Shape and Motion Reconstruction from 3D-to-1D Orthographically Projected Data via Object-Image Relations

This paper describes an invariant-based shape- and motion reconstruction algorithm for 3D-to-1D orthographically projected range data taken from unknown viewpoints. The algorithm exploits the object-image relation that arises in echo-based range data and represents a simplification and unification of previous work in the literature. Unlike one proposed approach, this method does not require uniqueness constraints, which makes its algorithmic form independent of the translation removal process (centroid removal, range alignment, etc.). The new algorithm, which simultaneously incorporates every projection and does not use an initialization in the optimization process, requires fewer calculations and is more straightforward than the previous approach. Additionally, the new algorithm is shown to be the natural extension of the approach developed by Tomasi and Kanade for 3D-to-2D orthographically projected data and is applied to a realistic inverse synthetic aperture radar imaging scenario, as well as experiments with varying amounts of aperture diversity and noise.

[1]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[2]  J. Fienup Detecting moving targets in SAR imagery by focusing , 2001 .

[3]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[4]  Mark Stuff,et al.  Extraction of Three-Dimensional Motion and Geometric Invariants from Range Dependent Signals , 2003, Multidimens. Syst. Signal Process..

[5]  Ross T. Whitaker,et al.  A Maximum-Likelihood Surface Estimator for Dense Range Data , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Charles V. Jakowatz,et al.  A new look at spotlight mode synthetic aperture radar as tomography: imaging 3-D targets , 1995, IEEE Trans. Image Process..

[7]  Peter F. Stiller,et al.  Object-Image Metrics for Generalized Weak Perspective Projection , 2006, Statistics and Analysis of Shapes.

[8]  C. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[9]  Takeo Kanade,et al.  A sequential factorization method for recovering shape and motion from image streams , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Gene H. Golub,et al.  Matrix computations , 1983 .

[11]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

[12]  C Tomasi,et al.  Shape and motion from image streams: a factorization method. , 1992, Proceedings of the National Academy of Sciences of the United States of America.