[1]肖瑞莹,杨帆,董正宏.用于Canny 算子边缘检测的广度优先算法研究[J].计算机技术与发展,2018,28(06):39-42.[doi:10.3969/ j. issn.1673-629X.2018.06.009]
　XIAO Rui-ying,YANG Fan,DONG Zheng-hong.Research on Breadth First Search Algorithm for Edge Detection of Canny Operator[J].,2018,28(06):39-42.[doi:10.3969/ j. issn.1673-629X.2018.06.009]
点击复制

用于Canny 算子边缘检测的广度优先算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
28
期数:
2018年06期
页码:
39-42
栏目:
智能、算法、系统工程
出版日期:
2018-06-10

文章信息/Info

Title:
Research on Breadth First Search Algorithm for Edge Detection of Canny Operator
文章编号:
1673-629X(2018)06-0039-04
作者:
肖瑞莹1 ; 杨帆2 ; 董正宏2
1. 装备学院 研究生管理大队,北京 101416;
2. 装备学院 信息装备系,北京 101416
Author(s):
XIAO Rui-ying 1 ; YANG Fan 2 ; DONG Zheng-hong 2
1. Department of Graduate,Equipment Academy,Beijing 101416,China;
2. Department of Information Equipment,Equipment Academy,Beijing 101416,China
关键词:
图像处理; 广度优先算法; Canny 算子; 边缘检测; 边缘连接
Keywords:
picture processing; breadth-first algorithm; Canny operator; edge detection; edge linking
分类号:
TP391.41
DOI:
10.3969/ j. issn.1673-629X.2018.06.009
文献标志码:
A
摘要:
针对一阶导数 Canny 算子边缘检测图像断裂处较多以及连通性较差的问题,研究给出了基于广度优先的边缘连接算法,通过连接边缘检测图像的端点减少边缘检测图像的断裂处数量,在 Canny 算子的基础上实现了图像边缘的优化。该算法通过调节阈值使得图像端点既能得以较好连接,同时不会增加假边错边的数量。 这种基于广度优先的边缘连接算法不依赖于图像梯度和图像自身,可以针对边缘图像断裂处主动做出边缘预测,从而成功连接细小的断裂边缘。同时对优化算法的查全率和连通分量给出了定量评估。 研究结果表明,基于广度优先算法的边缘连接算法可以减少 Canny 算子检测结果中的图像断裂点,提高对 Canny 算子检测的正确率,有效地改善了边缘图像检测的连通性。
Abstract:
Considering the problem of the fractures and poor connectivity of the image edge detection based on the first derivative Canny operator,we present a method of Canny operator in a given breadth-first algorithm. Here,the edge of the image is optimized on the basis of Canny operator by using of connecting edges to reduce the image edge detection end split. By adjusting the threshold,it is shown that the algorithm can connect the endpoints effectively,while not increasing the number of false edges. It can actively predict the edges,and do not rely on the image gradient and the image itself,thus the tiny fracture edges can be successfully connected. The recall and connected component of optimization algorithm have been quantitatively evaluated at the same time. The research shows that the algorithm can reduce the image breaking points under the Canny operator detection,enhance the accuracy of the Canny operator and improve the connectivity of the edge image.

相似文献/References:

[1]李雷 张建民.一种改善的基于支持向量机的边缘检测算子[J].计算机技术与发展,2010,(03):125.
　LI Lei,ZHANG Jian-min.An Improved Edge Detector Using the Support Vector Machines[J].,2010,(06):125.
[2]张艳丽 保文星.粒子群优化算法在图像边缘检测中的研究应用[J].计算机技术与发展,2009,(05):26.
　ZHANG Yan-li,BAO Wen-xing.Research and Application of Image Edge Detection Based on PSO Algorithm[J].,2009,(06):26.
[3]詹金兰 李翠华.模拟实验系统的可视化研究[J].计算机技术与发展,2009,(05):228.
　ZHAN Jin-lan,LI Cui-hua.Visualization Research on Simulation Experiment System[J].,2009,(06):228.
[4]张家栋 张强 霍凯.图像处理在轴承荧光磁粉探伤中的应用研究[J].计算机技术与发展,2009,(08):216.
　ZHANG Jia-dong,ZHANG Qiang,HUO Kai.Study on Application of Image Processing in Bearing Fluorescent Magnetic Detection[J].,2009,(06):216.
[5]王文豪 张亚红 朱全银 单劲松.QR Code二维条形码的图像识别[J].计算机技术与发展,2009,(10):123.
　WANG Wen-hao,ZHANG Ya-hong,ZHU Quan-yin,et al.Image Recognition in 2 - D Bar Code Based on QR Code[J].,2009,(06):123.
[6]李孟歆 吴成东.粗糙集理论在图像处理中的应用[J].计算机技术与发展,2009,(03):208.
　LI Meng-xin,WU Cheng-dong.Rough Set Theory and Its Applications in Image Processing[J].,2009,(06):208.
[7]武彬.一种离焦模糊图像的复原方法[J].计算机技术与发展,2008,(01):74.
　WU Bin.A Method of Defocus Blurred Image Restoration[J].,2008,(06):74.
[8]蒋恩松 肖辉军 孙刘杰 熊清廉.基于机器视觉的套印误差自动检测系统设计[J].计算机技术与发展,2008,(07):173.
　JIANG En-song,XIAO Hui-jun,SUN Liu-jie,et al.Design of Automatic Detecting Printing Registration Deviation System Based on Machine Vision[J].,2008,(06):173.
[9]汪继文 林胜华 沈玉峰 邱剑锋.一种基于各向异性扩散的图像处理方法[J].计算机技术与发展,2008,(08):98.
　WANG Ji-wen,LIN Sheng-hua,SHEN Yu-feng,et al.An Approach for Image Restoration Based on Anisotropic Diffusion[J].,2008,(06):98.
[10]余志强 戎蒙恬 袁丹寿.一种用单端口SRAM构成的FIFO的ASIC设计[J].计算机技术与发展,2008,(09):159.
　YU Zhi-qiang,RONG Meng-tian,YUAN Dan-shou.ASIC Design of an FIFO Involving Single Port SRAM[J].,2008,(06):159.

更新日期/Last Update: 2018-08-16