FPGA implementation of image edge detection based on four algorithms of GAUSS-filter, SOBEL, NMS and OTSU

Hao ZHANG; Su-Zhen WANG; Yu ZHENG; Wei WANG; Wei-zhi LI; Peng WANG; Gui-shan REN; Jia-lin MA

doi:10.3788/YJYXS20203503.0250

您当前的位置：

首页 >

文章列表页 >

FPGA implementation of image edge detection based on four algorithms of GAUSS-filter, SOBEL, NMS and OTSU

Circuit Design and Applications | 更新时间：2020-08-12

- FPGA implementation of image edge detection based on four algorithms of GAUSS-filter, SOBEL, NMS and OTSU
- Chinese Journal of Liquid Crystals and Displays Vol. 35, Issue 3, Pages: 250-261(2020)
- 作者机构：
  
  青岛大学电子信息学院, 山东青岛 266071
- 作者简介：
- 基金信息：
- DOI：10.3788/YJYXS20203503.0250
  CLC： TH911.73;TP391
- Received：19 August 2019，
  
  Revised：21 November 2019，
  
  Accepted：21 November 2019，
  
  Published：05 March 2020
- 稿件说明：
移动端阅览
Hao ZHANG, Su-Zhen WANG, Yu ZHENG, et al. FPGA implementation of image edge detection based on four algorithms of GAUSS-filter, SOBEL, NMS and OTSU[J]. Chinese journal of liquid crystals and displays, 2020, 35(3): 250-261.
DOI：

Hao ZHANG, Su-Zhen WANG, Yu ZHENG, et al. FPGA implementation of image edge detection based on four algorithms of GAUSS-filter, SOBEL, NMS and OTSU[J]. Chinese journal of liquid crystals and displays, 2020, 35(3): 250-261. DOI： 10.3788/YJYXS20203503.0250.

摘要

边缘检测是分离图像目标主体和背景的主要依据。通过检测图像上灰度显著变化的像素点集合来确定图像的边缘。目前边缘检测的方法大多综合应用两个算法来提高边缘检测质量。本文在FPGA上综合应用GAUSS-filter、SOBEL、NMS、OTSU等多种算法进行图像边缘检测。将原始采集到的彩色图像转换成灰度图像，先对图像进行高斯平滑处理，消除干扰性噪声；应用SOBEL算法计算图像梯度值，再应用NMS算法处理灰度，挑出轮廓边缘梯度值最大的灰度像素集合；最后应用OTSU算法自适应地确定图像门限阈值进行边缘检测。该方法不仅能刻画出图像的边缘，而且还能对边缘进行细化，实验结果显示对不同的图像都有很好的检测效果。本文所提出的在FPGA上实现的图像边缘检测方法具有准确、实时、高速等特点，能够应用到许多领域中。

Abstract

Edge detection is the main basis for separating the target object and background of the image. The edges of the image are determined by detecting a set of pixel points whose gray level changes significantly on the image. At present

most of the methods of edge detection apply two algorithms to improve the quality of edge detection. In this paper

GAUSS-filter

SOBEL

NMS and OTSU algorithms are adopted and implemented on the FPGA to perform image edge detection. The original collected color image is converted into a grayscale image

and the image is firstly smoothed by GAUSS-filter to eliminate interfering noise. The SOBEL operator is used to calculate the image gradient value

then the NMS algorithm is applied to process the grayscale

and pick out a set of the grayscale pixels with the largest gradient value of the contour edge. Finally

the OTSU algorithm is used to adaptively determine the image threshold for edge detection. This method can not only describe the edge of the image

but also refine the edge. The experimental results show that the image has a good detection effect on different images. The method proposed in this paper that has been implemented on FPGA of the image edge detection has the characteristics of accurate

real-time

high-speed

embedded

etc.

and can be applied to many fields.

关键词

Keywords

references

杨新华 , 寇为刚 . 基于FPGA的Sobel算子图像边缘检测算法 . 仪表技术与传感器 , 2013 . ( 1 ): 102 - 104 . DOI: 10.3969/j.issn.1002-1841.2013.01.033 http://doi.org/10.3969/j.issn.1002-1841.2013.01.033 .

X H YANG , W G DOU . Sobel operator image edge detection algorithm based on FPGA . Instrument Technique and Sensor , 2013 . ( 1 ): 102 - 104 . DOI: 10.3969/j.issn.1002-1841.2013.01.033 http://doi.org/10.3969/j.issn.1002-1841.2013.01.033 .

刘晓云.基于Sobel算子的实时图像边缘检测系统设计[D].太原: 中北大学, 2015.

LIU X Y. The real-time image edge detection based on Sobel operator system design[D]. Taiyuan: North University of China, 2015.(in Chinese)

S SINGH , A K SAINI , R SAINI , 等 . A novel real-time resource efficient implementation of sobel operator-based edge detection on FPGA . International Journal of Electronics , 2014 . 101 ( 12 ): 1705 - 1715 . DOI: 10.1080/00207217.2014.888782 http://doi.org/10.1080/00207217.2014.888782 .

宁赛男 , 朱明 , 孙宏海 , 等 . 一种改进的Sobel自适应边缘检测的FPGA实现 . 液晶与显示 , 2014 . 29 ( 3 ): 395 - 402 . http://yjyxs.com/CN/abstract/abstract9506.shtml http://yjyxs.com/CN/abstract/abstract9506.shtml .

S N NING , M ZHU , HH SUN , 等 . Realization of improved Sobel adaptive edge detection algorithm based on FPGA . Chinese Journal of Liquid Crystals and Displays , 2014 . 29 ( 3 ): 395 - 402 . http://yjyxs.com/CN/abstract/abstract9506.shtml http://yjyxs.com/CN/abstract/abstract9506.shtml .

ZOU X X, ZHANG Y H, ZHANG S Y, et al . FPGA implementation of edge detection for Sobel operator in eight directions[C]// Proceedings of 2018 IEEE Asia Pacific Conference on Circuits and Systems . Chengdu: IEEE, 2018: 520-523.

YE H M, DING M, YAN S L. Improved edge detection algorithm of high-resolution remote sensing images based on fast guided filter[C]// Proceedings of 2018 IEEE 4th Information Technology and Mechatronics Engineering Conference . Chongqing, China: IEEE, 2018: 29-33.

E Z DONG , Y ZHAO , X YU , 等 . An improved NMS-based adaptive edge detection method and its FPGA implementation . Journal of Sensors , 2016 . 2016 1470312 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=68178cf047e4a0b83f1c263d25e76666 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=68178cf047e4a0b83f1c263d25e76666 .

邵思协.基于自适应阈值的森林冠层图像分割算法研究[D].沈阳: 东北林业大学, 2018.

SHAO S X. Forest canopy image segmentation algorithm based on adaptive threshold[D]. Shenyang: Northeastern University, 2018.(in Chinese)

J G PANDEY , A KARMAKAR . Unsupervised image thresholding:hardware architecture and its usage for FPGA-SoC platform . International Journal of Electronics , 2019 . 106 ( 3 ): 455 - 476 . DOI: 10.1080/00207217.2018.1540065 http://doi.org/10.1080/00207217.2018.1540065 .

尚长春 , 马宏伟 , 安静宇 . 基于改进Canny算子的煤矿井下物体图像边缘检测方法研究 . 计算机工程与科学 , 2014 . 36 ( 3 ): 491 - 496 . DOI: 10.3969/j.issn.1007-130X.2014.03.020 http://doi.org/10.3969/j.issn.1007-130X.2014.03.020 .

CC SHANG , H W MA , J Y AN . Image edge detection method of underground objects based on improved Canny operator . Computer Engineering & Science , 2014 . 36 ( 3 ): 491 - 496 . DOI: 10.3969/j.issn.1007-130X.2014.03.020 http://doi.org/10.3969/j.issn.1007-130X.2014.03.020 .

牟新刚 , 周晓 , 郑晓亮 . 基于FPGA的数字图像处理原理及应用 , : 北京电子工业出版社 , 2017 .

X G MOU , X ZHOU , X L ZHENG . The Principle and Application of Digital Image Processing Based on FPGA , : Beijing Publishing House of Electronics Industry , 2017 .

王珏, 程燕, 蔡玉芳, 王慧倩.改进后Ray-Box Intersection权系数矩阵的SART+TVM重建算法[J].光学精密工程, 2016, 24(6): 1520-1528.

WANG J, CHENG Y, CAI Y F, et al . SART+TVM reconstruction algorithm based on improved Ray-Box Intersection weight coefficient matrix[J]. Optics and Precision Engineering , 2016, 24(6): 1520-1528.(in Chinese)

王新征 , 卜雄洙 , 于靖 . 结合多分辨率修正曲率配准的层间插值 . 光学精密工程 , 2016 . 24 ( 5 ): 1224 - 1231 . http://d.old.wanfangdata.com.cn/Periodical/gxjmgc201605033 http://d.old.wanfangdata.com.cn/Periodical/gxjmgc201605033 .

X Z WANG , X Z BU , J YU . Slice interpolation on multilevel modified curvature-based registration . Optics and Precision Engineering , 2016 . 24 ( 5 ): 1224 - 1231 . http://d.old.wanfangdata.com.cn/Periodical/gxjmgc201605033 http://d.old.wanfangdata.com.cn/Periodical/gxjmgc201605033 .

许轰烈 , 匡程 , 张乐 , 等 . 范围限制的自适应亮度保持多阈值直方图均衡算法研究 . 中国光学 , 2017 . 10 ( 6 ): 726 - 736 . http://d.old.wanfangdata.com.cn/Periodical/zggxyyygxwz201706005 http://d.old.wanfangdata.com.cn/Periodical/zggxyyygxwz201706005 .

H L XU , C KUANG , L ZHANG , 等 . Range limited adaptive brightness preserving multi-threshold histogram equalization algorithm . Chinese Optics , 2017 . 10 ( 6 ): 726 - 736 . http://d.old.wanfangdata.com.cn/Periodical/zggxyyygxwz201706005 http://d.old.wanfangdata.com.cn/Periodical/zggxyyygxwz201706005 .

黄博 , 江慎旺 , 张增 , 等 . 自适应特征引流管故障智能识别方法 . 中国光学 , 2017 . 10 ( 3 ): 340 - 347 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zggxyyygxwz201703007 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zggxyyygxwz201703007 .

B HUANG , S W JIANG , Z ZHANG , 等 . Intelligent identification algorithm of adaptive feature drainage tube fault . Chinese Optics , 2017 . 10 ( 3 ): 340 - 347 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zggxyyygxwz201703007 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zggxyyygxwz201703007 .

王慧利 , 朱明 , 蔺春波 , 等 . 光学遥感图像中复杂海背景下的舰船检测 . 光学精密工程 , 2018 . 26 ( 3 ): 723 - 732 . http://d.old.wanfangdata.com.cn/Periodical/gxjmgc201803026 http://d.old.wanfangdata.com.cn/Periodical/gxjmgc201803026 .

H L WANG , M ZHU , C B LIN , 等 . Ship detection of complex sea background in optical remote sensing images . Optics and Precision Engineering , 2018 . 26 ( 3 ): 723 - 732 . http://d.old.wanfangdata.com.cn/Periodical/gxjmgc201803026 http://d.old.wanfangdata.com.cn/Periodical/gxjmgc201803026 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Real-Time Edge Detection System Based on FPGA

Design of heterogeneous FPGA hardware accelerator based on CNN

Design and implementation of piecewise approximation bilateral filtering algorithm based on FPGA

Design of serial bus data distribution chip for LED display

Design of multi-channel real-time video processing system based on FPGA

Related Author

CHEN Lun-hai

HUNAG Jun-kai

YANG Fan

TANG Xu-li

JI Haolin

XU Wei

PIAO Yongjie

WU Xiaobin

Related Institution

College of Information Science and Technology, Jinan University

Changchun Institute of Optics， Fine Mechanics and Physics， Chinese Academy of Sciences

University of Chinese Academy of Sciences

Key Laboratory of Space-based Dynamic & Rapid Optical Imaging Technology， Chinese Academy of Sciences

School of Microelectronics， Shanghai University

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China 130033 Postal code：130033
Tel：0431-86176059 Email：yjxs@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰