Effectively Labeling Planar Projections of Polyhedra

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 12, Issue 2, 1990, Pages 123-130

  Kirousis, Lefteris M ^a  

^a University of Patras and Computer Technology Institute   (Greece)

Author keywords

Labeling; polyhedron; two dimensional image of a polyhedron

Indexed keywords

COMPUTER SYSTEMS, DIGITAL--PARALLEL PROCESSING; IMAGE PROCESSING--IMAGE ANALYSIS; MATHEMATICAL TECHNIQUES--POLYNOMIALS; PATTERN RECOGNITION;

2D POLYHEDRON IMAGE; CLOWES-HUFFMAN SCHEME; LABELING; NP-COMPLETE LABELING;

VISION;

EID: 0025387821     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.44400     Document Type: Article

References (9)

1. M. B. Clowes, “On seeing things,” Artificial Intell., vol. 2, pp. 79–116, 1971.
2. E. F. Freuder, “On the knowledge required to label a picture graph,” Artificial Intell., vol. 15, pp. 1–17, 1980.
3. D. A. Huffman, “Impossible objects as nonsense sentences,” in Machine Intelligence, vol. 6, B. Meltzer and D. Michie, Eds. Edinburgh, Scotland: Edinburgh University Press, 1971, pp. 295–323.
4. L. M. Kirousis and C. H. Papadimitriou, “The complexity of recognizing polyhedral scenes,” J. Comput. Syst. Sci., vol. 37, pp. 14–38, 1988.
5. C. H. Papadimitriou, personal communication, 1985.
6. M. J. Quinn and N. Deo, “Parallel graph algorithms,” ACM Comput. Surveys, vol. 16, pp. 319–348, 1984.
7. K. Sugihara, “Mathematical structures of line drawings of polyhedrons—Towards man-machine communication by means of line drawings,” IEEE Trans. Pattern Anal. Machine Intell., vol. 4, pp. 458– 469, 1982.
8. D. Waltz, “Understanding line drawings of scenes with shadows,” in The Psychology of Computer Vision, P. H. Winston, Ed. New York: McGraw-Hill, 1975, pp. 19–91.
9. P. H. Winston, Artificial Intelligence, 2nd ed. Reading, MA: Addi-son-Wesley, 1984.