TWI450590B - 嵌入式系統及其中移動評估的資料讀取之方法 - Google Patents

嵌入式系統及其中移動評估的資料讀取之方法 Download PDF

Info

Publication number
TWI450590B
TWI450590B TW098112678A TW98112678A TWI450590B TW I450590 B TWI450590 B TW I450590B TW 098112678 A TW098112678 A TW 098112678A TW 98112678 A TW98112678 A TW 98112678A TW I450590 B TWI450590 B TW I450590B
Authority
TW
Taiwan
Prior art keywords
sub
frame
predicted
data
motion vector
Prior art date
Application number
TW098112678A
Other languages
English (en)
Other versions
TW201039642A (en
Inventor
Shih Chia Huang
Sy Yen Kuo
Original Assignee
Univ Nat Taiwan
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Nat Taiwan filed Critical Univ Nat Taiwan
Priority to TW098112678A priority Critical patent/TWI450590B/zh
Priority to US12/469,690 priority patent/US8213513B2/en
Publication of TW201039642A publication Critical patent/TW201039642A/zh
Application granted granted Critical
Publication of TWI450590B publication Critical patent/TWI450590B/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/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
    • H04N19/433—Hardware specially adapted for motion estimation or compensation characterised by techniques for memory access
    • 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/533—Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]

Landscapes

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

Description

嵌入式系統及其中移動評估的資料讀取之方法
本發明是有關於一種移動評估(motion estimation)的資料讀取或再用方法，且特別是有關於一種適用於嵌入式系統中移動評估之資料讀取或再用方法。
近年來由於網路的普及和多媒體傳輸技術的進步，數位視訊的交流已成為生活中不可獲缺的一部份。一般而言，數位視訊之資料量通常極為龐大。為了節省儲存數位視訊之空間，以及節省傳輸數位視訊時之傳輸頻寬，因此必須對數位視訊進行資料壓縮。為了有效利用有限的傳輸頻寬，以傳送最多、品質最佳的數位視訊，採用更先進的數位視訊壓縮方法是絕對必要的。其中H.264是目前最先進的視訊壓縮技術之一，此技術是由國際電信聯合會(International Telecommunication Union,ITU)視訊編碼專家群(Video Coding Experts Group,VCEG)聯盟和國際標準組織(International Organization for Standardization,ISO)/國際電氣技術委員會(International Electrotechnical Commission,IEC)的動畫專家群(Moving Picture Experts Group,MPEG)聯盟所合作制訂的。
雖然H.264具有非常好的壓縮率及壓縮品質，但因其支援了多種區塊組態，以及多重參考，使得其所需的運算量以非常龐大，而其中移動評估(motion estimation)的運算量佔整體運算量的80%以上。
圖1為習知之視訊壓縮時移動評估之關係。請參照圖1，在進行移動評估時，使用目前畫框CF與欲比較畫框PF進行比較，通常會將目前畫框CF切割成多個子畫框，上述子畫框其中包括一個子畫框PM，其中此子畫框PM在目前畫框CF中的位置可用座標(u,v)表示。然後，在目前畫框CF中逐一選擇其中一個子畫框，在此被選擇子畫框PM於欲比較畫框PF中搜尋是否具有相似之子畫框。在欲比較畫框PF中，與子畫框PM相同位置之子畫框PS為中心，也就是說，子畫框PS在目前畫框PF中的位置也可用座標(u,v)表示。而子畫框PS之四周一預定距離d所構成之區域稱為搜尋視窗SW。前述之預定距離即稱為搜尋範圍。在搜尋視窗中，任取一欲比較子畫框與子畫框PM作一比對，以便找出最相似之子畫框，即為移動評估。
值得一提的是，當進行移動評估的運算所需要的資料讀取量十分龐大，所以需要一個良好的資料再用方法以節省運算量和記憶體使用量，並且能維持一定的壓縮品質。
有鑑於此，本發明提供一種適用於嵌入式系統中移動評估的資料讀取之方法，改良移動評估的運算，藉由計算子畫框組當中每個子畫框的預測移動向量或預測搜尋路徑等，據以決定需要讀取的比對資料，以節省運算量和記憶體使用量。
本發明提供一種嵌入式系統，改良移動評估的運算，藉由計算子畫框組當中每個子畫框的預測移動向量或預測搜尋路徑等，從外部記憶裝置中讀取需要讀取的比對資料至影像編碼裝置，以節省運算量和記憶體使用量。
本發明提出一種適用於嵌入式系統中移動評估的資料讀取之方法，其中嵌入式系統包括影像編碼裝置以及外部記憶裝置，而影像編碼裝置包括內部記憶體，外部記憶裝置中存有第一畫框的資料，內部記憶體中存有第二畫框的資料。上述方法包括：將第二畫框分割成M×N個子畫框組，每一子畫框組中包括O×P個子畫框，其中M，N，O，P皆為大於等於1的整數；依據計算順序，從第二畫框中依序選擇各子畫框組；計算已被選擇之子畫框組當中各子畫框的預測搜尋路徑；決定預測讀取範圍，此預測讀取範圍包括所述之各子畫框之該預測搜尋路徑；根據預測讀取範圍，從外部記憶裝置之第一畫框的資料中讀取比對資料。
在本發明之一示範實施例中，其中上述之移動評估的資料讀取之方法包括：計算所述已被選擇之子畫框組當中各子畫框的預測移動向量；根據各子畫框之預測移動向量與搜尋圖樣，計算各子畫框之預測搜尋路徑。其中，在本發明之一示範實施例中，上述搜尋圖樣為使用三步搜尋法之搜尋圖樣。
在本發明之一示範實施例中，其中上述之移動評估的資料讀取之方法之中計算順序是從左到右從上到下依序計算。
在本發明之一示範實施例中，其中上述之移動評估的資料讀取之方法之中，在讀取該比對資料之後，更包括依據比對資料，計算所述已被選擇之子畫框組當中各子畫框的真實移動向量。
從另一觀點來看，本發明提出一種嵌入式系統，包括外部記憶裝置與影像編碼裝置。外部記憶裝置存有第一畫框的資料，影像編碼裝置包括內部記憶體，且嵌入式系統將第二畫框分割成M×N個子畫框組，每一子畫框組中包括O×P個子畫框，其中M，N，O，P皆為大於等於1的整數，且嵌入式系統依據一計算順序，從第二畫框中依序選擇各子畫框組，其中已被選擇之子畫框組的資料被儲存於內部記憶體中，且影像編碼裝置計算已被選擇之子畫框組當中各子畫框的預測搜尋路徑，並決定預測讀取範圍，預測讀取範圍包括所述之各子畫框之預測搜尋路徑，且根據所述之預測讀取範圍，從外部記憶裝置之第一畫框的資料中讀取比對資料至內部記憶體。
在本發明之一示範實施例中，其中上述之嵌入式系統中，影像編碼裝置更包括計算單元，其計算所述已被選擇之子畫框組當中各子畫框的預測移動向量，並根據各子畫框之預測移動向量與搜尋圖樣，計算各子畫框之預測搜尋路徑。
基於上述，本發明之示範實施例預測移動向量來決定需要讀取的比對資料。據此，在實際執行移動評估時，減少資料讀取量、讀取動作的運算量以及記憶體使用量。在實際執行移動評估時，以每個子畫框組為單位來讀取比對資料，可節省每個子畫框之間重複讀取的資料量。
為讓本發明之上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。
本發明之示範實施例藉由已做過移動評估的子畫框的真實移動向量，來計算目標子畫框的預測移動向量或預測搜尋路徑等，其中以一或多個子畫框形成子畫框組，並且使用上述子畫框組當中每個子畫框的預測移動向量來決定需要讀取的比對資料，其中以每個子畫框組為單位來讀取比對資料，可節省每個子畫框之間重複讀取的資料量，減少資料讀取量，使得執行讀取動作的運算量以及記憶體使用量能減少。以下將配合圖式詳細地說明本發明之示範實施例，而這些圖式中相同之標號將代表相同或相似的部分。
本發明之一示範實施例中提供一種適用於嵌入式系統中移動評估的資料讀取之方法，在說明移動評估的資料讀取之方法之前，為了方便熟習本發明所屬技術領域者更能了解本發明，在此先介紹使用移動評估的資料讀取之方法所適用之嵌入式系統。
圖2是依照本發明一示範實施例所提供之嵌入式系統的方塊圖。參照圖2，嵌入式系統200包括外部記憶裝置210、影像編碼裝置220與匯流排230，而影像編碼裝置220包括內部記憶體221以及計算單元222。其中，外部記憶裝置210耦接匯流排230，影像編碼裝置220耦接匯流排230，詳細來說，內部記憶體221耦接於匯流排230與計算單元222之間，計算單元222耦接匯流排230，但上述之連接關係非用以限定本發明。以下則介紹上述各個元件的詳細功能：
外部記憶裝置210係用以儲存第一畫框的資料，自第一畫框的資料中選擇比對資料D1，將比對資料D1輸出至匯流排230。影像編碼裝置220中的內部記憶體221儲存第二畫框的資料，但非用以限定本發明，此第二畫框的資料也可以儲存在外部記憶裝置210或其他裝置中。影像編碼裝置220將第二畫框分割成多個子畫框組，藉由移動評估的資料讀取之方法來計算上述各子畫框組的資料，而影像編碼裝置220自匯流排230讀取比對資料D1至內部記憶體221。
接著繼續說明此嵌入式系統200所使用之移動評估的資料讀取之方法。以下配合流程圖作更詳細的說明。請同時參照圖2與圖3，圖3是依照本發明一示範實施例所提供之移動評估的資料讀取之方法的流程圖。在步驟S302中，嵌入式系統200將第二畫框分割成M×N個子畫框組，其中每個子畫框組中包括O×P個子畫框，且M，N，0，P皆為大於等於1的整數。接著流程進入步驟S304，嵌入式系統200從第二畫框中依據計算順序選擇各子畫框組，舉例來說，選擇各子畫框組之計算順序是從左到右從上到下依序計算，當然地，所述已被選擇之子畫框組的資料會被儲存於內部記憶體221中，也就是說，如果內部記憶體221沒有儲存有第二畫框的資料時，影像編碼裝置220會將被選擇之子畫框組的資料載入內部記憶體221。由步驟S306中，計算在步驟S304中已被選擇之子畫框組當中每個子畫框的預測搜尋路徑。
此外，步驟S306又可細分成多個步驟。圖4是依照本發明一示範實施例所提供之移動評估的資料讀取之方法的流程圖。參照圖2與圖4，由步驟S314中，計算單元222計算已被選擇之子畫框組當中各子畫框的預測移動向量。由步驟S316中，計算單元222根據各子畫框之預測移動向量與搜尋圖樣，計算各子畫框之預測搜尋路徑。值得一提的是，下述示範實施例使用三步搜尋法之搜尋圖樣為例，然而本發明不用以限定使用三步搜尋法之搜尋圖樣，熟習本發明所屬技術領域者亦可使用例如四步搜尋法等，實際上要採用哪一種搜尋法，可由熟習本發明所屬技術領域者視需要自行決定。
承接上述，由步驟S308中，計算單元222決定預測讀取範圍，其中預測讀取範圍包括在步驟S306中被計算出的各子畫框之預測搜尋路徑，例如，被計算出的各子畫框之預測搜尋路徑的聯集就是預測讀取範圍。由步驟S310中，根據步驟S308中所決定的預測讀取範圍，影像編碼裝置220讀取從外部記憶裝置210之第一畫框的資料中選擇出之比對資料D1。詳細來說，根據步驟S308中所決定的預測讀取範圍，自外部記憶裝置210中第一畫框的資料中選擇並輸出比對資料D1，最後由影像編碼裝置220接收比對資料D1至內部記憶體221。最後，在讀取該比對資料之後，更可由步驟S312，影像編碼裝置220依據比對資料D1，計算已被選擇之子畫框組當中各子畫框的真實移動向量，舉例來說，當影像編碼裝置220接收比對資料D1之後，依照三步搜尋法之搜尋圖樣來計算已被選擇之子畫框組當中各子畫框的真實移動向量，藉由進行像素對像素之絕對差和(sum of absolute difference,SAD)運算，計算各子畫框的真實移動向量。詳細來說，圖5為習知之三步搜尋法之搜尋圖樣。參照圖5，若子畫框利用三步搜尋法計算真實移動向量時，其中三步搜尋法可分為三階段搜尋，第一階段搜尋於搜尋圖樣510進行SAD運算，若搜尋圖樣510(以圓形標示)之中的右下方區域9為SAD最小的區域，則繼續於圖樣520進行第二階段搜尋以計算各區域的SAD，若搜尋圖樣520(以方形標示)之中的右下方區域8為SAD最小的區域，則繼續於搜尋圖樣530進行第三階段搜尋以計算各區域的SAD，若搜尋圖樣530(以三角形標示)之中的區域8為SAD最小的區域，則定義真實移動向量為搜尋圖樣510之中的區域5的連線至搜尋圖樣530(以三角形標示)之中的區域8的向量。
承接上述，當步驟S312之中，若比對資料D1仍不足以計算出真實移動向量時，熟習本發明所屬技術領域者可依SAD計算結果，自外部記憶裝置210中第一畫框的資料中選擇讀取比對資料D2用以計算真實移動向量。
此外，在步驟S306計算各子畫框之預測搜尋路徑，舉例來說，可藉由計算各子畫框的預測移動向量配合搜尋圖樣取得，其中若已被選擇之子畫框位於第二畫框的第i行與第j列，根據第i行與第j列之中已被計算之子畫框的真實移動向量，進行統計運算，預測已被選擇之子畫框的預測移動向量，其中i，j皆為大於等於1的整數，且i小於等於M×O，j小於等於N×P。更詳細地說，當O與P皆為2時，每個預測移動向量可分別透過下述算式(1)~算式(4)獲得：
MVP(i,j) =[(MVR(i,j-1) ＋MVR(i-1,j) )/2]±MVE1 　(1)
MVP(i＋1,j) =[(2MVR(i＋1,j-1) ＋MVR(i-1,j) )/3]±MVE2 　(2)
MVP(i,j＋1) =[(MVR(i,j-1 )＋2MVR(i-1,j＋1) )/3]±MVE3 　(3)
MVP(i＋1,j＋1) =[(MVR(i,j-1) ＋MVR(i-1,j) ＋2MVR(i＋1,j-1) ＋2MVR(i-1,j＋1) )/6]±MVE4 　(4)
其中，MVP(i,j) 為第i行第j列之子畫框的預測移動向量，MVR(i,j) 為第i行第j列之子畫框的真實移動向量，MVE1 為第一誤差向量，MVE2 為第二誤差向量，MVE3 為第三誤差向量，MVE4 為第四誤差向量。
舉例來說，圖6是依照本發明一示範實施例所提供之計算移動向量之一範例。參照圖2與圖6，計算單元222將第二畫框分成M×N個子畫框組sub_set，每一子畫框組有O×P個子畫框，當O=P=2時，每一子畫框組中具有4個子畫框，而選擇子畫框組的順序，例如可依照Z型(zigzag)順序選擇子畫框組。在此，子畫框組sub_set具有4個子畫框分別是sub_1、sub_2、sub_3與sub_4。接著，計算單元222計算子畫框組sub_set當中各子畫框的預測移動向量，詳細來說，子畫框組sub_set中子畫框sub_1的預測移動向量MV1 、子畫框sub_2的預測移動向量MV2 、子畫框sub_3的預測移動向量MV3 以及子畫框sub_4的預測移動向量MV4 時，可藉由子畫框sub_A的真實移動向量MVA 、子畫框sub_B的真實移動向量MVB 、子畫框sub_C的真實移動向量MVC 以及子畫框sub_D的真實移動向量MVD 分別透過下述算式(5)~算式(8)獲得：
MV1 =[(MVA ＋MVC )/2]±MVE1 　(5)
MV2 =[(2MVB ＋MVC )/3]±MVE2 　(6)
MV3 =[(MVA ＋2MVD )/3]±MVE3 　(7)
MV4 =[(MVA ＋MVC ＋2MVB ＋2MVD )/6]±MVE4 　(8)
其中，MVE1 、MVE2 、MVE3 與MVE4 為誤差向量，表示預測移動向量MV1 、MV2 、MV3 與MV4 可在一定的範圍內變動，在此，熟習本發明所屬技術領域者可依需要自行設定誤差向量。
承接上述，在取得子畫框組sub_set中每個子畫框的預測移動向量之後，根據三步搜尋法之搜尋圖樣，計算各子畫框之預測搜尋路徑，舉例來說，參照圖5可用以解釋預測搜尋路徑，如前所述，如果真實移動向量為搜尋圖樣510之中的區域5的連線至搜尋圖樣530之中的區域8的向量時，藉此則可得到包括搜尋圖樣510、搜尋圖樣520與圖樣530之真實搜尋路徑。同理可推，若使用算式(1)~算式(4)計算預測移動向量，藉由預測移動向量並配合三階段搜尋之搜尋圖樣，可推得對應其預測移動向量的預測搜尋路徑。
請繼續參照圖2與圖6，取得子畫框組sub_set之中每個子畫框sub_1、sub_2、sub_3與sub_4的預測搜尋路徑之後，計算單元222決定一個預測讀取範圍，此預測讀取範圍為上述每個子畫框sub_1、sub_2、sub_3與sub_4的預測搜尋路徑的聯集，外部記憶裝置210就可依據此預測讀取範圍來選取第一畫框中相對應的資料，輸出為比對資料D1。最後，再由影像編碼裝置220接收比對資料D1。預測讀取範圍與預測搜尋路徑的關係以下將舉例說明。
舉例來說，圖7為是依照本發明一示範實施例所提供之計算搜尋路徑之一範例。參照圖7，在此例子中每個子畫框組之中包括四個子畫框，其中子畫框Bolck 1的預測搜尋路徑710是由子畫框Bolck 1的預測移動向量配合搜尋圖樣取得，同理，子畫框Bolck 2,Bolck 3,Bolck 4的預測搜尋路徑720,730,740是由子畫框Bolck 2,Bolck 3,Bolck 4的預測移動向量配合搜尋圖樣取得，而預測讀取範圍700包括各子畫框的預測搜尋路徑710,720,730以及740，上述各預測搜尋路徑是以填滿不同的圖樣來表示，例如斜線區域者為預測搜尋路徑710的範圍。
綜上所述，本發明提供一種適用於嵌入式系統中移動評估的資料讀取之方法，改良移動評估的運算，計算子畫框的預測移動向量，據以決定需要讀取的比對資料，並且可藉由多個子畫框形成子畫框組，以每個子畫框組為單位來讀取比對資料，可節省每個子畫框之間重複讀取的資料量，減少資料讀取量，使得執行讀取動作的運算量以及記憶體使用量能減少。此外，本發明可用於三步搜尋法之搜尋圖樣、四步搜尋法等，實際上要採用哪一種搜尋法，可由熟習本發明所屬技術領域者視需要自行決定。本發明之精神在於預測移動向量，以每個子畫框組為單位來讀取比對資料，可節省每個子畫框之間重複讀取的資料量，在此並不限定子畫框組中的子畫框數量，只要是以子畫框組節省每個子畫框之間重複讀取的資料量，皆是在本發明的精神之內。
雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明之精神和範圍內，當可作些許之更動與潤飾，故本發明之保護範圍當視後附之申請專利範圍所界定者為準。
200．．．嵌入式系統
210．．．外部記憶裝置
220．．．影像編碼裝置
230．．．匯流排
221．．．內部記憶體
222．．．計算單元
S302~S316．．．步驟
510．．．搜尋圖樣
520．．．搜尋圖樣
530．．．搜尋圖樣
sub_set子畫框組
sub_1、sub_2、sub_3、sub_4．．．子畫框
sub_A、sub_B、sub_C、sub_D．．．子畫框
710、720、730、740．．．預測搜尋路徑
700．．．預測讀取範圍
CF．．．目前畫框
PF．．．欲比較畫框
PM．．．子畫框
PS．．．子畫框
d．．．預定距離
D1、D2．．．比對資料
圖1為習知之視訊壓縮時移動評估之關係。
圖2是依照本發明一示範實施例所提供之嵌入式系統的方塊圖。
圖3是依照本發明一示範實施例所提供之移動評估的資料讀取之方法的流程圖。
圖4是依照本發明一示範實施例所提供之移動評估的資料讀取之方法的流程圖。
圖5為習知之三步搜尋法之搜尋圖樣。
圖6是依照本發明一示範實施例所提供之計算移動向量之一範例。
圖7為是依照本發明一示範實施例所提供之計算搜尋路徑之一範例。
S302~S3l2．．．步驟

Claims (8)

  1. 一種適用於嵌入式系統中移動評估的資料讀取之方法，該嵌入式系統包括一影像編碼裝置以及一外部記憶裝置，該影像編碼裝置包括一內部記憶體，該外部記憶裝置中存有一第一畫框的資料，該方法之步驟包括：將一第二畫框分割成M×N個子畫框組，所述每一子畫框組中包括O×P個子畫框，其中M，N，O，P皆為大於等於1的整數；依據一計算順序，從該第二畫框中依序選擇各該子畫框組，所述已被選擇之子畫框組的資料被儲存於該內部記憶體中；計算所述已被選擇之子畫框組當中各該子畫框的一預測搜尋路徑；決定一預測讀取範圍，該預測讀取範圍包括所述之各該子畫框之該預測搜尋路徑；以及根據所述之該預測讀取範圍，從該外部記憶裝置之該第一畫框的資料中讀取一比對資料，其中計算該預測搜尋路徑之步驟包括：計算所述已被選擇之子畫框組當中各該子畫框的一預測移動向量；以及根據各該子畫框之該預測移動向量與一搜尋圖樣，計算各該子畫框之該預測搜尋路徑，其中計算該預測移動向量之步驟中，若所述已被選擇之子畫框位於該第二畫框的第i行與第j列，根據第i 行與第j列之中已被計算之子畫框的一真實移動向量，進行一統計運算，預測所述已被選擇之子畫框的該預測移動向量，其中i，j皆為大於等於1的整數，且i小於等於M×O，j小於等於N×P當O與P皆為2時：MVP(i,j) =[(MVR(i,j-1) +MVR(i-1,j) )/2]±MVE1 MVP(i+1,j) =[(2MVR(i+1,j-1) +MVR(i-1,j) )/3]±MVE2 MVP(i,j+1) =[(MVR(i,j-1) +2MVR(i-1,j+1) )/3]±MVE3 MVP(i+1,j+1) =[(MVR(i,j-1) +MVR(i-1,j) +2MVR(i+1,j-1) +2 MVR(i-1,j+1) )/6]±MVE4 其中，MVP(i,j) 為第i行第j列之子畫框的該預測移動向量，MVR(i,j) 為第i行第j列之子畫框的該真實移動向量，MVE1 為一第一誤差向量，MVE2 為一第二誤差向量，MVE3 為一第三誤差向量，MVE4 為一第四誤差向量。
  2. 如申請專利範圍第1項所述之適用於嵌入式系統中移動評估的資料讀取之方法，其中該搜尋圖樣為使用三步搜尋法之搜尋圖樣。
  3. 如申請專利範圍第1項所述之適用於嵌入式系統中移動評估的資料讀取之方法，其中該計算順序是從左到右從上到下依序計算。
  4. 如申請專利範圍第1項所述之適用於嵌入式系統中移動評估的資料讀取之方法，在讀取該比對資料之後，更包括下列步驟：依據該比對資料，計算所述已被選擇之子畫框組當中各該子畫框的一真實移動向量。
  5. 一種嵌入式系統，包括：一外部記憶裝置，該外部記憶裝置存有一第一畫框的資料；以及一影像編碼裝置，包括一內部記憶體，其中，該嵌入式系統將一第二畫框分割成M×N個子畫框組，所述每一子畫框組中包括O×P個子畫框，其中M，N，O，P皆為大於等於1的整數，且該嵌入式系統依據一計算順序，從該第二畫框中依序選擇各該子畫框組，所述已被選擇之子畫框組的資料被儲存於該內部記憶體中，且該影像編碼裝置計算所述已被選擇之子畫框組當中各該子畫框的一預測搜尋路徑，並決定一預測讀取範圍，該預測讀取範圍包括所述之各該子畫框之該預測搜尋路徑，且根據所述之該預測讀取範圍，從該外部記憶裝置之該第一畫框的資料中讀取一比對資料至該內部記憶體，其中該影像編碼裝置更包括：一計算單元，其計算所述已被選擇之子畫框組當中各該子畫框的一預測移動向量，並根據各該子畫框之該預測移動向量與一搜尋圖樣，計算各該子畫框之該預測搜尋路徑，其中若所述已被選擇之子畫框位於該第二畫框的第i行與第j列，該計算單元根據第i行與第j列之中已被計算之子畫框的一真實移動向量，進行一統計運算，預測所述已被選擇之子畫框的該預測移動向量，其中i，j皆為大於等於1的整數，且i小於等於M×O，j小於等於N×P，當 O與P皆為2時，該計算單元預測所述已被選擇之子畫框的該預測移動向量為：MVP(i,j) =[(MVR(i,j-1) +MVR(i-1,j) )/2]±MVE1 MVP(i+1,j) =[(2MVR(i+1,j-1) +MVR(i-1,j) )/3]±MVE2 MVP(i,j+1) =[(MVR(i,j-1) +2MVR(i-1,j+1) )/3]±MVE3 MVP(i+1,j+1) =[(MVR(i,j-1) +MVR(i-1,j) +2MVR(i+1,j-1) +2 MVR(i-1,j+1) )/6]±MVE4 其中，MVP(i,j) 為第i行第j列之子畫框的該預測移動向量，MVR(i,j) 為第i行第j列之子畫框的該真實移動向量，MVE1 為一第一誤差向量，MVE2 為一第二誤差向量，MVE3 為一第三誤差向量，MVE4 為一第四誤差向量。
  6. 如申請專利範圍第5項所述之嵌入式系統，其中該計算單元使用之該搜尋圖樣為使用三步搜尋法之搜尋圖樣。
  7. 如申請專利範圍第5項所述之嵌入式系統，其中該計算單元使用之該計算順序是從左到右從上到下依序計算。
  8. 如申請專利範圍第5項所述之嵌入式系統，其中該計算單元在讀取該比對資料之後，更依據該比對資料，計算所述已被選擇之子畫框組當中各該子畫框的一真實移動向量。
TW098112678A 2009-04-16 2009-04-16 嵌入式系統及其中移動評估的資料讀取之方法 TWI450590B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW098112678A TWI450590B (zh) 2009-04-16 2009-04-16 嵌入式系統及其中移動評估的資料讀取之方法
US12/469,690 US8213513B2 (en) 2009-04-16 2009-05-21 Efficient data prediction and data reuse motion estimation engine for system-on-chip design

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW098112678A TWI450590B (zh) 2009-04-16 2009-04-16 嵌入式系統及其中移動評估的資料讀取之方法

Publications (2)

Publication Number Publication Date
TW201039642A TW201039642A (en) 2010-11-01
TWI450590B true TWI450590B (zh) 2014-08-21

Family

ID=42980954

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098112678A TWI450590B (zh) 2009-04-16 2009-04-16 嵌入式系統及其中移動評估的資料讀取之方法

Country Status (2)

Country Link
US (1) US8213513B2 (zh)
TW (1) TWI450590B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI450591B (zh) * 2009-04-16 2014-08-21 Univ Nat Taiwan 視訊處理晶片組及其中移動評估的資料讀取之方法
KR20180047763A (ko) 2016-11-01 2018-05-10 삼성전자주식회사 처리 장치들 및 그 제어 방법들

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200721041A (en) * 2005-09-27 2007-06-01 Koninkl Philips Electronics Nv Motion detection device
US7362808B2 (en) * 2002-12-09 2008-04-22 Samsung Electronics Co., Ltd. Device for and method of estimating motion in video encoder
EP1642464B1 (en) * 2003-06-27 2008-10-15 Nxp B.V. Method of encoding for handheld apparatuses

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7940844B2 (en) * 2002-06-18 2011-05-10 Qualcomm Incorporated Video encoding and decoding techniques
US6925123B2 (en) * 2002-08-06 2005-08-02 Motorola, Inc. Method and apparatus for performing high quality fast predictive motion search
TWI450591B (zh) * 2009-04-16 2014-08-21 Univ Nat Taiwan 視訊處理晶片組及其中移動評估的資料讀取之方法
TWI401972B (zh) * 2009-06-23 2013-07-11 Acer Inc 時間性錯誤隱藏方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7362808B2 (en) * 2002-12-09 2008-04-22 Samsung Electronics Co., Ltd. Device for and method of estimating motion in video encoder
EP1642464B1 (en) * 2003-06-27 2008-10-15 Nxp B.V. Method of encoding for handheld apparatuses
TW200721041A (en) * 2005-09-27 2007-06-01 Koninkl Philips Electronics Nv Motion detection device

Also Published As

Publication number Publication date
US8213513B2 (en) 2012-07-03
TW201039642A (en) 2010-11-01
US20100266044A1 (en) 2010-10-21

Similar Documents

Publication Publication Date Title
US9432692B2 (en) Method, apparatus and device for obtaining motion information of video images and template construction method
US20220210436A1 (en) Method for acquiring motion vectors, prediction method and device
US20060002470A1 (en) Motion vector detection circuit, image encoding circuit, motion vector detection method and image encoding method
US5699128A (en) Method and system for bidirectional motion compensation for compression of motion pictures
US7236634B2 (en) Image encoding of moving pictures
US20050226333A1 (en) Motion vector detecting device and method thereof
CN101573984A (zh) 用于使用多个运动矢量预测因子来估计运动矢量的方法和设备，编码器、解码器和解码方法
CN110213588B (zh) 空域候选运动信息获取方法、装置、编解码器及存储装置
CN101883286B (zh) 运动估计中的校准方法及装置、运动估计方法及装置
CN102075760A (zh) 快速运动估计方法及装置
CN101243691A (zh) 用于基于块的运动估计的方法和设备
WO2012119456A1 (zh) 视频图像的编解码方法、编码装置、解码装置及其系统
CN101569198A (zh) 解码装置以及解码方法
CN112261413B (zh) 视频编码方法、编码装置、电子设备和存储介质
KR20070033345A (ko) 전역 움직임 벡터를 검색하는 방법
CN103081466A (zh) 使用多个处理器编码视频帧的方法和系统
JP5101673B2 (ja) 映像評価装置、フレームレート決定装置、映像処理装置、映像評価方法、および映像評価プログラム
US20150296218A1 (en) System and method of performing motion estimation in multiple reference frame
US20080212719A1 (en) Motion vector detection apparatus, and image coding apparatus and image pickup apparatus using the same
TWI450590B (zh) 嵌入式系統及其中移動評估的資料讀取之方法
TWI450591B (zh) 視訊處理晶片組及其中移動評估的資料讀取之方法
CN101931739A (zh) 绝对误差总和值估算系统及方法
CN103841427B (zh) 一种搜索窗的滑动方法及其装置
CN109120943A (zh) 视频数据恢复方法及装置
JP2007110409A (ja) 画像処理装置及び画像処理方法をコンピュータに実行させるためのプログラム

Legal Events

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