Title :
Resiliency and robustness of alternative shape-based image retrieval techniques
Author :
Safar, Maytham ; Shahabi, Cyrus ; Tan, Chung-hao
Author_Institution :
Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
The shape of an object is an important feature for image and multimedia similarity retrieval. However, as a consequence of uncertainty, shape representation techniques may sometimes work well only in certain environments, and their performance may depend crucially on the quality of the technique used to represent the shapes. In this study, we focus on shape-based object retrieval under various uncertainty scenarios and conduct a comparison study on four techniques. We measure the effectiveness of the similarity retrieval of the four different shape representation methods (in terms of recall and precision) under the following situations: (1) in the presence of noise in the database, (2) when the exact corner points are unknown, and (3) factoring in the human perception of similarity. Our results show that the similarity retrieval accuracy of our method [MBC-TPVAS (Minimum Bounding Circle with Touch-Point Vertex-Angle Sequence)] is better than that of the other methods under uncertainty and discrepancies
Keywords :
human factors; image retrieval; multimedia databases; relevance feedback; MBC-TPVAS; corner points; discrepancies; human perception; minimum bounding circle; multimedia similarity retrieval; noise; performance; precision; recall; resiliency; retrieval accuracy; robustness; shape representation techniques; shape-based image retrieval techniques; shape-based object retrieval; touch-point vertex-angle sequence; uncertainty; Computer science; Databases; Humans; Image retrieval; Multimedia systems; Noise robustness; Noise shaping; Robust stability; Shape measurement; Uncertainty;
Conference_Titel :
Database Engineering and Applications Symposium, 2000 International
Conference_Location :
Yokohama
Print_ISBN :
0-7695-0789-1
DOI :
10.1109/IDEAS.2000.880605