Experiments on the use of the ATMS to label features for object recognition

Experiments are reported on the use of an Assumption-based Truth Maintenance System (ATMS) [6] to establish a match between a 3-d model and a single 2-d image. We show that the ATMS improves the efficiency of the search for maximal combinations of consistently labelled features. A memory cost is incurred, associated with the recording system of the ATMS; this can be reduced by simple heuristics. Empirical evidence is presented quantifying the costs and benefits of the method.

[1]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

[2]  Geoffrey D. Sullivan,et al.  The Consistent Labelling of Image Features using an ATMS , 1988, Alvey Vision Conference.

[3]  Johan de Kleer,et al.  An Assumption-Based TMS , 1987, Artif. Intell..

[4]  Geoffrey D. Sullivan,et al.  Feature Aggregation in Iconic Model Evaluation , 1988, Alvey Vision Conference.

[5]  J. Canny.  Finding Edges and Lines in Images , 1983 .

[6]  Geoffrey D. Sullivan,et al.  The Roll Angle Consistency Constraint , 1989, Alvey Vision Conference.

[7]  Gregory M. Provan.  Efficiency Analysis of Multiple-Context TMSs in Scene Representation , 1987, AAAI.

[8]  Geoffrey D. Sullivan,et al.  Model based perspective inversion , 1989, Image and Vision Computing.

[9]  P. Elleby,et al.  Justification and assumption-based truth maintenance systems: when and how to use them for constraint satisfaction , 1988 .

[10]  Geoffrey D. Sullivan,et al.  Model Based Vision using a Planar Representation of the Viewsphere , 1988, Alvey Vision Conference.

[11]  W. Eric L. Grimson,et al.  Localizing Overlapping Parts by Searching the Interpretation Tree , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Geoffrey D. Sullivan,et al.  Consistent labelling of image features using an assumption-based truth maintenance system , 1989, Image Vis. Comput..

[13]  Johan de Kleer,et al.  Extending the ATMS , 1986, Artif. Intell..

[14]  W. Grimson,et al.  Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .

[15]  W. Eric L. Grimson,et al.  The Combinatorics Of Object Recognition In Cluttered Environments Using Constrained Search , 1988, [1988 Proceedings] Second International Conference on Computer Vision.