TW386329B - A method for determining whether to intra code a video block - Google Patents

Description

A7 B7 經濟部中央橾準局負工消费合作社印裝 五、發明説明（1 ) 發明範· 本發明基本上和ft頻歷鎺有翻*特別是和判定是否篇礙 一 « « «或是苔鏘碼«Ϊ頻癱和先前_存«鑕癱的籌興有«| 〇 發明5T最 視頻条统中包括數儷通信裝鷺和通信頻道•可用頻道作 — 為遍信襞！I的鼸信媒霣。例如•通信頻道可Μ是有線聯接 成《用RP頻率載波。為了蝤加ft頻糸雄效率可权數位懕鐘 霣蠼倍的ΙΠΚ »數位臛嫌可滅少代表视鑽的位元數皴可餱. 持视頻的知覺&質》位元的《少可K更有蚊利甩頻寬金滅 少齡存霄求》為了達到數位《麟臛鏞的目的毎一通僂典置 都I包括一緬壽籌和一解》1。視麵在蠼信頻道傅输之觭 通信篇置哥权用播礙器屋鋪《頻。蝤供襞置用鬌禱»萑通 倍鼠議中接>r臛鎌的霣頻签鲁其匿親6使用霞位n麵置鳍 的18镢裝置I播••离盡爾電霣發射器和換>R « ·有線電ft »射鼉和癀«»*«傅雪鰺*電_和行》無嫌1· 已有數種敝位«頻鼯鏞樣準颺世•包括••画嫌ΊΒ信曝| (ITIO的T-推霣害ϋ·2β1 ·爾螓黌準姐雕鼸驟霪子技術赛 興會（ISO/IECV 11172-2的·嶸標擊（MPEG-1)和明将公 佈的ISO/IEC 13818-2標準（MPEG-2> »璋些標準利用霣 頻中空明和暫時多餘興人類《«的遍窆來有败表示一序列 «頻框。暂猗多錄可Μ從一序列霪的動作企佐J_L&。 可甩USAS濟算法佑算視鑕序邦内的動作。視頻序两的 毎一《分成許多像索》。數CJOUT费比較即将在《中躐 (請先閲讀背面之注意事\^填寫本頁) 、va Γ /a\~ 本紙張尺度適用中國國家橾準（CNS ) A4規格（210X297公釐） A7 B7 經濟部中央標準局ec工消費合作社印装 五、發明説明（2 矚的霣存癱和霣鑕序列中先鳙J6未來星中_ R大小的« 〇 梦在中找到一先前鼸禱的名亂癱_饔押定《否單獅讎肩 覊存集成繅畫eEJCJt肩從粟尿•期存鳙和飞β癱之Μ的夔 興。迪種肩定蠼常罄為内/葬内判定。若现存繡是i(編 興JOIHR内碼化牖碼。若猶霉E配職的位置及、親存窵和 西配《I之两的塞興則表尹採取非内碣化鯆碟。僅蟠«Εβ · «I的位置及，現多鳙和匹面胄之M il _是一氰更有蛱的》 痛法。 内/非内法的目的在邦定鱺碼覇存癱班鯖囑覇存癱和ε 琴《之两夔興箐者更有效。因為除了押定内/莽内外《有 數僑莫]Ε抉定位元數的步驟· ΒΡ緬囑效率》所鉍缠價》定 «複雜〇為了最正確镇㈣鄹一霍I»最有败》轚鏞襄内砸 化鎇霱的燦和葬内聲北鏞爾的箱金比較最後位元徽。但逋 植方法爵饔複«Γ的嫌讎师RT作二種禊式爵痛•因此行不蠼 〇

另一種押定悬杏内《成非内》的方法是奸算存《中的 毎一嫌索•平均嫌索值和現存JK中每一 4L素螅羡籲的糴對 值•雄著並枏畫貧些值。埴蜃鐮和霉鑫親存赛的讎對羞興: Λ和（SOAD> 。同樣的胩算— 聿和思存龜中 乘一4UK差興糴對偉的鼸和》逭價鐮和響备夔興鳙的緬對 |MMM0(S0AD> 。若酱興應的SLOAD小於或等於某一Ρ5截 ，則葡用非内鬌化》钃·杏朗差厲篇的SQAD大於P3霍和大 於篇存«的SOADffif邐用内砸化編碣》計算颺存癱的SOADIT 要16镢紫χΐβ嫌索的ft頻輾•約賽1024次竈算。射於毎C 5 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） J---------η,ΙΊ#^ Ji (請先閲讀背面之注意事填寫本頁) 訂 線 A7 B7 五、發明説明（3 ) 390 41每秒的普通《頻序列面言•儀計算飆存癱的 S0ADWII要每秒一千二百萬次Μ上之着算》迪價成本太离 但ft若謇1X1«定是杏饔内礴化或宑内蓽化期會il·牲《領ft 因此爵竇一種可滅少判定是杏Ml· «麟癱内鬌化成非内礴 化所鬌_算次敝又可雄持足鳄«頻品質的方法》 附之籣摩說Η 1是根镰本轚看獪示判定是否将H頻癱内碼化成非内 «化之ft頻霣縐条搞。 2是根據本發爵繪示作為一视《臛嫌糸统的输入之典 型霣頻讎》 _ 3悬根嫌本發明判定是否勝視頻驩内礴化成非内碣也 之浪程籣。 鼴4是根擦本發明和定是吝踌视頻ft内碣化成宑内《化 之抉定曲縢》 較隹具讎實供獯明 經濟部中央標準局貝工消费合作社印裂 (请先閲讀背面之注意事填寫本頁) 本發明攞供一種視頻鼴纗的有效方法•取糴着》定是杏 轚碼取賻N始的现存霣頻《成編碼篇存敦1窵和先前鶼存 m m種的最Ε κ視頻繡之羞難。先κι现存视頻痛分成含有 數儸子竃的一預置姐。接蕃計算毎一子供的平均影供值。 像素平均值和毎一子繾的真實像索值共和判定子》供離〇 用子竃儀雛計算现存视頻燦僑離。颺存«饋《的酱索和最 匹配视顧竃的像索比較以針算出嫌螫儀ϋ。比較I存缣瞥 雒和談差僱雛以判定是杏編碼篇存霣頻驪和最芭配視類繳 —6 — 本紙張尺度適用中國國家標準（CNS ) A4^i格（210Χ297公釐） A7 _B7___ 五、發明説明（4 ) 的差興或钃礴規存视頻《 » 本發明的样》内容可參考画1一_4 。_1是根镰本發 明鑰示可K判定是吝賻視頻壤内磡化成非内碣化之襪頻壓 縮糸统1〇〇 »视頻籯嫌系統1〇〇接收一m頻灝》射於霣頻 * 111的毎一思存视頻潇而言，動作估算器110部搜尋含. 有至少一參考影慊之先前框儀存元件108 Μ找出最匹配视 -鏆癱。動作估篇110豪生•一動作向1 ( M¥> 敏述最匹fi 韉類觏和現存裼麵癱的相對位置作補供《Μ09使用 处實先前屬廉_# 5ΜΜ08<中缠出最S配》JP *。用滅法器 ιοί驊最ε je視頻jn4S存属饋癱中減去以產生拥鎗霣麵 霹。内/非内W定瞿Π3根雛本發明之原理到定是否JP取 内碣化繙霤成#礙也鼸鸛。若採用内翟牝緬碣朗篇|存« 縱癱进至雛戴餘弦轉_罌UCI) 102繙碼·否期將豬Μ視 頻癱送至DCT 102篇爵。DCT 102膊其接收«頻軀的空閎 域值_換成餳域值〇接蕃甩量彻#103蘼鑕域I.定比兹切 徐以轤出量化_羹至臛錮条嫌400 »象名^»114根據本. 經濟部中央樣準局員工消費合作社印製 晟J8和内/宑《«定《共同氮資4!：算並控_量化》差大小 。變畏編礴轚（VLO 104可有效且精轉的將來自JK化瞿 103的最也俺軋礴。VLC 104也可有败且艚轚的繼碼KV。 VLC104的输出是籯鏞視頻112 ·解JB鏞条謫可将其Κ存 成傅送。囲_麵圈由反JBJUhJ8U〇5 *反相DCT106 ·加 法器107 *先前瞿酱存元件108 · JLIL作弟價器1〇9共厢 tt成Μ重籯影像.· §和屏屋嫌糸狹重、鳙皴鱸存在先觭 各的影徽相同。反相•化器105之後是反相 本紙張尺度適用中國國家標準（CNS ) Λ4規格（210X297公釐） 經濟部中央橾準局貝工消費合作社印裝 A7 B7 五、發明説明（5) DCT 106 Μ重建空閬域值•其包括JK化瞿103等出的麟夔 。若内/非内和定轚113採用葬内碼化編鷗脚加法瞿107 會駸動作補供蕃！〇9的最££«««加至反相DCT 10β的 轤出》加法嚳107的轤出棚鳙存在先觭霍鶼存元伴108中 。在一值或一價Μ上的數位信«UK轚器成一艇微磬理籌中 軌行软讎W可達到解臛鏞糸统100的功婕。 2 ft繪示典型的ft麵灌1U 。霣頻觀111由一序邦ft 鑕框200姐成。毎一《頻框200由像索202的二因次獰列 姐成。同樣大小的视頻翟200包括：水平352蜃像索垂塞 240個ft索轉為（SIF)的樣準影像格式· 352像索χ288«ί 索看為（CIIO的共两互換格式•及176 ft索χ144*索稱為 (QCIF)的四分 CIF 。Μ 1/24· 1/25 或 1/29.97 秒共两分 割视頻翟》毎一視頗裡200可分成數《匿域•毎一匾《稱 為现頻癱201 »在Η.261 ·ΜΡΕ6-1*ΜΡΕ6-2檷奉中«頻篇 201薷為巨«•它由16x16的像索陣列姐成》 _3悬内《/非内酹判定鬌113之濂程•用來利定是 杏雪鬌霣存視頻燦或》驀覉存视頻《和最匹配视頻癱的羞： 厲。首先徉即膊Μ始霣鑕瀑300中接收颺存霣頻癱。和先 前技瓤相比•規存现頻«捿蕃分成預置的數價子«301 » 可使甩巨癱«Ιβχΐβ的霣類腐•較佳的子籌是4而毎一子 癱是一 8x8嫌素Ρ*列》 計算毎一子Λ 302的平均徽素值。踌子Λ中所有的像索 值相加然後除Κ像素鐮數IP可得到像素平均值。Κ像素平. 均值和子癱303的個別儎索值為根摊而計算出子«播雛〇 _ 8 _ 本紙張；?Jt適用中國國家橾準（CNS ) A4規格（210X297公釐） 1^---------,Ί 裝 J — (請先閲讀背面之注意事一^填寫本頁) 訂 ”線 經濟部中央標準局貝工消费合作社印裝 A7 _B7__ 五、發明説明（6 ) 計算得到的較佳的子離講為鱺對差興和（SOAD) »賻 子癫的價拥像索值和子纛像索平均值之Μ的差厲蟠對值相 加W可得爽SOAD »另一種子II儀雛的計算方法是平方像索 平均值和供拥徽索值的差肩然後相加•逋獼計算方其稱為 均方蟥差。 最好薅子箱供雛送至率控Μ罌114作為率控鯆310之用 * 。率控觸瞿使甩子癱鵂繼作為子《Κ内空Μ活的一霍澜量 值。_蕃使用内/非内利定籌113的子！1儒_ ·率控Μ器 114可不必再計算空期活動〇根鐮空Μ活動和其他因素W 可邦定fll·化籌103使用的量化位準。 一旦針算出每一子《 303的子_偏讓印可針算出304 « 存«頻《Κ的儒雛。两存《頻《儀雛悬子篇镰雛的函數•且 最好是子II儀雛之和。 使用覇存霣頻軀和最匹面《頻癱305即可求出麟羞備離 。鑕金鴒雛應«Γ和子癱偏離两蓽》若使用S0AD來判定子篇 儀雛期賴著針算毎一殲存视頻鳙和最西G «頻靠對應像素 位置之«差興«爵值的鐮和V可得齊斟差傷_。两樣的若. _蕾計算嫌索平均值和僩別像索值之閧差興平方值的鱅和 •則應該計算毎一規存視頻嫌和最匹配视頻《»廳像索位 置之閜差興平方值之鼸和以求出鼷差偏雛。和篇存视頻癱 鴒雛相比•計算得到的談差偏雛在判定是杏将《存视頻輾 分成子II時具有相冊故果。 比較爨存ft頻《Κ«隳和腆盖備《306益押定比較ft否有 利307 »若有利朗蟠钃309覉存視饋《和最匹配ft頻癱的 (請先閲讀背面之注意事t填寫本頁 -裝. 訂 線 ____— 9 _ 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） A7 _B7__ 五、發明説明（7 ) 盖興•若不利期繮礴309飆存视鑤繾。圈4會討艙有利和 不利之判定。 4是較隹抉定曲鐮供判定膜差儒纛和篇存«頻《僑雛 306之N的比較是杏有利》横輪悬鑕塞儒雛401缰_是钃 存視頻《儀朦401 »如曲縑404所示•若謭差供雛大於霣 存視頻《儀雛鎗大於諝差《離Ρ3鬌則動作估算#110就找 一 出一儡較差的最匹em頻ik，此比較即板為不利。反之若. 談差鴒敝等於成小於現存視頻麋儒雛•戒等於或小於鑲塞 «雕P9截403 *則動作估算鬌110 tt找出一價較佳的最e β男頻《，此比較即視為有利。若使用S0AD針算两存視頻 癱饒雛和鑕差儀_則較佳的謭差備雛Ρ3霍403值ft 2048 » 使用本發明可有效押定内宑内》因為事控暖籌114和内. /非内翔定罌U3共两計算子鹰儀雛·先觭技藝中饔使用 1024次蠼算才雕算出整價褥醱4K S0AD如今滅為只要作4次 加法麵算》如此可K在视頻K_条统100中大«滅少計算 次數》 I----------Π1 ^ J' I (請先閲讀背面之注$^1$填寫本頁) -訂 /V- 線 經濟部中央揉準局貝工消费合作社印装 -10- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐）

Claims (1)

1. 第84103930號專利申請案 财 中文申請專利範圍修正本(88年2月）C8 Α8 Β8

   X 年 乂 | A、申請專利範囷 煩约^;以明示，本^0正找是否^更原實質内容 經濟部中央標準局属工消费合作社印策 1. 一種用於一視頻編碼器之方法，該方法用以對一即將 開始的視頻框予以判定是否將此即將開始的视頻框之 一現存視頻區塊加以編碼，或是否將現存視頻區塊和 一先前儲存視頻框的一最匹配視頻區塊之間之差異加 以編碼，該方法包括以下步驟： a) 對於現存視頻區塊而言，將現存視頻區塊分成一含 有數個子區塊之預定組； b) 計算該含有數個子區塊的預定組之每一子區塊的一 平均像素值； c) 根據平均像素值和數個子區塊的個別像素值來計算 該含有數個子區塊的預定組之每一子區塊的子區塊 偏差； d) 對於現存視頻區塊而言，根據該含有數個子區塊的 預定組之每一子區塊的子區塊偏差計算—現存視頻 區塊偏差； e) 判定在現存視頻區塊和數個最匹配視頻區塊之間的 .一誤差偏差； 0當現存視頻區塊偏差和該誤差偏差的比較是不利的 時，則編碼現存視頻區塊；及 g)當現存視頻區塊偽差和誤差偏差的比較是有利的， 則編碼現存視頻區塊和最匹配視頻區塊之差異。 2. 如申請專利範圍第1項之方法，其中步驟（a)更包括定 義含有數個子區塊的預定組之子區塊數為4。 3. 如申請專利範圍第1項之方法，其中步驟（c)更包括使 (請先《讀背面之注意事項再本頁) -裝· 訂 腺 本紙張尺度適用中國國家揉準（CNS ) Α4规格（210X297公釐） 第84103930號專利申請案 财 中文申請專利範圍修正本(88年2月）C8 Α8 Β8

   X 年 乂 | A、申請專利範囷 煩约^;以明示，本^0正找是否^更原實質内容 經濟部中央標準局属工消费合作社印策 1. 一種用於一視頻編碼器之方法，該方法用以對一即將 開始的視頻框予以判定是否將此即將開始的视頻框之 一現存視頻區塊加以編碼，或是否將現存視頻區塊和 一先前儲存視頻框的一最匹配視頻區塊之間之差異加 以編碼，該方法包括以下步驟： a) 對於現存視頻區塊而言，將現存視頻區塊分成一含 有數個子區塊之預定組； b) 計算該含有數個子區塊的預定組之每一子區塊的一 平均像素值； c) 根據平均像素值和數個子區塊的個別像素值來計算 該含有數個子區塊的預定組之每一子區塊的子區塊 偏差； d) 對於現存視頻區塊而言，根據該含有數個子區塊的 預定組之每一子區塊的子區塊偏差計算—現存視頻 區塊偏差； e) 判定在現存視頻區塊和數個最匹配視頻區塊之間的 .一誤差偏差； 0當現存視頻區塊偏差和該誤差偏差的比較是不利的 時，則編碼現存視頻區塊；及 g)當現存視頻區塊偽差和誤差偏差的比較是有利的， 則編碼現存視頻區塊和最匹配視頻區塊之差異。 2. 如申請專利範圍第1項之方法，其中步驟（a)更包括定 義含有數個子區塊的預定組之子區塊數為4。 3. 如申請專利範圍第1項之方法，其中步驟（c)更包括使 (請先《讀背面之注意事項再本頁) -裝· 訂 腺 本紙張尺度適用中國國家揉準（CNS ) Α4规格（210X297公釐） A8 B8 C8

   六、申請專利範園 用子區塊偏差作率控制。 —--------^裝一 (請先閱讀背面之注$項再本頁 4. 如申請專利範圍第1項之方法，其中步驟（(：）更包括使 用子區塊偏差來控制量化。 5. 如申請專利範圍第1項之方法’其中步驟（c)更包括計 算平均像素值和子區塊中個別像素值的差異絕對值之 一總和以求出子區塊偏差。 6，如申請專利範園第1項之方法，其中步驟（c)更包括計 算平均像素值和子區塊中個別像素值之均方誤差以求 出子區塊偏差。 訂 7. 如申請專利範圍第1項之方法，其中步驟（d)更包括計 算藉著相加含有數個子.區塊的預定組之每一子區塊的 子區塊偏差以計算出現存視頻區塊偏差。 8. 如申請專利範圍第1項之方法，其中步驟（f)更包括定 義一較差匹配視頻區塊是不利的。 觫丨 9. 如申請專利範圍第1項之方法，其中步驟（g)更包括定 義一較佳匹配視頻區塊是有利的。 10. —種麼縮視頻之方法、方法包括以下步驟： a) 接收含有複數個子區塊之一視頻框； 經濟部中央標率局ec工消費合作社印«. 對於複數個視頻區塊之每一視頻區塊而言； b) 從每一視頻區塊和一先前儲存視頻框的複數個視頻 區塊之間的數個比較中判定一最匹配視頻區塊； c) 將每一視頻區塊分成一含有數個子區塊之預定組； d) 計算該含有數個子區塊的預定組之每一子區塊的一 平均像素值； -2- 本紙張尺度適用中國國家揉準（CNS ) A4规格（210X297公釐） 經濟部中央橾率局負工消费合作杜印«. 定組之每一子區塊的子 塊偏差； 最匹配視頻區塊之間的 偏差的一比較是不利時 偏差的一比較是有利時 匹配視頻區塊之差異。 存視頻區塊並將它和複 以產生一最匹配視頻區 一内/非内判定器，其 386329 if D8 申請專利範圍 e)根據平均像素值和數個子區塊的個別像素值來計算 該有數個子區塊的預定組$每一子區塊的一子區塊 偏差； 〇根據該含有數個子區塊的預 區塊偏差計算一現存視頻區 g) 判定在現存視頻區塊和數個 一誤差偏差； h) 當現存視頻區塊偏差和誤差 ，則編碼現存視頻區塊；及 i) 當現存視頻區塊偏差和誤差 ，則編碼現存視頻區塊和最 11.—種視頻麼·縮系統，包括： 一動作估算器’其接收一現 數個先前儲存的視頻區塊比較 塊；及 操作上和動作估算器連接之 接收現存視頻區塊和最匹配視^區塊以判定是否編碼 現存視頻區塊或是否編碼最匹配視頻區塊和現存視頻 區塊之一差異，而内/非内判定器的功能是： a) 將現存視頻區塊分成—含有數個子區塊之預定組； b) 計算該含有數個子區塊的預定組之每一子區塊的一 平均像素值； c) 根據平均像素值和數個子區塊的個別像素值來計算 該含有數個子區塊的預定組之每一子區塊的一子區 本纸張尺度逋用中國國家榡率（CNS )人4規格（210X297公着） 請先W讀背面之注意事項再Wr本頁) 、言 夕

   AB B8 C8 D8 38G329 申請專利範困 塊偏差； d)根據該含有數個子區塊的預定組之每一子區塊的子 區塊偏差來計算一現存視頻區塊偏差； e )判定在現存視頻區塊和數個最匹配視頻區塊之間的 一誤差偏差； f) 比較現存視頻區塊和誤差偏差以產生一比較偏差； g) 當現存視頻區塊偏差和誤差偏差的比較是不利時， 則編碼現存視頻區塊；及 h) 當現存視頻區塊偏差和誤差偏差的比較是有利時， 則編碼現存視頻區塊和最匹配視頻區塊之差異。 — I;--------一裝 — (請先W讀背面之注項再本頁 線 經濟部中央揉準局貝工消费合作社印簟 揉 家 fl 國 中 用 逍 Μ 釐 一7/> 9 2