CN101079065B - 一种显示含有组图的图片的方法及系统 - Google Patents

Abstract

本发明适用于计算机应用领域，提供了一种显示含有组图的图片的方法及系统，所述方法包括以下步骤：将组图分割成多个子组图，所述子组图含有的图片数量最大为所能显示图片的最大值；根据文本因素和非文本因素调整所述多个子组图的权重；按照权重对所有图片排序；按所述所有图片的顺序显示所述所有图片。在本发明的实施例中，将含有图片的数量超过页面所能显示图片的最大值的组图分割成多个子组图，并通过调整子组图的权重和将所有图片进行排序使得子组图顺序紧邻显示，从而能显示所有组图中的图片。

Description

一种显示含有组图的图片的方法及系统

技术领域

本发明属于计算机应用领域，尤其涉及一种显示含有组图的图片的方法及系统。

背景技术

目前，一些网站给用户提供了图片搜索功能，用户通过输入关键词，可以找到和关键词相关的图片。图片搜索的结果一般分为二级显示，一级页面上显示若干结果的缩略图，并提供翻页功能。用户点击某张缩略图进入二级页面，就可以查看该缩略图的原图。

在显示图片搜索的结果时，由于来源相同、相关或相似的图片的权重一般比较接近，因此图片的显示位置也会比较接近，从而会造成一级页面的很多结果看起来都很类似。有些网站就将搜索到的相似图片合并为一个组图，在一级页面只显示一张图片的缩略图。当点击该缩略图进入二级页面的时候，展开显示该组图所有图的原图，通过使用组图显示可以提高一级页面的信息量。但受展现程序和页面的限制，用来显示组图的二级页面所能显示的图片一般不超过20张，而有时搜索到的相似图片的数量会超过这个最大值，即20张的限制。这些网站将超出的图片丢弃，不显示，从而导致图片信息的缺失。

发明内容

本发明实施例的目的在于提供一种显示含有组图的图片的方法，旨在解决现有技术在显示含有图片的数量超过页面所能显示图片的最大值的组图时，将超出的图片丢弃，不显示，从而导致图片信息的缺失的问题。

本发明实施例是这样实现的，一种显示含有组图的图片的方法，所述方法包括以下步骤：

将组图分割成多个子组图，所述子组图含有的图片数量最大为所述子组图所能显示图片的最大值；

调整子组图的权重，所述调整子组图的权重的方法为采用同一个文本因素和非文本因素作为所有子组图的文本因素和非文本因素，具体为：对组图中所有图片的文本信息进行相关性计算，选取相关性最好的一张图片的文本信息作为所有子组图的文本因素；计算组图中所有图片的非文本因素的平均值，将所述平均值作为所有子组图的非文本因素；

根据子组图的权重，使用快速排序算法对组图中所有图片进行排序，具体为：用一个辅助数组记录所有子组图的初始位置；根据子组图的权重，使用快速排序算法对组图中所有图片进行排序；根据所述子组图的初始位置对排序后子组图的位置进行调整，使排序后权重相同的子组图之间的位置关系与排序前相同；

按所述组图中所有图片的顺序显示所述组图中所有图片。

本发明实施例的另一目的在于提供一种显示含有组图的图片的系统，所述系统包括：

组图分割模块，用于将组图分割成多个子组图，所述子组图含有的图片数量最大为所述子组图所能显示图片的最大值；

权重调整模块，用于采用同一个文本因素和非文本因素作为组图中所有子组图的文本因素和非文本因素调整所述多个子组图的权重，所述权重调整模块包括文本因素调整模块和非文本因素调整模块，所述文本因素调整模块，用于对所有图片的文本信息进行相关性计算，选取相关性最好的一张图片的文本信息作为所有子组图的文本因素；所述非文本因素调整模块，用于计算组图中所有图片的非文本因素的平均值，将所述平均值作为所有子组图的非文本因素；

图片排序模块，用于根据子组图的权重，使用快速排序算法对组图中所有图片进行排序，所述图片排序模块包括位置记录模块、排序模块和位置调整模块，所述位置记录模块，用于用一个辅助数组记录所有子组图的初始位置；所述排序模块，用于根据子组图的权重，使用快速排序算法对组图中所有图片进行排序；以及所述位置调整模块，用于根据所述子组图的初始位置对排序后子组图的位置进行调整，使排序后权重相同的子组图之间的位置关系与排序前相同；以及

图片显示模块，用于按所述组图中所有图片的顺序显示所述组图中所有图片。

在本发明的实施例中，将含有图片的数量超过页面所能显示图片的最大值的组图分割成多个子组图，并通过调整子组图的权重和将所有图片进行排序使得子组图顺序紧邻显示，从而能显示所有组图中的图片。

附图说明

图1是本发明实施例提供的显示含有组图的图片的实现流程图；

图2是本发明实施例提供的显示含有组图的图片的系统结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

在本发明的实施例中，将含有图片的数量超过页面所能显示图片的最大值的组图分割成多个子组图，并通过调整子组图的权重和将所有图片进行排序使得所有子组图顺序紧邻显示。

图1示出了本发明实施例提供的显示含有组图的图片的实现流程，详述如下：

在步骤S101中，将组图分割成多个子组图。由于组图中的图片在分割之前就是有序的，当组图中所含有的图片数目超过页面所能显示图片的最大值时，例如20张，为了不丢弃图片，将组图按图片顺序分割成N个子组图，其中N为不小于2的整数。进行组图分割时，给其中N-1个子组图分配的图片数量可以为不小于2的任意整数。作为本发明的一个实施例，分割时将组图分割成N-1个含有最大值数量的图片的子组图和1个含有不超过最大值数量的图片的子组图。当然，也可以用其它方式来分割组图，例如将组图分割成若干个含有16张图片的子组图和1个含有不超过16张图片的子组图。

每张图片都有自己唯一的标识号码(ID)，组图在未分割之前，其ID采用自身含有的第一张图片的ID作为组图的ID。在组图分割为多个子组图后，每个子组图都采用自身含有的第一张图片的ID作为该子组图的ID。这样，第一个子组图的ID和组图的ID就相同。

在步骤S102中，调整多个子组图的权重。组图分割完毕后，如果各子组图不相邻排列，甚至各子组图不在一个一级页面时，用户将比较难找全所有的子组图，从而也容易导致图片信息的缺失。为使各子组图相邻排列，需要调整子组图的权重，使各子组图的权重相同。

影响图片的权重的因素有文本因素和非文本因素。调整子组图的权重的方法为采用同一个文本因素和非文本因素作为所有子组图的文本因素和非文本因素。作为本发明的一个实施例，可以对所有图片的文本信息进行相关性计算，选取相关性最好的一张图片的文本信息作为所有子组图的文本因素。计算所有的图片的非文本(例如图片尺寸、连通率、下载时间等)因素的平均值，将该平均值作为所有子组图的非文本因素。

在步骤S103中，将所有图片排序。为使子组图在页面上顺序紧邻显示，组图被分割后，在写入索引源文件时必须顺序紧邻，并且在计算完权重，写入倒排表之前，需要对所有的图片按权重进行排序。而要使子组图在页面上顺序紧邻显示则要采用稳定的排序算法，即如果两个组图的权重相同，并且第一个组图的位置在第二个组图之前时，排序后两个组图的位置关系不变。作为本发明的一个实施例，排序采用排序效率最高的快速排序算法，由于快速排序算法是不稳定的，因此需要对其进行改进，以保证排序之后，相同权重的各子组图之间的顺序不乱。作为本发明的一个实施例，改进方法可以是用一个辅助数组记录每个子组图的初始位置，根据子组图的权重，使用快速排序算法对所有图片进行排序，排序后，根据所有子组图的初始位置对排序后子组图的位置进行调整，使排序后权重相同的子组图之间的位置关系与排序前相同。当然，排序算法也可以是选择排序算法、希尔排序算法或堆排序算法等排序算法。

当所有的图片是从多台服务器中取得并合并到一起进行处理时，还需要对合并后的结果进行排序。该排序也同样采用改进后的稳定快速排序算法，确保其它服务器的权重相同的结果不会插入到各子组图之间。

在步骤S104中，显示所有图片。排完序后，按所有图片的顺序显示所有图片。

图2示出了本发明实施例提供的显示含有组图的图片的系统结构，该系统包括组图分割模块21、权重调整模块22、图片排序模块23及图片显示模块24。权重调整模块22还包括文本因素调整模块221及非文本因素调整模块222。图片排序模块还包括位置记录模块231、排序模块232及位置调整模块233。组图分割模块21将含有图片的数量超过页面所能显示图片的最大值的组图分割成多个子组图。权重调整模块22再调整多个子组图的权重，即文本因素调整模块221对所有图片的文本信息进行相关性计算，选取相关性最好的一张图片的文本信息作为所有子组图的文本因素，非文本因素调整模块222计算所有的图片的非文本因素的平均值，将该平均值作为所有子组图的非文本因素。然后，图片排序模块23根据子组图的权重将所有图片排序，即位置记录模块231用一个辅助数组记录所有子组图的初始位置，排序模块232根据子组图的权重，使用排序算法对所有图片进行排序，由位置调整模块233根据子组图的初始位置对排序后子组图的位置进行调整，使排序后权重相同的子组图之间的位置关系与排序前相同。图片显示模块24按所有图片的顺序显示所有图片。

在本发明的实施例中，将含有图片的数量超过页面所能显示图片的最大值的组图分割成子组图，并通过调整子组图的权重和将所有图片进行排序使得子组图顺序紧邻显示，从而能显示所有组图中的图片。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (4)

1.一种显示含有组图的图片的方法，其特征在于，所述方法包括以下步骤：

将组图分割成多个子组图，所述子组图含有的图片数量最大为所述子组图所能显示图片的最大值；

调整子组图的权重，所述调整子组图的权重的方法为采用同一个文本因素和非文本因素作为所有子组图的文本因素和非文本因素，具体为：对组图中所有图片的文本信息进行相关性计算，选取相关性最好的一张图片的文本信息作为所有子组图的文本因素；计算组图中所有图片的非文本因素的平均值，将所述平均值作为所有子组图的非文本因素；

根据子组图的权重，使用快速排序算法对组图中所有图片进行排序，具体为：用一个辅助数组记录所有子组图的初始位置；根据子组图的权重，使用快速排序算法对组图中所有图片进行排序；根据所述子组图的初始位置对排序后子组图的位置进行调整，使排序后权重相同的子组图之间的位置关系与排序前相同；

按所述组图中所有图片的顺序显示所述组图中所有图片。

2.如权利要求1所述的显示含有组图的图片的方法，其特征在于，所述将组图分割成多个子组图的步骤具体为：

将组图按图片顺序分割成N个子组图，其中N-1个子组图含有的图片数量为所述最大值，N为不小于2的整数。

3.如权利要求1所述的显示含有组图的图片的方法，其特征在于，所述快速排序算法可以替换为选择排序算法、希尔排序算法或堆排序算法。

4.一种显示含有组图的图片的系统，其特征在于，所述系统包括：

组图分割模块，用于将组图分割成多个子组图，所述子组图含有的图片数量最大为所述子组图所能显示图片的最大值；

权重调整模块，用于采用同一个文本因素和非文本因素作为组图中所有子组图的文本因素和非文本因素调整所述多个子组图的权重，所述权重调整模块包括文本因素调整模块和非文本因素调整模块，所述文本因素调整模块，用于对所有图片的文本信息进行相关性计算，选取相关性最好的一张图片的文本信息作为所有子组图的文本因素；所述非文本因素调整模块，用于计算组图中所有图片的非文本因素的平均值，将所述平均值作为所有子组图的非文本因素；

图片排序模块，用于根据子组图的权重，使用快速排序算法对组图中所有图片进行排序，所述图片排序模块包括位置记录模块、排序模块和位置调整模块，所述位置记录模块，用于用一个辅助数组记录所有子组图的初始位置；所述排序模块，用于根据子组图的权重，使用快速排序算法对组图中所有图片进行排序；以及所述位置调整模块，用于根据所述子组图的初始位置对排序后子组图的位置进行调整，使排序后权重相同的子组图之间的位置关系与排序前相同；

图片显示模块，用于按所述组图中所有图片的顺序显示所述组图中所有图片。

Images