如果假设可以从任意角度接触这些球面,这个角度必须能把这些球面分离,因为如此一来,这些球面便可形成黑点聚集的袋状,四周留白或四周留白并围绕着图像边缘.
分离球面最简单的方法是预先处理.也就是我们事先要去除图像中3x3大小的白色区域,在球面边缘便会形成一个黑色的边界线,从而把球面分离.这个方法在该题中是可行的,因为这些物体都是球状的,也就是说它们接触面积较小.解决此类球面接触图像边缘的问题,我们可以简单地把所有的边界点设为黑色.
接着便着手寻找所有的背景点.为此,首先在图像边缘任意选一个点（已知该点经事先处理为黑点）并运用相邻元素方法选定所有连接此点的黑点（见章节9.5.3）,在这些连接的元素上均标记0或1不等的数值.剩下未标记的就是球面以内的黑点.我们运用空洞填充算法把球面填充白色直至球面内所有的黑点变成白点（见章节9.5.2）.如果球面内的点都是已知的,留心观察的同学也就会发现这些点可以很简单的转化成白点,因而就可不必另外做区域填充这个步骤,直接填充球面便可.
注意：去除白色区域会使球面黑色区域扩大,以至于黑色区域接近球面边缘的区域可能会扩大延伸至背景区.这一可能性的存在会使得问题变得更加复杂,同学们也可能至今还束手无策.我们建议采用假定的方式,假设内部黑色所占为小部分区域并接近中心.相信如果同学意识到了该假设包含的潜在条件,那么解答这个问题便会变得游刃有余了.
楼主要记得给分哦!
楼主楼主额