Range Image Segmentation through Pattern Analysis of the Multiscale Wavelet Transform

This work presents an image segmentation method for range data that uses multiscale wavelet analysis in combination with statistical pattern recognition. A feature-detection framework based on multiscale analysis and pattern recognition has several potential advantages over other feature detection systems. These advantages are detection of features at different scales (i.e., features of all sizes), robustness, and few or no free parameters. Our system creates a fuzzy edge map and derives a segmentation from this edge detection. A scale-space signature is the vector of measurements at different scales taken at a single point in an image. We analyze these 1-D signatures with traditional pattern-recognition methods. We train a pattern-recognition system with scale-space signatures from the edge points of a training image. Once trained, the system determines the degree ofedgenessof points in a new image. The goal is to create a system that exploits the advantages of a multiscale, pattern-recognition framework.

[1]  Tony Lindeberg,et al.  Edge Detection and Ridge Detection with Automatic Scale Selection , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Andrew F. Laine,et al.  Border identification of echocardiograms via multiscale edge detection and shape modeling , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[3]  S. Pemmaraju,et al.  Multiresolution wavelet decomposition and neuro-fuzzy clustering for segmentation of radiographic images , 1995, Proceedings Eighth IEEE Symposium on Computer-Based Medical Systems.

[4]  George J. Klir,et al.  Fuzzy sets, uncertainty and information , 1988 .

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

[6]  Cedric Nishan Canagarajah,et al.  A robust automatic clustering scheme for image segmentation using wavelets , 1996, IEEE Trans. Image Process..

[7]  Bülent Sankur,et al.  Use of M-band wavelet transform for multidirectional and multiscale edge detection , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[9]  Bin Wang,et al.  Texture segmentation algorithm using multichannel wavelet frame , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

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

[11]  In-Sook Jung,et al.  High resolution image classification with features from wavelet frames , 1997, IGARSS'97. 1997 IEEE International Geoscience and Remote Sensing Symposium Proceedings. Remote Sensing - A Scientific Vision for Sustainable Development.

[12]  Bedrich J. Hosticka,et al.  An unsupervised texture segmentation algorithm with feature space reduction and knowledge feedback , 1998, IEEE Trans. Image Process..

[13]  Tony Lindeberg,et al.  Scale-Space for Discrete Signals , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Christophe Ducottet,et al.  Motion characterization of unrigid objects by detecting and tracking feature points , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[15]  Jian Fan,et al.  Frame representations for texture segmentation , 1996, IEEE Trans. Image Process..

[16]  Tony Lindeberg,et al.  Discrete Scale-Space Theory and the Scale-Space Primal Sketch , 1991 .

[17]  Sheng Liu,et al.  Multiresolution detection of stellate lesions in mammograms , 1997, Proceedings of International Conference on Image Processing.

[18]  T.S. Huang,et al.  Optimal edge detection in two-dimensional images , 1996, IEEE Trans. Image Process..

[19]  A F Laine,et al.  A wavelet-based metric for visual texture discrimination with applications in evolutionary ecology. , 1995, Mathematical biosciences.

[20]  José Ramón Beltrán,et al.  Edge detection and classification using Mallat's wavelet , 1994, Proceedings of 1st International Conference on Image Processing.

[21]  Michael T. Orchard,et al.  Inverse halftoning using wavelets , 1999, IEEE Trans. Image Process..

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

[23]  Sheila S. Hemami,et al.  Psychovisually-based multiresolution image segmentation , 1997, Proceedings of International Conference on Image Processing.

[24]  Anke Meyer-Bäse,et al.  Multiscale segmentation through a radial basis neural network , 1997, Proceedings of International Conference on Image Processing.

[25]  Gabriel Fernandez,et al.  Wavelet-based system for recognition and labeling of polyhedral junctions , 1998 .

[26]  Andrea J. van Doorn,et al.  Generic Neighborhood Operators , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Wei-Ping Zhu,et al.  An image compression scheme using wavelets-based edge extraction and low-frequency component expansion , 1996, Proceedings of Third International Conference on Signal Processing (ICSP'96).

[28]  Christopher Heil,et al.  The characterization of continuous, four-coefficient scaling functions and wavelets , 1992, IEEE Trans. Inf. Theory.

[29]  Bülent Sankur,et al.  Multidirectional and multiscale edge detection via M-band wavelet transform , 1996, IEEE Trans. Image Process..

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

[31]  Paul Scheunders,et al.  Wavelets for texture analysis, an overview , 1997 .

[32]  S. Zucker,et al.  The visual computation of bounding contours , 1995 .

[33]  Demin Wang,et al.  A multiscale gradient algorithm for image segmentation using watershelds , 1997, Pattern Recognit..

[34]  Luciano Alparone,et al.  Fuzzy clustering of textured SAR images based on a fractal dimension feature , 1997, IGARSS'97. 1997 IEEE International Geoscience and Remote Sensing Symposium Proceedings. Remote Sensing - A Scientific Vision for Sustainable Development.

[35]  Chun-Shien Lu,et al.  Unsupervised texture segmentation via wavelet transform , 1997, Pattern Recognit..

[36]  M. Barni,et al.  Using a wavelet-based fractal feature to improve texture discrimination on SAR images , 1997, Proceedings of International Conference on Image Processing.

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

[38]  Jean-Marc Boucher,et al.  Unsupervised segmentation of radar images using wavelet decomposition and cumulants , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[39]  Wen-Rong Wu,et al.  Rotation and gray-scale transform-invariant texture classification using spiral resampling, subband decomposition, and hidden Markov model , 1996, IEEE Trans. Image Process..

[40]  Bart M. ter Haar Romeny,et al.  Geometry-Driven Diffusion in Computer Vision , 1994, Computational Imaging and Vision.

[41]  Amir Averbuch,et al.  An Efficient Topological Characterization of Gray-Levels Textures, Using a Multiresolution Representation , 1997, CVGIP Graph. Model. Image Process..

[42]  In So Kweon,et al.  Experimental Characterization of the Perceptron Laser Rangefinder , 1991 .

[43]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[44]  Max A. Viergever,et al.  Kohonen networks for multiscale image segmentation , 1994, Image Vis. Comput..

[45]  Tohru Ishizaka,et al.  Integration of local fractal dimension and boundary edge in segmenting natural images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[46]  CHRISTOPH BUSCH,et al.  Wavelet based texture segmentation of multi-modal tomographic images , 1997, Comput. Graph..

[47]  Mubarak Shah,et al.  Edge Contours Using Multiple Scales , 1990, ECCV.

[48]  Mongi A. Abidi,et al.  Segmentation of range images via data fusion and morphological watersheds , 1996, Pattern Recognit..

[49]  Martin Vetterli,et al.  Spatial adaptive wavelet thresholding for image denoising , 1997, Proceedings of International Conference on Image Processing.

[50]  Frederic Truchetet,et al.  Frame of wavelets for edge detection , 1994, Optics & Photonics.

[51]  Alfred Mertins,et al.  Coding of digital video with the edge-sensitive discrete wavelet transform , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[52]  Y. Sheng,et al.  Three-dimensional object recognition from two- dimensional images using wavelet transforms and neural networks , 1998 .

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

[54]  Thomas S. Huang,et al.  A two-dimensional edge detection scheme for general visual processing , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[55]  James M. Coggins,et al.  Multiscale Vector Fields for Image Pattern Recognition , 1990, Other Conferences.

[56]  Max A. Viergever,et al.  A Multiscale Approach to Image Segmentation Using Kohonen Networks , 1993, IPMI.

[57]  Salvatore Tabbone,et al.  A multi-scale edge detector , 1993, Pattern Recognit..

[58]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

[59]  Venu Govindaraju,et al.  Zero crossings of a non-orthogonal wavelet transform for object location , 1995, Proceedings., International Conference on Image Processing.

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