4D structure from motion: a computational algorithm

Ma Ge; Michael D'Zmura

doi:10.1117/12.487987

1 July 2003 4D structure from motion: a computational algorithm

Ma Ge, Michael D'Zmura

Proceedings Volume 5016, Computational Imaging; (2003) https://doi.org/10.1117/12.487987
Event: Electronic Imaging 2003, 2003, Santa Clara, CA, United States

Abstract

A problem of long standing in vision research is the recovery of three-dimensional (3D) structure from two-dimensional (2D) images. Work on structure from motion has focused on the recovery of 3D structure from multiple views of feature points like the vertices of a cube. Recent work on the perception of four-dimensional (4D) structures has prompted us to determine the circumstances under which 4D structure can be recovered from multiple views of feature points projected onto 2D images. We present a computational algorithm to solve this problem under three assumptions: 1. the correspondence of each feature point over different views is pre-determined; 2. the 4D object undergoes a rigid motion, and 3. the projection from 4D space to 2D images is a orthographic (parallel) one. Four views of five points are required. The algorithm can be generalized to treat the recovery of nD structure from mD views (1≤m≤n). We give some results concerning the minimum number of points and views that are required to recover nD structure from mD views by this algorithm.

Citation Download Citation

Ma Ge and Michael D'Zmura "4D structure from motion: a computational algorithm", Proc. SPIE 5016, Computational Imaging, (1 July 2003); https://doi.org/10.1117/12.487987

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