Keypoint Selection for Efficient Bag-of-Words Feature Generation and Effective Image Classification

ASIAIR > College of Computer Science > Department of Computer Science and Information Engineering > Journal Artical > Item 310904400/100412

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/100412

Title:	Keypoint Selection for Efficient Bag-of-Words Feature Generation and Effective Image Classification
Authors:	林維昭;Lin, Wei-Chao;Ts, Chih-Fong;Tsai, Chih-Fong;*;Che, Zong-Yao;Chen, Zong-Yao;Ke, Shih-Wen;Ke, Shih-Wen
Contributors:	資訊工程學系
Date:	2016-02
Issue Date:	2016-08-08 06:56:49 (UTC+0)
Abstract:	One of the most popular image representations for image classification is based on the bag-of-words (BoW) features. However, the number of keypoints that need to be detected from images to generate the BoW features is usually very large, which causes two problems. First, the computational cost during the vector quantization step is high. Second, some of the detected keypoints are not helpful for recognition. To resolve these limitations, we introduce a framework, called iterative keypoint selection (IKS), with which to select representative keypoints for accelerating the computational time to generate the BoW features, leading to more discriminative feature representation. Each iteration in IKS is comprised of two steps. In the first step some representative keypoint(s) are identified from each image. Then, the keypoints are filtered out if the distances between them and the identified representative keypoint(s) are less than a pre-defined distance. The iteration process continues until no unrepresentative keypoints can be found. Two specific approaches are proposed to perform the first step of IKS. IKS1 focuses on randomly selecting one representative keypoint and IKS2 is based on a clustering algorithm in which the representative keypoints are the closest points to their cluster centers. Experiments carried out based on the Caltech 101, Caltech 256, and PASCAL 2007 datasets demonstrate that performing keypoint selection using IKS1 and IKS2 to generate both the BoW and spatial-based BoW features allows the support vector machine (SVM) classifier to provide better classification accuracy than with the baseline features without keypoint selection. However, it is found that the computational cost of IKS1 is larger than the baseline methods. On the other hand, IKS2 is able to not only efficiently generate the BoW and spatial-based features that reduce the computational time for vector quantization over these datasets, but also provides better classification results than IKS1 over the PASCAL 2007 and Caltech 256 datasets.
Relation:	INFORMATION SCIENCES
Appears in Collections:	[資訊工程學系] 期刊論文

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	377	View/Open

Loading...