By Topic

A fast image segmentation algorithm for interactive video hotspot retrieval

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Tiecheng Liu ; Dept. of Comput. Sci., Columbia Univ., New York, NY, USA ; Kender, J.R. ; Hjelsvold, R. ; Pizano, A.

This paper presents a fast image segmentation algorithm for extracting areas-of-interest ("hotspots") from video sequences. Because video hotspots, which are the visual analogues of HTML hyperlinks, highly depend on a user's interest, it is very difficult to automatically extract the exact outlines of objects of interest in videos. Our approach to interactive video hotspot retrieval is to provide candidate hotspots with segmented regions of video frames when requested, and a Web designer using the tool for Web site creation may select the area (or areas) he is interested in as a video hotspot. This segmentation algorithm follows a three step coarse-to-fine scheme. The original image is first divided into blocks and a block-merging process is applied to get a coarse segmentation. Then we represent the pre-segmented image as a graph where the value of edges in this graph are evaluated based on multi features, and by using a minimum spanning tree searching algorithm, we merge the vertices in the graph to generate the segmented regions of the image. Finally, we refine the boundary of segmented regions on the pixel level using an improved K-means clustering algorithm. This segmentation algorithm is fast and efficient and our final segmentation results compare favorably with the results obtained using manual outlining. We also provide a convenient way for the Web page designer to select multiple regions as a video hotspot. Our method allows the designer to click on an image during video playback and to get a segmented image almost instantly. The extracted video hotspots can then be used for video hyperlinks, an extension of the general concept of hyperlink to interactive videos

Published in:

Content-Based Access of Image and Video Libraries, 2001. (CBAIVL 2001). IEEE Workshop on

Date of Conference: