Reconstructible pairs of incomplete polyhedral line drawings
The present paper describes the reconstructibility of a polyhedron from a pair of its incomplete line drawings. A polyhedral scene is photographed by a binocular vision system, and a pair of polyhedral line drawings are obtained from the pictures. These line drawings usually have some missing edges, which gives rise to complication in their analysis. There are, however, cases where a polyhedron can be reconstructed even from the incomplete line drawings. In the present paper, the relation between the incompleteness of the line drawings and the reconstructibility is studied under a certain restricted reconstruction procedure, and the necessary and sufficient condition is given for a polyhedron to be reconstructed from its incomplete line drawings pair.
KeywordsState Vector Tree Search Line Drawing Binocular Vision Start Node
Unable to display preview. Download preview PDF.
- Guzman, A.: "Decomposition of a visual scene into three-dimensional bodies", 1968 Fall Joint Comput. Conf., 291–304 (1968).Google Scholar
- Huffman, D.A.: "Logical analysis of pictures of polyhedra", AI Group Technical Note No.6, SRI Project 7494 (1969).Google Scholar
- Winston, P.H.: "Learning structural descriptions from examples", The Psychology of Computer Vision (P.H. Winston Ed.), 157–209, McGraw-Hill (1975).Google Scholar
- Waltz, D.L.: "Generating semantic descriptions from drawings of scenes with shadows", AI TR-271, MIT AI Lab. (1972).Google Scholar
- Grape, G.R.: "Model based (intermediate-level) computer vision", AI Memo No.201, Stanford Univ. (1973).Google Scholar
- Shapira, R. and Freeman, H.: "Computer description of bodies bounded by quadric surfaces from a set of imperfect projections", IEEE Trans. Comput., C-27, 841–854 (1978).Google Scholar
- Tenenbaum, J.M.: "Accomodation in computer vision", Comput. Sci. Dept. Report No.CS182, Stanford Univ. (1970).Google Scholar
- Sobel, I.: "Camera models and machine perception", AI Memo No.121, Stanford Univ. (1970).Google Scholar
- Ishikawa, S.: "Guessing shape of a complete line drawing of a polyhedron using an heuristic tree search", Trans. Inst. Electron. Commun. Engineers Japan, J68-D, 2, 185–192 (1985).Google Scholar
- Agin, G.J. and Binford, T.O.: "Computer description of curved objects", IEEE Trans. Comput., C-25, 439–449 (1976).Google Scholar
- Ishikawa, S.: "Reconstructing faces on a polyhedron from apparent gradients of edges", Comput. Vision, Graphics, Image Process., 28, 3, 289–302 (1984).Google Scholar
- Ishikawa, S. and Kato, K.: "Reconstructibility of a trihedral polyhedron from a pair of incomplete line drawings", Trans. Inst. Electron. Inform. Commun. Engineers Japan. (to appear)Google Scholar