一种二值图象边界提取算法

文中提出了一种新的二值图象边界提取算法。通过分析边界象素的特征，归纳出一个边界象素提取算子，该算子最多只需要计算象素的4 邻域象素，运算量小，速度快，运用他能直接提取出二值图象的边界象素，得到单象素宽的边界。实验结果表明，该算法要优于传统的二值图象边界提取算法，实用性强。
关键词：二值图象；边界；8 邻域；4 邻域

A New Boundary Extraction Algorithm In A Binary Image TANG Zhen-Jun ZHANG Xian-Quan (Department of Computer Science, Guangxi Normal University, Guilin 541004) Abstract: A new boundary extraction algorithm in a binary image is proposed. An operator is induced by analyzing the feature of the boundary pixel. It just needs four pixels at most, so the computation is small and the speed is fast. Using the operator of boundary extraction, the algorithm can directly extract the boundary pixels from the binary image and get one pixel width boundary. The experimental results show that the new algorithm is better than the traditional algorithms in a binary image and is practicable.
Key word: Binary image；Boundary extraction；Eight-neighborhood；Four-neighborhood