Reconstruction and Boundary Detection of Range and Intensity Images Using Multiscale MRF Representations

The basic difficulty encountered in filtering-based multiscale boundary detection methods is the elimination of noise and insignificant edges without distorting the shape of boundaries. These methods remove noise and unnecessary detail by blurring the input image at different scales, which results in the loss of positional accuracy at the image discontinuities. In this paper, a nonlinear multiscale boundary detection method which prevents the conflict between the detection and localization goals is introduced. The method uses multiscale representations of coupled Markov random fields and applies a stochastic regularization scheme based on the Bayesian approach. This allows the robust integration of boundary information extracted at multiple scales simultaneously. The scheme is applicable to intensity and range images as well as to sparse data and eliminates the dependency on edge operator size which is the main difficulty in filtering-based multiscale techniques.

[1]  Anil K. Jain,et al.  Edge detection and labeling by fusion of intensity and range images , 1992, Defense, Security, and Sensing.

[2]  José L. Marroquín,et al.  Probabilistic solution of inverse problems , 1985 .

[3]  Charles A. Bouman,et al.  A multiscale random field model for Bayesian image segmentation , 1994, IEEE Trans. Image Process..

[4]  J. Besag Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[5]  W. Clem Karl,et al.  Efficient multiscale regularization with applications to the computation of optical flow , 1994, IEEE Trans. Image Process..

[6]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[7]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Daphna Weinshall,et al.  Integration of vision modules and labeling of surface discontinuities , 1989, IEEE Trans. Syst. Man Cybern..

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

[10]  Josiane Zerubia,et al.  Parallel image classification using multiscale Markov random fields , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  F. Heitz,et al.  Multiscale Markov random fields and constrained relaxation in low level image analysis , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[13]  Ramesh C. Jain,et al.  Reasoning About Edges in Scale Space , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[15]  Eric L. W. Grimson,et al.  From Images to Surfaces: A Computational Study of the Human Early Visual System , 1981 .

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

[17]  Demetri Terzopoulos,et al.  The Computation of Visible-Surface Representations , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Anil K. Jain,et al.  Boundary detection using multiscale Markov random fields , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[19]  Tomaso Poggio,et al.  Probabilistic Solution of Ill-Posed Problems in Computational Vision , 1987 .

[20]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Charles A. Bouman,et al.  A Multiple Resolution Approach To Regularization , 1988, Other Conferences.

[22]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[23]  Muhittin Gökmen,et al.  Multiscale edge detection using first order R-filter , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[24]  W. Clem Karl,et al.  Multiscale representations of Markov random fields , 1993, IEEE Trans. Signal Process..

[25]  Anil K. Jain,et al.  Visual surface reconstruction and boundary detection using stochastic models , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[26]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Ramesh C. Jain,et al.  Behavior of Edges in Scale Space , 1989, IEEE Trans. Pattern Anal. Mach. Intell..