An algorithm for content-based retrieval in multimedia databases

Author

Gudivada, Venkat N. ; Jung, Gwang S.

Author_Institution

Sch. of Electr. Eng & Comput. Sci., Ohio Univ., Athens, OH, USA

fYear

1996

fDate

17-23 Jun 1996

Firstpage

193

Lastpage

200

Abstract

Proposes a linear-time algorithm, referred to as SIM_vs, for processing spatial similarity queries in multimedia databases. SIM _vs computes the degree to which the spatial relationships among the objects in a database image conform to those specified in the query. SIM_vs recognizes translation, scale and rotation variants of an image, and variants generated by an arbitrary composition of translation, scale and rotation transformations. The performance of SIM_vs is compared with those of two previously-known algorithms using a testbed image collection. This comparison demonstrates that SIM_vs is not only more efficient but performs as well as or better than the other algorithms

Keywords

database theory; multimedia computing; query processing; software performance evaluation; visual databases; SIM_vs algorithm; content-based retrieval; database image objects; linear-time algorithm; multimedia databases; performance; rotation variants; scale variants; spatial relationships; spatial similarity query processing; spatial transformation composition; testbed image collection; translation variants; Content based retrieval; Floors; Graphics; Image databases; Image generation; Image retrieval; Information retrieval; Multimedia databases; Multimedia systems; Spatial databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Multimedia Computing and Systems, 1996., Proceedings of the Third IEEE International Conference on

Conference_Location

Hiroshima

Print_ISBN

0-8186-7438-5

Type

conf

DOI

10.1109/MMCS.1996.534974

Filename

534974