(Non-)rigid motion interpretation : a regularized approach

Determining 3D motion from a time-varying 2D image is an ill-posed problem; unless we impose additional constraints, an infinite number of solutions is possible. The usual constraint is rigidity, but many naturally occurring motions are not rigid and not even piecewise rigid. A more general assumption is that the parameters (or some of the parameters) characterizing the motion are approximately (but not exactly) constant in any sufficiently small region of the image. If we know the shape of a surface we can uniquely recover the smoothest motion consistent with image data and the known structure of the object, through regularization. This paper develops a general paradigm for the analysis of nonrigid motion. The variational condition we obtain includes many previously studied constraints as ‘special cases’. Among them are isometry, rigidity and planarity. If the variational condition is applied at multiple scales of resolution, it can be applied to turbulent motion. Finally, it is worth noting that our theory does not require the computation of correspondence (optic flow or discrete displacements), and it is effective in the presence of motion discontinuities.

[1]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[2]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[3]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[4]  S. Ullman,et al.  The interpretation of visual motion , 1977 .

[5]  G. Wahba,et al.  Some New Mathematical Methods for Variational Objective Analysis Using Splines and Cross Validation , 1980 .

[6]  H. C. Longuet-Higgins,et al.  The interpretation of a moving retinal image , 1980, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[7]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[8]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[9]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[10]  S. Laughlin,et al.  Matching Coding to Scenes to Enhance Efficiency , 1983 .

[11]  B. Buxton,et al.  Monocular depth perception from optical flow by space time signal processing , 1983, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[12]  Hans-Hellmut Nagel,et al.  Displacement vectors derived from second-order intensity variations in image sequences , 1983, Comput. Vis. Graph. Image Process..

[13]  Thomas S. Huang,et al.  Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  T. Poggio,et al.  Ill-Posed Problems and Regularization Analysis in Early Vision , 1984 .

[15]  Takeo Kanade,et al.  Adapting optical-flow to measure object motion in reflectance and x-ray image sequences (abstract only) , 1984, COMG.

[16]  S Ullman,et al.  Maximizing Rigidity: The Incremental Recovery of 3-D Structure from Rigid and Nonrigid Motion , 1984, Perception.

[17]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Demetri Terzopoulos,et al.  Image Analysis Using Multigrid Relaxation Methods , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Su-Shing Chen,et al.  Shape and motion of nonrigid bodies , 1986, Comput. Vis. Graph. Image Process..

[20]  David J. Heeger,et al.  Seeing structure through chaos , 1986 .

[21]  Berthold K. P. Horn Robot vision , 1986, MIT electrical engineering and computer science series.

[22]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Demetri Terzopoulos Regularization ofInverseVisualProblemsInvolving Discontinuities , 1986 .

[24]  Alan L. Yuille,et al.  A regularized solution to edge detection , 1985, J. Complex..