Three-dimensional motion and dense-structure estimation using convex projections

Date
1997-02
Advisor
Instructor
Source Title
Electronic Imaging '97 - Proceedings - Visual Communications and Image Processing '97
Print ISSN
0277-786X
Electronic ISSN
Publisher
SPIE
Volume
Issue
Pages
1122 - 1131
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Abstract

We propose a novel method for estimating the 3D motion and dense structure of an object form its two 2D images. The proposed method is an iterative algorithm based on the theory of projections onto convex sets (POCS) that involves successive projections onto closed convex constraint sets. We seek a solution for the 3D motion and structure information that satisfies the following constraints: (i) rigid motion - the 3D motion parameters are the same for each point on the object. (ii) Smoothness of the structure - depth values of the neighboring points on the object vary smoothly. (iii) Temporal correspondence - the intensities in the given 2D images match under the 3D motion and structure parameters. We mathematically derive the projection operators onto these sets and discuss the convergence properties of successive projections. Experimental results show that the proposed method significantly improves the initial motion and structure estimates.

Course
Other identifiers
Book Title
Keywords
3-D motion estimation, Projections onto convex sets, Structure estimation, Video coding, Communication, Constraint theory, Digital image storage, Image coding, Image communication systems, Image enhancement, Image processing, Imaging systems, Mechanisms, Motion compensation, Motion estimation, Programming theory, Set theory, Visual communication, 2d images, 3d motions, Convergence properties, Convex constraints, Convex projections, Dense structures, Iterative algorithms, Neighboring points, Novel methods, Projection operators, Projections onto convex sets, Structure informations, Structure parameters, Video coding, Three dimensional
Citation
Published Version (Please cite this version)