DocumentCode :
1633234
Title :
Mathematical Symbol Indexing Using Topologically Ordered Clusters of Shape Contexts
Author :
Marinai, Simone ; Miotti, Beatrice ; Soda, Giovanni
Author_Institution :
Dipt. di Sist. e Inf., Univ. di Firenze, Firenze, Italy
fYear :
2009
Firstpage :
1041
Lastpage :
1045
Abstract :
This paper addresses the indexing and retrieval of mathematical symbols from digitized documents. The proposed approach exploits Shape Contexts (SC) to describe the shape of mathematical symbols. Starting from the vector space method, that is based on SC clustering, we explore the use of topological ordered clusters to improve the retrieval performance. The clustering is computed by means of Self-Organizing Maps that organize the clusters in two dimensional topologically ordered feature maps. The retrieval performance are compared with those obtained using the K-means clustering on a large collection of mathematical symbols gathered from the widely used INFTY database.
Keywords :
indexing; information retrieval; pattern clustering; symbol manipulation; 2D topologically ordered feature maps; INFTY database; K-means clustering; SC clustering; digitized documents; mathematical symbol indexing; mathematical symbols; retrieval performance; self-organizing maps; shape contexts; topological ordered clusters; topologically ordered clusters; vector space method; Image analysis; Image retrieval; Indexing; Information retrieval; Mathematics; Shape; Software libraries; Spatial databases; Text analysis; Vector quantization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Document Analysis and Recognition, 2009. ICDAR '09. 10th International Conference on
Conference_Location :
Barcelona
ISSN :
1520-5363
Print_ISBN :
978-1-4244-4500-4
Electronic_ISBN :
1520-5363
Type :
conf
DOI :
10.1109/ICDAR.2009.120
Filename :
5277514
Link To Document :
بازگشت