一種顯示含有組圖的圖片的方法及系統的製作方法
2023-06-06 19:01:26
專利名稱：一種顯示含有組圖的圖片的方法及系統的製作方法
技術領域：
本發明屬於計算機應用領域，尤其涉及一種顯示含有組圖的圖片的方法及系統。
背景技術：
目前，一些網站給用戶提供了圖片搜索功能，用戶通過輸入關鍵詞，可以找到和關鍵詞相關的圖片。圖片搜索的結果一般分為二級顯示，一級頁面上顯示若干結果的縮略圖，並提供翻頁功能。用戶點擊某張縮略圖進入二級頁面，就可以查看該縮略圖的原圖。
在顯示圖片搜索的結果時，由於來源相同、相關或相似的圖片的權重一般比較接近，因此圖片的顯示位置也會比較接近，從而會造成一級頁面的很多結果看起來都很類似。有些網站就將搜索到的相似圖片合併為一個組圖，在一級頁面只顯示一張圖片的縮略圖。當點擊該縮略圖進入二級頁面的時候，展開顯示該組圖所有圖的原圖，通過使用組圖顯示可以提高一級頁面的信息量。但受展現程序和頁面的限制，用來顯示組圖的二級頁面所能顯示的圖片一般不超過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按所有圖片的順序顯示所有圖片。
在本發明的實施例中，將含有圖片的數量超過頁面所能顯示圖片的最大值的組圖分割成子組圖，並通過調整子組圖的權重和將所有圖片進行排序使得子組圖順序緊鄰顯示，從而能顯示所有組圖中的圖片。
以上所述僅為本發明的較佳實施例而已，並不用以限制本發明，凡在本發明的精神和原則之內所作的任何修改、等同替換和改進等，均應包含在本發明的保護範圍之內。
權利要求
1.一種顯示含有組圖的圖片的方法，其特徵在於，所述方法包括以下步驟將組圖分割成多個子組圖；調整所述多個子組圖的權重；根據所述子組圖的權重將所有圖片排序；按所述所有圖片的順序顯示所述所有圖片。
2.如權利要求1所述的顯示含有組圖的圖片的方法，其特徵在於，所述將組圖分割成多個子組圖的步驟具體為將組圖按圖片順序分割成N個子組圖，其中至少N-1個子組圖含有的圖片數量為所述最大值，N為不小於2的整數。
3.如權利要求1所述的顯示含有組圖的圖片的方法，其特徵在於，所述調整所述多個子組圖的權重的步驟具體為採用同一個文本因素和非文本因素作為所有子組圖的文本因素和非文本因素。
4.如權利要求3所述的顯示含有組圖的圖片的方法，其特徵在於，所述採用同一個文本因素和非文本因素作為所有子組圖的文本因素和非文本因素的步驟具體為對所有圖片的文本信息進行相關性計算，選取相關性最好的一張圖片的文本信息作為所有子組圖的文本因素；計算所有的圖片的非文本因素的平均值，將所述平均值作為所有子組圖的非文本因素。
5.如權利要求1所述的顯示含有組圖的圖片的方法，其特徵在於，所述根據所述子組圖的權重將所有圖片排序的步驟具體為用一個輔助數組記錄所有子組圖的初始位置；根據子組圖的權重，使用排序算法對所有圖片進行排序；根據所述子組圖的初始位置對排序後子組圖的位置進行調整，使排序後權重相同的子組圖之間的位置關係與排序前相同。
6.如權利要求5所述的顯示含有組圖的圖片的方法，其特徵在於，所述排序算法為快速排序算法。
7.如權利要求5所述的顯示含有組圖的圖片的方法，其特徵在於，所述排序算法為選擇排序算法、希爾排序算法或堆排序算法。
8.一種顯示含有組圖的圖片的系統，其特徵在於，所述系統包括組圖分割模塊，用於將組圖分割成多個子組圖；權重調整模塊，用於調整所述多個子組圖的權重；圖片排序模塊，用於根據所述子組圖的權重將所有圖片排序；以及圖片顯示模塊，用於按所述所有圖片的順序顯示所述所有圖片。
9.如權利要求8所述的顯示含有組圖的圖片的系統，其特徵在於，所述權重調整模塊包括文本因素調整模塊，用於對所有圖片的文本信息進行相關性計算，選取相關性最好的一張圖片的文本信息作為所有子組圖的文本因素；以及非文本因素調整模塊，用於計算所有的圖片的非文本因素的平均值，將所述平均值作為所有子組圖的非文本因素。
10.如權利要求8所述的顯示含有組圖的圖片的系統，其特徵在於，所述圖片排序模塊包括位置記錄模塊，用於用一個輔助數組記錄所有子組圖的初始位置；排序模塊，用於根據子組圖的權重，使用排序算法對所有圖片進行排序；以及位置調整模塊，用於根據所述子組圖的初始位置對排序後子組圖的位置進行調整，使排序後權重相同的子組圖之間的位置關係與排序前相同。
全文摘要
本發明適用於計算機應用領域，提供了一種顯示含有組圖的圖片的方法及系統，所述方法包括以下步驟將組圖分割成多個子組圖；調整所述多個子組圖的權重；根據所述子組圖的權重將所有圖片排序；按所述所有圖片的順序顯示所述所有圖片。在本發明的實施例中，將含有圖片的數量超過頁面所能顯示圖片的最大值的組圖分割成多個子組圖，並通過調整子組圖的權重和將所有圖片進行排序使得子組圖順序緊鄰顯示，從而能顯示所有組圖中的圖片。
文檔編號G06F17/30GK101079065SQ20071007616
公開日2007年11月28日 申請日期2007年6月25日 優先權日2007年6月25日
發明者田密 申請人:騰訊科技(深圳)有限公司