TWI587689B - 用以於視訊解碼器基於經重建參考圖框來估算移動之方法與系統（二） - Google Patents

用以於視訊解碼器基於經重建參考圖框來估算移動之方法與系統（二） Download PDF

Info

Publication number
TWI587689B
TWI587689B TW104130109A TW104130109A TWI587689B TW I587689 B TWI587689 B TW I587689B TW 104130109 A TW104130109 A TW 104130109A TW 104130109 A TW104130109 A TW 104130109A TW I587689 B TWI587689 B TW I587689B
Authority
TW
Taiwan
Prior art keywords
frame
block
motion vector
forward reference
frames
Prior art date
Application number
TW104130109A
Other languages
English (en)
Other versions
TW201620301A (zh
Inventor
徐立東
邱易仁
張文浩
Original Assignee
英特爾公司
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 英特爾公司 filed Critical 英特爾公司
Publication of TW201620301A publication Critical patent/TW201620301A/zh
Application granted granted Critical
Publication of TWI587689B publication Critical patent/TWI587689B/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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • 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/513—Processing of motion vectors
    • 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/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/57—Motion estimation characterised by a search window with variable size or shape
    • 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/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

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

Description

用以於視訊解碼器基於經重建參考圖框來估算移動之方法與系統(二) 發明領域
本發明係有關移動估算(ME)，更特別係有關用以於視訊解碼器基於經重建參考圖框來估算移動之方法與系統。
發明背景
可利用於視訊編碼中之移動估算(ME)，藉由去除或減少在視訊圖框間之時間冗餘，來增進視訊壓縮效能。就編碼輸入區塊而言，傳統移動估算可於參考圖框中之特定搜尋視窗內的一個編碼器執行。這可容許移動向量之決定，以使輸入區塊與一個參考區塊間之絕對差(SAD)的總和最小化。移動向量(MV)資訊可接著被發送給一個解碼器以供移動補償之用。移動向量可針對部份像素單元而被決定，且可使用差值濾波器來計算部份像素值。
移動估算可為前向、後向或雙向的，其中後向與雙向ME可用於雙預測圖框(本文中以B圖框稱之)之編碼， 而前向ME於B圖框與所預測之圖框(本文中以P圖框稱之)均可適用。第1圖示出一個B圖框110的ME之一例，其中MV0為由一個前向移動搜尋在一個前向參考圖框120中之搜尋視窗160內所獲得的一個前向移動向量。MV1可為由一個後向移動搜尋在一個後向參考圖框130中之搜尋視窗170內所獲得的一個後向移動向量。於前向ME中，係將MV0所指向之參考區塊150用作與目前區塊140相關聯的預測。於後向ME中，可將MV1所指向之參考區塊180用作目前區塊140在後向方向中之預測。於雙向ME中，可將MV0與MV1所指向的這兩個參考區塊之平均用作目前區塊140之預測。考慮到一個目前區塊，諸如區塊140等，具有類似於其時間上與空間上的相鄰區塊之移動，可使用相鄰區塊之MV來執行MV預測，以得到針對一個目前區塊所預測之MV。可使用所預測之MV來作為搜尋中心，並且在熵編碼處理中，只有在所搜尋之MV與所預測之MV間之差被編碼，以減少MV冗餘。
發明概要
依據本發明之一實施例，係特地提出一種機器實施的方法，其包含有：界定一移動估算搜尋視窗，其係用於一視訊之一第一圖框的一第一區塊；基於該搜尋視窗來選擇針對該視訊之一第二圖框的一區塊之一移動向量和針對該視訊之一第三圖框的一區塊之一移動向量、該第一圖框與該等第二及第三圖框各者間之距離、和該等第二及第三圖框的個別區塊間視覺相似性之一測量；以及基於所選 擇之針對該第二圖框的一區塊之該移動向量和所選擇之針對該第三圖框的一區塊之該移動向量中的一或多個來得出針對該第一區塊之一移動向量。
110、210、215‧‧‧雙預測圖框(B圖框)
120、130、220、230、420、430、 620、630‧‧‧參考圖框
140、240、640‧‧‧目前區塊
150、180、250、280、450、480、 650、680‧‧‧參考區塊
160、170、260、270、460、470、660、670‧‧‧搜尋視窗
200、600‧‧‧實施例
300、500、700‧‧‧處理
320~380、520~580、720~790‧‧‧方塊
400‧‧‧投影移動估算(ME)處理
410、610‧‧‧目前圖框
440‧‧‧目標區塊
800‧‧‧系統
810‧‧‧記憶體
820‧‧‧處理器
830‧‧‧輸入/輸出(I/O)
840‧‧‧電腦程式邏輯系統
845‧‧‧移動估算邏輯系統
850‧‧‧投影移動估算邏輯系統
860‧‧‧鏡像移動估算邏輯系統
870‧‧‧區塊分割邏輯系統
880‧‧‧模式評估與選擇邏輯系統
MV0‧‧‧前向移動向量
MV1‧‧‧後向移動向量
MV00、MV01、MV30、MV31‧‧‧移動向量
第1圖繪示針對一個雙向視訊圖框之移動估算。
第2圖依據一個實施例，繪示於解碼器的鏡像移動估算。
第3圖為依據一個實施例，繪示鏡像移動估算之處理的一個流程圖。
第4圖依據一個實施例，繪示於解碼器的投影移動估算。
第5圖為依據一個實施例，繪示於解碼器之投影移動估算之處理的一個流程圖。
第6圖依據一個實施例，繪示基於多區塊分割的投影移動估算。
第7圖為依據一個實施例，繪示移動估算模式選擇之處理的一個流程圖。
第8圖為依據一個實施例，繪示本文中所說明之系統與方法的一個運算環境的一個方塊圖
較佳實施例之詳細說明
一個數位視訊剪輯包括數個連續視訊圖框。在連續圖框中的一個物件或背景之移動可形成一道平滑軌跡，並且在連續圖框中之移動可具有相對來說較強的時間性關 聯。利用此項關聯，可藉由從經重建參考圖案來估算移動，而得出針對一個目前編碼區塊的一個移動向量。於解碼器處之移動向量決定可減少與在編碼器處所執行的移動估算有關的發送頻寬。
當解碼器處無法獲得原始輸入圖框時，可使用經重建參考圖框來執行於解碼器之ME。於編碼一個P圖框時，在一個前向參考緩衝器中可有多個參考圖框。於編碼一個B圖框時，可在前向參考緩衝器中可有多個參考圖框，且在一個後向參考緩衝器中有至少一個圖框。
後文依據一個實施例，論述於解碼器處對ME之執行，以獲取針對一個目前區塊的一個MV。就B圖框編碼而言，可執行鏡像ME或投影ME以得到MV。
於解碼器之鏡像ME
鏡像ME可兼使用前向與後向參考圖框，且因此通常係應用於B圖框編碼。第2圖示出鏡像ME可如何依據一個實施例200來執行。於第2圖之實施例中，在一個前向參考圖框220與一個後向參考圖框230之間可有兩個圖框，210與215。圖框210可為目前編碼圖框。於編碼目前區塊240時，可執行鏡像ME，以藉由分別在參考圖框220與230之搜尋視窗260與270中執行搜尋來得到移動向量。如上文所述，當解碼器處可能無法獲得目前輸入區塊時，可就這兩個參考圖框來執行鏡像ME。
可如於第3圖之處理300中所繪，進行一個範例移動搜尋。於320，可在前向參考圖框中明定出一個搜尋視 窗。此搜尋視窗可為在編碼器與解碼器處皆相同者。於330，可在前向參考視窗中明定一個搜尋路徑。於此可使用完全搜尋或任何快速搜尋架構，只要編碼器與解碼器係依循相同搜尋路徑即可。於340，針對在搜尋路徑中的一個MV0，可在後向搜尋視窗中獲取其鏡像移動向量MV1。於此可假設，在相對而言可能較短的相關時段中，移動軌跡為一條直線。可如下方MV0之方程式來獲得MV1，其中d0與d1可為介於目前圖框與各別參考圖框各者間之距離。
於350，可於(1)MV0在前向參考圖框中所指向之參考區塊與(2)MV1在後向參考圖框中所指向之參考區塊之間，計算一個度量，例如絕對差(SAD)。可於第2圖中，將這些參考區塊分別示為250與280。於360，可對於是否有任何額外移動向量MV0處於搜尋路徑中做出一個決定。倘若如此，處理可回到340。這樣迭代的結果可獲得多於一個的MV0，其中各個MV0皆具有一個相關MV1。此外，可針對各對此種相關向量對而獲得一個度量，例如SAD。於370，產生此度量之最佳值，例如最小SAD，的MV0被選擇。SAD度量的一個較低值，即較接近零的值，可暗示一個較佳模式，因為為零的一個SAD度量代表一個理論上的最佳值。此處理於380結束。
在已獲得針對目前區塊的移動向量對MV0與MV1的情況下，可就MV0獲得其前向預測P0(MV0)，可就 MV1獲得其後向預測P1(MV1)，且可就MV0與MV1二者獲得其雙向預測。雙向預測可為，例如，P0(MV0)與P1(MV1)之平均，或是加權平均(P0(MV0)* d1+P1(MV1)* d0)/(d0+d1)。可使用替代方程式來獲得雙向預測。在一個實施例中，編碼器與解碼器可使用相同的預測方法。在一個實施例中，可於規格說明中辨別所選擇之預測方法，或將其示意於經編碼位元串流中。
於解碼器之投影移動估算
可執行投影ME來得出用以編碼目前區塊之MV。第4圖示出一個示範投影ME處理400，其可使用兩個前向參考圖框，前向參考0(於圖中示為參考圖框420)與前向參考1(於圖中示為參考圖框430)。這些參考圖框可被用來得出針對目前圖框410中之目標區塊440的移動向量。可在參考圖框420中明定出一個搜尋視窗470，並可在搜尋視窗470中明定一個搜尋路徑。可針對在此搜尋路徑中之各個移動向量MV0，在參考圖框430之搜尋視窗460中決定其投影移動向量MV1。可針對各對移動向量，而在(1)由參考圖框420中之MV0所指向的參考區塊480及(2)由參考圖框430中之MV1所指向的參考區塊450之間，計算MV0及其相關移動向量MV1的一個度量，例如絕對差之和。可於是將生出此度量之最佳值，如最小SAD，的移動向量MV0選為目標區塊440之移動向量。
於第5圖中，將此處理繪示為一個流程圖500。於520，可在一第一前向參考圖框中明定出一個搜尋視窗。此 視窗可為在編碼器與解碼器處皆相同者。於530，可在此搜尋視窗中明定一個搜尋路徑。於此，可使用完全搜尋或快速搜尋架構，以使例如編碼器與解碼器依循相同搜尋路徑。於540，針對在此搜尋路徑中的一個移動向量MV0，可在第二搜尋視窗中獲得其投影移動向量MV1。於此，可假設在這短短的時段內，其移動軌跡為一條直線。可如下方MV0之方程式獲得MV1，其中d0與d1可為介於目前圖框與個別參考圖框各者間之距離。
於550，可於(1)MV0在第一參考圖框中所指向之參考區塊與(2)MV1在第二參考圖框中所指向之參考區塊之間，計算諸如SAD等的一個度量。於560，可對於是否存在著任何仍處於搜尋路徑中且尚未被考量的額外移動向量MV0做出一個決定。若至少仍有一個MV0，處理可回到540，於540中，可針對另一個MV0而決定其對應投影移動向量MV1。以此方式，可決定出一組向量對，MV0與MV1，及針對各向量對而計算的一個度量，例如SAD。於570，可選擇其中一個MV0，其中所選擇之MV0生出此度量之最佳值，例如最小SAD。SAD度量的一個較低值，即較接近零的值，可暗示一個較佳模式，因為為零的一個SAD度量代表一個理論上的最佳值。MV0可接著被用來預測目前區塊之移動。處理500於580結束。
可使用不同方式來獲得對目前區塊之預測。這些 預測可例如為P0(MV0))、P1(MV1)、(P0(MV0)+P1(MV1))/2或(P0(MV0)*d1+P1(MV1)*d0)/(d0+d1)。於其他實施例中可使用其他函數。可於編碼器與解碼器二者，以相同方式獲得這些預測。於一實施例中，可於規格說明中辨別預測方法，或將其示意於經編碼位元串流中。
基於多區塊移動估算之分割
於上文由解碼器針對一個目前區塊所執行之ME的論述中，移動搜尋區塊可具有與目前區塊相同的規模。例如，若目前區塊為一個16×8區塊，可執行一個16×8的區塊移動搜尋以得出MV。然而，移動搜尋可於被不一致地分割的區塊上執行。其係繪示為第6圖之實施例600。假設於目前圖框610中，目前區塊640為一個16×16區塊，則區塊640可被分割成四個各為8×8的子區塊，於圖中標為0…3。那麼，可執行針對各個8×8子區塊的投影ME，以針對各個8×8子區塊i得到一個MV，即MVi0，來獲得這個子區塊的一個8×8預測。投影MV處理可與上文中針對第4與5圖所說明之處理類似，但其可針對一個目前區塊的各個子區塊而被執行。詳言之，針對一個給定子區塊，可在一第一參考圖框620中明定出包括一個參考區塊680的一個搜尋視窗670，並可在此搜尋視窗中明定一個搜尋路徑。針對在此搜尋路徑中的各個MVi0，可在第二參考圖框630的一個搜尋視窗660(其包括一個參考區塊650)中決定其投影移動向量MVi1。可針對各對MVi0與MVi1而計算諸如SAD等的一個度量，以找出具有最佳度量，例如最小SAD，的一對。 此處理可接著針對目前區塊640的其他子區塊中之各者而執行。於第6圖中示出兩個這樣的移動向量MVi0，標為MV00與MV30。雖然可在所例示之範例中獲得四個MV，但是並不一定要將他們發送給解碼器側，因為解碼器可自行得出這些MV。故，基於區塊分割之此ME處理可減少預測誤差，因為各個8×8區塊係獨立預測的。可以類似方式來執行基於區塊分割的鏡像ME處理。
就一個輸入區塊而言，可有多個區塊分割以供ME之用。例如，若將最小區塊分割界定為4×4，則可用區塊分割如下表所示。編碼器與解碼器可使用相同分割方式。於一實施例中，可於規格說明中明定分割方式，或將其示意於經編碼位元串流中。
編碼模式與於解碼器的模式選擇
於一實施例中，不可將傳統編碼器側ME以上文中所述之解碼器側ME取代。於此實施例中，可將上文中所 述之任何解碼器側ME處理作為一個額外的MB編碼模式來對待。於此，可基於諸如比率失真最佳化(RDO)準則等的統計資料來選擇模式。其係繪示為第7圖之處理700。於720，可首先針對一個目前區塊來執行傳統編碼器側ME，以利用此編碼模式得到一個MV。於730，可計算對應RDO成本統計量。就稱此成本為J0。於740，可如上述任何實施例中所述，於解碼器執行ME，以得到此編碼模式的一個MV。於750，所對應之RDO成本統計可被計算成J1。於760，可比較這兩個RDO成本統計量。若J1<J0，則選擇以解碼器側ME為基礎之結果。否則的話，可於780選擇從以傳統ME為基礎之編碼模式所得之結果。此處理於790結束。於一替代實施例中，可類似地評估多於兩個的模式，其中，可選擇具有最低RDO成本統計量之模式。可使用一個旗標來在編碼器與解碼器間之通訊中示意所選模式。此外，於替代實施例中，可使用除了RDO準則以外的一或多個統計準則，或是除RDO準則外尚使用一或多個統計準則。
實作
上文中所述之編碼器與解碼器，及如上文中所述的由其所執行之處理動作，可實施於硬體、韌體、或軟體、或其中之組合中。此外，本文中所揭露的任何一或多個特徵亦可實施於硬體、韌體、或軟體、或其中之組合中，包括離散與積體電路、特殊用途積體電路(ASIC)與微控制器，並可被實施為一個特定域積體電路封裝的一部分，或積體電路封裝之組合。於本文中所使用之軟體一詞可指稱 包括電腦可讀媒體的電腦程式產品，此電腦可讀媒體具有儲存在上頭的電腦程式邏輯系統，以致使一個電腦系統執行於本文中所揭露的一或多個特徵及/或特徵之組合。
第8圖中，繪示於上文中所說明之處理動作的一個軟體或韌體實施例。系統800可包括一個處理器820以及一個記憶體本體810，其可包括可儲存電腦程式邏輯系統840的一或多個電腦可讀媒體。記憶體810可被實施為，例如，一個硬碟與驅動器、諸如光碟與驅動器等的一個可移除媒體、或是一個唯讀記憶體(ROM)裝置。可利用熟於此技者所習知的多種技術中之任何一種，例如匯流排，而使處理器820與記憶體810有所聯繫。於記憶體810中所含之邏輯系統可由處理器820來儲存與執行。集體以I/O 830表示的一或多個I/O埠及/或I/O裝置可亦連接至處理器820與記憶體810。
電腦程式邏輯系統840可包括移動估算邏輯系統845。於執行時，移動估算邏輯系統845可執行於上文中所說明的移動估算處理動作。邏輯系統845可包括，例如，投影移動估算邏輯系統850，其於執行時可執行於上文中針對第4~6圖所說明之操作。邏輯系統845可亦包括，例如，鏡像移動估算邏輯系統860。當邏輯系統860在處理器820上被執行時，可展現於上文中針對第2和3圖所說明之功能。
電腦程式邏輯系統840可亦包括區塊分割邏輯系統870，其於執行時可將一個目前區塊分割成數個次區塊，如於第6圖中所示。分割之後，可，例如，藉由投影移動估 算邏輯系統850而在各個子區塊上執行移動估算。電腦程式邏輯系統840可亦包括模式評估與選擇邏輯系統880。邏輯系統840在由處理器820執行時可展現如於第7圖中之730與750~780所示之處理動作。
或者是，示於電腦程式邏輯系統840中之任何邏輯系統模組亦可於硬體中實施。
於本文中，藉由例如上文中所列出的說明其中之功能、特徵與關係的功能性結構單元之幫助，而揭露數種方法與系統。於本文中，已絕對地界定出這些功能性結構單元的至少一些界限，以便說明。亦可界定供替換之界限，只要能夠適宜地執行其中之特定功能與關係。此外，上文中所說明之編碼器與解碼器可利用上文中所述之處理，分別被納於編碼視訊信號及將所得到的經編碼信號解碼的個別系統中。
雖然本文中已揭露多種實施例，仍應瞭解，其僅係用作範例而示，而非限制。對於熟於相關技藝者而言，很顯然地，係可在其中做出形式與細節上的多種改變，而不悖離於本文中所揭露之方法與系統的精神與範圍。因此，本案請求項之廣度與範圍不應受限於於本文中所揭露的任何此等例示性實施例。
210、215‧‧‧雙預測圖框(B圖框)
220、230‧‧‧參考圖框
240‧‧‧目前區塊
250、280‧‧‧參考區塊
260、270‧‧‧搜尋視窗
200‧‧‧實施例
MV0‧‧‧前向移動向量
MV1‧‧‧後向移動向量

Claims (20)

  1. 一種用以在一視訊解碼器估算移動之機器實施的方法，其包含有：在該視訊解碼器界定一移動估算搜尋視窗，其係用於一視訊之一第一圖框的一第一編碼區塊；在該視訊解碼器基於該搜尋視窗來選擇針對該視訊之一第二圖框的一區塊之一移動向量和針對該視訊之一第三圖框的一區塊之一移動向量、該第一圖框與該等第二及第三圖框各者間之距離、和該等第二及第三圖框的個別區塊間視覺相似性之一測量；在該視訊解碼器基於所選擇之針對該第二圖框的一區塊之該移動向量和所選擇之針對該第三圖框的一區塊之該移動向量來得出針對該第一編碼區塊之一移動向量；將針對該第一編碼區塊的該移動向量儲存至一與該視訊解碼器耦接或被包括於其中的記憶體；以及基於被儲存的該移動向量及該第二或該第三圖框之該區塊來預測該第一編碼區塊。
  2. 如請求項1之機器實施的方法，其中該選擇包括：基於該搜尋視窗來辨別針對該第二圖框的區塊之移動向量；基於針對該第二圖框的區塊之該等移動向量的個別者和該第一圖框與該等第二及第三圖框各者間之該 等距離來計算針對該第三圖框的區塊之移動向量；以及基於該等第二及第三圖框的個別區塊間視覺相似性之一測量來選擇針對該第二圖框的區塊之該等移動向量的一者及針對該第三圖框的區塊之該等移動向量的一對應者。
  3. 如請求項1之機器實施的方法，其中針對該第一編碼區塊之一移動向量的該得出包括：基於所選擇之針對該第二圖框的一區塊之該移動向量、所選擇之針對該第三圖框的一區塊之該移動向量、和該第一圖框與該等第二及第三圖框各者間之該等距離的一組合來得出針對該第一編碼區塊之該移動向量。
  4. 如請求項1之機器實施的方法，其中該第二圖框係與該第一圖框有關之一前向參考圖框及該第三圖框係與該第一圖框有關之一後向參考圖框，且其中該選擇包括：基於該搜尋視窗來辨別針對該前向參考圖框的區塊之移動向量；基於針對該前向參考圖框的區塊之該等移動向量的個別者和該第一圖框與該等前向及後向參考圖框各者間之該等距離來計算針對該後向參考圖框的區塊之鏡像移動向量；以及基於該等前向及後向參考圖框之個別區塊間視覺相似性之一測量來選擇針對該前向參考圖框的區塊之該等移動向量的一者及針對該後向參考圖框的區塊之 該等鏡像移動向量的一對應者。
  5. 如請求項3之機器實施的方法，其中針對該第一編碼區塊之一移動向量的該得出包括：基於所選擇之針對該前向參考圖框的一區塊之該移動向量、所選擇之針對該後向參考圖框的一區塊之該鏡像移動向量、和該第一圖框與該等前向及後向參考圖框各者間之該等距離的一組合來預測針對該第一編碼區塊之一雙向移動向量。
  6. 如請求項1之機器實施的方法，其中該第二圖框係與該第一圖框有關之一第一前向參考圖框及該第三圖框係與該第一圖框有關之一第二前向參考圖框，且其中該選擇包括：基於該搜尋視窗來辨別針對該第一前向參考圖框的區塊之移動向量；基於針對該第一前向參考圖框的區塊之該等移動向量的個別者和該第一圖框與該等第一及第二前向參考圖框各者間之該等距離來計算針對該第二前向參考圖框的區塊之投影移動向量；以及基於該等第一及第二前向參考圖框之個別區塊間視覺相似性之一測量來選擇針對該第一前向參考圖框的區塊之該等移動向量的一者及針對該第二前向參考圖框的區塊之該等投影移動向量的一對應者。
  7. 如請求項6之機器實施的方法，其中針對該第一編碼區塊之一移動向量的該得出包括： 基於所選擇之針對該第一前向參考圖框的一區塊之該移動向量、所選擇之針對該第二前向參考圖框的一區塊之該投影移動向量、和該第一圖框與該等第一及第二前向參考圖框各者間之該等距離的一組合來預測針對該第一編碼區塊之一前向移動向量。
  8. 一種用於視訊解碼之設備，其包含有：一記憶體；以及一耦接至該記憶體之處理器，該處理器用以：界定一移動估算搜尋視窗，其係用於一視訊之一第一圖框的一第一編碼區塊；基於該搜尋視窗來選擇針對該視訊之一第二圖框的一區塊之一移動向量和針對該視訊之一第三圖框的一區塊之一移動向量、該第一圖框與該等第二及第三圖框各者間之距離、和該等第二及第三圖框的個別區塊間視覺相似性之一測量；基於所選擇之針對該第二圖框的一區塊之該移動向量和所選擇之針對該第三圖框的一區塊之該移動向量來得出針對該第一編碼區塊之一移動向量；以及基於被儲存的該移動向量及該第二或該第三圖框之該區塊來預測該第一編碼區塊。
  9. 如請求項8之設備，其中該處理器係進一步用以：基於該搜尋視窗來辨別針對該第二圖框的區塊之移動向量；基於針對該第二圖框的區塊之該等移動向量的個 別者和該第一圖框與該等第二及第三圖框各者間之該等距離來計算針對該第三圖框的區塊之移動向量；以及基於該等第二及第三圖框的個別區塊間視覺相似性之一測量來選擇針對該第二圖框的區塊之該等移動向量的一者及針對該第三圖框的區塊之該等移動向量的一對應者。
  10. 如請求項8之設備，其中該處理器係進一步用以：基於所選擇之針對該第二圖框的一區塊之該移動向量、所選擇之針對該第三圖框的一區塊之該移動向量、和該第一圖框與該等第二及第三圖框各者間之該等距離的一組合來得出針對該第一編碼區塊之該移動向量。
  11. 如請求項8之設備，其中該第二圖框係與該第一圖框有關之一前向參考圖框及該第三圖框係與該第一圖框有關之一後向參考圖框，且其中該處理器係進一步用以：基於該搜尋視窗來辨別針對該前向參考圖框的區塊之移動向量；基於針對該前向參考圖框的區塊之該等移動向量的個別者和該第一圖框與該等前向及後向參考圖框各者間之該等距離來計算針對該後向參考圖框的區塊之鏡像移動向量；以及基於該等前向及後向參考圖框之個別區塊間視覺相似性之一測量來選擇針對該前向參考圖框的區塊之該等移動向量的一者及針對該後向參考圖框的區塊之 該等鏡像移動向量的一對應者。
  12. 如請求項11之設備，其中該處理器係進一步用以：基於所選擇之針對該前向參考圖框的一區塊之該移動向量、所選擇之針對該後向參考圖框的一區塊之該鏡像移動向量、和該第一圖框與該等前向及後向參考圖框各者間之該等距離的一組合來預測針對該第一編碼區塊之一雙向移動向量。
  13. 如請求項8之設備，其中該第二圖框係與該第一圖框有關之一第一前向參考圖框及該第三圖框係與該第一圖框有關之一第二前向參考圖框，且其中該處理器係進一步用以：基於該搜尋視窗來辨別針對該第一前向參考圖框的區塊之移動向量；基於針對該第一前向參考圖框的區塊之該等移動向量的個別者和該第一圖框與該等第一及第二前向參考圖框各者間之該等距離來計算針對該第二前向參考圖框的區塊之投影移動向量；以及基於該等第一及第二前向參考圖框之個別區塊間視覺相似性之一測量來選擇針對該第一前向參考圖框的區塊之該等移動向量的一者及針對該第二前向參考圖框的區塊之該等投影移動向量的一對應者。
  14. 如請求項13之設備，其中該處理器係進一步用以：基於所選擇之針對該第一前向參考圖框的一區塊之該移動向量、所選擇之針對該第二前向參考圖框的一 區塊之該投影移動向量、和該第一圖框與該等第一及第二前向參考圖框各者間之該等距離的一組合來預測針對該第一編碼區塊之一前向移動向量。
  15. 一種以電腦程式編碼之非暫態電腦可讀媒體，其包括指令致使一視訊解碼處理器用以：界定一移動估算搜尋視窗，其係用於一視訊之一第一圖框的一第一編碼區塊；基於該搜尋視窗來選擇針對該視訊之一第二圖框的一區塊之一移動向量和針對該視訊之一第三圖框的一區塊之一移動向量、該第一圖框與該等第二及第三圖框各者間之距離、和該等第二及第三圖框的個別區塊間視覺相似性之一測量；基於所選擇之針對該第二圖框的一區塊之該移動向量和所選擇之針對該第三圖框的一區塊之該移動向量來得出針對該第一編碼區塊之一移動向量；將針對該第一編碼區塊的該移動向量儲存至一與該視訊解碼處理器耦接的記憶體；以及基於被儲存的該移動向量及該第二或該第三圖框之該區塊來預測該第一編碼區塊。
  16. 如請求項15之非暫態電腦可讀媒體，進一步包括指令致使該處理器用以：基於該搜尋視窗來辨別針對該第二圖框的區塊之移動向量；基於針對該第二圖框的區塊之該等移動向量的個 別者和該第一圖框與該等第二及第三圖框各者間之該等距離來計算針對該第三圖框的區塊之移動向量；以及基於該等第二及第三圖框的個別區塊間視覺相似性之一測量來選擇針對該第二圖框的區塊之該等移動向量的一者及針對該第三圖框的區塊之該等移動向量的一對應者。
  17. 如請求項15之非暫態電腦可讀媒體，進一步包括指令致使該處理器用以：基於所選擇之針對該第二圖框的一區塊之該移動向量、所選擇之針對該第三圖框的一區塊之該移動向量、和該第一圖框與該等第二及第三圖框各者間之該等距離的一組合來得出針對該第一編碼區塊之該移動向量。
  18. 如請求項15之非暫態電腦可讀媒體，其中該第二圖框係與該第一圖框有關之一前向參考圖框及該第三圖框係與該第一圖框有關之一後向參考圖框，進一步包括指令致使該處理器用以：基於該搜尋視窗來辨別針對該前向參考圖框的區塊之移動向量；基於針對該前向參考圖框的區塊之該等移動向量的個別者和該第一圖框與該等前向及後向參考圖框各者間之該等距離來計算針對該後向參考圖框的區塊之鏡像移動向量；以及基於該等前向及後向參考圖框之個別區塊間視覺 相似性之一測量來選擇針對該前向參考圖框的區塊之該等移動向量的一者及針對該後向參考圖框的區塊之該等鏡像移動向量的一對應者。
  19. 如請求項18之非暫態電腦可讀媒體，進一步包括指令致使該處理器用以：基於所選擇之針對該前向參考圖框的一區塊之該移動向量、所選擇之針對該後向參考圖框的一區塊之該鏡像移動向量、和該第一圖框與該等前向及後向參考圖框各者間之該等距離的一組合來預測針對該第一編碼區塊之一雙向移動向量。
  20. 如請求項15之非暫態電腦可讀媒體，其中該第二圖框係與該第一圖框有關之一第一前向參考圖框及該第三圖框係與該第一圖框有關之一第二前向參考圖框，進一步包括指令致使該處理器用以：基於該搜尋視窗來辨別針對該第一前向參考圖框的區塊之移動向量；基於針對該第一前向參考圖框的區塊之該等移動向量的個別者和該第一圖框與該等第一及第二前向參考圖框各者間之該等距離來計算針對該第二前向參考圖框的區塊之投影移動向量；以及基於該等第一及第二前向參考圖框之個別區塊間視覺相似性之一測量來選擇針對該第一前向參考圖框的區塊之該等移動向量的一者及針對該第二前向參考圖框的區塊之該等投影移動向量的一對應者。
TW104130109A 2009-07-03 2010-07-02 用以於視訊解碼器基於經重建參考圖框來估算移動之方法與系統（二） TWI587689B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US22298209P 2009-07-03 2009-07-03
US12/566,823 US8917769B2 (en) 2009-07-03 2009-09-25 Methods and systems to estimate motion based on reconstructed reference frames at a video decoder

Publications (2)

Publication Number Publication Date
TW201620301A TW201620301A (zh) 2016-06-01
TWI587689B true TWI587689B (zh) 2017-06-11

Family

ID=42669144

Family Applications (2)

Application Number Title Priority Date Filing Date
TW099121807A TWI510061B (zh) 2009-07-03 2010-07-02 用以於視訊解碼器基於經重建參考圖框來估算移動之方法與系統
TW104130109A TWI587689B (zh) 2009-07-03 2010-07-02 用以於視訊解碼器基於經重建參考圖框來估算移動之方法與系統（二）

Family Applications Before (1)

Application Number Title Priority Date Filing Date
TW099121807A TWI510061B (zh) 2009-07-03 2010-07-02 用以於視訊解碼器基於經重建參考圖框來估算移動之方法與系統

Country Status (6)

Country Link
US (2) US8917769B2 (zh)
KR (1) KR101218434B1 (zh)
CN (1) CN101945276A (zh)
DE (1) DE102010025816A1 (zh)
GB (1) GB2471577B (zh)
TW (2) TWI510061B (zh)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6765964B1 (en) 2000-12-06 2004-07-20 Realnetworks, Inc. System and method for intracoding video data
US8917769B2 (en) 2009-07-03 2014-12-23 Intel Corporation Methods and systems to estimate motion based on reconstructed reference frames at a video decoder
US9654792B2 (en) 2009-07-03 2017-05-16 Intel Corporation Methods and systems for motion vector derivation at a video decoder
US8462852B2 (en) 2009-10-20 2013-06-11 Intel Corporation Methods and apparatus for adaptively choosing a search range for motion estimation
US20110002387A1 (en) * 2009-07-03 2011-01-06 Yi-Jen Chiu Techniques for motion estimation
GB2477033B (en) * 2009-07-03 2012-04-18 Intel Corp Techniques for motion estimation
US20120243611A1 (en) * 2009-12-22 2012-09-27 Sony Corporation Image processing apparatus and method as well as program
CN102939751B (zh) * 2010-03-31 2016-03-16 法国电信 通过向前运动补偿、对应的流和计算机程序实施预测的用于对图像序列进行编码和解码的方法和装置
WO2011142815A1 (en) * 2010-05-12 2011-11-17 Thomson Licensing Methods and apparatus for uni-prediction of self-derivation of motion estimation
US8855205B2 (en) * 2010-05-26 2014-10-07 Newratek Inc. Method of predicting motion vectors in video codec in which multiple references are allowed, and motion vector encoding/decoding apparatus using the same
CN103069804B (zh) 2010-11-24 2017-05-03 太阳专利托管公司 运动矢量计算方法、图像解码方法、运动矢量计算装置及图像解码装置
US9380314B2 (en) * 2010-12-20 2016-06-28 Texas Instruments Incorporated Pixel retrieval for frame reconstruction
EP2656610A4 (en) 2010-12-21 2015-05-20 Intel Corp SYSTEM AND METHOD FOR EXTENDED DMVD PROCESSING
WO2012096173A1 (ja) 2011-01-12 2012-07-19 パナソニック株式会社 動画像符号化方法および動画像復号化方法
US8755437B2 (en) 2011-03-17 2014-06-17 Mediatek Inc. Method and apparatus for derivation of spatial motion vector candidate and motion vector prediction candidate
KR101484171B1 (ko) * 2011-01-21 2015-01-23 에스케이 텔레콤주식회사 예측 움직임벡터 색인부호화에 기반한 움직임정보 생성/복원 장치 및 방법, 및 그것을 이용한 영상 부호화/복호화 장치 및 방법
WO2012114694A1 (ja) * 2011-02-22 2012-08-30 パナソニック株式会社 動画像符号化方法、動画像符号化装置、動画像復号方法、および、動画像復号装置
JP5358746B2 (ja) 2011-03-03 2013-12-04 パナソニック株式会社 動画像符号化方法、動画像符号化装置及びプログラム
US9288501B2 (en) 2011-03-08 2016-03-15 Qualcomm Incorporated Motion vector predictors (MVPs) for bi-predictive inter mode in video coding
CN102685504B (zh) * 2011-03-10 2015-08-19 华为技术有限公司 视频图像的编解码方法、编码装置、解码装置及其系统
WO2012122927A1 (en) 2011-03-14 2012-09-20 Mediatek Inc. Method and apparatus for derivation of motion vector candidate and motion vector prediction candidate
US9392235B2 (en) 2011-11-18 2016-07-12 Google Technology Holdings LLC Explicit way for signaling a collocated reference picture for video coding
BR112014012038A2 (pt) * 2011-11-18 2017-05-30 Motorola Mobility Llc armazenamento eficiente de informação de movimento para codificação de vídeo de alta eficiência
KR101606661B1 (ko) 2011-11-18 2016-03-25 모토로라 모빌리티 엘엘씨 고효율 비디오 코딩(ｈｅｖｃ)을 위한 병치된 화상을 시그널링하기 위한 명시적 방법
US9467694B2 (en) 2011-11-21 2016-10-11 Google Technology Holdings LLC Implicit determination and combined implicit and explicit determination of collocated picture for temporal prediction
US9300959B2 (en) 2011-12-26 2016-03-29 Google Technology Holdings LLC Implicit determination of collocated picture for temporal prediction
WO2013154674A1 (en) 2012-04-11 2013-10-17 Motorola Mobility Llc Evaluation of signaling of collocated reference picture for temporal prediction
EP2837190A1 (en) 2012-04-11 2015-02-18 Motorola Mobility LLC Signaling of temporal motion vector predictor (mvp) flag for temporal prediction
US9319681B2 (en) 2012-07-18 2016-04-19 Google Technology Holdings LLC Signaling of temporal motion vector predictor (MVP) enable flag
US20140056356A1 (en) * 2012-08-21 2014-02-27 Motorola Mobility Llc Method and apparatus for efficient signaling of weighted prediction in advanced coding schemes
TW201414311A (zh) * 2012-09-18 2014-04-01 Novatek Microelectronics Corp 視訊編碼方法與視訊編碼裝置
CN103905825B (zh) * 2012-12-27 2018-02-13 中国电信股份有限公司 视频图像的运动补偿方法和装置
KR101560186B1 (ko) * 2013-03-18 2015-10-14 삼성전자주식회사 움직임 예측에 있어 적응적 탐색 범위 결정을 이용한 부호화, 복호화 방법 및 장치
CN104769947B (zh) * 2013-07-26 2019-02-26 北京大学深圳研究生院 一种基于p帧的多假设运动补偿编码方法
US9549188B2 (en) * 2014-07-30 2017-01-17 Intel Corporation Golden frame selection in video coding
FR3029055B1 (fr) * 2014-11-24 2017-01-13 Ateme Procede d'encodage d'image et equipement pour la mise en oeuvre du procede
US10375413B2 (en) * 2015-09-28 2019-08-06 Qualcomm Incorporated Bi-directional optical flow for video coding
US9866862B2 (en) * 2016-03-18 2018-01-09 Google Llc Motion vector reference selection through reference frame buffer tracking
WO2018097078A1 (ja) * 2016-11-22 2018-05-31 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
WO2018097079A1 (ja) * 2016-11-22 2018-05-31 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
CN110521207A (zh) * 2017-03-13 2019-11-29 韩国电子通信研究院 用于视频编码/解码的基于非典型块的运动预测和补偿的方法及其装置
WO2018172609A2 (en) * 2017-03-21 2018-09-27 Nokia Technologies Oy Motion compensation in video encoding and decoding
WO2019045427A1 (ko) * 2017-08-29 2019-03-07 에스케이텔레콤 주식회사 양방향 옵티컬 플로우를 이용한 움직임 보상 방법 및 장치
CN109495738B (zh) * 2017-09-12 2023-02-07 华为技术有限公司 一种运动信息的编解码方法和装置
CN109996081B (zh) 2017-12-31 2023-09-12 华为技术有限公司 图像预测方法、装置以及编解码器
CN117560506A (zh) 2018-03-29 2024-02-13 华为技术有限公司 一种双向帧间预测方法及装置
US10958928B2 (en) * 2018-04-10 2021-03-23 Qualcomm Incorporated Decoder-side motion vector derivation for video coding
CN112954317B (zh) 2018-12-28 2022-02-11 Jvc建伍株式会社 动图像编码装置和方法、以及动图像解码装置和方法
JP2023514136A (ja) 2020-02-21 2023-04-05 アリババ グループ ホウルディング リミテッド クロマ信号を処理するための方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW494686B (en) * 1999-07-30 2002-07-11 Koninkl Philips Electronics Nv A system and method for motion compensation of image planes in color sequential displays
TW200708115A (en) * 2005-05-16 2007-02-16 Intel Corp Parallel execution of media encoding using multi-threaded single instruction multiple data processing
US20070297510A1 (en) * 2004-06-24 2007-12-27 Carsten Herpel Method and Apparatus for Generating Coded Picture Data and for Decoding Coded Picture Data

Family Cites Families (115)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2248361B (en) 1990-09-28 1994-06-01 Sony Broadcast & Communication Motion dependent video signal processing
DE69736549T2 (de) 1996-02-29 2007-08-23 Acuson Corp., Mountain View System, verfahren und wandler zum ausrichten mehrerer ultraschallbilder
JPH1023420A (ja) 1996-07-02 1998-01-23 Matsushita Electric Ind Co Ltd 動き検出方法および動き検出装置
US6058142A (en) 1996-11-29 2000-05-02 Sony Corporation Image processing apparatus
JP3226020B2 (ja) 1997-05-28 2001-11-05 日本電気株式会社 動きベクトル検出装置
JP3149840B2 (ja) 1998-01-20 2001-03-26 日本電気株式会社 動きベクトル検出装置及び方法
US6519005B2 (en) * 1999-04-30 2003-02-11 Koninklijke Philips Electronics N.V. Method of concurrent multiple-mode motion estimation for digital video
US6289052B1 (en) 1999-06-07 2001-09-11 Lucent Technologies Inc. Methods and apparatus for motion estimation using causal templates
JP2000350211A (ja) 1999-06-07 2000-12-15 Toshiba Corp 動画像符号化方法及び動画像符号化装置
US6970506B2 (en) 2001-03-05 2005-11-29 Intervideo, Inc. Systems and methods for reducing frame rates in a video data stream
DE10127238C1 (de) 2001-05-28 2003-01-16 Demag Cranes & Components Gmbh Einrichtung zur Erfassung einer Seilbewegung für ein Hebezeug, insbesondere für einen pneumatisch betriebenen Seilbalancer
KR100408294B1 (ko) 2001-09-05 2003-12-01 삼성전자주식회사 저전송율 동영상 부호화에 적합한 움직임 추정 방법
EP1294194B8 (en) * 2001-09-10 2010-08-04 Texas Instruments Incorporated Apparatus and method for motion vector estimation
ATE404019T1 (de) 2001-09-12 2008-08-15 Nxp Bv Bewegungsschätzung und/oder kompensation
JP2003169338A (ja) 2001-09-18 2003-06-13 Matsushita Electric Ind Co Ltd 動きベクトル検出方法及び装置並びに方法プログラムを記録した媒体
US20030095603A1 (en) 2001-11-16 2003-05-22 Koninklijke Philips Electronics N.V. Reduced-complexity video decoding using larger pixel-grid motion compensation
JP4114859B2 (ja) 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
BR0302719A (pt) 2002-01-18 2004-03-09 Toshiba Kk Toshiba Corp Método e aparelho de codificação de vìdeo e método e aparelho de decodificação de vìdeo
KR100474285B1 (ko) 2002-04-08 2005-03-08 엘지전자 주식회사 모션벡터결정방법
JP2003319400A (ja) 2002-04-26 2003-11-07 Sony Corp 符号化装置、復号装置、画像処理装置、それらの方法およびプログラム
US7386048B2 (en) * 2002-05-28 2008-06-10 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode organization
US7289672B2 (en) * 2002-05-28 2007-10-30 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode estimation
JP2004048512A (ja) 2002-07-12 2004-02-12 Renesas Technology Corp 動画像符号化方法と動画像符号化回路
US6707367B2 (en) 2002-07-23 2004-03-16 Broadcom, Corp. On-chip multiple tap transformer and inductor
US6925123B2 (en) * 2002-08-06 2005-08-02 Motorola, Inc. Method and apparatus for performing high quality fast predictive motion search
US7023921B2 (en) * 2002-08-06 2006-04-04 Motorola, Inc. Method and apparatus for determining block match quality
JP4198550B2 (ja) 2002-09-10 2008-12-17 株式会社東芝 フレーム補間方法およびこのフレーム補間方法を用いた装置
US7319862B1 (en) 2002-09-26 2008-01-15 Exphand, Inc. Block-based encoding and decoding information transference system and method
AU2003279015A1 (en) 2002-09-27 2004-04-19 Videosoft, Inc. Real-time video coding/decoding
US7010279B2 (en) 2002-11-27 2006-03-07 Broadcom Corporation Radio frequency integrated circuit electro-static discharge circuit
KR100534207B1 (ko) * 2002-12-09 2005-12-08 삼성전자주식회사 비디오 부호화기의 움직임 추정기 및 그 방법
EP1936995A3 (en) 2003-01-08 2011-01-19 Apple Inc. Method and apparatus for improved coding mode selection
JP3968712B2 (ja) 2003-04-28 2007-08-29 ソニー株式会社 動き予測補償装置及びその方法
JP4373702B2 (ja) 2003-05-07 2009-11-25 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
JP2004343349A (ja) 2003-05-14 2004-12-02 Matsushita Electric Ind Co Ltd 動きベクトル検出装置およびディジタルカメラ装置
US7526028B2 (en) 2003-07-25 2009-04-28 Taiwan Imaging-Tek Corp. Motion estimation method and apparatus for video data compression
JP2005057270A (ja) 2003-08-01 2005-03-03 Stmicroelectronics Sa 切換え可能なインダクタンス
US7616692B2 (en) 2003-09-07 2009-11-10 Microsoft Corporation Hybrid motion vector prediction for interlaced forward-predicted fields
JP4366571B2 (ja) 2003-09-18 2009-11-18 日本電気株式会社 動画像符号化装置及び方法
US20050135481A1 (en) 2003-12-17 2005-06-23 Sung Chih-Ta S. Motion estimation with scalable searching range
US7346109B2 (en) * 2003-12-23 2008-03-18 Genesis Microchip Inc. Motion vector computation for video sequences
US7751482B1 (en) * 2004-02-27 2010-07-06 Vbrick Systems, Inc. Phase correlation based motion estimation in hybrid video compression
JP4252916B2 (ja) 2004-03-18 2009-04-08 富士通マイクロエレクトロニクス株式会社 動きベクトルの探索範囲を決定する方法
KR100631777B1 (ko) 2004-03-31 2006-10-12 삼성전자주식회사 다 계층의 모션 벡터를 효율적으로 압축하는 방법 및 장치
US7515637B2 (en) 2004-05-21 2009-04-07 Broadcom Advanced Compression Group, Llc Video decoding for motion compensation with weighted prediction
US20050286777A1 (en) 2004-06-27 2005-12-29 Roger Kumar Encoding and decoding images
JP4537136B2 (ja) 2004-07-16 2010-09-01 財団法人北九州産業学術推進機構 動き推定方法及び動き推定装置、並びにプログラム
US7978770B2 (en) 2004-07-20 2011-07-12 Qualcomm, Incorporated Method and apparatus for motion vector prediction in temporal video compression
US8553776B2 (en) 2004-07-21 2013-10-08 QUALCOMM Inorporated Method and apparatus for motion vector assignment
CN101005620B (zh) 2004-09-03 2011-08-10 微软公司 为隔行扫描和逐行扫描视频编码和解码宏块和运动信息中的革新
US8284837B2 (en) 2004-09-16 2012-10-09 Thomson Licensing Video codec with weighted prediction utilizing local brightness variation
TWI303944B (en) * 2004-10-12 2008-12-01 Via Tech Inc Audio and image data integrating system for a recording device
US7764740B2 (en) * 2004-11-24 2010-07-27 Electronics And Telecommunications Research Institute Fast block mode determining method for motion estimation, and apparatus thereof
US7813432B2 (en) * 2004-12-30 2010-10-12 Intel Corporation Offset buffer for intra-prediction of digital video
US8693540B2 (en) 2005-03-10 2014-04-08 Qualcomm Incorporated Method and apparatus of temporal error concealment for P-frame
TWI301953B (en) * 2005-03-14 2008-10-11 Qisda Corp Methods and apparatuses for video encoding
US7526256B2 (en) 2005-05-25 2009-04-28 Broadcom Corporation Transformer-based multi-band RF front-end architecture
TWI277010B (en) 2005-09-08 2007-03-21 Quanta Comp Inc Motion vector estimation system and method
US8107748B2 (en) 2005-09-16 2012-01-31 Sony Corporation Adaptive motion search range
US8005308B2 (en) * 2005-09-16 2011-08-23 Sony Corporation Adaptive motion estimation for temporal prediction filter over irregular motion vector samples
US8780997B2 (en) 2005-11-18 2014-07-15 Apple Inc. Regulation of decode-side processing based on perceptual masking
EP1962302A4 (en) 2005-12-16 2013-05-29 Murata Manufacturing Co COMPOSITE TRANSFORMER AND ISOLATED CUT POWER SUPPLY
JP5165593B2 (ja) * 2006-02-02 2013-03-21 トムソン ライセンシング 組合せ参照双方向予測を用いて動き推定を行う方法および装置
JP4987322B2 (ja) 2006-02-28 2012-07-25 株式会社東芝 動画像復号装置及び動画像復号方法
US20070239546A1 (en) 2006-04-10 2007-10-11 Scott Blum Computer implemented interactive advertising system and method
US20070268964A1 (en) 2006-05-22 2007-11-22 Microsoft Corporation Unit co-location-based motion estimation
KR100829169B1 (ko) * 2006-07-07 2008-05-13 주식회사 리버트론 Ｈ.264 코딩의 압축모드 예측 장치 및 방법
JP4322904B2 (ja) 2006-09-19 2009-09-02 株式会社東芝 補間フレーム作成装置、動きベクトル検出装置、補間フレーム作成方法、動きベクトル検出方法、補間フレーム作成プログラムおよび動きベクトル検出プログラム
US7756348B2 (en) 2006-10-30 2010-07-13 Hewlett-Packard Development Company, L.P. Method for decomposing a video sequence frame
JP2008154015A (ja) 2006-12-19 2008-07-03 Hitachi Ltd 復号化方法および符号化方法
KR101356735B1 (ko) 2007-01-03 2014-02-03 삼성전자주식회사 전역 움직임 벡터를 사용해서 움직임 벡터를 추정하기 위한방법, 장치, 인코더, 디코더 및 복호화 방법
CN100548049C (zh) 2007-01-09 2009-10-07 浙江大学 一种基于多参考帧的h.264快速运动估计的方法
US7675365B2 (en) 2007-01-10 2010-03-09 Samsung Electro-Mechanics Systems and methods for power amplifiers with voltage boosting multi-primary transformers
KR101365574B1 (ko) 2007-01-29 2014-02-20 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
CN100471277C (zh) 2007-02-13 2009-03-18 武汉大学 一种快速实现双帧参考视频流的时域可伸缩编码的方法
US7586458B2 (en) 2007-03-19 2009-09-08 Ahmadreza Rofougaran Method and system for using a transformer for FM transmit and FM receive functionality
KR20080085423A (ko) 2007-03-20 2008-09-24 엘지전자 주식회사 Ｂｍａ 연산기 및 이를 이용한 인코더
US20080240242A1 (en) 2007-03-27 2008-10-02 Nokia Corporation Method and system for motion vector predictions
US8160150B2 (en) * 2007-04-10 2012-04-17 Texas Instruments Incorporated Method and system for rate distortion optimization
US20080281685A1 (en) 2007-05-07 2008-11-13 Christopher Jaffe Media with embedded advertising
JP4523023B2 (ja) 2007-08-07 2010-08-11 パナソニック株式会社 画像符号化装置および方法
KR101396365B1 (ko) 2007-08-28 2014-05-30 삼성전자주식회사 영상의 시공간적 움직임 추정/보상 방법 및 장치
CN101378504B (zh) 2007-08-31 2011-12-07 昆山杰得微电子有限公司 用于h.264编码的块匹配运动估计方法
JP5453304B2 (ja) 2007-12-20 2014-03-26 クゥアルコム・インコーポレイテッド 適応探索範囲を用いた動き推定
KR100929607B1 (ko) 2007-12-26 2009-12-03 한양대학교 산학협력단 엠펙-2 메인 프로파일에서 ｈ.264/ａｖｃ 베이스라인프로파일로의 트랜스코딩 방법
US9602774B2 (en) 2007-12-28 2017-03-21 Verizon Patent And Licensing Inc. Method and apparatus for providing virtual channels
US8044759B2 (en) 2008-01-08 2011-10-25 Samsung Electro-Mechanics Overlapping compact multiple transformers
US20090207915A1 (en) 2008-02-15 2009-08-20 Freescale Semiconductor, Inc. Scalable motion search ranges in multiple resolution motion estimation for video compression
KR20090095317A (ko) 2008-03-05 2009-09-09 삼성전자주식회사 영상 부호화 및 복호화 방법 및 장치
EP2266318B1 (en) 2008-03-19 2020-04-22 Nokia Technologies Oy Combined motion vector and reference index prediction for video coding
US20090238268A1 (en) 2008-03-20 2009-09-24 Mediatek Inc. Method for video coding
EP2269379B1 (en) 2008-04-11 2019-02-27 InterDigital Madison Patent Holdings Methods and apparatus for template matching prediction (tmp) in video encoding and decoding
US20090323807A1 (en) 2008-06-30 2009-12-31 Nicholas Mastronarde Enabling selective use of fractional and bidirectional video motion estimation
TWI357086B (en) 2008-07-03 2012-01-21 Advanced Semiconductor Eng Transformer and method for adjusting mutual induct
TW201019620A (en) 2008-11-04 2010-05-16 Ra Link Technology Corp Front-end architecture of RF transceiver and transceiver chip thereof
WO2010056041A2 (ko) 2008-11-13 2010-05-20 주식회사 머젠스 허혈 또는 허혈 재관류에 의해 유발되는 심장질환의 치료 및 예방을 위한 약제 조성물
US8358696B2 (en) * 2008-12-31 2013-01-22 Intel Corporation Motion estimation techniques
WO2010086018A1 (en) * 2009-01-29 2010-08-05 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for efficient hardware motion estimation
WO2010086041A1 (en) 2009-01-30 2010-08-05 Gottfried Wilhelm Leibniz Universität Hannover Method and apparatus for coding and decoding a video signal
US8076996B2 (en) 2009-02-10 2011-12-13 Electronics And Telecommunications Research Institute Hybrid balun apparatus
US8279018B1 (en) 2009-03-16 2012-10-02 Marvell International Ltd. Trifila balun for wireless transceiver
US8295551B2 (en) 2009-04-08 2012-10-23 Samsung Electronics Co., Ltd. System and method of adaptive vertical search range tracking for motion estimation in digital video
US8494056B2 (en) * 2009-05-21 2013-07-23 Ecole De Technologie Superieure Method and system for efficient video transcoding
GB2477033B (en) 2009-07-03 2012-04-18 Intel Corp Techniques for motion estimation
US9654792B2 (en) 2009-07-03 2017-05-16 Intel Corporation Methods and systems for motion vector derivation at a video decoder
US8917769B2 (en) 2009-07-03 2014-12-23 Intel Corporation Methods and systems to estimate motion based on reconstructed reference frames at a video decoder
US8462852B2 (en) 2009-10-20 2013-06-11 Intel Corporation Methods and apparatus for adaptively choosing a search range for motion estimation
US20110002387A1 (en) 2009-07-03 2011-01-06 Yi-Jen Chiu Techniques for motion estimation
JP5216710B2 (ja) 2009-07-24 2013-06-19 日立コンシューマエレクトロニクス株式会社 復号化処理方法
JP5248632B2 (ja) 2010-01-14 2013-07-31 インテル コーポレイション 動き推定のための技術
US7940152B1 (en) 2010-05-21 2011-05-10 Samsung Electro-Mechanics Company, Ltd. Multi-primary and distributed secondary transformer for power amplifier systems
JP5579937B2 (ja) 2010-10-06 2014-08-27 インテル コーポレイション 低複雑度の動きベクトルを導出するシステム及び方法
EP2656610A4 (en) 2010-12-21 2015-05-20 Intel Corp SYSTEM AND METHOD FOR EXTENDED DMVD PROCESSING
EP2687016A4 (en) 2011-03-15 2014-10-01 Intel Corp MOTION VECTOR DERIVATION WITH REDUCED MEMORY ACCESS
US8519814B2 (en) 2011-09-30 2013-08-27 Intel Corporation Switchable transformer with embedded switches inside the windings

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW494686B (en) * 1999-07-30 2002-07-11 Koninkl Philips Electronics Nv A system and method for motion compensation of image planes in color sequential displays
US20070297510A1 (en) * 2004-06-24 2007-12-27 Carsten Herpel Method and Apparatus for Generating Coded Picture Data and for Decoding Coded Picture Data
TW200708115A (en) * 2005-05-16 2007-02-16 Intel Corp Parallel execution of media encoding using multi-threaded single instruction multiple data processing

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
S. Kamp, M. Evertz and M. Wien, "Decoder side motion vector derivation for inter frame video coding," 2008 15th IEEE International Conference on Image Processing, San Diego, CA, 2008, pp. 1120-1123. *

Also Published As

Publication number Publication date
US20110002389A1 (en) 2011-01-06
US8917769B2 (en) 2014-12-23
US20150304682A1 (en) 2015-10-22
TWI510061B (zh) 2015-11-21
GB201011216D0 (en) 2010-08-18
KR101218434B1 (ko) 2013-01-03
CN101945276A (zh) 2011-01-12
GB2471577B (en) 2011-09-14
TW201620301A (zh) 2016-06-01
KR20110003438A (ko) 2011-01-12
US9538197B2 (en) 2017-01-03
GB2471577A (en) 2011-01-05
TW201127068A (en) 2011-08-01
DE102010025816A1 (de) 2011-01-20

Similar Documents

Publication Publication Date Title
TWI587689B (zh) 用以於視訊解碼器基於經重建參考圖框來估算移動之方法與系統（二）
CN112584162B (zh) 一种编解码方法及其设备
CN110809887B (zh) 用于多参考预测的运动矢量修正的方法和装置
TWI495328B (zh) 用以適應性選擇移動估計用搜尋範圍的方法與裝置
JP5580453B2 (ja) 直接モード符号化及び復号化装置
JP5579937B2 (ja) 低複雑度の動きベクトルを導出するシステム及び方法
JP5277257B2 (ja) 動画像復号化方法および動画像符号化方法
JP2019115060A (ja) 符号化装置、符号化方法、復号装置、復号方法、及びプログラム
JP2015119502A (ja) 複数の動きベクトル・プレディクタを使用して動きベクトルを推定する方法、装置、エンコーダ、デコーダ及びデコーディング方法
CN113302917A (zh) 局部照明补偿的改进方法
AU2022235881B2 (en) Decoding method and apparatus, encoding method and apparatus, device, and storage medium
CN111901590B (zh) 一种用于帧间预测的细化运动矢量存储方法及装置
JP2018182435A (ja) 動きベクトル予測装置及びコンピュータプログラム

Legal Events

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