DOI QR코드

DOI QR Code

Implementation of 2D Snake Model-based Segmentation on Corpus Callosum

  • 투고 : 2014.07.14
  • 심사 : 2014.10.27
  • 발행 : 2014.12.30

초록

The corpus callosum is the largest part of the brain, which is related to many neurological diseases. Snake model or active contour model is widely used in medical image processing field, especially image segmentation they look into the nearby edge, localizing them accurately. In this paper, corpus callosum segmentation using the snake model, is proposed. We tested a snake model on brain MRI. Then we compared the result with an active shape approach and found that snake model had better segmentation accuracy also faster than active shape approach.

키워드

1. INTRODUCTION

The corpus callosum has been known as one of the largest white matter structures in the human brain. It is also known as the colossal commissure, which plays an essential role in relaying sensory, motor and cognitive information from homologous regions in the two hemispheres. Various medical researchers have shown that the size and shape of the corpus callosum are correlated to sex, age, brain growth and degeneration, handedness, and musical ability. In particular, abnormalities in the volume and architecture of the corpus callosum are related to many neurological disorders, such as bipolar and unipolar disorders, attention deficit hyperactivity disorder, autism, mental retardation, schizophrenia [1], developmental language disorders, and Alzheimer disease.

ctually the intensity of corpus callosum in magnetic resonance (MR) images is very different from its surroundings. On the other hand, it's similar brightness with another part of the brain located in the sagittal region called the fornix, so it's hard to recognize its local shape.

The development of medical imaging technologies in last three decades has grown and enormously increased its important in the diagnosis of diseases [2]. Segmentation of brain structures is a critical task in medical image analysis various methods in previous researches have been applied to the segment corpus callosum from the brain MR image. Schonmeyer et. al. present an algorithm based on the so-called Definiens Cognition Network Technology from Definiens and extends [3]. Freits et. al. used watershed transform [4], which is performed on the fractional anisotropy (FA) map weighted by the projection of the principal eigenvector in the left-right direction. Zadeh et. al. proposed methods for segmentation of corpus callosum using diffusion tensor imaging [5], and Seixas et. al. used previous knowledge on statistical models to the segment corpus callosum automatically [6].

Active shape models (ASMs) are statistical models of the shape of objects which iteratively deform to fit to an example of the object in a new image, developed by Tim Cootes and Chris Taylor [7]. The model has similarities with the active contour models or snakes, but differs in that global shape constraint are applied.

In this work, another approach of corpus callosum segmentation called snake model is performed. Kass et. al. was introduced the original snake model by [8], which defines a curve within an image evolving through an internal force from the inside of the curve and external force computed from the image data, to segment the targeted object.

The rest of this paper is organized in three more sections. Section 2 explains the snake model. Section 3 describes our practical experiments and presents the implementation details, evaluates our results by comparing it to related work results. Final considerations and future works are presented in Section 4.

 

2. SNAKE MODEL

The snake is an energy minimizing parametric contour deforms over a series of time steps or iteration. Consequently each element x along the contour depends on two parameters as in (1), which is c curve (space) parameter and commonly varies between 0 and 1, is t iteration (time) parameter.

The total energy of the model is defined as sum of the energy for the individual snake elements:

The integral notation used in (2) implies an open-ended snake; but joining the first and last elements makes the snake into a closed loop as shown in Fig. 1.

Fig. 1.A closed active contour model.

Over a series of time steps the snake moves into alignment with the nearest edge. The contour is determined by three forces or constrains; internal, external, and image. Internal constrains give the model elasticity and rigidity, external constraints come from initialization procedures. Image energy is pushing the model towards the edges. We can rewrite the (2) in terms of three basic energy functions:

2.1 Internal energy

The below equations defined the internal energy of a snake model. This energy contains two order terms; first-order term and second-order terms controlled by α(c) and β(c) respectively.

The first-order term makes the snake act like a rubber band representing elasticity; the second-order term makes it resist bending by producing rigidity in [9] and [10].

If the other terms were not given the contour it will keep shrinking to a single spot. Changing the weights α(c) and β(c) controls the relative importance of the elasticity and rigidity terms. If we set β(s) to zero meaning that the second order is continuous will the model to have a corner.

2.2 External energy

The external energy of a snake model discussed by Xu and Prince in [11], it is responsible for putting the snake near the desired local minimum [8], the initialization procedures are applied to control both of attraction and repulsion forces which hold the active contour models to or from the desired features. The external energy term representing the attraction and repulsion in the next equation respectively:

The attraction force we can say it is like spring force and the repulsion energy like a volcano pushing out. They are generated between a snake element and a point i in an image. In the attraction force case the energy is minimal when x = i, and it takes the value of k when i-x=±1, but in the repulsion energy case the energy is maximum when x=i. The repulsion term must be stopped as i-x→0.

2.3 Image (Potential) energy

There are three image energies Eimage; lines, edges and terminations. It is produced by the processing of the image I(x,y) results a force that is used to control snakes towards the features of interest. The total image energy can be expressed as a weighted combination of lines, edges and termination functions:

The lines, edges and terminations energy shown in the next equation respectively:

 

3. EXPERIMENTAL RESULTS

The brain images were acquired using a Siemens 3T MR imaging scanner from Pusan National University Hospital, Pusan South Korea. The subjects were 24-27 years old normal male. Fig. 2, first column shows the test images, which are a T1-weighted grayscale DICOM image with a 256×256 resolution. Fig. 2, the second column shows the results of corpus callosum segmentation using the snake model.

Fig. 2.The first column: Original images; Second column: The segmentation results of Snake.

The initial points are placed around the corpus callosum boundary manually by the user, the corpus callosum can be segmented accurately. The initialization can be placed far from the corpus callosum, if there are no fake edges interrupt between initialization and corpus callosum boundary. The segmentation result of snake model depends on several weight energy parameters. In our experiment we set them as follows:

The number of iterations were controlling the segmentation accuracy.

To evaluate the corpus callosum segmentation of snake model, we used Jaccard coefficient measurement in [12]. Jaccard coefficient can be computed based on the number of elements in the intersection set divided by the number of elements in the union set. The ground truth for validation of segmentation results were manually drawn by ITKSNAP 1.6 [13]. The segmentation is matched to the manuals provided ground truth according to the next equation.

where P(A, B) represents the segmentation accuracy in percentage, A and B represent the binary images of ground truth and segmentation result of target corpus callosum respectively.

In the Fig. 3, the first column shows the ground truth for validation of segmentation results. The second column shows the binary images of snake model results and the third column shows the binary images results of the active shape approach segmentation [14].

Fig. 3.The first column: the ground truth of the corpus callosum, Second column: result of snake model, third column: the result of active shape approach.

Comparison of segmentation accuracy and elapsed time of snake model and ASM (Active shape model) is shown in Table 1.

Table 1.Comparison of snake model and active shape model

 

4. CONCLUSION

In this paper, we applied the snake model to the segment corpus callosum from brain MR images, which were provided from Pusan National University hospital, Pusan South Korea. We compared our segmentation results with the results of the active shape approach by referring to the ground truth of the corpus callosum. It was clearly shown that the snake model is faster than ASM except in the third image in the Fig. 2(e). The intensity of corpus callosum in the third image is quite different from its surroundings. So it was easier to determine its local shape. On the other hand, the segmentation accuracy of snake model was much better than that of ASM. The snake segmentation accuracy was 91~93%, while ASM accuracy 73~80%. Nevertheless, a snake model still needs to be optimized and also the ground truth of the corpus callosum should be segmented by the expert.

참고문헌

  1. M.S. Keshavan, V.A. Diwadkar, K. Harenski, D.R. Rosenberg, J.A. Sweeney, and J.W. Pettegrew, "Abnormalities of the Corpus Callosum in First Episode, Treatment Naive Schizophrenia," Journal of Neurology, Neurosurgery and Psychiatry, Vol. 72, No. 6, pp. 757-760, 2002. https://doi.org/10.1136/jnnp.72.6.757
  2. N. Sengee, A. Sengee, A. Enkhbolor, and H.K. Choi, "Contrast Enhancement for Segmentation of Hippocampus on Brain MR Images," Journal of Korea Multimedia Society, Vol. 15, No. 12, pp. 1409-1416, 2012. https://doi.org/10.9717/kmms.2012.15.12.1409
  3. R. Schonmeyer, M. Athelogou, A.R. Jagiela, C. Haenschel, and D.E.J. Linden, Fully Automated Segmentation of Corpus Callosum from Sagittal MRT Images, Definiens the Tissue Phenomics Company, Munich, Germany, SPL-0006-01-260208.
  4. P. Freitas, L. Appenzeller, and R. Lotufo, "Watershed-Based Segmentation of the Midsagittal Section of the Corpus Callosum in Diffusion MRI," IEEE Conference on Graphics, Patterns and Images, pp. 274-280, 2011.
  5. M.R.N. Zadeh, S. Saksena, A.B. Fermi, Q. Jiang, H.S. Zadeh, M. Rosenblum, et al., "Segmentation of Corpus Callosum using Diffusion Tensor Imaging: Validation in Patients with Glioblastoma," BMC Medical Imaging, Vol. 12, No. 10, pp. 1471-2342, 2012.
  6. F.L. Seixas, A.S.D. Souza, A.A.S. Santos, and D.C.M. Saade, "Automated Segmentation of the Corpus Callosum Midsagittal Surface Area," IEEE Conference on Computer Graphics and Image Processing, pp. 287-293, 2007.
  7. T.F. Cootes, C.J. Taylor, D.H. Cooper, and J. Graham, "Active Shape Models-Their Training And Application," Computer Vision and Image Understanding, Vol. 61, No. 1, pp. 38-59, 1995.
  8. M. Kass, A. Witkin, and D. Terzpoulos, "Snakes: Active Contour Models," International Journal of Computer Vision, Vol. 1, No. 4, pp. 321-331, 1988. https://doi.org/10.1007/BF00133570
  9. B. Ostlad and A. Tonp, "Encoding of a Priori Information in Active Contour Models," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 18, No. 9, pp. 863-872, 1996. https://doi.org/10.1109/34.537341
  10. S.C. Zhu and A. Yuille, "Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation," IEEE Transations on Pattern Analysis and Machine Intelligence, Vol. 18, No. 9, pp. 884-900, 1996. https://doi.org/10.1109/34.537343
  11. C. Xu and J. Prince, "Snakes, Shapes, and Gradient Vector Flow," IEEE Transactions on Image Processing, Vol. 7, No. 3, pp. 359-369, 1998. https://doi.org/10.1109/83.661186
  12. C. Held, R. Palmisano, L. Haberle, and T. Wittenberg, "Comparison of Parameteradapted Segmentation Methods for Fluorescence Micrographs," Cytometry Part A., Vol. 79, No. 11, pp. 933-945, 2011.
  13. ITK-SNAP, http://www.itksnap.org (Accessed: 22 February 2013).
  14. A. Enkhbolor, Y.S. Izmantoko, and H.K. Choi, "Comparison of Active Contour and Active Shape Approaches for Corpus Callosum Segmentation," Journal of Korea Multimedia Society, Vol. 16, No. 9, pp. 1018-1030, 2013. https://doi.org/10.9717/kmms.2013.16.9.1018