SHAPE PRIOR SEGMENTATION OF MEDICAL IMAGES USING PARTICLE SWARM OPTIMIZATION

Ahmed Afifi, Toshiya Nakaguchi, Norimichi Tsumura

Abstract

The image segmentation is the first and essential process in many medical applications. This process is traditionally performed by radiologists or medical specialists to manually trace the objects on each image. In almost all of these applications, the medical specialists have to access a large number of images which is a tedious and a time consuming process. On the other hand, the automatic segmentation is still challenging because of low image contrast and ill-defined boundaries. In this work, we propose a fully automated medical image segmentation framework. In this framework, the segmentation process is constrained by two prior models; a shape prior model and a texture prior model. The shape prior model is constructed from a set of manually segmented images using the principle component analysis (PCA) while the wavelet packet decomposition is utilized to extract the texture features. The fisher linear discriminate algorithm is employed to build the texture prior model from the set of texture features and to perform a preliminary segmentation. Furthermore, the particle swarm optimization algorithm (PSO) is used to refine the preliminary segmentation according to the shape prior model. In this work, we tested the proposed technique for the segmentation of the liver from abdominal CT scans and the obtained results show the efficiency of the proposed technique to accurately delineate the desired objects.

References

  1. Bankman I. (2000), hand book of medical imaging, processing and analysis, academic press.
  2. Chan T., Vese L. (2001), Active Contour Without edges, IEEE transactions on image processing, 10(2), 266- 277.
  3. Chi Z., and Wang P. (2000), A New Method of Color Image Segmentation Based on Intensity and Hue Clustering, 15th International Conference on Pattern Recognition (ICPR'00), 3, 3617.
  4. Clerc M. (2006), Particle Swarm Optimization, ISTE Ltd.
  5. Dzung L., Chenyang X., and Jerry L. (2000), Current Methods in Medical Image segmentation, Annual Review of Biomedical Engineering, 2(1), 315-337.
  6. Franc V., and Hlavac V. (2004), Statistical Pattern Recognition Toolbox for Matlab, Prague, Czech: Center for Machine Perception, Czech Technical University.
  7. Ghosh P., and Michell M. (2006), Segmentation of Medical Images Using Genetic Algorithm, Proceedings of the 8th annual conference on Genetic and evolutionary computation, 1171-1178.
  8. Hassan R., Cohanim B., Weck O. (2005) , A comparison of particle swarm optimization and the genetic algorithm, 46th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference,1-13.
  9. Kass M., Witkin A., and Terzopoulos D. (1988), Snakes: Active Contour Models, International Journal of computer vision, 1(4), 321-331.
  10. Kennedy J., and Eberhart R. (1995), Particle Swarm Optimization, Proceedings of the IEEE international conferences on neural networks IV, 1942-1948.
  11. Li Y., Zhang Y., Jiang X., and et al. (2005), Segmentation of Images Using Wavelet Packet Based Feature Set and Clustering Algorithm, International Journal of Information Technology”, 11(7), 112-121.
  12. McInerney T., and Terzopoulos D. (1996), Deformable models in medical image analysis: a survey, Medical image analysis, 1(2), 91-108.
  13. Osher S., and Fedkiw R. (2003), Level Set Methods and Dynamic Implicit Surfaces, Springer-Verlag, New York.
  14. Pan Z., and Lu J. (2007), A Bayes-Based Region-Growing Algorithm for Medical Image Segmentation, Computing in Science and Engineering, 9(4)32-38.
  15. Pohle R., and Toennies K. (2001), Segmentation of medical images is using adaptive region growing, SPIE Medical Imaging, 4322, 1337-1346.
  16. Poli R., Kennedy J, and Blackwell T. (2007), Particle Swarm Optimization: An Overview, Springer Journal of Swarm Intelligence, 1, 33-57.
  17. Tasi A., Yezzi A., Wells W., and et al. (2003), “A ShapeBased Approach to the Segmentation of Medical Imagery Using Level Sets, IEEE transaction on medical imaging, 22(2), 137-154.
  18. Wang Q., and Feng D. (2005), A Novel Texture Descriptor Using Over-Complete Wavelet Transform and Its Fractal Signature, Lecture Notes in Computer Science, 3568, 476-486.
Download


Paper Citation


in Harvard Style

Afifi A., Nakaguchi T. and Tsumura N. (2010). SHAPE PRIOR SEGMENTATION OF MEDICAL IMAGES USING PARTICLE SWARM OPTIMIZATION . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-674-021-4, pages 291-297. DOI: 10.5220/0002724402910297


in Bibtex Style

@conference{icaart10,
author={Ahmed Afifi and Toshiya Nakaguchi and Norimichi Tsumura},
title={SHAPE PRIOR SEGMENTATION OF MEDICAL IMAGES USING PARTICLE SWARM OPTIMIZATION},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2010},
pages={291-297},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002724402910297},
isbn={978-989-674-021-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - SHAPE PRIOR SEGMENTATION OF MEDICAL IMAGES USING PARTICLE SWARM OPTIMIZATION
SN - 978-989-674-021-4
AU - Afifi A.
AU - Nakaguchi T.
AU - Tsumura N.
PY - 2010
SP - 291
EP - 297
DO - 10.5220/0002724402910297