logo Idiap Research Institute        
 [BibTeX] [Marc21]
Assessing Sparse Coding Methods for Contextual Shape Indexing of Maya Hieroglyphs
Type of publication: Journal paper
Citation: Roman-Rangel_JMM_2012
Publication status: Published
Journal: Journal of Multimedia
Volume: 7
Number: 2
Year: 2012
Month: April
Pages: 179--192
ISSN: 1796-2048
Abstract: Bag-of-visual-words or bag-of-visterms (bov) is a common technique used to index Multimedia information with the purposes of retrieval and classification. In this work we address the problem of constructing efficient bov representations of complex shapes as are the Maya syllabic hieroglyphs. Based on retrieval experiments, we assess and evaluate the performance of several variants of the recent sparse coding method KSVD, and compare it with the traditional k-means clustering algorithm. We investigate the effects of a thresholding procedure used to facilitate the sparse decomposition of signals that are potentially sparse, and we also assess the performance of different pooling techniques to construct bov representations. Although the bov's computed via Sparse Coding do not outperform the retrieval precision of those computed by k-means, they achieve competitive results after an adequate enforcement of the sparsity, which leads to more discriminative bag representations with respect to using the original non-sparse descriptors. Also, we propose a simplified formulation of the HOOSC descriptor that improves the retrieval performance.
Keywords: clustering, hieroglyph, indexing, Maya culture, Shape descriptor, sparse coding
Projects CODICES
Authors Roman-Rangel, Edgar
Odobez, Jean-Marc
Gatica-Perez, Daniel
Editors Cucchiara, Rita
Grana, Costantino
Added by: [UNK]
Total mark: 0
  • Roman-Rangel_JMM_2012.pdf