Video Hyper-link Creation for Content-Based Browsing and Navigation

This paper describes an original approach for automatically building a navigation tool within a video. It aims at determining efficient representations of a video, in the context of content- based video browsing, relying on the creation of hyper-links between elementary shots of a video. We exploit matching techniques applied either on extracted meaningful entities (mobile objects) or on panoramic views of the scene. We present experiments on a real image sequence and discuss the extension of the method to navigation in a video database.

[1]  Dragutin Petkovic,et al.  Content-Based Representation and Retrieval of Visual Media: A State-of-the-Art Review , 1996 .

[2]  Thomas D. C. Little,et al.  A Survey of Technologies for Parsing and Indexing Digital Video1 , 1996, J. Vis. Commun. Image Represent..

[3]  Rick Kazman,et al.  Four Paradigms for Indexing Video Conferences , 1996, IEEE Multim..

[4]  Sameer A. Nene,et al.  A simple algorithm for nearest neighbor search in high dimensions , 1997 .

[5]  Patrick Bouthemy,et al.  Video partitioning and camera motion characterization for content-based video indexing , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[6]  Tomaso A. Poggio,et al.  Example-Based Learning for View-Based Human Face Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Richard Szeliski,et al.  Video mosaics for virtual environments , 1996, IEEE Computer Graphics and Applications.

[8]  Patrick Bouthemy,et al.  Determining a Structured Spatio-Temporal Representation of Video Content for Efficient Visualization and Indexing , 1998, ECCV.

[9]  Patrick Bouthemy,et al.  A unified approach to shot change detection and camera motion characterization , 1999, IEEE Trans. Circuits Syst. Video Technol..

[10]  HongJiang Zhang,et al.  SWIM: A Prototype Environment for Visual Media Retrieval , 1995, ACCV.

[11]  M. Smith,et al.  Video Skimming for Quick Browsing based on Audio and Image Characterization , 1995 .

[12]  Jean-Marc Odobez,et al.  Robust Multiresolution Estimation of Parametric Motion Models , 1995, J. Vis. Commun. Image Represent..

[13]  Michal Irani,et al.  Video indexing based on mosaic representations , 1998, Proc. IEEE.

[14]  Shmuel Peleg,et al.  Universal mosaicing using pipe projection , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[15]  Shmuel Peleg,et al.  Mosaicing with Generalized Strips , 1998 .

[16]  Cordelia Schmid,et al.  Local Grayvalue Invariants for Image Retrieval , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  William Rucklidge,et al.  Locating objects using the Hausdorff distance , 1995, Proceedings of IEEE International Conference on Computer Vision.

[18]  Shmuel Peleg,et al.  Panoramic mosaics by manifold projection , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  Jing Huang,et al.  Image indexing using color correlograms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  Michael G. Christel,et al.  Evolving video skims into useful multimedia abstractions , 1998, CHI.

[21]  J. Odobez,et al.  Separation of Moving Regions from Background in an Image Sequence Acquired with a Mobil Camera , 1997 .

[22]  A. Murat Tekalp,et al.  Content-based access to video objects: Temporal Segmentation, visual summarization, and feature extraction , 1998, Signal Process..

[23]  Michal Irani,et al.  Representation of scenes from collections of images , 1995, Proceedings IEEE Workshop on Representation of Visual Scenes (In Conjunction with ICCV'95).

[24]  Anne-Marie Vercoustre,et al.  A Specification Language for Dynamic Virtual Video Sequence Generation , 1999 .