Symbolic images are composed of a finite set of symbols that have a semantic meaning. Examples of symbolic images include maps (where the semantic meaning of the symbols is given in the legend), engineering drawings, and floor plans. Two approaches for supporting queries on symbolic-image databases that are based on image content are studied. The classification approach preprocesses all symbolic images and attaches a semantic classification and an associated certainty factor to each object that it finds in the image. The abstraction approach describes each object in the symbolic image by using a vector consisting of the values of some of its features (e.g., shape, genus, etc.). The approaches differ in the way in which responses to queries are computed. In the classification approach, images are retrieved on the basis of whether or not they contain objects that have the same classification as the objects in the query. On the other hand, in the abstraction approach retrieval is on the basis of similarity of feature vector values of these objects. Methods of integrating these two approaches into a relational multimedia database management system so that symbolic images can be stored and retrieved based on their content are
|
2217
|
Introduction to Modern Information Retrieval
– Salton, McGill
- 1983
|
|
1651
|
R-trees: A dynamic index structure for spatial searching
– Guttman
- 1984
|
|
1147
|
Tcl and the Tk Toolkit
– Ousterhout
- 1994
|
|
578
|
Monitors," in Operating System Concepts
– Silberschatz, Galvin
- 1999
|
|
448
|
VisualSEEK: A Fully Automated Content-Based Image Query System
– Smith, Chang
- 1997
|
|
441
|
The QBIC Project: Querying Images by Content Using Color, Texture, and Shape,”Proc. Storage and Retrievalfor Image and Video
– Niblack
- 1993
|
|
410
|
An algorithm for finding best matches in logarithmic expected time
– Friedman, Bentley, et al.
- 1977
|
|
383
|
Photobook: Contentbased manipulation of image databases
– Pentland, Picard, et al.
- 1996
|
|
197
|
Iconic Indexing by 2D Strings
– Chang, Shi, et al.
- 1986
|
|
150
|
H.: Ranking in Spatial Databases
– Hjaltason, Samet
- 1995
|
|
128
|
V.: A Retrieval Technique for Similar Shapes
– Jagadish
- 1991
|
|
101
|
Similarity Indexing: Algorithms and Performance
– Jain, White
- 1996
|
|
99
|
Design and evaluation of algorithms for image retrieval by spatial similarity
– Gudivada, Raghavan
- 1995
|
|
75
|
An overview of the Sequoia 2000 project
– Stonebraker
- 1992
|
|
72
|
Interactive indexing into image databases
– Swain
- 1908
|
|
65
|
An Intelligent Image Database System
– Chang, Yan, et al.
- 1988
|
|
62
|
A consistent hierarchical representation for vector data
– Samet
- 1986
|
|
57
|
Semantic Queries with Pictures: The VIMSYS Model
– Gupta, Weymouth, et al.
- 1991
|
|
55
|
Optimization Strategies for Spatial Query Processing
– Aref, Samet
- 1991
|
|
49
|
Document Image Analysis
– O’Gorman, Kasturi
- 1995
|
|
40
|
2D C-String: A New Spatial Knowledge Representation for Image Database Systems
– Lee, Hsu
- 1990
|
|
32
|
The montage extensible datablade architecture
– Ubell
- 1994
|
|
29
|
Evaluation of pattern classifiers for fingerprint and OCR applications. Pattern Recognition
– Blue, Candela, et al.
- 1994
|
|
22
|
Query Optimization and Execution Plan Generation in Object-Oriented Data Management Systems
– Straube, Ozsu
- 1995
|
|
17
|
Feature-index-based similar shape retrieval
– Gary, Mehrotra
- 1995
|
|
16
|
Picasso: Visual querying by color perceptive regions
– Bimbo, Mugnaini, et al.
|
|
16
|
The design of pictorial databases based upon the theory of symbolic projections
– Chang, Jungert, et al.
- 1989
|
|
15
|
Using weighted spatial relationships in retrieval by visual contents
– Bimbo, Vicario
- 1998
|
|
15
|
Similarity based Retrieval of Pictures Using Indices on Spatial Relationships
– Sistla, Yu, et al.
- 1995
|
|
14
|
Webcrawling using sketches
– Lew, Lempinen, et al.
- 1997
|
|
13
|
Spatial database programming using SAND
– Esperanca, Samet
- 1996
|
|
13
|
Pictorial query specification for browsing through image databasess
– Soffer, Samet
- 1998
|
|
12
|
Design, Implementation and Evaluation of SCORE (a System for COntent based REtrieval of pictures
– Aslandogan, Thier, et al.
- 1995
|
|
10
|
Automatic interpretation of floor plans using spatial indexing
– Samet, Soffer
- 1994
|
|
10
|
Negative shape features for image databases consisting of geographic symbols
– Soffer, Samet
- 1997
|
|
8
|
MAGELLAN: Map Acquisition of GEographic Labels by Legend ANalysis
– Samet, Soffer
- 1998
|
|
5
|
VisualMOQL: A visual query language for image databases
– Oria, Xu, et al.
- 1998
|
|
4
|
Direct manipulation spatial exploration using SVIQUEL
– Kaushik
- 1998
|
|
3
|
Virage web site. http://www.virage.com
– Virage
|
|
2
|
A visual database system for spatial and non-spatial data management
– Dalamaga, Sellis, et al.
- 1998
|
|
2
|
Content-based query and indexing
– Djeraba, Bouet, et al.
- 1997
|
|
2
|
Informix web site. http://www.informix.com
– Informix
|
|
2
|
Two data organizations for storing symbolic images in a relational database system
– Soffer, Samet
- 1999
|
