Objective Functions for Feature Discrimination

We propose and evaluate a class of objective functions that rank hypotheses for feature labels. Our approach takes into account the representation cost and quality of the shapes themselves, and balances the geometric requirements against the photometric evidence This balance is essential for any system using underconstrained or generic feature models. We introduce examples of specific models allowing the actual computation of the terms in the objective function, and show how this framework leads naturally to control parameters that have a clear semantic meaning. We illustrate the properties of our objective functions on synthetic and real images.

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

[2]  Pascal Fua,et al.  Objective functions for feature discrimination: applications to semiautomated and automated feature extraction , 1989 .

[3]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Ronald Lumia,et al.  Model-based strategies for high-level robot vision , 1986, Comput. Vis. Graph. Image Process..

[5]  A. Rosenfeld.  A nonlinear edge detection technique , 1970 .

[6]  Takeo Kanade,et al.  A Production System for Region Analysis , 1979, IJCAI.

[7]  Ramakant Nevatia,et al.  Detecting buildings in aerial images , 1988, Comput. Vis. Graph. Image Process..

[8]  C. S. Wallace,et al.  A General Selection Criterion for Inductive Inference , 1984, ECAI.

[9]  Jerome A. Feldman,et al.  Decision Theory and Artificial Intelligence: I. A Semantics-Based Region Analyzer , 1974, Artif. Intell..

[10]  David M. McKeown,et al.  Map-guided feature extraction from aerial imagery , 1984 .

[11]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..

[12]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[13]  Thomas O. Binford,et al.  Survey of Model-Based Image Analysis Systems , 1982 .

[14]  Charles F. Hockett,et al.  A mathematical theory of communication , 1948, MOCO.

[15]  Martin A. Fischler,et al.  Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique☆ , 1981 .

[16]  J. Canny.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Robert C. Bolles,et al.  3DPO: A Three- Dimensional Part Orientation System , 1986, IJCAI.

[18]  Richard W. Hamming,et al.  Coding and Information Theory , 1980 .

[19]  R. Haralick.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.