Petroglyph Recognition using Self-Organizing Maps and Fuzzy Visual Language Parsing

被引:18
作者
Deufemia, Vincenzo [1 ]
Paolino, Luca [1 ]
de Lumley, Henry
机构
[1] Univ Salerno, Fac Sci MM FF NN, I-84084 Fisciano, SA, Italy
来源
2012 IEEE 24TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2012), VOL 1 | 2012年
关键词
image processing; petroglyph recognition; self-organizing maps; visual languages; fuzzy spatial relationships;
D O I
10.1109/ICTAI.2012.119
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Petroglyphs are images carved into a rock surface by prehistoric people using a symbolic or ritual language. Although they constitute an historical patrimony of inestimable value, little efforts have been devoted to the development of automated tools for their classification and interpretation. In this work we present a new algorithm for recognizing petroglyphs within scenes composed of several engraved figures. The proposal combines an unsupervised recognizer, Self-Organizing Maps (SOM), with a fuzzy visual language parser. The first classifies the petroglyph symbols extracted from a scene by using Radon transform as shape descriptor. The latter exploits the archeological knowledge about recurring patterns within scenes to solve ambiguous interpretations. The algorithm has been evaluated on a set of 50 petroglyph scenes, containing about 500 carved symbols from Mount Bego rock art site, and achieved very promising results.
引用
收藏
页码:852 / 859
页数:8
相关论文
共 25 条
[1]   MAINTAINING KNOWLEDGE ABOUT TEMPORAL INTERVALS [J].
ALLEN, JF .
COMMUNICATIONS OF THE ACM, 1983, 26 (11) :832-843
[2]   Efficient similarity search using the Earth Mover's Distance for large multimedia databases [J].
Assent, Ira ;
Wichterich, Marc ;
Meisen, Tobias ;
Seidl, Thomas .
2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, :307-316
[3]  
Bianchi N., 2010, ADORANTEN, P70
[4]  
Bicknell C., 1913, A guide to the prehistoric rock engravings in the Italian Maritime Alps
[5]   An agent-based framework for sketched symbol interpretation [J].
Casella, Giovanni ;
Deufemia, Vincenzo ;
Mascardi, Viviana ;
Gennaro, Costagliola ;
Martelli, Maurizio .
JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2008, 19 (02) :225-257
[6]   BICKNELL,CLARENCE - ARCHAEOLOGY AND SCIENCE IN THE 19TH-CENTURY [J].
CHIPPINDALE, C .
ANTIQUITY, 1984, 58 (224) :185-193
[7]   Constructing meta-CASE workbenches by exploiting visual language generators [J].
Costagliola, G ;
Deufemia, V ;
Ferrucci, F ;
Gravino, C .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2006, 32 (03) :156-175
[8]   Sketch grammars: A formalism for describing and recognizing diagrammatic sketch languages [J].
Costagliola, G ;
Deufemia, V ;
Risi, M .
EIGHTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS 1 AND 2, PROCEEDINGS, 2005, :1226-1230
[9]   Building syntax-aware editors for visual languages [J].
Costagliola, G ;
Deufemia, V ;
Polese, G ;
Risi, M .
JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2005, 16 (06) :508-540
[10]   Visual language implementation through standard compiler-compiler techniques [J].
Costagliola, Gennaro ;
Deufemia, Vincenzo ;
Polese, Giuseppe .
JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2007, 18 (02) :165-226