Abstract
Purpose
Cone-beam computed tomography (CBCT) is now an established component for 3D evaluation and treatment planning of patients with severe malocclusion and craniofacial deformities. Precision landmark plotting on 3D images for cephalometric analysis requires considerable effort and time, notwithstanding the experience of landmark plotting, which raises a need to automate the process of 3D landmark plotting. Therefore, knowledge-based algorithm for automatic detection of landmarks on 3D CBCT images has been developed and tested.
Methods
A knowledge-based algorithm was developed in the MATLAB programming environment to detect 20 cephalometric landmarks. For the automatic detection, landmarks that are physically adjacent to each other were clustered into groups and were extracted through a volume of interest (VOI). Relevant contours were detected in the VOI and landmarks were detected using corresponding mathematical entities. The standard data for validation were generated using manual marking carried out by three orthodontists on a dataset of 30 CBCT images as a reference.
Results
Inter-observer ICC for manual landmark identification was found to be excellent (\(>\)0.9) amongst three observers. Euclidean distances between the coordinates of manual identification and automatic detection through the proposed algorithm of each landmark were calculated. The overall mean error for the proposed method was 2.01 mm with a standard deviation of 1.23 mm for all the 20 landmarks. The overall landmark detection accuracy was recorded at 64.67, 82.67 and 90.33 % within 2-, 3- and 4-mm error range of manual marking, respectively.
Conclusions
The proposed knowledge-based algorithm for automatic detection of landmarks on 3D images was able to achieve relatively accurate results than the currently available algorithm.
Similar content being viewed by others
References
Chien P, Parks E, Eraso F, Hartsfield J, Roberts W, Ofner S (2009) Comparison of reliability in anatomical landmark identification using two-dimensional digital cephalometrics and three-dimensional cone beam computed tomography in vivo. Dentomaxillofac Radiol 38(5):262–273. doi:10.1259/dmfr/81889955
Baumrind S, Frantz RC (1971) The reliability of head film measurements. 1. Landmark identification. Am J Orthod 60(2):111–127
Kragskov J, Bosch C, Gyldensted C, Sindet-Pedersen S (1997) Comparison of the reliability of craniofacial anatomic landmarks based on cephalometric radiographs and three-dimensional CT scans. Cleft Palate Craniofac J 34(2):111–116
Ahlqvist J, Eliasson S, Welander U (1986) The effect of projection errors on cephalometric length measurements. Eur J Orthod 8(3):141–148
Hassan B, van der Stelt P, Sanderink G (2009) Accuracy of three-dimensional measurements obtained from cone beam computed tomography surface-rendered images for cephalometric analysis: influence of patient scanning position. Eur J Orthod 31(2):129– 134
Medelnik J, Hertrich K, Steinhauser-Andresen S, Hirschfelder U, Hofmann E (2011) Accuracy of anatomical landmark identification using different CBCT- and MSCT-based 3D images: an in vitro study. J Orofac Orthop 72(4):261–278
Gribel BF, Gribel MN, Frazao DC, McNamara JA Jr, Manzi FR (2011) Accuracy and reliability of craniometric measurements on lateral cephalometry and 3D measurements on CBCT scans. Angle Orthod 81(1):26–35
Cevidanes LH, Oliveira AE, Grauer D, Styner M, Proffit WR (2011) Clinical application of 3D imaging for assessment of treatment outcomes. Semin Orthod 17(1):72–80
Makdissi J (2013) Cone beam CT in orthodontics: the current picture. Int Orthod 11(1):1–20
Scarfe WC, Farman AG, Sukovic P (2006) Clinical applications of cone-beam computed tomography in dental practice. J Can Dent Assoc 72(1):75–80
Moshiri M, Scarfe WC, Hilgers ML, Scheetz JP, Silveira AM, Farman AG (2007) Accuracy of linear measurements from imaging plate and lateral cephalometric images derived from cone-beam computed tomography. Am J Orthod Dentofacial Orthop 132(4):550–560
Rossini G, Cavallini C, Cassetta M, Barbato E (2011) 3D cephalometric analysis obtained from computed tomography. Review of the literature. Ann Stomatol (Roma) 2(3–4):31–39
Damstra J, Fourie Z, Huddleston Slater JJ, Ren Y (2011) Reliability and the smallest detectable difference of measurements on 3-dimensional cone-beam computed tomography images. Am J Orthod Dentofacial Orthop 140(3):e107–114
Olmez H, Gorgulu S, Akin E, Bengi AO, Tekdemir I, Ors F (2011) Measurement accuracy of a computer-assisted three-dimensional analysis and a conventional two-dimensional method. Angle Orthod 81(3):375–382
Gribel BF, Gribel MN, Manzi FR, Brooks SL, McNamara JA Jr (2011) From 2D to 3D: an algorithm to derive normal values for 3-dimensional computerized assessment. Angle Orthod 81(1):3–10
Fuyamada M, Nawa H, Shibata M, Yoshida K, Kise Y, Katsumata A, Ariji E, Goto S (2011) Reproducibility of landmark identification in the jaw and teeth on 3-dimensional cone-beam computed tomography images. Angle Orthod 81(5):843–849. doi:10.2319/010711-5.1
Naji P, Alsufyani NA, Lagravère MO (2013) Reliability of anatomic structures as landmarks in three-dimensional cephalometric analysis using CBCT. Angle Orthod. doi:10.2319/090413-652.1
Zamora N, Llamas JM, Cibrian R, Gandia JL, Paredes V (2012) A study on the reproducibility of cephalometric landmarks when undertaking a three-dimensional (3D) cephalometric analysis. Med Oral Patol Oral Cir Bucal 17(4):e678–e688
de Oliveira AE, Cevidanes LH, Phillips C, Motta A, Burke B, Tyndall D (2009) Observer reliability of three-dimensional cephalometric landmark identification on cone-beam computerized tomography. Oral Surg Oral Med Oral Pathol Oral Radiol Endod 107(2):256–265
Ludlow JB, Gubler M, Cevidanes L, Mol A (2009) Precision of cephalometric landmark identification: cone-beam computed tomography vs conventional cephalometric views. Am J Orthod Dentofacial Orthop 136(3):312–313
Hassan B, Nijkamp P, Verheij H, Tairie J, Vink C, van der Stelt P, van Beek H (2013) Precision of identifying cephalometric landmarks with cone beam computed tomography in vivo. Eur J Orthod 35(1):38–44. doi:10.1093/ejo/cjr050
Lagravere MO, Gordon JM, Guedes IH, Flores-Mir C, Carey JP, Heo G, Major PW (2009) Reliability of traditional cephalometric landmarks as seen in three-dimensional analysis in maxillary expansion treatments. Angle Orthod 79(6):1047–1056
Olszewski R, Cosnard G, Macq B, Mahy P, Reychler H (2006) 3D CT-based cephalometric analysis: 3D cephalometric theoretical concept and software. Neuroradiology 48(11):853–862
Swennen GRJ, Schutyser FAC, Hausamen JE (2005) Three-dimensional cephalometry: a color atlas and manual. Springer, Berlin
Bayome M, Park JH, Kook YA (2013) New three-dimensional cephalometric analyses among adults with a skeletal Class I pattern and normal occlusion. Korean J Orthod 43(2):62–73
Lee M, Kanavakis G, Miner RM (2014) Newly defined landmarks for a three-dimensionally based cephalometric analysis: a retrospective cone-beam computed tomography scan review. Angle Orthod 27:27
Makram M, Kamel H (2014) Reeb graph for automatic 3D cephalometry. Int J Image Process (IJIP) 8(2):17–65
Zheng P, Belaton B, Zaharudin R, Irani A, Rajion ZA (2009) Computerized 3D Craniofacial Landmark Identification and Analysis. J Comput Sci Inform Technol 1(1):1–6
Shahidi S, Bahrampour E, Soltanimehr E, Zamani A, Oshagh M, Moattari M, Mehdizadeh A (2014) The accuracy of a designed software for automated localization of craniofacial landmarks on CBCT images. BMC Med Imaging 14(1):1471–2342
Yue W, Yin D, Li C, Wang G, Xu T (2006) Automated 2-D cephalometric analysis on X-ray images by a model-based approach. IEEE Trans Biomed Eng 53(8):1615–1623
Schlicher W, Nielsen I, Huang JC, Maki K, Hatcher DC, Miller AJ (2012) Consistency and precision of landmark identification in three-dimensional cone beam computed tomography scans. Eur J Orthod 34(3):263–275
Katkar RA, Kummet C, Dawson D, Moreno Uribe L, Allareddy V, Finkelstein M, Ruprecht A (2013) Comparison of observer reliability of three-dimensional cephalometric landmark identification on subject images from Galileos and i-CAT cone beam CT. Dentomaxillofac Radiol 42(9):5
Olszewski R, Tanesy O, Cosnard G, Zech F, Reychler H (2010) Reproducibility of osseous landmarks used for computed tomography based three-dimensional cephalometric analyses. J Craniomaxillofac Surg 38(3):214–221
Kim M, Huh KH, Yi WJ, Heo MS, Lee SS, Choi SC (2012) Evaluation of accuracy of 3D reconstruction images using multi-detector CT and cone-beam CT. Imaging Sci Dent 42(1):25–33
Williams FL, Richtsmeier JT (2003) Comparison of mandibular landmarks from computed tomography and 3D digitizer data. Clin Anat 16(6):494–500
Park SH, Yu HS, Kim KD, Lee KJ, Baik HS (2006) A proposal for a new analysis of craniofacial morphology by 3-dimensional computed tomography. Am J Orthod Dentofacial Orthop 129(5):e23–34
Leonardi R, Giordano D, Maiorana F, Spampinato C (2008) Automatic cephalometric analysis. Angle Orthod 78(1):145–151. doi:10.2319/120506-491.1
Clinical recommendations regarding use of cone beam computed tomography in orthodontics. [corrected]. Position statement by the American Academy of Oral and Maxillofacial Radiology (2013). Oral Surg Oral Med Oral Pathol Oral Radiol 116 (2):238–257
Silva MA, Wolf U, Heinicke F, Bumann A, Visser H, Hirsch E (2008) Cone-beam computed tomography for routine orthodontic treatment planning: a radiation dose evaluation. Am J Orthod Dentofacial Orthop 133(5):019
Kapila S, Conley RS, Harrell WE Jr (2011) The current status of cone beam computed tomography imaging in orthodontics. Dentomaxillofac Radiol 40(1):24–34
Acknowledgments
The authors would like to acknowledge National Informatics Centre (NIC), Department of Electronics and Information Technology (DeitY), New Delhi, as a funding agency in partial support of this research work. The authors would also like to thank Dr. Shilpa Kalra and Dr. Sushma Chaurasia from All India Institute of Medical Sciences—Centre for Dental Education and Research, New Delhi, India, for manual plotting of cephalometric landmarks on the dataset used in this study.
Conflict of interest
Abhishek Gupta, Om Prakash Kharbanda, Viren Sardana and Harish Kumar Sardana would like to declare that a provisional Indian patent has been filed for the proposed algorithm and US/PCT filing is in progress.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gupta, A., Kharbanda, O.P., Sardana, V. et al. A knowledge-based algorithm for automatic detection of cephalometric landmarks on CBCT images. Int J CARS 10, 1737–1752 (2015). https://doi.org/10.1007/s11548-015-1173-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11548-015-1173-6