DocEng 2011: Document Visual Similarity Measure For Document Search
7The 11th ACM Symposium on Document Engineering
Mountain View, California, USA
September 19-22, 2011
Document Visual Similarity Measure For Document Search
Ildus Ahmadullin, Jan Allebach, Niranjan Damera-Venkata, Jian Fan, Seungyon Lee, Qian Lin, Jerry Liu, Eamonn O'Brien-Strain
Presented by Ildus Ahmadullin
ABSTRACT
Managing large document databases has become an important task. Being able to automatically compare document layouts and classify and search documents with respect to their visual appearance proves to be desirable in many applications. We propose a new algorithm that approximates a metric function between documents based on their visual similarity. The comparison is based only on the visual appearance of the document without taking into consideration its text content. We measure the similarity of single page documents with respect to distance functions between three document components: background, text, and saliency. Each document component is represented as a Gaussian mixture distribution; and distances between the components of different documents are calculated as an approximation of the Hellinger distance between corresponding distributions. Since the Hellinger distance obeys the triangle inequality, it proves to be favorable in the task of nearest neighbor search in a document database. Thus, the computation required to find similar documents in a document database can be significantly reduced.