Separability versus prototypicality in handwritten word-image retrieval

Jean-Paul van Oosten*, Lambertus Schomaker

*Bijbehorende auteur voor dit werk

OnderzoeksoutputAcademicpeer review

13 Citaten (Scopus)
268 Downloads (Pure)


Hit lists are at the core of retrieval systems. The top ranks are important, especially if user feedback is used to train the system. Analysis of hit lists revealed counter-intuitive instances in the top ranks for good classifiers. In this study, we propose that two functions need to be optimised: (a) in order to reduce a massive set of instances to a likely subset among ten thousand or more classes, separability is required. However, the results need to be intuitive after ranking, reflecting (b) the prototypicality of instances. By optimising these requirements sequentially, the number of distracting images is strongly reduced, followed by nearest-centroid based instance ranking that retains an intuitive (low-edit distance) ranking. We show that in handwritten word-image retrieval, precision improvements of up to 35 percentage points can be achieved, yielding up to 100% top hit precision and 99% top-7 precision in data sets with 84 000 instances, while maintaining high recall performances. The method is conveniently implemented in a massive scale, continuously trainable retrieval engine, Monk. (C) 2013 Elsevier Ltd. All rights reserved.

Originele taal-2English
Pagina's (van-tot)1031-1038
Aantal pagina's8
TijdschriftPattern recognition
Nummer van het tijdschrift3
StatusPublished - mrt-2014

Citeer dit