形态学准圆结构元素和骨架的研究.pdfVIP

电子学报990822 电子学报 ACTA ELECTRONICA SINICA 1999年　第27卷 第8期 Vo1.27 No.8 1999 形态学准圆结构元素和骨架的研究* 许　超 　　【提要】　本文提出了以最短线段结构元素构造准圆结构元素与序列生成准圆结 构元素相结合的设计方法，这种方法不仅可以形成高精度的准圆结构元素，而且可以 极大地减少相应的形态学运算量.本文推导了结构元素平移时的平移相容性公式和保证 准圆结构元素的凸集性的前提条件，给出了序列生成准圆结构元素的快速算法.文中构 造了半径为0～59的准圆结构元素组，其半径误差绝对值均小于0.5；文中还给出了相应 的形态学骨架的优化求解算法，此优化算法对于128×128的实验图像在Pentium 166M PC上1秒内即可执行完成. 　　关键词:准圆结构元素，形态学骨架，最短线段结构元素 Analysis of Morphological Quasi-Circular Structure-Elements and Skeleton Xu Chao (National Laboratory of Machine Perception,Peking University,Beijing 100871) 　　Abstract:　This paper presents an approach of forming high accuracy quasi-circular structure-elements which combines quasi-circular structure-elements formed with the dilation of the shortest line structure-elements and those dilated with an unit structure- element sequentially,which does not only to assure the high accuracy of quasi-circular structure-elements,but also save the related morphological computation greatly.We deduced the compatibility formulas under translation of the structure-element and the conditions of satisfying the convex property of the quasi-circular structure-element,and proposed a fast algorithm of forming quasi-circular structure-elements sequentially.The quasi-circular structure-elements with radius from 0 to 59 are formed,whose absolute radius errors are less than 0.5.Finally,the optimal morphological skeleton algorithm are presented and exercised on 128×128 test image with time less ls on Pentium 166M PC. 　　Key words:　Quasi circular structure element,Morphological skeleton,The shortest line structure element 一、引　言 　　如何根据物体的形状特征，而不受其位置、角度和尺度改变所带来的影响，有效 地识别出物体，或是找出有效的物体形状描述方法，这无论是对图像处理，还是对计 算机视觉研究，均有着极其重要的意义. file:///E|/qk/dianzixb/dian99/dian9908/990822.htm（第 1／9 页）2010-3-22 17