A sparse support vector machine approach to region-based image categorization

Jinbo Bi, Yixin Chen, James Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

50 Citations (Scopus)

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.

Original languageEnglish (US)
Title of host publicationProceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005
PublisherIEEE Computer Society
Pages1121-1128
Number of pages8
ISBN (Print)0769523722, 9780769523729
DOIs
StatePublished - Jan 1 2005
Event2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005 - San Diego, CA, United States
Duration: Jun 20 2005Jun 25 2005

Publication series

NameProceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005
VolumeI

Other

Other2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005
CountryUnited States
CitySan Diego, CA
Period6/20/056/25/05

Fingerprint

Image segmentation
Computer vision
Support vector machines
Labels
Uncertainty

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Bi, J., Chen, Y., & Wang, J. (2005). A sparse support vector machine approach to region-based image categorization. In Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005 (pp. 1121-1128). [1467392] (Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005; Vol. I). IEEE Computer Society. https://doi.org/10.1109/CVPR.2005.48
Bi, Jinbo ; Chen, Yixin ; Wang, James. / A sparse support vector machine approach to region-based image categorization. Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005. IEEE Computer Society, 2005. pp. 1121-1128 (Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005).
@inproceedings{f95c8d2580de46ca9dd4a86db6f3d121,
title = "A sparse support vector machine approach to region-based image categorization",
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.",
author = "Jinbo Bi and Yixin Chen and James Wang",
year = "2005",
month = "1",
day = "1",
doi = "10.1109/CVPR.2005.48",
language = "English (US)",
isbn = "0769523722",
series = "Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005",
publisher = "IEEE Computer Society",
pages = "1121--1128",
booktitle = "Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005",
address = "United States",

}

Bi, J, Chen, Y & Wang, J 2005, A sparse support vector machine approach to region-based image categorization. in Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005., 1467392, Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, vol. I, IEEE Computer Society, pp. 1121-1128, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, San Diego, CA, United States, 6/20/05. https://doi.org/10.1109/CVPR.2005.48

A sparse support vector machine approach to region-based image categorization. / Bi, Jinbo; Chen, Yixin; Wang, James.

Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005. IEEE Computer Society, 2005. p. 1121-1128 1467392 (Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005; Vol. I).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A sparse support vector machine approach to region-based image categorization

AU - Bi, Jinbo

AU - Chen, Yixin

AU - Wang, James

PY - 2005/1/1

Y1 - 2005/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33745149013&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745149013&partnerID=8YFLogxK

U2 - 10.1109/CVPR.2005.48

DO - 10.1109/CVPR.2005.48

M3 - Conference contribution

AN - SCOPUS:33745149013

SN - 0769523722

SN - 9780769523729

T3 - Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005

SP - 1121

EP - 1128

BT - Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005

PB - IEEE Computer Society

ER -

Bi J, Chen Y, Wang J. A sparse support vector machine approach to region-based image categorization. In Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005. IEEE Computer Society. 2005. p. 1121-1128. 1467392. (Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005). https://doi.org/10.1109/CVPR.2005.48