Wavelets for Object Representation and Recognition in Computer Vision

Finding efficient and powerful techniques for representing 2D and 3D entities is central in many areas, such as computer vision, graphics, CAD or data visualization. The large amount of data often involved and the small processing time required place strong demands on modeling techniques. This chapter gives an overview of the possibilities wavelets offer for object modeling, specially from the point of view of object recognition in computer vision environments. For the 2D case, techniques based on segmented contours or raw grey level information are described. For 3D data, both the cases of dense, regularly sampled volumetric information and sparse, irregularly sampled geometric surface information are considered. Ideas on how Bayesian methods may enhance wavelet based techniques for object representation and recognition are outlined.

[1]  Norbert Krüger,et al.  Face Recognition by Elastic Bunch Graph Matching , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Rolf P. Würtz,et al.  Object Recognition Robust Under Translations, Deformations, and Changes in Background , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[4]  M. West,et al.  A Bayesian method for classification and discrimination , 1992 .

[5]  Yu-Ping Wang,et al.  Scale-Space Derived From B-Splines , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Joachim M. Buhmann,et al.  Distortion Invariant Object Recognition in the Dynamic Link Architecture , 1993, IEEE Trans. Computers.

[7]  Azriel Rosenfeld,et al.  From volumes to views: An approach to 3-D object recognition , 1992, CVGIP Image Underst..

[8]  Katsushi Ikeuchi,et al.  Spherical Representations: for EGI to SAI , 1994, Object Representation in Computer Vision.

[9]  W. Eric L. Grimson,et al.  Introduction to the Special Issue on Interpretation of 3-D Scenes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Peter Schröder,et al.  Wavelets in computer graphics , 1996, Proc. IEEE.

[11]  Bir Bhanu,et al.  Gabor wavelet representation for 3-D object recognition , 1997, IEEE Trans. Image Process..

[12]  L.-M. Reissell,et al.  Wavelet Multiresolution Representation of Curves and Surfaces , 1996, CVGIP Graph. Model. Image Process..

[13]  Peter Müller,et al.  Issues in Bayesian Analysis of Neural Network Models , 1998, Neural Computation.

[14]  JEFFREY WOOD,et al.  Invariant pattern recognition: A review , 1996, Pattern Recognit..

[15]  Paul Scheunders,et al.  Color Texture Classification by Wavelet Energy Correlation Signatures , 1997, ICIAP.

[16]  Andrew F. Laine,et al.  Wavelet descriptors for multiresolution recognition of handprinted characters , 1995, Pattern Recognit..

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

[18]  Qiang Meng,et al.  Hand recognition by wavelet transforms and neural networks , 1995, Defense, Security, and Sensing.

[19]  David Salesin,et al.  Wavelets for computer graphics: theory and applications , 1996 .

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

[21]  Wageeh W. Boles.  A security system based on human iris identification using wavelet transform , 1997, Proceedings of 1st International Conference on Conventional and Knowledge Based Intelligent Electronic Systems. KES '97.

[22]  Baba C. Vemuri,et al.  Multiresolution stochastic hybrid shape models with fractal priors , 1994, TOGS.

[23]  Hervé Carfantan,et al.  Time-invariant orthonormal wavelet representations , 1996, IEEE Trans. Signal Process..

[24]  Azriel Rosenfeld,et al.  Multiresolution image processing and analysis , 1984 .

[25]  C.-C. Jay Kuo,et al.  Texture analysis and classification with tree-structured wavelet transform , 1993, IEEE Trans. Image Process..

[26]  John S. Baras,et al.  Properties of the multiscale maxima and zero-crossings representations , 1993, IEEE Trans. Signal Process..

[27]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[28]  John Daugman,et al.  High Confidence Visual Recognition of Persons by a Test of Statistical Independence , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

[30]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[31]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[32]  David Salesin,et al.  Fast multiresolution image querying , 1995, SIGGRAPH.

[33]  Adrian F. M. Smith,et al.  Bayesian Faces via Hierarchical Template Modeling , 1994 .

[34]  Peter Schröder,et al.  Interactive multiresolution mesh editing , 1997, SIGGRAPH.

[35]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[36]  Robert Hummel,et al.  Reconstructions from zero crossings in scale space , 1989, IEEE Trans. Acoust. Speech Signal Process..

[37]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.

[38]  S. Ullman.  High-Level Vision: Object Recognition and Visual Cognition , 1996 .

[39]  Nouna Kettaneh,et al.  Statistical Modeling by Wavelets , 1999, Technometrics.

[40]  Andrew F. Laine,et al.  Orthonormal wavelet representations for recognizing complex annotations , 1993, Machine Vision and Applications.

[41]  Jian Fan,et al.  Texture Classification by Wavelet Packet Signatures , 1993, MVA.

[42]  Markus H. Gross,et al.  Efficient Triangular Surface Approximations Using Wavelets and Quadtree Data Structures , 1996, IEEE Trans. Vis. Comput. Graph..

[43]  Wageeh W. Boles,et al.  Complex Daubechies wavelet based affine invariant representation for object recognition , 1994, Proceedings of 1st International Conference on Image Processing.

[44]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

[45]  Michael Unser,et al.  Texture classification and segmentation using wavelet frames , 1995, IEEE Trans. Image Process..

[46]  Sven J. Dickinson,et al.  The Use of Geons for Generic 3D Object Recognition , 1993, IJCAI.