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

System and method for preventing input of variable length codes from being interrupted Download PDF

Info

Publication number
TW582175B
TW582175B TW91109028A TW91109028A TW582175B TW 582175 B TW582175 B TW 582175B TW 91109028 A TW91109028 A TW 91109028A TW 91109028 A TW91109028 A TW 91109028A TW 582175 B TW582175 B TW 582175B
Authority
TW
Taiwan
Prior art keywords
variable
code
buffer
length
variable length
Prior art date
Application number
TW91109028A
Other languages
English (en)
Inventor
Yuji Furuta
Original Assignee
Nec Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nec Corp filed Critical Nec Corp
Application granted granted Critical
Publication of TW582175B publication Critical patent/TW582175B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/467Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93Run-length coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2389Multiplex stream processing, e.g. multiplex stream encrypting
    • H04N21/23892Multiplex stream processing, e.g. multiplex stream encrypting involving embedding information at multiplex stream level, e.g. embedding a watermark at packet level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/835Generation of protective data, e.g. certificates
    • H04N21/8358Generation of protective data, e.g. certificates involving watermark
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G11B20/00884Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a watermark, i.e. a barely perceptible transformation of the original data which can nevertheless be recognised by an algorithm

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Security & Cryptography (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Television Systems (AREA)

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 (1)

  1. 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頁
TW91109028A 2001-05-11 2002-04-30 System and method for preventing input of variable length codes from being interrupted TW582175B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001141950A JP3565182B2 (ja) 2001-05-11 2001-05-11 可変長符号の入力が中断されることを防止する方式及びその方法

Publications (1)

Publication Number Publication Date
TW582175B true TW582175B (en) 2004-04-01

Family

ID=18988325

Family Applications (1)

Application Number Title Priority Date Filing Date
TW91109028A TW582175B (en) 2001-05-11 2002-04-30 System and method for preventing input of variable length codes from being interrupted

Country Status (6)

Country Link
US (1) US6717535B2 (zh)
EP (1) EP1263231B1 (zh)
JP (1) JP3565182B2 (zh)
KR (1) KR100557217B1 (zh)
DE (1) DE60205534T2 (zh)
TW (1) TW582175B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7006661B2 (en) 1995-07-27 2006-02-28 Digimarc Corp Digital watermarking systems and methods
US6952485B1 (en) 2000-09-11 2005-10-04 Digimarc Corporation Watermark encoding and decoding in imaging devices and imaging device interfaces
US7362905B2 (en) * 2004-08-31 2008-04-22 Mediatek Inc. Methods and systems for DV encoding and decoding
WO2008118146A1 (en) 2007-03-23 2008-10-02 Thomson Licensing Modifying a coded bitstream
CA2689634C (en) * 2007-06-14 2016-08-23 Thomson Licensing Modifying a coded bitstream
US9959119B2 (en) * 2014-05-29 2018-05-01 Mill Computing, Inc. Computer processor employing double-ended instruction decoding

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5614952A (en) * 1994-10-11 1997-03-25 Hitachi America, Ltd. Digital video decoder for decoding digital high definition and/or digital standard definition television signals
JP2658832B2 (ja) * 1993-11-12 1997-09-30 日本電気株式会社 動画像復号制御装置
JP3462254B2 (ja) * 1994-03-04 2003-11-05 三菱電機株式会社 画像復号装置、および該装置を用いた画像復号方法
KR0134299B1 (ko) * 1994-07-11 1998-04-29 김광호 가변장디코딩장치의 동기 복원방법 및 장치
US5828421A (en) * 1994-10-11 1998-10-27 Hitachi America, Ltd. Implementation efficient digital picture-in-picture decoding methods and apparatus
JP3203168B2 (ja) * 1994-11-30 2001-08-27 三洋電機株式会社 Mpegビデオデコーダ
US5953350A (en) * 1995-03-13 1999-09-14 Selsius Systems, Inc. Multimedia client for multimedia/hybrid network
JP3416403B2 (ja) * 1995-06-30 2003-06-16 三洋電機株式会社 Mpegオーディオデコーダ
KR0179103B1 (ko) * 1995-11-15 1999-05-01 구자홍 고속 가변길이 디코더장치
JP3109575B2 (ja) 1996-09-30 2000-11-20 日本電気株式会社 画像データ処理装置
JPH10174101A (ja) 1996-12-13 1998-06-26 Sony Corp 画像圧縮符号化および復号化装置、画像圧縮符号化および復号化方法
JP3969776B2 (ja) 1997-01-21 2007-09-05 沖電気工業株式会社 伝送画像復号装置
US5974483A (en) * 1997-05-21 1999-10-26 Microsoft Corporation Multiple transparent access to in put peripherals
JPH1118078A (ja) 1997-06-19 1999-01-22 Sony Corp 映像信号処理装置およびその方法
KR100247978B1 (ko) * 1997-08-08 2000-03-15 윤종용 픽쳐 디코딩 동기화 회로 및 그 방법
US6154571A (en) 1998-06-24 2000-11-28 Nec Research Institute, Inc. Robust digital watermarking
JP3896768B2 (ja) 2000-05-31 2007-03-22 日本電気株式会社 Mpegビデオエレメンタリストリーム抽出装置及びそれに用いるエレメンタリストリーム抽出方法
KR100341063B1 (ko) * 2000-06-28 2002-06-20 송문섭 실시간 영상 통신을 위한 율제어 장치 및 그 방법
KR100628619B1 (ko) * 2000-07-10 2006-09-26 마쯔시다덴기산교 가부시키가이샤 복수의 디코드 장치 및 방법
KR20020014959A (ko) * 2000-08-19 2002-02-27 박종섭 오버플로 제어기능을 갖는 비디오 디코딩 시스템

Also Published As

Publication number Publication date
JP2002344964A (ja) 2002-11-29
EP1263231A2 (en) 2002-12-04
DE60205534T2 (de) 2006-06-08
US20020167427A1 (en) 2002-11-14
KR100557217B1 (ko) 2006-03-07
KR20020086295A (ko) 2002-11-18
DE60205534D1 (de) 2005-09-22
EP1263231A3 (en) 2004-04-21
JP3565182B2 (ja) 2004-09-15
EP1263231B1 (en) 2005-08-17
US6717535B2 (en) 2004-04-06

Similar Documents

Publication Publication Date Title
US6920181B1 (en) Method for synchronizing audio and video streams
US7139470B2 (en) Navigation for MPEG streams
TW303571B (zh)
US7787745B2 (en) System for playing digest of moving image and mobile communication terminal having the same
JP2010529804A (ja) 2d映像メディア標準に基づいて3d映像ファイルを生成及び再生するためのシステム及び方法
JP2017519467A5 (zh)
EP1997109A1 (en) Converting a still image in a slide show to a plurality of video frame images
TW582175B (en) System and method for preventing input of variable length codes from being interrupted
JP2008167061A (ja) 符号化装置及び符号化方法
JP2006324848A (ja) 情報処理装置及び情報処理方法
JP4827669B2 (ja) 動画再生方法および装置
US20070154164A1 (en) Converting a still image in a slide show to a plurality of video frame images
US7643689B2 (en) Encoded data conversion method
JP2006005527A (ja) 電子透かし埋め込みプログラム
JP4891894B2 (ja) メニューを生成する方法及び装置
US8340502B2 (en) Movie reproducing apparatus and method
CN111726683B (zh) 一种媒体播放方法、装置、电子设备及存储介质
TWI520615B (zh) 解碼裝置及其解碼方法
JP4393333B2 (ja) 映像記録再生装置、方法及びプログラム
JP2007129489A (ja) 映像再生装置および映像再生方法
TWI630603B (zh) 音頻內容之加速復原方法和相關聯裝置
JP2007043575A (ja) 画像処理装置及び画像処理方法
JP2002118826A (ja) データ転送方法
JP2011139289A (ja) 画像記録制御装置、画像記録制御方法および撮像装置
JP2011139291A (ja) 画像再生制御装置、画像再生制御方法および撮像装置

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees