Sunteți pe pagina 1din 10

Computerized Medical Imaging and Graphics 33 (2009) 359368

Contents lists available at ScienceDirect

Computerized Medical Imaging and Graphics


journal homepage: www.elsevier.com/locate/compmedimag

Automated identication of anatomical landmarks on 3D bone models


reconstructed from CT scan images
K. Subburaj a , B. Ravi a, , Manish Agarwal b
a
OrthoCAD Network Research Centre, Department of Mechanical Engineering, Indian Institute of Technology Bombay, Powai, Mumbai 400076, India
b
Department of Surgical Oncology, Tata Memorial Hospital, Parel, Mumbai 400012, India

a r t i c l e i n f o a b s t r a c t

Article history: Identication of anatomical landmarks on skeletal tissue reconstructed from CT/MR images is indis-
Received 5 February 2009 pensable in patient-specic preoperative planning (tumour referencing, deformity evaluation, resection
Accepted 2 March 2009 planning, and implant alignment and anchoring) as well as intra-operative navigation (bone registra-
tion and instruments referencing). Interactive localisation of landmarks on patient-specic anatomical
Keywords: models is time-consuming and may lack in repeatability and accuracy. We present a computer graphics-
Anatomical landmarks
based method for automatic localisation and identication (labelling) of anatomical landmarks on a 3D
Curvature and its derivatives
model of bone reconstructed from CT images of a patient. The model surface is segmented into different
Knee
Virtual surgery planning
landmark regions (peak, ridge, pit and ravine) based on surface curvature. These regions are labelled auto-
matically by an iterative process using a spatial adjacency relationship matrix between the landmarks.
The methodology has been implemented in a software program and its results (automatically identied
landmarks) are compared with those manually palpated by three experienced orthopaedic surgeons, on
three 3D reconstructed bone models. The variability in location of landmarks was found to be in the range
of 2.155.98 mm by manual method (inter surgeon) and 1.924.88 mm by our program. Both methods
performed well in identifying sharp features. Overall, the performance of the automated methodology
was better or similar to the manual method and its results were reproducible. It is expected to have a
variety of applications in surgery planning and intra-operative navigation.
2009 Elsevier Ltd. All rights reserved.

1. Introduction ties assessment [8], tumour resection [9], referencing [10], and
registration in shape models [11] (Lorenz and Krahnstover [29]). In
Anatomical landmarks are distinct regions or points on skeletal situations involving tumours and highly deformed bones, patient-
tissues with uniqueness in shape characteristics in their vicinity. specic 3D anatomical models reconstructed from CT or MR images
Most of the landmarks used during surgical procedures are manu- are used for visualisation and surgical planning (tumour local-
ally palpable and geometrically recognizable. For example, in knee isation, resection planning, and prosthesis positioning). Various
joint major landmarks include: on distal femur bonemost distal methods used in current practice for localising anatomical land-
point of medial and lateral condyles (MC and LC), medial and lat- marks on 3D bone models are given in Table 1 along with the
eral epicondyle eminences (ME and LE), peak on medial and lateral issues associated with them. Variability associated with identify-
side of anterior ridge (MP and LP) of prominent patellar groove, and ing and locating anatomical landmarks (for example, on the knee)
adductor magnus attachment tubercle (AT); on proximal tibiatibial has the potential to affect the surgical outcome. Semi-automatic
tuberosity (TT), Gerdys tubercle (GT), apex of Fibula (HF), most methods for landmark identication with interactive control offer
medial and lateral point of tibial plateau (MP and LP), and medial the possibility of overcoming the above problems. However, exist-
and lateral intercondylar tubercle (MIT and LIT). These are shown ing computational approaches to landmark detection often suffer
in Fig. 1. from a signicant number of false detections [12].
Accurate localisation of 3D landmarks on skeletal tissue is Several studies have been reported on interactive localisation
indispensable in biomechanical studies and computer integrated of landmarks on dry bone models, laser digitized data [8,13] or
surgery, including custom implant design and positioning [14], medical images [3]. Van Sint Jan [14] presented a comprehensive
intra-operative navigation, joint kinematics study [57], deformi- list of bony landmarks and described the procedure for locating
them on a patient by palpation. Della Croce et al. [15] carried out
experimental studies on manual location of lower limb landmarks
Corresponding author. Tel.: +91 22 2576 7510; fax: +91 22 2572 6875. on dry bone models with a group of surgeons and concluded that
E-mail addresses: b.ravi@iitb.ac.in, prof.b.ravi@gmail.com (B. Ravi). the variations are in the range 625 mm. Liu et al. [8] manually

0895-6111/$ see front matter 2009 Elsevier Ltd. All rights reserved.
doi:10.1016/j.compmedimag.2009.03.001
360 K. Subburaj et al. / Computerized Medical Imaging and Graphics 33 (2009) 359368

Fig. 1. Anatomical landmarks (a) on distal femur (b) on proximal tibia.

identied landmarks on a scanned surface of foot model, guided planning. Accurate morphing and registering the atlas model with
by curvature values, for evaluating tibial torsion. Reproducibility of the patient model is however necessary before transferring the
the results appears to be dependent on users knowledge of land- landmarks. Frangi et al. [11] generated dense landmark nodes (dec-
marks. The effect of scanning artefacts is not very clear. Yang et al. imating dense triangular data of the boundary) on 3D shapes and
[16] studied the relationships between bony and soft tissue land- used for constructing active shape models. This method does not
marks using cephalometric radiographs to diagnose facial growth actually identify or localise individual landmarks. Rohr [21] and
abnormalities prior to treatment. Maudgil et al. [17] manually iden- Worz and Rohr [12] showed the use of invariant principles (rst
tied anatomical landmarks on a 3D model reconstructed from MRI order derivatives) in identifying landmarks from 2D CT images.
images for morphometric analysis. In general, manual localisation These image based landmarks are used for multi-modal image
of landmarks and related measurements consume time, require a registration. This could be extended to localising 3D skeletal land-
high level of expertise, are tedious and time-consuming, and may marks from reconstructed three-dimensional anatomical models,
lack in accuracy/repeatability. but does not appear to have been attempted so far.
Advances in medical imaging, image analysis, and computa- There appears to be very little reported work on fully or
tional capabilities offer an opportunity to exploring shape property semi-automated identication of anatomical landmarks on skeletal
for localising anatomical landmarks. Invariant geometric measures tissue. One reason could be that these landmarks are inuenced by
such as curvatures, extreme points, and higher order derivatives bone morphology, and hence prior knowledge of anatomical land-
can be used for classifying surface regions [18] based on their marks is necessary to locate and identify them precisely [9]. Also
shapes. Surface curvature is independent of position and orienta- positional uncertainty of anatomical landmarks is caused by the
tion of patients and it can help in reliable detection of geometric fact that they are not clearly identiable discrete points, but are
features, from which landmarks can be derived. Surfaces can be rather relatively large and curved areas [15]. The ideal situation
classied into various regions such as ridges, umbilicus and singular would be the ability to palpitate or compute the same reference
lines [19,20]. Drerup and Hierholzer [27] identied lumbar dim- point on bony prominence in a repeated manner. Characterizing
ples based on surface curvature, and used it to study spine shape specic landmarks for the desired application based on their invari-
and muscle movement over pelvis. Ehrhardt et al. [28] used pre- ant geometric characteristics and identifying them would be an
dened templates to locate landmarks on 3D hip models for surgery effective way to automate the procedure, increase robustness and
repeatability, and reduce false identications.
In this work, we have developed a systematic approach to
Table 1 identify anatomical landmarks driven by their general geomet-
Various methods used for localising landmarks in surgical procedures.
ric characteristics (curvature analysis) and adjacency relationship
Method Issues between the landmarks (rules), and demonstrated the same for a
Manual identication Driven by expertise of the examiner
knee joint. The methodology is described rst, followed by the
Inter examiner variability results of its implementation. The last section summarizes the work
Time-consuming and concludes with directions for future research.
Lack of repeatability

Recognizable markers on skin Errors due to skin movement artefacts 2. Methodology


before scanning
Inaccurate or impossible in obese
The overall methodology for identifying anatomical landmarks
patients
is shown in Fig. 2. First a 3D surface model is reconstructed from
Anatomical atlas (transferring Accurate registration of 3D models a set of CT images. It is assumed that the reconstructed model is
pre-dened landmarks from before transfer
perfectly segmented (bone density thresholding) to represent the
generic model into patients
model) true anatomical morphology of the bone. Then principal curvatures
Unconsidered anatomical deformities and their derivatives are computed on every vertex of the triangu-
Unique bone morphology lated surface. These vertices are segregated based on the curvature
Inserting metallic pin instead of Cannot be performed on patients descriptors into various regions. Thereafter anatomical landmarks
bony landmarks for registration are identied and labelled from these regions using pre-dened
If performed, then associated trauma rules (spatial adjacency). The methodology is described in detail
Extreme risk in osteoporosis patients
below.
K. Subburaj et al. / Computerized Medical Imaging and Graphics 33 (2009) 359368 361

Fig. 3. Notations used in triangular mesh representation.

The triangle between ei and ei+1 is named as ti = (v, vi , vi+1 ).


Face normal n i = ei ei+1 /||ei ei+1 ||.

The dihedral angle at an edge ei is i = (n  i1 , n


 i ) (the angle
between the normals of the adjacent triangles).
All position measurements (for landmarks) are taken with
respect to the CT coordinates (Fig. 4). The horizontal left-to-
right arrow represents medio-lateral (ML), horizontal front-to-rear
represents anterio-posterior (AP), and vertical bottom-to-top rep-
resents distal-proximal (DPx) directions. There are three reference
planes. A coronal plane (YZ) is perpendicular to the ground, and
divides the model into anterior and posterior portions (Fig. 4a). A
sagittal plane (XZ) is also perpendicular to the ground, but divides
Fig. 2. Overview of the methodology for identifying landmarks. the model into left and right (medial and lateral) portions (Fig. 4b).
An axial or transverse plane (XY) is parallel to the ground, and
divides the model into inferior and superior (distal and proximal)
2.1. Notations
portions (Fig. 4c).

A surface mesh M consists of a set of vertices V = {vi }i IR3 ,


2.2. Shape characteristics of landmark regions
which are connected by a set of edges E = {ej = (vj1 , vj2 )}j and a
set of triangles T = {tk = (vk1 , vk2 , vk3 )}k . Let v V be a vertex of Anatomical landmarks are distinct regions or points on bones
a triangle mesh M and let v1 , . . . , vn be the ordered neighbouring with uniqueness in shape characteristics in their vicinity, and can
vertices of v as shown in Fig. 3. be classied on the basis of their shape characteristics, described
here. Geometrically invariant measures such as curvatures, concav-
The edges ei = vi v. ity, and convexity are useful in identifying anatomical landmarks
The angles between two successive edges are i = (ei , ei+1 ). on a 3D anatomical model. A set of common geometric shapes such

Fig. 4. Reference planes and model orientation (a) coronal, (b) sagittal, (c) axial.
362 K. Subburaj et al. / Computerized Medical Imaging and Graphics 33 (2009) 359368

Fig. 5. Shape of landmark regions: peak, pit, ridge, and ravine.

as peak, ridge, pit, and ravine is observed in regard to the anatom- space. To derive the curvatures at the vertex v from these inte-
ical landmarks on skeleton and used in orthopaedic surgery, for gral values, we assume the curvatures to be uniformly distributed
example, in knee replacement or reconstruction (Fig. 5). around the vertex, and normalized by the area [23]:
n
K 2
i=1 i
2.2.1. Peak and ridge Gaussian curvature : K= =
Peak and ridge are n 2 dimensional elements of an n- A 1/3A
dimensional polytope. A peak can be described as a point with local n   
ei  i 
maximum real-valued function and high gradient with respect to H i=1
Mean curvature : H= =
surroundings. A ridge is a narrow, raised strip of line formed at the A 1/3A
junction of two sloping surfaces diverging towards the ground. In
its broadest sense, the notion of peak and ridge generalizes the idea where A is the sum of the areas of neighbouring faces around a
of a local maximum of a real-valued function such as curvature and vertex v. The area used is the barycentric area SB which is one third
its derivatives. of the area of the triangles adjacent to v, and can be constructed by
connecting the edge midpoints with the barycentres of the adjacent
triangles.
2.2.2. Pit and ravine
Pit and ravine have a similar characteristic that is they represent
2.4. Extraction of landmark regions
a local minimum of an intrinsic real-valued function. Pit is a point
surrounded by a high walled locally depressed region on surface.
As introduced earlier in Section 2.2, landmark regions are
A ravine can be dened as a line formed by intersection of two
localised or extracted by grouping vertices and triangles based on
concave surfaces.
their curvature values (K and H). This is independent of spatial
location of vertices and is carried out in two stages. First, vertices
2.3. Estimation of discrete curvature are grouped according to their H value. Two clusters of vertices
(Ci v , {i = h, l}) are obtained from this grouping (maximum
The curvature is computed on each vertex of the triangulated threshold = CTMAX and minimum threshold = CTMIN ). All anatomi-
surface data generated by surface tting on volumetric data. Let p be cal landmarks shown in Fig. 1 are located at high or low curvature
a point on the surface S. Consider all curves Ci on S passing through (H) regions of model surface (Table 2). The vertices in Ch lead to
the point p on the surface. Every such Ci has an associated curvature landmark regions such as peaks and ridges, while vertices in Cl
ci given at p. Of those curvatures ci , at least one is characterized as lead to pits and valleys. Variations of specic landmark regions are
maximal k1 and one as minimal k2 . These two curvatures k1 and segregated from these clusters (Ch and Cl ) based on their K val-
k2 are known as the principal curvatures of the surface. Gaussian ues (negative K, zero K, and positive K). This second level grouping
curvature K is the product of k1 and k2 . Mean curvature H is the leads to six groups (Gi Ch , {i = 1, 2, 3} and Gi Cl , {i = 4, 5, 6} of
average of k1 and k2 . We also use integral Gaussian curvature K vertices. Landmark regions are extracted from these groups in the
and the integral mean curvature H with respect to the area A. The second stage of this algorithm. A set of seed-triangles list (Sij Gi ,
well-known GaussBonnet theorem for polygonal cases [22] gives: {i=1,2, . . ., 6; j=1,2, . . . m}) is formed from corresponding groups Gi
for region growing. A triangle is added to a seed list of the group if
 
n all of its three vertices are in the same group.
K = KdA = 2 i In the second stage, probable landmark regions are formed by
A the edge-connected triangles within a group. Every seed triangle
i=1
must be a part of a region and the corresponding group. A new
 region (Rijk ) is created with a seed triangle from a seed list (Sij ).
1
n
 
H = HdA = ei  i  A recursive process is started for the current region (Rijk ) by asso-
A
4 ciating edge-connected adjacent triangles. This continues until no
i=1
edge-connected triangle within the region is left in the seed list.
Gaussian curvature is an intrinsic measure of curvature, i.e., its Once, a triangle is associated with a region, it is removed from the
value depends only on how distances are measured on the surface, seed list. Likewise, new regions are created until no triangle is left in
not on the way it is embedded in space. On the other hand, mean the seed list. The same procedure is repeated in all seed lists (S1S6)
curvature is an extrinsic measure of curvature, i.e., the curvature to form regions. After all landmark regions ((Rijk Sij , {i = 1,2, . . ., 6;
of an embedded surface in some ambient space such as Euclidean j = 1,2, . . ., m; k = 1,2, . . ., n}) are formed, we proceed to eliminate
or lter unwanted regions. For this purpose, a set of rules has been
Table 2
Different surface types based on curvature. Table 3
Anatomical directions according to the sign in spatial adjacency matrix.
K<0 K=0 K>0
Sign ML AP DPx
H<0 Ridge (1) Ridge (2) Peak (3)
H=0 Flat (5) ve Medial Anterior Distal
H>0 Valley (6) Valley (7) Pit (8) +ve Lateral Posterior Proximal
K. Subburaj et al. / Computerized Medical Imaging and Graphics 33 (2009) 359368 363

Table 4
Spatial adjacency matrix of distal femur landmarks.

Node Shape AT ME LE MP LP MC LC
Shape Peak Peak Peak Peak Peak Peak Peak

AT Peak L:Px M:P:Px M:P M:P:D M:Px M:P:Px


ME Peak M:D M:A:D M:P M:P:D M:Px M:Px
LE Peak L:A:D L:P:Px L:P L:P:D L:Px L:Px
MP Peak L:A:D L:A M:A M:P:D L:A:Px M:A:Px
LP Peak L:A:Px L:A:Px M:A:Px L:A:Px L:A:Px M:A:Px
MC Peak L:D L:D M:D M:P:D M:P:D M:P:D
LC Peak L:A:D L:D M:D L:P:D L:P:D L:A:Px

designed based on the number of triangles associated with a region, ltered out by surface area, geometric characteristics of the asso-
surface area of the region, and the location of the region. The steps ciated triangles, and spatial location of the region with respect to
of the algorithm for localising landmark regions are given below: the required landmarks. The extracted landmark regions have to
be identied as a set of specic anatomical landmarks of the bone
Algorithm. Localisation of landmark regions
being focussed. We have used spatial conguration of the land-
Input: List of vertices ( ) with curvature values.
marks for this purpose, which is explained in the next section.
Output: Landmark regions R
Procedure:
2.5. Spatial adjacency matrix
Step 1: set CTMax and CTMin.
Step 2: get clusters Ci v , {i = h, l} by thresholding. Most of the landmarks used in surgery are palpable (in geomet-
Step 3: form groups Gi Ch , {i = 1, 2, 3} and Gi Cl , {i = 4, 5, 6} ric terms: high and low curvature regions) and vary only in size
from corresponding clusters using K. and spatial location depending on patients age, gender, ethnic-
Step 5: construct triangle seed lists Si j Gi , {i = 1,2, . . ., 6; j = 1,2, . . ., ity, etc. These anatomical landmarks are usually constrained in a
M}. spatial relationship that is the same for all models. We therefore
Step 6: get landmark regions Rijk Sij , {i = 1,2, . . ., 6; j = 1,2, . . ., M; propose an additional characteristic for landmark identication:
k = 1,2, . . ., N} by segmenting homogenous triangles in particular relative position (adjacency) of a landmark with respect to other
seed list. known landmarks. This is captured in a network diagram, where
a node represents a landmark and an arc represents the relation-
According to differential geometry, local surface shape is ship between two landmarks. We characterize an arc by the spatial
uniquely determined by the rst and second fundamental forms adjacency of a landmark relative to its neighbouring landmarks.
(Do Carmo [22]). Gaussian and mean curvature combine these rst This is encoded in terms of anatomical directions and sequence
and second fundamental forms in two different ways to obtain M/L:A/P:D/Px (Table 3). After all landmarks are localised using the
scalar surface features that are invariant to rotations, translations methods described in Sections 2.2 and 2.4, the network diagram
and changes in parameterization [24]. There are eight fundamen- is formed. The network diagram is shown as a spatial adjacency
tal viewpoint-independent surface types that can be characterized relationship matrix for computational purpose. This matrix is rst
using only the sign of the mean curvature (H) and Gaussian curva- lled with vector distances between pairs of landmarks before con-
ture (K). In this work, we focus on only ve surface types, which verting them into a sequential code given as above. This vector
are typically observed in anatomical models and used as landmark distance carries the directional information indirectly in terms of
regions (Table 2). A unique geometric identier is given to each the sign (). Table 3 shows the interpretation of the signed dis-
landmark region before identifying them anatomically. tance values in terms of anatomical directions. Tables 4 and 5 show
The geometric identier for a landmark region LRi is computed the spatial-adjacency relations of the anatomical landmarks of the
as follows: knee (Fig. 1) as a matrix. These landmarks were selected based
on instructions given in [14] and in consultation with orthopaedic
LRi = 1 + 3(1 + sgn(H, )) + (1 sgn(K, )) surgeons.
The spatial adjacency relationship of the landmarks given in
where the above tables is used to label the anatomical landmarks after
  localisation. We have used simplistic way of representing spatial
+1 : x>
sgn(x, ) = 0 : |x| adjacency relationship, since incorporating average distance and
1 : x< standard deviation between landmarks (used in active shape mod-
els) would be superuous for identifying anatomical landmarks.
The geometric identier of a landmark region is used to iden- The relations between localised landmark regions are mapped one-
tify the geometric shape according to Table 1. These regions are to-one with the spatial network diagram. Implementation of the

Table 5
Spatial adjacency matrix of proximal tibia and bula landmarks.

Node Shape TT MP LP GT HF LIT MIT


Shape Peak Peak Peak Peak Peak Peak Peak

TT Peak L:A:D M:A:D M:A:D M:A:D A:D A:D


MP Peak M:P:Px M M:P:Px M:A:Px M M
LP Peak L:P:Px L L:P:Px L:A:Px L L
GT Peak L:P:Px L:A:D M:A:D M:A L:A:D L:A:D
HF Peak L:P:Px L:P:D M:P:D L:P L:P:D L:P:D
LIT Peak P:Px L M M:P:Px M:A:Px L
MIT Peak P:Px L M M:P:Px M:A:Px M
364 K. Subburaj et al. / Computerized Medical Imaging and Graphics 33 (2009) 359368

Fig. 6. Reconstructed knee bone model from CT images.

above mentioned methodology and a case study is presented in the tissue for more effective extraction of bone. The processed images
next section. were stacked and converted into a surface model (Fig. 6) by sur-
face tiling. The triangulated surface model data is represented by
3. Results and discussion winged edge data structure with explicit topological information
for easy data accessibility, necessary in curvature computation and
A set of CT images were obtained for the left knee of a 26-year- geometric landmark localisation. The geometric errors created dur-
old male (format: DICOM, resolution: 512 512 pixels; thickness: ing conversion of triangle surface data from volumetric data such
0.67 mm; slices: 668). A software program developed in our lab as degeneracy, holes at a vertex, gaps along a line of intersection,
was employed for reconstructing its 3D model [25]. The CT images and collapsed edges of small triangles [26], are considered and cor-
were smoothed and processed with a gradient operator to highlight rected by a set of designed mesh lters. After 3D reconstruction,
high intensity change. Images were thresholded (range of intensity the curvature values are computed on the bone surface model using
values) by analyzing image intensity histograms to eliminate soft the algorithm given in Section 2.3. Fig. 7 shows normalised curva-
ture values on each vertex mapped with colour values. Red and blue
indicate regions with high and low curvature, and yellow and green
indicate smooth transition of curvature from high to low.
After computing curvature values on each vertex, landmark
regions (Rijk ), which contain probable landmark locations, are seg-
regated as described in Section 2.4. The curvature threshold (CTMAX
and CTMIN ) values used in this investigation are the upper and lower
25 percentile of spread of the curvature in curvature histogram.
Clustering, grouping, and region-growing based on curvature sim-
ilarity among neighbouring triangles are performed to segregate
landmark regions. Fig. 8 shows the landmark regions on the knee
model.
Among the segregated landmark regions, there is a possibil-
ity of generating false hints in landmarks identication. Hence
unwanted regions are eliminated as per steps given in Section 2.4

Table 6
Parameters of the distal femur and proximal tibia landmarks.

Distal femur Proximal tibia

LM Location (mm) LM Location (mm)

F1 45.77, 30.05, 69.31 T1 80.81, 64.2, 62.0


F2 71.27, 23.71, 76.33 T2 86.62, 63.5, 62.8
F3 21.61, 63.21, 69.22 T3 23.68, 62.96, 61.53
F4 100.53, 64.08, 68.06 T4 96.73, 61.13, 60.41
F5 26.35, 61.89, 76.28 T5 92.95, 85.03, 46.52
F6 35.18, 66.96, 44.57 T6 82.04, 26.68, 22.31
F7 76.57, 65.78, 45.56 T7 90.79, 38.85, 44.45
Fig. 7. Curvature map of 3D anatomical model of knee.
K. Subburaj et al. / Computerized Medical Imaging and Graphics 33 (2009) 359368 365

Fig. 8. Landmark regions on knee model.

Table 7
Computed adjacency relationship matrix between distal femur landmarks.

Shape F1 F2 F3 F4 F5 F6 F7
Shape Peak Peak Peak Peak Peak Peak Peak

F1 Peak 0:0:0 25.5:6.3:7 24.2:33.2:0.1 54.8:34:1.3 19.4:31.8:7 10.6:36.9:24.7 30.8:35.7:23.8


F2 Peak 0:0:0 49.7:39.5:7.1 29.3:40.4:8.3 44.9:38.2:0 36.1:43.3:31.8 5.3:41.6:30.8
F3 Peak 0:0:0 78.9:0.9:1.2 4.7:1.3:7.1 13.6:3.8:24.7 55:2.1:23.7
F4 Peak 0:0:0 74.2:2.2:8.2 65.4:2.9:23.5 24:1.2:22.5
F5 Peak 0:0:0 8.8:5.1:31.7 50.2:3.9:30.7
F6 Peak 0,0,0 41.4:1.2:1
F7 Peak 0:0:0

to reduce false identication of landmarks. Since the relative loca- located lateral (ML < 0) and anterior (AP < 0) with respect to F3
tion of selected landmarks shown in Fig. 1 are known in terms (code = L:A). The distal-proximal relation is omitted due to a small
of anatomical directions, identifying probable landmarks among difference (<1 mm) in value.
these landmark regions is carried out with only modest computa- Given that F1 and F2 have an adjacency relation dened by the
tion. The location of a landmark is given by the mean location of the code M:P:D, this code is looked up in Table 4. It appears 6 times. Thus
points in the particular landmark region, and is used as its reference indicates that F1 should be among these six landmarks AT, ME, MP,
point. Surface area of a landmark gives an approximate indication LP, MC, and LC. Now, the second code L:A is searched in this set of
of its spread. The regions are stored temporarily as separate objects six. The code is found with the landmarks MP and ME. This implies
(Table 6) and characterized as peak, ridge, pit, and ravine. that, F1 should be MP and F3 should be ME. There is a possibility that
A relationship matrix is formed between the landmarks based no code in lookup table matches with the code we are looking for.
on their relative locations (Tables 7 and 8) with respect to other In such a case, the lowest value among three directions (ML, AP, and
regions. This is evaluated by the landmark identication rules DPx) is dropped and the process is repeated. If a wrong landmark
using geometric characteristics and adjacency relations between had been identied, it will be rectied in a later stage, when we
landmarks. For example, take landmark F1, with respect to land- identify other landmarks (same landmark may be identied more
mark F2 (code = M:P:D), F1 is located medial (ML < 0), posterior than once). Now, the identied anatomical landmark MP leads to a
(AP < 0), and distal (DPx < 0). Similarly, it can be seen that F1 is set of temporary candidates for the remaining unknown landmarks.

Table 8
Computed adjacency relationship matrix between proximal tibia landmarks.

Shape T1 T2 T3 T4 T5 T6 T7
Shape Peak Peak Peak Peak Peak Peak Peak

T1 Peak 0:0:0 1.7:0.7:0.8 62.9:0.5:1.3 10.1:2.4:2.4 6.3:21.5:14.3 10.6:36.8:40.5 4.2:24.7:22.4


T2 Peak 0:0:0 61.2:1.3:0.5 11.9:3.1:1.6 8.1:20.8:13.5 8.8:37.5:39.7 5.9:25.4:21.6
T3 Peak 0:0:0 73.1:1.8:1.1 69.3:22.1:13 52.4:36.3:39.2 67.1:24.1:21.1
T4 Peak 0:0:0 3.8:23.9:11.9 20.7:34.5:38.1 5.9:22.3:20
T5 Peak 0:0:0 16.9:58.4:26.2 2.2:46.2:8.1
T6 Peak 0:0:0 14.8:12.2:18.1
T7 Peak 0:0:0
366 K. Subburaj et al. / Computerized Medical Imaging and Graphics 33 (2009) 359368

Table 9
Location and inter examiner variability of landmark MP in manual method.

Direction Model no. Gender Age Examiner Mean position (mm) Std. deviation (mm) Mean deviation (mm)

A (mm) B (mm) C (mm)

1 M 17 80.99 84.83 88.24 84.69 3.63 3.46


ML 2 M 20 92.89 90.01 96.46 93.12 3.23
3 M 26 94.99 98.37 102.2 98.46 3.52

1 M 17 39.92 45.03 50.04 45.00 5.06 5.10


AP 2 M 20 59.08 62.07 69.23 63.46 5.22
3 M 26 67.33 60.98 70.90 66.40 5.02

1 M 17 70.29 74.36 79.02 74.56 4.37 4.38


DPx 2 M 20 91.47 82.73 87.01 87.07 4.37
3 M 26 92.43 88.09 96.92 92.48 4.42

Table 10
Inter examiner variability in location of all landmarks in manual method.

Distal femur landmarks Proximal tibia landmarks

ML (mm) AP (mm) DPx (mm) Mean (mm) ML (mm) AP (mm) DPx (mm) Mean (mm)

MP 3.46 5.10 4.38 4.31 TT 3.23 1.69 5.42 3.45


LP 2.98 3.51 3.91 3.47 MP 6.14 6.38 5.42 5.98
ME 3.67 6.59 4.18 4.81 LP 5.14 5.07 5.91 5.37
LE 2.67 4.13 4.91 3.90 GT 4.72 3.43 3.17 3.77
AM 5.61 2.94 5.92 4.82 HF 2.37 3.83 2.54 2.91
MC 4.07 4.59 3.08 3.91 LIT 2.37 2.01 2.68 2.35
LC 2.34 3.30 4.91 3.52 MIT 2.32 2.19 1.95 2.15

Table 11
Deviation in localising landmark MP by automatic method with respect to mean location from manual method.

Direction Model no. Gender Age Location (automatic) (mm) Location (manual) (mm) Deviation (mm) Mean (mm)

1 M 17 82.65 84.69 2.04 2.42


ML 2 M 20 95.81 93.12 2.69
3 M 26 100.98 98.46 2.52

1 M 17 49.31 45.00 4.31 4.15


AP 2 M 20 58.67 63.46 4.79
3 M 26 63.05 66.40 3.35

1 M 17 77.39 74.56 2.83 3.04


DPx 2 M 20 83.96 87.07 3.11
3 M 26 89.31 92.48 3.17

This is a recursive process and carried out on all landmarks to ensure anatomical landmarks are medial intercondylar tubercle (T1:MIT),
the correctness of identication. Any anatomical deformation in the lateral intercondylar tubercle (T2:LIT), medial most point of tibial
bone may lead to errors in spatial location of identied landmarks, plateau (T3:MP), lateral most point of tibial plateau (T4:LP), bula
which is reduced by recursive identication. The best set is selected head point (T5:HF), tibial tubercle (T6:TT), and Gerdys tubercle
based on voting (a vote is assigned to each landmark in the list (T7:GT).
of probable landmarks). This prevents incorrect identication of Three 3D knee models reconstructed from CT scan images were
landmarks caused by oating point and geometric errors. used to evaluate the effectiveness of the proposed methodology
Using the above procedure, on femur bone, the identied land- with respect to manual method. In manual method, localisation
marks are medial peak on anterior ridge (F1:MP), lateral peak on of anatomical landmarks was carried out by three experienced
anterior ridge (F2:LP), medial epicondyle eminence (F3:ME), lateral orthopaedic surgeons. The average position of the landmarks of all
epicondyle eminence (F4:LE), adductor magnus attachment tuber- surgeons has been used as the gold standard. As an example, man-
cle (F5:AT), most distal point of medial condyle (F6:MC), and most ually located landmark MP (medial peak on anterior patella tracking
distal point of lateral condyle (F7:LC). On tibia bone, the identied ridges) and calculated deviation from its mean position are given

Table 12
Deviation in location of all landmarks in automatic method with respect to mean location from manual method.

Distal femur Proximal tibia

ML (mm) AP (mm) DPx (mm) Mean (mm) ML (mm) AP (mm) DPx (mm) Mean (mm)

MP 2.42 4.15 3.04 3.34 TT 3.21 1.82 4.27 3.1


LP 1.74 3.04 3.15 2.64 MP 5.01 5.12 4.50 4.88
ME 3.81 6.18 3.23 4.41 LP 5.28 3.76 4.83 4.63
LE 2.35 4.02 4.53 3.63 GT 3.94 2.61 3.81 3.45
AM 3.55 2.55 4.08 3.93 HF 2.13 3.99 2.59 2.90
MC 3.79 4.58 3.61 2.99 LIT 2.04 1.93 1.84 1.94
LC 2.13 3.33 4.40 2.29 MIT 1.97 1.72 2.08 1.92
K. Subburaj et al. / Computerized Medical Imaging and Graphics 33 (2009) 359368 367

search and voting algorithm and spatial-adjacency relation. The


quantitative results show that they are reproducible and generally
superior or close to manual method of localisation. The auto-
mated methodology reduces the planning and registration time,
and increases repeatability. It also reduces dependency on (error-
prone) manual procedure and the risk associated with the insertion
of pin or markers for bone model registration.
The directions for further work include: (i) recognition of
anatomical surfaces for surface based registration in addition to
the anatomical landmarks, which will increase the accuracy of
registering 3D virtual models with patients bone during surgical
procedure; (ii) incorporating active shape models (manual or auto-
mated) along with the geometric reasoning algorithms to localise
and identify landmarks on patient-specic 3D anatomical models;
Fig. 9. Comparison of variations in manual and automatic method of locating land- and (iii) including the requirement of the landmarks in the pro-
marks. cess to minimize the landmark regions need to be segregated like
tumour resection planning, positioning and orienting of tumour
in Table 9. In the same way, all other landmarks are also manually knee prosthesis after resection, etc.
located and deviations were calculated (Table 10). Localisation of
anatomical landmark MP by the proposed automated methodology Disclosure
and its deviation from the mean position calculated from man-
ual method are given in Table 11. The deviation in location of all None.
landmarks by automated method is given in Table 12.
In manual localisation method, the mean deviation in location of Acknowledgements
landmarks was found to be in the range of 2.155.98 mm (Table 10).
In automatic localisation method, the mean deviation of location This work is a part of an ongoing project in OrthoCAD Net-
of landmarks was in the range of 1.924.88 mm (Table 12). The work Research Centre at Indian Institute of Technology Bombay
comparative results are shown in Fig. 9. It is clear that the auto- for developing a computer aided orthopaedic implant design and
matic identication consistently performed better than manual surgery planning system in collaboration with Tata Memorial Hospi-
method for all landmarks (except in one, where both have the same tal, Mumbai. It is supported by the Ofce of the Principal Scientic
deviation). The relative performance was better on the femur side Adviser to the Government of India, New Delhi.
compared to tibial side, owing to more spread-out landmarks on
tibia. It is also seen that both methods perform well for sharp fea- References
tures, like tibial intercondylar tubercles (MIT and LIT). For fuzzy
features like MP and LP of tibia and ME and AM of femur, which [1] Wong KC, Kumta SM, Chiu KH, Cheung KW, Leung KS, Unwin P, et al. Com-
puter assisted pelvic tumour resection and reconstruction with a custom-made
are not clearly identiable, the deviation is low for both methods. prosthesis using an innovative adaptation and its validation. Computer Aided
In terms of variability in localising anatomical landmarks, the inter Surgery 2007;12(4):22532.
observer variability is higher than the automated one. This indi- [2] Viceconti M, Testi D, Simeoni M, Zannoni C. An automated method to position
prosthetic components within multiple anatomical spaces. Computer Methods
cates that the automatic method localise the anatomical landmarks
and Programs in Biomedicine 2003;70(2):1217.
closer to the gold standard coordinates. [3] Grifn FM, Math K, Scuderi GR, Insal JN, Poilvache PL. Anatomy of the
The 3D anatomical model reconstructed from CT axial images epicondyles of the distal femur MRI analysis of normal knees. Journal of Arthro-
may have eroded surfaces and islands due to the presence of noise plasty 2000;15(3):3549.
[4] Robinson M, Eckhoff DG, Reinig KD, Bagur MM, Bach JM. Variability of landmark
and defective tissue (e.g., tumours). To reduce the error caused by identication in total knee arthroplasty. Clinical Orthopaedic Related Research
noise present in CT images and enhance the boundary pixels, a 2006;442:5762.
set of 2D image lters was incorporated. This also improved the [5] Morton NA, Maletsky LP, Pal S, Laz PJ. Effect of variability in anatomical land-
mark location on knee kinematic description. Journal of Orthopaedic Research
effectiveness of segmentation and edge extraction. Surface curva- 2007;25(9):122130.
ture estimations are sensitive to mesh quality. To increase the mesh [6] Stagni R, Fantozzi S, Cappello A. Propagation of anatomical landmark misplace-
quality, geometric errors created during conversion of triangle sur- ment to knee kinematics: performance of single and double calibration. Gait
and Posture 2006;24(2):13741.
face data from volumetric data are considered and corrected by a [7] Cappozzo A, Catani F, Della Croce U, Leardinis A. Position and orientation in
set of designed mesh lters. Even then, reliable estimates of sur- space of bones during movement: anatomical frame denition and determina-
face curvature sign can be computed. Hence the sign of the surface tion. Clinical Biomechanics 1995;10(4):1718.
[8] Liu X, Kim W, Drerup B. Foot 3D characterization and localization of anatomical
curvature is a powerful representation for categorizing surface type landmarks of the foot by FASTscan. Real-Time Imaging 2004;10(4):21728.
without noise sensitivity. During landmarks identication, a num- [9] Agarwal MG, Anchan C, Shah M, Puri A, Pai S. Limb salvage surgery for osteosar-
ber of probable landmark regions are segregated or ltered out by coma: effective low-cost treatment. Clinical Orthopaedics and Related Research
2007;459:8291.
a set of geometric criteria (surface area of the region, geometric
[10] Apaydin N, Uz A, Bozkurt M, Elhan A. The anatomical relationships of the aux-
characteristics of the associated triangles, and spatial location). This iliary nerve and surgical landmarks for its localization from the anterior aspect
improves the robustness of identifying the nal location of anatom- of the shoulder. Clinical Anatomy 2007;20(3):2737.
ical landmarks and reduces the identication of false landmarks. [11] Frangi AF, Rueckert D, Schnabel JA, Niessen WJ. Automatic construction of
multiple-object three-dimensional statistical shape models: application to car-
diac modelling. IEEE Transactions on Medical Imaging 2002;21(9):115166.
4. Conclusion [12] Worz S, Rohr K. Localization of anatomical point landmarks in 3D medical
images by tting 3D parametric intensity models. Medical Image Analysis
2006;10(1):4158.
We have described an automated approach for localising and [13] Yahara H, Higuma N, Fukui Y, Nishihara S, Mochimaru M, Kouchi M. Estimation
identifying landmarks on 3D anatomical models. This has been of anatomical landmark positions from model of 3-dimensional foot by the FFD
achieved by combining surface characteristics (curvature) and method. Systems and Computers in Japan 2005;36(6):2638.
[14] Van Sint Jan S. Colour atlas of skeletal landmark denitions: guidelines for
spatial adjacency of the landmarks on a particular bone. False locali- reproducible manual and virtual palpations. Churchill Livingstone/Elsevier;
sation of anatomical landmarks is minimized by the use of recursive 2007.
368 K. Subburaj et al. / Computerized Medical Imaging and Graphics 33 (2009) 359368

[15] Della Croce U, Cappozzo A, Kerrigan DC. Pelvis and lower limb anatomical [28] Ehrhardt J, Handels H, Plotz W, Poppl SJ. Atlas-based recognition of anatomi-
landmark calibration precision and its propagation to bone geometry and cal structures and landmarks and the automatic computation of orthopaedic
joint angles. Medical and Biological Engineering and Computing 1999;37(1): parameters to support the virtual planning of hip operations. Methods of Infor-
15561. mation in Medicine 2004;43(4):3917.
[16] Yang J, Ling X, Lu Y, Wei M, Ding G. Cephalometric image analysis and mea- [29] Lorenz C, Krahnstover N. Generation of point-based 3D statistical shape
surement for orthognathic surgery. Medical and Biological Engineering and models for anatomical objects. Computer Vision and Image Understanding
Computing 2001;39(3):27984. 2000;77(2):17591.
[17] Maudgil DD, Free SL, Sisodiya SM, Lemieux L, Woermann FG, Fish DR, et al.
Identifying homologous anatomical landmarks on reconstructed magnetic res- K. Subburaj is a PhD scholar in the Department of Mechanical Engineering, Indian
onance images of the human cerebral cortical surface. Journal of Anatomy Institute of Technology Bombay, India and attached to the OrthoCAD Network
1998;193(4):55971. Research Centre. He received his M.Eng from the M.S. University of Baroda, India in
[18] Koenderink J, Dooen AV. Surface shape and curvature scales. Image and Vision 2005. His current research interests are BioCAD, 3D Geometric Reasoning, Surgery
Computing 1992;10(8):55765. Planning, and Rapid Prototyping.
[19] Maekawa T, Wolter EE, Patrikalakis NM. Umbilics and lines of curvature for
shape interrogation. Computer Aided Geometric Design 1996;13(2):13361. Dr. B. Ravi is a professor of Mechanical Engineering at IIT Bombay and Founder-
[20] Page DL, Sun Y, Koschan AF, Paik J, Abidi MA. Normal vector voting: crease coordinator of OrthoCAD Network Research Centre. He completed his engineering
detection and curvature estimation on large, noisy meshes. Graphical Models degree from National Institute of Technology, Rourkela in 1986, followed by mas-
2002;64(3-4):199229. ters and PhD from Indian Institute of Science, Bangalore in 1992. His areas of
[21] Rohr K. Extraction of 3D anatomical point landmarks based on invariance prin- research include casting design and simulation, product lifecycle engineering, and
ciples. Pattern Recognition 1999;32(1):315. Bio-CAD/CAM. He has published about 160 technical papers, and given over 100
[22] Do Carmo MP. Differential geometry of curves and surfaces. New Jersey: Pren-
invited talks. He is a reviewer for ASME, IEEE, IJAMS, and IJPR. He is a member
tice Hall; 1976.
of ASME Bio Manufacturing Committee, and Fellow of the Institution of Engineers
[23] Meyer M, Desbrun M, Schrder P, Barr AH. Discrete differential-geometry oper-
(India).
ators for triangulated 2-manifolds. Visualization and Mathematics 2002:3557.
[24] Besl PJ, Jain RC. Segmentation through variable-order surface tting. IEEE Pat- Dr. Manish Agarwal is an orthopaedic oncologist and associate professor at Tata
tern Analysis and Machine Intelligence 1988;10(2):16792.
Memorial Hospital, Mumbai. He completed his MBBS and MS (Ortho) from Uni-
[25] Subburaj K, Ravi B. High resolution medical models and geometric reasoning
versity of Bombay in 1987 and 1992 respectively. His main interest is limb salvage
starting from CT/MR images. In: Wang G, Li H, Zha H, Zhou B, editors. Pro-
ceedings of 10th IEEE International Conference on Computer Aided Design and surgery for bone and soft tissue tumours. He is a member of the musculoskeletal
Computer Graphics. Beijing: IEEE Computer Society; 2007. p. 4414. tumor society of North America and has several publications in peer reviewed jour-
[26] Nagy MS, Matyasi GY. Analysis of STL les. Mathematical and Computer Mod- nals. His current research includes development of an indigenous tumor prosthetic
elling 2003;38:94560. system as well as clinical trials with herbs like Curcumin and ashwagandha for bone
[27] Drerup B, Hierholzer E. Automatic localization of anatomical landmarks on the sarcomas.
back surface and construction of a body-xed coordinate system. Journal of
Biomechanics 1987;20(10):96170.

S-ar putea să vă placă și