Efficient retrieval for browsing large image databases

Daniel Wu, Divyakant Agrawal, Amr El Abbadi, Ambuj Singh, Terrence R. Smith

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

38 Citations (Scopus)

Abstract

The Alexandria project has been initiated to build a digital library for map and satellite images. Designed for content-based retrieval, the relevant information in each image is encoded in the form of a multi-dimensional feature vector. Though representing images by feature vectors greatly facilitates user queries, indexing these vectors degrades performance when the number of dimensions is large. We consider 2 popular techniques (DFT and SVD) to reduce the dimension of feature vectors, and study their retrieval performance with respect to recall and precision. We find that though SVD generally out-performs DFT, DFT compares favorably in a limited range suitable for browsing large image databases.

Original languageEnglish
Title of host publicationInternational Conference on Information and Knowledge Management, Proceedings
EditorsK. Barker, M.T. Ozsu
Pages11-18
Number of pages8
Publication statusPublished - 1 Dec 1996
Externally publishedYes
EventProceedings of the 1996 5th ACM CIKM International Conference on Information and Knowledge Management - Rockville, MD, USA
Duration: 12 Nov 199616 Nov 1996

Other

OtherProceedings of the 1996 5th ACM CIKM International Conference on Information and Knowledge Management
CityRockville, MD, USA
Period12/11/9616/11/96

Fingerprint

Data base
Indexing
Digital libraries
Query

ASJC Scopus subject areas

  • Business, Management and Accounting(all)

Cite this

Wu, D., Agrawal, D., El Abbadi, A., Singh, A., & Smith, T. R. (1996). Efficient retrieval for browsing large image databases. In K. Barker, & M. T. Ozsu (Eds.), International Conference on Information and Knowledge Management, Proceedings (pp. 11-18)

Efficient retrieval for browsing large image databases. / Wu, Daniel; Agrawal, Divyakant; El Abbadi, Amr; Singh, Ambuj; Smith, Terrence R.

International Conference on Information and Knowledge Management, Proceedings. ed. / K. Barker; M.T. Ozsu. 1996. p. 11-18.

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

Wu, D, Agrawal, D, El Abbadi, A, Singh, A & Smith, TR 1996, Efficient retrieval for browsing large image databases. in K Barker & MT Ozsu (eds), International Conference on Information and Knowledge Management, Proceedings. pp. 11-18, Proceedings of the 1996 5th ACM CIKM International Conference on Information and Knowledge Management, Rockville, MD, USA, 12/11/96.
Wu D, Agrawal D, El Abbadi A, Singh A, Smith TR. Efficient retrieval for browsing large image databases. In Barker K, Ozsu MT, editors, International Conference on Information and Knowledge Management, Proceedings. 1996. p. 11-18
Wu, Daniel ; Agrawal, Divyakant ; El Abbadi, Amr ; Singh, Ambuj ; Smith, Terrence R. / Efficient retrieval for browsing large image databases. International Conference on Information and Knowledge Management, Proceedings. editor / K. Barker ; M.T. Ozsu. 1996. pp. 11-18
@inproceedings{dfe89e7ceab145e0846e4fd459431b60,
title = "Efficient retrieval for browsing large image databases",
abstract = "The Alexandria project has been initiated to build a digital library for map and satellite images. Designed for content-based retrieval, the relevant information in each image is encoded in the form of a multi-dimensional feature vector. Though representing images by feature vectors greatly facilitates user queries, indexing these vectors degrades performance when the number of dimensions is large. We consider 2 popular techniques (DFT and SVD) to reduce the dimension of feature vectors, and study their retrieval performance with respect to recall and precision. We find that though SVD generally out-performs DFT, DFT compares favorably in a limited range suitable for browsing large image databases.",
author = "Daniel Wu and Divyakant Agrawal and {El Abbadi}, Amr and Ambuj Singh and Smith, {Terrence R.}",
year = "1996",
month = "12",
day = "1",
language = "English",
pages = "11--18",
editor = "K. Barker and M.T. Ozsu",
booktitle = "International Conference on Information and Knowledge Management, Proceedings",

}

TY - GEN

T1 - Efficient retrieval for browsing large image databases

AU - Wu, Daniel

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

AU - Singh, Ambuj

AU - Smith, Terrence R.

PY - 1996/12/1

Y1 - 1996/12/1

N2 - The Alexandria project has been initiated to build a digital library for map and satellite images. Designed for content-based retrieval, the relevant information in each image is encoded in the form of a multi-dimensional feature vector. Though representing images by feature vectors greatly facilitates user queries, indexing these vectors degrades performance when the number of dimensions is large. We consider 2 popular techniques (DFT and SVD) to reduce the dimension of feature vectors, and study their retrieval performance with respect to recall and precision. We find that though SVD generally out-performs DFT, DFT compares favorably in a limited range suitable for browsing large image databases.

AB - The Alexandria project has been initiated to build a digital library for map and satellite images. Designed for content-based retrieval, the relevant information in each image is encoded in the form of a multi-dimensional feature vector. Though representing images by feature vectors greatly facilitates user queries, indexing these vectors degrades performance when the number of dimensions is large. We consider 2 popular techniques (DFT and SVD) to reduce the dimension of feature vectors, and study their retrieval performance with respect to recall and precision. We find that though SVD generally out-performs DFT, DFT compares favorably in a limited range suitable for browsing large image databases.

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

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

M3 - Conference contribution

AN - SCOPUS:0030415287

SP - 11

EP - 18

BT - International Conference on Information and Knowledge Management, Proceedings

A2 - Barker, K.

A2 - Ozsu, M.T.

ER -