# COMPARING YEAST CELLS SEGMENTATION THROUGH HIERARCHICAL TREES

### Marco Antonio Garcia de Carvalho, Tiago Willian Pinto

#### Abstract

Image filtering and segmentation consists of separating an image into regions according to some criteria and to the application finality. Recent publications in the image processing domain make use of a segmentation strategy called multiscale or hierarchical segmentation. The multiscale segmentation provides a family of partitions of an image, presenting it at several levels of resolution. This work studies a multiscale image representation called Tree of the Critical Lakes (TCL), that provides an set of nested partitions of an image. The Tree of the Critical Lakes is defined from the Watershed Transform, the traditional tool of Mathematical Morphology in image segmentation operations. Moreover, we implement a comparison between TCL and another way of image representation, called Component Tree (CT). The CT consists of a set of cross-sections images and its connected components, linked thanks to the inclusion relation. We show experiments of image segmentation, based on TCLs and CTs, for a group of yeast cells images.

#### References

- Beucher, S. and Meyer, F. (1993). The morphological approach to segmentation: The watershed transformation. In Mathematical Morphology in Image Processing, chapter 12. E. Dougherty, editor.
- Carvalho, M. A. G. (2004). Hierarchical image analysis through the tree of critical lakes (in portuguese). In PhD Thesis, Electrical and Computer Engineering Faculty, University of Campinas - UNICAMP, Brazil.
- Fitzgibbon, A. W., Pilu, M., and Fisher, R. B. (1999). Direct least squares fitting of ellipses. In IEEE Transactions on Pattern Analysis and Machine Intelligence.
- Jonnes, R. (1997). Attributes signatures for connected filtering and segmentation. In Digital image and vision computing:Techniques and aaplications. R. Chaplin and W. Page (eds).
- Mattes, J., Richard, M., and Demongeot, J. (1999). Tree representation for image matching and object recognition. In 8th International Conference on Discrete Geometry for Computer Imagery. Springer.
- Meyer, F. and Maragos, P. (1996). The dynamics of minima and contours. In P. Maragos, R. W. Schafer and M. A. Butt Editors, Mathematical Morphology and its Applications to Image and Signal Processing, pp.329-336 . Kluwer Academic Publishers.
- Meyer, F. and Maragos, P. (1999). Multiscale morphological segmentations based on watershed, flooding and eikonal pde. In Scale-Space Theory in Computer Vision, Second International Conference.
- Najman, L. and Couprie, M. (2004). Quasi linear algorithm for the component tree. In SPIE Vision Geometry.
- OShea, D. G. and Walsh, P. K. (2000). The effect of the culture conditions on the morphology of the dimorphic yeast Kluyveromyces marxianus var. marxianus nrrly2415: a study incorporating image analysis. In Applied Microbiology and Biotechnology.
- Pons, M. N., Vivier, H., Rmy, J. F., and Dodds, J. A. (1993). Morphological characterization of yeast by image analysis. In Biotechnology and Bioengineering.
- Vachier, C. (1995). Extraction de caracteristiques, segmentation dimage et morphologie mathÃ©matique. In PhD Thesis, Centre de Morphologie Mathmatique, cole de Mines de Paris, France.

#### Paper Citation

#### in Harvard Style

Antonio Garcia de Carvalho M. and Willian Pinto T. (2006). **COMPARING YEAST CELLS SEGMENTATION THROUGH HIERARCHICAL TREES** . In *Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,* ISBN 972-8865-40-6, pages 515-518. DOI: 10.5220/0001371505150518

#### in Bibtex Style

@conference{visapp06,

author={Marco Antonio Garcia de Carvalho and Tiago Willian Pinto},

title={COMPARING YEAST CELLS SEGMENTATION THROUGH HIERARCHICAL TREES},

booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,},

year={2006},

pages={515-518},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0001371505150518},

isbn={972-8865-40-6},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,

TI - COMPARING YEAST CELLS SEGMENTATION THROUGH HIERARCHICAL TREES

SN - 972-8865-40-6

AU - Antonio Garcia de Carvalho M.

AU - Willian Pinto T.

PY - 2006

SP - 515

EP - 518

DO - 10.5220/0001371505150518