
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Two Phase 3D Object Reconstruction from TwoView Drawings
Tae Jung SUH Woong Soon KIM Chang Hun KIM
Publication
IEICE TRANSACTIONS on Information and Systems
Vol.E82D
No.7
pp.10931100 Publication Date: 1999/07/25 Online ISSN:
DOI: Print ISSN: 09168532 Type of Manuscript: PAPER Category: Image Processing,Computer Graphics and Pattern Recognition Keyword: twophase, engineering drawings, reconstruction, twoview drawings,
Full Text: PDF(871.9KB)>>
Summary:
An efficient algorithm for reconstructing all polyhedral 3D objects from two orthographic views is presented. Since the twoview orthographic representation of a 3D object is ambiguous, it requires a numerous amount of combinatorial searches in the process of reconstruction. Also, multiple number of solutions in contrast to the designers intention can be existed in the problem. This paper proposes a two phase algorithm to reduce the search space and to select the most plausible solution described by the given projections. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area on the twoview drawings in its first phase. Then the complete objects are obtained from the partially constructed objects by adding other candidates with geometrical validity in the second phase. The algorithm performs a combinatorial search based on the face decision rules along with two heuristics. Decision rules check geometrical validity and heuristic rules enhance the search speed. In addition, the reconstruction finds the most plausible 3D object that human observers are most likely to select first among the given multiple solutions. Several examples from a working implementation are given to show the completeness of the algorithm.


