Abstract
Partitioning a video source into meaningful segments is an important step for video indexing. We present a comprehensive study of a partitioning system that detects segment boundaries. The system is based on a set of difference metrics and it measures the content changes between video frames. A twin-comparison approach has been developed to solve the problem of detecting transitions implemented by special effects. To eliminate the false interpretation of camera movements as transitions, a motion analysis algorithm is applied to determine whether an actual transition has occurred. A technique for determining the threshold for a difference metric and a multi-pass approach to improve the computation speed and accuracy have also been developed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Anandan P (1989) A computational framework and an algorithm for the measurement of visual motion. Int J Comput Vision 2:283–310
Ang PH, Ruetz PA, Auld D (1991) Video compression makes big gains. IEEE Spectrum 28:16–19
Apple Computer (1991) Quick time developer's guide. Cupertino
Arman F, Hsu A, Chiu M-Y (1992) Feature management for large video databases. Proc SPIE Conf on Storage and Retrieval for Image and Video Databases, San Diego
Bordwell D, Thompson K (1993) Film art: An introduction, McGraw-Hill, New York
Horn BKP, Schunck BG (1981) Determining optical flow, Artif Intell 17:185–203
Kasturi R, Jain R (1991) Dynamic vision. In: Computer Vision: Principles, Kasturi R, Jain R (eds) IEEE Computer Society Press, Washington, pp. 469–480
Le Gall D (1991) MPEG: A video compression standard for multimedia applications. Commun ACM 34:47–58
Liou M (1991) Overview of the px64 kbit/s video coding standard. Commun ACM 34:59–63
Mackay W, Davenport G (1989) Virtual video editing in interactive multimedia applications. Commun ACM 32:802–810
Metz C (1985) Aural objects. In: Film sound: theory and practice. Weis E, Beiton J (eds) Columbia University Press, New York, pp. 154–161
Nagasaka A, Tanaka Y (1991) Automatic video indexing and fullvideo search for object appearances. Proc 2nd Working Conf Visual Database Systems, pp. 119–133
Netravali AN, Haskell BG (1988) Digital pictures: representation and compression. Plenum, New York
Rosenfeld A, Kak AC (1982) Chapter 10: Segmentation. Digital Picture Processing, 2nd edn. Academic Press New York, pp. 57–190
Ruan LQ, Smoliar SW, Kankanhalli A (1992) An analysis of low-resolution segmentation techniques for animate video. Proc ICARCV '92. 1:CV-16.3.1–16.3.5
Swanberg D, Shu C-F, Jain R (1992) Knowledge guided parsing in video databases. Proc IS&T/SPIE's Symp Electronic Imaging: Sci Tech, San Jose
Tonomura Y (1991) Video handling based on structured information for hypermedia systems. Proc Int Conf Multimedia Information Syst, Singapore, pp. 333–344
Tse YT, Bakler RL (1991) Global zoom pan estimation and compensation for video compression. Proc ICASSP '91, pp. 2725–2728
Zhang HJ, Kankanhalli A, Smoliar SW (1993) Automatic video partitioning and indexing. Proc. IFAC '93, to appear. Detecting camera breaks in full-motion video, available from the authors upon request
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, H., Kankanhalli, A. & Smoliar, S.W. Automatic partitioning of full-motion video. Multimedia Systems 1, 10–28 (1993). https://doi.org/10.1007/BF01210504
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01210504