Please use this identifier to cite or link to this item: http://localhost/handle/Hannan/399213
Title: Recognizing objects in adversarial clutter: breaking a visual CAPTCHA
Authors: Mori, Greg;Malik, J.
subject: Science & Technology
Year: 2008
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.
Description: 
URI: http://localhost/handle/Hannan/367388
http://localhost/handle/Hannan/399213
ISSN: 0-7695-1900-8
Appears in Collections:2002-2008

Files in This Item:
File SizeFormat 
AL505337.pdf536.92 kBAdobe PDF
Title: Recognizing objects in adversarial clutter: breaking a visual CAPTCHA
Authors: Mori, Greg;Malik, J.
subject: Science & Technology
Year: 2008
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.
Description: 
URI: http://localhost/handle/Hannan/367388
http://localhost/handle/Hannan/399213
ISSN: 0-7695-1900-8
Appears in Collections:2002-2008

Files in This Item:
File SizeFormat 
AL505337.pdf536.92 kBAdobe PDF
Title: Recognizing objects in adversarial clutter: breaking a visual CAPTCHA
Authors: Mori, Greg;Malik, J.
subject: Science & Technology
Year: 2008
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.
Description: 
URI: http://localhost/handle/Hannan/367388
http://localhost/handle/Hannan/399213
ISSN: 0-7695-1900-8
Appears in Collections:2002-2008

Files in This Item:
File SizeFormat 
AL505337.pdf536.92 kBAdobe PDF