Sketch-Based Image Queries in Topographic Databases

In this paper we present the development of a system prototype for sketch-based queries for the content-based retrieval of digital images from topographic databases. We discuss our overall strategy and associated algorithmic and implementation aspects, and we present associated database design issues. The query tools devised in this research are employing user-provided sketches of the shape and spatial configuration of the object(s) which should appear in the images to be retrieved. Our matching tool is inspired by least-squares matching (lsm) and represents an extension of lsm to function with a variety of raster representations. Our strategy makes use of a hierarchical organization of feature shapes within a feature library. The results are ranked according to statistical scores and the user can subsequently narrow or broaden his/her search according to the previously obtained results and the purpose of the search. Our approach combines the design of an integrated database environment with the development of a feature library and the necessary matching tools. We discuss our overall strategy and individual database components and present some implementation results.

[1]  Max J. Egenhofer,et al.  Similarity of Spatial Scenes , 1998 .

[2]  Ramesh C. Jain.  NSF workshop on Visual Information Management Systems , 1993, SGMD.

[3]  Max J. Egenhofer,et al.  On the Equivalence of Topological Relations , 1995, Int. J. Geogr. Inf. Sci..

[4]  John R. Smith,et al.  Searching for Images and Videos on the World-Wide Web , 1999 .

[5]  Myron Flickner,et al.  Query by Image and Video Content , 1995 .

[6]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[7]  N GudivadaVenkat,et al.  Design and evaluation of algorithms for image retrieval by spatial similarity , 1995 .

[8]  P. Agouris,et al.  Automated Aerotriangulation Using Multiple Image Multipoint Matching , 1996 .

[9]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[10]  M.L. Miller,et al.  Hidden annotation in content based image retrieval , 1997, 1997 Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries.

[11]  Haihong Li,et al.  Linear Feature Extraction with Dynamic Programming and Globally Enforced Least Squares Matching , 1995 .

[12]  Hans-Gerd Maas,et al.  Feature tracking in 3-D fluid tomography sequences , 1994, Proceedings of 1st International Conference on Image Processing.

[13]  Michael Stonebraker,et al.  Chabot: Retrieval from a Relational Database of Images , 1995, Computer.

[14]  Leonidas J. Guibas,et al.  Shape-based indexing and re-trieval: some first steps , 1996 .

[15]  S. Sclaroff,et al.  ImageRover: a content-based image browser for the World Wide Web , 1997, 1997 Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries.

[16]  Simone Santini,et al.  In search of information in visual media , 1997, CACM.