Title :
Recognition of polyhedra by a mechanical theorem proving method
Author :
Koh, Kyun ; Deguchi, Koichiro
Author_Institution :
Dept. of Math. Eng. & Inf. Phys., Tokyo Univ., Japan
fDate :
30 Aug-3 Sep 1992
Abstract :
Proposes a new application of Wu´s (1978) mechanical theorem proving method for recognition of polyhedra in 3D space from the projection image. First, the authors set up a number of equations which express the vertices on plane segments, line segments, angles in 3D space and those on the image plane, and also the relations between the vertices in 3D space and those on the image plane. Next, they classify all the equations into two parts, a set of hypotheses and a conjecture. Then they obtain a pseudodivided remainder of the conjecture by Wu´s method, which represents a relation of angles or a relation of lengths between the 3D space and its projected image. Also they show that by a stability analysis the remainder can be defined even in the case that vertices on the image plane are in unstable areas of hypotheses whose denumerators approach to zero, so that it cannot be defined by direct manipulations of the hypotheses and conjecture polynomials
Keywords :
computational geometry; pattern recognition; stability; theorem proving; 3D space; Wu´s method; conjecture polynomials; image plane; line segments; mechanical theorem proving; pattern recognition; plane segments; polyhedra recognition; projection image; pseudodivided remainder; stability analysis; Application software; Computer vision; Equations; Geometry; Image recognition; Image segmentation; Physics; Polynomials; Shape; Stability analysis;
Conference_Titel :
Pattern Recognition, 1992. Vol.I. Conference A: Computer Vision and Applications, Proceedings., 11th IAPR International Conference on
Conference_Location :
The Hague
Print_ISBN :
0-8186-2910-X
DOI :
10.1109/ICPR.1992.201550