9.A Distributed Canny Edge Detector and Its Implementation on FPGA

advertisement
A Distributed Canny Edge Detector and Its Implementation on
FPGA
ABSTRACT:
In this project, 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,
FPGA-based hardware architecture of our proposed algorithm is presented in this paper and
the architecture is synthesized on the Xilinx Spartan 3 FPGA. The design development is done in
VHDL and simulates the results in modelsim 6.3 using Xilinx 12.2.
Key-Words: Canny Edge detector, Distributed Processing, Non-uniform quantization, FPGA
INTRODUCTION:
Edge detection serves as a preprocessing step for many image processing algorithms such as
image enhancement, image segmentation, tracking and image/video coding. Typically, edge
detection algorithms are implemented using software. With advances in Very Large Scale
Integration (VLSI) technology, their hardware implementation has become an attractive
alternative, especially for real-time applications. The Canny edge detector is predominantly
used in many real-world applications due to its ability to extract significant edges with good
detection and good localization performance. Unfortunately, the Canny edge detection
algorithm contains extensive pre-processing and post-processing steps and is more
computationally complex than other edge detection algorithms, such as Roberts, Prewitt and
Sobel algorithms. Furthermore, it performs hysteresis thresholding which requires computing
high and low thresholds based on the entire image statistics. This places heavy requirements on
memory and results in large latency hindering real-time implementation of the Canny edge
detection algorithm.
BLOCK DIAGRAM:
The original Canny algorithm shown in Fig 1, consists of the following steps executed
sequentially:



Low pass filtering the image with a Gaussian mask.
Computing horizontal and vertical gradients at each pixel location.
Computing the gradient magnitude at each pixel location.
VEDLABS, #112, Oxford Towers, Old airport Road, Kodihalli, Bangalore-08
Page 1




Computing a higher and lower threshold based on the histogram of the gradients of the
entire image
Suppressing non-maximal strong (NMS) edges.
Computing the hysteresis high and low thresholds based on the histogram of the
magnitudes of the gradients of the entire image.
Performing hysteresis thresholding to determine the edge map.
Fig.1. Block diagram of the Canny edge detection
HARDWARE AND SOFTWARE REQUIREMENTS:
Software Requirement Specification:

Operating System: Windows XP with SP2

Synthesis Tool: Xilinx 12.2.

Simulation Tool: Modelsim6.3c.

matlab
Hardware Requirement specification:

Minimum Intel Pentium IV Processor

Primary memory: 2 GB RAM,

Spartan III FPGA

Xilinx Spartan III FPGA development board
VEDLABS, #112, Oxford Towers, Old airport Road, Kodihalli, Bangalore-08
Page 2

JTAG cable, Power supply
REFERENCES:
[1] S. Varadarajan, C. Chakrabarti, L. J. Karam, and J. M.Bauza, “A distributed psycho-visually motivated
Canny edge detector,” IEEE ICASSP, pp. 822 –825, Mar. 2010
[2] L. Torres, M. Robert, E. Bourennane, and M. Paindavoine, “Implementation of a recursive real time
edge detector using retiming techniques,” VLSI, pp. 811 –816, Aug. 1995.
[3] Qian Xu, Chaitali Chakrabarti and Lina J. Karam, “A Distributed Canny Edge Detector And Its
Implementation On FPGA”, Tempe, AZ
[4] D. V. Rao and M. Venkatesan, “An efficient reconfigurable architecture and implementation of edge
detection algorithm using Handle-C,” ITCC, vol. 2, pp. 843 – 847, Apr. 2004.
[5] Shengxiao Niu, Jingjing Yang, Sheng Wang, Gengsheng Chen ,”Improvement and Parallel
Implementation of Canny Edge Detection Algorithm Based on GPU”.
[6] W. He and K. Yuan, “An improved Canny edge detector and its realization on FPGA,” WCICA, pp. 6561
–6564,Jun. 2008.
[7] J. Canny, “A computational approach to edge detection,”IEEE Trans. PAMI, vol. 8, no. 6, pp. 679 –
698, Nov. 1986.
VEDLABS, #112, Oxford Towers, Old airport Road, Kodihalli, Bangalore-08
Page 3
Download