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

ABSTRACT

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.

REFERENCES

• 1: Mohammad Shirali-Shahreza , Sajad Shirali-Shahreza, Advanced Collage CAPTCHA, Proceedings of the Fifth International Conference on Information Technology: New Generations, p.1234-1235, April 07-09, 2008 [doi>10.1109/ITNG.2008.12]
• 2: von Ahn, L., Blum, M., Hopper, N. and Langford, J. CAPTCHA: Using Hard AI Problems for Security. Advances in Cryptology, Eurocrypt 2003. Pages 294--311.
• 3: Huang, S.Y., Lee, Y.K., Bell, G. Ou, Z.h. (2008) "A Projection-based Segmentation Algorithm for Breaking MSN and YAHOO CAPTCHAs", The 2008 International Conference of Signal and Image Engineering
• 4: Chellapilla K., Simard, P. "Using Machine Learning to Break Visual Human Interaction Proofs (HIPs)," in L. K. Saul, Y. Weiss, and L. Bottou, editors, Advances in Neural Information Processing Systems 17, pp. 265--272. MIT Press
• 5: Mori, G., Malik, J. (2003) "Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA", in Computer Vision and Pattern Recognition (CVPR-2003).
• 6: Asirra: a CAPTCHA that exploits interest-aligned manual image categorization, Proceedings of the 14th ACM conference on Computer and communications security, October 28-31, 2007, Alexandria, Virginia, USA [doi>10.1145/1315245.1315291]
• 7: Philippe Golle, Machine learning attacks against the Asirra CAPTCHA, Proceedings of the 15th ACM conference on Computer and communications security, October 27-31, 2008, Alexandria, Virginia, USA [doi>10.1145/1455770.1455838]
• 8: Kumar Chellapilla , Kevin Larson , Patrice Simard , Mary Czerwinski, Designing human friendly human interaction proofs (HIPs), Proceedings of the SIGCHI conference on Human factors in computing systems, April 02-07, 2005, Portland, Oregon, USA [doi>10.1145/1054972.1055070]
• 9: Jeff Yan , Ahmad Salah El Ahmad, Usability of CAPTCHAs or usability issues in CAPTCHA design, Proceedings of the 4th symposium on Usable privacy and security, July 23-25, 2008, Pittsburgh, Pennsylvania [doi>10.1145/1408664.1408671]
• 10: Chew, M., Tygar, D. (2004) Image Recognition CAPTCHAs, in Proceedings of the 7th International Information Security Conference (ISC 2004)
• 11: Luis von Ahn , Laura Dabbish, Labeling images with a computer game, Proceedings of the SIGCHI conference on Human factors in computing systems, p.319-326, April 24-29, 2004, Vienna, Austria [doi>10.1145/985692.985733]
• 12: Vailaya, A., Zhang, H., Yang, C., Liu, F., Jain, A. (2002) "Automatic Image Orientation Detection", IEEE Transactions on Image Processing. 11,7.
• 13: Yongmei Wang , Hongjiang Zhang, Content-Based Ima e Orientation Detection with Support Vector Machines, Proceedings of the IEEE Workshop on Content-based Access of Image and Video Libraries (CBAIVL'01), p.17, December 14-14, 2001
• 14: Yongmei Michelle Wang , Hongjiang Zhang, Detecting image orientation based on low-level visual content, Computer Vision and Image Understanding, v.93 n.3, p.328-346, March 2004 [doi>10.1016/j.cviu.2003.10.006]
• 15: Lei Zhang , Mingjing Li , Hong-Jiang Zhang, Boosting Image Orientation Detection with Indoor vs. Outdoor Classification, Proceedings of the Sixth IEEE Workshop on Applications of Computer Vision, p.95, December 03-04, 2002
• 16: Jiebo Luo , Matthew Boutell, Automatic Image Orientation Detection via Confidence-Based Integration of Low-Level and Semantic Cues, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.27 n.5, p.715-726, May 2005 [doi>10.1109/TPAMI.2005.96]
• 17: Siwei Lyu, Automatic image orientation determination with natural image statistics, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore [doi>10.1145/1101149.1101259]
• 18: Wang, L., Liu, X., Xia, L, Xu, G., Bruckstein, A., (2003) "Image Orientation Detection with Integrated Human Perception Cues (or which way is up)", ICIP-2003.
• 19: Shumeet Baluja, Automated image-orientation detection: a scalable boosting approach, Pattern Analysis & Applications, v.10 n.3, p.247-263, July 2007 [doi>10.1007/s10044-006-0059-1]
• 20: David G. Lowe, Distinctive Image Features from Scale-Invariant Keypoints, International Journal of Computer Vision, v.60 n.2, p.91-110, November 2004 [doi>10.1023/B:VISI.0000029664.99615.94]
• 21: Tuytelaars, Tinne, Mikolajczyk, K., A Survey on Local Invariant Features, preprint, Foundations and Trends in Computer Graphics and Vision 1:1, 1--106.
• 22: Ming-Hsuan Yang , David J. Kriegman , Narendra Ahuja, Detecting Faces in Images: A Survey, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.1, p.34-58, January 2002 [doi>10.1109/34.982883]
• 23: Bileschi, S., Leung, B. Rifkin, R., Towards Component-based Car Detection, 2004 ECCV Workshop on Statistical Learning and Computer Vision.
• 24: Rowley, H., Jing, Y., Baluja, S. (2006), Large-Scale Image-Based Adult-Content Filtering, International Conference on Computer Vision Theory and Applications.
• 25: Freund, Y., R. Schapire, "Experiments with a New Boosting Algorithm" (1996), in Machine Learning, Proceedings of the Thirteenth International Conference -- 1996.
• 26: Lienhart, R., Hartmann, A. (2002) Classifying images on the web automatically, J. Electron. Imaging Vol 11, 445
• 27: Luo, J., Crandall, D., Singhal, A., Boutell, M. Gray,R., "Psychophysical Study of Image Orientation Perception", Spatial Vision, V16:5,

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.6 Security and Protection
          Subjects: Access controls

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.6 Security and Protection
          Subjects: Authentication

General Terms:
Experimentation, Human Factors, Security

Keywords:
CAPTCHA, automated attacks, image processing, orientation detection, spam, visual processing