A sound algorithm for region-based image retrieval using an index

被引:11
作者
Bartolini, I [1 ]
Ciaccia, P [1 ]
Patella, M [1 ]
机构
[1] Univ Bologna, CNR, CSITE, DEIS, Bologna, Italy
来源
11TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATION, PROCEEDINGS | 2000年
关键词
D O I
10.1109/DEXA.2000.875137
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Region-based image retrieval systems aim to improve the effectiveness of content-based search by decomposing each image into a set of "homogeneous" regions. Thus, similarity between images is assessed by computing similarity between pairs of regions and then combining the results at the image level. In this paper we propose the first provably sound algorithm for performing region-based similarity search when regions are accessed through an index. Experimental results demonstrate the effectiveness of our approach, as also compared to alternative retrieval strategies.
引用
收藏
页码:930 / 934
页数:5
相关论文
共 12 条
  • [1] Ardizzoni S., 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99, P167, DOI 10.1109/DEXA.1999.795161
  • [2] BECKMANN N, 1990, SIGMOD, P322, DOI DOI 10.1145/93597.98741
  • [3] BERRETTI S, 1999, ICIAP 99
  • [4] Carson C., 1999, Proceedings of Third International Conference on Visual Information Systems, V1614, P509, DOI [DOI 10.1007/3-540-48762-X_63, 10.1007/3-540-48762]
  • [5] Ciaccia P, 1997, PROCEEDINGS OF THE TWENTY-THIRD INTERNATIONAL CONFERENCE ON VERY LARGE DATABASES, P426
  • [6] CIACCIA P, 1998, EDBT 98, P9
  • [7] Daubechies I., 1993, Ten Lectures of Wavelets, V28, P350
  • [8] Fagin R., 1996, Proceedings of the Fifteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. PODS 1996, P216, DOI 10.1145/237661.237715
  • [9] Hjaltason GR, 1995, LECT NOTES COMPUT SC, V951, P83
  • [10] Kuhn H.W., 1955, HUNGARIAN METHOD ASS, V2, P83, DOI [DOI 10.1002/NAV.3800020109, DOI 10.1002/NAV.20053]