Rock art is an archaeological term for human-made markings on stone. It is believed that there are millions of petroglyphs in North America alone, and the study of this valued cultural resource has implications even beyond anthropology and history. Surprisingly, although image processing, information retrieval and data mining have had large impacts on many human endeavors, they have had essentially zero impact on the study of rock art. In this work we identify the reasons for this, and introduce a novel distance measure and algorithms which allow efficient and effective data mining of large collections of rock art. Categories and Subject Descriptors H.2.8 [Database Management]: Database Applications ? Data Mining, Image databases General Terms Algorithms, Experimentation, Measurement
Eamonn J. Keogh, Qiang Zhu 0002, Sang-Hee Lee, Xia