Image analysis – Image transformation or preprocessing – Changing the image coordinates
Reexamination Certificate
2011-04-19
2011-04-19
Ahmed, Samir A (Department: 2624)
Image analysis
Image transformation or preprocessing
Changing the image coordinates
C382S305000, C726S021000
Reexamination Certificate
active
07929805
ABSTRACT:
In a system and method for the generation of attack-resistant, user-friendly, image-based CAPTCHAs (Completely Automated Public test to Tell Computers and Humans Apart), controlled distortions are applied to randomly chosen images and presented to a user for annotation from a given list of words. An image is presented that contains multiple connected but independent images with the borders between them distorted or otherwise visually obfuscated in a way that a computer cannot distinguish the borders and a user selects near the center of one of the images. The distortions are performed in a way that satisfies the incongruous requirements of low perceptual degradation and high resistance to attack by content-based image retrieval systems. Word choices are carefully generated to avoid ambiguity as well as to avoid attacks based on the choices themselves.
REFERENCES:
patent: 6195698 (2001-02-01), Lillibridge et al.
patent: 7139916 (2006-11-01), Billingsley et al.
patent: 7430720 (2008-09-01), Hua et al.
patent: 7577994 (2009-08-01), Sobel et al.
patent: 7725395 (2010-05-01), Rui et al.
patent: 7841940 (2010-11-01), Bronstein
patent: 2003/0204569 (2003-10-01), Andrews et al.
patent: 2005/0065802 (2005-03-01), Rui et al.
patent: 2005/0144067 (2005-06-01), Farahat et al.
patent: 2005/0193208 (2005-09-01), Charrette et al.
patent: 2005/0198580 (2005-09-01), Hua et al.
patent: 2005/0229251 (2005-10-01), Chellapilla et al.
patent: 2007/0143624 (2007-06-01), Steeves
Recognizing objects in adversarial clutter—CAPTCHA, Mori et al,IEEE 1063-6919 , 2003 pp. 1-8.
Telling Humans and computer apart, Luis et al, ACM, 0002-0782/04/0200, vol. 47 No. 2, pp. 56-60.
Recognognizing Objects—CAPTCHA, Mori et al., IEEE, 1063-6919, 2003, pp. 1-8.
Imagination:—CAPTCHA generation system, ACM, Nov. 6-11, 2005, 59593-044-2/05/0011, pp. 331-334.
Telling Humans and Computer apart, Luis et al, ACM, 0002-0782/A04./2000, vol. 47 No. 2, pp. 57-60.
Recgonizing Objects—CAPTCHA, Mori et al, IEEE, 1063-6919/03,2003, pp. 1-8.
Imagination—CAPTCHA generation system, ACM,Nov. 6-11, 2005,1-59593-044-2/05/0011, pp. 331-334.
Distortion Estimation-CAPTCHAs, Moy et al, IEEE, 1063-6919/04,2004, pp. 1-6.
Is it Human or Computer—CAPTCHAS, Pope et al,IEEE, 1520-9202/05, 2005, pp. 43-49.
Image recognition CAPTCHAs, Chew et al, University of california, 102592-01-Z-0236, pp. 1-19.
Arnold W.M. Smeulders, Marcel Worring, Simone Santini, Amarnath Gupta, Ramesh Jain, “Content-Based Image Retrieval at the End of the Early Years,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, No. 12, Dec. 2000, pp. 1349-1380.
Ritendra Datta, Jia Li, James Z. Wang, “Imagination: A Robust Image-based CAPTCHA Generation System,” Proceedings of the ACM Multimedia Conference, Singapore, ACM, Nov. 2005.
Luis von Ahn, Manuel Blum, John Langford, “Telling Humans and Computers Apart (Automatically) or How Lazy Cryptographers do Al,” Communications of the ACM, Feb. 2004/vol. 47, No. 2, pp. 57-60.
Monica Chew, J.D. Tygar, “Image Recognition CAPTCHAs,” Report No. UCB/CSD-04-1333, USPS 102592-01-Z-0236, Jun. 10, 2004, Computer Science Division, University of California, Berkeley, Callifornia 94720.
Jay J. Jiang, David W. Conrath, “Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy,” In Proceedings of International Conference Research on Computational Linguistics (ROLCLING X), 1997, Taiwan.
George A. Miller, “WordNet: A Lexical Database for English,” Communications of the ACM, Nov. 1995/vol. 38, No. 11, pp. 39-41.
William G. Morein, Angelos Stavrou, Debra L. Cook, Angelos D. Keromytis, Vishal Misra, Dan Rubenstein, “Using Graphic Turing Tests to Counter Automated DDoS Attacks Against Web Servers,” Proceedings of the 10th ACM Conference on Computer and Communications Security, Washington, DC, pp. 8-19, 2003.
Greg Mori, Jitendra Malik, “Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA,” 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Jun. 2003, vol. 1, pp. 1-134-1-141.
Yong Rui, Zicheng Liu, “Artifacial: Automated Reverse Turing Test Using Facial Features,” Microsoft Research Technical Report No. MSR-TR-2003-48, Apr. 15, 2003.
Jia Li, James Ze Wang, Gio Wiederhold, “SIMPLIcity: Semantics-sensitive Integrated Matching,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, No. 9, Sep. 2001, pp. 947-963.
Datta Ritendra
Li Jia
Wang James Z.
Ahmed Samir A
Gifford Krass Sprinkle Anderson & Citkowski P.C.
Patel Jayesh
The Penn State Research Foundation
LandOfFree
Image-based CAPTCHA generation system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image-based CAPTCHA generation system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image-based CAPTCHA generation system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2725078