CFP last date
20 May 2024
Reseach Article

FPGA Implementation of Distributed Canny Edge Detection Algorithm

Published on September 2015 by C.s. Manju, C. Vasanthanayaki
National Conference on Information and Communication Technologies
Foundation of Computer Science USA
NCICT2015 - Number 2
September 2015
Authors: C.s. Manju, C. Vasanthanayaki
5b1244d4-695a-432b-bc6e-3ef1d361a7a6

C.s. Manju, C. Vasanthanayaki . FPGA Implementation of Distributed Canny Edge Detection Algorithm. National Conference on Information and Communication Technologies. NCICT2015, 2 (September 2015), 11-15.

@article{
author = { C.s. Manju, C. Vasanthanayaki },
title = { FPGA Implementation of Distributed Canny Edge Detection Algorithm },
journal = { National Conference on Information and Communication Technologies },
issue_date = { September 2015 },
volume = { NCICT2015 },
number = { 2 },
month = { September },
year = { 2015 },
issn = 0975-8887,
pages = { 11-15 },
numpages = 5,
url = { /proceedings/ncict2015/number2/22353-1546/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Conference on Information and Communication Technologies
%A C.s. Manju
%A C. Vasanthanayaki
%T FPGA Implementation of Distributed Canny Edge Detection Algorithm
%J National Conference on Information and Communication Technologies
%@ 0975-8887
%V NCICT2015
%N 2
%P 11-15
%D 2015
%I International Journal of Computer Applications
Abstract

Edge detection is an important pre-processing step for any image processing application, object recognition and object detection. Among different edge detectors that are available, the Canny edge detector has better edge detection performance because it satisfies three main criteria which are low error rate, good localization and minimal response. In this paper, a mechanism to implement the Canny algorithm at block level with enhanced edge detection performance is proposed. By directly applying the original frame-level Canny algorithm at block level leads to more number of edges in smooth regions and to loss of important edges in highly-detailed regions since the original Canny algorithm computes the high and low thresholds based on the frame-level statistics. To solve this problem, a new method called Distributed Canny Edge Detection algorithm is proposed which adaptively calculates the high and low thresholds based on the block type and local distribution of the gradients in a block. In the proposed algorithm, instead of finding the direction of the gradient by calculating the arctangent vertical gradient to the horizontal gradient, the value and sign of the components of the gradient is analyzed to calculate the direction of the gradient. The proposed Distributed Canny edge detection algorithm is implemented in MATLAB. The resulting image shows that the proposed block-level algorithm detects more number of edges than the original frame-level Canny algorithm.

References
  1. Qian Xu, Srenivas Varadarajan, Chaitali Ckakrabarti, and Lina J. Karan, "A Distributed Canny Edge Detector: Algorithm and FPGA Implementation", IEEE Trans Image Processing, Vol. 23, No. 7, July 2014, pp. 2944-2960. Ding, W. and Marchionini, G. 1997 A Study on Video Browsing Strategies. Technical Report. University of Maryland at College Park.
  2. Indrajeet Kumar, Jyoti Rawat, Dr. H. S. Bhadauria, "A conventional study of edge Detection technique in Digital image processing", International Journal of Computer Science and Mobile Computing, Vol. 3 Issue. 4, April 2014, pp. 328-334. Tavel, P. 2007 Modeling and Simulation Design. AK Peters Ltd.
  3. Chinu and Amit Chhabra, "Overview and Comparative Analysis of Edge Detection Techniques in Digital Image Processing", International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 10, 2014, pp. 973-980Forman, G. 2003. An extensive empirical study of feature selection metrics for text classification. J. Mach. Learn. Res. 3 (Mar. 2003), 1289-1305.
  4. Q. Xu, C. Chakrabarti, and L. J. Karam, "A distributed Canny edge detector and its implementation on FPGA," in Proc. DSP/SPE), Jan. 2011, pp. 500–505.
  5. Daggu Venkateshwar Rao*, Shruti Patil, Naveen Anne Babu and V Muthukumar, "Implementation and Evaluation of Image Processing Algorithms on Reconfigurable Architecture using C-based Hardware Descriptive Languages", International Journal of Theoretical and Applied Computer Sciences, Volume 1 Number 1,2006, pp. 9–34.
  6. Mitra Basu, "Gaussian Based Edge-Detection Methods A Survey", IEEE Transactions on System, man, and cybernetics part c: Application and Reviews, Vol. 32, No. 3, August 2002, pp. 252-260.
  7. J. K. Su and R. M. Mersereau, "Post-processing for artifact reduction in JPEG-compressed images," in Proc. IEEE ICASSP, vol. 3, May 1995, pp. 2363–2366.
  8. J. F. Canny , "A computational approach to edge detection", IEEE Trans. Pattern Anal. Machine Intell. vol. PAMI-8, no. 6, 1986, pp. 679-697.
  9. W. E. Grimson and E. C. Hildreth , "Comments on Digital step edges from zero crossings of second Directional derivatives'', IEEE Trans. Pattern Anal. Machine Intell. , vol. PAMI-7, no. 1, 1985, pp. 121-129.
  10. P. Arbelaez, C. Fowlkes, and D. Martin. 2013, The Berkeley Segmentation Dataset and Benchmark [Online]. Available: http://www. eecs. berkeley. edu/Research/ Projects/CS/vision/bsds/.
Index Terms

Computer Science
Information Sciences

Keywords

Canny Edge Detector Distributed Image Processing Matlab.