Share Email Print

Proceedings Paper

Nonlinear approach to shot boundary detection
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Shot boundary detection (SBD) is the first fundamental step to managing video databases. It segments video data into the basic units for indexing and retrieval. Many automatic SBD techniques exist. They, however, are based on sequential search, and therefore too expensive for practical use. To address this problem, we explore a different direction to SBD in this paper. We investigate a non-linear approach in which most video frames do not need to be compared. This idea is fundamentally different from all existing methods. In fact, it is orthogonal to these schemes in the sense that it can be applied to substantially improve their performance. Our experiments show that this idea speeds up a conventional method based on color histograms up to 16 times while preserving the same accuracy. On the average, the improvement is five time according to our experiments on 26 videos of six different types.

Paper Details

Date Published: 22 December 2000
PDF: 12 pages
Proc. SPIE 4312, Multimedia Computing and Networking 2001, (22 December 2000); doi: 10.1117/12.410900
Show Author Affiliations
Kien A. Hua, Univ. of Central Florida (United States)
JungHwan Oh, Univ. of Central Florida (United States)
Khanh Vu, Univ. of Central Florida (United States)

Published in SPIE Proceedings Vol. 4312:
Multimedia Computing and Networking 2001
Wu-chi Feng; Martin G. Kienzle, Editor(s)

© SPIE. Terms of Use
Back to Top