Reconstructing polygonal approximations of 3D shapes through multiple-view matching on planes

Hironobu Gotoda

doi:10.1117/12.424891

13 April 2001 Reconstructing polygonal approximations of 3D shapes through multiple-view matching on planes

Hironobu Gotoda

Proceedings Volume 4298, Three-Dimensional Image Capture and Applications IV; (2001) https://doi.org/10.1117/12.424891
Event: Photonics West 2001 - Electronic Imaging, 2001, San Jose, CA, United States

Abstract

We present a new algorithm that reconstructs 3D shapes from 2D images. Unlike previous algorithms that produce points or voxels representing the shapes, our algorithm produces their polygonal approximations. Such approximations are simpler, easier to manipulate, and more suitable for many graphics applications. The algorithm consists of the following steps. First, we project the 2D images onto a plane, called ``test plane.'' The test plane is chosen at random from the set of all planes that pass through the volume, where the object to be reconstructed exists. Next, we compare the projected images with each other. If the test plane is tangential to the object, the images will coincide at some regions on the plane. We then represent such regions using texture-mapped polygons. By collecting these polygons together, we can obtain a polygonal approximation of the 3D object. One important feature of our algorithm is its capability to incrementally refine the resulting approximations. This feature has turned out useful especially when the objects' shapes are very complex. We also show some examples to demonstrate that our algorithm works fine with partly noisy images.

Citation Download Citation

Hironobu Gotoda "Reconstructing polygonal approximations of 3D shapes through multiple-view matching on planes", Proc. SPIE 4298, Three-Dimensional Image Capture and Applications IV, (13 April 2001); https://doi.org/10.1117/12.424891

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available