圖像傳輸方法和裝置制造方法
【專利摘要】本發(fā)明實施例提供一種圖像傳輸方法和裝置。本發(fā)明圖像傳輸方法，應(yīng)用于客戶端設(shè)備與服務(wù)器建立遠(yuǎn)程桌面連接的系統(tǒng)，包括：對圖像按照至少兩種像素尺度進(jìn)行劃分得到每種像素尺度的多個圖像塊；確定所述每種像素尺度的每個圖像塊的哈希值，根據(jù)所述每種像素尺度的每個圖像塊的哈希值查詢緩存，根據(jù)查詢結(jié)果設(shè)置所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位；根據(jù)所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位將所述圖像的信息通過所述遠(yuǎn)程桌面連接發(fā)送給所述客戶端設(shè)備。本發(fā)明實施例以較小的計算復(fù)雜度和空間復(fù)雜度為代價減少冗余數(shù)據(jù)，降低對帶寬的需求。
【專利說明】圖像傳輸方法和裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明實施例涉及通信技術(shù)，尤其涉及一種圖像傳輸方法和裝置。

【背景技術(shù)】
[0002]桌面云(Virtual Desktop Cloud，簡稱:VDC)是指用戶可以像使用本地個人電腦一樣通過客戶端或者其他任何與網(wǎng)絡(luò)相連的設(shè)備來跨平臺訪問遠(yuǎn)程桌面的應(yīng)用。桌面云的桌面操作系統(tǒng)和應(yīng)用環(huán)境都是集中部署在遠(yuǎn)程的服務(wù)端，本地只是一個低性能的客戶端或者一個顯示設(shè)備，通過網(wǎng)絡(luò)接入服務(wù)端使用戶獲得使用個人計算機(jī)(Personal Computer,簡稱:PC) —樣的操作體驗。桌面云改變了過去分散、獨立的桌面系統(tǒng)環(huán)境，使資源得到整合，更容易管理。
[0003]屏幕圖像編碼(Screen Content Coding，簡稱:SCC)主要研宄虛擬桌面的高效壓縮和傳輸，是一種基于圖像分塊的混合壓縮算法。
[0004]但是，這種方法冗余數(shù)據(jù)較大，計算復(fù)雜度和空間復(fù)雜度大，要求較大的網(wǎng)絡(luò)帶寬才能滿足用戶對虛擬桌面的需求。


【發(fā)明內(nèi)容】

[0005]本發(fā)明實施例提供一種圖像傳輸方法和裝置，減少冗余數(shù)據(jù)，降低計算復(fù)雜度和空間復(fù)雜度，減少對帶寬的需求。
[0006]第一方面，本發(fā)明實施例提供一種圖像傳輸方法，應(yīng)用于客戶端設(shè)備與服務(wù)器建立遠(yuǎn)程桌面連接的系統(tǒng)，包括:
[0007]對圖像按照至少兩種像素尺度進(jìn)行劃分得到每種像素尺度的多個圖像塊；
[0008]確定所述每種像素尺度的每個圖像塊的哈希值，根據(jù)所述每種像素尺度的每個圖像塊的哈希值查詢緩存，根據(jù)查詢結(jié)果設(shè)置所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位；
[0009]根據(jù)所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位將所述圖像塊的信息通過所述遠(yuǎn)程桌面連接發(fā)送給所述客戶端設(shè)備。
[0010]結(jié)合第一方面，在第一方面的第一種可能的實現(xiàn)方式中，所述根據(jù)查詢結(jié)果設(shè)置所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位，包括:
[0011]若在所述緩存中查詢到所述每種像素尺度的第一圖像塊的哈希值，且在所述緩存中所述第一圖像塊的哈希值對應(yīng)的狀態(tài)為已發(fā)送狀態(tài)，則將所述第一圖像塊的發(fā)送標(biāo)志位設(shè)置為不允許發(fā)送；
[0012]若在所述緩存中查詢到所述每種像素尺度的第二圖像塊的哈希值，且在所述緩存中所述第二圖像塊的哈希值對應(yīng)的狀態(tài)為未發(fā)送狀態(tài)，則在所述緩存中將所述第二圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為已發(fā)送狀態(tài)，并將所述第二圖像塊的發(fā)送標(biāo)志位設(shè)置為允許發(fā)送；
[0013]若在所述緩存中沒有查詢到所述每種像素尺度的第三圖像塊的哈希值，且所述第三圖像塊的像素尺度不是所述至少兩種像素尺度中的最小像素尺度，則將所述第三圖像塊的哈希值存入所述緩存中，在所述緩存中將所述第三圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為未發(fā)送狀態(tài)，并將所述第三圖像塊的發(fā)送標(biāo)志位設(shè)置為不允許發(fā)送；
[0014]若在所述緩存中沒有查詢到所述每種像素尺度的第四圖像塊的哈希值，且所述第四圖像塊的像素尺度為所述至少兩種像素尺度中的最小像素尺度，則將所述第四圖像塊的哈希值存入所述緩存中，在所述緩存中將所述第四圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為已發(fā)送狀態(tài)，并將所述第四圖像塊的發(fā)送標(biāo)志位設(shè)置為允許發(fā)送。
[0015]結(jié)合第一方面或第一方面的第一種可能的實現(xiàn)方式，在第一方面的第二種可能的實現(xiàn)方式中，所述根據(jù)所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位將所述圖像塊的信息通過所述遠(yuǎn)程桌面連接發(fā)送給所述客戶端設(shè)備，包括:
[0016]將所述每種像素尺度的每個圖像塊中的發(fā)送標(biāo)志位為允許發(fā)送的圖像塊的信息通過所述遠(yuǎn)程桌面連接發(fā)送給所述客戶端設(shè)備。
[0017]結(jié)合第一方面、第一方面的第一種至第二種中任一種可能的實現(xiàn)方式，在第一方面的第三種可能的實現(xiàn)方式中，所述根據(jù)所述每種像素尺度的每個圖像塊的哈希值查詢緩存，包括:
[0018]a、根據(jù)所述至少兩種像素尺度中的最大像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的最大像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的最大像素尺度的圖像塊，執(zhí)行下述步驟b ;
[0019]b、獲得在所述緩存中沒有查詢到對應(yīng)哈希值的最大像素尺度的圖像塊對應(yīng)的第二像素尺度的圖像塊，根據(jù)所述第二像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的第二像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的第二像素尺度的圖像塊，執(zhí)行步驟C，其中，所述第二像素尺度為所述至少兩種像素尺度中小于所述最大像素尺度的像素尺度；
[0020]C、獲得在所述緩存中沒有查詢到對應(yīng)哈希值的第二像素尺度的圖像塊對應(yīng)的第三像素尺度的圖像塊，根據(jù)所述第三像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的第三像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的第三像素尺度的圖像塊，繼續(xù)進(jìn)行更小像素尺度的劃分，其中，所述第三像素尺度為所述至少兩種像素尺度中小于所述第二像素尺度的像素尺度。
[0021]第二方面，本發(fā)明實施例提供一種服務(wù)端裝置，應(yīng)用于客戶端裝置與服務(wù)端裝置建立遠(yuǎn)程桌面連接的系統(tǒng)，包括:
[0022]哈希確定模塊，用于對圖像按照至少兩種像素尺度進(jìn)行劃分得到每種像素尺度的多個圖像塊，確定所述每種像素尺度的每個圖像塊的哈希值；
[0023]查詢模塊，用于根據(jù)所述每種像素尺度的每個圖像塊的哈希值查詢緩存，根據(jù)查詢結(jié)果設(shè)置所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位；
[0024]發(fā)送模塊，用于根據(jù)所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位將所述圖像塊的信息通過所述遠(yuǎn)程桌面連接發(fā)送給所述客戶端裝置。
[0025]結(jié)合第二方面，在第二方面的第一種可能的實現(xiàn)方式中，所述查詢模塊，具體用于若在所述緩存中查詢到所述每種像素尺度的第一圖像塊的哈希值，且在所述緩存中所述第一圖像塊的哈希值對應(yīng)的狀態(tài)為已發(fā)送狀態(tài)，則將所述第一圖像塊的發(fā)送標(biāo)志位設(shè)置為不允許發(fā)送；若在所述緩存中查詢到所述每種像素尺度的第二圖像塊的哈希值，且在所述緩存中所述第二圖像塊的哈希值對應(yīng)的狀態(tài)為未發(fā)送狀態(tài)，則在所述緩存中將所述第二圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為已發(fā)送狀態(tài)，并將所述第二圖像塊的發(fā)送標(biāo)志位設(shè)置為允許發(fā)送；若在所述緩存中沒有查詢到所述每種像素尺度的第三圖像塊的哈希值，且所述第三圖像塊的像素尺度不是所述至少兩種像素尺度中的最小像素尺度，則將所述第三圖像塊的哈希值存入所述緩存中，在所述緩存中將所述第三圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為未發(fā)送狀態(tài)，并將所述第三圖像塊的發(fā)送標(biāo)志位設(shè)置為不允許發(fā)送；若在所述緩存中沒有查詢到所述每種像素尺度的第四圖像塊的哈希值，且所述第四圖像塊的像素尺度為所述至少兩種像素尺度中的最小像素尺度，則將所述第四圖像塊的哈希值存入所述緩存中，在所述緩存中將所述第四圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為已發(fā)送狀態(tài)，并將所述第四圖像塊的發(fā)送標(biāo)志位設(shè)置為允許發(fā)送。
[0026]結(jié)合第二方面或第二方面的第一種可能的實現(xiàn)方式，在第二方面的第二種可能的實現(xiàn)方式中，所述發(fā)送模塊，具體用于將所述每種像素尺度的每個圖像塊中的發(fā)送標(biāo)志位為允許發(fā)送的圖像塊的信息通過所述遠(yuǎn)程桌面連接發(fā)送給所述客戶端設(shè)備。
[0027]結(jié)合第二方面、第二方面的第一種至第二種中任一種可能的實現(xiàn)方式，在第二方面的第三種可能的實現(xiàn)方式中，所述查詢模塊，具體用于a、根據(jù)所述至少兩種像素尺度中的最大像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的最大像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的最大像素尺度的圖像塊，執(zhí)行下述步驟b;b、獲得在所述緩存中沒有查詢到對應(yīng)哈希值的最大像素尺度的圖像塊對應(yīng)的第二像素尺度的圖像塊，根據(jù)所述第二像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的第二像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的第二像素尺度的圖像塊，執(zhí)行步驟C，其中，所述第二像素尺度為所述至少兩種像素尺度中小于所述最大像素尺度的像素尺度；c、獲得在所述緩存中沒有查詢到對應(yīng)哈希值的第二像素尺度的圖像塊對應(yīng)的第三像素尺度的圖像塊，根據(jù)所述第三像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的第三像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的第三像素尺度的圖像塊，繼續(xù)進(jìn)行更小像素尺度的劃分，其中，所述第三像素尺度為所述至少兩種像素尺度中小于所述第二像素尺度的像素尺度。
[0028]本發(fā)明實施例圖像傳輸方法和裝置，通過對圖像按照至少兩種像素尺度進(jìn)行劃分，確定每種像素尺度的每個圖像塊的哈希值，并以從最大像素尺度到最小像素尺度采用深度優(yōu)先的遍歷方式將各個圖像塊的哈希值與緩存的哈希值進(jìn)行匹配，實現(xiàn)圖像中相似圖像塊的去重復(fù)發(fā)送，解決現(xiàn)有圖像傳輸方法冗余數(shù)據(jù)較大，計算復(fù)雜度和空間復(fù)雜度大，要求較大的網(wǎng)絡(luò)帶寬才能滿足用戶對虛擬桌面的需求的問題。

【專利附圖】

【附圖說明】
[0029]為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0030]圖1為本發(fā)明圖像傳輸方法的一個實施例的流程圖；
[0031]圖2為每種像素尺度的每個圖像塊的哈希值計算的一種示意圖；
[0032]圖3為圖像塊的哈希值匹配的一種示意圖；
[0033]圖4為本發(fā)明服務(wù)端裝置的一個實施例的結(jié)構(gòu)示意圖。

【具體實施方式】
[0034]為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。
[0035]圖1為本發(fā)明圖像傳輸方法的一個實施例的流程圖，如圖1所示，本實施例的方法應(yīng)用于客戶端設(shè)備與服務(wù)器建立遠(yuǎn)程桌面連接的系統(tǒng)，該方法可以包括:
[0036]步驟101、對圖像按照至少兩種像素尺度進(jìn)行劃分得到每種像素尺度的多個圖像塊；
[0037]本發(fā)明的執(zhí)行主體可以是上述系統(tǒng)中的服務(wù)器，該服務(wù)器中部署了桌面云的桌面操作系統(tǒng)和應(yīng)用環(huán)境，服務(wù)器通過遠(yuǎn)程桌面連接將桌面上顯示的圖像傳輸給客戶端設(shè)備，用戶可以通過客戶端設(shè)備的顯示屏幕看到服務(wù)器遠(yuǎn)程傳輸來的桌面，獲得與使用本地PC相同的體驗。圖像傳輸對帶寬的要求比較高，為了不降低圖像質(zhì)量，服務(wù)器在傳輸圖像時要盡可能的消除圖像冗余數(shù)據(jù)，才能降低對帶寬的需求。本發(fā)明中服務(wù)器采用了嵌套分層的思想對圖像進(jìn)行至少兩種像素尺度的劃分，例如，一共三種像素尺度，最小像素尺度(第三層)為16X16，中間像素尺度(第二層)為32 X 32，最大像素尺度(第一層)為64 X 64，按照16X 16的像素尺度對圖像進(jìn)行劃分得到多個16X 16的圖像塊，按照32X32的像素尺度對圖像進(jìn)行劃分得到多個32X32的圖像塊，按照64X64的像素尺度對圖像進(jìn)行劃分得到多個64X64的圖像塊?；蛘咭部梢詫?個16X16的圖像塊組成一個32X 32的圖像塊，4個32X32的圖像塊再組成一個64X64的圖像塊，這樣針對一幀圖像可以有三層三種像素尺度的劃分方法。
[0038]步驟102、確定所述每種像素尺度的每個圖像塊的哈希值，根據(jù)所述每種像素尺度的每個圖像塊的哈希值查詢緩存，根據(jù)查詢結(jié)果設(shè)置所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位;
[0039]服務(wù)器將圖像劃分成至少兩種像素尺度的多個圖像塊后，確定每種像素尺度的每個圖像塊的哈希值，例如確定出上述三種像素尺度(16X16、32X32、64X64)的每個圖像塊的哈希值。哈希值的計算例如可以是每個圖像塊上的固定點的采樣求和、求模等，此處不做具體限定。服務(wù)器確定了每種像素尺度的每個圖像塊的哈希值后，根據(jù)這些哈希值查詢緩存。每種像素尺度的每個圖像塊的哈希值包括以下幾種情況:一種是已經(jīng)存儲在緩存中，并且已經(jīng)發(fā)送給客戶端設(shè)備；另一種是已經(jīng)存儲在緩存中，但還沒有發(fā)送給客戶端設(shè)備；第三種是緩存中沒有存儲該哈希值。服務(wù)器查詢緩存的目的在于確定是否已經(jīng)發(fā)送過與每種像素尺度的每個圖像塊中的某個圖像塊相同的圖像塊。由于幀間圖像或幀內(nèi)圖像不同區(qū)塊的相似性，存在前后連續(xù)幀的圖像有大部分區(qū)塊的像素變化很小，或者幀內(nèi)圖像不同區(qū)塊的變化也很小，這些相似度極高的區(qū)塊根據(jù)相同的哈希算法計算獲得的哈希值是相同的，因此當(dāng)從緩存中找到與某個圖像塊的哈希值相同的哈希值時，服務(wù)器可以不再發(fā)送該圖像塊的信息，避免重復(fù)向客戶端設(shè)備發(fā)送相同的圖像塊的信息，從而減少了帶寬需求。
[0040]本發(fā)明中為了盡可能多地減少冗余數(shù)據(jù)，降低計算復(fù)雜度和空間復(fù)雜度，從劃分出來的最大像素尺度的每個圖像塊開始進(jìn)行查詢，例如最大像素尺度為64X64，則根據(jù)64X64的每個圖像塊的哈希值查詢緩存，如果遇到相同的哈希值表示已經(jīng)出現(xiàn)過相似的圖像塊，則可以不再發(fā)送該64X64的圖像塊的信息；如果64X64的圖像塊沒有查詢到相同的哈希值，表示這個64 X 64的圖像塊是首次出現(xiàn)，則將該64 X 64的圖像塊進(jìn)入到下一層像素尺度再進(jìn)行查詢，即該64 X 64的圖像塊進(jìn)入4個32 X 32的圖像塊再匹配，再根據(jù)這4個32X32的圖像塊的哈希值分別查詢緩存，以此類推，直到最底層16X16的圖像塊。
[0041]本發(fā)明從最大像素尺度開始查詢的目的在于如果最大像素尺度上的圖像塊在緩存中查詢到了相同的哈希值，則不需要再對該圖像塊進(jìn)行進(jìn)一步劃分，而且采用這種深度優(yōu)先的遍歷方式將一幀圖像的所有區(qū)塊都與緩存的哈希值進(jìn)行比較，可以逐層減少匹配的區(qū)塊面積，減少冗余數(shù)據(jù)，降低計算復(fù)雜度和空間復(fù)雜度。
[0042]服務(wù)器可以通過設(shè)置圖像塊的發(fā)送標(biāo)志位來標(biāo)記是否需要向客戶端設(shè)備發(fā)送該圖像塊的信息，該發(fā)送標(biāo)志位的值可以有是兩種情況，即允許發(fā)送和不允許發(fā)送，只有發(fā)送標(biāo)志位為允許發(fā)送的圖像塊，服務(wù)器才向客戶端設(shè)備發(fā)送其信息。這樣可以避免相同圖像塊的重復(fù)發(fā)送，減少對帶寬的需求。
[0043]步驟103、根據(jù)所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位將所述圖像塊的信息通過所述遠(yuǎn)程桌面連接發(fā)送給所述客戶端設(shè)備。
[0044]服務(wù)器根據(jù)每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位確定哪些圖像塊的信息需要發(fā)送給客戶端設(shè)備，哪些圖像塊的信息不需要發(fā)送給客戶端設(shè)備。本發(fā)明中的客戶端設(shè)備可以是任一具備顯示功能的終端設(shè)備，此處不做具體限定。
[0045]本實施例，通過對圖像按照至少兩種像素尺度進(jìn)行劃分，確定每種像素尺度的每個圖像塊的哈希值，并以從最大像素尺度到最小像素尺度采用深度優(yōu)先的遍歷方式將各個圖像塊的哈希值與緩存的哈希值進(jìn)行匹配，實現(xiàn)圖像中相似圖像塊的去重復(fù)發(fā)送，解決現(xiàn)有圖像傳輸方法冗余數(shù)據(jù)較大，計算復(fù)雜度和空間復(fù)雜度大，要求較大的網(wǎng)絡(luò)帶寬才能滿足用戶對虛擬桌面的需求的問題。
[0046]進(jìn)一步的，上述步驟102中根據(jù)查詢結(jié)果設(shè)置所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位，具體的實現(xiàn)方法可以是:若在所述緩存中查詢到所述每種像素尺度的第一圖像塊的哈希值，且在所述緩存中所述第一圖像塊的哈希值對應(yīng)的狀態(tài)為已發(fā)送狀態(tài)，則將所述第一圖像塊的發(fā)送標(biāo)志位設(shè)置為不允許發(fā)送；若在所述緩存中查詢到所述每種像素尺度的第二圖像塊的哈希值，且在所述緩存中所述第二圖像塊的哈希值對應(yīng)的狀態(tài)為未發(fā)送狀態(tài)，則在所述緩存中將所述第二圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為已發(fā)送狀態(tài)，并將所述第二圖像塊的發(fā)送標(biāo)志位設(shè)置為允許發(fā)送；若在所述緩存中沒有查詢到所述每種像素尺度的第三圖像塊的哈希值，且所述第三圖像塊的像素尺度不是所述至少兩種像素尺度中的最小像素尺度，則將所述第三圖像塊的哈希值存入所述緩存中，在所述緩存中將所述第三圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為未發(fā)送狀態(tài)，并將所述第三圖像塊的發(fā)送標(biāo)志位設(shè)置為不允許發(fā)送；若在所述緩存中沒有查詢到所述每種像素尺度的第四圖像塊的哈希值，且所述第四圖像塊的像素尺度為所述至少兩種像素尺度中的最小像素尺度，則將所述第四圖像塊的哈希值存入所述緩存中，在所述緩存中將所述第四圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為已發(fā)送狀態(tài)，并將所述第四圖像塊的發(fā)送標(biāo)志位設(shè)置為允許發(fā)送。
[0047]具體來講，服務(wù)器設(shè)置發(fā)送標(biāo)志位有三個因素:查詢結(jié)果、緩存中哈希值對應(yīng)的狀態(tài)以及當(dāng)前發(fā)送標(biāo)志位的值。對于在緩存中沒有查詢到相同的哈希值的圖像塊，可以先將該圖像塊的哈希值存入緩存中，這時分為兩種情況:如果該圖像塊是最小像素尺度的圖像塊，則該圖像塊為上述第四圖像塊，該圖像塊的信息是必須發(fā)送給客戶端設(shè)備的，因此在緩存中將第四圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為已發(fā)送狀態(tài)，并將該第四圖像塊的發(fā)送標(biāo)志位設(shè)置為允許發(fā)送；如果該圖像塊不是最小像素尺度的圖像塊，則該圖像塊為上述第三圖像塊，可以繼續(xù)劃分為更小像素尺度的圖像塊，因此暫時不需要發(fā)送該圖像塊的信息，只需要先將其哈希值保存起來，并將第三圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為未發(fā)送狀態(tài)，如果后續(xù)再出現(xiàn)與第三圖像塊的哈希值相同的哈希值時再發(fā)送二次出現(xiàn)的圖像塊的信息，此時將第三圖像塊的發(fā)送標(biāo)志位設(shè)置為不允許發(fā)送。而對于在緩存中查詢到相同的哈希值的圖像塊，這時要看緩存中該哈希值對應(yīng)的狀態(tài)是什么，如果是已發(fā)送狀態(tài)，該圖像塊為上述第一圖像塊，表示之前已經(jīng)出現(xiàn)過相同的圖像塊，并且已經(jīng)發(fā)送過了，所以第一圖像塊不需要再重復(fù)發(fā)送，將第一圖像塊的發(fā)送標(biāo)志位設(shè)置為不允許發(fā)送；如果緩存中該哈希值對應(yīng)的狀態(tài)是未發(fā)送狀態(tài)，該圖像塊為上述第二圖像塊，表示雖然緩存中有該哈希值，但是還沒有發(fā)送出去，因此將第二圖像塊的發(fā)送標(biāo)志位設(shè)置為允許發(fā)送。
[0048]由于本發(fā)明中的圖像塊是嵌套分層的，即由底層像素尺度的圖像塊可以組成較高一層的像素尺度的圖像塊，因此在緩存中可以將數(shù)據(jù)的存儲結(jié)構(gòu)設(shè)置為增量存儲方式，例如，以某個圖像塊為基礎(chǔ)，緩存中記錄該圖像塊的完整信息，包括在圖像中的位置、該圖像塊的像素值等，而其他圖像塊記錄其相對于基礎(chǔ)圖像塊的位置增量信息、像素增量信息等。
[0049]進(jìn)一步的上述步驟103，具體的實現(xiàn)方法可以是:將所述每種像素尺度的每個圖像塊中的發(fā)送標(biāo)志位為允許發(fā)送的圖像塊的信息通過所述遠(yuǎn)程桌面連接發(fā)送給所述客戶端設(shè)備。
[0050]具體來講，服務(wù)器在以從大到小的像素尺度的圖像塊查詢緩存之后，只需要將發(fā)送標(biāo)志位為允許發(fā)送的圖像塊的信息通過遠(yuǎn)程桌面連接發(fā)送給客戶端設(shè)備，而對于發(fā)送標(biāo)志位為不允許發(fā)送的圖像塊可以不發(fā)送其信息，或者只發(fā)送相對于之前已發(fā)送過的相同圖像塊的增量信息，此處不做具體限定。
[0051]上述步驟101和步驟102中對圖像按照至少兩種像素尺度進(jìn)行劃分得到每種像素尺度的多個圖像塊，并確定所述每種像素尺度的每個圖像塊的哈希值，具體的實現(xiàn)方法可以是:a、將所述圖像按照所述至少兩種像素尺度中的最小像素尺度進(jìn)行劃分得到所述最小像素尺度的多個圖像塊，根據(jù)預(yù)設(shè)的哈希算法確定所述最小像素尺度的每個圖像塊的所述哈希值；b、將豎直方向和/或水平方向上相鄰的所述圖像塊組合成第一像素尺度的圖像塊；c、根據(jù)所述預(yù)設(shè)的哈希算法確定所述第一像素尺度的每個圖像塊的所述哈希值；d、重復(fù)執(zhí)行步驟b和C，直到所述第一像素尺度大于所述至少兩種像素尺度中的最大像素尺度。
[0052]以具體事例進(jìn)行說明，圖2為每種像素尺度的每個圖像塊的哈希值計算的一種示意圖，如圖2所示，最小像素尺度為16X16，最大像素尺度為256X 256，第一像素尺度包括32X16、16X32、32X32、64X32、32X64、64X64、128X128^P 256X256?？梢灾?，本示例一共包含了 9種尺度，共7層，其中第四層包含了兩種像素尺度64X32、32X64，第六層包含了兩種像素尺度32X16、16X32。首先對圖像做16X16的劃分，根據(jù)預(yù)設(shè)的哈希算法計算每個16X 16的圖像塊的哈希值；然后將豎直方向相鄰的兩個16X 16的圖像塊組成32X 16的圖像塊，根據(jù)預(yù)設(shè)的哈希算法計算每個32X16的圖像塊的哈希值；將水平方向相鄰的兩個16X16的圖像塊組成16X32的圖像塊，根據(jù)預(yù)設(shè)的哈希算法計算每個16X32的圖像塊的哈希值；與上面的步驟類似，通過將豎直方向上相鄰的16X32的圖像塊或水平方向上相鄰的32 X 16的圖像塊組成32 X 32的圖像塊，根據(jù)預(yù)設(shè)的哈希算法計算每個32 X 32的圖像塊的哈希值；以此類推，通過將下一層的圖像塊組合成上一層的圖像塊，并根據(jù)預(yù)設(shè)的哈希算法計算上一層的圖像塊的哈希值，直到計算出圖2所示的各節(jié)點的像素尺度上的每個圖像塊的哈希值。根據(jù)上述過程，即可計算獲取整個圖像中每個像素尺度的每個圖像塊的哈希值。
[0053]上述步驟102中根據(jù)所述每種像素尺度的每個圖像塊的哈希值查詢緩存，具體的實現(xiàn)方法可以是:a、根據(jù)所述至少兩種像素尺度中的最大像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的最大像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的最大像素尺度的圖像塊，執(zhí)行下述步驟b;b、獲得在所述緩存中沒有查詢到對應(yīng)哈希值的最大像素尺度的圖像塊對應(yīng)的第二像素尺度的圖像塊，根據(jù)所述第二像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的第二像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的第二像素尺度的圖像塊，執(zhí)行步驟c，其中，所述第二像素尺度為所述至少兩種像素尺度中小于所述最大像素尺度的像素尺度；c、獲得在所述緩存中沒有查詢到對應(yīng)哈希值的第二像素尺度的圖像塊對應(yīng)的第三像素尺度的圖像塊，根據(jù)所述第三像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的第三像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的第三像素尺度的圖像塊，繼續(xù)進(jìn)行更小像素尺度的劃分，其中，所述第三像素尺度為所述至少兩種像素尺度中小于所述第二像素尺度的像素尺度。
[0054]以具體事例進(jìn)行說明，圖3為圖像塊的哈希值匹配的一種示意圖，如圖3所示，從全圖位置開始，采用深度優(yōu)先的遍歷方式進(jìn)行查詢，即先查詢每個256X256的圖像塊的哈希值的緩存情況，如果在緩存中查詢到其中某一個256X256的圖像塊的哈希值，則服務(wù)器可以不再對查詢成功的256X256的圖像塊做處理，立刻退出查詢流程；如果沒有在緩存中查詢到其中某一個256X256的圖像塊的哈希值，則服務(wù)器將查詢不成功的256X256的圖像塊劃分成多個128X 128的圖像塊進(jìn)行查詢，以此類推，直到遍歷至16X 16的像素尺度的每個圖像塊。如果某個16X16的圖像塊的哈希值查詢到相同的哈希值，則服務(wù)器可以不再對查詢成功的16 X 16的圖像塊做處理，立刻退出查詢流程；如果某個16 X 16的圖像塊的哈希值沒有查詢到相同的哈希值，則服務(wù)器也不再對該查詢不成功的16X16的圖像塊做處理，立即退出查詢流程。
[0055]進(jìn)一步的，所述最小像素尺度為16 X 16，所述最大像素尺度為256 X 256，所述第一像素尺度包括 32X16、16X32、32X32、64X32、32X64、64X64、128X128 和 256X256，所述第二像素尺度包括 128X128、64X64、64X32、32X64、32X32、32X16、16X32 和16X16。
[0056]進(jìn)一步的，所述最小像素尺度為8X8，所述最大像素尺度為256X256，所述第一像素尺度包括 16X8、8X16、16X16、32X16、16X32、32X32、64X32、32X64、64X64、128 X 128 和 256 X 256，所述第二像素尺度包括 128 X 128,64X 64,64X 32、32 X 64,32 X 32、32X 16、16X32、16X 16、16X8、8X 16 #卩 8X8。
[0057]進(jìn)一步的，上述最小尺度16X16的尺度上的圖像塊也可以繼續(xù)劃分成16X8、8X16,8X8的圖像塊，64X32的圖像塊除了可以分成32X32的圖像塊，也可以分成16X64,64X16的圖像塊。
[0058]圖4為本發(fā)明服務(wù)端裝置的一個實施例的結(jié)構(gòu)示意圖，如圖4所示，本實施例的裝置應(yīng)用于客戶端裝置與服務(wù)端裝置建立遠(yuǎn)程桌面連接的系統(tǒng)，該裝置可以包括:哈希確定模塊11、查詢模塊12以及發(fā)送模塊13，其中，哈希確定模塊11，用于對圖像按照至少兩種像素尺度進(jìn)行劃分得到每種像素尺度的多個圖像塊，確定所述每種像素尺度的每個圖像塊的哈希值；查詢模塊12，用于根據(jù)所述每種像素尺度的每個圖像塊的哈希值查詢緩存，根據(jù)查詢結(jié)果設(shè)置所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位；發(fā)送模塊13，用于根據(jù)所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位將所述圖像塊的信息通過所述遠(yuǎn)程桌面連接發(fā)送給所述客戶端裝置。
[0059]本實施例的裝置，可以用于執(zhí)行圖1?圖3任一所示方法實施例的技術(shù)方案，其實現(xiàn)原理和技術(shù)效果類似，此處不再贅述。
[0060]進(jìn)一步的，所述查詢模塊12，具體用于若在所述緩存中查詢到所述每種像素尺度的第一圖像塊的哈希值，且在所述緩存中所述第一圖像塊的哈希值對應(yīng)的狀態(tài)為已發(fā)送狀態(tài)，則將所述第一圖像塊的發(fā)送標(biāo)志位設(shè)置為不允許發(fā)送；若在所述緩存中查詢到所述每種像素尺度的第二圖像塊的哈希值，且在所述緩存中所述第二圖像塊的哈希值對應(yīng)的狀態(tài)為未發(fā)送狀態(tài)，則在所述緩存中將所述第二圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為已發(fā)送狀態(tài)，并將所述第二圖像塊的發(fā)送標(biāo)志位設(shè)置為允許發(fā)送；若在所述緩存中沒有查詢到所述每種像素尺度的第三圖像塊的哈希值，且所述第三圖像塊的像素尺度不是所述至少兩種像素尺度中的最小像素尺度，則將所述第三圖像塊的哈希值存入所述緩存中，在所述緩存中將所述第三圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為未發(fā)送狀態(tài)，并將所述第三圖像塊的發(fā)送標(biāo)志位設(shè)置為不允許發(fā)送；若在所述緩存中沒有查詢到所述每種像素尺度的第四圖像塊的哈希值，且所述第四圖像塊的像素尺度為所述至少兩種像素尺度中的最小像素尺度，則將所述第四圖像塊的哈希值存入所述緩存中，在所述緩存中將所述第四圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為已發(fā)送狀態(tài)，并將所述第四圖像塊的發(fā)送標(biāo)志位設(shè)置為允許發(fā)送。
[0061]進(jìn)一步的，所述發(fā)送模塊13，具體用于將所述每種像素尺度的每個圖像塊中的發(fā)送標(biāo)志位為允許發(fā)送的圖像塊的信息通過所述遠(yuǎn)程桌面連接發(fā)送給所述客戶端設(shè)備。
[0062]進(jìn)一步的，所述哈希確定模塊11，具體用于a、將所述圖像按照所述至少兩種像素尺度中的最小像素尺度進(jìn)行劃分得到所述最小像素尺度的多個圖像塊，根據(jù)預(yù)設(shè)的哈希算法確定所述最小像素尺度的每個圖像塊的所述哈希值山、將豎直方向和/或水平方向上相鄰的所述圖像塊組合成第一像素尺度的圖像塊；C、根據(jù)所述預(yù)設(shè)的哈希算法確定所述第一像素尺度的每個圖像塊的所述哈希值；d、重復(fù)執(zhí)行步驟b和C，直到所述第一像素尺度大于所述至少兩種像素尺度中的最大像素尺度。
[0063]進(jìn)一步的，所述查詢模塊12，具體用于a、根據(jù)所述至少兩種像素尺度中的最大像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的最大像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的最大像素尺度的圖像塊，執(zhí)行下述步驟b ;b、獲得在所述緩存中沒有查詢到對應(yīng)哈希值的最大像素尺度的圖像塊對應(yīng)的第二像素尺度的圖像塊，根據(jù)所述第二像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的第二像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的第二像素尺度的圖像塊，執(zhí)行步驟C，其中，所述第二像素尺度為所述至少兩種像素尺度中小于所述最大像素尺度的像素尺度；C、獲得在所述緩存中沒有查詢到對應(yīng)哈希值的第二像素尺度的圖像塊對應(yīng)的第三像素尺度的圖像塊，根據(jù)所述第三像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的第三像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的第三像素尺度的圖像塊，繼續(xù)進(jìn)行更小像素尺度的劃分，其中，所述第三像素尺度為所述至少兩種像素尺度中小于所述第二像素尺度的像素尺度。
[0064]本領(lǐng)域普通技術(shù)人員可以理解:實現(xiàn)上述各方法實施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成。前述的程序可以存儲于一計算機(jī)可讀取存儲介質(zhì)中。該程序在執(zhí)行時，執(zhí)行包括上述各方法實施例的步驟；而前述的存儲介質(zhì)包括:ROM、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0065]最后應(yīng)說明的是:以上各實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述各實施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對前述各實施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分或者全部技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的范圍。
【權(quán)利要求】
1.一種圖像傳輸方法，其特征在于，應(yīng)用于客戶端設(shè)備與服務(wù)器建立遠(yuǎn)程桌面連接的系統(tǒng)，包括: 對圖像按照至少兩種像素尺度進(jìn)行劃分得到每種像素尺度的多個圖像塊； 確定所述每種像素尺度的每個圖像塊的哈希值，根據(jù)所述每種像素尺度的每個圖像塊的哈希值查詢緩存，根據(jù)查詢結(jié)果設(shè)置所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位； 根據(jù)所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位將所述圖像塊的信息通過所述遠(yuǎn)程桌面連接發(fā)送給所述客戶端設(shè)備。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)查詢結(jié)果設(shè)置所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位，包括: 若在所述緩存中查詢到所述每種像素尺度的第一圖像塊的哈希值，且在所述緩存中所述第一圖像塊的哈希值對應(yīng)的狀態(tài)為已發(fā)送狀態(tài)，則將所述第一圖像塊的發(fā)送標(biāo)志位設(shè)置為不允許發(fā)送； 若在所述緩存中查詢到所述每種像素尺度的第二圖像塊的哈希值，且在所述緩存中所述第二圖像塊的哈希值對應(yīng)的狀態(tài)為未發(fā)送狀態(tài)，則在所述緩存中將所述第二圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為已發(fā)送狀態(tài)，并將所述第二圖像塊的發(fā)送標(biāo)志位設(shè)置為允許發(fā)送； 若在所述緩存中沒有查詢到所述每種像素尺度的第三圖像塊的哈希值，且所述第三圖像塊的像素尺度不是所述至少兩種像素尺度中的最小像素尺度，則將所述第三圖像塊的哈希值存入所述緩存中，在所述緩存中將所述第三圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為未發(fā)送狀態(tài)，并將所述第三圖像塊的發(fā)送標(biāo)志位設(shè)置為不允許發(fā)送； 若在所述緩存中沒有查詢到所述每種像素尺度的第四圖像塊的哈希值，且所述第四圖像塊的像素尺度為所述至少兩種像素尺度中的最小像素尺度，則將所述第四圖像塊的哈希值存入所述緩存中，在所述緩存中將所述第四圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為已發(fā)送狀態(tài)，并將所述第四圖像塊的發(fā)送標(biāo)志位設(shè)置為允許發(fā)送。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位將所述圖像塊的信息通過所述遠(yuǎn)程桌面連接發(fā)送給所述客戶端設(shè)備，包括: 將所述每種像素尺度的每個圖像塊中的發(fā)送標(biāo)志位為允許發(fā)送的圖像塊的信息通過所述遠(yuǎn)程桌面連接發(fā)送給所述客戶端設(shè)備。
4.根據(jù)權(quán)利要求1?3中任一項所述的方法，其特征在于，所述根據(jù)所述每種像素尺度的每個圖像塊的哈希值查詢緩存，包括: a、根據(jù)所述至少兩種像素尺度中的最大像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的最大像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的最大像素尺度的圖像塊，執(zhí)行下述步驟b ; b、獲得在所述緩存中沒有查詢到對應(yīng)哈希值的最大像素尺度的圖像塊對應(yīng)的第二像素尺度的圖像塊，根據(jù)所述第二像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的第二像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的第二像素尺度的圖像塊，執(zhí)行步驟C，其中，所述第二像素尺度為所述至少兩種像素尺度中小于所述最大像素尺度的像素尺度； C、獲得在所述緩存中沒有查詢到對應(yīng)哈希值的第二像素尺度的圖像塊對應(yīng)的第三像素尺度的圖像塊，根據(jù)所述第三像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的第三像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的第三像素尺度的圖像塊，繼續(xù)進(jìn)行更小像素尺度的劃分，其中，所述第三像素尺度為所述至少兩種像素尺度中小于所述第二像素尺度的像素尺度。
5.—種服務(wù)端裝置，其特征在于，應(yīng)用于客戶端裝置與服務(wù)端裝置建立遠(yuǎn)程桌面連接的系統(tǒng)，包括: 哈希確定模塊，用于對圖像按照至少兩種像素尺度進(jìn)行劃分得到每種像素尺度的多個圖像塊，確定所述每種像素尺度的每個圖像塊的哈希值； 查詢模塊，用于根據(jù)所述每種像素尺度的每個圖像塊的哈希值查詢緩存，根據(jù)查詢結(jié)果設(shè)置所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位； 發(fā)送模塊，用于根據(jù)所述每種像素尺度的每個圖像塊的發(fā)送標(biāo)志位將所述圖像塊的信息通過所述遠(yuǎn)程桌面連接發(fā)送給所述客戶端裝置。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述查詢模塊，具體用于若在所述緩存中查詢到所述每種像素尺度的第一圖像塊的哈希值，且在所述緩存中所述第一圖像塊的哈希值對應(yīng)的狀態(tài)為已發(fā)送狀態(tài)，則將所述第一圖像塊的發(fā)送標(biāo)志位設(shè)置為不允許發(fā)送；若在所述緩存中查詢到所述每種像素尺度的第二圖像塊的哈希值，且在所述緩存中所述第二圖像塊的哈希值對應(yīng)的狀態(tài)為未發(fā)送狀態(tài)，則在所述緩存中將所述第二圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為已發(fā)送狀態(tài)，并將所述第二圖像塊的發(fā)送標(biāo)志位設(shè)置為允許發(fā)送；若在所述緩存中沒有查詢到所述每種像素尺度的第三圖像塊的哈希值，且所述第三圖像塊的像素尺度不是所述至少兩種像素尺度中的最小像素尺度，則將所述第三圖像塊的哈希值存入所述緩存中，在所述緩存中將所述第三圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為未發(fā)送狀態(tài)，并將所述第三圖像塊的發(fā)送標(biāo)志位設(shè)置為不允許發(fā)送；若在所述緩存中沒有查詢到所述每種像素尺度的第四圖像塊的哈希值，且所述第四圖像塊的像素尺度為所述至少兩種像素尺度中的最小像素尺度，則將所述第四圖像塊的哈希值存入所述緩存中，在所述緩存中將所述第四圖像塊的哈希值對應(yīng)的狀態(tài)標(biāo)識為已發(fā)送狀態(tài)，并將所述第四圖像塊的發(fā)送標(biāo)志位設(shè)置為允許發(fā)送。
7.根據(jù)權(quán)利要求5或6所述的裝置，其特征在于，所述發(fā)送模塊，具體用于將所述每種像素尺度的每個圖像塊中的發(fā)送標(biāo)志位為允許發(fā)送的圖像塊的信息通過所述遠(yuǎn)程桌面連接發(fā)送給所述客戶端設(shè)備。
8.根據(jù)權(quán)利要求5?7中任一項所述的裝置，其特征在于，所述查詢模塊，具體用于a、根據(jù)所述至少兩種像素尺度中的最大像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的最大像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的最大像素尺度的圖像塊，執(zhí)行下述步驟b ;b、獲得在所述緩存中沒有查詢到對應(yīng)哈希值的最大像素尺度的圖像塊對應(yīng)的第二像素尺度的圖像塊，根據(jù)所述第二像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的第二像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的第二像素尺度的圖像塊，執(zhí)行步驟C，其中，所述第二像素尺度為所述至少兩種像素尺度中小于所述最大像素尺度的像素尺度；C、獲得在所述緩存中沒有查詢到對應(yīng)哈希值的第二像素尺度的圖像塊對應(yīng)的第三像素尺度的圖像塊，根據(jù)所述第三像素尺度的每個圖像塊的哈希值分別查詢所述緩存，對在所述緩存中查詢到對應(yīng)的哈希值的第三像素尺度的圖像塊不再進(jìn)行劃分，執(zhí)行所述根據(jù)查詢結(jié)果設(shè)置發(fā)送標(biāo)志位的步驟，對在所述緩存中沒有查詢到對應(yīng)的哈希值的第三像素尺度的圖像塊，繼續(xù)進(jìn)行更小像素尺度的劃分，其中，所述第三像素尺度為所述至少兩種像素尺度中小于所述第二像素尺度的像素尺度。
【文檔編號】H04N21/234GK104469395SQ201410767393
【公開日】2015年3月25日 申請日期:2014年12月12日 優(yōu)先權(quán)日:2014年12月12日
【發(fā)明者】徐利成 申請人:華為技術(shù)有限公司