The week's pick
Reseach Article
Hardware Design and Implementation of Adaptive Canny Edge Detection Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 124 - Number 9 |
| Year of Publication: 2015 |
| Authors: Ferdous Hossain, Mithun Kumar P.K., Mohammad Abu Yousuf |
10.5120/ijca2015905446
|
Ferdous Hossain, Mithun Kumar P.K., Mohammad Abu Yousuf . Hardware Design and Implementation of Adaptive Canny Edge Detection Algorithm. International Journal of Computer Applications. 124, 9 ( August 2015), 31-38. DOI=10.5120/ijca2015905446
Abstract
In this paper, a hardware system for adaptive Canny edge detection algorithm is designed and simulated for a 128 pixel, 8-bit monochrome linescan camera. The system is designed to detect objects as they move along a conveyor belt in a manufacturing environment, the camera observe dark objects on a light conveyor belt . Here adaptive Canny algorithm is used to increase the accuracy of output objects. In traditional Canny need to set two threshold values manually, so there are some defects to different images but this paper puts forward an adaptive threshold values base on mean and median values. The output result of adaptive Canny proves its accuracy is high. There are multiple steps to implement adaptive Canny. First, Gaussian filter is used to smooth and remove noise. Second, compute the gradient magnitude. Third, non-maximum suppression is applied in which the algorithm removes pixels that are not part of an edge. Hysteresis uses two threshold values, upper and lower. A pixel will be marked as an edge if it’s gradient lies in between of lower and upper threshold values. A pixel will be discarded if it’s gradient below the lower or beyond the upper threshold values. Eventually, the pixels gradient is between the two threshold values will be connected as marked edge.
References
- Sohag Kabir and A S M Ashraful Alam. 2014. “Hardware Design and Simulation of Sobel Edge Detection Algorithm”. Image, Graphics and Signal Processing, 5, 10-18.
- V. Torre and T. Poggio. 1984. “On Edge Detection”.IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.8, pp.147-163.
- R. M. Haralick. 1984. “Digital step edges from zero crossing of the second directional derivatives,” IEEE Trans. Pattern Anal. Machine Intell, vol. PAMI-6, no. 1, pp. 58-68.
- T. Rupalatha, C. Leelamohan, M. Sreelakshmi. 2013. “Implementation of Distributed Canny Edge Detector on FPGA” International Journal of Innovative Research in Science, Engineering and Technology Vol. 3, Issue5.
- Chaithra.N.M, K.V. Ramana Reddy. 2013. “Implementation of Canny Edge Detection Algorithm on FPGA and displaying Image through VGA Interface”. International Journal of Engineering and Advanced Technology (IJEAT) ISSN: 2249 – 8958, Volume-2, Issue-6.
- G.T.Shrivakshan and Dr.C. Chandrasekar. 2012. “A Comparison of various Edge Detection Techniques used in Image Processing”. International Journal of Computer Science, Issues, Vol. 9, Issue 5, No 1, ISSN: 1694-0814.
- N.Senthilkumaran and R. Rajesh. 2009. “Edge Detection Techniques for Image Segmentation – A Survey of Soft Computing Approaches”. International Journal of Recent Trends in Engineering, Vol. 1, No. 2, pp. 250–251.
- Ping ZHOU1 ,Wenjun YE1, Yaojie XIA1, Qi WANG2. 2011. “An Improved Canny Algorithm for Edge Detection”. Journal of Computational Information Systems 7:5 (2011) 1516-1523.
- Yuan-Kai Huo, Gen Wei, Yu-Dong Zhang and Le-Nan Wu. 2010. “An Adaptive Threshold for the Canny Operatorof Edge Detection”. IEEE 978-1-4244-5555-3/10/$26.00.
- Y.L.Zhang and L.Yan. 2009. “Edge Detection Base on Adaptive Canny Method ”. M.Sc. thesis, Norstwest University, Xi’an , China, Jun.
- Mohammad Motiur Rahman. Mithun Kumar PK and Mohammad Shorif Uddin. 2014. “Optimum Threshold Parameter Estimation of Wavelet Coefficients Using Fisher Discriminant Analysis for Speckle Noise Reduction,” The International Arab Journal of Information Technology, Vol. 11, No. 6.
- DjemelZiou. 1998 .“Edge Detection Techniques - An Overview”. International Journal of Pattern Recognition and Image Analysis, Vol. 8, pp. 537-559.
- O.R. Vincent and O. Folorunso. 2009. A Descriptive Algorithm for Sobel Image Edge Detection.Proceedings of Informing Science & IT Education Conference (InSITE).
- S.Chivapreecha and K.Sobel -Edge Detection Distributed arithmetic Digital Filter,25th ACRS 2004.
- T.Rupalatha ,G.Rajesh, K.Nandakumar. 2013. “Implementation of Distributed Canny Edge Detector on FPGA “ International Journal of Computer Engineering Science (IJCES) Volume 3 Issue 5 (May 2013 Vol. 2, Issue7.
- Syed Sameer RashidȦ*, Swati R. DixitȦ and A.Y.DeshmukhȦ. 2014. “VHDL Based Canny Edge Detection Algorithm”. International Journal of Current Engineering and Technology E-ISSN 2277 – 4106, P-ISSN 2347 – 5161.
- Manoj K.Vairalkar and S.U.Nimbhorkar. 2012. “Edge Detection of Images Using Sobel Operator”. International Journal of Emerging Technology and Advanced Engineering ,ISSN 2250-2459, Volume 2, Issue 1.
- Mithun Kumar PK, Md. Gauhar Arefin, Mohammad Motiur Rahman, A. S. M. Delowar Hossain, 2014. "Automatically Gradient Threshold Estimation of Anisotropic Diffusion for Meyer’s Watershed Algorithm Based Optimal Segmentation", IJIGSP, vol.6, no.12, pp.26-31, 2014. DOI: 10.5815/ijigsp.2014.12.04
Index Terms
Keywords