專利名稱：幀內(nèi)預測方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種在執(zhí)行圖像編碼或解碼時使用的幀內(nèi)預測方法及裝置，更具體地講，涉及一種能夠提高幀內(nèi)預測速度的幀內(nèi)預測方法及裝置。
背景技術(shù)：
當執(zhí)行圖像編碼或解碼時，根據(jù)作為為低比特率傳輸提供的運動圖像專家組(MPEG)4標準的一層的H.264標準存在9種幀內(nèi)預測模式。
9種幀內(nèi)預測模式包括垂直模式、水平模式、直流(DC)模式、對角線左下模式、對角線右下模式、垂直右模式、水平下模式、垂直左模式、水平上模式，如圖1A到1I中所示。
在幀內(nèi)預測模式中，在其上執(zhí)行幀內(nèi)預測的塊的基礎(chǔ)上，包括該塊的相同幀的相鄰像素被用作參考像素，如圖1A到1I中所示。圖1A到1I表示在4×4子塊基礎(chǔ)上使用相同幀的相鄰像素的情況，其中，字母表大寫字母表示在執(zhí)行幀內(nèi)預測時使用的相鄰像素。
如果圖像信號以16×16宏塊為單位被輸入以用于編碼，則16×16宏塊被分割為16個4×4子塊。通過以在圖2中顯示的掃描次序掃描4×4子塊來執(zhí)行幀內(nèi)預測。在圖2中顯示的數(shù)字指示在執(zhí)行幀內(nèi)預測時的4×4子塊的掃描次序。該掃描次序在H.264標準中定義。
用于在4×4子塊上執(zhí)行幀內(nèi)預測的相鄰像素以圖3中字母表的大寫字母表示，其中，像素I、J、K、和L包括在與將在其上執(zhí)行幀內(nèi)預測的4×4子塊的左側(cè)相鄰的4×4子塊中，像素M包括在與將在其上執(zhí)行幀內(nèi)預測的4×4子塊的左上側(cè)相鄰的4×4子塊中，像素A、B、C、和D包括在與將在其上執(zhí)行幀內(nèi)預測的4×4子塊的上側(cè)相鄰的4×4子塊中，并且像素E、F、G、和H包括在與將在其上執(zhí)行幀內(nèi)預測的4×4子塊的右上側(cè)相鄰的4×4子塊中。以圖3中字母表的小寫字母表示的區(qū)域是將在其上執(zhí)行幀內(nèi)預測的4×4子塊。
然而，在4×4子塊的幀內(nèi)預測中，僅使用包括在16×16宏塊中的4×4子塊。因此，在表1中定義當以圖2中顯示的掃描次序執(zhí)行4×4子塊的幀內(nèi)預測時需要的參考子塊。


在表1中使用的4×4子塊索引是在圖2中定義的掃描次序。
類似地，以4×4子塊為單位的16×16宏塊的幀內(nèi)預測以16次操作執(zhí)行。具體地講，當執(zhí)行圖像編碼時，由于通過以4×4子塊為單位執(zhí)行在H.264標準中定義的9種幀內(nèi)預測模式來確定最佳預測模式，所以需要很多用于幀內(nèi)預測。

發(fā)明內(nèi)容
至少一個本發(fā)明實施例提供了一種允許當執(zhí)行圖像編碼或解碼時通過減少以子塊為單位的幀內(nèi)預測的處理操作的數(shù)量來提高幀內(nèi)預測速度的幀內(nèi)預測方法及裝置。
至少一個本發(fā)明實施例還提供了一種當執(zhí)行圖像編碼或解碼時通過重新形成將在其上執(zhí)行幀內(nèi)預測的子塊的掃描次序來增加幀內(nèi)預測速度的幀內(nèi)預測方法及裝置。
至少一個本發(fā)明實施例還提供了一種通過在完成幀內(nèi)預測所需的參考子塊的幀內(nèi)預測的時間點的基礎(chǔ)上確定將在其上執(zhí)行幀內(nèi)預測的子塊來在執(zhí)行圖像編碼或解碼時增加幀內(nèi)預測速度的幀內(nèi)預測方法及裝置。
根據(jù)本發(fā)明的一方面，提供了一種幀內(nèi)預測方法，包括在關(guān)于宏塊的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定至少一個將在其上執(zhí)行幀內(nèi)預測的子塊；和在確定的至少一個子塊上執(zhí)行幀內(nèi)預測并更新幀內(nèi)預測處理操作信息。
根據(jù)本發(fā)明的另一方面，提供了一種幀內(nèi)預測方法，包括在關(guān)于宏塊的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定至少一個將在其上執(zhí)行幀內(nèi)預測的子塊；通過執(zhí)行確定的至少一個子塊的幀內(nèi)預測來檢測幀內(nèi)預測采樣；當通過將確定的至少一個子塊的殘值與檢測出的幀內(nèi)預測采樣相加來重新形成確定的至少一個子塊的像素值時，產(chǎn)生重新形成的像素值作為用于下一幀內(nèi)預測處理操作的參考子塊的像素值；和當產(chǎn)生參考子塊的像素值時，更新幀內(nèi)預測處理操作信息。
根據(jù)本發(fā)明的另一方面，提供了一種當執(zhí)行圖像編碼時可用的幀內(nèi)預測裝置，包括幀內(nèi)預測處理單元，在宏塊的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定至少一個將在其上執(zhí)行幀內(nèi)預測的子塊，執(zhí)行確定的至少一個將在其上執(zhí)行幀內(nèi)預測的子塊的幀內(nèi)預測，并輸出幀內(nèi)預測模式和幀內(nèi)預測采樣；加法器，將確定的至少一個子塊的殘值與幀內(nèi)預測采樣相加；參考像素發(fā)生器，使用從加法器輸出的信號重新形成確定的至少一個子塊的像素值，并產(chǎn)生重新形成的像素值作為用于下一幀內(nèi)預測處理操作的參考子塊的像素值；和幀內(nèi)預測處理操作信息提供者，當由參考像素發(fā)生器產(chǎn)生參考子塊的像素值時更新幀內(nèi)預測處理操作信息。
根據(jù)本發(fā)明的另一方面，提供了一種當執(zhí)行圖像解碼時可用的幀內(nèi)預測裝置，包括幀內(nèi)預測處理單元，在宏塊的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定至少一個將在其上執(zhí)行幀內(nèi)預測的子塊，執(zhí)行確定的至少一個將在其上執(zhí)行幀內(nèi)預測的子塊的幀內(nèi)預測，并輸出至少一個對應的幀內(nèi)預測采樣；加法器，將確定的至少一個子塊的殘值與幀內(nèi)預測采樣相加；參考像素發(fā)生器，使用從加法器輸出的信號重新形成確定的至少一個子塊的像素值，并產(chǎn)生重新形成的像素值作為用于下一幀內(nèi)預測處理操作的參考子塊的像素值；和幀內(nèi)預測處理操作信息提供者，當由參考像素發(fā)生器產(chǎn)生參考子塊的像素值時更新幀內(nèi)預測處理操作信息。
根據(jù)本發(fā)明的另一方面，提供了一種增加幀內(nèi)預測速度的方法，包括在宏塊的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定將在其上執(zhí)行幀內(nèi)預測的子塊；使用至少一種幀內(nèi)預測模式執(zhí)行確定的子塊的幀內(nèi)預測以檢測其幀內(nèi)預測采樣；使用每個檢測出的幀內(nèi)預測采樣和對應的子塊的當前像素值來計算至少一種幀內(nèi)預測模式的每一個的絕對誤差和(SAE)；從SAE值中檢測最小的SAE值；將具有最小的SAE值的幀內(nèi)預測采樣和對應的殘值相加；使用相加值重新形成確定的子塊的像素值；使用重新形成的像素值產(chǎn)生用于下一幀內(nèi)預測處理操作的參考子塊的像素值；和使用重新形成的像素更新宏塊的幀內(nèi)預測處理操作信息。
根據(jù)本發(fā)明的另一方面，提供了一種幀內(nèi)預測方法，包括在關(guān)于宏塊的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定至少一個將在其上執(zhí)行幀內(nèi)預測的子塊；在確定的至少一個子塊上執(zhí)行幀內(nèi)預測以產(chǎn)生幀內(nèi)預測采樣；通過將確定的至少一個子塊的殘值與幀內(nèi)預測采樣相加來重新形成確定的至少一個子塊的像素值；產(chǎn)生重新形成的像素值作為用于下一幀內(nèi)預測處理操作的參考子塊的像素值；和更新關(guān)于參考子塊的像素值的幀內(nèi)預測處理操作信息。
在下面的描述中將部分地闡明本發(fā)明另外的和/或其他方面和優(yōu)點，通過描述，其會變得更加清楚，或者通過實施本發(fā)明可以了解。


通過下面結(jié)合附圖進行詳細的描述，本發(fā)明的這些和/或其他方面和優(yōu)點將會變得清楚和更易于理解，其中圖1A-1I表示九種傳統(tǒng)定義的幀內(nèi)預測模式；圖2是傳統(tǒng)定義的16×16宏塊中的4×4子塊的掃描次序示圖；圖3表示由4×4像素構(gòu)成的將在其上執(zhí)行幀內(nèi)預測的子塊和當執(zhí)行幀內(nèi)預測時需要的參考像素之間的相關(guān)性；圖4是根據(jù)本發(fā)明實施例的編碼中的幀內(nèi)預測裝置的方框圖；圖5顯示當根據(jù)本發(fā)明實施例執(zhí)行16×16宏塊的10操作幀內(nèi)預測處理時在幀內(nèi)預測處理的每一操作中的將在其上執(zhí)行幀內(nèi)預測的子塊；圖6是包括在16×16宏塊中的4×4子塊的掃描次序示圖，其中，掃描次序基于在圖5中表示的幀內(nèi)預測處理操作；圖7是根據(jù)本發(fā)明實施例當執(zhí)行圖像編碼時的幀內(nèi)預測方法的流程圖；
圖8A和8B是宏塊的掃描次序示圖，其中，掃描次序基于根據(jù)本發(fā)明另一實施例的幀內(nèi)預測處理操作；圖9是根據(jù)本發(fā)明實施例的圖像解碼裝置中的幀內(nèi)預測裝置的方框圖；和圖10是根據(jù)本發(fā)明實施例當執(zhí)行圖像解碼時使用的幀內(nèi)預測方法的流程圖。
具體實施例方式
現(xiàn)在對本發(fā)明實施例進行詳細的描述，其示例表示在附圖中，其中，相同的標號始終表示相同部件。下面通過參照附圖對實施例進行描述以解釋本發(fā)明。
圖4是根據(jù)本發(fā)明實施例的圖像編碼中的幀內(nèi)預測裝置的方框圖。在圖4中，幀內(nèi)預測裝置被描述為其中16×16宏塊被分割為4×4子塊的應用圖像信號。參照圖4，幀內(nèi)預測裝置包括計數(shù)器401、幀內(nèi)預測處理單元410、加法器420、和參考像素發(fā)生器430。
計數(shù)器401設(shè)置16×16宏塊(以下，稱為宏塊)的幀內(nèi)預測處理操作。也就是說，每當參考子塊的像素值由參考像素發(fā)生器430產(chǎn)生時，計數(shù)器401更新宏塊的每一幀內(nèi)預測處理操作的計數(shù)值。如果計數(shù)器401是上升計數(shù)器，則執(zhí)行更新以便計數(shù)值上升，并且如果計數(shù)器401是下降計數(shù)器，則執(zhí)行更新以便計數(shù)值下降。
每一幀內(nèi)預測處理操作的計數(shù)值被定義為幀內(nèi)預測處理操作信息。因此，計數(shù)器401可被定義為幀內(nèi)預測處理操作信息提供者。從計數(shù)器401輸出的幀內(nèi)預測處理操作信息被輸出到幀內(nèi)預測處理單元410。
幀內(nèi)預測處理單元410確定包括在宏塊中的4×4子塊中的至少一個子塊作為將在其上執(zhí)行幀內(nèi)預測的子塊，以多種幀內(nèi)預測模式執(zhí)行確定的將在其上執(zhí)行幀內(nèi)預測的子塊的幀內(nèi)預測，并輸出最佳幀內(nèi)預測模式和幀內(nèi)預測采樣。
幀內(nèi)預測處理單元410包括第一絕對誤差和(SAE)計算器411、第二SAE計算器412、和參差(cost)比較器413。
第一SAE計算器411在從計數(shù)器401輸出的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定將在其上執(zhí)行幀內(nèi)預測的子塊?？捎傻谝籗AE計算器411在幀內(nèi)預測處理操作信息的基礎(chǔ)上確定的將在其上執(zhí)行幀內(nèi)預測的子塊可被預先設(shè)置如表2中所示。


表2顯示根據(jù)本發(fā)明以10次操作在宏塊上執(zhí)行幀內(nèi)預測的情況。在表2中，子塊的索引是在圖2中顯示的宏塊的4×4子塊的索引。
如果從計數(shù)器401輸出的幀內(nèi)預測處理操作信息是“1”，則第一SAE計算器411確定16×16宏塊的其索引為“0”的4×4子塊作為如在圖5的“操作1”中所示的將在其上執(zhí)行幀內(nèi)預測的子塊。圖5顯示當根據(jù)本發(fā)明實施例執(zhí)行16×16宏塊的10操作幀內(nèi)預測處理時在幀內(nèi)預測處理的每一操作中獲得的子塊。
與第一SAE計算器411相同，第二SAE計算器412在從計數(shù)器401輸出的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定將在其上執(zhí)行幀內(nèi)預測的子塊。然而，在如表2和圖5所示以10次操作執(zhí)行幀內(nèi)預測處理的情況下，在幀內(nèi)預測處理操作1、2、9、和10中將在其上執(zhí)行幀內(nèi)預測的子塊的數(shù)量為1，并且在幀內(nèi)預測處理操作3到8中將在其上執(zhí)行幀內(nèi)預測的子塊的數(shù)量為2。
因此，當從計數(shù)器401輸出的幀內(nèi)預測處理操作信息是“1”、“2”、“9”、或“10”時，第一SAE計算器411工作而第二SAE計算器412不工作。
如果根據(jù)幀內(nèi)預測處理操作信息確定了將在其上執(zhí)行幀內(nèi)預測的子塊，則第一SAE計算器411和第二SAE計算器412以如圖1A到1I中所示的9種幀內(nèi)預測模式執(zhí)行確定的將在其上執(zhí)行幀內(nèi)預測的子塊的幀內(nèi)預測。
第一SAE計算器411和第二SAE計算器412的每一個使用通過執(zhí)行9種幀內(nèi)預測模式獲得的幀內(nèi)預測采樣和對應的子塊的當前像素值(4×4像素值)來檢測每個幀內(nèi)預測模式的SAE。第一SAE計算器411和第二SAE計算器412的每一個將檢測出的每個幀內(nèi)預測模式的SAE、幀內(nèi)預測模式信息(在第一SAE計算器411的情況下的模式A和在第二SAE計算器412的情況下的模式B)、和對應的幀內(nèi)預測采樣輸出到參差比較器413。
參差比較器413獨立地比較從第一SAE計算器411和第二SAE計算器412接收的SAE，輸出每一模式具有最小SAE的幀內(nèi)預測模式作為對應的將在其上執(zhí)行幀內(nèi)預測的子塊的最佳幀內(nèi)預測模式信息(模式A和模式B)，并輸出以每個最佳幀內(nèi)預測模式檢測出的幀內(nèi)預測采樣作為各對應的將在其上執(zhí)行幀內(nèi)預測的子塊的幀內(nèi)預測采樣。參差比較器413順序輸出每個將在其上執(zhí)行幀內(nèi)預測的子塊的幀內(nèi)預測模式信息和幀內(nèi)預測采樣。
當執(zhí)行圖像解碼時使用幀內(nèi)預測模式信息(模式A和模式B)。
每個將在其上執(zhí)行幀內(nèi)預測的子塊的幀內(nèi)預測采樣被輸出到加法器420。
加法器420將幀內(nèi)預測采樣與對應的將在其上執(zhí)行幀內(nèi)預測的子塊的殘值相加。殘值是對應的子塊的預測像素值與當前輸入的像素值之差。
參考像素發(fā)生器430使用從加法器輸出的相加結(jié)果重新形成對應的將在其上執(zhí)行幀內(nèi)預測的子塊的像素值，存儲重新形成的像素值，并產(chǎn)生重新形成的像素值作為用于下一幀內(nèi)預測處理操作的參考子塊的像素值。產(chǎn)生的像素值被輸出到包括在幀內(nèi)預測處理單元410中的第一SAE計算器411和第二SAE計算器412。
每當產(chǎn)生參考子塊的像素值時，參考像素發(fā)生器430產(chǎn)生將參考子塊的像素值被產(chǎn)生通知計數(shù)器401的信號。因此，計數(shù)器401通過更新計數(shù)值來更新幀內(nèi)預測處理操作信息。
根據(jù)幀內(nèi)預測處理，如圖6中所示重定義包括在16×16宏塊中的每個子塊包括4×4像素的子塊的掃描次序。
圖7是根據(jù)本發(fā)明實施例當執(zhí)行圖像編碼時的幀內(nèi)預測方法的流程圖。
在操作步驟701中，在宏塊的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定將在其上執(zhí)行幀內(nèi)預測的子塊。此時，可根據(jù)幀內(nèi)預測處理操作信息確定多個將在其上執(zhí)行幀內(nèi)預測的子塊。例如，如果如在表2和圖5中那樣執(zhí)行幀內(nèi)預測處理，并且如果當前的幀內(nèi)預測處理操作信息是“4”，則確定宏塊中的其索引為“3”的子塊和其索引為“5”的子塊作為將在其上執(zhí)行幀內(nèi)預測的子塊。
在圖4中描述的內(nèi)容的基礎(chǔ)上確定將在其上執(zhí)行幀內(nèi)預測的子塊。也就是說，確定包括在宏塊中的多個子塊中的為其完成了幀內(nèi)預測所需的參考子塊的幀內(nèi)預測的子塊作為將在其上執(zhí)行幀內(nèi)預測的子塊。
在操作步驟702中，通過以如圖1A-1I所示的9種幀內(nèi)預測模式執(zhí)行確定的將在其上執(zhí)行幀內(nèi)預測的子塊的幀內(nèi)預測來檢測幀內(nèi)預測采樣。
在操作步驟703中，使用根據(jù)幀內(nèi)預測模式檢測出的每個幀內(nèi)預測采樣和對應的子塊的當前像素值來計算每個根據(jù)幀內(nèi)預測模式的SAE。
在操作步驟704中，在根據(jù)將在其上執(zhí)行幀內(nèi)預測的子塊的幀內(nèi)預測模式的SAE中檢測最小SAE。
在操作步驟705中，將以具有最小SAE值的幀內(nèi)預測模式檢測出的幀內(nèi)預測采樣和對應的殘值相加。
在操作步驟706中，重新形成使用相加值的將在其上執(zhí)行幀內(nèi)預測的子塊的像素值。
在操作步驟707中，產(chǎn)生重新形成的像素值作為用于下一幀內(nèi)預測處理操作的參考子塊的像素值。
在操作步驟708中，更新宏塊的幀內(nèi)預測處理操作信息。
圖8A和8B是宏塊的掃描次序示圖，其中，掃描次序基于根據(jù)本發(fā)明另一實施例的幀內(nèi)預測處理操作。
圖8A和8B共同地顯示了這樣的情況，即當如在表2和圖5中那樣可將多個子塊確定為將在其上執(zhí)行幀內(nèi)預測的子塊時，一個子塊的幀內(nèi)預測通過與另一子塊的幀內(nèi)預測處理相比被延遲一個幀內(nèi)預測處理操作來被處理。因此，以11次操作執(zhí)行幀內(nèi)預測處理，這與圖5不同。
圖8A顯示由如表3的幀內(nèi)預測處理操作確定將在其上執(zhí)行幀內(nèi)預測的子塊。也就是說，與表2相比，圖8A顯示了這樣的情況，即定義宏塊的掃描次序，以在一個幀內(nèi)預測處理操作被延遲的時間點確定將在其上執(zhí)行幀內(nèi)預測的子塊，并避免一完成幀內(nèi)預測所需的參考子塊的幀內(nèi)預測就確定將在其上執(zhí)行幀內(nèi)預測的子塊。



圖8B顯示這樣的情況，即定義宏塊的掃描次序以用如表4中所列的幀內(nèi)預測處理操作確定用于幀內(nèi)預測的子塊。


在圖8A和8B中，都執(zhí)行了11次幀內(nèi)預測處理操作，然而，在幀內(nèi)預測處理操作3、4、5、和6中選擇的將在其上執(zhí)行幀內(nèi)預測的子塊彼此不同。
圖9是根據(jù)本發(fā)明實施例的圖像解碼裝置中的幀內(nèi)預測裝置的方框圖。參照圖9，該幀內(nèi)預測裝置包括計數(shù)器901、第一預測單元910、第二預測單元911、第一加法器920、第二加法器921、和參考像素發(fā)生器930。
計數(shù)器901可與圖4的計數(shù)器401相同。
第一預測單元910在幀內(nèi)預測處理操作信息的基礎(chǔ)上確定將在其上執(zhí)行幀內(nèi)預測的子塊。將在其上執(zhí)行幀內(nèi)預測的子塊的確定可與在第一SAE計算器411中的將在其上執(zhí)行幀內(nèi)預測的子塊的確定相同。
第一預測單元910使用輸入模式A信息和從參考像素發(fā)生器930輸出的參考子塊的像素值來執(zhí)行當前確定的將在其上執(zhí)行幀內(nèi)預測的子塊的幀內(nèi)預測。此時，以如圖1A-1I中所列的9種幀內(nèi)預測模式中的對應于輸入模式A信息的幀內(nèi)預測模式執(zhí)行幀內(nèi)預測。
例如，如果模式A是垂直模式，則第一預測單元910根據(jù)垂直模式對確定的將在其上執(zhí)行幀內(nèi)預測的子塊執(zhí)行幀內(nèi)預測。因此，第一預測單元910輸出與確定的將在其上執(zhí)行幀內(nèi)預測的子塊對應的幀內(nèi)預測采樣。
第二預測單元911如在第二SAE計算器412中那樣確定將在其上執(zhí)行幀內(nèi)預測的子塊，并通過執(zhí)行與第一預測單元910相同的操作來輸出與確定的將在其上執(zhí)行幀內(nèi)預測的子塊對應的幀內(nèi)預測采樣。
第一加法器920將從第一預測單元910輸出的幀內(nèi)預測采樣和對應的殘值相加，并輸出相加結(jié)果。
第二加法器921將從第二預測單元911輸出的幀內(nèi)預測采樣和對應的殘值相加，并輸出相加結(jié)果。
參考像素發(fā)生器930使用從第一加法器920和第二加法器921輸出的加法結(jié)果來重新形成對應的將在其上執(zhí)行幀內(nèi)預測的子塊的像素值，并產(chǎn)生重新形成的像素值作為用于下一幀內(nèi)預測處理操作的參考子塊的像素值。產(chǎn)生的參考子塊的像素值被輸出到第一預測單元910和第二預測單元911。
每當產(chǎn)生參考子塊的像素值時，參考像素發(fā)生器930產(chǎn)生將參考子塊的像素值被產(chǎn)生通知計數(shù)器901的信息。
圖10是根據(jù)本發(fā)明實施例當執(zhí)行圖像解碼時使用的幀內(nèi)預測方法的流程圖。
在操作步驟1001中，在幀內(nèi)預測處理操作信息的基礎(chǔ)上確定將在其上執(zhí)行幀內(nèi)預測的子塊。將在其上執(zhí)行幀內(nèi)預測的子塊的確定與圖7的操作步驟701相同。
在操作步驟1002中，通過使用在輸入模式信息的基礎(chǔ)上獲得的幀內(nèi)預測模式和參考子塊的像素值執(zhí)行在操作步驟1001中確定的將在其上執(zhí)行幀內(nèi)預測的子塊的幀內(nèi)預測來產(chǎn)生幀內(nèi)預測采樣。
在操作步驟1003中，將產(chǎn)生的幀內(nèi)預測采樣和對應的子塊的殘值相加。
在操作步驟1004中，使用相加結(jié)果重新形成子塊的像素值。
在操作步驟1005中，產(chǎn)生重新形成的像素值作為用于下一幀內(nèi)預測處理操作的參考子塊的像素值。
在操作步驟1006中，更新幀內(nèi)預測處理操作信息。
如上所述，當執(zhí)行圖像編碼或解碼時，由于通過在完成以子塊為單位的幀內(nèi)預測所需的所有參考子塊的幀內(nèi)預測的時間點的基礎(chǔ)上確定至少一個將在其上執(zhí)行幀內(nèi)預測的子塊來執(zhí)行幀內(nèi)預測，所以與傳統(tǒng)方法相比可減少幀內(nèi)預測處理操作，并可相應地減少用于幀內(nèi)預測的處理時間。根據(jù)實驗，在將16×16宏塊的幀內(nèi)預測處理操作減少到如前述實施例中的10次操作的情況下，與傳統(tǒng)方法相比，減少了大約38％的用于幀內(nèi)預測的處理時間。
雖然表示和描述了本發(fā)明的一些實施例，但本發(fā)明不限于所述實施例。相反，但本領(lǐng)域技術(shù)人員應該理解，在不脫離由權(quán)利要求及其等同物限定其范圍的本發(fā)明的原理和精神的情況下，可以對這些實施例進行修改。
權(quán)利要求
1.一種幀內(nèi)預測方法，包括在關(guān)于宏塊的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定至少一個將在其上執(zhí)行幀內(nèi)預測的子塊；和在確定的至少一個子塊上執(zhí)行幀內(nèi)預測并更新幀內(nèi)預測處理操作信息。
2.如權(quán)利要求1所述的方法，其中，確定的至少一個子塊是為其完成了確定的至少一個子塊的幀內(nèi)預測所需的所有參考子塊的幀內(nèi)預測的子塊，并包括在宏塊中。
3.如權(quán)利要求2所述的方法，其中，確定的至少一個子塊大于1，確定的子塊被確定以便一些確定的子塊的幀內(nèi)預測處理相對于其他子塊的幀內(nèi)預測處理被延遲至少一個幀內(nèi)預測處理操作。
4.一種幀內(nèi)預測方法，包括在宏塊的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定至少一個將在其上執(zhí)行幀內(nèi)預測的子塊；通過執(zhí)行確定的至少一個子塊的幀內(nèi)預測來檢測幀內(nèi)預測采樣；當通過將確定的至少一個子塊的殘值與檢測出的幀內(nèi)預測采樣相加來重新形成確定的至少一個子塊的像素值時，產(chǎn)生重新形成的像素值作為用于下一幀內(nèi)預測處理操作的參考子塊的像素值；和當產(chǎn)生參考子塊的像素值時，更新幀內(nèi)預測處理操作信息。
5.如權(quán)利要求4所述的方法，其中，確定的至少一個子塊參照先前設(shè)置的對應于幀內(nèi)預測處理操作信息的子塊索引被確定。
6.如權(quán)利要求5所述的方法，其中，當執(zhí)行確定的至少一個子塊的幀內(nèi)預測時，子塊索引是為其完成了宏塊中所需的所有參考子塊的幀內(nèi)預測的子塊的索引。
7.如權(quán)利要求6所述的方法，其中，當執(zhí)行確定的至少一個子塊的幀內(nèi)預測時，設(shè)置一些子塊索引以便在完成宏塊中所需的所有參考子塊的幀內(nèi)預測之后的至少一個幀內(nèi)預測處理操作被延遲的時間點處理幀內(nèi)預測。
8.一種當執(zhí)行圖像編碼時可用的幀內(nèi)預測裝置，包括幀內(nèi)預測處理單元，在宏塊的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定至少一個將在其上執(zhí)行幀內(nèi)預測的子塊，執(zhí)行確定的至少一個將在其上執(zhí)行幀內(nèi)預測的子塊的幀內(nèi)預測，并輸出幀內(nèi)預測模式和幀內(nèi)預測采樣；加法器，將確定的至少一個子塊的殘值與幀內(nèi)預測采樣相加；參考像素發(fā)生器，使用從加法器輸出的信號重新形成確定的至少一個子塊的像素值，并產(chǎn)生重新形成的像素值作為用于下一幀內(nèi)預測處理操作的參考子塊的像素值；和幀內(nèi)預測處理操作信息提供者，當由參考像素發(fā)生器產(chǎn)生參考子塊的像素值時更新幀內(nèi)預測處理操作信息。
9.如權(quán)利要求8所述的裝置，其中，幀內(nèi)預測處理單元確定包括在宏塊中的多個子塊中的至少一個為其完成了將在其上執(zhí)行幀內(nèi)預測的子塊的幀內(nèi)預測所需的所有參考子塊的幀內(nèi)預測的子塊作為確定的至少一個子塊。
10.如權(quán)利要求9所述的裝置，其中，當確定的至少一個子塊大于1時，幀內(nèi)預測處理單元確定將在其上執(zhí)行幀內(nèi)預測的子塊以便一些確定的子塊的幀內(nèi)預測處理相對于其他子塊的幀內(nèi)預測處理被延遲至少一個幀內(nèi)預測處理操作。
11.如權(quán)利要求8所述的裝置，其中幀內(nèi)預測處理單元包括第一絕對誤差和(SAE)計算器，在幀內(nèi)預測處理操作信息的基礎(chǔ)上確定將在其上執(zhí)行幀內(nèi)預測的第一子塊，使用參考子塊的像素值以多種幀內(nèi)預測模式執(zhí)行第一子塊的幀內(nèi)預測，并計算多種幀內(nèi)預測模式的每一種的第一SAE；第二SAE計算器，在幀內(nèi)預測處理操作信息的基礎(chǔ)上確定將在其上執(zhí)行幀內(nèi)預測的第二子塊，使用參考子塊的像素值以多種幀內(nèi)預測模式執(zhí)行第二子塊的幀內(nèi)預測，并計算多種幀內(nèi)預測模式的每一種的第二SAE；參差比較器，獨立地比較多個第一SAE和多個第二SAE，并分別輸出第一子塊和第二子塊的幀內(nèi)預測模式和幀內(nèi)預測采樣。
12.一種當執(zhí)行圖像解碼時可用的幀內(nèi)預測裝置，包括幀內(nèi)預測處理單元，在宏塊的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定至少一個將在其上執(zhí)行幀內(nèi)預測的子塊，執(zhí)行確定的至少一個將在其上執(zhí)行幀內(nèi)預測的子塊的幀內(nèi)預測，并輸出至少一個對應的幀內(nèi)預測采樣；加法器，將確定的至少一個子塊的殘值與幀內(nèi)預測采樣相加；參考像素發(fā)生器，使用從加法器輸出的信號重新形成確定的至少一個子塊的像素值，并產(chǎn)生重新形成的像素值作為用于下一幀內(nèi)預測處理操作的參考子塊的像素值；和幀內(nèi)預測處理操作信息提供者，當由參考像素發(fā)生器產(chǎn)生參考子塊的像素值時更新幀內(nèi)預測處理操作信息。
13.如權(quán)利要求12所述的裝置，其中，幀內(nèi)預測處理單元確定包括在宏塊中的多個子塊中的至少一個為其完成了將在其上執(zhí)行幀內(nèi)預測的子塊的幀內(nèi)預測所需的所有參考子塊的幀內(nèi)預測的子塊作為確定的至少一個子塊。
14.如權(quán)利要求13所述的裝置，其中，當確定的至少一個子塊大于1時，幀內(nèi)預測處理單元確定將在其上執(zhí)行幀內(nèi)預測的子塊以便一些子塊的幀內(nèi)預測處理相對于其他子塊的幀內(nèi)預測處理被延遲至少一個幀內(nèi)預測處理操作。
15.如權(quán)利要求12所述的裝置，其中，幀內(nèi)預測處理單元包括第一預測單元，在幀內(nèi)預測處理操作信息的基礎(chǔ)上確定將在其上執(zhí)行幀內(nèi)預測的第一子塊，并通過使用參考子塊的像素值和第一子塊的幀內(nèi)預測模式信息執(zhí)行第一子塊的幀內(nèi)預測來輸出幀內(nèi)預測采樣；和第二預測單元，在幀內(nèi)預測處理操作信息的基礎(chǔ)上確定將在其上執(zhí)行幀內(nèi)預測的第二子塊，并通過使用參考子塊的像素值和第二子塊的幀內(nèi)預測模式信息執(zhí)行第二子塊的幀內(nèi)預測來輸出幀內(nèi)預測采樣，其中，加法器包括第一加法器，與第一預測單元對應；和第二加法器，與第二預測單元對應。
16.一種增加幀內(nèi)預測速度的方法，包括在宏塊的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定將在其上執(zhí)行幀內(nèi)預測的子塊；使用至少一種幀內(nèi)預測模式執(zhí)行確定的子塊的幀內(nèi)預測以檢測其幀內(nèi)預測采樣；使用每個檢測出的幀內(nèi)預測采樣和對應的子塊的當前像素值來計算至少一種幀內(nèi)預測模式的每一種的絕對誤差和(SAE)；從SAE值中檢測最小的SAE值；將具有最小的SAE值的幀內(nèi)預測采樣和對應的殘值相加；使用相加值重新形成確定的子塊的像素值；使用重新形成的像素值產(chǎn)生用于下一幀內(nèi)預測處理操作的參考子塊的像素值；和更新宏塊的幀內(nèi)預測處理操作信息。
17.如權(quán)利要求16所述的方法，其中，確定的子塊是為其完成了幀內(nèi)預測所需的參考子塊的幀內(nèi)預測的子塊，并包括在宏塊中。
18.一種幀內(nèi)預測方法，包括在關(guān)于宏塊的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定至少一個將在其上執(zhí)行幀內(nèi)預測的子塊；在確定的至少一個子塊上執(zhí)行幀內(nèi)預測以產(chǎn)生幀內(nèi)預測采樣；通過將確定的至少一個子塊的殘值與幀內(nèi)預測采樣相加來重新形成確定的至少一個子塊的像素值；產(chǎn)生重新形成的像素值作為用于下一幀內(nèi)預測處理操作的參考子塊的像素值；和使用重新形成的像素值更新關(guān)于參考子塊的像素值的幀內(nèi)預測處理操作信息。
全文摘要
一種幀內(nèi)預測方法及裝置。該幀內(nèi)預測方法包括在關(guān)于宏塊的幀內(nèi)預測處理操作信息的基礎(chǔ)上確定至少一個將在其上執(zhí)行幀內(nèi)預測的子塊；和在確定的至少一個子塊上執(zhí)行幀內(nèi)預測并更新幀內(nèi)預測處理操作信息。
文檔編號H03M7/36GK1610410SQ20041008649
公開日2005年4月27日 申請日期2004年10月22日 優(yōu)先權(quán)日2003年10月24日
發(fā)明者俞基源, 金亨浩 申請人:三星電子株式會社