<!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>An algorithm for correcting X-ray image distortions caused by central projection</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>A.V. Ustinov</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>N.Yu. Ilyasova</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>N.S. Demin</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Image Processing Systems Unstitute - Branch of the Federal Scientific Research Centre "Crystallography and Photonics" of Russian Academy of Sciences</institution>
          ,
          <addr-line>151 Molodogvardeyskaya street, 443001, Samara</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Samara National Research University</institution>
          ,
          <addr-line>34 Moskovskoye shosse, 443086, Samara</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2017</year>
      </pub-date>
      <fpage>10</fpage>
      <lpage>15</lpage>
      <abstract>
        <p>Roentgenology is an extensively used and dynamic branch of medicine that uses X-ray imagery for the diagnosis of a variety of diseases. By way of illustration, X-ray angiography is utilized for diagnosis of cardiovascular diseases [1]. As a rule, the diagnosis is made based on visual assessment of angiograms, however, its accuracy essentially depends on the projection angle. A three-dimensional model of heart vessels serves to visualize three-dimensional geometric and topological information, thus enabling the diagnosis to be made with higher accuracy [2-6]. The initial data is a sequence of DICOM frames [7, 8]. The projection procedure is affected by a number of technical limitations, resulting in the imagery characterized by a variety of distortions. Various techniques for distortion correction were described in Ref. [9,10,13]. The X-ray imagery is obtained using specialized clinical equipment, such as an operating-room Xray unit C-ARM. Examples of such equipment are illustrated in Figure 1. The unit is composed of an X-ray source and receiver connected by an arc-shaped holder freely moving on a support. With such a design, the X-ray camera has two degrees of freedom. The camera can also move relative to the holder in the longitudinal direction, enabling the image to be scaled. The spatial position of the camera is described by two angles: primary and secondary angles of the camera position.</p>
      </abstract>
      <kwd-group>
        <kwd>X-ray image</kwd>
        <kwd>distortion correction</kwd>
        <kwd>central projection</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>a)
c)
b)
d)</p>
      <p>The primary angle (denoted as α) is provided by rotating the camera holder and the support as a whole relative to the mount
beam. The secondary angle β (analogous to the geographic latitude) is provided by sliding the arc-shaped holder on the support
guide, with the camera and X-ray source moving on a circular arc. The imaging is done by a diverging X-ray, with the
divergence angle defined by technical characteristics of the scanning device and usually found within 10-12°. As a result, the
X</p>
      <p>
        Computer Optics and Nanophotonics / A.V. Ustinov , N.Yu. Ilyasova, N.S. Demin
ray image is observed in the central projection. Based on such projections, it is not possible to reconstruct a model of the original
object without additional information concerning imaging conditions, which is not available. At the same time, the original
image can be reconstructed from parallel projections without use of any additional information [
        <xref ref-type="bibr" rid="ref7 ref8">7,8</xref>
        ]. Our idea is that effects
caused by central projection can partially be compensated for by making the X-ray image look as if it were built using parallel
projections.
      </p>
      <p>
        By correcting X-ray image distortions caused by central projection, the three-dimensional heart vessel model can be
essentially simplified [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] and diagnostic parameters can be assessed with higher accuracy [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], resulting in a more accurate early
disease diagnosis.
      </p>
    </sec>
    <sec id="sec-2">
      <title>2. Mathematical model</title>
      <p>
        Because the refractive index for X-rays for all substances is very close to one, it is impossible to make a collimator that
converts a divergent beam from a source close to a point beam into a parallel beam. This leads to an object image deformation
even at the planar object. At straight rays falling (the primary and secondary angles are zero), the distortion reduces to a change
in scale - the image remains similar to the image obtained by parallel projection. At inclined falling an additional distortion
appears: the scale becomes different on image area, which leads to a violation of similarity (a change in the proportions of the
object in the case of oblique incidence also occurs in parallel projection). We propose an algorithm for compensating of central
projection influence (divergent rays). It should be noted that full compensation is possible only for a planar object, because
otherwise it is principally impossible to indicate precise values of some parameters. Nevertheless, the achieved compensation is
enough for more precision of three-dimensional trace process described in Ref. [
        <xref ref-type="bibr" rid="ref12 ref7">7, 12</xref>
        ].
      </p>
      <p>In order that to compensate the central projection influence we are need to get a relation of image point coordinates at parallel
and central projection. For this purpose a calculation of world and planar coordinates of projection point is required. Let a point
S is a light source and distance OS  H is given. A direction to the light source is defined as OS  nH . Point A  (x0 ; y0 ; h) is
an intersection of projection plane with straight-line having a directing vector SA, where h is distance from image plane to the
object at zero angles. Now we obtain the projection of point A  ( x; y; z). Planar coordinates of point are
u  OAu  xux  yuy  zuz , v  OAv  xvx  yvy  zvz , where u, v are basic vectors of planar coordinates system. If the plane is
defined by an equation Ax  By  Cz  D  0 and straight-line is defined by formulas x  x0  lt; y  y0  mt; z  z0  nt, then
coordinates of point A are obtained at substitution of value t derived from equation ( Al  Bm  Cn)t  Ax0  By0  Cz0  D  0 .
In our case:</p>
      <p>D  0; ( A; B; C )  (nx ; n y ; nz ); ( x 0 ; y0 ; z0 )  ( x0 ; y0 ; h); (l; m; n)  AS  nH  ( x0 ; y0 ; h)  ( Hnx  x0 ; Hn y  y0 ; Hnz  z0 ).
At the parallel projection: (l; m; n)  n  ( A; B; C ) . Taking in account these values we get the projection point coordinates:
x  x0 (B2  C 2 )  y0 AB  hAC
1  ( Ax0  By0  Ch) / H</p>
      <p>,
y 
z 
x0 AB  y0 ( A2  C 2 )  hBC</p>
      <p>1  ( Ax0  By0  Ch) / H
x0 AC  y0 BC  h( A2  B2 )
1 ( Ax0  By0  Ch) / H
,</p>
      <p>Computer Optics and Nanophotonics / A.V. Ustinov , N.Yu. Ilyasova, N.S. Demin</p>
      <p>Numerators are projection point coordinates at the parallel projection and L  Ax0  By0  Ch in denominators is signed
distance from point A to the projection plane.</p>
      <p>Taking in account formulas for planar coordinates we get:
u  u par 1  L / H  ,</p>
    </sec>
    <sec id="sec-3">
      <title>3. Determination of distance from the source to the receiver with usage of mira</title>
      <p>For the determination of distance from the source to receiver with usage of mira, we preliminarily consider an auxiliary case.
Let we have straight falling rays (at neglecting distortion of central projection) and a task is planar: source, object and
coordinates origin lie in one plane perpendicular to the plane of the receiver. The distance from point source to receiver plane
(the origin) is H, the distance from point object to the origin is h. Then a following relation holds: xc   H H  h xp , it is
connects coordinates of the object image on the receiver plane with the parallel projection and the central one.</p>
      <p>Now we consider our case. The task is still planar - the source and the non-point object passing through the origin lie in one
plane perpendicular to the plane of the receiver. Let he object is segment of length 2a lying horizontally in this plane and the
origin is its center, i.e. h=0 for segment center. A left point will be the first, and a right point will be the second. Rays fall bias at
angle φ to vertical (the angle is counter on clockwise). The distance of the point source to the origin is H. Under this scheme of
observation the central point of segment-object retains its zero coordinate on segment-image, but it will not be a center of
segment-image. For the parallel projection, image stays symmetrical: if we use a length (instead of coordinate with sign) then
x p1  x p2  a cos .</p>
      <p>Because of the segment is not lie in in receiver plane, value h  0 for its ending points. A module of this value is equal for
the first and the second points: h1  h2  a sin .</p>
      <p>But for the first (left) point it has minus sign. For absolute values we have final result:
xc1 
xc2 </p>
      <p>H
H  a sin</p>
      <p>H
H  a sin
a cos ;
a cos .
a </p>
      <p>2xc1xc2
(xc1  xc2 ) cos</p>
      <p>;
H  2xc1 xc2 tg .</p>
      <p>xc2  xc1</p>
      <p>This means that if we know angle φ and the lengths of segments measured on the image which are equal on the object, then
we can calculate distance H and the length of segment by formulas:</p>
      <p>A really used mira image contains many segments. Since mira grid on object is rectangular then it is desirable to use of
images photographed when one of camera orientation angle is zero. This give two advantages: angle φ is calculated easily (it is
equal to modulus of the second orientation angle) and lines of equal scale stay be straight and parallel to image sides. If β=0,
these lines are vertical, if α=0, ones are horizontal. For definiteness, we shall consider case of β=0. At this condition we have
the following algorithm.</p>
      <p>Step 1. We do search of mira grid crosshair nearest to the image center.</p>
      <p>Step 2. We do step back on some squares to left (not necessary on line containing center). A difference of horizontal
coordinates of central and new crosshair is value xc1 .</p>
      <p>Computer Optics and Nanophotonics / A.V. Ustinov , N.Yu. Ilyasova, N.S. Demin</p>
      <p>Step 3. We do step back on some squares to right (not necessary on line containing center). A difference of horizontal
coordinates of new and central crosshair is value xc2 .</p>
      <p>Step 4. The sought distance H is calculated by the second formula (3). If it is negative then modulus is used - minus sign means
that right segment is shorter of left one that takes place of rays falling left from vertical. At obtaining of formulas (2) we assumed
rays falling right from vertical.</p>
    </sec>
    <sec id="sec-4">
      <title>4. Correction distortion of central projection with cycle on source image</title>
      <p>The first method correction distortion of central projection consists in following: for points on source image we search
corresponding points on corrected image.</p>
      <p>If x0 , y0 are found then correction is implemented by formulas:</p>
      <p>a1a4  a2a3
Knowing expressions for vectors dependence on primary and secondary angles</p>
      <p>
u par  u 1 
</p>
      <p>Ax0  By0  Ch </p>
      <p>H  .</p>
      <p> Ax0  By0  Ch 
v par  v 1  H 
Solution of equation set for values x0 , y0 is following:
x0  a4 (u  b1h)  a2 (v  b2h)</p>
      <p>a1a4  a2 a3
y0  a1 (v  b2h)  a3 (u  b1h)</p>
      <p>.
n  ( sin  ;sin cos  ; cos cos  )
u  (cos  ; sin sin  ; cos sin  )
v  (0; cos ;  sin )
a1   u H  sin   cos  ,
a2  u H  sin cos   sin sin  ,
a3   v H  sin  ,
a4  v H  sin cos   cos ,
b1   u H  cos cos   cos sin  ,
b2   u H  cos cos   sin .
we get expressions for coefficients a1 , a2 , a3 , a4 , b1 , b2 :
(4)
(5)</p>
      <p>But if we want to form the correct image this method is undesirable: because of discretization part of output image points (in
area of stretching) will not have a prototype. There is a grid from points without the prototype on fig. 3 that usually is not suited
for us.

u  u par / 1 </p>
      <p>Ax0  BHy0  Ch  ,
v  vpar / 1  Ax0  BHy0  Ch .</p>
      <p>Coordinates of point x0 , y0 is calculated by formulas:
x0  a4 (u par  b1h)  a2 (vpar  b2h)</p>
      <p>,
a1a4  a2a3
y0  a1 (vpar  b2h)  a3 (upar  b1h) .</p>
      <p>For avoidance of empty points we employ the second method correction effects of central projection. Here the standard
approach of image spatial transformation (for example, rotation or reflecting in non-planar mirror) is used - a cycle employs on
output image and the prototype of current point is found on the source image.</p>
      <p>If x0 , y0 are found then the prototype point has coordinates:</p>
      <p>Coefficients are equal to a1  cos  ; a2  sin sin  ; a3  0; a4  cos ; b1   cos sin  ; b2  sin , where  , are primary
and secondary angles of camera rotation, and h is distance from the object to the projection plane.</p>
      <p>After a substitution of these values we find simpler formulas:
(6)
(7)
On fig. 4 we see that the grid from points without prototype is absent, i.e. the correction is more precise.</p>
    </sec>
    <sec id="sec-5">
      <title>6. Conclusion</title>
      <p>In this work, we propose an algorithm enabling X-ray image distortions caused by central projection to be corrected for.
Considering that it is not possible to reconstruct the original object from a three-dimensional heart vessel model without
additional information concerning the imaging conditions, which is not available in most cases, the process gets more
complicated. At the same time, the reconstruction based on parallel projections requires no additional information. We propose a
relation of image point coordinates at parallel and central projection. We describe two correction techniques using which the
original image can be made similar to the one based on parallel projection. In this way, the three-dimensional heart vessel model
can be essentially simplified and diagnostic parameters can be assessed with higher accuracy, resulting in a more accurate early
disease diagnosis.</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgements</title>
      <p>The work was carried out with the partial support of the Ministry of Education and Science of the Russian Federation within
the framework of the activities of the Program for Enhancing the Competitiveness of the SSAU among the world's leading
scientific and educational centers for 2013-2020; Grants of the Russian Foundation for Basic Research No. 14-07- 97040, No.
15-29- 03823, No. 15-29- 07077, No. 16-57-48006, No. 16-41-630761; Program № 6 of fundamental research Department of
Nanotechnologies and Information Technologies of the Russian Academy of Sciences "Bioinformatics, modern information
technologies and mathematical methods in medicine" 2016 -2017.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Chandra</surname>
            <given-names>T</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pukenas</surname>
            <given-names>B</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mohan</surname>
            <given-names>S</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Melhem</surname>
            <given-names>E.</given-names>
          </string-name>
          <string-name>
            <surname>Contrast-Enhanced Magnetic</surname>
          </string-name>
          Resonance Angiography.
          <source>Magnetic Resonance Imaging Clinics of North America</source>
          <year>2012</year>
          ;
          <volume>20</volume>
          (
          <issue>4</issue>
          ):
          <fpage>687</fpage>
          -
          <lpage>698</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Ilyasova</surname>
            <given-names>N.</given-names>
          </string-name>
          <article-title>Computer Systems for Geometrical Analysis of Blood Vessels Diagnostic Images</article-title>
          .
          <source>Optical Memory and Neural Networks (Information Optics)</source>
          <year>2014</year>
          ;
          <volume>23</volume>
          (
          <issue>4</issue>
          ):
          <fpage>278</fpage>
          -
          <lpage>286</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Ilyasova</surname>
            <given-names>N.</given-names>
          </string-name>
          <article-title>Methods to evaluate the three-dimensional features of blood vessels</article-title>
          .
          <source>Optical Memory and Neural Networks (Information Optics)</source>
          <year>2015</year>
          ;
          <volume>24</volume>
          (
          <issue>1</issue>
          ):
          <fpage>36</fpage>
          -
          <lpage>47</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Ilyasova</surname>
            <given-names>N.</given-names>
          </string-name>
          <article-title>Evaluation of Geometric Characteristics of the Spatial Structure of Vessels</article-title>
          .
          <source>Pattern Recognition and Image Analysis</source>
          <year>2015</year>
          ;
          <volume>25</volume>
          (
          <issue>4</issue>
          ):
          <fpage>621</fpage>
          -
          <lpage>625</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Ilyasova</given-names>
            <surname>NYu</surname>
          </string-name>
          .
          <article-title>Estimating the geometric features of a 3D vascular structure</article-title>
          .
          <source>Computer Optics</source>
          <year>2014</year>
          ;
          <volume>38</volume>
          (
          <issue>3</issue>
          ):
          <fpage>529</fpage>
          -
          <lpage>538</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Ilyasova</given-names>
            <surname>NYu</surname>
          </string-name>
          .
          <article-title>Methods for digital analysis of human vascular system. Literature review</article-title>
          .
          <source>Computer Optics</source>
          <year>2013</year>
          ;
          <volume>37</volume>
          (
          <issue>4</issue>
          ):
          <fpage>511</fpage>
          -
          <lpage>535</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>Ilyasova</surname>
            <given-names>NYu</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kupriyanov</surname>
            <given-names>AV</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Khramov</surname>
            <given-names>AG</given-names>
          </string-name>
          .
          <article-title>Information technologies of image analysis in medical diagnostics</article-title>
          .
          <source>Radio and communication</source>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Soifer</given-names>
            <surname>VA. Computer Image Processing. Part</surname>
          </string-name>
          <string-name>
            <surname>II</surname>
          </string-name>
          :
          <article-title>Methods and algorithms: Appendix A2</article-title>
          .
          <article-title>Biomedi-cal Images Processing</article-title>
          . VDM Verlag,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <surname>Hong</surname>
            <given-names>C</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lee D-H</surname>
          </string-name>
          ,
          <article-title>Han BS</article-title>
          .
          <article-title>Characteristics of geometric distortion correction with increasing field-of-view in open-configuration MRI</article-title>
          .
          <source>Magnetic Resonance Imaging</source>
          <year>2014</year>
          ;
          <volume>32</volume>
          (
          <issue>6</issue>
          ):
          <fpage>786</fpage>
          -
          <lpage>790</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Cardoso</surname>
            <given-names>PL</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dymerska</surname>
            <given-names>B</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bachratá</surname>
            <given-names>B</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fischmeister</surname>
            <given-names>FPhS</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mahr</surname>
            <given-names>N</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Matt</surname>
            <given-names>E</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Trattnig</surname>
            <given-names>S</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Beisteiner</surname>
            <given-names>R</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Robinson</surname>
            <given-names>SD</given-names>
          </string-name>
          .
          <article-title>The clinical relevance of distortion correction in presurgical fMRI</article-title>
          .
          <source>NeuroImage</source>
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <surname>Menga</surname>
            <given-names>C</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhang</surname>
            <given-names>J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhou</surname>
            <given-names>F</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wang</surname>
            <given-names>T</given-names>
          </string-name>
          .
          <article-title>New method for geometric calibration and distortion correction of conventional C-arm</article-title>
          .
          <source>Computers in Biology and Medicine</source>
          <year>2014</year>
          ;
          <volume>52</volume>
          :
          <fpage>49</fpage>
          -
          <lpage>56</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <surname>Ilyasova</surname>
            <given-names>NYu</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kazanskiy</surname>
            <given-names>NL</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Korepanov</surname>
            <given-names>AO</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kupriyanov</surname>
            <given-names>AV</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ustinov</surname>
            <given-names>AV</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Khramov</surname>
            <given-names>AG</given-names>
          </string-name>
          ,
          <article-title>Computer technology for reconstructing the 3D structure of coronary arteries from angiographic projections</article-title>
          .
          <source>Computer Optics</source>
          <year>2009</year>
          ;
          <volume>33</volume>
          (
          <issue>3</issue>
          ):
          <fpage>281</fpage>
          -
          <lpage>318</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <surname>Moravec</surname>
            <given-names>J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hub</surname>
            <given-names>M.</given-names>
          </string-name>
          <article-title>Automatic correction of barrel distorted images using a cascaded evolutionary estimator</article-title>
          .
          <source>Information Sciences</source>
          <year>2016</year>
          ;
          <volume>366</volume>
          :
          <fpage>70</fpage>
          -
          <lpage>98</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>