Pessimal Print: A Reverse Turing Test

Pessimal Print: A Reverse Turing Test (2001)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Allison L. Coates , Henry S. Baird , Richard J. Fateman

Venue:	In Proceedings of the International Conference on Document Analysis and Recognition (ICDAR
Citations:	32 - 6 self

BibTeX

@INPROCEEDINGS{Coates01pessimalprint:,
    author = {Allison L. Coates and Henry S. Baird and Richard J. Fateman},
    title = {Pessimal Print: A Reverse Turing Test},
    booktitle = {In Proceedings of the International Conference on Document Analysis and Recognition (ICDAR},
    year = {2001},
    pages = {1154--1158}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

We exploit the gap in ability between human and machine vision systems to craft a family of automatic challenges that tell human and machine users apart via graphical interfaces including Internet browsers. Turing proposed [Tur50] a method whereby human judges might validate “artificial intelligence ” by failing to distinguish between human and machine interlocutors. Stimulated by the “chat room problem ” posed by Udi Manber of Yahoo!, and influenced by the CAPTCHA project [BAL00] of Manuel Blum et al of Carnegie–Mellon Univ., we propose a variant of the Turing test using pessimal print: that is, low–quality images of machine-printed text synthesized pseudo-randomly over certain ranges of words, typefaces, and image degradations. We show experimentally that judicious choice of these ranges can ensure that the images are legible to human readers but illegible to several of the best present– day optical character recognition (OCR) machines. Our approach is motivated by a decade of research on performance evaluation of OCR machines [RJN96,RNN99] and on quantitative stochastic models of document image quality [Bai92,Kan96]. The slow pace of evolution of OCR and other species of machine vision over many decades [NS96,Pav00] suggests that pessimal print will defy automated attack for many years. Applications include ‘bot’ barriers and database rationing.

Citations

No citations identified.