Automatic system for counting cells with elliptical shape

01/15/2012 ∙ by Wesley Nunes Gonçalves, et al. ∙ Universidade de São Paulo 0

This paper presents a new method for automatic quantification of ellipse-like cells in images, an important and challenging problem that has been studied by the computer vision community. The proposed method can be described by two main steps. Initially, image segmentation based on the k-means algorithm is performed to separate different types of cells from the background. Then, a robust and efficient strategy is performed on the blob contour for touching cells splitting. Due to the contour processing, the method achieves excellent results of detection compared to manual detection performed by specialists.



There are no comments yet.


page 2

page 3

page 4

page 6

page 7

page 8

page 9

page 10

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.


The authors would like to thank Dr. Luis E. Chávez de Paz who provided images of cells. WNG was supported by CNPq grants 142150/2010-0. OMB was supported by CNPq grants 306628/2007-4 and 484474/2007-3.


  • [1] S. Halim, T. R. Bretschneider, Y. K. Li, P. R. Preiser and C. Kuss. “Estimating Malaria Parasitaemia from Blood Smear Images”. In ICARCV06, pp. 1–6, 2006.
  • [2] K. Z. Mao, P. Zhao and P. Tan.

    Supervised learning-based cell image segmentation for p53 immunohistochemistry.”

    IEEE Trans Biomed Eng, vol. 53, no. 6, pp. 1153–63, 2006.
  • [3] Z. Peter, V. Bousson, C. Bergot and F. Peyrin. “A constrained region growing approach based on watershed for the segmentation of low contrast structures in bone micro-CT images”. Pattern Recognition, vol. 41, no. 7, pp. 2358–2368, 2008.
  • [4] L. Vincent and P. Soille. “Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations”. IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 6, pp. 583–598, 1991.
  • [5] S. Eom, S. Kim, V. Shin and B. Ahn. “Leukocyte Segmentation in Blood Smear Images Using Region-Based Active Contours”. pp. 867–876, 2006.
  • [6] P. Bamford and B. Lovell. “Unsupervised cell nucleus segmentation with active contours”. Signal Processing, vol. 71, no. 2, pp. 203 – 213, 1998.
  • [7] J. Ning, L. Zhang, D. Zhang and C. Wu. “Interactive image segmentation by maximal similarity based region merging”. Pattern Recognition, vol. 43, no. 2, pp. 445 – 456, 2010. Interactive Imaging and Vision.
  • [8] D. Anoraganingrum, S. Kr^ner and B. Gottfried. “Cell Segmentation with Adaptive Region Growing”. In ICIAP Venedig, Italy, pp. 27–29, 1999.
  • [9] C. di Ruberto, A. Dempster, S. Khan and B. Jarra. “Analysis of infected blood cell images using morphological operators”. vol. 20, no. 2, pp. 133–146, February 2002.
  • [10] J. Rackey and M. Pandit. “Automatic Generation of Morphological Opening-Closing Sequences for Texture Segmentation”. pp. III:217–221, 1999.
  • [11] W. X. Wang. “Binary Image Segmentation of Aggregates Based on Polygonal-Approximation and Classification of Concavities”. Pattern Recognition, vol. 31, no. 10, pp. 1503–1524, October 1998.
  • [12] S. Kumar, S. H. Ong, S. Ranganath, T. C. Ong and F. T. Chew. “A rule-based approach for robust clump splitting”. Pattern Recognition, vol. 39, no. 6, pp. 1088–1098, 2006.
  • [13] X. Bai, C. Sun and F. Zhou. “Splitting touching cells based on concave points and ellipse fitting”. Pattern Recognition, vol. 42, no. 11, pp. 2434–2446, 2009.
  • [14] P. S. Karvelis and D. I. Fotiadis. “A region based decorrelation stretching method: Application to multispectral chromosome image classification”. In Image Processing, 2008. ICIP 2008. 15th IEEE International Conference on, pp. 1456 –1459, oct. 2008.
  • [15] R. C. Gonzalez and R. E. Woods. Digital Image Processing (3rd Edition). Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 2006.
  • [16] A. W. Fitzgibbon, M. Pilu and R. B. Fisher. “Direct least-squares fitting of ellipses”. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 476–480, May 1999.