10

I have a basic understanding in image processing and now studying in-depth the "Digital Image Processing" book by Gonzales.

When image given and object of interest approximated form is known (e.g. circle, triangle), what is the best algorithm / method to find this object on image?

The object can be slightly deformed, so brute force approach will not help.

Cœur
  • 37,241
  • 25
  • 195
  • 267

6 Answers6

7

You may try using Histograms of Oriented Gradients (also called Edge Orientation Histograms). We have used them for detecting road signs. http://en.wikipedia.org/wiki/Histogram_of_oriented_gradients and the papers by Bill Triggs should get you started.

geschema
  • 2,464
  • 4
  • 30
  • 41
5

I recommend you use the Hough transform, which allows you to find any given pattern described by a equation. What's more the Hough transform works also great for deformed objects.

The algorithm and implementation itself is quite simple. More details can be found here: http://en.wikipedia.org/wiki/Hough_transform , even a source code for this algorithm is included on a referenced page (http://www.rob.cs.tu-bs.de/content/04-teaching/06-interactive/HNF.html).

I hope that helps you.

Seq
  • 199
  • 1
  • 3
  • Hough transform is kinda brute force, as you will notice. It works for lines, maybe circles. However the Hough space explodes with shapes with more parameters. – Ivan Mar 11 '09 at 00:24
3

I would look at your problem in two steps:

  • first finding your object's outer boundary: I'm supposing you have contrasted enough image, that you can easily threshold to get a binary image of your object. You need to extract the object boundary chain-code.

  • then analyzing the boundary's shape to deduce the form (circle, polygon,...): You can calculate the curvature in each point of the boundary chain and thus determine how many sharp angles (i.e. high curvature value) there are in your shape. Several sharp angles means you have a polygon, none means you have a circle (constant curvature).

You can find a description on how to get your object's boundary from the binary image and ways of analysing it in Gonzalez's Digital Image Processing, chapter 11.

I also found this insightful presentation on binary image analyis (PPT) and a matlab script that implements some of the techniques that Gonzalez talks about in DIP.

Ivan
  • 7,436
  • 1
  • 21
  • 21
  • Realized I was answering a different question from what was asked. However you can still try finding objects this way, and then only retaining the forms you are looking for. – Ivan Mar 11 '09 at 01:18
1

I strongly recommend you to use OpenCV, it's a great computer vision library that greatly help with anything related to computer vision. Their website isn't really attractive, nor helpful, but the API is really powerful.

A book that helped me a lot since there isn't a load of documentation on the web is Learning OpenCV. The documentation that comes with the API is good, but not great for learning how to use it.

Related to your problem, you could use a Canny Edge detector to find the border of your item and then analyse it, or you could proceed with and Hough transform to search for lines and or circles.

Gab Royer
  • 9,587
  • 8
  • 40
  • 58
1

you can specially try 'face recognition'. Because, you know that is a specific topic. On the other hand 'face detection' etc. EmguCV can be useful for you.. It is .Net wrapper to the Intel OpenCV image processing library.

snndynya
  • 111
  • 1
  • 2
1

It looks like professor Jean Rouat from the University of Sherbooke, has found a way to find objects in images by processing neutral spiking neural network. His technology name RN-SPIKES, seems to be available for licencing.

Patrick
  • 11
  • 1