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 journalArticle

8 Citations (Scopus)

Abstract

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
Volume22
Issue number3
DOIs
Publication statusPublished - 1989 Jan 1

Fingerprint

Cameras
Measurement errors
Feature extraction
Inspection

All Science Journal Classification (ASJC) codes

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

Cite this

Hung, King Chü ; Chiou, Rong Nan ; Shyi, Chia Nian ; Lee, Jau Yien ; Chen, Chin-Hsing. / Polyhedron reconstruction using three-view analysis. In: Pattern Recognition. 1989 ; Vol. 22, No. 3. pp. 231-246.
@article{d280a8629e494875a447232a65daf025,
title = "Polyhedron reconstruction using three-view analysis",
abstract = "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.",
author = "Hung, {King Ch{\"u}} and Chiou, {Rong Nan} and Shyi, {Chia Nian} and Lee, {Jau Yien} and Chin-Hsing Chen",
year = "1989",
month = "1",
day = "1",
doi = "10.1016/0031-3203(89)90072-1",
language = "English",
volume = "22",
pages = "231--246",
journal = "Pattern Recognition",
issn = "0031-3203",
publisher = "Elsevier Limited",
number = "3",

}

Polyhedron reconstruction using three-view analysis. / Hung, King Chü; Chiou, Rong Nan; Shyi, Chia Nian; Lee, Jau Yien; Chen, Chin-Hsing.

In: Pattern Recognition, Vol. 22, No. 3, 01.01.1989, p. 231-246.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Polyhedron reconstruction using three-view analysis

AU - Hung, King Chü

AU - Chiou, Rong Nan

AU - Shyi, Chia Nian

AU - Lee, Jau Yien

AU - Chen, Chin-Hsing

PY - 1989/1/1

Y1 - 1989/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0024921317&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024921317&partnerID=8YFLogxK

U2 - 10.1016/0031-3203(89)90072-1

DO - 10.1016/0031-3203(89)90072-1

M3 - Article

VL - 22

SP - 231

EP - 246

JO - Pattern Recognition

JF - Pattern Recognition

SN - 0031-3203

IS - 3

ER -