調度分組傳輸的製作方法

2023-06-10 15:08:06

專利名稱：調度分組傳輸的製作方法
技術領域：
本發明的各個實施例涉艦媒體進行流傳送(streaming)的領域。
背景技術：
無線流傳送環境給系統設計者提出了許多挑戰。例如，客戶端可以擁有不 同的顯示、功率、通信和計算能力。此外，無線通信鏈路可具有不同的最大帶 寬、質量水平和時變特性。成功的無線視頻流傳送系統必須能通過時變無線通 信鏈路將視頻流傳送給異構客戶端，而且該流傳送必須以可擴縮的方式執行。 需要可擴縮性來使得能夠流傳送給具有不同設備能力的大量客戶端。
流傳送媒體傳遞系統典型地將媒體流編碼一次然後把它流傳送給不同網絡 條件下的接收機。目前，典型的媒體傳遞系統從上到下掃描、按照解析度的順 序從最低到最高傳輸數據。分組傳輸的順序稱作調度(schedule)。
分組常常M:有噪的時變信道傳輸。在這些情況下，希望能夠^M體快速
適應不同的網絡條件，並且以為每個速率提供可能的最高質量媒體的方式來這 樣做。


合併在本說明書中並形成本說明書一部分的附圖示出了本發明的實施例， 並且和說明書一起，用來解釋本發明的原理
圖1A和1B是本發明的各個實施例可以在其上實踐的示例系統的框圖。 圖2是根據本發明的一個實施例的可擴縮分組依賴性(dependency)的示例
樹結構。
圖3是根據本發明的各個實施例的調度分組傳輸的系統的框圖。
圖4是示出根據本發明的一個實施例的調度翻分組傳輸過程的流程圖。
圖5是示出根據本發明的一個實施例的融合(fose)數據分組過程的流程圖。
除非明確註明，本說明書中提到的附圖不應被理解為按比例繪製。
具體實施例方式
這裡描述本發明(調度分組傳輸)的各個實施例。根據本發明的一個實施例，提供了一種調度分組傳輸的方法。接收多個 分組，其中所述多個數據 分組的至少一部分與一個媒體單元相關聯並包括不同質量的信息。確定數據分
組的收益大小比(profit-to-size ratio)或失真大小比(distortion-to-size ratio)。至
少部分基於收益大小比或失真大小比，禾,動態規劃(programming)為多個, 速率確定數據分組的多個調度。失真和收益是指代分組價值的兩種方式。應當 理解，儘管在收益的上下文中描述本發明的實施例，但本發明的實施例也可以 利用失真。失真和收益指的是失真的量化度量，比如均方誤差或絕對差之和， 或失真的感知(perceptual)度量，或媒體分組的絕對或相對重要性的任何其他表
不o
現在將詳細參考本發明的各個實施例，本發明的示例在附圖中示出。雖然 將結合各個實施例描述本發明，但應該理解它們不打算將本發明限於這些實施 例。相反，本發明的實施例意欲涵蓋可選方案、修改和等效方案，這些可選方 案、修改和等效方案可以包含在隨附的權利要求書的精神和範圍內。進一步地， 為了提供本發明實施例的透徹理解，在本發明各個實施例的以下描述中闡述了 許多具體細節。在其他情況下，為了不會不必要地模糊本發明實施例的各方面， 沒有詳細地描述已知的方法、過程、部件和電路。
本發明的實施例提供了調度分組傳輸。在各個實施例中，選擇分組的子集 (也稱作調度)，，小化經受變ttil率約束的失真(minimizing distortion subject to varying rate constraints)。本發明的實施例利用動態規劃來確定多個調度從而以
不同傳輸速率傳輸分組。在一個實施例中，利用動態規劃來為多個傳輸速率的 調度求解考慮某些類型分組的fM性的優先約束背包問題(Precedence Constraint
Knapsack Problem, PCKP)。在一個實施例中，M:將特定分組融合在一起，產
生IMA式調度。
圖IA和IB是本發明的各個實施例可以在其上實踐的示例系統的框圖。首 先參考圖1A，根據本發明的實施例示出了系統100。系統100包括衝過網絡130 通信地耦合的數據源110和客戶端120。數據源110包括數據調度器115。在系 統濯中，媒體(比如視頻、圖像、音頻、圖形、文本、娜)娜通過有線 或無線鏈路流傳送給客戶端，比如客戶端120。在一個實施例中，數據調度器 115可操作以產生用於傳輸數據分組的至少一個分組傳輸調度。應當理解數據調 度器115可以被實施為軟體、硬體、固件或其任意組合。此外，應當理解系統訓可包括附加部件，所述附加部件沒有示出以便不會不必要地模糊本發明實施 例的各方面。
儘管關於視頻數據的流傳送來描述本發明的實施例，應當理解本發明的實 施例不限於視頻數據的流傳送。應當理解本發明的實施例也適用於其他類型的 媒體，包括但不限於基於音頻的數據、基於圖像的數據、圖形數據、基於視 頻的 、基於文本的,、基於網頁的數據等。
在本實施例中， 源IIO產生視頻流112， M網絡130將視頻流112 發送給客戶端120。在一個實施例中，數據源110包括代碼轉換機(transcoder) (未示出)，用來將視頻流112轉碼為劍氐帶寬的視頻流。應當理解該代碼轉換 機可以位於數據源110和客戶端120之間的任何節點處，比如在網絡130內的
中間代碼轉換節點處。
首先參考圖1B，根據本發明的另一個實施例示出了系統150。系統150包 括通過網絡130通信地耦合的數據源110和客戶端120。網絡130包括包含數據 調度器115的中間節點132。在一個實施例中，中間節點132包括代碼轉換機(未 示出)用來將視頻流112轉碼為劍氐帶寬的視頻流。在系統150中，媒體(比 如視頻)娜mii有線或無線,超各流傳送給客戶端，比如客戶端120。在一個實 施例中，數據調度器115可操作以產生用於傳輸數據分組的至少一個分組傳輸 調度。應當理解系統150的部件以與圖1A的系統100的對應部件對以的方式操 作。系統150示出了系統100的部件的不同配置。
參考圖1A和1B，系統100和系統150都使用數據調度器115來為使用多 個傳輸速率的分組傳輸產生調度。通常，流傳送媒體傳遞系統典型地將媒體流 編碼一次然後把它流傳送給不同網絡條件下的接收機。在這些系統中，希望能 夠使媒體快速適應不同網絡條件，並且以為每個速率提供可能的最高質量媒體 的方式來這樣做。通過允許從編碼的媒體流簡單地拋棄數據單元來執行速率下 降，可擴縮編碼方案實現了所述適應。例如，數據調度器115的實施例可操作 以確定丟棄哪些數據單元以達到可能的最高質量。
本發明的實施例確定為達到指定傳輸速率應該被選擇的媒體流的分組子 集，例如調度。在一個實施例中，調度只包括完全分組(Mpacket)。在一個實施 例中，所有分組相互獨立，其中速率和失真在不同分組上完全是加性(additive) 的。然而，通常情況並非如此，因為大多數壓縮標準在編碼後的分組間引入了
64繊性(dependency)。即使存在依賴性，對於給定速率w ，利用優先約束背包 問題(PCKP)可以找到調度^尺)。存在有效算法在0(M)時間內求解PCKP，
其中a是分組的總數目，是速率約束。然而，PCKP僅僅為單^HI率a尋找 S(i )。本發明的實施例以字節級粒度(byte-level granularity)為多^I率尋找調
度，比如"1,2,3，...，/ ， 4OT這種解決方法要求執行7 次的PCKP算法，並且總 的運行時間為0(狄2)。本發明的實施例提供了一種更有效地確定與PCKP中相
同的調度的方法，但是計算它的運行時間為0(欣)。
本發明的實施例利用可擴縮編碼標準，比如JPEG-2000可擴縮圖像編碼、 MPEG4可擴縮視頻編碼、H.264可擴縮視頻編碼、MPEG可擴縮高級音頻編碼 (可擴縮AAC)、可擴縮矢量圖形(SVG)和專用的(proprietary)可擴縮編碼 方法。本發明的實施例還利用傳統上不被稱為可擴縮的編碼方法，比如JPEG、 MPEG-1、 MPEG-2、 MPEG4、 H.261、 H.263、和H.264以及非標準編解碼器。 在各個實施例中，媒體分組具有不同價值或重要性(由收益或失真值表示)以 及不同大小的事實被利用。本發明的實施例l吏用收益大小比或失真大小比來表 示媒體分組的價值。
例如JPEG-2000比特流的^t媒體比特流由例如JPEG-2000分組的3電立可 解析(parsable)媒體分組組成，並且允許僅利用這些分組的子集迸行成功解碼； 因lth3I31簡單地拋棄分組來降低速率是可行的。儘管參考JPEG-2000編碼標準 來描述本發明的實施例，但應當理解本發明的實施例可以使用比如上述所列的 實施獨立可解析分組的其他編碼標準和方法。
在一個實施例中，使用JPEG-2000編碼圖像，其使用均方誤差(MSE)作 為失真度量。圖2是根據本發明一個實施例的例如JPEG-2000的可擴縮分組依 賴性的示例樹結構200。
JPEG-2000分組包括單個分片(single tile) (T)、 解析度水平(R)、色彩分量(C)、分區(precinct) (P)和質量層的數據。更一 般地，在一個實施例中，分片是幀的媒體單元。
在一個實施例中，將TRCP標籤定義為屬於指定的JPEG-2000分片、^)f辛 率水平、色彩分量和分區(TRCP)的JPEG-2000分組(每個質量層均有一個) 的集合。應當注意，編碼的原始排序可能發生變化，因為所述實施例的調度可 育瀏分組進行重新排序。假定在使用正交濾波器時，例如在使用9/7抽頭雙正交 濾波器時，不同TRCP標籤上的JPEG-2000分組是獨立的。然而，在各質fijl
7上情況並非如此，各質量層是以線性方式依賴的。圖2示出了JPEG-2000分組 的^l^性。黑色圓圈是實際的JPEG-2000分組，而白色圓圈是示出JPEG-2000 結構的抽象表示。注意對於n個TRCP標籤和^標籤中的m個層，JPEG-2000 分組的數量是yt二m,z。
在求解速率失真(rate-distortion,RD)調度時，使用與每個JPEG-2000分組 相關聯的失真值(以及隨後的收益值)。由於各層間的線性依賴性，附加分組僅 在同一TRCP標籤內的其上的各層也被傳輸的情況下才是有用的。因此，M 遞增地丟棄TRCP標籤x的層來計算失真矢量。解碼經過修改的JPEG-2000
碼流並且計算經過修改的圖像和原始圖像間的均方誤差。是丟棄質量層時
MSE增加的量，它^liiil增i也丟棄分組、解碼並且計算得到的MSE來計算 的。對以地，p(;c)是增加質觀時MSE的下降量。
本發明的實施例提供了一種用於JPEG-2000圖像的RD優化的新型建糹, 架。在一個實施例中，i頓動態規劃來尋找調度。通過利用JPEG-2000分組的 依賴性結構，所述實施例在運行時間方面倉g夠優於(beat)PCKP。在一個實施例中， RD折衷(tradeoff)用作所有其他調度算法的重要下限。
圖3是根據本發明各個實施例的調度分組傳輸的系統300的框圖。系統300 包括接收機310、收益-大小(profit-to-size)確定器320和分組調度器330。在 一個實施例中，收益-大小確定器包括分組融合器322。分組調度器330可操作 以至少部分基於收益大小比利用動態規劃為多個數據速率確定數據分組的多個 調度。應當理解系統300可實施為軟體、硬體、固件或其任意組合。此外，應 當理解系統300可以包括附加部件，所述附加部件未示出以便不會不必要地模 糊本發明實施例的各方面。
系統300的實施例可操作以執行i周度分組傳輸的過程。圖4是示出根據本 發明的一個實施例的調度數據分組傳輸的過程400的流程圖。在一個實施例中， 由處理器和電部件在計^t幾可讀且計^m可執行指令的控制下執行過程400。所 述計算機可讀且計算機可執行指令駐留在例如數據存儲功能部件(諸如計算機 可用易失性和非易失性存儲器)中。然而，所述計算機可讀且計算機可執行指
令可駐留在任何類型的計算ia可讀介質中。在一個實施例中，由圖3中的系統
300執行過程400。
在圖4的410，接收多個數據分組，其中至少一部分所述數據分組與一個媒體單元(比如分片)相關聯，並包括不同質量信息。在一個實施例中，所述
數據分組是依照JPEG-2000編碼標準的分組。在一個實施例中，數據分組包括
識別相關聯的媒體單元、解析度水平、色彩分量、分區和質量水平的信息。在
一個實施例中，在圖3中的接收機310處接收所述多個數據分組。
在一個實施例中，將尋找RD調度的問題表示為優化問題。定義x為TRCP 標籤的索弓l。定義/,包含在TRCP標籤x中的層的指示符矢量。在一個實施
例中，由於優先約束，々只能取具有若干1繼之以全0的值，比如，如果柳=3，
貝化=￡{
,[1,0,0],[1,1，0]，[1,1,1]}°定義"(x)為長度為m的矢量，其中第,'個元
素等於不包括TRCP標籤x的第,層所弓胞的失真變化。定義^(x)為長度為w的
矢量，其中第,個元素等於TRCP標籤x的第/層的收益，該收益與通過包含該 分組而減小失真的量相等。定義+)為長度為m的矢量，其中該元素等於TRCP
標籤x的該層的大小。
在420，確定數據分組的收益大小比。在一個實施例中，在圖3中的收益 大小比確定器320處確定數據分組的收益大小比。在一個實施例中，如在430 所示，如果與該媒體單元相關聯的較低質量水平分組比與該媒體單元相關聯的 較高質量層分組具有更大的收益大小比，則將該較低質量層分組和較高質量層 分組融合為融合分組。己知RD調度的屬性，本發明的實施例提供了尋找^A 式調度。確定^A式調度的運行時間為0(/Uog"。在一個實施例中，由於調度
相當(fairly)相關，因此使用融合分組的方法來尋找嵌入式調度。在一個實施 例中，在圖3中的分組融合器322處S蟲合數據分組。
圖5是示出根據本發明一個實施例的融合數據分組的過程500的流程圖。 在一個實施例中，由處理器和電部件在計算機可讀且計算機可執行指令的控制 下執行過程500。所述計算機可讀且計算機可執行指令駐留在例如數據存儲功能 部件(例如計算機可用的易失性和非易失性存儲器)中。然而，所述計算機可 讀且計算機可執行指令可以駐留在任何類型的計算機可讀介質中。在一個實施 例中，由圖3中的分組融合器322執行過程500。
在510，接收與一個媒體單元(例如分片)相關聯的第一數據分組和第二 分組，其中第一數據分組比第二數據分組包括更低質量的信息。在520,確 定第一數據分組和第二數據分組的收益大小比。應當理解部分背包問題 (fractional knapsack problem)按照它們的收益大小比的降序來對分組進行排序
9(SOrt)。從具有最大收益大小比的分組開始並且最後以具有最低收益大小比的 分組結束，將分組、添加到調度中。然而，使用這種方法不能保證優先約束將被 維持。
在530，如果第一數據分組比第二數據分組具有更大的收益大小比，貝鵬 第一數據分組和第二數據分組融合為融合數據分組。例如，假設一對層1和層o 分組違反了{尤先約束。可以將層1分組推回到緊接其層0分組之前，或者可以 將層0分組向前拉到層1分組之前。另一種方法是把這些分組作為單個分組來 考慮。通過將這兩個分組鎖定在一起，可以得到它們的融合收益大小比，該融 合收益大小比是它們的收益之和除以它們的大小之和。這個融合分組絕不會移 到層1分組之前或層0分組之後。
在一個實施例中，如在540所示，確定融合薩分組的信噪比。在一個實
施例中，融合數據分組的信噪比包括(comprise)第一數據分組和第二數據分組 的收益之和除以第一數據分組和第二數據分組的大小之和。例如，令p。 、 s。和^ 、 A分別對應於層0分組和層1分組的收益和大小。如果層1在層0之前，即如 果A >&，則產生了問題。通過某些代數運算，我們可以得到A^。"、&。
5
& & ^"o + ^ 50
如果同一 TRCP標籤的各層基於它們的收益大小比翻轉(flip),則這兩個分組
被融合到一起並且被當作具有單個收益大小比的一個分組。然後使用融合分組 繼續進行調度方法。由於排序可以在0(yUog"時間內完成，貪婪融合
(fUsed-greedy)算法的運行時間是0(Alog^ 。
在一個實施例中，如在550所示，在利用動態規劃至少部分基於收益大小 比為多個數據速率確定數據分組的多個調度中利用融合分組，例如在過程400 中使用融合分組。
參考圖4，在440，至少部分基於收益大小比為多個數據速率確定數據分組 的多個調度。在一個實施例中，如在450所示，禾胸動態規劃確定所述多個調 度。在一個實施例中，所述動態規劃包括優先約束背包問題(PCKP)。在一個 實施例中，在圖3中的分組調度器330處確定例如調度340的所述多個調度。
在一個實施例中，考慮假設失真值是加性的，貝U由/,定義的調度所引起的
失真為z^sy Oc乂 °就收益值poo來說，"=2>^) -Z乂W^ ，其中！
是全1的矢量。相應地，最大化收益等效於最小化失真。公式1所示的優化問
10風就成為
e [l"..,l，O,...,O]
(1)
在一個實施例中，可以使用PCKP的己知解決方法對於單個速率求解這個問題。
在動態規劃框架中用公式表示該問題，該框架允許在一次運行中對於速率 1,2,...,尺求解該問題。
令由公式2定義的鬥,乂)為禾擁速率y和TRCP標籤i到/的調度肖g達至啲最 大收益。令由公式3定義的外，乂)為j柳TRCP標籤/以及標籤i到,-i的組合的 速率)的最大收益。對於^1，2,...^，由^",。給出速率r的收益。在表格中維 護達到這些收益的調度將給出對應的調度S(w，,)。
0， i'-O或y-O; 4!W) = 4 - W)， 7 (*， 0,…,0] ^ A (2) max(4i' — 1， /),萬("■/)}， 其他
力=max(4 — 1, y. — ('),)+ Z (A} (3)
厶
當什麼都沒有發送時是衝,7)中的第一種情況。第二種情況是當標籤,的頂層太
大而無法裝下(fit)，因此沒有使用來自TRCP標籤,'的分組。第三種情況決定 是否使用TRCP標籤/ 。通過在TRCP標籤/內的可允許層組合上最大化S(/,y)來
維持各層的4尤先屬性。
在一個實施例中，如在442所示，至少部分基於 分組的質量信息優先約 束為多個數據速率確定數據分組的多個調度。在一個實施例中，如上所述且如 450所示，4頓動態規劃來確定該多個調度。在一個實施例中，優先約束要求包 括與媒體單元相關聯的較高質量水平分組的調度至少還包括與該媒體單元相關 聯的較低質量水平分組。在一個實施例中，如在452所示，按照收益大小比的 順序對數據分組進行排列。在454，對於該I^分組求解PCKP。
動態規劃為^I率提供所得到的RD曲線和調度。在一個實施例中，{頓公式2中的動態規劃，尋找對應於^I率的失真值的調度。檢查所有這些調 度，將分組頻率定義為在所有調度中使用該分組的次數。在一個實施例中，部 分背包問題的解決方法使用收益大小比，對於分組X，該收益大小比定義為
p(x)A(x)。
優先約束要求同一媒體單元的分組的各質量層彼此依賴。包括與媒體單元相 關聯的較高水平分組的調度也必須包括與該同一媒體單元相關聯的所有較低水
平的分組。應當理解由於層間依賴性，可以更經常地使用較低層分組(如圖2 中的A。)，以僅僅允許將更重要的較高層分組(如圖2中的A)包含在內。
本發明的實施例將尋找RD調度的問題用公式表示為動態規劃。M查看這 些調度，顯而易見的是優先約束可能影響策略。另外並不重要的一些分組被非 常頻繁地使用，因為其他分組依賴於它們。通過求解調度，對所有可能的調度 現在存在緊的下限。
在460，至少部分基於該多個調度確定一組嵌入式調度，其中用於特定速率 的嵌入式調度包括該特定速率的分組和更低速率的分組。彼此嵌入的調度對於 例如快速使分組選擇適應動態網絡條件的真實世界應用是有益的。在一個實施 例中，本發明提供為所有速率尋找一組嵌入式調度。在一個實施例中，在圖3 中的分組調度器330處確定該組^A式調度。
假設存在兩個調度S(《)和s(/g ，對應的速率為《和^ ，使得《 <《°
和S(&)之間的相關性C定義為S(&)中包含的來自S(《)的分組的份額
(fraction)。換句話說， S叩'(&) 。如果^《)的所有
分組都在S(^)中，貝糊度是完錄入的並且相關性為1。
調度之間的平均相關性被繪製為速率變化/^-《的函數。在低速率時，解決
方法將選擇可能具剤氐收益大小比的非常小的分組，因為它們是符合(fitin)速 率約束的唯一分組。隨著A7 的增加，《為低且^《)中的分組不太可能位於
S(^)中。然而，在高A/ ，平均相關性有所增加。這是因為《很大且圖像中幾
乎所有的分組都在s(/g中。這意味著S(iO中幾乎所有的分組也包含在內。在
極大的A/ 時平均相關性的急居IJ下降也是因為S(《)中的非常小的分組。在這麼
大的A/ 的情況下，S (Ri)中可能僅有1或2個分組。由於這些分組如此小，所以它們可能是合併到S(A)中的最後的分組。並且因為《處存在如此少的分
組，所以如果它們沒有被包含在內，則相關性會顯著下降。
還考慮在M固定的情況下調度相關性如何作為速率的函數而變化，例如當 A變化時檢查/ 和W + A/ 的調度。在一個實施例中，隨著速率的增加，可以添加
新的分組。在一個實施例中，添加小分組直至U具有足夠的速率來易iJ除它們並用
更大更重要的分組代替它們。這是相關性減小的原因。而且， 一些TRCP標籤
具有非常小的分組。所以，隨著速率的逐漸增加，將添加這個標籤的層O，然後 是層l，最後是層2。由於這些分組如此小，所以它們通常不在^/g中。
總之，本發明的實施例為不同傳輸速率提供了分組傳輸的調度。在各個實施 例中，本發明提供了選擇最小化經受變化速率約束的失真的調度。本發明的實 施例fflil以分組的依賴性約束為條件對多，率求解PCKP而利用動態規劃。 在一個實施例中，違反依賴性約束的分組被融合到一起以用於產生嵌入式調度。 這些嵌入式調度具有的性質是較低速率調度中的所有分組都包含在較高速率調 度中。例如，嵌入式調度實現了低複雜度、自適應的流傳送。
因此描述了本發明(調度分組傳輸)的各個實施例。儘管己經在特定實施 例中描述了本發明，但應當理解本發明不應該被解釋為受這些實施例限制，相 反應該根據如下的權利要求書來解釋。
權利要求
1、一種用於調度分組傳輸的方法400，所述方法包括如下步驟接收410多個數據分組，其中所述多個數據分組的至少一部分與媒體單元相關聯並且包括不同質量的信息；確定420所述數據分組的收益大小比或失真大小比；以及至少部分基於所述收益大小比或失真大小比為多個數據速率確定440所述數據分組的多個調度。
2、 如權禾腰求l所述的方法，其中所述M分組選自基本由下列項組成的列表中基於音頻的數據分組、基於圖像的數據分組、圖形數據分組、基於視頻的數據分組、基於文本的數據分組和基於網頁的數據分組。
3、 如權利要求l所述的方法，其中所蹈少部分基於所述收益大小比或失真大小比為多個數據速率確定440所述數據分組的多個調度包括利用450動態規劃方法來確定所述多個調度。
4、 如t又利要求1所述的方法，進一步包括至少部分基於所述多個調度確定460 —組嵌入式調度，其中用於特定速率的駄式調度包括所述特定速率的分組以及更低速率的分組。
5、 如權利要求l所述的方法，其中所述至少部分基於所述收益大小比或失真大小比為多個數據速率確定440所述數據分組的多個調度包括至少部分基於所述數據分組的質量信息優先約束為多個數據速率確定442所述數據分組的多個調度，其中包括與所述媒體單元相關聯的較高質量水平分組的調度至少還包括與所述媒體單元相關聯的較低質量水平分組。
6、 如權利要求1所述的方法，進一步包括如果與所述媒體單元相關聯的劍氐質量水平分組比與所述媒體單元相關聯的較高質量層分組具有更大的收益大小比或失真大小比，則將所述較低質量層分組和所述較高質SM分組融合430為融合分組。
7、 如權禾腰求3所述的方法，其中所述動態規戈抱括優先約束背包問題(PCKP)。
8、 如權禾腰求7所述的方法，其中所避少部分基於所述收益大小比或失真大小比為多個數據速率確定440所述數據分組的多個調度包括按照收益大小比的順序排列452所述數據分組；和對於所述多個數據速率，求解454所述PCKP。
9、 如權利要求1所述的方法，其中所述多個數據分組是按照JPEG-2000編碼標準的分組。
10、 如權利要求l所述的方法，其中 分組包括識別相關聯的幀、分片、解析度水平、色彩分量、分區和質量水平的信息。
全文摘要
調度分組傳輸。接收410多個數據分組，其中所述多個數據分組中的至少一部分與一個媒體單元相關聯並包括不同質量信息。確定420數據分組的收益大小比或失真大小比。至少部分基於收益大小比或失真大小比利用動態規劃為多個數據速率確定440數據分組的多個調度。
文檔編號H04L12/56GK101682560SQ200880012225
公開日2010年3月24日 申請日期2008年4月2日 優先權日2007年4月16日
發明者C·陳, J·阿波斯託洛普洛斯, S·J·威 申請人:惠普開發有限公司