6th International Young Scientist Congress (IYSC-2021) and workshop on Intellectual Property Rights on 8th and 9th May 2021.  10th International Science Congress (ISC-2020) will be Postponed to 8th and 9th December 2021 Due to COVID-19.  International E-publication: Publish Projects, Dissertation, Theses, Books, Souvenir, Conference Proceeding with ISBN.  International E-Bulletin: Information/News regarding: Academics and Research

Shape Characterization on Phase Microscopy Images using a Dispersion Indicator: Application to Amoeba Cells

Author Affiliations

  • 1Laboratory of Electronics, Telecommunication and Applied Computer Science (LETIA), Abomey-Calavi Polytechnic University College (EPAC-UAC), 01 Post Box 2009, Cotonou, BENIN
  • 2Laboratory of Materials Thermo-Physics Characterization, Abomey-Calavi Polytechnic University College (EPAC-UAC), 01 Post Box 2009, Cotonou, BENIN

Res. J. Computer & IT Sci., Volume 1, Issue (5), Pages 8-12, July,20 (2013)


Amoebiasis is due to mobility and shape changes of amoeba cells and can cause 70.000 deaths year. Amoeba cells can be observed on phase microscopy images, which are in general very poor in visual quality. Classical shape characterization methods do not perform well on such images. We present a new method of shape characterization of cells based on their skeleton extraction on grayscale images. The grayscale cells are segmented by computing a dispersion indicator. A signed sequential Euclidean distance map is elaborated and a method of extraction of the Euclidean skeleton is adapted to the grey level cells. The method is applied to biological cells in order to characterize shape changes of amoebas.


  1. Blum H., Nagel R.N.,, Shape description using weightedsymmetric axis features,, Pat Rec., 10, 167-180 (1978)
  2. Blum H.,, An associative machine for dealing with thevisual field and some of its biological implications,, Bio.Pro. and Syn. Sys., 1, 244-260 (1961)
  3. Bertrand G.,, Simple points, topological numbers andgeodesic neighbourhoods in cubic grids,, Pat. Rec. Let, 15,1003-1011 (1994)
  4. Bespamyatnikh S.N.,, An efficient algorithm for the threediameterproblem,, Proc. 9th ACM-SIAM symp. on Dis.Algo., 137-146 (1998)
  5. Zimmer C. Meas-Yedid V., Glory E., Labruyere E.,Guillen N, Olivo-Marin JC,, Active contours applied to theshape and motion analysis of amoeba,, Proc. of SPIE 4476,124-134 (2001)
  6. Cloppet F., Oliva J.M., Stamon G.,Angular BissectorNetwork, a Simplified Generalized Vorono? diagram:application to processing complex intersections inbiomedical images, IEEE Trans.on PAMI, 22(1), 120-128(2000)
  7. Lam L., Lee S-W., Suen C.Y.,, Thinning Methodologies -A Comprehensive Survey,, IEEE Trans. on PAMI, 14(9),869-885 (1992)
  8. Murphy D.B. and al., Introduction to Phase Contrast,, Microscopymicroscopyu.com/articles/phasecontrast/phasemicroscopy.html. (consult.)05 (2013)
  9. Choi W.P., Lam K.M., Siu W.C.,, An efficient and accuratealgorithm for extracting a skeleton,, Proc of the 15th ICPR3, 742-745 (2000)
  10. Lefkovits S.,, Numerical Computation Method of theGeneralized distance transform,, SUBBI LVI(2), 68-74(2011)
  11. Costa L.D.F., Torelli J.C., Bruno O.M.,, 2d Euclideandistance transform algorithms: A comparative survey,, ACM Comput. Surv., 40(2), (2008)
  12. Eggers H.,, Two fast Euclidean distance transformations inZ2 based on sufficient propagation,, Comp. Vis. andIm.Und., 69(1), 106–116 (1998)
  13. Cuisenaire O.,, Distance Transformations: Fast Algorithmsand Applications to Medical Image Processing,, PhDthesis, Université Catholique de Louvain, (1999)
  14. Danielson P.E., Euclidean Distance Mapping, CVGIP 14,227-248 (1980), undefined, undefined
  15. Eberly D., Gardner R., Morse B., Pizer S. and ScharlachC., Ridges for Image Analysis, J. Mat. Im. Vis, 4(4), 353-373 (1994), undefined, undefined
  16. Gauch J. and Pizer S., Multiresolution Analysis of Ridgesand Valleys in Grey Scale Images, IEEE Trans. on PAMI,15(6), 635-646 (1993), undefined, undefined
  17. Haralick R., Valleys in Grey on Digital Images, CVGIP,22, 28-38 (1983), undefined, undefined
  18. YE Q-Z., The signed Euclidean distance transform and itsapplications, Proc. 9th. ICPR., 495-499 (1988), undefined, undefined
  19. Choi W-P., Lam K-M., Siu W-C., Extraction of theEuclidean skeleton based on a connectivity criterion, Pat.Rec., 36, 721-729 (2003), undefined, undefined