<!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>SVM-based CBIR of Breast Masses on Mammograms</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Lazaros Tsochatzidis</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Konstantinos Zagoris</string-name>
          <email>kzagoris@ee.duth.gr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Michalis Savelonas</string-name>
          <email>msavelonas@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ioannis Pratikakis</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Visual Computing Group, Dept. of Electrical and Computer Engineering, Democritus University of Thrace</institution>
          ,
          <addr-line>67100 Xanthi</addr-line>
          ,
          <country country="GR">Greece</country>
        </aff>
      </contrib-group>
      <fpage>26</fpage>
      <lpage>30</lpage>
      <abstract>
        <p>Mammography is currently the dominant imaging modality for the early detection of breast cancer. However, its robustness in distinguishing malignancy is relatively low, resulting in a large number of unnecessary biopsies. A computer-aided diagnosis (CAD) scheme, capable of visually justifying its results, is expected to aid the decision made by radiologists. Content-based image retrieval (CBIR) accounts for a promising paradigm in this direction. Facing this challenge, we introduce a CBIR scheme that utilizes the extracted features as input to a support vector machine (SVM) ensemble. The final features used for CBIR comprise the participation value of each SVM. The retrieval performance of the proposed scheme has been evaluated quantitatively on the basis of the standard measures. In the experiments, a set of 90 mammograms is used, derived from a widely adopted digital database for screening mammography. The experimental results show the improved performance of the proposed scheme.</p>
      </abstract>
      <kwd-group>
        <kwd>Content-Based Image Retrieval</kwd>
        <kwd>Mammography</kwd>
        <kwd>Support Vector Machines</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        The use of content-based image retrieval (CBIR) schemes for computer-aided
diagnosis (CAD) has been intensively investigated in the last decade [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. Such an
approach that facilitates searching for visually similar medical images, provides
radiologists with visual aid and increases their confidence in incorporating
CADcued results in their decision making [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
      </p>
      <p>
        There is only a limited amount of works devoted to CBIR-based CAD for
breast masses in mammograms, although mammographic CAD is one of a mature
and widely adopted CAD type [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. An early attempt towards CBIR for breast
masses in mammograms was the work of Alto et al. [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], who investigated the
discriminant capability of compactness, fractional concavity, spiculation index
and Haralick’s textural features. In a recent work, Wang et al. [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] tested the
relationship between CAD performance and the similarity level between the
region of interest (ROI) of the query and the ROIs resulting as outputs of CBIR.
      </p>
      <p>All the above works evaluated retrieval performance on the basis of
discriminant capability between benign and malignant cases. It can be argued that a
CBIR scheme is expected to retrieve cases on the basis of visual similarity, since
by its own nature it cannot take into account accompanying clinical data. In a
real clinical setting, the results of CBIR could be jointly assessed with all such
data in the context of an integrated CAD scheme. Finally, it can be observed that
all CBIR methods presented were based on simple similarity measures, which
cannot optimally exploit the distribution of mammogram ROIs in the feature
space.</p>
      <p>Dataset
Query Image</p>
      <p>Feature
Calculation</p>
      <p>OFFLINE</p>
      <p>CalculatetheParticipation
ValuefromeachTrained</p>
      <p>SVM</p>
      <p>
        In this work, we present a novel CBIR scheme, which utilizes a support vector
machine (SVM) ensemble. The corresponding SVMs are capable of optimally
exploiting the distribution of input samples in the feature space on the basis of
breast imaging-reporting and data system (BI-RADS) classifications of breast
masses [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], as performed by an expert radiologist. Then, based on each SVM’s
participation value, a new feature-vector is mapped to each feature set. The
used dataset is formed by mammograms of the digital dataset for screening
mammography (DDSM), which is widely adopted by the medical community.
      </p>
      <p>The remainder of the paper is organized as follows: Section 2 describes the
architecture of the proposed system. The experimental evaluation of the
proposed CBIR scheme is presented in Section 3. Finally, conclusions and future
perspectives of this work are discussed in Section 4.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Proposed CBIR scheme</title>
      <p>pipeline. Since those two stages are out of the scope of the proposed system, there
will be no further discussion about the methodology used. For our experiments,
the segmentation information is taken from the ground truth corpora.</p>
      <p>
        Initially, the following features are extracted from the mass boundaries:
1. Solidity: Fsolidity = A/H, where A and H denote the areas of the shape and
its corresponding convex hull, respectively.
2. Compactness: Fcompactness = 1 − (4πA/P 2), where A and P denote the area
and the perimeter of the shape, respectively.
3. Discrete Fourier Transformation (DFT) coefficients of the Normalized
Radial Length (NRL) function. The Radial Length Function corresponds to
the distance of each contour point (t) from the mass centroid (xc, yc): r(t) =
p(x(t) − xc)2 + (y(t) − yc)2. This function is sampled to a fixed number of
points (256 in this work) and is normalized before its DFT computation.
Thereafter, the above feature set is supplied to three different trained SVMs
that correspond to three classes of breast masses, based on BI-RADS [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], namely
spiculated, micro -lobulated and circumscribed.
      </p>
      <p>
        The Support Vector Machines (SVMs) [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] are based on statistical learning
theory and have been successfully applied to several classification problems
because of their discriminant ability and the fact that do not require large training
sets.
      </p>
      <p>
        Instead of utilizing the sign of the SVM decision function, we propose to
normalize it, based on [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], in order to calculate a participation value of each
feature vector to each trained SVM, which corresponds to each BI-RADS class.
The normalized decision function is calculated by the following equation:
R (x) =


      </p>
      <p>max n
 1 − max</p>
      <p>
        o
1n+ 311ef(x) , 1+ 13 e1−f(x) if f (x) &gt; 0
1+ 131ef(x) , 1+ 13 e1−f(x) o if f (x) &lt; 0
(1)
where f (x) denotes the SVM decision function. The output of the Eq. 1
represents the membership value of the data x to the corresponding class and ranges
in the interval [
        <xref ref-type="bibr" rid="ref1">0,1</xref>
        ]. Finally, the outputs of the SVMs construct the new
threeelement feature vector, used in the remainder of the retrieval process. In the
sequel, the euclidean distance between the query and each indexed samples is
computed leading to a ranked list of similar objects.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Experimental evaluation</title>
      <p>
        In this study, 90 regions of interest (ROI) were used, extracted from various
mammograms of DDSM, which contain masses. Each case is accompanied with
ground-truth delineations and additional information, such as the biopsy-proven
pathology of the lesion, its shape and margin types, the overall breast density
and the assessment, of an expert radiologist [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] based on the BI-RADS standards.
The margin types that were taken into consideration in this work are
circumscribed, micro-lobulated and spiculated, as they are highly correlated with the
mass’ pathology. For each margin type, masses of various shapes (oval, round,
lobulated and irregular - Fig.2) were included. For each selected ROI, the
contour of the depicted mass was acquired, by an expert radiologist indicating the
exact position of its margin.
      </p>
      <p>Two performance evaluation metrics are employed, which measure the
system’s ability to retrieve masses of similar margin type to the query. The first one
is the Precision at Top 5 Retrieved items (P@5), which defines how successfully
the algorithms produce relevant results to the first 5 position of the ranking list.
The second metric used, is the Mean Average Precision (MAP) which is a typical
measure for the performance of information retrieval systems and it is defined
as the average of the precision value obtained after each relevant retrieved item.</p>
      <p>The BI-RADS SVMs used a radial basis function (RBF) kernel, they were
trained by the 2/3 and evaluated with the remainder portion of the dataset.</p>
      <p>The proposed method was evaluated against a typical, unsupervised,
stateof-the-art retrieval system employing the euclidean distance, calculated directly
from the features instead of the participation values from each SVM.
Comparative results are presented in Table 1 and show that the proposed method
outperformed the typical unsupervised euclidean-based retrieval system.
evaluated on the basis of BI-RADS classifications of breast masses. The used
dataset is formed by 90 cases of the DDSM, which is a dataset widely adopted by
the medical community. The experimental results lead to the conclusion that the
proposed CBIR scheme outperforms standard euclidean-based retrieval, while
greatly reducing the feature vector dimension and, consequently, the
computational cost.</p>
      <p>Future perspectives of this work include: 1) the integration of the proposed
CBIR scheme within the context of a mammographic CAD system, which will
also consider accompanying clinical and textual data, 2) the development of a
similar CBIR scheme to facilitate CAD of breast microcalcifications.</p>
    </sec>
    <sec id="sec-4">
      <title>Acknowledgements</title>
      <p>This work is funded by the Hellenic Republic, Ministry of Education and
Religious Affairs, General Secretariat of Research and Technology (GSRT), and
particularly the National Programme “SYNERGASIA 2011” (11SYN 10 1546)
in the National Strategic Reference Framework (NSRF) 2007-2013.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Alto</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rangayyan</surname>
            ,
            <given-names>R.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Desautels</surname>
            ,
            <given-names>J.E.L.</given-names>
          </string-name>
          :
          <article-title>Content-based retrieval and analysis of mammographic masses</article-title>
          .
          <source>J. Electronic Imaging</source>
          <volume>14</volume>
          (
          <issue>2</issue>
          ),
          <volume>023016</volume>
          (
          <year>2005</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Berg</surname>
            ,
            <given-names>W.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Campassi</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Langenberg</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sexton</surname>
            ,
            <given-names>M.J.:</given-names>
          </string-name>
          <article-title>Breast imaging reporting and data system: inter- and intraobserver variability in feature analysis and final assessment</article-title>
          .
          <source>Am. J. Roentgenol</source>
          .
          <volume>174</volume>
          (
          <issue>6</issue>
          ),
          <fpage>1769</fpage>
          -
          <lpage>1777</lpage>
          (
          <year>2000</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Cortes</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vapnik</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          :
          <article-title>Support vector networks</article-title>
          .
          <source>Machine Learning</source>
          <volume>20</volume>
          ,
          <fpage>273</fpage>
          -
          <lpage>197</lpage>
          (
          <year>1995</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Heath</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bowyer</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kopans</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kegelmeyer</surname>
            <given-names>Jr</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            ,
            <surname>Moore</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            ,
            <surname>Chang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            ,
            <surname>Munishkumaran</surname>
          </string-name>
          ,
          <string-name>
            <surname>S.:</surname>
          </string-name>
          <article-title>Current status of the digital database for screening mammography</article-title>
          .
          <source>In: Digital mammography</source>
          , pp.
          <fpage>457</fpage>
          -
          <lpage>460</lpage>
          . Springer (
          <year>1998</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Park</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zheng</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Assessment of performance and reliability of computer-aided detection scheme using content-based image retrieval approach and limited reference database</article-title>
          .
          <source>Journal of Digital Imaging</source>
          <volume>24</volume>
          (
          <issue>2</issue>
          ),
          <fpage>352</fpage>
          -
          <lpage>359</lpage>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Welter</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fischer</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          , Gu¨nther, R.W.,
          <string-name>
            <surname>Deserno</surname>
          </string-name>
          (N´e Lehmann), T.M.:
          <article-title>Generic integration of content-based image retrieval in computer-aided diagnosis</article-title>
          .
          <source>Comput. Methods Prog. Biomed</source>
          .
          <volume>108</volume>
          (
          <issue>2</issue>
          ),
          <fpage>589</fpage>
          -
          <lpage>599</lpage>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Zagoris</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ergina</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Papamarkos</surname>
          </string-name>
          , N.:
          <article-title>Image retrieval systems based on compact shape descriptor and relevance feedback information</article-title>
          .
          <source>Journal of Visual Communication and Image Representation</source>
          <volume>22</volume>
          (
          <issue>5</issue>
          ),
          <fpage>378</fpage>
          -
          <lpage>390</lpage>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Zheng</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Computer-aided diagnosis in mammography using content-based image retrieval approaches: Current status and future perspectives</article-title>
          .
          <source>Algorithms</source>
          <volume>2</volume>
          (
          <issue>2</issue>
          ),
          <fpage>828</fpage>
          -
          <lpage>849</lpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>