A distributed Canny edge detector and its implementation on FPGA

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 512×512 image in 0.287ms at a clock rate of 100 MHz.

[1]  Kui Yuan,et al.  An improved Canny edge detector and its realization on FPGA , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[2]  Tom Chen,et al.  A Real-Time Edge Detector: Algorithm and VLSI Architecture , 1997, Real Time Imaging.

[3]  Michel Paindavoine,et al.  Implementation of a recursive real time edge detector using retiming techniques , 1995, Proceedings of ASP-DAC'95/CHDL'95/VLSI'95 with EDA Technofair.

[4]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Daggu Venkateshwar Rao,et al.  An efficient reconfigurable architecture and implementation of edge detection algorithm using Handle-C , 2004, International Conference on Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004..

[6]  Chaitali Chakrabarti,et al.  A distributed psycho-visually motivated Canny edge detector , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.