Share Email Print

Proceedings Paper

Split-and-merge method for 3D model reconstruction
Author(s): Ying-jieh Huang; Hirobumi Nishida
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The factorization method is known to be robust and efficient for the recovery of shape and motion from an image sequence by applying Singular Value Decomposition to the tracking matrix. To get all-around 3-D data of an object, the all~around view of the object must be taken as pictures. This means that a long image sequence is required, and there is almost no feature point that can be tracked throughout all frames. This occurs because of occlusion. Consequently a large tracking matrix in which most elements are unknown is acquired. It is impractical to apply the conventional factorization method directly to such a tracking matrix, because most of the elements are unknown. Instead of applying the factorization method directly to the tracking matrix, the matrix is first divided into sub-matrices having overlapping portions. After unknown elements are estimated in each sub-matrix, the factorization method is applied to each sub-matrix to recover the partial 3-D data. Then the partial 3-D data is integrated into a whole according to the overlapped portions of each pair of sub-matrices. By modifying the factorization method in this split-and-merge manner, not only can the all-around 3-D data be recovered, but also the computation time is decreased dramatically.

Paper Details

Date Published: 13 April 2001
PDF: 10 pages
Proc. SPIE 4298, Three-Dimensional Image Capture and Applications IV, (13 April 2001); doi: 10.1117/12.424890
Show Author Affiliations
Ying-jieh Huang, Ricoh Co., Ltd. (Japan)
Hirobumi Nishida, Ricoh Co., Ltd. (Japan)

Published in SPIE Proceedings Vol. 4298:
Three-Dimensional Image Capture and Applications IV
Brian D. Corner; Joseph H. Nurre; Roy P. Pargas, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?