“剥皮”法求区域中心

 

“剥皮”法求区域中心

本文作者 徐庆荣（武汉大学）

 在已出版的有关图形图像处理的书刊中，几乎都没有专门论述求区域中心的方法，对区域中心也没有明确的定义，然而它在图像处理和分析中有着独特的作用。本文提出的剥皮法求区域中心虽与图像细化或边缘提取等算法有类似之处，但也有一些重要的差异值得注意。以上情况正是引发本文的缘由。

基本思想

假设：区域是封闭、连通的平面，无空洞，且是可塑的，若在保持区域连通条件下，由区域边缘各处同时向里均匀“挤压”，使区域逐渐变小直至剩下最后一点，则将此点当作该区域的中心。显然，按此得到的中心点一定位于区域内部，这也是我们所期望的。

剥皮法是基于上述假设并是对“挤压”过程的模拟。

剥皮法一般分有：边缘跟踪剥皮法，四向剥皮法，八向剥皮法三种。边缘跟踪剥皮法是对图像反复进行边缘跟踪（顺时针或逆时针向）并“剥”去边缘像元的过程。后二种方法基于行列扫描，依次在各方向上轮流“剥”去边缘像元。当面积复杂且较大时，各种方法的结果可能有少许差别。

各种剥皮法均采用栅格（光栅）数据处理算法，它与线状要素的图像细化（亦称中轴化）算法类似。

此外，重心法（取区域全部像元坐标的平均值作为该区域的中心）也是区域求中法之一，但当区域轮廓成凹形时，得到的中心有可能位于区域外。本文给出的剥皮法则可克服这一弊端。

剥皮法区域求中与图像细化算法的区别

1．在线状要素图像细化算法中，须保留轴线的“线端”，而区域求中算法无此必要。

2．图像细化的初步结果可能是呈树枝状的多条线段构成的“骨架”，须进一步对其处理，即通过“削枝”（又称去“毛刺”）保留“主干”（中轴线）。而在区域求中算法中，由于并不考虑保留“线端”，故不会形成“骨架”，最后剥剩的仅有一点（作为区域中心）。

区域求中亦可借助于图像细化程序

借用图像细化程序而不另编专门的区域求中程序，也是一种选择。

首先利用细化程序获得“骨架”（它反映区域的分布）。然后，采用轮流从各线端向线段中部“侵蚀”的方法， 使最后仅剩下一点作为区域的中心。整个过程实际上是：先图像骨架化，再对骨架“侵蚀”取中。

剥皮法的基本规则

1．由表及里  必须从边缘剥起（通过对图像边缘跟踪或行列扫描寻找边缘像元），每次只剥去一个像元。