中国光学, 2017, 10 (6): 737, 网络出版: 2017-12-25   

Canny算法的GPU并行加速

Parallel acceleration of Canny algorithm based on GPU
作者单位
1 中国科学院 长春光学精密机械与物理研究所, 吉林 长春 130033
2 中国科学院大学, 北京 100049
3 东北电力设计研究院, 吉林 长春 130021
摘要
Canny算法在PC机上的执行速度较慢, 这极大地限制了其实用性。本文在前人的研究基础上对算法进行更深的优化和改进。首先在VS2012开发环境下利用数字图像处理技术对原算法进行原理上的改进, 再利用GPU流处理器数量众多的优势以及强大的多线程并发执行能力对Canny算法进行并行加速。在500 pixel×500 pixel的图片上, 对本文算法和原Canny算法进行了实验验证。实验结果表明, 在4 096 pixel×4 096 pixel大小的图片上采用本文的GPU移植算法处理后, 执行速度从80 ms降到了6 ms以内。在不影响边缘检测效果的前提下极大地提高了算法的实用性。
Abstract
Due to the slow execution speed of Canny algorithm in PC, the practicality of this algorithm is greatly restricted. Based on the previous studies, we further optimizes and improves the algorithm. First of all, we use the digital image processing technology to improve the original algorithm under the development environment of VS2012, and then accelerate the Canny algorithm by taking advantage of the large number of GPU stream processors and powerful multithreaded concurrent execution capability. Experiments were made on the improved algorithm and the original Canny algorithm. Experimental results show that in the 4 096×4 096 pixel-size images, the GPU migration algorithm presented in this paper can reduce the execution speed from 80 ms to less than 6 ms. Through this improvement, it can greatly improve the practicability of the algorithm without affecting the edge detection effect.
参考文献

[1] CANNY J. A computational approach to edge detection[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1986,6:679-698.

[2] 丁鹏,张叶,刘让,等.结合形态学和Canny算法的红外弱小目标检测[J].液晶与显示,2016,31(8):793-800.

    DING P,ZHANG Y,LIU R,et al.. Infrared small target detection based on adaptive Canny algorithm and morphology[J]. Chinese Journal of Liquid Crystals and Displays,2016,31(8):793-800.(in Chinese)

[3] 朱玉娥,吴晓红,何小海.基于GPU图像边缘检测的实时性[J].电子测量技术,2009,32(2):140-142.

    ZHU Y E,WU X H,HE X H. Real-time edge detection based on GPU[J]. Electronic Measurement Technology,2009,32(2):140-142.(in Chinese)

[4] 唐斌,龙文.基于GPU+CPU的CANNY算子快速实现[J].液晶与显示,2016,31(7):714-720.

    TANG B,LONG W. Fast Canny algorithm based on GPU+CPU[J]. Chinese Journal of Liquid Crystals and Displays,2016,31(7):714-720.(in Chinese)

[5] 李大禹.基于多GPU的液晶自适应光学波前处理器[J].液晶与显示,2016,31(5):491-496.

    LI D Y. Liquid crystal adaptive optics wavefront processor based on multi-GPU[J]. Chinese Journal of Liquid Crystals and Displays,2016,31(5):491-496.(in Chinese)

[6] 张宏薇,王仕洋,李宪龙,等.基于Hough变换的瞳孔识别方法研究与实现[J].液晶与显示,2016,31(6):621-625.ZHANG H W,WANG SH Y,LI X L,et al.. Research and implementation of pupil recognition based on Hough transform[J]. Chinese Journal of Liquid Crystals and Displays,2016,31(6):621-625.(in Chinese)

[7] 张素文,陈志星,苏义鑫.Canny边缘检测算法的改进及 FPGA 实现[J].红外技术,2010,32(2):93-96.

    ZHANG S W,CHEN ZH X,SU Y X. Improved Canny edge detection algorithm and implementation in FPGA[J]. Infrared Technology,2010,32(2):93-96.(in Chinese)

[8] Canny edge detection algorithm principle and its VC implement[EB/OL].http://blog.csdn.net/augusdi/article/details/12907151.

[9] 周海芳.遥感图像并行处理算法的研究与应用[D].长沙:国防科学技术大学,2003.

    ZHOU H F. Research and application of parallel acceleration in remote sensing image[D]. Changsha:National University of Defense Technology,2003.(in Chinese)

[10] 徐亮,魏锐.基于Canny算子的图像边缘检测优化算法[J].科技通报,2013,29(7):127-131.

    XU L,WEI R. An optimal algorithm of image edge detection based on Canny[J]. Bulletin of Science and Technology,2013,29(7):127-131.(in Chinese)

[11] 曾文静,万磊,张铁栋,等.复杂海空背景下弱小目标的快速自动检测[J].光学 精密工程,2012,20(2):403-412.

    ZENG W J,WAN L,ZHANG T D,et al.. Fast detection of weak targets in complex sea-sky background[J]. Opt. Precision Eng.,2012,20(2):403-412.(in Chinese)

[12] 陈娟,陈乾辉,师路欢,等.图像跟踪中的边缘检测技术[J].中国光学,2009,2(1):46-53.

    CHEN J,CHEN Q H,SHI L H,et al.. Edge detection technology in imaging tracking[J]. Chinese Optics,2009,2(1):46-53.(in Chinese)

[13] XU Q,VARADARAJAN S,CHAKRABARTI C,et al. A distributed canny edge detector:algorithm and FPGA implementation[J]. IEEE Transactions on Image Processing,2014,23(7):2944-2960.

[14] 周克良,周利锋,刘太钢,等.基于改进的Canny算子实时视频边缘检测系统在FPGA上的设计与实现[J].计算机测量与控制,2016,24(1):219-222.

    ZHOU K L,ZHOU L F,LIU T G,et al.. Design and implementation of real-time video edge detection system based on improvement of canny algorithm on FPGA[J]. Computer Measurement & Control,2016,24(1):219-222.(in Chinese)

[15] 王希远,成荣,朱煜,等.基于FPGA的BiSS-C协议编码器接口技术研究及解码实现[J].液晶与显示,2016,31(4):386-391.

    WANG X Y,CHENG R,ZHU Y,et al.. Research and realization of BiSS-C protocol encoder interface based on FPGA[J]. Chinese Journal of Liquid Crystals and Displays,2016,31(4):386-391.(in Chinese)

张帆, 韩树奎, 张立国, 王文胜. Canny算法的GPU并行加速[J]. 中国光学, 2017, 10(6): 737. ZHANG Fan, HAN Shu-kui, ZHANG Li-guo, WANG Wen-sheng. Parallel acceleration of Canny algorithm based on GPU[J]. Chinese Optics, 2017, 10(6): 737.

本文已被 7 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!