A Sparse Support Vector Machine Approach to Region-Based Image Categorization

Citations Over TimeTop 10% of 2005 papers

Abstract

Automatic image categorization using low-level features is a challenging research topic in computer vision. In this paper, we formulate the image categorization problem as a multiple-instance learning (MIL) problem by viewing an image as a bag of instances, each corresponding to a region obtained from image segmentation. We propose a new solution to the resulting MIL problem. Unlike many existing MIL approaches that rely on the diverse density framework, our approach performs an effective feature mapping through a chosen metric distance function. Thus the MIL problem becomes solvable by a regular classification algorithm. Sparse SVM is adopted to dramatically reduce the regions that are needed to classify images. The selected regions by a sparse SVM approximate to the target concepts in the traditional diverse density framework. The proposed approach is a lot more efficient in computation and less sensitive to the class label uncertainty. Experimental results are included to demonstrate the effectiveness and robustness of the proposed method.

Related Papers

• → Visual Search and the Collapse of Categorization.(2005)35 cited
• → The neurobiology of categorization(2010)4 cited
• → Two categorization patterns in idiom semantics(2016)1 cited
• On the Reasons for Cognitive Differences During Categorization(2009)
• → Is one object enough? Diagnosticity of single objects for fast scene categorization(2022)