VLSI architecture for the embedded extraction of dominant points on object contours

This paper presents a special-purpose VLSI architecture for dominant point extraction along 2D contours. Such dominant points carry useful information for shape analysis and pattern recognition applications since they represent a local shape property and segment object contours into piecewise linear segments and circular arcs. The proposed architecture implements an algorithm based on the curvature primal sketch. It consists of a set of 1D systolic FIR filters performing a multiresolution analysis of the scene's object contours, a set of finite-state-machines extracting zero-crossings and extrema of the filtered data, and a set of scale-space integration cells combining the accurate locations provided by the finest filters with the noise rejection properties of the coarsest ones in order to reliably extract relevant dominant points with accurate localization. The overall architecture has been successfully implemented and integrated to a custom machine vision system with real-time edge-extraction and edge-tracking capabilities. Some experimental results obtained using this system are presented and discussed. Performance issues are also addressed.

[1]  Roland T. Chin,et al.  Scale-Based Detection of Corners of Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Pong C. Yuen,et al.  Detection of dominant points on an object boundary: a discontinuity approach , 1994, Image Vis. Comput..

[3]  F. Attneave.  Some informational aspects of visual perception. , 1954, Psychological review.

[4]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[5]  Marc Tremblay,et al.  Low level segmentation using CMOS smart hexagonal image sensor , 1995, Proceedings of Conference on Computer Architectures for Machine Perception.

[6]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[7]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[8]  Roland T. Chin,et al.  On the Detection of Dominant Points on Digital Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Azriel Rosenfeld,et al.  Gray-level corner detection , 1982, Pattern Recognit. Lett..

[11]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[12]  Gérard G. Medioni,et al.  Detection of Intensity Changes with Subpixel Accuracy Using Laplacian-Gaussian Masks , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Marc Tremblay,et al.  Mixed-signal VLSI Architecture for Real-Time Computer Vision , 1997, Real Time Imaging.