Title :
Topic level sampling towards optimized locality sensitive vocabulary coding
Author :
Chen, Jie ; Duan, Ling-Yu ; Li, Bing ; Ji, Rongrong ; Gao, Wen
Author_Institution :
Sch. of Electron. Eng. & Comput. Sci., Peking Univ., Beijing, China
Abstract :
We propose a novel locality sensitive vocabulary coding scheme to extract compact descriptors for low bit rate visual search. We employ Latent Dirichlet Allocation (LDA) to learn the topic vocabularies of lower dimension to generate compact descriptors. To deal with diverse datasets, LDA model is introduced to subdivide a dataset into groups of images with a topic model, where the code word distributions in each group produce coherent statistics from generative learning. Moreover, our empirical study has shown that the original Bag-of-Word (BoW) is sparse, and the occurrences of non-zero words is coherent within a topic. Our proposed topic-wise vocabulary learning yields a more compact yet discriminative codebook to search images. Given a query image, multiple topics are determined, which is fed into the topic vocabularies to generate more compact topical descriptor. Comparison experiments show our topic-wise locality sensitive vocabulary coding produces more compact and discriminative descriptors than the state-of-the-arts.
Keywords :
feature extraction; image coding; image sampling; learning (artificial intelligence); search problems; BoW; LDA model; bag-of-word; compact descriptor extraction; discriminative codebook; discriminative descriptors; generative learning; latent Dirichlet allocation MODEL; low bit rate visual search; optimized locality sensitive vocabulary coding; query image; topic level sampling; topic-wise locality sensitive vocabulary coding produces; topic-wise vocabulary learning; Bit rate; Encoding; Histograms; Image coding; Mobile communication; Visualization; Vocabulary; Compact visual descriptor; mobile search; topic model;
Conference_Titel :
Information, Communications and Signal Processing (ICICS) 2011 8th International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4577-0029-3
DOI :
10.1109/ICICS.2011.6174287