TW230862B - - Google Patents

Description

230862 A6 B6 五、發明説明（1 ) (請先閱讀背面之注意事項再塡寫本頁) 本發明係有Μ於可供在一個匾塊至區塊的基礎上處理視 頻資料的移動補償壓縮装置，更係有闢於處理與對應的區 塊相Μ的移動向量。 發明之背醫 視頻信號錄製與傳_的目前趨勢是傾向於採用數位壓縮 >的技術。j鬮於此一方面，國際欄準姐嫌 (International Organization for Standardization)— 直在發展一系列的定名為MPEG1, MPEG2等的壓编信號《定 。此些協定需要視頻信號依據移動補償預澜技術而壓縮， 其中的視頻信號被匾分為連鑛像素的矩陣或區塊*之後信 號即Μ區塊為基礎而加以處理。 在典型的移動向量補償預测壓縮中，接鑛的影像被從先 前的壓縮影像之中加Μ預測。琨行的影像在一個由像素至 像素的基礎上由與其相關的預测影像中減去，其差或餘值 再被牖碼以供儲存或傳输。在產生預測的影像時，規時影 像的區塊被與和預測影像相當大小的區塊互相比較，直至

- I 鳗濟部中典樣準屬β：工消费合作杜印製 找到最接近的區塊符合為止。一姐指示必須要最接近符合 真實影像的預测影像的匾塊的移.動向量被產生出來。兩區 塊與移動向最之間的差別，在主要的部份上，構成了壓縮 的資訊。不«其餘值可能會經過轉換處理’ W及可變長度 與统計上的纗碣。移動補償預测*箱的詳细資料可參考 Peter A. Ruetz等人的"A.High-Performance F u 1 1 - Μ o t i ο η V ί d e o C 〇 讓 p r e s s i ο n S e t " ·或 H i r o s h i F u j ί w a r* a 等人的 ” A n A 1 1 - A S IC I p 1 e 通 e n t a t ί ο η o f a * 3 ~ 本纸張尺度適用中國國家標準（CNS)甲4规格（210 X 297公* ) 82.6. 40,000 230862 A6 B6 五、發明説明（2 ) (請先閲讀背面之注意?項再填寫本頁)

Low Bit-Rate Video Codec” 與 Chaur-Heh Hsieh 等人的 "VLSI Architecture for- Block-Matching Motion Estimation /Ugorithm” ，此些·文件皆可 K 在 IEEE TRANS. ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 2, NO. 2, JUNE 1992之中找到。在某 些諸如ME£G 1的系統中，必須要判定是否要將一姐移動向 量加W编碼_。此即被稱為一僩MC/no-MC決定。 MC/no-MC決定的目的是要判定，壓皤資料的每一儺逼塊 是否要選擇移動估計搜尋（MC, motion estimation search)所達成的移動向量，或選擇（〇,〇)移動向量 (no-MC)來代替。MC/no-MC的決定結果被供應給圖像的毎 一涸區塊。假使特定的糸统與MPEG糸統一樣地執行向前與 向後的預測，則一個MC/no-MC的決定即可計對向前與向後 移動向量兩者而獮立判定。 經濟部中夹襻準屬貝工消#含作社印* no-MC移動向量懕該被應用於MC移動向量沒有效果（它 沒有承載資訊），且编碣花費太大，亦即，其效應在於趨 向於產生群集式雜訊*並使得錯誤取消技術的效率降低的 情況中。Ifc種情況特別會在平板，的影像區域中發生，例如 ，天空》或一片牆壁等*其中的MC移動向量趨向於完全的 播櫬，且係為出現於移動估計搜尋期間來源影像的隨拥雑 訊所造成的结果，而非由於畫面改變所造成的。 典型的MC/no-MC決定澳算法係Μ預澍錯誤為基礎。預澜 錯誤可Κ為被預澜的匾塊興目欏區塊之間的MAE( Me an Absolute Error per pixe丨，每一像素的平均—對誤差） -4 - 82.6. 40,000 本纸张尺度適用中B國家標準（CNS)甲4规格（210 X 297公釐） ^30862 A6 B6 五、發明説明（ ----------------i I-----裝------訂------Μ (請先閲讀背面之注意事,fi再靖寫本頁)

Wl 濟 部 t 夹 襻 攀M, A 作 杜 印 製 與 M S E ( M e a n S q u a r e 方誤差）。名義上的 定位的預澜與目檷區 。除此之外*假使在 瀾誤差，係由目檷區 ，且此I洒誤差只小 預测誤差一_個預先設 決定。最佳的臨限值 已有發現假使MSE被 臨限值便可搮供良好 假使一個特定的匾 個（0 , 0 )的移動向量 量或者殘餘資料的匾 塊而不需要包括該向 前面的MC/no-MC決 *在此稱為「髒視窗 這看起來像是嫌土黏 no-MC辏動'向悬），並 起因乃在於，no-MC 之中，但實際上卻包 景的圔像，或者例如 決定中的臨限值的數 問睡又會出現。嫌訊 ，且no-MC移動向量

Error per Pixel,每 一涠ώο-MC決定在假 «I達到了最小的預澜 塊符合搜尋中 酒非共同定位 定位的目檷與 限值，則便做 一涸e 塊與一 於共同 定的臨 需要在 用做為 的结果 塊的no 姐。此 塊可Μ 量，因 定演算 效懕J 在螢幕 且可以 移動向 含有一 —朵雲 值降低 所導致 會很少 一像素 使空間 誤差時 所產生 的區塊 的平均平 上所共同 即被判定 的最小預 所產生的 被預澜的區塊的 成一個n〇-MC的 各別糸統中由實驗決定。-不過 一届預瀾誤差 > 則一個為1的 -MC決定 向量組可 被設定旗檷做為一個 被達成，此 以被編碼做 而增強了 法產生一 ("dirty 上的平板 非常的明 悬係被使 儸非常低 。此問题 而得到解 的預測誤 被用到， 5 - 壓縮的效率 個非常擾人 window e f f 區域（其中 顯而且擾人 用在幾乎平 密度的，諸 可以利用將 決，不邊， 差變得比臨 造成了被描 即導致一 為一個向 no -MC 區 Ο 的副作用 e c t " ) ° 沒有用到 。問題的 整的區域 如棋糊背 應用於此 另有一僩 限值遵大 述為群集 本紙張尺度適用中國國家標準（CNS) f 4 格（210 X 297公；t ) 82.6. 40,000 *濟部中央標準局典工消费含作杜印製 230862 A6 B6 五、發明説明（4 ) 雜訊的效應。 本發明係乃針對於利用WC/n〇-MC決定的好處而不引來不 想要的「髒視窗J或「群集雜訊效應J的装置。 發明之概 本發明係由一儸移動向量產生裝置所構成以供產生指示 影像區間^間的對應視頻資料的區塊的移動向董。此装置 包括有執行_區塊比對Μ產生對摩的移動向量的窜路，與依 據，例如，預测誤差為基礎而執行一涸MC/no-MC決定钠裝 置。移動向董係被儲存起來以使對應於多個的埋續區塊的 多倨向量可為同時可獲得者。與對應的區塊相闢的移動向 量被測試其與和附近的區塊相闞的移動向量的相闞瞄性。 沒有相翡聯性且其MC/no-MC決定已被達成的移動向量接著 即被轉換為一個零值移動向量。 附鼸之醢要說明 圖1為包括有本發明之移動向董產生装置的一個視頻信 號壓縮装置的方塊·。 •一 圔2為顯示_1中移動向量產生装置的一部份操作的流 程画。—… 鬮3為灌示函2鼷聯性決定方塊的流程_。 圖4,5與6為有助於說明本發明的向量圖。 謀細銳明

本發明之MC/no-MC處理器係被設計來在no-MC移動向量 會引起艚視留效應的情況中避免選擇no-HC移動向量。在 鬅視S效應存在的多種情況中已有観察到，甚至在no-MC -6- 本紙張尺度適用中國國家標苹（CNS) τ 4规格（210 X 297公釐 82.6. 40,000 -裝------ir-----4k (請先閲讀背面之注意事項再塡寫本頁) ^30862 A6 ___B6 _ 五、發明説明（5) (請先《讀背面之注意事項再填寫本頁) 移胁向量被選擇的區域中，移動向置亦是相當地具翮職性 。在另一方面，在no-MC移動向量被選擇且沒有髒視窗效 應可Μ看得到的區域内，移動向量場亦顯得非常隨櫬。在 觀察到此些現像之後可以導論得到，環繞資料的每一個匾 塊的移動向董埸的闞_性可做為被轉換為no-MC移動向量 的HC移IUS量賁際上乃是重要的，而且no-MC移動向量在 此種情況中JB不被邇擇的一個荩好指檷。 一棰已被發現可以攞供有益的结果的實例翡驊性檷準係 如下述。一髑MC移動向量假使幾乎等於一個附近區塊的移 動向量中的至少一個，便可Μ考慮為具有闞聯性。所謂附 近的區塊係指視頻資料的該些位於所考慮的區塊的緊鄹的 上方，下方，左邊輿右邊的區塊。除了該些位於影像的邊 緣或角落的區塊的僅只三倨或兩倨的附近區塊之外，通常 會有四個附近區塊。所謂幾乎等於係指移動向量的座 檷兩者的Μ半個像素為單位表示的絕對差值，小於或等於 一個臨限值（一個典型的臨限值為2)的情形。假使一個 MC移動向量係為有闢聯性，則此MC移動向董總會被選擇。 假使一 移動向量不具有闞皸性，則便依據預测誤差的 相對值而ϋ行一次MC/no-MC判定。 嫌濟部中夹標攀屬典工消费含作杜印* 為了要轨行此種新的MC/no-MC判定程序’必須要記憶或 儲存三列視頻資料匾塊的移酏向量，且移動向量必須要在 Μ關聯性為基礎進行MC/η σ-MC判定的一列區塊之前即被計 算出來。不過，亦可W使用此MC/no-MC判定程序的一個簡 化的販本利用籣化的硬體來執行。在此簡化的版本中•需 82.6. 40,000 本紙張尺度適用中國困家樺準（CNS)甲4规格（210 X 297公藿） 230862 A6 _____B6_ 五、發明説明（6 ) (請先閲讀背面之注意事項再壜寫本頁) 要被考《的附近區塊只是為位於現時區塊的上方與左方的 區塊，K及也許再加上右邊的區塊，因為埴只會增加極短 的頫外延滯。這樣的一種簡化的販本，雖然並不一樣的有 效，但卻只需用到埵為較少的記愤，並且在成本效益上乃 為一種極佳的折衷。 ' 圖4中J鼷示本發明的較佳實例，其中各匾瑰代表視頻資 _ 料對懕於各JS連鑛的影像區域的區瘰。中顯示三列區塊 的一部份*欏識為C的區塊為規時所考慮的s塊。筋領代 表各區塊的移動向量。在較佳實施例中，區塊C的移動向 量被與區塊T, B, R與L的移動向量互相比較。而這需要儲 存至少兩列的移動向量加上一個區塊的資料。 圈5代表一棰簡化的實施方法*只需儲存一列區塊的移 動向量。圖5中建議數棰方式，各種方式皆為可行並能產 生可接受的结果。其中一種方式是決定向量Vc與向量卩^及 VT之間的鼷聯性。另一種方式則是檢査向量Vc與向量 V τ - , V τ , V τ * ,及V L之間的闢聪性。再一種方式則僅只檢 査▽£：與71^之間的醐»性。最後的一種方式實質上不需要資 料髄存，1且可提供比只利用預澜誤差而轨行MC/no-MC的 判定為較桂的改進。 謹濟部準房Λ工消费合作社印製 臞6局部地顯示向量闞明的方法。每一俚向量皆假設係 Μ描述目禰與預定@塊之間與y分部值表示的位置差別 來界定的。一個差別装置決定向量Vc與附近向量V,之間差 別Δχ與Ay的大小。假使對於一僩附近向量所決定的絕對 差丨Δχ,丨與丨丨小於—個臨限值，則向量Vc即被視 -8- 本紙張尺度適用中國國家標準（CNS) f 4«•格（210 X 297公货） 82.6. 40,000 230862 A6 ____B6__ 五、發明説明（7) 為與向量V,有相闞明.而區塊C即被容許由一個MC向量變 為一個no-MC向量。 注意到在前面的說明中視頻資料已被表示係在區塊之中 ，且移動向量輿各區塊相闢。在MPEG信號協定之中，資料 的多數個區塊被安置成為巨集區塊，且一俚巨集E塊只與 單一儷移i匾塊相翮。在此討綸之中，對於類如MPEG的糸 统，資料的__巨集區塊一詞可與奪料的區塊一詞相交換。 钃1中顯示實拖本發明的一届實施例裝置。在圈1中元 件10至18典型的顯示習知的移動補償預测視頻信號臞縮系 統。目前暫時忽略元件1 00-102 ·視頻信號施加於端子 10並被耦接至減法器11的一偁输入。由預測器17所提供的 代表一個預測的影像的一個視頻信號被供應給予滅法器 IV的另一届_入端*減法器11再將影像的差或殘餘計算出 來。殘餘值被施加至一個雕散餘弦轉換装置12，Μ將殘餘 值轉換為代表空間上的頻率的係數。此些係數被一僩量化 器13加Μ量化*並供應給執行長度與統計編碼器19。被量_ 化*執行長度輿統計編碼之後的資料被供應給一個信號格 式化器1 Γ，Μ安排被钃碼的視頻.資料並將信號同步Μ供儲 存或傅输％ 锺濟部中喪*準爲貝工消费合作杜印髮 來自元件13的量化後的資料被供應給由一儷反量化器 15與一個反離散餘弦轉換器16的一個梯級姐合，再分別執 行元件13與12的反函數。反離敝餘弦轉換器16的输出對應 於減法器11所提供的殘餘值。此些殘餘值被耩接至一個名 義上包含有至少一個框的記憶的移動補償預測器17。此記 -9- 82.6. 40,000 (請先閲讀背面之注意事項再填寫本頁) 本紙張又度適用中Β國家標準（CNS)甲4规格（210 X 297公釐） 螋濟部♦-夬襟準房R工消费含作社印* 230862 A6 ______B6 ___ 五、發明説明（8 ) 憶至少包含有預测的影像。來自預测器17記憶中與反離散 餘弦轉換器16的資料之對應區塊在一個像素的基礎上被加 起來Μ產生一個新的預测影像。 一個移動向量產生器18依據習知的區塊符合技術而產生 移動向量。移動向量被耩接至信號格式化器14*在此被與 視頻資料區瑰多工在一起以構成一個壓嫌的資料串列。 _在本發明中_，移動向量在被供應至格式化器14之前先被等 引而進行進一步的闞W化測試。為了完成闞明化满試—*各 別區塊的移動向量被儲存在記惬100之中。向量產生器 18依據預測誤差而執行一個MC/no-MC判定程序•但並不將 任何MC向量轉換為no-MC向量，而是產生一届旗標以指示 —個特定的MC向量是為可以轉換為一儷no-MC向量候遘者 。此些旗標被與相關的移動向量一起儲存於記惽1〇〇之中 。假使条统被安排如圖3中所示地將三列的區塊中的向最 閫聯在一起·則記憶100必須要包含有足夠的記《來儲存 向董與兩列區塊·的旗檷。另外一種方式，若糸統被安排g 兩列的區塊中執行向量的闞聯，則記億1〇〇必須要包含有 足夠的來儲存一列的向董與.其相闞的旗檩。 各別區塊的旗檷被依序從記憶100中由MC/n〇-MC判定元 件102擷取出來。假使一個旗.檷指出有一個區塊為MC至 no-MC轉換的候選者*判定元件102即執行一個向董關嫌 的判定。接著，假使各別候選的MC向量被決定不與任何的 與一個附近區塊相Μ的向量相闞明，則MC向量即被轉換為 —傾11〇-><0向量。 -10- 本紙張尺度逯用中國8家標準（CNS) τ 4规格（210 X 297公釐） 82.6. 40.000 ------------------1 --------裝------ir-----一線 (請先閲讀背面之注意事項再塡寫本頁) Α6 Β6 230862 五、發明説明（9) 圖2中顯示的是一個描述移動向量產生器的搡作的流程 _。此產生器在每一倨視頻場/框開始時被重置[2〇〇]。 一個區塊索引K被設定為零[201]，而糸統接著讀送 [202]第一個S塊。一僩匾拥符合的程序被紈行[203] Μ 產生區塊Κ的向最。匾塊符合預澜誤差被加以檢査[204] Μ決定&48Κ的向最是否為一個MC向最轉換為n〇-MC向董 的候選者。一暇使該些向量為轉搀的候遘者，則一個旗檷被 設立[207]為1 *且假使不是轉換的候選者，則旗禰被設 立[20 7]為0。匾塊K的向量與相闞的旗檷接著即被儲存 [208]在一個記憶中。一個闞聯性判定被執行[209] Μ決 定是否遇圍的向量為相鼷聯，與旗檷是為1或0，是否要將 MC向最轉換為一涠ηο-MC向量。索引Κ接著即被增加 [210]，而被增加的索引即被檢査[211] Μ決定在現時框 中的所有區塊皆已被處理遇。假使已檢査過則糸統即回後 至步驟[200]，若未檢査遇則至步驟[201] ° 囫3中顯示包含於闞聯性判定步Κ [209]中的程序。$ 據一倨^塊在一涠框中的位置，此區塊可Μ被置於或不被 董於遵行__向量闞驊性判定的位置上。例如’假使現時被檢 査的匾塊、位於一個框的最頂颯一列，在其上面沒有區塊 ，因此即沒有要方便地闞》在一起的向量。關明性程序的 第一步驟[300]因此即判定規時區塊是否在框中進行一個 向悬醐賺有意義的區域内。在最籣化的棋態之中’造可能 是要判定區塊號《是否夠大得可以為第二列的一個匾塊或 夠小得可Μ在框之内。 -11 - ---------------4 I.------裝------，玎-----{漆 {請先《讀背面之注意事項*壜寫本頁) 鱷濟部中*«準爲Λ工消t合作杜印* 本紙張又度適用中國國家標準（CNS)甲4规格（210 X 297公釐） 82.6. 40,000 繞濟部t夹標準屬Λ工消费合作杜印餐 230862 A6 ______B6 五、發明説明〇L〇 ) —但此判定被達成，與區塊K相關的旗檷即由記憶 [301]中被擷取出來並被檢査[302] K判定是為1或〇。若 為零（非為MC/no-MC轉換的候選者），則便無需進行任何動 作，且步驟203中所決定的向量即被向前送[311]以供在 壓縮程序中應用。在另一方面假使旗播為~個豊，則—俚 ’索引i 0UK設定為- ti[303]，其中n可等於一列的區塊中 的區塊的翻L_@。匾塊Κ與K+i的向置被由記憶中擷取出來 [304]。一個闕聯性的澜試即在來自區塊κ與K+i的向餐之 間進行。假使向最間有闞W性，則與®塊K相闞的向量便 不被轉換為一個no-MC向量，而原始向量即被往前送 [311]以供在壓縮程序中應用。假使來自區塊κ與KM的向 量並不相關脚，則索引i即被檢査Μ判定是否所有的附近 向量皆已被測試遇。假使有，則區塊H的移動向量即被轉 換[309]為no-MC向置，並被往前送[310] Μ供在懕縮程 序中懕用。假使所有的附近向量皆已被测試,索引i即 被逋當地改變R辨識要被擷取Μ供在步》[ 3 0 4 ]進行闞$ 性测試6^下一僩附近向量。懕予瞭解的是，索引i會以一 種缠應於®塊在各僩框的邊緣發生的的方式改變，並辨識 其向量應子測試的迪當區塊，例如當考慮圖4中區塊C時 的區塊T，L, R與B。 _ 在某些®縮系统中·假使一個特定匾塊的移動向量指出 最接近符合預測®塊的目櫟區塊係為共同定位者，則 的編碼即可被指定為#移動補償，並且不會有移動向儀會 與之相闞。埴與提供一個非零值的移動向量的效果枏同° (請先閲讀背面之注意事項再塡寫本頁) -裝· 訂. -12-

本紙張尺度適用中國困家標準（CNS)甲4规格（210 X 297公!¢) ^30862 A6 B6 五、發明説明（11 ) 因此•在後列的申講專利範圍乙段之内移動向量的轉換為 零值的移動向量應被考慮為等效於等一個資料的移動補償 區塊改變為一個具有或不具有移動向量的非移動補償編碼 區塊。 ---------------^ —一------裝------.玎-----{ π (請先閱讀背面之注意事項再塡寫本頁> 經濟部中夹標準為Λ工消费含作社印製 本紙張尺度適用中國國家標準（CNS)甲4规格（210 X 297公釐） 82.6. 40,000

Claims (1)

1. 230862 __________ 六、申請專利範圓 L 一種於視頻信號壓縮装置内之移》向量處理装置，該視 頻信號壓縮裝置之型式為Μ區塊基礎處理視頻資料並經 由一區塊符合程序而產生與個別區塊相關的移動向量， 該移動向悬處理裝置包括有： 反應於該區塊符合程序中所產生的參數供決定那—個個 別非零移動向里（MC)可供候邇轉換為零值移動向量 (no-MC)之裝置；與 決定與區塊相關的移動向量及在候選移動向量（MC)相關 的區塊附近的向量是否有Μ聯•若此些向悬並不互相關 聪·即將該候選移動向量（HC>轉換為零值移動向量 (no-MC)之装置。 2 根據申請專利範圍第1項之裝置，其中該装置包括有： 儲存與對懕的區塊相關之移動向量的裝置；與 同時擷取來自多涸區塊的移動向量的裝置。 a 根據申請專利範圍第1項之裝置，其中該裝移動向量包 括有直交部份，且該決定向量是否相翮聯的装置包括有 決定移動向量（MC)的直交部份與一附近區塊的一個移動 向量的直交部份之間大小差別是否皆小於一個預定值的 裝置。 4 根據申請專利範園第1項之裝置，其中該決定移動向量 是否相關聯的裝置包括有K與多個附近區塊相闞的移動 向量執行一個關聯性決定，並在相對於與該多個附近區 塊中的任何一個相關的一個移動向量的關聯性未被偵測 (請先閱讀臂面之注意事項存填寫本萸) 甲 4(210X297 公釐）

   7 77 7 ABCD 六、申請專利範81 到時將該候選移動向量（MC)加以轉換。 5- 根據申請專利範圍第1項之裝置，包括有·· 利用執行區塊比對產生移動向量並在此種程序中產生預 測誤差的装置； 反應於該預測誤，供決定其提供方向至其它埸/框Μ外 之共同定位區塊之個別產生之移動向量·是否為可供轉 換成為可提供方向給予其它場/框内所共同定位的區塊 的移動向量之候選者的装置； 決定該被產生的成為候選者的移動向量是否相關聯於與 附近區塊相關的移動向量的裝置；與) 將不相關聯於與附近區塊相翻的移動向量的為候選者的 移動向量轉換為提供方向給予在其它場/框内所共同定 位的區塊的移動向虽的裝置。 (請先閲讀皙面之注意事項再填寫本頁) 甲 4(210x297 公发）