DocEng 2011: Document Visual Similarity Measure For Document Search

The 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.