A12数学形态学腐蚀膨胀运算的快速算法.pdfVIP

陆宗骐，朱煜：数学形态学腐蚀膨胀运算的快速算法

数学形态学腐蚀膨胀运算的快速算法

陆宗骐，朱煜

（华东理工大学信息学院，上海，200237，zqlu@ecust.edu.cn）

摘要:本文介绍了数学形态学中结构元素为4连通或8连通的3×3邻域时腐蚀、膨胀运算的快速算法。区域采

用线段编码表示，腐蚀与膨胀运算在当前线段与其相邻的上下线段之间通过逻辑运算实现。4连通邻域结构元素

下作腐蚀(或膨胀)运算时，先将当前线段两侧各除去(扩展)一个像素，再与上下邻接线段作与(或)运算。8连通邻

域结构元素下与此相类似，不同在于参与运算的三条线段都需在两侧除去或扩展像素。运算速度一般可提高3~5

倍。

关键词:数学形态学；腐蚀；膨胀；快速算法

FastAlgorithmofMathematicalMorphologyErosionandDilationOperation

LUZong-qi,ZHUYu