图形的形态变换和地图代数凸壳算法

Morpha Transformation and Universal Convex Hull Algorithm

  • 摘要: 讨论并定义了若干关于形态的基本概念,给出了加壳、蜕皮、粘连变换的定义及其实现途径,论证了加壳、蜕皮变换及粘连变换的若干形态特性。联系凸壳概念,论述了运用形态变换实现图形凸壳的原理,并给出了它的通用算法。结合实际算例,阐述了算法的具体步骤和分析结果,并讨论了算法实施中的几个具体理论问题。

     

    Abstract: In this paper, some basic conceptions about morphology were discussed and defined. Definitions and implementing ways of adding-hull\|transformation, removing-skin-transformation and conglutination-transformation were presented; morphological features of adding-hull and removing-skin transformation, i.e. shape-alike, convex and concave features, and measurement features of bulge were argued; and morphological features of conglutination-transformation were demonstrated. Based on these, combining with the concept of convex-hull, we dissertated the principles to achieve the convex-hull of figure with morphological-transformation, and came up with the universal algorithm for it with a sample. Lastly we expatiated the steps and the algorithms in detail, discussed some theoretical issues in the implementation.

     

/

返回文章
返回