Call for Paper - August 2022 Edition
IJCA solicits original research papers for the August 2022 Edition. Last date of manuscript submission is July 20, 2022. Read More

FPGA Implementation of Distributed Canny Edge Detection Algorithm

Print
PDF
IJCA Proceedings on National Conference on Information and Communication Technologies
© 2015 by IJCA Journal
NCICT 2015 - Number 2
Year of Publication: 2015
Authors:
C. S. Manju
C. Vasanthanayaki

C s Manju and C Vasanthanayaki. Article: FPGA Implementation of Distributed Canny Edge Detection Algorithm. IJCA Proceedings on National Conference on Information and Communication Technologies NCICT 2015(2):11-15, September 2015. Full text available. BibTeX

@article{key:article,
	author = {C.s. Manju and C. Vasanthanayaki},
	title = {Article: FPGA Implementation of Distributed Canny Edge Detection Algorithm},
	journal = {IJCA Proceedings on National Conference on Information and Communication Technologies},
	year = {2015},
	volume = {NCICT 2015},
	number = {2},
	pages = {11-15},
	month = {September},
	note = {Full text available}
}

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

  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • J. F. Canny , "A computational approach to edge detection", IEEE Trans. Pattern Anal. Machine Intell. vol. PAMI-8, no. 6, 1986, pp. 679-697.
  • 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.
  • 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/.