Psychophysical evaluation of document visual similarity

Aziza Satkhozhina; Ildus Ahmadullin; Seungyon Lee; Zygmunt Pizlo; Jan P. Allebach

doi:10.1117/12.910860

21 February 2012 Psychophysical evaluation of document visual similarity

Aziza Satkhozhina, Ildus Ahmadullin, Seungyon Lee, Zygmunt Pizlo, Jan P. Allebach

Proceedings Volume 8302, Imaging and Printing in a Web 2.0 World III; 83020L (2012) https://doi.org/10.1117/12.910860
Event: IS&T/SPIE Electronic Imaging, 2012, Burlingame, California, United States

Abstract

Applications that classify and search documents based on their visual appearance need to recognize what document features are the most critical to human perception when humans compare the documents. This paper presents the results of a psychophysical experiment where subjects were asked to group the documents based on their visual similarity. Results from 15 subjects were saved into similarity matrices, and tested for inter-rater agreement. The similarity matrix averaged across the subjects was analyzed using agglomerative hierarchical clustering to identify the clusters. The humans' clustering was approximated with the weighted sum of four distance matrices that we calculated based on four document features. We identified the relative importance of the document features using an optimization method. Then, we tested the approximation using K-fold cross validation and the K-nearest neighbor algorithm. The results of the testing confirm the effectiveness of our approach.

Citation Download Citation

Aziza Satkhozhina, Ildus Ahmadullin, Seungyon Lee, Zygmunt Pizlo, and Jan P. Allebach "Psychophysical evaluation of document visual similarity", Proc. SPIE 8302, Imaging and Printing in a Web 2.0 World III, 83020L (21 February 2012); https://doi.org/10.1117/12.910860

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