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

权利要求书

1.一种安排用于显示的诸如数字图像或多媒体图标的可搜索项目的系统，所述系统包括：

优化器模块，其：

最小化用于在布局空间安排项目的成本函数，所述成本函数被应用于所述项目的一个或多个预定的特性；

通过将每个项目视为具有在布局空间中的空间分布来创建混合分布；以及

控制混合分布的熵以便最大化每个项目占据布局空间中单独位置的程度；

呈现器模块，用于将这样产生的布局呈现到显示。

2.根据权利要求1所述的系统，其中，成本函数惩罚低熵混合分布，并对布局空间中的在其中项目间的距离取决于项目内容的相似性的布局进行奖励。

3.根据前面任一权利要求所述的系统，其中，布局空间包括在其中包含项目的一个或多个布局区域。

4.根据前面任一权利要求所述的系统，其中，布局空间中每个项目的空间分布是高斯分布。

5.根据权利要求4所述的系统，其中，空间分布是高斯混合分布。

6.根据权利要求5所述的系统，其中，混合分布对每个高斯分量具有相同的权重。

7.根据前面任一权利要求所述的系统，其中，基于内容的相似性来布置项目。

8.根据前面任一权利要求所述的系统，其中，所述预定特性是描述诸如颜色、纹理和/或形状的方面的特征。

9.根据前面任一权利要求所述的系统，其中，每个项目的缩略图或图标的大小和形状信息可被嵌入到成本函数中。

10.根据前面任一权利要求所述的系统，其中，所述熵是二次Renyi熵。

11.根据权利要求11所述的系统，其中使用Renyi熵的成对公式。

12.根据前面任一权利要求所述的系统，其中，处理项目的步骤包括；假定项目分布在数据流形上；

确定所述数据流形的结构；

以及应用流形学习技术来将项目映射到低维布局空间以便近似地保存项目的内容结构。

13.根据前面任一权利要求所述的系统，其中，成本函数还进一步适用于折衷布局空间中项目的内容结构保存和所述熵。

14.根据权利要求13所述的系统，其中，控制该折衷的参数是用户定义的。有利地，这将允许用户对内容结构保存和布局熵的折衷进行实验。

15.根据前面任一权利要求所述的系统，其中，项目以2-D方式被安排显示上。

16.根据权利要求1-14所述的系统，其中，放置项目以便在2-D显示上给出3-D安排的外观。

17.根据权利要求1-14所述的系统，其中，项目以3-D方式安排在3-D显示上。

18.根据前面任一权利要求所述的系统，其中，该显示包括可以是一个显示的一部分的显示空间使得项目在显示空间之内展开。

19.根据前面任一权利要求所述的系统，其中，项目是图像或其缩略图。

20.根据权利要求1-18所述的系统，其中，项目是诸如音频或视频剪辑的多媒体项目的图标。

21.根据前面任一权利要求所述的系统，其中，优化器模块包括多个子模块。

22.根据前面任一权利要求所述的系统，其中，优化器模块包括初始化器模块，其产生项目的初始布局。

23.根据前面任一权利要求所述的系统，其中，优化器模块包括搜索引擎，其基于成本函数搜索最佳布局。

24.根据前面任一权利要求所述的系统，其中，以由多媒体内容模块、布局展开模块和布局范围模块计算的布局质量分数的组合来计算成本函数。

25.根据权利要求24所述的系统，其中，多媒体内容子模块计算度量布局对内容结构的保存程度的分数。

26.根据权利要求24所述的系统，其中，布局展开子模块计算度量布局的熵的分数。

27.根据权利要求24所述的系统，其中，布局范围子模块计算度量对在布局区域或区域内放置项目的约束的满意程度的分数。