TWI495328B - 用以適應性選擇移動估計用搜尋範圍的方法與裝置 - Google Patents

用以適應性選擇移動估計用搜尋範圍的方法與裝置 Download PDF

Info

Publication number
TWI495328B
TWI495328B TW099131820A TW99131820A TWI495328B TW I495328 B TWI495328 B TW I495328B TW 099131820 A TW099131820 A TW 099131820A TW 99131820 A TW99131820 A TW 99131820A TW I495328 B TWI495328 B TW I495328B
Authority
TW
Taiwan
Prior art keywords
block
frame
current
motion vectors
vector
Prior art date
Application number
TW099131820A
Other languages
English (en)
Other versions
TW201121334A (en
Inventor
Lidong Xu
Yi-Jen Chiu
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of TW201121334A publication Critical patent/TW201121334A/zh
Application granted granted Critical
Publication of TWI495328B publication Critical patent/TWI495328B/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/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/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/127—Prioritisation of hardware or computational resources
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/176—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 block, e.g. a macroblock
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • 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/521—Processing of motion vectors for estimating the reliability of the determined motion vectors or motion vector field, e.g. for smoothing the motion vector field or for correcting 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation

Description

用以適應性選擇移動估計用搜尋範圍的方法與裝置
本發明係有關於用以適應性選擇移動估計用搜尋範圍的方法與裝置。
 發明背景
視訊編碼中的移動估計(ME)可用以藉由去除或減少視圖框之中的時間冗餘來改進視訊壓縮性能。對編碼一輸入區塊而言，傳統的移動估計可由一編碼器在位於參考圖框中的一特定搜尋窗內執行。此可容許決定一使輸入區塊與一位於一參考圖框中的參考區塊之間的絕對差和(SAD)最小化的移動向量。移動向量(MV)資訊可接著被發送至一解碼器供移動補償之用。該移動向量可對分數像素單元被決定，且內插濾波器可用以計算分數像素值。
在解碼器無法獲得原始輸入圖框的情況下，解碼器的移動估計可使用重建的參考圖框而被執行。當編碼一預測圖框(P圖框)時，可能有複數個參考圖框在一正向參考緩衝器中。當編碼一雙向預測圖框(B圖框)時，可能有複數個參考圖框在該正向參考緩衝器中，及至少一參考圖框在逆向參考緩衝器中。對B圖框編碼而言，鏡像移動估計或投影移動估計可被執行以得到MV。對P圖框編碼而言，投影移動估計可被執行以得到MV。
在其他情況下，基於區塊的移動向量可藉由在相對一個或更多個圖框中的區塊之可用先前解碼像素執行移動估計而在視訊解碼器產生。該等可用像素可以是，例如目前圖框之連續掃描編碼順序中的空間相鄰區塊、一先前解碼圖框中的區塊或當已使用多層式編碼時一下層中的一縮減取樣圖框中的區塊。該等可用像素可選擇地為上述區塊之一組合。
依據本發明之一實施例，係特地提出一種方法，其包含以下步驟：決定與一目前區塊所關聯之區塊相關的一組移動向量；計算該等相關移動向量之一均值(mv)；及依據一公式SR=(α*mv)+β來計算一搜尋範圍向量SR，其中α是一預定的常數純量，且β是一預定的常數向量；SR在執行針對該目前區塊之移動估計時劃定一移動搜尋之界限，且該決定、mv計算及SR計算步驟係由一處理器執行。
圖式簡單說明
第1圖繪示依據一實施例之一解碼器中的鏡像移動估計。
第2圖繪示依據一實施例之一解碼器中的投影移動估計。
第3圖繪示依據一實施例使用一目前圖框的已解碼區塊的MV導出，其中移動搜尋以二不同參考圖框中的區塊為基礎。
第4圖繪示依據一實施例使用已解碼的先前及後續圖框的先前解碼區塊的MV導出。
第5圖繪示依據一實施例使用在一分層式編碼情況下使用一較低層級的先前解碼區塊的MV導出。
第6圖是一繪示依據一實施例在區塊層級上決定一搜尋範圍向量的流程圖。
第7圖是一繪示依據一實施例在圖像層級上決定一搜尋範圍向量的流程圖。
第8圖繪示一示範性軟體實施例之一計算情境。
第9圖是一繪示依據一實施例依據一H.264編碼器的一自動MV導出模組的一方塊圖。
第10圖是依據一實施例繪示依據一H.264解碼器的一自動MV導出模組的一方塊圖。
 詳細說明
下文描述可用以在例如一視訊編碼器或解碼器中執行移動估計時決定一搜尋範圍向量(SR)的系統、方法及電腦程式產品。在移動估計期間決定一關於一目前區塊的移動向量可包括在一可能常駐於一參考圖框中的搜尋窗內，或在一與該目前區塊空間或時間相鄰的先前解碼區塊中搜尋。此一搜尋尋找一使一諸如參考圖框之對應區塊之間之SAD的度量最小化的移動向量。若一搜尋範圍被決定成使得該搜尋範圍被界限，則該搜尋可變得更加有效率。
一搜尋可在區塊層級上或在圖像層級上執行。當在區塊層級上決定一搜尋範圍向量時，搜尋範圍向量可能對於總圖框中的不同區塊是不同的。當在圖像層級上決定一搜尋範圍向量時，同一搜尋範圍向量可能被使用於圖框中的每一區塊。
在一實施例中，一搜尋範圍向量可由水平與垂直方向中的每一方向上的一搜尋範圍分量組成。
請注意「圖框」及「圖像」二詞在本文中可互換使用，如熟於此技者所理解者。
鏡像移動估計
鏡像移動估計可使用正向及逆向參考圖框，且因此通常適用於B圖框編碼。第1圖繪示鏡像移動估計如何可依據一實施例100而被執行。在第1圖之實施例中，在一正向參考圖框120與一逆向參考圖框130之間可能有兩個B圖框110及115。圖框110可能是目前編碼圖框。當編碼目前區塊140時，鏡像移動估計可藉由在參考圖框120及130之搜尋窗160及170中分別執行搜尋而被執行以得到移動向量。如上所述者，在解碼器中可能無法獲得目前輸入區塊的情況下，鏡像移動估計可利用二參考圖框來執行。
在此情況下，一示範性移動搜尋可進行如下。一搜尋窗可在正向參考圖框中指定。此搜尋窗在編碼器及解碼器中可能是相同的。一搜尋路徑可在正向搜尋窗中指定。只要編碼器及解碼器沿著同一搜尋路徑，完全搜尋或任何快速搜尋方案就可在此使用。對該搜尋路徑中的一向量MV0而言，其鏡像移動向量MV1可在逆向搜尋窗中獲得。在這裡可假定移動軌跡在可能相對較短的相關時段期間是一直線。MV1可作為以下之MV0函數而被獲得，其中d0及d1可能是目前圖框與各別參考圖框之每一者間的距離。
一度量，諸如一SAD，可在(i)正向參考圖框中由MV0所指的參考區塊與(ii)逆向參考圖框中由MV1所指的參考區塊之間被計算出。這些參考區塊在第1圖中係分別繪示為150及180。一有關是否有任何附加移動向量MV0存在於該搜尋路徑中的判定可被做出。若是這樣，則多於一個MV0可被獲得，其中每一MV0具有一相聯MV1。此外，對每一此種相聯偶對而言，一度量，諸如一SAD，即可獲得。產生度量之最佳值例如最小SAD的MV0被選擇。
考慮所獲移動向量對MV0與MV1，對當前區塊而言，其正向預測P0(MV0)可利用MV0來獲得，其逆向預測P1(MV1)可利用MV1來獲得，且其雙向預測可利用MV0及MV1二者來獲得。該等雙向預測可以是例如P0(MV0)與P1(MV1)之平均值，或加權平均值(P0(MV0)*d1+P1(MV1)*d0)/(d0+d1)。一替代函數可用以獲得一雙向預測。在一實施例中，編碼器及解碼器可使用同一預測方法。
鏡像移動估計假定每兩個相鄰圖像之間的移動是線性的，如第1圖中所示者。當編碼圖像110中的一目前區塊時，二參考圖像FWRef 120及BWRef 130可利用在一參考緩衝器中。令BWRef 130與FWRef 120之間的可用區塊MV為區塊i的Ref_MVi(這裡移動向量依據圖像距離依比例縮放)，則搜尋範圍向量可使用所有Ref_MVi，使用一線性或非線性處理函數f()，
SR=SR_Pic=f(Ref_MVi)來決定。
在一實施例中，處理函數f()可能如下。首先，關於區塊i的Ref_Mvi絕對值之均值可被獲得。均值可由mv_ref來表示。對於圖像110而言，適應性搜尋範圍可被計算如下。α及β可以是二預定常數(分別為一純量及一向量)。在一實施例中，這些可被設定成1.1及(4,4)。這裡，計算出的適應性SR被示為SR_Pic。這可用作圖像層級適應性搜尋範圍向量。
SR=SR_Pic=α*mv_ref+β
對圖框110中的每一區塊而言，區塊層級搜尋範圍可基於時間及/或空間相鄰區塊之移動向量來決定。例如，假定相鄰區塊i之移動向量各自為Nbr_MVi(這裡移動向量依據圖像距離來依比例縮放)。接著搜尋範圍向量可使用所有Nbr_MVi，使用一線性或非線性處理函數g()，
SR=SR_Blk=g(Nbr_MVi)來決定。
在一實施例中，處理函數g()可能如下。首先，Nbr_MVi之絕對值之均值可被獲得，以mv_nbr表示。接著區塊層級適應性搜尋範圍向量SR_Blk可被計算如下。其中α及β在一實施例中為可被分別設定成1.1及(4,4)的二常數，
SR=SR_Blk=α*mv_nbr+β
在某些實施例中，一搜尋範圍向量中的水平及垂直分量可能需要是相同的。此處，該二分量中之較大分量的值既可用於水平分量又可用於垂直分量。
投影移動估計
投影移動估計可被執行以導出一MV供編碼目前區塊之用。第2圖繪示一示範性投影移動估計方案，其可使用二正向參考圖框FWRef0(繪示為參考圖框220)及FWRef1(繪示為參考圖框230)。這些參考圖框可用以導出在一目前圖框210中的一目標區塊240的移動向量。一搜尋窗270可在參考圖框220中指定，且一搜尋路徑可在搜尋窗270中指定。對該搜尋路徑中的每一移動向量MV0而言，其投影移動向量MV1可在參考圖框230之搜尋窗260中決定。對每對移動向量MV0及其相關移動向量MV1，一度量諸如一SAD，可在(1)參考圖框220中由MV0所指的參考區塊280與(2)參考圖框230中由MV1所指的參考區塊250之間被計算出。產生度量之最佳值例如最小SAD的移動向量MV0可接著被選作目標區塊240的移動向量。
投影移動估計之方法可進行如下。一搜尋窗可在一第一正向參考圖框中指定。此窗在編碼器及解碼器中可以是相同的。一搜尋路徑可在此搜尋窗中指定。例如，完全搜尋或快速搜尋方案可在此處使用，使得編碼器及解碼器可沿著同一搜尋路徑。對該搜尋路徑中的一移動向量MV0而言，其投影移動向量MV1可在一第二正向參考圖框中的一第二搜尋窗中獲得。這裡可假定移動軌跡在此一短時段上是一直線。MV1可以下列的MV0函數被獲得，其中d0及d1可以是目前圖框與各別參考圖框之每一者之間的距離。
一度量，諸如一SAD，可在(i)由MV0所指的位於第一參考圖框中的參考區塊與(ii)由MV1所指的位於第二參考圖框中的參考區塊之間被計算出來。有關是否有任何附加的移動向量MV0繼續存在於該搜尋路徑中而尚未被考慮的判定可被做出。若至少一MV0繼續存在，則其對應的投影移動向量MV1可被決定。以此方式，一組向量對MV0及MV1可被決定且一度量，例如一SAD，針對每一對被計算出。MV0之一可被選擇，其中被選擇的MVO產生度量之最佳值，例如最小SAD。此MV0可接著用以預測關於目前區塊之移動。
目前區塊之預測可以不同方式來獲得。預測可以是，例如P0(MV0))、P1(MV1)、(P0(MV0)+P1(MV1))/2或(P0(MV0)*d1+P1(MV1)*d0)/(d0+d1)。在其他實施例中，其他函數可被使用。該等預測可在編碼器及解碼器中以同一方式獲得。
投影移動估計可假定二相鄰圖像之間的移動是線性的，如第2圖中所示者。使用上文針對鏡像移動估計所描述的同一方法，圖像層級搜尋範圍可使用FWRef0(第2圖之圖框220)與FWRef1(圖框430)之間的區塊移動向量而被獲得。區塊層級搜尋範圍可使用與目前區塊時間及空間相鄰的區塊之移動向量資訊而被獲得，如上文針對鏡像移動估計所加以描述者。
基於空間相鄰區塊之移動估計
第3圖繪示一實施例300，該實施例可利用一目前圖框310中的一個或更多個相鄰區塊340(此處繪示為位於目標區塊330上面及左側之區塊)。這可容許基於分別在一先前參考圖框320及一後續參考圖框360中的一個或更多個對應區塊350及355而產生一移動向量，其中「先前」及「後續」二詞指時間順序。移動向量接著可應用於目標區塊330。在一實施例中，一光柵掃描編碼順序可用以決定位於該目標區塊上面、左側、上面及左側，及上面及右側的空間相鄰區塊。此方法可用於使用先前及後續圖框來解碼的B圖框。
只要相鄰區塊在一連續掃描編碼順序上先於目標區塊被解碼，由第3圖例示的方法就可應用於一目前圖框中的空間相鄰區塊之可用像素。此外，此方法可對一目前圖框之參考圖框列表中之參考圖框施加移動搜尋。
第3圖之實施例之處理方法可如下進行。首先，一個或更多個像素區塊可在目前圖框中被識別，其中識別的區塊與該目前圖框之目標區塊相鄰。針對識別區塊的移動搜尋接著可基於一時間上後續參考圖框中之對應區塊及一先前參考圖框中之對應區塊而被執行。該移動搜尋可產生識別區塊的移動向量。可選擇地，相鄰區塊之移動向量可先於這些區塊之識別而被決定。該等移動向量接著可用以導出目標區塊的移動向量，其可接著用於目標區塊之移動補償。此一導出可使用熟於此技者所習知的任何適合方法而被執行。舉例而言且並非限制，此一方法可以是加權平均法或中值濾波法。
若目前圖像在參考緩衝器中既具有逆向參考圖像又具有正向參考圖像，則使用作鏡像移動估計的同一方法可用以得到圖像層級及區塊層級適應性搜尋範圍向量。否則，若僅有正向參考圖像可用，則上文所述之投影移動估計方法可被用於得到圖像層級及區塊層級適應性搜尋範圍。
基於時間相鄰區塊之移動估計
在一替代實施例中，時間順序上的先前及後續重建圖框之對應區塊可用以導出一移動向量。此方法在第4圖中被繪示為實施例400。為了編碼一目前圖框410中之一目標區塊430，已被解碼之像素可被使用，其中這些像素可在一先前圖框415之一對應區塊440中及在一後續圖框455中之一對應區塊465中發現。藉由完成透過參考圖框420之一個或更多個區塊450的一移動搜尋，一第一移動向量可針對對應區塊440而被導出。(多)區塊450可相鄰於對應先前圖框415之區塊440的參考圖框420中之一區塊。藉由完成透過參考圖框460之一個或更多個區塊470的一移動搜尋，一第二移動向量可針對後續圖框455之對應區塊465而被導出。(多)區塊470可相鄰於對應後續圖框455之區塊465的參考圖框460中之一區塊。基於該等第一及第二移動向量，目標區塊430的正向及/或逆向移動向量可被決定。這些後者之移動向量可接著用於目標區塊之移動補償。
此一情況下之移動估計處理方法如下。一區塊可首先在一先前圖框中被識別，其中此識別區塊可能對應於目前圖框之目標區塊。一第一移動向量可針對該先前圖框之此識別區塊而被決定，其中該第一移動向量可針對一第一參考圖框之一對應區塊而被定義。一區塊可在一後續圖框中被識別，其中此區塊可對應於目前圖框之目標區塊。一第二移動向量可針對該後續圖框之此識別區塊而被決定，其中該第二移動向量可針對一第二參考圖框之對應區塊而被定義。一或二移動向量可分別使用上述第一及第二移動向量針對目標區塊被決定。
當編碼/解碼目前圖像時，先前圖框415與參考圖框420之間的區塊移動向量可利用。使用這些移動向量，圖像層級適應性搜尋範圍可以依上文所描述之投影移動估計方式被決定。對應區塊及與空間上相鄰於該對應區塊之區塊的移動向量可如同在鏡像移動估計一般被用於導出區塊層級適應性搜尋範圍。
基於一低縮減取樣層中之區塊之移動估計
在一實施例中，可用以決定一目標區塊的MV的像素可來自於一下層中的對應區塊，該下層之視訊是由一原始輸入在一可縮放視訊編碼情況下縮減取樣。第5圖繪示一利用對應於目前圖像510之目標區塊530的下層區塊540之範例500。區塊540可能出現在一對應於目前圖像510的圖像515中。設若一個或更多個區塊550及570在下層的參考圖像520及560中，對應區塊540可用以執行移動搜尋。下層中的參考圖像可以是時間順序上的正向或逆向(先前或後續)圖像。由於移動向量可在縮減取樣層中被導出，故該移動向量可在其被應用於目標層中的目標區塊530之前被放大。
此方法也可應用至在該下層中空間上相鄰於對應於目前圖像510中的目標圖框530之區塊540的已解碼區塊。
此實施例之處理方法如下。考慮一目前圖框中之一目標區塊，一對應區塊可在一下層中的一對應圖框中識別。一移動向量可相對於該下層中的一個或更多個參考圖框，針對該下層中的對應區塊被決定。決定的移動向量可接著用於對目前圖框中之目標區塊之移動估計。在一替代實施例中，基於目標層移動估計之目的，在識別該下層中之區塊之前，移動向量在該下層被決定。
當解碼目標層中的目前圖像時，下層圖像已被解碼，且下層目前圖像與下層參考圖像之間之區塊移動向量是可利用的。這些區塊移動向量可用以決定如上文針對鏡像移動估計所描述的圖像層級適應性搜尋範圍。而且，下層同位區塊及與空間相鄰於該下層同位區塊的區塊之移動向量可如上文針對鏡像移動估計所描述的用以決定區塊層級適應性搜尋範圍。
SR之適應性決定之處理方法
依據一實施例，一用以在區塊層級上適應性決定一搜尋範圍向量的程序600繪示於第6圖。在步驟610，一組區塊可被考慮，其中該等區塊可能與一目前圖框中的目前區塊相鄰。對於該目前圖框中的每一相鄰區塊i，各別的移動向量Nbr_MVi可被獲得。此處，相鄰區塊可以是空間相鄰者。空間相鄰區塊可能或可能不與目前區塊緊鄰。可選擇地，相鄰區塊可以是時間相鄰區塊，如上文所討論者。
在步驟620，向量Nbr_MVi之均值可被計算出。此產生一向量mv_nbr。在步驟630，搜尋範圍向量在區塊層級上被決定，
SR_Blk=(α*mv_nbr)+β
此處，α及β為可用實驗決定的預定常數，其中α可以是一純量值且β可以是一個二維向量。
在一實施例中，α=1.1且β=(4,4)。程序600結束於步驟640。
用以在圖像層級上適應性決定一搜尋範圍向量的一程序700依據一實施例在第7圖中繪示出來。在步驟710，對一後續或先前圖框中的每一區塊i，各個移動向量Ref_MVi可被獲得。此一圖框可以是例如一參考圖框。在步驟720，向量Ref_MVi之均值可被計算。此產生一向量mv_ref。在步驟730，搜尋範圍向量在圖像層級上被決定，
SR_Pic=(α*mv_ref)+β
和之前一樣，α及β為可用實驗決定的預定常數，其中α可以是一純量值且β可以是一個二維向量。
在一實施例中，α=1.1且β=(4,4)。程序700結束於步驟740。
實施
上述處理方法可以硬體、韌體或軟體或其一組合來實施。除此之外，本文所揭露的任何一個或多個特徵可以硬體、軟體、韌體或其組合來實施，包括分立及積體電路邏輯、特定應用積體電路(ASIC)邏輯及微控制器，且可作為一領域特定積體電路封裝體的一部分或積體電路封裝體之一組合來實施。此處所用之「軟體」一詞可指一包括其中儲存有用以使一電腦系統執行本文所揭露之一個或更多個特徵及/或特徵組合的電腦程式邏輯的電腦可讀取媒體的電腦程式產品。
上述處理方法之一軟體或韌體實施例在第8圖中被繪示。系統800可包括一處理器820及一記憶體810之本體，該記憶體可包含一個或更多個可儲存電腦程式邏輯840之電腦可讀取媒體。記憶體810可被實施為例如一硬碟及驅動機、諸如一光碟的一可移媒體及驅動機或一唯讀記憶體(ROM)裝置。處理器820及記憶體810可使用熟於此技者所習知的數種技術中的任一技術通訊，諸如一匯流排。包含於記憶體810中的邏輯可由處理器820讀取及執行。集體繪示為I/O 830的一個或更多個I/O埠及/或I/O裝置也可連接至處理器820及記憶體810。
電腦程式邏輯840可包括移動估計邏輯860。當被執行時，移動估計邏輯860可執行上述移動估計處理方法。移動估計邏輯860可包括，例如當被執行時可執行上述操作的投影移動估計邏輯。邏輯860也可或可選擇地包括，例如鏡像移動估計邏輯、用以基於一目前區塊之時間或空間相鄰區塊執行移動估計之邏輯，或用以基於一對應於目前區塊的下層區塊執行移動估計之邏輯。
在移動估計邏輯860執行其處理方法之前，一搜尋範圍向量可產生。這可藉由搜尋範圍計算邏輯850以上文所述來執行。此模組因此可執行第6及7圖中所示之操作。一但該搜尋範圍向量被產生，此向量即可用以劃定由移動估計邏輯860所執行的搜尋之界限。
用以執行搜尋範圍向量決定的邏輯可被併入一使用在一較大編碼/解碼器架構中的自動MV導出模組。第9圖繪示一示範性H.264視訊編碼器架構900，其可包括一自動MV導出模組940，其中H.264是一視訊編碼/解碼器標準。目前視訊資訊可由－目前視訊區塊910以複數個圖框形式提供。目前視訊可被傳送至一差分單元911。差分單元911可以是差動式脈碼調變(DPCM)(亦稱為核心視訊編碼)迴路之一部分，該迴路可包括一移動補償級922及一移動估計級918。該迴路也可包括一圖框內預測級920，及內插級924。在某些情況下，一內嵌式去區塊效應濾波器926也可在該迴路中使用。
目前視訊910可被提供給差分單元911且提供給移動估計級918。移動補償級922或內插級924可透過一開關923產生一輸出，該輸出可接著從目前視訊910中去掉以產生一殘餘。該殘餘可接著由轉換/量化級912轉換及量化並在區塊914中熵編碼。一通道輸出在區塊916產生。
移動補償級922或內插級924之輸出可被提供給一加法器933，該加法器也可從反量化單元930及反轉換單元932接收一輸入。後二單元可取消轉換/量化級912之轉換及量化。反轉換單元932可使得解量化及解轉換資訊回返到該迴路。
一自動MV導出模組940可實施本文中所描述之一移動向量導出的處理方法。自動MV導出模組940可接收嵌入式去區塊效應濾波器926之輸出，且可提供一輸出給移動補償級922。
第10圖繪示一具有一自動MV導出模組1010的H.264視訊解碼器1000。此處，第9圖之編碼器900之一解碼器1000可包括一耦合至一熵解碼單元1040的通道輸入1038。來自解碼單元1040之輸出可提供給一反量化單元1042及一反轉換單元1044，且提供給自動MV導出模組1010。自動MV導出模組1010可耦合至一移動補償單元1048。熵解碼單元1040之輸出也可提供給內插單元1054，其可饋給一選擇器開關1023。來自反轉換單元1044，以及由開關1023選擇的移動補償單元1048或內插單元1054的資訊可接著被加總且提供給一內嵌式去區塊效應單元1046，並反饋給內插單元1054。內嵌式去區塊效應單元1046之輸出可接著被饋送給自動MV導出模組1010。
該自動MV導出模組可能位於視訊編碼器中，且與視訊解碼器端同步。該自動MV導出模組或者可以應用於一通用視訊編碼/解碼器架構，且不限於H.264編碼架構。
結論
方法及系統借助於功能構建塊，諸如上文所列出描述其功能、特徵及關係者而在本文中被揭露。為了便於說明，這些功能構建塊之至少某些邊界在本文中隨意界定。只要其特定功能及關係被適當執行即可界定替代邊界。除此之外，上述編碼器及解碼器可併入分別使用上述方法來編碼一視訊信號及解碼所產生的編碼信號的各別系統。
儘管各種不同實施例在本文中被揭露，應理解的是它們僅以舉例方式而被提出而非限制。在相關技藝中具有通常知識者將清楚的是，在實施例中可做成形式上及細節上之各種不同的變化，而不背離本文所揭露之方法及系統之精神及範圍。因此，申請專利範圍之廣度及範圍不應受本文所揭露之任何示範性實施例的限制。
100、300、400、500．．．實施例
110．．．B圖框/圖像
115．．．B圖框
120．．．正向參考圖框/參考圖像
130．．．逆向參考圖框/參考圖像
140．．．目前區塊
150、180、250、280．．．參考區塊
160、170、260、270．．．搜尋窗
210、310、410．．．目前圖框
220、230、420、460．．．參考圖框
240、330、430、530．．．目標區塊
320．．．先前參考圖框
340．．．相鄰區塊
350、355．．．對應區塊
360．．．後續參考圖框
415．．．先前圖框
440、465．．．對應區塊
450、470、540、550、570、914、916．．．區塊
455．．．後續圖框
510．．．目前圖像
515．．．圖像
520、560．．．參考圖像
600、700．．．程序
610~640、710~740．．．步驟
800．．．系統
810．．．記憶體
820．．．處理器
830．．．I/O
840．．．電腦程式邏輯
850．．．搜尋範圍計算邏輯
860．．．移動估計邏輯
900．．．H.264視訊編碼器架構
910．．．目前視訊區塊
911．．．差分單元
912‧‧‧轉換/量化級
918‧‧‧移動估計級
920‧‧‧圖框內預測級
922‧‧‧移動補償級
923‧‧‧開關
924‧‧‧內插級
926‧‧‧內嵌式去區塊效應濾波器
930、1042‧‧‧反量化單元
932、1044‧‧‧反轉換單元
933‧‧‧加法器
940、1010‧‧‧自動MV導出模組
1000‧‧‧H.264視訊解碼器
1023‧‧‧選擇器開關/開關
1038‧‧‧通道輸入
1040‧‧‧熵解碼單元
1046‧‧‧內嵌式去區塊效應單元
1048‧‧‧移動補償單元
1054‧‧‧內插單元
第1圖繪示依據一實施例之一解碼器中的鏡像移動估計。
第2圖繪示依據一實施例之一解碼器中的投影移動估計。
第3圖繪示依據一實施例使用一目前圖框的已解碼區塊的MV導出，其中移動搜尋以二不同參考圖框中的區塊為基礎。
第4圖繪示依據一實施例使用已解碼的先前及後續圖框的先前解碼區塊的MV導出。
第5圖繪示依據一實施例使用在一分層式編碼情況下使用一較低層級的先前解碼區塊的MV導出。
第6圖是一繪示依據一實施例在區塊層級上決定一搜尋範圍向量的流程圖。
第7圖是一繪示依據一實施例在圖像層級上決定一搜尋範圍向量的流程圖。
第8圖繪示一示範性軟體實施例之一計算情境。
第9圖是一繪示依據一實施例依據一H.264編碼器的一自動MV導出模組的一方塊圖。
第10圖是依據一實施例繪示依據一H.264解碼器的一自動MV導出模組的一方塊圖。
100．．．實施例
110．．．B圖框/圖像
115．．．B圖框
120．．．正向參考圖框/參考圖像
130．．．逆向參考圖框/參考圖像
140．．．目前區塊
150、180．．．參考區塊
160、170．．．搜尋窗

Claims (26)

  1. 一種方法，其包含以下步驟：決定與一目前區塊所關聯之區塊相關的一組移動向量；計算該等相關移動向量之一均值(mv)；及依據一公式SR=(α * mv)+β來計算一搜尋範圍向量SR，其中α是一預定的常數純量，且β是一預定的常數向量，SR在執行針對該目前區塊之移動估計時劃定一移動搜尋之界限，α=1.1，且β=(4,4)，並且該決定、mv計算及SR計算步驟係由一處理器執行。
  2. 如申請專利範圍第1項所述之方法，其中該等相關移動向量與一參考圖框之各別區塊相關聯，且其中該搜尋範圍向量SR用以執行針對一目前圖框之目前區塊及該目前圖框中的所有其他區塊的移動估計。
  3. 如申請專利範圍第2項所述之方法，其中各該相關移動向量從一逆向參考圖框之一各別區塊延伸至一正向參考圖框之一對應區塊。
  4. 如申請專利範圍第2項所述之方法，其中各該相關移動向量從一第一正向參考圖框之一各別區塊延伸至一第二正向參考圖框之一對應區塊。
  5. 如申請專利範圍第2項所述之方法，其中各該相關移動向量從以下之一者延伸：一逆向參考圖框中的一各別區塊至相對於該目前 圖框的一先前圖框，或一正向參考圖框中的一各別區塊至相對於該目前圖框的一後續圖框。
  6. 如申請專利範圍第1項所述之方法，其中該等相關移動向量與相鄰於該目前區塊的區塊相關聯，且其中該搜尋範圍向量SR在執行針對該目前區塊之移動估計時使用。
  7. 如申請專利範圍第6項所述之方法，其中該等相鄰區塊與該目前區塊在該目前圖框中空間相鄰。
  8. 如申請專利範圍第6項所述之方法，其中該等相鄰區塊出現在相對該目前圖框的時間相鄰圖框中，且對應於該目前區塊。
  9. 一種系統，其包含：一處理器；及與該處理器連通的一記憶體，供儲存複數個處理指令，該等指令係用以指導該處理器：決定與一目前區塊所關聯之區塊相關的一組移動向量；計算該等相關移動向量之一均值(mv)；及依據一公式SR=(α * mv)+β來計算一搜尋範圍向量SR，其中α是一預定的常數純量，β是一預定的常數向量，α=1.1，且β=(4,4)，並且SR用以在執行針對該目前區塊之移動估計時劃定一移動搜尋之界限。
  10. 如申請專利範圍第9項所述之系統，其中該處理器及記憶體併入一視訊編碼器。
  11. 如申請專利範圍第9項所述之系統，其中該處理器及記憶體併入一視訊解碼器。
  12. 如申請專利範圍第9項所述之系統，其中該等相關移動向量與一參考圖框之各別區塊相關聯，且其中該搜尋範圍向量SR用以執行針對一目前圖框之目前區塊及該目前圖框中的所有其他區塊的移動估計。
  13. 如申請專利範圍第12項所述之系統，其中各該相關移動向量從一逆向參考圖框之一各別區塊延伸至一正向參考圖框之一對應區塊。
  14. 如申請專利範圍第12項所述之系統，其中各該相關移動向量從一第一正向參考圖框之一各別區塊延伸至一第二正向參考圖框之一對應區塊。
  15. 如申請專利範圍第12項所述之系統，其中各該相關移動向量從以下之一者延伸：一逆向參考圖框中的一各別區塊至相對於該目前圖框的一先前圖框，或一正向參考圖框中的一各別區塊至相對於該目前圖框的一後續圖框。
  16. 如申請專利範圍第9項所述之系統，其中該等相關移動向量與相鄰於該目前區塊的區塊相關聯，且其中該搜尋範圍向量SR在執行針對該目前區塊的移動估計時使用。
  17. 如申請專利範圍第16項所述之系統，其中該等相鄰區塊 與該目前區塊在該目前圖框中空間相鄰。
  18. 如申請專利範圍第16項所述之系統，其中該等相鄰區塊出現在相對該目前圖框的時間相鄰圖框中，且對應於該目前區塊。
  19. 一種包括儲存有電腦程式邏輯的非暫時性電腦可讀取媒體之電腦程式產品，該電腦程式邏輯包含：用以使一處理器決定與一目前區塊所關聯之區塊相關的一組移動向量之邏輯；用以進一步使該處理器計算該等相關移動向量之一均值(mv)之邏輯；及用以進一步使該處理器依據一公式SR=(α * mv)+β來計算一搜尋範圍向量SR之邏輯，其中α是一預定的常數純量，β是一預定的常數向量，α=1.1，且β=(4,4)，並且SR在執行針對該目前區塊之移動估計時劃定一移動搜尋之界限。
  20. 如申請專利範圍第19項所述之電腦程式產品，其中該等相關移動向量與一參考圖框之各別區塊相關聯，且其中該搜尋範圍向量SR用以執行針對一目前圖框之目前區塊及該目前圖框中的所有其他區塊的移動估計。
  21. 如申請專利範圍第20項所述之電腦程式產品，其中各該相關移動向量從一逆向參考圖框之一各別區塊延伸至一正向參考圖框之一對應區塊。
  22. 如申請專利範圍第20項所述之電腦程式產品，其中各該相關移動向量從一第一正向參考圖框之一各別區塊延 伸至一第二正向參考圖框之一對應區塊。
  23. 如申請專利範圍第20項所述之電腦程式產品，其中各該相關移動向量從以下之一者延伸：一逆向參考圖框中之一各別區塊至相對於該目前圖框的一先前圖框，或一正向參考圖框中之一各別區塊至相對於該目前圖框的一後續圖框。
  24. 如申請專利範圍第19項所述之電腦程式產品，其中該等相關移動向量與相鄰於該目前區塊之區塊相關聯，且其中該搜尋範圍向量SR在執行針對該目前區塊之移動估計時使用。
  25. 如申請專利範圍第24項所述之電腦程式產品，其中該等相鄰區塊與該目前區塊在該目前圖框中空間相鄰。
  26. 如申請專利範圍第24項所述之電腦程式產品，其中該等相鄰區塊出現在相對該目前圖框的時間相鄰圖框中，且對應於該目前區塊。
TW099131820A 2009-10-20 2010-09-20 用以適應性選擇移動估計用搜尋範圍的方法與裝置 TWI495328B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/582,061 US8462852B2 (en) 2009-10-20 2009-10-20 Methods and apparatus for adaptively choosing a search range for motion estimation

Publications (2)

Publication Number Publication Date
TW201121334A TW201121334A (en) 2011-06-16
TWI495328B true TWI495328B (zh) 2015-08-01

Family

ID=43086778

Family Applications (1)

Application Number Title Priority Date Filing Date
TW099131820A TWI495328B (zh) 2009-10-20 2010-09-20 用以適應性選擇移動估計用搜尋範圍的方法與裝置

Country Status (7)

Country Link
US (2) US8462852B2 (zh)
JP (1) JP4928627B2 (zh)
KR (2) KR101239567B1 (zh)
CN (1) CN102045563B (zh)
DE (1) DE102010046508B4 (zh)
GB (1) GB2474745B (zh)
TW (1) TWI495328B (zh)

Families Citing this family (36)

* 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
US8462852B2 (en) 2009-10-20 2013-06-11 Intel Corporation Methods and apparatus for adaptively choosing a search range for motion estimation
US9654792B2 (en) 2009-07-03 2017-05-16 Intel Corporation Methods and systems for motion vector derivation at a video decoder
US20110002387A1 (en) * 2009-07-03 2011-01-06 Yi-Jen Chiu Techniques for 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
US9300970B2 (en) 2010-07-09 2016-03-29 Samsung Electronics Co., Ltd. Methods and apparatuses for encoding and decoding motion vector
KR102080449B1 (ko) 2010-11-24 2020-02-21 벨로스 미디어 인터내셔널 리미티드 움직임 벡터 산출 방법, 화상 부호화 방법, 화상 복호 방법, 움직임 벡터 산출 장치 및 화상 부호화 복호 장치
JP5721851B2 (ja) 2010-12-21 2015-05-20 インテル・コーポレーション Ｄｍｖｄ処理のシステムおよび方法の改善
CN106878742B (zh) 2011-01-12 2020-01-07 太阳专利托管公司 动态图像编解码装置
JP6108309B2 (ja) * 2011-02-22 2017-04-05 サン パテント トラスト 動画像符号化方法、動画像符号化装置、動画像復号方法、および、動画像復号装置
JP5358746B2 (ja) 2011-03-03 2013-12-04 パナソニック株式会社 動画像符号化方法、動画像符号化装置及びプログラム
MX2014000159A (es) 2011-07-02 2014-02-19 Samsung Electronics Co Ltd Metodo y aparato para la codificacion de video, y metodo y aparato para la decodificacion de video acompañada por inter prediccion utilizando imagen co-localizada.
US20130107960A1 (en) * 2011-11-02 2013-05-02 Syed Ali Scene dependent motion search range adaptation
TWI461066B (zh) * 2011-11-03 2014-11-11 Ind Tech Res Inst 彈性調整估算搜尋範圍的移動估算方法及視差估算方法
PL409214A1 (pl) * 2011-11-08 2015-07-20 Kt Corporation Sposób i urządzenie do skanowania współczynników na podstawie trybu podziału jednostki predykcji
EP2839654A4 (en) * 2012-04-20 2015-11-18 Intel Corp EFFICIENT FRACTIONAL MOTION ESTIMATION IN TERMS OF PERFORMANCE AND BANDWIDTH
GB2512829B (en) 2013-04-05 2015-05-27 Canon Kk Method and apparatus for encoding or decoding an image with inter layer motion information prediction according to motion information compression scheme
CN103281533B (zh) * 2013-05-14 2016-02-24 芯原微电子(北京)有限公司 用于可伸缩视频编码中增强层运动估计的设备和方法
KR101382367B1 (ko) * 2013-11-13 2014-04-09 주식회사 아나패스 움직임 추정 방법 및 이를 이용한 영상 처리 장치
TWI538487B (zh) 2013-12-05 2016-06-11 財團法人工業技術研究院 螢幕視訊之預測編碼的方法與系統
US20150208082A1 (en) * 2014-01-21 2015-07-23 Vixs Systems, Inc. Video encoder with reference picture prediction and methods for use therewith
JP6159292B2 (ja) * 2014-05-26 2017-07-05 日本電信電話株式会社 動きベクトル検出装置、動きベクトル検出方法及び動きベクトル検出プログラム
JP6538609B2 (ja) * 2016-05-11 2019-07-03 日本電信電話株式会社 動きベクトル検出装置、動きベクトル検出方法及び動きベクトル検出プログラム
CN106851302B (zh) * 2016-12-22 2019-06-25 国网浙江省电力公司杭州供电公司 一种基于帧内编码压缩域的监控视频运动目标检测方法
CN111656788A (zh) * 2018-01-29 2020-09-11 Vid拓展公司 低复杂度的帧速率上变换
CN109145744B (zh) * 2018-07-19 2020-08-18 西安理工大学 一种基于自适应预测模式的lstm网络行人重识别方法
WO2020084476A1 (en) 2018-10-22 2020-04-30 Beijing Bytedance Network Technology Co., Ltd. Sub-block based prediction
CN111083489A (zh) 2018-10-22 2020-04-28 北京字节跳动网络技术有限公司 多次迭代运动矢量细化
KR102628361B1 (ko) 2018-11-12 2024-01-23 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 인터-예측을 위한 대역폭 제어 방법
CN113170093B (zh) 2018-11-20 2023-05-02 北京字节跳动网络技术有限公司 视频处理中的细化帧间预测
WO2020103852A1 (en) 2018-11-20 2020-05-28 Beijing Bytedance Network Technology Co., Ltd. Difference calculation based on patial position
WO2020177755A1 (en) 2019-03-06 2020-09-10 Beijing Bytedance Network Technology Co., Ltd. Usage of converted uni-prediction candidate
MX2021010876A (es) * 2019-03-11 2021-10-22 Ericsson Telefon Ab L M Refinamiento de movimiento y prediccion ponderada.
JP7307192B2 (ja) 2019-04-02 2023-07-11 北京字節跳動網絡技術有限公司 デコーダ側の動きベクトルの導出
CN116074533B (zh) * 2023-04-06 2023-08-22 湖南国科微电子股份有限公司 运动矢量预测方法、系统、电子设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200610413A (en) * 2004-06-27 2006-03-16 Apple Computer Encoding and decoding images
TW200620994A (en) * 2004-12-07 2006-06-16 Sunplus Technology Co Ltd Method for fast multiple reference frame motion estimation
TW200803516A (en) * 2006-06-02 2008-01-01 Tatung Co Ltd Moving estimation method
WO2008117158A1 (en) * 2007-03-27 2008-10-02 Nokia Corporation Method and system for motion vector predictions
US20090161763A1 (en) * 2007-12-20 2009-06-25 Francois Rossignol Motion estimation with an adaptive search range

Family Cites Families (96)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0170932B1 (ko) * 1994-12-29 1999-03-20 배순훈 영상의 시각적, 기하학적 특성에 따른 고속 움직임 추정장치
JP4237256B2 (ja) 1996-02-29 2009-03-11 シーメンス メディカル ソリューションズ ユーエスエイ インコーポレイテッド 超音波トランスジューサ
JPH1023420A (ja) * 1996-07-02 1998-01-23 Matsushita Electric Ind Co Ltd 動き検出方法および動き検出装置
GB2320388B (en) 1996-11-29 1999-03-31 Sony Corp 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
JP2000350211A (ja) * 1999-06-07 2000-12-15 Toshiba Corp 動画像符号化方法及び動画像符号化装置
US20030012287A1 (en) 2001-03-05 2003-01-16 Ioannis Katsavounidis Systems and methods for decoding of systematic forward error correction (FEC) codes of selected data in a video bitstream
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 삼성전자주식회사 저전송율 동영상 부호화에 적합한 움직임 추정 방법
DE60141961D1 (de) 2001-09-10 2010-06-10 Texas Instruments Inc Verfahren und Vorrichtung zur Bewegungsvektorenabschätzung
CN1303818C (zh) * 2001-09-12 2007-03-07 皇家飞利浦电子股份有限公司 运动估计和/或补偿
JP2003169338A (ja) * 2001-09-18 2003-06-13 Matsushita Electric Ind Co Ltd 動きベクトル検出方法及び装置並びに方法プログラムを記録した媒体
JP4114859B2 (ja) 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
KR100746314B1 (ko) 2002-01-18 2007-08-03 가부시끼가이샤 도시바 동화상 복호화방법 및 장치
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
US7023921B2 (en) 2002-08-06 2006-04-04 Motorola, Inc. Method and apparatus for determining block match quality
US6925123B2 (en) 2002-08-06 2005-08-02 Motorola, Inc. Method and apparatus for performing high quality fast predictive motion search
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
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 삼성전자주식회사 비디오 부호화기의 움직임 추정기 및 그 방법
JP3968712B2 (ja) * 2003-04-28 2007-08-29 ソニー株式会社 動き予測補償装置及びその方法
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 切換え可能なインダクタンス
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
EP1610560A1 (en) 2004-06-24 2005-12-28 Deutsche Thomson-Brandt Gmbh Method and apparatus for generating and for decoding coded picture data
JP4537136B2 (ja) * 2004-07-16 2010-09-01 財団法人北九州産業学術推進機構 動き推定方法及び動き推定装置、並びにプログラム
KR100907847B1 (ko) 2004-07-20 2009-07-14 퀄컴 인코포레이티드 순간적 비디오 압축으로 이동 벡터 예측을 위한 방법 및장치
US8553776B2 (en) 2004-07-21 2013-10-08 QUALCOMM Inorporated Method and apparatus for motion vector assignment
EP3133813B1 (en) 2004-09-16 2020-06-17 InterDigital VC Holdings, Inc. Method and apparatus for weighted prediction video codec utilizing local brightness variation
US7764740B2 (en) 2004-11-24 2010-07-27 Electronics And Telecommunications Research Institute Fast block mode determining method for motion estimation, and apparatus thereof
US8693540B2 (en) 2005-03-10 2014-04-08 Qualcomm Incorporated Method and apparatus of temporal error concealment for P-frame
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
WO2007069403A1 (ja) 2005-12-16 2007-06-21 Murata Manufacturing Co., Ltd. 複合トランスおよび絶縁型スイッチング電源装置
BRPI0706803A2 (pt) 2006-02-02 2011-04-05 Thomson Licensing método e aparelho para estimativa de animação usando bi-predição de referências combinadas
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
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 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
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 엘지전자 주식회사 Ｂｍａ 연산기 및 이를 이용한 인코더
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编码的块匹配运动估计方法
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 삼성전자주식회사 영상 부호화 및 복호화 방법 및 장치
WO2009115901A2 (en) 2008-03-19 2009-09-24 Nokia Corporation Combined motion vector and reference index prediction for video coding
US20090238268A1 (en) * 2008-03-20 2009-09-24 Mediatek Inc. Method for video coding
US20110261882A1 (en) 2008-04-11 2011-10-27 Thomson Licensing 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
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
US20110002387A1 (en) 2009-07-03 2011-01-06 Yi-Jen Chiu Techniques for motion estimation
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
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
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 インテル コーポレイション 低複雑度の動きベクトルを導出するシステム及び方法
JP5721851B2 (ja) 2010-12-21 2015-05-20 インテル・コーポレーション Ｄｍｖｄ処理のシステムおよび方法の改善
US8519814B2 (en) 2011-09-30 2013-08-27 Intel Corporation Switchable transformer with embedded switches inside the windings

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200610413A (en) * 2004-06-27 2006-03-16 Apple Computer Encoding and decoding images
TW200620994A (en) * 2004-12-07 2006-06-16 Sunplus Technology Co Ltd Method for fast multiple reference frame motion estimation
TW200803516A (en) * 2006-06-02 2008-01-01 Tatung Co Ltd Moving estimation method
WO2008117158A1 (en) * 2007-03-27 2008-10-02 Nokia Corporation Method and system for motion vector predictions
US20090161763A1 (en) * 2007-12-20 2009-06-25 Francois Rossignol Motion estimation with an adaptive search range

Also Published As

Publication number Publication date
CN102045563A (zh) 2011-05-04
US8462852B2 (en) 2013-06-11
KR101713354B1 (ko) 2017-03-07
DE102010046508A1 (de) 2011-06-01
JP4928627B2 (ja) 2012-05-09
KR20110043490A (ko) 2011-04-27
DE102010046508B4 (de) 2021-11-25
CN102045563B (zh) 2014-06-18
US9445103B2 (en) 2016-09-13
KR20120100853A (ko) 2012-09-12
KR101239567B1 (ko) 2013-03-05
GB2474745B (en) 2011-11-23
US20130336402A1 (en) 2013-12-19
US20110090964A1 (en) 2011-04-21
GB201015985D0 (en) 2010-11-03
GB2474745A (en) 2011-04-27
TW201121334A (en) 2011-06-16
JP2011091794A (ja) 2011-05-06

Similar Documents

Publication Publication Date Title
TWI495328B (zh) 用以適應性選擇移動估計用搜尋範圍的方法與裝置
US10863194B2 (en) Methods and systems for motion vector derivation at a video decoder
TWI493975B (zh) 用於低複雜度移動向量導出之系統及方法
KR101422422B1 (ko) Ｄｍｖｄ 처리 향상을 위한 시스템 및 방법
TWI587689B (zh) 用以於視訊解碼器基於經重建參考圖框來估算移動之方法與系統（二）
KR101365575B1 (ko) 인터 예측 부호화, 복호화 방법 및 장치
CN103647972B (zh) 运动图像解码方法和运动图像编码方法
JP2019115060A (ja) 符号化装置、符号化方法、復号装置、復号方法、及びプログラム
KR20090095012A (ko) 연속적인 움직임 추정을 이용한 영상 부호화, 복호화 방법및 장치
TWI517671B (zh) 用於增強型解碼器側移動向量導出（ｄｍｖｄ）處理之系統及方法

Legal Events

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