Title :
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
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;
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
DOI :
10.1109/ISSPIT.2008.4775701
