Interpreting line drawings of curved objects with tangential edges and surfaces

Image and Vision Computing

Volumn 15, Issue 4, 1997, Pages 263-276

  Cooper, Martin C ^a  

^a IRIT   (France)

Author keywords

Constraint satisfaction; Line drawing labelling; Smooth edges

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; IMAGING SYSTEMS; IMAGING TECHNIQUES;

CURVED OBJECTS; LINE DRAWINGS; TANGENTIAL EDGES;

COMPUTER VISION;

EID: 0031120742     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0262-8856(96)01135-3     Document Type: Article

References (25)

1. A. Guzman, Decomposition of a visual scene into three-dimensional bodies. Proc. Fall Joint Comput. Conf. 1968, 291-304.
2. D.A. Huffman, Impossible objects as nonsense sentences. In: Meltzer, B. and Mitchie, D. (eds.), Machine Intelligence, Edinburgh University Press, UK, 1971, 295-323.
3. M.B. Clowes, On seeing things. Artificial Intelligence, 2 (1971) 79-116.
4. D. Waltz, Understanding line drawings of scenes with shadows. In: Winston, P.H. (ed.), Psychology of Computer Vision, McGraw-Hill, New York, 1975, 19-91.
5. G. Falk, Interpretation of imperfect line data as a three-dimensional scene. Arficial Intelligence, 3 (1972) 101-144.
6. R. Shapira and H. Freeman, Computer description of bodies bounded by quadric surfaces from a set of imperfect projections. IEEE Trans. Comput., 27(9) (1978) 841-854.
7. R. Shapira and H. Freeman, The cyclic order property of vertices as an aid in scene analysis. Comm. ACM, 22(6) (1979) 368-375.
8. J. Malik, Interpreting line drawings of curved objects. Int. J. Comput. Vision. 1 (1987) 73-103.
9. M.C. Cooper, Interpretation of line drawings of complex objects. Image and Vision Computing, 11(2) (1993) 82-90.
10. P. Parodi and V. Torre, On the complexity of labeling perspective projections of polyhedral scenes. Artificial Intelligence, 70 (1994) 239-276.
11. R. Bergevin and M.D. Levine, Extraction of line drawing features for object recognition. Pattern Recognition, 25(3) (1992) 319-334.
12. J.J. Koenderink and A.J. van Doorn, The shape of smooth objects and the way contours end. Perception, 11 (1982) 129-137.
13. M. Petrou and J. Kittler, Optimal edge detectors for ramp edges. IEEE Trans. Pattern Analysis and Machine Intelligence, 13(7) (1991) 483-490.
14. Q. Zhu, Virtual edges, viewing faces, and boundary traversal in line drawing representation of objects with curved surfaces. Computers and Graphics, 15(2) (1991) 161-173.
15. L.M. Kirousis and C.H. Papadimitriou, The complexity of recognizing polyhedral scenes. J. Computer and System Sciences, 37(1) (1988) 14-38.
16. E. Tsang, Foundations of Constraint Satisfaction, Academic Press, 1993.
17. M.C. Cooper, D.A. Cohen and P.G. Jeavons, Characterising tractable constraints. Artificial Intelligence, 65 (1994) 347-361.
18. L.M. Kirousis, Fast parallel constraint satisfaction. Artificial Intelligence, 64 (1993) 147-160.
19. R. Mohr and T.C. Henderson, Arc and path consistency revisited. Artificial Intelligence, 28 (1986) 225-233.
20. C. Bessiere Arc-consistency and arc-consistency again. Artificial Intelligence, 65 (1994) 179-190.
21. A. Rosenfeld, R.A. Hummel and S.W. Zucker, Scene labeling by relaxation operations. IEEE Trans. Systems, Man and Cybernetics, 6(6) (1976) 420-433.
22. J. Malik and D. Maydan, Recovering three-dimensional shape from a single image of curved objects. IEEE Trans. PAMI, 11(6) (1989) 555-566.
23. M.C. Cooper, Estimating optimal parameters for parallel database hardware. Int. J. Systems Sci., 23 1 (1992) 119-125.
24. B.K.P. Horn, Robot Vision, MIT Press, Cambridge, MA, 1986.
25. E.K. Wong, Model matching in robot vision by subgraph isomorphism. Pattern Recognition, 25(3) (1992) 287-303.