Polyhedron recognition using three-view analysis

Rong Nan Chiou, King Chu Hung, Jinn Kwei Guo, Chin Hsing Chen, Tzu I. Fan, Jau Yien Lee

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


Using three-view analysis, this paper proposes a new approach for single polyhedron recognition. Both the 3D surface data and 2D image projection patterns are used to find the exact corresponding model of an unknown input object. The recognition process first applies a hypothesis-generation-verification process to match the 3D partial object of the unknown input, which is reconstructed by applying the three-view matching strategy (Chiou et al., Proc. ICS'88, pp. 1516-1521 (1988)) and the polyhedron reconstruction process (Hung et al., Pattern Recognition 22, 231-246 (1989)), against the data-based models for selecting the possible corresponding models (candidates). It then backprojects each candidate onto the three image planes and matches the outer boundaries of the three backprojections by a simple method for judging the exact corresponding model. Measurement error is also analyzed theoretically to give a bound of the threshold value so that it can be automatically chosen in each decision making process. The approach is implemented on a PC-level vision system. Experimental results show that the system is feasible and reliable even in a noisy environment.

Original languageEnglish
Pages (from-to)1-16
Number of pages16
JournalPattern Recognition
Issue number1
Publication statusPublished - 1992 Jan

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Polyhedron recognition using three-view analysis'. Together they form a unique fingerprint.

Cite this