skip to main content
10.1145/1526709.1526822acmconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

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

Published: 20 April 2009 Publication History

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]
Shahreza, A., Shahreza, S. (2008) "Advanced Collage CAPTCHA", Fifth International Conference on Information Technology, 1234--1235
[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]
Elson, J., Douceur, J. Howell, J., Saul, J., (2007) Asirra: A CAPTCHA that Exploits Interest-Aligned Manual Image Categorization, in Proceedings of the 14th ACM conference on Computer and communications security.
[7]
Golle, P. (2008) Machine Learning Attacks against the Asirra CAPTCHA, to appear in in Proceedings of the 15th ACM conference on Computer and communications security.
[8]
Chellapilla, K., Larson, K., Simard, P., Czerwinski, M., Designing Human Friendly Human Interaction Proofs (HIPs), CHI-2005.
[9]
Yan, J., Ahmad, A.S.E., (2008) Usability of CAPTCHAs Or Usability issue in CAPTCHA design. In Symposium on Usable Privacy and Security (SOUPS) 2008.
[10]
Chew, M., Tygar, D. (2004) Image Recognition CAPTCHAs, in Proceedings of the 7th International Information Security Conference (ISC 2004)
[11]
Ahn, L.V., Dabbish, L. (2004) Labeling Images with a Computer Game, CHI-2004.
[12]
Vailaya, A., Zhang, H., Yang, C., Liu, F., Jain, A. (2002) "Automatic Image Orientation Detection", IEEE Transactions on Image Processing. 11,7.
[13]
Wang, Y. & Zhang, H. (2001), "Content-Based Image Orientation Detection with Support Vector Machines" in IEEE Workshop on Content-Based Access of Image and Video Libraries. pp 17--23.
[14]
Wang, Y., & Zhang, H. (2004) "Detecting Image Orientation based on low level visual content" Computer Vision and Image Understanding, 2004.
[15]
Zhang, L, Li, M., Zhang, H (2002) "Boosting Image Orientation Detection with Indoor vs. Outdoor Classification", Workshop on Application of Computer Vision, 2002.
[16]
Luo, J. & Boutell, M. (2005) A probabilistic approach to image orientation detection via confidence-based integration of low level and semantic cues, IEEE Transactions on Pattern Analysis and Machine Intelligence, v27,5 pp.715--726.
[17]
Lyu, S. (2005) Automatic Image Orientation Determination with Natural Image Statistics, Proceedings of the 13th annual ACM international conference on Multimedia, pp 491--494
[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]
Baluja, S. (2007) Automated image-orientation detection: a scalable boosting approach, Pattern Analysis & Applications, V10, 3.
[20]
Lowe, D.G., Distinctive Image Features from Scale-Invariant Keypoints, International Journal of Computer Vision, v.60 n.2, p.91--110, November 2004
[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]
Yang, M.H., Kriegman, D.J., Ahuja, N. (2002) "Detecting Faces in Images", IEEE-PAMI 24:1
[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,

Cited By

View all
  • (2024)Assessing the Relationship Between Digital Trail Making Test Performance and IT Task Performance: Empirical StudyJMIR Human Factors10.2196/4999211(e49992)Online publication date: 14-Jun-2024
  • (2024)Improving the Security of Audio CAPTCHAs With Adversarial ExamplesIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2023.323636721:2(650-667)Online publication date: Mar-2024
  • (2024)Facial expression recognition: a novel approach to captcha designJournal of Engineering Design10.1080/09544828.2024.232440035:8(921-943)Online publication date: 11-Mar-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WWW '09: Proceedings of the 18th international conference on World wide web
April 2009
1280 pages
ISBN:9781605584874
DOI:10.1145/1526709

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 April 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. CAPTCHA
  2. automated attacks
  3. image processing
  4. orientation detection
  5. spam
  6. visual processing

Qualifiers

  • Research-article

Conference

WWW '09
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)91
  • Downloads (Last 6 weeks)12
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Assessing the Relationship Between Digital Trail Making Test Performance and IT Task Performance: Empirical StudyJMIR Human Factors10.2196/4999211(e49992)Online publication date: 14-Jun-2024
  • (2024)Improving the Security of Audio CAPTCHAs With Adversarial ExamplesIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2023.323636721:2(650-667)Online publication date: Mar-2024
  • (2024)Facial expression recognition: a novel approach to captcha designJournal of Engineering Design10.1080/09544828.2024.232440035:8(921-943)Online publication date: 11-Mar-2024
  • (2024)The robustness of behavior-verification-based slider CAPTCHAsJournal of Information Security and Applications10.1016/j.jisa.2024.10371181:COnline publication date: 1-Mar-2024
  • (2024)User Perceptions of CAPTCHAs: University vs. Internet UsersData and Applications Security and Privacy XXXVIII10.1007/978-3-031-65172-4_18(290-297)Online publication date: 13-Jul-2024
  • (2023)New Cognitive Deep-Learning CAPTCHASensors10.3390/s2304233823:4(2338)Online publication date: 20-Feb-2023
  • (2023)Extended Research on the Security of Visual Reasoning CAPTCHAIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2023.323840820:6(4976-4992)Online publication date: Nov-2023
  • (2023)GeeSolver: A Generic, Efficient, and Effortless Solver with Self-Supervised Learning for Breaking Text Captchas2023 IEEE Symposium on Security and Privacy (SP)10.1109/SP46215.2023.10179379(1649-1666)Online publication date: May-2023
  • (2023)Application Layer Denial of Service Attack Mitigation by Traffic Queuing2023 6th International Conference on Recent Trends in Advance Computing (ICRTAC)10.1109/ICRTAC59277.2023.10480793(708-717)Online publication date: 14-Dec-2023
  • (2023)A secure annuli CAPTCHA systemComputers and Security10.1016/j.cose.2022.103025125:COnline publication date: 1-Feb-2023
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media