Abstract
This paper proposes a video segmentation algorithm based on a color difference histogram (CDH) which is insensitive to illuminations, object motions and camera movements. The relative high performance of the algorithm relies to some extent on the newly devised video scene detection method (DD) based on the analysis of the changes of video frame differences. We have identified characteristic patterns for the changes of frame difference values around the frame positions involving a scene break, or a flashlight. The paper demonstrates experimentally that the proposed algorithm out-performs other existing algorithms and that the DD method can identify flashlights besides detecting scene breaks.
Preview
Unable to display preview. Download preview PDF.
References
D.A. Adjeroh, M. C. Lee and Cyril U. Orji, “Techniques for Fast Partitioning of Compressed and Uncompressed Video”, Multimedia Tools and Applications, 4, pp. 225–243, 1997.
G. Ahanger and Thomas D. C. Little, “A Survey of Technologies for Parsing and Indexing Digital Video”, Journal of Visual Communication and Image Representation, 7, 1, pp. 28–43, 1996.
F. Arman, A. Hsu and M.Y. Chiu, “Image processing on encoded video sequences”, Multimedia Systems, Springer Verlag, 1, pp. 211–219, 1994.
D. Le Gall, “MPEG: A video compression standard for multimedia applications”, Communications of the ACM, 34, 4, pp. 46–58, 1991.
A. Nagasaka and Y. Tanaka, “Automatic Video Indexing and Full-Video Search for Object Appearances”, Visual Database Systems II, Elsevier Science Publishers, pp. 113–127, 1992.
K. Otsuji and Y. Tonomura, “Projection-detecting filter for video cut detection”, Multimedia Systems, Springer Verlag, 1, pp. 205–210, 1994.
B.L. Yeo and B. Liu, “Rapid Scene Analysis on Compressed Video”, IEEE Transactions on Circuits and Systems For Video Technology, 5, 6, pp. 533–544, 1995.
H.J. Zhang, A. Kankanhalli and Stephan W. Smoliar, “Automatic partitioning of full-motion video”, Multimedia Systems, 1, pp. 10–28, 1993.
H.J. Zhang, C.Y. Low and Stephan W. Smoliar, “Video Parsing and Browsing Using Compressed Data”, Multimedia Tools and Applications, 1, pp.89–111, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, C.F., Lee, M. (1998). Video segmentation using color difference histogram. In: Ip, H.H.S., Smeulders, A.W.M. (eds) Multimedia Information Analysis and Retrieval. MINAR 1998. Lecture Notes in Computer Science, vol 1464. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0016496
Download citation
DOI: https://doi.org/10.1007/BFb0016496
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64826-0
Online ISBN: 978-3-540-68537-1
eBook Packages: Springer Book Archive