[发明专利]安排用于显示的项目的系统和方法

说明书

技术领域

本发明涉及用于安排用于显示的项目的系统和方法，尤其，但不仅仅涉及对当使用图像浏览系统时可用图形方式显示的图像的查看。本发明也可用于安排能在显示上用图形表示的其他数字资源。

背景技术

人类能处理大量的可视化的和多媒体的信息。然而，他们通常很难精确地定义和描述这样的信息。例如，据估计大脑可辨别大约10000个颜色上的细微差别，而个人只能命名少量的颜色词(大约12个)。因此，当用通常采用元数据的基于文本的搜索来搜索数据库时，访问图像可能是具有挑战性的。

基于内容的索引和检索方法给该问题提供了部分解决方案。在许多基于内容的检索系统中的重点在于基于对查询项的相似性概念来自动检索相关项。例如，基于内容的图像检索(CBIR)可使用绘画、照片、打印、图画或其他对象的所选择的图像的特征来找到视觉上相似的图像并且定位集合中的匹配，即使它们没有与原始图像共享元数据。

浏览为探索式搜索提供了有效的手段并且给传统的基于内容的检索提供了可用的替代方法，在所述基于内容的检索中，用户构造文本查询或图像查询。另外，当探索图像和/或多媒体集合时，用户意图可能是很模糊的。他们期望系统能够提供大量的线索和选项来指导他们的导航。

图像和/或多媒体浏览系统需要通过适当地布置项目的集合用于显示来使用户能够看见它们(或者它们的缩略图或图标)。许多系统将项目分为不同的类并且简单地将这些项目在二维显示上布置为每个类的1D列表(Kang，H.and Shneiderman，B.(2000).Visualization methods for personal photo collections browsing and searching in the photofinder.在IEEE International Conference on Multimedia and Expo中，第1539-1542页)。这样的1D列表不能很好地描绘项目之间的相互关系。

或者，基于2D映射的可视化(例如，G.Nguyen and M.Worring(2006).Interactive access to large image collections using similarity-based visualization.Journal of Visual Languages and Computing，19(2)：203-224)这样布置项目以使得相似的项目在2D显示上互相靠近而非常不同的图形将进一步分开。基于2D映射的技术在其从项目提取高维特征向量、测量成对项目的相似性以及执行降维以便将项目的分布从高维空间映射到2D显示空间的方式上存在差异(Rodden，K.(2002).Evaluating similarity-based visualisations as interfaces for image browsing.剑桥大学博士论文)。

例如，Rubner等人(Rubner，Y.，Tomasi，C.，and Guibas，L.(1998).A metric for distributions with applications to image databases.In ICCV，第59-66页，Bombay，India)使用推土机距离(Earth Mover′s Distance)来测量成对相异性和执行多维标度法(MDS)以将图像颜色和纹理特征转换到2D空间。

当在显示上可视化大量的项目用于浏览时，这些项目将重叠并且重叠的程度将倾向于随着项目的数量而增加。另外，该显示空间的区域将经常是空的。由于降维技术在映射到显示位置时没有考虑用于表示这些项目(例如，图像缩略图或图标)的图像的大小，这些问题将进一步被恶化。两个非常相似的项目可能被投影到非常接近的位置以致于一个项目将与另一个项目在很大程度上重叠。为了减少重叠，在通过降维获得2D显示上的图像位置后，使用梯度下降法来向未被占用的2D显示区域移动被重叠的图像。Basalaj(Basalaj，2000)和Liu等人(Liu et al.，2004)在离散域使用模拟MDS以在网格的单个单元中显示每个图像。尽管这些方式能有助于减少图像重叠，但它们主要处理少量的图像(大约20～200个)。

本发明的目标在于改善在显示上布置或安排项目的方式。

发明内容

根据本发明的第一个方面，提供了一种安排用于显示的诸如数字图像或多媒体图标的可搜索项目的系统，所述系统包括：