Video shot boundary detection using region-growing-based watershed method

Jinsong Wang; Nilesh Patel; William Grosky

doi:10.1117/12.570842

25 October 2004 Video shot boundary detection using region-growing-based watershed method

Jinsong Wang, Nilesh Patel, William Grosky

Proceedings Volume 5600, Multimedia Systems and Applications VII; (2004) https://doi.org/10.1117/12.570842
Event: Optics East, 2004, Philadelphia, Pennsylvania, United States

Abstract

In this paper, a novel shot boundary detection approach is presented, based on the popular region growing segmentation method - Watershed segmentation. In image processing, gray-scale pictures could be considered as topographic reliefs, in which the numerical value of each pixel of a given image represents the elevation at that point. Watershed method segments images by filling up basins with water starting at local minima, and at points where water coming from different basins meet, dams are built. In our method, each frame in the video sequences is first transformed from the feature space into the topographic space based on a density function. Low-level features are extracted from frame to frame. Each frame is then treated as a point in the feature space. The density of each point is defined as the sum of the influence functions of all neighboring data points. The height function that is originally used in Watershed segmentation is then replaced by inverting the density at the point. Thus, all the highest density values are transformed into local minima. Subsequently, Watershed segmentation is performed in the topographic space. The intuitive idea under our method is that frames within a shot are highly agglomerative in the feature space and have higher possibilities to be merged together, while those frames between shots representing the shot changes are not, hence they have less density values and are less likely to be clustered by carefully extracting the markers and choosing the stopping criterion.

Citation Download Citation

Jinsong Wang, Nilesh Patel, and William Grosky "Video shot boundary detection using region-growing-based watershed method", Proc. SPIE 5600, Multimedia Systems and Applications VII, (25 October 2004); https://doi.org/10.1117/12.570842

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Video

Image segmentation

Cameras

Feature extraction

Video processing

Visualization

Digital filtering

Show All Keywords

Keywords/Phrases

Search In:

Publication Years