Group-membership reinforcement for straight edges based on Bayesian networks

A probabilistic approach to edge reinforcement is proposed that is based on Bayesian networks of two-dimensional (2-D) fields of variables. The proposed net is composed of three nodes, each devoted to estimating a field of variables. The first node contains available observations. The second node is associated with a coupled random field representing the estimates of the actual values of observed data and of their discontinuities. At the third node, a field of variables is used to represent parameters describing the membership of a discontinuity into a group. The edge reinforcement problem is stated in terms of minimization of local functionals, each associated with a different node, and made up of terms that can be computed locally. It is shown that a distributed minimization is equivalent to the minimization of a global reinforcement criterion. Results concerning the reinforcement of straight lines in synthetic and real images are reported, and applications to synthetic aperture radar (SAR) images are described.

[1]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[2]  Vittorio Murino,et al.  Distributed propagation of a-priori constraints in a Bayesian network of Markov random fields , 1993 .

[3]  M. Bertero,et al.  Ill-posed problems in early vision , 1988, Proc. IEEE.

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[6]  F. Ulaby,et al.  Textural Infornation in SAR Images , 1986, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Vittorio Murino,et al.  Grouping of rectilinear segments by the labeled Hough transform , 1994 .

[8]  Josiane Zerubia,et al.  Mean field approximation using compound Gauss-Markov random field for edge detection and image restoration , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[9]  Patrick Pérez,et al.  Restriction of a Markov random field on a graph and multiresolution statistical image modeling , 1996, IEEE Trans. Inf. Theory.

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

[11]  Gian Luca Foresti,et al.  Circular arc extraction by direct clustering in a 3D Hough parameter space , 1995, Signal Process..

[12]  Gian Luca Foresti,et al.  Distributed hierarchical regularization system for recognition of planar surfaces , 1993 .

[13]  Gianni Vernazza,et al.  A multilevel GMRF-based approach to image segmentation and restoration , 1993, Signal Process..

[14]  Federico Girosi,et al.  Parallel and Deterministic Algorithms from MRFs: Surface Reconstruction , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  C. Dambra,et al.  Time-invariant filtering and segmentation of SAR images by using mean-field annealing , 1992, [1992] Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis.

[16]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[17]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[18]  Rüdiger von der Heydt,et al.  A computational model of neural contour processing: Figure-ground segregation and illusory contours , 1993, 1993 (4th) International Conference on Computer Vision.

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

[20]  Donald Geman,et al.  Constrained Restoration and the Recovery of Discontinuities , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[22]  Haluk Derin,et al.  Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[24]  Peter J. Burt,et al.  Smart sensing within a pyramid vision machine , 1988, Proc. IEEE.