Curvature‐based nonrigid motion analysis from three‐dimensional correspondences

We describe a curvature‐based approach for estimating nonrigid motion of moving surfaces. We deal with conformal motion, which can be characterized by stretching of the surface. At each point, this stretching is equal in all directions but different for different points. The stretching function can be defined as additional (with global translation and rotation) motion parameter. We present a new algorithm for local stretching recovery from Gaussian curvature, based on polynomial (linear and quadratic) approximations of the stretching function. It requires point correspondences between time frames but not the complete knowledge of nonrigid transformation. Experiments on simulated and real data are performed to illustrate performance and accuracy of derived algorithms. Noise sensitivity of the algorithm is also evaluated using Gaussian noise on simulated data.©1993 John Wiley & Sons Inc

[1]  D. Shulman,et al.  (Non-)rigid motion interpretation : a regularized approach , 1988, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[2]  Alan L. Yuille,et al.  Non-Rigid Motion and Regge Calculus. , 1989 .

[3]  Thomas S. Huang,et al.  Modeling, analysis, and visualization of nonrigid object motion , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[4]  Alistair A. Young,et al.  Epicardial surface estimation from coronary angiograms , 1989, Comput. Vis. Graph. Image Process..

[5]  Thomas S. Huang,et al.  Analysis and visualization of heart motion , 1991, Electronic Imaging.

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

[7]  Harry Wechsler,et al.  High-speed 3D imaging of the beating heart using temporal estimation , 1987 .

[8]  Stephen Wolfram,et al.  Mathematica: a system for doing mathematics by computer (2nd ed.) , 1991 .

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

[10]  Thomas S. Huang,et al.  Epicardial motion and deformation estimation from coronary artery bifurcation points , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[11]  David Lovelock,et al.  Tensors, differential forms, and variational principles , 1975 .

[12]  Dmitry B. Goldgof,et al.  Point correspondence recovery in non-rigid motion , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Demetri Terzopoulos,et al.  Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion , 1988, Artif. Intell..

[14]  Dmitry B. Goldgof,et al.  Motion analysis of nonrigid surfaces , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Ramesh C. Jain,et al.  Invariant surface characteristics for 3D object recognition in range images , 1985, Comput. Vis. Graph. Image Process..

[16]  Jake K. Aggarwal,et al.  Shape and correspondence , 1982, Computer Vision Graphics and Image Processing.

[17]  Jake K. Aggarwal,et al.  Structure from Motion of Rigid and Jointed Objects , 1981, Artif. Intell..

[18]  J. O'Rourke,et al.  Model-based image analysis of human motion using constraint propagation , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  L. D. R. Smith,et al.  Four Dimensional Cardiac Imaging , 1986, Other Conferences.

[20]  Subhasis Chaudhuri,et al.  Estimation of motion parameters for a deformable object from range data , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  Minoru Asada,et al.  Analysis of three-dimensional motions in blocks world , 1984, Pattern Recognit..

[22]  D. B. Goldgof,et al.  Motion analysis and modeling of epicardial surfaces from point and line correspondences , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[23]  Dmitry B. Goldgof,et al.  A Curvature-Based Approach to Terrain Recognition , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Thomas S. Huang,et al.  Motion analysis and epicardial deformation estimation from angiography data , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.