This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
VLSI Architecture for Real-Time Edge Linking
January 1999 (vol. 21 no. 1)
pp. 89-94

Abstract—A real-time algorithm and its VLSI implementation for edge linking is presented in this paper. The linking process is based on the break points' directions and the weak level points. The proposed VLSI architecture is capable of outputting one pixel of the linked edge map per clock cycle with a latency of 11n + 12 clock cycles, where n is the number of pixel columns in the image.

[1] F. Alzahrani and T. Chen, "A Real Time Edge Detector: Algorithm and VLSI Architecture," Real-Time Imaging, vol. 3, pp. 363-378, 1997.
[2] D. Ungureanu et. al., "A Real Time Edge Linker," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 793-794, June, 1993.
[3] D. William and M. Shah, "Multiple Scale Edge Linking," SPIE, vol. 1,095, Application of Artificial Intelligence VII, 1989.
[4] A. Farag and E. Delp, "A Path Metric for Sequential Search and Its Application In Linking," IEEE Conf. System, Man, and Cybernetics, vol. 1, pp. 563-568, 1991
[5] A. Farag and E. Delp, "Edge Linking by Sequential Search," Pattern Recognition, vol. 28, no. 5, pp. 611-633, 1995.
[6] M. Xie, "Edge Linking by Using Causal Neighborhood Window," Pattern Recognition, Letter 13, 1992.
[7] F. Miller and J. Madeda, "Template Based Method of Edge Linking With Low Distortion," IEICE Trans. Information and Systems, vol. E76-D, no. 6, June 1993.
[8] E. Breen and G. Peden, "Automatic Thresholding and Edge Linking of Ferritic Steel Weld Images," Computer Assisted, vol. 6, no. 4, 1994.
[9] T. Bernand, "Object Contour Tracking as Inspired by the MAD Retina Paradigm," Proc. ICIP, pp. 13-16, 1994.
[10] M. Diamond, "The Graph Labeling Model and its Application to the Problem of Edge Linking," Dissertation, Univ. of Michigan, 1983.
[11] J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, June 1986.
[12] D. Marr and E. Hildreth, "Theory of Edge Detection," Proc. Royal Soc. of London, Series B, vol. 207, pp. 187-217, 1980.

Index Terms:
VLSI, edge linking, real-time image processing.
Citation:
Amjad Hajjar, Tom Chen, "VLSI Architecture for Real-Time Edge Linking," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 1, pp. 89-94, Jan. 1999, doi:10.1109/34.745740
Usage of this product signifies your acceptance of the Terms of Use.