<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">JBiSE</journal-id><journal-title-group><journal-title>Journal of Biomedical Science and Engineering</journal-title></journal-title-group><issn pub-type="epub">1937-6871</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/jbise.2014.712097</article-id><article-id pub-id-type="publisher-id">JBiSE-50660</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Biomedical&amp;Life Sciences</subject></subj-group></article-categories><title-group><article-title>
 
 
  An Efficient Liver-Segmentation System Based on a Level-Set Method and Consequent Processes
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>alita</surname><given-names>Narkbuakaew</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Hiroshi</surname><given-names>Nagahashi</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Kota</surname><given-names>Aoki</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Yoshiki</surname><given-names>Kubota</given-names></name><xref ref-type="aff" rid="aff3"><sup>3</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, Kanagawa, Japan</addr-line></aff><aff id="aff3"><addr-line>Gunma University Heavy-Ion Medical Center, Gunma, Japan</addr-line></aff><aff id="aff2"><addr-line>Imaging Science and Engineering Laboratory, Tokyo Institute of Technology, Kanagawa, Japan</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>narkbuakaew.w.aa@m.titech.ac.jp(AN)</email>;<email>longb@isl.titech.ac.jp(HN)</email>;<email>aoki.k.af@m.titech.ac.jp(KA)</email>;<email>y_kubota@gunma-u.ac.jp(YK)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>14</day><month>10</month><year>2014</year></pub-date><volume>07</volume><issue>12</issue><fpage>994</fpage><lpage>1004</lpage><history><date date-type="received"><day>14</day>	<month>August</month>	<year>2014</year></date><date date-type="rev-recd"><day>1</day>	<month>October</month>	<year>2014</year>	</date><date date-type="accepted"><day>16</day>	<month>October</month>	<year>2014</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  This paper presents an efficient liver-segmentation system developed by combining three ideas under the operations of a level-set method and consequent processes. First, an effective initial process creates mask and seed regions. The mask regions assist in prevention of leakage regions due to an overlap of gray-intensities between liver and another soft-tissue around ribs and verte-brae. The seed regions are allocated inside the liver to measure statistical values of its gray-intensities. Second, we introduce liver-corrective images to represent statistical regions of the liver and preserve edge information. These images help a geodesic active contour (GAC) to move without obstruction from high level of image noises. Lastly, the computation time in a level-set based on reaction-diffusion evolution and the GAC method is reduced by using a concept of multi-resolution. We applied the proposed system to 40 sets of 3D CT-liver data, which were acquired from four patients (10 different sets per patient) by a 4D-CT imaging system. The segmentation results showed 86.38% &#177; 4.26% (DSC: 91.38% &#177; 2.99%) of similarities to outlines of manual delineation provided by a radiologist. Meanwhile, the results of liver segmentation only using edge images presented 79.17% &#177; 5.15% or statistical regions showed 74.04% &#177; 9.77% of similarities.
 
</p></abstract><kwd-group><kwd>Liver Segmentation</kwd><kwd> Level-Set</kwd><kwd> Geodesic Active Contour</kwd><kwd> Speed Images</kwd><kwd> Statistical Thresholds</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Liver image segmentation is an important procedure in the computer-aided diagnosis (CAD) and surgery (CAS). For example, it is used to determine the liver’s volume [<xref ref-type="bibr" rid="scirp.50660-ref1">1</xref>] that is essential information of liver surgery for primary hepatic tumors, metastatic lesions, and transplantation. Liver segmentation in computed tomography (CT) images is a challenging topic because of large variations in shapes and sizes. Moreover, gray-intensities of liver generally overlap another soft tissue. Occasionally, some CT data sets present high levels of image noises, some artifacts, and low image contrast due to the conditions of image acquisition and respiratory status [<xref ref-type="bibr" rid="scirp.50660-ref2">2</xref>] .</p><p>Many algorithms have been proposed to give high efficiency and reduce user involvement as presented in [<xref ref-type="bibr" rid="scirp.50660-ref3">3</xref>] - [<xref ref-type="bibr" rid="scirp.50660-ref5">5</xref>] . The level-set method is an interesting solution because it possibly gives high accuracy with small intervention from a user. However, it is normally formulated by a complicated energy-function. This sophisticated formulation may slightly improve performance of liver segmentation, but it consumes more computation cost due to an additional term. Further, it may require many data sets of manual delineation to produce extraordinary information from training data sets.</p><p>Alternatively, improvement in a quality of anatomical representations in a given image can give good segmentation results. For instance, in [<xref ref-type="bibr" rid="scirp.50660-ref6">6</xref>] , the level-set speed image was introduced to represent clear boundaries of a liver’s volume before performing the segmentation. This method performs well when image noises are suppressed. Thus, an advanced filter may be required to reduce image noise without deterioration in edges of anatomical structures. Further, in [<xref ref-type="bibr" rid="scirp.50660-ref7">7</xref>] , liver’s regions were described by a statistical distribution model of gray-in- tensities. Nonetheless, this method excludes gradient information that possibly assists in the segmentation.</p><p>Consequently, we are motivated to create an efficient liver-segmentation system from a combination of three main ideas. It is intended to perform under the conditions of a level-set method and consequent processes. These three ideas are presented to achieve several purposes as follows.</p><p>&#183; The effective initial-process is proposed for excluding all information outside the ribcage and creating seed regions in axial images. The exclusion process assists in prevention of leakage regions when a given curve moves near ribs and vertebrae. The seed regions are completely allocated inside the liver for measuring statistical values of gray intensities. Further, it helps to obtain the start and stop indexes of axial images that contain liver regions.</p><p>&#183; Liver-corrective images are created to represent statistical regions of the liver and preserve the edge information. These liver-corrective images help a level-set method based on reaction-diffusion (RD) evolution and a geodesic active contour (GAC) model to cope with high level of image noises. Further, an advanced image- filter is unnecessary.</p><p>&#183; We use a concept of multi-resolution to combine with the RD-GAC based level-set method in order to reduce computation time.</p><p>We applied the proposed system to 40 sets of 3D CT-liver data, which were acquired from four patients by using a 4D-CT imaging system. The 10 different sets of 3D CT data were collected in a free-breathing cycle for each patient. In addition, we compared the proposed system with the liver-segmentation methods using only edge or statistical-region representation.</p><p>The rest of paper is organized as follows. Section 2 briefly describes related methods, and section 3 explains details of the proposed system. Next, the experimental results are illustrated and discussed. Finally, we conclude this study in the last section.</p></sec><sec id="s2"><title>2. Related Methods</title><sec id="s2_1"><title>2.1. A Liver-Segmentation Approach Based on Edge Images</title><p>This approach transforms given images into edge images before performing liver segmentation. We refer to Lee, J. et al. [<xref ref-type="bibr" rid="scirp.50660-ref6">6</xref>] , who proposed a liver-segmentation method based on level-set speed images (LSSI). It contains two main processes as shown by a simple diagram in <xref ref-type="fig" rid="fig1">Figure 1</xref>. First, boundaries of anatomical structures are extracted. It begins with noise reduction by using a modified curvature diffusion filter [<xref ref-type="bibr" rid="scirp.50660-ref8">8</xref>] . Next, a speed image</p><p>(SI) is constructed from a gradient magnitude image <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x5.png" xlink:type="simple"/></inline-formula> and a sigmoid formulation as</p><disp-formula id="scirp.50660-formula469"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-9102038x6.png"  xlink:type="simple"/></disp-formula><fig id="fig1"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> A diagram of liver segmentation based on the LSSI technique</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-9102038x7.png"/></fig><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x8.png" xlink:type="simple"/></inline-formula> is a given image. The parameter <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x9.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x10.png" xlink:type="simple"/></inline-formula> present center and width of the sigmoid function,</p><p>respectively. By choosing proper <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x11.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x12.png" xlink:type="simple"/></inline-formula>, it is possible to make pixels inside the homogeneous regions to be towards 1.0 and pixels beside edges to be around zero, respectively. Next, a threshold <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x13.png" xlink:type="simple"/></inline-formula>is required to gener-</p><p>ate an inverted binary image called seed region growing as <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x14.png" xlink:type="simple"/></inline-formula> if<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x15.png" xlink:type="simple"/></inline-formula>. After SRG images</p><p>are constructed from all axial-images, a level-set method is applied to segment the liver’s region in each axial image.</p><p>However, this approach is inappropriate for the curve propagation in an inward direction. Thus, it is necessary to create an initial region for constructing a zero level-set function (LSF) inside the liver’s region. Further, for 3D CT data, liver regions in axial images expand from the top to around the middle; then, they shrink to small regions at the bottom of the volume. Consequently, each 3D CT data set needs to be divided at least two sections in z-axis (top-to-bottom) for placing initial curves inside the liver’s regions. Then, the first image in each section requires manual drawings of seed regions to initialize the zero LSF. In addition, complexity of edge information is reduced by using a segmentation result of previous image slice as an initial curve for a consecutive image. Further, the narrow bands are applied to limit areas of the curve propagation.</p></sec><sec id="s2_2"><title>2.2. A Liver-Segmentation Approach Based on Statistical Regions</title><p>This approach statistically describes liver regions by measuring mean<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x16.png" xlink:type="simple"/></inline-formula>and standard deviation<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x17.png" xlink:type="simple"/></inline-formula>of its gray intensities. These measures were mentioned in [<xref ref-type="bibr" rid="scirp.50660-ref7">7</xref>] [<xref ref-type="bibr" rid="scirp.50660-ref9">9</xref>] and we called them the statistical thresholding (ST) technique. According to those papers, this method starts from using a mean-shift filter [<xref ref-type="bibr" rid="scirp.50660-ref10">10</xref>] to reduce image noise. Next, statistical regions of liver are extracted when gray-intensities are in a range of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x18.png" xlink:type="simple"/></inline-formula>. The variable<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x19.png" xlink:type="simple"/></inline-formula>is a constant that identifies a distribution rate. Subsequently, connected component labeling is applied and liver regions are selected. Next, these regions are refined by an active contour method. However, this approach needs good sampled regions to obtain the statistical values. Thus, liver segmentation based on the ST technique is performed as shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>. The seed regions produced by our proposed system (section 3.4) are used to measure statistical values. Then, the statistical regions of liver are extracted by a range of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x20.png" xlink:type="simple"/></inline-formula> and these statistical regions are used to segment a liver’s volume by using the level-set method.</p></sec><sec id="s2_3"><title>2.3. A RD-GAC based Level-Set Method</title><p>Generally, a level-set method requires a re-initialization process to preserve an accurate numerical-solution, but this process consumes high computation cost as mentioned in [<xref ref-type="bibr" rid="scirp.50660-ref11">11</xref>] - [<xref ref-type="bibr" rid="scirp.50660-ref14">14</xref>] . The reaction-diffusion (RD) evolution [<xref ref-type="bibr" rid="scirp.50660-ref12">12</xref>] was introduced to remove this re-initialization process. Further, it supports a variety of forces for controlling the curve propagation. In summary, the RD technique requires two main steps for propagating the curve under a concept of two-step splitting method [<xref ref-type="bibr" rid="scirp.50660-ref15">15</xref>] . In the first step, the level-set evolution (LSE) equation is used</p><fig id="fig2"  position="float"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> A diagram of liver segmentation based the ST technique</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-9102038x21.png"/></fig><p>to produce the reaction term. If a geodesic active contour (GAC) model [<xref ref-type="bibr" rid="scirp.50660-ref16">16</xref>] is applied, the reaction term is</p><disp-formula id="scirp.50660-formula470"><label>(2)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-9102038x22.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x23.png" xlink:type="simple"/></inline-formula> is a constant that gives the reaction time-step. The variable <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x24.png" xlink:type="simple"/></inline-formula> denotes the LSE based on the GAC model. The <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x25.png" xlink:type="simple"/></inline-formula><sup> </sup>is a divergence operator, coefficient <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x26.png" xlink:type="simple"/></inline-formula> is a constant, and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x27.png" xlink:type="simple"/></inline-formula> is an edge detector function. The variables <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x28.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x29.png" xlink:type="simple"/></inline-formula> denote an image and a Gaussian smooth filtering, respectively. Afterwards, a diffusion term is required to regularize the level-set function into a piecewise constant. Further, its result is updated into the level set function. This process is explained as<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x30.png" xlink:type="simple"/></inline-formula>, where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x31.png" xlink:type="simple"/></inline-formula> is a constant for diffusion time-step. Next, the updated result of the LSF is backwards sent to the first step. The iteration process is terminated when a stop condition is satisfied.</p></sec></sec><sec id="s3"><title>3. Proposed System</title><p>The proposed system (see <xref ref-type="fig" rid="fig3">Figure 3</xref>) is organized from five different processes and two types of combinations. These processes are: removal of information outside the ribcage, creation of liver-corrective images, multi-res- olution RD-GAC based level set, creation of seed regions in axial images, and post processing. The first combination called an initial process includes the first four processes. Meanwhile, the second combination is used to segment liver’s regions in axial images, and it is created from integration of the second, third, and fifth pro- cesses.</p><sec id="s3_1"><title>3.1. Removal of Information outside the Ribcage</title><p>To exclude all information outside the ribcage, we create a mask region for each axial image by performing the following procedures. First, a median filter is used to reduce noise. Then, a two-stage multi-thresholding Otsu’s (TSMO) method [<xref ref-type="bibr" rid="scirp.50660-ref17">17</xref>] improved by our proposed range constraint is applied to a filtered image. The result of the thresholding presents five segments containing background, three levels of soft tissues, and hard-tissue regions. Next, the hard-tissue regions represent ribs and vertebrae, and a template of seed points is created to cover these regions (see <xref ref-type="fig" rid="fig4">Figure 4</xref>). Subsequently, we move these seed points to boundaries of hard-tissue regions, and use straight lines to connect these points together in order to generate a mask region. However, regions of ribs and vertebrae are not always clearly displayed in some axial images (see a red arrow in <xref ref-type="fig" rid="fig4">Figure 4</xref>). Thus, we use a combination of soft-tissue regions instead of hard-tissue regions. In fact, this combined region is often larger than a boundary of the ribcage. Therefore, morphological erosion is required to shrink this combined region after connecting all seed points together.</p><p>Indeed, the original TSMO method [<xref ref-type="bibr" rid="scirp.50660-ref17">17</xref>] was introduced to accelerate computation without changing the results of a traditional Otsu’s method [<xref ref-type="bibr" rid="scirp.50660-ref18">18</xref>] . Conversely, these results are not good to present hard-tissue regions in our data sets as shown in <xref ref-type="fig" rid="fig5">Figure 5</xref>. Therefore, we need a range-constraint to improve the results. Indeed, an assignment of a range-constraint is often mentioned [<xref ref-type="bibr" rid="scirp.50660-ref19">19</xref>] - [<xref ref-type="bibr" rid="scirp.50660-ref21">21</xref>] , but it depends on a specific pattern of gray-inten- sities in a given image. In this study, we present a simple idea to define a range constraint by cutting gray intensities below the water (0 HU). The CT images describe gray intensities as CT standard numbers in the Houns-</p><fig id="fig3"  position="float"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> An overview of a proposed liver-segmentation system</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-9102038x32.png"/></fig><fig id="fig4"  position="float"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> An example of mask-region creation. (a) and (d) Two sample images, (b) and (e) templates of seed points, (c) and (f) mask regions</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-9102038x33.png"/></fig><fig id="fig5"  position="float"><label><xref ref-type="fig" rid="fig5">Figure 5</xref></label><caption><title> An example of five-class clustering on a 16-bits CT image (a) using TSMO method (b) and including a proposed range-constraint (c)</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-9102038x34.png"/></fig><p>field unit (HU) computed from the linear attenuation coefficient of materials [<xref ref-type="bibr" rid="scirp.50660-ref22">22</xref>] . Further, CT numbers of liver and bone are higher than the water.</p></sec><sec id="s3_2"><title>3.2. Creation of Liver-Corrective Images</title><p>We perform the following steps to represent statistical regions of liver and preserve edge information in a given image. First, some samples of liver regions are measured their means<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x35.png" xlink:type="simple"/></inline-formula>and standard deviations <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x36.png" xlink:type="simple"/></inline-formula> of gray intensities in a liver’s volume. Then, binary regions are extracted by thresholding in a range of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x36.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x37.png" xlink:type="simple"/></inline-formula>. Next, these binary regions are refined by morphological operations, such as dilation, erosion, opening, and hole-filling. This refinement helps to separate regions of liver from another tissue. Afterwards, connected-component labeling is applied, and we select one region that can represent the liver. Further, if the selected region dramatically differs from the segmented region in the previous image, this selected region will be improved by merging or intersecting with the previous segmented-region. Then, if the selected region is denoted by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x36.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x37.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x38.png" xlink:type="simple"/></inline-formula>and a given image is represented by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x36.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x37.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x38.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x39.png" xlink:type="simple"/></inline-formula>, the liver-corrective image (LCI) will be</p><disp-formula id="scirp.50660-formula471"><label>(3)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-9102038x40.png"  xlink:type="simple"/></disp-formula><p>Moreover, we use the selected region to construct a zero LSF <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x41.png" xlink:type="simple"/></inline-formula> for starting the level-set segmenta-</p><p>tion, that is <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x42.png" xlink:type="simple"/></inline-formula> if<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x43.png" xlink:type="simple"/></inline-formula>; otherwise, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x44.png" xlink:type="simple"/></inline-formula>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x44.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x45.png" xlink:type="simple"/></inline-formula> is a positive constant.</p></sec><sec id="s3_3"><title>3.3. Multi-Resolution RD-GAC based Level-Set Segmentation method</title><p>As for the RD-GAC based level-set method in section 2.3, we combine it with a concept of multi-resolution as shown in <xref ref-type="fig" rid="fig6">Figure 6</xref>. In this study, three levels of 25%, 50%, and 100% of the original resolutions were performed. First, the edge detector function and the zero LSF are obtained at the original resolution. Then, they are scaled</p><fig id="fig6"  position="float"><label><xref ref-type="fig" rid="fig6">Figure 6</xref></label><caption><title> A concept of multi-resolution RD-GAC based level-set method</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-9102038x46.png"/></fig><p>down to the lowest resolution. Next, the level-set method is operated. Afterwards, the result is used to construct the zero LSF in the higher resolution. Meanwhile, the edge detector function at the original resolution is scaled down to the desirable resolution. Then, the level-set method is repeatedly calculated to continue propagating the given curve from the lower resolution. Similarly, the process of segmentation is repeated until a final contour at the original resolution is released.</p></sec><sec id="s3_4"><title>3.4. Creation of seed regions in axial images</title><p>After we remove all regions outside the ribcage (section 3.1) in a given 3D CT volume, coronal images are reconstructed by cutting the 3D CT volume in x-z planes (see <xref ref-type="fig" rid="fig7">Figure 7</xref>). Then, coronal images at the middle of the 3D data are sampled. Next, we define the region of interest (ROI), and create the liver-corrective images (section 3.2) from these samples of coronal images. Afterwards, the multi-resolution level-set method (section 3.3) is performed. The segmentation results represent the liver’s regions in coronal-image planes. Thus, if we compute the parallel projection of these segmentation results onto vertical axes of the coronal images, we will be able to obtain the start and stop indexes of axial images that include liver’s regions. Further, if these results are cut in horizontal planes (x-y planes), we will get seed regions in axial images.</p></sec><sec id="s3_5"><title>3.5. Liver Segmentation in axial images</title><p>This process contains three main operations. First, we use seed regions produced by the process in section 3.4 to create liver-corrective images (section 3.2) in axial-image planes. Afterwards, the multi-resolution level-set method (section 3.3) is utilized to segment a liver’s volume.</p></sec><sec id="s3_6"><title>3.6. Post Processing</title><p>From the segmentation results in section 3.5, they are refined by applying a Gaussian smooth filter to coronal and sagittal image planes. In addition, we use a hole-filling method to get outside boundaries of the liver regions. However, we can preserve hole-regions by intersecting these hole-filling regions with regions of holes.</p></sec></sec><sec id="s4"><title>4. Experiments and Results</title><sec id="s4_1"><title>4.1. Data Sets</title><p>We applied the proposed system to 40 sets of 3D CT-liver data, which were acquired from four patients by a 4D-CT imaging system (a GE Discovery ST machine and a Varian RPM system) in a cine mode. In each patient, 10 different sets of 3D CT data corresponded to a breathing cycle, which were counted from 0% to 90% phases of a breathing cycle with an equal different time phase. These data sets are provided by the MIDAS community, http://midas.kitware.com/community/view/47. Each 3D-CT data set includes 136, 120, 150, and 120 slices of 16-bits axial-images for patient A, B, C and D. The size of each axial image is 512 &#215; 512 pixels with resolution 0.98 square millimeters, and slice thickness is 2.5 millimeters.</p></sec><sec id="s4_2"><title>4.2. Parameter Setting for the Level-Set Method</title><p>When we used a GAC model to control the curve propagation and allocated the boundaries of the zero LSF inside the liver, the following three conditions were used to adjust parameters. First, the reaction factor of the RD method (section 2.3) should be large enough to move a given curve in the outward direction. However, if this reaction factor were over defined, the curve would easily move outwards from boundaries of liver. We set it to</p><fig id="fig7"  position="float"><label><xref ref-type="fig" rid="fig7">Figure 7</xref></label><caption><title> An example of some steps in creation of seed regions in axial images from coronal images</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-9102038x47.png"/></fig><p>be 0.005 and 0.03 for coronal and axial images, respectively. Next, the diffusion factor should be <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x48.png" xlink:type="simple"/></inline-formula></p><p>as mentioned in [<xref ref-type="bibr" rid="scirp.50660-ref12">12</xref>] . Further, it should be a small value to get an accurate result when a given image includes high level of image noise. We assigned<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x49.png" xlink:type="simple"/></inline-formula>. Lastly, if we need a given curve to propagate outwards, the coefficient of area term has to be a negative value; for example, we defined <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x49.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x50.png" xlink:type="simple"/></inline-formula> for all experiments.</p><p>In addition, we simply defined the maximum number of iterations to stop the curve propagation as 300 iterations. However, if we segment liver’s regions in axial images, it will be possible to reduce the number of iterations. We automatically adjusted the number of iteration by performing parallel projection of liver-segmentation results in coronal images onto the vertical axes of coronal images. Actually, a position on the vertical axis is equivalent to the index of axial image. If the projection data at the position <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x51.png" xlink:type="simple"/></inline-formula> is denoted by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x52.png" xlink:type="simple"/></inline-formula> and the total number of axial images is<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x53.png" xlink:type="simple"/></inline-formula>, the maximum number of iterations in each axial image is</p><disp-formula id="scirp.50660-formula472"><label>(4)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-9102038x54.png"  xlink:type="simple"/></disp-formula></sec><sec id="s4_3"><title>4.3. Results and Discussion</title><p>In this study, we validated similarities between the segmentation results of the proposed system and liver’s volumes delineated by a radiologist. Further, these segmentation results were compared with the liver-segmenta- tion methods based on the level-set speed image (LSSI) and statistical thresholding (ST) techniques, which were implemented in accordance with diagrams in section 2.1 and section 2.2, respectively.</p><sec id="s4_3_1"><title>4.3.1. Qualitative comparison</title><p>In <xref ref-type="fig" rid="fig8">Figure 8</xref>, an accumulated error from previous images and an overlap of gray-intensities between liver and another soft tissue caused some over-segmentations in all methods as shown in the first row. Liver segmentation based on the LSSI technique met a problem of the curve propagation in thin regions (see a yellow arrow in the second row). The given curve was unable to move into the remaining part of the liver’s region as indicated by a blue arrow. From observation, this problem occurred after a liver’s region in a given image was separated into two parts by edges in a speed image of the LSSI technique, and an initial region of the zero LSF was created inside the only one part. When we compared our proposed method with the LSSI and ST techniques, the proposed method achieved the best fitting boundaries of liver’s regions. These comparisons are illustrated in the remaining rows. However, these results did not clearly display hole-regions as shown in the outlines of manual delineation.</p><p>Next, <xref ref-type="fig" rid="fig9">Figure 9</xref> shows examples of liver’s boundaries in coronal and sagittal images. The under-segmentation was a major problem of the proposed method as indicated by yellow arrows. This problem arises when an initial process creates extremely small seed-regions. Next, the results of liver segmentation based on the LSSI technique contained over or under-segmentations when some boundaries of anatomical structures were not extracted well in the speed images. Moreover, a critical problem of liver segmentation based on the ST technique is to cause a kind of over-segmentation as shown by blue arrows. In our opinion, this problem occurs when data sets include large variation in averages of gray-intensities among different axial-images. Further, sizes and locations of seed regions used in statistical measures occasionally fail to give good approximate liver’s regions.</p></sec><sec id="s4_3_2"><title>4.3.2. Quantitative measures</title><p>This study validated the segmentation results by using relative absolute volume similarity (RAVS), volume overlapped coefficient (VOC) and dice similarity coefficient (DSC) [<xref ref-type="bibr" rid="scirp.50660-ref23">23</xref>] . Moreover, the quantities of over-and</p><fig id="fig8"  position="float"><label><xref ref-type="fig" rid="fig8">Figure 8</xref></label><caption><title> Six examples of liver-segmentation results in axial-images of patient A (phase 0 slice 66), B (phase 20 slices 73 and 83), C (phase 0 slices 94 and 100), D (phase 50 slice 50), which are presented from top to bottom</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-9102038x55.png"/></fig><p>under-segmentations are measured by false positive rate (FPR) and false negative rate (FNR) [<xref ref-type="bibr" rid="scirp.50660-ref24">24</xref>], respectively.</p><disp-formula id="scirp.50660-formula473"><label>(5)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-9102038x56.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x57.png" xlink:type="simple"/></inline-formula> represents a segmented volume and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-9102038x58.png" xlink:type="simple"/></inline-formula> denotes a manual-drawing volume. In summary, the proposed method gave the highest accuracy of 86.38 &#177; 4.26 percent on average of similarities, which was measured by RAVS, VOC, and DSC from all 40 sets of 3D CT data. Meanwhile, liver segmentation based on the LSSI and ST techniques presented 79.17 &#177; 5.15 percent and 74.04 &#177; 9.77 percent of similarities, respectively. These results are shown in <xref ref-type="table" rid="table1">Table 1</xref>. The under-segmentation was a major problem of the proposed method, and this problem mostly appeared in the data sets of the patient B as reported in <xref ref-type="table" rid="table2">Table 2</xref>. However, the segmentation results of the proposed method showed fewer lost-regions than the results of liver-segmentation based on the LSSI technique in the data sets of the remaining patients. Further, liver-segmentation based on the ST technique showed the largest values of over-segmentations.</p></sec><sec id="s4_3_3"><title>4.3.3. Computation time</title><p>The proposed system was operated under MATLAB environment on 3.40 GHz Intel(R) Core(TM) i7 2006 CPU. It spent around seven minutes 35 seconds to compute in the effective initial process. Further, liver segmentation in axial images consumed about 16 minutes and six seconds. Thus, the proposed system required around 23 mi-</p><fig-group id="fig9"><label><xref ref-type="fig" rid="fig9">Figure 9</xref></label><caption><title> Eight examples of liver-segmentation results: (Top) outlines in coronal images, and (bottom) outlines in sagittal images. The results show at slice 160 in patient A (phase 70), B (phase 30), C (phase 50), and D (phase 90).</title></caption><fig id ="fig9_1"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-9102038x59.png"/></fig><fig id ="fig9_2"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-9102038x60.png"/></fig></fig-group><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Comparison of average similarities and errors measured in all 40 data sets (unit: %)</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  >Measure Types</th><th align="center" valign="middle"  colspan="2"  >Proposed</th><th align="center" valign="middle"  colspan="2"  >LSSI</th><th align="center" valign="middle"  colspan="2"  >ST</th></tr></thead><tr><td align="center" valign="middle" >Average</td><td align="center" valign="middle" >STDEV</td><td align="center" valign="middle" >Average</td><td align="center" valign="middle" >STDEV</td><td align="center" valign="middle" >Average</td><td align="center" valign="middle" >STDEV</td></tr><tr><td align="center" valign="middle" >RAVS</td><td align="center" valign="middle" >83.51</td><td align="center" valign="middle" >4.90</td><td align="center" valign="middle" >73.95</td><td align="center" valign="middle" >7.07</td><td align="center" valign="middle" >63.84</td><td align="center" valign="middle" >16.14</td></tr><tr><td align="center" valign="middle" >VOC</td><td align="center" valign="middle" >84.25</td><td align="center" valign="middle" >4.89</td><td align="center" valign="middle" >76.78</td><td align="center" valign="middle" >5.12</td><td align="center" valign="middle" >73.68</td><td align="center" valign="middle" >7.81</td></tr><tr><td align="center" valign="middle" >DSC</td><td align="center" valign="middle" >91.38</td><td align="center" valign="middle" >2.99</td><td align="center" valign="middle" >86.77</td><td align="center" valign="middle" >3.24</td><td align="center" valign="middle" >84.61</td><td align="center" valign="middle" >5.37</td></tr><tr><td align="center" valign="middle" >FPR</td><td align="center" valign="middle" >5.01</td><td align="center" valign="middle" >1.80</td><td align="center" valign="middle" >10.96</td><td align="center" valign="middle" >7.18</td><td align="center" valign="middle" >32.49</td><td align="center" valign="middle" >17.32</td></tr><tr><td align="center" valign="middle" >FNR</td><td align="center" valign="middle" >11.47</td><td align="center" valign="middle" >6.08</td><td align="center" valign="middle" >15.09</td><td align="center" valign="middle" >3.33</td><td align="center" valign="middle" >3.67</td><td align="center" valign="middle" >2.17</td></tr></tbody></table></table-wrap><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> Comparison of average similarities and errors measured in patient A, B, C, and D (unit: %)</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  >Measure Types</th><th align="center" valign="middle"  colspan="3"  >Patient A</th><th align="center" valign="middle"  colspan="3"  >Patient B</th><th align="center" valign="middle"  colspan="3"  >Patient C</th><th align="center" valign="middle"  colspan="3"  >Patient D</th></tr></thead><tr><td align="center" valign="middle" >Proposed</td><td align="center" valign="middle" >LSSI</td><td align="center" valign="middle" >ST</td><td align="center" valign="middle" >Proposed</td><td align="center" valign="middle" >LSSI</td><td align="center" valign="middle" >ST</td><td align="center" valign="middle" >Proposed</td><td align="center" valign="middle" >LSSI</td><td align="center" valign="middle" >ST</td><td align="center" valign="middle" >Proposed</td><td align="center" valign="middle" >LSSI</td><td align="center" valign="middle" >ST</td></tr><tr><td align="center" valign="middle" >RAVS</td><td align="center" valign="middle" >84.36</td><td align="center" valign="middle" >66.03</td><td align="center" valign="middle" >50.68</td><td align="center" valign="middle" >76.62</td><td align="center" valign="middle" >71.55</td><td align="center" valign="middle" >75.75</td><td align="center" valign="middle" >86.50</td><td align="center" valign="middle" >74.64</td><td align="center" valign="middle" >56.31</td><td align="center" valign="middle" >86.58</td><td align="center" valign="middle" >83.58</td><td align="center" valign="middle" >72.59</td></tr><tr><td align="center" valign="middle" >VOC</td><td align="center" valign="middle" >85.24</td><td align="center" valign="middle" >71.80</td><td align="center" valign="middle" >67.48</td><td align="center" valign="middle" >77.24</td><td align="center" valign="middle" >74.00</td><td align="center" valign="middle" >79.99</td><td align="center" valign="middle" >87.11</td><td align="center" valign="middle" >77.32</td><td align="center" valign="middle" >69.27</td><td align="center" valign="middle" >87.43</td><td align="center" valign="middle" >84.01</td><td align="center" valign="middle" >77.99</td></tr><tr><td align="center" valign="middle" >DSC</td><td align="center" valign="middle" >92.02</td><td align="center" valign="middle" >83.57</td><td align="center" valign="middle" >80.29</td><td align="center" valign="middle" >87.09</td><td align="center" valign="middle" >85.04</td><td align="center" valign="middle" >88.73</td><td align="center" valign="middle" >93.11</td><td align="center" valign="middle" >87.20</td><td align="center" valign="middle" >81.84</td><td align="center" valign="middle" >93.28</td><td align="center" valign="middle" >91.29</td><td align="center" valign="middle" >87.59</td></tr><tr><td align="center" valign="middle" >FPR</td><td align="center" valign="middle" >5.93</td><td align="center" valign="middle" >20.08</td><td align="center" valign="middle" >46.53</td><td align="center" valign="middle" >2.76</td><td align="center" valign="middle" >9.38</td><td align="center" valign="middle" >17.66</td><td align="center" valign="middle" >4.76</td><td align="center" valign="middle" >11.72</td><td align="center" valign="middle" >42.03</td><td align="center" valign="middle" >6.60</td><td align="center" valign="middle" >2.66</td><td align="center" valign="middle" >23.76</td></tr><tr><td align="center" valign="middle" >FNR</td><td align="center" valign="middle" >9.71</td><td align="center" valign="middle" >13.89</td><td align="center" valign="middle" >2.79</td><td align="center" valign="middle" >20.62</td><td align="center" valign="middle" >19.07</td><td align="center" valign="middle" >6.59</td><td align="center" valign="middle" >8.75</td><td align="center" valign="middle" >13.64</td><td align="center" valign="middle" >1.65</td><td align="center" valign="middle" >6.82</td><td align="center" valign="middle" >13.75</td><td align="center" valign="middle" >3.65</td></tr></tbody></table></table-wrap><p>nutes and 41 seconds to segment a liver volume from 3DCT data that consists of 120 - 150 axial-image slices.</p></sec></sec></sec><sec id="s5"><title>5. Conclusions</title><p>This study proposes an efficient liver-segmentation system based on a level-set method and consequent processes. The proposed system is composed of three main ideas. First, an effective initial process prevents the leakage of regions outside the ribcage when a given curve propagates near ribs and vertebrae. Further, it generates seed regions completely inside a liver’s volume for measuring statistical values of gray-intensities. Second, liver-corrective images are created to represent statistical regions of liver and preserve the edge information. The objective of these images is to improve accuracy of liver-segmentation. Lastly, computation time in the RD- GAC based level-set method is reduced by using a concept of multi-resolution.</p><p>We applied the proposed system to 40 sets of 3D CT-liver data, which were acquired by a 4D-CT imaging system from four patients. For each patient, 10 different sets of 3D CT were collected in different time phases of a breathing cycle. The segmentation results were compared with livers’ volumes, which were manually delineated by a radiologist. An average of similarity measures presented around 86.38 &#177; 4.26 percent. Further, the proposed system showed the highest accuracy compared with the liver-segmentation methods based on edge or statistical region information. However, the major problem found in the proposed method is a kind of under- segmentation. It appeared when liver’s regions were small and dirty edge information was produced by some artifacts. Thus, this problem will be addressed in the future work.</p></sec></body><back><ref-list><title>References</title><ref id="scirp.50660-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Nakayama, Y., Li, Q., Katsuragawa, S., Ikeda, R., Hiai, Y., Awai, K., Kusunoki, S., Yamashita, Y., Okajima, H., Inomata, Y., et al. (2006) Automated Hepatic Volumetry for Living Related Liver Transplantation at Multisection CT 1. Radiology, 240, 743-748. http://dx.doi.org/10.1148/radiol.2403050850</mixed-citation></ref><ref id="scirp.50660-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Jiang, S.B. (2006) Radiotherapy of Mobile Tumors. Seminars in Radiation Oncology, 16, 239-248. http://dx.doi.org/10.1016/j.semradonc.2006.04.007</mixed-citation></ref><ref id="scirp.50660-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Campadelli, P., Casiraghi, E. and Esposito, A. (2009) Liver Segmentation from computed Tomography Scans: A Survey and a New Algorithm. Artificial Intelligence in Medicine, 45, 185-196. http://dx.doi.org/10.1016/j.artmed.2008.07.020</mixed-citation></ref><ref id="scirp.50660-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Heimann, T., van Ginneken, B., Styner, M.A., et al. (2009) Comparison and Evaluation of Method for Liver Segmentation from CT Datasets. IEEE Transactions on Medical Imaging, 28, 1251-1264.http://dx.doi.org/10.1109/TMI.2009.2013851</mixed-citation></ref><ref id="scirp.50660-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Mharib, A.M., Ramli, A.R., Mashohor, S. and Mahmood, R.B. (2012) Survey on Liver CT Image Segmentation Methods. Artificial Intelligence Review, 37, 83-95. http://dx.doi.org/10.1007/s10462-011-9220-3</mixed-citation></ref><ref id="scirp.50660-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Lee, J., Kim, N., Lee, H., Seo, J.B., Won, H.J., Shin, Y.M., Shin, Y.G. and Kim, S.-H. (2007) Efficient Liver Segmentation Using a Level-Set Method with Optimal Detection of the Initial Liver Boundary from Level-Set Speed Images. Computer Methods and Programs in Biomedicine, 88, 26-38. http://dx.doi.org/10.1016/j.cmpb.2007.07.005</mixed-citation></ref><ref id="scirp.50660-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Casciaro, S., Franchini, R., Massoptier, L., Casciaro, E., Conversano, F., Malvasi, A. and Lay-Ekuakille, A. (2012) Fully Automatic Segmentations of liver and Hepatic Tumors from 3-D Computed Tomography Abdominal Images: Comparative Evaluation of Two Automatic Methods. IEEE Sensors Journal, 12, 464-473.http://dx.doi.org/10.1109/JSEN.2011.2108281</mixed-citation></ref><ref id="scirp.50660-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Whitaker, R.T. and Xue, X. (2001) Variable-Conductance, Level-Set Curvature for Image Denoising. Proceedings of International Conference on Image Processing, 7-10 October 2001, Thessaloniki, 142-145.</mixed-citation></ref><ref id="scirp.50660-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Massoptier, L. and Casciaro, S. (2007) Fully Automatic Liver Segmentation through Graph-Cut Technique. Proceeding of the 29th Annual International Conference of the IEEE EMBS, Lyon, 23-26 August 2007, 5243-5246.</mixed-citation></ref><ref id="scirp.50660-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Comaniciu, D. and Meer, P. (2002) Mean Shift: A Robust Approach toward Feature Space Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 603-619. http://dx.doi.org/10.1109/34.1000236</mixed-citation></ref><ref id="scirp.50660-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Osher, S. and Sethian, J.A. (1988) Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations. Journal of Computational Physics, 79, 12-49. http://dx.doi.org/10.1016/0021-9991(88)90002-2</mixed-citation></ref><ref id="scirp.50660-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Zhang, K.H., Zhang, L., Song, H.H. and Zhang, D. (2013) Reinitializaion-Free Level Set Evolution via Reaction Diffusion. IEEE Transactions on Image Processing, 22, 258-271. http://dx.doi.org/10.1109/TIP.2012.2214046</mixed-citation></ref><ref id="scirp.50660-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Li, C.M., Xu, C.Y., Gui, C.F. and Fox, M.D. (2005) Level Set Evolution without Re-Initialization: A New Variational Formulation. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1, 430-436.</mixed-citation></ref><ref id="scirp.50660-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Li, C.M., Xu, C.Y., Gui, C.F. and Fox, M.D. (2010) Distance Regularized Level Set Evolution and Its Application to Image Segmentation. IEEE Transactions on Image Processing, 19, 3243-3254. http://dx.doi.org/10.1109/TIP.2010.2069690</mixed-citation></ref><ref id="scirp.50660-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Merriman, B., Bence, J.K. and Osher, S.J. (1994) Motion of Multiple Junctions: A Level Set Approach. Journal of Computational Physics, 112, 334-363. http://dx.doi.org/10.1006/jcph.1994.1105</mixed-citation></ref><ref id="scirp.50660-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Caselles, V., Kimmel, R. and Sapiro, G. (1997) Geodesic Active Contours. International Journal of Computer Vision, 22, 61-79. http://dx.doi.org/10.1023/A:1007979827043</mixed-citation></ref><ref id="scirp.50660-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Huang, D.Y., Lin, T.W. and Hu, W.C. (2011) Automatic Multilevel Thresholding Based on Two-Stage Otsu’s Method with Cluster Determination by Valley Estimation. ICIC International Journal of Innovative Computing, Information and Control, 7, 5631-5644.</mixed-citation></ref><ref id="scirp.50660-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Otsu, N. (1979) A Threshold Selection Method from Gray-Level Histograms. IEEE Transactions on System, Man and Cybernetics, 9, 62-66.</mixed-citation></ref><ref id="scirp.50660-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Hu, Q.M., Hou, Z.J. and Nowinski, W.L. (2006) Supervised Range-Constrained Thresholding. IEEE Transactions on Image Processing, 15, 228-240. http://dx.doi.org/10.1109/TIP.2005.860348</mixed-citation></ref><ref id="scirp.50660-ref20"><label>20</label><mixed-citation publication-type="other" xlink:type="simple">Qiao, Y., Hu, Q.M., Qian, G.Y., Luo, S.H. and Nowinski, W.L. (2007) Thresholding Based on Variance and Intensity Contrast. Pattern Recognition, 40, 596-608. http://dx.doi.org/10.1016/j.patcog.2006.04.027</mixed-citation></ref><ref id="scirp.50660-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">Xu, X.Y., Xu, S.Z., Jin, L.H. and Song, E. (2011) Characteristic Analysis of Otsu Threshold and Its Applications. Pattern Recognition Letters, 32, 956-961. http://dx.doi.org/10.1016/j.patrec.2011.01.021</mixed-citation></ref><ref id="scirp.50660-ref22"><label>22</label><mixed-citation publication-type="other" xlink:type="simple">Smith, N.B. and Webb, A. (2010) Introduction to Medical Imaging: Physics, Engineering and Clinical Applications. Cambridge University Press, Cambridge. http://dx.doi.org/10.1017/CBO9780511760976</mixed-citation></ref><ref id="scirp.50660-ref23"><label>23</label><mixed-citation publication-type="other" xlink:type="simple">Dice, L.R. (1945) Measures of the Amount of Ecologic Association between Species. Ecology, 26, 297-302. http://dx.doi.org/10.2307/1932409</mixed-citation></ref><ref id="scirp.50660-ref24"><label>24</label><mixed-citation publication-type="other" xlink:type="simple">Balafar, M. (2011) Spatial Based Expectation Maximizing (EM). Diagnostic Pathology, 6, 1-14. http://dx.doi.org/10.1186/1746-1596-6-103</mixed-citation></ref></ref-list></back></article>