Home   >   CSC-OpenAccess Library   >    Manuscript Information
Reeb Graph for Automatic 3D Cephalometry
Mestiri Makram, Hamrouni Kamel
Pages - 17 - 29     |    Revised - 24-02-2014     |    Published - 19-03-2014
Volume - 8   Issue - 2    |    Publication Date - March 2014  Table of Contents
Reeb Graph, Cephalometry Landmarks, Thin Plate, LCP.
The purpose of this study is to present a method of three-dimensional computed tomographic (3D-CT) cephalometrics and its use to study cranio/maxilla-facial malformations. We propose a system for automatic localization of cephalometric landmarks using reeb graphs. Volumetric images of a patient were reconstructed into 3D mesh. The proposed method is carried out in three steps: we begin by applying 3d mesh skull simplification, this mesh was reconstructed from a head volumetric medical image, and then we extract a reeb graph. Reeb graph mesh extraction represents a skeleton composed in a number of nodes and arcs. We are interested in the node position; we noted that some reeb nodes could be considered as cephalometric landmarks under specific conditions. The third step is to identify these nodes automatically by using elastic mesh registration using “thin plate” transformation and clustering. Preliminary results show a landmarks recognition rate of more than 90%, very close to the manually provided landmarks positions made by a medical stuff.
CITED BY (4)  
1 Baan, F., Liebregts, J., Xi, T., Schreurs, R., de Koning, M., Bergé, S., & Maal, T. (2016). A New 3D Tool for Assessing the Accuracy of Bimaxillary Surgery: The OrthoGnathicAnalyser. PloS one, 11(2), e0149625.
2 Gupta, A., Kharbanda, O. P., Sardana, V., Balachandran, R., & Sardana, H. K. (2015). A knowledge-based algorithm for automatic detection of cephalometric landmarks on CBCT images. International journal of computer assisted radiology and surgery, 1-16.
3 Gupta, A., Kharbanda, O. P., Sardana, V., Balachandran, R., & Sardana, H. K. (2015). Accuracy of 3D cephalometric measurements based on an automatic knowledge-based landmark detection algorithm. International journal of computer assisted radiology and surgery, 1-13.
4 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 medical imaging, 14(1), 32.
1 Google Scholar 
2 CiteSeerX 
3 refSeek 
4 TechRepublic 
5 Scribd 
6 SlideShare 
7 PdfSR 
A. Innes, V. Ciesielski, J. Mamutil, S. John, « Landmark detection for cephalometric radiology images using pulse coupled neural networks », International Conference in Computing in Communications, June 2002, pp. 391–396.
A. Levy-Mandel, A. Venetsanopoulos, J. Tsotsos, « Knowledge-based landmarking of cephalograms », Comput. Biomed. Res. 19 (3) (1986) 282–309.
A.M. Cohen, A.D. Linney, « A low cost system for computer-based cephalometric analysis »,Br. J. Orthod. 13 (1986) 105–108.
A.Thomson « On growth and form ». Cambridge, UK: Cambridge Univ. Press, 1992.
Besl P.J., McKay N.D., “A Method for Registration of 3D Shapes", IEEE Trans. On Pattern Analysis and Machine Intelligence (TPAMI), Vol.14(2), pp. 239-255,1992.
Broadbent HB. « A new X-ray technique and its application to orthodontia ». Angle Orthod 1931;
Brodie AG. « On the growth pattern of the human head from the third month to the eighth year of life ». Am J Anat 1941; 68:209–62.
C.K. Yan, A. Venetsanopoulos, E. Filleray, « An expert system for landmarking of cephalograms », Proceedings of the Sixth International Workshop on Expert Systems and Applications, 1986, pp. 337–356.
Downs WB. « Variations in facial relationships: their significance in treatment and prognosis ».Am J Orthod 1948; 34:812–40.
E. Uchino, T. Yamakawa, « High speed fuzzy learning machine with guarantee of global minimum and its application to chaotic system identification and medical image processing »,Proceedings of the Seventh International Conference on Tools with Artificial Intelligence,1995, pp. 242–249.
F. L. Bookstein, “Principal Warps: Thin-Plate Splines and the Decomposition of Deformations” IEEE Transaction on pattern analysis and machine intelligence. Vol 11, No 6,June 1989.
Ferrario VF, Sforza C, Poggio CE, « Facial 3-dimensional morphometry ». Am J Orthod Dentofac Orthop 1996; 109:86–93.
Forsyth D. D.Davis, « Knowledge-based cephalometric analysis: a comparison with clinicians using interactive computer methods», Comput. Biomed. Res. 27 (1994) 10–28.
Gwen R. J. Swennen,Filip Schutyser,Jarg-Erich Hausamen « Three-dimensional cephalometry: a color atlas and manual » Amazon Book.
Hilaga, Shigawa, « Topology Matching for fully automatic Similarity Estimation of 3D Shape », ACM SIGGRAPH, Los Angeles, CA, USA (2001).
J. Tierny, J. Vandeborne et M. Daouadi, « Graphe de Reeb de haut niveau de maillages polygonaux ». Journées de l’association Francophone d’informatique graphique, bordeaux(2006).
J.L. Contereras-Vidal, J. Garza-Garza, « Knowledge-based system for image processing and interpolation of cephalograms », Proceedings of the Canadian Conference on Electrical and Computer Engineering, 1990, pp. 75.11–75.14.
Kragskov J, Bosch C, Gyldensted « Comparison of the reliability of craniofacial anatomic landmarks based on cephalo-metric radiographs and 3-dimensional CT scans », Cleft Palate Crani- ofac J 1997; 34:111–6.
L. Mero, Z. Vassy, « A simpliffed and fast version of the Hueckel operator for finding optimal edges in pictures », Proceedings of the Fourth International Joint Conference on Artificial Intelligence, Tbilissi, Georgia, USSR, September 1975, pp. 650–655.
M. Desvignes, B. Romaniuk, R. Demoment, M. Revenu, M.J. Deshayes, « Computer assisted landmarking of cephalometric radiographs », Proceedings of the Fourth IEEE Southwest Symposium on Image Analysis and Interpretation, 2000, pp. 296–300.
M. Sid-Ahmed, J. Cardillo, « An image processing system for the automatic extraction of craniofacial landmarks », IEEE Trans. Med. Imaging 13 (2) (1994) 275–289.
Makram Mestiri, Sami Bourouis and Kamel Hamrouni, “Automatic Mesh Segmentation using atlas projection and thin plate spline: Application for a Segmentation of Skull Ossicles”,VISAPP 2011.
Milnor (j.w), « Morse theory », Princeton University Press, Princeton, NJ, (1963)
P. Cignoni, C. Montani, R. Scopigno : « A comparison of mesh simplification algorithms »,Int. Symp. on 3D Data Processing, Visualization, and Transmission.
P.H. Jackson, G.C. Dickson, D.J. Birnie, Digital « image processing for cephalometric radiographic: a preliminary report », Br. J. Orthod. 12 (1985) 122
Reeb, G. « Sur les points singuliers d'une forme complètement intégrable ou d'une fonction numérique ». Livre stringer (1946).
Ricketts RM. « Cephalometric Analysis and Synthesis ». Angle Or- thod, 1961; 31:141–56.
S. Parthasaraty, S. Nugent, P.G. Gregson, D.F. Fay, « Automatic landmarking of cephalograms », Comput. Biomed. Res. 22 (1989) 248–269.
Steiner C. « Cephalometrics in clinical practice ». Angle Orthod 1959; 29:8–29.
T.J. Hutton, S. Cunningham, P. Hammond, « An evaluation of active shape models for the automatic identification of cephalometric landmarks », Eur. J. Orthodont. 22 (5) (2000) 499–508.
Tony Tong Thése « Indexation 3D de bases de données d’objets par graphes de Reeb améliorés » (2005)
V. Grautel, M.C. Juan, C. Monserrat, C. Knoll, « Automatic localization of cephalometric landmarks », J. Biomed. Inf. 34 (2001) 146–156.
Dr. Mestiri Makram
Enit/Electrical/Image Processing Enit Elnasr 2, 2037, Tunisia - Tunisia
Dr. Hamrouni Kamel
Enit/Electrical/Image Processing Enit Elnasr 2, 2037, Tunisia - Tunisia