TW421972B

TW421972B - Method of coding and decoding image

Info

Publication number: TW421972B
Application number: TW86102741A
Authority: TW
Inventors: Yuichiro Nakaya
Original assignee: Hitachi Ltd
Priority date: 1996-03-18
Filing date: 1997-03-06
Publication date: 2001-02-11
Also published as: US20100284470A1; US20100284463A1; US6008852A; JP3183155B2; US6483877B2; US20030035483A1; EP0797357B1; US7298781B2; DE69739762D1; US7817720B2; US20020044608A1; EP1646242A2; US8204110B2; US8233543B2; EP0797357A3; US20080025404A1; JPH09252470A; KR100412622B1; EP0797357A2; KR970068189A

Description

經濟部中央標準局員工消費合作社印繁五、發明説明（1 ) 〔發明領域〕本發明係關係於一種用以編碼及解碼一影像之方法，其係基於線性內插及/或外插或雙線性內插及/或外插，來施加全活動補償給整個影像。〔發明背景〕於一動態影像之高效編碼中，於相對於時間，辨識彼此相接近之圖框類似性時，使用活動捕償於壓縮資料中係爲已知的β現今影像編碼技術中，最常使用之活動補償系統係爲區塊比對法，其係使用於標準Η. 261， MP E G 1及MP E G 2係爲用於一動態影像編碼之國際性標準。依據該系統，予以編碼之影像係被分成多數區域，及一活動向量係被指定給每一區塊。第一圄例示該Η. 261標準之編碼器100之構成，其使用一混合編碼系統（適應性幅際/幅內編碼法），其係爲區塊比對法及DCT (離散正弦轉換）之組合•一減法器1 0 2計算於一输入影像1 0 1 (現行圖框之原始影像）及一幅際/幅內切換單元119之输出影像113 (將隨後說明）間之差異•並输出一誤差影像103·該誤差影像係被轉換爲一DCT係數，經由一D CT處理機 1 0 4並藉由一量化器1 0 5量化，以獲得一量化之 DCT係數10 6 »該量化DCT係數係被輸出爲轉換資料成爲一通訊線，並於同時被使用於編碼器，以合成一幅際預估影像。一用以合成該預估影像之程序將如後述。該本紙張尺度適用中國國家標準（CNS) Α4規格（210Χ297公釐） ' ~ -4 - (請先閲讀背面之注意事項再填寫本頁) 裝- 訂五、發明説明（2 ) (請先聞讀背面之注f項再填寫本頁) 量化DCT係數1〇6通過一解量化器108及一反向 DCT處理機109,以形成一再重建誤差影像 1 1 0 (相同於再生於接收側之誤差影像之影像）* 該幅際/幅內切換單元119之输出影像113(其如於後述）係被經由一加法器1 1 1施加於其上，藉以獲得該現行圖（框相同於再生於接收側之圖框之再重建影像之影像）之再重建影像1 1 2。該影像係暫時地儲存於一圖框記憶體1 1 4及係於時間上被延遲一圖框》因此，於此時，該圖框記憶體1 1 4係輸出該前一圖框之一重建影像1 1 5。該前一影像之重建影像及現行圖框之输入影像 1 0 1係被輸入至一區塊比對單元1 1 6，其中區塊比對係被執行。經濟部中央樣隼局負工消費合作杜印製於區塊比對中，一影像係被分爲多數區塊，一多數重組現行圖框之原始影像之部份係被取出•用於來自前一圖框之重建影像之每一方塊，藉以合成現行圖框之一預估影像1 1 7。於此同時，其係需要以執行一處理（局部活動估計），用以檢測多少區塊已經由前一圖框移至現行圖框。由活動估計所檢測得之區塊之活動向量係被傳送至接收側作爲活動資料1 2 0 ·由活動資料及前一圖框之重建影像，該接收側可以合成一預估影像·其係相同於在發射側所獨自獲得的* 現參照第一圖，該估計影像1 1 7係與一信號 1 1 8 —起输入給幅際/幅內切換單元1 1 9 »於選擇兩輸入之一時|該切換單元切換該幅際編碼或幅內編碼。當本紙張尺度通用中國國家標準（CNS ) A4規格（210X297公釐） 4 2 1 9 7 2' 經濟部中央標準局負工消费合作杜印製 Α7 Β7^五、發明説明（3 ) 預估影像1 1 7係被選擇時（第二圖示出該情形），幅際編碼係被執行。另一方面，當該ίο#信號被選擇時•输入影像係直接被D C Τ編碼並被輸入至通訊線。因此，該幅際編碼係被執行》爲了在接收側適當獲得重建影像，變成必須來知道是否該幅際編碼係被執行或者幅內編碼係被執行在發射側。爲了這目的，一區分旗標1 2 1係被输出至通訊線*最後 Η . 2 6 1編碼位元串流12 3係藉由多工量化DCT係數*活動向量，及幅際/幅內蓝分旗檫成爲於一多工器 122中之多工資料而加以獲得。第二圖例示一用以接收一輸出自第一圖之編碼器之編碼位元串流之一解碼器2 0 0之構成。該被接收之 Η . 26 1位元串流2 17係被一區分器2 16所分開成爲一量化DCT係數201，一活動向量202·及一幅際/幅內區分旗槱0 3。該量化DCT係數2 0 1係被由解量化器2 0 4及一反向D CT處理機2 0 5解碼成爲一誤差影像2 0 6。該影像係藉由一加法器2 0 7加入一幅際/幅內切換單元2 1 4之输出影像2 1 5，以形成一重建影像2 0 8。該幅際/幅內切換單元依據幅際/幅內編碼區分旗標 2 0 3切換輸出。一使用以執行幅際編碼之預估影像 2 1 2係爲一預估影像合成器2 1 1加以合成。於此，儲存於該圖框記憶體2 0 9中之前一圖框之解碼影像2 1 0 係受到依據所接收之活動向查2 0 2而移去每一區塊之位 (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度適用中國围家標準（CNS ) Α4規格（210Χ297公釐）嗖 86102741m.:.，民固87碑·3只修王 B7 頻諳委男明示‘本衆^上疰是^^更原實質内^經濟部中失梂準局員工消费合作社印策五、發明説明（4 ) ---------- 置之處理。另一方面，於幅內編碼中，該幅際/幅內切換單元輸出+^^信號213。區塊對比係現行最常被使用之活動補償系統。當整個影像被擴大，縮小，旋轉時，所有之區塊之活動向量必須被傳送’造成一低的編碼效率。爲了解決該問題，全活動補償（例如’哈特於1 9 8 9年三月發表之，全活動參數放大及縮小之差分估計"，信號處理，第2 4 9至2 6 5 頁）已經提出以表達整個影像之活動向量場，而不會使用太多參數。依據該活動參數系統，活動向量（於一影像中之一圖素（x，y)之 ug(x，y) ，vg(x，y) 係被表示爲： U e( X，y)=a〇x+a1y + a2 V β( x > y)=a3x + a4y + a5.........(公式 1) 或 U β ( x ’ y ) = b〇xy + b1x + b2y + b3 V E ( x ’ y ) = b4xy + b5x + b6y + b7 .........(公式2 ) 以及，活動補償係使用活動向量執行。於這些公式中，a 0至a 5及b 〇至b 7係爲活動參數。於執行該活動補償時，相同之預估影像必須被於發射側及接收側產生。爲了該目的，發射側可以直接發射值a 0至a 5或b 0至 b 7至接收側或可以發射幾個代表點之活動向量。 (請先閱讀背面之注意事項再填窍本頁裝. 訂 « nfi —m I In 本紙伕尺度適用中國國家標準（CNS ) 格(21UX297公釐） -7 — 4 ?1972 1 B7 五、發明説明（5 ) 如於第3 a圖所示，假設在影像3 0 1之左上，右上，左下及右下角落之圖素座檫分別爲（〇，〇) ，( r , 〇 ) ’ （0，S)及（r ’ s)所代表（其中，r及S係爲正整數）* 於此，假設代表點（0，0) ，（Γ·〇)及（〇, s )之活動向量之水平及垂直分量係分別爲（u a , ν a )’ （ub’vb)及（uc’vc)。公式1係被改寫爲： u?(x，y) =

Ub*Ua Uc-U,

Vb-V, vc - V„Vi(x,y) =--y+v» 公式3 —^1· / — - »1-1 - - - ^^^1 nn eeJ - (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消费合作社印裝這意謂即使當ua，va，ub，係被傅送而不是傳送a 0至a 5，相同 *這狀態係被示於第3 a圖及第3A圓 304及305之活動向量30 6，3 動向量係被定義以由現行圖框之原始影考影像之相關點結束）可以代替活動參於圖3A之參考影像3 0 1及示圓3B 始影像3 0 2間之全活動捕償係被作動藉由使用四代表點（0，0)，（r，及（r，s)之水平及垂直分量（ua • v b ) · (uc >vc)^(ud* 以重寫爲： v b » u c 之函數可以 •代表點3 0 7 及 3 0 像之點開始數被傳送，間之現行圖之假設。頬 0 )，（ 0 ，v a )， v d )，公及v c 被-執-行 0 3, 8 (活 •於參基於示框之原似地，，s ) (u b 式2可本紙張尺度適用中國國家標車（CNS ) A4規格（210X297公釐） 8 . Α7421 972 ^ Β7 五、發明説明（6 ) ,(χ, y) (χ, y) r-x :+ —叫丨 ua-Ub-Ul!tJiiYy+ i^V^^y+u· V.-Vb-Ve + V£ xy+ -V, + Ve _x+——y^1 s rs 公式4 因此，即使當 ua，va，ub ’vb，uc，vc ，u d及v d係被替代b 0至b 7被傳送’ 一頬似之函數係被執行·於本說明書中，該使用公式1之系統係被指爲基於線性內插及/或外插而全活動捕償，及該使用公式2 之系統係被指爲基於雙線性內插及/或外插之全活動補償 (請先閱讀背面之注意事項再填寫本頁} 經濟部中央標準局—工消费合作社印製第四圖例示，一使用基於線性內插及/或外插之全活動補償系統之影像編碼器之活動捕償部份4 0 1之構成，其係用以傳送幾個代表點之活動向量。相同於第一圖中之分量係以相同參考標號加以標示。一向量編碼器其執行全活動補償向量部份4 0 1者可以藉由替代用於第一圖之區塊比對軍元1 1 6之活動補償部份4 0 1加以構成。一全活動補償單元4 0 2執行有關於前一圚框之已解碼影像115及現行固框之原始影像101間之全活動補償之活動估算，並估計值ua，va，ub，vb，uc 及v c *有關於這些值之資料4 Ο 3係被傳送成爲活動資料1 2 0之部份。一預估影像4 0 4之全活動補償係藉由使用公式3加以合成，並被饋入至區塊比對單元4 0 5 ·> 該活動係藉由區塊比對於全活動補償之預估影像及現行圖本紙張尺度遑用中囷國家標率（CNS > Α4规格（210X297公釐） 421972 37 421972 37 經濟部中央標準局貝工消费合作社印裝五、發明説明（7 ) 框之原始影像而加以補償，藉以產生區塊之活動向量資料 4 0 6及一最終預估影像1 1 7。該活動向量資料及活動參數資料係被一多工單元4 0 7所多工並输出成爲一活勖資料1 2 0 · 第五圖例示，一活動補償部份5 0 1之構成，其係不同於第四圖中所示者* 一執行全活動補償之視訊編碼器可以藉由替代一用於第一圖中之區塊比對單元116之活動補償部分5 0 1而加以構成。於這實施例中，區塊比對不採用全活動補償之預估影像，而是全活動補償或區塊對比係被每一區塊所採用。全活動補償及區塊對比係被全活動補償單元5 0 2及區塊比對單元5 0 5所同時執行於前一圖框之已解碼影像1 1 5及現行圖框之原始影像1 0 1之間•一選擇開關5 0 8選擇一最佳系統給於全活動補償及預估影像5 0 3及區塊比對之預估影像5 0 6間之每一區塊。代表點之活動向量5 0 4，區塊活動向量5 0 7及活動全向量補償/區塊匹配之選擇資料5 0 9係被多工單元 5 1 0所多工並被輸出爲活動資料1 2 0。藉由引入上述全活動補償*吾人係可能使用幾個參數加以表達影像之大致活動並完成髙資料壓縮比。然而*編碼處理及解碼處理之量係大於傳統系統之量*特別是，於公式3及4之除法係使處理中複雜之主要因素。〔發明概要〕於整個影像之活動向置檷位由幾個參數所近似之全活本紙張尺度適用中國國家標準（CNS)M規格U10X297公釐）_ m _ ~ ^^1 ·11 tn In n^— m . m· m ^—Bi -e r (請先閲讀背面之注$項再填寫本頁) 421972 ^ 經濟部中央標举局員工消费合作社印製五、發明説明（8 ) 動補償中，其涉及增加合成一預估影像之處理量之問題。本發明之目的即是要減少處理之置，其係藉由以一二進位數移位運算來替代於全活動補償中之除法。該除法係藉由適當地選擇於執行全活動補償時之代表點之座標之移位運算來實現。〔較佳實施例之詳細說明〕於以下之說明中，於水平及垂直方向中圖素之取樣間距爲1，以及*如於第3A中所示，圖素於左上，右上，左下及右下角落之座標係分別由（0，0) ，（r ，〇) ，(0 · S ) ，（！'，3)所表示（其中，1*，8係爲正整數）。假若該活動向量係被量化用於每一圖素，以基於線性內插及/或外插（仿射轉換）或雙線性內插及/或外插（雙線性轉換）來補償該活動，失配可以被防止並且蓮算可以被簡化（日本專利申請案第1 9 3 9 70/1 9 9 4號 )»於以下之說明中，假設一圖素之活動向量之水平及垂直分量係被整數乘以Ι/m (其中，m是一正整數）。再者，假設全活動捕償係使用於先前技藝中所述之代表點活動向量加以執行，及假設該代表點之活動向量係整數乘以 \/k(其中k是正整數）*於本說明書中，該、圖素之活動向量*係實際使用以合成一預估影像之活動向量。另 —方面，^代表點之活動向量'是用以計算圖素之活動向量之參數》因爲·於量化步驟量之差異，因此，圖素之活 ^^1 1^1 - HI ^^1 I n^i ^^1 J^水 ^^1 ^^1 —^1. 1 (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) Α4说格（210X297公釐） -11 - 421972 '4 第861〇2741號專热申請案修正中文說明書修正^7民國89年2月呈構充經濟部智慧財產局員工消費合作社印製五、發明說明（9 ) 動向量經常不會符合代表點之活動向量，即使是它們具有相同之座標β 參照第六圖，一基於線性內插及/或外插之例子將予以說明。於此’如同於先前技藝中所述，代表點並不是定位於影像601之角落者，而是點602，603及 604,其分別具有座標（i，j) ，（i+p，j)及 (i ' J + q ) (i ，J· ，P及Q是整數）。於此同時* 點602，603及604可以存在影像內或影像外。假設座標值係由將代表點之活動向量之水平及垂直分量乘以 k，其係分別爲（u〇，v〇) ，( u 1 * v 1 )，及（ u 2 1 v 2 ) (11〇，乂〇，111，71，112及乂2是整數），座標（u(x，y)及v(x，y))(其中》 X，y，u (X，y)及v (X，y)是整數）其是m倍之圖素（X，y )之活動向量之水平及垂直分量係被以下公式表示： u(xry)=I( (ul-uO) (x-i)q+{u2-u0) (y*jA)P+uOpq)m^//(pqk) 1 Wx'yJK (vl-vO) (x-i>q+( v2-vO) (y- j )p十vOpq}m丄"（pgk> .......公式5 其中，表除法用以捨入一般除法之商數成爲一鄰近整數，當除法不是一整數時，及其作爲運算子之優先順序係相同於乘法及除法*爲了減少運算誤差，吾人係想要一不是整數之值被捨入爲最接近整數。於這例子中，用以捨入一整數及1/2之總和之值之方法爲： (1 ) 捨入該值向零：本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） — I------!!·裝！ — —訂-- ---I!線 {請先閱讀背面之注意事項再填寫本頁》 -12 - A7 B7 i 97 2 五、發明説明（10 ) (2) 捨入該值不爲零； {請先聞讀背面之注f項再填寫本頁} (3) 當被除數爲負時，捨入該值向零，以及，當被除數爲疋時，捨入該值不爲零（假設該除數均爲正）；及 (4) 當被除數爲負時，捨入該值不爲零，以及，當被除數爲正時，捨入該值爲零（假設該除數均爲正）。於其間* (3)及（4)以處理量觀點看來是有利的，因爲捨入方向之改變係無關於被除數爲正或爲負以及不需要判別符號爲正或負。依據方法（3 )之高速處理可以以下公式加以實現： u{χ, y) = (Lpqk+((ul-uO)(x-i)q

+ (u2 -uO) (y-j) p+uOpq) ra->* (pqk#2) ) if (pqk) -L v(x, y) = (Mpqk+((vl-vC)(k-i)q

+(v2-v〇)(y-j)p+vOpq)ra+(pqk#2))#(pqk)-M ………公式 6

經濟部中央標準局員工消費合作社印I 其中，代表整數之除法，用以將小數部份捨入爲零，通常其係最容易由電腦所加以實現* L及Μ係足夠大之正整數，用以隨時維持除法之被除數爲正。項次（ p Q k # 2 )是使用以捨入除法之商數至最接近之整數》整數處理造成了處理量之減少*於此假設P，q及k 是2α ，2々2h。，其中，α及yS是正整數以及hO是一不爲負之整數•公式5之除法可以藉由a + /5 + h 0位元之移位運算加以實現，使得吾人可以使用一電腦或指定硬體大量地減少處理之量。再者，假設m是2h h 1是不本紙張尺度適用中國國家標準（CNS) A4規格（210X297公釐） 13

Cm 4

ο 7 C

7 7 A R 經濟部智慧財產局員工消費合作社印製五、發明說明（11 ) 爲負之整數，及h 1〈a + ^e + ho )公式6可以被重寫爲： u(x, y) { (2L+1) << (α+β+ho-hl-l) + {ul-u〇) (x-i) <<β+(u2-u0) (y-j J <<a^u〇<<(α+β))

>>(α+β+hO-hl)-L V (X, y) * ( <<： {a+p+ho-hl-l) + (vl-vO) (x-i) <<P+(v2-v〇)(y-j)<<a+v〇<<(a+p})

>> ία+β+hO-hl)-M ………公式7 其中，*x<<a^指的是，x被向左移位a位元以及最低a位元被以零取代，、x>>a意指X係被向右移位a位元，〇或1係被替代較高之a位元（當X是2的補數之代表數時，1是被替代，當X的最髙位元是1時，以及，0是被替代當其是0時），以及，這些運算子之優先順序係於加/減及乘/除法之間，使得運算可以更簡化。當線性內插及/或外插被使用時，假設（u3·v3 )是一座標，其係由將一在（i+p，j+q)之代表點之活動向量之水平及垂直分量乘以k所決定，公式5係被重寫爲公式8或公式9，如下： u(x,y)=i((ul-u0)(x-i)q+{u3-ul)(y-j)p+u0pq)nil//{pqk) v{xfy)=I((vl-vO)(x-i)q+(v3-vl)(y-j)P+v〇pq)ml//(pqk) .........公式8 其中，代表點是（i ，j) ，（i+p，j)及（i + P ， j + q ) · 衣紙張又度鸡用中國國家標準（CNS)A4規格（210 x 297公釐) — — — — .丨 I I ! I I 訂·！ι! — ！ (請先閱讀背面之;i意事項再填寫本頁) -14 - 4^1 972 A7 B7 經濟部智慧財產局員工消費合作社印製五、發明說明（12 ) u(x,y)=i( (u3-u2) {x-i>q+(u2-u〇)【y—j )P+u0Pq)4//( pqk> v(x,y)K (v3-v2 > (x-i}q+(v2-v〇) (y-j )P+v〇Pq)mi*//(Pqk) .........公式9 其中，代表點是（i ，j) ，（i + j+ Q)及（i + P，j + q )或 υ(χ/Υ)=Κ (u2-u3) (i+p-x)q+(ul-u3) (j+q-y)P+u3pq)mJ^//(pqk) (v2-v3)(i+p~x)q+(vl-v3){j+q_y)p+v3pq)mX//{pqk) .........公式1 0 其中，代表點是（i+p，j) ，（i ，j+Q)及 (i + p，j + q ) e 這使得吾人可能藉由使用p，q，k及m，其係爲 2 n之數（其中n是一正整數），來減少處理之量》當雙線性內插及/或外插被使用時，假設（u 〇， v〇) ，（ul，vl) ，（u2，v2)及（u3， v3)爲由將代表點（i · j) ，（i+p，j) ，（i ，j+q)及（i+P * j+Q)之活動向量之水平及垂直分量乘以k所決定之座標，u (χ，y)&v (χ，y )由以下之公式所代表： u(x,y) =1( ( j+q-y) ( (i+p-x)u〇+(x_i)ul + (y*：j) ( (i+p-x)u2+(x-i)u3) }ml//(pqk) v(x,y) =i( (j+q-y)((i+p-x)v〇+(x-i)vl+(y*j)((i+p-x)v2+(x-i)v3))ml//(pqk) .......公式1 1 公式1 1可以被重寫爲：本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） — — — —— — — — — — —— — · 1 I I I I I I — — 1------ <請先閲讀背面之注意事項再填寫本頁) -15 - 五、發明説明（l3 ) uCx, y) = {[2L+1)<<(α+β+hO-hl-l)+(j+q-y)((i+p-x)uO +(x-i)ul)+(y-j){(i+p-x)u2+(x-i)u3))

>> <a+|i+hO-hl) -L v(x, y) =* { (2M+1) << (α+β+ho-hl-l)+ ( j+q-y) ( (i+p-x) vO +(x-i)vl)+(y-j)((i+p-x)v2+(x-i)v3))

>>(α+β+hO-hl)-M .........公式1 2 藉由使用P，Q，k及m，其分別爲2« ，2忍， 2 ho及2 hl之數·使得吾人可以如在上述處理中減少處理之數量* 爲了在發射側及接收側均獲得全活動補償之相同預估影像，有關於代表點之活動向量之資料必須被以某一格式傅送至接收側。該代表點之活動向量可以被直接傳送*然而，其亦係可能傳送影像之角落點之活動向量並由其上計算出代表點之活動向量。這方法將如下述。首先，假若線性內插及/或外插係被使用之例子被加以說明。假設，影像三個角落點（〇|〇) ，（r，〇) 經濟部中央橾準局員Η消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 及（0，s)之活動向置只取這些值，其係整數乘以1/ η，以及假設由水平及垂直分量乘以π之座標係被傳送。於這例子中，由活動向量之水平及垂直分量乘以k所決定之座標（u〇，v〇) ，（ul，vl) ，（u2，v2 )及（u3，v3)係被定義如下： u 〇 = u ’ （ i ，j ) v 〇 = v ' ( i ，j ) u 1 = u ' (j+p，j) v 1 = v 1 ( i + p * j ) 本紙張尺度適用中國國家標準（CNS) A4規格（210Χ：Ζ97公釐> ~ -lb - A7 B7 421 972 五、發明說明（14 (i - j + Q )

u 2 = u 經濟部智慧財產局員工消費合作社印*1农其中，、///*代表除法用以捨入一般除法之商數成爲一鄰接整數，當該商數不是一整數時，其作爲一運算子之優先順序係相同於乘法或除法。三個點係由（U 0， v〇) ，（ul’vl) ，（u2，v2)及（u3' v 3 )中選出，以及，該全活動補償係使用這些點作爲代表點加以執行。然後，該全活動補償可以使用（0 * 0) ，（r ，0)及（〇，s)作爲代表點來加以近似。於此，藉由使用爲2η (η係爲正整數）之p及q ，該處理可以被如先前所述般簡化。爲了減少運算錯誤*吾人係想要 *///'捨入一不是一整數之值成爲最接近之整數。於這例子中，用以捨入一整數及1/2之總和之值之方法包本紙張又度通用中國國家標準（CNS)A4規格（210 X 297公芨） -17 - 經濟部智慧財產局員工消費合作社印製 .必 A7 Q 7 c：___B7_____ 五、發明說明（IS ) 含上述（1 )至（4 )之方法》然而，相較於使用公式（ 5)之例子（用以每一圖素之計箕），公式14之運算（對於一影像只有三計算）並不需要很多之計算。因此，即使假若方法（1 )或（2 )係被選擇，計算之總量係不受到大量之影響。當不同於使用公式13之三個點係被選擇作爲影像之角落點時，該相同之處理可以藉由修改公式8成爲公式 10加以實現。除了上述之例子，藉由讓（u03， v〇3)成爲藉由將影像之角落點（r ，s)之活動向量之水平及垂直分量乘以η所決定之座標，公式1 4可以被改寫爲： u (X，y ) = (((u0 1- u〇〇) xs + ( u03~u〇l) yr + u〇0 rs)k)///( r s η ) v (x，y) = (((v〇l-v〇〇) xs + ( v〇3-v01) yr+vOO r s ) k)// / ( r s n ) .........公式 1 5 當（uOO.vOO) ，（u01，v〇l)及（ u〇3，v03)被傳送時，可以被改寫爲： u'(X, y) = (( (u03-u〇2)xs+(u〇2-u00)yr+u00rs)k^//{rsn) v (x, y) - (_{(ν〇3-ν〇2) χε+(ν〇2-ν00) yr+v〇〇rs) ky//(ran) .........公式1 6 當（uOO’vOO) ，（u02，v〇2)及（u 03，v〇3)被傳送時，可以被改寫爲：本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） , · -1IIII — — — - I - 11.. - I I I I I I t 11111111 {請先閱讀背面之注意事項再填寫本頁) _ 18 _ A21 972 ^ A7 _ ____ B7 經濟部智慧財產局員工消費合作社印製五、發明說明（) 1'(x, y) - (((u02-u03) (r-χ)s+(U01-U03) (s-y)r+u03rs)k) ///(rsn) "(x, y) - [((v〇2-v〇3) (r-x)s+(v01-v〇3) (s-y)r+v03rs)k) III(rsn) 當（u 0 1 · v 〇 1 ) ’ u〇3，v〇3)被傳送時· 相同之情形係保持繼績· 執行時。如於以上所述之例子點（0，0) - (r，0) 活動向ft只取其係被整數乘以 η倍之代表點之活動向量之水 ν 〇〇 ) ，( u 0 1 1 ν 0 1 (u 0 3，ν 0 3 )係被傳送 (i ， j ) ，（ i + P ， j ) 0 2 公式1 7 0 2 )及（當雙線性內插及/或外插被，假設該影像之四角落代表 (0，s)&(r，s)S 1/n之值，以及，假設，平及垂直分量之（u〇〇, )，（u02，v02)及。於這例子中，k倍代表點，（i，j + Q )及（i + 平及垂直分置之（u〇， 112，卩2)及（113，以定義*然而，於此•藉由 P，j+q)之活動向量之水 ν 〇 ) ，( u 1 · ν 1 )，( ν 3 )係被以以上公式1 3加修改公式1 1 : u·(x,y)及v’（x，y)被定義爲： u'(x, y) * (s-y) ((r-x) u00+xu01)+y( (r-x)u02+:<u03)}k) ///(ran) V (X, y) = (3-y) { (r-x) V〇〇+XV〇1)+y ((r-x) v02+xv〇3)) k) ///(rsn) .........公式1 8 該影像之角落點之活動向量被內插及/或外插以尋找本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） {請先閱讀背面之注意事項再填寫本頁) -19 - 五、發明説明（17 ) (請先閩讀背面之注意事項再填寫本頁) 代表點之活動向量之方法的優點在於用於每一圖素之活動向量之範圍可以被容易地限制。例如，於由公式4所定義之雙線性內插及/或外插之例子中，值u g (X，y)係不大於ua ，ub，uc及ud之最大值並不小於其最小值，當點（X，y>)係在該影像內之時。因此*假若一限制條件係被加入，使得值ua，ub，uc，及ud係於一限定範圍（例如，在± 3 2圖素之內）在估計全活動時，值u g ( X，y)對所有圖素可以被限定於相同範圍內 (這對於vg (X，y)當然亦適用）•這使得吾人可以明確地決定需用以計算之數位量，其對於設計軟體或硬體之觀點係方便的· 經濟部中央樣率局貝工消费合作社印裂然而，.以上之說明係基於使用浮點算術運算加以執行所有之計算，因此，於實用時必須加以注意。用以自影像之角落點之活動向量尋找代表點之活動向量之算術運算（公式1 8 )涉及捨入一值成爲一整數。因此，必須考慮機率之問題，其係爲由公式1 2所找到之活動向量可以由於計算誤差而算出在上述限定範圍之外。特別是，當代表點係定位於影像內|必須加以注意。這是因爲活動向量係由外插在由代表點所定義之矩形外之圖素，所以捨入誤差可能被放大。第七圖例示出活動向量係以外插加以找尋之例子。當全活動補償係執行於影像7 0 1之上，藉由使用代表點 702，703 · 704及705，該活動向量係以外插在影像內之斜線部份加以計算•這是因爲斜線部份係在由本紙張尺度適用中國國家榇準（CNS ) A4規格（2I0X297公釐） -20 - 7 經濟部中央標準局貝工消费合作杜印掣 A7 B7 五、發明说明（18 ) 代表點所定義之矩形7 0 6之外· 這問題可以藉由安排四個點加以有效地解決，由代表點所定義之矩形包含整個影像。這係示於第八圓。一由代表點802，803，804及805所定義之矩形 8 0 6包含一影像8 0 1。則所有圖素之活動向量可以內插代表點加以找到，以及在代表點之捨入誤差之作用在影像之內係不被放大。所以，在代表點之一較捨入誤差爲大之誤差係不會發生在影像之內，以及誤差之上限係爲有限 •然而，當由代表點所定義之矩形太大時，在所取代表點之活動向量之值之範圍係太大，使得需要以用於算術運算之數位之數量增加，由安裝觀點看來造成不便。由前述說明中|其可以知道P係大於r ，以及，值Q 係大於s ，以減少捨入誤差之作用。同時吾人係想要p及 q值係儘可能地大，即使當它們係小於r及s時。吾人係想要值i及j係使得其在影像內之部份儘可能地寬•及值 i及j是在由代表點所定義之區域之中。當雙線性內插及/或外插係被如上所述使用作爲全活動向補償時，由兩代表點所定義之矩形中之圖素之活動向量之分置可以只取代表點之活動向量之分量之最大及最小值間之值。另一方面，當線性內插及/或外插被使用時，由三代表點所定義之三角形中之圚素之活動向量具有相同之性質•當全活動補償係使用線性內插及/或外插加以執行時，其係有效以傳送影像之四角落點之活動向量並對用影像之對角線所分割之兩三角形個別執行活動向量補償8 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ^— (請先W讀背面之注$項再填寫本頁) 訂 -21 - 經濟部中央梯準局員工消f合作社印製 Λ”。” · . :77五、發明説明（19 ) 然後，在四角落之活動向量之範圍之限制可以直接應用至在影像內所有圖素之活動向量上。於這例子中，值i * j ，P，及q於兩直角三角形中可以不相同。再者，以運算誤差觀點看來，吾人係想要由代表點所定義之三角形包含直角三角形•其全活動補償係分別被執行·以避免由外插之圖素之活動向量之計算。這是於第九圖中所示。一影像 901之四角落之點909 ，903 · 908及910之活動向量係被傳送，以及，全活動補償係個別地執行於每一由點909 ，903及9 1 0所定義之直角三角形，以及，由點909 * 910及908所定義之直角三角形。因此，假若一限制係加至頂端之活動向量範圔上*在影像內之所有圖素之活動向置係包含於這有限範圍內。由點 9 0 9，9 0 3及9 1 0所定義之直角三角形分別使用點 902，903及904作爲代表點，由點909， 9 1 0及9 0 8所定義之直角三角形使用點9 0 6 * 9 0 7及9 0 8作爲代表點。由代表點所定義之三角形包含直角三角形，其係分別被執行全活動捕償•因此，代表點之活動向置之捨入誤差之作用在影像內之點係不被放大。於這例子中，由代表點所定義之兩三角形係彼此相類似。然而，三角形可以不必然彼此相類似》本發明使得移位運算來替代除法，用以合成全活動補償之預估影像並簡化了處理，不論是使用軟體或特定硬體或其組合。第十圓示出依據本發明之實施例之使用快速全活動補 (請先聞讀背面之注意事項再填寫本頁) 本紙伕尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -22 - 經濟部中央揉準局負工消费合作社印製 1 _五、發明説明（2〇) 償之視訊影像資料之視訊編碼之步驟。於步驟1 5 0中，一視訊信號係被输入及於步驟1 5 1中，全活動估計係被執行於一输入影像及前一圖框之解碼影像之間。然後，於步驟1 5 2中，活動向量係由輸入影像之代表點中導出《於下一步驟即步驟1 5 3中，全活動補償之預估影像係使用快速演譯法加以合成。該快速演譯法係揭示於本文中之演譯法之一般表示法，例如雙線性演譯法及仿射演譯法。例如，公式1是一仿射演譯法而公式2是一雙線性演譯法•再者，公式3，5，6，7 — 10及14-17係爲仿射而公式4，1 1及18係爲雙線性· 於步驟1 5 4中，局部活動估算係執行於輸入影像及前一圚框之解碼影像之間*局部活動捕償之預估影像係於步驟1 5 5合成，每一區塊之全或局部活動補償係被於步驟156中選擇。選擇步驟係必須的，因爲全活動補償及局部活動補償步驟於這實施例中係被平行執行的。然後，於步驟1 5 7中·誤差影像係被藉由計算於預估影像及输入影像間之差加以合成，該誤差影像係受到一離散餘弦轉換，以於步驟158中量化DCT係數•最後於步驟1 5 9中，壓縮視訊資料係被输出。於第+ —圖中，另一用以執行視訊編碼之實施例係被揭示，其係類似於第十圚中所揭示之視訊編碼。明白地說，步驟1 5 0 - 1 5 3是相同，但示於流程圖中之其他剩餘步驟係不同*此原因是執行於第十一圓中之步驟係連續執行用以全活動補償及局部活動補償而不是第十圖中所示 (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度逋用中圉國家標準（CNS > A4規格（2丨0XW7公釐） -23 - Q?-2. A7 B7 經濟部中央樣隼局員工消费合作社印製五、發明説明（21) 之平行•所以，於步驟254中*局部活動估算係執行於输入影像及全活動補償之預估影像之間。然後，於步驟 2 5 5中，局部活動補償之預估影像係被合成。最後，誤差影像係藉由計算於預估影像及输入影像間之差而加以合成’如同於第十圖中之步驟157，步驟257及258 係相同於如上所述之步驟1 5 8及1 5 9 β 第十二圖示出依據本發明之視訊解碼之流程圖》於步驟160中•一輸入位元串流，例如一 h. 26 1位元串流係接收爲壓縮視訊資料*代表點之活動向量係被於步驟 1 6 1及1 6 2中導出，使用快速演譯法之選定全活動補償之區塊之預估影像係被選擇·於步驟1 6 4中*用於選擇全活動捕償之區塊之預估影像係被合成*相對於預估影像之誤差影像係被於步驟1 6 5中被合成及誤差影像係於步驟1 6 6中被加入至預估影像中》於步驟1 6 7中，重建視訊信號係被輸出以完成已編碼視訊資料之解碼* 依據第十二圖之實施例，用於選擇使用快速演譯法之全活動補償之區塊之用於選擇局部活動補償區塊之預估影像之合成係平行地執行。另一方面，於第十三圖中，流程圖示出另一實施例，其中，這些步驟係被串聯執行。於+三圖中，步驟1 6 0及1 6 1係相同於第十二圖。於步驟2 6 2中，使用快速演譯法之全活動補償之預估影像係被合成，於步驟2 6 3中，局部活動補償之預估影像係被合成。這些步驟係被串聯執行並隨後由合成誤差影像之步驟，其係藉由施加反D C T至D C T係數’其係相 i紙張尺度逍用中國國家標準（CNS ) A4说格（210X297公釐1 Τ' 一 24 - (請先閲讀背面之注意事項再填寫本頁) A7 ："_ B7_ 五、發明説明（22 ) 同於第十二圖中之步驟1 6 5。其後之步驟2 6 5及 2 6 6係相同於相關於第十二圓中所討論之步驟1 6 6及 1 6 7，其導致重建視訊信號輸出。第+四及十五圖係本發明之編碼器及解碼器之元件之方塊圖，其係用以儲存及執行於第+至十三圓之流程圖中所揭示之軟體操作。該兩圖中共同之元件具有相同之參考數，以及包含資料匯流排140，CPU142及儲存裝置1 4 3 »用以執行視訊編碼之編碼器程式係於第+四圖所示，並被儲存於儲存裝置1 4 3中。用以執行視訊解碼之解碼程式係被儲存於儲存裝置1 4 3。儲存裝置1 4 3 是儲存媒髖，例如硬碟機，軟碟或光碟· 經濟部中央揉準局員工消费合作社印製 (請先聞讀背面之注意事項再填寫本頁) 藉由參考第十四圚，一輸入視訊信號係被A/D轉換器1 4 1所作A/D轉換並被於匯流排1 4 0上送至 CPU142。CPU142取得並執行儲存於儲存裝置 1 4 3中之編碼器程式1 4 4並然後編碼並壓縮來自A/ D轉換器1 4 1之視訊資料。在視訊資料被編碼之後•其係被儲存於一輸出緩衝器1 4 5中並被輸出爲輸出資料。控制資料及計時信號係被以壓縮視訊資料被輸出。第+五圖示出編碼視訊信號之處理，其係被接收於输入緩衝器1 4 8中並然後爲C PU 1 4 2所讀取*由儲存裝置1 4 3取得解碼器程式1 4 7之C PU 1 4 2執行編碼視訊資料之解碼。該解碼視訊資料係被送於匯流排 1 4 0上而至D/A轉換器1 4 6，用以输出一類比視訊信號。本紙張尺度適用中國國家標準（CNS ) A4規格（2丨0X297公釐} " -25 - ⑵972 經濟部中央揉準局貝工消費合作社印製五、發明説明（23 ) 第十六圖示出依據本發明之視訊編碼器之整個方塊圖 *其係類似於前技之第一圓所示者。所以，用以兩圓之共同元件具相同之參考數》於第十六圓，第一圓之區塊比對單元方塊1 1 6 ，用以局部活動補償者係被以方塊 1 0 0 2所替代，其係使用全活動補償及局部活動補償。否則，於第十六圓中之剩下元件係相同於第一圖中之元件〇於第十七圖中，執行連續處理之活勖估算及補償單元 1 0 0 3係被示出。單元1 0 0 3可以被使用爲第十六圓中之活動估算及補償單元1002 *再者，單元1003 係一硬體實施例，其執行幾乎相等於第+ —圚中所示之軟體處理之步驟之功能* 如於第+七圖中所示，一輸入視訊信號1 0 1係由全活動估算單元1004及區塊比對單元405所接收。全活動估算係爲全活動估算單元1 0 0 4執行於一輸入影像及前一圖框之解碼影像之間。單元1 0 0 4同同由輸入影像之代表點中導出活動向量。有關於這些值之資料4 0 3 係被傳送至全活動補償（GMC)影像合成器1 〇〇 5，其使用快速演譯法合成全活動補償之預估影像。全活動補償之預估影像4 0 4係然後輸出至區塊比對單元4 0 5之中，其單元4 0 5中輸入影像及全活動捕償之預估影像間之局部活動估算係被執行。然後，活動向量資料4 0 6係然後被输出至多工器4 0 7及現行圖框1 1 7之預估影像係輸出至加法器1 0 2，用以合成誤差影像，藉由計算於本紙張尺度適用t國國家標準（CNS ) A4規格（210X297公釐) ' -26 - ϋ I- I I I I I- , , ^1 ϋ I an - 、1τ (請先Μ讀背面之注f項再填寫本頁) 421 97 Ο A7 B7 經濟部中央標準局負工消费合作社印製五、發明説明（24 ) 預估影像及输入影像間之差》於第+七圖中之活動補償單元使用串聯全活動估算及局部活動估算。於第十八圖中，可以使用爲第十六圖中之活動補償單元1 0 0 2之活動補償單元1 0 0 6係揭示，其中並聯處理係如下執行全活動補償單元及局部活動估算。首先，一視訊信號1 0 1係被全活動估算單元1 0 0 8及區塊比對單元5 0 5所輸入及接收。然後，全活動估算係被全活動估算單元1 0 0 8所執行於輸入影像及前一圖框之解碼影像之間。活動參數5 0 4例如代表點之活動向量係輸入至多工器5 1 0及全活動補償（GMC)影像合成器 1 0 0 7。使用快速演譯法之全活動補償之預估影像係被合成及输出至一區塊比對/全活動補償切換開關5 0 8 * 用以输出由全活動或局部活動補償之一所獲得給每一區塊之現行圓框117之預估影像•切換開關選擇係選擇資料 5 0 9係輸出至多工器5 1 0。多工器同時接收區塊比對單元505之输出507，其係爲活動向量資料》—信號 120係被由多工器所输出，其包含信號504，507 及 5 0 9。第十九圖示出類似於先前技藝之圖2之視訊解碼器，但其中包含一預估影像合成器1 0 1 0之加入，其係用以依據本發明之實施例來合成預估影像。解碼器1 〇〇 9之其他剩下元件係相同於第二圚中所示者· 於第二十圖中’依據本發明之一實施例之預估影像合成器1 0 1 1係被顯示，其可使用作爲示於第十九圚之預 (請先聞讀背面之注意事項再填寫本頁) 本紙伕尺度適用中國國家標準（CNS ) A4現格（210X297公釐） -27 - 經濟部中央標準局—工消費合作社印製 .' A7 _,__B7五、發明説明（25 ) 估影像合成器1 0 1 0。串聯處理示於第二+圖中，其中，活動向量資料202係被多工器1013所接收，其提供活動參數4 0 3及活動向量資料4 0 6分別至合活動補償（GMC )影像合成器1 0 0 5及區塊比對影像合成器1 0 1 2。該GMC影像合成器1 00 5導出代表點之活動向量及使用快速演譯法來合成全活動補償之一預估影像。然後，其输出全活動補償4 0 4之預估影像至BM影像合成器1012·其合成局部活動補償之預估影像。現行圖框212之預估影像係然後被输出至如於第十九圖所示之切換單元214· 第二十一圖示出一預估影像合成器1 0 1 4，其如下操作以平行處理全活動補償影像合成及區塊比對影像合成 9 活動向量資料2 0 2係輸入至多工器1 〇 1 6，其提供分開之活動參數資料5 0 4，活動向量資料5 0 7及區塊比對/全活動補償5 0 9之選擇資料分別至GMC影像合成器1 007，BM影像合成器1 〇 1 5及開關508 ° BM影像合成器1 0 1 5合成每一區塊之預估影像，其局部活動補償及GMC影像合成器1〇〇7合成使用快速演譯法選擇全活勖補償之區塊之預估影像*相關資料 5 0 3及5 0 6係被輸出至開關5 0 8，其依據接收自解多工器之選擇資料5 0 9，來選擇這些信號之一。—現行圖框212之預估影像係然後如在第十九圖所示被输出爲開關單元214所接收。 ^1 _ n ^^1 - si·^^1 »—I ^^1 I—- * (請先聞讀背面之注意事項再填寫本頁) 本紙張尺度速用中國围家標準（CNS ) A4規格（210 X 297公釐） 28 經濟部中央樣隼局貞工消費合作社印製 __._ E7 '_五、發明説明（26 ) 依據本發明之實施例，視訊編碼及解碼可以藉由於第十至十三圖中之流程圖中所示之軟體運算，使用示於第+ 四及十五之軟體編碼器或軟體解碼器，其係如於第1 6至 2 1之本發明之實施例所示者。〔圖式之簡要說明〕第一圖係例示出一 Η. 2 6 1視訊編碼器之構成。第二圖係例示出一Η. 2 6 1視訊解碼器之構成* 第3 Α及3 Β圖係例示出一用以傅送代表點之活動向量之全活動補償之例子· 第四圖係例示出一用以作動全活動補償之一預估影像之區塊比對之視訊解碼器之活動補償部份。第五圖係示出視訊編碼器之活動捕償部份*其係用於選擇全活動補償或對每一區塊作區塊比對。第六圖係例示出用以執行高速處理之代表點之佈置圖第七圖係例示出一用以藉由外插尋找在影像內之活動向量之區域之示意圖。第八圖係一例示圚，示出一例子其中於該影像中之所有圖素之活動向置係藉由由代表點之活動向量之內插而加以獲得。第九圖係一示意圖，其中，影像被分成兩三角形’該全活動捕償係基於來自代表點之活動向量之內插之三角形加以執行· 本紙張尺度適用中國國家標率（CNS ) A4規格（2丨0X297公釐） 9 _ (諳先閲讀背面之注意事項再填寫本頁)

經濟部中央橾準局員工消资合作社印製五、發明説明（27 ) 第十圖示出一流程圖，用以執行依據本發明之一實施例之視訊編碼· 第十一圖示出一流程圖，用以執行依據本發明之另一實施例之視訊編碼。第十二圖示出一流程圖，用以依據本發明之一實施例視訊解碼· 第十三圖示出一流程圖，用以依據本發明之另一實施例之視訊解碼。第十四圖係一依據本發明之一實施例之視訊編碼方法之軟體編碼器之示意圖* 第十五圚係一依據本發明之一視訊解碼方法之軟體解碼器之示意圖。第+六圖是本發明之一視訊編碼圖之整個示意圖。第十七圖是一依據本發明之一實施例之使用於第十六圖中之編碼器中之活動補償單元之示意圄。第十八圖是一依據本發明之另一實施例之使用於第十六_中之編碼器中之活動補償單元之示意圊。第十九圓是依據本發明之用以解碼一視訊信號之視訊解碼器之示意圖。第二十圖是一依據本發明之一實施例之使用於第+九圖中之視訊解碼器中之預估影像合成器之示意圖。第二十一圖是一依據本發明之另一實施例之使用於第十九圚中之視訊解碼器中之預估影像合成器之示意圖。本紙张尺度適用中國S家標準（CNS ) A4規格（2丨0X297公釐） (請先閲讀背面之注f項再填寫本頁) 裝· 訂 -30 -

Claims

A8 B8 C8 D8 A21972 申請專利範圍第86102741號專利申請案中文申請專利範圍修；El 民國8 9年2月修正 1 . 一種視訊編碼器，包含：一全活動補償單元，用以基於參考圖框之解碼影像及現行圓框之原始影像間之全活動補償，而執行活動估計，並輸出現行圖框之預測影像，其中，該全活動補償單元包含： . 計算機構，用以藉由使用具有座標（i，j)，（i+p，j)， (i，j+Q)代表點之活動向量，而計算於預測影像中之每一像素中之活動向量，其中，i及j係整數，及p及q是2的整數乘方，及合成機構，用以使用每一像素之活動向量而合成該預測影像。 2 ·如申請專利範圍第1項所述之視訊編碼器，其中，該全活動補償單元更包含：計算機構，用以使用於預測請先 κ 讀背面之* 再填 % 本頁經濟部智慧財產局員工消費合作社印製量，向器動碼活編)-之訊 S 點視0, 表之 C 代述及算所), 計項,0 而 2(r ,第), 量圍,0 向範(0 動利標活專座之請有點申具落如點角.落之 3 角像該影，中其中 S 其及 Γ 數整是中中之其其素，，像器器一碼。碼每編像編算訊影訊計視測視及之預之構述個述機所整所算項含項計 1 包 2 之第形第量圍矩圍向範之範動利義利活專定專之請所請點申點申表如表如代 -代 ·算 4 爲 5 計 1 該本纸張尺度逍用中國國家標準（CNS ) A4規格（210X297公釐） ‘4 AS B8 Cg _ D8 ___ 六、申請專利範圍活動向量之計算機構執行線性內插及/或外插於計算中· 6· —種視訊編碼器，包含： (請先M讀背面之注項再填寫本頁) 一全活動補償單元，用以基於參考圖框之解碼影像及現行圖框之原始影像間之全活動補償，而執行活動估計* 並輸出現行圚框之預測影像，其中，該全活動補償單元包含：計算機構，用以藉由使用具有座標（i, j )，（i + p，j), (i，j+Q)代表點之活動向量·而計算於預測影像中之每一像素中之活動向量，其中，i及j係整數，及P及Q是2的整數乘方，及合成機構，用以使用每一像素之活動向量而合成現行圖框之預測影像，其中每一像素之活動向量之水平及垂直分量具有 1 / m之整數倍數值，代表點之活動向量之水平及垂直分量具有1/k之整數倍值，經濟部智慧財產局員工消費合作社印製藉由分別假設（u(x，y),v(x，y))爲具有座標（x，y)之像素之活動向量之m倍，及（uO，vO)，（ul,vl)及（u2,v2 )爲代表點（丨，〗），（丨+0，〇)及（丨，]_+9)之活動向量之1^倍，該計算每一像素之活動向量之計算機構，執行公式： u(x,y)=((uOpq+(ul-uO)(x-i)q+(u2-uO)(y-j)p)m)// (pq k ) v(x,y)=((vOpq+(vl-v〇)(x-i)q+(v2-vO)(y-j)p)m)// (pqk ) 本紙張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐）-2 - A8 B8 C8 D8 9T2. 六、申請專利範圍其中，m及k是2的整數乘方，及/ /表示當該除法之商數不是一整數時，用以捨入該正常除法之商數成爲—鄰近整數之除法，其作爲一運算子之優先順序係相同於一般乘法及除法，及 11(\,7)，？（乂，丫），11〇，丫0,1111，乂1，112，¥2是整數 7 ·如申請專利範圍第6項所述之視訊編碼器，其中 ’該用以捨入該//之整數及1 / 2和之值之方法係以下之捨入值至0，捨入值離開0，當被除數是負時•捨入值向0，當被除數爲正時，捨入離開0 ，或當被除數爲負時•捨入值離開0，或當被除數爲正時，捨入向0。 8 .如申請專利範圍第6項所述之視訊編碼器，其中，該全活動補償單元更包含：計算機構，用以由具有座標（0, 0)，（!，0)及（0，s)之角落點之活動向量，計算出代表點之活動向量，其中，角落點之活動向量之水平及垂直分量具有1/π 整數倍之值* 藉由假設（11〇0^00)，（11〇1^01)及（11〇2^02)是分別11 倍於該該角落點（0,0),(r，0)及（0,s)之活動向量’ 用以計算代表點之活動向量之計算機構，執行以下公式：本紙張尺度適用中國國家標準（CNS)A4規格（210X297公釐）-3 - * * ---------------訂------y 1 t (請先閲讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 or_經濟部智慧財產局員工消費合作社印製 A μ Βδ 97 2 ^____S____ 六、申請專利範圍 u'(x,y)=((u00rs+(u01-u00)xs+(u02-u00)yr)k)///c r sn ) ν’ （x,y)=((vOOrs+(v01-vOO)xs+(v02-vOO)yr)k)///( r sn ) u=u’（i，j), vO=v’（i,j) ul=u’（i+p，j) vl=v’（i+p，j) u2=u'(i, j+q) v2=v'(i, j+q) 其中n是一整數，及“///"表示當該除法之商數不是一整數時，用以捨入該正常除法之商數成爲一鄰近整數之除法，其運算子之優先順序係相同於一般乘法及除法，及 ’ r，s，u00,v00,u01，v01,u02及v02係整數。 9 .如申請專利範圍第6項所述之視訊編碼器，其中捨入該Λ///"之整數及1/2之總和之值之方法是以下步驟之一：捨入值至0，捨入值遠離0，當被除數爲負時，捨入至0，當被除數爲正，則捨入離開0，或當被除數爲負時，捨入離開0，及當被除數爲正時，捨入向0。 1 0 .如申請專利範圍第8項所述之視訊編碼器，其中，該p及r具有關係爲p大於等於r，p/2小於r，及 q及s具有關係，q大於等於s，q/2小於s。 1 1 . 一種視訊編碼器，包含：一全活動補償單元，用以基於參考圖框之解碼影像及現行圖框之原始影像間之全活動補償，來執行活動估計· 並輸出現行圖框之預測影像，其中該全活動捕償單元包含本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）-4 - -----：--·---------IT------沒- {請先聞讀背面之注意^項再埃寫本頁) 2 經濟部智慧財產局員工消費合作社印製 d A8 B8 C8 D8 972 ^ 、申請專利範圍計算機構，用以使用具有座檩（i，j)，（i+P，i)，（i，j+Q )，（i + p, j+d)之代表點之活動向量，而計算於預測影像中之每一像素之活動向量，其中，i及j是整數，及P及（1是2 的整數乘方*及合成機構，用以藉由使用每—像素之活動向量而合成該預測影像。 12.如申請專利範圍第11項所述之視訊編碼器· 其中，該全活動補償單元更包含計算機構，用以使用預測影像之角落點之活動向量，而計算代表點之活動向量* 1 3 .如申請專利範圍第1 2項所述之視訊編碼器，其中，該角落點具有座標（〇,〇)，（r，〇)，（〇,s)，（r，s)，其中Γ及S爲整數。 1 4 .如申請専利範圍第1 1項所述之視訊編碼器* 其中•由該代表點所定義之矩形包含整個預測影像·> 15. 如申請專利範圍第13項所述之視訊編碼器，其中，該計算代表點之活動向量之計算機構及計算像素之活動向量之計算機構執行雙線性內插及/或外插於計算中〇 16. —種視訊編碼器，包含：一全活動補償單元，用以基於參考囲框之解碼影像及現行圖框之原始影像間之全活動捕償，來執行活動估計，並輸出現行圖框之預測影像，其中該全活動補償單元包含 _計算機構，用以使用具有座標（i, j)，（ i + p, j), (i, j+q 良紙張尺度速用中國國家揉準（CNS ) ( 210X297公釐J * (請先閲讀背面之注意事項再填寫本页) AS B8 C8 D8 421972 六、申請專利範圍 )，（i+p，j + Q)之代表點之活動向量，而計算於預測影像中之每一像素之活動向量，其中，i及j是整數，及P及q是2 之整數乘方，及合成機構，用以藉由使用每一像素之活動向量而合成該預測影像，其中，每一像素之活動向量之水平及垂直分量具有 1 / m之整數倍之值，代表點之活動向貴之水平及垂直分量具有1/k之整數倍之值，藉由分別假設（11&,7)^&，7))爲111倍之具有座標（％，7 )之像素之活動向量，以及，（U0，v0)，（ul，vl)，（u2,v2),( 113^3)是1?:倍於代表點（丨，1}),(1+0，』），（丨，』_+5)，（丨+〇，]_+(1 )之活動向量，用以計算每一像素之活動向量之機構執行公式： u(x,y)=((j+q-y)((i+p-x)uO+(x-i)ul)+(y-j)(Ci+p- x)u2+(x-)u3))m//(pqk) v(x,y)=((j+q-y)C(i+p-x)vO+(x-i)vl)+(y-j)(Ci+p- x)v2+(x-)v3))m//(pqk) 其中，k及in是2的整數乘方，及"//"代表當該除法之商數不是一整數時，用以捨入該常除法之商數成爲一鄰近整數之除法，其運算子之優先順序係相同於一般乘法及除法）及 u(x, y), v(x, y), uO, vO, ul, vl, u2, v2, u3及 v3是整數。 1 7 .如申請專利範圍第1 6項所述之視訊編碼器，其中捨入該“//"之整數及1/2之總和之值之方法是以本紙張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐）-6 - <請先閲請背面之注意事項再填寫本頁) ，11 " 經濟部智慧財產局員工消費合作社印製 B8 C8 … D8 六、申請專利範圍下步驟之一：捨入值至〇，捨入值遠離〇，當被除數爲負時，捨入至0，當被除數爲正，則捨入離開0，或當被除數爲負時，捨入離開0，及當被除數爲正時，捨入向0。 1 8 .如申請專利範圍第1 6項所述之視訊編碼器，其中，該全活動補償單元更包含：計算機構，用以由具有座標（0,0)，（r,0)及（0，s),(r， s)之角落點之活動向量，計算出代表點之活動向置，其中，角落點之活動向量之水平及垂直分量具有1/η 整數倍之值，藉由假設（11〇0，？00),(11〇1^01)及（11〇2^02)是分別11 倍於該該角落點（0，0),(!，0)及（0,s)之活動向S，用以計算代表點之活動向置之計算機構，執行以下公式： u'(x,y)=((uOOrs+(uOl-uOO)xs+(u02-u00)yr)k)///( r sn ) ν’（x，y) = ((v00rs+(vOl-v00)xs + (vO2-v00)yr)k)///( r sn ) u0=u’（i,j)， v0=v’（i，j) ul=u' (i+p, j) vl=v’（i + p，j) u2 = u' (i, j + q) v2 = v’（i，j+q) u3=u* (i+p, j+q) v3=v'(i+p, j+q) 其中n是一整數，及“ ///" 表示當該常除法之商數不是一整數時，用以捨入該正常除法之商數成爲一鄰近整數之除法，其運算子之優先順序係相同於一般乘法及除法本紙伕尺度逋用中國S家揉準（CNS ) A4規格（2】〇Χ297公釐）-7 — (請先閲讀背面之注意事項再填寫本頁〕訂經濟部智慧財產局員工消費合作社印製 ΙΓί- 4 972. S ___ D8 六、申請專利範圍，及，〇00,卩00，1101,”01,1102及乂02係整數° 19·如申請專利範園第18項所述之視訊編碼器，其中，捨入該"///"之整數及1 / 2之總和之值之方法是以下步驟之一：捨入值至0，捨入值遠離0，當被除數爲負時，捨入至0，當被除數爲正，則捨入離開0，或當被除數爲負時，捨入離開0，及當被除數爲正時，捨入向0 〇 2 0 .如申請專利範圍第1 8項所述之視訊編碼器，其中，該p及r之關係爲p大於等於r，及p/2小於r，及 q及.s之關係爲q大於等於s，q/2小於s。 2 1 . —種視訊解碼器，包含：一記憶體，用以儲存先前解碼圖框之解碼影像· 一合成器，用以藉由使用該解碼影像及有關現行圖框之接收資訊，而合成現行圖框之影像，其中，該合成器包含：計算機構，用以使用具有座標（i, j)，（i+p, j), (i，j+q )之代表點之活動向量，而計算於現行圖框中該影像中之每一像素之活動向量，其中，i及j是整數，及p及q是2的整數乘方，及合成機構，用以藉由使用每一像素之活動向量而合成該預測影像。 2 2 .如申請專利範圍第2 1項所述之視訊解碼器，其中，該資訊包含現行圖框之影像之角落點之活動向量，以及*該合成器藉由使用角落點之活動向量而計算代表點本紙張尺度逍用中國國家標準（CNS ) A#規格（210Χ297公釐） ---------裝------^訂卜-----線 (請先聞讀背面t注意事•項再填寫本页) 經濟部智慧財產局員工消費合作社印製 -8 - D8 、申請專利範圍之活動向量。請先閱讀背面之' 注意事項· 再本 Μ 2 3 .如申請專利範圍第2 2項所述之視訊解碼器，其中，該角落點具有座標（〇,〇)，（Γ,〇)，（〇, s)及其中爲整數β 2 4 *如申請專利範圍第2 1項所述之視訊解碼器，其中’由該代表點所定義之矩形包含整個預測影像· 2 5 .如申請專利範圍第2 2項所述之視訊解碼器，其中’該計算代表點之活動向量之計算機構及計算每一圖像之活動向量之計算機構執行線性內插及/或外插於計算中。 26.—種視訊解碼器，包含：一記憶體•用以儲存先前解碼圖框之解碼影像， —合成器，用以藉由使用該解碼影像及有關現行圖框之接收資訊，而合成現行圖框之影像，其中，該合成器包含：經濟部智慧財產局員工消費合作社印製計算機構，用以使用具有座標（i，j)，（i+p, j)，（i, j+q )之代表點之活動向量，而計算於現行圖框中該影像中之每一像素之活動向量，其中，p及ci是2的整數乘方，及合成機構，用以藉由使用每一像素之活動向量而合成該預測影像’ 像素之活動向量之水平及垂直分量具有1/m之整數倍之值，代表點之活動向量之水平及垂直分量具有1 /k之整數倍之值J_ 本紙張尺度逍用中國國家標準（CNS)Α4規格（2丨0X297公釐） Λ?」 A8 Μ C8 D8 六、申請專利範圍藉由分別假設（u(x,y)，v(x,y))爲m倍之具有座標（x,y )之像素之活動向量，以及.（u〇,v〇), (ul，‘vl), (u2，v2), (u3 ，v3)是k倍於代表點（i, j), (i+p，j), (i, j + Q),之活動向量 I 用以計算每一像素之活動向量之機構執行公式： u(x,y)=((u0pq+(ul-u0)(x-i)q+(u2-u0)(y-j)p)m)// (pqk) v(x,y) = ((vOpq + (vl-v〇)(x-i)q + Cv2-vO)(y-j)p)ni)// (pqk) 其中，k及m是2的整數乘方，及"//”代表當該除法之商數不是一整數時，用以捨入該正常除法之商數成爲一鄰近整數之除法，其運算子之優先順序係相同於一般乘法及除法）及 11(乂，7)，乂（\，7),11〇,丫0，1|1，¥1,112，卩2，113及丫3是整數* 2 7 .如申請專利範圍第2 6項所述之視訊解碼器，其中，捨入該"//"之整數及1 / 2之總和之值之方法是以下步驟之一：捨入值至0，捨入值遠離0，當被除數爲負時，捨入至0，當被除數爲正|則捨入離開0，或當被除數爲負時，捨入離開0,及當被除數爲正時，捨入向0。 2 8 .如申請專利範圍第2 6項所述之視訊解碼器’ 其中，該全活動補償單元更包含：計算機構，用以由具有座標（0,0)，（r,0)及（0，s)之角落點之活動向量，計算出代表點之活動向量’ 其中，角落點之活動向量之水平及垂直分量具有1/η 本紙張尺度適用中困國家揉準（CNS ) Α4現格（2l〇X297公釐）-10 - (請先W讀背面之注意事項再填寫本頁) 訂 Γ. 經濟部智慧財產局員工消費合作社印製 A8 B8 a 1 Ο Ά C8 Q ___Ο»____ 六、申請專利範圍整數倍之值，藉由假設（11〇0^00)，（^01^01)及（11〇2，¥〇2)是分別11 倍於該該角落點（0,0), (r,〇)及（〇，s)之活動向量，用以計算代表點之活動向量之計算機構，執行以下公式： u'(x,y)=((uOOrs+(uOl-uOO)xs+(uO2-u0O)yr)k)///( rsn ) ν'(x,y)=((v00rs+(v01-v00)xs+Cv02-v00)yr)k)///( rsn) uO = u’（i，j), v 0 = v' (i, j) ul=u'(i+p, j) vl=v’（i+p，j) u2=u'(i, j+q) v2=V’ （i,j+q) u3=u'(i+p, j+q) v3=v’（i+p，j+q) 其中n是一整數，及‘‘///"表示當該一般除法之商數不是一整數時，用以捨入該正常除法之商數成爲一鄰近整數，其運算子之優先順序係相同於一般乘法及除法，及， U00，v00，u01，v01，u02及v02係整數β 2 9 .如申請專利範圍第2 6項所述之視訊解碼器，其中捨入該“///"之整數及1/2之總和之值之方法是以下步驟之一：捨入值至0，捨入值逮離0，當被除數爲負時，捨入至0，當被除數爲正，則捨入離開0，或當被除數爲負時，捨入離開0，及當被除數爲正時，捨入向0。 3 0 .如申請專利範圍第2 8項所述之視訊解碼器，其中，該p及r具有關係爲p大於等於r，p/2小於r，及本紙張尺度速用中國國家揉準（CNS) A4規格（210X297公釐）-11 - (請先閲讀背面之注意事項再填寫本頁) 訂經濟部智慧財產局員工消費合作社印製 4 ABCD 經濟部智慧財產局員工消費合作社印製六、1 中請專利範圍 | q及s 具有關係爲 Q大於等於S q / 2小於s 〇 1 1 3 1 * — 種視訊解碼器包含： 1 I 一記億體 » 用以儲存先 * 刖解碼圖框之解碼影像，請 1 先 1 —· 合成器用以藉由使用該解碼影像及有關現行圖框閲 1 1 I 之接收資訊而合成現行圖框之影像，其中 t 該合成器包背 1 1 I 含；注意本 I 1 項_ I 計算 4M雄极稱，用以使用具有座標 C i, j), ( i + P ，j)，（ i ,j + q 再 % 1 裝 1 )， (i +P ,j + Q)之代表點之活動向量 •而計算於現行圖框中寫本頁該影像中之每 - 像素之活動向量 * 其中，i及j 是整數及 1 I P及q是 2 的整數乘方及 1 I 合成機構用以藉由每一像素之活動向量而合成該預 1 订測影像〇 3 2 如串請專利範圍第 3 1 項所述之視訊解碼器 9 1 1 其中，該資訊包含現行圖框之影像之角落點之活動向量 V 1 1 及該合成器藉由使用角落點之活動向而計代表點之活動向 1 線量 1 1 3 3 如串請專利範圍第 3 2 項所述之視訊解碼器 1 1 1 I 其中，該角落點具有座僚 (0 ，〇)， (r ,〇), (0，s )， (Γ ，S)，其 1 1 I 中 r及s 爲整數 • 1 1 3 4 如串請專利範圍第 3 1 項所述之視訊解碼器 » 1 1 其中，由代表點所定義之矩形包含整個預測影像〇 1 1 3 5 如串請專利 A£r m 圍第 3 2 項所述之視訊解碼器， 1 I 其中，該計算代表點之活動向量之計算機構及計算每 - 像 1 | 素之活動向量之計笪機構執行 U.U, 雙線性內插及 / 或外插於計 I 1 本紙張尺度適用中國國家標準（CNS) A4说格（21 OX297公釐） -12 - B8 C8 D8 Λ 經濟部智慧財產局員工消費合作社印製 2 <5 六、申請專利範圍算中。 36.—種視訊解碼器，包含： —記憶體，用以儲存先前解碼圖框之解碼影像，一合成器，用以藉由使用該解碼影像及有關現行圖框之接收資訊，而合成現行圖框之影像，其中，該合成器包含：計算機構，用以使用具有座標（i，j)，（i + p,；i),(i,j + Q )，（i+p，j+Q)之代表點之活動向量，而計算於現行圖框中該影像中之每一像素之活動向量，其中，p及q是2的整數乘方，及合成機構，用以藉由每一像素之活動向量而合成該預測影像*及像素之活動向量之水平及垂直分量具有1 / m之整數倍之值，代表點之活動向量之水平及垂直分量具有1 / k之整數倍之值，藉由分別假設（11。，7)^(\,7))爲〇1倍之具有座標（5(，7 )之像素之活動向量，以及’（口〇,^0)，（111,71),(112，¥2)是 k倍於代表點（i，j), (i + p, j)，（i, i + Q),之活動向量，用以計算每一像素之活動向量之機構執行公式： u(x,y)=((j+q_y)((i+P_x)u〇+(x_i)ui)+(y-j)((i+p-x)u2+(x-)u3))m//(pqk) x)v2+(x-)v3))m)//(pqk) 請先闥讀背 Λ 之- 注意事項- 再旁裝訂線本纸張尺度逋用中國«家揉準（CNS ) A4规格（210X297公釐） -13 - 41

其中· k及m是2的整數乘方，及“ 代表當該除法之商數不是一整數時，用以捨入該正常除法之商數成爲一鄰近整數，其運算子之優先順序係相同於一般乘法及除法 )及 u ( X, y ) , v (X，y )，u 0，v 0, u 1, v 1, u 2, v 2，u 3 及 v 3 是整數 * 3 7 .如申請專利範圍第3 6項所述之視訊解碼器，其中捨入該"/广之整數及1/2之總和之值之方法是以下步驟之一：捨入值至0，捨入值遠離〇，當被除數爲負時，捨入至0，當被除數爲正，則捨入離開0 ，或當被除數爲負時，捨入離開0，及當被除數爲正時，捨入向0。 3 8 .如申請專利範圍第3 6項所述之視訊解碼器，其中，該全活動補償單元更包含：計算機構，用以由具有座標（0,0)，（r，0)(0,s)，（r，s) 之角落點之活動向量，計算出代表點之活動向量，其中，角落點之活動向量之水平及垂直分量具有1/n 整數倍之值，藉由假設（u00，v00)，（u01，v01)，（u02,v02)&(u03, v0 3)是分別η倍於該該角落點（〇,〇)，（r，〇)&(〇，s).(r,s) 之活動向量* 用以計算代表點之活動向量之計算機構，執行以下公式： u'(x,y)=((s-y)((r-x)u00+xu01+y((r-x)u02+xu03)) k///(rsn ) v'(x,y)=((s-y)((r-x)v00+xv01+y((r-x)v02+xv03)) k///(rsn ) 本紙張尺度逋用中國國家梯準（cns)a4规格（210X297公釐）-14 - — (請先閱讀背面之注意事項再填寫本頁) 訂經濟部智慧財產局員工消費合作社印製 Λ8 〇7?' cs ______D8 六、申請專利範圍 uO=u’（i，j)， vO=v’（i，j) ul=u' Ci+p, j) vl=v'(i+p, j) u2 = u’（i, j+Q) v2 = v' C i, j +q) u3=u' Ci+p, j+q) v3=v' Ci+p, j+q) 其中n是一整數，及“///"表示當該一般除法之商數不是一整數時，用以捨入該正常除法之商數成爲一鄰近整數，其運算子之優先順序係相同於一般乘法及除法，及* u00,v00，u01，v01,u02及v02係整數。 3 9 .如申請專利範圍第3 8項所述之視訊解碼器，其中捨入該"//广’之整數及1/2之總和之值之方法是以下步驟之一：捨入值至0，捨入值遠離0，當被除數爲負時，捨入至0 |當被除數爲正，則捨入離開0，或當被除數爲負時，捨入離開0，及當被除數爲正時，捨入向0。 4 0 .如申請專利範圍第3 8項所述之視訊解碼器，其中，該p及r具有關係爲p大於等於r· p/2小於r，及 Q及S具有關係爲Q大於等於s* q/2.小於S。 4 1 . 一種儲存媒體，用以儲存全活動補償程式，該程式包含：藉由作動於影像之三個代表點之活動向量之線性內插及/或外插，而計算一影像中之所有像素之活動向量，及假設於相對於影像之水平及垂直方向中之像素之取樣間距爲1，並假設取樣點之座標之水平及垂直分量之取樣點爲整數，其中，用以作爲代表點之三點係由四點座標（i，j),(i 本紙張尺度通用t國國家梯率（CNS)A4規格（ 210X297公董）-15 - (请先閱讀背面之注意事項再填寫本頁). -a 線經濟部智慧財產局員工消費合作社印製 2 A , A8 \Ί2 ，Α Bd _______D8 六、申請專利範圍 + P，j )，（ i，j+q)，（ i + p, j + Q)選出（其中，i及 j是整數，及 p 及q爲正整數），及其中p及Q是2 α及2;3(α及；δ是正整數）。 4 2 . —種用以儲存一全活動補償程式之儲存媒體· 該程式包含：藉由作動於影像之三個代表點之活動向量之雙線性內插及/或外插，而計算一影像中之所有像素之活動向量，及假設於相對於影像之水平及垂直方向中之像素之取樣間距爲1 ，並假設取樣點之座標之水平及垂直分量之取樣點爲整數，其中，用以作爲代表點之三點係由四點座標（i，j),(i + P, ]’），（i，j+q), ( i+p, j+q)選出（其中，i及 j是整數，及 P 及q爲正整數），及其中p及Q是2α及2/5(0：及是正整數）。 4 3 . —種用以合成現行圖框之預測影像之方法，藉由使用活動向量，該活動向量表示於預定影像與參考影像間之關係，該方法包含步驟有：藉由使用具有座標（i ，j) ，（i+P，j)，（ i ， j+q)代表點之活動向量’而計算於預測影像中之每一像素中之活動向量，其中，i及j係整數，及P及q 是2的整數乘方，及藉由計算參考圖框之相關點’使用每一像素之活動向量而合成該預測影像》本紙浪尺度適用t國國家標準（CNS ) A4規格（210X297公釐） ---------^------Γ#------^ {請先s讀背面t注意事t再填#本頁) 經濟部智慧財產局員工消費合作社印製 -16 - ι^· 9 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 申請專利範圍 4 4 .如申請專利範圍第4 3項所述之方法，其中：該具有座標（i，j) ，（i+p，j) ，（i，j+q )之代表點係藉由使用該預測影像之角落點之活動向量加以計算。 4 5 .如申請專利範圍第4 4項所述之方法，其中，該角落點具有座標（0，0) ，（r，0)，及（0，s )，其中r及s是整數。. 4 6 .如申請專利範團第4 3項所述之方法，其中：一爲代表點所定義之矩形包含整個預測影像* 47.如申請專利範圍第44項所述之方法，其中：該代表點之活動向量及每一像素之活動向量係藉由執行線性內插加以計算。 4 8 . —種合成現行圓框之預測影像之方法，藉由使用指示現行圖框與參考影像間之關係之活動向量，該方法包含步驟：藉由使用具有座檫（0，0)，（p，0) ，（0, q )代表點之活動向量，而計算於預測影像中之每一像素中之活動向量，其中，p及q是2的整數乘方，及藉由使用每一像素之活動向量，合成現行圖框之預測影像，其中每一像素之活動向量之水平及垂直分量具有 1 /m之整數倍數值，及代表點之活動向量之水平及垂直分量具有Ι/k之整數倍值，藉由分別假設（u(x，y) ，v(x，y))分別請先聞讀背 A I I裝訂線表紙張尺度逋用中國國家樣率（CNS ) A4规格（210X297公釐） _ 17 _ 17 2 4 972 : A8 B8 C8 D8 經濟部智慧財產局員工消費合作社印製六、申請專利範圍爲具有座標（X，y)之像素之活動向量之„!倍，及（ U 0 - V 〇 ) ，（111，卩1)及（112，卩2)爲代表點（〇，〇)，（卩，0)及（0，9)之活動向量之1^ 倍，每一像素之活動向量係由下列公式計算： u(x,y)=((u0pq+(ul-u0)xq+(u2-u0)ypm)//(pqk) v(x,y)=((vOpq+(vl-vO)xq+(v2-vO)ypm)//(pqk) 及，該預測影像係藉由以下列公式計算於現行圖框中之像素（X，y)之參考圖框中之相關點（X，，y，）之座標之m倍加以合成，該公式爲： x' =mx + u(x, y)=mx+((u0pq+(ul-u0)xq+(u2-U0)yp)ni) "(pqk) =mx+((u0pq+(xl-u0-pk)xq+(x2-u0)yp)m)//(pqk) =((u0pq+(xl-u〇)xq+(x2-u〇)yp)m)//(pqk) y' =my + v(x,y) = my + ((v0pq + (vl-v0)xq + (v2-v0)yp)m) //(pqk) =my+((vOpq+(Yl-vO)xq+(Y2-v〇-qk)yp)m)//(pqk) =((vOpq+(Yl-vO)xq+(Y2-vO)yp)m)//(pqk) 其中，ni及 k 是 2，Xl = ul + pk ·Χ2 = ιι2 ’ Yl=v 1 ’ Y2 = v2 + qk 的整數乘方，及表示當該常除法之商數不是一整數時，用以捨入該常除法之商數成爲一鄰近整數之除法，其作爲一運算子之優先順序係相同於一般乘法及除法，及u (X，y) ，v (X， y) ，u0，v0，ul，vl，u2，v2是整數β ΜΛ張;用中目S家料（CNS ) A4«l#· ( 21GX297公釐) ' 請先閲讀背面之^ 注意事項· 再填寫，奘本冬頁訂線 -18 - 夂、申請專利範圍 (請先W讀背面之注意事吩再填窝本頁) 4 9 ·如申請專利範圍第4 8項所述之方法，其中，胃用以捨入該//之整數及1/2總和值之方法係當被除數是負時’捨入值向〇，當被除數爲正時，捨入離開〇 β 5 0 .如申請專利範圍第4 8項所述之方法，其中：代表點之活動向量係由具有座標（〇 . 〇) ，（r，〇) 及（〇 ’ s )之角落點之活動向量加以計算出，角落點之活動向量之水平及垂直分量具有1/η整數倍之值，藉由假設（u〇〇，v〇〇) ，（u〇l，v〇l) 及（u〇2，v〇2)是分別η倍於該該角落點（0，0 )’ （r，〇)及（〇，s)之活動向量，代表點之活動向量係由以下公式計算： u’（X，y) = ((u00rs + (u01-u00)xs + (u02-u00)yr)k)/// (r sn ) ν'(χ,y)=((v00rs+(v01-v00)xs+(v02-v00)yr)k)/// (r sn ) 經濟部智慧財產局員工消費合作社印製 uO = u’（0，0) = (ku00)///n，νΟ = ν’（0，0) = (kv00)///n ul=u'(p,0)=(k(r-p)u00+kpu01)///(rn) vl = v’（p，0) = k(r-p)v00 + kpv01)///(rn) u2=u'(0,q)=(k(s-q)u00+kqu02)///(sn) v2=v'(0,q)=(k(s-q)v00+kqv02)///(sn) 其中n是2的整數乘方，及“///" 表示當該常除法之商數不是一整數時，用以捨入該常除法之商數成爲一鄰近整數之除法*其運算子之優先順序係相同於常乘法本紙張尺度逍用中S國家揉準（CNS ) A4規格（210X297公釐）經濟部智慧財產局員工消費合作社印製 A8 -ϊ * BS ‘ ' C8 1 ' D8 夂、申請專利範圍及除法，及，r ，s ，u〇〇，v〇〇，u〇l ，v〇l ，u〇2及v〇2係整數，及該預測影像係藉由以下列公式計算於現行圖框中之像素（X，y)之參考圖框中之相關點（X·，y，）之座標之m倍加以合成，該公式爲： X,=((u0pq+(x-u0)xq+(x2-u0)yp)m)//(pqk) =((((ku00)///n)pq+(xl-(Cku00)///n))xq+(x2-(( kuOO///n))yp)m)//(pqk) y’=((vOpq+(Yl-vO)xq+(Y2-vO)yp)m)//(pqk) =((((kv00)///n)pq+(Yl-((kv00)///n)xq+(Y2-(( kvOO)///n))yp)m)//(pqk)〇 5 1 .如申請專利範圍第5 0項所述之方法，其中，該用以捨入該"///”之整數及1 / 2總和值之方法係捨入值離開0。 5 2 .如申請專利範圔第5 0項所述之方法，其中，該P及r具有關係爲p大於等於r ，p/2小於r ，及q 及s具有關係，Q大於等於s · q/2小於s。 5 3 —種合成現行圖框之預測影像之方法，藉由使用現行圖框及一參考圖框之角落點之活動向量，該方法包含步驟：計算具有座標（0，0)，（p，0) ，（0，q) 代表點之活動向量，其中P及Q是2之整數乘方 > 藉由使用現行影像之具有座標（0，0) ，（r ，〇)及（0， s)之角落點之活動向量本紙張尺度適用中國國家榇準（CNS )八4说格（210X297公釐） ---------装------------聲 (請先Η讀背面t注再填^本Ϊ ) -20 - A8 B8 C8 D8 經濟部智慧財產局員工消費合作社印製 ☆、申請專利範圍藉由使用代表點之活動向量，計算於預測影像中之每一像素之活動向量，及藉由使用每一像素之活動向量而合成該預測影像，其中；角落點之活動向量之水平及垂直分量具有1 / η之整數倍之值，藉由分別假設（u〇0，v〇〇) ，（uOl， vOl)及（u〇2*v0 2)爲角落點（0，0)，（ r ，0)及（0，s)之活動向量之η倍· 代表點之活動向量之水平及垂直分量具有1 / k之整數倍之值，藉由假設（uO*v〇) ，（ul，vl)及（u2 ，v2)分別爲代表點（0，0)，（P，0)及（0, q)之活動向量之k倍，每一像素之活動向量之水平及垂直分量具有1 / m之整數倍之值，藉由假設（u (X，y) ，V (X，y))爲具有座標（X，y )之像素之活動向量之m倍· 代表點之活動向量係由下列公式所計算： u'(x,y)=((u00rs+(u01-u00)xs+(u02-u0〇)yr)k)///0 (r sn ) ν’（X，y) = ((vOOrs + (v01-vOO)xs + (v02-vOO)yr)k)///( r sn ) uO=u*(0.0)=Cku00)///n,v0=v,(0,0)=(kv00)///n 本紙張尺度適用中S國家標準（CNS ) A4规格（210X297公釐) 21 ABCD ul=u'(p,0)=(kCr-p)u00+kpu0l)///(rn) vl=v'(p,0)=(k(r-p)v00+kpv01)///(rn) u2=u'(0,q)=Ck(s-q)u00+kqu02)///(sn) v2=v* (〇,q)=(k(s-q)v00+kqv02)///(sn) 每一像素之活動向量係由下列公式所計算： u(x,y)=((uOpq+Cul-u〇)(x-i)q+Cu2-uO)(y-j)p)m//( pqk) vCxiy)=((vOpq+Cvl-vO)(x-i)q+(v2-vO)(y-j)p)m//C pqk ) 及該預測影像係藉由計算於現行圖框之像素（x，y ) 中之參考圖框中之相關點（X’，y·)之座標之m倍而加以合成，藉由以下公式： x,=mx+ u(x,y)=mx + ((uOpq+(ul-uO)xq+{u2-uO)yp)m)//(pqk) =mx + {{u〇pq + (Xl-uO-pk)xq + (X2-u0)yp)m)//(pqk) »((uOpq + (Xl-uO)xq + (X2-u0)yp)m)//(pqk) y^my+vCx^J-my + ( (vOpq+{vl-vO)xq+(v2-v0)yp)m)//(pqk) » my + ((v0pq+{Yl-v0)xq+(Y2-v0-qk)yp)m)//{pqk) 經濟部智慧財產局員工消費合作社印製 =((vOpq + (Yl-vO)xq + (Y2-v0)yp)m)//(pqk). 其中n爲2之整數乘方，及"///"代表當常除法之商數不是整數時，用以捨入該常除法之商數成爲一鄰近整數之除法，其運算子之優先順序係相同於一般乘法及除法，及，r ，s ，uOO，v〇〇，u〇l ，v〇l， u02，v02爲整數，及其中 m 及 k 爲 2 ’Xl = ul + pk，X2 = u2，本紙張尺度逋用中國國家揉率（CNS ) A4規格（210X297公釐) -22 - 1 經濟部智慧財產局員工消費合作社印製 ? A \兹_申請專利範圍 A8 B8 C8 D8 Yl = vl ，Y2 = v2 + pk之整數之乘方，及"// ”代表當該常除法之商數不是一整數時，用以捨入該常除法之商數成爲一鄰近整數之除法，其運算子之優先順序係相同於一般乘法及除法，及u (X，y) ，v (X，y) ，u〇’v〇’ul ，vl ，u2，v2爲整數β 5 4 ·如申請專利範圍第5 3項所述之方法，其中捨入該“///_’之整數及1/2之總和值之方法是當被除數爲負時，捨入至0，當被除數爲正，則捨入離開0。 5 5 .如申請專利範圍第5 3項所述之方法，其中，該Ρ及r具有關係爲ρ大於等於r ，ρ/2小於r，及 q及s具有關係爲q大於等於s，q/2小於S » 5 6 . —種儲存藉由使用活動向量以合成現行圖框之預測影像的程式之儲存媒體，該活動向量表示於現行圖框及參考影像間之相關*該程式包含：藉由使用具有座標（i ，j) * (i+P，j)，（ i ， j+Q)代表點之活動向量，而計算於預測影像中之每一像素中之活動向量，其中，i及j係整數，及P及Q 是2的整數乘方，及使用每一像素之活動向量，藉由計算參考圊框之相關點*而合成該預測影像。 5 7 .如申請專利範圍第5 6項所述之儲存媒體，其中，該具有座標（i ，j ) ’ （ i + p，j ) ’ （ i ’ j + Q )之代表點係藉由使用現行影像之角落點之活動向量加以計算。請先閱讀背之_ 注 I 裝訂線本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公嫠） -23 - 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 ___D8六、申請專利範圍 5 8 .如申請專利範圍第5 7項所述之儲存媒體，其中，該角落點具有座標（0，0) ，（r，〇)，及（0 ，s)，其中r及s是整數· 5 9 _如申請專利範圍第5 8項所述之儲存媒體，其中： —爲代表點所定義之矩形包含整個預測影像* 6 0 .如申請專利範圍第5 8項所述之儲存媒體，其中：該代表點之活動向量及每一像素之活動向量係藉由執行線性內插加以計算。 6 1 . —種用以儲存一程式之儲存媒體，該程式藉由使用指示於現行圖框及參考影像間關係之活動向量•以合成現行圖框之預測影像，該程式包含：藉由使用具有座標（0，0)* (P，0) ，（0, q )代表點之活動向童，而計算於預測影像中之每一像素中之活動向量，其中，P及q是2的整數乘方，及藉由使用每一像素之活動向量，合成現行圖框之預測影像》其中每一像素之活動向量之水平及垂直分量具有 1 /m之整數倍數值，及代表點之活動向量之水平及垂直分量具有1/k之整數倍值· 藉由分別假設（u ( X，y ) ，v ( X，y ))分別爲具有座標（X，y )之像素之活動向量之m倍’及（ u 0 - v 0 ) ，（111，卩1)及（112，乂2)爲代表 &張尺度逋用中國國家標率（〇~5)六4規格（210父297公釐） ---------裝------^訂l·-----線 (請先閲讀背面t注意事爷再填穿本頁) -24 - C8 D8 9 經濟部智慧財產局員工消費合作杜印製 __ 、申請專利範圍點（〇’〇) ，（P，0)及（0，q)之活動向量之k 倍，每一像素之活動向量係由下列公式計算： U(x，y) = ((u0pq+(ul-u0)xq+(u2-u0)ypm)"(pqk) v(x,y)=((vOpq+(vl-vO)xq+(v2-v〇)ypm)//(pqk) 及’該預測影像係藉由以下列公式計算於現行圖框中之像素（X，y )之參考圖框中之相關點（x，，y，）之座標之m倍加以合成，該公式爲： x' =mx + u(x,y) = mx+((u0pq + (ul-u0)xq + (u2-U0)yp)m) //(pqk) = mx + C Cu0pq + (xl-u0-pk)xq + (x2-u0)yp)m)//(pqk) =(CuOpq+(xl-uO)xq+(x2-uO)yp)m)//(pqk) y' =my + v(x,y)=my+((v0pq+(vl-v0)xq + (v2-v0)yp)m) //(pqk ) =my+((vOpq+(Yl-vO)xq+(Y2-v〇-qk)yp)m)//(pqk) = ((vOpq + (Yl-vO)xq + (Y2-v〇)yp)in)//(pqk) 其中，m 及 k 是 2，Xl = ul + pk ’X2 = u2 ，Yl = vl，Y2 = v2 + qk 的整數乘方’及表示當該常除法之商數不是一整數時，用以捨入該常除法之商數成爲一鄰近整數之除法，其作爲一運算子之優先順序係相同於一般乘法及除法*及U (X，y) ’ V (X ’ y) ，uO，v〇，iil ，vl，u2 ’v2 是整數 * 6 2 .如申請專利範圍第6 1項所述之儲存媒體’其中，該用以捨入該//之整數及1 /2總和值之方法係當本紙張尺度適用中國國家標準（CNS ) Μ规格（210X297公釐） Α8 Β8 C8 D8 經濟部智慧財產局員工消費合作社印製六、申請專利範圍被除數是負時，捨入值向〇，當被除數爲正時，捨入離開 0 - 6 3 ·如申請專利範圍第6 2項所述之儲存媒體，其中：代表點之活動向量係由具有座標（0，0)，（r· 0)及（0，s)之角落點之活動向量加以計算出，角落點之活動向量之水平及垂直分量具有1/η整數倍之值，藉由假設（u〇〇，vOO) * (u01，v〇l) 及（u〇2，v〇2)是分別η倍於該該角落點（Ο ’ 〇 )，（r，〇)及（〇*s)之活動向量，代表點之活動向量係由以下公式計算： u' (x, y) = ((uOOrs + (uO!-uOO)xs + (u02-uOO)yr)k)///( sn (x,y)=((v00rs+(v01-v00)xs+(v02-v00)yr)k)///c r sn uO = u’（0，0) = (ku00)///n，vO = v’（0，0) = (kv00)///n ul=u'(p,0)=(k(r-p)u00+kpu01)///(rn) vl=v'(p,0)=k(r-p)v00+kpv01)///(rn) u2=u' (0,q) = (k(s-q)u00 + kqu02)///(sn) v2 = v’（0, q) = (k(s-q)v00 + kqv02)///(sn) 其中n是2的整數乘方，及"///" 表示當該常除法之商數不是一整數時，用以捨入該常除法之商數成爲一鄰近整數之除法，其運算子之優先順序係相同於常乘法 t紙張尺度適用中國國家揉準（CNS ) A4规格（210X297公釐）裝------^訂-----線 {請先《讀背面之注意事菁再填寫本頁) -26 - 經濟部智慧財產局員工涓費合作社印製 Λ8 B8 C8 D8 六、申請專利範圍及除法，及，r ，s，u〇〇，vOO，u〇l，v01 ，u02及v〇2係整數，及每一像素之活動向量係由下列公式計算： u(x，y) = ((uOpq+(ul-uO)(x_i)Q + (u2-uO)(y-j)p)m)// (pq k ) v(x,y) = ((vOpq+Cvl-vO)(x-i)Q + (v2-vO)(y-j)p)ni)// C pqk ), 及該預測影像係藉由以下列公式計算於現行圖框中之像素（X * y)之參考圖框中之相關點（X’，y’）之座標之m倍加以合成，該公式爲： x' = C(u0pq + (x-u0)xq + (x2-u0)yp)ni)//(pqk) =((((ku00)///n)pq+(xl-(Cku00)///n))xq+(x2-(( kuOO///n))yp)m)//(pqk) y'=((v0pq + (Yl-v0)xq+(Y2-v0)yp)ni)//(pqk) =(((Ckv00)///n)pq+(Yl-C(kv00)///n)xq+(Y2-(( kvOO)///n))yp)m)//(pqk) e 6 4 .如申請專利範圍第6 3項所述之儲存媒髖，其中，該用以捨入該”///"之整數及1 / 2總和值之方法係捨入值離開0。 6 5 .如申請專利範圍第6 3項所述之儲存媒體，其中，該P及r具有關係爲p大於等於r ，p/2小於r，及 <3及s具有關係，q大於等於s ，q/2小於s * 本紙張尺度通用中國國家揉丰（CNS ) Α4規格（210X297公羡） ---------^-----—tr^------t - t (請先聞讀背面之注意事項再填寫本Ι·) -27 - 1 經濟部智慧財產局員工消費合作社印製 2 A , A812 ^ ?! ___D8 _ _六、申請專利範圍 6 6 · —種儲存媒體*用以儲存合成現行圖框之預測影像之方法的程式，藉由使用現行圖框及一參考圖框之角落點之活動向量，骸程式包含步驟：計算具有座標（0，0)，（p，0) ，（0，d) 代表點之活動向量，其中P及q是2之整數乘方，藉由使用現行影像之具有座標（0，0) ，（r，0)及（0， s)之角落點之活動向量藉由使用代表點之活動向量，計算於預測影像中之每一像素之活動向量，及藉由使用每一像素之活動向量而合成該預測影像，其中；角落點之活動向量之水平及垂直分量具有1/η之整數倍之值，藉由分別假設（u00，v00)*(u01， v〇l)及（u02，v〇2)爲角落點（0，0)，（ r ，0)及（0，s)之活動向量之η倍，代表點之活動向量之水平及垂直分量具有1/k之整數倍之值，藉由假設（uO，v〇) ，（ul，vl)及（u2 ，v2)分別爲代表點（0，0)，（P，0)及（〇, q)之活動向量之k倍，每一像素之活動向量之水平及垂直分量具有1 / tn之整數倍之值* 藉由假設（u (X，y) ，v (X，y))爲具有座標（X，y)之像素之活動向量之m倍， ---------裝-----^-訂^------裱 (請先閲讀背面之注意Ϋ-項再填寫本頁> 本紙張尺度逋用中國國家揉準（CNS ) A4规格（210X297公釐） -28 - A8 B8 C8 D8 經濟部智慧財產局員工消費合作社印製 A、申請專利範園代表點之活動向量係由下列公式所計算： u'(x,y)=CCuOOrs+(u01-uOO)xs+(u02-uOO)yr)k)///( rsn ) ν' (χ, y) = C(v00rs+(v01-v00)xs + (v02-v00)yr)k)///( rsn) uO = u' (0, 0) = (ku00)///n,vO = v* (0,0) = (kv00)///n ul = u’（p，0) = (k(r-p)u00 + kpu01)///(rn) vl=vf (p, O) = (k(r-p)v00 + kpv01)///(rn) u2 = u' (0, q) = Ck(s-q)u00 + kqu02)///(sn) ν2 = ν' (0, q) = (k(s-q)v00 + kqv02)///(sn) 其中n爲2的整數乘方，及"///"代表當常除法之商數不是整數時，常除法之商數被捨入至一鄰近整數之除法，其運算子優先順序係相同於一般乘法及除法，及r ， s，uOO，v〇〇，u〇l，v〇l ，u〇2 及 v〇2 爲整數1 每一像素之活動向量係由下列公式所計算： u(x,y)=((u0pq+(ul-u0)(x-i)q+(u2-u0)(y-j)p)m//C PQk) v(x,y)=C(v0pq+(vl-v0)(x-i)q+Cv2-v0)(y-j)p)m//( pqk ) 其中 m 及 k 爲 2，Xl = ul + pk ，X2 = u2 ， Yl = vl，Y2 = v2 + qk的整數乘方，及代表當常除法之商數不是整數時，用以捨入常除法之商數至鄰近整數之除法，其運算子優先順序係相同於一般常乘法 (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度逋用t困國家棵準（CNS ) A4規格（210X297公釐） -29 - /2.. Α8 Β8 C8 D8 六、申請專利範圍及除法’及 U(X，y) ，v(x，y) ,u〇，V〇, ul，vl，，&V2 爲整數，及 (請先閲讀背面之注意t項再4.·寫本頁) 該預測影像係藉由計算於現行圖框之像素（χ , y ) 中之參考圖框中之相關點（X，，y’）之座標之⑺倍而加以合成，藉由以下公式： x,=mx+ u(x,y)-mx + ((u0pq+(ul-u0)xq+(u2-u0)yp)m)//(pqk) =mx + ((uOpq + (Xl-uO-pk)xq + (X2-u0)yp)m>//tpqk) =((uOpq + (Xl-uO)xq + (X2-u0)yp)m)//(pqk) y-=my+v(x,y)=my + ((vOpq+(vl-v0)xq+(v2-v0)yp)m)//(pgk) -=my + ( (v0pq+(Yl-v0)xq+tY2-v0-qk)yp)m)//(pqk) =((vOpq + (Yl-vO)xq + (Y2-v0)yp)m)//(pqk). 6 7 如申請專利範圍第6 6項所述之儲存媒體，其中捨入該“///”之整數及1/2之總和值之方法是當被除數爲負時，捨入至0，當被除數爲正，則捨入離開〇 0 - 經濟部智慧財產局員工消費合作社印製 6 8 .如申請專利範圍第6 6項所述之儲存媒體，其中，該P及r具有關係爲p大於等於r，p/2小於r，及 q及S具有關係爲q大於等於s ，q/2小於s » 6 9 . —種儲存於儲存媒體中之電腦程式，藉由使用活動向量以合成現行圖框之預測影像，該活動向量表示於現行圖框及參考影像間之相關*該程式包含：藉由使用具有座標（i ，j) ，（i+p，j)，（ i ， j+q)代表點之活動向量，而計算於預測影像中之本紙張尺度速用中a國家搮率（CNS)A4規格（21〇χ2Μ公*) -30 - 夂、申請專利範圍每一像索中之活動向量，其中，i及j係整數，及P及q 是2的整數乘方，及使用每一像素之活動向量，藉由計算參考圖框之相關點，而合成該預測影像* 7 0 . —種儲存於儲存媒體之電腦程式，該程式藉由使用指示於現行圖框及參考影像間關係之活動向量，以合成現行圖框之預測影像，該程式包含：藉由使用具有座標（0，0) ，（p，0) ，（0· q )代表點之活動向量，而計算於預測影像中之每一像素中之活動向量，其中，P及q是2的整數乘方，及藉由使用每一像素之活動向量，合成現行圖框之預測影像，其中每一像素之活動向量之水平及垂直分量具有 1 /m之整數倍數值，及代表點之活動向量之水平及垂直分量具有Ι/k之整數倍值，藉由分別假設（u (X · y) * v (X，y))分別爲具有座標（x，y )之像素之活動向量之m倍，及（ u 0 · v 〇 ) ，（111，丫1)及（112，乂2)爲代表點（0，0) ，（p，0)及（0，q)之活動向量之k 倍，每一像素之活動向量係由下列公式計算： u(x,y)=((uOpq+Cul-uO)xq+(u2-uO)ypm)//(pqk) v(x,y)=((v0pq+(vl-v0)xq+(v2-v0)ypm)//(pqk) 及，該預測影像係藉由以下列公式計算於現行圖框中本紙張尺度適用中Η两家標率（CNS ) A4規格（210X297公釐） ---------#— (請先閱讀背面之注意?-項再填寫本页) 訂涞經濟部智慧財產局員工消費合作社印製 -31 - 經濟部智慧財產局員工消費合作社印製 _____D8 _ 六、申請專利範園之像索（X，y )之參考圖框中之相關點（X’ ’ y，）之座標之m倍加以合成，該公式爲-· x' =nix + u(x, y)=mx+((uOpq + (ul-u〇)xq + (u2-UO)yp)m) //(pqk ) =rax+((uOpq+(xl-u〇-pk)xq+(x2-uO)yp)m)//(pqk) = C(u0pq + Cxl-u0)xq + (x2-u0)yp)ni)//(pqk) y' =my + v(x,y) = my + ((v0pq + (vl-v0)xq + (v2-v0)yp)m) //(pqk) =my+((vOpq+(Yl-vO)xq+(Y2-vO-qk)yp)m)//(pqk) =(Cv0pq+(Yl-v0)xq+(Y2-v0)yp)m)//Cpqk) 其中，m 及 k 是 2，Xl = ul + pk，X2 = u2 ，Yl = vl，Y2 = v2 + Qk 的整數乘方，及表示當該常除法之商數不是一整數時，用以捨入該常除法之商數成爲一鄰近整數之除法，其作爲一運算子之優先順序係相同於一般乘法及除法，及u (X，y) ，v (X， y) ，11〇，丫〇，111，乂1，112，乂2是整數。 7 1 . —種儲存於儲存媒體中之電腦程式，用以合成現行圖框之預測影像，藉由使用現行圖框及一參考圖框之角落點之活動向量，該程式包含步驟：計算具有座標（0，0)，（P，0) ，（0，q) 代表點之活動向量，其中P及Q是2之整數乘方，藉由使用現行影像之具有座標（0，0)，（Γ，0)及（〇, s)之角落點之活動向量藉由使用代表點之活動向量，計算於預測影像中之每本紙張尺度適用中國國家梯準（CNS > Α4規格（210X297公釐） ---------裝-----Γ訂：------嚷 (請先W讀背面之注意Ϋ-項再填寫本頁) -32 - A8 B8 C8 D8 夂、申請專利範圍一像素之活動向量，及 {請先閲讀背面之注意t項再填寫本頁) 胃由使用每一像素之活動向量而合成該預測影像，其中；角落點之活動向量之水平及垂直分量具有1/η之整數倍之值，藉由分別假設（u00，v00) ，（u〇l， v〇l)及（u〇2，v〇2)爲角落點（0，0)，（ r，0)及（〇，s)之活動向量之η倍，代表點之活動向量之水平及垂直分量具有1/k之整數倍之值，藉由假設（u〇，v〇) ，（ul，vl)及（u2 ，v2)分別爲代表點（0，0) ，（P，0)及（0, Q)之活動向量之k倍，每一像素之活動向量之水平及垂直分量具有1 / m之整數倍之值，藉由假設（u (X，y) ，v (X ’ y))爲具有座標（X，y )之像素之活動向量之m倍，代表點之活動向量係由下列公式所計算：經濟部智慧財產局員工消費合作社印製 u-(Xj y) = ((uOOrs+(u01-uO〇)xs + (u02-uOO)yr)k)///( r sn) v'(x,y)=((v00rs+(v01-v00)xs+(vO2-vO0)yr)k)///( r s n ) uO = u' (〇* 〇) = (ku00)///n, v〇 = v’（0，0) = (kv00)///n ul=u'(p,0)=(k(r-p)u00+kpu0l)///(rn) 本紙織適家梯率(CNS)A4^(2iax297^) -33 - A8 B8 C8 Dfi .碘. 、申請專利範圍 (請先閏讀背面之注意Ϋ,項再填寫本頁} vl=v' (p> 〇) = (k(r-p)vOO + kpv01)///Crn) u2=u'(〇iq)=(k(s-q)u00+kqu02)///(sn) v2=v，(0,q)=Ck(s-q)v00+kqv02)///(sn) 其中n爲2的整數乘方，及"///”代表當常除法之商數不是整數時，常除法之商數被捨入至一鄰近整數之除法’其運算子優先順序係相同於一般乘法及除法，及r， s ’u〇〇，v〇〇，u〇l ，v〇l ，u〇2 及 v〇2 爲整數，每—像素之活動向量係由下列公式所計算： u(x,y)=((uOpq+(ul-uO)(x-i)q+Cu2-uO)(y-j)p)m//( pqk) vCx,y) = ((vOpq + (vl-vO)(x-i)q + (v2-vO)(y-j)p)in//( pqk ) 經濟部智慧財產局員工消費合作社印製其中 m及 k 爲 2 ，Xl = ul + pk，X2 = u2 ， Yl=vl ，Y2 = v2 + qk的整數乘方，及•代表當常除法之商數不是整數時，用以捨入常除法之商數至鄰近整數之除法，其運算子優先順序係相同於一般常乘法及除法，及u(x，y) ，v(x，y) ，u〇，v〇， ul，vl，u2，及v2爲整數，及該預測影像係藉由計算於現行圖框之像素（x，y ) 中之參考圖框中之相關點（X’，y_)之座標之m倍而加以合成，藉由以下公式：本紙張尺度逍用中國國家棣率（CNS ) A4規格{ 210X297公釐） -34 - A8 B8 一、'， C8 D8 六、申請專利範圍 , x"=mx+ u{x,y)=mjc + ((uOpq+(ul-uO)xq+{u2-u0)yp)m)// {pqk) =mx + ((uOpq + (Xl^uO-pk)xq + (X2-u0)yp)m)//(pqk) ={{uOpq + (Xl-uO)xq + (X2~U〇)yp)m)//(pqk) y"=my+v(x,y)=my + ((vOpq+(vl-vO)xq+(v2^v0}yp)m)//(pqk) =my + ((vOpq+(Yl-vO)xq+(Y2-v〇-qk)yp)m)//(pqk) =((vOpq + (Yl-vO)xq + (Y2-v0)yp)m)//(pqk)^ (讀先閲讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製本紙張尺度適用中國國家揉率（CNS ) A4規格（210X29?公釐） -35 -