S.H. Strayer

Bio: S.H. Strayer is an academic researcher from Raytheon. The author has contributed to research in topics: Motion estimation & Color histogram. The author has an hindex of 2, co-authored 2 publications receiving 510 citations.

Performance characterization of video-shot-change detection methods

Abstract: A number of automated shot-change detection methods for indexing a video sequence to facilitate browsing and retrieval have been proposed. Many of these methods use color histograms or features computed from block motion or compression parameters to compute frame differences. It is important to evaluate and characterize their performance so as to deliver a single set of algorithms that may be used by other researchers for indexing video databases. We present the results of a performance evaluation and characterization of a number of shot-change detection methods that use color histograms, block motion matching, or MPEG compressed data.

An Evaluation of Color Histogram Based Methods in Video Indexing

Abstract: A number of automated methods for indexing a video sequence to facilitate browsing and for rapid retrieval of subsequences have been developed in recent years. Many of these methods are based on features computed from color histograms. The methods di er in their choice of discriminating features and the color space in which these are computed. Each of the methods reported in the literature draw conclusions based on their limited experiments. There has not been a formal evaluation of the performance of these methods and a rigorous comparison of all methods using a common database. In this report we describe the results of our e ort in doing such an evaluation. We implemented 11 color histogram based algorithms de ned over 8 color spaces. The performance of these algorithms was evaluated by comparing the segmentation results obtained by the algorithms to those marked by several human volunteers. A number of short video sequences were used for this phase of testing. The performance is measured using a metric de ned as a weighted combination of false alarms and missed detections. In addition to this quantitative measure, for each algorithm, we also output a story-board comprising representative frames within each subsequence marked by the algorithm. These story boards are useful for subjective appraisal of the ability of various algorithms in capturing the essence of the video sequences. To decrease possible bias introduced by the humans by their use of contextual information in marking scene cuts, we also tested the algorithms by randomly assembling a long sequence by concatenating a number of short but homogeneous subsequences. Complete results on this sequence are also presented in this report. 1

A Formal Study of Shot Boundary Detection

Abstract: This paper conducts a formal study of the shot boundary detection problem. First, a general formal framework of shot boundary detection techniques is proposed. Three critical techniques, i.e., the representation of visual content, the construction of continuity signal and the classification of continuity values, are identified and formulated in the perspective of pattern recognition. Meanwhile, the major challenges to the framework are identified. Second, a comprehensive review of the existing approaches is conducted. The representative approaches are categorized and compared according to their roles in the formal framework. Based on the comparison of the existing approaches, optimal criteria for each module of the framework are discussed, which will provide practical guide for developing novel methods. Third, with all the above issues considered, we present a unified shot boundary detection system based on graph partition model. Extensive experiments are carried out on the platform of TRECVID. The experiments not only verify the optimal criteria discussed above, but also show that the proposed approach is among the best in the evaluation of TRECVID 2005. Finally, we conclude the paper and present some further discussions on what shot boundary detection can learn from other related fields

Reliable Transition Detection In Videos : A Survey and Practitioner's Guide

Abstract: A large number of shot boundary detection, or equivalently, transition detection techniques have been developed in recent years. They all can be classified based on a few core concepts underlying the different detection schemes. This survey emphasizes those different core concepts underlying the different detection schemes for the three most widely used video transition effects: hard cuts, fades and dissolves. Representative of each concept one or a few very sound and thoroughly tested approaches are present in detail, while others are just listed. Whenever reliable performance numbers could be found in the literature, they are mentioned. Guidelines for practitioners in video processing are also given.

Video shot detection and condensed representation. a review

Abstract: There is an urgent need to develop techniques that organize video data into more compact forms or extract semantically meaningful information. Such operations can serve as a first step for a number of different data access tasks such as browsing, retrieval, genre classification, and event detection. In this paper, we focus not on the high-level video analysis task themselves but on the common basic techniques that have been developed to facilitate them. These basic tasks are shot boundary detection and condensed video representation