Location of Repository

Using earth mover’s distance in the bag-of-visual-words model for mathematical symbol retrieval

By Simone Marinai, Beatrice Miotti and Giovanni Soda

Abstract

Abstract—In this paper, the Earth Mover’s Distance (EMD) is used as a similarity measure in the mathematical symbol retrieval task. The approach is based on the Bag-of-Visual-Words model. In our case the features extracted from each symbol are clustered by means of Self-Organizing Maps (SOM) and then occurrences of features in the clusters are accumulated in a vector of visual words. The comparison between the latter vectors is performed with the EMD which naturally allows to incorporate the topological organization of SOM clusters in the distance computation. The proposed approach is experimentally tested in a mathematical symbol retrieval task and compared with the cosine similarity and with some variants that have been recently proposed

Topics: Organizing Map
Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.307.8661
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.dsi.unifi.it/~simon... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.