TWI847506B - 可實現分散式逐漸解碼刷新的編碼演算法 - Google Patents

Abstract

一種可實現分散式逐漸解碼刷新的編碼演算法，用來編碼及壓縮一視訊序列的複數張連續圖幀，該複數張連續圖幀依序包含一第一圖幀、一第二圖幀與一第三圖幀，每一圖幀是由(X+Y+Z)行影像組成。該演算法包含：以一圖內編碼方式編碼該第一圖幀的X行影像，並以一圖間及/或圖內編碼方式編碼該第一圖幀的其它行影像；以該圖間編碼方式編碼該第二圖幀的X行影像，並以該圖內編碼方式編碼該第二圖幀的Y行影像，再以該圖間及/或圖內編碼方式編碼該第二圖幀的Z行影像；以該圖間編碼方式編碼該第三圖幀的X行與Y行影像，並以該圖內編碼方式編碼該第三圖幀的Z行影像。該X行、Y行與Z行影像的每一組是不連續的。該X、Y與Z的每一個為不小於二的整數。

Description

可實現分散式逐漸解碼刷新的編碼演算法

本發明是關於影像壓縮演算法，尤其是關於可實現逐漸解碼刷新的編碼演算法。

一視訊序列（video sequence）由一連串的圖幀（frames）組成。視訊壓縮方法是基於減少該視訊序列的冗餘（redundancy）。該冗餘包含頻譜冗餘（spectral redundancy）、空間冗餘（spatial redundancy）與時間冗餘（temporal redundancy）。該頻譜冗餘是關於同一圖幀中不同色彩成分（color components）之間的相似處；該空間冗餘是關於同一圖幀中相鄰像素之間的相似處；該時間冗餘會存在是因為出現於一先前圖幀的物件很可能出現於一當前圖幀。

關於壓縮圖幀，沒有利用時間冗餘壓縮方法的壓縮圖幀（或說以圖內編碼（intra coding）方式產生的壓縮圖幀）稱為圖內幀（intra frame (I frame)）（以下簡稱I幀），利用時間冗餘壓縮方法的壓縮圖幀（或說以圖間編碼（inter coding）方式產生的壓縮圖幀）稱為圖間幀/預測幀（inter frame (P frame)）（以下簡稱P幀）。一壓縮視訊序列可粗略地分類為I幀與P幀，如圖1所示；圖1的壓縮方法稱為瞬時解碼刷新（instantaneous decoding refresh (IDR)）演算法。然而，由於I幀的碼率甚大於P幀的碼率，因此，利用IDR演算法所產生的壓縮視訊序列的碼率變化是不平穩的，這可能造成頻寬（bandwidth）的浪費。

為了避免壓縮視訊序列的碼率變化不平穩，逐漸解碼刷新（Gradual Decoder Refresh (GDR)）演算法被用來取代IDR演算法。圖2顯示GDR演算法的基本構想，其使用連續三張GDR幀代替以I幀為起始的連續三張幀；由於每張GDR幀僅有一部分（亦即：圖2中之GDR幀的圓點區域）是以圖內編碼方式產生，故每張GDR幀的碼率通常小於該I幀的碼率，因此，GDR演算法能保證壓縮視訊序列的碼率變化平穩。值得注意的是，以GDR演算法產生之壓縮視訊序列的總幀數（例如：圖2中的十幀）會同於以IDR演算法產生之壓縮視訊序列的總幀數（例如：圖1中的十幀）。

圖3顯示連續三張GDR幀的編碼過程。在實際的編碼過程中，每張圖幀會被劃分為多個編碼樹單元（coding tree unit (CTU)），該些CTU按照從左到右與從上到下的順序被編碼，以產生一GDR幀。圖3中，每張GDR幀的每個方格表示一編碼後的CTU，且每張GDR幀的斜線區域為使用圖內編碼的區域、圓點區域為使用圖間編碼的區域、灰色區域為使用圖內編碼及/或圖間編碼的區域，其中每個區域的編碼量大小可依實施需求而定。通常而言，斜線區域會被賦予更多的碼率，相應的，其壓縮失真（compression artifacts）會相對較少；灰色區域的碼率最低，其壓縮失真通常最多。圖3中，由於每張GDR幀的灰色區域是連續的，因此，該灰色區域的壓縮失真容易被人眼察覺；此外，同張GDR幀中，該斜線區域通常會被分配較多的碼率，由於在同一列（row）中該斜線區域是連續的，對同一列的該斜線區域做連續的碼率調整在時間上是較急迫的，從而該碼率調整難以精確。

本揭露的目的之一在於提供一種可實現分散式逐漸解碼刷新（Gradual Decoding Refresh (GDR)）的編碼演算法，以避免先前技術的問題。

本揭露之編碼演算法的一實施例是用來編碼一視訊序列（video sequence）的複數張連續圖幀，該複數張連續圖幀依序包含一第一圖幀、一第二圖幀與一第三圖幀等等，該第一圖幀、該第二圖幀與該第三圖幀的每一張是由N行（column(s)）影像組成。該實施例包含下列步驟：以一圖內編碼（intra coding）方式編碼該第一圖幀的X行影像，並以一圖間編碼（inter coding）方式及/或該圖內編碼方式編碼該第一圖幀的其它(N-X)行影像，從而產生一第一分散式GDR幀，其中該第一圖幀之該X行影像不連續；以該圖間編碼方式編碼該第二圖幀的X行影像，並以該圖內編碼方式編碼該第二圖幀的Y行影像，再以該圖間編碼方式及/或該圖內編碼方式編碼該第二圖幀的其它(N-X-Y)行影像，從而產生一第二分散式GDR幀，其中該第二圖幀的X行影像的位置對應該第一圖幀的X行影像的位置，該第二圖幀之該Y行影像不連續；以及以該圖間編碼方式編碼該第三圖幀的X行影像，以該圖間編碼方式編碼該第三圖幀的Y行影像，並以該圖內編碼方式編碼該第三圖幀的Z行影像，從而產生一第三分散式GDR幀，其中該第三圖幀的X行影像的位置對應該第二圖幀的X行影像的位置，該第三圖幀的Y行影像的位置對應該第二圖幀的Y行影像的位置，該第三圖幀之該Z行影像不連續，其中該N為不小於六的整數，該X、該Y與該Z的每一個為不小於二的整數。

本揭露之編碼演算法的另一實施例用來編碼一視訊序列的複數張連續圖幀，該複數張連續圖幀依序包含一第一圖幀與一第二圖幀等等，該第一圖幀與該第二圖幀的每一張是由N行影像組成。該實施例包含下列步驟：以一圖內編碼方式編碼該第一圖幀的X行影像，並以一圖間編碼方式及/或該圖內編碼方式編碼該第一圖幀的其它(N-X)行影像，從而產生一第一分散式GDR幀，其中該第一圖幀之該X行影像不連續；以及以該圖間編碼方式編碼該第二圖幀的X行影像，並以該圖內編碼方式編碼該第二圖幀的Y行影像，從而產生一第二分散式GDR幀，其中該第二圖幀的X行影像的位置對應該第一圖幀的X行影像的位置，該第二圖幀之該Y行影像不連續，其中該N為不小於四的整數，該X與該Y的每一個為不小於二的整數。

有關本發明的特徵、實作與功效，茲配合圖式作較佳實施例詳細說明如下。

本說明書揭露一種可實現分散式逐漸解碼刷新（Gradual Decoding Refresh (GDR)）的編碼演算法，能夠分散一GDR幀之圖內編碼區塊（intra-coded blocks）（例如：後述的圖內編碼編碼樹單元（intra-coded coding tree unit (CTU)）），以獲得更多時間來調整該些圖內編碼區塊的碼率，並避免壓縮失真（compression artifacts）集中在該GDR幀的某個區域。本說明書所揭露的編碼演算法，可實現於一編碼器（encoder）。

圖4顯示本揭露之編碼演算法的基本構想。圖4顯示一視訊序列（video sequence）的複數張連續圖幀（frames）被編碼及壓縮，以產生複數張連續壓縮圖幀。圖4中，該複數張連續壓縮圖幀依序包含三張分散式GDR幀、二張圖間幀（inter frame (P frame)）（以下簡稱P幀）、三張分散式GDR幀、二張P幀等等，但本發明的實施不限於此。圖4中，每三張連續分散式GDR幀用來代替以一張瞬時解碼刷新（instantaneous decoding refresh (IDR)）演算法所產生之圖內幀（intra frame (I frame)）（以下簡稱I幀）開始的三幀（亦即：每三張連續分散式GDR幀用來代替一張I幀與隨後的二張P幀），且每張分散式GDR幀的圖內編碼區塊是不連續的，因此，本實施例可獲得更多時間來調整該些圖內編碼區塊的碼率，並避免壓縮失真集中在該分散式GDR幀的某個區域。

圖5顯示本揭露之編碼演算法的一實施例，該實施例用來編碼一視訊序列的複數張連續圖幀。該複數張連續圖幀依序包含一第一圖幀、一第二圖幀與一第三圖幀等等。該第一、第二與第三圖幀的每一張是由N行（column(s)）影像組成，該N行影像包含X行影像、Y行影像與Z行影像，該X/Y/Z行影像整體而言不連續，其中每行影像是由複數個CTU組成（亦即：每行影像的一基本單位為一CTU），該N為不小於六的整數，該X、Y與Z的每一個為不小於二的整數。圖5的實施例包含下列步驟： S510：以一圖內編碼（intra coding）方式編碼該第一圖幀的X行影像，並以一圖間編碼（inter coding）方式及/或該圖內編碼方式編碼該第一圖幀的其它(N-X)行影像，從而產生一第一分散式GDR幀，其中該第一圖幀之該X行影像整體而言不連續。本步驟可進一步包含下列技術特徵的至少其中之一： (1) 該第一圖幀之該X行影像的圖內編碼不參考該第一圖幀之該(N-X)行影像的資料。進一步而言，該第一圖幀之該X行影像的圖內編碼僅被允許參考該第一圖幀之該X行影像的資料。 (2) 該第一圖幀之該X行影像的任意二行（columns）不連續。因此，該第一分散式GDR幀之圖內編碼CTU的任意二行（例如：圖6之左側圖幀中以斜線標示之CTU的任意二行）是不連續的二行。 S520：以該圖間編碼方式編碼該第二圖幀的X行影像，並以該圖內編碼方式編碼該第二圖幀的Y行影像，再以該圖間編碼方式及/或該圖內編碼方式編碼該第二圖幀的其它(N-X-Y)行影像，從而產生一第二分散式GDR幀，其中該第二圖幀的該X行影像的位置對應該第一圖幀的該X行影像的位置，該第二圖幀的該Y行影像整體而言不連續。本步驟可進一步包含下列技術特徵的至少其中之一： (1) 由於該第一圖幀之該(N-X)行影像不是可信賴的參考對象，該第一圖幀之該(N-X)行影像被定義為髒汙區域（dirty area），因此，該第二圖幀之該X行影像的圖間編碼不參考該第一圖幀之該(N-X)行影像的資料。進一步而言，在該第一圖幀的該X行影像被編碼完成後，該第一圖幀的該X行影像被定義為乾淨區域（clean area），因此，該第二圖幀之該X行影像的圖間編碼僅被允許參考該第一圖幀之該圖內編碼的X行（亦即：該第一分散式GDR幀之該相對應的X行）影像的資料。 (2) 由於該第二圖幀之該(N-X-Y)行影像不是可信賴的參考對象，該第二圖幀之該(N-X-Y)行影像被定義為髒汙區域，因此，該第二圖幀之該Y行影像的圖內編碼不參考該第二圖幀之該(N-X-Y)行影像的資料。進一步而言，由於該第二圖幀之該X行影像的圖間編碼參考了可靠的對象（亦即：該第一分散式GDR幀之該X行影像的資料），故該第二圖幀之該X行影像也被定義為乾淨區域；因此，該第二圖幀之該Y行影像的圖內編碼僅被允許參考該第二圖幀之該圖間編碼的X行（亦即：該第二分散式GDR幀之該相對應的X行）影像的資料與該第二圖幀之該Y行影像的資料。 (3) 該第二圖幀之該Y行影像的任意二行（columns）不連續。因此，該第二分散式GDR幀之圖內編碼的任意二行（例如：圖6之中間圖幀中以斜線標示的任意二行）是不連續的二行。 S530：以該圖間編碼方式編碼該第三圖幀的X行影像，以該圖間編碼方式編碼該第三圖幀的Y行影像，並以該圖內編碼方式編碼該第三圖幀的Z行影像，從而產生一第三分散式GDR幀，其中該第三圖幀的該X行影像的位置對應該第二圖幀的該X行影像的位置，該第三圖幀的該Y行影像的位置對應該第二圖幀的該Y行影像的位置，該第三圖幀之該Z行影像整體而言不連續。 本步驟可進一步包含下列技術特徵的至少其中之一： (1) 該X、Y與Z相同。 (2) 該N等於(X+Y+Z)，因此，該第一分散式GDR幀、該第二分散式GDR幀與該第三分散式GDR幀共同地代替連續三張以I幀起始的圖像幀。一般而言，若一視訊序列之每張圖幀的寬度為W（pixels）、一張GDR幀之圖內編碼區域的寬度總和為W _GDR（pixels）、以及 等於K，K張GDR幀可共同地代替從I幀起始的連續K張圖像幀；若 無法被 整除， 可被無條件進位至最接近的整數（rounded up to the nearest whole digit），該整數被當作K。 (3) 由於該第二圖幀之該(N-X-Y)行影像不是可信賴的參考對象，該第二圖幀之該(N-X-Y)行影像被定義為髒汙區域，因此，該第三圖幀之該X行影像與該Y行影像的圖間編碼不參考該第二圖幀之該(N-X-Y)行影像的資料。進一步而言，在該第二圖幀的該X行影像與該Y行影像被編碼完成後，該第二圖幀的該X行影像與該Y行影像被定義為乾淨區域，因此，該第三圖幀之該X行影像與該Y行影像的圖間編碼僅被允許參考該第二圖幀之該已編碼的X行影像與該Y行（亦即：該第二分散式GDR幀之該相對應的X行與Y行）影像的資料。 (4) 當該N大於(X+Y+Z)時，圖5的實施例會進一步產生至少一張分散式GDR幀（例如：第四分散式GDR幀）；此時，對步驟S530而言，該第三圖幀的其它(N-X-Y-Z)行影像不是可信賴的參考對象，因此，該第三圖幀之該Z行影像的圖內編碼不參考該第三圖幀之該(N-X-Y-Z)行影像的資料，此外，步驟S530會進一步包含：以該圖間編碼方式及/或該圖內編碼方式編碼該其它(N-X-Y-Z)行影像。進一步而言，由於該第三圖幀之該X行影像與該Y行影像的圖間編碼參考了可靠的對象（亦即：該第二分散式GDR幀之該X行影像與該Y行影像的資料），該第三圖幀之該X行影像與該Y行影像也被定義為乾淨區域；該第三圖幀之該Z行影像的圖內編碼僅被允許參考該第三圖幀之該已編碼的X行與Y行影像的資料以及該第三圖幀之該Z行影像的資料。 (5) 該第三圖幀之該Z行影像的任意二行（columns）連續或不連續。因此，該第三分散式GDR幀之圖內編碼的任意二行（例如：圖6之右側圖幀中以斜線標示的任意二行）是不連續的二行。

圖5的實施例可選擇性地包含以下技術特徵的至少其中之一： (1) 該N行影像的任意二行具有相同水平寬度與垂直長度，且該N行影像之每一行的垂直長度同於該第一圖幀、該第二圖幀與該第三圖幀之每一張的垂直長度； (2) 該第一分散式GDR幀的資料量小於該第一圖幀的資料量；該第二分散式GDR幀的資料量小於該第二圖幀的資料量；以及該第三分散式GDR幀的資料量小於該第三圖幀的資料量。 (3) 該第一圖幀的該X行影像的位置是預定的或隨機決定的；該第二圖幀的該Y行影像的位置是預定的或隨機決定的；以及該第三圖幀的該Z行影像的位置是預定的或隨機決定的。

圖6顯示圖5之第一、第二與第三分散式GDR幀之編碼過程的一實施例。圖6中，每張分散式GDR幀的每個方格表示一編碼後的編碼樹單元（coding tree unit (CTU)）（亦即：編碼區塊），每個CTU的大小為 個像素（pixels），每張分散式GDR幀的斜線區域為使用圖內編碼的區域、圓點區域為使用圖間編碼的區域、灰色區域為使用圖內編碼及/或圖間編碼的區域，其中每個區域的編碼量大小可依實施需求而定。通常為了整體序列的主觀效果，不同區域壓縮碼率（bit rate）可被動態調整，斜線區域（被允許具有較高的壓縮碼率）的壓縮失真（compression artifacts）通常較少、圓點區域（被允許具有較低的壓縮碼率）的壓縮失真通常較多以及灰色區域（被允許具有最低的壓縮碼率）的壓縮失真通常最多；然此並非本發明的實施限制。圖6中，由於每張分散式GDR幀的灰色區域是不連續的，因此，該灰色區域的壓縮失真不容易被人眼察覺；此外，同張分散式GDR幀中，該斜線區域通常會被分配較多的碼率，由於在同一列（row）中該斜線區域是不連續的，也就是說在同一列中任意二個斜線方格是不連續的，對同一列的該斜線區域做碼率調整在時間上是較從容的，從而該碼率調整可相對地精確。值得注意的是，圖6之分散式GDR幀的分散樣式僅為範例；本領域具有通常知識者可依本揭露推衍出其它分散樣式（例如：圖7）。

圖8顯示本揭露之編碼演算法的另一實施例，該實施例用來編碼一視訊序列的複數張連續圖幀，該複數張連續圖幀依序包含一第一圖幀與一第二圖幀等等，該第一與第二圖幀的每一張是由N行影像組成，該N行影像包含X行影像與Y行影像，該X及/或Y行影像整體而言不連續，其中每行影像是由複數個CTU組成（亦即：每行影像的一基本單位為一CTU），該N為不小於四的整數，該X與Y的每一個為不小於二的整數。該實施例包含下列步驟： S810：以一圖內編碼方式編碼該第一圖幀的X行影像，並以一圖間編碼方式及/或該圖內編碼方式編碼該第一圖幀的其它(N-X)行影像，從而產生一第一分散式GDR幀，其中該第一圖幀之該X行影像整體而言不連續；以及 S820：以該圖間編碼方式編碼該第二圖幀的X行影像，並以該圖內編碼方式編碼該第二圖幀的Y行影像，從而產生一第二分散式GDR幀，其中該第二圖幀的X行影像的位置對應該第一圖幀的X行影像的位置，該第二圖幀之該Y行影像整體而言不連續。值得注意的是，若該N等於(X+Y) ，該第一分散式GDR幀與該第二分散式GDR幀共同地代替以I幀為起始的連續兩幀（亦即：該I幀及跟隨其後的一張P幀）。 值得注意的是，當該N大於(X+Y)時，圖8的實施例會進一步產生至少一張分散式GDR幀（例如：第三分散式GDR幀）；此時，對步驟S820而言，該第二圖幀的其它(N-X-Y)行影像不是可信賴的參考對象，因此，該第二圖幀之該Y行影像的圖內編碼不參考該第二圖幀之該(N-X-Y)行影像的資料，此外，步驟S820會進一步包含：以該圖間編碼方式及/或該圖內編碼方式編碼該其它(N-X-Y)行影像。

由於本領域具有通常知識者能夠參酌圖4~7之實施例的揭露來瞭解圖8之實施例的細節與變化，重複及冗餘的說明在此省略。

請注意，在實施為可能的前提下，本技術領域具有通常知識者可選擇性地實施前述任一實施例中部分或全部技術特徵，或選擇性地實施前述複數個實施例中部分或全部技術特徵的組合，藉此增加本發明實施時的彈性。

綜上所述，本揭露之編碼演算法藉由分散一GDR幀之圖內編碼區塊，以獲得更多時間來調整該些圖內編碼區塊的碼率，並避免壓縮失真集中在該GDR幀的某個區域。

雖然本發明之實施例如上所述，然而該些實施例並非用來限定本發明，本技術領域具有通常知識者可依據本發明之明示或隱含之內容對本發明之技術特徵施以變化，凡此種種變化均可能屬於本發明所尋求之專利保護範疇，換言之，本發明之專利保護範圍須視本說明書之申請專利範圍所界定者為準。

I幀:以圖內編碼方式產生的壓縮圖幀 P幀:以圖間編碼方式產生的壓縮圖幀 GDR幀:利用逐漸解碼刷新（GDR）演算法所產生的壓縮圖幀 分散式GDR幀:利用本揭露之編碼演算法所產生的壓縮圖幀 S510~S530:步驟 S810~S820:步驟

［圖1］顯示瞬時解碼刷新演算法的基本構想； ［圖2］顯示逐漸解碼刷新（GDR）演算法的基本構想； ［圖3］顯示連續三張GDR幀的編碼過程； ［圖4］顯示本揭露之編碼演算法的基本構想； ［圖5］顯示本揭露之編碼演算法的一實施例； ［圖6］顯示圖5之第一、第二與第三分散式GDR幀之編碼過程的一實施例； ［圖7］顯示圖5之第一、第二與第三分散式GDR幀之編碼過程的另一實施例；以及 ［圖8］顯示本揭露之編碼演算法的另一實施例。

S510~S530:步驟

Claims (10)

1. 一種可實現分散式逐漸解碼刷新（distributed Gradual Decoding Refresh (GDR)）的編碼演算法，用來編碼一視訊序列（video sequence）的複數張連續圖幀，該複數張連續圖幀依序包含一第一圖幀、一第二圖幀與一第三圖幀，該第一圖幀、該第二圖幀與該第三圖幀的每一張是由N行（column(s)）影像組成，該編碼演算法包含： 以一圖內編碼（intra coding）方式編碼該第一圖幀的X行影像，並以一圖間編碼（inter coding）方式及/或該圖內編碼方式編碼該第一圖幀的其它(N-X)行影像，從而產生一第一分散式GDR幀，其中該第一圖幀之該X行影像不連續； 以該圖間編碼方式編碼該第二圖幀的X行影像，並以該圖內編碼方式編碼該第二圖幀的Y行影像，再以該圖間編碼方式及/或該圖內編碼方式編碼該第二圖幀的其它(N-X-Y)行影像，從而產生一第二分散式GDR幀，其中該第二圖幀的X行影像的位置對應該第一圖幀的X行影像的位置，該第二圖幀之該Y行影像不連續；以及 以該圖間編碼方式編碼該第三圖幀的X行影像，以該圖間編碼方式編碼該第三圖幀的Y行影像，並以該圖內編碼方式編碼該第三圖幀的Z行影像，從而產生一第三分散式GDR幀，其中該第三圖幀的X行影像的位置對應該第二圖幀的X行影像的位置，該第三圖幀的Y行影像的位置對應該第二圖幀的Y行影像的位置，該第三圖幀之該Z行影像不連續， 其中該N為不小於六的整數，該X、該Y與該Z的每一個為不小於二的整數。
2. 如請求項1之編碼演算法，其中該第一圖幀之該X行影像的編碼不參考該第一圖幀的該其它(N-X)行影像的資料；該第二圖幀之該Y行影像的編碼不參考該第二圖幀的該其它(N-X-Y)行影像的資料。
3. 如請求項1之編碼演算法，其中該第一圖幀之該X行影像的編碼僅被允許參考該第一圖幀之該X行影像的資料；該第二圖幀之該Y行影像的編碼僅被允許參考該第二分散式GDR幀之相對應X行影像的資料與參考該第二圖幀之該Y行影像的資料；以及該第三圖幀之該Z行影像的編碼僅被允許參考該第三分散式GDR幀之相對應X行影像的資料、參考該第三分散式GDR幀之相對應Y行影像的資料與參考該第三圖幀之該Z行影像的資料。
4. 如請求項1之編碼演算法，其中該第二圖幀之該X行影像的編碼不參考該第一圖幀之該其它(N-X)行影像的資料；以及該第三圖幀之該X行影像與該Y行影像的編碼不參考該第二圖幀之該其它(N-X-Y)行影像的資料。
5. 如請求項1之編碼演算法，其中該第二圖幀之該X行影像的編碼僅被允許參考該第一分散式GDR幀之相對應X行影像的資料；該第三圖幀之該X行影像與該Y行影像的編碼僅被允許參考該第二分散式GDR幀之相對應X行影像與Y行影像的資料。
6. 如請求項1之編碼演算法，其中該第一圖幀之該X行影像的任意二行不連續；該第二圖幀之該Y行影像的任意二行不連續；以及該第三圖幀之該Z行影像的任意二行不連續。
7. 一種可實現分散式逐漸解碼刷新（distributed Gradual Decoding Refresh (GDR)）的編碼演算法，用來編碼一視訊序列的複數張連續圖幀，該複數張連續圖幀依序包含一第一圖幀與一第二圖幀，該第一圖幀與該第二圖幀的每一張是由N行（column(s)）影像組成，該編碼演算法包含： 以一圖內編碼方式編碼該第一圖幀的X行影像，並以一圖間編碼方式及/或該圖內編碼方式編碼該第一圖幀的其它(N-X)行影像，從而產生一第一分散式GDR幀，其中該第一圖幀之該X行影像不連續；以及 以該圖間編碼方式編碼該第二圖幀的X行影像，並以該圖內編碼方式編碼該第二圖幀的Y行影像，從而產生一第二分散式GDR幀，其中該第二圖幀的X行影像的位置對應該第一圖幀的X行影像的位置，該第二圖幀之該Y行影像不連續， 其中該N為不小於四的整數，該X與該Y的每一個為不小於二的整數。
8. 如請求項7之編碼演算法，其中該第一圖幀之該X行影像的編碼不參考該第一圖幀之該其它(N-X)行影像的資料，該第二圖幀之該X行影像的編碼不參考該第一分散式GDR幀之相對應(N-X)行影像的資料。
9. 如請求項7之編碼演算法，其中該第一圖幀之該X行影像的編碼僅被允許參考該第一圖幀的該X行影像的資料，該第二圖幀之該X行影像的編碼僅被允許參考該第一分散式GDR幀之相對應X行影像的資料，該第二圖幀之該Y行影像的編碼僅被允許參考該第二分散式GDR幀之相對應X行影像的資料與該第二圖幀之該Y行影像的資料。
10. 如請求項7之編碼演算法，其中該第一圖幀之該X行影像的任意二行不連續；該第二圖幀之該Y行影像的任意二行不連續。