Abstract
The paper presents a fully automatic method of video segmentation that exploits both colour and motion information. A variation of the active contour technique is applied. The method is developed for real-time applications and therefore its low complexity is of high importance. The major part of contour migration is driven by very efficient algorithm known as Fast Marching. The result is then locally enhanced using more computationally exhaustive still image segmentation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
ISO/IEC IS 14496-2: Generic Coding of Audio-Visual Objects. Part 2: Visual
ISO/IEC DIS 15938-3: Information Technology – Multimedia Content Description Interface. Parts 3: Visual
Guo, J., Kuo, C.-C.J.: Semantic Video Object Segmentation for Content-Based Multimedia Applications. Kluwer Academic Publishers, Dordrecht (2001)
Kaas, M., Witkin, A., Terauzopoulos, D.: Snakes: Active Contour Models. International Journal of Computer Vision 1, 321–332 (1988)
Jehan-Besson, S., Barlaud, M., Aubert, G.: Region-Based Active Contours for Video Object Segmentation With Camera Compensation. In: IEEE Int. Conf. Image Processing, Thessaloniki, Greece, pp. 61–64 (2001)
Szczypiński, P.: Deformable Models for Quantitative Analysis and Recognition of Objects in Digital Images. Ph.D. thesis, Łódź University of Technology, Łódź , Poland (2000) (in Polish)
Kühne, G., Weickert, J., Schuster, O., Richter, S.: A Tensor-Driven Active Contour Model for Moving Object Segmentation. In: IEEE Int. Conf. Image Processing, Thessaloniki, Greece, pp. 73–76 (2001)
Casells, V., Kimmel, R., Sapiro, G.: Geodesic Active Contours. In: IEEE Int. Conf. on Computer Vision, Boston, USA (1995)
Osher, S., Sethian, J.A.: Fronts Propagating with Curvature Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulation. Journal of Comp. Physics 79, 12–49 (1995)
Sethian, J.A.: Level Set Methods. Cambridge University Press, Cambridge (1996)
Adalsteinsson, D., Sethian, J.A.: A Fast Level Set Method for Propagating Interfaces. Journal of Comp. Physics, 118–126 (1995)
Sethian, J.A.: Fast marching methods. SIAM Review 41(2), 199–235 (1999)
Sethian, J.A., Popovici, M.: Three dimensional traveltimes computation using the fast marching method. Geophysics 64(2) (1999)
Steć, P., Domański, M.: Video Segmentation Using Fast Marching Methods. In: Int. Conf. Computer Vision and Graphics, Zakopane, Poland, pp. 710–715 (2002)
Mansouri, A.-R.: Region Tracking via level Set PDEs without Motion Compensation. IEEE Trans. Pattern Analysis Machine Intelligence 24, 947–961 (2002)
Mansouri, A.-R., Konrad, J.: Motion Segmentation with Level Sets. In: IEEE International Conference on Image Processing (1999)
Sun, S., Haynor, D., Kim, Y.: Semiautomatic Video Object Segmentation Using VSnakes. IEEE Trans. Circuits Systems Video Technol. 13, 75–82 (2003)
Wang, J., Li, X.: Guiding Ziplock Snakes With a priori Information. IEEE Trans. Image Proc. 12, 176–185 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Steć, P., Domański, M. (2003). Two-Step Unassisted Video Segmentation Using Fast Marching Method. In: Petkov, N., Westenberg, M.A. (eds) Computer Analysis of Images and Patterns. CAIP 2003. Lecture Notes in Computer Science, vol 2756. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45179-2_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-45179-2_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40730-0
Online ISBN: 978-3-540-45179-2
eBook Packages: Springer Book Archive