Image processing -Algorithm to calculate centroids of white space in binary image

algorithm image-processing formula centroid
user3029227 picture user3029227 · Feb 14, 2014 · Viewed 7.1k times · Source

The problem is that I need a simplified version of algorithm, which can calculate centroid of several white contours in a binary image. For example, if there is only one white contour, coordinates Xc and Yc of the contour center are calculated using formula:

Formula

where M is the sum of intense m_i, m_i is the pixel intense value, x_i and y_i are pixel location on the image, n is the total number of pixels.

Can anyone suggest something similar to work with several contours, or how to ignore others while calculating one of them using same formula?

Answer

sansuiso picture sansuiso · Feb 14, 2014

Use some algorithm called connected component labeling first to separate the different blobs. This will assign a unique ID to each region. Then, you can compute a centroid per blob.

Related questions

Image Processing: Algorithm Improvement for 'Coca-Cola Can' Recognition

One of the most interesting projects I've worked on in the past couple of years was a project about image processing. The goal was to develop a system to be able to recognize Coca-Cola 'cans' (note that I'm stressing the …

Read More
Algorithm to compare two images

Given two different image files (in whatever format I choose), I need to write a program to predict the chance if one being the illegal copy of another. The author of the copy may do stuff like rotating, making negative, …

Read More
How can I measure the similarity between two images?

I would like to compare a screenshot of one application (could be a Web page) with a previously taken screenshot to determine whether the application is displaying itself correctly. I don't want an exact match comparison, because the aspect could …

Read More