A 3D interpretation system based on consistent labeling of a set of propositions. Application to the interpretation of straight line correspondences

  • Robert Laganière
  • Amar Mitiche
Recognition - Matching
Part of the Lecture Notes in Computer Science book series (LNCS, volume 427)


We propose a 3D interpretation system where knowledge is represented by a set of propositions, and where interpretation and truth maintenance are based on a consistent labeling of this set of propositions. The basic concepts are illustrated on the problem of 3D interpretation of image straight line correspondences.


Constraint Satisfaction Problem Computational Unit Constraint Base Consistent Label Truth Maintenance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    J. Doyle, “A Truth Maintenance System”, Artificial Intelligence, vol. 12, pp. 231–272, 1979.Google Scholar
  2. [2]
    J. de Kleer, “An Assumption-based TMS”, Artificial Intelligence, vol. 28, pp. 127–162, 1986.Google Scholar
  3. [3]
    J.P. Martins, S.C. Shapiro, “A Model for Belief Revision”, Artificial Intelligence, vol. 35, pp. 25–79, 1988.Google Scholar
  4. [4]
    R. Laganière, A. Mitiche, “A Knowledge-based Intelligent System for Real World Interpretation”, Proc. of Intelligent Autonomous Systems Conference, Amsterdam, The Netherlands, pp. 772–782, december 1989.Google Scholar
  5. [5]
    R. Laganière, “Système intelligent pour l'interprétation de séquences d'images”, Master thesis, INRS-Télécommunications, 1989.Google Scholar
  6. [6]
    A. Mitiche, O. Faugeras, J. Aggarwal, ‘Counting Straight Lines,’ Computer Vision Graphics and Image Processing, no 47, pp. 353–360, 1989.Google Scholar
  7. [7]
    A. Mitiche, G. Habelrih, ‘Interpretation of Straight Line Correspondences Using Angular Relations,’ Pattern Recognition, 22, No.3, pp. 299–308, 1989.Google Scholar
  8. [8]
    A. Mitiche, R. Laganière, “Interpreting 3-D Lines”, Traditional and Non-traditional Robotic Sensors, Springer Verlag 1990, (proc. of the NATO Advanced Research Workshop on Traditional and Non-traditional Robotic Sensors, Maratea, Italy, august 1989).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Robert Laganière
    • 1
  • Amar Mitiche
    • 1
  1. 1.INRS TélécommunicationsIle des SoeursCanada

Personalised recommendations