Share Email Print

Proceedings Paper

Net comparison: a fast and effective method for classifying image sequences
Author(s): Wei Xiong; John Chung-Mong Lee; Dixon Man-Ching Ip
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

As video information proliferates, managing video sources becomes increasingly important. Automatic video partitioning is a prerequisite for organizing and indexing video sources. Several methods have been introduced to tackle this problem, e.g., pairwise and histogram comparisons. Each has advantages, but all are slow because they entail inspection of entire images. Furthermore none of these methods have been able to define camera break and gradual transition, which are basic concepts for partitioning. In this paper, we attempt to define camera break. Then, based on our definition and probability analysis, we propose a new video partitioning algorithm, called NET Comparison (NC), which compares the pixels along predefined net lines. In this way, only part of the image is inspected during classification. We compare the effectiveness of our method with other algorithms such as pairwise, likelihood and histogram comparisons, evaluating them on the basis of a large set of varied image sequences that include camera movements, zooming, moving objects, deformed objects and video with degraded image quality. Both gray-level and HSV images were tested and our method out-performed existing approaches in speed and accuracy. On average, our method processes images two to three times faster than the best existing approach.

Paper Details

Date Published: 23 March 1995
PDF: 11 pages
Proc. SPIE 2420, Storage and Retrieval for Image and Video Databases III, (23 March 1995); doi: 10.1117/12.205298
Show Author Affiliations
Wei Xiong, Hong Kong Univ. of Science and Technology (Hong Kong)
John Chung-Mong Lee, Hong Kong Univ. of Science and Technology (Hong Kong)
Dixon Man-Ching Ip, Hong Kong Univ. of Science and Technology (Hong Kong)

Published in SPIE Proceedings Vol. 2420:
Storage and Retrieval for Image and Video Databases III
Wayne Niblack; Ramesh C. Jain, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?