TWI398169B - 移動向量之編碼模式選擇方法及其相關編碼模式選擇裝置，及其機器可讀取媒體 - Google Patents

移動向量之編碼模式選擇方法及其相關編碼模式選擇裝置，及其機器可讀取媒體 Download PDF

Info

Publication number
TWI398169B
TWI398169B TW097150204A TW97150204A TWI398169B TW I398169 B TWI398169 B TW I398169B TW 097150204 A TW097150204 A TW 097150204A TW 97150204 A TW97150204 A TW 97150204A TW I398169 B TWI398169 B TW I398169B
Authority
TW
Taiwan
Prior art keywords
motion vectors
sets
coding mode
motion
motion vector
Prior art date
Application number
TW097150204A
Other languages
English (en)
Other versions
TW201026067A (en
Inventor
Yi Jung Wang
Guo Zua Wu
Tzu Chiang Chen
Original Assignee
Ind Tech Res Inst
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 Ind Tech Res Inst filed Critical Ind Tech Res Inst
Priority to TW097150204A priority Critical patent/TWI398169B/zh
Priority to US12/473,234 priority patent/US8416855B2/en
Publication of TW201026067A publication Critical patent/TW201026067A/zh
Application granted granted Critical
Publication of TWI398169B publication Critical patent/TWI398169B/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/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/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
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/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/53—Multi-resolution motion estimation; Hierarchical motion estimation

Landscapes

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

Description

移動向量之編碼模式選擇方法及其相關編碼模式選擇裝置，及其機器可讀取媒體
本發明係有關於一種移動向量編碼模式選擇方法及其相關裝置，特別是有關於一種具有多種移動向量編碼模式可供選擇的移動向量編碼模式選擇方法及其相關裝置。
移動估算(Motion Estimation)是動態影像壓縮重要技術之一，其目的在於降低畫面和畫面之間的相關性。一般而言，在做移動估算時，若系統可同時支援兩種或兩種以移動向量模式時，例如一個移動向量模式或四個移動向量模式，為了要選擇較佳的編碼模式，必須同時計算出所有移動向量編碼模式的移動向量資訊，之後再比較這些移動向量編碼模式的相關成本，最後選用較少成本的移動向量編碼模式及相對應的移動向量資訊當作後續編碼的依據。舉例來說，一種習知選擇方法係利用預先計算出各種模式下的目前影像的區塊與參考影像的區塊的絕對差值的總和(Summation Absolute Differential,SAD)，之後，再選擇當中差值較小的移動向量模式及相對應的移動向量資訊當作後端的編碼模式。
然而，此類的編碼模式選擇方法需同時計算兩種或兩種以上的移動向量模式的相關資訊，因此編碼所需時間較長，同時計算量較大且複雜度亦較高。此外，也需要增加額外的硬體元件才能同時計算兩種或兩種以上的移動向量模式的相關資訊，造成硬體設計成本增加。
有鑑於此，本發明提供一種有效率的移動向量之編碼模式選擇方法與裝置，以節省習知多種移動向量編碼模式選擇時所需的計算複雜度，增加編碼效率。
本發明實施例提供一種移動向量估算之編碼模式選擇方法，其包括下列步驟。首先，利用一第一編碼模式，對一巨區塊進行移動向量估算，其中上述第一編碼模式係以一巨區塊為單位進行估算且巨區塊具有M個子區塊。其次，分別計算M個子區塊對應之M組移動向量。接著，判斷M組移動向量之相關性是否符合一既定條件。若否，選擇第一編碼模式並利用上述M組移動向量進行移動向量估算；若是，則選擇一第二編碼模式並利用對應第二編碼模式之N組移動向量進行移動向量估算。其中，N組移動向量係利用M組移動向量所產生且1≦N＜M。
本發明實施例另提供一種編碼模式選擇裝置，用以選擇移動向量估算之一編碼模式，其包括一移動向量計算單元以及一編碼模式切換單元。移動向量計算單元分別計算出一巨區塊中之M個子區塊對應之M組移動向量。編碼模式切換單元係耦接至移動向量計算單元，用以切換一第一編碼模式以及一第二編碼模式，其中第一編碼模式係以M個子區塊為單位進行估算。編碼模式切換單元接收M組移動向量並選擇第一編碼模式，判斷M組移動向量之相關性是否符合一既定條件；當M組移動向量之相關性不符合既定條件時，選擇第一編碼模式並利用M組移動向量進行移動向量估算；當M組移動向量之相關性符合既定條件時，選擇一第二編碼模式並利用對應第二編碼模式之N組移動向量進行移動向量估算，其中N組移動向量係利用M組移動向量所產生且1≦N＜M。
本發明實施例更提供一種編碼模式選擇方法，用以選擇移動向量估算之一編碼模式，包括下列步驟。先選擇一第一編碼模式，其中第一編碼模式係以一巨區塊中的M個子區塊為單位進行估算。接著，計算與第一編碼模式相關之M組移動向量。判斷上述M組移動向量之相關性。依據M組移動向量之相關性判斷結果，判斷是否切換至一第二編碼模式。若決定切換至第二模式時，利用M組移動向量產生N組移動向量。之後，啟動第二模式並以N組移動向量進行移動向量估算，其中1≦N＜M。
本發明上述方法可以透過程式碼方式收錄於實體媒體中。當程式碼被機器載入且執行時，機器變成用以實行本發明之裝置。
為使本發明之上述和其他目的、特徵、和優點能更明顯易懂，下文特舉出較佳實施例，並配合所附圖式，作詳細說明如下。
第1圖顯示依據本發明實施例之動態影像處理系統100。如第1圖所示，動態影像處理系統100中至少包括一移動向量估算(Motion vector estimation)裝置110、一編碼模式選擇裝置120、一移動向量預測(MV predictor)裝置130、一移動向量差值(MV difference)運算裝置140以及一可變長度編碼裝置(VLC)150。移動向量估算裝置110將接收的目前影像區塊與參考影像區塊儲存至緩衝單元112，接著透過移動向量估算單元114執行移動向量估算，產生所需的移動向量。參考影像區塊一般係為目前影像區塊的鄰近區塊，關於參考影像區塊的選取以及如何利用目前影像區塊與參考影像區塊來進行移動向量估算係為習知的技術，故細節在此省略。
編碼模式選擇裝置120耦接至移動向量估算裝置110，接收移動向量估算裝置110所產生的移動向量，並執行一本發明之移動向量編碼模式選擇方法，以選取一適當的移動向量編碼模式進行後續編碼。編碼模式選擇裝置120更包括一移動向量計算單元122以及一編碼模式切換單元124。移動向量計算單元122分別計算出一巨區塊中的M個子區塊對應的M組移動向量資訊，其中M為大於0的整數且M個子區塊的大小等於巨區塊的大小。編碼模式切換單元124係耦接至移動向量計算單元122，用以切換至少一第一編碼模式以及一第二編碼模式。其中，編碼模式切換單元124接收移動向量計算單元122所估算出的M組移動向量並選擇第一編碼模式，接著判斷M組移動向量之相關性是否符合一既定條件。當上述M組移動向量之相關性不符合上述既定條件時，選擇第一編碼模式並利用M組移動向量進行移動向量估算，而當上述M組移動向量之相關性符合上述既定條件時，則選擇或切換至第二編碼模式並利用對應第二編碼模式的N組移動向量進行移動向量估算，其中N組移動向量係利用M組移動向量所產生且1≦N＜M。關於移動向量之編碼模式選擇方法的細節將說明於下。
當編碼模式選擇裝置120選取一移動向量編碼模式後，移動向量預測裝置130便利用選取的移動向量編碼模式執行移動向量預測運算，其預測結果再經由移動向量差值運算裝置140執行一移動向量差值運算以及可變長度編碼裝置150執行一可變長度編碼，最後便得到整合的位元串流(bit-stream)。
舉例來說，在VC-1的影音壓縮編碼規格中，當P訊框(frame)在做移動估算時，支援兩種編碼模式，分別為一個移動向量模式(A11-1MV mode)以及混合式移動向量模式(Mixed-MV mode)。此混合式移動向量模式包含了兩種移動向量編碼模式，分別為一個移動向量模式(1MV mode)以及四個移動向量模式(4MV mode)。因此，當採用混合式移動向量模式時，必須先決定適當的編碼模式以進行後續的編碼。
其中，一個移動向量模式係以一個巨區塊(macroblock)(例如16x16的區塊大小)為單位，產生一組移動向量表示一個巨區塊在目前影像區塊與參考影像區塊中的移動資訊，而四個移動向量模式則表示一個巨區塊(例如16x16的區塊大小)中的四個子區塊(亮度區塊(luminance block))(例如8x8的區塊大小)在目前影像區塊與參考影像區塊之間分別對應有各自算出的四組移動向量資訊。
舉例來說，請參照第2圖，第2圖顯示依據本發明實施例之兩種移動向量模式的示意圖。如第2圖所示，分別表示一個移動向量模式210以及四個移動向量模式220。一個移動向量模式210係以一個16x16的巨區塊為單位進行移動估算，產生一組移動向量MV0 ，而四個移動向量模式則以巨區塊中的四個8x8的子區塊Y1 -Y4 為單位進行移動估算，產生四組移動向量MV1 -MV4 。
因此，藉由編碼模式切換裝置122可簡單計算具有較小尺寸區塊的移動向量資訊，再由小區塊的相關性推得大區塊的移動向量資訊，節省了同時計算各種移動向量模式所需花費的額外計算單元，並利用一個簡單的判斷機制達到切換各種移動向量模式的目的。
第3圖顯示一依據本發明實施例之移動向量的編碼模式選擇方法之流程圖。依據本發明實施例之移動向量之編碼模式選擇方法可以由如第1圖中的編碼模式選擇裝置120所執行。
首先，如步驟S310，移動向量計算單元122選擇一第一編碼模式，對一巨區塊中的M個子區塊進行移動估算，其中第一編碼模式係以一巨區塊為單位進行估算，且巨區塊具有M個子區塊，M≧1。接著，如步驟S320，分別計算出M個子區塊對應的M組移動向量資訊。舉例來說，移動向量計算單元122可分別針對M個子區塊計算出其在目前影像區塊與參考影像區塊間的移動向量資訊，以得到其對應的M組移動向量，其中M組移動向量中的每一個移動向量皆包含X方向以及Y方向的向量值。當計算出M組移動向量後，如步驟S330，編碼模式切換單元124判斷M組移動向量的相關性是否符合一既定條件，並依據M組移動向量之相關性判斷結果，判斷是否選擇或切換至一第二編碼模式。舉例來說，編碼模式切換單元124判斷M組移動向量的相關性是否符合一既定條件係判斷M組移動向量是否極近似或相等。於一實施例中，判斷M組移動向量是否極近似或相等係判斷M組移動向量的平均值與每一個個別的移動向量之絕對差值是否小於或等於一個門檻值(threshold)。其中，門檻值係為一大於或等於0的整數。
若是，則M組移動向量係可決定為極近似或相等。反之，若M組移動向量的平均值與個別的移動向量的絕對差值大於門檻值，則M組移動向量係可決定為非近似或非相等。舉例來說，假設第X組移動向量係以MVx表示且0≦X<M，則步驟S330的判斷結果可藉由判斷下面式子是否成立來產生：
其中MV mean =(MV 0 +MV 1 +...+MV M -1 )/M 表示M組移動向量的平均值，而THR 表示預設的大於或等於0的門檻值。換言之，只有當所有M組移動向量的平均值與每一個個別的移動向量的絕對差值皆小於或等於門檻值THR 時，可將M組移動向量判斷為極近似或相等。
於步驟S330的判斷步驟中，當判斷出M組移動向量的相關性不符合既定條件(例如M組移動向量的平均值與個別的移動向量之絕對差值大於門檻值)時(步驟S330的否)，表示M組移動向量相互之間的差異性較大，於是，如步驟S340，編碼模式切換單元124便選擇第一編碼模式並利用M組移動向量進行後續編碼。
相反地，當M組移動向量的相關性符合既定條件(例如M組移動向量的平均值與每一個個別的移動向量之絕對差值皆小於或等於門檻值)時(步驟S330的是)，表示M組移動向量相互之間的差異性較小或沒差異，於是，如步驟S350，編碼模式切換單元124便選擇或切換至一第二編碼模式，利用M組移動向量產生對應第二編碼模式的N組移動向量進行後續編碼，其中1≦N＜M。舉例來說，利用M組移動向量產生對應第二編碼模式的N組移動向量係可利用M組移動向量的部分或全部的X方向以及Y方向的向量值進行一特定簡化運算，例如一平均運算，再利用運算結果(例如一X方向以及Y方向的向量值的平均值)得到N組移動向量。例如，若欲利用四組移動向量得到一組移動向量(亦即M=4且N=1)時，可將所有四組移動向量的X方向以及Y方向的向量值進行一平均運算，分別得到X方向以及Y方向的向量值的平均值，再將X方向以及Y方向的向量值的平均值設為上述的一組移動向量。
之後，便可依據選擇好的編碼模式進行後續的移動向量預測運算、移動向量差異性運算以及可變長度編碼(VLC)運算，進而產生整合後的位元流(bit-stream)。
因此，利用上述移動向量之編碼模式選擇方法，不僅可有效地降低傳統多種移動向量編碼模式選擇時所需的計算複雜度，同時也提升整體的編碼效率。
以下列舉一實施例，用以進一步說明本發明之移動向量之編碼模式選擇方法，但並非用以限定本發明。
第4圖顯示另一依據本發明實施例之移動向量之編碼模式選擇方法之流程圖。於本實施例中，假設於移動估算時採用符合VC-1的影音壓縮編碼規格的混合式移動向量模式，此混合式移動向量模式包含了兩種移動向量編碼模式，分別為一個移動向量模式以及四個移動向量模式。其中，如前述，一個移動向量模式係以一個巨區塊(16x16的區塊大小)為單位，產生一組移動向量表示一個巨區塊在目前影像區塊與參考影像區塊中的移動資訊，而四個移動向量模式則表示一個巨區塊中的四個子區塊(8x8的區塊大小)在目前影像區塊與參考影像區塊之間分別對應有各自算出的四組移動向量資訊(請參照第2圖)。類似地，依據本發明實施例之移動向量之編碼模式選擇方法可以由如第1圖中的編碼模式選擇裝置120所執行。
首先，如步驟S410，選擇四個移動向量模式(第一編碼模式)，並如步驟S420，對一個大小為16x16的巨區塊中的四個大小為8x8的子區塊，分別計算出目前影像區塊與參考影像區塊間的移動向量資訊。於是，產生對應四個子區塊的移動向量資訊MV0 -MV3 。
當計算出四組移動向量後，如步驟S430，判斷四組移動向量的相關性是否符合一既定條件。舉例來說，判斷四組移動向量的相關性是否符合一既定條件係判斷四組移動向量是否極近似或相等。類似地，判斷四組移動向量是否極近似或相等係判斷四組移動向量的平均值與每一個個別的移動向量之絕對差值是否小於或等於一個門檻值。若是，則四組移動向量係可決定為極近似或相等。反之，若四組移動向量的平均值與個別的移動向量之絕對差值大於門檻值，則四組移動向量係可決定為非近似或非相等。舉例來說，假設第X組移動向量係以MVx表示且0≦X<4，則步驟S430的判斷結果可藉由判斷下面式子是否成立來產生：
其中MV mean =(MV 0 +MV 1 +MV 2 .+MV 3 )/4表示四組移動向量的平均值，而THR 表示預設的大於或等於0的門檻值。換言之，只有當所有四組移動向量的平均值與每一個個別的移動向量的絕對差值皆小於或等於門檻值THR 時，可將四組移動向量判斷為極近似或相等。
接著，於步驟430的判斷步驟中，當判斷出四組移動向量非極近似亦非相等(例如四組移動向量的平均值與個別的移動向量之絕對差值皆大於一個門檻值)時(步驟S430的否)，表示M組移動向量相互之間的差異性較大，於是，如步驟S440，便選擇預設的四個移動向量模式(第一編碼模式)並利用四組移動向量進行移動向量估算。
相反地，當四組移動向量極近似或相等(例如四組移動向量的平均值與每一個個別的移動向量之絕對差值皆小於或等於一個門檻值)時(步驟S430的是)，表示四組移動向量相互之間的差異性較小或沒差異，於是，如步驟S450，便選擇一組移動向量模式(第二編碼模式)，並利用四組移動向量簡化組產生對應一組移動向量模式的一組移動向量進行移動向量估算。
之後，便可依據選擇好的編碼模式進行後續的移動向量預測運算、移動向量差異性運算以及可變長度編碼(VLC)運算，進而產生整合後的位元流(bit-stream)。
此外，本發明亦可應用在其他的影音壓縮規格中例如H.264等，可在同一個巨區塊中先計算出小尺寸區塊(如4x4、8x8)的移動向量資訊，並利用其相關性去推算出大尺寸區塊(如16x8、16x16)的移動向量資訊，以達到支援多種移動向量模式的目的，同時提升編碼效能。
綜上所述，依據本發明之移動向量之編碼模式選擇方法與裝置，可對多個移動向量近似或相等的特性作簡化，因此當多個移動向量近似或相等時，可將多個移動向量簡化為少個移動向量，不僅可保有原來的影像品質，減少下來的移動向量資訊也可達到節省位元流的功效。再者，本發明透過一個簡單的判斷機制，可以達到切換多種移動向量模式的目的。
本發明之方法，或特定型態或其部份，可以以程式碼的型態包含於實體媒體，如軟碟、光碟片、硬碟、或是任何其他機器可讀取(如電腦可讀取)儲存媒體，其中，當程式碼被機器，如電腦載入且執行時，此機器變成用以參與本發明之裝置。本發明之方法與裝置也可以以程式碼型態透過一些傳送媒體，如電線或電纜、光纖、或是任何傳輸型態進行傳送，其中，當程式碼被機器，如電腦接收、載入且執行時，此機器變成用以參與本發明之裝置。當在一般用途處理器實作時，程式碼結合處理器提供一操作類似於應用特定邏輯電路之獨特裝置。
雖然本發明已以較佳實施例揭露如上，然其並非用以限定本發明，任何熟悉此項技藝者，在不脫離本發明之精神和範圍內，當可做些許更動與潤飾，因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。
100．．．動態影像處理系統
110．．．移動向量估算裝置
112．．．緩衝單元
114．．．移動向量估算單元
120．．．編碼模式選擇裝置
122．．．移動向量計算單元
124．．．編碼模式切換單元
130．．．移動向量預測裝置
140．．．移動向量差值運算裝置
150．．．可變長度編碼裝置
S310-S350．．．執行步驟
S410-S450．．．執行步驟
第1圖係顯示一依據本發明實施例之動態影像處理系統。
第2圖係顯示一依據本發明實施例之兩種移動向量模式之示意圖。
第3圖係顯示一依據本發明實施例之移動向量之編碼模式選擇方法之流程圖。
第4圖係顯示另一依據本發明實施例之移動向量之編碼模式選擇方法之流程圖。
S310-S350．．．執行步驟

Claims (18)

  1. 一種移動向量估算之編碼模式選擇方法，其中上述編碼模式包括一第一編碼模式以及一第二編碼模式，包括下列步驟：選擇上述第一編碼模式，其中上述第一編碼模式係以一巨區塊中的M個子區塊為單位進行估算；分別計算上述M個子區塊對應之M組移動向量，其中上述M組移動向量對應於上述第一編碼模式；以及判斷上述第一編碼模式之上述M組移動向量之相關性是否符合一既定條件並據此決定是否選擇上述第二編碼模式進行移動向量估算；其中，當上述第一編碼模式之上述M組移動向量之相關性不符合上述既定條件時，選擇上述第一編碼模式並利用上述M組移動向量進行移動向量估算，無須再計算對應上述第二編碼模式之N組移動向量，以及當上述第一編碼模式之上述M組移動向量之相關性符合上述既定條件時，選擇上述第二編碼模式並利用對應上述第二編碼模式之上述N組移動向量進行移動向量估算，其中上述N組移動向量係利用上述M組移動向量所產生且1≦N<M且上述判斷上述第一編碼模式之上述M組移動向量之相關性是否符合上述既定條件係判斷上述M組移動向量是否為近似或相等，並且當上述M組移動向量為近似或相等時，決定上述M組移動向量之相關性符合上述既定條件。
  2. 如申請專利範圍第1項所述之編碼模式選擇方法，其中上述判斷上述移動向量是否為近似或相等之步驟係判斷M組移動向量之平均值與個別的移動向量之絕對值差是否小於或等於一門檻值，其中上述門檻值係大於或等於0，並且當上述M組移動向量之平均值與個別的移動向量之絕對值差均小於或等於上述門檻值時，決定上述移動向量為近似或相等。
  3. 如申請專利範圍第2項所述之編碼模式選擇方法，其中當上述M組移動向量之平均值與個別的移動向量之絕對值差大於上述門檻值時，判斷上述移動向量為非近似或非相等。
  4. 如申請專利範圍第1項所述之編碼模式選擇方法，更包括：對部分或全部之上述M組移動向量進行一特定簡化運算，以得到上述N組移動向量。
  5. 如申請專利範圍第4項所述之編碼模式選擇方法，其中上述特定簡化運算係為一平均運算，用以計算出部分或全部之上述M組移動向量之平均值，並利用上述平均值得到上述N組移動向量。
  6. 如申請專利範圍第1項所述之編碼模式選擇方法，其中上述第一編碼模式係為四個移動向量模式以及上述第二編碼模式係為一個移動向量模式。
  7. 如申請專利範圍第6項所述之編碼模式選擇方法，更包括：將所有四組移動向量的X方向以及Y方向之向量值進 行一平均運算，得到一X方向以及一Y方向之向量值之平均值；以及將上述X方向以及Y方向之向量值之平均值設為上述一組移動向量。
  8. 如申請專利範圍第1項所述之編碼模式選擇方法，其中上述分別計算上述M個子區塊對應之M組移動向量之步驟更包括：計算上述M個子區塊中每一子區塊在一目前影像區塊與一參考影像區塊間的移動向量資訊，以得到上述M組移動向量。
  9. 一種編碼模式選擇裝置，用以選擇移動向量估算之一編碼模式，包括：一移動向量計算單元，分別計算出一巨區塊中之M個子區塊對應之M組移動向量；以及一編碼模式切換單元，耦接至上述移動向量計算單元，用以切換一第一編碼模式以及一第二編碼模式，其中上述第一編碼模式係以上述M個子區塊為單位進行估算，其中上述編碼模式切換單元接收上述M組移動向量並選擇上述第一編碼模式，判斷上述M組移動向量之相關性是否符合一既定條件；當上述M組移動向量之相關性不符合上述既定條件時，選擇上述第一編碼模式並利用上述M組移動向量進行移動向量估算，無須再計算對應上述第二編碼模式之N組移動向量，；當上述M組移動向量之相關性符合上述既定條件時，選擇上述第二編碼模式並利用對應上述第二編碼模式之上述N組移動向量進行移動向量 估算，其中上述N組移動向量係利用上述M組移動向量所產生且1≦N<M且其中上述編碼模式切換單元係判斷上述M組移動向量是否為近似或相等以決定上述M組移動向量之相關性是否符合上述既定條件，並且當上述M組移動向量為近似或相等時，決定上述M組移動向量之相關性符合上述既定條件。
  10. 如申請專利範圍第9項所述之編碼模式選擇裝置，其中上述編碼模式切換單元係判斷上述M組移動向量之平均值與個別的移動向量之絕對值差是否小於或等於一門檻值以決定上述移動向量是否為近似或相等，其中上述門檻值係大於或等於0，並且當上述M組移動向量之平均值與個別的移動向量之絕對值差均小於或等於上述門檻值時，決定上述移動向量為近似或相等。
  11. 如申請專利範圍第10項所述之編碼模式選擇裝置，其中當上述M組移動向量之平均值與個別的移動向量之絕對值差大於上述門檻值時，上述編碼模式切換單元判斷上述移動向量為非近似或非相等。
  12. 如申請專利範圍第9項所述之編碼模式選擇裝置，其中上述編碼模式切換單元更對部分或全部之上述M組移動向量進行一特定簡化運算，以得到上述N組移動向量。
  13. 如申請專利範圍第12項所述之編碼模式選擇裝置，其中上述特定簡化運算係為一平均運算，用以計算出部分或全部之上述M組移動向量之平均值，並利用上述平均值得到上述N組移動向量。
  14. 如申請專利範圍第9項所述之編碼模式選擇裝置， 其中上述第一編碼模式係為四個移動向量模式以及上述第二編碼模式係為一個移動向量模式。
  15. 如申請專利範圍第14項所述之編碼模式選擇裝置，其中上述編碼模式切換單元更將所有四組移動向量的X方向以及Y方向之向量值進行一平均運算，得到一X方向以及一Y方向之向量值之平均值，並將上述X方向以及Y方向之向量值之平均值設為上述一組移動向量。
  16. 如申請專利範圍第9項所述之編碼模式選擇裝置，其中上述移動向量計算單元更計算上述M個子區塊中每一子區塊在一目前影像區塊與一參考影像區塊間的移動向量資訊，以得到上述M組移動向量。
  17. 一種編碼模式選擇方法，用以選擇移動向量估算之一編碼模式，其中上述編碼模式包括一第一編碼模式以及一第二編碼模式，包括下列步驟：選擇上述第一編碼模式，其中上述第一編碼模式係以一巨區塊中的M個子區塊為單位進行估算；計算與上述第一編碼模式相關之M組移動向量；判斷上述M組移動向量之相關性；依據上述M組移動向量之相關性判斷結果，判斷是否切換至上述第二編碼模式；若決定切換至上述第二編碼模式時，利用上述M組移動向量產生N組移動向量；以及啟動上述第二編碼模式並以上述N組移動向量進行移動向量估算，其中1≦N<M且上述依據上述M組移動向量之相關性判斷結果，判斷是否切換至上述第二編碼模式 更包括判斷上述M組移動向量是否為近似或相等，並且當上述M組移動向量為近似或相等時，決定切換至上述第二編碼模式。
  18. 一種機器可讀取媒體，儲存一程式碼用以執行時致使一裝置執行一移動向量估算之編碼模式選擇方法，其中上述編碼模式包括一第一編碼模式以及一第二編碼模式，上述方法包括下列步驟：選擇上述第一編碼模式，對一巨區塊進行移動向量估算，其中上述第一編碼模式係以一巨區塊為單位進行估算，且上述巨區塊具有M個子區塊；分別計算上述第一編碼模式之上述M個子區塊對應之M組移動向量；以及判斷上述第一編碼模式之上述M組移動向量之相關性是否符合一既定條件並據此決定是否選擇上述第二編碼模式進行移動向量估算；其中，當上述第一編碼模式之上述M組移動向量之相關性不符合上述既定條件時，選擇上述第一編碼模式並利用上述M組移動向量進行上述移動向量估算，無須再計算對應上述第二編碼模式之N組移動向量，以及當上述M組移動向量之相關性符合上述既定條件時，選擇上述第二編碼模式並利用對應上述第二編碼模式之上述N組移動向量進行上述移動向量估算，其中上述N組移動向量係利用上述M組移動向量所產生且1≦N<M且上述判斷上述第一編碼模式之上述M組移動向量之相關性是否符合上述既定條件係判斷上述M組 移動向量是否為近似或相等，並且當上述M組移動向量為近似或相等時，決定上述M組移動向量之相關性符合上述既定條件。
TW097150204A 2008-12-23 2008-12-23 移動向量之編碼模式選擇方法及其相關編碼模式選擇裝置，及其機器可讀取媒體 TWI398169B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW097150204A TWI398169B (zh) 2008-12-23 2008-12-23 移動向量之編碼模式選擇方法及其相關編碼模式選擇裝置，及其機器可讀取媒體
US12/473,234 US8416855B2 (en) 2008-12-23 2009-05-27 Motion vector coding mode selection method and coding mode selection apparatus and machine readable medium using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW097150204A TWI398169B (zh) 2008-12-23 2008-12-23 移動向量之編碼模式選擇方法及其相關編碼模式選擇裝置，及其機器可讀取媒體

Publications (2)

Publication Number Publication Date
TW201026067A TW201026067A (en) 2010-07-01
TWI398169B true TWI398169B (zh) 2013-06-01

Family

ID=42266053

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097150204A TWI398169B (zh) 2008-12-23 2008-12-23 移動向量之編碼模式選擇方法及其相關編碼模式選擇裝置，及其機器可讀取媒體

Country Status (2)

Country Link
US (1) US8416855B2 (zh)
TW (1) TWI398169B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101590511B1 (ko) * 2009-01-23 2016-02-02 에스케이텔레콤 주식회사 움직임 벡터 부호화/복호화 장치 및 방법과 그를 이용한 영상 부호화/복호화 장치 및 방법
US9635383B2 (en) * 2011-01-07 2017-04-25 Texas Instruments Incorporated Method, system and computer program product for computing a motion vector

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6339619B1 (en) * 1998-08-05 2002-01-15 Victor Company Of Japan, Ltd. Moving picture bitstream conversion apparatus and method thereof
US20040057521A1 (en) * 2002-07-17 2004-03-25 Macchina Pty Ltd. Method and apparatus for transcoding between hybrid video CODEC bitstreams
US20040233989A1 (en) * 2001-08-28 2004-11-25 Misuru Kobayashi Moving picture encoding/transmission system, moving picture encoding/transmission method, and encoding apparatus, decoding apparatus, encoding method decoding method and program usable for the same
US20080063290A1 (en) * 2006-09-13 2008-03-13 Sunplus Technology Co., Ltd. Coding method and system with an adaptive bitplane coding mode

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3351705B2 (ja) 1997-04-25 2002-12-03 日本ビクター株式会社 動き補償符号化装置、動き補償符号化方法、及び記録媒体への記録方法
US7206346B2 (en) 1997-06-25 2007-04-17 Nippon Telegraph And Telephone Corporation Motion vector predictive encoding method, motion vector decoding method, predictive encoding apparatus and decoding apparatus, and storage media storing motion vector predictive encoding and decoding programs
KR100226722B1 (ko) 1997-07-30 1999-10-15 구자홍 동영상 움직임 벡터 추정 방법
JP4142180B2 (ja) 1998-10-29 2008-08-27 富士通株式会社 動きベクトル符号化装置および復号装置
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
KR100606140B1 (ko) 2004-11-09 2006-08-01 (주)씨앤에스 테크놀로지 적응적 모드 결정에 의한 움직임 예측방법
KR100901874B1 (ko) * 2007-07-11 2009-06-09 한국전자통신연구원 비디오 인코딩을 위한 인터 모드 결정 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6339619B1 (en) * 1998-08-05 2002-01-15 Victor Company Of Japan, Ltd. Moving picture bitstream conversion apparatus and method thereof
US20040233989A1 (en) * 2001-08-28 2004-11-25 Misuru Kobayashi Moving picture encoding/transmission system, moving picture encoding/transmission method, and encoding apparatus, decoding apparatus, encoding method decoding method and program usable for the same
US20040057521A1 (en) * 2002-07-17 2004-03-25 Macchina Pty Ltd. Method and apparatus for transcoding between hybrid video CODEC bitstreams
US20080063290A1 (en) * 2006-09-13 2008-03-13 Sunplus Technology Co., Ltd. Coding method and system with an adaptive bitplane coding mode

Also Published As

Publication number Publication date
US8416855B2 (en) 2013-04-09
US20100158121A1 (en) 2010-06-24
TW201026067A (en) 2010-07-01

Similar Documents

Publication Publication Date Title
CN111385569B (zh) 一种编解码方法及其设备
JP5081305B2 (ja) フレーム間予測符号化の方法および装置
TWI440364B (zh) 使用預測導引減數搜尋之移動估計
KR100898176B1 (ko) 비디오 인코딩을 위한 인터 모드 결정 방법
US8229233B2 (en) Method and apparatus for estimating and compensating spatiotemporal motion of image
KR100510137B1 (ko) 고속 움직임 추정을 위한 참조 픽쳐 및 블록 모드 결정방법, 그 장치, 블록 모드 결정 방법 및 그 장치
JP4937224B2 (ja) 画像符号化装置
WO2017122604A1 (ja) 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラムが記憶された記憶媒体
TW200942045A (en) Method for video coding
JP2008227670A (ja) 画像符号化装置
TW201008288A (en) Apparatus and method for high quality intra mode prediction in a video coder
KR101623064B1 (ko) 영상 부호화 장치, 영상 부호화 방법 및 영상 부호화 프로그램
JP2010232734A (ja) 画像符号化装置及び画像符号化方法
JP2013115583A (ja) 動画像符号化装置及びその制御方法並びにプログラム
Kim et al. Fast motion estimation for HEVC with adaptive search range decision on CPU and GPU
TWI398169B (zh) 移動向量之編碼模式選擇方法及其相關編碼模式選擇裝置，及其機器可讀取媒體
JP2009260421A (ja) 動画像処理システム、符号化装置、符号化方法、符号化プログラム、復号化装置、復号化方法および復号化プログラム
JP4957780B2 (ja) 動き補償予測符号化装置、動き補償予測符号化方法及びプログラム
KR100723840B1 (ko) 영상 움직임 추정 장치
CN112449180B (zh) 一种编解码方法、装置及其设备
JP2009055143A (ja) 動画像符号化における動き評価装置，方法およびそのプログラム並びにその記録媒体
CN110662074B (zh) 一种运动矢量确定方法和设备
JP5521859B2 (ja) 動画像符号化装置および方法
TWI324482B (en) Algorithm of video coding
JP2010074347A (ja) 動画符号化装置および動画符号化方法

Legal Events

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