Segmentation of breast cancer fine needle biopsy cytological images

Maciej Hrebień; Piotr Steć; Tomasz Nieczkowski; Andrzej Obuchowicz

International Journal of Applied Mathematics and Computer Science (2008)

  • Volume: 18, Issue: 2, page 159-170
  • ISSN: 1641-876X

Abstract

top
This paper describes three cytological image segmentation methods. The analysis includes the watershed algorithm, active contouring and a cellular automata GrowCut method. One can also find here a description of image pre-processing, Hough transform based pre-segmentation and an automatic nuclei localization mechanism used in our approach. Preliminary experimental results collected on a benchmark database present the quality of the methods in the analyzed issue. The discussion of common errors and possible future problems summarizes the work and points out regions that need further research.

How to cite

top

Maciej Hrebień, et al. "Segmentation of breast cancer fine needle biopsy cytological images." International Journal of Applied Mathematics and Computer Science 18.2 (2008): 159-170. <http://eudml.org/doc/207874>.

@article{MaciejHrebień2008,
abstract = {This paper describes three cytological image segmentation methods. The analysis includes the watershed algorithm, active contouring and a cellular automata GrowCut method. One can also find here a description of image pre-processing, Hough transform based pre-segmentation and an automatic nuclei localization mechanism used in our approach. Preliminary experimental results collected on a benchmark database present the quality of the methods in the analyzed issue. The discussion of common errors and possible future problems summarizes the work and points out regions that need further research.},
author = {Maciej Hrebień, Piotr Steć, Tomasz Nieczkowski, Andrzej Obuchowicz},
journal = {International Journal of Applied Mathematics and Computer Science},
keywords = {cytological image segmentation; Hough transform; watershed algorithm; active contours; cellular automata GrowCut method; cellular automata; GrowCut method},
language = {eng},
number = {2},
pages = {159-170},
title = {Segmentation of breast cancer fine needle biopsy cytological images},
url = {http://eudml.org/doc/207874},
volume = {18},
year = {2008},
}

TY - JOUR
AU - Maciej Hrebień
AU - Piotr Steć
AU - Tomasz Nieczkowski
AU - Andrzej Obuchowicz
TI - Segmentation of breast cancer fine needle biopsy cytological images
JO - International Journal of Applied Mathematics and Computer Science
PY - 2008
VL - 18
IS - 2
SP - 159
EP - 170
AB - This paper describes three cytological image segmentation methods. The analysis includes the watershed algorithm, active contouring and a cellular automata GrowCut method. One can also find here a description of image pre-processing, Hough transform based pre-segmentation and an automatic nuclei localization mechanism used in our approach. Preliminary experimental results collected on a benchmark database present the quality of the methods in the analyzed issue. The discussion of common errors and possible future problems summarizes the work and points out regions that need further research.
LA - eng
KW - cytological image segmentation; Hough transform; watershed algorithm; active contours; cellular automata GrowCut method; cellular automata; GrowCut method
UR - http://eudml.org/doc/207874
ER -

References

top
  1. Arabas J. (2004). Lectures on Evolutionary Algorithms, WNT, Warsaw (in Polish). 
  2. Ballard D. (1981). Generalizing the Hough transform to detect arbitrary shapes, Pattern Recognition 13(2): 111-122. Zbl0454.68112
  3. Blake A., Isard M. (1998). Active Contours, Springer, London. 
  4. Boldrini J. and Costa M. (1999). An application of optimal control theory to the design of theoretical schedules of anticancer drugs, International Journal of Applied Mathematics and Computer Science 9(2): 387-399. Zbl0926.92021
  5. Carlotto M. (1987). Histogram analysis using a scale space approach, IEEE Transactions on Pattern Analysis and Machine Intelligence 9(1): 121-129. 
  6. Chen C., Luo J. and Parker K. (1998). Image segmentation via adaptive K-mean clustering and knowledge-based morphological operations with biomedical applications, IEEE Transactions on Image Processing 7(12): 1673-1683. 
  7. Duda R. and Hart P. (1972). Use of the Hough transformation to detect lines and curves in picture, Communications of Association for Computing Machinery 15(1): 11-15. Zbl1296.94027
  8. Gonzalez R. and Woods R. (2002). Digital Image Processing, Prentice Hall, Englewood Cliffs, NJ. 
  9. Hrebień M., Nieczkowski T., Korbicz J. and Obuchowicz A. (2006). The Hough transform and the GrowCut method in segmentation of cytological images, Proceedings of the International Conference on Signal and Electronic Systems ICSES'06, Łódź, Poland, pp. 367-370. 
  10. Hrebień M. and Steć P. (2006). Fine needle biopsy material segmentation with Hough transform and active contouring technique, Journal of Medical Informatics and Technologies 10: 25-34, (in print). 
  11. Hrebień M., Korbicz J. and Obuchowicz A. (2007). Hough transform, (1+1) search strategy and watershed algorithm in segmentation of cytological images, Proceedings of the 5th International Conference on Computer Recognition Systems CORES'07, Springer, Wrocław, pp. 550-557. 
  12. Kass M., Witkin A. and Terauzopoulos D. (1987). Snakes: Active contour models, Proceedings of the 1st International Conference on Computer Vision, pp. 259-263. 
  13. Kimmel M., Lachowicz M. and Świerniak A. (Eds.) (2003). Cancer growth and progression, mathematical problems and computer simulations, International Journal of Applied Mathematics and Computer Science 13 (3) (Special Issue). 
  14. Lee M. and Street W. (2000). Dynamic learning of shapes for automatic object recognition, Proceedings of the 17th Workshop Machine Learning of Spatial Knowledge, Stanford, CA, pp. 44-49. 
  15. Madisetti V. and Williams D. (1997). The Digital Signal Processing Handbook, CRC Press, Boca Raton, FL. 
  16. Marciniak A., Obuchowicz A., Monczak R. and Kołodziński M. (2005). Cytomorphometry of fine needle biopsy material from the breast cancer, Proceedings of the 4th International Conference on Computer Recognition Systems CORES'05, Springer, Rydzyna, Poland, pp. 603-609. 
  17. Michalewicz Z. (1996): Genetic Algorithms + Data Structures = Evolution Programs, Springer, London. Zbl0841.68047
  18. Otsu N. (1979). A threshold selection method from grey-level histograms, IEEE Transactions on Systems, Man and Cybernetics 9(1): 62-66. 
  19. Pena-Reyes C. and Sipper M. (1998). Envolving fuzzy rules for breast cancer diagnosis, Proceedings of the International Symposium on Nonlinear Theory and Application, Vol. 2, Polytechniques et Universitaires Romandes Press, pp. 369372. 
  20. Pratt W. (2001). Digital Image Processing, Wiley, New York. Zbl0728.68142
  21. Russ J. (1999). The Image Processing Handbook, CRC Press, Boca Raton, FL. Zbl0931.68133
  22. Sethian J. (1999). Fast marching methods, SIAM Review 41(2): 199-235. Zbl0926.65106
  23. Setiono R. (1996). Extracting rules from pruned neural networks for breast cancer diagnosis, Artificial Intelligence in Medicine 8 (1): 37-51. 
  24. Steć P. and Domański M. (2005). Video frame segmentation using competitive contours, Proceedings of the 13th European Signal Processing Conference EUSIPCO'05, Antalya, Turkey, pp. 4 (CD-ROM). 
  25. Street W. (2000). Xcyt: A system for remote cytological diagnosis and prognosis of breast cancer, in: (Jain L. (Ed.)), Soft Computing Techniques in Breast Cancer Prognosis and Diagnosis, World Scientific Publishing, Singapore, pp. 297322. 
  26. Su M. and Chou C. (2001). A modified version of the K-means algorithm with a distance based on cluster symmetry, IEEE Transactions Pattern Analysis and Machine Intelligence 23(6): 674-680. 
  27. Świerniak A., Ledzewicz U. and Schättler H. (2003). Optimal control for a class of compartmental models in cancer chemotherapy, International Journal of Applied Mathematics and Computer Science 13(3): 357-368. Zbl1052.92032
  28. Tadeusiewicz R. (1992). Vision Systems of Industrial Robots, WNT, Warsaw, (in Polish). 
  29. Vezhnevets V. and Konouchine V. (2005). 'GrowCut'-interactive multi-label N-D image segmentation by cellular automata, Proceedings of the 15th International Conference on Computer Graphics and Applications GraphiCon'05, Novosibirsk, Russia, pp. 150-156. 
  30. Vincent L. and Soille P. (1991). Watersheds in digital spaces: An efficient algorithm based on immersion simulations, IEEE Transactions on Pattern Analysis and Machine Intelligence 13(6): 583-598. 
  31. Wolberg W., Street W. and Mangasarian O. (1993). Breast cytology diagnosis via digital image analysis, Analytical and Quantitative Cytology and Histology 15(6): 396-404. 
  32. Zhang J. (1996). A survey on evaluation methods for image segmentation, Pattern Recognition 29(8): 1335-1346. 
  33. Zhou P. and Pycock D. (1997). Robust statistical models for cell image interpretation, Image and Vision Computing 15(4): 307-316. 
  34. Żorski W. (2000). Image Segmentation Methods Based on the Hough Transform, Studio GiZ, Warsaw, (in Polish). 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.