TWI332794B - Digital video compression command priority - Google Patents

Description

九、發明說明： C發明所屬·^技術領域3 相關申請之相互參考 本申請係關於美國專利申請序號10/260534案，其是建 檔於2002年10月1日之標題為“視訊壓縮系統，，(丹布列卡斯 (Dambrackas)應用），其整個内容將配合此處參考。 發明領域 本發明係關於電腦資料處理技術，並且尤其是關於電 腦視訊壓縮技術。 I：先前技術3 發明背景 丹布列卡斯（Dambrackas)應用說明一新視訊壓縮系 統，其被最佳化而採取一般發生於電腦屏幕上之冗餘優點 並且同時也被最佳化以採取能接受即時互動的電腦使用者 之視訊損失塑式的優點。於本申請中，一種熟習之丹布列 卡斯（Dambrackas)應用被修訂，因而所有丹布列卡斯 (Dambrackas)應用的詳細說明不需要於此處被重複。於所說 明之申請實施範例中，電腦視訊所捕獲之像框被編碼成為 五個不同的唯一地被選擇之命令組合，其依據它們的能力 而依序地被選擇以最有效地壓縮該被捕獲之視訊。所說明 的五個命令是（1)自先前的像框複製舊有像素，（2)自其左方 複製像素，（3)自其上方複製像素，（4)使用2-色調集以製作 一序列之像素，以及(5)使用指定之色調以製作一個或多個 像素。當被採用於階系結構時，丹布列卡斯(Dambrackas) 應用確認各命令提供唯一的效能。. 依據該丹布列卡斯(Dambrackas)應用，該製作像素命令 採取最低階級位置，而以上升階級順序接著：製作系列之 命令，複製上方之命令’複製左方之命令，以及複製舊有 命令。換言之’使用丹布列卡斯(Dambrackas)應用系統編碼 視訊之編碼器將首先試圖製作該複製舊有命令，並且如果 那並不夠資格’則其將試圖製作該複製左方命令，之後接 著複製上方的命令，之後接著製作系列命令，並且最後將 重分類製作像素命令。如果於目前像素上兩個或更多的那 些命令同時地夠資格時，則丹布列卡斯(Dambrackas)應用也 確認階級優先序僅適用之複製舊有、複製左方、以及複製 上方命令。進一步地，只要一複製命令(複製舊有、複製左 方、或複製上方）夠資格，則丹布列卡斯(Dambrackas)應用 揭示該編碼器應該持續複製命令直至其不再夠資格為止。 t 明内 發明概要 本發明藉由提供一用於壓縮命令之不同的優先化系統 而改進丹布列卡斯(Dambrackas)應用之視訊壓縮系統。於本 發明之目前較佳實施例中，除了行程長度命令不能利用任 何其他命令被優先佔用之外，其命令優先性是相同於所揭 示之布列卡斯(Dambrackas)應用。概要地，該行程長度命令 是給予最高的優先性，以至於（1)如果一行程正進行，則沒 有其他命令將優先佔用該行程長度命令，並且(2)如果任何 行程長度命令也可被使用以代表該第二或依序的位元組中 之像素的話，則製作㈣命令將不繼續進人第二或依序的 位元組。如果行程長度命令和製作系列命令均無法產生一 像素之壓縮’則作為最㈣再分H作像素命令將被 產生。 圖式簡單說明 第1圖疋本發明視訊編碼可以被製作之範例系統的分 解表示圖； 第2至4圖是展示被本發明較佳實施例所採用的五個命 令之視訊像樞； 第5 A和5β圖是展示本發明實施範例之五個命令的質 詢和應用之流程圖； 第6圖是依據本發明之另—優先化實施範例；以及 第7圖疋第5和6圖實施範例可以被製作之另一結構範 例。 C實施方式3 車父佳實施例之詳細說明 本發明可以在包含於其間網路之上的通訊頻道上傳送 電腦視訊之任何硬體或軟體而被製作。此一實施範例被展 示於第1圖中，其經由非限制性之範例被說明。第1圖中， 系統10包含被展示於伺服器12機架中2KVM系統u。該 KVM系統11可是任何標判叙數抓vm系統 ，例如，由 阿拉巴馬州’ HuntsviUe之Av〇cent公司所製造之所謂的 DS1800。飼服器12經由KVm系統^與遠端使用者通訊’例 如，本地操作裔17或遠端操作器19。於第丨圖實施例中，伺 服器12被展示如機架中之電腦伺服器，但是飼服器12可以 是扇片式獨立PC’或任何其他與KVM系統11通訊的電腦組 裝。進一步地，KVM系統不是本發明所必需的，其可被製 作於包含非限制性之數位視訊源種類的任何數位視訊環境 中。 於範例中，KVM系統11自被選擇之伺服器12接收視訊 資訊並且經由數位信號通訊該視訊資訊至系統1〇之其餘 者。該KVM系統11和伺服器12於共用機架中同時也可伴隨 KVM系統11’和伺服器12, ’而提供相似的伺服器選擇功 能。當一操作器，例如，本地操作器17或遠端操作器19輸 入鍵盤或滑鼠信號，或其他的輸入裝置信號至目標為一預 先被選擇之伺服器12A2,的KVM系統11/11，時，伺服器則接 收該鍵盤和滑鼠信號，如同該操作器17/19之鍵盤和滑鼠直 接地被連接到該被選擇的伺服器。此KVM系統之操作於工 業上是習知的並且於此將不再詳細說明。該KVM系統將反 應於輸入至被選擇之词服的鍵盤和滑鼠，而自被選擇之 伺服斋接收該視訊輸出並且通訊該視訊輸出回至特定的操 作盗17/19。在操作器17/19之監視器接著將顯示自被選擇之 伺服器12/12’返回的視訊信號。 在KVM系統11711’和操作器17/19之間，各種形式之數 位通訊線路可以被製作。此-範例被展示於第 1圖中，其中 以太開關14和16與徑由器丨5通訊以提供在本地操作器丨了和 M系統U/11’之間的連接。另外地，遠端操作器19經由 tcp/ip肩路ls(或任何此種其他的網路）而通訊至徑由器 15、以太開關14以及KVM系統11/u，，如所展示。在一監 視器（例如於操作器17/19上)和-視訊源(例如，於KVM系統 11/11中）間之用於通訊視訊資訊之其他實施例中，可被想 像且被包含在本發明之内。在操作器17/19*KVM系統 11 /1Γ之間的數位系統型式於本發明不是緊要的 ，在用於通 訊之操作器17/19和KVM系統11/U，之間的數位協定也不是 緊要的。 於較佳貫施例中’本發明提供經由Kvm系統11/11，利 用伺服器12 /12 ’而通訊之視訊的編碼/解碼協定和至本地的 操作器17或遠端操作器19的其間數位通訊頻道。一般，伺 服器12/12將包含編碼器，而供用於編碼藉由伺服器12/12, 被產生且將在KVM系統11/11 ’和適當的操作器丨7/19之間沿 著數位通訊路線通訊之視訊。相似地，操作器17/19將包含 解碼自數位通訊頻道被接收之數位視訊信號所需要之解碼 器，以供用於重新產生適當的監視器上之視訊。第7圖中展 示，當KVM系統11包含編碼器7〇以依據本發明以編碼視 訊，並且工作站19包含解碼器71以解碼用於顯示之視訊時 之實施範例的一般表示。 對於本發明，在伺服器12/12,之編碼器或在操作器 17/19之解碼器是否是硬體或軟體不是緊要的，其可在任一 方面上以任意的硬體或軟體被實現。本發明揭示之範圍指 不或暗示編碼器/解碼器在任一方面的硬體或軟體需求，本 發明不應該是受此限制。 第2至4圖展示藉由實施範例所提供之命令型式。於第2 1332794 圖中，一些行程長度命令範例被說明，而第3圖說明製作系 列命令，且第4圖則說明製作像素命令。 開始於第4圖之製作像素命令，其是最多資料密集的命 令並且因此較不可取，被展示於第4圖中之像樞中位置的目 5前像素22藉由一色調被定義，其藉由兩位元組製作像素(MP) 命令被表示。製作像素命令(以及第2和3圖中之相關的其他 命令）之說明將於此處概括地被說明，但是，這些命令將如 何操作以及它們的適當另外命令之詳細說明，將被發現於 丹布列卡斯(Dambrackas)應用中。一般，製作像素命令經由 1〇兩位兀組命令而提供15位元之色調，亦即是五位元之紅 色五位元之綠色，以及五位元之藍色。如第4圖之展示， 該兩位元組是由後面接著15色調位元之第—控制位元所構 成。該製作像素命令是無效的壓縮，因為其需要二位元組 之資訊以記錄單-的色調像素。因此，製作像素命令是第 15 2-4圖展示之純命令最不優先者。 接著參看第3圖，製作系列(MS)命令被說明，其是下一 個取不破喜愛的像素命令。製作系列命令試圖編碼-系列 ^像素’其是編碼H已先前地決定將僅自雙色調選擇被繪 製在本質上，編碼器決定對於目前像素21以及之後的某 2〇些數目之依序的像素，所有的像素僅來自兩個不同的色調 田於電腦視訊中，其結果是，製作系列命令可頻繁 地把加’因為文字數量，以及其他雙色調視訊存在於電腦 視=中（如相對於，例如，電視視訊）。製作像素命令格式被 展丁於第3圖中。該格式可依據在雙色調位元需求内之連續 10 的像素長度而導致一位元組、兩位‘元組、三位元組或更多 之位元組。於第3圖之範例中，該製作系列命令包含二個位 元’且，其編碼11像素。於第一位元組中，首先之四位元(〇lU) 疋一控制編碼，其告知解碼器接在其之後的是製作系列命 5令，並且於目前位元組中之製作系列命令之後是接著第二 依序位元組。於其中該製作系列控制編碼之方式定義上述 丹布列卡斯（Dambrackas)應用中之資訊並且將不於此重 複。第二位元組之製作系列編碼包含第一控制位元，其告 知解螞器沒有進一步的製作系列位元組將接在其之後，而7 1〇個像素位元接在其之後。於該端點，正如第3圖之範例，解 碼器將讀取製作系列命令如十一位元系列，而十一位元被 辨識之狀態為二個色調族群中雙色調之一者或另一者。 於製作系列命令中，一系列可由4位元(如第3圖展示之 第一位元組中的四“C”）’ 1丨個位元（如第3圖之兩個位元組中 15的4個加上7個“C”）’或每個依序位元組之另外的7位元之其 他組合所製作。因此，展示範例中之製作系列命令可被製 作以供用於4位元、11位元、18位元、25位元等等。其中各 個增量之增加是製作系列命令中每位元組之另外的7位 元。因此，該製作系列命令具有一位元組之一最小長度並 20且具有無限制之一最大長度。如其依據丹布列卡斯 (Dambrackas)應用之結果是，該製作系列命令對於雙色調 (例如’白色背景上之黑色文字）的不規則樣型編碼是相當重 要。 該製作系列命令於某方面是有效益的，但是於其他方 11 面則是無效的。首先，單一位元組命令可僅編碼4個像素， 如第3圖之展示。此單一的位元組，如果其後不是即時地接 著依序的製作系列位元組，則僅產生8 : i之壓縮比率（單一 位元組命令編碼4 : 16位元像素）。其次，為使用更有效之 多位元組形式的製作系列命令，精韻像素數必須被編碼 (4，11 ’ 18，25，…），其表示僅在7個像素被處理之後才知 壓縮是成功的。這使得硬體之製作不合適並且使得命令優 先化不易達成。 行程長度命令將參考第2圖被說明。行程長度命令辨識 目前像素20，某些相關性可在目前像素色調和其他先前辨 識像素之間被發現。行程長度編碼命令之三個範例被展示 於第2圖中，如複製舊有命令、複製左方命令、以及複製上 方命令。於複製舊有(co)命令中，像框數2中之目前像素2〇 被辨識為如在像框數碼1之先前像框相同位置的像素之相 同像素色調。於此情況中，目前像素2〇可簡單地藉由參考 先前像框之舊有像素而比製作像素命令（第4圖）更有效地被 辨識。因此，解碼器引擎簡單地需被告知“複製舊有像素” 並且解碼|g引擎不需要被告知目前像素色調2〇是什麼。該 引擎接著可自先前的像框(像框數1}尋得該色調。此外，如 上面丹布列卡斯(Dambrackas)應用之所述，一旦目前像素跗 是相關於先前像框(CO)的相同像素位置，則大的效能可在 之後藉由計數相同色_連續像素數目而被達成。給予編 碼器引擎的命令，被展示於第2圖中如等於 OOORRRRR，其包含_該複製舊有命令之三個前像素 1332794 (000)，以及指示編碼器引擎可隨後複製相同色調的像素數 目之五個依序像素(RRRRR)。複製舊有命令可如何被製作 之進一步的辨識，和其之不同的實施例，將不被說明，但 是可發現於丹布列卡斯(Dambrackas)應用中。 5 第2圖同時也展示複製上方(CA)和複製左方(CL)命 令。複製上方和複製左方命令操作相同於複製舊有命令， 除了它們具有對於目前像素20之不同的位置關係之外。於 該複製上方命令巾’該目前像素其對於即時地在其 上面之像素的關係而被辨識，之後接著解碼器引擎可自相 10同色調複製之像素數目（RRRRRh同樣地，複製左方命令 即時地在其左方之像素的關係確認目前像素2〇。本發明是 並不僅爻限於上述第2圖所說明之行程長度命令，但也可應 用於任何其他的行程長度命令，不論它是否目前所習知的 或未來將被發現的。 15 於本發明目前較佳實施範例中，命令優先性被改變以 提供最尚優先性至行程長度命令，以至於沒有其他的命令 可優先於任何之行程長度命令。如果多於一個的行程型式 是作用的（亦即，施加至一目前像素），則具有最大像素計數 者取得優先性。如果在行程長度命令之間有一聯繫關係， 20則複製舊有者具有最高優先性，複製左方者具有下一個最 1¾優先生並且複製上方者具有最低優先性。行程長度命 令之先佔用權不僅是施加至每個MS命令，同時也施加至可 被添加至目前MS命令之每個依序的位元組。如果一河5命 令可產生一個四像素命令，且無其他可供用之行程長度命 13 ⑧ 令可編碼該等相同的四個像素，則該MS命令將被產生。如 果下7個像素可被使用以產生延伸至MS命令的一個位元 組’這延伸將僅當如果三行程長度命令一個也不可被使用 以同時地代表該相同之7個像素時被產生。如果該接著之7 個像素可被使用以產生延伸至MS命令之一個位元組並且 可供用的行程長度命令無一個可同時地代表該等相同之7 個像素，則該延伸至M S命令之一個位元組將被施加（相似於 第3圖展示之兩個位元組命令）。相同之法則將適用於延伸 至MS命令之每第二以及依序的位元組。即是，至MS命令 之每第二依序延伸在其被產生作為第二或依序的位元組延 伸之則將被測s式，以查看在第二或依序的ms位元組被採用 之前該等行程長度命令之一是否適用。 當然，如果行程長度命令和Ms%令無法產生用於像素 之壓縮，則MP命令將被產生作為最後的再分類。 第6圖展示目前優先化之第一實施範例。其中，編碼器 70(第7圖）開始於-開始步驟，該步驟是自已利用尺彻系統 11被選擇之伺服器的視處理器而接收視訊。因為利用視 说卡被產生之第_像素將不具有對任何其他像素的關係 (因為其是第一且是唯一的），第一步驟61必須是製作一像 素，例如’第4圖之展示。因此，一個二位元組製作像素命 令被產生於第-步驟61中。之後，編碼器查詢是否有任何 行程長度編碼（RLE)命令施加至下一個依序的像素。（當 然，對於湘舰器被產生之第二像素，僅有可施加的: 程長度命令將是複製左抓L))。如果，在步驟62，編碼器 決定一行程長度命令可被採用以货用於下一個像素’則該 行程長度命令被採用以供用於該像素以及其中相同色調施 加之“RRRRR”依序的像素。因此，在步驟63，採取，例如， 第2圖之CO、CL或CA的形式之一的行程長度編碼，利用編 碼器70被產生。在步驟63的行程長度編碼之後’下一個像 素被取得並且步驟62被重複。 一旦在步驟62，行程長度編碼質詢決定沒有行程長度 編碼施加至下一個像素，則流程移動至步驟64 ’其查詢是 否雙色調系列命令施加至下一個依序的像素集合。如果一 製作系列（雙色調系列）命令可被達成以供用於下一個像素 和依序的像素，則於步驟64中，製作系列命令被產生以供 用於最小數目之位元組。步驟64中，最小數目之位元組將 利用那些數目之位元組被定義，其中製作系列命令適用， 但是沒有行程長度編碼命令同時適用。因此，在步驟64， 如果製作系列命令施加以供用於四個雙色調系列位元並且 之後一行程長度編碼施加以供用於下一個依序位元，則步 驟64將產生等於用於四個雙色調系列位元之一者的最小數 碼之位元組。之後，流程將返回至步驟62，其中行程長度 蝙碼將被採用以供用於該等下一個依序的像素。 但是，如果該首先之四位元在步驟64被辨識並且之後 接著之7位元同時也滿足製作系列需要，但是不滿足任何行 程長度需要，則製作系列步驟65將產生至少二個最小位元 、且以供用於11雙色調系列位元。在步驟64和65，對於各下 —個依序的7位元之集合的相同質詢繼續，以至於在步驟 mu科令65僅對於其H有行程長度編碼命令 魏用者產生最小數碼之製作系列位元組。 最後，如果在步驟62， 個像素有作長度編韻用於下-相同之像素(或下—個位元組中 、 於其上，如上面先前之相 相關之編碼器 ::::且製作像素命令·於特二 '、者寿動至步驟62以決定是否—行程長度編碼命令應用 關步驟62的說明。上面第6圖說明 10 圖展解碼處理程序中’解碼器71接收利用第6 …皮二之I:驟被產生的位元組串流並且取得利用編碍 盗被、.扁馬之像素色調。對於解碼處理程序，不需要決定相 關之命令優先性。該命令串流精確地指示解碼器如何產生 像素。 第5A和5B圖展示本發明一不同的實施例。於這實施例 15中，編碼器70開始於步驟3〇並且在步驟叫采用一製作像素 命令於利用伺服器之視訊卡被接收的第一像素上。在步驟 32 ’編碼器7G讀取下-個像素並且開料找方法以壓縮該 視訊。編碼器平行地進行各個行程長度命令質詢（步驟 33/34/35)以及製作系列命令質詢（步驟36)β但是需記住誃 2〇製作系列命令質詢僅當適宜的像素數目被讀取以充填—掣 作系列位元組時才形成。適用命令，亦即，那些可順利地 編碼該目前像素並且是可供用於被施加者，接著嘗試於下 一個像素上。當一像素被觸及而其中所有的命令失效於鵠 碼該像素時，則其被決定先前像素的那些個命令仍然β 16 1332794. 功的，並且命令優先性階系指定這些其餘命令之那些命令 適用，對於已經讀取至那點的所有像素而言。 於步驟33中，該編碼器70查詢複製舊有命令，最有效 的壓縮技術，是否施加至目前像素。在步驟33之部份質詢 5包含決定第2圖展示之情況是否適用於該複製舊有命令，亦 即目前像素20是否如先前像植的相同位置中之像素的相同 色調。如果複製舊有命令適用至目前像素，則流程經由步 驟37繼續至步驟38。如果在步驟38 ’其經由命令優先性而 決定複製舊有命令比較於其他命令而提供最長的行程長 10 度’則編碼器在步驟39施加複製舊有命令(產生第2圖展 示之OOORRRRR命令)並且接著在步驟32讀取下一個像素。 於步驟34中，編碼器查詢複製左方命令，第二最有效 的壓縮技術’是否施加至目前像素。如果複製左方施加至 該呈現之像素，則流程經由步驟37繼續至步驟38。如果在 15步驟38 ’命令優先性決定複製左方是最有效的施加命令， 則編碼在步驟39施加複製左方命令並且接著在步驟32古賣 取下一個像素。 於步驟35中’複製上方質詢被達成。編碼器查詢複製 上方是否適用’並且也決定複製上方命令是否為複製舊 20有、複製左方、複製上方、以及施加之製作系列命令中最 有效的行程長度編碼。如果複製上方施加至目前像素，則 流程經由步驟37繼續至步驟38。如果在步驟38，命令優先 性決定複製上方是在那些施加之間的最有效命令，則編石馬 器在步驟40施加複製上方命令並且接著在步驟32讀取下— 17 個像素。 · 如果該製作系列命令施加至目前像素，如第5A圖步驟 36中之展示以及第5B圖之更完全地展示，則流程經由步驟 37繼續至步驟38。如果製作系列命令是在步驟38經由命令 優先丨生被決定為在施加至目前像素的那些命令之間最有效 的命令’則製作系列將在步驟39被施加。 步驟37決定步驟33/34/35/36之任何命令是否施加至目 刖像素，並且作為最後的再分類，如果這些命令一個也沒 施加且至先前的像素沒有先前成功的命令，則製作像素命 令在步驟40被施加並且流程接著返回至步驟32。 於製作系列質詢和應用中，如第_之展示，編碼器 在步驟41首先預先讀取四個像素以充填—個製作系列位元 ^。接著其在步驟42被衫該製作㈣命令是^適用於那 -四個像素。換5之’在步驟42編碑器決定那些的四個像 素是否皆僅由雙_構成之族群所定義，其中雙色調利用 錢前的兩個唯—地被調色之像素而先前地蚊義。如果 在步驟42中，製作系列命令不施加至那些四個像素，則製 作系列質詢和施加步驟結束，如在步驟54之展示，並且流 程接著將自步驟36移動至步驟37，如第湖之展示。如果 製作系列命令施加’則編抑緊接著在步驟43製作關於任 何仃&長度編瑪命令是否施加於所有四個像素的質詢。如 果是’在步驟44 ’彳ffe長度編喝被使用以表示那些的四個 像素。如果在步驟43f詢被料而沒有行程長度編碼施加 於所有_個像素’則製作“命令在步驟45被緩衝並且 广程繼續至步驟46。在步驟46，編碼I!讀取τ7個像素以充 _s 作系列中之第二依序的位元組。接著，在步驟47，編 1盗決d作纟列命令是否施加於7個像素之第二/依序的 元組。如果其施加於所有的7個像素，則絲繼續至步驟 50 ’但是如果其不是’則被缓衝之命令在步驟48被發出。 在步驟50，編螞器製作關於任何行程長度編碼命令是否施 ;所有的7個像素之質詢。如果是，則被緩衝之命令在步 騍5 2被發出，行程長度編碼被施加以在步驟5 3表示所有的7 個像素，並且流程接著返回而在步驟41預先讀取4個像素。 如果沒有行程長度命令施加於所有的7個像素，則在步驟 49，被緩衝之命令藉由延伸位元集而被發出並且流程繼續 至步驟51。如丹布列卡斯(Dambrackas)應用中之詳細說明， 該延伸位元，同時也稱為繼續位元，其指示目前命令是否 延伸至資料之下一個位元組。在步驟51，新的製作系列命 令被緩衝而無延伸位元集，並且流程接著返回至步驟46以 讀取下7個像素。於這實施例中，需記住，只有當利用Ms 命令之第二/依序的位元組被編碼的所有7個像素同時也可 利用單一的RLE命令被編碼時，行程長度編碼命令才可中 斷MS命令之第二/依序的位元組。 如第5圖所示以及上面之說明，實施範例試圖儘可能經 由CO、CL、或CA命令而應用行程長度編碼，而甚至提供 優先性給予各個CO/CL/CA命令之繼續施加，如果它們之任 何一者實際地施加至所給予之像素的話。進一步地，一旦 製作系列命令被輸入，則製作系列命令不自動地繼續供用 1332794 於依序的MS位元組，但是卻被評传以供用於各個依序的位 元、，且而決定另外的行程長度編碼命令是否可被使用以取代 該依序的MS命令位元組。一旦像素之行程長度編碼被發現 於-MS命令分析當中時，則先前被形成之奶命令位元組 5被組裝並且流程返回至在步驟33/3他的更有效行程長度 編碼命令。 本發明因此提供-種新的命令優先性，其具有使用自 最後的命令被傳送後最有效地編石馬所有的像素之命令之目 的。β玄命令優先性成為重要的，特別是有關於製作系列命 10令，其可獨佔大部份之影像，如果該影像僅包含雙色調的 ^與=允許MS命令獨佔那些大部份，行程長度編碼，其 提供較高效能，首先被考慮以決定其是否可在進一步_s 〒令位元組被添加之前施加。 於本發明另外的實施範例巾，如果彻Ms命令之第二 15 依序的位元組被編碼的某魏4之7個像素同時也可利用 單-的RLE命令被編碼的話，一RLE命令將中斷Ms命令之 务—/依序的位元组。 提供各效能程度的各種不同實施例可被確認，何時行 氨長度編碼命令將中斷第二/依序的MS命令位元組。 2〇 、 雖然本發明已配合被考慮為最實際且為較佳之實施例 T說明，應了解本發明是不受限制於所揭示之實施例，但 是相對地’本發明將涵蓋被包含在附加之申請專利範圍的 精砷和範疇之内的各種修改和其等效配置。 20 1332794 . I：圖式簡單說明3 第1圖是本發明視訊編碼可以被製作之範例系統的分 解表示圖； 第2至4圖是展示被本發明較佳實施例所採用的五個命 5 令之視訊像框； 第5A和5B圖是展示本發明實施範例之五個命令的質 詢和應用之流程圖； 第6圖是依據本發明之另一優先化實施範例；以及 第7圖是第5和6圖實施範例可以被製作之另一結構範 10 例。 【主要元件符號說明】 10…系統 17…本地操作器 11—KVM系統 18…TCP/IP網路 11’··· KVM系統 19…遠端操作器 12…伺服器 20…目前像素 12’…伺服器 21…目前像素 14…以太開關 22…目前像素 15···徑由器 70···編碼器 16…以太開關 71…解碼器 21

Claims (1)

1. 丄叫794

   ίο 十、申請專利範圍： L —種編碼數位視訊之方法，該方法包含之步驟有·· 建立至少第-、第二以及第三編碼技術之一階系， 其中該等編碼技狀-是行程長度料形式，並且該等 編碼技術之另-者是-種不多於且不較少於兩個色調 狀態之對應位元為主之編碼； 讀取至少一像素色調； 依據該等編碼技術階系中之最高排列編碼技術的 優先序施加料第-H及第三㈣技術之被選擇 的一種技術；並且 15 2.

   當該一像素色調使賴第二編碼技術被編碼時，而 备下-個像素色調序列也准用該第，技術時則中 斷該第二編碼技術，並邱用該第—編媽技術取代該第 一編碼技術而編碼該下一個像素色調序列。 依據申請專利範圍第丨項之方法，1 、r 5亥第一編碼技術 疋仃程長度編碼並且，-旦被選擇，則將如該行程長产 編碼所允許-般而被採料訊框巾之許多連續的像: 色调。 20 -----a〜々広，丹τ 該第-編碼技術是行程長度編石馬並且，一 擇，則將如該行程長度編竭所允許— 一、 中之許多連續的像素色調’並且u雜用於訊框 該第二蝙碼技術是對應位元為主l馬並且，一旦 被選擇’則僅當該位元為主的編碼之下—個位元組應用 22 1332794 至下 之下一 被採用 一個連續的像素色魅且財該位元為主的 個位讀μ使㈣第-編倾術被編媽時才 4. 依據申請專利範圍第】項之方法，其中該第一 包含自多數個不同的行程長度編碼技術之選擇。 5. 依據申請專利範圍第4項之方法，其中該料同 長度編碼技術包含··自—先前的訊框複製一像辛色調 自一先前像素左方複製1素色調，並且自_ 上方複製一像素色調。 ’、色調 10 6.依據申請專利範圍第4項之方法，其中該建立一階系之 步驟包含在該等第一編鳴技術中不同的行程長度編碼 技術之間建立—子階系。 7·依據中請專利範圍第6項之方法，其進—步地包含 驟有： (1)π亥至；>、像素色調使用一被選擇的不同行程 丨 碼技叙—而被編料，並且(2)即時地在該行程 長度、爲碼之後，至少隨後下—個像素色調也可使用該等 不同的行程長度編《I技術之—相同者被編碼，優先取得 在該等不同的行程長度編石馬技術之間被建立之子階系 20 纟且使用該等不同行程長度編碼技術之被選擇的該相 同者而編碼該至少一個下—像素色調。 8.種壓縮一數位視訊資訊串流之方法，其包含： 對於一目前像素，決定該目前像素是否可使用至少 預又之行程長度編碼技術而被編碼，並且 23 1332794 ⑷如果該目前像素可使用·至少—預定之行程長声 編碼技術被編碼，則以行程長度糾至少該目前像素: ⑼如果4目刖像素不能使用該至少一默之行程 長度編碼技術被編踢，並且充足的像素已被讀取以充填 一製作㈣位元組’則決定該目前像細及—預定數目 之依序的像素是否可僅自雙像素色調被繪製並且 10 15 20 ⑴如果該目前像素和一預定數目之依序的像素 可僅自雙像素色調被繪製，則使用對應至該目前和依 =像素色調之—序列的二元位元狀態而編碼該目前像 傻=些5玄等預定的依序像素，該數目之該等預定依序 像素疋也不能利用該等預定之行程長度編碼技術之至 =種技術而被編碼之所有接續於該目前像素的那些 9·依據申請專利範圍第8項之方法，其進一步地包含 (b)⑴之後的步驟： =如果該目前像素和—預定數目的依 ==雙像素色調被繪製，則編碼該目前像素成為辨 識该目讀素色調之-個或多個位元組。 翻範圍苐8項之方法’其中該至少-預定行 心“ 自―先前訊框中的一對應像素複 氣該目别像素。 據中請專利範圍第8項之方法，其中該至少-預定行 技術包含:自具有與該目前像素之-建立的 係之—目前訊框中的—像素複製該目前像素。 24 12. 依據申請專利範圍第8項之方法.，其中該至少一預定行 程長度編碼技術包含：自一先前訊框而複製一舊有像 素，複製目前像素左方之一像素，並且複製在該目前像 素上面之一像素。 13. 依據申請專利範圍第12項之方法，其進一步地包含：在 (a)步驟的行程長度編碼之後，針對於下一個像素，決定 該下一個像素是否可使用被使用於先前像素行程之相 同的預定行程長度編瑪技術而被編瑪’並且如果該下一 個像素可使用相同預定行程長度編碼技術被編碼，則使 用該相同行程長度編碼技術以編碼該下·一個像素。 14. 一種編碼數位視訊之方法，該方法包含之步驟有： 建立一編碼命令階系，其包含複製命令、雙色調系 列命令以及分別的像素色調命令； 讀取一目前像素色調； 決定一複製命令是否施加至該目前像素色調且如 果是，則施加該複製命令至該目前像素色調並且同時也 施加至該複製命令也施加之許多連續的依序像素色 調； 如果沒有建立之複製命令施加至該目前像素，則決 定該雙色調系列命令是否施加至酬載該雙色調系列命 令之第一位元組一起需要的該目前像素色調以及預定 數目之另外像素色調，且如果否，則施加該分別的像素 色調命令至該目前像素，並且如果如此： 則施加該雙色調系列命令以形成該第一位元組之 25 1332794 該酬載， 讀取酬載一依序位元組一起需要之下一個像素色 調與另一預定數目之另外像素色調； 決定至少一個複製命令是否可編碼該下一個像素 ，5 色調以及該另一預定數目之另外的像素色調，並且如果 . 是， 則施加該至少一個複製命令至該下一個像素色調 以及該另一預定數目之另外的像素色調，並且 • 如果一複製命令不能編碼該下一個像素色調和該 10 另一預定數目之另外的像素色調，則決定該雙色調系列 命令是否應施加至該下一個像素色調和該另一預定數 目之另外的像素色調，並且如果是，則施加該雙色調系 列命令以酬載該依序的位元組。 15. 依據申請專利範圍第14項之方法，其中如果（1)該複製命 15 令不能編碼該下一個像素色調和該另一預定數目之另 外的像素色調，並且(2)該雙色調系列命令不施加至該下 ® 一個像素色調和該另一預定數目之另外的像素色調，則 施加該分別的像素色調命令至該下一個像素色調。 16. 依據申請專利範圍第15項之方法，在對於一個或多個位 20 元組之一編碼命令被完成之後，重複該方法而開始於： 讀取一目前像素色調。 17. 依據申請專利範圍第14項之方法，其中決定至少一複製 命令是否可編碼該下一個像素色調和該另一預定數目 之另外的像素色調的步驟所包含之步驟有：決定一唯一 26 1332794 5

   10 15 20 的複製命令是否可編碼所有的該下一個像素色調和該 另一預定數目之另外的像素色調，並且如果是，則施加 該複製命令至該下一個像素色調和該另一預定數目之 另外的像素色調。 18. —種數位視訊傳輸之方法，其包含之步驟有： 藉由一編碼器而接收一數位視訊串流，並且 讀取一目前像素色調； 試圖以行程長度編碼該目前像素色調並且儘可能 多之依序的連續像素色調； 如果該行程長度編碼不施加至該目前像素色調，則 試圖編碼該目前像素色調和一些依序的連續像素色調 以依據一雙色調串列系列位元編碼而充填一位元組酬 載； 利用雙色調串列系列位元編碼而繼續編碼另外之 依序的連續像素色調，直至（1)行程長度編碼再次地施加 或（2)該雙色調串列系列位元編碼不施加為止；並且 利用一對應的編碼器而解碼該編碼並且大致地取 回該數位視訊串流。 19. 依據申請專利範圍第18項之方法，其中當既不是行程長 度編碼也不是該雙色調串列系列位元編碼施加至該分 別的色調像素時，該編碼器施加一分別之命令至一分別 的色調像素。 20.—種編碼數位視訊之方法，其包含之步驟有： 建立至少第一和第二編碼技術之一階系，其中該等 27 1332794 編碼技術之一是行程長度編碼形式，並且該等編碼技術 之另一者是一種使用一指定色調之製作像素編碼的形 式； 讀取至少一個像素色調； .5 依據該等編碼技術階系中之最南排列編碼技術的 . 優先序施加該等第一以及第二編碼技術之被選擇的一 種技術，並且 當該一像素色調使用該第二編瑪技術被編碼時’而 • 當下一個像素色調序列也准用該第一編碼技術時則中 10 斷該第二編碼技術，並且利用該第一編碼技術取代該第 二編碼技術而編碼該下一個像素色調序列。