A Fast Symbolic Image Indexing and Retrieval Method Based On TSR and Linear Hashing

Author

Yazdi, Mehri Sadooghi ; Najafzade, Kiana ; Moghaddam, Mohsen Ebrahimi

Author_Institution

Electr. & Comput. Eng. Dept., Shahid Beheshti Univ. of Tehran, Tehran

fYear

2008

fDate

16-19 Dec. 2008

Firstpage

469

Lastpage

473

Abstract

In recent years, image databases have grown faster; hence there are a real need for fast indexing and retrieval methods in image databases. In this paper, we proposed an approach for fast image indexing and retrieval in symbolic image databases using triangular spatial relations (TSR). The indexing data structure is based on a new introduced structure and hash function. To obtain the time complexity O(1); the linear hashing was used that has constant load factor. The experimental results were great.

Keywords

database indexing; file organisation; image retrieval; image retrieval; indexing data structure; linear hashing; symbolic image database; symbolic image indexing; triangular spatial relation; Data structures; Image databases; Image reconstruction; Image retrieval; Indexes; Indexing; Information retrieval; Joining processes; Robustness; Tree data structures; TSR; hash function; indexing and retrieval; linear hashing; symbolic image database;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing and Information Technology, 2008. ISSPIT 2008. IEEE International Symposium on

Conference_Location

Sarajevo

Print_ISBN

978-1-4244-3554-8

Electronic_ISBN

978-1-4244-3555-5

Type

conf

DOI

10.1109/ISSPIT.2008.4775701

Filename

4775701