Shape-based retrieval: A case study with trademark image databases
Shape-based retrieval: A case study with trademark image databases
复制标题
DOI：
10.1016/s0031-3203(97)00131-3
复制
发表时间：
1998-09-01
影响因子：
8
通讯作者：
Vailaya, A
中科院分区：
文献类型：
--
作者：
Jain, AK;Vailaya, A
在设计基于内容的数据库检索系统时，检索效率和准确率是两个重要的问题。我们提出了一种基于物体形状信息的商标图像数据库检索方法，该方法将补充传统的基于文本的检索系统。该系统实现了所需的效率和准确性，使用两个阶段的层次结构：在第一阶段中，简单和易于计算的形状特征被用来快速浏览数据库，以生成适度数量的合理检索时，查询;在第二阶段中，从第一阶段的候选人进行筛选，使用变形模板匹配过程中丢弃虚假的匹配。我们已经测试了该算法使用手绘查询的商标数据库包含1100个图像。每次检索都需要合理的计算时间（类似于Sun Space 20工作站上的4-5秒）。该系统检索到的最上面的图像与人类受试者获得的图像一致，但是由我们的系统检索到的前10个图像的排名与人类受试者选择的那些图像的排名之间存在显著差异。这表明需要开发形状特征，能够更好地捕捉人类感知的形状相似性。一个改进的启发式已建议更准确的检索。所提出的方案匹配填充的查询图像对填充的图像从数据库中，从而只使用图像中的粗细节。使用数据库图像作为查询图像的实验表明，在填充的数据库上进行匹配可以在前20个检索中提取更多具有相似内容的图像。我们认为，开发一个自动检索算法，匹配人类的表现是一个非常困难和具有挑战性的任务。然而，考虑到大量的时间和精力需要手动检索从一个大型的图像数据库，一个自动的基于形状的检索技术可以显着简化检索任务。(C)1998年模式识别学会。由Elsevier Science Ltd.出版，版权所有。
Retrieval efficiency and accuracy are two important issues in designing a content-based database retrieval system. We propose a method for trademark image database retrieval based on object shape information that would supplement traditional text-based retrieval systems. This system achieves both the desired efficiency and accuracy using a two-stage hierarchy: in the first stage, simple and easily computable shape features are used to quickly browse through the database to generate a moderate number of plausible retrievals when a query is presented; in the second stage, the candidates from the first stage are screened using a deformable template matching process to discard spurious matches. We have tested the algorithm using hand drawn queries on a trademark database containing 1100 images. Each retrieval takes a reasonable amount of computation time (similar to 4-5 s on a Sun Space 20 workstation). The topmost image retrieved by the system agrees with that obtained by human subjects, bur there are significant differences between the ranking of the top-10 images retrieved by our system and the ranking of those selected by the human subjects. This demonstrates the need for developing shape features that are better able to capture human perceptual similarity of shapes. An improved heuristic has been suggested for more accurate retrievals. The proposed scheme matches filled-in query images against filled-in images from the database, thus using only the gross details in the image. Experiments with database images used as query images have shown that matching on the filled-in database extracts more images within the top-20 retrievals that have similar content. We believe that developing an automatic retrieval algorithm which matches human performance is an extremely difficult and challenging task. However, considering the substantial amount of time and effort needed for a manual retrieval from a large image database, an automatic shape-based retrieval technique can significantly simplify the retrieval task. (C) 1998 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.