图像处理 - 计算二值图像中空白质心的算法

时间:2014-02-14 15:35:43

标签: algorithm image-processing formula centroid

问题是我需要一个简化版本的算法,它可以计算二进制图像中几个白色轮廓的质心。例如,如果只有一个白色轮廓,轮廓中心的坐标Xc和Yc使用公式计算:

Formula

其中M是强烈m_i的总和,m_i是像素强度值,x_i和y_i是图像上的像素位置,n是像素的总数。

任何人都可以建议类似于使用多个轮廓的东西,或者在使用相同的公式计算其中一个轮廓时如何忽略其他轮廓?

2 个答案:

答案 0 :(得分:2)

首先使用一些名为connected component labeling的算法来分隔不同的blob。这将为每个区域分配唯一的ID。然后,您可以计算每个blob的质心。

答案 1 :(得分:1)

您可以使用k means算法来改变最小平方误差的k值。查找连接的组件可以帮助您获得图像中的最大斑点但是容易受到噪声的影响,但它是存在的总轮廓的上限。使用k表示计算聚类后,计算轮廓的质心是微不足道的。