<!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>Image Stabilization with Model-Based Tracking for Beating Heart Surgery</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Gerhard Kurz</string-name>
          <email>gerhard.kurz@kit.edu</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Uwe D. Hanebeck</string-name>
          <email>uwe.hanebeck@ieee.org</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Contact:</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Intelligent Sensor-Actuator-Systems Laboratory (ISAS), Institute for Anthropomatics, Karlsruhe Institute of Technology (KIT)</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <fpage>239</fpage>
      <lpage>242</lpage>
      <abstract>
        <p>Performing surgery on the beating heart has significant advantages compared to cardiopulmonary bypass. However, when performed directly, it is very demanding for the surgeon. As an alternative, using a teleoperated robot for compensating the heart motion has been proposed. As an addition, this paper describes how stabilized images are obtained to create the illusion of operating on a stationary heart. For that purpose, the heart motion is tracked with a stochastic physical model. Based on correspondences obtained by motion tracking, image stabilization is considered as a scattered data interpolation problem. The proposed algorithms are evaluated on a heart phantom and in in-vivo experiments on a porcine heart, which show that there is very little residual motion in the stabilized images.</p>
      </abstract>
      <kwd-group>
        <kwd>physical model</kwd>
        <kwd>motion compensation</kwd>
        <kwd>heart tracking</kwd>
        <kwd>scattered data interpolation</kwd>
        <kwd>B-Spline</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Problem</title>
    </sec>
    <sec id="sec-2">
      <title>Methods</title>
      <p>
        In order to track the three-dimensional motion of the heart, a trinocular camera system is used to locate landmarks on the
heart surface. Various approaches for tracking natural landmarks on the heart surface have been proposed, for example [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]
and [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], but regions with insufficient texture and specular reflections make reliable tracking of natural landmarks difficult.
Because image stabilization does not depend on whether the landmarks are natural or artificial, we only consider artificial
landmarks. In addition to visual information we use a pressure sensor to obtain the pressure inside the left ventricle.
Background knowledge about the physical properties of the heart is included by modeling the heart as a linear elastic
physical body. This model is based on a system of stochastic partial differential equations and is described in detail in [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
A state-space model can be obtained by discretizing the continuous model in both space and time. Stochastic filtering
techniques can then be applied to estimate the heart motion, while taking into account uncertainties of the measurement
process and the model itself. The model is capable of handling both partial and complete occlusions, for example by
blood, smoke or surgical instruments. Furthermore, the physical model ensures that only physically plausible movements
are possible.
      </p>
      <p>The general goal of image stabilization is to remove motion from a video stream while preserving changes to color and
texture. A reference image from a certain time step is given and information from the current image is transformed to
appear in the reference image. Image Stabilization can be performed by calculating an interpolation from two-dimensional
point correspondences {(xi, yi, xt, yt) | 1 ≤ i ≤ m} between the current image and the reference image. As the image is
supposed to be warped to the reference image, the function f should interpolate (or at least approximate) these corresponding
points. The corresponding points are interpolated by f if the equation
(xi, yi)T = f (xt, yt), i = 1, . . . , m</p>
      <p>
        i i
is fulfilled. The problem of image stabilization is thus reduced to the problem of scattered data interpolation. The
function f can be chosen from different families of functions. Common examples are global affine transformations [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]
(which achieves only approximation), piecewise linear functions [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], B-Splines [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] and radial basis functions like thin
plate splines [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] (all of which achieve interpolation). Some of the methods for interpolation or approximation are
only intended for functions Rn → R, but a mapping R2 → R2 is required. This can easily be achieved by considering two
separate mappings x = f1(xt, yt) and y = f2(xt, yt).
      </p>
      <p>
        Alternatively, image stabilization can be performed in three dimensions: The point (xt, yt)T in the reference image is a
projection of a point (Xt, Yt, Zt)T on the current 3D surface. A function h : R3 → R3 then describes a mapping of
(Xt, Yt, Zt)T on the reference 3D surface to (X, Y, Z)T on the current 3D surface. This point (X, Y, Z)T is then projected back
to (x, y) in the current image. The function h can be derived from the physical model, which describes the displacement
of the heart surface at any point. This approach is introduced and evaluated in [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. A refined version, that includes
automatic adaptation of the model, has been published in [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ].
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Results</title>
      <p>
        The presented image stabilization approaches have been evaluated both on a heart phantom and in an in-vivo experiment
on a porcine heart. In both cases, a trinocular camera system consisting of three Pike F-210C cameras [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ], each with a
resolution of 1920 × 1080 pixels, has been used. The heart, as seen by one of the cameras, is depicted in Figure 1.
      </p>
      <p>The experimental setup for the ex-vivo experiment consists of a pressure regulated artificial beating heart, which is located
approximately 50 cm below the trinocular camera system. A pressure signal with amplitude 100 hPa and frequency 0.7 Hz
causes the motion of the artificial heart. For evaluation, an image sequence consisting of 400 frames with a frame rate of
23 fps was recorded.</p>
      <p>The in-vivo experiment was performed at Heidelberg University Hospital. Markers were placed on the beating heart of a
pig and a trinocular camera system was used to record a sequence of 337 frames at a frame rate of 31 fps. A cardiac catheter
was used to measure the pressure inside the left ventricle. The heart was mechanically stabilized with the commercially
available Octopus stabilizer. Since the motion of the real heart surface is affected by breathing and by the motion of all
four heart chambers, the physical model was extended with an excitation based on Fourier series.
To analyze the residual motion in the stabilized images, the average difference across all k frames I1, . . . , Ik to the reference
frame Ireference was calculated for each pixel (x, y) and each color channel c ∈ {R, G, B} according to
k
t=1
|It(x, y, c) − Ireference(x, y, c)| .


e =
c∈{R,G,B}
y
error
 1</p>
      <p>
        I
 p x


For the purpose of this evaluation, only points inside the convex hull of all landmarks are taken into account. The image
of average differences Ierror was converted to grayscale in the range [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] and visualized as a contour plot (see Figure 2
and 3).
      </p>
      <p>
        The average error e across the entire image summed over all color channels can be obtained by
where p denotes the number of pixels inside the convex hull of all landmarks (see Table 1). For both experiments, the
unstabilized image can be compared to a simple stabilization, which is based on a global affine transformation, and to
a more sophisticated stabilization, which is based on multi-level B-Splines as described in [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. Obviously, the affine
transformation significantly reduces the heart motion but does not achieve the same quality of stabilization as the
multilevel B-Spline approach.
      </p>
      <p>unstabilized</p>
      <p>affine
B-Spline

(x, y, c)
As the evaluation of the proposed algorithms demonstrates, it is possible create a stabilized view of the heart that is
almost completely stationary. The results clearly show the superiority of the B-Spline transformation to the global affine
transformation. This is not surprising since the affine transformation cannot properly deal with non-uniform deformations.
Image stabilization depends on reliable tracking of the heart motion. The presented model-based technique allows robust
tracking even in the presence of uncertainties and occlusions. As the in-vivo experiment illustrates, reliable tracking is
not only possible with the heart phantom but under more difficult real-life conditions as well.</p>
      <p>Future work might include optimizations of stabilization accuracy in order to further reduce the amount of residual motion.
Furthermore, integration with a surgical robot is required to create a system that can be used for surgery.</p>
    </sec>
    <sec id="sec-4">
      <title>Acknowledgments</title>
      <p>This work was partially supported by the German Research Foundation (DFG) within the Research Training Groups RTG
1126 “Intelligent Surgery - Development of new computer-based methods for the future working environment in visceral
surgery”.</p>
      <p>We thank Evgeniya Ballmann for her work on physics-based motion compensation and Szabolcs Pa´li for his contributions
to the in-vivo experiment.
5</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>T. J.</given-names>
            <surname>Gilhuly</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S. E.</given-names>
            <surname>Salcudean</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S. V.</given-names>
            <surname>Lichtenstein</surname>
          </string-name>
          , “
          <article-title>Evaluating Optical Stabilization of the Beating Heart,”</article-title>
          <source>IEEE Engineering in Medicine and Biology Magazine</source>
          , pp.
          <fpage>133</fpage>
          -
          <lpage>140</lpage>
          ,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Nakamura</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Kishi</surname>
          </string-name>
          , and
          <string-name>
            <given-names>H.</given-names>
            <surname>Kawakami</surname>
          </string-name>
          , “
          <article-title>Heartbeat Synchronization for Robotic Cardiac Surgery,”</article-title>
          <source>in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA</source>
          <year>2001</year>
          ), (Seoul, Korea), pp.
          <fpage>2014</fpage>
          -
          <lpage>2019</lpage>
          , May
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>D.</given-names>
            <surname>Stoyanov</surname>
          </string-name>
          and
          <string-name>
            <surname>G</surname>
          </string-name>
          . Yang, “
          <article-title>Stabilization of Image Motion for Robotic Assisted Beating Heart Surgery,” Medical Image Computing</article-title>
          and
          <string-name>
            <surname>Computer-Assisted</surname>
            <given-names>Intervention</given-names>
          </string-name>
          , vol.
          <volume>10</volume>
          , pp.
          <fpage>417</fpage>
          -
          <lpage>424</lpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>M.</surname>
          </string-name>
          <article-title>Gr o¨ger and G. Hirzinger, “Image Stabilisation of the Beating Heart by Local Linear Interpolation,” in Medical Imaging: Visualization, Image-Guided Procedures</article-title>
          and Display,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>R.</given-names>
            <surname>Richa</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Poignet</surname>
          </string-name>
          , and C. Liu, “
          <article-title>Three-dimensional Motion Tracking for Beating Heart Surgery Using a Thin-plate Spline Deformable Model</article-title>
          ,”
          <source>International Journal of Robotics Research</source>
          , vol.
          <volume>20</volume>
          , pp.
          <fpage>218</fpage>
          -
          <lpage>230</lpage>
          , Feb.
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>A.</given-names>
            <surname>Noce</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Triboulet</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Poignet</surname>
          </string-name>
          , “
          <article-title>Efficient Tracking of the Heart Using Texture,”</article-title>
          <source>in Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBS</source>
          <year>2007</year>
          ), (Lyon, France), pp.
          <fpage>4480</fpage>
          -
          <lpage>4483</lpage>
          , Aug.
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>E.</given-names>
            <surname>Bogatyrenko</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Pompey</surname>
          </string-name>
          , and U. D. Hanebeck, “
          <article-title>Efficient physics-based tracking of heart surface motion for beating heart surgery robotic systems</article-title>
          ,”
          <source>International Journal of Computer Assisted Radiology and Surgery (IJCARS</source>
          <year>2010</year>
          ), vol.
          <volume>6</volume>
          , pp.
          <fpage>387</fpage>
          -
          <lpage>399</lpage>
          , Aug.
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>C. A.</given-names>
            <surname>Glasbey</surname>
          </string-name>
          and
          <string-name>
            <given-names>K. V.</given-names>
            <surname>Mardia</surname>
          </string-name>
          , “
          <article-title>A Review of Image Warping Methods,”</article-title>
          <source>Journal of Applied Statistics</source>
          , vol.
          <volume>25</volume>
          , pp.
          <fpage>155</fpage>
          -
          <lpage>171</lpage>
          ,
          <year>1998</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>S.</given-names>
            <surname>Lee</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Wolberg</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S. Y.</given-names>
            <surname>Shin</surname>
          </string-name>
          , “
          <article-title>Scattered data interpolation with multilevel B-splines,” Visualization and Computer Graphics</article-title>
          , IEEE Transactions, vol.
          <volume>3</volume>
          (
          <issue>3</issue>
          ), pp.
          <fpage>228</fpage>
          -
          <lpage>244</lpage>
          ,
          <year>1997</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>E.</given-names>
            <surname>Bogatyrenko</surname>
          </string-name>
          and U. D. Hanebeck, “
          <article-title>Visual stabilization of a beating heart motion by model-based transforma- tion of image sequences,”</article-title>
          <source>in Proceedings of the 2011 American Control Conference (ACC</source>
          <year>2011</year>
          ), (San Francisco, California, USA),
          <year>June 2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>E.</given-names>
            <surname>Bogatyrenko</surname>
          </string-name>
          and U. D. Hanebeck, “
          <article-title>Adaptive model-based visual stabilization of image sequences,” in Proceed-</article-title>
          ings
          <source>of the 14th International Conference on Information Fusion (Fusion</source>
          <year>2011</year>
          ), (Chicago, Illinois, USA),
          <year>July 2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>Allied</given-names>
            <surname>Vision Technologies</surname>
          </string-name>
          <string-name>
            <surname>GmbH</surname>
          </string-name>
          ,
          <source>PIKE Technical Manual V5.1</source>
          .0, May
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>