Kernel indexing for relevance feedback image retrieval

Jing Peng, Douglas R. Heisterkamp

Research output: Contribution to conferencePaperResearchpeer-review

12 Citations (Scopus)

Abstract

Relevance feedback is an attractive approach to developing flexible metrics for content-based retrieval in image and video databases. Large image databases require an index structure in order to reduce nearest neighbor computation. However, flexible metrics can alter an input space in a highly nonlinear fashion, thereby rendering the index structure useless. Few systems have been developed that address the apparent flexible metric/indexing dilemma. This paper proposes kernel indexing to try to address this dilemma. The key observation is that kernel metrics may be non-linear and highly dynamic in the input space but remain Euclidean in induced feature space. It is this linear invariance in feature space that enables us to learn arbitrary relevance functions without changing the index in feature space. As a result, kernel indexing supports efficient relevance feedback retrieval in large image databases. Experimental results using a large set of image data are very promising.

Original languageEnglish
Pages733-736
Number of pages4
StatePublished - 16 Dec 2003
EventProceedings: 2003 International Conference on Image Processing, ICIP-2003 - Barcelona, Spain
Duration: 14 Sep 200317 Sep 2003

Other

OtherProceedings: 2003 International Conference on Image Processing, ICIP-2003
CountrySpain
CityBarcelona
Period14/09/0317/09/03

Fingerprint

Image retrieval
Feedback
Content based retrieval
Invariance

Cite this

Peng, J., & Heisterkamp, D. R. (2003). Kernel indexing for relevance feedback image retrieval. 733-736. Paper presented at Proceedings: 2003 International Conference on Image Processing, ICIP-2003, Barcelona, Spain.
Peng, Jing ; Heisterkamp, Douglas R. / Kernel indexing for relevance feedback image retrieval. Paper presented at Proceedings: 2003 International Conference on Image Processing, ICIP-2003, Barcelona, Spain.4 p.
@conference{211e2023563a4026a90fd1bd93037a32,
title = "Kernel indexing for relevance feedback image retrieval",
abstract = "Relevance feedback is an attractive approach to developing flexible metrics for content-based retrieval in image and video databases. Large image databases require an index structure in order to reduce nearest neighbor computation. However, flexible metrics can alter an input space in a highly nonlinear fashion, thereby rendering the index structure useless. Few systems have been developed that address the apparent flexible metric/indexing dilemma. This paper proposes kernel indexing to try to address this dilemma. The key observation is that kernel metrics may be non-linear and highly dynamic in the input space but remain Euclidean in induced feature space. It is this linear invariance in feature space that enables us to learn arbitrary relevance functions without changing the index in feature space. As a result, kernel indexing supports efficient relevance feedback retrieval in large image databases. Experimental results using a large set of image data are very promising.",
author = "Jing Peng and Heisterkamp, {Douglas R.}",
year = "2003",
month = "12",
day = "16",
language = "English",
pages = "733--736",
note = "null ; Conference date: 14-09-2003 Through 17-09-2003",

}

Peng, J & Heisterkamp, DR 2003, 'Kernel indexing for relevance feedback image retrieval' Paper presented at Proceedings: 2003 International Conference on Image Processing, ICIP-2003, Barcelona, Spain, 14/09/03 - 17/09/03, pp. 733-736.

Kernel indexing for relevance feedback image retrieval. / Peng, Jing; Heisterkamp, Douglas R.

2003. 733-736 Paper presented at Proceedings: 2003 International Conference on Image Processing, ICIP-2003, Barcelona, Spain.

Research output: Contribution to conferencePaperResearchpeer-review

TY - CONF

T1 - Kernel indexing for relevance feedback image retrieval

AU - Peng, Jing

AU - Heisterkamp, Douglas R.

PY - 2003/12/16

Y1 - 2003/12/16

N2 - Relevance feedback is an attractive approach to developing flexible metrics for content-based retrieval in image and video databases. Large image databases require an index structure in order to reduce nearest neighbor computation. However, flexible metrics can alter an input space in a highly nonlinear fashion, thereby rendering the index structure useless. Few systems have been developed that address the apparent flexible metric/indexing dilemma. This paper proposes kernel indexing to try to address this dilemma. The key observation is that kernel metrics may be non-linear and highly dynamic in the input space but remain Euclidean in induced feature space. It is this linear invariance in feature space that enables us to learn arbitrary relevance functions without changing the index in feature space. As a result, kernel indexing supports efficient relevance feedback retrieval in large image databases. Experimental results using a large set of image data are very promising.

AB - Relevance feedback is an attractive approach to developing flexible metrics for content-based retrieval in image and video databases. Large image databases require an index structure in order to reduce nearest neighbor computation. However, flexible metrics can alter an input space in a highly nonlinear fashion, thereby rendering the index structure useless. Few systems have been developed that address the apparent flexible metric/indexing dilemma. This paper proposes kernel indexing to try to address this dilemma. The key observation is that kernel metrics may be non-linear and highly dynamic in the input space but remain Euclidean in induced feature space. It is this linear invariance in feature space that enables us to learn arbitrary relevance functions without changing the index in feature space. As a result, kernel indexing supports efficient relevance feedback retrieval in large image databases. Experimental results using a large set of image data are very promising.

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

M3 - Paper

SP - 733

EP - 736

ER -

Peng J, Heisterkamp DR. Kernel indexing for relevance feedback image retrieval. 2003. Paper presented at Proceedings: 2003 International Conference on Image Processing, ICIP-2003, Barcelona, Spain.