<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Implant-Tolerant Orthopaedic Measurements for Post-Operative Radiographs of the Lower Limbs</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Andr´e Gooßen</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Georg M. Weber</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Thomas Pralow</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Rolf-Rainer Grigat</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Philips Healthcare, Diagnostic X-Ray</institution>
          ,
          <addr-line>Hamburg</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Vision Systems, Hamburg University of Technology</institution>
        </aff>
      </contrib-group>
      <fpage>64</fpage>
      <lpage>68</lpage>
      <abstract>
        <p>In this work we present a method for automated orthopaedic measurements for patients that have undergone a partial or full joint replacement in the lower limbs. In contrast to previously published approaches for partially occluded objects, we deal with objects were the major part of the contour is missing, namely the epiphyses of the long bones in the lower limbs, that have been replaced in large parts by artificial joint implants of varying appearance. We present an approach based on the automatic detection and segmentation of implants and a robust adaptation of a segmentation technique based on deformable models. We evaluated our method on a set of clinical images and achieve an accuracy of 0.6 ◦ for angles and 1.3 mm for lengths measurements while significantly reducing assessment time and eliminating user interaction.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Joint replacement surgery has become a standard procedure in orthopaedics. In
Germany, according to the German Federal Association of Medical Technology,
more than 400,000 artificial hip and knee joints are implanted each year [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
To rate the success of a replacement surgery it is necessary to measure several
quantities on a pre- as well as a post-operative radiograph of the lower limbs.
      </p>
      <p>
        There exist various methods for segmentation of the bone structure in digital
radiographs. In a recent publication, Gooßen et al. [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] achieve an average
accuracy of 0.5 mm when segmenting the joints of the lower limbs. However, as with
any of the previously published method, their approach does not incorporate
post-operative segmentation after joint replacement.
      </p>
      <p>
        Dong et al. [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] evaluated their hybrid approach, based on geometric models
and shape priors, occluding small fractions of the bone contour. But an implant
typically replaces major parts of the bone and does therefore not match their
presumption. Though there exists a model-based approach for the segmentation
of total hip joints replacements (THR) by Kotcheff et al. [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], it only works up
to a certain degree of similarity between the trained and actual prostheses. The
German Federal Association of Medical Technology, however, reports more than
200 different types of prostheses for the hip joint alone [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], each available in
different sizes, ruling out any model-based technique.
      </p>
    </sec>
    <sec id="sec-2">
      <title>Materials and Methods</title>
      <p>In order to tolerate implants when measuring orthopaedic quantities within the
lower limbs, we developed an approach consisting of two complementing stages.
The first one robustly detects the presence of implants and segments them with
pixel accuracy. Subsequently, a second step adapts the deformable templates
used for segmentation in order to avoid the implant structure and precisely
delineate the remaining bone contours.
2.1</p>
      <p>Automatic Implant Segmentation
Implants in radiographs showcase a distinct sharpness of edges and homogeneous
brightness due to the high absorption of its materials. We exploit these features
by creating binary images B↔, B↕, containing pixels enclosed by strong
horizontal and vertical edges, respectively. Another binary image, Bhist, is created
via histogram-adaptive thresholding of the input image. Intersecting these
binary images and morphologically eroding with structure element υ for leakage
avoidance yields the candidate image Bseed = (B↔ ∩ B↕ ∩ Bhist) ⊖ υ.</p>
      <p>
        To identify connected areas in Bseed we combine Region Growing with the
Level-Set cost function of Malladi et al. [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]
g =
      </p>
      <p>1
1 + |∇(G
∗ I)|
(1)
as the stopping criteria to benefit from the former speed and the latter accuracy.</p>
      <p>
        To save processing time, preliminary processing up to this point utilizes a
lower level of a Gaussian pyramid, hence the implant segmentation result lacks
precision. To maximize accuracy, the now known location of the implant borders
are utilized in a further local adaptive thresholding procedure. Herein Otsu’s
algorithm [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] is applied to a small window which is shifted along the implant
outline in I to produce refined implant edges in image BOtsu. Since local image
content can display several general brightness classes (implant, dense bone tissue,
soft tissue, and direct radiation) we found that it is advantageous to perform the
thresholding with three classes. Fig. 1 displays the intermediate images resulting
in the implant delineation γ overlayed onto the original image I.
(a) I
(b) B↔
(c) B↕
(d) Bhist (e) Bseed
(f) g
(g) BOtsu
(h)
For the joint segmentation in pre-operative images we trained dedicated
deformable template models on over 100 radiographs of patients without joint
replacement. With x¯ denoting an average representation of a point distribution
model and P denoting the corresponding modes of variation we can approximate
any shape x by adding a linear combination of eigenvectors to the mean shape,
i.e.
      </p>
      <p>
        x ≈ x¯ + P b
(2)
with b denoting the shape coefficients. When approximating an unknown shape
xˆ, we determine the model parameters b that minimize the error
∆ = (xˆ − (x¯ + P b))T W (xˆ − (x¯ + P b)),
W = diag (w1, . . . , w2n)
(3)
between a shape candidate xˆ and the shape x, generated by using Eq. (2). The
weights w1, . . . , w2n control the influence of a specific landmark (xi, yi) [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>In order to connect the trained shape to the image data we also have to
learn the local appearance around each of these landmarks. For this purpose we
extract a sampling vector si;j perpendicular to the local shape tangent for each
landmark. Similar to the training of the shape we derive the mean appearance
s¯i for all the models of the training set and the empirical covariance matrix,
estimated by Si.</p>
      <p>
        We locate an initial position of the template model using a Generalized Hough
Transform (GHT) [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] and iterate on multiple scales until convergence. This
algorithm, however, fails for artificial objects within the capture range of the
template model and thus has to be adapted to reliably segment joints with
implants.
      </p>
      <p>To avoid the implant edges from attracting the shape model we check whether
the search vector sˆi overlaps the segmented implant region γ. For any candidate
(xˆi, yˆi) with such a distorted search vector we set the weights
wi = wn+i =
{0, sˆi ∩ γ
1, else
(4)</p>
      <p>As we use a coarse-to-fine approach with increasing image resolution,
candidates that have been disabled on a coarser level might get a valid weight wi on
(a) Original
(b) Implant
(c) ASM result
(d) Fused contour
a finer resolution and contribute to the delineation. Thus we achieve maximum
accuracy while maintaining the robustness against artificial objects.</p>
      <p>After the deformable template model has converged, the bone shape is merged
with the implant contour. In order to do this, intersection points between the
fitted shape and the implant contour need to be identified. In the tibial case the
closest landmarks of the fitted shape are dragged to the coordinates of maximum
lateral and medial elongation of the lower knee implant. For the femur, the
lateral and medial intersections between fitted shape and implant contour are
localized. In a last processing step, the incorrectly segmented portions of the
fitted shape are replaced by the respective implant borders (see Fig. 2).</p>
      <p>
        We evaluated our method on 20 long-leg radiographs of the same patients
prior to and after joint replacement surgery using standard orthopaedic
measurements for the mechanical knee axis assessment (nomenclature according to
Paley &amp; Herzenberg [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]). These measurements serve as guidance for therapy
planning prior to and success rating after surgical treatment.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Results</title>
      <p>
        For the implant segmentation we achieve a true positive rate (TPR) of 97.5 %.
Together with an average curve-to-curve error of 0.5 mm for the bone
segmentation these accurate delineations result in precise measurements with a mean
deviation of 0.6 ◦ and 1.3 mm for angle and length measurements, respectively.
Fig. 3 depicts automatically derived measurements on a pre-operative radiograph
and the post-operative examination of the same patient. We evaluated the
proposed method on 20 radiographs containing lower limbs. Half of the set consists
of pre-operative and the other half of the same patients post-operative imagery.
Fig. 4 compares our results to inter-observer variability according to a dedicated
study by Gordon et al. [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] for manual measurement and to our own study using
a computer assisted approach.
      </p>
    </sec>
    <sec id="sec-4">
      <title>Discussion</title>
      <p>
        Our results indicate that the proposed automatic method on average outperforms
manual measurement. In all cases, except for the pre-operative mMPTA, the
mean error of automatic assessment is superior to manual derivation. Compared
to computer-assisted measurements, automatic results achieve comparable
accuracy, except for the pre-operative measurements of mechanical angles. These
are tampered by strong arthritis in the knee joints with no joint space and thus
overlapping borders of femur and tibia. Our method reduces the processing time
by a factor of 20-35 to 20 s compared to 394 s and 706 s for computer-assisted and
manual measurements [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], respectively, and does not require user interaction.
      </p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Beeres</surname>
            <given-names>M.</given-names>
          </string-name>
          <article-title>Medienservice-Papier zum ku¨nstlichen Gelenkersatz</article-title>
          .
          <source>Bundesverband Medizintechnologie</source>
          ,
          <year>2009</year>
          ;
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Gooßen</surname>
            <given-names>A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hermann</surname>
            <given-names>E</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gernoth</surname>
            <given-names>T</given-names>
          </string-name>
          , et al.
          <article-title>Model-based lower limb segmentation using weighted multiple candidates</article-title>
          .
          <source>Proc BVM</source>
          .
          <year>2010</year>
          ; p.
          <fpage>376</fpage>
          -
          <lpage>80</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Dong</surname>
            <given-names>X</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zheng</surname>
            <given-names>G</given-names>
          </string-name>
          .
          <article-title>Automatic extraction of femur contours from calibrated x-ray images: A Bayesian inference approach</article-title>
          .
          <source>In: Proc Biomed Imag</source>
          ;
          <year>2008</year>
          . p.
          <fpage>57</fpage>
          -
          <lpage>60</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Kotcheff</surname>
            <given-names>ACW</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Redhead</surname>
            <given-names>A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Taylor</surname>
            <given-names>CJ</given-names>
          </string-name>
          , et al.
          <article-title>Shape model analysis of THR radiographs</article-title>
          .
          <source>Proc ICPR</source>
          .
          <year>1996</year>
          ;
          <volume>4</volume>
          :
          <fpage>391</fpage>
          -
          <lpage>5</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Malladi</surname>
            <given-names>R</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sethian</surname>
            <given-names>JA</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vemuri</surname>
            <given-names>BC</given-names>
          </string-name>
          .
          <article-title>Shape modeling with front propagation: a level set approach</article-title>
          .
          <source>IEEE Trans Pattern Anal Mach Intell</source>
          .
          <year>1995</year>
          ;
          <volume>17</volume>
          :
          <fpage>158</fpage>
          -
          <lpage>75</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Otsu</surname>
            <given-names>N.</given-names>
          </string-name>
          <article-title>A threshold selection method from gray-level histograms</article-title>
          .
          <source>IEEE Trans Syst Man Cybern</source>
          .
          <year>1979</year>
          ;
          <volume>9</volume>
          (
          <issue>1</issue>
          ):
          <fpage>62</fpage>
          -
          <lpage>6</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Ruppertshofen</surname>
            <given-names>H</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lorenz</surname>
            <given-names>C</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Beyerlein</surname>
            <given-names>P</given-names>
          </string-name>
          , et al.
          <article-title>Fully automatic model creation for object localization</article-title>
          .
          <source>Proc BVM</source>
          .
          <year>2010</year>
          ; p.
          <fpage>331</fpage>
          -
          <lpage>5</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Paley</surname>
            <given-names>D</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Herzenberg</surname>
            <given-names>JE</given-names>
          </string-name>
          .
          <source>Principles of Deformity Correction</source>
          . Springer;
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Gordon</surname>
            <given-names>JE</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chen</surname>
            <given-names>RC</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dobbs</surname>
            <given-names>MB</given-names>
          </string-name>
          , et al.
          <article-title>Interobserver and intraobserver reliability in the evaluation of mechanical axis deviation</article-title>
          .
          <source>J Pediatr Orthop</source>
          .
          <year>2009</year>
          ;
          <volume>29</volume>
          (
          <issue>3</issue>
          ):
          <fpage>281</fpage>
          -
          <lpage>4</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Hankemeier</surname>
            <given-names>S</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gosling</surname>
            <given-names>T</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Richter</surname>
            <given-names>M</given-names>
          </string-name>
          , et al.
          <article-title>Computer-assisted analysis of lower limb geometry: higher intraobserver reliability compared to conventional method</article-title>
          .
          <source>Comput Aided Surg</source>
          .
          <year>2006</year>
          ;
          <volume>11</volume>
          :
          <fpage>81</fpage>
          -
          <lpage>6</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>