Objective: To describe the techniques used for automatic landmarking of cephalograms, highlighting the strengths and weaknesses of each one and reviewing the percentage of success in locating each cephalometric point.

Materials and Methods: The literature survey was performed by searching the Medline, the Institute of Electrical and Electronics Engineers, and the ISI Web of Science Citation Index databases. The survey covered the period from January 1966 to August 2006. Abstracts that appeared to fulfill the initial selection criteria were selected by consensus. The original articles were then retrieved. Their references were also hand-searched for possible missing articles. The search strategy resulted in 118 articles of which eight met the inclusion criteria. Many articles were rejected for different reasons; among these, the most frequent was that results of accuracy for automatic landmark recognition were presented as a percentage of success.

Results: A marked difference in results was found between the included studies consisting of heterogeneity in the performance of techniques to detect the same landmark. All in all, hybrid approaches detected cephalometric points with a higher accuracy in contrast to the results for the same points obtained by the model-based, image filtering plus knowledge-based landmark search and “soft-computing” approaches.

Conclusions: The systems described in the literature are not accurate enough to allow their use for clinical purposes. Errors in landmark detection were greater than those expected with manual tracing and, therefore, the scientific evidence supporting the use of automatic landmarking is low.

Since Broadbent1 and Hofrath2 introduced the cephalometer in 1931, cephalometric analysis has contributed to the analysis of malocclusion and it has become a standardized diagnostic method in orthodontic practice and research.2–4 

Two approaches may be used to perform a cephalometric analysis: a manual approach, and a computer-aided approach. The manual approach is the oldest and most widely used. It consists of placing a sheet of acetate over the cephalometric radiograph, tracing salient features, identifying landmarks, and measuring distances and angles between landmark locations.

The other approach is computer-aided. Computerized cephalometric analysis uses manual identification of landmarks, based either on an overlay tracing of the radiograph to identify anatomical or constructed points followed by the transfer of the tracing to a digitizer linked to a computer, or a direct digitization of the lateral skull radiograph using a digitizer linked to a computer, and then locating landmarks on the monitor.5–7 Afterwards, the computer software completes the cephalometric analysis by automatically measuring distances and angles.

The evolution from full manual cephalometrics to computer assisted-cephalometric analysis is aimed at improving the diagnostic value of cephalometric analysis by reducing errors and saving time. Errors in cephalometric analysis are usually systematic or random errors3,8,9; the latter involves tracing, landmark identification and measurement errors. Computerized or computer-aided, cephalometric analysis eliminates the mechanical errors when drawing lines between landmarks as well as those made when measuring with a protractor.

However, the inconsistency in landmark identification is still an important source of random errors both in computer-aided digital cephalometry and in manual cephalometric analysis.8–10 In fact, variability in landmark identification has been determined to be five times greater than measurement variability,11,12 with both methods open to considerable subjectivity. Last, but not least, both methods are time-consuming, although to a different extent.

For these reasons there have been efforts to automate cephalometric analysis with the aim of reducing the time required to obtain an analysis, improving the accuracy of landmark identification and reducing the errors due to clinicians' subjectivity.13 Most of these efforts are meant initially for research only, but very soon completely automatic methods will become increasingly available for clinical purposes in addition to the computer-assisted method already described.14 Therefore, some knowledge on this topic is desirable.

In an automated cephalometric analysis a scanned or digital cephalometric radiograph is stored in the computer and loaded by the software. The software then automatically locates the landmarks and performs the measurements for cephalometric analysis.

The challenging problem in an automated cephalometric analysis is landmark detection, given that the calculations have already been automated with success. The first attempt at automated landmarking of cephalograms was made by Cohen in 1984,15 followed by more studies on this topic. Automatic identification of landmarks has been undertaken in different ways that involve computer vision and artificial intelligence techniques. All in all, these approaches can be classified into four broad categories, based on the techniques, or combination of techniques that have been employed. These categories are: (1) image filtering plus knowledge-based landmark search16–20; (2) model-based approaches13,20–24; (3) soft-computing approaches25–31; and (4) hybrid approaches.32–37 The relative advantages and disadvantages of the technical approaches used to automatically identify cephalometric landmarks are summarized in Table 1.

Table 1.

Technical Approachesa Used to Automatically Identify Cephalometric Landmarks and Their Advantages and Disadvantages

Technical Approachesa Used to Automatically Identify Cephalometric Landmarks and Their Advantages and Disadvantages
Technical Approachesa Used to Automatically Identify Cephalometric Landmarks and Their Advantages and Disadvantages

Different levels of success in landmarking detection have been reported according to the specific approach used. Table 2 shows the experimental results that are reported in each study for each class of technical approach. This gives a first appraisal of the relative effectiveness of an approach. Yet, it is still not quite adequate enough to compare the techniques based on the specific cephalometric points to be detected. This is also because of the different reporting methods used in the various studies.

Table 2.

To Appraise the Effectiveness of the Four Classes of Methods for Automated Landmark Location, the Results Obtained With Each Technique Are Summarized by Indicating, for Each Experimental Work, the Number of Detected Landmarks, Accuracy Achieved, and the Number of X-Rays Used

To Appraise the Effectiveness of the Four Classes of Methods for Automated Landmark Location, the Results Obtained With Each Technique Are Summarized by Indicating, for Each Experimental Work, the Number of Detected Landmarks, Accuracy Achieved, and the Number of X-Rays Used
To Appraise the Effectiveness of the Four Classes of Methods for Automated Landmark Location, the Results Obtained With Each Technique Are Summarized by Indicating, for Each Experimental Work, the Number of Detected Landmarks, Accuracy Achieved, and the Number of X-Rays Used

Indeed, notwithstanding the importance of this topic in today's digital world, only a description of the advantages and disadvantages for each approach has been presented. On the other hand, an analytic comparison between results obtained with different methods has never been reported.

In order to provide a comprehensive and contemporary overview, this literature review was undertaken with the aim of describing the techniques used to highlight the strengths and weaknesses of each, and to review the percentage of success in locating each cephalometric point in order to establish a baseline for future searches.

Searching Strategies

The strategy for this review was influenced mainly by the National Health Service Center for Reviews, Dissemination and by the Institute of Electrical and Electronics Engineers Inc, and by ISI Web of Science (WoS) Citation Index Expanded.

To identify all studies that examined automation of cephalographic landmarking, a literature survey was carried out searching in the following electronic databases: PubMed, (www.ncbi.nlm.nih.gov), IEEE Explore (http://ieeexplore.ieee.org/Xplore/guesthome.jsp), and ISI WoS Science Citation Index Expanded (http://portal.isiknowledge.com). The survey covered the period from January 1966 to July 2006 for PubMed and IEEE, and January 1986 to July 2006 for ISI. In order to develop search terms for databases, the MeSH (Medical Subject Heading) database was used to look for MeSH terms for “cephalometry.” According to this search the following term “cephalomet*, was crossed with a combination of the following terms: “computer, automat*, orthod*, skull, landmark*.”

Selection Criteria

The following inclusion criteria were chosen to initially select potential articles from the published abstract results: identification of cephalometric landmarks; automatic or automatically; image processing; article in English; and no reviews and opinion articles. No attempts were made at this stage to identify which studies did not adequately report the accuracy of each computerized automatic method. It was considered improbable that the abstracts would provide enough information regarding validity, and this would potentially exclude some articles. No restrictions were set for sample size.

Eligibility of the selected studies was determined by reading the abstracts of the articles identified by each database. All articles that appeared to meet the inclusion criteria were selected and collected. The selection process was made by two researchers independently, and then the results were compared. If discrepancies were found, the three researchers made a final decision together (observer agreement for this selection: k = 0.87 ± 0.02). Articles in which the abstract did not present enough relevant information to be included were also reviewed before making a final decision.

All article abstracts that appeared to meet the initial inclusion criteria were selected, and the actual articles were then downloaded. The reference lists of the retrieved articles were also checked for additional studies. The selection process was independently conducted by two researchers and their results compared. Any discrepancies were settled through discussion. The articles ultimately selected were chosen with the additional inclusion and exclusion criteria presented in Table 3.

Table 3.

Inclusion and Exclusion Criteria to Select Articles for Comparison

Inclusion and Exclusion Criteria to Select Articles for Comparison
Inclusion and Exclusion Criteria to Select Articles for Comparison

The search strategy resulted in 118 articles. After selection according to inclusion and exclusion criteria, eight articles qualified for the final analysis (Table 4). Some articles (3 studies) were retrieved from more than one electronic database (Medline and ISI). Comparing the results between databases, Medline included the most studies (five articles). In the case of IEEE two articles were included and five were selected from ISI. Any article was retrieved by hand searching.

Table 4.

Mean and Standard Deviation (When Reported) for Each Point Automatically Detected

Mean and Standard Deviation (When Reported) for Each Point Automatically Detected
Mean and Standard Deviation (When Reported) for Each Point Automatically Detected

Interestingly, three articles out of eight used hybrid approaches, three papers model-based approaches, and two studies the image filtering plus knowledge-based landmark search. No article of the soft-computing approaches qualified for the final analysis.

Many articles were rejected for different reasons. Among these the most frequent was that results of accuracy for automatic landmark recognition were presented as a percentage of success. Although the standard deviation of mean error is needed for a correct interpretation of the clinical significance of the findings, not reporting it was not considered as a reason to reject. Only one study reported enough automatically detected points to perform a cephalometric analysis.21 

Basion point was not studied in any investigation, and the occlusal plane was used in only one investigation. Except for one study the mean errors of automatically detected points were over 2 mm, and standard deviations, when reported, also showed high values.

Advances and affordability in digital radiographic imaging have recently increased the demand for the medical profession to automate analysis and diagnostic tasks that were once performed manually. In this respect, several attempts to automate cephalometric analysis have been carried out.

However, data in the literature is sparse. Accordingly, this literature review was undertaken to identify, select, critically appraise, and summarize relevant research in order to establish a baseline for future search.

From this literature review many studies seemed to be methodologically unsound. This concern regards the inclusion criteria of patient radiographs, the number of radiographs used, the error level to create a comparison with and the absence of any standard deviation of the mean error.

A marked difference in results between included studies was found. It consisted in heterogeneity in the performance of techniques to detect the same landmark. Hybrid approaches detected sella point with a higher accuracy, contrary to the results for the same point obtained by the model-based approach. This can be due to the high variability of the shape of sella. Porion, gonion and anterior nasal spine were also identified with a higher precision by the hybrid approach. On the other hand, the capability to detect nasion was nearly the same in the knowledge based, model based and hybrid techniques. All in all, the approach that yields better results, with accuracy close to the one suitable for clinical practice, is the one which uses hybrid techniques.

Surprisingly, what emerges from this systematic review is that most of the studies reported amazing values for standard errors and standard deviations that are far from standard errors for landmark identification.

In orthodontic practice and research, it has been recommended that 0.59 mm of total error for the x coordinate and 0.56 mm for the y coordinate are acceptable levels of accuracy.38 Therefore, the Euclidian value of error should be ±0.81 mm.

Unfortunately, none of the studies published on automatic landmark location refer to this latter value, and often a ≤2 mm difference between the location of landmark, obtained by some automatic method and that obtained by the human operator, has been considered by most people to be successful and a ≤4 mm distance acceptable.29,35,39 Therefore, all the conclusions drawn from the studies are much more optimistic than reality and allow readers to think incorrectly that automatic cephalometric analysis will be available in the very near future. Moreover, if one considers that two cephalometric points are needed to trace a reference plane or line, the resulting special position of the line will be affected by the errors of two points, not a single one, and thus the error will be increased.

Moreover, in the few studies presenting an agreement between manual and computer-assisted methods in millimeters, most consider the Euclidian value, and do not refer to the x-axis and y-axis. This way of evaluating the validity of a computerized technique to locate landmarks is not the gold standard, as landmark identification is always associated with an error, which follows a certain pattern envelope. The identification of A or B point, for example, is prone to error in the perpendicular rather than in the horizontal plane.5,40 

The use of these techniques for clinical purposes to provide initial landmark estimates could be a great help. In fact, automatic systems with the possibility for the orthodontist to correct or modify the position of landmarks found by the computerized landmarking approach could provide a future advantage in time saved and increased accuracy of the cephalometric analysis.

Actually, the ability to automatically identify landmarks is fair for many landmarks, but for routine clinical use it must be reliable. It should be emphasized that if automatic landmarking shall be used, it has to be with respect to validity, reliability, and costs. Unfortunately, in most instances the errors in landmark detection were greater in every automated system than those expected with manual tracing.3,38,40 With the advance of digital radiography, this latter limit could be overcome and automatic detection of landmarks will become better established.

  • Automatic landmarking is the first and last step in the development of a completely automatic cephalometric analysis.

  • Four broad categories, based on the techniques or combination of techniques have been employed. These categories are: image filtering plus knowledge-based landmark search, model-based approaches, soft-computing approaches, and hybrid approaches.

  • The systems described in the literature are not accurate enough to allow their use for clinical purposes as errors in landmark detection were greater than those expected with manual tracing.

1
Broadbent
,
B. H.
A new x-ray technique and its application to orthodontia.
Angle Orthod
1931
.
1
:
45
66
.
2
Hofrath
,
H.
Die Bedeutung der Röntgenfern- und Abstandsaufnahme für die Diagnostik der Kieferanomalien.
Fortschr Orthod
1931
.
1
:
232
258
.
3
Baumrind
,
S.
and
D. M.
Miller
.
Computer-aided head film analysis: the University of California San Francisco method.
Am J Orthod
1980
.
78
:
41
65
.
4
Forsyth
,
D. B.
,
W. C.
Shaw
,
S.
Richmond
, and
C. T.
Roberts
.
Digital imaging of cephalometric radiographs, Part 2: Image quality.
Angle Orthod
1996
.
66
:
43
50
.
5
Baumrind
,
S.
and
R. C.
Frantz
.
The reliability of head film measurements landmark identification.
Am J Orthod
1971
.
60
:
111
127
.
6
Richardson
,
A.
A comparison of traditional and computerized methods of cephalometric analysis.
Eur J Orthod
1981
.
3
:
15
20
.
7
Turner
,
P. J.
and
S.
Weerakone
.
An evaluation of the reproducibility of landmark identification using scanned cephalometric images.
J Orthod
2001
.
28
:
221
229
.
8
Houston
,
W. J.
The analysis of errors in orthodontic measurements.
Am J Orthod
1983
.
83
:
382
390
.
9
Houston
,
W. J.
,
R. E.
Maher
,
D.
McElroy
, and
M.
Sherriff
.
Sources of error in measurements from cephalometric radiographs.
Eur J Orthod
1986
.
8
:
149
151
.
10
Kamoen
,
A.
,
L.
Dermaut
, and
R.
Verbeeck
.
The clinical significance of error measurement in the interpretation of treatment results.
Eur J Orthod
2001
.
23
:
569
578
.
11
Miller
,
R. L.
,
D. J.
Dijkman
,
M. L.
Riolo
, and
R. E.
Moyers
.
Graphic computerization of cephalometric data.
J Dent Res
1971
.
50
:
1363
1369
.
12
Savage
,
A. W.
,
K. J.
Showfety
, and
J.
Yancey
.
Repeated measures analysis of geometrically constructed and directly determined cephalometric points.
Am J Orthod Dentofacial Orthop
1987
.
91
:
295
299
.
13
Hutton
,
T. J.
,
S.
Cunningham
, and
P.
Hammond
.
An evaluation of active shape models for the automatic identification of cephalometric landmarks.
Eur J Orthod
2000
.
22
:
499
508
.
14
Kazandjian
,
S.
,
S.
Kiliaridis
, and
A.
Mavropoulos
.
Validity and reliability of a new edge-based computerized method for identification of cephalometric landmarks.
Angle Orthod
2006
.
76
:
619
624
.
15
Cohen
,
A. M.
,
H. H.
Ip
, and
A. D.
Linney
.
A preliminary study of computer recognition and identification of skeletal landmarks as a new method of cephalometric analysis.
Br J Orthod
1984
.
11
:
143
154
.
16
Levy-Mandel
,
A. D.
,
A. N.
Venetsamopolus
, and
J. K.
Tsosos
.
Knowledge based landmarking of cephalograms.
Comput Biomed Res
1986
.
19
:
282
309
.
17
Parthasarathy
,
S.
,
S. T.
Nugent
,
P. G.
Gregson
, and
D. F.
Fay
.
Automatic landmarking of cephalograms.
Comput Biomed Res
1989
.
22
:
248
269
.
18
Tong
,
W.
,
S. T.
Nugent
,
G. M.
Jensen
, and
D. F.
Fay
.
An algorithm for locating landmarks on dental X-rays.
Conference proceedings: 11th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE 1989(2): 552–554
.
19
Forsyth
,
D. B.
and
D. N.
Davis
.
Assessment of an automated cephalometric analysis system.
Eur J Orthod
1996
.
18
:
471
478
.
20
Ren
,
J.
,
D.
Lid
,
D.
Feng
, and
J.
Shao
.
A knowledge-based automatic cephalometric analysis method.
Conference proceedings: 20th International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE 1998;20(2):723–727
.
21
Cardillo
,
J.
and
M. A.
Sid-Ahmed
.
An image processing system for locating craniofacial landmarks.
IEEE T Med Imaging
1994
.
13
:
275
289
.
22
Saad
,
A. A.
,
A.
El-Bialy
,
A. H.
Kandil
, and
A. A.
Sayed
.
Automatic cephalometric analysis using active appearance model and simulated annealing. GVIP 05.
Conference proceedings: International Conference on Graphics, Vision and Image Processing, 2005 Dec 19–21, Cairo, Egypt (2005). ICGST; 2005
.
23
Romaniuk
,
B.
,
M.
Desvignes
,
M.
Revenu
, and
M. J.
Deshayes
.
Shape variability and spatial relationships modeling in statistical pattern recognition.
Pattern Recogn Lett
2004
.
25
:
239
247
.
24
Rudolph
,
D. J.
,
P. M.
Sinclair
, and
J. M.
Coggins
.
Automatic computerized radiographic identification of cephalometric landmarks.
Am J Orthod Dentofacial Orthop
1998
.
113
:
173
179
.
25
Chen
,
Y.
,
K.
Cheng
, and
J.
Liu
.
Improving cephalogram analysis through feature subimage extraction.
IEEE Eng Med Biol
1999
.
18
:
25
31
.
26
Ciesielski
,
V.
,
A.
Innes
,
J.
Sabu
, and
J.
Mamutil
.
Genetic programming for landmark detection in cephalometric radiology images.
Int J Knowl Based Intell Eng Syst
2003
.
7
:
164
171
.
27
Innes
,
A.
,
V.
Ciesielski
,
J.
Mamutil
, and
J.
Sabu
.
Landmark detection for cephalometric radiology images using pulse coupled neural networks.
In: Arabnia H, Mun Y, eds. Conference proceedings: IC-AI '02, International Conference on Artificial Intelligence, 2002 June 24–27, Las Vegas, Nevada. CSREA Press; 2002;2:511–517
.
28
Sanei
,
S.
,
P.
Sanei
, and
M.
Zahabsaniesi
.
Cephalograms analysis applying template matching and fuzzy logic.
Image Vision Comp
1999
.
18
:
39
48
.
29
El-Feghi
,
I.
,
M. A.
Sid-Ahmed
, and
M.
Ahmadi
.
Automatic localization of craniofacial landmarks for assisted cephalometry.
Pattern Recognit
2004
.
37
:
609
621
.
30
El-Feghi
,
I.
,
S.
Huang
,
M. A.
Sid-Ahmed
, and
M.
Ahmadi
.
Contrast enhancement of radiograph images based on local heterogeneity measures.
Conference proceedings: ICIP '04, International Conference on Image Processing, 2004 Oct 24– 27; Singapore. IEEE 2004;2:989–992
.
31
Chakrabartty
,
S.
,
M.
Yagi
,
T.
Shibata
, and
G.
Cauwenberghs
.
Robust cephalometric identification using support vector machines.
Conference proceedings: ICME '03, International Conference on Multimedia and Expo, 2003 Jul 6–9. IEEE 2003;III:429–432
.
32
Liu
,
J.
,
Y.
Chen
, and
K.
Cheng
.
Accuracy of computerized automatic identification of cephalometric landmarks.
Am J Orthod Dentofacial Orthop
2000
.
118
:
535
540
.
33
Grau
,
V.
,
M.
Alcaniz
,
M. C.
Juan
,
C.
Monserrat
, and
C.
Knoll
.
Automatic localization of cephalometric landmarks.
J Biomed Inform
2001
.
34
:
146
156
.
34
Yang
,
J.
,
X.
Ling
,
Y.
Lu
,
M.
Wei
, and
G.
Ding
.
Cephalometric image analysis and measurement for orthognathic surgery.
Med Biol Eng Comput
2001
.
39
:
279
284
.
35
Yue
,
W.
,
D.
Yin
,
C.
Li
,
G.
Wang
, and
T.
Xu
.
Automated 2-D cephalometric analysis on X-ray images by a model-based approach.
IEEE Trans Biomed Eng
2006
.
53
:
1615
1623
.
36
Stamm
,
T.
,
H. A.
Brinkhaus
,
U.
Ehmer
,
N.
Meier
, and
F.
Bollmann
.
Computer-aided automated landmarking of cephalograms.
J Orofac Orthop
1998
.
59
:
73
81
.
37
Giordano
,
D.
,
R.
Leonardi
,
F.
Maiorana
,
G.
Cristaldi
, and
M.
Distefano
.
Automatic landmarking of cephalograms by CNNS.
Lect Notes Artif Int
2005
.
3581
:
342
352
.
38
Trpkova
,
B.
,
P.
Major
,
N.
Prasad
, and
B.
Nebbe
.
Cephalometric landmarks identification and reproducibility: a meta analysis.
Am J Orthod Dentofacial Orthop
1997
.
112
:
165
170
.
39
Romaniuk
,
B.
,
M.
Desvignes
,
M.
Revenu
, and
M. J.
Deshayes
.
Contour tracking by minimal cost path approach: application to cephalometry.
Conference proceedings: ICIP '04, International Conference on Image Processing, 2004 Oct 24–27, Singapore. IEEE 2004;2:937–940
.
40
Broch
,
J.
,
O.
Slagsvold
, and
M.
Rosler
.
Error in landmark identification in lateral radiographic headplates.
Eur J Orthod
1981
.
3
:
9
13
.

Author notes

Corresponding author: Dr Rosalia Leonardi, Department of Orthodontics, University of Catania, via S. Sofia n 78, Catania, Italy (rleonard@unict.it)