Advances in Multimedia Modeling

Volume 7131 of the series Lecture Notes in Computer Science pp 652-654

Hierarchical Navigation and Visual Search for Video Keyframe Retrieval

  • Carles VenturaAffiliated withTechnical University of Catalonia (UPC)
  • , Manel MartosAffiliated withTechnical University of Catalonia (UPC)
  • , Xavier Giró-i-NietoAffiliated withTechnical University of Catalonia (UPC)
  • , Verónica VilaplanaAffiliated withTechnical University of Catalonia (UPC)
  • , Ferran MarquésAffiliated withTechnical University of Catalonia (UPC)

* Final gross prices may vary according to local VAT.

Get Access


This work presents a browser that supports two strategies for video browsing: the navigation through visual hierarchies and the retrieval of similar images. The input videos are firstly processed by a keyframe extractor to reduce the temporal redundancy and decrease the number of elements to consider. These generated keyframes are hierarchically clustered with the Hierachical Cellular Tree (HCT) algorithm, an indexing technique that also allows the creation of data structures suitable for browsing. Different clustering criteria are available, in the current implementation, based on four MPEG-7 visual descriptors computed at the global scale. The navigation can directly drive the user to find the video timestamps that best match the query or to a keyframe which is globally similar in visual terms to the query. In the latter case, a visual search engine is also available to find other similar keyframes, based as well on MPEG-7 visual descriptors.


Video browser Hierarchical Navigation Image retrieval