Polyhedron reconstruction using three-view analysis

King Chü Hung, Rong Nan Chiou, Chia Nian Shyi, Jau Yien Lee, Chin Hsing Chen

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


Based on the three-view analysis, this paper presents a new matching method for polyhedron reconstruction. The reconstruction process is driven by corners and edge line drawing. Under the requirement of the implicit condition of exact image-globe coordinate model, the matching methodology first uses the necessary condition of the corresponding-point pair, called the PCCF (point-correspondence constraint function), to find the second-order candidates of corresponding-corner triplets among the three images from corner-to-corner inspection. It then uses the local connected corner triplets (LCCTs) to select the first-order candidates. Lastly, it examines the real spatial position of each first-order candidate in the global coordinate system to confirm the exact correspondence. The method is simple and reliable and can be applied to any arbitrary configuration of three camera locations. To accomplish partial and complete polyhedron reconstruction, a feature extraction method is presented. The method is fast and most suitable for noisy data. Experimental results are included in the paper to verify our proposed methods. The measurement error is less than 2.2 mm (0.3%) when the distance between the camera and the object is about 700 mm.

Original languageEnglish
Pages (from-to)231-246
Number of pages16
JournalPattern Recognition
Issue number3
Publication statusPublished - 1989

All Science Journal Classification (ASJC) codes

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


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

Cite this