A Hierarchical Markov Random Field Model for Figure-Ground Segregation

To segregate overlapping objects into depth layers requires the integration of local occlusion cues distributed over the entire image into a global percept. We propose to model this process using hierarchical Markov random field (HMRF), and suggest a broader view that clique potentials in MRF models can be used to encode any local decision rules. A topology-dependent multiscale hierarchy is used to introduce long range interaction. The operations within each level are identical across the hierarchy. The clique parameters that encode the relative importance of these decision rules are estimated using an optimization technique called learning from rehearsals based on 2-object training samples. We find that this model generalizes successfully to 5-object test images, and that depth segregation can be completed within two traversals across the hierarchy. This computational framework therefore provides an interesting platform for us to investigate the interaction of local decision rules and global representations, as well as to reason about the rationales underlying some of recent psychological and neurophysiological findings related to figure-ground segregation.

[1]  S. Yu,et al.  Segmentation with pairwise attraction and repulsion , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[2]  Josiane Zerubia,et al.  Estimation of Markov random field prior parameters using Markov chain Monte Carlo maximum likelihood , 1999, IEEE Trans. Image Process..

[3]  L F Abbott,et al.  Integrating with Action Potentials , 2000, Neuron.

[4]  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.

[5]  J. Besag Efficiency of pseudolikelihood estimation for simple Gaussian fields , 1977 .

[6]  Nava Rubin,et al.  Salient and multiple illusory surfaces , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[7]  N BelhumeurPeter A Bayesian approach to binocular stereopsis , 1996 .

[8]  S. Grossberg,et al.  Neural dynamics of form perception: boundary completion, illusory figures, and neon color spreading. , 1985 .

[9]  Davi Geiger,et al.  Visual Organization of Illusory Surfaces , 1996, ECCV.

[10]  D. Mumford The Bayesian Rationale for Energy Functionals 1 , 1994 .

[11]  Christof Koch,et al.  Computation and the single neuron , 1997, Nature.

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

[13]  R. von der Heydt,et al.  Coding of Border Ownership in Monkey Visual Cortex , 2000, The Journal of Neuroscience.

[14]  Tai Sing Lee,et al.  Region competition: unifying snakes, region growing, energy/Bayes/MDL for multi-band image segmentation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[15]  M. A. Parasido Brightness perception and filling-in , 1991 .

[16]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[17]  Azriel Rosenfeld,et al.  Compact Region Extraction Using Weighted Pixel Linking in a Pyramid , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Alan L. Yuille,et al.  Re ion COm et it ion: Unifying Snakes,Region Growing, inergy/Bayes P MDL for Multi-band Image Segmentation , 1995 .

[19]  D. V. van Essen,et al.  Neuronal responses to static texture patterns in area V1 of the alert macaque monkey. , 1992, Journal of neurophysiology.

[20]  Daniel Kersten,et al.  Illusory contour detection using MRF models , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[21]  H. Markram,et al.  Regulation of Synaptic Efficacy by Coincidence of Postsynaptic APs and EPSPs , 1997, Science.

[22]  滋 篠本,et al.  Computation and the single neuron , 1998 .

[23]  Stan Z. Li,et al.  Markov Random Field Modeling in Computer Vision , 1995, Computer Science Workbench.

[24]  David Mumford,et al.  Bayesian Rationale for the Variational Formulation , 1994, Geometry-Driven Diffusion in Computer Vision.

[25]  Lance R. Williams,et al.  Stochastic Completion Fields: A Neural Model of Illusory Contour Shape and Salience , 1995, Neural Computation.

[26]  D. Johnston,et al.  Regulation of Synaptic Efficacy by Coincidence of Postsynaptic APs and EPSPs , 1997 .

[27]  Mark Nitzberg Depth from overlap , 1991 .

[28]  S. Grossberg,et al.  Neural dynamics of form perception: boundary completion, illusory figures, and neon color spreading. , 1985, Psychological review.

[29]  K Nakayama,et al.  Stereoscopic Depth: Its Relation to Image Segmentation, Grouping, and the Recognition of Occluded Objects , 1989, Perception.

[30]  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.

[31]  A. Dobbins,et al.  Distance modulation of neural activity in the visual cortex. , 1998, Science.

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

[33]  D. Mumford,et al.  The role of the primary visual cortex in higher level vision , 1998, Vision Research.

[34]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[35]  K Nakayama,et al.  Experiencing and perceiving visual surfaces. , 1992, Science.

[36]  D. Mumford Elastica and Computer Vision , 1994 .

[37]  Grahame B. Smith Stuart Geman and Donald Geman, “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images”; , 1987 .

[38]  Jun Zhang,et al.  The Mean Field Theory In EM Procedures For Markov Random Fields , 1991, Proceedings of the Seventh Workshop on Multidimensional Signal Processing.

[39]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

[41]  Victor A. F. Lamme The neurophysiology of figure-ground segregation in primary visual cortex , 1995, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[42]  Azriel Rosenfeld,et al.  Image Smoothing and Segmentation by Multiresolution Pixel Linking: Further Experiments and Extensions , 1982, IEEE Transactions on Systems, Man, and Cybernetics.