Digital Libraries: Advanced Methods and Technologies,<BR>
Digital Collections

The XIVth All-Russian Scientific Conference

Russian version 
October 15-18, 2012



About conference


To participants


Program of the Conference
Invited talk
The rules of submitting extended abstracts
Final texts of the papers


Userful Information


PhD Workshop


Photo Gallery RCDL-2007


Contact Information

Entrance for participants:



  • Content Based Retrieval on Very Large Visual Document Archives

This tutorial will discusses the issues related to content based retrieval in very large dataset of visual documents. Content based retrieval typically is not performed using the visual content itself, rather visual features are extracted and retrieval is performed searching by similarity on the extracted features. Similarity search is a difficult task because efficient techniques to process database or text queries cannot be applied here. Therefore in the last decades researcher have investigated techniques for executing similarity search efficiently and in a scalable way.

One popular way to compare similarity between visual documents is the use of global visual features and to measure their similarity (or dissimilarity) by using a similarity (or distance) function. Various indexing strategies and search algorithms based on distance function were defined during the last decade. A relevant research direction has been that of the tree-based access methods, that allow search algorithms just to inspect a small portion of the dataset.

Limitations of tree-based techniques where addressed by defining techniques for approximate similarity search, where significant improvement boost is obtained at the expense of some minor imprecision in the search result. Recently permutation-based methods, where documents are represented as permutations of a set of reference objects, have been defined. In these methods, similarity between documents is approximated by comparing permutations. Permutations-based indexes allow retrieval to be executed very efficiently, in datasets containing hundred millions images.

A new very active field of research is that related to the use of local visual features to compare and retrieve images. Local features offer much higher retrieval quality, however, the efficiency issue is orders of magnitude more difficult. Currently, most techniques are based on a quantization of local features as Bag-of-Word and the use of inverted files (as for instance Lucene). However, the association of words with local features is still a difficult task. Recent new challenging research directions also include the study of techniques for answering to keyword based queries just using the visual content of documents. For instance, suppose you want to retrieve pictures of the ”Pisa Leaning Tower”, without using any metadata. In this case the problem is twofold. Techniques that offer the same time high accuracy and efficiency should be investigated. A very similar problem is that of automatically annotating pictures. For instance consider the scenario where pictures taken with mobile phones are automatically annotated as soon as they are acquired.

The tutorial will offer an overview of the state of the art in this topic and will discuss open research directions.

Our address:
Russia, Pereslavl-Zalessky,
Sovetskaya st., 2
Phone: +7 (48535) 98-131
Fax: +7 (48535) 3-08-65

Last modified on August 22, 2012