Optimization in Model Matching and Perceptual Organization

We introduce an optimization approach for solving problems in computer vision that involve multiple levels of abstraction. Our objective functions include compositional and specialization hierarchies. We cast vision problems as inexact graph matching problems, formulate graph matching in terms of constrained optimization, and use analog neural networks to perform the optimization. The method is applicable to perceptual grouping and model matching. Preliminary experimental results are shown.

[1]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[2]  Marvin Minsky,et al.  A framework for representing knowledge" in the psychology of computer vision , 1975 .

[3]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  D. J. Burr,et al.  Matching Elastic Templates , 1983 .

[5]  Allen R. Hanson,et al.  A Methodology for the Development of General Knowledge-Based Vision Systems , 1984, Wissensbasierte Systeme.

[6]  C. Malsburg,et al.  Statistical Coding and Short-Term Synaptic Plasticity: A Scheme for Knowledge Representation in the Brain , 1986 .

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

[8]  Dana H. Ballard,et al.  Cortical connections and parallel processing: Structure and function , 1986, Behavioral and Brain Sciences.

[9]  John C. Platt,et al.  Constraints methods for flexible models , 1988, SIGGRAPH.

[10]  Mark A. Fanty,et al.  Computing with structured neural networks , 1988, Computer.

[11]  Andreas Stolcke,et al.  Unification as Constraint Satisfaction in Structured Connectionist Networks , 1989, Neural Computation.

[12]  Eric Mjolsness,et al.  Algebraic transformations of objective functions , 1990, Neural Networks.

[13]  Wei-Chung Lin,et al.  A hierarchical multiple-view approach to three-dimensional object recognition , 1991, IEEE Trans. Neural Networks.