Automatic Skull Segmentation and Registration for Tissue Change Measurement After Mandibular Setback Surgery

  • Jeongjin Lee
  • Namkug Kim
  • Ho Lee
  • Suk-Ho Kang
  • Jae-Woo Park
  • Young-Il Chang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4319)


In this paper, we propose an automated system that registers dental CT scans at pre- and post-operative states for a three-dimensional analysis on soft and hard tissue changes after mandibular setback surgery. Our registration method matches automatically extracted skulls to obtain optimal registration parameters based on the rigid transformation. Chamfer distance map algorithm is employed to accelerate a registration speed by referring to pre-calculated distance value and eliminating burdens of point-to-point correspondence identification. Skull surface registration corrects the translational and rotational mismatch. During an adaptive optimization, search range and step are dynamically changed to achieve finer alignments fast and robustly. Our method has been successfully applied to eight pairs of pre- and post-operative CT scans. Experimental results show that our algorithm is more accurate, and converges faster than conventional ones. Using a grid measurement, the changes of bone, and soft tissue were measured in skeletal Class III mandibular prognathism patients. Our method could be applicable to the other oral and maxillofacial surgeries as well as plastic surgeries.


Orthognathic Surgery Rigid Transformation Soft Tissue Change Skeletal Class Surface Registration 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hershey, H.G., Smith, L.H.: Soft-tissue Profile Change Associated with Surgical Correction of the Prognathic Mandible. Am. J. Orthod 65, 483–502 (1974)CrossRefGoogle Scholar
  2. 2.
    Bjőrk, A.: The Relationship of the Jaws to the Jaws to the Cranium. In: Introduction to orthodontics, pp. 104–140. McGraw Hill Book Company, New York (1960)Google Scholar
  3. 3.
    Bjőrk, A., Skiller, V.: Normal and Abnormal Growth of the Mandible. A Synthesis of Longitudinal Cephalometric Implant Studies over a Period of 25 Years. Eur. J. Orthod 5, 1–46 (1983)Google Scholar
  4. 4.
    Brodie, A.G.: Late Growth Changes in the Human Face. Angle Orthod 23, 146–157 (1953)Google Scholar
  5. 5.
    Steiner, C.C.: Cephalometrics for You and Me. Am. J. Orthod 39, 729–755 (1953)CrossRefGoogle Scholar
  6. 6.
    McNeill, R.W., Proffit, W.R., White, R.P.: Cephalometric Prediction for Orthodontic Surgery. Angle Orthod 42, 154–164 (1972)Google Scholar
  7. 7.
    McCance, A.M., Moss, J.P., Wright, W.R., Linney, A.D., James, D.R.: A Three Dimensional Soft Tissue Analysis of 16 Skeletal Class III Patients Following Bimaxillary Surgery. Br. J. Oral Maxillofac. Surg. 30, 221–232 (1992)CrossRefGoogle Scholar
  8. 8.
    Moss, J.P., Ismail, S.F., Hennessy, R.J.: Three-dimensional Assessment of Treatment Outcomes on the Face. Orthod. Craniofac. Res. 6, 126–131 (2003)CrossRefGoogle Scholar
  9. 9.
    McCance, A.M., Moss, J.P., Fright, W.R., James, D.R., Linney, A.D.: A Three Dimensional Analysis of Soft and Hard Tissue Changes Following Bimaxillary Orthognathic Surgery in Skeletal III Patients. Br. J. Oral Maxillofac. Surg. 30, 305–312 (1992)CrossRefGoogle Scholar
  10. 10.
    Koch, R.M., Gross, M.H., Carls, F.R., Büren, D.F., Parish, Y.I.H.: Simulating Facial Surgery Using Finite Element Models. In: Proceedings of ACM SIGGRAPH, pp. 421–428 (1996)Google Scholar
  11. 11.
    Roth, S.H.M., Gross, M.H., Turello, S., Carls, F.R.: A Bernstein-Bézier Based Approach to Soft Tissue Simulation. Compuber Graphics Forum 17(3), 285–294 (1998)CrossRefGoogle Scholar
  12. 12.
    Patel, P.K., Han, H., Kang, N.H.: Craniofacial, Orthognathic Surgery, emedicine (2004)Google Scholar
  13. 13.
    Chen, F., Terada, K., Hanada, K., Saito, I.: Predicting the Pharyngeal Airway Space After Mandibular Setback Surgery. Journal of Oral and Maxillofacial Surgery 63(10), 1509–1514 (2005)CrossRefGoogle Scholar
  14. 14.
    Butt, M.A., Maragos, P.: Optimum Design of Chamfer Distance Transforms. IEEE Transactions on Image Processing 7(10), 1477–1484 (1998)CrossRefGoogle Scholar
  15. 15.
    Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C – the Art of Scientific Computing. Cambridge University Press, Cambridge (1992)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jeongjin Lee
    • 1
  • Namkug Kim
    • 2
  • Ho Lee
    • 1
  • Suk-Ho Kang
    • 2
  • Jae-Woo Park
    • 3
  • Young-Il Chang
    • 3
  1. 1.School of Electrical Engineering and Computer ScienceSeoul National UniversitySeoulKorea
  2. 2.School of Industrial EngineeringSeoul National University 
  3. 3.Department of Orthodontics, School of Dentistry and Dental Research InstituteSeoul National University 

Personalised recommendations