專利名稱：一種圖像數(shù)據(jù)傳送方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機圖像處理技術(shù)，尤其涉及圖像數(shù)據(jù)傳送方法。
背景技術(shù)：
通常，圖像信息在計算機上的存儲空間稱為該圖像的存儲域，意即在邏輯上連續(xù)的一段存儲空間，其中每一個存儲單元分別存儲其對應(yīng)的某一像素點的特征數(shù)據(jù)，下文中將圖像的存儲域簡稱為域。常見的，將圖像中某些連通的像素點的集合稱為一個圖像子塊，子塊有各種形狀，最常見的是矩形。圖像子塊的存儲域位于該圖像域的一段邏輯上的連續(xù)空間中，下文中將圖像子塊的存儲域簡稱為子域。能夠包絡(luò)某一個或者某幾個圖像子塊的連通的像素點的集合稱為這些圖像子塊的包絡(luò)塊，包絡(luò)塊有各種形狀，最常見的是矩形，包絡(luò)塊的存儲域位于該圖像域的一段邏輯上的連續(xù)空間中，稱為包絡(luò)域。能夠包絡(luò)某些圖像子塊的最小包絡(luò)塊的存儲域，稱作這些圖像子塊的最小包絡(luò)域。
在計算機圖像數(shù)據(jù)傳送操作中，經(jīng)常將某一稱為發(fā)送域的存儲域中存儲的全部或者部分圖像數(shù)據(jù)更新并傳送到另一個稱為接收域的存儲域中，如發(fā)送域為X，X上有M個待傳送子域X1...Xm...XM，m為連續(xù)整數(shù)變量，1≤m≤M。X上存在一個X1...Xm...XM的最小包絡(luò)域P，Xm∈P，P∈X。本文中提到的圖像數(shù)據(jù)傳送任務(wù)即指此種操作，而提到傳送某個域，如子域、包絡(luò)域或最小包絡(luò)域，意為傳送子域、包絡(luò)域或最小包絡(luò)域內(nèi)存儲的圖像數(shù)據(jù)到接收域。本文中以圖1所示圖像數(shù)據(jù)傳送任務(wù)W1為例，發(fā)送域X上共有5個待傳送子域子域X1101、X2102、X3103、X4104及X5105，子域X1、X2、X3、X4及X5的最小包絡(luò)域為P110。
當(dāng)前，類似的圖像數(shù)據(jù)傳送任務(wù)大量出現(xiàn)在采用虛擬顯存設(shè)備進行圖像數(shù)據(jù)傳送的圖像數(shù)據(jù)傳送系統(tǒng)中。由于當(dāng)前很多電子設(shè)備，尤其是低端嵌入式電子設(shè)備，其顯示輸出不通過設(shè)備的主中央處理器(CPU)控制，而是由一塊顯示芯片專門負(fù)責(zé)，運行于主CPU之上的應(yīng)用程序要完成圖像顯示，就先要將待顯示的圖像存儲在一塊專門開辟的內(nèi)存中，即更新發(fā)送域數(shù)據(jù)，此后調(diào)用如位塊傳送等相關(guān)接口，執(zhí)行圖像數(shù)據(jù)傳送任務(wù)，由其將發(fā)送域中存儲的圖像數(shù)據(jù)傳送到顯示芯片的存儲區(qū)，隨后顯示設(shè)備在屏幕上進行顯示。這塊專門開辟的內(nèi)存區(qū)域稱為虛擬顯存，也就是上述的發(fā)送域；顯示芯片的存儲區(qū)就是上述的接收域。
現(xiàn)有技術(shù)中完成上述圖像數(shù)據(jù)傳送任務(wù)共有三種方法。對于圖像數(shù)據(jù)傳送操作，以傳送子域Xm為例，傳送數(shù)據(jù)量為該子域中存儲的像素點總數(shù)S(Xm)，傳送時間為T(Xm)。
現(xiàn)有技術(shù)一例如，需要在顯示設(shè)備的屏幕上顯示M塊矩形區(qū)域，每塊矩形區(qū)域?qū)?yīng)發(fā)送域中的一個子域，則圖像數(shù)據(jù)從發(fā)送域傳送到接收域的方法為在虛擬顯存也就是發(fā)送域中每更新一塊子域，進行一次位塊傳送將整個虛擬顯存，也就是整個發(fā)送域的數(shù)據(jù)傳送到顯示設(shè)備的接收域中，這樣顯示M塊矩形區(qū)域總共需要進行位塊傳送M次，每次傳送的數(shù)據(jù)量為整個發(fā)送域的大小。
具體過程參見圖2，圖2為現(xiàn)有技術(shù)一的圖像數(shù)據(jù)傳送方法流程圖，該流程包括對于發(fā)送域X的M個子域X1...Xm...XM，依次進行步驟201和步驟202，步驟201更新1個子域Xm；步驟202傳送整個發(fā)送域X到接收域。
以圖1所示圖像數(shù)據(jù)傳送任務(wù)W1為例，其圖像數(shù)據(jù)傳送操作如下步驟1更新子域X1；步驟2傳送發(fā)送域X到接收域；步驟3更新子域X2；步驟4傳送發(fā)送域X到接收域；
步驟5更新子域X3；步驟6傳送發(fā)送域X到接收域；步驟7更新子域X4；步驟8傳送發(fā)送域X到接收域；步驟9更新子域X5；步驟10傳送發(fā)送域X到接收域。
現(xiàn)有技術(shù)一完成子域X1...Xm...XM的傳送，共執(zhí)行M次傳送操作，每次都傳送整個發(fā)送域X，則總數(shù)據(jù)量Ssum1＝S(X×M)；總時間Tsum1＝T(X)×M。
現(xiàn)有技術(shù)二例如，需要在顯示設(shè)備的屏幕上顯示M塊矩形區(qū)域，每塊矩形區(qū)域?qū)?yīng)發(fā)送域中的一個子域，則圖像數(shù)據(jù)從發(fā)送域傳送到接收域的方法為在虛擬顯存也就是發(fā)送域中每更新一塊子域，進行一次位塊傳送將該子域的數(shù)據(jù)傳送到顯示設(shè)備的接收域中，這樣顯示M塊矩形區(qū)域總共需要進行位塊傳送M次，每次傳送的數(shù)據(jù)量為最近更新的矩形區(qū)域?qū)?yīng)的虛擬顯存中的數(shù)據(jù)量。
其具體過程參見圖3，圖3為現(xiàn)有技術(shù)二的圖像數(shù)據(jù)傳送方法流程圖，該流程包括以下步驟對于發(fā)送域X的M個子域X1...Xm...XM，依次進行步驟301和步驟302，步驟301更新1個子域Xm；步驟302傳送子域Xm到接收域。
以圖1所示圖像數(shù)據(jù)傳送任務(wù)W1為例，其圖像數(shù)據(jù)傳送操作如下步驟1更新子域X1；步驟2傳送子域X1到接收域；步驟3更新子域X2；步驟4傳送子域X2到接收域；步驟5更新子域X3；步驟6傳送子域X3到接收域；步驟7更新子域X4；
步驟8傳送子域X4到接收域；步驟9更新子域X5；步驟10傳送子域X5到接收域。
現(xiàn)有技術(shù)二完成子域X1...Xm...XM的傳送，共執(zhí)行M次傳送操作，每次分別傳送不同的子域，則總數(shù)據(jù)量Ssum2=Σm=1MS(Xm)=S(Σm=1MXm);]]>總時間Tsum2=Σm=1MT(Xm).]]>現(xiàn)有技術(shù)三例如，需要在顯示設(shè)備的屏幕上顯示M塊矩形區(qū)域，每塊矩形區(qū)域?qū)?yīng)發(fā)送域的一個子域，則圖像數(shù)據(jù)從發(fā)送域傳送到接收域的方法為首先在虛擬顯存，也就是發(fā)送域中更新好這M塊矩形區(qū)域?qū)?yīng)的子域，然后從發(fā)送域中取出這M塊矩形區(qū)域的最小包絡(luò)矩形區(qū)域的數(shù)據(jù)，并調(diào)用位塊傳送將最小包絡(luò)域的數(shù)據(jù)傳送到顯示設(shè)備的接收域中。共需調(diào)用位塊傳送1次，傳送的數(shù)據(jù)量為這M塊矩形區(qū)域的最小包絡(luò)矩形區(qū)域在發(fā)送域中對應(yīng)的的數(shù)據(jù)量。
其具體過程參見圖4，圖4為現(xiàn)有技術(shù)三的圖像數(shù)據(jù)傳送方法流程圖，現(xiàn)有技術(shù)三的圖像數(shù)據(jù)傳送方法包括以下步驟步驟401更新M個子域X1...Xm...XM；步驟402取子域X1...Xm...XM的最小包絡(luò)域P；步驟403傳送最小包絡(luò)域P到接收域。
以圖1所示圖像數(shù)據(jù)傳送任務(wù)W1為例，其圖像數(shù)據(jù)傳送操作如下步驟1更新子域X1、X2、X3、X4及X5；步驟2取子域X1、X2、X3、X4及X5的最小包絡(luò)域P；步驟3將最小包絡(luò)域P傳送到接收域。
現(xiàn)有技術(shù)三完成子域X1...Xm...XM的傳送，共執(zhí)行1次傳送操作，傳送最小包絡(luò)域P，則總數(shù)據(jù)量Ssum3＝S(P)；總時間Tsum3＝T(P)。
以現(xiàn)有技術(shù)的三種不同方法完成子域X1...Xm...XM的傳送，傳送效率以傳送總時間為衡量標(biāo)準(zhǔn)，總時間越少表明傳送效率越高。與傳送總時間相關(guān)的因素有總數(shù)據(jù)量，總數(shù)據(jù)量越少則總時間越少；傳送次數(shù)，設(shè)備每一次調(diào)用傳送操作都要帶來額外的時間耗費，故傳送次數(shù)越少則總時間越少。
以下從傳輸數(shù)據(jù)量和傳輸次數(shù)兩方面對三種現(xiàn)有技術(shù)的傳送效率進行分析總數(shù)據(jù)量方面由于P∈X，Xm∈P，故S(Σm=1MXm)≤S(P)≤S(X),]]>故Ssum2≤Ssum3≤Ssum1。明顯的，現(xiàn)有技術(shù)一由于每次傳送都將整個發(fā)送域傳送出去，其每一次傳送的數(shù)據(jù)量都大于現(xiàn)有技術(shù)二和現(xiàn)有技術(shù)三的總數(shù)據(jù)量，導(dǎo)致其總數(shù)據(jù)量非常大，效率極低。一般情況下，現(xiàn)有技術(shù)二在傳送總數(shù)據(jù)量方面優(yōu)于傳送次數(shù)方面現(xiàn)有技術(shù)一和現(xiàn)有技術(shù)二要傳送M塊子域數(shù)據(jù)，需執(zhí)行M次傳送操作，其中M≥1，現(xiàn)有技術(shù)三要傳送M塊子域數(shù)據(jù)，只需執(zhí)行一次傳送操作?？梢姡话闱闆r下，現(xiàn)有技術(shù)三優(yōu)于現(xiàn)有技術(shù)一和現(xiàn)有技術(shù)二。
通過上述分析可知除現(xiàn)有技術(shù)一處于明顯劣勢外，現(xiàn)有技術(shù)二的優(yōu)勢常在于總數(shù)據(jù)量較少，現(xiàn)有技術(shù)三的優(yōu)勢常在于傳送次數(shù)較少，因此兩者分別適用于不同類型的傳送任務(wù)，實際應(yīng)用中也確以這兩種方法為主。但在當(dāng)前的圖像數(shù)據(jù)傳送系統(tǒng)中，操作系統(tǒng)通常預(yù)先設(shè)定了采用其中某一種方法，從而在具體應(yīng)用中由于缺乏彈性而導(dǎo)致整體效率低下。
如實際應(yīng)用中常會出現(xiàn)以下兩種情況圖像數(shù)據(jù)傳送系統(tǒng)預(yù)先設(shè)定采用現(xiàn)有技術(shù)二時，在如圖5的圖像數(shù)據(jù)傳送任務(wù)W2中，發(fā)送域X500上共有5個子域X1501、X2502、X3503、X4504及X5505，X1、X2、X3、X4及X5的最小包絡(luò)域為P510，明顯的S(X1+X2+X3+X4+X5)與S(P)近似相等。若采用現(xiàn)有技術(shù)二，總數(shù)據(jù)量Ssum2＝S(X1+X2+X3+X4+X5)，傳送次數(shù)為5次；若采用現(xiàn)有技術(shù)三，總數(shù)據(jù)量Ssum3＝S(P)，傳送次數(shù)為1次，由S(X1+X2+X3+X4+X5)與S(P)近似相等可知Ssum2與Ssum3近似相等，此時現(xiàn)有技術(shù)二的傳送效率明顯低于現(xiàn)有技術(shù)三，但由于傳送系統(tǒng)對傳送方法的硬性設(shè)定而只能采用現(xiàn)有技術(shù)二，從而導(dǎo)致系統(tǒng)整體傳送效率較低；圖像數(shù)據(jù)傳送系統(tǒng)預(yù)先設(shè)定采用現(xiàn)有技術(shù)三時，在如圖6的圖像數(shù)據(jù)傳送任務(wù)W3中，發(fā)送域X600上共有5個子域X1601、X2602、X3603、X4604及X5605，X1、X2、X3、X4及X5的最小包絡(luò)域為P610，明顯的S(X1+X2+X3+X4+X5)雖遠(yuǎn)遠(yuǎn)小于S(X)，但由于各子域在X上所處位置太過分散，導(dǎo)致S(P)與S(X)近似相等，則S(X1+X2+X3+X4+X5)也遠(yuǎn)遠(yuǎn)小于S(P)。若采用現(xiàn)有技術(shù)二，總數(shù)據(jù)量Ssum2＝S(X1+X2+X3+X4+X5)，傳送次數(shù)為5次；若采用現(xiàn)有技術(shù)三，總數(shù)據(jù)量Ssum3＝S(P)，傳送次數(shù)為1次，由S(X1+X2+X3+X4+X5)遠(yuǎn)小于S(P)知現(xiàn)有技術(shù)三傳送了大量無用數(shù)據(jù)，此時現(xiàn)有技術(shù)三的傳送效率明顯低于現(xiàn)有技術(shù)二，但由于傳送系統(tǒng)對傳送方法的硬性設(shè)定而只能采用現(xiàn)有技術(shù)三，從而導(dǎo)致系統(tǒng)整體傳送效率較低。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目在于提供一種圖像數(shù)據(jù)傳送方法，該方法能夠提高圖像數(shù)據(jù)傳送系統(tǒng)整體傳送效率。
為達到上述發(fā)明目的，本發(fā)明提供了一種圖像數(shù)據(jù)傳送方法，包括以下步驟A、更新發(fā)送域的M個子域，M為自然數(shù)；B、在發(fā)送域中取步驟A中更新的子域的最小包絡(luò)域；C、分別計算分M次傳送所述更新的子域數(shù)據(jù)所需總時間Tsum2和一次傳送最小包絡(luò)域數(shù)據(jù)所需的時間Tsum3；D、將Tsum2和Tsum3進行比較，如果Tsum2小于等于Tsum3則執(zhí)行步驟E；如果Tsum2大于等于Tsum3，則執(zhí)行步驟F；E、將所述更新的子域數(shù)據(jù)分M次傳送給接收域；F、將所述最小包絡(luò)域數(shù)據(jù)一次傳送給接收域。
其中，該方法預(yù)先設(shè)置子域個數(shù)上限閾值和子域個數(shù)下限閾值；所述步驟C中，先判斷子域個數(shù)M是否大于等于子域個數(shù)上限閾值或小于等于子域個數(shù)下限閾值；如果子域個數(shù)M在子域個數(shù)上限閾值和子域個數(shù)下限閾值范圍內(nèi)，則計算Tsum2和Tsum3；如果子域個數(shù)M小于等于子域個數(shù)下限閾值，則直接執(zhí)行步驟E；如果子域個數(shù)M大于等于子域個數(shù)上限閾值，則直接執(zhí)行步驟F。其中，步驟C所述計算Tsum2的方法為Tsum2=Σm=1M[k×S(Xm)+b],]]>其中S(Xm)是發(fā)送域的M個子域中的一個子域的像素點總數(shù)；步驟C所述計算Tsum3的方法為Tsum3＝k×S(P)+b，其中S(P)是最小包絡(luò)域的像素點總數(shù)。
其中，步驟E包括以下步驟E1、從所述更新的M個子域中選擇1個子域傳送到接收域；E2、判斷所述更新的M個子域中是否還有子域未傳送，如果還有子域未傳送則執(zhí)行步驟E1，如果沒有子域未傳送則結(jié)束本流程。
其中，所述設(shè)置子域個數(shù)上限閾值和子域個數(shù)下限閾值的方法為針對具體的圖像數(shù)據(jù)傳送系統(tǒng)，計算使Tsum2-Tsum3≤0恒成立的子域個數(shù)即為子域個數(shù)下限閾值，計算使Tsum3-Tsum2≤0恒成立的子域個數(shù)即為子域個數(shù)上限閾值。
其中，所述設(shè)置子域個數(shù)上限閾值和子域個數(shù)下限閾值的方法為針對具體的圖像數(shù)據(jù)傳送系統(tǒng)，計算使Tsum2-Tsum3-t≤0恒成立的子域個數(shù)即為子域個數(shù)下限閾值，t為系統(tǒng)允許的延遲時間，t≥0。
其中，所述設(shè)置子域個數(shù)上限閾值和子域個數(shù)下限閾值的方法為針對具體的圖像數(shù)據(jù)傳送系統(tǒng)，計算使Tsum3-Tsum2-t≤0恒成立的子域個數(shù)即為子域個數(shù)上限閾值，t為系統(tǒng)允許的延遲時間，t≥0。
其中，所述的系數(shù)k、b是針對具體的圖像數(shù)據(jù)傳送系統(tǒng)的，對多次傳送測試中記錄的像素點總數(shù)和傳送時間的數(shù)據(jù)進行統(tǒng)計分析得到的，用于表征像素點總數(shù)和傳送時間之間關(guān)系的系數(shù)。
本發(fā)明提出的圖像數(shù)據(jù)傳送方法，在執(zhí)行圖像數(shù)據(jù)傳送任務(wù)之前，首先通過計算確定下一步的傳送策略，如果依次傳送子域的傳送效率高就依次傳送子域，如果傳送最小包絡(luò)域的傳送效率高就傳送最小包絡(luò)域，解決了現(xiàn)有技術(shù)中由于圖像數(shù)據(jù)傳送系統(tǒng)對傳送方法硬性設(shè)定而導(dǎo)致的系統(tǒng)整體傳送效率較低的問題，能夠根據(jù)具體傳送任務(wù)動態(tài)決定依次傳送子域或者傳送最小包絡(luò)域，達到了提高圖像數(shù)據(jù)傳送系統(tǒng)整體傳送效率的目的。


圖1為圖像數(shù)據(jù)傳送任務(wù)W1的示意圖；圖2為現(xiàn)有技術(shù)一的圖像數(shù)據(jù)傳送方法流程圖；圖3為現(xiàn)有技術(shù)二的圖像數(shù)據(jù)傳送方法流程圖；圖4為現(xiàn)有技術(shù)三的圖像數(shù)據(jù)傳送方法流程圖；圖5為圖像數(shù)據(jù)傳送任務(wù)W2的示意圖；圖6為圖像數(shù)據(jù)傳送任務(wù)W3的示意圖；圖7為本發(fā)明實施例一的圖像數(shù)據(jù)傳送方法流程圖；圖8為本發(fā)明實施例一的象素點總數(shù)與傳送時間的函數(shù)關(guān)系圖；圖9為本發(fā)明實施例二的圖像數(shù)據(jù)傳送方法流程圖。
具體實施例方式
本發(fā)明的核心思想是圖像數(shù)據(jù)傳送系統(tǒng)在執(zhí)行圖像數(shù)據(jù)傳送任務(wù)之前，首先通過計算確定下一步的傳送策略，如果依次傳送子域的傳送效率高就依次傳送子域，如果傳送最小包絡(luò)域的傳送效率高就傳送最小包絡(luò)域，從而實現(xiàn)動態(tài)決定依次傳送子域或者傳送最小包絡(luò)域，達到提高圖像數(shù)據(jù)傳送系統(tǒng)整體傳送效率的目的。
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚明白，以下舉實施例，并參照附圖，對本發(fā)明進一步詳細(xì)說明。
實施例一圖7為本發(fā)明實施例一的圖像數(shù)據(jù)傳送方法流程圖，本發(fā)明實施例一的圖像數(shù)據(jù)傳送方法包括以下步驟步驟701更新M個子域X1...Xm...XM；步驟702取子域X1...Xm...XM的最小包絡(luò)域P；步驟703計算依次傳送子域所需要的總時間Tsum2和傳送最小包絡(luò)域所需要的總時間Tsum3，并進行比較，如果Tsum2-Tsum3≤0進行步驟704和705，否則進行步驟706；步驟704選擇一個子域傳送到到接收域；步驟705判斷是否還有子域未傳送，如果是則進行步驟704，否則結(jié)束本流程。
步驟706傳送子域X1...Xm...XM的最小包絡(luò)域P到接收域，結(jié)束本流程。本發(fā)明實施例一的步驟703中依次傳送子域所需要的總時間Tsum2=Σm=1MT(Xm)]]>和傳送最小包絡(luò)域所需要的總時間Tsum3＝T(P)是可以計算的，通常針對具體的圖像數(shù)據(jù)傳送系統(tǒng)，預(yù)先在實際應(yīng)用中進行多次傳送測試以記錄待傳送的像素點總數(shù)和傳送時間的數(shù)據(jù)，然后對數(shù)據(jù)進行統(tǒng)計分析得到待傳送的像素點總數(shù)和傳送時間之間的關(guān)系。
表1是一個采用虛擬顯存設(shè)備進行圖像數(shù)據(jù)傳送的圖像數(shù)據(jù)傳送系統(tǒng)的實測數(shù)據(jù)，表中記錄了傳送測試次數(shù)分別為10、20、100、300及600的情況下，像素點總數(shù)和傳送時間的數(shù)據(jù)。
表1 對表1中數(shù)據(jù)進行統(tǒng)計分析可知，在一次傳送操作中，傳送時間t和像素點總數(shù)s之間近似存在如圖8所示的關(guān)系t＝k×s+b，測試次數(shù)越多該函數(shù)越接近直線。取傳送600次時的數(shù)據(jù)，則系數(shù)k＝0.0010718954248366013071895424836601/600，系數(shù)b＝25.133333333333333333333333333333/600＝1/24。
在絕大多數(shù)的圖像數(shù)據(jù)傳送系統(tǒng)中傳送時間t和像素點總數(shù)s之間近似存在關(guān)系t＝k×s+b，系數(shù)k和b是具體圖像數(shù)據(jù)傳送系統(tǒng)的特征數(shù)據(jù)，其準(zhǔn)確值在實際應(yīng)用中按照上述方法計算。將此公式代入Tsum2=Σm=1MT(Xm)]]>和Tsum3＝T(P)中得到Tsum2=Σm=1M[k×S(Xm)+b]=k×[S(Σm=1MXm)]+M×b,]]>Tsum3＝k×S(P)+b，則步驟703中判斷Tsum2-Tsum3≤0是否成立實際為判斷Tsum2-Tsum3=k×[S(Σm=1MXm)-S(P)]+(M-1)×6≤0]]>是否成立。
如在圖5的圖像數(shù)據(jù)傳送任務(wù)W2中，Tsum2-Tsum3=k×[S(Σm=1MXm)-S(P)]+(M-1)×b=k×[S(X1+X2+X3+X4+X5)-S(P)]+(5-1)×b,]]>而明顯的S(X1+X2+X3+X4+X5)-S(P)＝0，4b＞0，經(jīng)計算Tsum2-Tsum3＝k×[S(X1+X2+X3+X4+X5)-S(P)]+4b≤0不成立，故進行步驟706傳送最小包絡(luò)域P到接收域。
又如在圖6的圖像數(shù)據(jù)傳送任務(wù)W3中，Tsum2-Tsum3=k×[S(Σm=1MXm)-S(P)]+(M-1)×b=k×[S(X1+X2+X3+X4+X5)-S(P)]+(5-1)×b,]]>明顯的k×[S(X1+X2+X3+X4+X5)-S(P)]遠(yuǎn)小于零，經(jīng)計算Tsum2-Tsum3＝k×[S(X1+X2+X3+X4+X5)-S(P)]+4b≤0成立，故進行步驟704及705依次傳送子域X1、X2、X3、X4及X5到接收域。
實施例二圖9為本發(fā)明實施例二的圖像數(shù)據(jù)傳送方法流程圖，本發(fā)明實施例二的圖像數(shù)據(jù)傳送方法包括以下步驟步驟901更新M個子域X1...Xm...XM；步驟902在發(fā)送域X中取子域X1...Xm...XM的最小包絡(luò)域P；步驟903將子域個數(shù)M與下限閾值a和上限閾值b進行比較，如果子域個數(shù)小于等于下限閾值a進行步驟905和906，如果子域個數(shù)大于等于上限閾值b進行步驟907，其它情況下進行步驟904；步驟904計算依次傳送子域需要的總時間Tsum2和傳送最小包絡(luò)域需要的總時間Tsum3，并進行比較，如果Tsum2-Tsum3≤0進行步驟905和906，否則進行步驟907；步驟905選擇一個子域傳送到到接收域；步驟906判斷是否還有子域未傳送，如果是則進行步驟905，否則結(jié)束本流程；步驟907傳送子域X1...Xm...XM的最小包絡(luò)域P到接收域，結(jié)束本流程。
本發(fā)明實施例二的步驟903中下限閾值a和上限閾值b確立的方法是以表1中的采用虛擬顯存設(shè)備進行圖像數(shù)據(jù)傳送的圖像數(shù)據(jù)傳送系統(tǒng)為例，計算使Tsum2-Tsum3=k×[S(Σm=1MXm)-S(P)]+(M-1)×b≤0]]>成立的條件，以及使Tsum3-Tsum2=-[Tsum2-Tsum3]=-k×[S(Σm=1MXm)-S(P)]-(M-1)×b≤0]]>成立的條件，其中，系數(shù)k＝0.0010718954248366013071895424836601/600，系數(shù)b＝1/24。
考慮S(Σm=1MXm)-S(P)=0]]>和 近似等于0，S(P)＝S(X)兩種情況在S(Σm=1MXm)-S(P)=0]]>的情況下，Tsum2-Tsum3=k×[S(Σm=1MXm)-S(P)]+(M-1)×b=(M-1)×b=(M-1)/24]]>當(dāng)M取值為0、1時，Tsum2-Tsum3＝(M-1)/24≤0，依次傳送各子域的傳送效率高；當(dāng)M取值為2、3、4、5時，Tsum2-Tsum3分別等于1/24秒、1/12秒、1/8秒、1/6秒，傳送最小包絡(luò)域的方案效率高。在這種情況下，可以根據(jù)系統(tǒng)實際工作要求確定一個子域個數(shù)的下限閾值，如系統(tǒng)中不能出現(xiàn)延遲，即判斷標(biāo)準(zhǔn)為Tsum2-Tsum3≤0成立，則設(shè)定下限閾值為1，只要待傳送子域的個數(shù)小于等于1，就可以不用計算傳送時間直接決定進行步驟905和906，依次傳送各子域到接收域；又如在系統(tǒng)中延遲1/24秒被認(rèn)為是可以接受的，即判斷標(biāo)準(zhǔn)為Tsum2-Tsum3-1/24≤0成立，則設(shè)定下限閾值為2，只要待傳送子域的個數(shù)小于等于2，就可以不用計算傳送時間直接決定進行步驟905和906，依次傳送各子域到接收域，此時延遲時間1/24。
在S(Σm=1MXm)=0,S(P)=S(X)]]>的情況下，如S(X)＝640×480時，Tsum3-Tsum2=-k×[S(Σm=1MXm)-S(P)]-(M-1)×b=k×S(P)-(M-1)×b=k×S(X)-(M-1)×b=(14-M)/24]]>當(dāng)M取值大于等于14時，Tsum3-Tsum2＝(14-M)/24≤0成立，傳送最小包絡(luò)域的方案效率高；當(dāng)M取值為13、12、11、10時，Tsum3-Tsum2的值分別為1/24秒、1/12秒、1/8秒、1/6秒，依次傳送各子域的方案效率高。在這種情況下，可以根據(jù)系統(tǒng)實際工作要求確定一個子域個數(shù)的上限閾值，如系統(tǒng)中不能出現(xiàn)延遲，即判斷標(biāo)準(zhǔn)為Tsum3-Tsum2≤0成立，則設(shè)定上限閾值為14，只要待傳送子域的個數(shù)大于等于14，就可以不用計算傳送時間直接決定進行步驟907，傳送最小包絡(luò)域到接收域；又如在系統(tǒng)中延遲1/24秒被認(rèn)為是可以接受的，即判斷標(biāo)準(zhǔn)為Tsum3-Tsum2-1/24≤0成立，則設(shè)定上限閾值為13，只要待傳送子域的個數(shù)大于等于13，就可以不用計算傳送時間直接決定進行步驟907，傳送最小包絡(luò)域到接收域，此時延遲時間為1/24。
以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。
權(quán)利要求
1.一種圖像數(shù)據(jù)傳送方法，其特征在于，包括以下步驟A、更新發(fā)送域的M個子域，M為自然數(shù)；B、在發(fā)送域中取步驟A中更新的子域的最小包絡(luò)域；C、分別計算分M次傳送所述更新的子域數(shù)據(jù)所需總時間Tsum2和一次傳送最小包絡(luò)域數(shù)據(jù)所需的時間Tsum3；D、將Tsum2和Tsum3進行比較，如果Tsum2小于等于Tsum3則執(zhí)行步驟E；如果Tsum2大于等于Tsum3，則執(zhí)行步驟F；E、將所述更新的子域數(shù)據(jù)分M次傳送給接收域；F、將所述最小包絡(luò)域數(shù)據(jù)一次傳送給接收域。
2.如權(quán)利要求1所述的圖像數(shù)據(jù)傳送方法，其特征在于該方法預(yù)先設(shè)置子域個數(shù)上限閾值和子域個數(shù)下限閾值；所述步驟C中，先判斷子域個數(shù)M是否大于等于子域個數(shù)上限閾值或小于等于子域個數(shù)下限閾值；如果子域個數(shù)M在子域個數(shù)上限閾值和子域個數(shù)下限閾值范圍內(nèi)，則計算Tsum2和Tsum3；如果子域個數(shù)M小于等于子域個數(shù)下限閾值，則直接執(zhí)行步驟E；如果子域個數(shù)M大于等于子域個數(shù)上限閾值，則直接執(zhí)行步驟F。
3.如權(quán)利要求1或2所述的圖像數(shù)據(jù)傳送方法，其特征在于步驟C所述計算Tsum2的方法為Tsum2=Σm=1M[k×S(Xm)+b],]]>其中S(Xm)是發(fā)送域的M個子域中的一個子域的像素點總數(shù)；步驟C所述計算Tsum3的方法為Tsum3＝k×S(P)+b，其中S(P)是最小包絡(luò)域的像素點總數(shù)。
4.如權(quán)利要求1或2所述的圖像數(shù)據(jù)傳送方法，其特征在于步驟E包括以下步驟E1、從所述更新的M個子域中選擇1個子域傳送到接收域；E2、判斷所述更新的M個子域中是否還有子域未傳送，如果還有子域未傳送則執(zhí)行步驟E1，如果沒有子域未傳送則結(jié)束本流程。
5.如權(quán)利要求2所述的圖像數(shù)據(jù)傳送方法，其特征在于所述設(shè)置子域個數(shù)上限閾值和子域個數(shù)下限閾值的方法為針對具體的圖像數(shù)據(jù)傳送系統(tǒng)，計算使Tsum2-Tsum3≤0恒成立的子域個數(shù)即為子域個數(shù)下限閾值，計算使Tsum3-Tsum2≤0恒成立的子域個數(shù)即為子域個數(shù)上限閾值。
6.如權(quán)利要求2所述的圖像數(shù)據(jù)傳送方法，其特征在于所述設(shè)置子域個數(shù)上限閾值和子域個數(shù)下限閾值的方法為針對具體的圖像數(shù)據(jù)傳送系統(tǒng)，計算使Tsum2-Tsum3-t≤0恒成立的子域個數(shù)即為子域個數(shù)下限閾值，t為系統(tǒng)允許的延遲時間，t≥0。
7.如權(quán)利要求2所述的圖像數(shù)據(jù)傳送方法，其特征在于所述設(shè)置子域個數(shù)上限閾值和子域個數(shù)下限閾值的方法為針對具體的圖像數(shù)據(jù)傳送系統(tǒng)，計算使Tsum3-Tsum2-t≤0恒成立的子域個數(shù)即為子域個數(shù)上限閾值，t為系統(tǒng)允許的延遲時間，t≥0。
8.如權(quán)利要求3所述的圖像數(shù)據(jù)傳送方法，其特征在于所述的系數(shù)k、b是針對具體的圖像數(shù)據(jù)傳送系統(tǒng)的，對多次傳送測試中記錄的像素點總數(shù)和傳送時間的數(shù)據(jù)進行統(tǒng)計分析得到的，用于表征像素點總數(shù)和傳送時間之間關(guān)系的系數(shù)。
全文摘要
本發(fā)明公開了一種圖像數(shù)據(jù)傳送方法，應(yīng)用在圖像數(shù)據(jù)傳送系統(tǒng)中，執(zhí)行圖像數(shù)據(jù)傳送任務(wù)之前，圖像數(shù)據(jù)傳送系統(tǒng)首先通過計算確定下一步的傳送策略，如果依次傳送子域的傳送效率高就依次傳送子域，如果傳送最小包絡(luò)域的傳送效率高就傳送最小包絡(luò)域，從而實現(xiàn)動態(tài)決定依次傳送子域或者傳送最小包絡(luò)域，達到提高圖像數(shù)據(jù)傳送系統(tǒng)整體傳送效率的目的。
文檔編號H04N5/91GK1889670SQ20051007997
公開日2007年1月3日 申請日期2005年6月27日 優(yōu)先權(quán)日2005年6月27日
發(fā)明者李發(fā)君, 丁送星 申請人:華為技術(shù)有限公司