二值图像快速边缘提取的算法  

FAST CONTOUR TRACING ALGORITHM IN BINARY IMAGE

作　　者：吴雪刚[1] 程小平[1] 

机构地区：[1]西南大学计算机与信息科学学院,重庆400715

出　　处：《计算机应用与软件》2007年第5期153-155,共3页Computer Applications and Software

摘　　要：边缘提取属于图像理解的低层处理阶段,就是提取被选定物体区域的外边缘轮廓。主要介绍了一种边缘提取的新思想,是通过探测后一边缘像素来预测前一边缘像素的思想。这样就避免了每个像素都要搜索的过程。通过实验,新算法与传统算法相结合可以有效地提高边缘提取的速度。Contour tracing belongs to rudimentatory processing of image understanding,that is, to extract the outside-edges of the choosed object region. This paper introduces a new idea for contour tracing-through detecting the pixel in second column speculates the pixel in first column. This method avoids the trouble that we search every pixel. The experimentation shows that the combination of the new method and traditional method improves the speed of contour tracing.

关 键 词：边缘跟踪 预测 二值图像 轮廓 回推 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]