Document similarity measures and document browsing

Ildus Ahmadullin; Jian Fan; Niranjan Damera-Venkata; Suk Hwan Lim; Qian Lin; Jerry Liu; Sam Liu; Eamonn O'Brien-Strain; Jan Allebach

doi:10.1117/12.877268

7 February 2011 Document similarity measures and document browsing

Ildus Ahmadullin, Jian Fan, Niranjan Damera-Venkata, Suk Hwan Lim, Qian Lin, Jerry Liu, Sam Liu, Eamonn O'Brien-Strain, Jan Allebach

Author Affiliations +

Proceedings Volume 7879, Imaging and Printing in a Web 2.0 World II; 787909 (2011) https://doi.org/10.1117/12.877268
Event: IS&T/SPIE Electronic Imaging, 2011, San Francisco Airport, California, United States

Abstract

Managing large document databases is an important task today. Being able to automatically com- pare document layouts and classify and search documents with respect to their visual appearance proves to be desirable in many applications. We measure single page documents' similarity 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 dierent documents' components are calculated as probabilistic similarities between corresponding distributions. The similarity measure between documents is represented as a weighted sum of the components' distances. Using this document similarity measure, we propose a browsing mechanism operating on a document dataset. For these purposes, we use a hierarchical browsing environment which we call the document similarity pyramid. It allows the user to browse a large document dataset and to search for documents in the dataset that are similar to the query. The user can browse the dataset on dierent levels of the pyramid, and zoom into the documents that are of interest.

Citation Download Citation

Ildus Ahmadullin, Jian Fan, Niranjan Damera-Venkata, Suk Hwan Lim, Qian Lin, Jerry Liu, Sam Liu, Eamonn O'Brien-Strain, and Jan Allebach "Document similarity measures and document browsing", Proc. SPIE 7879, Imaging and Printing in a Web 2.0 World II, 787909 (7 February 2011); https://doi.org/10.1117/12.877268

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available