Efficient Object Recognition Using Boundary Representation and Wavelet Neural Network

Wavelet neural networks combine the functions of time–frequency localization from the wavelet transform and of self-studying from the neural network, which make them particularly suitable for the classification of complex patterns. In this paper, an efficient object recognition method using boundary representation and the wavelet neural network is proposed. The method employs a wavelet neural network (WNN) to characterize the singularities of the object curvature representation and to perform the object classification at the same time and in an automatic way. The local time–frequency attributes of the singularities on the object boundary are detected by making a preliminary wavelet analysis of the curvature representation. Then, the discriminative scale–translation features of the singularities are stored as the initial scale–translation parameters of the wavelet nodes in the WNN. These parameters are trained to their optimum status during the learning stage. With our approach, as opposed to matching features by convolving the signal with wavelet functions at a large number of scales, the computational burden is significantly reduced. Only a few convolutions are performed at the optimum scale–translation grids during the classification, which makes it suitable for real-time recognition tasks. Compared with the artificial-neural-network-based approaches preceded by wavelet filter banks with fixed scale–translation parameters, the support vector machine (SVM) using traditional Fourier descriptors and $K$-nearest-neighbor ($K$-NN) classifier based on the state-of-the-art shape descriptors, our scheme demonstrates superior and stable discrimination performance under various noisy and affine conditions.

[1]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[2]  Mandyam D. Srinath,et al.  Corner detection from chain-code , 1990, Pattern Recognit..

[3]  Yagyensh C. Pati,et al.  Analysis and synthesis of feedforward neural networks using discrete affine wavelet transformations , 1993, IEEE Trans. Neural Networks.

[4]  Roberto Kawakami Harrop Galvão,et al.  A competitive wavelet network for signal clustering , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[6]  Stéphane Mallat,et al.  A Wavelet Tour of Signal Processing, 2nd Edition , 1999 .

[7]  Mustafa Yilmaz,et al.  Classification of EMG signals using wavelet neural network , 2006, Journal of Neuroscience Methods.

[8]  A. Ardeshir Goshtasby,et al.  Description and Discrimination of Planar Shapes Using Shape Matrices , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Qiang Huang,et al.  Underwater target classification using wavelet packets and neural networks , 2000, IEEE Trans. Neural Networks Learn. Syst..

[10]  Sadegh Abbasi,et al.  Shape similarity retrieval under affine transforms , 2002, Pattern Recognit..

[11]  M. Moraud Wavelet Networks , 2018, Foundations of Wavelet Networks and Applications.

[12]  Mahmoud I. Khalil,et al.  Affine invariants for object recognition using the wavelet transform , 2002, Pattern Recognit. Lett..

[13]  Ahmet Arslan,et al.  An intelligent system for diagnosis of the heart valve diseases with wavelet packet neural networks , 2003, Comput. Biol. Medicine.

[14]  Mahmoud I. Khalil,et al.  Invariant 2D object recognition using the wavelet modulus maxima , 2000, Pattern Recognit. Lett..

[15]  Abdulhamit Subasi,et al.  Wavelet neural network classification of EEG signals by using AR model with MLE preprocessing , 2005, Neural Networks.

[16]  Y. C. Huang,et al.  Evolving Wavelet Networks for Power Transformer Condition Monitoring , 2002, IEEE Power Engineering Review.

[17]  Guangyi Chen,et al.  Invariant Fourier-wavelet descriptor for pattern recognition , 1999, Pattern Recognit..

[18]  Engin Avci,et al.  A new optimum feature extraction and classification method for speaker recognition: GWPNN , 2007, Expert Syst. Appl..

[19]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[20]  Antoniya Georgieva,et al.  Neural Network Learning With Global Heuristic Search , 2007, IEEE Transactions on Neural Networks.

[21]  Stanislaw Osowski,et al.  Fourier and wavelet descriptors for shape recognition using neural networks - a comparative study , 2002, Pattern Recognit..

[22]  Bart Baesens,et al.  Recursive Neural Network Rule Extraction for Data With Mixed Attributes , 2008, IEEE Transactions on Neural Networks.

[23]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[24]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Sung H. Yoon,et al.  An optimum solution for scale-invariant object recognition based on the multiresolution approximation , 1998, Pattern Recognit..

[26]  Wageeh Boles,et al.  Recognition of 2D object contours using the wavelet transform zero-crossing representation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Mohamed A. Khabou,et al.  Shape recognition using eigenvalues of the Dirichlet Laplacian , 2007, Pattern Recognit..

[28]  Zwe-Lee Gaing,et al.  Wavelet-based neural network for power disturbance recognition and classification , 2004, IEEE Transactions on Power Delivery.

[29]  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.

[30]  Chin-Hsing Chen,et al.  A new multiscale-based shape recognition method , 1998, Signal Process..

[31]  Abdesselam Bouzerdoum,et al.  A Pyramidal Neural Network For Visual Pattern Recognition , 2007, IEEE Transactions on Neural Networks.

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

[33]  Stéphane Mallat,et al.  Zero-crossings of a wavelet transform , 1991, IEEE Trans. Inf. Theory.

[34]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[35]  C.-C. Jay Kuo,et al.  Wavelet descriptor of planar curves: theory and applications , 1996, IEEE Trans. Image Process..

[36]  M. A. Khaboua,et al.  Shape recognition using eigenvalues of the Dirichlet Laplacian , 2006 .

[37]  Jun Zhang,et al.  Wavelet neural networks for function learning , 1995, IEEE Trans. Signal Process..

[38]  Enrico Magli,et al.  Pattern recognition by means of the Radon transform and the continuous wavelet transform , 1999, Signal Process..

[39]  Ferdinand van der Heijden Image Based Measurement Systems: Object Recognition and Parameter Estimation , 1995 .

[40]  Mandyam D. Srinath,et al.  Contour sequence moments for the classification of closed planar shapes , 1987, Pattern Recognit..

[41]  Chun-Hsiung Fang,et al.  Synthesized affine invariant function for 2D shape recognition , 2007, Pattern Recognit..

[42]  P. Laguna,et al.  Signal Processing , 2002, Yearbook of Medical Informatics.

[43]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[44]  Abdulkadir Sengür,et al.  Wavelet packet neural networks for texture classification , 2007, Expert Syst. Appl..

[45]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[46]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

[47]  Miroslaw Bober,et al.  Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization , 2011, Computational Imaging and Vision.

[48]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[49]  S. Mallat A wavelet tour of signal processing , 1998 .

[50]  Chia-Hung Lin,et al.  Adaptive wavelet networks for power-quality detection and discrimination in a power system , 2006, IEEE Transactions on Power Delivery.

[51]  Qiang Huang,et al.  Underwater target classification using wavelet packets and neural networks , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[52]  Filson H. Glanz,et al.  An Autoregressive Model Approach to Two-Dimensional Shape Classification , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[53]  Chia-Te Chu,et al.  Low complexity iris recognition based on wavelet probabilistic neural networks , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[54]  Chih-Cheng Hung,et al.  A comparative study of radial basis function neural networks and wavelet neural networks in classification of remotely sensed data , 2002, Proceedings of the 5th Biannual World Automation Congress.

[55]  Aydogan Savran,et al.  Multifeedback-Layer Neural Network , 2007, IEEE Transactions on Neural Networks.

[56]  MokhtarianFarzin,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992 .

[57]  Chia-Hung Lin,et al.  Adaptive wavelet networks for power-quality detection and discrimination in a power system , 2006 .