Abstract
Rock art, human-made markings on stone, is an important cultural artifact and the earliest expression of abstract thinking. While there are tens of millions of photographs of rock art in existence, there have been no large-scale attempts to organize, classify or cluster them. This omission is not due to a lack of interest, but reflects the extraordinary difficultly of extracting useful data from an incredibly heterogeneous and noisy dataset. As we shall show, rock art is likely to resist efforts of automatic extraction from images for a long time. In this work we show that we can use CAPTCHAs, puzzles designed to tell humans and computers apart, to segment and index rock art. Unlike other CAPTCHAs which operate on inherently discrete data and expect discrete responses, our method considers inherently real-valued data and expects real-valued responses. This creates a challenge which we have overcome by using a recently introduced distance measure. We demonstrate our system is capable of acting as a secure CAPTCHA, while producing data that allows for indexing the rock art.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
von Ahn, L., Blum, M., Hopper, N., Langford, J.: CAPTCHA: Using Hard AI Problems for Security. In: Advances in Cryptology. LNCS, pp. 294–311. Springer, Heidelberg
von Ahn, L., Maurer, B., McMillen, C., Abraham, D., Blum, M.: reCAPTCHA: Human-Based Character Recognition via Web Security Measures. Science, 1465–1468 (2008)
von Ahn, L.: Games with a purpose. Computer 39(6), 92–94 (2006)
Aseyev, I.V.: Horseman Image on an Ostrich Eggshell Fragment. Archaeology Ethnology & Anthropology of Eurasia 34/2, 96–99 (2008)
Ballard, D.H.: Generalizing the Hough Transform to Detect Arbitrary Shapes. Pattern Recognition 13, 111–122 (1981)
Chellapilla, K., Larson, K., Simard, P., Czerwinski, M.: Designing Human Friendly Human Interaction Proofs (HIPs). In: Proceedings of ACM CHI 2005, pp. 711–720 (2005)
Dickinson, E.A. (under review): Evoking the Sacred: Commercial Appropriations of Nature in “The Petroglyphs”. Western Journal of Communication
Henshilwood, C.S., et al.: Emergence of Modern Human Behavior: Middle Stone Age Engravings from South Africa. Science 295, 1278–1280 (2002)
Landon, G.V., Seales, W.B.: Petroglyph Digitization: Enabling Cultural Heritage Scholarship. Machine Vision and Applications 17(6), 361–371 (2006)
Mark, R.K., Billo, E.: Application of Digital Image Enhancement in Rock Art Recording. American Indian Rock Art V 28, 121–128 (2002)
McDonald, J.J., Veth, P.M.: Pilbara and Western Desert Rock Art: Style Graphics in Arid Landscapes. In: Proceedings of the XXII Valcamonica Symposium, pp. 327–334 (2007)
Merlin, P.M., Farber, D.J.: A Parallel Mechanism for Detecting Curves in Pictures. IEEE Trans. Comput. C24, 96–98 (1975)
Pettigrew, J., Nugent, M., McPhee, A., Wallman, J.: An Unexpected, Stripe-faced Flying Fox in Ice Age Rock Art of Australia’s Kimberley. Journal of Antiquity (2008)
Valladas, H., Clottes, J., Geneste, J.-M., Garcia, M., Arnold, M., Cachier, H., Tisnérat-Laborde, N.: Palaeolithic Paintings: Evolution of Prehistoric Cave Art. Nature 413, 479 (2001)
Walt, H., David, B., Brayer, J., Musello, C.: The Rock Art Database Project
Zhu, Q., Wang, X., Keogh, E., Lee, S.H.: Augmenting the Generalized Hough Transform to Enable the Mining of Petroglyphs. In: KDD 2009, pp. 1057–1066 (2009)
Zhu, Q.: CAPTCHA Rock Webpage (2010), http://www.cs.ucr.edu/~qzhu/CAPTCHA_Rock.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, Q., Keogh, E. (2010). Using CAPTCHAs to Index Cultural Artifacts. In: Cohen, P.R., Adams, N.M., Berthold, M.R. (eds) Advances in Intelligent Data Analysis IX. IDA 2010. Lecture Notes in Computer Science, vol 6065. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13062-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-13062-5_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13061-8
Online ISBN: 978-3-642-13062-5
eBook Packages: Computer ScienceComputer Science (R0)