| 
          
            | OJHAS: Vol. 4, Issue 
            2: (2005 Apr-Jun) |  
            |  |  
            |  |  
            | Chromosome Segmentation and Investigations using
Generalized Gradient Vector Flow Active Contours |  
            |  |  
            |  |  
            | Albert Prabhu Britto, Research Scholar, Center for Medical Electronics, Dept. of ECE, Anna University, Chennai, 600 025, INDIA Gurubatham Ravindran, Chairman, Faculty of Information and Communication Engineering, Anna University, Chennai, 600 025 INDIA
 |  
            | 
          
            |  |  |  |  
            |  |  | Address For Correspondence |  |  
            | A.Prabhu Britto, Research Scholar, Center for Medical Electronics, Dept. of ECE, Anna University, Chennai 600 025, INDIA E-mail: britto_albert@ieee.org
 |  
            |  |  
            |  |  
            | Britto AP, Ravindran G. Chromosome Segmentation and Investigations using
Generalized Gradient Vector Flow Active Contours Online J Health Allied Scs.2005;2:3 |  
            |  |  
            | Submitted: Apr 4, 
            2005;  Accepted: Jun 27, 2005; Published: 
            Aug 23, 2005 |  
            |  |  
            |  |  
            |  |  
            |  |  
            |  |  
            |  |  
            |  |  
            |  |  
          
          
            | Abstract: |  
            | We investigated Generalized Gradient Vector Flow 
  Active Contours as a suitable boundary mapping technique for Chromosome spread 
  images which have variability in shape and size, expecting to yield 
  a robust segmentation scheme that can be used for segmentation of similar class 
  of images based on optimal set of parameter values. It is found experimentally 
  that a unique set of parameter values is required for boundary mapping each 
  chromosome image. Characterization studies have established that each parameter 
  has an optimal range of values within which good boundary mapping results can 
  be obtained in similar class of images. Statistical testing validates the experimental 
  results. Key Words: 
            Generalized Gradient Vector Flow, Active Contours, Deformable Curves, 
  Chromosome, Boundary Mapping, Characterization
 |  
            |  |  Boundary Mapping is a segmentation approach that can be done easily in noise-free 
  high contrast images employing low-level techniques, traditional edge detectors, 
  region growing or mathematical morphology. These techniques are computationally 
  fast. Noise and artifacts can possibly cause incorrect segmentation or boundary 
  discontinuities in segmented objects.(1) The classical boundary mapping techniques, namely, region growing, relaxation 
  labeling, edge detection and linking use local information only. This leads 
  to incorrect assumptions during the boundary integration leading to errors. 
  Imaging conditions also introduce further variability in image characteristics. A high-level segmentation technique, Active Contours, 
holds much promise for application to chromosome image segmentation. The main 
advantage of Active Contour models is the ability to generate closed parametric 
curves from images and the incorporation of a smoothness constraint that 
provides robustness to noise and spurious edges. The focus is on parametric 
deformable curves as they provide a compact, analytical description of object 
shape. This work was conducted with an aim to use 
a parametric deformable curve formulation called Generalized Gradient Vector Flow (GGVF) field Active 
Contours to obtain accurate boundary mapping (segmentation) results from a class of chromosome 
  images having variable shape, size and other variable image properties. The various parameters in the chosen active contour formulation 
were investigated for an optimal selection. The expected outcome would result in obtaining a universal set of parameter values that could be applied for successful boundary mapping 
  a similar class of images. Active Contours, also called as Snakes or Deformable Curves, first proposed by Kass et al.(2) are energy-minimizing contours that apply information about the 
  boundaries as part of an optimization procedure. They are generally initialized 
  around the object of interest by automatic or manual process. The contour then 
  deforms itself from its initial position in conformity with the nearest dominant 
  edge feature by minimizing the energy composed of the Internal and External 
  forces. Internal forces which enforce smoothness of the curve are computed from 
  within the Active Contour. External forces derived from the image help to drive 
  the curve toward the desired features of interest during the course of the iterative 
  process.  The energy function is minimized, thus making the model active. The energy 
  minimization process can be viewed as a dynamic problem where the active contour 
  model is governed by the laws of elasticity and lagrangian dynamics(3), and 
  the model evolves until equilibrium of all forces is reached, which is equivalent 
  to a minimum of the energy function. 
          
          
            |  |  |  |  
            |  |  | Formulation of 
Active Contour Models |  An Active Contour Model can be represented by a curve 
 as a function of 
  its arc length  , 
  -- (1) with  =[0...1]. To define a closed curve 
  c(0) is set to equal c(1). A discrete model can be expressed as an ordered set 
  of n vertices  . The large number of vertices required to achieve 
  accuracy could lead to high computational complexity and numerical instability.(3) Mathematically, an active contour model can be defined in discrete form as 
  a curve  [0,1] that moves through the spatial domain of an 
  image to minimize the energy functional 
 -- (2) where  
a and  
b are 
weighting parameters that control the active contour's tension and rigidity 
respectively(4), and they govern the effect of the derivatives on the deformable 
curve. The first order derivative discourages stretching while the second order 
derivative discourages bending. The external energy function Eext is derived from the image so that it 
  takes on its smaller values at the features of interest such as boundaries and 
  guides the active contour towards the boundaries. The external energy is defined 
  by  -- (3) where
  is a 
two-dimensional Gaussian function with standard deviation  represents the image, and  is the external force weight. 
  This external energy is specified for a line drawing (black on white) and positive  is used. A motivation for applying some Gaussian filtering to the underlying 
  image is to reduce noise. An active contour that minimizes E must satisfy the Euler Equation 
 -- 
  (4) where  and  comprise the 
components of a force balance equation such that  -- (5) The internal force Fint discourages stretching and bending while the external 
  potential force Fext drives the active contour towards the desired image boundary. 
  Eq. (4) is solved by making the active contour dynamic by treating x as a function 
  of time t as well as s. Then the partial derivative of x with respect to t is 
  then set equal to the left hand side of Eq. (4) as follows
 -- (6) A solution to Eq. (6) can be obtained by discretizing the equation and solving 
  the discrete system iteratively.(2) When the solution x(s,t) stabilizes, the 
  term xt(s,t) vanishes and a solution of Eq. (4) is achieved.Traditional active contour models suffer from a few drawbacks. Boundary concavities 
  leave the contour split across the boundary. Capture range is also limited. 
  Methods suggested to overcome these difficulties, namely multiresolution methods(5), pressure forces(6), distance potentials(7), control points(8), domain adaptivity(9), directional attractions(10) and solenoidal fields(11), introduced 
  new difficulties.(12) Hence, a new class of external fields called Gradient 
  Vector Flow fields(12,13) was suggested to overcome the difficulties in traditional 
  active contour models.
 
          
            |  |  |  |  
            |  |  |  |  
            |  |  | Gradient Vector Flow (GVF) Active Contours | Gradient Vector Flow fields are obtained by solving a vector diffusion equation 
  that diffuses the gradient vectors of a gray-level edge map computed from the 
  image. These fields are used in Gradient Vector Flow (GVF) Active Contours. 
  The GVF active contour model cannot be written as the negative gradient of a 
  potential function. Hence it is directly specified from a dynamic force equation, 
  instead of the standard energy minimization network. The external forces arising out of GVF fields are non-conservative forces as 
  they cannot be written as gradients of scalar potential functions. The usage 
  of non-conservative forces as external forces enhance performance of Gradient 
  Vector Flow field Active Contours compared to traditional energy-minimizing 
  active contours.(12,13) When the GVF field is very near to the boundary, it points towards the boundary, 
  but varies smoothly over homogeneous image regions extending to the image border. 
  Hence the GVF field can capture an active contour from long range from either 
  side of the object boundary and can force it into the object boundary. Information 
  regarding whether the initial contour should expand or contract need not be 
  given to the GVF active contour model.  The gradient vectors are normal to the boundary surface but by combining 
the Laplacian 
  and the Gradient, the GVF field yields vectors that point into boundary concavities 
  so that the active contour is driven through the concavities. Hence, the GVF 
  active contour model is insensitive to the initialization of the contour, providing 
  for flexible initialization and also able to move into boundary concavities. 
  Also, the GVF is very useful when there are boundary gaps, because it preserves 
  the perceptual edge property of active contours.(2,13)   The GVF field is defined as the equilibrium 
solution to the following vector diffusion equation(12),
 -- (7a) 
 -- (7b) where, ut denotes the partial derivative of u(x,t) with respect to 
t,
  is 
  the Laplacian operator (applied to each spatial component of u separately), 
and f is an edge map that has a higher value at the desired object boundary. In Eq. (7a),
  produces 
a smoothly varying vector field, and hence called as the "smoothing term", while  encourages the vector 
field u to be close to  computed 
from the image data and hence called as the data term. The weighting functions  and  apply to the smoothing 
and data terms respectively and they are chosen as  and  .(13)  is 
constant here, and smoothing occurs everywhere, while  grows larger near strong edges 
  and dominates at boundaries. The functions in "g" and "h" 
  control the amount of diffusion in GVF. Hence, the Gradient Vector Flow field is defined as the vector field 
 that minimizes the 
energy functional  -- (8) The effect of this variational formulation is that the result is made smooth 
  when there is no data.
 When the gradient of the edge map is large, it 
keeps the external field nearly equal to the gradient, but maintains the field 
to be gradually varying in homogeneous regions where the gradient of the edge 
map is small, i.e., the gradient of an edge map
 has vectors point toward 
the edges, which are normal to the edges at the edges, and have magnitudes only 
in the immediate vicinity of the edges, and in homogeneous regions  is nearly zero. µ is a regularization parameter that governs the tradeoff between the 
  first and the second term in the integrand in Eq. (8). The solution of Eq. (8) can be obtained using the Calculus of Variations. Further, 
  u and v are treated as functions of time, and solved as generalized diffusion 
  equations.(13) 
          
            |  |  |  |  
            |  |  | Generalized Gradient Vector Flow (GGVF) Active Contours | In the GVF Active Contour formulation given by eq. 
(7), the term  is 
constant and hence smoothing occurs everywhere, while  grows larger near strong 
  edges, dominating at boundaries. However when there are two edges in close proximity, 
  it manifests as a long, thin indentation along the boundary. This makes the GVF tend to smooth between opposite edges. Hence the GVF loses forces to drive 
  the Active Contour into this region. Suitable weighting functions have been proposed 
in which  becomes 
smaller as  becomes larger.(14) Therefore there will be very little smoothing in the 
  proximity of large gradients. Hence the effective vector field will be nearly 
  equal to the gradient of the edge map. There are many ways to specify these 
  pairs of weighting functions, thus making the formulation a Generalized Gradient 
  Vector Active Contour formulation. From (14), the following weighting functions 
were chosen:
  --(9)  --(10)
 This choice of weighting functions will make the computed GGVF field to conform 
  to the edge map gradient at strong edges, but will vary smoothly away from boundaries. 
  The solution remains the same as discussed previously under the subheading "GVF 
  Active Contours". The chromosome metaphase image (size 480 x 512 pixels at 72 pixels per inch resolution) 
was taken and preprocessed. Insignificant and unnecessary regions in the image 
were removed interactively. The chromosome of interest was user selected, by 
choosing a 
few points on the outer periphery of the chromosome of interest. These points formed the vertices 
of a polygon. Seed points for the initial contour were chosen by automatically 
selecting every third pixel on the perimeter of the polygon. The GGVF deformable curve was allowed to deform until it converged to the chromosome 
boundary. The image was made to undergo minimal preprocessing so that the goal 
of boundary mapping in chromosome images with very weak edges is maintained. The 
GGVF Active contour is governed by the following parameters, namely, 
         , ß and  . 
          
          
            
              |  |  
              | 
              Chromosome Image (Courtesy: Prof. Ken Castleman and Prof. Qiang Wu), Advanced 
  Digital Imaging Research, Texas
 |   determines the Gaussian filtering that is applied to the image to generate 
  the external field. Larger value of s will cause the boundaries to become blurry 
  and distorted, and can also cause a shift in the boundary location. However, 
  large values of s are necessary to increase the capture range of the active 
  contour. 
        m is a regularization parameter in Eq. (8), and requires a higher value 
  in the presence of noise in the image. a 
        determines the tension of the active contour and   
        b   
        determines the rigidity of 
  the contour. The tension keeps the active contour contracted and the rigidity 
  keeps it smooth.   
        a  
        and   
        b  
        may also take on value zero implying that the influence 
  of the respective tension and rigidity terms in the diffusion equation is low. 
         is the external force weight that determines the strength of the external 
  field that is applied. The iterations were set suitably. Characterization of each parameter was done and optimal parameter values were 
  determined. Boundary Mapping was performed on chromosome spread images using GGVF Active 
  Contours. A few output samples are presented here. 
          
            |  |  
            | The figures show original chromosome image samples, their corresponding GGVF 
  fields and boundary mapped chromosome images. Fig. 1a shows original image sample, 
  Fig. 1b shows its GGVF field, and Fig. 1c shows the output image, and hence 
  forth for all five samples. |  The graphical outputs show successful boundary mapping of chromosome images 
  using GGVF Active Contours. In order to quantify the performance of a segmentation method, validation experiments 
  are necessary. Validation is typically performed using one or two different 
  types of truth models. In this work, ground truth model is not available and 
  hence validation is performed on ordinal or ranking scale and then quantified. A set of 20 random samples is taken and characterization of each parameter 
  is done. The outputs were tabulated in ranking order with "1" describing 
  the best quality output and the rank increases up to rank "97" with 
  decreasing quality. Rank "98" is a special case, where the output 
  image is either rejected based on quality or the output image is not available 
  due to numerical instability possibly caused due by the greater number of contour 
  points.(3) With other parameters taking on a constant value, each table represents characterization 
  studies for each parameter denoting variation for only one parameter either 
  between the lower and upper limits of the parameter or between the lower and 
  upper limits that give significantly different output. Those parameter values 
  where there is no significant difference between adjacent parameter values have 
  not been tabulated. Also, those parameter values outside the tabulated range 
  which gave no proper results have not been tabulated. The parameter value that gives maximum good quality outputs for a majority 
  of samples is chosen for characterization of the next parameter as follows. 
  The statistical median is used to judge the distribution of values for each 
  parameter value for all samples. When the median leans towards the lower values, 
  i.e., towards "1", it indicates that almost 50% of the outputs lean 
  towards "1" and hence that parameter value is chosen as the optimal 
  one. The characterization studies reveal that each parameter sometimes has an optimal 
  range within which it can assume any value thereby giving majority good outputs 
  for all samples. But for the sake of experimental purposes, only that investigated 
  discrete value of each parameter that gave best output was chosen. It is observed that there is very less variation among outputs given by closely 
  separated parameter values and hence the variable increment is made high. Table1:
Characterization of Sigma 
  
    | Sample | GGVF Sigma |  
    |  | 0 | 0.25 | 0.5 | 0.75 | 1 | 2 | 3 | 4 |  
    | Sample 1 | 77 | 77 | 77 | 77 | 13 | 13 | 35 | 39 |  
    | Sample 2 | 77 | 13 | 13 | 13 | 13 | 13 | 13 | 33 |  
    | Sample 3 | 77 | 78 | 77 | 77 | 29 | 9 | 35 | 37 |  
    | Sample 4 | 79 | 77 | 77 | 77 | 29 | 15 | 15 | 39 |  
    | Sample 5 | 97 | 97 | 97 | 97 | 97 | 97 | 97 | 97 |  
    | Sample 6 | 97 | 97 | 97 | 97 | 97 | 97 | 97 | 97 |  
    | Sample 7 | 97 | 97 | 97 | 97 | 97 | 97 | 97 | 97 |  
    | Sample 8 | 86 | 86 | 86 | 86 | 86 | 45 | 50 | 42 |  
    | Sample 9 | 78 | 78 | 78 | 78 | 13 | 13 | 15 | 29 |  
    | Sample 10 | 77 | 77 | 77 | 77 | 77 | 13 | 29 | 29 |  
    | Sample 11 | 79 | 78 | 78 | 78 | 29 | 29 | 29 | 46 |  
    | Sample 12 | 97 | 97 | 97 | 97 | 97 | 97 | 97 | 97 |  
    | Sample 13 | 97 | 97 | 97 | 97 | 97 | 97 | 97 | 97 |  
    | Sample 14 | 97 | 77 | 86 | 77 | 77 | 37 | 38 | 45 |  
    | Sample 15 | 97 | 77 | 77 | 77 | 29 | 77 | 75 | 29 |  
    | Sample 16 | 79 | 77 | 77 | 77 | 29 | 29 | 29 | 29 |  
    | Sample 17 | 80 | 78 | 78 | 78 | 13 | 32 | 40 | 48 |  
    | Sample 18 | 77 | 77 | 77 | 13 | 13 | 29 | 77 | 31 |  
    | Sample 19 | 79 | 77 | 77 | 77 | 77 | 29 | 29 | 31 |  
    | Sample 20 | 78 | 86 | 86 | 86 | 46 | 50 | 36 | 46 |  
    | Median | 79 | 78 | 78 | 78 | 38 | 31 | 37 | 41 |  In Table 1, the median indicates that the acceptable optimal range of s extends 
  from 1 to 3. The best value compared qualitatively amongst those tested is 2 
  and hence it is chosen for performing further characterization. Table 2: Characterization of Mu 
  
    | Sample | GGVF 
    Mu |  
    |  | 0.005 | 0.01 | 0.05 | 0.1 | 1 |  
    | Sample 1 | 13 | 13 | 35 | 97 | 97 |  
    | Sample 2 | 13 | 13 | 11 | 97 | 97 |  
    | Sample 3 | 11 | 9 | 39 | 97 | 97 |  
    | Sample 4 | 15 | 15 | 29 | 97 | 97 |  
    | Sample 5 | 97 | 97 | 97 | 97 | 97 |  
    | Sample 6 | 97 | 97 | 97 | 97 | 97 |  
    | Sample 7 | 97 | 97 | 97 | 97 | 97 |  
    | Sample 8 | 86 | 45 | 45 | 97 | 97 |  
    | Sample 9 | 31 | 31 | 31 | 97 | 97 |  
    | Sample 10 | 29 | 29 | 57 | 97 | 97 |  
    | Sample 11 | 29 | 29 | 45 | 97 | 97 |  
    | Sample 12 | 97 | 97 | 97 | 97 | 97 |  
    | Sample 13 | 97 | 97 | 97 | 97 | 97 |  
    | Sample 14 | 70 | 37 | 44 | 97 | 97 |  
    | Sample 15 | 77 | 77 | 57 | 97 | 97 |  
    | Sample 16 | 13 | 29 | 45 | 97 | 97 |  
    | Sample 17 | 31 | 32 | 48 | 97 | 97 |  
    | Sample 18 | 11 | 29 | 11 | 97 | 97 |  
    | Sample 19 | 29 | 29 | 77 | 62 | 97 |  
    | Sample 20 | 38 | 50 | 50 | 97 | 97 |  
    | Median | 31 | 32 | 47 | 97 | 97 |  In Table 2, the median indicates that the acceptable optimal range of µ 
  extends from 0.005 to 0.01. The best value compared qualitatively amongst those 
  tested is 0.005 and hence it is chosen for performing further characterization. Table 3: Characterization of
Alpha 
  
    | Sample | GGVF Alpha |  
    |  | 0 | 0.5 | 1 |  
    | Sample 1 | 13 | 45 | 93 |  
    | Sample 2 | 13 | 13 | 13 |  
    | Sample 3 | 11 | 97 | 59 |  
    | Sample 4 | 15 | 31 | 97 |  
    | Sample 5 | 97 | 58 | 97 |  
    | Sample 6 | 97 | 86 | 97 |  
    | Sample 7 | 97 | 97 | 97 |  
    | Sample 8 | 86 | 94 | 97 |  
    | Sample 9 | 31 | 31 | 97 |  
    | Sample 10 | 29 | 29 | 77 |  
    | Sample 11 | 29 | 45 | 97 |  
    | Sample 12 | 97 | 97 | 97 |  
    | Sample 13 | 97 | 97 | 97 |  
    | Sample 14 | 70 | 97 | 97 |  
    | Sample 15 | 77 | 49 | 57 |  
    | Sample 16 | 13 | 45 | 97 |  
    | Sample 17 | 31 | 48 | 97 |  
    | Sample 18 | 11 | 50 | 97 |  
    | Sample 19 | 29 | 45 | 97 |  
    | Sample 20 | 38 | 57 | 61 |  
    | Median | 31 | 50 | 97 |  In Table 3, the median indicates that the acceptable optimal range of a extends 
  from 0 to 0.5. The best value compared qualitatively amongst those tested is 
  0 and hence it is chosen for performing further characterization. Table 4: Characterization of
Beta 
  
    | Sample | GGVF Beta |  
    |  | 0 | 0.5 | 1 |  
    | Sample 1 | 13 | 23 | 47 |  
    | Sample 2 | 13 | 29 | 77 |  
    | Sample 3 | 11 | 34 | 29 |  
    | Sample 4 | 15 | 31 | 79 |  
    | Sample 5 | 97 | 97 | 97 |  
    | Sample 6 | 97 | 87 | 86 |  
    | Sample 7 | 97 | 87 | 97 |  
    | Sample 8 | 86 | 86 | 90 |  
    | Sample 9 | 31 | 32 | 80 |  
    | Sample 10 | 29 | 29 | 31 |  
    | Sample 11 | 29 | 29 | 29 |  
    | Sample 12 | 97 | 97 | 97 |  
    | Sample 13 | 97 | 97 | 97 |  
    | Sample 14 | 70 | 45 | 46 |  
    | Sample 15 | 77 | 78 | 86 |  
    | Sample 16 | 13 | 38 | 46 |  
    | Sample 17 | 31 | 47 | 79 |  
    | Sample 18 | 11 | 70 | 78 |  
    | Sample 19 | 29 | 29 | 29 |  
    | Sample 20 | 38 | 38 | 51 |  
    | Median | 31 | 42 | 79 |  In Table 4, the median indicates that the acceptable optimal range of ß 
extends from 0 to 0.5. The best value compared qualitatively amongst those 
tested is 0 and hence it is chosen for performing further characterization. Table 5: Characterization of
        Kappa 
  
    | Sample | GGVF Kappa |  
    |  | 0.2 | 0.4 | 0.45 | 0.5 | 0.6 | 0.7 | 0.8 |  
    | Sample 1 | 97 | 13 | 13 | 13 | 29 | 29 | 39 |  
    | Sample 2 | 13 | 13 | 13 | 13 | 13 | 13 | 29 |  
    | Sample 3 | 97 | 11 | 11 | 73 | 29 | 29 | 34 |  
    | Sample 4 | 97 | 15 | 29 | 70 | 29 | 29 | 46 |  
    | Sample 5 | 97 | 97 | 97 | 97 | 54 | 51 | 58 |  
    | Sample 6 | 97 | 97 | 97 | 97 | 54 | 64 | 86 |  
    | Sample 7 | 97 | 97 | 97 | 97 | 38 | 62 | 97 |  
    | Sample 8 | 97 | 86 | 86 | 86 | 94 | 46 | 46 |  
    | Sample 9 | 32 | 31 | 29 | 70 | 29 | 29 | 29 |  
    | Sample 10 | 97 | 29 | 13 | 29 | 29 | 29 | 29 |  
    | Sample 11 | 70 | 29 | 13 | 70 | 29 | 29 | 70 |  
    | Sample 12 | 97 | 97 | 97 | 97 | 97 | 62 | 46 |  
    | Sample 13 | 97 | 97 | 97 | 97 | 58 | 62 | 58 |  
    | Sample 14 | 97 | 70 | 58 | 50 | 46 | 46 | 46 |  
    | Sample 15 | 97 | 77 | 13 | 50 | 75 | 29 | 75 |  
    | Sample 16 | 97 | 13 | 13 | 38 | 13 | 29 | 29 |  
    | Sample 17 | 97 | 31 | 16 | 46 | 32 | 46 | 46 |  
    | Sample 18 | 29 | 11 | 13 | 73 | 29 | 29 | 29 |  
    | Sample 19 | 97 | 29 | 87 | 13 | 29 | 77 | 77 |  
    | Sample 20 | 97 | 38 | 36 | 38 | 38 | 54 | 45 |  
    | Median | 97 | 31 | 29 | 70 | 31 | 38 | 46 |  In Table 5, the median indicates that the acceptable optimal range of 
 extends 
  from 0.4 to 0.7. The best value compared qualitatively amongst those tested 
  is 0.45. Hence the optimal set of parameter values that give good boundary mapping for 
  the given class of chromosome images is 
 = 2, µ = 0.005, 
a= 0, ß 
  = 0, and  = 0.45 A safe limit of 5% tolerance can be introduced to the optimal range of parameter 
  values observed in each characterization. Table 6: Optimal range of GGVF
Active Contour parameter values for tested chromosome spread images 
  
    | Parameter | Parameter Value used for 
    tested spread image | Acceptable range of Parameter 
    Values | Acceptable range of Values at 
    5% tolerance |  
    | GGVF Sigma | 2 | [1,3] | [0.9500, 3.1500] |  
    | GGVF Mu | 0.005 | [0.005, 0.01] | [0.0047, 0.0105] |  
    | GGVF Alpha | 0 | [0, 0.5] | [0, 0.5250] |  
    | GGVF Beta | 0 | [0, 0.5] | [0, 0.5250] |  
    | GGVF Kappa | 0.45 | [0.4, 0.7] | [0.3800, 0.7350] |  This optimal range can be used for boundary mapping similar class of images. The other parameters assume a constant value and their effect will also be felt 
  on each characterization. In the course of the characterization study from Table 
  1 to Table 5, optimum values for the respective parameters are chosen and applied 
  as constant in the successive table. In the last characterization study shown 
  in Table 5, the values of  ,
a, m and
b are assuming chosen optimal values and only  is 
  investigated, thereby yielding a one way variation. Hence, one way analysis 
  of variance on Table 5 is sufficient to test the significance of the entire 
  boundary mapping process, as a significant outcome from Table 5 justifies that 
  the experimental results of Table 5 are valid, implying that the selected parameter 
  values from Table 1 to Table 4 used as constants in Table 5 are also valid. At the customary .05 significance level, one way 
Anova test yields a p value 
  of 2.47728E-005 on Table 5, which rejects the null hypothesis. The very small 
  p-value of 2.47728E-005 indicates that differences between the column means 
  are highly significant. The test therefore strongly supports the alternate hypothesis 
  that one or more of the samples are drawn from populations with different means. 
  This implies that the results in Table 5 do not arise out of mere fluctuations, 
  but the results are actually significant and that the experiment is valid. This 
  justifies that a suitable value of parameter can be chosen from Table 5, and 
  that the constant values of parameters and used in Table 5 are also valid. Therefore, 
  the experimental results are significant and valid. 
          
            |  |  |  |  
            |  |  | Validation Of Robustness Of The Scheme | The following difficulties were observed during the implementation of the boundary 
  mapping scheme. The banding pattern present in the chromosomes gives rise to higher contrast 
  compared to the outer edges. This characteristic causes the GGVF external field 
  to have a higher strength at the bands. Therefore, the GGVF Active Contour feels 
  more attraction towards the bands than the outer boundary. Hence, the contour 
  tends to cross the boundary into the inner regions seeking the bands. The chromosome images in the chromosome spread image have variability in shape 
  and size due to the nature of the spread image. Also, the spatial distribution 
  of the chromosomes is random accompanied by uneven spacing between adjacent 
  chromosomes. Hence, each chromosome in a chromosome spread image becomes a unique 
  sample demanding unique values of the parameters governing the GGVF Active Contour. 
  There is also a need for unique number of iterations to converge. The small object size of the chromosomes makes the computed GGVF field also 
  to be small. Hence suitable choice of parameters is necessary; else the Active 
  Contour crosses the boundary and results in a straight line at the axis of the 
  chromosome sample. The chromosomes in the spread image have a minor axis length varying between 
  14 and 17 pixels approximately and major axis length varying between 30 and 
  80 pixels approximately at 72 pixels per inch resolution. This causes the GGVF 
  external field to have a high density at corners. Accompanied with the banding 
  characteristic, the axis lengths force the GGVF Active Contour to map contours 
  at the inner region of the chromosome instead of the actual boundary at the 
  periphery of the chromosome. The weak edges in chromosomes also contribute to the Active Contour to overwhelm 
  weak edges and move into inner regions. In addition to these inherent difficulties, more difficulty was introduced to 
  validate the robustness of the boundary mapping scheme. The image was further 
  degraded by transforming pixels having gray levels greater than 90% intensity 
  in the range [0, 255]. This resulted in degradation of weak edges, giving rise 
  to distorted edges and uneven boundary in the original image, offering more 
  challenges to the task of segmentation using GGVF Active Contours. These difficulties make the task of boundary mapping of chromosomes in chromosome 
  spread images very difficult. Validations prove that the boundary mapping scheme 
  has been very successful in spite of such difficulties. Hence the robustness 
  of the scheme also stands validated. The GGVF Active Contour establishes itself as a very good boundary mapping technique 
  for chromosome spread images having chromosomes with variable shape, variable 
  properties, and other variations introduced in imaging conditions. The authors wish to thank Prof. Ken Castleman and Prof. Qiang Wu from Advanced 
  Digital Imaging Research, Texas for their help in providing chromosome images. 
          McInerney T, Terzopoulos D. Deformable models in medical image analysis. 
  IEEE Proceedings of the Workshop on Mathematical Methods in Biomedical Image 
  Analysis. 1996. p171-180.Kass M, Witkin A, Terzopoulos D. Snakes: active contour models. Int. J. 
  Comp. Vision. 1987;1:321-331.Rueckert D. Segmentation and tracking in cardiovascular MR images using 
  geometrically deformable models and templates. PhD thesis. Imperial College 
  of Science, Technology and Medicine. London. 1997.Xu C, Prince JL. Gradient Vector Flow: A New External Force for Snakes. 
  IEEE Proc. Conf. on Comp. Vis. Patt. Recog. (CVPR'97). 1997. p66-71Leroy B, Herlin I, Cohen LD. Multi-resolution algorithms for active contour 
  models. In 12th Intl. Conf. on Analysis and Optimization of Systems.1996:58-65.Cohen LD. On active contours and balloons. CVGIP: Image Understanding. 1991 
  March;53(2):211-218.Cohen LD, Cohen I. Finite-element methods for active contour models and 
  balloons for 2-D and 3-D images. IEEE Trans. On Pattern Anal. Machine Intell. 1993 Nov.;15(11):1131-1147.Davatzikos C Prince JL. An active contour model for mapping the cortex. IEEE Trans. on Medical Imaging. 1995 March;14(1):65-80.Davatzikos C, Prince JL. Convexity analysis of active contour models. 
  In Proc. Conf. on Info. Sci. and Sys. 1994. p581-587.Abrantes AJ, Marques JS. A class of constrained clustering algorithms 
  for object boundary extraction. IEEE Trans. on Image Processing. 1996 Nov.;5(11):1507-1521.Prince JL, Xu C. A new external force model for snakes. In 1996 Image 
  and Multidimensional Signal Processing Workshop. 1996. p30-31.Xu C, Prince JL. Gradient Vector Flow Deformable Models. In Handbook 
  of Medical Imaging. Academic Press. Sept. 2000.Xu C, Prince JL. Snakes, shapes and gradient vector flow. IEEE Trans. 
  on Image Processing. 1998 March;7(3):359-369.Xu C, Prince JL. Generalized gradient vector flow external forces for 
  active contours. Signal Processing. 1998;71:131-139. |