TWI499283B - 視訊壓縮方法與視訊壓縮裝置 - Google Patents

視訊壓縮方法與視訊壓縮裝置 Download PDF

Info

Publication number
TWI499283B
TWI499283B TW101124167A TW101124167A TWI499283B TW I499283 B TWI499283 B TW I499283B TW 101124167 A TW101124167 A TW 101124167A TW 101124167 A TW101124167 A TW 101124167A TW I499283 B TWI499283 B TW I499283B
Authority
TW
Taiwan
Prior art keywords
macroblock
pixel block
current
output
motion vector
Prior art date
Application number
TW101124167A
Other languages
English (en)
Other versions
TW201404157A (zh
Inventor
Fan Di Jou
Shi Jay Chen
Chih Hao Chang
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 TW101124167A priority Critical patent/TWI499283B/zh
Priority to CN201210276252.8A priority patent/CN103533375B/zh
Publication of TW201404157A publication Critical patent/TW201404157A/zh
Application granted granted Critical
Publication of TWI499283B publication Critical patent/TWI499283B/zh

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

視訊壓縮方法與視訊壓縮裝置
本發明係揭露一種視訊壓縮方法與視訊壓縮裝置。
視訊壓縮包括一畫面間預測(inter prediction)技術。畫面間預測包括：尋出一當前畫面與一參考畫面之間的變化(例如，移動向量/motion vector)，再根據移動向量自該參考畫面估算出一預測畫面。準確的預測畫面會使得該當前畫面與該預測畫面之間的差值(residues)資料量極小-所討論之視訊壓縮即是壓縮此差值。
由上述內容可知，視訊壓縮的效果取決於預測畫面的準確度，而預測畫面的準確度又受移動向量估算技術影響。關於欲編碼的一圖樣之移動向量估算，通常需先在參考畫面中搜尋相似圖樣。參考畫面中關於相似圖樣的搜尋起點之設定可能會顯著影響視訊壓縮效果。
一種視訊壓縮方法與裝置。
根據一種實施方式所實現的視訊壓縮方法包括：提取一當前宏塊的複數個參考移動向量，該等參考移動向量係由該當前宏塊之參考宏塊內至少兩種尺寸之像素區塊所提供；自該等參考移動向量辨識出一中位值移動向量，並根據該中位值移動向量設定一相似宏塊搜尋起點；根據該相似宏塊搜尋起點於一參考畫面起始搜尋該當前宏塊的一最 相似宏塊；以及根據搜尋到的該最相似宏塊與該當前宏塊，求得該當前宏塊的移動向量供視訊壓縮使用。
根據一種實施方式實現的一視訊壓縮裝置包括：一記憶單元以及一移動偵測模組。該記憶單元儲存一參考畫面、以及一當前畫面中一當前宏塊的複數個參考移動向量。該等參考移動向量係由該當前宏塊之參考宏塊內至少兩種尺寸之像素區塊所提供。該移動偵測模組係自該記憶單元提取該當前宏塊的該等參考移動向量，且自該等參考移動向量辨識出一中位值移動向量以根據該中位值移動向量設定一相似宏塊搜尋起點。根據該相似宏塊搜尋起點，該移動偵測模組於該記憶單元所儲存的該參考畫面起始搜尋該當前宏塊的一最相似宏塊，且根據搜尋到的該最相似宏塊與當前宏塊求得移動向量供視訊壓縮使用。
為使本發明之上述目的、特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式，詳細說明如下。
第1圖以方塊圖圖解視訊壓縮裝置的一種實施方式，其中應用畫面間預測(inter-prediction)以及畫面內預測(intra-prediction)兩種技術，以下特別說明畫面間預測技術。
如圖所示，一移動偵測(motion estimation)模組102自一記憶單元104提取關於一當前畫面以及一參考畫面之資訊，以作移動向量(motion vector)估算。移動偵測模組102之輸出會供應給一移動補償(motion compensation)模組106，使之對該參考畫面之資訊作移動補償，實現畫面間預 測。該移動補償模組106所產生的一預測畫面108將與當前畫面作比較，兩者間的差值(residues)110經轉換、量化後，可更經掃描排序(reorder)以及熵值編碼(entropy encoder)傳送至網路提取層(NAL)。所揭露技術係對該移動偵測模組102作特殊設計，其中對相似宏塊搜尋起點(Initial Search Point，ISP)之設定有特別設計。
第1圖所示內容可以系統單晶片(Soc)方式實現、或由電腦系統/微控制器執行程式以實現之，或者，也可以硬體電路方式實現以製作為晶片。
第2圖舉例定義一相似宏塊搜尋起點(ISP)。在當前畫面202中，當前欲編碼的宏塊(稱為當前宏塊)標示為CurMB。所謂移動偵測為自一參考畫面204尋出與當前宏塊CurMB最相似的一最相似宏塊BestMatchedMB。在局部區域搜尋(partial search)的實施方式中，需設定一相似宏塊搜尋起點ISP，自該相似宏塊搜尋起點ISP起始一局部搜尋區域206內的相似宏塊搜尋操作。倘若相似宏塊搜尋起點ISP設定錯誤，所對應的局部搜尋區域將不涵括該最相似宏塊BestMatchedMB，移動偵測的效果會大受影響。根據所揭露技術，相似宏塊搜尋起點ISP之設定將更準確。
關於一當前宏塊CurMB，第3圖圖解其移動偵測之相似宏塊搜尋起點ISP設定所需要的資訊。圖中為當前宏塊CurMB定義多個參考宏塊，包括：位於當前宏塊CurMB 左側的參考宏塊Left；位於當前宏塊CurMB上方的參考宏塊Upper；以及位於當前宏塊CurMB右上方的參考宏塊UpperRight。
參考宏塊Left可有多種像素區塊劃分方式，其移動向量(motion vectors)皆可用作該當前宏塊CurMB的參考移動向量，包括：●16x16尺寸之像素區塊所提供的參考移動向量MV_L16x16；●右半部8x16尺寸之像素區塊所提供的參考移動向量MV_L_R8x16；●下半部16x8尺寸之像素區塊所提供的參考移動向量MV_L_D16x8；以及●上半部16x8尺寸之像素區塊所提供的參考移動向量MV_L_U16x8。
參考宏塊Upper可有多種像素區塊劃分方式，其移動向量皆可用作該當前宏塊CurMB的參考移動向量，包括：●16x16尺寸之像素區塊所提供的參考移動向量MV_U16x16；以及●下半部16x8尺寸之像素區塊所提供的參考移動向量MV_U_D16x8。
參考宏塊UpperRight可有多種像素區塊劃分方式，其移動向量皆可用作該當前宏塊CurMB的參考移動向量，包括：●16x16尺寸之像素區塊所提供的參考移動向量 MV_UR16x16；以及●下半部16x8尺寸之像素區塊所提供的參考移動向量MV_UR_D16x8。
以上參考移動向量亦可暫存在第1圖記憶單元104中供移動偵測模組102提取使用。
根據當前宏塊CurMB於一當前畫面之所在位置不同，其移動偵測可參照的參考移動向量數量可能會有變動。以下參照第4圖舉例說明之。
狀況一，當前宏塊CurMB為當前畫面左上角第一個宏塊402。此時，當前宏塊CurMB之移動向量(motion vector)可設定為0值。
狀況二，當前宏塊CurMB位於當前畫面之上邊際區域404。此時，當前宏塊CurMB可以左側之宏塊(第3圖標號Left所示意之宏塊)作參考宏塊。一種實施方式係令該當前宏塊CurMB之移動偵測可參照第3圖所定義的四個參考移動向量：MV_L16x16、MV_L_R8x16、MV_L_D16x8以及MV_L_U16x8。
狀況三，當前宏塊CurMB位於當前畫面之左邊際區域406。此時，當前宏塊CurMB可以其上方與右上方之宏塊(第3圖標號Upper與UpperRight所示意之宏塊)作參考宏塊。 一種實施方式係令該當前宏塊CurMB之移動偵測可參照第3圖所定義的四個參考移動向量：MV_U16x16、MV_U_D16x8、MV_UR16x16以及MV_UR_D16x8。
狀況四，當前宏塊CurMB位於當前畫面之右邊際區域408。此時，當前宏塊CurMB可以其左側與上方之宏塊(第3圖標號Left與Upper所示意之宏塊)作參考宏塊。一種實施方式係令該當前宏塊CurMB之移動偵測可參照第3圖所定義的四個參考移動向量：MV_L16x16、MV_L_R8x16、MV_U16x16以及MV_U_D16x8。
狀況五，當前宏塊CurMB位於當前畫面之非邊際區域410。此時，當前宏塊CurMB可以其左側、上方與右上方之宏塊(第3圖標號Left、Upper與UpperRight所示意之宏塊)作參考宏塊。一種實施方式係令該當前宏塊CurMB之移動偵測可參照第3圖所定義的六個參考移動向量：MV_L16x16、MV_L_R8x16、MV_L_D16x8、MV_U16x16、MV_U_D16x8以及MV_UR16x16。
以上所介紹之參考移動向量設計將使得相似宏塊搜尋起點ISP之設定將更準確。特別說明之，以上敘述並不意圖限定各狀況的參考移動向量數量或詳細採用狀況。凡是自該當前宏塊之參考宏塊內至少兩種尺寸之像素區塊取得參考移動向量的技術皆與本案相關。
第5圖以流程圖整理所揭露的影像壓縮方法中關於一當前宏塊(如第2圖標號CurMB)之移動偵測。步驟S502提取該當前宏塊的複數個參考移動向量；該等參考移動向量係由該當前宏塊之參考宏塊內至少兩種尺寸之像素區塊所提供-可參照前述多種狀況有多種來源。步驟S504自該等 參考移動向量辨識出一中位值移動向量，並根據該中位值移動向量設定一相似宏塊搜尋起點(如第2圖標號ISP)。步驟S506根據該相似宏塊搜尋起點(ISP)於一參考畫面起始搜尋該當前宏塊的一最相似宏塊(如第2圖標號BestMatchedMB)。步驟S508係根據搜尋到的該最相似宏塊(BestMatchedMB)與該當前宏塊求得該當前宏塊的移動向量(motion vector)，供視訊壓縮使用。
特別聲明之，以上相似宏塊搜尋起點(ISP)並不限定應用在第2圖所示之局部區域搜尋技術。第6A圖所示之三步驟搜尋(three step search)、第6B圖所示之菱形搜尋(diamond search)、第6C圖所示之六角搜尋(hexagonal search)亦可採用所揭露之技術設定其最相似宏塊搜尋起點ISP。
關於以上狀況二~狀況四所列舉實施例，一當前宏塊參照的參考移動向量數量為4。第7圖圖解一中位值向量估算設計Median-of-4，針對狀況二~狀況四所列舉實施例實現第5圖步驟S504-自四個參考移動向量辨識出中位值移動向量。
中位值向量估算設計Median-of-4包括兩個比較器cmp1以及cmp2，其中反覆利用此兩個比較器cmp1以及cmp2，以完成多個移動向量之大小排序。各比較器(cmp1或cmp2)負責比較兩輸入的大小，並且以一第一輸出端輸出較大者、以及以一第二輸出端輸出較小者。如第7圖所 示，第一輪操作Cycle1中，比較器cmp1辨識出兩輸入A與B中較大者Max(A,B)與較小者Min(A,B)，且比較器cmp2辨識出兩輸入C與D中較大者Max(C,D)與較小者Min(C,D)。第二輪操作Cycle2會再次使用比較器cmp1與cmp2：數值Max(A,B)與數值Max(C,D)再作比較，求得數值A~D中最大值者Max(A,B,C,D)與一第一中位值者702；並且，數值Min(A,B)與數值Min(C,D)再作比較，求得數值A~D中最小值者Min(A,B,C,D)與一第二中位值者704。該第一以及該第二中位值702與704所對應的兩個參考移動向量之向量平均可被視為所揭露之中位值移動向量-參照步驟S504，用於設定上述相似宏塊搜尋起點(ISP)。
關於以上狀況五所列舉實施例，當前宏塊參照的參考移動向量數量為6。第8圖圖解一中位值向量估算設計Median-of-6，用於針對狀況五所列舉的實施例實現第5圖步驟S504-自六個參考移動向量辨識出中位值移動向量。
中位值向量估算設計Median-of-6同樣是反覆利用兩個比較器cmp1以及cmp2完成多個移動向量之大小排序。在第一輪以及第二輪操作Cycle1與Cycle2中，比較器cmp1與cmp2採第7圖之中位值向量估算設計Median-of-4操作，辨識出數值A~D中的最大值者Max(A：D)、最小值者Min(A：D)與兩中位值者802、804。第三輪操作Cycle3再次使用比較器cmp1與cmp2：數值Max(A：D)與數值E比較，得出較大者Max(A：D,E)與較小者806；並且，數值Min(A：D) 與數值F比較，得出較小者Min(A：D,F)與較大者808。接著，第四輪與第五輪操作Cycle4與Cycle5再次使用中位值向量估算設計Median-of-4，辨識出輸入802、804、806與808中的兩個中位值810與812-亦即六個數值A~F間中間大小的兩個數值。中位值810與812對應的兩參考移動向量之向量平均可被視為所揭露之中位值移動向量。參照步驟S504，用於設定上述相似宏塊搜尋起點(ISP)。
第7圖與第8圖並非意圖限定中位值向量估算於圖中所示之設計。任何得以辨識中位值向量的設計皆可被套用。
另外，參考移動向量之數量與來源並不限定以上所述實施方式。以下以數量為例。關於數量較少的參考移動向量-如，3個，使用者可令第7圖之中位值向量估算設計Median-of-4的一個輸入為極大值或極小值，以將該設計Median-of-4修正為對三個輸入作排序。或者，若參考移動向量數目為5個，則使用者可令第8圖之中位值向量估算設計Median-of-6的一個輸入為極大值或極小值，以將該設計Median-of-6修正為對五個輸入作排序。
第9圖圖解一種搜尋方法，用以在第2圖之局部搜尋區域206中根據路徑指示902尋出最相似宏塊BestMatchedMB。
一種實施方式係定義一評價值cost_value，其中，cost_value=SAD+f(QP)．MV， SAD為像素資料的絕對差值和，f(QP)為量化參數QP的一函式，MV為移動向量之位元表示。
沿著路徑指示902所取得的宏塊ComMB的各種尺寸劃分(例如，一16X16像素區塊、或上半部之16x8像素區塊、或下半部之16x8像素區塊、或左半部之8x16像素區塊、或右半部之8x16像素區塊、或十六區的4x4像素區塊、或四區的8x8像素區塊、或8區的4x8像素區塊、或8區的8x4像素區塊)都需進行上述評價值cost_value估算。一種實施方式係針不同尺寸劃分提供專屬比較器，使各尺寸最低評價值cost_value者所屬宏塊之移動向量得以紀錄在暫存器中。各尺寸的最低評價值cost_value彼此會再作比較；基於最低值者所對應的暫存器內儲存的移動向量，即可尋得最相似宏塊BestMatchedMB。
雖然本發明已以多個實施例揭露如上，然其並非用以限定本發明，任何熟悉此項技藝者，在不脫離本發明之精神和範圍內，當可做些許更動與潤飾，因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。
102‧‧‧移動偵測模組
104‧‧‧記憶單元
106‧‧‧移動補償模組
108‧‧‧預測畫面
110‧‧‧兩畫面間的差值
202‧‧‧當前畫面
204‧‧‧參考畫面
206‧‧‧局部搜尋區域
402‧‧‧當前畫面左上角第一個宏塊
404‧‧‧當前畫面之上邊際區域
406‧‧‧當前畫面之左邊際區域
408‧‧‧當前畫面之右邊際區域
410‧‧‧當前畫面之非邊際區域
702、704‧‧‧數值A…D中兩中位值者
802、804、806、808‧‧‧數值A…F中四中位值者
810、812‧‧‧數值802、804、806、808中兩中位值者
902‧‧‧路徑指示
A…F‧‧‧數值
cmp1、cmp2‧‧‧比較器
Cycle1…Cycle5‧‧‧第一…第五輪操作
ComMB‧‧‧沿著路徑指示902取樣的宏塊
CurMB‧‧‧當前宏塊
ISP‧‧‧相似宏塊搜尋起點
Left‧‧‧當前宏塊CurMB左側的參考宏塊
BestMatchedMB‧‧‧最相似宏塊
Median-of-4‧‧‧四輸入的中位值向量估算設計
Median-of-6‧‧‧六輸入的中位值向量估算設計
MV_L16x16、MV_L_R8x16、MV_L_D16x8、 MV_L_U16x8、MV_U16x16、MV_U_D16x8、 MV_UR16x16、MV_UR_D16x8‧‧‧參考移動向量
Upper‧‧‧當前宏塊CurMB上方的參考宏塊
UpperRight‧‧‧當前宏塊CurMB右上方的參考宏塊
第1圖以方塊圖圖解視訊壓縮裝置的一種實施方式；第2圖圖解相似宏塊搜尋起點(Initial Search Point，ISP)之定義；第3圖圖解當前宏塊CurMB移動偵測設定相似宏塊搜尋起點ISP時所需要的資訊；第4圖圖解一當前畫面的邊際劃分；第5圖以流程圖說明所揭露的影像壓縮方法中關於一當前宏塊之移動偵測；第6A圖、第6B圖、第6C圖分別圖解「三步驟搜尋(three step search)」、「菱形搜尋(diamond search)」以及「六角搜尋(hexagonal search)」技術；第7圖圖解一中位值向量估算設計Median-of-4；第8圖圖解一中位值向量估算設計Median-of-6；且第9圖圖解一種搜尋方法，用以在第2圖之局部搜尋區域206中根據路徑指示902尋出最相似宏塊BestMatchedMB。
S502…S508‧‧‧步驟

Claims (14)

  1. 一種視訊壓縮方法，包括：提取一當前宏塊的複數個參考移動向量，該等參考移動向量係由該當前宏塊之參考宏塊內至少兩種尺寸之像素區塊所提供；自該等參考移動向量辨識出一中位值移動向量，並根據該中位值移動向量設定一相似宏塊搜尋起點；根據該相似宏塊搜尋起點於一參考畫面起始搜尋該當前宏塊的一最相似宏塊；以及根據搜尋到之該最相似宏塊與該當前宏塊，求得該當前宏塊的移動向量供視訊壓縮使用。
  2. 如申請專利範圍第1項所述之視訊壓縮方法，其中，當該當前宏塊位於一當前畫面的上邊際區域時，該當前宏塊之參考宏塊位於該當前宏塊之左方、且係以其中一16x16尺寸之像素區塊提供一第一參考移動向量、一8x16尺寸之像素區塊提供一第二參考移動向量、以及兩個16x8尺寸之像素區塊提供一第三以及一第四參考移動向量，該8x16尺寸之像素區塊緊鄰該當前宏塊，且上述兩個16x8尺寸之像素區塊組成該參考宏塊。
  3. 如申請專利範圍第1項所述之視訊壓縮方法，其中，當該當前宏塊位於一當前畫面的左邊際區域時，該當前宏塊之參考宏塊包括一第一參考宏塊以及一第二參考宏塊，該第一參考宏塊位於該當前宏塊之上方、且係以其中一16x16尺寸之像素區塊提供一第一參考移動向量、以及一16x8尺寸之像素區塊提供一第二參考移動向量，該第二 參考宏塊位於該當前宏塊之右上方、且係以其中一16x16尺寸之像素區塊提供一第三參考移動向量、以及一16x8尺寸之像素區塊提供一第四參考移動向量，該第一參考宏塊內的該16x8尺寸之像素區塊緊鄰該當前宏塊，且該第二參考宏塊內的該16x8尺寸之像素區塊屬於該第二參考宏塊之下半部。
  4. 如申請專利範圍第1項所述之視訊壓縮方法，其中，當該當前宏塊位於一當前畫面的右邊際區域時，該當前宏塊之參考宏塊包括一第一參考宏塊以及一第二參考宏塊，該第一參考宏塊位於該當前宏塊之左側、且係以其中一16x16尺寸之像素區塊提供一第一參考移動向量、以及一8x16尺寸之像素區塊提供一第二參考移動向量，該第二參考宏塊位於該當前宏塊之上方、且係以其中一16x16尺寸之像素區塊提供一第三參考移動向量、以及一16x8尺寸之像素區塊提供一第四參考移動向量，該第一參考宏塊內的該8x16尺寸之像素區塊緊鄰該當前宏塊，且該第二參考宏塊內的該16x8尺寸之像素區塊緊鄰該當前宏塊。
  5. 如申請專利範圍第1項所述之視訊壓縮方法，其中，當該當前宏塊位於一當前畫面的非邊際區域時，該當前宏塊之參考宏塊包括一第一參考宏塊、一第二參考宏塊以及一第三參考宏塊，該第一參考宏塊位於該當前宏塊之左側、且係以其中一16x16尺寸之像素區塊提供一第一參考移動向量、一8x16尺寸之像素區塊提供一第二參考移動向量、以及一16x8尺寸之像素區塊提供一第三參考移動向 量，該第二參考宏塊位於該當前宏塊之上方、且係以其中一16x16尺寸之像素區塊提供一第四參考移動向量、以及一16x8尺寸之像素區塊提供一第五參考移動向量，該第三參考宏塊位於該當前宏塊之右上方、且係以其中一16x16尺寸之像素區塊提供一第六參考移動向量，該第一參考宏塊內的該8x16尺寸之像素區塊緊鄰該當前宏塊，該第一參考宏塊內的該16x8尺寸之像素區塊屬於該第一參考宏塊之下半部，且該第二參考宏塊內的該16x8尺寸之像素區塊緊鄰該當前宏塊。
  6. 一種視訊壓縮裝置，包括：一記憶單元，儲存一參考畫面、以及一當前畫面的一當前宏塊的複數個參考移動向量，該等參考移動向量係由該當前宏塊之參考宏塊內至少兩種尺寸之像素區塊所提供；以及一移動偵測模組，自該記憶單元提取該當前宏塊的該等參考移動向量，且自該等參考移動向量辨識出一中位值移動向量以根據該中位值移動向量設定一相似宏塊搜尋起點，且根據該相似宏塊搜尋起點於該記憶單元所儲存的該參考畫面起始搜尋該當前宏塊的一最相似宏塊，且根據搜尋到之該最相似宏塊與該當前宏塊求得該當前宏塊的移動向量供視訊壓縮使用。
  7. 如申請專利範圍第6項所述之視訊壓縮裝置，其中，當該當前宏塊位於一當前畫面的上邊際區域時，該當前宏塊之參考宏塊位於該當前宏塊之左方、且係以其中一 16x16尺寸之像素區塊提供一第一參考移動向量、一8x16尺寸之像素區塊提供一第二參考移動向量、以及兩個16x8尺寸之像素區塊提供一第三以及一第四參考移動向量，該8x16尺寸之像素區塊緊鄰該當前宏塊，且上述兩個16x8尺寸之像素區塊組成該參考宏塊。
  8. 如申請專利範圍第7項所述之視訊壓縮裝置，更包括：一第一比較器，比較兩輸入的大小，並且以一第一輸出端輸出較大者、以及以一第二輸出端輸出較小者；一第二比較器，比較兩輸入的大小，並且以一第一輸出端輸出較大者、以及以一第二輸出端輸出較小者；其中：於一第一輪操作，上述第一至第四參考移動向量兩兩供應給該第一以及該第二比較器作比較；於一第二輪操作，該第一以及該第二比較器再次被使用，其間，該第一比較器該第一輸出端於該第一輪操作時所輸出的信號係與該第二比較器該第一輸出端於該第一輪操作時所輸出的信號作比較以辨識出該第一至該第四參考移動向量中最大值者與一第一中位值者，且該第一比較器該第二輸出端於該第一輪操作時所輸出的信號係與該第二比較器該第二輸出端於該第一輪操作時所輸出的信號作比較以辨識出該第一至該第四參考移動向量中最小值者與一第二中位值者；且該第一至該第四參考移動向量中經辨識為該第一與該 第二中位值者的向量平均即上述中位值移動向量。
  9. 如申請專利範圍第6項所述之視訊壓縮裝置，其中，當該當前宏塊位於一當前畫面的左邊際區域時，該當前宏塊之參考宏塊包括一第一參考宏塊以及一第二參考宏塊，該第一參考宏塊位於該當前宏塊之上方、且係以其中一16x16尺寸之像素區塊提供一第一參考移動向量、以及一16x8尺寸之像素區塊提供一第二參考移動向量，該第二參考宏塊位於該當前宏塊之右上方、且係以其中一16x16尺寸之像素區塊提供一第三參考移動向量、以及一16x8尺寸之像素區塊提供一第四參考移動向量，該第一參考宏塊內的該16x8尺寸之像素區塊緊鄰該當前宏塊，且該第二參考宏塊內的該16x8尺寸之像素區塊屬於該第二參考宏塊之下半部。
  10. 如申請專利範圍第9項所述之視訊壓縮裝置，更包括：一第一比較器，比較兩輸入的大小，並且以一第一輸出端輸出較大者、以及以一第二輸出端輸出較小者；一第二比較器，比較兩輸入的大小，並且以一第一輸出端輸出較大者、以及以一第二輸出端輸出較小者；其中：於一第一輪操作，上述第一至第四參考移動向量兩兩供應給該第一以及該第二比較器作比較；於一第二輪操作，該第一以及該第二比較器再次被使用，其間，該第一比較器該第一輸出端於該第一輪操作時 所輸出的信號係與該第二比較器該第一輸出端於該第一輪操作時所輸出的信號作比較以辨識出該第一至該第四參考移動向量中最大值者與一第一中位值者，且該第一比較器該第二輸出端於該第一輪操作時所輸出的信號係與該第二比較器該第二輸出端於該第一輪操作時所輸出的信號作比較以辨識出該第一至該第四參考移動向量中最小值者與一第二中位值者；且該第一至該第四參考移動向量中經辨識為該第一與該第二中位值者的向量平均即上述中位值移動向量。
  11. 如申請專利範圍第6項所述之視訊壓縮裝置，其中，當該當前宏塊位於一當前畫面的右邊際區域時，該當前宏塊之參考宏塊包括一第一參考宏塊以及一第二參考宏塊，該第一參考宏塊位於該當前宏塊之左側、且係以其中一16x16尺寸之像素區塊提供一第一參考移動向量、以及一8x16尺寸之像素區塊提供一第二參考移動向量，該第二參考宏塊位於該當前宏塊之上方、且係以其中一16x16尺寸之像素區塊提供一第三參考移動向量、以及一16x8尺寸之像素區塊提供一第四參考移動向量，該第一參考宏塊內的該8x16尺寸之像素區塊緊鄰該當前宏塊，且該第二參考宏塊內的該16x8尺寸之像素區塊緊鄰該當前宏塊。
  12. 如申請專利範圍第11項所述之視訊壓縮裝置，更包括：一第一比較器，比較兩輸入的大小，並且以一第一輸出端輸出較大者、以及以一第二輸出端輸出較小者； 一第二比較器，比較兩輸入的大小，並且以一第一輸出端輸出較大者、以及以一第二輸出端輸出較小者；其中：於一第一輪操作，上述第一至第四參考移動向量兩兩供應給該第一以及該第二比較器作比較；於一第二輪操作，該第一以及該第二比較器再次被使用，其間，該第一比較器該第一輸出端於該第一輪操作時所輸出的信號係與該第二比較器該第一輸出端於該第一輪操作時所輸出的信號作比較以辨識出該第一至該第四參考移動向量中最大值者與一第一中位值者，且該第一比較器該第二輸出端於該第一輪操作時所輸出的信號係與該第二比較器該第二輸出端於該第一輪操作時所輸出的信號作比較以辨識出該第一至該第四參考移動向量中最小值者與一第二中位值者；且該第一至該第四參考移動向量中經辨識為該第一與該第二中位值者的向量平均即上述中位值移動向量。
  13. 如申請專利範圍第6項所述之視訊壓縮裝置，其中，當該當前宏塊位於一當前畫面的非邊際區域時，該當前宏塊之參考宏塊包括一第一參考宏塊、一第二參考宏塊以及一第三參考宏塊，該第一參考宏塊位於該當前宏塊之左側、且係以其中一16x16尺寸之像素區塊提供一第一參考移動向量、一8x16尺寸之像素區塊提供一第二參考移動向量、以及一16x8尺寸之像素區塊提供一第三參考移動向量，該第二參考宏塊位於該當前宏塊之上方、且係以其中 一16x16尺寸之像素區塊提供一第四參考移動向量、以及一16x8尺寸之像素區塊提供一第五參考移動向量，該第三參考宏塊位於該當前宏塊之右上方、且係以其中一16x16尺寸之像素區塊提供一第六參考移動向量，該第一參考宏塊內的該8x16尺寸之像素區塊緊鄰該當前宏塊，該第一參考宏塊內的該16x8尺寸之像素區塊屬於該第一參考宏塊之下半部，且該第二參考宏塊內的該16x8尺寸之像素區塊緊鄰該當前宏塊。
  14. 如申請專利範圍第13項所述之視訊壓縮裝置，更包括：一第一比較器，比較兩輸入的大小，並且以一第一輸出端輸出較大者、以及以一第二輸出端輸出較小者；一第二比較器，比較兩輸入的大小，並且以一第一輸出端輸出較大者、以及以一第二輸出端輸出較小者；其中：於一第一輪操作，任選上述第一至第六參考移動向量中一第一、一第二、一第三以及一第四向量兩兩供應給該第一以及該第二比較器作比較；於一第二輪操作，該第一以及該第二比較器再次被使用，其間，該第一比較器該第一輸出端於該第一輪操作時所輸出的信號係與該第二比較器該第一輸出端於該第一輪操作時所輸出的信號作比較以辨識出該第一至該第四向量中最大值者與一第一中位值參考，且該第一比較器該第二輸出端於該第一輪操作時所輸出的信號係與該第二比較器 該第二輸出端於該第一輪操作時所輸出的信號作比較以辨識出該第一至該第四向量中最小值者與一第二中位值參考；於一第三輪操作，該第一以及該第二比較器再次被使用，其間，上述第一至第六參考移動向量中一第五向量與該第一至該第四向量中最大值者作比較以辨識出較小者為一第三中位值參考，且上述第一至第六參考移動向量中一第六向量與該第一至該第四向量中最小值者作比較以辨識出較大者為一第四中位值參考；於一第四輪以及一第五輪操作，該第一以及該第二比較器反覆兩次操作，以辨識出上述第一至第四中位值參考中的一第一以及一第二中位值者；且該第一至該第四中位值參考中經辨識為該第一與該第二中位值者的向量平均即上述中位值移動向量。
TW101124167A 2012-07-05 2012-07-05 視訊壓縮方法與視訊壓縮裝置 TWI499283B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW101124167A TWI499283B (zh) 2012-07-05 2012-07-05 視訊壓縮方法與視訊壓縮裝置
CN201210276252.8A CN103533375B (zh) 2012-07-05 2012-08-06 视频压缩方法与视频压缩装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW101124167A TWI499283B (zh) 2012-07-05 2012-07-05 視訊壓縮方法與視訊壓縮裝置

Publications (2)

Publication Number Publication Date
TW201404157A TW201404157A (zh) 2014-01-16
TWI499283B true TWI499283B (zh) 2015-09-01

Family

ID=49934985

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101124167A TWI499283B (zh) 2012-07-05 2012-07-05 視訊壓縮方法與視訊壓縮裝置

Country Status (2)

Country Link
CN (1) CN103533375B (zh)
TW (1) TWI499283B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050220190A1 (en) * 2004-03-31 2005-10-06 Samsung Electronics Co., Ltd. Method and apparatus for effectively compressing motion vectors in multi-layer structure
US20070230576A1 (en) * 2003-09-21 2007-10-04 Dror Heller Deriving Motion Detection Information From Motion-Vector-Search Type Video Encoders
US20080285653A1 (en) * 2007-05-14 2008-11-20 Himax Technologies Limited Motion estimation method
TWI310654B (zh) * 2006-01-12 2009-06-01
TWI324484B (en) * 2006-05-23 2010-05-01 Jiunin Guo Method for reducing calculation complexity of video compression standard
US20120121021A1 (en) * 2009-07-03 2012-05-17 France Telecom Prediction of a movement vector of a current image partition pointing to a reference zone that covers several reference image partitions and encoding and decoding using one such prediction

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1198245C (zh) * 1998-09-07 2005-04-20 汤姆森多媒体公司 降低运动向量传输成本的运动估计方法
KR100446083B1 (ko) * 2002-01-02 2004-08-30 삼성전자주식회사 움직임 추정 및 모드 결정 장치 및 방법
CN100433835C (zh) * 2005-03-01 2008-11-12 凌阳科技股份有限公司 动态调整运动估计的方法及***
CN1791224A (zh) * 2005-12-19 2006-06-21 宁波大学 一种基于h.264的自适应块搜索范围快速运动估计方法
US20090245374A1 (en) * 2008-03-26 2009-10-01 Mediatek Inc. Video encoder and motion estimation method

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070230576A1 (en) * 2003-09-21 2007-10-04 Dror Heller Deriving Motion Detection Information From Motion-Vector-Search Type Video Encoders
US20050220190A1 (en) * 2004-03-31 2005-10-06 Samsung Electronics Co., Ltd. Method and apparatus for effectively compressing motion vectors in multi-layer structure
TWI310654B (zh) * 2006-01-12 2009-06-01
TWI324484B (en) * 2006-05-23 2010-05-01 Jiunin Guo Method for reducing calculation complexity of video compression standard
US20080285653A1 (en) * 2007-05-14 2008-11-20 Himax Technologies Limited Motion estimation method
US20120121021A1 (en) * 2009-07-03 2012-05-17 France Telecom Prediction of a movement vector of a current image partition pointing to a reference zone that covers several reference image partitions and encoding and decoding using one such prediction

Also Published As

Publication number Publication date
CN103533375B (zh) 2016-12-21
TW201404157A (zh) 2014-01-16
CN103533375A (zh) 2014-01-22

Similar Documents

Publication Publication Date Title
CN112584164B (zh) 一种编解码方法及其设备
RU2381630C2 (ru) Способ и устройство для определения качества соответствия блока
CN105393537B (zh) 用于基于散列的块匹配的散列表构建和可用性检查
CN105981382B (zh) 用于视频编码的基于散列的编码器判定
TWI499283B (zh) 視訊壓縮方法與視訊壓縮裝置
JP6090430B2 (ja) 符号化装置、方法、プログラム、コンピュータシステム、記録媒体
KR102345258B1 (ko) 객체영역 검출방법, 장치 및 이에 대한 컴퓨터 프로그램
Bhandari et al. Analysis the performance of three step search algorithm for motion estimation
Joshi et al. Review of standard traditional distortion metrics and a need for perceptual distortion metric at a (sub) macroblock level
Ma et al. A fast motion estimation algorithm scheme based on multi-reference frame
JP6248648B2 (ja) 情報処理装置、符号化単位の選択方法、及びプログラム