On Two Approaches to Clustering of Cross-Sections of Rotationally Symmetric Objects

被引：0

作者：

Baczynska, Paulina ^{[1
]}

Kaliszewska, Agnieszka ^{[1
]}

Syga, Monika ^{[2
]}

机构：

[1] Polish Acad Sci, Syst Res Inst, Ul Newelska 6, PL-01447 Warsaw, Poland

[2] Warsaw Univ Technol, Fac Math & Informat Sci, Koszykowa 75, PL-00662 Warsaw, Poland

来源：

DIGITAL INTERACTION AND MACHINE INTELLIGENCE, MIDI 2021 | 2022年 / 440卷

关键词：

Clustering; Shape analysis; Procrustes analysis; Dynamic time warping; Similarity measures; Contours; Binary matrix comparison; Hamming distance; Van distance; Rogers-Tanimoto distance; Archaeological ceramic vessels; SIMILARITY; DISTANCE;

D O I：

10.1007/978-3-031-11432-8_13

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We analyze two approaches to clustering 2D shapes representing cross-sections of rotationally symmetrical objects. These approaches are based on two ways of shape representation - contours and silhouettes - and a number of similarity measures which are based on a combination of Procrustes analysis (PA) and Dynamic Time Warping (DTW) as well as on binary matrix analysis. The comparison of efficiency of the proposed approaches is performed on datasets of archaeological ceramic vessels.

引用

页码：131 / 141

页数：11

共 22 条

[1]

Aronov B, 2006, LECT NOTES COMPUT SC, V4168, P52

[2] Comparison of maize similarity and dissimilarity genetic coefficients based on microsatellite markers [J].

Balestre, M. ;

Von Pinho, R. G. ;

Souza, J. C. ;

Lima, J. L. .

GENETICS AND MOLECULAR RESEARCH, 2008, 7 (03) :695-705

[3]

Cao Y., 2002, Proceedings of the IASTED International Conference Signal Processing, Pattern Recognition, and Application, P92

[4]

Choi S-S., 2008, Correlation Analysis of Binary Similarity and Dissimilarity Measures

[5] Curve matching, time warping, and light fields: New algorithms for computing similarity between curves [J].

Efrat, Alon ;

Fan, Quanfu ;

Venkatasubramanian, Suresh .

JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2007, 27 (03) :203-216

[6]

Eguizabal A., 2019, ABS191111431 CORR

[7]

Farias FC, 2019, IEEE IJCNN, DOI [10.1109/ijcnn.2019.8851856, 10.1109/iceerp49088.2019.8956981, 10.1109/ICEERP49088.2019.8956981]

[8] Clustering by passing messages between data points [J].

Frey, Brendan J. ;

Dueck, Delbert .

SCIENCE, 2007, 315 (5814) :972-976

[9] Towards computerized typology and classification of ceramics [J].

Gilboa, A ;

Karasik, A ;

Sharon, I ;

Smilansky, U .

JOURNAL OF ARCHAEOLOGICAL SCIENCE, 2004, 31 (06) :681-694

[10] PROCRUSTES METHODS IN THE STATISTICAL-ANALYSIS OF SHAPE [J].

GOODALL, C .

JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1991, 53 (02) :285-339

← 1 2 3 →