What's up CAPTCHA?: a CAPTCHA based on image orientation

We present a new CAPTCHA which is based on identifying an image's upright orientation. This task requires analysis of the often complex contents of an image, a task which humans usually perform well and machines generally do not. Given a large repository of images, such as those from a web search result, we use a suite of automated orientation detectors to prune those images that can be automatically set upright easily. We then apply a social feedback mechanism to verify that the remaining images have a human-recognizable upright orientation. The main advantages of our CAPTCHA technique over the traditional text recognition techniques are that it is language-independent, does not require text-entry (e.g. for a mobile device), and employs another domain for CAPTCHA generation beyond character obfuscation. This CAPTCHA lends itself to rapid implementation and has an almost limitless supply of images. We conducted extensive experiments to measure the viability of this technique.

[1]  Narendra Ahuja,et al.  Detecting Faces in Images: A Survey , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[3]  Rainer Lienhart,et al.  Classifying images on the web automatically , 2002, J. Electronic Imaging.

[4]  Jon Howell,et al.  Asirra: a CAPTCHA that exploits interest-aligned manual image categorization , 2007, CCS '07.

[5]  Siwei Lyu,et al.  Automatic image orientation determination with natural image statistics , 2005, MULTIMEDIA '05.

[6]  John Langford,et al.  CAPTCHA: Using Hard AI Problems for Security , 2003, EUROCRYPT.

[7]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[8]  Jitendra Malik,et al.  Recognizing objects in adversarial clutter: breaking a visual CAPTCHA , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[9]  Amos Storkey,et al.  Advances in Neural Information Processing Systems 20 , 2007 .

[10]  HongJiang Zhang,et al.  Detecting image orientation based on low-level visual content , 2004, Comput. Vis. Image Underst..

[11]  YangMing-Hsuan,et al.  Detecting Faces in Images , 2002 .

[12]  R. Rifkin,et al.  Towards Component-based Car Detection , 2004 .

[13]  Jiebo Luo,et al.  Automatic image orientation detection via confidence-based integration of low-level and semantic cues , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Laura A. Dabbish,et al.  Labeling images with a computer game , 2004, AAAI Spring Symposium: Knowledge Collection from Volunteer Contributors.

[15]  Anil K. Jain,et al.  Automatic image orientation detection , 2002, IEEE Trans. Image Process..

[16]  Eli Biham,et al.  Advances in Cryptology — EUROCRYPT 2003 , 2003, Lecture Notes in Computer Science.

[17]  Shumeet Baluja,et al.  Automated image-orientation detection: a scalable boosting approach , 2007, Pattern Analysis and Applications.

[18]  Mingjing Li,et al.  Boosting image orientation detection with indoor vs. outdoor classification , 2002, Sixth IEEE Workshop on Applications of Computer Vision, 2002. (WACV 2002). Proceedings..

[19]  Sajad Shirali-Shahreza,et al.  Advanced Collage CAPTCHA , 2008, Fifth International Conference on Information Technology: New Generations (itng 2008).

[20]  Jiebo Luo,et al.  Psychophysical study of image orientation perception , 2003, IS&T/SPIE Electronic Imaging.

[21]  Shumeet Baluja,et al.  Large scale image-based adult-content filtering , 2006, VISAPP.

[22]  T. Tuytelaars,et al.  A Survey on Local Invariant Features , 2006 .

[23]  J. Doug Tygar,et al.  Image Recognition CAPTCHAs , 2004, ISC.

[24]  Patrice Y. Simard,et al.  Using Machine Learning to Break Visual Human Interaction Proofs (HIPs) , 2004, NIPS.

[25]  Jeff Yan,et al.  Usability of CAPTCHAs or usability issues in CAPTCHA design , 2008, SOUPS '08.

[26]  Yeuan-Kuen Lee,et al.  A Projection-based Segmentation Algorithm for Breaking MSN and YAHOO CAPTCHAs , 2008 .

[27]  Xu Liu,et al.  Image orientation detection with integrated human perception cues (or which way is up) , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[28]  Mary Czerwinski,et al.  Designing human friendly human interaction proofs (HIPs) , 2005, CHI.

[29]  Philippe Golle,et al.  Machine learning attacks against the Asirra CAPTCHA , 2009, IACR Cryptol. ePrint Arch..

[30]  Jiebo Luo,et al.  A Probabilistic Approach to Image Orientation Detection via Confidence-Based Integration of Low-Level and Semantic Cues , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[31]  Somesh Jha,et al.  Proceedings of the 15th ACM conference on Computer and communications security , 2005, CCS 2008.

[32]  Yongmei Wang,et al.  Content-based image orientation detection with support vector machines , 2001, Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL 2001).