Linear constraints for the interpretation of line drawings of curved objects

Artificial Intelligence

Volumn 119, Issue 1, 2000, Pages 235-258

  Cooper, Martin C ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER VISION; CONSTRAINT THEORY; DRAWING (GRAPHICS); LINEAR PROGRAMMING; THREE DIMENSIONAL COMPUTER GRAPHICS;

COLINEAR POINTS; COPLANAR POINTS; LINEAR CONSTRAINTS; PARALLEL LINES;

ARTIFICIAL INTELLIGENCE;

EID: 0033700679     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(00)00008-4     Document Type: Article

References (24)

1. Clowes M.B. On seeing things. Artificial Intelligence. Vol. 2:1971;79-116.
2. Cooper M.C. Interpretation of line drawings of complex objects. Image and Vision Computing. Vol. 11:(2):1993;82-90.
3. Cooper M.C. Interpreting line drawings of curved objects with tangential edges and surfaces. Image and Vision Computing. Vol. 15:1997;263-276.
4. Cooper M.C. Fundamental properties of neighbourhood substitution in constraint satisfaction problems. Artificial Intelligence. Vol. 90:1997;1-24.
5. Cooper M.C. Linear-time algorithms for testing the realisability of line drawings of curved objects. Artificial Intelligence. Vol. 108:1999;31-67.
6. Faugeras O. Three-Dimensional Computer Vision. 1993;MIT Press, Cambridge, MA.
7. Freuder E.C. Eliminating interchangeable values in constraint satisfaction problems. Proc. AAAI-91, Anaheim, CA. 1991;227-233.
8. Horn B.K.P. Robot Vision. 1986;MIT Press, Cambridge, MA.
9. Huffman D.A. Impossible objects as nonsense sentences. Meltzer B., Michie D. Machine Intelligence. 1971;295-323 Edinburgh University Press, Edinburgh.
10. Kanade T. Recovery of the three-dimensional shape of an object from a single view. Artificial Intelligence. Vol. 17:1981;409-460.
11. Kirousis L.M., Papadimitriou C.H. The complexity of recognizing polyhedral scenes. J. Comput. System Sci. Vol. 37:(1):1988;14-38.
12. Malik J. Interpreting line drawings of curved objects. Internat. J. Computer Vision. Vol. 1:1987;73-103.
13. Malik J., Maydan D. Recovering three-dimensional shape from a single image of curved objects. IEEE Trans. Pattern Anal. Machine Intell. Vol. 11:(6):1989;555-566.
14. Mohr R., Henderson T.C. Arc and path consistency revisited. Artificial Intelligence. Vol. 28:1986;225-233.
15. Parodi P., Torre V. On the complexity of labeling perspective projections of polyhedral scenes. Artificial Intelligence. Vol. 70:1994;239-276.
16. Shapira R., Freeman H. Computer description of bodies bounded by quadric surfaces from a set of imperfect projections. IEEE Trans. Comput. Vol. 27:(9):1978;841-854.
17. Shapira R., Freeman H. The cyclic order property of vertices as an aid in scene analysis. Comm. ACM. Vol. 22:(6):1979;368-375.
18. Straforini M., Coelha C., Campani M. Extraction of vanishing points from images of indoor and outdoor scenes. Image and Vision Computing. Vol. 11:(2):1993;91-99.
19. Sugihara K. Mathematical structures of line drawings of polyhedrons - Towards man-machine communication by means of line drawings. IEEE Trans. Pattern Anal. Machine Intell. Vol. 4:(5):1982;458-469.
20. Sugihara K. A necessary and sufficient condition for a picture to represent a polyhedral scene. IEEE Trans. Pattern Anal. Machine Intell. Vol. 6:(5):1984;578-586.
21. Sugihara K. Machine Interpretation of Line Drawings. 1986;MIT Press, Cambridge, MA.
22. Tai A., Kittler J., Petrou M., Windeatt T. Vanishing point detection. Image and Vision Computing. Vol. 11:(4):1993;240-245.
23. Tsang E. Foundations of Constraint Satisfaction. 1993;Academic Press, New York.
24. Waltz D. Understanding line drawings of scenes with shadows. Winston P.H. Psychology of Computer Vision. 1975;19-91 McGraw-Hill, New York.