中心提取算法

来源:百度知道 编辑:UC知道 时间:2024/09/12 15:40:12
求一黑白分明的图片上求其中心!!
要求返回中心点的坐标,求大侠帮助!

(1) 确定图片的最大Y值:Y1,和最小Y值Y0
(2) 定一个步长△Y (必须是一个很小的量)
(3) 近似计算从Y1-->Y1+△Y,这一小块图片的面积,如果这一小图片是连续的,
这一小图片面积△S=(最大X-最小X)*△Y, 这一小图片中心点的X坐标: X=(最大X-最小X)/2
计算:X*△S, Y*△S (这里Y=Y1,近似地是这一小图片的Y坐标)
如果这一小图片是不连续的,那就分段(每段是连续的)求△S,再把所有△S相加,就是这一小图片的△S;分段求X*△S,再把所有X*△S相加,就是这一小图片的X*△S,再计算Y*△S (这里Y=Y1,近似地是这一小图片的Y坐标)
(4) 计算从Y1+△Y-->Y1+2△Y区间, △S和X*△S,Y*△S (这里Y=Y1+△Y)
计算从Y1+2△Y-->Y1+3△Y区间, △S和X*△S,Y*△S (这里Y=Y1+2△Y)
...
直到Y2
(4)将所有△S相加,就是图片总面积S;将所有X*△S相加,所得结果除以S,就是图片中心点的X坐标;将所有Y*△S相加,所得结果除以S,就是图片中心点的Y坐标