Technical Reports

HPL-2012-21

Click here for full text: PDF

Similarity Pyramid: Browsing a Document Database with

Ahmadullin, ildus; Allebach, Jan
HP Laboratories

HPL-2012-21

Keyword(s): Document database management; document visual similarity; similarity pyramid; Isomap

Abstract: Managing large document databases has become an important task. Sorting documents with respect to their visual similarity and layout features, and visualization of the whole document database is a desirable application. A user may wish to search for documents in a database that are similar to a query in their stylistic features, or he/she may want to browse the whole database. In these tasks clustering similar documents and organizing the document database with respect to the clusters is preferable to presenting documents in a random order. In this paper, we propose organization of single-page documents in a 3-D hierarchical structure called a similarity pyramid. The pyramid is constructed from a stack of document database embeddings on a 2-D surface with the help of a nonlinear dimensionality reduction algorithm called Isomap. The mapping algorithm preserves similarity dis-tances between documents by mapping documents that are close to each other in a feature space to points on low-dimensional surface that are close to each other. Higher levels of the pyramid consist of document image icons that represent a large group of roughly similar documents, whereas lower levels contain document image icons representing small groups of very similar documents. A user can browse the database by moving along a certain level of a pyramid by moving between different levels.

9 Pages

External Posting Date: February 6, 2012 [Fulltext]. Approved for External Publication
Internal Posting Date: February 6, 2012 [Fulltext]

Back to Index