TWI444049B - 畫面估測系統及其估測方法 - Google Patents

畫面估測系統及其估測方法 Download PDF

Info

Publication number
TWI444049B
TWI444049B TW100101870A TW100101870A TWI444049B TW I444049 B TWI444049 B TW I444049B TW 100101870 A TW100101870 A TW 100101870A TW 100101870 A TW100101870 A TW 100101870A TW I444049 B TWI444049 B TW I444049B
Authority
TW
Taiwan
Prior art keywords
weight value
motion vector
point
pixel
picture
Prior art date
Application number
TW100101870A
Other languages
English (en)
Other versions
TW201233182A (en
Inventor
Wen Hsiao Peng
Yi Wen Chen
Original Assignee
Univ Nat Chiao Tung
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 Univ Nat Chiao Tung filed Critical Univ Nat Chiao Tung
Priority to TW100101870A priority Critical patent/TWI444049B/zh
Priority to US13/019,054 priority patent/US8576913B2/en
Priority to JP2011085978A priority patent/JP5427823B2/ja
Publication of TW201233182A publication Critical patent/TW201233182A/zh
Application granted granted Critical
Publication of TWI444049B publication Critical patent/TWI444049B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/583—Motion compensation with overlapping blocks

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

Description

畫面估測系統及其估測方法
本發明是有關於一種畫面估測系統及其估測方法，特別是有關於一種可節省傳輸位元並進而提升畫面間預測效率之畫面估測系統及其估測方法。
傳統的跨區塊邊界運動補償方法(Overlapped Block Motion Compensation，OBMC)係利用最小次方誤差估測法(Linear Minimum Mean Square Error，LMMSE)計算出每個所用到的運動向量補償估計值(Motion Vector Compensated Predictor)的比重，進而將所有的估計值乘上各自比重得到最佳的估計值。其中，傳統的跨區塊邊界運動補償方法係主要運用在固定區塊大小的運動估測。
然而，在不規則區塊大小的運動估測下，傳統的跨區塊邊界運動補償方法所利用的最小次方誤差估測法會產生許多的比重參數，而過多的比重參數將會造成額外的記憶體及儲存空間需求。同時，不規則區塊大小的運動估測會產生許多不同大小的區塊間的幾何關係，每一個幾何關係都需要利用最小次方誤差估測法求得最佳比重，在這情形下很容易形成認定條件不足( Under-determined Problem)的情況。
因此，以需求來說，設計一理想的畫面估測系統及其估測方法，來節省傳輸位元並進而提升畫面間預測效率，已成市場應用上之一刻不容緩的議題。
有鑑於上述習知技藝之問題，本發明之目的就是在提供一種畫面估測系統及其估測方法，以解決目前多媒體應用上，影像畫面間預測之傳輸效率與預測效率不盡理想的問題。
根據本發明之目的，提出一種畫面估測系統，其包含一初始模組、一提供模組、一位置查找模組、一向量查找模組以及一處理模組。初始模組係初始化一第一畫面區塊，該第一畫面區塊具有複數個像素。提供模組係提供一第二畫面區塊之一第一重心點及一第一運動向量。位置查找模組係連接該初始模組及該提供模組，且根據該第一重心點查找一位置點，該位置查找模組並根據各該像素對該第一重心點及該位置點之關係，各別對應產生一第一權重值和一第二權重值，使得該複數個像素於該第一畫面區塊中具有一第一最低像素強度誤差值。向量查找模組係連接該提供模組及該位置查找模組，且根據該第一重心點、該第一運動向量、該位置點、該第一權重值及該第二權重值，查找該複數個像素於該第一畫面區塊中具有一第二最低像素強度誤差值之一第二運動向量。處理模組係連接該提供模組、該位置查找模組及該向量查找模組，並根據該第一運動向量、該第二運動向量、該第一權重值及該第二權重值，依序運算各該像素之一預測強度值。
根據本發明之目的，再提出一種畫面估測方法，其包含下列步驟：初始化一第一畫面區塊，該第一畫面區塊具有複數個像素；提供一第二畫面區塊之一第一重心點及一第一運動向量；根據該第一重心點，查找一位置點；根據各該像素對該第一重心點及該位置點之關係，各別對應產生一第一權重值和一第二權重值，使得該複數個像素於該第一畫面區塊中具有一第一最低像素強度誤差值；根據該第一重心點、該第一運動向量、該位置點、該第一權重值及該第二權重值，查找該複數個像素於該第一畫面區塊中具有一第二最低像素強度誤差值之一第二運動向量；以及根據該第一運動向量、該第二運動向量、該第一權重值及該第二權重值，依序運算各該像素之一預測強度值。
其中，處理模組係將該第一運動向量、該第二運動向量、該第一權重值及該第二權重值進行線性組合，以運算各該像素之該預測強度值。
其中，位置查找模組係就任一像素與該第一重心點之距離平方反比以及該像素與該位置點之距離平方反比，以對應產生第一權重值和第二權重值。
其中，提供模組更提供一第三畫面區塊之一第二重心點及一第三運動向量。
其中，位置查找模組根據該第一重心點和該第二重心點查找該位置點，該位置查找模組並根據各該像素對該第一重心點、該第二重心點及該位置點之關係，各別對應產生該第一權重值、該第二權重值和該第三權重值，使得該複數個像素於該第一畫面區塊中 具有該第一最低像素強度誤差值。
其中，向量查找模組根據該第一重心點、該第二重心點、該第一運動向量、該第三運動向量、該位置點、該第一權重值、該第二權重值及該第三權重值，查找該複數個像素於該第一畫面區塊中具有該第二最低像素強度誤差值之該第二運動向量。
其中，處理模組根據該第一運動向量、該第三運動向量、該第二運動向量、該第一權重值、該第二權重值及該第三權重值，依序運算各該像素之該預測強度值。
其中，提供模組更提供該第三畫面區塊之一第四運動向量。
其中，向量查找模組根據該第一重心點、該第二重心點、該第一運動向量、該第三運動向量、該第四運動向量、該位置點、該第一權重值、該第二權重值及該第三權重值，查找該複數個像素於該第一畫面區塊中具有該第二最低像素強度誤差值之該第二運動向量。
其中，處理模組根據該第一運動向量、該第三運動向量、該第四運動向量、該第二運動向量、該第一權重值、該第二權重值及該第三權重值，依序運算各該像素之該預測強度值。
其中，處理模組係以參數化跨區塊邊界運動補償(Parametric Overlapped Block Motion Compensation，POBMC)之方式，來運算各該像素之該預測強度值。
承上所述，依本發明之畫面估測系統及其估測方法，其可具有下述優點：
此畫面估測系統及其估測方法可藉由結合樣版比對與傳統區塊比對產生的估計值，以得到等同於多模預估(Multi-hypothesis)的效率；然，只需要負擔傳統區塊比對產生的運動向量傳輸所需的位元。其估測方式，更可以藉由重新設定區塊比對時所用的比對標準(Matching Criterion)而得到更加的預估效果。
1‧‧‧畫面估測系統
10‧‧‧初始模組
101‧‧‧第一畫面區塊
11‧‧‧提供模組
111‧‧‧第二畫面區塊
112a‧‧‧第一重心點
112b‧‧‧第一運動向量
12‧‧‧位置查找模組
121‧‧‧位置點
122‧‧‧第一權重值
123‧‧‧第二權重值
13‧‧‧向量查找模組
131‧‧‧第二運動向量
14‧‧‧處理模組
141‧‧‧預測強度值
21‧‧‧模版匹配預測部分
211‧‧‧第二運動向量vt
212‧‧‧第一位置
22‧‧‧區塊運動補償預測部分
221‧‧‧第一運動向量vb
222‧‧‧第二位置
31‧‧‧區塊運動補償預測部分
311‧‧‧第一運動向量v1
32‧‧‧第一模版匹配預測部分
321‧‧‧第二運動向量v2
322‧‧‧第三運動向量v2
33‧‧‧第二模版匹配預測部分
331‧‧‧第四運動向量v3
34‧‧‧第三模版匹配預測部分
341‧‧‧第五運動向量v4
342‧‧‧第六運動向量v4
S41~S46‧‧‧步驟
第1圖係為本發明之畫面估測系統一實施例之方塊圖。
第2圖係為本發明之畫面估測系統一實施例之示意圖。
第3圖係為本發明之畫面估測系統另一實施例之示意圖。
第4圖係為本發明之畫面估測方法之流程圖。
以下將參照相關圖式，說明依本發明之畫面估測系統及其估測方法之實施例，為使便於理解，下述實施例中之相同元件係以相同之符號標示來說明。
請參閱第1圖，其係為本發明之畫面估測系統一實施例之方塊圖。如圖所示，本發明之畫面估測系統1包含了一初始模組10、一提供模組11、一位置查找模組12、一向量查找模組13以及一處理模組14。初始模組10係初始化一第一畫面區塊101；其中，第一畫面區塊101可為一具有複數個像素之正方形、長方形等等。提供模組11係提供一第二畫面區塊111之一第一重心點112a及一第一運動向量112b。位置查找模組12係連接初始模組10及提供模組11，且根據第二畫面區塊111之第一重心點112a，來查找該複數個像素於第一畫面區塊101中具有最低預測像素強度誤差值之一位置點121。並且，位置查找模組12根據各該像素對第一重心點 112a及位置點121之關係，各別對應產生一第一權重值122和一第二權重值123，使得該複數個像素於第一畫面區塊101中具有一第一最低預測像素強度誤差理論值；其係滿足下列條件：
其中，B係為該區塊運動補償預測部分101；wb(s,s1,s2)=r2(s,s2)/(r2(s,s1)+r2(s,s2)係為給定點s1與點s2後像素s對應點s1的權重值；1-wb(s,s1,s2)則為對應點s2的權重值；r(s1,s2)為任意像素點s1與s2的距離；st為第一重心點112a；s與b皆為區域B中之任意像素點；係為使得該複數個像素於第一畫面區塊101中具有一第一最低預測像素強度誤差理論值之該位置點。
向量查找模組13係連接提供模組11及位置查找模組12，且可根據第一重心點112a、第一運動向量112b、位置點121、第一權重值122及第二權重值123，查找該複數個像素於第一畫面區塊101中具有一第二最低像素強度誤差實際值之一第二運動向量131；其係滿足下列條件：
其中，s係為任一像素；Ik(s)係為任一像素之強度值；B係為該區塊運動補償預測部分101；Ik-1(s+vt)和Ik-1(s+vb)係為任一像素加上一位移後於前一張畫面的強度值；vb *係為模版匹配預測部分中具有最低預測強度誤差之位置點的運動向量；wb(s)係為任一像素對應第二運動向量vb 221之一權重值。
處理模組14係連接提供模組11、位置查找模組12以及向量查找模 組13，其可為運算積體電路及處理積體電路，或為一整合之特定應用積體電路；且本發明於實際實施時，並不限於此。處理模組13可根據第一運動向量112b0、第二運動向量131、第一權重值122及第二權重值123，依序運算各該像素之一預測強度值141。
請參閱第2圖，其係為本發明之畫面估測系統一實施例之示意圖。如圖所示，本發明畫面估測系統1之處理模組可以參數化跨區塊邊界運動補償(Parametric Overlapped Block Motion Compensation，POBMC)之方式，來參考任何不規則採樣區塊之運動向量，進一步建立預測強度值。在本實施例中，畫面估測系統1係結合了模版匹配預測(Template Matching Prediction，TMP)部分21以及區塊運動補償預測(Block Motion Compensated Prediction，BMC)部分22：其可根據區塊運動補償預測部分22(可為前述實施例之第一畫面區塊101)之第二運動向量vb 221以及模版匹配預測部分21(可為前述實施例之第二畫面區塊111)之第一運動向量vt 211，以產生對應於第二運動向量vb 221之第一權重值以及對應於第一運動向量vt 211之第二權重值。由於模版匹配預測部分21的第一運動向量vt 211是在一解碼端就先計算得知的；因此，上述雙向量的預測技術只需要傳送區塊運動補償預測部分22之第二運動向量vb 221。如此，基於第二運動向量vb 221以及第一運動向量vt 211，將可藉由參數化跨區塊邊界運動補償之方式來產生各該像素較為準確之預測強度值(未於圖中標示)。
承接上述，基於第一運動向量vt 211，根據第一重心點212、位置點222、第一權重值122及第二權重值123，查找該複數個像素 於第一畫面區塊101中具有一第二最低像素強度誤差實際值之一第二運動向量131；且藉由參數化跨區塊邊界運動補償之方式來產生各該像素之預測強度值，係滿足下列條件：
其中，s係為任一像素；Ik(s)係為任一像素之強度值；B係為該區塊運動補償預測部分22；Ik-1(s+vt)和Ik-1(s+vb)係為任一像素加上一位移後於前一張畫面的強度值；vb *係為模版匹配預測部分中具有最低預測強度誤差之位置點的運動向量；wb(s)係為任一像素對應第二運動向量vb 221之一權重值。
如此，將尋找一個最佳化的第二運動向量vb 221，使wb(s)可於滿足上述之條件下，透過參數化跨區塊邊界運動補償之方式來求得。首先，第一運動向量vt 211可為模版匹配預測部分21於一第一重心點的向量。接著，尋找各該像素於區塊運動補償預測部分22中所產生的向量，其具有最低誤差之位置點。在本實施例中，模版匹配預測部分21可為一寬度為4個像素且最長邊為20個像素的L形，其第一重心點係落在區塊運動補償預測部分22一左上角之一第一位置212(若區塊運動補償預測部分22最左上角的點以座標表示可為[0,0]，則該第一位置212係為[2,2])。
而區塊運動補償預測部分22可為一邊長為16個像素的正方形，其位置點可落在區塊運動補償預測部分22一右上角之一第二位置222(若區塊運動補償預測部分22最左上角的點以座標表示可為[0,0]，則該第二位置222係為[10,10])。因此，即能將任一像素與該第一重心點(亦即第一位置212，在本實施例為[2,2] )之距離平方反比以及該像素與該位置點(亦即第二位置222，在本實施例為[10,10])之距離平方反比，以對應得到權重值wb(s)，並運算該像素之預測向量。
請參閱第3圖，其係為本發明之畫面估測系統另一實施例之示意圖。如圖所示，本發明畫面估測系統1可進一步結合多個模版匹配預測部分以及區塊運動補償預測部分。也就是說，可根據區塊運動補償預測部分31之第二運動向量v1 311、第一模版匹配預測部分32之第一運動向量v2 321及第三運動向量v2 322、第二模版匹配預測部分33之第四運動向量v3 331以及第三模版匹配預測部分34之第五運動向量v4 341及第六運動向量v4 342，以產生對應於各該運動向量331、321、322、331、341、342之各該權重值。也就是說，此參數化跨區塊邊界運動補償之方式亦可參照多個模版匹配預測部分或多個運動向量，來對應產生各個不同的權重值，以進一步依序運算各該像素之預測向量(未於圖中標示)。
值得一提的是，在本發明所屬領域中具有通常知識者應當明瞭，於前面所敘述之各個功能模組，熟悉此項技藝者當可任意將其組成一整合式模組，或分拆成各個功能細部單元，端看設計上的方便而定。另外，於前面敘述之模版匹配預測部分或區塊運動補償預測部分之形狀、大小等之實施態樣，以及依照一個或一個以上的重心點查找位置點之方式，於所屬領域中具有通常知識者可進一步延伸及變化，其僅為舉例而非限制，在此先行敘明。
儘管前述在說明本發明之畫面估測系統的過程中，亦已同時說明本發明之畫面估測系統之畫面估測方法的概念，但為求清楚起見，以下仍另繪示流程圖詳細說明。
請參閱第4圖，其係為本發明之畫面估測方法之流程圖。如圖所示，本發明之畫面估測方法，其適用於一畫面估測系統，該畫面估測系統包含一初始模組、一提供模組、一位置查找模組以及一處理模組。畫面估測方法包含下列步驟：(S41)初始化一第一畫面區塊，該第一畫面區塊具有複數個像素；(S42)提供一第二畫面區塊之一第一重心點及一第一運動向量；(S43)根據該第一重心點，查找一位置點；(S44)根據各該像素對該第一重心點及該位置點之關係，各別對應產生一第一權重值和一第二權重值，使得該複數個像素於該第一畫面區塊中具有一第一最低像素強度誤差值；(S45)根據該第一重心點、該第一運動向量、該位置點、該第一權重值及該第二權重值，查找該複數個像素於該第一畫面區塊中具有一第二最低像素強度誤差值之一第二運動向量；以及(S46)根據該第一運動向量、該第二運動向量、該第一權重值及該第二權重值，依序運算各該像素之一預測強度值。
本發明之畫面估測系統之畫面估測方法的詳細說明以及實施方式已於前面敘述本發明之畫面估測系統時描述過，在此為了簡略說明便不再敘述。
綜上所述，本發明所提出之畫面估測系統及其估測方法可藉由一比重運算式，只需要待預估像素的所在位置與所用的運動向量所在的方塊重心位置即可計算出最佳比重。因此，本發明所提的技術案可以跟任何不規則形狀的運動向量估測的方法結合。同時， 本發明可藉由結合樣版比對與傳統區塊比對產生的估計值，以得到等同於多模預估(Multi-hypothesis)的效率；然，只需要負擔傳統區塊比對產生的運動向量傳輸所需的位元。其估測方式，更可以藉由重新設定區塊比對時所用的比對標準(Matching Criterion)而得到更加的預估效果。
以上所述僅為舉例性，而非為限制性者。任何未脫離本發明之精神與範疇，而對其進行之等效修改或變更，均應包含於後附之申請專利範圍中。
1‧‧‧畫面估測系統
10‧‧‧初始模組
101‧‧‧第一畫面區塊
11‧‧‧提供模組
111‧‧‧第二畫面區塊
112a‧‧‧第一重心點
112b‧‧‧第一運動向量
12‧‧‧位置查找模組
121‧‧‧位置點
122‧‧‧第一權重值
123‧‧‧第二權重值
13‧‧‧向量查找模組
131‧‧‧第二運動向量
14‧‧‧處理模組
141‧‧‧預測強度值

Claims (20)

  1. 一種畫面估測系統，其包含：一初始模組，係初始化一第一畫面區塊，該第一畫面區塊具有複數個像素；一提供模組，係提供一第二畫面區塊之一第一重心點及一第一運動向量；一位置查找模組，係連接該初始模組及該提供模組，且根據該第一重心點查找一位置點，該位置查找模組並根據各該像素對該第一重心點及該位置點之關係，各別對應產生一第一權重值和一第二權重值，使得該複數個像素於該第一畫面區塊中具有一第一最低像素強度誤差值，其係滿足下列條件： 其中，B係為該區塊運動補償預測部分；wb(s,s1,s2)=r2(s,s2)/(r2(s,s1)+r2(s,s2)係為給定點s1與點s2後像素s對應點s1的權重值；1-wb(s,s1,s2)則為對應點s2的權重值；r(s1,s2)為任意像素點s1與s2的距離；st為第一重心點；s與b皆為區域B中之任意像素點；為使得該複數個像素於第一畫面區塊中具有該第一最低預測像素強度誤差理論值之該位置點；一向量查找模組，係連接該提供模組及該位置查找模組，且根據該第一重心點、該第一運動向量、該位置點、該第一權重值及該第二權重值，查找該複數個像素於該第一畫面區塊中具有一第二最低像素強度誤差值之一第二運動向量，其係滿足下列條件： 其中，s係為任一像素；Ik(s)係為任一像素之強度值；B為該區塊運動補償預測部分；Ik-1(s+vt)和Ik-1(s+vb)係為任一像素加上一位移後於前一張畫面的強度值；vb *係為模版匹配預測部分中具有該第二最低預測強度誤差之位置點的運動向量；wb(s)為任一像素對應該第二運動向量之權重值；以及一處理模組，係連接該提供模組、該位置查找模組及該向量查找模組，並根據各該像素之該第一運動向量、該第二運動向量、該第一權重值及該第二權重值，依序運算各該像素之一預測強度值。
  2. 如申請專利範圍第1項所述之畫面估測系統，其中該處理模組係將該第一運動向量、該第二運動向量、該第一權重值及該第二權重值進行線性組合，以運算各該像素之該預測強度值。
  3. 如申請專利範圍第1項所述之畫面估測系統，其中該位置查找模組係就任一像素與該第一重心點之距離平方反比以及該像素與該位置點之距離平方反比，以對應產生該第一權重值和該第二權重值。
  4. 如申請專利範圍第1項所述之畫面估測系統，其中該提供模組更提供一第三畫面區塊之一第二重心點及一第三運動向量。
  5. 如申請專利範圍第4項所述之畫面估測系統，其中該位置查找模組根據該第一重心點和該第二重心點查找該位置點，該位置查找模組並根據各該像素對該第一重心點、該第二重心點及該位置點之關係，各別對應產生該第一權重值、第二權重值和該第三權重值，使得該複數個像素於該第一畫面區塊中具有該第一最低像素 強度誤差值。
  6. 如申請專利範圍第5項所述之畫面估測系統，其中該向量查找模組根據該第一重心點、該第二重心點、該第一運動向量、該第三運動向量、該位置點、該第一權重值、第二權重值及該第三權重值，查找該複數個像素於該第一畫面區塊中具有該第二最低像素強度誤差值之該第二運動向量。
  7. 如申請專利範圍第6項所述之畫面估測系統，其中該處理模組根據該第一運動向量、該第三運動向量、該第二運動向量、該第一權重值、該第二權重值及該第三權重值，依序運算各該像素之該預測強度值。
  8. 如申請專利範圍第4項所述之畫面估測系統，其中該提供模組更提供該第三畫面區塊之一第四運動向量。
  9. 如申請專利範圍第8項所述之畫面估測系統，其中該向量查找模組根據該第一重心點、該第二重心點、該第一運動向量、該第三運動向量、該第四運動向量、該位置點、該第一權重值、該第二權重值及該第三權重值，查找該複數個像素於該第一畫面區塊中具有該第二最低像素強度誤差值之該第二運動向量。
  10. 如申請專利範圍第9項所述之畫面估測系統，其中該處理模組根據該第一運動向量、該第三運動向量、該第四運動向量、該第二運動向量、該第一權重值、該第二權重值及該第三權重值，依序運算各該像素之該預測強度值。
  11. 一種畫面估測方法，包含下列步驟：初始化一第一畫面區塊，該第一畫面區塊具有複數個像素；提供一第二畫面區塊之一第一重心點及一第一運動向量；根據該第一重心點，查找一位置點； 根據各該像素對該第一重心點及該位置點之關係，各別對應產生一第一權重值和一第二權重值，使得該複數個像素於該第一畫面區塊中具有一第一最低像素強度誤差值，其係滿足下列條件： 其中，B係為該區塊運動補償預測部分；wb(s,s1,s2)=r2(s,s2)/(r2(s,s1)+r2(s,s2)為給定點s1與點s2後像素s對應點s1的權重值；1-wb(s,s1,s2)則為對應點s2的權重值；r(s1,s2)為任意像素點s1與s2的距離；st為第一重心點112a；s與b皆為區域B中之任意像素點；係為使得該複數個像素於第一畫面區塊中具有該第一最低預測像素強度誤差理論值之該位置點；根據該第一重心點、該第一運動向量、該位置點、該第一權重值及該第二權重值，查找該複數個像素於該第一畫面區塊中具有一第二最低像素強度誤差值之一第二運動向量，其係滿足下列條件： 其中，s係為任一像素；Ik(s)係為任一像素之強度值；B為該區塊運動補償預測部分；Ik-1(s+vt)和Ik-1(s+vb)為任一像素加上一位移後於前一張畫面的強度值；vb *係為模版匹配預測部分中具有該第二最低預測強度誤差之位置點的運動向量；wb(s)為任一像素對應該第二運動向量之權重值；以及根據各該像素之該第一運動向量、該第二運動向量、該第一權重值及該第二權重值，依序運算各該像素之一預測強度值。
  12. 如申請專利範圍第11項所述之畫面估測方法，更包含下列步驟： 線性組合該第一運動向量、該第二運動向量、該第一權重值及該第二權重值，以運算各該像素之該預測強度值。
  13. 如申請專利範圍第11項所述之畫面估測方法，更包含下列步驟：根據任一像素與該第一重心點之距離平方反比以及該像素與該位置點之距離平方反比，以對應產生該第一權重值和該第二權重值。
  14. 如申請專利範圍第11項所述之畫面估測方法，更包含下列步驟：提供一第三畫面區塊之一第二重心點及一第三運動向量。
  15. 如申請專利範圍第14項所述之畫面估測方法，更包含下列步驟：根據該第一重心點和該第二重心點查找該位置點；以及根據各該像素對該第一重心點、該第二重心點及該位置點之關係，各別對應產生該第一權重值、該第二權重值和該第三權重值，使得該複數個像素於該第一畫面區塊中具有該第一最低像素強度誤差值。
  16. 如申請專利範圍第15項所述之畫面估測方法，更包含下列步驟：根據該第一重心點、該第二重心點、該第一運動向量、該第三運動向量、該位置點、該第一權重值、該第二權重值及該第三權重值，查找該複數個像素於該第一畫面區塊中具有該第二最低像素強度誤差值之該第二運動向量。
  17. 如申請專利範圍第16項所述之畫面估測方法，更包含下列步驟：根據該第一運動向量、該第三運動向量、該第二運動向量、該第一權重值、該第二權重值及該第三權重值，依序運算各該像素之該預測強度值。
  18. 如申請專利範圍第14項所述之畫面估測方法，更包含下列步驟：提供該第三畫面區塊之一第四運動向量。
  19. 如申請專利範圍第18項所述之畫面估測方法，更包含下列步驟：根據該第一重心點、該第二重心點、該第一運動向量、該第三運動向量、該第四運動向量、該位置點、該第一權重值、該第二權重值及該第三權重值，查找該複數個像素於該第一畫面區塊中具有該第二最低像素強度誤差值之該第二運動向量。
  20. 如申請專利範圍第19項所述之畫面估測方法，更包含下列步驟：根據該第一運動向量、該第三運動向量、該第四運動向量、該第二運動向量、該第一權重值、該第二權重值及該第三權重值，依序運算各該像素之該預測強度值。
TW100101870A 2011-01-18 2011-01-18 畫面估測系統及其估測方法 TWI444049B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW100101870A TWI444049B (zh) 2011-01-18 2011-01-18 畫面估測系統及其估測方法
US13/019,054 US8576913B2 (en) 2011-01-18 2011-02-01 Frame prediction system and prediction method thereof
JP2011085978A JP5427823B2 (ja) 2011-01-18 2011-04-08 画面予測システムとその予測方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW100101870A TWI444049B (zh) 2011-01-18 2011-01-18 畫面估測系統及其估測方法

Publications (2)

Publication Number Publication Date
TW201233182A TW201233182A (en) 2012-08-01
TWI444049B true TWI444049B (zh) 2014-07-01

Family

ID=46490758

Family Applications (1)

Application Number Title Priority Date Filing Date
TW100101870A TWI444049B (zh) 2011-01-18 2011-01-18 畫面估測系統及其估測方法

Country Status (3)

Country Link
US (1) US8576913B2 (zh)
JP (1) JP5427823B2 (zh)
TW (1) TWI444049B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018120420A1 (zh) * 2016-12-26 2018-07-05 华为技术有限公司 一种基于模板匹配的预测方法及装置
US10757442B2 (en) * 2017-07-05 2020-08-25 Qualcomm Incorporated Partial reconstruction based template matching for motion vector derivation
CN110351565B (zh) * 2018-04-02 2021-08-03 浙江大学 一种参考区域运动矢量导出方法及装置
US11501507B2 (en) * 2018-06-26 2022-11-15 Sony Group Corporation Motion compensation of geometry information
CN114007134B (zh) * 2021-10-25 2024-06-11 Oppo广东移动通信有限公司 视频处理方法、装置、电子设备及存储介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3855522B2 (ja) * 1999-02-23 2006-12-13 松下電器産業株式会社 動画変換装置
US6195467B1 (en) * 1999-03-25 2001-02-27 Image Processing Technologies, Inc. Method and apparatus for sharpening a grayscale image
FR2853792A1 (fr) * 2003-04-11 2004-10-15 France Telecom Procede de tatouage d'une sequence video a selection adaptative de la zone d'insertion du tatouage, procede de detection, dispositifs, support de donnees et programmes d'ordinateur correspondants
WO2005084036A1 (ja) * 2004-03-01 2005-09-09 Sony Corporation 動きベクトル検出装置、および動きベクトル検出方法、並びにコンピュータ・プログラム
US7447337B2 (en) * 2004-10-25 2008-11-04 Hewlett-Packard Development Company, L.P. Video content understanding through real time video motion analysis
JP5245783B2 (ja) * 2008-12-09 2013-07-24 富士通株式会社 フレーム補間装置、方法、及びプログラム、フレームレート変換装置、映像再生装置、映像表示装置

Also Published As

Publication number Publication date
JP5427823B2 (ja) 2014-02-26
TW201233182A (en) 2012-08-01
US8576913B2 (en) 2013-11-05
JP2012151820A (ja) 2012-08-09
US20120183069A1 (en) 2012-07-19

Similar Documents

Publication Publication Date Title
TWI444049B (zh) 畫面估測系統及其估測方法
Kang et al. Motion compensated frame rate up-conversion using extended bilateral motion estimation
US8666120B2 (en) Method and apparatus for conservative motion estimation from multi-image sequences with optimized motion compensation
US20120075535A1 (en) Efficient motion vector field estimation
US20160080765A1 (en) Encoding system using motion estimation and encoding method using motion estimation
US20170161565A1 (en) Quasi-parametric optical flow estimation
US20150326876A1 (en) Method and Apparatus of Temproal Motion Vector Prediction
BR112019027261A2 (pt) refinamento de vetor de movimento para previsão de multirreferências
KR100994773B1 (ko) 계층적 움직임 추정에 있어서 움직임 벡터 생성 방법 및장치
CN118055253A (zh) 用于视频代码化中的运动补偿预测的光流估计
US20140010307A1 (en) Method of and apparatus for complexity scalable frame rate up-conversion
JP6394876B2 (ja) 符号化回路、符号化方法
US20150110190A1 (en) Method and apparatus for motion estimation
WO2012086829A1 (ja) 動き推定装置、動き推定方法、動き推定プログラム、および動画像符号化装置
US8305500B2 (en) Method of block-based motion estimation
US20110261887A1 (en) Methods and devices for estimating motion in a plurality of frames
KR20100003176A (ko) 다수의 재귀 규칙을 이용한 디지털 비디오의 움직임 추정 방법 및 시스템
US20140185948A1 (en) Method for storing motion prediction-related information in inter prediction method, and method for obtaining motion prediction-related information in inter prediction method
TWI451767B (zh) 視訊編碼系統、移動估算裝置及移動估算方法
KR101359351B1 (ko) 연산 스킵 기법에 의한 고속 스테레오 영상 정합 방법
US11582479B2 (en) Method and apparatus for reference area transfer with pre-analysis
TWI493977B (zh) 影像搜尋模組及其方法
JP2016052056A (ja) 符号化回路、符号化方法
US9521417B2 (en) Video encoding device using predicted motion vector for blocks of different size
CN102263944B (zh) 视频编码系统、移动估算装置及移动估算的计算方法

Legal Events

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