Download:
|
by Euripides G. M. Petrakis, Stelios C. Orphanoudakis
In Shi-Kuo Chang, Erland Jungert, and Genoveffa Tortora, editors, Visual Reasoning. Plenum Publishing Co
ftp://ftp.ics.forth.gr/tech-reports/1993/1993.TR103.Image_Indexing_Based_2DStrings.ps.Z
Add To MetaCart
Abstract:
2-D strings is one of a few representation structures originally designed for use in an IDB environment. In this paper, we propose a generalized approach for 2-D string based indexing which avoids the exhaustive search through the entire database of previous 2-D strings based techniques. The classical framework of representation of 2-D strings is also specialized to the cases of scaled and unscaled images. Then, index structures for supporting retrieval by content utilizing the 2-D string representation framework are discussed. The performance of the proposed method is evaluated using a database of simulated images and compared with the performance of existing techniques of 2-D string indexing and retrieval. The results demonstrate a very significant improvement in retrieval performance. 1
Citations
|
423
|
The String-to-String Correction Problem
– Wagner, Fischer
- 1974
|
|
200
|
Iconic indexing by 2D strings
– Chang, Shi, et al.
- 1987
|
|
132
|
The representation and matching of pictorial structures
– Fischler, Elschlager
- 1973
|
|
70
|
Similarity Searching in Medical Image Databases
– Euripides, Petrakis, et al.
- 1997
|
|
46
|
Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation
– Lee, Hsu
- 1992
|
|
40
|
2D C-String: A New Spatial Knowledge Representation for Image Database Systems
– Lee, Hsu
- 1990
|
|
23
|
Methodology for the Representation, Indexing and Retrieval of Images by Content
– Petrakis, Orphanoudakis
- 1993
|
|
21
|
Jurg Nievergelt, and Narsingh Deo. Combinatorial algorithms: theory and practice
– Reingold
- 1977
|
|
19
|
Similarity retrieval of iconic image database
– Lee, Shan, et al.
- 1989
|
|
18
|
Representation and Retrieval of Symbolic Pictures using Generalized 2D Strings
– Chang, Jungert, et al.
- 1989
|
|
17
|
Image representation, indexing and retrieval based on spatial relationships and properties of objects
– Petrakis
- 1993
|
|
14
|
and Naokazu Yokoya. Image database systems: A survey
– Tamura
- 1984
|
|
12
|
A relational database system for images
– Chang, Fu
- 1980
|
|
7
|
Structural Discriptions and Inexact Matching
– Shapiro, Haralick
- 1981
|
|
6
|
Orphanoudakis. Image Indexing by Content
– Kofakis, Stelios
- 1992
|
|
6
|
A Unifying Approach to Iconic Indexing for 2-D and 3-D Scenes
– Costagliola, Tortora, et al.
- 1992
|
|
5
|
A Medical Image DataBase System for Tomographic Images
– Orphanoudakis, Petrakis, et al.
- 1989
|
|
2
|
An Exact Algorithm for 2-D String Matching
– Drakopoulos, Constantopoulos
- 1989
|
|
1
|
Constructive Combinatorics, chapter 1
– Stanton, White
- 1986
|
|
1
|
and Fang-Jung Hsu. 2D C-String: ANew Spatial Knowledge Representation for Image Database Systems
– Lee
- 1990
|
