Abstract
In this work a parallel architecture is proposed for VLSI implementation of a dataflow algorithm for 2D boundary (or contour) detection.The algorithm works on the gradient image and uses a set of primitive paths to generate all possible contour paths on a neighborhood defined by a 5×5 window. The objective is to determine whether or not the neighborhood central pixel belongs to a continuous boundary line passing across the window. Test results show that one-pixel wide continuous boundary lines can be extracted using this algorithm.
Chapter PDF
Similar content being viewed by others
References
I. K. Sethi and N. Ramesh. Local association based recognition of two- dimensional objects. Machine Vision and Applications, 5: 265–276, 1992.
F. Stein and G. Medioni. Structural indexing: Efficient 2-d object recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14 (12): 1198–1204, 1992.
Y. Q. Zhang and S. Zafar, Motion-compensated wavelet transform coding for color video compression, IEEE Trans. Circuits Syst. Video Technol., 2, 285296, 1992
T. Y. Tian, M. Shah, Motion estimation and segmentation, Machine Vision and Applications, 9, 32–42, 1996
M. Ghandari, S. De Fana, I. N. Goh, K. T. Tan, Motion compensation for very low bitrate video, Signal Processing: Image Communication, 7, 567–580, 1995
S. Zhang, M. Liang, J. A. Robinson, G. L. Greg, Motion coding of image primitives, Signal Processing: Image Communication, 7, 457–469, 1995
T. Pavlidis. Survey: A review of algorithms for shape analysis. Computer Graphics and Image Processing, 7: 243–258, 1978.
N. Ayache and O. D. Faugeras. HYPER: A new approach for the recognition and positioning of two-dimensional objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8 (1): 44–54, 1986.
Y. Kurozumi and W. A. Davis. Polygonal approximation by the minimax method. Computer Graphics and Image Processing, 19: 248–264, 1982.
A. D. Marshall and R. R. Martin. Computer Vision, Models and Inspection. World Scientific, London, U. K., 1992.
B. Bhanu, B. L. Hutchings, and K. F. Smith. VLSI design and implementation of a real-time image segmentation processor. Machine Vision and Applications, 3: 21–44, 1990.
N. Ranganathan, S. J. Nichani, and R. Mehrotra. A VLSI architecture for half-edge based corner detector. Machine Vision and Applications, 4: 165–181, 1991.
H. D. Cheng, C. Tong, and Y. J. Lu. VLSI curve detector. Pattern Recognition, 23: 35–50, 1990.
E. Melcher, J. M. Carvalho, M. Barros, L. Naviner, J. F. Naviner et al. A novel gradient operator suited for VLSI implementation of 2D shape recognition. Proceedings of IX SBCCI, Simpbsio Brasileiro de Concepçäo de Circuitos Integrados, pages 321–332, Recife - PE, March 1996.
E. Melcher, J. M. Carvalho, H. Mehrez, N. Vaucher, A. Hoelle, L. Naviner, J. F. Naviner et al. A 2D shape boundary detection algorithm for VLSI implementation. Proceedings of VII SIBGRAPI, Simpôsio Brasileiro de Computaçâo Granca e Processamento de Imagens, pages 191–196, Sao Carlos - SP, October 1995
E. Melcher, J. M. Carvalho, P. C. Cortez, L. Naviner, J. F. Naviner. A vertex detection algorithm for VLSI implementation. Proceedings of IX SIBGRAPI, Simpbsio Brasileiro de Computaçäo Grafica e Processamento de Imagens, pages 367–368, Caxambu - MG, October 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Melcher, E. et al. (1997). VLSI Implementation of Contour Extraction from Real Time Image Sequences. In: Reis, R., Claesen, L. (eds) VLSI: Integrated Systems on Silicon. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35311-1_3
Download citation
DOI: https://doi.org/10.1007/978-0-387-35311-1_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6949-4
Online ISBN: 978-0-387-35311-1
eBook Packages: Springer Book Archive