An efficient and effective similarity measure to enable data mining of petroglyphs

Data Mining and Knowledge Discovery

Volumn 23, Issue 1, 2011, Pages 91-127

  Zhu, Qiang ^a   Wang, Xiaoyue ^a   Keogh, Eamonn ^a   Lee, Sang Hee ^b  

^a University of California Riverside   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cultural artifacts; Image processing; Similarity search

Indexed keywords

CULTURAL ARTIFACTS; CULTURAL RESOURCES; DISTANCE MEASURE; SIMILARITY MEASURE; SIMILARITY SEARCH;

IMAGE PROCESSING; IMAGING SYSTEMS; INFORMATION RETRIEVAL; PINCH EFFECT;

DATA MINING;

EID: 79960083950     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-010-0200-z     Document Type: Article

References (48)

1. AltH,GodauM (1995) Computing the Fréchet distance between two polygonal curves. Int J Comput Geom Appl 5(1-2):75-91
2. Aseyev IV (2008) Horseman image on an ostrich eggshell fragment. Archaeol Ethnol Anthropol Eurasia 34/2:96-99
3. Assent I,Wichterich M, Meisen T, Seidl T (2008) Efficient similarity search using the earth mover's distance for large multimedia databases. In: Proceedings of IEEE ICDE conference, pp 307-316
4. Bai X, Latecki LJ (2008) Path similarity skeleton graph matching. IEEE Trans Pattern Anal Mach Intell 30(7):1282-1292
5. Ballard DH (1981) Generalizing the hough transform to detect arbitrary shapes. Pattern Recognit 13:111-122
6. Belongie S, Karanikas H, Tjortjis C (2002) Shape matching and object recognition using shape contexts. IEEE Trans Pattern Anal Mach Intell 24:509-522 (Pubitemid 34448769)
7. Borgefors G (1998) Hierarchical chamfer matching: a parametric edge matching algorithm. IEEE Trans Pattern Anal Mach Intell 10(6):849-865
8. Borji A, Hamidi M, Mahmoudi F (2008) Robust handwritten character recognition with features inspired by visual ventral stream. Neural Process Lett 28(2):97-111
9. Chauvet S-C (1935) L'île de Pâques et ses Mystères (Easter Island and its Mysteries). Éditions Tel, Paris
10. Chellapilla K, Larson K, Simard P, Czerwinski M (2005) Designing human friendly human interaction proofs (HIPs). In: Proceedings of ACM CHI, pp 711-720 (Pubitemid 41809108)
11. Dickinson EA (under review) Evoking the Sacred: Commercial Appropria-tions of Nature in "The Petroglyphs". West J Commun
12. Duda RO, Hart PE (1972) Use of the Hough transform to detect lines and curves in pictures. Commun ACM 15(1):11-15
13. Fornés A, Lladós J, Sanchez G (2008) Old handwritten musical symbol classification by a dynamic time warping based method. in graphics recognition: recent advances and new opportunities. In: Liu W, Lladós J, Ogier JM (eds) Lecture notes in computer science, vol 5046. Springer-Verlag, Berlin, Heidelberg, pp 51-60
14. Fornés A (2009) Writer identification by a combination of graphical features in the framework of old handwritten music scores. PhD dissertation, Universitat Autònoma de Barcelona
15. Grant C, Baird J, Pringle JK (1968) Rock drawings of the Coso range. Maturango Museum, China Lake, CA
16. Henshilwood CS, d'Errico F, Yates R, Jacobs Z, Tribolo C, Duller GAT, Mercier N, Sealy JC, Valladas H, Watts I, Wintle AG (2002) Emergence of modern human behavior: middle Stone Age engravings from South Africa. Science 295:1278-1280 (Pubitemid 34157617)
17. Hough PVC (1966) Method and mean for recognizing complex pattern. US Patent 3,069,654
18. Huttenlocher D, Klanderman G, Rucklidge W (1993) Comparing images using the hausdorff distance. IEEE Trans Pattern Anal Mach Intell 15:850-863 (Pubitemid 23703609)
19. Keogh E, Wei L, Xi X, Lee SH, Vlachos M (2006) LB-Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures. In: VLDB
20. Khosravi H, Kabir E (2007) Introducing a very large dataset of handwritten Farsi digits and a study on their varieties. Pattern Recognit Lett 28(10):1133-1141 (Pubitemid 46710167)
21. Landon GV, Seales WB (2006) Petroglyph digitization: enabling cultural heri-tage scholarship, machine vision and applications. 17(6):361-371
22. Mark RK, Billo E (2002) Application of digital image enhancement in rock art recording. Am Indian Rock Art 28:121-128
23. Mas J, Sanchez G, Llados J (2005) An adjacency grammar to recognize symbols and gestures in a digital pen framework. Lecture Notes in Computer Science, vol 3523. Springer, Berlin/Heidelberg, pp 115-122 (Pubitemid 41343178)
24. Mas J, Sanchez G, Llados J (2006) An incremental parser to recognize diagram symbols and gestures represented by adjacency grammars. In: Liu W, Lladós J (eds) Graphics recognition: ten year review and perspectives. Lecture notes in computer science, vol 3926. Springer-Verlag, Berlin/Heidelberg, pp 252-263
25. McDonald JJ,VethPM(2007) Pilbara andWestern desert rock art: style graphics in arid landscapes. In: Rock art in the frame of cultural heritage of humankind. Proceedings of the XXII Valcamonica symposium, pp 327-334
26. Merlin PM, Farber DJ (1975) A parallel mechanism for detecting curves in pictures. IEEE Trans Comput C24:96-98
27. Mueen A, Keogh E, Zhu Q, Cash S, Westover B (2009) Exact discovery of time series motifs. In: SDM
28. Niels R, Willems D, Vuurpijl L (2008) The NicIcon database of handwritten icons. In: 11th international conference on frontiers in handwriting recognition (ICFHR)
29. Pan J, Balan A, Xing Eric P, Traina Agma JM, Faloutsos C (2006) Automatic mining of fruit fly embryo images. In: KDD
30. Patterson A (1992) Rock art symbols of the greater southwest. Johnson Books, Boulder, CO
31. Pettigrew J, Nugent M, McPhee A,Wallman J (2008) An unexpected, stripe-faced flying fox in ice age rock art of Australia's Kimberley. J Antiq
32. PowellJW(ed) (1888) Annual report of the bureau of American ethnology to the secretary of the Smithsonian institution. Bureau of American Ethnology, Washington, DC
33. Sanchez G, Valveny E, Llados J, Mas Romeu J, Lozano N (2004) A platform to extract knowledge from graphic documents. application to an architectural sketch understanding scenario. In: Dengel A, Marinai S (eds) Document analysis systems VI. Lecture notes in computer science, vol. 3163, Florence-Italy. Springer-Verlag, Heidelberg, pp 389/400
34. Smith Gerald A, Turner Wilson G (l975) Indian rock art of southern California, with selected petroglyph catalog. San Bernardino County Museum Association
35. Takaki R, Toriwaki J, Mizuno S, Izuhara R, Khudjanazarov M, Reutova M (2006) Shape analysis of petroglyphs in central Asia. Forma 21(3):243-258
36. Teague MR (1980) Image analysis via the general theory of moments. J Opt Soc Am 70:920-930
37. Valladas H, Clottes J, Geneste J-M, Garcia MA, Arnold M, Cachier H, Tisnérat-Laborde N (2001) alaeolithic paintings: evolution of prehistoric cave art. Nature 413:479 (Pubitemid 32938739)
38. Veltkamp RC (2001) Shape matching: similarity measures and algorithms. In: International conference on shape modeling and applications
39. von Ahn L, Blum M, Hopper N, Langford J (2003) CAPTCHA: using hard AI problems for security. Advances in cryptology. Lecture Notes in Computer Science, Springer, Heidelberg, pp 294-311
40. von Ahn L, Maurer B, McMillen C, Abraham D, Blum M (2008) reCAPTCHA: human-based character recognition via web security measures. Science 321:1465-1468
41. von Ahn L (2006) Games with a purpose. Computer 39(6):92-94
42. Walt H, David B, Brayer J,Musello C (2006) The international rock art database project. www.cs.unm.edu/ ~brayer/rock/waltet.html
43. Wolfson HJ, Rigoutsos I (1997) Geometric hashing: an overview. IEEE Comput Sci Eng 4(4):10-21
44. Zhang D, Lu G (2004) Review of shape representation and description techniques. Pattern Recognit 37(1):1-19 (Pubitemid 37425254)
45. Zhu Q (2009) Petroglyph webpage. http://www.cs.ucr.edu/~qzhu/petro.html
46. Zhu Q (2010) CAPTCHA rock webpage. http://www.cs.ucr.edu/~qzhu/CAPTCHA- Rock.html
47. Zhu Q, Wang X, Keogh E, Lee SH (2009) Augmenting the generalized hough transform to enable the mining of petroglyphs. In: SIGKDD, pp 1057-1066
48. Ziou D, Tabbone S (1998) Edge detection techniques an overview. Int J Pattern Recognit Image Anal 8(4):537-559