The DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Recognizing objects in adversarial clutter: breaking a visual CAPTCHA
Abstract
In this paper we explore object recognition in clutter. We test our object recognition techniques on Gimpy and EZ-Gimpy, examples of visual CAPTCHAs. A CAPTCHA ("Completely Automated Public Turing test to Tell Computers and Humans Apart") is a program that can generate and grade tests that most humans can pass, yet current computer programs can't pass. EZ-Gimpy, currently used by Yahoo, and Gimpy are CAPTCHAs based on word recognition in the presence of clutter. These CAPTCHAs provide excellent test sets since the clutter they contain is adversarial; it is designed to confuse computer programs. We have developed efficient methods based on shape context matching that can identify the word in an EZ-Gimpy image with a success rate of 92%, and the requisite 3 words in a Gimpy image 33% of the time. The problem of identifying words in such severe clutter provides valuable insight into the more general problem of object recognition in scenes. The methods that we present are instances of a framework designed to tackle this general problem.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Gradient-based learning applied to document recognition
Lecun, Y., Bottou, L., Bengio, Y., & Haffner, P. (1998) · Proceedings of the IEEE · doi:10.1109/5.726791 · Cited by 58,805
Shape matching and object recognition using shape contexts
Belongie, S., Malik, J., & Puzicha, J. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.993558 · Cited by 6,306
Self-citationAlgorithms on Strings, Trees and Sequences: Computer Science and Computational Biology
Gusfield, D. (1997) · Cambridge University Press eBooks · doi:10.1017/cbo9780511574931 · Cited by 3,078
Robust real-time object detection.
Viola, P. A. (2001) · IEEE/CVF International Conference on Computer Vision (ICCV) · Cited by 2,874
Using spin images for efficient object recognition in cluttered 3D scenes
Johnson, A. E., & Hebert, M. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.765655 · Cited by 2,599
Online and off-line handwriting recognition: a comprehensive survey
Plamondon, R., & Srihari, S. N. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.824821 · Cited by 2,498
Algorithms on strings, trees, and sequences
Gusfield, D. (1997) · Cited by 1,697
GradientBased Learning Applied to Document Recognition
(2009) · Intelligent Signal Processing · doi:10.1109/9780470544976.ch9 · Cited by 1,135
Telling humans and computers apart automatically
von Ahn, L., Blum, M., & Langford, J. (2004) · Communications of the ACM · doi:10.1145/966389.966390 · Cited by 895
Shape Context: A New Descriptor for Shape Matching and Object Recognition
Belongie, S., Malik, J., & Puzicha, J. (2000) · Cited by 511
Self-citation
Cited by
Image retrieval: Ideas, influences, and trends of the new age
Datta, R., Joshi, D., Li, J., & Wang, J. Z. (2008) · ACM Computing Surveys · doi:10.1145/1348246.1348248 · Cited by 3,040
Shape Classification Using the Inner-Distance
Ling, H., & Jacobs, D. W. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.41 · Cited by 1,069
Telling humans and computers apart automatically
von Ahn, L., Blum, M., & Langford, J. (2004) · Communications of the ACM · doi:10.1145/966389.966390 · Cited by 895
Efficient shape matching using shape contexts
Mori, G., Belongie, S., & Malik, J. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.220 · Cited by 458
Self-citationWang, K., & Belongie, S. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15549-9_43 · Cited by 449
An Efficient Earth Mover's Distance Algorithm for Robust Histogram Comparison
Ling, H., & Okada, K. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1058 · Cited by 414
A low-cost attack on a Microsoft captcha
Yan, J., & El Ahmad, A. S. (2008) · Proceedings of the 15th ACM conference on Computer and communications security · doi:10.1145/1455770.1455839 · Cited by 399
Usability of CAPTCHAs or usability issues in CAPTCHA design
Yan, J., & El Ahmad, A. S. (2008) · Proceedings of the 4th symposium on Usable privacy and security · doi:10.1145/1408664.1408671 · Cited by 330
Shape context and chamfer matching in cluttered scenes
Thayananthan, A., Stenger, B., Torr, P. H. S., & Cipolla, R. (2003) · 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings. · doi:10.1109/cvpr.2003.1211346 · Cited by 308
A generative vision model that trains with high data efficiency and breaks text-based CAPTCHAs
George, D., Lehrach, W., Kansky, K., Lázaro-Gredilla, M., Laan, C., Marthi, B., Lou, X., Meng, Z., Liu, Y., Wang, H., et al. (2017) · Science · doi:10.1126/science.aag2612 · Cited by 280
Designing human friendly human interaction proofs (HIPs)
Chellapilla, K., Larson, K., Simard, P., & Czerwinski, M. (2005) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/1054972.1055070 · Cited by 261
How Good Are Humans at Solving CAPTCHAs? A Large Scale Evaluation
Bursztein, E., Bethard, S., Fabry, C., Mitchell, J. C., & Jurafsky, D. (2010) · 2010 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2010.31 · Cited by 254
Accessible privacy and security: a universally usable human-interaction proof tool
Sauer, G., Holman, J., Lazar, J., Hochheiser, H., & Feng, J. (2010) · Universal Access in the Information Society · doi:10.1007/s10209-009-0171-2 · Cited by 54
Practicality analysis of utilizing text-based CAPTCHA vs. graphic-based CAPTCHA authentication
Gutub, A., & Kheshaifaty, N. (2023) · Multimedia Tools and Applications · doi:10.1007/s11042-023-15586-5 · Cited by 21
Metadata
- Authors
- Mori, G., & Malik, J.
- Venue
- 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings.
- Publisher
- IEEE Comput. Soc
- Published
- 2003-11-20
- Pages
- I-134-I-141
- ISSN
- 1063-6919 (ISSN-L)
- OpenAlex
- W2099256741
- Cited by
- 596
- References
- 19
- FWCI
- 20.92
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.