Junction detection and grouping with probabilistic edge models and Bayesian A

In this paper, we propose and integrate two Bayesian methods, one of them for junction detection, and the other one for junction grouping. Our junction detection method relies on a probabilistic edge model and a log-likelihood test. Our junction grouping method relies on 6nding connecting paths between pairs of junctions. Path searching is performed by applying a Bayesian A ∗ algorithm. Such algorithm uses both an intensity and geometric model for de6ning the rewards of a partial path and prunes those paths with low rewards. We have extended such a pruning with an additional rule which favors the stability of longer paths against shorter ones. We have tested experimentally the e:ciency and robustness of the methods in an indoor image sequence. ? 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

[1]  Davi Geiger,et al.  Segmentation by grouping junctions , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[2]  Alan L. Yuille,et al.  Bayesian A* Tree Search with Expected O(N) Convergence Rates for Road Tracking , 1999, EMMCVPR.

[3]  Alan L. Yuille,et al.  Fundamental bounds on edge detection: an information theoretic evaluation of different edge cues , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[4]  Alan L. Yuille,et al.  Fundamental Limits of Bayesian Inference: Order Parameters and Phase Transitions for Road Tracking , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Peter E. Hart,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[6]  J. Rissanen.  A UNIVERSAL PRIOR FOR INTEGERS AND ESTIMATION BY MINIMUM DESCRIPTION LENGTH , 1983 .

[7]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[8]  Stephen M. Smith,et al.  SUSAN—A New Approach to Low Level Image Processing , 1997, International Journal of Computer Vision.

[9]  Josef Bigün,et al.  A structure feature for some image processing applications based on spiral functions , 1990, Comput. Vis. Graph. Image Process..

[10]  Kjell Brunnström,et al.  Active fixation for scene exploration , 1996, International Journal of Computer Vision.

[11]  Alan L. Yuille,et al.  Manhattan World: compass direction from a single image by Bayesian inference , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

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

[13]  Miguel Cazorla,et al.  Bayesian Models for Finding and Grouping Junctions , 1999, EMMCVPR.

[14]  Wolfgang Förstner,et al.  A Framework for Low Level Feature Extraction , 1994, ECCV.

[15]  Alan L. Yuille,et al.  Twenty Questions, Focus of Attention, and A*: A Theoretical Comparison of Optimization Strategies , 1997, EMMCVPR.

[16]  Han Wang,et al.  Gray Level Corner Detection , 1998, MVA.

[17]  Alan L. Yuille,et al.  An A* perspective on deterministic optimization for deformable templates , 2000, Pattern Recognit..

[18]  Donald Geman,et al.  An Active Testing Model for Tracking Roads in Satellite Images , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  J. Bigun.  A structure feature for some image processing applications based on spiral functions , 1990 .

[20]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[21]  Rachid Deriche,et al.  Recovering and characterizing image features using an efficient model based approach , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Jitendra Malik,et al.  On Binocularly Viewed Occlusion Junctions , 1996, ECCV.

[23]  Tyng-Luh Liu,et al.  Visual Deconstruction: Recognizing Articulated Objects , 1997, EMMCVPR.

[24]  Jitendra Malik,et al.  Interpreting line drawings of curved objects , 1986, International Journal of Computer Vision.

[25]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[26]  Laxmi Parida,et al.  Junctions: Detection, Classification, and Reconstruction , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  S. M. Steve.  SUSAN - a new approach to low level image processing , 1997 .

[28]  Karl Rohr,et al.  Recognizing corners by fitting parametric models , 1992, International Journal of Computer Vision.