Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(3.72MB)
This is an Open Access publication published under CSC-OpenAccess Policy.
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
MORE INFORMATION
KEYWORDS
Reeb Graph, Cephalometry Landmarks, Thin Plate, LCP.
ABSTRACT
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
1 A.Thomson « On growth and form ». Cambridge, UK: Cambridge Univ. Press, 1992.
2 Broadbent HB. « A new X-ray technique and its application to orthodontia ». Angle Orthod 1931;
3 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.
4 Downs WB. « Variations in facial relationships: their significance in treatment and prognosis ».Am J Orthod 1948; 34:812–40.
5 Ricketts RM. « Cephalometric Analysis and Synthesis ». Angle Or- thod, 1961; 31:141–56.
6 Steiner C. « Cephalometrics in clinical practice ». Angle Orthod 1959; 29:8–29.
7 A. Levy-Mandel, A. Venetsanopoulos, J. Tsotsos, « Knowledge-based landmarking of cephalograms », Comput. Biomed. Res. 19 (3) (1986) 282–309.
8 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.
9 S. Parthasaraty, S. Nugent, P.G. Gregson, D.F. Fay, « Automatic landmarking of cephalograms », Comput. Biomed. Res. 22 (1989) 248–269.
10 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.
11 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.
12 P.H. Jackson, G.C. Dickson, D.J. Birnie, Digital « image processing for cephalometric radiographic: a preliminary report », Br. J. Orthod. 12 (1985) 122
13 A.M. Cohen, A.D. Linney, « A low cost system for computer-based cephalometric analysis »,Br. J. Orthod. 13 (1986) 105–108.
14 Forsyth D. D.Davis, « Knowledge-based cephalometric analysis: a comparison with clinicians using interactive computer methods», Comput. Biomed. Res. 27 (1994) 10–28.
15 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.
16 V. Grautel, M.C. Juan, C. Monserrat, C. Knoll, « Automatic localization of cephalometric landmarks », J. Biomed. Inf. 34 (2001) 146–156.
17 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.
18 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.
19 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.
20 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.
21 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.
22 Ferrario VF, Sforza C, Poggio CE, « Facial 3-dimensional morphometry ». Am J Orthod Dentofac Orthop 1996; 109:86–93.
23 Gwen R. J. Swennen,Filip Schutyser,Jarg-Erich Hausamen « Three-dimensional cephalometry: a color atlas and manual » Amazon Book.
24 Milnor (j.w), « Morse theory », Princeton University Press, Princeton, NJ, (1963)
25 Reeb, G. « Sur les points singuliers d'une forme complètement intégrable ou d'une fonction numérique ». Livre stringer (1946).
26 Tony Tong Thése « Indexation 3D de bases de données d’objets par graphes de Reeb améliorés » (2005)
27 Hilaga, Shigawa, « Topology Matching for fully automatic Similarity Estimation of 3D Shape », ACM SIGGRAPH, Los Angeles, CA, USA (2001).
28 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).
29 P. Cignoni, C. Montani, R. Scopigno : « A comparison of mesh simplification algorithms »,Int. Symp. on 3D Data Processing, Visualization, and Transmission.
30 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.
31 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.
32 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.
Dr. Mestiri Makram
Enit/Electrical/Image Processing Enit Elnasr 2, 2037, Tunisia - Tunisia
mmestiri@gmail.com
Dr. Hamrouni Kamel
Enit/Electrical/Image Processing Enit Elnasr 2, 2037, Tunisia - Tunisia