Watershed from Propagated Markers based on Morphological Hierarchical Segmentation and Graph Matching

André Roberto Ortoncelli, Franklin César Flores

Abstract

Watershed from propagated markers is a generic method to interactive segmentation of objects in image sequences, given by the combination of classical watershed from markers technique to motion estimation. The mask of segmentation, given by the segmentation of the object in the previous frame, is the main parameter to compute a set of markers to segment the same objects in the current frame. This paper introduces a new version of the watershed from propagated markers. In this proposal, the set of markers and its associated model graph are constructed in function of the mask of segmentation. The input graph is constructed given by the hierarchical segmentation of the next frame. The graph matching between the model graph and the input graph provides a pre-segmentation mask that will be used to compute the initial markers to the next frame. Experiments were done to illustrate the performance of the new version and its comparison to methods found in the literature and to previous versions of the watershed from propagated markers.

References

  1. Adams, R. and Bischof, L. (1994). Seeded region growing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(6):641-647.
  2. Beauchemin, S. S. and Barron, J. L. (1995). The computation of optical flow. ACM Computing Surveys (CSUR), 27(3):433-466.
  3. Beucher, S. and Meyer, F. (1992). Mathematical Morphology in Image Processing.
  4. Conte, D., Foggia, P., Sansone, C., and Vento, M. (2004). Thirty years of graph matching in pattern recognition. International journal of pattern recognition and artificial intelligence, 18(03):265-298.
  5. Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2011). Introduction to Algorithms. MIT Press, 3 edition.
  6. Fan, J., Yau, D. K., Elmagarmid, A. K., and Aref, W. G. (2001). Automatic image segmentation by integrating color-edge extraction and seeded region growing. IEEE Transactions on Image Processing, 10(10):1454-1466.
  7. Flores, F. C. and Lotufo, R. A. (2010a). Watershed from propagated markers: An interactive method to morphological object segmentation in image sequences. Image and Vision Computing, 28(11):1491-1514.
  8. Flores, F. C. and Lotufo, R. A. (2010b). Watershed from propagated markers improved by the combination of spatio-temporal gradient and binding of markers heuristics. In International Conference on Computer Vision Theory, pages 164-172.
  9. Meyer, F. (2006). Hierarchies of partitions and morphological segmentation. In Scale-Space and Morphology in Computer Vision, pages 161-182. Springer.
  10. Ngan, K. N. (2011). Video segmentation and its applications. Springer.
  11. Noma, A., Graciano, A. B. V., Jr, R. M. C., Consularo, L. A., and Bloch, I. (2012). Interactive image segmentation by matching attributed relational graphs. Pattern Recognition, 45(3):1159-1179.
  12. Ortoncelli, A. R. and Flores, F. C. (2013). Watershed from propagated markers based on border tracking by graph matching. In Workshop de Visa˜o Computacional (WVC), pages 156-163, Rio de Janeiro, Brazil.
  13. Tsai, W. and Fu, K. (1979). Error-correcting isomorphisms of attributed relational graphs for pattern analysis. IEEE Transactions on Systems, Man and Cybernetics, 9(12):757-768.
  14. Vachier, C. (1995). Extinction value: a new measurement of persistence. In Workshop on Nonlinear Signal and Image Processing, number 1, pages 254-257.
  15. Zhi, L. and Jie, Y. (2004). Interactive video object segmentation: fast seeded region merging approach. Electronics Letters, 40(5):302-304.
Download


Paper Citation


in Harvard Style

Roberto Ortoncelli A. and César Flores F. (2014). Watershed from Propagated Markers based on Morphological Hierarchical Segmentation and Graph Matching . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-003-1, pages 320-328. DOI: 10.5220/0004689503200328


in Bibtex Style

@conference{visapp14,
author={André Roberto Ortoncelli and Franklin César Flores},
title={Watershed from Propagated Markers based on Morphological Hierarchical Segmentation and Graph Matching},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={320-328},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004689503200328},
isbn={978-989-758-003-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)
TI - Watershed from Propagated Markers based on Morphological Hierarchical Segmentation and Graph Matching
SN - 978-989-758-003-1
AU - Roberto Ortoncelli A.
AU - César Flores F.
PY - 2014
SP - 320
EP - 328
DO - 10.5220/0004689503200328