<!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>Texture Analysis Using Gabor Filter Based on Transcranial Sonography Image</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Lei Chen</string-name>
          <email>chen@isip.uni-luebeck.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Johann Hagenah</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Alfred Mertins</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Neurology, University Hospital Schleswig-Holstein</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Graduate School, University of Luebeck</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Institute for Signal Processing, University of Luebeck</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <fpage>249</fpage>
      <lpage>253</lpage>
      <abstract>
        <p>Transcranial sonography (TCS) is a new tool for the diagnosis of Parkinson's disease (PD) at a very early state. The TCS image of the mesencephalon shows a distinct hyperechogenic pattern in about 90% PD patients. This pattern is usually manually segmented and the substantia nigra (SN) region can be used as an early PD indicator. However this method is based on manual evaluation of examined images. We propose a texture analysis method using Gabor filters for the early PD risk assessment. The features are based on the local spectrum, which is obtained by a bank of Gabor filters, and the performance of these features is evaluated by feature selection method. The results show that the accuracy of the classification with the feature subset is reaching 92.73 %.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Early diagnosis of Parkinson’s disease (PD) is of great importance, since clinical
symptoms do not occur until the substantia nigra (SN) neurons in the brain
stem have been irreparably damaged [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Early diagnosis of PD may have two
different purposes: it can be used as the earliest possible PD diagnosis when first
motor symptoms are present or it is used in preclinical diagnosis of predisposed
individuals before first parkinsonian motor symptoms appear [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. Nowadays, it is
possible to determine the formation of idiopathic PD as well as monogenic forms
of parkinsonism at an early state by means of transcranial sonography (TCS) [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
In TCS images of the mesencephalon, the SN shows a distinct hyperechogenic
pattern in about 90% of patients with PD, despite [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>
        However, this finding is still subject to manual evaluation of the examined
images. For quantitative analysis of SN hyperechogenicity, only the area of SN
rather than the other image characteristics have been considered. Our goal is to
reduce investigator dependence of the diagnosis by extracting multiple features
from the manually segmented ipsilateral mesencephalon wing, which is close to
the ultrasound probe as shown in Fig. 1. The moment of inertia and the 1st
Hu-moment were found by Kier et al. [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] as good parameters for separating
control subjects from parkin mutation carriers. A hybrid feature extraction
method which includes statistical, geometrical and texture features for the early
PD risk assessment was proposed in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], which shows that the performance of
texture features, especially Gabor features [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], were better than the others.
GreyLevel Co-occurrence Matrix (GLCM) texture measurements were proposed by
Haralick [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. In this paper, we propose a texture analysis method which applies a
bank of Gabor filters on the half of mesencephalon, and extracts texture features
for the early PD risk assessment. GLCM texture features are measured as well
and combined with Gabor features. These features are classified with SVMs, and
feature selection methods such as sequential backward selection (SBS), sequential
forward selection (SFS) and sequential forward floating selection (SFFS) are
applied to obtain the best feature subset [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>Feature Extraction</title>
      <p>
        Feature extraction is used to reduce the dimension of the input data and
minimize the training time taken by the classifier. Seven moments defined by Hu [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]
were computed based on the segmented regions of interest (ROI) [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Texture
features which are extracted by a bank of Gabor filters from the region of
interest (ROI) are shown in Fig. 2 (a,c). Given an image I(x; y) with size P Q, its
discrete Gabor wavelet transform is then defined by a convolution
Gmn(x; y) = ∑ ∑ I(x
; y
)gmn( ; )
where indicates the complex conjugate of gmn [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. The filter mask size is
indicated by and . The two dimensional Gabor function g( ; ) is
g( ; ) =
      </p>
      <p>exp[
2
1
1 2
2 ( 2 +
2
2 )] exp[2 jW ]
where W is called the modulation frequency, and and
the filter mask size is 61 61. The generating function is
range from -30 to 30,
(1)
(2)
(a) A healthy subject
(b) A PD affected subject
where m and n specify the scale and orientation respectively, a &gt; 1 and
n =N . N is the total number of orientations. Moreover,
a = (Uh=Ul) M1 1 ;</p>
      <p>Wm;n = amUl
=
(a + 1)p2 ln 2
2 am(a 1)Ul
;
=
2 tan( 2N )</p>
      <p>1
√ U2</p>
      <p>h
2 ln 2
( 2 1 )2
It is assumed that the SN region in the ROI (half mesencephalon) has
homogenous texture, therefore the mean mn and the standard deviation mn of the
transform coefficients magnitude are used to represent the texture features
(3)
(4)
=
(5)
(6)
(7)
(8)
(9)
mn =
mn =
√∑
∑x ∑y j Gmn(x; y) j</p>
      <p>P Q
x ∑y(j Gmn(x; y) j</p>
      <p>mn)2
P</p>
      <p>
        Q
The Gabor feature vector f is composed by mn and mn as feature
components [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. Five scales and six orientations have been used in the experiments
f = ( 00; 00; 01; 01; :::; 45; 45);
The Gabor filter (scale 0, orientation 1) processing results are given in Figs. 2
(b,d).The multiple GLCMs were created with four directions, the window size
was chosen as 3 by 3, and the GLCM feature vector g was composed by four
features, such as contrast (inertia), correlation, energy (angular second moment)
and homogeneity. Contrast and homogeneity are approximately the inverse of
each other to some extent. The other two texture features, average gray level
and average contrast, were computed as in [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ].
      </p>
      <p>(a)
(b)
(c)
(d)
The goal of feature selection is to automatically select the best feature subset for
classification purposes given a feature vector. In our case, the complete feature
vector F has 85 dimensions, which consists of Hu moments, average gray level,
average contrast, Gabor feature vector f and GLCM feature vector g. The
features F1 to F85 are extracted as follows
{ F (1:::7; 8; 9): 7 Hu moments, average gray level and average contrast;
{ F (10:::69): 60 Gabor texture features f (1:::60);
{ F (70:::85): 16 GLCM texture features g(1:::16).</p>
      <p>
        Sequential feature selection is a common feature selection method which
includes two components. One is a criterion function, which is to be minimized
over all possible feature subsets. In this work, the misclassification rate of SVMs
was set as the criterion, the Gaussian radial basis function (RBF) was selected
as the kernel function. The sequential minimal optimization method (SMO) was
specified to find the separating hyperplane. Another component is a sequential
search strategy, which evaluates the criterion to establish the best feature
subset. For the sequential forward selection (SFS), features are selected successively
by adding the locally best feature, which provides the lowest criterion value, to
an empty candidate set. In SBS, the feature that has the highest criterion is
sequentially removed from a full candidate set until removal of further features
increases the misclassification rate. However both of these methods are generally
suboptimal and suffer from the “nesting effect” [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], therefore SFFS characterized
by a dynamical changing of features at each step was implemented. It was shown
to give good results and to be more effective than the SBS and SFS.
4
      </p>
    </sec>
    <sec id="sec-3">
      <title>Experimental Results</title>
      <p>A clinical study was conducted to evaluate whether the above mentioned
features can be used as an early PD indicator. The study included 36 healthy
controls (subjects without mutation and symptoms of PD) and 19 Parkin mutation
carriers. All these 55 subjects underwent a detailed neurological examination.
Therefore, the diagnosis result can be considered as ground truth to compare
and evaluate the classification in this work.</p>
      <p>The SVMs classification was cross validated by the leave one out method.
This gave the accuracies of 90.91% and 92.73% when SFS and SFFS were used,
respectively, to minimize the best feature subset. We could not obtain a small
feature subset by SBS. The feature subset F (17; 77) obtained by SFFS gave the
highest classification rate of 92.73% (F (17), Gabor feature f (8) and F (77) is
GLCM feature g(8)). In this feature subset, the GLCM features F (73; 77) had
a good preformance of 90.91%. The detailed results of the implementation of
these feature sets are given in Table 1.
SBS
SFS</p>
      <sec id="sec-3-1">
        <title>SFFS</title>
      </sec>
      <sec id="sec-3-2">
        <title>Feature set</title>
      </sec>
      <sec id="sec-3-3">
        <title>All features</title>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Summary and Conclusions</title>
      <p>This paper concentrates on texture analysis using Gabor filters and GLCMs
for PD detection. SFFS was implemented and two features including Gabor
f (8) and GLCM g(8) texture features were found to be the best parameters to
separate control subjects from Parkin mutation carriers. However, this method
based on the the manual segmentation of the mesencephalon. Gabor and GLCM
features greatly depend on the filter window size. Future work will firstly be
focused on using a large number of subjects as ground truth datasets to validate
the performance of the selected features. Secondly the adaptive window size
of Gabor and GLCM will be investigated. At last we plan to develop a
semiautomatic segmentation algorithm based on Gabor and GLCM texture features
to eliminate the investigator-dependence.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Kier</surname>
            <given-names>C</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Seidel</surname>
            <given-names>G</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bregemann</surname>
            <given-names>N</given-names>
          </string-name>
          , et al.
          <article-title>Transcranial sonography as early indicator for genetic Parkinson's disease</article-title>
          .
          <source>Proc IFMBE</source>
          .
          <year>2009</year>
          ; p.
          <fpage>456</fpage>
          -
          <lpage>9</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Spiegel</surname>
            <given-names>J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Storch</surname>
            <given-names>A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jost</surname>
            <given-names>WH</given-names>
          </string-name>
          .
          <article-title>Early diagnosis of Parkinson's disease</article-title>
          .
          <source>J Neurol</source>
          .
          <year>2006</year>
          ;
          <volume>253</volume>
          [Suppl 4].
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Behnke</surname>
            <given-names>S</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Berg</surname>
            <given-names>D</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Becker</surname>
            <given-names>G</given-names>
          </string-name>
          .
          <article-title>Does ultrasound disclose a vulnerability factor for Parkinson's disease?</article-title>
          J Neurol.
          <year>2006</year>
          ;
          <volume>250</volume>
          :
          <fpage>24</fpage>
          -
          <lpage>7</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Vlaar</surname>
            <given-names>AMM</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bouwmans</surname>
            <given-names>A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mess</surname>
            <given-names>WH</given-names>
          </string-name>
          , et al.
          <article-title>Transcranial duplex in the differential diagnosis of parkinsonian syndromes</article-title>
          .
          <source>Neurology</source>
          .
          <year>2009</year>
          ;
          <volume>256</volume>
          :
          <fpage>530</fpage>
          -
          <lpage>8</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Chen</surname>
            <given-names>L</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Seidel</surname>
            <given-names>G</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mertins</surname>
            <given-names>A</given-names>
          </string-name>
          .
          <article-title>Multiple feature extraction for early parkinson risk assessment based on transcranial sonography image</article-title>
          .
          <source>In: Proc ICIP</source>
          ;
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Fogel</surname>
            <given-names>I</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sagi</surname>
            <given-names>D.</given-names>
          </string-name>
          <article-title>Gabor filters as texture discriminator</article-title>
          .
          <source>Biol Cybern</source>
          .
          <year>1989</year>
          ;
          <volume>61</volume>
          (
          <issue>2</issue>
          ):
          <fpage>103</fpage>
          -
          <lpage>13</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Haralick</surname>
            <given-names>RM</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shanmugan</surname>
            <given-names>K</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dinstein</surname>
            <given-names>I.</given-names>
          </string-name>
          <article-title>Textural features for image classification</article-title>
          .
          <source>IEEE Trans Syst Man Cybern</source>
          .
          <year>1973</year>
          ;SMC-
          <volume>3</volume>
          :
          <fpage>610</fpage>
          -
          <lpage>21</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Pudil</surname>
            <given-names>P</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Novovicova</surname>
            <given-names>J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kittler</surname>
            <given-names>J</given-names>
          </string-name>
          .
          <article-title>Floating search methods in feature selection</article-title>
          .
          <source>Patt Recogn Lett</source>
          .
          <year>1994</year>
          ;
          <volume>15</volume>
          :
          <fpage>1119</fpage>
          -
          <lpage>25</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Hu</surname>
            ,
            <given-names>K M</given-names>
          </string-name>
          .
          <article-title>Visual pattern recognition by moments invariants</article-title>
          .
          <source>IEEE Trans Inf Theory</source>
          .
          <year>1962</year>
          ;
          <volume>8</volume>
          :
          <fpage>456</fpage>
          -
          <lpage>9</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Manjunath</surname>
            <given-names>BS</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ma</surname>
            <given-names>WY</given-names>
          </string-name>
          .
          <article-title>Texture features for browsing and retrieval of image data</article-title>
          .
          <source>IEEE Trans Pattern Anal Mach Intell</source>
          .
          <year>1996</year>
          ;
          <volume>18</volume>
          (
          <issue>8</issue>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Devendran</surname>
            <given-names>V</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Thiagarajan</surname>
            <given-names>H</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wahi</surname>
            <given-names>A</given-names>
          </string-name>
          .
          <article-title>SVM based hybrid moment features for natural scene categorization</article-title>
          .
          <source>Int Conf Comput Sci Eng</source>
          .
          <year>2009</year>
          ;
          <volume>1</volume>
          :
          <fpage>356</fpage>
          -
          <lpage>61</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>