TW582175B

TW582175B - System and method for preventing input of variable length codes from being interrupted

Info

Publication number: TW582175B
Application number: TW91109028A
Authority: TW
Inventors: Yuji Furuta
Original assignee: Nec Corp
Priority date: 2001-05-11
Filing date: 2002-04-30
Publication date: 2004-04-01
Also published as: DE60205534D1; JP3565182B2; JP2002344964A; EP1263231A3; KR20020086295A; US20020167427A1; EP1263231A2; US6717535B2; EP1263231B1; KR100557217B1; DE60205534T2

Description

582175 五、發明說明（1) 發明之領域本發明係關於防止可變長度碼輸入中斷之系統及方法，尤其係關於防止一動態影像壓縮標準（Mot ion Picture Experts Group, MPEG)信號之可變長度碼輸入中斷之系統及方法。發明之背景 MPEG信號包含一視訊可變長度碼以及一音訊可變長度碼。視訊可變長度碼係藉由壓縮一視頻信號而取得，此視訊信號係對應於一動態補償雙向框架内預言編碼系統 (motion compensated bi-directional inter-frame prediction encoding system)，其係使用不連續餘弦變換糸統（discrete cosine transforming system)。音訊可變長度碼係藉由壓縮一音訊信號而取得，此音訊信號係對應於子頻帶（sub-band )編碼系統。MPEG信號係用於高效率地傳送音訊和視頻信號。此外，mpeg信號係用來將音訊和視頻信號記錄至一記錄媒介，例如DVD(Digital

Versatile Disc)或是一硬碟（hard drive)。由於MPEG彳e $虎係為一數位彳§號，即使它被複製，其品質也不會下降。因此，當MPEG信號非法地被複製時，内容製造商之著作權會受到侵害。為了解決這樣的問題’已經發展出將一電子浮水印插入至MPEG信號之不連續餘弦變換系統（discrete c〇sine transforming system，DCT)係數碼之技術，此電子浮水印代表著作權，而此MPEG信號係記錄於記錄媒介上，例如

582175 五、發明說明（2) DVD。此外，也已經發展出將一電子々號之DCT係數碼之技術，此電子浮水^水印插入至MPEG信操作，而此MPEG信號係記錄於記于錄^係用來控制一複製用來控制複製操作之電子浮水‘二一'二士 °特別是，作為不會改變代碼數量之電子浮水、言，型，已經發展出為内容製造商所使用。用來偵洌電m，子浮水印已經於DVD播放器或DVD記錄器中。 =^印之電路係配置係被禁止的情況下，當已經插入電子；: ；^ "DVD ^MPEG - ^ η ；; ^ 製因此，内容製造商之著作權可以受到保護。是當MPEG信號從一台DVD被複製到另一台DVD時，以率的形態來看，比較好的方女S以古、由此 ° 衩灯扪万式疋以尚速執行此MPEG信號，而無須輸出聲音和影像至擴音器和顯示器。因此，告評從一台DVD被複製到另一台DVD時，DV〇再生產機田（不是播放機）會以高於一般再生產速度數倍（或更多倍）的速度來再生產一MPEG信號，而DVD記錄機（不是dvd播放器）也會以兩於一般§己錄速度數倍（或更多倍）的速度來記錄一 MPEG信號。、然而’為了防止MPEG信號非法地被複製，雖然dvd機不需要提供MPEG解碼裝置，DVD機應該裝設有用來將一被再生產之MPEG信號編碼為DCT係數之功能，並且可以從被獲得的DCT係數偵測出電子浮水印。作為習知技術之範例，第1圖為用來將一MPEG信號編碼為DCT係數並且從該DCT係數偵測電子浮水印之電路之方

2149-4823-PF(N).ptd 第6頁五、發明說明（3) 塊圖。請參考第1圖，電路且右一、-視訊基本資料流選；二介、面一緩衝器 * 一可#县疳鈕π & — Λ _ 才甬i位：移器反向

582175 902 904、一可變長度解碼裝置9 一量化裝置90 7，以及_雷+…控制部份906 翰人八而qm β 電子子水印偵测裝置908。輸入；丨面901和緩衝器9〇2之入，驅動，其亦可驅動-前階段部==:;卜部介3 驅動，而無須與外部介面時脈同步。” ^時脈來除了 MPEG信號再生產裝置，例如d 外，電子浮水印偵測電路可再生產機，之中，例如，_記錄機或介面裝/=—MPEG錢記錄裝置係建置於MPEG信號再生產_ w \ 電子斤水印偵測電路再生產裝置之機：再機:;f EG信號及-再生產信號處理系、统，例nu:伺服器，以誤修正過程。告雷早：生k h伯、位4就解碼操作與錯 ^ 田 ’水尸侦測電路係建置於MPEG作辦々 =置或介面裝置，前階段部份，例如_G信號再Ϊ;; 置或一視訊伺服器，係經由網路連接。冉生產裝頻窗ϊίΐ:9!1輸甘入一八位元頻寬運輸資料流或八位元 '員寬私式-貝枓& ’其同步於前階段部分之外部介面時脈 (此後’這兩個資料流係被稱之為「資係輸出至緩衝器9 0 2。緩衝器902具有一時脈改變功能，其導致同步於一外

582175 五、發明說明（4) 部介面時脈之資料流同步於一内部時脈。此外， 9 02具有用來吸收供應至桶量位移器9〇4之資料流：功能，中斷會發生係因為可變長度解碼裝置9〇5所解長度會發生變動。例如，緩衝器9〇2係由一FIF〇先先出）組成。如同用於FIFO記憶體之寫人時脈，外脈會被使用。如同用於FIF0記憶體之讀取時脈，内部脈會被使用。當然，F I F0記憶體之寫入時脈可以同步於讀取時脈。，然％，一般而f，FIF〇記憶體之寫入時脈於讀取時脈。、視訊基本資料流選取電路9〇3具有從輸入資料流選取一視訊基本資料流之功能。視訊基本資料流選取電路9〇3 會延遲輸入資料流，藉由時脈脈衝之數量以偵測視訊基本資料流，並且輸出所產生的框架以及一有效旗標，其表示輸出負料流之母一位元組係包含於視訊基本資料流中。視訊基本資料流選取電路903係揭露於曰本專利公開號碼 2001-345769 號。視吼基本資料流是安置於視訊pES(packetized Elementary Stream，封包化基本資料流）承載量中之資料流（承載量係視訊PES之剩餘部份，在pes標頭從中移除之後）。低視訊基本資料流係定義於IS〇 13818 —i中。桶量位移器904係由内部時脈所驅動，内部時脈之時脈頻率大約為外部介面時脈之時脈頻率的兩倍（之後，内部時脈會被稱為二重時脈）。桶量位移器9〇4連續輸入一條八位元寬資料流和產品丨5資料流有寬度！對3 2有效的

第8頁 2149-4823-PF(N).ptd 582175 五、發明說明（5) t；； 9t 4J 04 , 〇 „ * 有卜32個有效位元頻寬之寬資料流’並且輸出具位移器9G4之操作。桶量位移机。以了，將詳細說明桶量者大約地被解碼的位元），904會將位元移轉出去（或個二重時脈脈衝，從3乂元此:寬二輸出位移暫存芎之备頰冗之輸出位移暫存器選定。解碼請。/。7二？被器位之移輸時出，供至可變長度位兀。位於輸出位移暫存器匕丄破位移出去的由資料流之位元群組之每上補：不$足的位元會藉被輸入至位元組單位。在二，其係斷斷續續地㈣位元可變長度碼之；有：===後，大多器中。為了執行—古、丰^曰被女排至輸出位移暫存規暫存器㈣-門雨量位移器904可以由一常不同-習知;:；：：：成桶：f輸出位移暫存器。應於一有效旗桿之位〇立移器9〇4不會輸入對組並不包含二此有效旗標之值係代表此位元輸入：：：！！本資料流中。因此，桶量位移… 内部時脈來驅動，❿非 Π04可以藉由- :以由-内部頻率來驅動重m外率的1 · 5或1 · g倍。勹卜邛"面時脈之頻可變長度解碼裝置905會解碼一含於桶量位移器9。4之位於每一碼單位=碼可J = 第9頁 2149-4823-PF(N).ptd 582175 五 -發明說明（6) —— 裝置905不僅會將可變長度碼解碼成D(：T係數，還解竭 ^ ϊ ί本二：Ϊ的所有碼，其包含序列標頭層碼、影像標料二係數至以及巨集塊層瑪，並且輸出被解碼資會輪出代表資料曰裝置9〇7 °可變長度解碼裝置905 料已經被解碼時疋否已經成功地被解碼之錯誤旗標。當資代$ & # I痒，可變長度解碼裝置905會輸出被解碼的代碼的代碼長度至控制部份906。元之ί mr會輸出將從桶量位移器9〇4位移出去的位二=於= 本資料流之解碼·，π於控制部份9〇6會控制視訊基的發生而無法解=次袓=可變長度解碼裝置9〇5由於錯誤錯誤旗標^成有;二；時，可變長度解碼裝置905會導致位移㈣4 一欠有位效移的出。可變長碼位元組排列碼(開： = 位元組排列）’以解片標頭碼、影像二：位兀組邊界之代碼），其位於-切置（其中，防止鈣；的V序列標頭碼’或類似物之重新位 f-由於錯此變^ 數，可變長度解碼裝置9〇:可長度碼解碼成DCT係片標頭媽、影像標頭媽新開始解碼操作’從切排列碼之重新位置。序列钛碩碼，或類似物之位元組控制部份9 〇 6係用爽士+瞀剛的輸出單元裝置），ϋ處理I位（其為桶量位移器 DCT係數，分析不頭碼開始至解碼操作用於基本貝料流之資料結構，從序列標頭 2149-4823-PF(N).ptd 第10頁 582175 五、發明說明（7) 碼開始至DCT係數，其對應於一既定參數，存放於控制部份9 0 6中，並且偵測結構錯誤。反向量化裝置907會計算每一 DCT區塊之DCT係數，其對應於一對零運轉與水平、Q —Table以及Q-Scale，其係來自可變長度解碼裝置905。當Q_Table已經被設置於序列標頭層或影像標頭層之Quantum_Matrix_Extension， Q —Table係用來計算DCT係數。當Q —Table未被設置，被定義於MPEG規格中2Q_Table起始值係用來計算DCT係數。

Q — Scale係藉由使用定義於MPEG規格之圖表而獲得，其係對應於Q —Scale — Type與Q-Scale_Code。控制部份906具有此圖表。Q — Scale一Type係包含於影像層之

Picture — Coding一Extension 中。Q — scale —Code 係包含於切片層與巨集區塊層。電子浮水印偵測裝置9〇8會偵測來自DCT係數之電子浮水印，此DCT係數係來自反向量化裝置9〇7。作為藉由電子浮水印偵測裝置908偵測電子浮水印之方法，透露於日本專利公開號20 0 0- 1 388 1 8或日本專利號31 〇9575 (日本專利公開號1 0 -1 5 5 1 5 1)之技術已經被使用。輸入介面9 0 1會利用輪屮士主、七f，彳扣镧出5月求馆唬與輸入允許信號而

與緩衝器902產生互動，輪出社七产咕於丄认别铷出％求仏唬係由輸入介面9 0 Μ 出至緩衝器902，而輸入允耸，咕及山〆紅 ’ A ^^0,, η 弄仏唬係由緩衝器902輸出至4 ^ 别1白匕部份會與輸入介面9 〇 1產生：動。緩衝器9 0 2會與視訊美太次』丨、A Be 座 ’ ^ 、代I本舞料流選取電路903產生互動。視§fl基本資料流選取電路q 电路9 03會與桶量位移器9〇4產」

582175 五、發明說明（8) 互動。桶量位動。可變長度動。根據此互號，前階段電 Μ P E G信號圍。MPEG信號位元之範圍。碼可以統計地入，而桶量位代碼長度為四的數量會在常長度少於四位碼的數量會連的代碼繼續時增加。因此，儲存容量將會動，而前階段段部份供應至動時脈頻率將然而，當變大。結果，階段部份供應被配置於前階機制，或類似移器904會與可變長度解碼裝置905產生互解碼裝置905會與反向量化裝置907產生互動關係，當後階段電路尚未準備好輸入一信路會暫時進行輸出一信號。之代碼長度係位於從2位元至31位元之範的DCT係數的代碼長度係位於從2位元至24 因此’根據一影像，4位元或更少位元之代繼續。輸入資料流係以8位元的寬度被輸移器係藉由二重時脈來驅動。所以，當平均位元的代碼繼續，存放在緩衝器9 〇 2中代碼數值附近做輕微變化。相反地，當平均代碼元的代碼繼續時，存放在緩衝器9 〇 2中之代續增量。換句話說，當代碼長度少於四位元 ’在緩衝器902中之可變長度碼之佔有率會為了防止緩衝器902溢出，（1)緩衝器9〇2的增加’（2)輸入介面901會與緩衝器9〇2互部份會與介面901互動，以暫時停止從前階輸入介面的資料流，或（3 )桶量位移器的驅會上升。緩衝器902的儲存容量增加時，電路規模會裝置成本會上升。此外，為了暫時停止從前至輸入介面的資料流，相對應的功能應該會段部份。因此，會需要額外的電路、額外的物。結果，裝置的成本會上升。此外，當桶

2149-4823-PF(N).Ptd 第12頁 .質π說明（9) 邊電路二計^ ::，頻率上升時，料桶量位移器與週果，裝置的成ίί =難。此外，電路規模會變大。結發明之概述統與=明防止可變長度碼輸…之系當動離，續，也無須增加電路規模。號獲得儘可能多的視 ^再^產時，必須從mpeg信看來。因此，當訊資訊，從高品質的形態測，以及錯誤隱藏會：執行。“時即：：：：生錯誤偵刻防止錯誤的傳播。因此口卜”吏錯誤發生’會立合排除mpeg信號的非錯誤部份7 4的形態看I，並不適水印2=1;;=號侦測電子浮水印的_ 此外，為了從MPEG;號偵測㈡：：動f影像與聲音。所有DCT區塊資料。既使框 $…須回復框架的個百分比無法回復，電子浮=?DCT方塊的數個或數十經回復的DCT區塊的剩餘部分。在"極乂被偵測㈣’連同已浮水印無法被偵測，連同既、情況下，當電子可以利用接下來的框架來偵測。置、CT區，電子浮水印根據本發明，MPEG信號的非姐冲防止可變長度碼輸入中斷，假設^ ^ °卩份也會被排除，以測電子浮水印之電子浮水印偵測事=使用一 #MPEG信號偵根據本發明之第-形態，、提；防止可變長度碼輸入十 582175 五、發明說明（ίο) 斷之系統，該系統包括：一可變長度解碼裝置，用來解碼可變長度碼；一緩衝器，用來缓衝將被供應至可變長度解碼裝置之可變長度碼；一偵測裝置，用來偵測在缓衝器中之可變長度碼佔有率是否增加；以及一排除裝置，用來排除將被供應至緩衝器之可變長度碼，當可變長度碼在緩衝器中的佔有率增加時。在根據第一形態之系統中，該系統可以處理MPEG信號，而該系統可以進一步包括：基本資料流選取裝置，其配置於緩衝器與可變長度解碼裝置之間，用來選取一基本資料流，其係定義於MPEG標準中。在根據第一形態之系統中，該系統可以處理MPEG信號，而該系統可以進一步包括：基本資料流選取裝置，其配置該排除裝置之上游，用來選取一基本資料流，其係定義於MPEG標準中。根據本發明之第二形態，提供一防止可變長度碼輸入中斷之系統，該系統包括：一可變長度解碼裝置，用來解碼可變長度碼；一緩衝器，用來緩衝將被供應至可變長度解碼裝置之可變長度碼；一偵測裝置，用來偵測在缓衝器中的可變長度碼之佔有率是否增加；以及一略過裝置，用來導致可變長度解碼裝置略過解碼操作，當在緩衝器中可變長度碼的佔有率已經增加。在根據第二形態之系統中，該略過裝置可以導致可變長度解碼裝置略過解碼操作，直到可變長度解碼裝置偵測到一既定代碼。

2149-4823-PF(N).ptd 第14頁 582175 五、發明說明（11) 在根據第始"ίδ ?虎之重新在根據第二形態之位置之代二形態之之代碼可為一位元組排在根據第號’而該系統配置於該緩衝義於MPEG標準根據本發中斷之系統，碼可變長度碼解碼裝置之可前被可變長度原始信號之重裝置，用來债加，當代碼位解碼裝置解碼位置該既定距變長度解碼裝測結果表示目位於距離該原第一佔有率偵度碼的佔有率在根據第二形態之可以進一器之上游中。明之第三该糸統包 ;一緩衝變長度碼解碼裝置新位置一測在緩衝置偵測裝的可變長離之位置置略過解前被可變始信號之測裝置的已經增加三形態之系統中碼。系統中列碼。系統中步包括，用來形態，括：^ 器，用 ;代碼解碼的既定距器中之置的偵度碼是時；以碼操作長度解重新位偵測結〇系統中 ’此既定代碼可以為位於原，位於原始信號之重新位置，該系統可以處理MPEG信 :基本資料流選取裝置，其選取一基本資料流，其係定提供一可變長來緩衝位置偵可變長離之位可變長測結果位於距及一略，當代碼裝置置該既果表示防止可變度解碼裝將被供應測裝置，度碼是否置；第一度碼之佔表示目前離該原始過裝置，碼位置摘解碼的可定距離之在緩衝器長度碼輸入置，用來解至可變長度用來偵測目位於距離一佔有率偵測有率是否增被可變長度信號之重新用來導致可測裝置的偵變長度碼是位置，而且中之可變長 ’略過裝置可以導致可變

第15頁 582175 五、發明說明（12) 度解碼裝置略過解碼操、' 一既定代碼。罝到可變長度解石馬在根據第三形態系始信號之重新位置之代；統中、在根據第三形態之系統中之代碼可為-仅元組排列螞。根據第三形態之系統測裝置’用來價測在緩衝器中:第增加，無論代瑪位置積測裝置:之 ϊίΐί既定距離之位置；以及排除裝置將被供應至緩衝器之可變長度碼，當第二佔之偵測結果表示在緩衝器中之可變長度碼的佔加0 裝置偵測到此既定代碼可位於原始信號以為位於原之重新位置一佔有率偵佔有率是否目前被可變該原始信號 ’用來排除率偵測裝置有率已經增 σ在根據第三形態之系統中，該系統可以處理MPEG信號，而該系統可以進一步包括：基本資料流選取裝置7苴配置於該排除裝置之上游，用來選取一基本資料流，直^系定義於MPEG標準中。八

在根據第三形態之系統中，該系統可以處理mpeg信號’而該系統可以進一步包括：基本資料流選取裝置，其配置於該緩衝器之上游，用來選取一基本資料流，其係定義於MPEG標準中。發明之詳細說明在描述本發明之實施例之前，將先說明插入電子浮水

2149-4823-PF(N).ptd 第16頁 582175 五、發明說明（13) ---- 印至MPEG代碼而無須在有限範圍内改變總代碼長度之方法。尤其是，將會說明插入電子浮水印而無須改碼之總代碼長度之方法。個代

再者，請參考第2圖，本發明所處理之代碼均為長声少於四位元之代碼，如下·· X (1) 10為EOB(End Of Block，方塊結束），其係定義於一可變長度碼圖表，代表非内部框架 (non-intra-frame)係數與内部框架（intra frame)係數，其中11^!^一乂1(：一：^1^„^1;=0(亦即，代表兩個係數，其中Macroblock一intra =〇，以及係數，其中八

Macroblock一intra=l 而Intra一vie—format =〇)， (2 ) π 1 sπ (其中s代表一符號）代表dc元件之代碼，具有水平1，其係定義於可變長度碼圖表中，用於非内部框架係數與内部框架係數，其中I ntra一v 1 c一f ormat = 〇 (亦即，' 代表兩個係數，其中Macroblock一intra = 0，以及係數，其中Macroblock一intra=l 而Intra一vie—format =〇)， (3) " 11s”（其中s代表一符號）代表（零運轉長度，水平）=(0，1)之代碼，其係定義於可變長度碼圖表中，代表非内部框架係數與内部框架係數，其中 1111^&一¥1(：一『〇]：11^1: = 0(亦即，代表係數，其中 Macroblock_intra=〇，以及係數，其中 Macroblock 一 intra=l 而 Intra 一 vie 一 format =〇)，以及 (4) n 10sn (其中s代表一符號）代表（零運轉長度，水平）=(0， 1)之代碼，其係定義於可變長度碼圖表中，代表

2149-4823-PF(N).ptd

582175 五、發明說明（14) 内部框架係數’其中Intra_vlc —format = l(亦即，代表係數’其中Macroblock—intra =1 而Intra一vlC-format = 1 ) ° ” 由於E0B無法改變，因此無法將其轉換成其他代碼。係對應於一DC元件。當DC元件改變時，影像的惡化會很明顯。因此，” 1 s ’’改變成其他代碼的情況非常罕見。因此’可以考慮只有代碼” 1 1 s ”與” 1 〇 s ”可以被轉換，以將電子浮水印插入其中。在另一方面，本發明可爭議的情況為長度少於四位元的^碼繼續的情況。因此，足以考慮二個代碼之總代碼長度V於八位元的情況。這是因為當二個代碼之總代碼長度為八位70或更多時，在緩衝器中之可變長度碼的佔有率不部框可二=圖：中f尋”内：框架係數與内零運轉長度，水平）=(i，d之代碼 01 s被發現。因此，只有當"1 1 SO 11 s"被韓換杰 =1 二或插？USllS”被轉換成"US_ 中= Λ可變長度碼圖表中尋找内部框架係數時，其度，水千）-(0，2)之代碼”G1()S”與代表（零運轉長度， 582175 五、發明說明（15) 水平）=(1，1)之代碼”01 Os”會被獲得。因此，只有當 n l〇sl l〇s”被轉換成”丨1〇sl〇s”，”丨1〇sl〇s”被轉換成 ”10sll〇s”，”10s010s”被轉換成”〇1〇sl〇s"，或”010sl0s” 被轉換成’’ 1 0 s 0 1 〇 s ”時，電子浮水印可以被插入。上述兩種情況係列表顯示於第3圖。第3圖顯示一電子浮水印’其符合不改變二個代碼之代碼長度之情況，以及二個代碼之代碼長度少於八位元而可以插入至六種二代碼序列 π 0 11 s 11 s，’， ” 11 s 〇 11 s ”， ” 11 〇 s 1 〇 s ”， ” 丄〇 s J 丄〇 s ”，” 01 〇s 10s”，以及” 10s010s”之情況。在另一方面，有許多電子浮水印其符合不改變二個代碼之代碼長度之情況，以及一個代碼之代碼長度等於或多於八位元之情況。因此，大多數不改變二個代碼之代碼長度之電子浮水印係被插入至總代碼長度等於或多於八位元之二代碼序列。換句話 :’大多數$改變二個代碼t代碼長度之電孚水印不會被插入至總代碼長度少於八位元之二代碼序列。嫂之子/Λ印係藉由檢查一個或多個框架之許多DCT區鬼之DCT係數來統計地被偵測。因此 DCT係數遺失了，電子浮水印可以被㈣塊的續的DCT係數無法被再生產_，他們不會之/ ’即使後水印的债測。特別|，在代碼長度少於八位:響電子洋列區域性地發生之後’代碼長度少於八位元之,：代碼序可能會發生。因此’在代碼長度少於八位元代碼序列區域性地發生之後，即使隨後的dct係數無法被再代生碼^序列 2149-4823-PF(N).ptd

第19頁 582175

時，他們不會大量影響電子浮水印的偵測。以下將配合圖示，詳細說明本發明之實施例。 [第一實施例] 中第4^圖為本發明之第一實施例之防止可變長度碼輸入斷之糸統之結構方塊圖。明參考第4圖，防止可變長度碼輸入中斷之系統具有 ::入介面101A、一排除部份12U、一緩衝器i〇2a、一視汛土本為料流選取裝置1〇3A、一桶量位移器Μ#、一可長度解碼裝置105A、-控制部份10 6A、-反向量化裝置及-電子浮水印偵測裝置lm。 η 由於顯示於第4圖中之視訊基本資料流選取裝置 U3A、桶量位移器1〇4Α、可變長度解碼裝置ι〇5α、控制部伤1 0 反向量化裝置1 〇 7 A，以及電子浮水印偵測裝置 1 0 8 A疋刀別相同於顯示於第j圖中之視訊基本資料流選取電路903、桶量位移器9〇4、可變長度解碼裝置9〇5、控制 =份906、&向量化裝置9〇7 ’以及電子浮水印偵測裝置 908，因此將不會對其進行描述。緩衝器102A至少具有與緩衝器9〇2相同之功能。為了王面壓制緩衝器102A之製造成本，緩衝器1〇2八之儲存容量為數十個位το組至幾千個位元組。緩衝器丨〇 2 A會偵測在緩衝器102A中之T變長度碼之佔㈣是否心一％定臨界值例如，87·5 % (= 1 - 1/8)，93·8 % (=丨 _1/16)， 96· 9 /° (一 1 — 1/32)或100 %)，以偵測在緩衝器102Α中之可變長度碼之佔有率是否已經增加。當在緩衝器1〇2A中之刈 2175 五、發明說明（17) — 長度碼之佔有率已經增加（亦即，在缓衝器102A令之 ’山長度碼之佔有率超過一既定臨界值），緩衝器1〇以會 ^的至排除部份12U 一緩衝器狀態信號，其代表緩衝器是如第5圖所示，排除部份121八具有一緩衝器佔有率偵率二份121A-1以及一排除核心部份121A — 2。當緩衝器佔有 ==部份121Α]會從緩衝器舰接收緩衝器狀態信號， ’之一 Ϊ衝f是滿的，排除核心部份1 2 1 Α — 2會排除資料流 ^ ρ既定數量的位元組（包括可變長度碼）。供選擇地，告 U:102Α輸入之緩衝器狀態信號表示緩衝器是滿的：部二ΐ\^21Α之緩衝器佔有率偵測部份KM — 1與排除核心示緩衝w 2 =開始排除資料流的每一位元組，直到信號表曰τ ^不疋滿的。供選擇地，緩衝器狀態信號表示緩衝二1疋^㊉的，當佔有率變成低於臨界值（例如，75 % (= 1 87 R。/f對於上述87· 5 %，87· 5 %相對於上述93· 8 %， B j 於上述96·9 %，或93·8 %相對於上述10G %) 以；值、，其表示緩衝器是滿的，排除部份K1A可示“薄ΐ二料流之每一位元組，直到緩衝器狀態信號表狀能妯^韦狀態’而當緩衝器狀態信號表示緩衝器正常狀態因^除部份12U會停止排除資料流的每一位元組。 9 J的此:根據第一實施例，即使缓衝器1 〇2Α之儲存容量 ^分輸丄1==緩衝器l〇2A滿溢，而無須中斷從前階段前階段部份貝；表輸；允許，輸入介面101Α輸出至 …疋表不輸入係被允許的。 2149-4823-PF(N).ptd 第21頁 582175 發明說明（18) 在資料流被排除點夕^ 會中斷。因此，可變長與之後的部份中’可變長度碼份變小之代碼執行解；度裝置105Α無法從在不連續部制部份mA的控制下，解^，如同控制部份906，在控頭碼、影像標頭竭，或2 :作可以重新開始’從切片標位置。因㈠測電子=頭碼之位元組排列碼之重新 ^ m m ^ ^ ^ ^ ’予^印之目的接近不會受到排除的二響’因為電子净水印的偵測不會產生失敗。 [第二實施例] 第6圖為本發明之筮- t 中斷夕& μ 實施例之防止可變長度碼輸入干斷之糸統之結構方塊圖。請參考第6圖，系統具有一輸入介面1〇1Β、一視減貝料流選取裝置1 〇3Β、一排除部份i 2 1 β、_緩衝器0 土 1〇2\、：桶量位移器104B、一可變長度解碼裝置刪、一控制。P份106B、一反向量化裝置1〇几，以偵測裝置108B。 1：子序水印根據第二實施例，配置於緩衝器丨〇 2 A與桶量位 104A之間之視訊基本資料流選取裝置1〇3A係從第一實^ ^ =統除去。視訊基本資料流選取裝置103A是相同於配置 ::二面β^πβ與排除部份之間之視訊基本資料流選由於輸入介面101Β、緩衝器102Β、視訊基本資料流取裝置103Β、桶量位移器ι〇4Β、可變長度解碼裝置1〇=、、控制部份106Β、反向量化裝置107Β，以及電子^水印侦測裝置108Β係分別相同於輸入介面101Α、緩衝器ι〇2α、視^

第22頁 2149-4823.pF(N),ptd 厶丄/0 五、發明說明（19) 基本資料流選取裝置i 碼裝置1〇5A、控制邱……桶：位移器1〇以、可變長度解排降裝置1〇8A，因此將不會對其進行描述。徘除4伤121B之結構與功能是相同於望除部份121A，· 了以下力：疋相同於第-實施例之排份。，"以下戌點。因此，將不會描述相似的部同資實施例，視訊基本資料流選取裝置l〇3A合、查絲仞、I,L雨出一有效旗標至桶量位移器1 〇4Α。根據第玲眘量位移器1〇4Α只會輸入對應於有效旗標基本資料流。相反地，根據第二實施例；； ^選取裝置1〇36會連同-輸入資料流輸出—有热2至排除部份121Β與一起。排除部份mu會輸入^ 第：二旗二之輸入資料流之視訊基本資料流。因此，根‘ 、长^ : ^哲排除部份1 21A與緩衝器1 〇2A之輸出係為資料二=根據第二實施例’排除部份121β與緩衝器咖出係為視訊基本資料流。此外，根據第一實施例薄 102A會暫時存放於其他不是輸入資料流之視訊基本資料= 以及視訊基本資料流之部份，而根據第二實施例，緩衝^ 102B只會暫時存放輸入資料流之視訊基本資料流。換句話說，緩衝器102B不會存放其他不是輸入資料流之視訊基本資料流之部份。因此，在緩衝器1〇2B中之可變長度碼之佔有率相較於緩衝器1 02A比較不容易增加。根據第一實施例，由於排除部份丨2丨A係配置於視訊基本資料流選取裝置1 〇 3 A之上游，當排除部份丨2丨A排除資料 2149-4823-PF(N).ptd 第23頁 582175 五、發明說明（20) 流的每個位元組資料流會變得不前’視訊基本資定輸入資料流是料流。因此，視的位元組，相較例，由於排除部 103B之下游，因二實施例，對電時，視訊連續。因料流選取否為位於訊基本資於排除部份121B係此可以避子浮水印基本資料此，在選裝置103A 不連續點料流選取份 121A 〇配置於視免這樣的偵測的影流選取裝取視訊基必須重新之運輸資裝置103A 相反的，訊基本資可能性。響會低於置 103A 本資料開始操料流或可能排根據第料流選因此，第一實的輸入流之作，決程式資除更多一實施取裝置根據第施例。 [第三實施例] 可變長度碼輸入第7圖為本發明之第三實施例之防止中斷之系統之結構方塊圖。請參考第7圖，系統具有一輸入介面1〇lc、一視％美本資料流選取裝置103C、一緩衝器102C、一桶量位移器& 104C、一可變長度解碼裝置l〇5C、一控制部份^向量化裝置1 0 7C，以及一電子浮水印偵測裝置丨〇 %。第二^ 施例之系統不具有排除部份。根據第三實施例，可變長度解碼裝置105c會略過操作’用於視訊基本資料流之可變長度蝎，而非排除排除一部分的資料流。 ' n 視基本資料流選 —電子浮水印偵測入介面101B、視訊由於第三實施例之輸入介面1 〇 1 C、取裝置103C、反向量化裝置107C，以及裝置1 08C係分別相同於第二實施例之輸

2149-4823-PF(N).ptd 第24頁 582175 五、發明說明（21) $本資料流選取裝置103B、反向量化裝置ι〇7Β，以及電子〉予水印偵測裝置1 〇8B，因此將不會對其進行描述。緩衝器1 0 2 C、桶量位移器1 〇 4 C、可變長度解碼裝置 \〇5C ’以及控制部份1〇6c具有下列結構與功能，除了緩、桶量位移器1〇4B、可變長度解碼裝置1〇5β，以控制部份106Β的結構與功能之外。由於，緩衝器1〇2〇;係立即配置於視訊基本資料流選取裝置丨〇3c之下游，資料流鱼 =效旗標會從視訊基本資料流選取裝置丨〇儿輸入至緩衝^ c。，、有對應於表示活動的（ac t i ve)有效旗標（亦即’ 一視訊基本資料流）會被輸入。作批ίί考第8圖，㈣部份1〇6C具有_可變長度解碼操二，邛份106C-1、一緩衝器佔有率偵測部份1〇6(：_3，以二略過命令部份。可變長度解碼操作控 =二=可=度解碼裝置順輸入被解碼的代 lOfir 可變長度解碼操作控制部份略％八二Γ解碼操作略過命令部份106c-4輸入一解碼操作部些信號’可變長度解碼操作控制位元植排列人=疋對應於那些信號之位移數量控制信號與 104C。緩衝写佔右^、目,Γ艾且輸出結果至桶量位移器 -緩衝ΐ : Ϊ 部份106"會從緩衝器1 02C輸入到表示緩衝器是滿的緩偵：部份3偵測部份106C-4會經由可變長；：：：號，解碼操作略過命令 ^ il # ^ ^ ' &長度解碼刼作控制部份106C-1，導致桶里位移.魔繼續執行位元組排列與八位元位移。1

外，解置 105C 長度碼頭碼，桶量位因此，減少。長度碼以及控 :: ϋ ί!部份106C-4會導致可變長度解碼裝係被❹!，：】； = :，ΐ:元組排列可變或類似物之重新4”影像標頭碼、序列標在器職連續地讀取位元組序列。

當可可變長度碼之佔有率可以動態地文$度解碼裝置105C偵測到一位元組排列可變 '甬I位移器104C、可變長度解碼裝置105c，制部份H6C會重新開始其常規的操作裝置1〇5C

[第四實施例] 實施例，在視訊基本資料流中被排除之部分不曰脫離疋義於MPEG標準中之切片。因此，能性，會排除切片的任何一部份。因此，切片之接Ρ 、/ 部：；以被排除。當某一切片的某一部份被排除時，“ 刼作可以在影像標頭碼或序列標頭碼之位置重二而，在許多情況下，解碼操作可以在下一個切片：二: ，碼之位置重新開始。因此，根據第二實施例，有可处二疋’某一切片的接近開始部份係被排除，而從 :' 份至切片結束部分之DCT區塊不會被解碼。在這種情\ ° " 下，未被解碼的D C Τ區塊數量是大的，相較於某—切、、接近結束部分係被排除之情況，而從接近結束部份77片社的部分之DCT區塊不會被解碼。因此，根據第二實施束電子浮水印偵測的影響是大的。 ②9 ’對

582175 五、發明說明（23) 另外，根據第三實施例，被操作位置不會脫離切片。換义的可蜒長度螞之解碼中，具有相同的可能性，可以略過2切=之任何部分作，因此，位於切片之接近開始部： = 解碼操作可以被略過。如上所述，舍某二切之可k長度碼解碼操時，解碼操作可以在影像心派：=片的某-部份被排除開始。然而，在许多情況下，解碼：置重新的切片標頭碼位置重新開始。因此個切片變長度碼之解碼操作可以從羊 4據第一實施例，可過。因此，有可能的的接近開始部份略之DCT區塊不會被解碼。在這' σ位置至切片結束部分塊數量是大的，對電子浮水印二下於可變長度碼之解鳴操作係從某—切片二較結束部分而被略過’而從接近結束至：；二至之DCT區塊沒有被解碼之情況下。刀片之、、、口束部分此外’根據第三實施例，為了防止從介面之資料流輸入中斷，必須將相較於第一實施例々緩衝器係滿的。因此’部分的緩衝器⑽不會被使用表：緩衝器102C無法有效地使用。 K用而第四實施例會解決上述之問題。第9,為本發明之第四實施例之防止可變長度碼輪入中斷之系統之結構方塊圖。參考第9圖’根據第四實施例之系統具有一輸入介呑月

2149-4823-PF(N).ptd 第27頁 M2175

面 101D 121D、碼電

展置1 0 5 D、一控制部 <丨刀子浮水印偵测裝置1 〇 8 D 視訊基本資料流選取裝置丨03D、一排除部份緩衝器102D、一桶量位移器i〇4D、一可變長^解份106D、反向量化裝置i〇7D，以及 8D ° 由於輸入介面101D、視訊基本資料流選取裝 …量化裝置觀，以及電子浮水印二;裝刀別相同於輸入介面101B、視訊基本資料流選 "〇3B、緩衝器1〇2B、反向量化裝置1〇7β，以及電水印偵測裝置l〇8B，因此將不會對其進行描述。汁除了第二實施例之桶量位移器1〇“、可變長度解碼裝 2 ’以及控制部份106B之結構與功能之外，桶量位移 U4D、可變長度解碼裝置105D，以及控制部份1〇6D且女以下的結構與功能。，、有

σ 控制部份106D會從緩衝器l〇2D輸入一緩衝器狀態信唬。此外，控制部份1〇6D會從可變長度解碼裝置1〇51)輸入巧解碼的結果。第1 〇圖顯示控制部份1 06D之結構。控^部伤1〇6D具有一可變長度解碼操作控制部份106D-1、代碼位置偵測部份l〇6D-2、緩衝器佔有率偵測部份1〇61) —3，以及解碼操作略過命令部份1061)-4。可變長度解碼操作控制部份106D-1會從可變長度解碼裝置1〇5])輸入被解碼的代碼^ 度和錯誤信號。此外，可變長度解碼操作控制部份““一工會從解碼操作略過命令部份106D-4輸入一解碼操作略過命令信號。對應於這些信號，可變長度解碼操作控制部份〒 1 0 6 D -1會決定位移數量控制信號與位元組排列命令信號之

2149-4823-PF(N).ptd

582175 五、發明說明（25) ___ 數值，並且輸出妹要石描县/ 份……計算;:片中之代竭位置谓測部 :作為巨集區塊數目。當代巨集區塊之位置，追蹤回去75%，87.5%，93.8%或96刀9〇/次從切片之結束部分量的巨集區塊），、緩衝器佔有^ . 1，置’藉由既定數 ^ ^ Λ Λ ^0 ：D; 3Λ"" ^ 為正，解碼操作略過命令部份106d_4合=虽決疋的結果操作控制部份1 06!)]，導致 ^可變長度解碼組排列盥八位开“ T桶篁位# 15 1 0 4 D繼續執行位元外’解碼操作略過命令部份位元“ 度解碼裝置1〇5D略過解碼操作，直到伊頭满 /邊長度碼係被偵測，位於切片標頭碼、影像解碼操作被略禍味1曰新位置。因此，當綷寺，桶$位移器104D會從緩衝器1〇2d連 ^貝取一位元組序列。因此，在緩衝器102D中之可變長 ς碼之佔有率可以動態地減少。當可變長度解碼裝置 / /則到位元組排列可變長度碼時，桶量位移器丨〇4D、可變長度解碼裝置l〇5D以及控制部份1〇6D，會重新開始它們的常規操作。根據第四實施例時，由於解碼操作係從切片之接近結 f部分之既定位置略過，因此，未被解碼的DCT區塊之數量會減少至一既定數目。因此，對電子浮水印偵測之影響會低於第二實施例與第三實施例。

’根據第四實施例，由於可變長置是有限的，從前階段部份至輸被中斷，當在最壞的情況下，在碼之佔有率係增加於任何位置，防止這樣的問題，根據第四實施，施例之系統相同之結構。換句系統具有排除部份1 2 1 B，其係相統之排除部份1 2 1 D。不同於控制總會監測一缓衝器狀態信號。當器是滿的時，排除部份1 2 1 B會排位元組（包括一可變長度碼），以例相同之方式。之略過位輪入必須可變長度置。為了根據第二實施例之施例之系部份1 21D 表示緩衝流之每個第二實施度碼之解碼操作入介面之資料流緩衝器102D中之而非有限的位例之系統具有與活說’根據第四同於根據第二實部分1 0 6 D，排除緩衝器狀態信號除視訊基本資料與第一實施例與

, 在第9圖中，從緩衝器1 02D供應至控制部份1 〇6D之緩衝器狀態信號係相同於從緩衝器1 〇 2D供應至排除部份1 21 d 之緩衝器狀態信號。它們可以是獨立的信號。表示緩衝器是滿的不同的臨界值可以被分配至那些信號。特別是，最好是分配一較低的臨界值給從緩衝器1 〇 2 D供應至控制部份 1 〇6D之緩衝器狀態信號，相較於從緩衝器1 〇2D供應至排除部份121D之缓衝器狀態信號，以減少在緩衝器102D之可變長度碼之佔有率，藉由桶量位移器1 0 4 D、可變長度解碼裝置105D以及控制部份106D之操作，並且使得排除部份121D 僅操作於一緊急情況。根據第一至第四實施例，防止可變長度碼輸入中斷之系統可藉由硬體完成。可選擇地，防止可變長度碼輸入中

2149-4823-PF(N).ptd 第30頁 582175 五、發明說明（27) __ 斷之方法可以藉由電腦來實現，读電腦從存放有此程式之記錄媒體執二二一程式以導致程式。可選擇i也，防止可變長度碼輸斷之J且執行此由電腦來實現，電腦會接收一程六、，i =斷之方法可以藉執行此方法、讀取程式，並且執^此^ ^致電腦透過網路如上所述，本發明具有以下效果^工。作為第-似果，由㈣入資料流明楗供輸入資料流至系統之前階胃破中斷，本發的電路和機制’以防止輸入資料=二二啦不需要提供複雜部份的製造成本可以降低。…斷。因&，前階段作為第二個效果，由於緩衝器的儲存容而不會增加製造成本。戛了以減> ，牌為第三個效果’本發明無須明顯地增加可變長产解 =置之操作速度，因此’設計系統各自部份的計= 藉由下列的理由，本發明首先採取第一至第三效，在緩衝器中之可變長度碼之佔有率增加時，排；電路合排除被提供至緩衝器的資料流（包括可變長度碼）。因此: 在緩衝器中之可變長度碼之佔有率可以減少。此外，去緩衝器中之可變長度碼之佔有率增加時，可變長度解碼裝，會略過解碼操作。因此，在緩衝器中之可變長度碼可以南速動態地被讀取。因此，在緩衝器中之可變長度碼之佔有率可以減少。作為第四個效果’當視訊基本資料流選取裝置被配置 582175 五、發明說明（28) 於排除電路之上游時，對電子浮水印偵，本資料流選取裝置被配置於排除電：：：：於: ，無需決定輸入資料流是否為：輪=取 :電::除:::視訊基本資料流排除之部==排作為第五個效果，當可變長度解碼襄置時，在偵測結果表示被可變長度解 β ”、、采乍碼係距離原始信號之重新裝置解碼之可變長度中之可變長度碼之佔有率已經增加d 印债測之影響會低於在偵測結果表示在緩衝器中可變長产碼…娜被可變長度解碼裝置解碼之 ^長度碼疋否距離原始信號之重新位置該既定距離之情苴计二tί ’雖然本發明已以較佳實施例揭露如上，缺 :並非用以限定本發明，任何熟習此技藝者，在不太 :务a: : : 3圍内’當可作各種之更動與潤飾，因此本月之保濩I,圍當視後附之申請專利範圍所界定者為準本第32頁 2149-4823-PF(N).ptd 582175

第1圖為用來將一MPEG信號編碼為DCT係數並且從 DCT係數偵測電子浮水印之電路之方塊圖。 β 第2圖為顯示對應kMPEG標準且代碼長度少於四之代碼之圖表。、彳立7L 第3圖為顯示總代碼長度少於八位元且被插代碼之電子浮水印之圖表。

中圖第4圖為本發明之第一實施例之斷之系統之結構方塊圖。 m 第5圖為本發明第一實施例之排除部份之結構石馬輪入方塊第6圖為本發明之第二實施例之防中斷之系統之結構方塊圖。 -長度崎輪入第7圖為本發明之第三實施例之防止可中斷之系統之結構方塊圖。又$輪入第8圖為本發明第三實施例之控制部份之結構方圖塊第9圖為本發明之第四實施例之防止可變長中斷之糸統之結構方塊圖。 ^輪第1 0圖為本發明第四實施例之控制部份之結構方圖符號說明塊 101A’B，C，D輪入介面 102A’B’C’D 緩衝器 lOW’B’C’D视訊基本資料流選取裝置

2149-4823-PF(N).ptd 第33頁圆式間單說明 1^: ’ : ’ C’ D桶量位移器 i B，cc，y變長度解竭裝置 1UbA，B，C，D控制部份直 i07U，G，D反向量化裝置 1 G 8 A ’ B，c，D 電子浮★ p 1?U R η 予水印偵測裝詈 1以Α，Β，β排除部分我置 ; f衝器佔有率偵測部份 21A 2排除核心部份 106C-1可變長度解 1 nfir-q铉偷哭# 士 # 4乍#制部份 106C-3緩衝為佔有率偵測部份 1 0 6 C - 4解碼操作略過命令部^ 106D-1可變長度解碼操作控= 1 06D-2代碼位置偵測部份切 106D-3缓衝器佔有率偵測部份 106D-4解碼操作略過命令部份

Claims

582175 ----案號 91109028 < 卜务"月U 修正方六、申請專利範圍 … · 、A:...〆六一 1 •一種防止可變長度碼輸入中斷之系統，該系統包括：一可變長度解碼裝置，用來解碼該可變長度碼；一緩衝器，用來緩衝將被供應至該可變長度解碼裝置之可變長度碼；一偵測裝置，用來偵測在該緩衝器中之可變長度碼佔有率是否增加；以及一排除裝置，用來排除將被供應至該緩衝器之該可變長度碼’當在該緩衝器中之該可變長度碼之佔有率增加時。 2·如申請專利範圍第1項之系統，其中該系統處理一 MPEG信號，以及其中該系統另包括：一基本資料流選取裝置，其配置於該緩衝器與該可變長度解碼裝置之間，用來選取一基本資料流，其係定義於 MPEG標準中。 3·如申請專利範圍第1項之系統，其中該系統處理一 Μ P E G信號，以及其中該系統進一步包括·· 一基本資料流選取裝置，其配置該排除裝置之上游，用來選取一基本資料流，其係定義於MPEG標準中。 • 4 · 一種防止可變長度碼輸入中斷之系統，該系統包可變長度解碼裝置，用來解碼該可變長度碼；

582175 92 11. 20 年月_曰 j號 91109028 /、申凊專利範圍 ,4 一緩衝器，用來緩衝將被供應至該可變長度解碼裝置之該可變長度碼；又一偵測裝置，用來偵測在該緩衝器中的可變長度碼之佔有率是否增加；以及一略過裝置，用來導致該可變長度解碼裝置略過解碼 ^作，當在該緩衝器中之可變長度碼的佔有率已經增加其中該略過裝置導 ’直到該可變長度解 5·如申請專利範圍第4項之系統，致該可變長度解碼裝置略過解碼操作碼裝置偵測到一既定代碼。 6 ·如申叫專利範圍第5項之系統，其中該既定代碼係位於一原始信號之一重新位置之代碼。 7去如中請專利範圍第6項之系統，其中位於該原始信唬之重新位置之代碼係為一位元組排列碼。 2申請專利範圍第4項之系統，其中該系統處理 MPEG #號，以及其中該系統另包括：、基本資料流選取裝置，其配置於該緩衝器之上游，用來選取一基本資料流，其係定義於MPEG標準中。 9· 一種防止可變長度碼輸入中斷之系統，該系統包了變ΐ度解碼裝置，用來解碼該可變長度碼；裝

緩衝器，用來緩衝將被供應至該可變長度解碼該可變長度碼 582175

一代碼位置偵測裝置裝置解碼的可變長度碼是置一既定距離之位置；一第一佔有率偵測裝變長度碼之佔有率是否増測結果表示目前被可變長位於距離該原始信號之重及，用來偵測目前被可變長度解碼否位於距離一原始信號之重新位置，用來偵測在該緩衝器中之苛加，當該代碼位置偵測裝置的偵度解碼裝置解碼的可變長度碼是新位置該既定距離之位置時；以一略過裝置，用來導致操作’當該代碼位置偵測裝長度解碼裝置解碼的可變長重新位置該既定距離之位置的偵測結果表示在該緩衝器增加。該可變長度解碼裝置略過解碼置的偵測結果表示目前被可變度碼是位於距離該原始信號之，而且該第一佔有率偵測裴置中之可變長度碼的佔有率已經如申請專利範圍第9項之系統導致該可變長度解碼裝置略過解碼解碼裝置偵測到一既定代㉟。直卜X 了變長度 ^ U.如申請專利範圍第10項之系統，其中該既定代踩係為位於一原始信號之一重新位置之代碼。 "、作二重如新申:專利範圍第11項之系統’其中位於該原始 L唬之重新位置之代碼係為一位元組排列碼。 13.如申請專利範圍第9項之系統，纟中該系統另包枯· 一第二佔有率偵測裝置，用來偵測在該緩衝器中之可 582175 92. 11. 20 月曰修正

變長度碼之佔有率是否增加，無論該代碼位置偵測努‘罟偵測結果表示目前被該可變長度解碼裝置解碼的可^ = 碼是否位於距離該原始信號之重新位置該既 =度置；以及雕之位一排除裝置，用來排除將被供應至該緩衝器之誃長度碼，當該第二佔有率偵測裝置之偵測結果表示^= 衝器中之可變長度碼的佔有率已經增加。〜緩 14·如申請專利範圍第13項之系統，其中該理一 MPEG信號，以及、、兄會處該系統另包括：一基本資料流選取裝置，其配置於該排除裝置之上游，用來選取一基本資料流，其係定義於MpEG標準中。 1 5·如申請專利範圍第9項之系統，其中該系統會處理一MPEG信號，以及該系統另包括：一基本資料流選取裝置，其配置於該緩衝器之上游，用來選取一基本資料流，其係定義於MpEG標準中。 16· —種防止可變長度碼輸入中斷之方法，該方法包括下列步驟：導致一緩衝器，以緩衝該可變長度碼；導致一可變長度解碼裝置，以解碼該被緩衝之可變長度碼；偵測在該緩衝器中之可變長度碼之佔有率是否已經增加；以及

2149-4823-PFl(N).ptc

—-............ 582175 92 ：：:0 _ 案號 91109028 _ 年月日修正_ 六、申請專利範圍 ,4 導致一排除裝置，以排除將被供應至該緩衝器之該可變長度碼’當在該緩衝器中之該可變長度碼之佔有率增加時。 1 7 ·如申請專利範圍第丨6項之方法，其中該方法處理一MPEG信號，以及其中該方法另包括下列步驟：導致一基本資料流選取裝置，其配置於該緩衝器與售可變長度解碼裝置之間，用來選取一基本資料流，1 義於MPEG標準中。、、$ / 其中該方法處理

18·如申請專利範圍第16項之方法一MPEG信號，以及其中該方法另包括下列步驟： .導ί:基本資ί流選取裝置，其配置該排除裝置之_ 游，以一基本貪料流，其係定義於MPEG標準中》 19· 種防止可變長庶石λ山长度碼輸入中斷之方法，該方法包括· ^ 導致一緩衝器，以緩衝該可導致一可變長度解碼妒又’、、，度碼； Μ \ ，以解碼該被緩衝之可變長以及

偵測在該緩衝器中的可變長度碼之佔有率是否增加; 導致該可變長度解碼裝器中之可變長度碼的佔有操，’當在該緩衝 2〇·如申請專利範圍第19 、只之方法，其中該略過步驟

2149-4823-PFl(N).ptc 第39頁 582175

導致忒可變長度解碼裝置略過解碼操作解碼裝置偵測到一既定代碼。 21 ·如申請專利範圍第2 〇項之方法，係位於一原始#號之一重新位置之代碼信於2=申Λ專利範圍_之方法，其中位於該原始 & 重新位置之代碼係為一位元組排列碼。 MPErl3.^申請專利範圍第19項之方法’其中該方法處理 MPbG “破，以及其中該方法另包括下列步驟：導致一基本資料流選取裝置，其配置於該緩衝器之上游’以選取一基本資料流，其係定義於MpEG標準中。 24· —種防止可變長度碼輸入中斷之方法，該方法包 ’直到該可變長度其中該既定代碼

導致一緩衝器，以緩衝該可變長度碼；導致一可變長度解碼裝置，以解碼該被緩衝之可變長度碼；偵測目前被該可變長度解碼裝置解碼的可變長度碼是否位於距離一原始信號之重新位置一既定距離之位置；偵測在該緩衝器中之可變長度碼之佔有率是否增加，當該代碼位置偵測步驟的偵測結果表示目前被可變長度解碼裝置解碼的可變長度碼是位於距離該原始信號之重新位置該既定距離之位置時；以及導致讓可變長度解碼裝置略過解碼操作，當該代碼位置债測步驟的彳貞測結果表示目前被可變長度解碼裝置解碼

2149-4823-PFl(N).ptc 第40頁 582175

582175 修正

案號 91109028 午 92 20 日六、申請專利範圍 30. 如申請專利範圍第24項之方法，其中該方法會理一mpeg信號，以及 "處該方法另包括下列步驟：導致一基本資料流選取裝置，其配置於該緩衝器以選取一基本資料流，其係定義於MPEG標準中。 31. 一種電腦可讀取記錄媒體，其上存放有一程式，電腦執行一防止可變長度碼輸入之方法包括下列步驟： β Τ致-緩衝器’以緩衝該可變長度碼；度碼；致可變長度解碼裝置’以解碼該被緩衝之可變長加；：：在該緩衝器中之可變長度碼之佔有率是否已經增變長：Πί置’以排除將被供應至該緩衝器之該可 =度碼，當在該緩衝器中之該可變長度碼之佔有率增;; 豆中3兮2.方如去申Λ專2圍第31項之電腦可讀取記錄媒體，八τ該方法處理一mpeg信號，以及其中該方法另包括下列步驟·· 導致一基本資料流選取妒番可變長度解碼裝置之間，用：取二：2該緩衝器與該義於MPEG標準中。、基本資料流，其係定立中^方如法申^專It圍第31項之電腦可讀取記錄媒體，八1f泛万法處理一MPEG信號，以及

2149-4823-PFl(N).ptc $ 42頁 582175

其中該方法另包括下列步驟： … 案號 9110902R 六、申請專利範圍導致一基本資料流選取裝置，其配置該排除裝游’：選取-基本資料流，其係定義於MPE』4置之上其導鼓一一Λ電Λ可讀取記錄媒體，其上存放有-程式， /方法包括·仃—防止可變長度碼輸入中斷之方法，該 =致-緩衝器，以緩衝該可變長度碼；度碼；致—可變長度解碼裝4，以解瑪該被緩衝之可變長以及偵測在該緩衝器中的可變長度碼之佔有率是否增加；器中置略過解碼操作’當在該緩衝支食馬的佔有率已經増加時。 3 5 ·如申請專利範圍篦3 4馆其中該略過步驟導致該1^媒體’ 直到該可變長度解，= = = ;過解碼操作，其中：:Λδ:二 37. ^ ,, I, . /se ° 1β咕片、电細可項取C錄媒體，碼：位於忒原始仏唬之重新位置之代碼係為一位元組排列 38. 如申，專利範圍第34項之電其中該方法處理MPEG信號，以及％〇环鄉® 其中該方法另包括下列步驟：

582175 案號 91109028 游，：流選取裝置，其配置於該緩衝器之上、土本貝料流，其係定義於MPEG標準中。 39. - ¾電腦可讀取記錄媒冑，其上存放有一程式，電腦執行—防止可變長度碼輸入中斷之方法，該導致一緩衝器，以緩衝該可變長度碼；導致一可變長度解碼裝置，以解碼該被緩衝之可變長度碼；偵測目前被該可變長度解碼裝置解碼的可變長度碼否位於距離一原始信號之重新位置一既定距離之位置；偵測在該緩衝器中之可變長度碼之佔有率是否增加，當該代碼位置偵測步驟的偵測結果表示目前被可變長度解碼裝置解碼的可變長度碼是位於距離該原始信號之重新位置該既定距離之位置時；以及導致該可變長度解碼裝置略過解碼操作，當該代碼位置偵測步驟的偵測結果表示目前被可變長度解碼裝置解鵪的可變長度碼是位於距離該原始信號之重新位置該既定距離之位置，而且該第一佔有率偵測步驟的偵測結果表示在該緩衝器中之可變長度碼的佔有率已經增加。 4〇·如申請專利範圍第39項之電腦可讀取記錄媒體，其中該略過步驟導致該可變長度解碼裝置略過解碼操作，直到該可變長度解碼裝置偵測到一既定代碼。 ' 41·如申請專利範圍第40項之電腦可讀取記錄媒體，其中該既定代碼係為位於一原始信號之一重新位置之代

2149-4823-PFl(N).ptc

582175 -案號91Μ28< 年月日倏正__ 六、申請專利範圍 .屬碼0 4 2 ·如申請專利範圍第4 1項之電腦可讀取記錄媒體，其中位於該原始仏號之重新位置之代碼係為一位元組排列碼。 43.如申請專利範圍第39項之電腦可讀取記錄媒體，其中該方法另包括下列步驟：

心偵測在該緩衝器中之可變長度碼之佔有率是否增加，無論該代碼位置偵測步驟的偵測結果表示目前被該可變長度解碼裝置解碼的可變長度碼是否位於距離該原始信號之重新位、置該既定距離之位置；以及排除將被供應至該緩衝器之該可變長度碼，當該第二佔有率偵測步驟之偵測結果表示在該緩衝器中之可變長度碼的佔有率已經增加。 44·如申請專利範圍第43項之電腦可讀取記錄媒體，其中該方法會處理_MPEG信號，以及該方法另包括下列步驟：一在f排除步驟之前，導致一基本資料流選取裝置選取一基本貝料流，其係定義於MPEG標準中。

4 5 ·如申請專利範圍第3 9項之電腦可讀取記錄媒體，其中該方法會處理—MPEG信號，以及該方法另包括下列步驟：導1 —基本資料流選取裝置，其配置於該緩衝器之上游，以選取一其士次，丨a ^ v 暴本1料流，其係定義於MPEG標準中。

第45頁