CASIA OpenIR  > 模式识别国家重点实验室  > 图像与视频分析
Undoing the codebook bias by linear transformation with sparsity and F-norm constraints for image classification
Zhang, Chunjie1; Liang, Chao2; Pang, Junbiao3; Zhang, Yifan4; Liu, Jing4; Qin, Lei5; Huang, Qingming1,5
AbstractThe bag of visual words model (BoW) and its variants have demonstrated their effectiveness for visual applications. The BoW model first extracts local features and generates the corresponding codebook where the elements of a codebook are viewed as visual words. However, the codebook is dataset dependent and has to be generated for each image dataset. Besides, when we only have a limited number of training images, the codebook generated correspondingly may not be able to encode images well. This requires a lot of computational time and weakens the generalization power of the BoW model. To solve these problems, in this paper, we propose to undo the dataset bias by linear codebook transformation in an unsupervised manner. To represent each point in the local feature space, we need a number of linearly independent basis vectors. We view the codebook as a linear transformation of these basis vectors. In this way, we can transform the pre-learned codebooks for a new dataset using the pseudo-inverse of the transformation matrix. However, this is an under-determined problem which may lead to many solutions. Besides, not all of the visual words are equally important for the new dataset. It would be more effective if we can make some selection and choose the discriminative visual words for transformation. Specifically, the sparsity constraints and the F-norm of the transformation matrix are used in this paper. We propose an alternative optimization algorithm to jointly search for the optimal linear transformation matrixes and the encoding parameters. The proposed method needs no labeled images from either the source dataset or the target dataset. Image classification experimental results on several image datasets show the effectiveness of the proposed method. (C) 2014 Elsevier B.V. All rights reserved.
KeywordCodebook Bias Linear Transformation Sparsity Alternative Optimization
WOS HeadingsScience & Technology ; Technology
Indexed BySCI
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence
WOS IDWOS:000337219200026
Citation statistics
Cited Times:1[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Affiliation1.Univ Chinese Acad Sci, Sch Comp & Control Engn, Beijing 100049, Peoples R China
2.Wuhan Univ, Sch Comp, Natl Engn Res Ctr Multimedia Software, Wuhan 430072, Peoples R China
3.Beijing Univ Technol, Coll Metropolitan Transportat, Beijing Key Lab Multimedia & Intelligent Software, Beijing 100124, Peoples R China
4.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing, Peoples R China
5.Chinese Acad Sci, Inst Comp Technol, Key Lab Intell Info Proc, Beijing 100190, Peoples R China
Recommended Citation
GB/T 7714
Zhang, Chunjie,Liang, Chao,Pang, Junbiao,et al. Undoing the codebook bias by linear transformation with sparsity and F-norm constraints for image classification[J]. PATTERN RECOGNITION LETTERS,2014(45):197-204.
APA Zhang, Chunjie.,Liang, Chao.,Pang, Junbiao.,Zhang, Yifan.,Liu, Jing.,...&Huang, Qingming.(2014).Undoing the codebook bias by linear transformation with sparsity and F-norm constraints for image classification.PATTERN RECOGNITION LETTERS(45),197-204.
MLA Zhang, Chunjie,et al."Undoing the codebook bias by linear transformation with sparsity and F-norm constraints for image classification".PATTERN RECOGNITION LETTERS .45(2014):197-204.
Files in This Item: Download All
File Name/Size DocType Version Access License
prl 2014(chunjie zha(1458KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhang, Chunjie]'s Articles
[Liang, Chao]'s Articles
[Pang, Junbiao]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang, Chunjie]'s Articles
[Liang, Chao]'s Articles
[Pang, Junbiao]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang, Chunjie]'s Articles
[Liang, Chao]'s Articles
[Pang, Junbiao]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: prl 2014(chunjie zhang).pdf
Format: Adobe PDF
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.