TWI241532B

TWI241532B - Methods and systems for image intra-prediction mode estimation, communication, and organization

Info

Publication number: TWI241532B
Application number: TW092114405A
Authority: TW
Inventors: Shijun Sun; Louis Joseph Kerofsky
Original assignee: Sharp Kk
Priority date: 2002-05-28
Filing date: 2003-05-28
Publication date: 2005-10-11
Also published as: EP1510078A1; KR20070051807A; KR20060115404A; CN101873493B; HK1209546A1; EP1510078B1; CN1656818A; EP1746843A3; EP2860977A1; CN101873493A; EP1944977B1; EP3139606B1; EP2290989B1; EP2290989A1; JP2005192232A; KR20050012762A; CN101087423B; HK1209543A1; KR100685264B1; ES2532326T3

Description

1241532 玖、發明說明：相關參考本專利申请案主張2〇〇2年5月28日申請之美國專利申請案第6〇/3丨9,272號及2〇〇2年7月丨丨日申請之美國專利申請案第 60/319,390號的權利。技術領域本發明具體實施例係關於影像内預測。先前技術、數位視訊需要大量資料，以便以未壓縮方式來表示一數 ^視Λ序列（例如’連續圖框）的每個及所有圖框。由於頻寬限制，導致在電腦網路之間傳輸未壓縮數位視訊並不可行此外，未壓鈿數位視訊需要大量儲存空間。通常會使用某万式將數位視訊編_，以減少儲存需求及減少頻寬需一種數位視訊編碼技術是圖框間編碼法^ _ng)。圖框間編碼法所運用的論據為，视訊的不同圖框 =含：質上維持相同的多個像素區域(通常選擇χ乘X =區塊）。在編碼程序期間，—運動向量建立某圖框中一像素區塊之移動與其他圖框中—相似像素聯性。據此，系統不需要將像素區塊編碼兩次，而像素區塊一次，並且提供一運動向疋，·、、、另一種數位視訊編碼技術是圖«區塊。 encoding)。圖框内編碼法將一圖框龙—a “、 ntraframe 不需要參考其他圖框中的像素。:^份加以編碼，而係以逐一區塊方式來將一圖框戋並又一广，圖框内編碼法 ” 部份加以編碼。例 !241532 如，在MEPG-2中的圖框内編碼法利用一像素區塊的離散餘弦轉換，以及後續編碼轉換係數。還有其他圖框内編碼法，例如’小波編碼法（wavelet encoding)。一般而言，這些技術都採用相當大型的資料表，以便參考預測模式。針對許多低成本機器而言，這些資料表使用 Z記憶體可能極昂貴。另外，在處理裝置内提供足以餘存貝料表的記憶體也極昂#。再者，會因為大型資料表而辦加所產生之系統的複雜度。曰發明内容乂本發明 < 具體實施例係關於在视訊編碼或解碼程序中用像素㈣模式、料在視訊編碼器與解碼器之間統d象素預測模式及用以序像素間預測模式的方法和系實施方式本發明具體實施例包括關於％由於所有的且像内預測之方法及系統。像内預測」及:：、：V二關於影像内預測’所以用詞「影本發明具體實施例」使二H來表示影像内預測程序。 ~ng) , -ing^ 為鄰接區塊通常具有相似的屬性7所的空間几餘。因鄰接區塊之間的空間關聯性來提=可以藉由參考介於依據鄰接]! # t # 问、為碼程序的效率。藉由以充分利用該關聯性。 …、卜目標區塊’就可基於高效率處理或基於其他了知一數位影像分割 1241532 成數個區塊。如圖1所示，一目標區塊“C” 12的所在位置可能與鄰接區塊“A” 14鄰接，而該鄰接區塊“A” 14的所在位置則是緊接地位於目標區塊“C” 12上方。另一鄰接區塊“B，，16 的所在位置則是緊接該目標區塊“C” 12的左邊。與該目標區塊“C” 12共用邊界的其他區塊也可被認為該目標區塊“c，， 12的鄰接區塊。區塊可包含不同組態各種數個像素。例如，一區塊可包含一 4x4像素陣列。一區塊也可包含一 ι6χ16像素陣列或一 8x8像素陣列。其他像素組態（包含方形和矩形陣列）也可組成一區塊。，丨个小W貝打災頂剛一目標區塊中的每個像素。該鄰接像素資料或鄰接區塊資料包冬用 :預：：接區塊或鄰接像素的預測模式。可使用如圖2;示的文數i索引來參考一目；祕& 、辛。θ 2 3 π °°鬼内的特定鄰接像素及像素圖2員不一私4目標區塊，例如，區塊小冩文字數字元22所標示的？：舌如區塊上方之鄭接區塊中 t 系接地位於目標標示。-緊接地位於目標區换：疋猎由大寫文字數字元24 是藉由大窝文字數字元^標示/^接區塊中的像素則預測模式可包含料預測指令或演算法。這也不5塊中多個特定像素的素，如以下模式說明所逑。代表—或多個鄰接區塊像預測模式 ^ ° 1241532 可用來預測像素a、e、i的像素是：a 可用來預測像素b、f、j、η的像素是：b 可用來預測像素c、g、k、〇的像素是：c 可用來預測像素d、j、1、p的像素是：d :水平預測可用來預測像素a、b、c、d的像素是：j 可用來預測像素e、f、g、h的像素是：j 可用來預測像素i、j、k、1的像素是：κ 可用來預測像素m、η、ο、ρ的像素是：l 2 ： DCfl >Pj1 如果可取得所有樣本A、B、C、D、I、j、K、L，則可用於預測所有樣本為（A+B+C+D+I+J+K+L+4)>>3。如果無法取得樣本A、B、C和D而且可取得樣本〗、j、仏和L，則可用於預測所有樣本為（I+j+K+L+2)>>2。如果無法取得樣本；[、j、 K和L而且可取得樣本a、B、C和D，則可用於預測所有樣本為（A+B+C+D+2)>>2。如果無法取得所有八個樣本，則針對區塊中所有流期（luma)樣本之預測為128。在此模式中永遠可預測一個區塊。模式3 :對角線向左下預則_ 可用來預測像素a的方式為：（a+2B+c+i+2J+k+4)>>3 可用來預測像素b、e的方式為：（b+2C+d+j+2K+l+4)>>3 可用來預測像素c、f、1的方式為：（c+2D+E+K+2L+M+4)>>3 可用來預測像素d、g、j、m的方式為：（D+2E+F+L+2M+N+4)>>3 可用來預測像素h、k、η的方式為：（E+2F+G+M+2N+〇+4)〉>3 1241532 可用來預測像素1、〇的方式為：（F+2G+H+N+20+P+4)>>3 可用來預測像素p的方式為：（G+H+0+P+2)>>2 模式4 :對角線向右下預測可用來預測像素m的方式為：（J+2K+L+2)>>2 可用來預測像素i、η的方式為：（I+2J+K+2)>>2 可用來預測像素e、j、〇的方式為：（Q+2I+J+2)>>2 可用來預測像素a、f、k、p的方式為：（A+2Q+I+2)>>2 可用來預測像素b、g、1的方式為：（Q+2A+B+2)>>2 可用來預測像素c、h的方式為：（A+2B+C+2)>>2 可用來預測像素d的方式為：（B+2C+D+2)>>2 模式5 :垂直向左預測可用來預測像素a、j的方式為：（Q+A+1)>>1 可用來預測像素b、k的方式為：（A+B+1)>>1 可用來預測像素c、1的方式為：（B+C+1)>>1 可用來預測像素d的方式為：（C+D+1)>>1 可用來預測像素e、η的方式為：（I+2Q+A+2)>>2 可用來預測|素f、〇的方式為：（Q+2A+B + 2)>>2 可用來預測像素g、p的方式為：（A+2B+C+2)>>2 可用來預測像素h的方式為：（B+2C+D+2)>>2 可用來預測像素i的方式為：（Q+2I+J+2)>>2 可用來預測像素m的方式為：（I+2J+K+2)>>2 模式6 :水平向下預測可用來預測像素a、g的方式為：（Q+I+1)>>1 可用來預測像素b、h的方式為：（I+2Q+A+2)>>2 1241532 可用來預測像素c的方式為··（Q+2A+B+2)>>2 可用來預測像素d的方式為：（A+2B+C+2)>>2 可用來預測像素e、k的方式為：（I+J+1)>>1 可用來預測像素f、1的方式為··（Q+21 + J+2)>>2 可用來預測像素i、〇的方式為：（J+K+1)>>1 可用來預測像素j、p的方式為：（l + 2J+K+2)>>2 可用來預測像素m的方式為：（K+L+1)>>1 可用來預測像素η的方式為：（J+2K+L+2)>>2 模式7 :垂直向右預測可用來預測像素a的方式為：（2A+2B+J+2K+L+4)>>3 可用來預測像素b、i的方式為：（B+C+1)>>1 可用來預測像素c、j的方式為：（C+D+1)>>1 可用來預測像素d、k的方式為：（D+E+1)>>1 可用來預測像素1的方式為：（E+F+1)〉>1 可用來預測像素e的方式為：（A+2B+C+K+2L+M+4)>>3 可用來預測像素f、m的方式為：（B+2C+D+2)>>2 可用來預測|素g、η的方式為：（C+2D+E+2)>>2 可用來預測像素h、〇的方式為：（D+2E+F+2)>〉2 可用來預測像素p的方式為：（E+2F+G+2)>>2 模式8 :水平向上預測可用來預測像素a的方式為：（B+2C+D+2I+2J+4)>>3 可用來預測像素b的方式為：（C+2D+E+I + 2J+K+4)>>3 可用來預測像素c、e的方式為：（J+K+1)>>1 可用來預測像素d、f的方式為：（J+2K+L+2)>>2 1241532 可用來預測像素g、i的方式為：（K+L+1)>>1 · 可用來預測像素h、j的方式為：（k+2L+m+2)>>2 可用來預測像素卜η的方式為··（l+2M+n+2)>>2 可用來預測像素k、m的方式為··（L+M+1)>>;1 可用來預測像素〇的方式為：（m+n+1)>>1 可用來預測像素P的方式為：（m+2N+〇+2)>>2 未疋序私序係以每種模式產生一較少預測錯誤可能性為基礎，定序程序增加編碼效率、減少記憶體需求，並且至少某種程度上可用數學方式加以定義。 · a可藉由前面每項模式標題之按字面說明的一般預測方向來描述每種預測模式（即，水平向上、垂直和對角線向左下）。也可藉由一角度方位以圖表方式來描述一預測模式。透過如圖3所示之從中心點向外延伸的箭頭之圖式來表達角又方。在此類圖式中，每個箭頭及中心點都可表示一預測挺式。對應於一預測模式的角度具有一般方向關係， β ^向係從用於預測目標像素之鄰接像素的加權平均位置到貫際目標像者位置。但是，在前面的定義及JVT標準中會_ t精確 < 義M等模式°在圖3中’中心點32表示無方向，所以該點可能與一 DC預測模式相關。水平預測模式。一垂直箭㈣可表示一垂直預測點以相對於水平約45度角之斜對向右下延伸的箭頭％可表不一對角線向右下（Diag〇nal D〇wn/Right ; ddr)預測模 j從中心點以相對於水平約45度角之斜對向左下延伸的箭頭4〇可表示一對角線向左下（Diag〇nai D〇wn/Left ; ddl)預 -12 - 1241532 測挺式。DDR和DDL預測模式都可被稱為對 , j月、深預測模式。攸中心點以相對於水平約22·5度角之斜 ^ ^ ^ ^ ^ ^ ^ ^ (Horizontal Up ； HU)fI ^ ^ ^ ^ ^ ：對於水平約22·5度角之斜對向下延伸的箭頭44可、不-水平向下（H〇riz〇ntal Down; HD)預測模式。從中以相對於水平約67 5度角之斜對，..， ^评的前頭46可表示一直向右（Vertical Right ; VR)預測模式。從中心於水平約67.5度角之斜對向左延伸的箭頭；2 ^一 VL)預測模式。冊、一式可統稱為中間角度預測模式。式運用這項角度描述結構可建立及描料多其他預測模預測模式順序本發明已決定可用來定序預測模式的方式通常

少預測錯誤之可能性一致。 η #X 、運用按照預測模式產生較少預 -般可能性來定序預測模式，所產生的資料本身卜’可利用減少記憶體和頻寬需求六碼技術來傳達模式。例如，本發明已決定水平預測模 H垂^預測模式通常比對角線預測模式更適合，而對角 2測模式通常比中間角度預測模式更適合。此外，DC預不吴式（例I’當以影像間才莫式來編碼一鄰接區塊時）通常 -目、t y ^平預測換式及垂直預測模式，並且通常比對角線預、剛挺式更適合。針對未田比鄰斷續（例如，影像邊緣或跳轉/别幅（swipe/swath) -13- 1241532 邊界）的區塊，-7- -Jt- JL· I又而吕’本發明某忠匕且的順序可表達為4 T祕、+，.，一、随《施例中所建立 ± ^ r } 〇以.水平預測模式及垂直預測模+ 產生較少預測錯誤的可能性高於％預直^丨私式產生較少預測錯誤的可能性高於對角線二模：預:：式 =測模式產生較少預測錯誤的可能性高於中:角度預: 針對接近邊緣或邊界的區塊或無法“ 區塊，一般而士，太菸昍甘象素予，、測模式的

可表達為4下：十X木一、體實施例中所建立的順序了㈣為如下所述··卿測料產生較少㈣ ^ 性咼於水平預測模式及垂直預測模式；k ' 口此直預測模式產生較少預洌# i I 7 "員測杈式及垂式；及對㈣制模式產生較少_錯誤的間角度預測模式。』此性円於中在如圖4所示的第一組具體實施序來定義模式： j中了用如下所示的順

模式0 :垂直預測模式1 ·水來„預測模式2 ·· DC預測模式3 :對角線向左下預測模式4 :對角線向右下預測模式5 :水平向下預測模式6 :垂直向右預測模式7·垂直向左預測模式8 :水平向上預測 -14- 1241532 在如圖5所示的第二組具體實施例中，序來定義模式：模式〇 :水平預測模式1 :垂直預測模式2 : DC預測模式3 :對角線向左下預測模式4 :對角線向右下預測模式5 :水平向下預測模式6 :垂直向右預測模式7 :垂直向左預測模式8 :水平向上預測在如圖6所示的第三組具體實施例中，序來定義模式：模式0 :垂直預測模式1 :水平預測模式2 : DC預測模式3 :對I線向左下預測模式4 :對角線向右下預測模式5 :垂直向右預測模式6 :水平向下預測模式7 ·垂直向左預測模式8 :水平向上預測在如圖7所示的第四組具體實施例中，可用如下所示的順可用如下所示的順可用如下所示的順

序來定義模式： 1241532 模式〇 :水平預測模式1 :垂直預測模式2 : DC預測模式3 ·對角線向左下預測模式4 :對角線向右下預測模式5 :垂直向右預測模式6 :水平向下預測模式7 :垂直向左預測模式8 :水平向上預測在如圖8所示的第五組具體實序來定義模式：例中，可用如下所示的順模式〇 : DC預測棱式1 ·垂直預測模式2 ·水平預測模式3 ··對角線向左下預測模式4 :對角線向右下預測模式5 :垂直·向右預測 _ 模式6 :水平向下預測模式7 :垂直向左預測模式8 ··水平向上預測請注意，在本發明的各項其他具體實施例中，模式順序的’交化會超過這些示範性順序之範圍。在本發明的某些具體實施例中，若需要，可保留水平預測（模式0)及垂直預測（模式υ。而且應明白，若需要，可保 -16- 1241532 留對角線向左下預測模式及水平向下預剛模式。此外白’若需要，可重新定序對角線向右下預^ 向右預測（模式6)、垂直向纟預測（模式7)及水平向上 (模式8)。另夕卜，希望DC預測係介於模式〇/模^集人寞^ 3/模式4集合之間’但是可能位於模式3/模式錢合盘模/ 模式6/模式7/模式8集合之間，若需要，或位於任何豆他% 置。另外，若需要，可將有斜角的模式3至模式8重新編碼，而不會顯著影響編碼效率。

在本發明的某些具體實施例中，可使用此—預測基礎，針對所有個別區塊來重新定序預測模式之順序。此外，若需要，所有個別區塊中的一部份（例如，使用所描述之預測機制的區塊）也可使用此一預測基礎，例如，5〇%、乃％或9〇% 以上的區4鬼。再者，不同區塊的預測模式順序可能相同或有所差八另外，較佳方式為，此一預測基礎之每種模式的重新定序（例如，以預先決定之一致性方式）是至少5種模式、6種模式或7種模式，而其他預測模式則是以任何其他方式來重新定并。此外，較佳方式為，預測模式的順序為〇、 1 2 3 4、5、6、7、8。同樣地，也可採用其他預先定義順序的預測模式。本發明的某些具體實施例可包含用於組織模式資料的一或多個貝料表。配合以已定序方式來廣泛安排模式，還可與一資料表中的儲存袼一起使用來提供更好的定序集合。例如’資料表中的每筆項目都可包括已定序之號碼集合〇、 1、2、3、4、5、6、7、8和9。或者，針對資料表中的每筆 -17- 1241532 項目’該資料表中的已定序號碼集合可包括5、6、7、8或9 組已定序之號碼集合。例如，資料表項目可包括下列資料項目集合{1，2, 3, 5, 7} ; {〇, 1，2, 3, 4, 5, 6} ; {0, 1，3, 5, 6, 7, 8} ’其中集合中的每個號碼都是遞增的數值。或者，例如，資料表項目可包括下列資料項目集合{1，2, 3,5,7} ; {〇，丨，2, ，，5, 6} ,{0, 1’ 3, 5，6，7，8} ’其中每個集合都被納入該等儲存格之至少25%、35%、50%、75%或90%儲存格中。在此方式中，資料表的可預測能力顯著優於已知的資料表方法，而且減少記憶體需求。 -貝料項目集合的預先決定之序列方式應不受鄰接像素集合(例如’巨集區塊)的預測模式影響。應明白，資料表的 ^可能屬於「靜態」’或當需要以資料中的模式為基礎日、，可南效率動態產生資料表。據此，可使用數學方程式或演ΐ =決定項目，在此情況下，可藉由此類技術來建 °因此’本文中使用的「資料表」不是僅限值1:貝而是進-步包括此類預測所要使用的一組值本5，不管咽什麼方法來決定值。 ::已: 吏用新模式號碼來取代先前模式表㈣存格中)’這或可有改進處，但是仍 …、曰導致—組未疋序的資料集合。依據鄭接區塊資料來估計像素預測模式發===;的資料集合㈣，與代換-樣，本 ―，將A: “到，應將最可能的預挪模式定序為第可"的預測模式定序為第二，若需要，以預先 -18- 1241532 決疋万式來定序其㈣制模式。該預先Μ 區=預測模式影響。其餘模式的較佳順：應: 该寺其餘杈式出現的遞減可能性(最可能的預若需要第二可能的預測模式）。依據如圖i所示的區塊Α和區塊Β之影像内預測模式，可用如下所不的順序來定義區塊c的影像内預測模式順序： β⑴如果區塊Α和區塊β都是「在範圍外」（例如:無法取件）’則只准許DC預測（模式2)，因此區塊c的影像内預測模式順序為{2}。 ⑺如果區塊A是「在範圍外」並且區塊「在範圍外」，則區塊C准許DC預測（模式2)及水平預測（模式〇)，因此： (1)如果區塊B為2，則區塊C的影像内預測模式順序為{2, 0}; (ii)否則，則區塊C的影像内預測模式順序為{〇, 2}。 (3) 如果區塊A不是「在範圍外」並且區塊「在範圍外」，則區塊乇只准許DC預測（模式2)及垂直預測（模式u，因此： (1)如果區塊A為2，則區塊c的影像内預測模式順序為{2, 1}; (π)否則，則區塊c的影像内預測模式順序為{丨，2}。 (4) 如果區塊A和區塊B都不是「在範圍外」，則 ⑴如果區塊A的預測模式小於區塊b的預測模式，則區塊 C的影像内預測模式順序為{影像内預測區塊模式a，影像内 -19- 1241532 預測區塊模式B，升冪順序的其他預測模式}; (ii)如果區塊A的預測模式大於區塊B的預測模式，則區塊 C的影像内預測模式順序為{影像内預測區塊模式b ,影像内預測區塊模式A，升冪順序的其他預測模式）； (in)如果區塊A的預測模式等於區塊B的預測模式，則區塊C的影像内預測模式順序為{影像内預測區塊模式心升冪順序的其他預測模式}。

例如，如果區塊A的預測模式為3,並且區塊B的預測模式為1，則區塊C的影像内預測模式順序為{丨，3, 〇, 2 4 5 6 7 8}。配合以廣泛遞減（或遞增）的出現可能性排列的模式，接著仍然以適當順序來廣泛排列以自動排列出現的其餘= 式。從高至低可能性之序列的定序增加適當的預測向前二可旎性。配合一致性編碼法（entr〇py c〇ding)，可減少產生的已編碼位元流。同樣地，可使用其他的排列。

觀念上，前面提及的選擇機制的基礎原理為，如果區塊A 的預測為X，並且區塊B的預測為γ，則區塊c的預測很可能是X或Y。X及产或Y的預測係位於清單的起點，並且之後= 續列出其餘模式。、換言之，當已知區塊A和區塊B的預測模式時（包括，區塊 A和區塊B都在裁切範圍外），就可指定區塊c的最可能模式，即，區塊A和區塊B所使用之預測模式中的最小值。如果區塊A或區塊B之一是「在範圍外」，預測模式2。因此，指派給區塊c的預測模式’之後接著升冪順序的其餘模式。則最可能模式等於模式順序是最可能 -20- 1241532 將參考圖9來說明本發明的具體實施例。在這此且… 例中’選擇所要預測的一目標區塊(步驟5〇)。接著：：於預測-第-鄰接區塊（這是緊鄰該目標區塊的鄰接的預測模式（步驟52)。接著，決定用於制_第二鄰接區塊 (也是鄰接該目標區塊的鄰接區塊）的預測模式（步界5句。接著:檢查該等㈣區塊預測模式（步驟56)，〃決定那一項預測模式最有可能產生一較少預測錯誤。在本發明其他具體實施例中，如圖

T ^圖10所不，依據預測模式屋生一較少預測錯誤的可能性來定序一組預測模式集合 (步驟58)。選擇一目標區塊(步驟6〇)。決定用於預測—；：鄰接區塊的預測模式（步驟62)，以及決定用於預測一第二鄰接區塊的預測模式（步驟64)。接著，檢查該等兩個預測 (y % 66) ’以決定在該組已定序之預測模式集合中最先出現的預測模式，藉此使該制模式符合產生較少預測錯誤的較高可能性。在本發明進一步具體實施例中，如圖U所示，依據產生一較少預測錯j吳的可能性來定序一組預測模式集合（步驟鲁 68)。接著，建立該組已定序之預測模式集合中的預測模式與數值之間的關聯性，促使具有產生一較少預測錯誤的^ 此性的模式與較低數值產生關聯（步驟7〇)。接著，決定用於預測—第一鄰接區塊的預測模式（步驟72)，以及也決定用於預’則一第二鄰接區塊的預測模式（步驟74)。檢查該等鄰接區塊預測模式，以決定那一項預測模式與一較低數值相關聯。將這個預測模式指定為用於預測該目標區塊的估計模 -21 - 1241532 式。在進一步具體實施例中，如、預測錯誤的可能性來定序回 7 ’依據產生一較4 著，建立該組二式⑽ 之間的關聯性，促中的模式盥較低數#產吐βΕΙ 乂 /預測錯誤的可能性的 ^低數值產生關聯（步驟叫嘗試決定用於邠接區塊的預測模式（步驟82)，以，、、罘

—第—知4、^ 飞u % 84)。如果無法取得用於預測式（例如，DC預測模式指定為用 ‘ 式(步驟90)。再者，如果A法取二、，標區塊的估計模 ,,^ 套取侍用於預測一第二鄰接區媸式（步驟88)’則可將—預設預測模輸如，DC預該目標區塊的估計模式(步驟9〇)。當都接區塊預測模式時，則可檢查該等鄰接 ;預騎式’以決定那—項_模式與—較低數值相關聯。接者，將這個預測模式指定為用於預測該目標區塊的模式（步驟92)三依據鄰接區塊資料來修改預測模式順序在本發明的某些具體實施例中’可使用鄰接區塊資料來修改如上文所述之預測模式順序，在決定制模式順序過程中不受鄰接區塊資料料。參考鄰接區塊資料所決定的預測模式估計可插人至預測模式順序中，以反映從鄰接區塊資料所獲得的額外資訊來修改順序。在部份具體實施例中’可將以鄰接區塊資料為基礎的預 -22- 1241532 ^ °接插入至一預測模式順序集合中。一般而否’可將孩所估計之預測模式式順序前面之最可能產生_^ ,入在或預先決疋在預測模但是，在…㈣少預測錯誤的模式位置上。入Λ n厂… 可將該所估計之預測模式插入在杈式順序中的不同位置。在本發明某此且濟余，、把貞犯例中，如圖13所示，選擇—預、、目丨丨棱式順序(步驟鮮其中會依據預測模式產生一較少:: ^的可能㈣列預測模式順序元素。換言之，預測;: “員序中的第-項元素表示最可能產生： Π模式，預測模式順序中的下-項元素表示下一產生-較少預測錯誤的預測模式，；順序中的最後一項 U換式 η丨自鱼Α θ 甲取後一項兀素表示預測模式序中取低可能產生-較少預測錯誤的預測模式。如上又所述，也決定—預測模式估計（步驟⑽）。鄰接區塊資料來決定該所估計之預測模式。一η =計之預測模式是一或多個鄭接區塊中所使：之：可月匕屋生一較少调錯誤的預測模式。但是，可用來決定該所估計之預測模式。當無法接I式一，式貝科時’例如，在影像邊緣或裁切邊界，則可二固：接區塊或其預測模式資料來估計目標區塊的預 :广二:在許多情況下，當鄰接區塊資料有限或無法取得時’將估計DC預測模式。亏二：些具體實施例中，一旦已估計所估計的預測模式，延和孩所估計的預測模式置入模式順岸中，並且係當做 -23- 1241532 瑕可能產生-較少預測錯誤的預測具體實施例中，這將是預測模式順序卜在某些與最小數值相關的模式。的弟-項模式，或在其他具體實施例中，該所估計的預先選擇的模式順序。在部份具體：：：可優先於所田在、扁碼态或解碼器處指定一預先斤下 110)。該順庠勺人、擇式順序（步驟較少預U ㈣模式集合，其順序係以產生- 〆預測錯誤之可能性的順序或其生鄰接區塊資料來決定一估計預測模式（切°=依據 ι依據相同的演算法和料來決定該所 =式。編碼器也依據運動向量或其他已知技術 ^ /、測-像素的實際最佳預測模、口可比輕兮余敗b a }接耆，編碼器 :”際瑕佳預測模式與該所估計之預測模式 (步驟116)。如果該所估計之預測模式相同於該 7取佳預測模式’則編碼器可發出信可使用w/ )。在某些具體實施例中， θ 旗標來執行㈣料之制模式信號表π疋否要使用該所估計之預測模式。；如，該所估計之預測模式不是該實際最佳預測模式，、’碼态可發出信號來通知解碼器使用其他啊 ⑽）。這可藉由參考預先建立的模式順序來執行 ::賴順序中的哪一個模式最相等於該實際最佳預;； t ’並且發出信號來通知解碼器使用該模式。 §使用一組已定序之預測模式集合時，一旦獲得進一步 -24- 1241532 資料’則可重新排列該組預測模式的順序。例如，各、夹定一估計預測模式時，或當決定一最佳實際預測模式時，就可重新定序一組已定序之預測模式集合。在這些情況中/ 可將修改的模式插入該組已定序之預測模式集合，放置在，組已定序之預測模式集合的前面，或在某些情況從違組已定序之預測模式集合移除模式。

本發明之某些具體實施例中，可依據順序來建立該: :模式順序中的每項模式與一數值的關聯性。在這些具二她例中’可將與所要使用之模式相關的數值傳送至解! :、:發出信號來通知解碼器使用該預測模式。在部份具* 如圖15所示，可選擇包括9項預測模式的預測术步驟13〇)。還會依據鄰接區塊資料來決定—估計子計之預測模式是該預測模式順序中咖 :广驟132)。也可藉由運動向量方法或其他方向身 /夬疋一取佳預測模式（告 ^ 測模式鱼，所估针、）。接耆’比較該實際最㈣

預測模式“ / 龍式（步驟136)。*果該所估計$ 位元之相同f該實際最佳制模式，則可使用的該所估發出信號’通知解碼器使用解碼器已識攻计n刺模式。如果該所估計之預洌模式該實際最佳預測模式 T怙冲U杈式不寺於 pf m ^ ^ J s貫際上從該預測模式順序中移 ^所估預測模式（步 , 模式集合、在預測）了猎由重新疋序该預與藉由其他手段來執一、、/、略過該所估計之預測模式或項模式，而可2㈣移除步驟。其餘順序將實際上包括; ^用3位元之指示項來表示。可將該3位元之 -25- 1241532 指示項傳送至解碼器，指定要用於預測的模式( 。前面說明書中所採用的特定術語及措辭都是當做說明的 ::語而不是：制’使用這些術語及措辭方面沒有任何限制，包含圖中所示及所說明之功能的任何同份’但是應明白，僅藉由接下來的申請專利範園來：限制本發明的範疇。圖式簡單說明這些圖式僅描繪本發明典型的具體實施例，因此，不應視為限制本發明的範疇，將利用附圖說明及解說本發明的額外具體性及細節，其中：圖1顯示一些形式之區塊鄰接；圖2顯示一像素區塊及用於預測的鄰接像素；圖3顯示一般型預測模式方向；圖4顯示本發明一項具體實施例中之預測模式的_般方向；圖5顯示本發明一項具體實施例中之預測模式的一般方向； _ 圖6顯示本發明一項具體實施例中之預測模式的—般方向；固7 員示本發明一項具體會施例中之預測模式的一般方向； ’、圖8顯示本發明一項具體實施例中之預測模式的—般方向；圖9顯示根據本發明某些具體實施例之預測模式估計的 -26- 1241532 方塊圖；圖10顯示在一些具體實施例中，使用一組？令产、 u疋序〈預測模式集合之預測模式估計的方塊圖；圖11顯辛使用與數值相關之已定序預測模式隹、木泠之預測模式估計的方塊圖；圖I2顯示當無法取得某鄰接區塊資料時之預測模選擇的方塊圖； &/#計圖13顯示根據本發明某些具體實施改的方塊圖；則換式順序修圖Μ顯示根據本發明一項具體實施例之其中會使用一估呷褚、目I y 4 t & 去的万塊圖，式；以及吴式順序使用方圖15顯示根據本發明一項具體實施其中會利用特定$ - π + & m 万法的方塊圖， τ疋扣不項來使用一估計預測模式順序。 /…、j k式以修改預測 12 14 16 22 24, 26 32 34 38, 40, 42, 圖式代表符號說明、目標區塊“C，，鄰接區塊“A” 鄰接區塊“B，，小寫文字數字元大寫文字數字元中心點水平箭頭 44, 46, 48 箭頭 -27-

Claims

1241凝244。5號專利申請案中文申請專利範圍替換本(93年7月）拾、申請專利範園：種用於估計一傍Φ. X r 像素内預測模式之方法，該 I. a·選：一用於預剛模式估計的目標區塊； b. 决^ &用於預測—第-鄰接區塊的第-預測模式孩第一鄰接區塊係鄰接於該目標區塊； c. 決定一已用於予g、目丨丨—沒一 ^ " ’、’、罘一鄰接區塊的第二預測模式孩第二鄰接區塊也是鄰接於該目標區塊； d·從該第-預測模式與該第二預測模式之中，決定— 於該目標區塊的所估計之預測模式。 2·如申清專利範圍第1項> 、固弟i負 < 万法，其中孩像素内預測模含一水平預測模式。 3·如申凊專利範圍第1項之方法並中万凌具甲咸像素内預測模含一垂直預測模式。 Λ 4·如申請專利範圍第1項之方法，立中、心乃，文夬甲及像素内預測模式含一 D C預測模式。 5.

一種用於估計一像素内預測模式的方法，該方法包括 a·定序一組可能預測模式集合，定序方式為，建=一值與每個預測模式之間的關聯性； b·選擇一用於預測模式估計的目標區塊； c·決足一已用於預測一第一鄰接區塊的第一預測模式，該第一鄰接區塊係鄰接於該目標區塊； d·決定一已用於預測一第二鄰接區塊的第二預測模式，該第二鄰接區塊也是鄰接於該目標區塊； e·從該第一預測模式與該第二預測模式之中決定一低錯誤預測模式，其中該低錯誤預測模式與一較小數值相 1241532

關聯；以及一所估計之像素預測模 f.使用孩低錯誤預測模式當做式。 6. 如申請專利範圍第5项含一水平預測模式。之方法，其中該組預測模式集合包 7. 8. 如申請專利範圍第5, 含一垂直預測模式。如申請專利範圍第5項含一 DC預測模式。之方法，其中該組預測模式集合包之方法，其中該組預測模式集合包 9. 如申請專利範圍第5項仝：之方法，其中該組預測模式集合包 ^仗帛子集合取得的—項預測模式，該第-子集合係，由一水平預測模式與一垂直預測模式所組成；σ b.孩第一子集合的其他預測模式；以及 c· 一 DC預測模式。 10.-種用於估計一像素内預測模式的方法，該方法包括： a. 定序一組可能預測模式集合，定序方式為，促使每一預測模式與數值產生關聯； b. 選擇一用於預測模式估計的目標區塊； c·決足一已用於預測一第一鄰接區塊的第一預測模式，該第一鄰接區塊係鄰接於該目標區塊； d ·決足已用於預測一第二鄰接區塊的第二預測模式，該第二鄰接區塊也是鄰接於該目標區塊； e ·如果典法取得該等鄰接預測模式中的任一項，則指定 85400-930709 -2 - 1241532 f. 從該第一預測模盥》、μ — /、/則模式，誤預測模式，其;;=二二預則模式之中決定一低i 關聯；以及 ^ 4 ^ _式與一較小數值才 g. 使用該低錯誤預測模式當式。外估计（像素預測招 11 · 一種用於估計一德I 1一記憶體，用二7 之裝置，該裝置包括： b.-選擇器，選擇一用一二广序之可能預測模式集合 c,

一第-決定器用::π式估計的目標區塊；塊的第-預測模式二第二用於預測一第-鄭接區塊；这弟—鄰接區塊是鄰接該目標區 d·—第二決定器，用於決定塊的第二預測模式，該第塊；一已用於預測一第二鄰接區一鄰接區塊是鄰接該目標區

e.—估計器，用於從該第一預測模式與該第二預剛楔式之中估计該目標區塊的一所估計之預測模式。工 12. —種包含用於估計一像素預測模式之指令的電腦可讀媒體，該等指令包括：胃之 a·選擇一用於預測模式估計的目標區塊； b ·決定一已用於預測一第一鄰接區塊的第—預測模式，該第一鄰接區塊係鄰接於該目標區塊； c.決定一已用於預測一第二鄰接區塊的第二預測模式，該第二鄰接區塊也是鄰接於該目標區塊； 854〇〇*93〇709 1241532 一·*〜·.1‘‘- .一*>-一一— d·用於從該第—預m莫式與該第二預測目標區塊的-所估計之預測模式。Λ、中一 13,種用於將-像素預測模式傳達給方法包括：万法，該 a.:了編碼器與一解碼器處準備一組像素預測模式集 b•在該編碼器與該解碼器處決定—所估計之預測該所估計之預測模式係該組像素預測模式集員；口 J成 c·在該編碼器處決定—實際預測模式，該實際預測係孩組像素預測模式集合的一成員； d. 比較該所估計之預測模式與該實際預測模式； e. 將一第一指令從該編碼器傳輸至該解碼器處，以表示該所估計之預測模式是否將被使用；以及不 f. 當：所估計之預測模式不同於該實際預測模式時，將第一扎令從孩編碼器傳輸至該解碼器處，使用該組像素預測模式集合中的其他預測模式。 H.如中請專利範圍第13項之方法’其中當該所估計之預剛模式實質上類似於該實際預測模式時，傳輸該第—沪令，而當該所估計之預測模式實質上不類似#該實際^ 測模式時，傳輸該第二指令。。、 b·如令請專利範圍第13項之方法’其中該其他預測模式是該實際預測模式。 85400-930709 -4- 1241532 16·-種用於在一解碼器處定義一像素該方法包括：、工万法， a ·準備一組像素預測模式集合； b. 定義-所估計之預測模式’該所估計之組像素預測模式集合的一成員；式係韵 c. 定義-實際預測模式，該實際預測模式係該測模式集合的一成員；素預 d. 使第-指令附有信號以表示該所估計將被使用；以及伏^疋否 e · ^ $亥所估計之預測4 钟一 ]杈式不同於孩實際預測模式時，挣弟一才曰令附有信號，倍闲今r知你φ 其他制模式。用❹料㈣料集合中的 0申=利範㈣挪之方法，其中當該所估計之权式Λ $上類似於該實際預測模式時，於該第一指人上附上信號，而當該所估計之預測模式#質二實際預測模式時，於該第二指令上附上信號。褒 18·如申請專利範圍第μ項夕士、、土 _ 該實際預測模式。 / - U預測模式是 19.種用於傳達一像素預測模式之裝置，該裝置包括： a.用於使每一預測模式與—數值產生關聯而準備一组可 =測模式集合之構件，其方式為，使垂直預測模式 '、取低數值產生關聯，使水平制模式與第二低數值產生關^，使DC預測帛式與第三低數值產生關聯，使其他預測模式與其他數值產生關聯； 35400-930709 1241532 b ·用於選擇—乂人不奋 ;、杈式估計的目標區塊之構件； C .用方；決疋—P Jil i人不ϋ、a ϊ ’ . 用U —第一鄰接區塊的第一預％丨,, 千邊弟一鄰接區塊係鄰接於該目標區 d·用於決定_已用於褚、目丨斤 U塊， ^、用於預以一弟二鄰接區塊的第二預別描、再仵该弟一鄰接區塊係鄰接於該目標區 e.用於從孩帛—制模式與該帛二制H之巾決定一估計預測模式之構件，其中該所估計之預測模式與一較小數值相關聯；預測模式之構件；

f •用於決定一實際預測模式之構件； g·用於指示一解碼器使用該所估計之以及 h·用於指示一解碼器使用該實際預測模式之構件。

20·-種用於解碼—像素預測模式之裝置，該裝置包括： a·用於使每一預測模式與—數值產生關聯而準備一組可能預測模式集合之構件，其方式為，使垂直預測模式與最低數值產生關聯，使水平預測模式與第二低數值產生關聯，使DC預測模式與第三低數值產生關聯，使其他預測模式與其他.數值產生關聯； b·用於選擇一用於預測模式估計的目標區塊之構件； c ·用於決足一已用於預測一第一鄰接區塊的第一預測模式之構件，該第一鄰接區塊係鄰接於該目標區塊； d ·用於決足一已用於預測一第二鄰接區塊的第二預測模式之構件，該第二鄰接區塊係鄰接於該目標區塊； e ·用於從該第一預測模式與該第二預測模式之中決定一 35400-930709 -6 · 1241532

估计預測模式之構件，Jt中兮％ ,, 中涊所估計之預測模較小數值相關聯； ^ H 一 f, 用於定義一實際預測模式之構件； g. 用於被指示去使用該所估計之預測模式之構件；、 h·用於被指示去使用一實際預測模式之構件。，以及 21·:種用於產生：信號用以在-編碼器處指出一像素^ 模式之裝置，該裝置包括： “ "/1 a. —記憶體，用於儲存—組預測模式集人.

b. 一料器’用於決定-估計之預測模V，該所估計: 預測梃式係所儲存之該組像素預測模 < 員；口日卜W C · 一產生益，用於產生一 ^ ^ m M ，廿丄乜唬用以指出一實際預測楔十 d. 其中該產生器產生一第一产吴式。。座玍罘“唬，去使用該所估測模式作為該實際預測模式；以及 f e. 其中該產生器產生一第-户 ^ A弟唬，去使用其他預測模_ 作為孩貫際預測模式。吴3

22. —種用於在一解碼器處定義— 裝置包括：我像素預測模式之裝置，去 a· —記憶體，用於儲存一組預測模式集合； b•:估計器，用於決定-估計之預測模i，該所估 =測換式係所儲存之該組像素預測模式集合的—成 c·其中該解碼器接第一、丨^ 、 1〇唬，去使用該所估計之苑測杈式作為一實際預測模式；以及一、 85400-930709 1241532

d ’ /、中。亥鮮碼器接收一第二信號作為該實際預測模式。去使用其他預測模式 23. 一種包含用於在一的電腦可讀型媒體 a ·在一編碼器與一合；視訊編碼器斑一解踩突、、解碼姦又間傳輪指入，該等指令包括下列動作： v 解碼器處準備一組#在 W 、、且像素預測模式集 b·在該編碼器與該解碼器處該所估計之預測模式係該員；決疋一所估計之預測模式，組像素預測模式集合的—成 c ·在違編碼器處決定一實 U預成1楱式，琢實際預測模々係孩組像素預測模式集合的一成員；杈式 d·比較該所估計之預測模式與該實際預測模式； e·將-第-指令從該編碼器傳輸至該解碼器處，菽所估計之預測模式；以及吏用 f_將一第二指令從該編碼器傳輸至該解該組像素預測模式集合中的該所估計之二二; 的其他預測模式。 7卜 24.-種包含用於—解碼器之指令的電腦可讀型媒體，指令包括下列動作： a·在一解碼器處準備一組像素預測模式集合； b•定義—所估計之預測楔式，該所估計之預測模式組像素預測模式集合的一成員； ‘、^ C·定義-實際預測模式，該f際預測模式係該測模式集合的—成員；素預 85400-930709 Ϊ241532 d·被扣7F 一第一指令去使用該所估計之預測模式；以及 e.被扣7F 一第二指令去使用該組像素預測模式集合中的 S所估計之預測模式以外的其他預測模式。 25. —種用於定序一組空間像素内預測模式集合之方法，該方法包括： ~ a. 選擇一組像素預測模式集合；以及 b. 實^上按提供_較少預測錯誤之可能性的順序來定序該等像素内預測模式。 26.如申請專利範圍第25項之方法，其中該序列包括，按照如下所K順序來該組像素制模式集合中該等預測模式的至少一部份·· a.仉-軸予集合取得的一項預測模式，該軸子集合係由 =水平預測模式與一垂直預測模式所組成； b·孩軸子集合的其他預測模式。 27·如申請專利範圍第25項之方法，其中該序列包括，按照口下所K順序來該組像素預測模式集合中該等預測模式的至少一部份： …轴子集合取得的一項預測模式，該軸子集合係由水千預測模式與一垂直預測模式所組成； •孩軸子集合的其他預測模式；以及 c· — DC預測模式。 2δ·:=專利範圍第25項之方法，其中該序列包括，按照 =?之順序來該組像素預測楔式集合中該等預測模式的至少一部份： 85400-930709 1241532 日j a·從一軸子集合取得的— 男預測模式，該軸一水平預測模式盥—i古 h /紅；隹人 ^垂直預測模式所組成 b ·邊軸子术&的其他預測模式； c· 一 DC預測模式；以及 d·—對角線向左下預測模式。 29·::專利範圍第糾之方法，其中該序列 =…序來該組像素預剛模式集合中式的至少一邵份： a·從一軸子集合取得的— 員預測模式，該軸一水平預測模式與— . b ^ ^ ^ ^ ^ 垂直預測模式所組成 b.孩軸子集合的其他預測模式； C· 一 DC預測模式； d·—對角線向左下預測模式；以及 e·從一角度子集合取得 J項預剛模式，該係由一水平向下預五古二丄式—對角線向右一垂直向左預測模式所組成。 30·如申請專利範圍第如τ % 、、負艾万法，其中該序列如下所不之順序來該組式的至少一部份：彳象素預剩模式集合中 a.從=子集合取得的1預測模式，該轴 b ^ ^ ^ ^ 垂直預測模式所組成 • 4軸子集合的其他預測模式； C· 一 DC預測模式； d· 一對角線向左下預測模式； 85400-930709 子集合係由包括，按照該等預測模子集合係由角度子集合預測模式與包括，按照該等預測模子集合係由 -10- 93. 7· 1241532 e ·從一角度子集合取彳旱符由-水… 項預測模式，該角度子集合玉古a丄飞對角線向右預測模式與 -垂直向左_模式所組成；^ f.從該角度子集合取得合係由—水平向，、預相式，孩角度子集灵式、—對角線向右預測模式與垂±向左預測模式所組成。 31·如申請專利範圍第25項乏 i π讲-、万法，其中該序列包括，按昭如下所不又順序來該組像 … 式的至少一部份：，、屬式集合中該等預測模 a·從一軸子集合取得的— "頂/則挺式，孩軸子集合一水平預測模式盥一奂古路丨平丁耒口係由 … …垂直預測模式所組成； b ·$亥軸子集合的其他預測模式· c· 一 DC預測模式； d· —對角線向左下預測模式； e·從一角度子集合取得的一、貝T/、/貝J才吴式，藏角度子I入係由一水平向下預測模式'一口 ' 對角線向右預測模式血一垂直向左預測模式所組成； /、 f. 從該角度子集合取得的另—項預測模式，該角合係由一水平向下預測模式、—對角線向右與一垂直向左預測模式所組成；以及式 g. 該角度子集合中的其餘預測模式，該角度子一水平向下預測模式、一對 0係由對角、桌向右預測模式血一 4 直向左預測模式所組成。〃鸯 32-如_請專利範圍第25項之方法，其中該序列包括，按照 85400-930709 -11 - -93. 1241532 如下所示之順序來該組像素一式的至少一部份：式术δ中琢寺預測椟 a. 從-軸子集合取得的—項預 -水平預測模式與—垂直“軸子集δ係由 h ^ ^ ^ . m /則榼式所組成； b. 该軸子集合的其他預測模式； c •一 DC預測模式； d·—對角線向左下預測模式； e.從一角度子集合取得的一

, 則梃式，孩角度子集六係由一水平向下預測模— 又于术口 _ * # _ f 對角線向右預測模式與垂直向左預測模式所組成； f·從該角度子集合取得的合係由一水平J 員預龍式，該角度子集盘一委吉A —從 ^角、.泉向右預測模式與垂直向左預測模式所組成； g.該角度子集合中的其餘預測模式， -水平向下預測模式、〃 & 5係由對角線向右預測模式與一垂直向左預測模式所組成；以及全

h·—垂直向左預測模式。 33.如申請專利範圍第乃項之方法如下所示之順序來兮相㈣猫该序列包括’按照式的至少一部份：丁 Μ Μ快 a.從一軸子集合取得一水平貝m' ’孩轴子集合係由 H ㈣與—垂直_模式所組成，· b-β軸子集合的其他預測模式； c· 一 DC預測模式； 85400-930709 -12- 1241532 ^ d.—對角線向左下預測模式； e ·從一角度子集合取得 — 、 , 、"預測模式，該角度子集人係由一水平向下預測禮术口 . 式、一對角線向右預測模式也一垂直向左預測模式所組成； /、 f·從該角度子集合取得的另 ^ 人^ , 于的另—項預測模式，該角度子隹合係由一水平向下預測术 .、扠式、一對角線向右預測模式興一垂直向左預測模式所組成； g·該角度子集合中的：It备為、， … 其餘預測模式，該角度子集合係由一水平向下預測模式、— ^ ^ ^ 對角線向右預測模式與一垂直向左預測模式所組成；查 h·—垂直向左預測模式；以及 i ·水平向上預測模式。 34·如申請專利範圍第25項之女貝 < 万法，其中該序列包括如下所示之順序夹兮知 w…、 m像素制模式集合巾該等預測模式的至少一邵份： & a. 從一第一子集合取得的_ 于1項預測模式，該第一子集人係由一水平預測模式盘口式與一垂直預測模式所組成； b. 孩第-子集合中的其餘預測模式； C.從一第二子集合取得的-項預測模式，該第二子集八 :由一 DC預測模式與-對角線向左下預測模式所：成；、 d·該第二子集合中的其餘預測模式； e·從-第三子集合取得的—項預測模式，該第三子集人係由一水平向下預測模式、一對角線向右預測模式: 85400-930709 -13 - 1241532 1丨丨y !l XX 一垂直向左預測模式所組成； f·從遠第二子集合取得的另人说士的另—項預測模式，該第二子隹合係由一水平向下預斤丨M 不〜于集 ,1古A + J长式、一對角線向右預洌槿々與一垂直向左預測模式所組成；、挺式 g·該第三子集合中的其餘、 Μ侠式，孩第三子集八一水平向下預測模式、— 口係由對角線向右預測模式盥直向左預測模式所組成；」佚八Η —垂 h，從一第四子集合取得的一 β丄^•士 ’、’、/則模式’該第四子集八係由一垂直向左預測模式集β 成；以及水千向上預測模式所組丄·該第四子集合中的其餘預測模式。 35·如申請專利範圍第25 万法，其中該序列包括，按昭如下所示之順序來該組像辛文…、式的至少-部份：德式集合中該等預測模 a·從一第一子集合取得的—項預測模式，該第—子集八二由一=Γ式與—垂直預測模式所組成；° b·邊罘一子集合中的其餘預測模式，· C.從一第二子集合取得的—項預測模式，該係由一 DC預測模式、一對 ; ^石卜預測棱式與一對角、、泉向左下預測模式所組成；以及 d. 〃亥第一子集合中的任何其綠預測杈式與該第三子中的任何預測模式係由任何，力I 厂視呀j 垂直向右預測模式、一、^ 垂直向左預測模式與 , & + U貞序的—水平向下預測模式^、-立-古 r^TT ，、水平向上預測模式所組成 85400-930709 -14- 1241532

36. 種用於同效率彳產；去你φ f 括：羊心❹内制料之方法，該方法包 a. 選擇-組像素預剛模式集合； b. 按產生-較少_錯誤之可能性的測模式集合； 7木疋序3組預 C·建立該組已定序之 η】梃式集合中的預測模式數值之間的關聯性吴式今沾箱，…- 促使將取可能產生-較少預測錯

. 〃、瑕低數值產生關聯，以及下一個最可能產生一較少預測錯嗜 ^㈣制^與T-較低數值產生關聯，以此類推直到整個集合；該最佳預測 d.^定-用於預測—像素的最佳預測模式模式係屬於該組預測模式集合之中· e‘❹㈣t #㈣模式相關聯的該數值碼器使用該最佳預測模式。 37. 如中請專利範圍第36項之方法，其中該序列包括，按0

如下所示之順序來該組像素預測模式集合中該等預測老式的至少一部份： a.從一軸子集合取得的—項預測模式，該軸子集合们 :水平預測模式與—垂直預測模式所組成； b ·邊軸子集合的其他預測模式· c · 一 DC預測模式；以及 d· —對角線向左下預測模式。 38. 如申請專利範圍第36項之方法，其中該序列包括，按e 如下所7F〈順序來組像素預測模式集合中該等預測g 85400-930709 -15 - 1241532

八的玍一部1牙· a. 從一第一子集合取得的一項預測模式，㈣一子“ 係Γ水I!測模式與一垂直預剛模式所組成， b. 这第一子集合中的其餘預測模式； C.從一第二子集合取得的一項預測模式，，係由一 DC預測模式與一 ^ —子木洽成；了内、，杲向左下預測模式所紐 d·該第二子集合中的其餘預測模式； e·從一第三子集合取得的一 "頂測杈式，該第三子係由一水平向下預測模式、一渠。 -垂直向左預測模式所二.對角線向右預測模式與 f·從該第三子集合取得的另—項預測模式，該第合係由一水平向下預測媪斗、果 ,μ… 式、—對角線向右預測模式與一垂直向左預測模式所組成； Λ g.該第三子集合中的其餘預測模式，該第一水平向下預測模式、一對系由士人上士角、、泉向右預測模式與一垂直向左預測模式所組成； h·從一第四子集合取得的一付妁項預測模式，該第四子集人係由一垂直向左預測模式& 口成；以及 ^切—切向上制模式所組

1.孩第四子集合中的其餘預測模式。 39·如申請專利範圍第36項之方法， (entropy coding)來執行該指示，藉寬。 ’ 其中使用一致性編碼法此減少該傳達所需的頻 35400-930709 16- 1241532 厂览 40. 如申請專利範圍第39項之方法，其中使用可變長度編碼法（Vanable-length codmg)來執行該指*，藉此減少該傳達所需的頻寬。 41. 一種用於組織一组像+內箱、、目丨丨伊』 . _ 、、飞、诼京内預測杈式以鬲效率傳達該等預測模式之方法，該方法包括： a. 選擇包含複數個預測模式的—組像素預測模式集合，該等複數個預測模式係選自由下列项目所組成之群組；一垂直預測模式、一水平預測模式、-DC預測模式、一對角線向左下預測模式、-對角線向右下預測挺式、一水平向上預測模式、-水平向下預測模式、一垂直向右預測模式及一垂直向左預測模式； b. 將該組像素制模式集合中該等預測模式的至少—部份足序成為-組已定序之像素預測模式集合，並切足序包括以如下順序來放置該等預測模式： K攸罘—子集合取得的-項預測模式，該第—子 =合係由—水平預測模式與—垂直預測模式所組成， Π·該第一子集合的其他預測模式； iii·一 DC預測模式；以及 IV.—對角線向左下預測模式； c. 建组已定序之預測模式集合中的預、，數值之間的關聯性，促使將最 ^ Λ遞增誤的預測模式與最低數值產生關聯產= 能產生一較少預測錯誤的預測模式與下—較低:= 85400-930709 -17- 1241532 纱...¾. 玍關聯 -此頸推直到整個集合· d.決定一用於預測— 口，該最佳預測采' 彳曰不 — 描斗、技s 素的取佳預測模3 式屬於該組預測模式集合之中； e·使=與該最佳預測模式相關聯的該數信碼备使用該最佳預測模式。 42. —種用於鬲效率傳達像素括：内預測模式之裝置，該裝置包、，.已疋序心像素預測模式集合像素預龍式集合&括如序 m一…一貝序又預測模式：子集合取得的一項預，貞，則扠式，該第一子I 合係由一水平預測模式盥一 ··、、_ ^ ^ A ^ 垂直預測模式所組成； 11.孩罘一子集合的其他預測模式； iii·一DC預測模式；以及其中進一步包括如下構 iv.—對角線向左下預測模式。 43·如申請專利範圍第42項之裝置，件： a·用以選擇一用於預測模式估計的目標區塊之構件· b.用以決定一已用於預測一第一鄰接區塊的第一預測模式，該第一鄰接區塊係鄰接於該目標區塊； c·用以決足一已用於預測一第二鄰接區塊的第二預測模式’該第二鄰接區塊係鄰接於該目標區塊； d·用以當第一預測模式與第二預測模式之至少—者不可利用時，決定一所估計之預測模式作為該Dc預測模式。 85400-930709 -18- 1241532 修正年、'月⑶ 44. 一種包含用於傳達一組已定序之指令的電腦可讀型媒體，嗦^、象素内預剛模式集合之 .〜义序包括： i•攸一罘一子集合取得的〜合係由一水平預測模式與二/、、彳模式，孩第一子集 H·該第-子集合的其他預剛楔：直預測模式所組成； iii·一 DC預測模式； ιν·—對角線向左下預測模式； ν·從一第二子集合取得、員預測模式，该第-+ I 合係由-水平向下預：…子集式與一垂直向左預_ ^ 冑角線向右預測模頂4杈式所組成； V1.從該第二子集合取得的另-項預測模式； vn.孩第二子集合中的其餘預測模式； νιη. —垂直向左預測模式；以及 ix·水平向上預測模式。