|
|
|
 |
|
 |
|
WALRUS: A Similarity Retrieval Algorithm for Image Databases
|
Apostol Natsev,
Rajeev Rastogi, and
Kyuseok Shim
View Paper (PDF)
Return to Similarity Search
Traditional approaches for content-based image querying typically compute a single signature for each image based on color histograms, texture, wavelet transforms etc., and return as the query result, images whose signatures are closest to the signature of the query image. Therefore, most traditional methods break down when images contain similar objects that are scaled differently or at different locations, or only certain regions of the image match. In this paper, we propose WALRUS (WAveLet-based Retrieval of User-specified Scenes), a novel similarity retrieval algorithm that is robust to scaling and translation of objects within an image. WALRUS employs a novel similarity model in which each image is first decomposed into its regions, and the similarity measure between a pair of images is then defined to be the fraction of the area of the two images covered by matching regions from the images. In order to extract regions for an image, WALRUS considers sliding windows of varying sizes and then clusters them based on the proximity of their signatures. An efficient dynamic programming algorithm is used to compute wavelet-based signatures for the sliding windows. Experimental results on real-life data sets corroborate the effectiveness of WALRUS’s similarity model that performs similarity matching at a region rather than an image granularity.
Note: References link to DBLP on the Web.
-
[BKSS90]
-
Norbert Beckmann
,
Hans-Peter Kriegel
,
Ralf Schneider
,
Bernhard Seeger
: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles.
SIGMOD Conference 1990
: 322-331
-
[DH73]
-
...
-
[FSN+95]
-
Myron Flickner
,
Harpreet S. Sawhney
,
Jonathan Ashley
,
Qian Huang
,
Byron Dom
,
Monika Gorkani
,
Jim Hafner
,
Denis Lee
,
Dragutin Petkovic
,
David Steele
,
Peter Yanker
: Query by Image and Video Content: The QBIC System.
IEEE Computer 28(9)
: 23-32(1995)
-
[GJ97]
-
Amarnath Gupta
,
Ramesh Jain
: Visual Information Retrieval.
CACM 40(5)
: 70-79(1997)
-
[GRT95]
-
Leonidas J. Guibas
,
Brian Rogoff
,
Carlo Tomasi
: Fixed-Window Image Descriptors for Image Retrieval.
Storage and Retrieval for Image and Video Databases (SPIE) 1995
: 352-362
-
[JFS95]
-
...
-
[Nib93]
-
Wayne Niblack
,
Ron Barber
,
William Equitz
,
Myron Flickner
,
Eduardo H. Glasman
,
Dragutin Petkovic
,
Peter Yanker
,
Christos Faloutsos
,
Gabriel Taubin
: The QBIC Project: Querying Images by Content, Using Color, Texture, and Shape.
Storage and Retrieval for Image and Video Databases (SPIE) 1993
: 173-187
-
[NRS98]
-
...
-
[PPS95]
-
Alex Pentland
,
Rosalind W. Picard
,
S. Scarloff
: Photobook: Tools for Content-Based Manipulation of Image Databases.
Storage and Retrieval for Image and Video Databases (SPIE) 1994
: 34-47
-
[SDS96]
-
...
-
[Smi97]
-
...
-
[WWFW98]
-
James Ze Wang
,
Gio Wiederhold
,
Oscar Firschein
,
Sha Xin Wei
: Content-Based Image Indexing and Searching Using Daubechies' Wavelets.
Int. J. on Digital Libraries 1(4)
: 311-328(1997)
-
[ZRL96]
-
Tian Zhang
,
Raghu Ramakrishnan
,
Miron Livny
: BIRCH: An Efficient Data Clustering Method for Very Large Databases.
SIGMOD Conf. 1996
: 103-114
Referenced by
-
Dennis Shasha
: Review - WALRUS: A Similarity Retrieval Algorithm for Image Databases.
ACM SIGMOD Digital Review 1
: (1999)
@inproceedings{DBLP:conf/sigmod/NatsevRS99,
author = {Apostol Natsev and
Rajeev Rastogi and
Kyuseok Shim},
editor = {Alex Delis and
Christos Faloutsos and
Shahram Ghandeharizadeh},
title = {WALRUS: A Similarity Retrieval Algorithm for Image Databases},
booktitle = {SIGMOD 1999, Proceedings ACM SIGMOD International Conference
on Management of Data, June 1-3, 1999, Philadephia, Pennsylvania,
USA},
publisher = {ACM Press},
year = {1999},
isbn = {1-58113-084-8},
pages = {395-406},
crossref = {DBLP:conf/sigmod/99},
bibsource = {DBLP, http://dblp.uni-trier.de} } },
Copyright(C) 2000 ACM
|
|
|
|
|
|
|
