INTERACTIVE IMAGE SEGMENTATION WITH INTEGRATED USE OF THE MARKERS AND THE HIERARCHICAL WATERSHED APPROACHES

Bruno Klava, Nina Sumiko Tomita Hirata

Abstract

The watershed transform is a well-known approach for image segmentation. Watershed from markers and hierarchical watershed are derived from the watershed transform and are suitable for interactive image segmentation: in the former, the user can edit markers and control the segmentation result; in the latter, the user can select an image partition from a nested set of partitions. We investigate and propose ways to transition from one approach to other. Such transitions can be used to integrate both approaches in such a way that allow us to make full use of the strengths of both. We present examples that illustrate the use of the proposed transitions in conjunction with several interaction possibilities from both approaches.

References

  1. Audigier, R. and Lotufo, R. A. (2007). Seed-relative segmentation robustness of watershed and fuzzy connectedness approaches. In SIBGRAPI 7807: Proceedings of the XX Brazilian Symposium on Computer Graphics and Image Processing, pages 61-70, Washington, DC, USA. IEEE Computer Society.
  2. Audigier, R., Lotufo, R. A., and Couprie, M. (2005). The tie-zone watershed: Definition, algorithm and applications. In Proceedings of IEEE International Conference on Image Processing (ICIP'05), pages 654-657.
  3. Beucher, S. and Meyer, F. (1993). The morphological approach to segmentation: the watershed transformation. In Dougherty, E., editor, Mathematical morphology in image processing, chapter 12, pages 433-481. M. Dekker.
  4. Falca˜o, A. X., Stolfi, J., and Lotufo, R. A. (2004). The image foresting transform: Theory, algorithms, and applications. IEEE Trans. Pattern Anal. Mach. Intell., 26(1):19-29.
  5. Flores, F. C., Polidorio, A. M., and Lotufo, R. A. (2004). Color image gradients for morphological segmentation: The weighted gradient improved by automatic imposition of weights. In SIBGRAPI 7804: Proceedings of the Computer Graphics and Image Processing, XVII Brazilian Symposium, pages 146-153, Washington, DC, USA. IEEE Computer Society.
  6. Hahn, H. K. and Peitgen, H.-O. (2003). IWT - interactive watershed transform: A hierarchical method for efficient interactive and automated segmentation of multidimensional gray-scale images. In Medical Imaging 2003: Image Processing. Proceedings of the SPIE, volume 5032, pages 643-653.
  7. Lotufo, R. A. and Silva, W. (2002). Minimal set of markers for the watershed. In Talbot, H. and Beare, R., editors, 6th International Symposium on Mathematical Morphology, pages 359-368. CSIRO Publications.
  8. Marcotegui, B. and Zanoguera, F. (2002). Image editing tools based on multi-scale segmentation. In Talbot, H. and Beare, R., editors, Proceedings of ISMM 2002, pages 127-135.
  9. Meyer, F. (1996). The dynamics of minima and contours. In Maragos, P., Schafer, R. W., and Butt, M. A., editors, Mathematical Morphology and its Applications to Image and Signal Processing, pages 329-336. Kluwer Academic Publishers.
  10. Meyer, F. (2001a). Hierarchies of partitions and morphological segmentation. In Scale-Space 7801: Proceedings of the Third International Conference on Scale-Space and Morphology in Computer Vision, pages 161-182, London, UK. Springer-Verlag.
  11. Meyer, F. (2001b). An overview of morphological segmentation. International Journal of Pattern Recognition and Artificial Intelligence, 15(7):1089-1118.
  12. Zanoguera, F., Marcotegui, B., and Meyer, F. (1999). A toolbox for interactive segmentation based on nested partitions. In Proceedings of the International Conference on Image Processing, volume 1, pages 21-25.
Download


Paper Citation


in Harvard Style

Klava B. and Sumiko Tomita Hirata N. (2009). INTERACTIVE IMAGE SEGMENTATION WITH INTEGRATED USE OF THE MARKERS AND THE HIERARCHICAL WATERSHED APPROACHES . In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 186-193. DOI: 10.5220/0001794301860193


in Bibtex Style

@conference{visapp09,
author={Bruno Klava and Nina Sumiko Tomita Hirata},
title={INTERACTIVE IMAGE SEGMENTATION WITH INTEGRATED USE OF THE MARKERS AND THE HIERARCHICAL WATERSHED APPROACHES},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={186-193},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001794301860193},
isbn={978-989-8111-69-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)
TI - INTERACTIVE IMAGE SEGMENTATION WITH INTEGRATED USE OF THE MARKERS AND THE HIERARCHICAL WATERSHED APPROACHES
SN - 978-989-8111-69-2
AU - Klava B.
AU - Sumiko Tomita Hirata N.
PY - 2009
SP - 186
EP - 193
DO - 10.5220/0001794301860193