Occluded objects recognition using multiscale features and hopfield neural network

Abstract A new method to recognize partially visible two-dimensional objects by means of multiscale features and Hopfield neural network was proposed. The Hopfield network was employed to perform global feature matching. Since the network only guarantees to converge to a local optimal state, the matching results heavily depend on the initial network state determined by the extracted features. To acquire more satisfactory initial matching results, a new feature vector was developed which consists of the multiscale evolution of the extremal position and magnitude of the wavelet transformed contour orientation. These features can even be used to discriminate dominant points, hence good initial states can be obtained. The good initiation enables our proposed method to recognize objects even heavily occluded, that cannot be achieved by using the Nasrabadi-Li's method. In addition, to make the matching results more insensitive to the threshold value selection of the network, we replace the step-like thresholding function by a ramp-like one. Experimental results have shown that our method is effective even for noisy occluded objects.

[1]  Pong C. Yuen,et al.  Classification of partially occluded objects using 3-point matching and distance transformation , 1994, Pattern Recognit..

[2]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[3]  Jan-Olof Eklundh,et al.  Shape Representation by Multiscale Contour Approximation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Edward J. Delp,et al.  Partial Shape Recognition: A Landmark-Based Approach , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Eric Saund,et al.  Symbolic Construction of a 2-D Scale-Space Image , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[8]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Chin-Hsing Chen,et al.  Wavelet based corner detection , 1993, Pattern Recognit..

[10]  Mandyam D. Srinath,et al.  Partial Shape Classification Using Contour Matching in Distance Transformation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

[13]  Richard A. Volz,et al.  Recognizing Partially Occluded Parts , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[15]  Pong C. Yuen,et al.  Recognition of occluded objects , 1992, Pattern Recognit..

[16]  Nirwan Ansari,et al.  Landmark-based shape recognition by a modified Hopfield neural network , 1993, Pattern Recognit..

[17]  W. A. Perkins,et al.  A Model-Based Vision System for Industrial Parts , 1978, IEEE Transactions on Computers.

[18]  Min-Hong Han,et al.  The use of maximum curvature points for the recognition of partially occluded objects , 1990, Pattern Recognit..

[19]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[21]  Nasser M. Nasrabadi,et al.  Object recognition by a Hopfield neural network , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[22]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..

[23]  Demetri Terzopoulos,et al.  Image Analysis Using Multigrid Relaxation Methods , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Farzin Mokhtarian,et al.  The renormalized curvature scale space and the evolution properties of planar curves , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .