<!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>Towards Improved Epilepsia Diagnosis by Unsupervised Segmentation of Neuropathology Tissue Sections using Ripley's- L^ Features</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Timm Schoening</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Volkmar H. Hans</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Tim W. Nattkemper</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Biodata Mining Group, Faculty of Technology, Bielefeld University</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Institute of Neuropathology, Evangelisches Krankenhaus Bielefeld</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <fpage>44</fpage>
      <lpage>48</lpage>
      <abstract>
        <p>The analysis of architectural features in neural tissue sections and the identification of distinct regions is challenging for computer aided diagnosis (CAD) in neuropathology. Due to the difficulty of locating a tissue's origin and alignment as well as the vast variety of structures within such images an orientation independent (i. e. rotation invariant) approach for tissue region segmentation has to be found to encode the structural features of neural layer architecture in the tissue. We propose to apply the Ripley's-Lˆ function, originating from the field of plant ecology, to compute feature vectors encoding the spatial statistics of point patterns described by selectively stained cells. Combining the Ripley's Lˆ features with unsupervised clustering enables a segmentation of tissue sections into neuropathological areas.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Visual inspection of microscopy images from neural tissue sections taken from
human brains immediately show a variety of structure orientation and
distribution of neural cells (Fig. 1a). Depending on the tissue’s origin, the position and
direction of the cut and the selected part of the tissue to be captured, several
input factors determine the initial data to be analyzed. The images analyzed
here contained captions of the cortical layers of the human brain. These layers
are indexed by roman numbers. Beginning at the outside with layer I which is
an almost empty region, five layers of different internal structure follow,
ending with layer VI where the amount of neurons faints towards the white matter
(Fig. 1b). By just looking at the images, be it the original microscopy outcome or
a binarized or centroided one, it is possible to distinguish some major structures
although it is a subjective task. Hence the challenge is to enable a computer
to identify similar regions, even by means of minor dissimilarities, making it
possible to get an objective, reproducible and understandable identification of
tissue structures and distortions in the neural architecture. To gain an unbiased
insight to the data, we chose to apply the Ripley’s-Lˆ function, which has only
recently been introduced to the field of microscopy [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
    </sec>
    <sec id="sec-2">
      <title>Materials and Methods</title>
      <sec id="sec-2-1">
        <title>Imaging Protocol</title>
        <p>Diagnostic samples were derived from neurosurgical resections at the Bethel
Epilepsy Center, Bielefeld, Germany for therapeutic purposes, routinely
processed for formalin fixation and paraffin embedded. Four m thick microtome
sections were immunostained using an antibody against NeuN, a marker
labeling almost all mature cortical neurons. Positive staining of cells rendered them
brown, leaving surrounding structures with a faint blue counterstain. Archival
slides of 19 cases from the years 2009 and 2010 were selected for representing
largely normal lateral temporal isocortex cut perpendicular to the brain
surface. Slides were analyzed on a Zeiss Axioskop 2 plus microscope with a Zeiss
Achroplan 2.5x/0.07 lens. After manually focusing and automated background
correction, 1300 1030 pixels, 24 bit, true color RGB pictures were taken at
standardized 3200 K light temperature in TIF format using Zeiss AxioVision
3.1 software and a Zeiss AxioCam HRc digital color camera (Carl Zeiss AG,
Oberkochen, Germany). All images are fully anonymized and our work did not
influence the diagnostic process or the patient’s treatment.
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Segmentation</title>
        <p>
          The Ripley’s-Kˆ function [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ] is defined for point patterns, so nuclei segmentation
was applied to all images using a color channel based algorithm, that takes the
average of the three channels of the RGB image at each pixel and compares this
value to a given thresholding parameter. All values below this threshold were
treated as background, all values above or equal were thought of as neural cells.
The binary image for different thresholds was visually compared to the estimated
result and a threshold value of about 70 has shown good outcomes. To get a
point pattern, the binarized image was segmented, i.e. all connected pixels were
combined to a cell region and the centroid of this region was computed as the
cells representative point (RP). All RPs together create the nuclei point pattern
of an image or an image region.
2.3
        </p>
        <p>Ripleys-L^ Function
The original Ripley function was developed as the Ripley’s-Kˆ function which
analyses the distribution of n points in a given area A. It centers an imaginary
circle of a given radius at each point of the observed pattern and counts the
number of other points found within this circle. This number is set into relation
to the expected amount of points within the circle determined by the size of the
complete region (“study region” A) and the total number of points (n) and then
summed up for all points i. The Kˆ value</p>
        <p>Kˆ (r) =</p>
        <p>
          A ∑n ∑n ij (r)
n2
i=1 j=1 Ci(r)
(1)
is computed for all radii within a given interval (i.e. from r = 1 to r = rmax),
with in the numerator is 1 for point distances d(i,j) &lt; r, else it is 0. The
denominator is the fraction of the circle area with radius r at point i within the
study region so the point counts for points i close to the study region borders
are adjusted [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ]. A drawback of the Kˆ function are its fast growing values for
increasing radii. Therefore the Lˆ function was introduced which is a normalized
representation and has values around zero
        </p>
        <p>Lˆ(r) =
√</p>
        <p>Kˆ (r)
r
(2)
Lˆ values above zero for a given radius indicate more, values below zero indicate
less points within this radius than expected.
2.4</p>
      </sec>
      <sec id="sec-2-3">
        <title>Con dence Envelopes</title>
        <p>
          To evaluate the significance of an observed point pattern, a reference point
pattern is required. Therefore usually the assumed pattern creation process is
simulated to create a set of further point patterns [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ]. There is a variety of possible
point processes, the easiest of which is complete spatial randomness which was
used here. We simulated a similar study region and randomly distributed the
same amount of points as in the original pattern within this region. We then
again calculated the Lˆ function and repeated this procedure nineteen times to
yield 95 percent confidence envelopes by taking the highest and lowest calculated
values for each radius as envelope limits.
2.5
        </p>
      </sec>
      <sec id="sec-2-4">
        <title>Feature Set</title>
        <p>Each captured 1300 1030 pixel image was cut into overlapping tiles. Each tile
was 150 150 pixel and the overlap in each direction was 140 pixels creating a
set of 116 89 tiles. Each tile was represented by one Ripley’s-Lˆ feature vector,
yielding 10,324 feature vectors per image. To avoid edge effects the tiles had to
be completely inside the image, leaving a 70 pixel border at each side which was
not analyzed. We then computed standard point pattern features like density
( ), mean point distance (d¯) and deviation of mean distance ( ). The density
gave good approximations for the underlying brain structure as can be expected.
But being a one-dimensional measure, it was not able to identify semantic
differences between the layers, e.g. layers I and VI (Fig. 1, B) both feature low
density but resemble the far inner/outer layer and show distinctive structures at
the transitions towards their neighboring layers. To compute Ripley’s-Lˆ based
features, we computed the Lˆ function (with rmax = 20) on each tile’s point
pattern, so A = 150 150 in (1), and calculated features from the resulting Lˆ
function like the amount of null points (N ), area above (Ia), below (Ib) and
outside (Io) confidence envelopes. In order to achieve a compact representation
of the Lˆ function shape, we approximated the Lˆ-function by a polynomial of
degree m and used the polynomial coefficients as features. However in our
initial experiments we found that we had to include all the Lˆ functions numerical
values to get a more comprehensive description of its slope. Since we needed to
take the confidence envelopes into account here, we calculated a shifted version
of the Lˆ function, that is zero for all radii at which the function is within the
confidence envelope and the difference between the function and the envelope
otherwise. As a result of several experiments we found, that a joint feature
vector v, containing density ( ) and all numerical values of the original as well as
the shifted Lˆ function, produced the best results and so we joined those features
to a 41-dim feature space.
2.6</p>
      </sec>
      <sec id="sec-2-5">
        <title>Clustering, Segmentation and Visualization</title>
        <p>The feature vectors from all tiles of all images were fused to one training set
(19 10,324 = 196,156 items). Each vector was normalized to jvj = 1 before
clustering. Batch k-means was applied to fit k=20 prototype vectors v ; =1::20
to regions of high feature vector density. The clustering was stopped if at most
50 iterations were performed or less than 0.1 % of the assignments of feature
vectors to their best matching unit (BMU) changed during one iteration.
Afterwards each pixel was mapped to its BMU to achieve a first segmentation i.e.
pixel labeling result. To visualize and evaluate this segmentation result, each
prototype v was assigned to a RGB color (r,g,b) . To preserve topology in
the mapping from the feature to the color space, we assigned RGB components
using projections of the prototype vectors onto the eigenvectors belonging to the
three highest eigenvalues of the feature set (Fig. 1d). We reran the experiments
with the same settings to confirm the cluster results and found that small
differences can occur due to the randomization effects during confidence envelope
calculation.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Results</title>
      <p>The segmented result (Fig. 1d) shows a layered structure comparable to the
density image (Fig. 1c). However the color scale compared to density of the
prototypes shows that the prototypes describe a manifold of a higher dimension
i.e. the features encode spatial features more complex than density. At least three
eigenvectors, belonging to the three highest eigenvalues are necessary to encode
95 percent of the data variance. The less occupied regions are separated into the
white matter and layer I. Layers II to VI show similar results as both feature
pattern distributions of moderate to high density and are only discerned by their
relative position to each other. The resulting structure shows good overlap with
the hand labeled image (Fig. 1, B) although there are differences especially for
layers V and VI where the subjective coloring shows a smaller region V but the
data driven approach assigns more tiles to the comparable region.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Discussion</title>
      <p>The outcome of our proposed method used as an initial attempt is
encouraging for further optimization. Beginning with binarization and centroid finding,
moving on to feature selection and normalization, ending up with clustering and
result visualization, every component of this project could be improved. On the
other hand every part of it is simple and easily understandable which is
important to avoid explanation problems of black-box solutions. Our results are
promising to provide in the future a computer aided tool for visualizing subtle
developmental brain abnormalities associated with human epilepsy.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Mattfeld</surname>
            <given-names>T</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Eckel</surname>
            <given-names>S</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fleischer</surname>
            <given-names>F</given-names>
          </string-name>
          , et al.
          <article-title>Statistical analysis of labelling patterns of mammary carcinoma cell nuclei on histological sections</article-title>
          .
          <source>J Microscopy</source>
          .
          <year>2009</year>
          ;
          <volume>235</volume>
          :
          <fpage>106</fpage>
          -
          <lpage>18</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Ripley</surname>
            <given-names>BD</given-names>
          </string-name>
          .
          <article-title>The second-order analysis of stationary point processes</article-title>
          .
          <source>J Appl Prob</source>
          .
          <year>1976</year>
          ;
          <volume>13</volume>
          :
          <fpage>255</fpage>
          -
          <lpage>66</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Goreaud</surname>
            <given-names>F</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pelissier</surname>
            <given-names>R</given-names>
          </string-name>
          .
          <article-title>On explicit formulas of edge effect correction for Ripley's K-function</article-title>
          .
          <source>J Veget Sci</source>
          .
          <year>1999</year>
          ;
          <volume>10</volume>
          :
          <fpage>433</fpage>
          -
          <lpage>8</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Wiegand</surname>
            <given-names>T</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Moloney</surname>
            <given-names>KA</given-names>
          </string-name>
          .
          <article-title>Rings, circles and null-models for point pattern analysis in ecology</article-title>
          .
          <source>Oikos</source>
          .
          <year>2004</year>
          ;
          <volume>104</volume>
          :
          <fpage>209</fpage>
          -
          <lpage>29</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>