WATERSHED FROM PROPAGATED MARKERS IMPROVED BY THE COMBINATION OF SPATIO-TEMPORAL GRADIENT AND BINDING OF MARKERS HEURISTICS

Franklin César Flores, Roberto de Alencar Lotufo

Abstract

This paper presents the improvement of the watershed from propagated markers, a generic method to interactive segmentation of objects in image sequences, by the inclusion of a temporal gradient to the segmentation framework. Segmentation is done by applying the watershed from markers to a gradient image extracted from the temporal gradient sequence and using markers provided by the binding of markers heuristics. The performance of the improved method is demonstrated by application of a benchmark that supports a quantitative evaluation of assisted segmentation of objects in image sequences. Experimental results provided by the combination of temporal gradient with the binding of markers heuristics show that the proposed improvement can decrease the number of human interferences and the time required to process the sequences.

References

  1. B. Lucas and T. Kanade (1981). An interative image registration technique with an application to stereo system. In Proceedings of DARPA Image Understanding Workshop, pages 121-130.
  2. Beucher, S. and Meyer, F. (1992). Mathematical Morphology in Image Processing, chapter 12. The Morphological Approach to Segmentation: The Watershed Transformation, pages 433-481. Marcel Dekker.
  3. B.K.P. Horn and B.G. Schunck (1981). Determining Optical Flow. Artificial Intelligence, 17:185-204.
  4. F. C. Flores, A. M. Polidório and R. A. Lotufo (2004). Color Image Gradients for Morphological Segmentation: The Weighted Gradient Improved by Automatic Imposition of Weights. In SIBGRAPI, pages 146-153, Curitiba, Brazil.
  5. F. C. Flores, A. M. Polidório and R. A. Lotufo (2006). The Weighted Gradient: A Color Image Gradient Applied to Morphological Segmentation. Journal of the Brazilian Computer Society, 11(3):53-63.
  6. F. C. Flores and R. A. Lotufo (2007). Watershed from Propagated Markers Improved by a Marker Binding Heuristic. In G.J.F. Banon, J. B. and BragaNeto, U., editors, Mathematical Morphology and its Applications to Image and Signal Processing, Proc. ISMM'07, pages 313-323. MCT/INPE.
  7. F. C. Flores and R. A. Lotufo (2008). Benchmark for Quantitative Evaluation of Assisted Object Segmentation Methods to Image Sequences. In IEEE Proceedings of SIBGRAPI'2008, pages 95-102, Campo Grande, Brazil.
  8. F. C. Flores and R. A. Lotufo (2009). Watershed from Propagated Markers: An Interactive Method to Morphological Object Segmentation in Image Sequences. To Appear on Image and Vision Computing.
  9. F. Moscheni; Sushil Bhattacharjee and Murat Kunt (1998). Spatiotemporal Segmentation Based on Region Merging. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(9):897-915.
  10. Flores, F. C. and Lotufo, R. A. (2003). Object Segmentation in Image Sequences by Watershed from Markers: A Generic Approach. In IEEE Proceedings of SIBGRAPI'2003, pages 347-352, Sao Carlos, Brazil.
  11. Gonzalez, R. C. and Woods, R. E. (1992). Digital Image Processing. Addison-Wesley Publishing Company.
  12. J. L. Barron; D. J. Fleet and S. S. Beauchemin (1994). Performance of Optical Flow Techniques. International Journal of Computer Vision, 12(1):43-77.
  13. P. Salembier et al (1997). Segmentation-Based Video Coding System Allowing the Manipulation of Objects. IEEE Transactions on Circuits and Systems for Video Technology, 7(1):60-74.
  14. P. Smith; T. Drummond and R. Cipolla (2004). Layered Motion Segmentation and Depth Ordering by Tracking Edges. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(4):479-494.
  15. S. S. Beauchemin and J. L. Barron (1995). The Computation of Optical Flow. ACM Computing Surveys, 27(3):433-467.
  16. Soille, P. and Vincent, L. (1990). Determining Watersheds in Digital Pictures via Flooding Simulations. In Visual Communications and Image Processing, pages 240- 250. SPIE. volume 1360.
Download


Paper Citation


in Harvard Style

Flores F. and de Alencar Lotufo R. (2010). WATERSHED FROM PROPAGATED MARKERS IMPROVED BY THE COMBINATION OF SPATIO-TEMPORAL GRADIENT AND BINDING OF MARKERS HEURISTICS . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-029-0, pages 164-172. DOI: 10.5220/0002827201640172


in Bibtex Style

@conference{visapp10,
author={Franklin César Flores and Roberto de Alencar Lotufo},
title={WATERSHED FROM PROPAGATED MARKERS IMPROVED BY THE COMBINATION OF SPATIO-TEMPORAL GRADIENT AND BINDING OF MARKERS HEURISTICS},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={164-172},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002827201640172},
isbn={978-989-674-029-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010)
TI - WATERSHED FROM PROPAGATED MARKERS IMPROVED BY THE COMBINATION OF SPATIO-TEMPORAL GRADIENT AND BINDING OF MARKERS HEURISTICS
SN - 978-989-674-029-0
AU - Flores F.
AU - de Alencar Lotufo R.
PY - 2010
SP - 164
EP - 172
DO - 10.5220/0002827201640172