Registration of 3-D head surfaces using multiple landmarks

A mathematical procedure based on Newton's method is described that enables surface measurements to be registered, or normalized, with respect to spatial position, orientation, and, optionally, scale in three dimensions. An operator is required to identify homologous landmarks on the computer graphics images of surfaces to be registered. In this application, where the method is used to measure changes in facial shape, these landmarks are restricted to parts of the surface that have remained unchanged between the surfaces to be registered. Error in the registration of landmarks is minimized in a least-squares sense; hence multiple landmarks are favored to minimize the effect of individual errors produced by the measuring system and the operator. Examples are presented using measurements of the head taken with an optical surface scanner and a conventional X-ray computed tomography scanner.

[1]  Walker Gf,et al.  A two-dimensional coordinate model for the quantification, description, analysis, prediction and simulation of craniofacial growth. , 1971 .

[2]  Suchendra M. Bhandarkar,et al.  Pose verification as an optimal assignment problem , 1991, Pattern Recognit. Lett..

[3]  Alston S. Householder,et al.  The Theory of Matrices in Numerical Analysis , 1964 .

[4]  Steven Harrington,et al.  Computer graphics: a programming approach, 2nd ed. , 1987 .

[5]  M. Hebert,et al.  The Representation, Recognition, and Positioning of 3-D Shapes from Range Data , 1987 .

[6]  Jayaram K. Udupa,et al.  Registration of 3D objects and surfaces , 1990, IEEE Computer Graphics and Applications.

[7]  B. Rune,et al.  Roentgen stereometry with the aid of metallic implants in hemifacial microsomia. , 1983, American journal of orthodontics.

[8]  Gerald Q. Maguire,et al.  Graphics applied to medical image registration , 1991, IEEE Computer Graphics and Applications.

[9]  Joyce Charlton Alexander.  A colour atlas of human anatomy 2nd ed. , 1985 .

[10]  G. Rabey,et al.  Current principles of morphanalysis and their implications in oral surgical practice. , 1977, The British journal of oral surgery.

[11]  Richard L. Burden,et al.  Numerical analysis: 4th ed , 1988 .

[12]  Charles A. Mosse,et al.  A laser scanning system for the measurement of facial surface morphology , 1989 .

[13]  S R Arridge,et al.  Three-dimensional visualization of computerized tomography and laser scan data for the simulation of maxillo-facial surgery. , 1989, Medical informatics = Medecine et informatique.

[14]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  C. Pelizzari,et al.  Accurate Three‐Dimensional Registration of CT, PET, and/or MR Images of the Brain , 1989, Journal of computer assisted tomography.

[16]  H. Herzog,et al.  3D Matching of Structural (CT, MR) and Functional (PET) Brain Image Data , 1991 .