Abstract
Fuzzy segmentation is a region growing technique that assigns a grade of membership to an object to each element in an image. In this paper we present a method for segmenting video shots by using a fast implementation of the fuzzy segmentation technique. The video shot is treated as a three-dimensional volume with different z slices being occupied by different frames of the video shot. The volume is interactively segmented based on selected seed elements, that will determine the affinity functions based on their intensity and color properties. Experiments with a synthetic video under different noise conditions are performed, as well as examples of two real video shot segmentations are presented, showing the applicability of our method.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Udupa, J., Samarasekera, S.: Fuzzy connectedness and object definition: Theory, algorithms and applications in image segmentation. Graph. Models Image Proc. 58, 246–261 (1996)
Herman, G., Carvalho, B.: Multiseeded segmentation using fuzzy conectedness. IEEE Trans. on Pattern Anal. Mach. Intell. 23, 460–474 (2001)
Carvalho, B., Herman, G., Kong, T.: Simultaneous fuzzy segmentation of multiple objects. Disc. Appl. Math. 151, 55–77 (2005)
Hertzmann, A., Perlin, K.: Painterly rendering for video and interaction. In: Proc. ACM Non-Photorealistic Animation and Rendering (NPAR), pp. 7–12 (2000)
Litwinowicz, P.: Processing images and video for an impressionist effect. In: Proc. ACM SIGGRAPH, pp. 407–414 (1997)
Collomosse, J., Rowntree, D., Hall, P.: Stroke surfaces: Temporally coherent artistic animations from video. IEEE Trans. Visualiz. and Comp. Graph 11, 540–549 (2005)
Wang, J., Xu, Y., Shum, H.Y., Cohen, M.: Video tooning. ACM Trans. on Graph. 23, 574–583 (2004)
Rosenfeld, A.: Fuzzy digital topology. Inform. and Control 40, 76–87 (1979)
Carvalho, B., Gau, C., Herman, G., Kong, T.: Algorithms for fuzzy segmentation. Pattern Anal. Appl. 2, 73–81 (1999)
Carvalho, B.M., Garduño, E., Herman, G.T.: Multiseeded fuzzy segmentation on the face centered cubic grid. In: Singh, S., Murshed, N., Kropatsch, W.G. (eds.) ICAPR 2001. LNCS, vol. 2013, pp. 339–348. Springer, Heidelberg (2001)
Zahn, C.: Graph-theoretic methods for detecting and describing Gestalt clusters. IEEE Trans. Comp. 1, 68–86 (1971)
Duda, R., Hart, P.: Pattern Classification and Scene Analysis. John Wiley & Sons, New York (1973)
Jain, A., Murty, M., Flynn, P.: Data clustering: a review. ACM Comput. Surveys 31, 264–323 (1999)
Cormen, T., Leiserson, C., Rivest, R.: Introduction to Algorithms. MIT Press, Cambridge (1990)
Nyul, L., Falcão, A., Udupa, J.: Fuzzy-connected 3D image segmentation at interactive speeds. Graph. Models 64, 259–281 (2002)
Computer Vision Homepage: University of Otago (2006), Available at: http://www.cs.otago.ac.nz/research/vision/Research/OpticalFlow/opticalflow.html
Galun, M., Apartsin, A., Basri, R.: Multiscale segmentation by combining motion and intensity cues. In: Proc. IEEE Comp. Soc. Conf. on Comp. Vision and Patt. Recog., pp. 256–263 (2005)
Khan, S., Shah, M.: Object based segmentation of video using color, motion and spatial information. In: IEEE Comp. Soc. Conf. on Comp. Vision and Patt. Recog., vol. 2, pp. 746–751 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carvalho, B.M., Oliveira, L.M., Andrade, G.S. (2006). Fuzzy Segmentation of Color Video Shots. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds) Discrete Geometry for Computer Imagery. DGCI 2006. Lecture Notes in Computer Science, vol 4245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11907350_42
Download citation
DOI: https://doi.org/10.1007/11907350_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47651-1
Online ISBN: 978-3-540-47652-8
eBook Packages: Computer ScienceComputer Science (R0)