Name
Title | ||
|---|---|---|
A robust framework for content-based retrieval by spatial similarity in image databases |
Abstract | ||
|---|---|---|
A framework for retrieving images by spatial similarity (FRISS) in ima ge databases is presented. In this framework, a robust retrieval by spatial similarity (RSS) algorithm is defined as one that incorporates both directional and topological spatial constraints, retrieves similar images, and recognized images even after they undergo translation, scaling, rotation (both perfect and multiple), or any arbitrary combination of transformatioins. The FRISS framework is discussed and used as a base for comparing various existing RSS algorithms. Analysis shows that none of them satisfies all the FRISS specifications. An algorithm, SIMdtc, is then presented. SIMdtc introduces the concept of a rotation correction angle(RCA) to align objects in one image spatially closer to matching objects in another image for more accurate similarity assessment. Similarity between two images is a function of the number of common objects between them and the closeness of directional and topological spatial relationships between object pairs in both images. The SIMdtc retrieval is invariant under translation, scaling, and perfect rotation, and the algorithm is able to rank multiple rotation variants. The algorithm was tested using synthetic images and the TESSA image database. Analysis shows the robustness of the SIMdtc algorithm over current algorithms. |
Year | DOI | Venue |
|---|---|---|
1999 | 10.1145/306686.306689 | ACM Trans. Inf. Syst. |
Keywords | Field | DocType |
similarity retrieval,current algorithm,multiple rotation variant,multimedia databases,perfect rotation,image databases,robust framework,simdtc retrieval,spatial similarity,accurate similarity assessment,topological spatial constraint,retrieval models,query formulation,various existing rss algorithm,content-based retrieval,simdtc algorithm,rotation correction angle,satisfiability,spatial relationships | Spatial similarity,Data mining,Information retrieval,Computer science,Closeness,Robustness (computer science),Content based retrieval,Invariant (mathematics),Image database,Scaling,RSS,Database | Journal |
Volume | Issue | ISSN |
17 | 2 | 1046-8188 |
Citations | PageRank | References |
47 | 1.93 | 23 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Essam A. El-Kwae | 1 | 111 | 11.06 |
| Mansur R. Kabuka | 2 | 250 | 16.95 |