buzzwords from stackoverflow

1. So first you go and find features in your image.

These are characteristic points of the image (corners and line crossings are good examples) that have a lot of invariances: whatever reasonable processing you do to to your image (scaling, rotation, brightness change, adding a bit of noise, etc) it will not change the fact that there is a corner in a certain point.

“Pixel value” or “vertical lines” are bad features.

Sometimes a feature will include some numbers (e.g. the prominence of a corner) in addition to a position.

2. Then you do some clean-up, like remove features that are not strong enough.

3. Then you go to your database.

That’s something you’ve built in advance, usually by taking several nice and clean images of whatever you are trying to find, running you feature detection on them, cleaning things up, and arrange them in some data structure for your next stage —

4. Look-up.

You have to take a bunch of features form your image and try to match them against your database: do they correspond to an object you are looking for?

This is pretty non-trivial, since on the face of it you have to consider all subsets of the bunch of features you’ve found, which is exponential. So there are all kinds of smart hashing techniques to do it, like Hough transform and Geometric hashing.

5. Now you should do some verification.

You have found some places in the image which are suspect: it’s probable that they contain your object.

Usually, you know what is the presumed size, orientation, and position of your object, and you can use something simple (like a convolution) to check if it’s really there.

6. You end up with a bunch of probabilities,

basically: for a few locations, how probable it is that your object is there.

Here you do some outlier detection.

  • If you expect only 1-2 occurrences of your object, you’ll look for the largest probabilities that stand out, and take only these points.
  • If you expect many occurrences (like face detection on a photo of a bunch of people), you’ll look for very low probabilities and discard them.

via

http://stackoverflow.com/questions/2430317/how-can-i-use-computer-vision-to-find-a-shape-in-an-image?rq=1

http://stackoverflow.com/questions/10106835/calculate-circular-bins-around-a-point-matlab?lq=1

AVB

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

生活在西班牙

自己动手丰衣足食

BlueAsteroid

Just another WordPress.com site

Jing's Blog

Just another WordPress.com site

Start from here......

我的心情魔方

天才遠私廚

希望能做一個分享各種資訊的好地方

语义噪声

西瓜大丸子汤的博客

笑对人生,傲立寰宇

Just another WordPress.com site

Where On Earth Is Waldo?

A Project By Melanie Coles

the Serious Computer Vision Blog

A blog about computer vision and serious stuff

Cauthy's Blog

paper review...

Cornell Computer Vision Seminar Blog

Blog for CS 7670 - Special Topics in Computer Vision

datarazzi

Life through nerd-colored glasses

Luciana Haill

Brainwaves Augmenting Consciousness

槑烎

1,2,∞

Dr Paul Tennent

and the university of nottingham

turn off the lights, please

A bunch of random, thinned and stateless thoughts around the Web

%d bloggers like this: