A distributed Canny edge detector and its implementation on FPGA

Qian Xu, Chaitali Chakrabarti, Lina Karam

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations

Abstract

Edge detection is one of the key stages in image processing and object recognition. The Canny edge detector is one of the most widely-used edge detection algorithms due to its good performance. In this paper, we present a distributed Canny edge detection algorithm that results in significantly reduced memory requirements, decreased latency and increased throughput with no loss in edge detection performance as compared to the original Canny algorithm. The new algorithm uses a low-complexity 8-bin non-uniform gradient magnitude histogram to compute block-based hysteresis thresholds that are used by the Canny edge detector. Furthermore, an FPGA-based hardware architecture of our proposed algorithm is presented in this paper and the architecture is synthesized on the Xilinx Virtex-5 FPGA. Simulation results are presented to illustrate the performance of the proposed distributed Canny edge detector. The FPGA simulation results show that we can process a 512512 image in 0.287ms at a clock rate of 100 MHz.

Original languageEnglish (US)
Title of host publication2011 Digital Signal Processing and Signal Processing Education Meeting, DSP/SPE 2011 - Proceedings
Pages500-505
Number of pages6
DOIs
StatePublished - Apr 21 2011
Event2011 Digital Signal Processing and Signal Processing Education Meeting, DSP/SPE 2011 - Sedona, AZ, United States
Duration: Jan 4 2011Jan 7 2011

Publication series

Name2011 Digital Signal Processing and Signal Processing Education Meeting, DSP/SPE 2011 - Proceedings

Other

Other2011 Digital Signal Processing and Signal Processing Education Meeting, DSP/SPE 2011
CountryUnited States
CitySedona, AZ
Period1/4/111/7/11

Keywords

  • Canny Edge detector
  • Distributed Processing
  • FPGA
  • Non-uniform quantization

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Education

Fingerprint Dive into the research topics of 'A distributed Canny edge detector and its implementation on FPGA'. Together they form a unique fingerprint.

  • Cite this

    Xu, Q., Chakrabarti, C., & Karam, L. (2011). A distributed Canny edge detector and its implementation on FPGA. In 2011 Digital Signal Processing and Signal Processing Education Meeting, DSP/SPE 2011 - Proceedings (pp. 500-505). [5739265] (2011 Digital Signal Processing and Signal Processing Education Meeting, DSP/SPE 2011 - Proceedings). https://doi.org/10.1109/DSP-SPE.2011.5739265