Abstract
Partitioning a video source into meaningful segments is an important step for video indexing. Many algorithms have been proposed for detecting video shot boundaries and classifying both shot and shot transition types. Different methods are suitable for different situations and most of the existing methods consider a threshold value determining the boundary between the two shots. However, selection of a generalized optimal threshold value is an extremely difficult task. In this paper, we propose an integrated method based on one of the popular soft computing techniques, namely neurocomputing, for temporal video segmentation that avoids problem with threshold calculations. We used a feedforward neural network trained using backpropagation algorithms. The soft computing model was trained using 80% of the frames data and the remaining 20% was used for testing and validation purposes. A performance comparison was made among the proposed soft computing method and traditional methods namely histogram difference, DCT difference, and Motion difference, for temporal shot detection.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Abraham and B. Nath, Optimal design of neural nets using hybrid algorithms, In proceedings of 6th Pacific Rim International Conference on Artificial Intelligence (PRICAI 2000), pp. 510–520, 2000.
Shahraray, “Scene change detection and content-based sampling of video sequence,” in Proc. of SPIE’95 digital Video Compression, vol. 2419, pp. 213, 1995.
F. Arman, A. Hsu and M.-Y. Chiu, “Image Processing on Encoded Video Sequences,” Multimedia Systems 1 (5): 211–219, 1994.
F. Arman, A. Hsu, and M.-Y. Chiu, “Feature management for large video databases,” in Proc. SPIE Storage and retrieval for image and Video database, 1993.
G. Sorwar, M. Murshed, and L. Dooley, Fast Block-based True Motion Estimation using Variable Distance Dependent Thresholds in the Full-Search Algorithm, Submitted in Pattern Recognition Letters, 2001.
H. Ueda et al., “Impact: An Interactive Natural-motion picture dedicated Multimedia Authoring systems,” Proc. of the CHI’91, pp. 343–350, 1991.
H. Yu, G. Bozdagi, and S. Harrington “Feature-based Hierarchical Video segmentation,” in Proc. of ICIP’97, pp. 498–501, 1997.
H. Zhang, J. Wu, D. Zhong, and S. W. Smoliar, “ An integrated system for content-based video retrieval and browsing,” Pattern Recognition, vol. 30, no. 4, pp. 643–658, 1997.
Hapmpapur, R. Jain, and T. Weymouth. “Digital Video segmentation,” in proc. ACM conf. on Multimedia, 1994.
H.-J. Zhang, A. Kankanhalli, and S.W. Smoliar. “Automatic Partitioning of Full-Motion Video,” Multimedia Systems 1 (1): 10–28 (1993).
J.M. Zurada, Introduction to artificial neural systems, PWS Pub Co, 1992.
John S. Boreczky and Lawrence A. Rowe: Comparison of Video Shot Boundary Detection Techniques. Storage and Retrieval for Image and Video Databases (SPIE), pp. 170–179, 1996.
K. Otsuji, Y. Tonomura, “Projection detecting Filter for Video Cut detection,” Proc. of the ACM Multimedia, pp. 251–256, Anaheim, August 1993.
Nagasaka, and Y. Tanaka, “Automatic Video indexing and Full-video Search for objects Appearances,” Proc. of IFIP 2nd Conference on Visual; database Systems, 113–127, 1991.
R. Kasturi and R. Jain. Dynamic Vision. In Computer Vision: Principles, 1991.
D. C. Little, Gulrukh Ahanger, R. J. Folz, J. F. Gibbon, F. W. Reeve, D. H. Schelleng and Dinesh Venkatesh, “A Digital On-Demand Video Service Supporting Content-Based Queries,” Proc. of the ACM Multimedia’93, pp. 427–436, 1993.
Y. Deng and B.S. Manjunath, “Content-based search of video using color, texture, and motion,” Proc. of IEEE Intl. Conf. on Image Processing, vol. 2, pp. 534–37, 1997.
Y. Rui, T.S. Huang, and S. Mehrotra, “Constructing Table-of-Content for Videos,” ACM Multimedia Systems Journal, Special Issue Multimedia Systems on Video Libraries, vol. 7, no. 5, pp. 359–368, 1999.
R. Zabih, J. Miller, and K. Mai, “A feature-based algorithm for detection and classifying scene brake,” in Proc. ACM conf. On Multimedia, 1995.
G.K. Wallace, “The JPEG still picture compression standard,” Commun. ACM 34, 4, 1991.
ISO/IEC JTC1/SC29/WG11, “Generic Coding of moving pictures and associated audio”, ISO/IEC 13818–2, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sorwar, G., Dooley, L., Murshed, M. (2002). Integrated Technique with Neurocomputing for Temporal Video Segmentation. In: Abraham, A., Köppen, M. (eds) Hybrid Information Systems. Advances in Soft Computing, vol 14. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1782-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1782-9_12
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-1480-4
Online ISBN: 978-3-7908-1782-9
eBook Packages: Springer Book Archive