Type-Constrained Robust Fitting of Quadrics with Application to the 3D Morphological Characterization of Saddle-Shaped Articular Surfaces

The scope of this paper is the guaranteed fitting of specified types of quadratic surfaces to scattered 3D point clouds. Since we chose quadrics to account for articular surfaces of various shapes in medical images, the models thus estimated usefully extract global symmetry-related intrinsic features in human joints: centers, axes, extremal curvatures. The unified type-enforcing method is based on a constrained weighted least-squares minimization of algebraic residuals which uses a robust and bias- corrected metric. Provided that at most one quadratic constraint is involved, every step produces closed-form eigenvector solutions. In this framework, guaranteeing the occurrence of 3D primitives of certain types among this eigendecomposition is not a straightforward transcription of the priorly handled 2D case. To explore possibilities, we re-exploit a mapping to a 2D space called the quadric shape map (QSM) where the influence of any constraint on shape and type can in fact be studied visually. As a result, we provide a new enforceable quadratic constraint that practically ensures types such as hyperboloids, which helps characterize saddle-like articular surfaces. Application to a database shows how this guarantee is needed to coherently extract the center and axes of the ankle joint.

[1]  Maximilian Reiser,et al.  Surface size, curvature analysis, and assessment of knee joint incongruity with MRI in vivo , 2002, Magnetic resonance in medicine.

[2]  Nikolaos Grammalidis,et al.  Generation of 3-D head models from multiple images using ellipsoid approximation for the rear part , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[3]  J. O'Connor,et al.  A geometric model of the human ankle joint. , 1999, Journal of biomechanics.

[4]  Paul L. Rosin A note on the least squares fitting of ellipses , 1993, Pattern Recognit. Lett..

[5]  W. Gander,et al.  Least-squares fitting of circles and ellipses , 1994 .

[6]  F. Bookstein Fitting conic sections to scattered data , 1979 .

[7]  PAUL D. SAMPSON,et al.  Fitting conic sections to "very scattered" data: An iterative refinement of the bookstein algorithm , 1982, Comput. Graph. Image Process..

[8]  V. Burdin,et al.  Ellipsoid-Constrained Robust Fitting of Quadrics with Application to the 3D Morphological Characterization of Articular Surfaces , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[9]  Hans-Jürgen Warnecke,et al.  Orthogonal Distance Fitting of Implicit Curves and Surfaces , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Christian Roux,et al.  ROBUST QUADRIC FITTING AND MENSURATION COMPARISON IN A MAPPING SPACE APPLIED TO 3D MORPHOLOGICAL CHARACTERIZATION OF ARTICULAR SURFACES , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[11]  Christian Roux,et al.  Geodesic morphometry with applications to 3-D morpho-functional anatomy , 2003, Proceedings of the IEEE.

[12]  William H. Beyer Standard Mathematical Tables , 1984 .

[13]  Robert B. Fisher,et al.  Modelling Objects having Quadric Surfaces Incorporating Geometric cCnstraints , 1998, ECCV.

[14]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Radim Halír Robust Bias Corrected Least Squares Fitting of Ellipses , 2000, WSCG.

[16]  John G. Griffiths,et al.  Least squares ellipsoid specific fitting , 2004, Geometric Modeling and Processing, 2004. Proceedings.