DocumentCode
3054301
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
fYear
1992
fDate
30 Aug-3 Sep 1992
Firstpage
246
Lastpage
249
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICPR.1992.201550
Filename
201550
Link To Document