專利名稱：對圖像邊界的編碼單元進行編碼和解碼的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
與示例性實施例一致的設(shè)備和方法涉及對圖像進行編碼和解碼，更具體地，涉及一種對圖像邊界的圖像編碼單元進行編碼和解碼的方法和設(shè)備。
背景技術(shù)：
在圖像壓縮方法(諸如，運動圖像專家組(MPEG-I)、MPEG-2和MPEG-4H. 264/MPEG-4先進視頻編碼(AVC))中，圖像被劃分為具有預(yù)定大小的塊以對圖像進行編碼。然 后，使用幀間預(yù)測或幀內(nèi)預(yù)測對每個塊進行預(yù)測編碼。

發(fā)明內(nèi)容
技術(shù)方案示例性實施例提供一種對圖像邊界的編碼單元進行編碼和解碼的方法和設(shè)備。示例性實施例還提供一種其上記錄有用于執(zhí)行對圖像邊界的編碼單元進行編碼和解碼的方法的程序的計算機可讀記錄介質(zhì)。有益效果根據(jù)本發(fā)明，可有效地對邊界的塊進行編碼而不會發(fā)生開銷。


通過參照附圖詳細描述示例性實施例，以上和其它方面將會變得更清楚，其中圖I是根據(jù)示例性實施例的用于對圖像進行編碼的設(shè)備的框圖；圖2是根據(jù)示例性實施例的用于對圖像進行解碼的設(shè)備的框圖；圖3是根據(jù)示例性實施例的分層編碼單元；圖4是根據(jù)示例性實施例的基于編碼單元的圖像編碼器的框圖；圖5是根據(jù)示例性實施例的基于編碼單元的圖像解碼器的框圖；圖6示出根據(jù)示例性實施例的最大編碼單元、子編碼單元和預(yù)測單元；圖7示出根據(jù)示例性實施例的編碼單元和變換單元；圖8A和圖8B示出根據(jù)示例性實施例的編碼單元、預(yù)測單元和頻率變換單元的劃分形狀；圖9是根據(jù)另一示例性實施例的用于對圖像進行編碼的設(shè)備的框圖；圖IOA和圖IOB示出根據(jù)示例性實施例的圖像邊界的編碼單元；圖IlA和圖IlB示出根據(jù)示例性實施例的劃分圖像邊界的編碼單元的方法；圖12A和圖12B示出根據(jù)另一示例性實施例的劃分圖像邊界的編碼單元的方法；圖13A和圖13B示出根據(jù)示例性實施例的幀內(nèi)預(yù)測方法；圖14示出根據(jù)示例性實施例的對最大編碼單元進行索引；圖15是示出根據(jù)示例性實施例的對圖像進行編碼的方法的流程圖；圖16是根據(jù)另一示例性實施例的用于對圖像進行解碼的設(shè)備的框圖17是示出根據(jù)示例性實施例的對圖像進行解碼的方法的流程圖；圖18A到圖18G示出包括超出當(dāng)前圖像的邊界的區(qū)域的第一編碼單元中的預(yù)測模式；圖19是示出根據(jù)另一示例性實施例的對圖像進行編碼的方法的流程圖；圖20A和圖20B示出根據(jù)示例性實施例的對圖像邊界的編碼單元進行編碼的方法;圖21是示出根據(jù)另一示例性實施例的對圖像進行解碼的方法的流程圖；
圖22是示出根據(jù)另一示例性實施例的對圖像進行編碼的方法的流程圖；圖23A和圖23B示出根據(jù)另一示例性實施例的對圖像邊界的編碼單元進行編碼的方法；圖24是示出根據(jù)另一示例性實施例的對圖像進行解碼的方法的流程圖。最佳模式根據(jù)示例性實施例的一方面，提供了一種對圖像進行編碼的方法，所述方法包括確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域；基于確定的結(jié)果劃分第一編碼單元，以獲得至少一個第二編碼單元；僅對作為劃分的結(jié)果而產(chǎn)生的所述至少一個第二編碼單元中的未超出當(dāng)前圖像的邊界的第二編碼單元進行編碼。當(dāng)執(zhí)行對未超出當(dāng)前圖像的邊界的第二編碼單元進行編碼的步驟時，關(guān)于第一編碼單元的劃分的信息不被編碼。確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域的步驟包括確定第一編碼單元的左邊界或右邊界是否超出當(dāng)前圖像的左邊界或右邊界。確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域的步驟包括確定第一編碼單元的上邊界或下邊界是否超出當(dāng)前圖像的上邊界或下邊界。根據(jù)示例性實施例的另一方面，提供了一種對圖像進行解碼的方法，所述方法包括確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域；基于確定的結(jié)果，對與通過劃分第一編碼單元而產(chǎn)生的至少一個第二編碼單元中的未超出當(dāng)前圖像的邊界的第二編碼單元相關(guān)的數(shù)據(jù)進行解析；對與未超出當(dāng)前圖像的邊界的第二編碼單元相關(guān)的數(shù)據(jù)進行解碼。根據(jù)示例性實施例的另一方面，提供了一種對圖像進行編碼的設(shè)備，所述設(shè)備包括確定器，確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域；控制器，基于確定的結(jié)果劃分第一編碼單元，以獲得至少一個第二編碼單元；編碼器，僅對作為劃分的結(jié)果而產(chǎn)生的所述至少一個第二編碼單元中的未超出當(dāng)前圖像的邊界的第二編碼單元進行編碼。根據(jù)示例性實施例的另一方面，提供了一種用于對圖像進行解碼的設(shè)備，所述設(shè)備包括確定器，確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域；解析器，基于確定的結(jié)果，對與通過劃分第一編碼單元而產(chǎn)生的至少一個第二編碼單元中的未超出當(dāng)前圖像的邊界的第二編碼單元相關(guān)的數(shù)據(jù)進行解析；解碼器，對與未超出當(dāng)前圖像的邊界的第二編碼單元相關(guān)的數(shù)據(jù)進行解碼。根據(jù)示例性實施例的另一方面，提供了一種其上記錄有用于執(zhí)行對圖像進行編碼和解碼的方法的程序的計算機可讀記錄介質(zhì)。
具體實施例方式將參照附圖更完整地描述示例性實施例，在附圖中示例性實施例被顯示。當(dāng)諸如“…中的至少一個”的表達出現(xiàn)在列出的組件之后時，該表達修飾列出的全部組件而不是修飾列出的單個組件。在本說明書中，“圖像”可表示視頻的靜止圖像，或表示運動圖像(即，視頻本身)。圖I是根據(jù)示例性實施例的用于對圖像進行編碼的設(shè)備100的框圖。參照圖1，用于對圖像進行編碼的設(shè)備100包括最大編碼單元劃分器110、編碼深度確定器120、圖像數(shù)據(jù)編碼器130和編碼信息編碼器140。最大編碼單元劃分器110可基于作為最大大小的編碼單元的最大編碼單元來劃分當(dāng)前圖像或像條(slice)。也就是說，最大編碼單元劃分器110可劃分當(dāng)前圖像或像條以獲得至少一個最大編碼單元。根據(jù)示例性實施例，可使用最大編碼單元和深度表示編碼單元。如上所述，最大編碼單元指示當(dāng)前圖像的編碼單元中的具有最大大小的編碼單元，深度指示通過分層地減小編碼單元獲得的程度。隨著深度增加，編碼單元可從最大編碼單元減小為最小編碼單元，其中，最大編碼單元的深度被定義為最小深度，最小編碼單元的深度被定義為最大深度。由于根據(jù)深度的編碼單元的大小隨著深度增加從最大編碼單元減小，因此第k深度的子編碼單元可包括多個第(k+n)深度的子編碼單元(k和η是等于或大于I的整數(shù))。根據(jù)將被編碼的圖像的大小的增加，以更大的編碼單元對圖像進行編碼可促成更高的圖像壓縮比率。然而，如果固定了更大的編碼單元，則不可以通過連續(xù)反映變化的圖像特性來有效地對圖像進行編碼。例如，當(dāng)對諸如海或天空的平滑區(qū)域進行編碼時，編碼單元越大，壓縮比率會越增力口。然而，當(dāng)對諸如人或建筑的復(fù)雜區(qū)域進行編碼時，編碼單元越小，壓縮比率會越增加。因此，根據(jù)示例性實施例，針對每幅圖像或每個像條設(shè)置具有不同大小的最大圖像編碼單元和最大深度。由于最大深度表示編碼單元可減小的最大次數(shù)，因此可根據(jù)最大深度可變地設(shè)置包括在最大圖像編碼單元中的每個最小編碼單元的大小。編碼深度確定器120確定最大深度?？苫诒嚷?失真(R-D)代價的計算來確定最大深度?？舍槍γ糠鶊D像或每個像條不同地確定最大深度，或可針對每個最大編碼單元不同地確定最大深度。確定的最大深度被提供給編碼信息編碼器140，根據(jù)最大編碼單元的圖像數(shù)據(jù)被提供給圖像數(shù)據(jù)編碼器130。最大深度表示可包括在最大編碼單元中的具有最小大小的編碼單元，即，最小編碼單元。換而言之，可根據(jù)不同的深度將最大編碼單元劃分為具有不同大小的子編碼單元。稍后將參照圖8Α和圖SB對此進行詳細描述。另外，包括在最大編碼單元中的具有不同大小的子編碼單元可基于具有不同大小的處理單元被預(yù)測變換或頻率變換(像素域的值可例如通過執(zhí)行離散余弦變換(DCT)被變換為頻域的值)。換而言之，用于對圖像進行編碼的設(shè)備100可基于具有多種大小和多種形狀的處理單元執(zhí)行多個處理操作以進行圖像編碼。 為了對圖像數(shù)據(jù)進行編碼，執(zhí)行諸如預(yù)測、頻率變換和熵編碼的處理操作，其中，可針對每個操作使用具有相同大小的處理單元，或者針對每個操作使用具有不同大小的處理單元。例如，用于對圖像進行編碼的設(shè)備100可選擇不同于預(yù)定編碼單元的處理單元來預(yù)測所述預(yù)定編碼單元。
當(dāng)編碼單元的大小是2NX2N時(其中，N是正整數(shù))，用于預(yù)測的處理單元可以是2NX2N、2NXN、NX2N和NXN。換而言之，可基于這樣的形狀的處理單元來執(zhí)行運動預(yù)測編碼單元的高度和寬度中的至少一個可被等分為二。以下，作為預(yù)測的基礎(chǔ)的處理單元被定義為“預(yù)測單元”。 預(yù)測模式可以是幀內(nèi)模式、幀間模式和跳過模式中的至少一個，并且可僅針對具有特定大小或形狀的預(yù)測單元執(zhí)行特定預(yù)測模式。例如，可僅針對形狀為正方形的大小為2NX2N和NXN的預(yù)測單元執(zhí)行幀內(nèi)模式。此外,可僅針對大小為2NX2N的預(yù)測單元執(zhí)行跳過模式。如果在編碼單元中存在多個預(yù)測單元，則可在針對每個預(yù)測單元執(zhí)行預(yù)測之后選擇具有最小編碼誤差的預(yù)測模式?？蛇x擇地，用于對圖像進行編碼的設(shè)備100可基于具有與編碼單元不同大小的處理單元來對圖像數(shù)據(jù)執(zhí)行頻率變換。對于編碼單元的頻率變換，可基于具有等于或小于編碼單元的大小的大小的數(shù)據(jù)單元執(zhí)行頻率變換。以下，將作為頻率變換的基礎(chǔ)的處理單元定義為“變換單元”。編碼深度確定器120可使用基于拉格朗日乘子的R-D優(yōu)化來確定包括在最大編碼單元中的子編碼單元。換而言之，編碼深度確定器120可確定從最大編碼單元劃分的多個子編碼單元具有哪一種形狀，其中，所述多個子編碼單元根據(jù)它們的深度具有不同的大小。圖像數(shù)據(jù)編碼器130通過基于編碼深度確定器120所確定的劃分形狀對最大編碼單元進行編碼來輸出比特流。編碼信息編碼器140對關(guān)于編碼深度確定器120所確定的最大編碼單元的編碼模式的信息進行編碼。換而言之，編碼信息編碼器140通過對關(guān)于最大編碼單元的劃分形狀的信息、關(guān)于最大深度的信息和關(guān)于每個深度的子編碼單元的編碼模式的信息進行編碼來輸出比特流。關(guān)于子編碼單元的編碼模式的信息可包括關(guān)于子編碼單元的預(yù)測單元的信息、關(guān)于每個預(yù)測單元的預(yù)測模式的信息和關(guān)于子編碼單元的變換單元的信息。關(guān)于最大編碼單元的劃分形狀的信息可以是指示每個編碼單元是否將被劃分的信息。例如，當(dāng)最大編碼單元被劃分和編碼時，指示最大編碼單元是否將被劃分的信息被編碼，甚至當(dāng)通過劃分最大編碼單元而產(chǎn)生的子編碼單元被進一步劃分和編碼時，指示每個子編碼單元是否將被劃分的信息被編碼。指示劃分的信息可以是指示劃分的標(biāo)志信息的形式。由于針對每個最大編碼單元存在具有不同大小的子編碼單元，并且必須針對每個子編碼單元確定關(guān)于編碼模式的信息，因此，可針對一個最大編碼單元確定關(guān)于至少一個編碼模式的息。用于對圖像進行編碼的設(shè)備100可通過根據(jù)深度的增加而將最大編碼單元的高度和寬度兩者等分為二來產(chǎn)生子編碼單元。也就是說，當(dāng)?shù)趉深度的編碼單元的大小為2NX2N時，第(k+Ι)深度的編碼單元的大小為NXN。因此，根據(jù)示例性實施例的用于對圖像進行編碼的設(shè)備100可考慮圖像特性，基于最大編碼單元的大小和最大深度來針對每個最大編碼單元確定最佳劃分形狀。通過考慮圖像特性可變地控制最大編碼單元的大小并通過將最大編碼單元劃分為具有不同深度的子編碼單元來對圖像進行編碼，可更有效地對具有不同分辨率的圖像進行編碼。圖2是根據(jù)示例性實施例的用于對圖像進行解碼的設(shè)備200的框圖。
參照圖2，用于對圖像進行解碼的設(shè)備200包括圖像數(shù)據(jù)獲取單元210、編碼信息提取器220和圖像數(shù)據(jù)解碼器230。圖像數(shù)據(jù)獲取單元210通過解析用于對圖像進行解碼的設(shè)備200接收的比特流來根據(jù)最大編碼單元獲取圖像數(shù)據(jù)，并將圖像數(shù)據(jù)輸出到圖像數(shù)據(jù)解碼器230。圖像數(shù)據(jù)獲取單元210可從當(dāng)前圖像或像條的頭提取關(guān)于當(dāng)前圖像或像條的最大編碼單元的信息。換而言之，圖像數(shù)據(jù)獲取單元210以最大編碼單元劃分比特流，從而圖像數(shù)據(jù)解碼器230可根據(jù)最大編碼單元對圖像數(shù)據(jù)進行解碼。編碼信息提取器220通過解析用于對圖像進行解碼的設(shè)備200接收的比特流，從當(dāng)前圖像的頭提取與最大編碼單元、最大深度、最大編碼單元的劃分形狀、子編碼單元的編碼模式有關(guān)的信息。關(guān)于劃分形狀的信息和關(guān)于編碼模式的信息被提供給圖像數(shù)據(jù)解碼器 230。關(guān)于最大編碼單元的劃分形狀的信息可包括與包括在最大編碼單元中的具有根據(jù)深度的不同大小的子編碼單元有關(guān)的信息。如上所述，關(guān)于最大編碼單元的劃分形狀的信息可以是針對每個編碼單元指示劃分編碼信息的信息，例如，標(biāo)志信息。關(guān)于編碼模式的信息可包括關(guān)于根據(jù)子編碼單元的預(yù)測單元的信息、關(guān)于預(yù)測模式的信息和關(guān)于變換單元的信息。圖像數(shù)據(jù)解碼器230通過基于編碼信息提取器220提取的信息對每個最大編碼單元的圖像數(shù)據(jù)進行解碼，來恢復(fù)當(dāng)前圖像。圖像數(shù)據(jù)解碼器230可基于關(guān)于最大編碼單元的劃分形狀的信息對包括在最大編碼單元中的子編碼單元進行解碼。解碼處理可包括運動預(yù)測處理和逆頻率變換處理，運動預(yù)測處理包括幀內(nèi)預(yù)測和運動補償。圖像數(shù)據(jù)解碼器230可基于關(guān)于根據(jù)子編碼單元的預(yù)測單元的信息和關(guān)于預(yù)測模式的信息執(zhí)行幀內(nèi)預(yù)測或幀間預(yù)測，以預(yù)測子編碼單元。圖像數(shù)據(jù)解碼器230還可基于關(guān)于子編碼單元的變換單元的信息執(zhí)行針對每個子編碼單元的逆頻率變換。圖3是示出根據(jù)示例性實施例的分層編碼單元。參照圖3，根據(jù)示例性實施例的分層編碼單元可包括寬度X高度尺寸為64X64、
32X 32、16 X 16、8 X 8和4X 4的編碼單元。除了具有完美正方形形狀的這些編碼單元之外，也可存在寬度 X 高度尺寸為 64X32、32X64、32X16、16X32、16X8、8X16、8X4 和 4X8
的編碼單元。參照圖3，對于分辨率為1920 X 1080的圖像數(shù)據(jù)310，最大編碼單元的大小被設(shè)置為64 X 64，最大深度被設(shè)置為2。對于分辨率為1920X1080的圖像數(shù)據(jù)320，最大編碼單元的大小被設(shè)置為64X64，最大深度被設(shè)置為3。對于分辨率為352X288的圖像數(shù)據(jù)330，最大編碼單元的大小被設(shè)置為16X16，最大深度被設(shè)置為I。當(dāng)分辨率高或者數(shù)據(jù)量大時，優(yōu)選的是編碼單元的最大大小相對較大以增加壓縮比率并精確地反映圖像特性。因此，對于具有比圖像數(shù)據(jù)330更高的分辨率的圖像數(shù)據(jù)310和320，可選擇64X64作為最大編碼單元的大小。最大深度指示在分層的編碼單元中的總層數(shù)。由于圖像數(shù)據(jù)310的最大深度為2，因此，根據(jù)深度的增加，圖像數(shù)據(jù)310的編碼單元315可包括長軸大小為64的最大編碼單兀和長軸大小為32 和16的子編碼單兀。另一方面，由于圖像數(shù)據(jù)330的最大深度為1，因此，根據(jù)深度的增加，圖像數(shù)據(jù)330的編碼單元335可包括長軸大小為16的最大編碼單元和長軸大小為8和4的編碼單元。然而，由于圖像數(shù)據(jù)320的最大深度為3，因此根據(jù)深度的增加，圖像數(shù)據(jù)320的編碼單元325可包括長軸大小為64的最大編碼單元和長軸大小為32、16、8和4的子編碼單元。由于隨著深度的增加而基于較小的子編碼單元對圖像進行編碼，因此，示例性實施例適合于對包括較多微小場景的圖像進行編碼。圖4是根據(jù)示例性實施例的基于編碼單元的圖像編碼器400的框圖。幀內(nèi)預(yù)測單元410對當(dāng)前幀405中的幀內(nèi)模式的預(yù)測單元執(zhí)行幀內(nèi)預(yù)測，運動估計器420和運動補償器425使用當(dāng)前幀405和參考幀495對幀間模式的預(yù)測單元執(zhí)行幀間預(yù)測和運動補償?；趶膸瑑?nèi)預(yù)測單元410、運動估計器420和運動補償器425輸出的預(yù)測單元產(chǎn)生殘差值，通過經(jīng)過頻率變換單元430和量化器440將產(chǎn)生的殘差值輸出作為量化的變換系數(shù)。量化的變換系數(shù)通過經(jīng)過逆量化器460和逆頻率變換單元470被恢復(fù)為殘差值，恢復(fù)的殘差值通過解塊單元480和環(huán)路濾波單元490被后處理并輸出作為參考幀495。量化的變換系數(shù)可通過經(jīng)過熵編碼器450被輸出為比特流455。為了基于根據(jù)示例性實施例的編碼方法執(zhí)行編碼，圖像編碼器400的部件(即，幀內(nèi)預(yù)測單元410、運動估計器420、運動補償器425、頻率變換單元430、量化器440、熵編碼器450、逆量化器460、逆頻率變換單元470、解塊單元480和環(huán)路濾波單元490)基于最大編碼單元、根據(jù)深度的子編碼單元、預(yù)測單元和變換單元執(zhí)行圖像編碼處理。圖5是根據(jù)示例性實施例的基于編碼單元的圖像解碼器500的框圖。比特流505通過解析器510，從而將被解碼的編碼的圖像數(shù)據(jù)和用于解碼所必須的編碼信息被解析。編碼的圖像數(shù)據(jù)通過經(jīng)過熵解碼器520和逆量化器530被輸出為逆量化的數(shù)據(jù)，并通過經(jīng)過逆頻率變換單元540被恢復(fù)為殘差值。殘差值通過與幀內(nèi)預(yù)測單元550的幀內(nèi)預(yù)測結(jié)果或運動補償器560的運動補償結(jié)果相加而根據(jù)編碼單元被恢復(fù)?；謴?fù)的編碼單元通過經(jīng)過解塊單元570和環(huán)路濾波單元580而被用于后面的編碼單元或后面的圖像的預(yù)測。為了基于根據(jù)示例性實施例的解碼方法執(zhí)行解碼，圖像解碼器500的部件(即，解析器510、熵解碼器520、逆量化器530、逆頻率變換單元540、幀內(nèi)預(yù)測單元550、運動補償器560、解塊單元570和環(huán)路濾波單元580)基于最大編碼單元、根據(jù)深度的子編碼單元、預(yù)測單元和變換單元執(zhí)行圖像解碼處理。具體地,巾貞內(nèi)預(yù)測單元550和運動補償器560通過考慮最大編碼單元和深度確定子編碼單元中的預(yù)測單元和預(yù)測模式，逆頻率變換單元540通過考慮變換單元的大小執(zhí)行逆頻率變換。圖6示出根據(jù)示例性實施例的最大編碼單元、子編碼單元和預(yù)測單元。根據(jù)示例性實施例的用于對圖像進行編碼的設(shè)備100和用于對圖像進行解碼的設(shè)備200考慮圖像特性使用分層編碼單元來執(zhí)行編碼和解碼。可根據(jù)圖像特性適應(yīng)性地設(shè)置最大編碼單元和最大深度，或可根據(jù)用戶的要求可變地設(shè)置最大編碼單元和最大深度。根據(jù)示例性實施例的分層編碼單元結(jié)構(gòu)600示出高度和寬度為64X64且最大深度為4的最大編碼單元610。深度沿著分層編碼單元結(jié)構(gòu)600的垂直軸增加，隨著深度增力口，子編碼單元620到650的高度和寬度減小。沿著分層編碼單元結(jié)構(gòu)600的水平軸顯示了最大編碼單元610和子編碼單元620到650的預(yù)測單元。最大編碼單元610深度為0，編碼單元的大小(即，高度和寬度)為64X64。深度沿著垂直軸增加，存在大小為32X32且深度為I的子編碼單元620、大小為16 X 16且深度為2的子編碼單元630、大小為8X8且深度為3的子編碼單元640和大小為4X4且深度為4的子編碼單元650。大小為4X4且深度為4的子編碼單元650是最小編碼單元。參照圖6，根據(jù)每個深度，沿著水平軸顯示了預(yù)測單元的示例。也就是說，深度為O的最大編碼單元610的預(yù)測單元可以是大小等于編碼單元610的預(yù)測單元 (即，64X64)，或者是大小為64X32的預(yù)測單元612，或者是大小為32X64的預(yù)測單元614，或者是大小為32X32的預(yù)測單元616(預(yù)測單元612、614、616的大小均小于編碼單元610的大小64X64)。深度為I且大小為32X32的編碼單元620的預(yù)測單元可以是大小等于編碼單元620的預(yù)測單元(S卩，32 X 32)，或者是大小為32 X 16的預(yù)測單元622，或者是大小為16 X 32的預(yù)測單元624，或者是大小為16 X 16的預(yù)測單元626 (預(yù)測單元622、624、626的大小均小于編碼單元620的大小32X32)。深度為2且大小為16X16的編碼單元630的預(yù)測單元可以是大小等于編碼單元630的預(yù)測單元(即，16X16)，或者是大小為16X8的預(yù)測單元632，或者是大小為8X16的預(yù)測單元634，或者是大小為8X8的預(yù)測單元636(預(yù)測單元632、634、636的大小均小于編碼單元630的大小16 X 16)。深度為3且大小為8X8的編碼單元640的預(yù)測單元可以是大小等于編碼單元640的預(yù)測單元(即，8X8)，或者是大小為8X4的預(yù)測單元642，或者是大小為4X8的預(yù)測單元644,或者是大小為4X4的預(yù)測單元646 (預(yù)測單元642、644、646的大小均小于編碼單元640的大小8X8)。最后,深度為4且大小為4X4的編碼單元650是最小編碼單元和最大深度的編碼單元，編碼單元650的預(yù)測單元是大小為4X4的預(yù)測單元650。圖7示出根據(jù)示例性實施例的編碼單元和變換單元。根據(jù)示例性實施例的用于對圖像進行編碼的設(shè)備100和用于對圖像進行解碼的設(shè)備200利用最大編碼單元本身或子編碼單元執(zhí)行編碼，子編碼單元等于或小于最大編碼單元并且從最大編碼單元被劃分。在編碼處理中，用于頻率變換的變換單元的大小被選擇為不大于相應(yīng)編碼單元的大小。例如，當(dāng)當(dāng)前編碼單元710具有64X64的大小時，可使用具有大小為32X32的變換單元720來執(zhí)行頻率變換。圖8A和圖8B示出根據(jù)示例性實施例的編碼單元、預(yù)測單元和頻率變換單元的劃分形狀。圖8A示出根據(jù)示例性實施例的編碼單元和預(yù)測單元。圖8A的左側(cè)顯示由根據(jù)示例性實施例的用于對圖像進行編碼的設(shè)備100為了對最大編碼單元810進行編碼而選擇的劃分形狀。用于對圖像進行編碼的設(shè)備100將最大編碼單元810劃分為各種形狀，執(zhí)行編碼，并通過基于R-D代價將各種劃分形狀的編碼結(jié)果相互比較來選擇最佳劃分形狀。當(dāng)最大編碼單元810按其原樣被編碼是最佳時，可如圖8A和圖8B所示不劃分最大編碼單元810來對最大編碼單元810進行編碼。參照圖8A的左側(cè)，通過將深度為O的最大編碼單元810劃分為深度等于或大于I的子編碼單元來對最大編碼單元810進行編碼。也就是說，最大編碼單元810被劃分為深度為I的4個子編碼單元，并且所有或部分的深度為I的子編碼單元被劃分為深度為2的子編碼單元。深度為I的子編碼單元中的位于右上側(cè)的子編碼單元和位于左下側(cè)的子編碼單元被劃分為深度等于或大于2的子編碼單元。深度等于或大于2的子編碼單元中的一部分可被劃分為深度等于或大于3的子編碼單元。圖8A的右側(cè)顯示最大編碼單元810的預(yù)測單元860的劃分形狀。 參照圖8A的右側(cè)，最大編碼單元810的預(yù)測單元860可被劃分為與最大編碼單元810不同。換而言之，每個子編碼單元的預(yù)測單元可以小于相應(yīng)的子編碼單元。例如，深度為I的子編碼單元中的位于右下側(cè)的子編碼單元854的預(yù)測單元可以小于編碼單元810的子編碼單元854。另外，深度為2的子編碼單元814、816、818、828、850和852中的一部分子編碼單元(814、816、850和852)的預(yù)測單元可以分別小于子編碼單元814、816、850和852。另外，深度為3的子編碼單元822、832和848的預(yù)測單元可以分別小于子編碼單元822、832和848。預(yù)測單元可具有這樣的形狀，該形狀的各子編碼單元可沿高度或?qū)挾鹊姆较虮坏确譃槎?，或者該形狀的各子編碼單元沿高度或?qū)挾鹊姆较虮坏确譃樗摹D8B示出根據(jù)示例性實施例的預(yù)測單元和變換單元。圖8B的左側(cè)顯示了圖8A的右側(cè)中顯示的最大編碼單元810的預(yù)測單元的劃分形狀，圖SB的右側(cè)顯示了最大編碼單元810的變換單元的劃分形狀。參照圖8B的右側(cè)，變換單元870的劃分形狀可被設(shè)置為與預(yù)測單元860不同。例如，即使深度為I的編碼單元854的預(yù)測單元被選擇為具有編碼單元854的高度被等分為二的形狀，變換單元也可被選擇為具有與編碼單元854相同的形狀。類似地，SP使深度為2的編碼單元814和850的預(yù)測單元被選擇為具有編碼單元814和850各自的高度被等分為二的形狀，變換單元也可被選擇為具有與編碼單元814和850各自的原始大小相同的大小。變換單元可被選擇為具有小于預(yù)測單元的大小。例如，當(dāng)深度為2的編碼單元852的預(yù)測單元被選擇為具有編碼單元852的寬度被等分為二的形狀時，變換單元可被選擇為具有編碼單元852沿高度和寬度的方向被等分為四的形狀，并且具有小于預(yù)測單元的形狀的大小。圖9是根據(jù)另一示例性實施例的用于對圖像進行編碼的設(shè)備900的框圖。參照圖9，根據(jù)當(dāng)前示例性實施例的用于對圖像進行編碼的設(shè)備900包括確定器910、控制器920和編碼器930。用于對圖像進行編碼的設(shè)備900可以是基于編碼單元、預(yù)測單元和變換單元對圖像進行編碼的設(shè)備，其中，編碼單元、預(yù)測單元和變換單元的大小根據(jù)如上所述的深度逐步變化。
確定器910確定輸入到用于對圖像進行編碼的設(shè)備900以執(zhí)行編碼的第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域。當(dāng)?shù)谝痪幋a單元不包括超出當(dāng)前圖像的邊界的區(qū)域時，用于對圖像進行編碼的設(shè)備900按照第一編碼單元原樣對圖像進行編碼。用于對圖像進行編碼的設(shè)備900還可在不劃分第一編碼單元的情況下執(zhí)行預(yù)測和變換(例如，DCT)，或者也可如參照圖2、圖6、圖8A和圖8所述，根據(jù)預(yù)定深度將第一編碼單元劃分為多個編碼單元。然而，當(dāng)?shù)谝痪幋a單元包括超出當(dāng)前圖像的邊界的區(qū)域時，用于對圖像進行編碼的設(shè)備900將第一編碼單元劃分為第二編碼單元，并僅對未超出當(dāng)前圖像的邊界的第二編碼單元進行編碼。換而言之，用于對圖像進行編碼的設(shè)備900通過根據(jù)第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域，使用不同的編碼方法來對第一編碼單元進行編碼。因此，確定器910首先確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域。稍后將參照圖IOA和圖IOB對此進行描述。

圖IOA和圖IOB示出根據(jù)示例性實施例的圖像邊界的編碼單元。參照圖IOA和圖10B，第一編碼單元1020延伸超出當(dāng)前圖像的邊界1010。當(dāng)當(dāng)前圖像的大小不是最大編碼單元的大小的倍數(shù)時，例如，當(dāng)最大編碼單元的大小被設(shè)置為32X32以對當(dāng)前圖像進行編碼并且當(dāng)前圖像的寬度或高度不是32的倍數(shù)時，最大編碼單元可包括超出當(dāng)前圖像的邊界1010的區(qū)域1024。類似地，第一編碼單元1040可包括超出當(dāng)前圖像的邊界1030的區(qū)域1044，如圖IOB中所示。在圖IOA中，當(dāng)前圖像的邊界1010的左側(cè)是當(dāng)前圖像的內(nèi)部區(qū)域，當(dāng)前圖像的邊界1010的右側(cè)是當(dāng)前圖像的外部區(qū)域。在圖IOB中，當(dāng)前圖像的邊界1030的上部是當(dāng)前圖像的內(nèi)部區(qū)域，當(dāng)前圖像的邊界1030的下部是當(dāng)前圖像的外部區(qū)域。圖IOA和圖IOB示出第一編碼單元1020或1040延伸超出當(dāng)前圖像的右邊界和下邊界的情況。然而，第一編碼單元1020或1040也可延伸超出當(dāng)前圖像的左邊界和上邊界。確定器910將第一編碼單元1020或1040的邊界與當(dāng)前圖像的邊界進行比較，以確定第一編碼單元1020或1040是否包括超出當(dāng)前圖像的邊界1010或1030的區(qū)域。當(dāng)?shù)谝痪幋a單元1020的右邊界超出當(dāng)前圖像的右邊界，或者第一編碼單元1020的左邊界超出當(dāng)前圖像的左邊界時，確定器910可確定第一編碼單元1020包括超出當(dāng)前圖像的邊界1010的區(qū)域。另外，當(dāng)?shù)谝痪幋a單元1040的下邊界超出當(dāng)前圖像的下邊界或第一編碼單元1040的上邊界超出當(dāng)前圖像的上邊界時，確定器910可確定第一編碼單元1040包括超出當(dāng)前圖像的邊界的區(qū)域。參照回到圖9，當(dāng)確定器910確定第一編碼單元1020或1040包括超出當(dāng)前圖像的邊界1010或1030的區(qū)域時，控制器920將第一編碼單元1020或1040劃分為第二編碼單
J Li ο根據(jù)示例性實施例的用于對圖像進行編碼的設(shè)備900可通過使用如上所述的分層編碼單元來對圖像進行編碼和解碼。用于對圖像進行編碼的設(shè)備900可通過將最大編碼單元劃分為具有預(yù)定深度的子編碼單元來對圖像進行編碼和解碼。在這里，深度指示從最大編碼單元的大小減小到預(yù)定的子編碼單元的大小的步進程度?？刂破?20將第一編碼單元1020劃分為根據(jù)深度的第二編碼單元。例如，當(dāng)?shù)谝痪幋a單元1020是具有深度O的最大編碼單元時，控制器920可將第一編碼單元1020劃分為至少一個具有深度I的編碼單元?？刂破?20還可將第一編碼單元1020劃分為具有比深度為I的編碼單元更大的深度的編碼單元，即，劃分為具有深度2或更大深度的編碼單元。以下將參照圖IIA和圖IlB對此進行詳細描述。圖IlA和圖IlB示出根據(jù)示例性實施例的劃分圖像邊界的編碼單元的方法。圖IlA示出圖IOA中示出的第一編碼單元1020被劃分為第二編碼單元1110、1120、1130和1140的情況。如參照圖IOA所描述的，當(dāng)?shù)谝痪幋a單元1020延伸超出圖像邊界時，第一編碼單元1020包括超出當(dāng)前圖像的邊界的區(qū)域1024。第一編碼單元1020被劃分為具有不同深度的第二編碼單元1110、1120、1130和1140，并且第一編碼單元1020與未超出當(dāng)前圖像的邊界的區(qū)域中的第二編碼單元1110和1120有區(qū)別，與超出當(dāng)前圖像的邊界的區(qū)域中的第二編碼單元1130和1140有區(qū)別。
圖IlB示出了圖IOB中示出的第一編碼單元1040被劃分為第二編碼單元1150、1160、1170 和 1180 的情況。第一編碼單元1040被劃分為具有不同深度的第二編碼單元1150、1160、1170和1180，并且第一編碼單元1040與未超出當(dāng)前圖像的邊界的區(qū)域中的第二編碼單元1150和1160有區(qū)別，與超出當(dāng)前圖像的邊界的區(qū)域中的第二編碼單元1170和1180有區(qū)別。圖IlA和圖IlB示出了當(dāng)?shù)谝痪幋a單元1020或1040被劃分為具有相同大小的四個第二編碼單元的情況，第一編碼單元1020或1040與未超出當(dāng)前圖像的邊界的區(qū)域中的第二編碼單元有區(qū)別，與超出當(dāng)前圖像的邊界的區(qū)域中的第二編碼單元有區(qū)別。然而，即使第一編碼單元1020或1040被劃分為具有相同大小的四個第二編碼單元，第一編碼單元1020或1040可以與未超出當(dāng)前圖像的邊界的區(qū)域中的第二編碼單元沒有區(qū)別，或者與超出當(dāng)前圖像的邊界的區(qū)域沒有區(qū)別。將參照圖12A和圖12B對此進行詳細描述。圖12A和圖12B示出根據(jù)另一示例性實施例的劃分圖像邊界的編碼單元的方法。如圖12A中所示，當(dāng)?shù)谝痪幋a單元1220位于圖像邊界處時，即使第一編碼單元1220被劃分為第二編碼單元1230、1240、1250和1260，第一編碼單元1220可以與超出當(dāng)前圖像的邊界的區(qū)域中的第二編碼單元沒有區(qū)別，或者與未超出當(dāng)前圖像的邊界的區(qū)域中的第二編碼單元沒有區(qū)別。其原因在于第二編碼單元1250和1260仍包括超出當(dāng)前圖像的邊界的區(qū)域和未超出當(dāng)前圖像的邊界的區(qū)域。因此，當(dāng)?shù)谝痪幋a單元1220位于圖像邊界處時，第一編碼單元1220被重復(fù)劃分，如圖12A中所示。在圖12A中，第二編碼單元1250和1260被進一步劃分以產(chǎn)生第三編碼單元1252到1258和第三編碼單元1262到1268。通過將第二編碼單元1250和1260進一步劃分為具有比第二編碼單元1250和1260更小的大小的第三編碼單元，第一編碼單元1220可與未超出當(dāng)前圖像的邊界的區(qū)域中的編碼單元1230、1240、1252、1254、1262和1264有區(qū)別，并與超出當(dāng)前圖像的邊界的區(qū)域中的編碼單元1256、1258、1266和1268有區(qū)別。參照回到圖9，當(dāng)控制器920將第一編碼單元1020、1040或1220劃分為與超出當(dāng)前圖像的邊界的區(qū)域中的編碼單元有區(qū)別并且與未超出當(dāng)前圖像的邊界的區(qū)域中的編碼單元有區(qū)別時(如圖11A、圖IlB和圖12B中所示)，編碼器930僅對通過劃分第一編碼單元產(chǎn)生的編碼單元中的、未超出當(dāng)前圖像的邊界的區(qū)域中的編碼單元進行編碼。
當(dāng)?shù)谝痪幋a單元不包括超出當(dāng)前圖像的邊界的區(qū)域時，所有的第一編碼單元均被編碼。用于對圖像進行編碼的設(shè)備900還可在不劃分第一編碼單元的情況下執(zhí)行預(yù)測和頻率變換(例如，DCT)，或者還可將第一編碼單元劃分為根據(jù)預(yù)定深度的多個編碼單元，如以上參照圖2、圖6、圖8A和圖8B所述。然而，當(dāng)?shù)谝痪幋a單元包括超出當(dāng)前圖像的邊界的區(qū)域時，根據(jù)控制器920的劃分結(jié)果僅對未超出當(dāng)前圖像的邊界的區(qū)域的像素值進行編碼。位于圖IlA的左側(cè)的第二編碼單元1110和1120被編碼，位于圖IlB的上部的第二編碼單元1150和1160被編碼。位于圖12B的左側(cè)的第二編碼單元1230和1240被編碼，位于圖12B的左側(cè)的第三編碼單元1252、1254、1262和1262被編碼?；陬A(yù)定預(yù)測單元預(yù)測未超出當(dāng)前圖像的邊界的編碼單元，并基于預(yù)定變換單元變換根據(jù)預(yù)測的結(jié)果產(chǎn)生的殘差值。根據(jù)示例性實施例的用于對圖像進行編碼的設(shè)備900可僅對位于圖像邊界處的第一像素單元中的未超出當(dāng)前圖像的邊界的像素值進行編碼，從而可防止由于對超出當(dāng)前圖像的邊界的非必要像素值進行編碼而降低壓縮比率。另外，關(guān)于編碼器930的劃分的信息(例如，指示編碼器930的劃分的標(biāo)志信息)可被可選地編碼。當(dāng)?shù)谝痪幋a單元延伸超出圖像邊界時，控制器920劃分第一編碼單元。由于劃分對于僅對未超出當(dāng)前圖像的邊界的區(qū)域的像素值進行編碼是必須的，因此關(guān)于第一 編碼單元的劃分的信息不必被編碼。其原因是，即使關(guān)于編碼器930的劃分的信息沒有被單獨地編碼，解碼器可知道第一編碼單元被劃分。然而，根據(jù)另一示例性實施例，即使第一編碼單元的劃分是必須的，也可單獨地對關(guān)于編碼器930的劃分的信息進行編碼。然而，由于編碼器930沒有通過使用如上所述的對圖像進行編碼的方法來對超出當(dāng)前圖像的邊界的區(qū)域中的像素值進行編碼，因此，在其它編碼單元的預(yù)測中不可使用延伸超出當(dāng)前圖像的邊界的第一編碼單元。將參照圖13A和圖13B對此進行詳細描述。圖13A和圖13B示出根據(jù)示例性實施例的幀內(nèi)預(yù)測方法。參照圖13A，在根據(jù)當(dāng)前示例性實施例的幀內(nèi)預(yù)測方法中，當(dāng)預(yù)定預(yù)測單元1310被幀內(nèi)預(yù)測時，可使用先前已經(jīng)被編碼的鄰近像素值1320。具體地，在根據(jù)當(dāng)前示例性實施例的幀內(nèi)預(yù)測中，可在預(yù)測單元1310的左下側(cè)的縱向方向上進一步使用具有高度“PuSize，，的像素。在根據(jù)示例性實施例的對圖像進行編碼的方法中，使用分層編碼單元對圖像進行編碼，如圖8A中所示。因此，可使用靠近預(yù)測單元1310左側(cè)的像素以及靠近預(yù)測單元1310的左下側(cè)的像素執(zhí)行幀內(nèi)預(yù)測。例如，當(dāng)圖8A中示出的子編碼單元830被幀內(nèi)預(yù)測時，可使用靠近子編碼單元830的左側(cè)和左下側(cè)的像素(即，包括在子編碼單元828中的像素)以及靠近子編碼單元830的上部和右上側(cè)的像素(即，包括在子編碼單元812中的像素)執(zhí)行幀內(nèi)預(yù)測。然而，靠近編碼單元的右上側(cè)和左下側(cè)的像素可能是不可用的。當(dāng)編碼單元1330被編碼時，如圖13中所示，靠近編碼單元1330的右上側(cè)的像素值中的某些像素值1346可不被使用。其原因在于，當(dāng)位于編碼單元1340的右上側(cè)的編碼單元1340被編碼時，超出當(dāng)前圖像的邊界1350的區(qū)域中的編碼單元1344沒有被編碼。因此，在編碼單元1330的幀內(nèi)預(yù)測中可使用的鄰近像素可以僅是靠近編碼單元1330的上部、左側(cè)和左下側(cè)的像素。
如上所述，編碼器930確定“cux+cuSize+cuSize”是否大于“Frame_width”，以確定是否可使用靠近編碼單元1330的右上側(cè)的像素?！癱ux”是編碼單元1330的左邊界的X坐標(biāo)，“cuSize”是編碼單元1330的寬度和高度?！癋rame_width”是當(dāng)前圖像的寬度。另外,如上所述，編碼器930確定“cuy+cuSize+cuSize”是否大于“Frame_height”，以確定是否可使用靠近編碼單元1330的左下側(cè)的像素?！癱uy”是編碼單元1330的上邊界的Y坐標(biāo)，“cuSize”是編碼單元1330的寬度和高度?！癋rame_height”是當(dāng)前圖像的高度。
編碼器930可基于第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域來對關(guān)于編碼方法的信息(即，關(guān)于編碼模式的信息)進行編碼。當(dāng)?shù)谝痪幋a單元包括超出當(dāng)前圖像的邊界的區(qū)域時，編碼器930可對關(guān)于編碼模式的信息進行編碼，從而使第一編碼模式可指示第二編碼模式。將參照圖18A到圖18G描述對關(guān)于第一編碼單元中的預(yù)測模式的信息進行編碼的情況。圖18A到圖18G示出包括超出當(dāng)前圖像的邊界的區(qū)域的、大小為2NX2N的第一編碼單元中的預(yù)測模式。圖18A到圖18G的陰影部分指示超出當(dāng)前圖像的邊界的區(qū)域。參照圖18A，大小為2NX2N的第一編碼單元的右邊的NX2N區(qū)域是超出當(dāng)前圖像的邊界的區(qū)域。當(dāng)編碼器930對圖18A中示出的第一編碼單元進行編碼并選擇大小為2NX2N的第一編碼單元中的預(yù)測模式時，沒有在超出當(dāng)前圖像的邊界的區(qū)域中執(zhí)行預(yù)測。因此，編碼器930在NX 2N預(yù)測模式下執(zhí)行預(yù)測。換而言之，即使編碼器930將第一編碼單元的預(yù)測模式設(shè)置為2NX2N預(yù)測模式，仍然以與第一編碼單元的預(yù)測模式被設(shè)置為NX2N預(yù)測模式的方式相同的方式執(zhí)行預(yù)測。因此，不必單獨設(shè)置NX 2N，并且關(guān)于2NX 2N預(yù)測模式的信息可用作關(guān)于NX 2N預(yù)測模式的信息。這與減少預(yù)測模式的類型具有相同的效果。因此，編碼器930可減少對關(guān)于預(yù)測模式的信息進行編碼所需的比特的數(shù)量。類似地，在圖18B中，編碼器930可通過將第一編碼單元的預(yù)測模式設(shè)置為2NX 2N預(yù)測模式來替換2N X N預(yù)測模式。在圖18C中，編碼器930可通過將第一編碼單元的預(yù)測模式設(shè)置為2NX2N預(yù)測模式來替換2NXN/2預(yù)測模式。在圖18C中，預(yù)測區(qū)域的高度與圖18B相比被減小1/2。然而，與圖18B中類似，僅在未超出當(dāng)前圖像的邊界的區(qū)域中執(zhí)行預(yù)測。因此，可通過將第一編碼單元的預(yù)測模式設(shè)置為2NX2N來替換2NXN/2預(yù)測模式。在圖18D中，編碼器930可通過將第一編碼單元的預(yù)測模式設(shè)置為NXN預(yù)測模式來替換2NXN預(yù)測模式。當(dāng)在2NXN預(yù)測模式下預(yù)測圖18D中示出的第一編碼單元并且第一編碼單元的右半邊包括在超出當(dāng)前圖像的邊界的區(qū)域中時，與在NXN預(yù)測模式下相同地預(yù)測大小為NXN的第一編碼單元。因此，可用NXN預(yù)測模式來替換2NXN預(yù)測模式。在圖18E中，編碼器930可通過將第一編碼單元的預(yù)測模式設(shè)置為2NXN預(yù)測模式來替換2NXN/2預(yù)測模式?；诟叨扰c圖18B相比被減小1/2的兩個預(yù)測單元來執(zhí)行預(yù)測。因此，第一編碼單元的預(yù)測模式可被設(shè)置為高度從圖18B中設(shè)置的2NX2N預(yù)測模式減小1/2的2N X N預(yù)測模式。在圖18F中，編碼器930可通過將第一編碼單元的預(yù)測模式設(shè)置為2NX2N預(yù)測模式來替換NXN預(yù)測模式。與圖18A、圖18B和圖18C類似，也可僅在未超出當(dāng)前圖像的邊界的區(qū)域中執(zhí)行圖18F中示出的第一編碼單元的預(yù)測。因此，可通過將第一編碼單元的預(yù)測模式設(shè)置為2NX 2N預(yù)測模式來替換NXN預(yù)測模式。在圖18G中，編碼器930可通過將第一編碼單元的預(yù)測模式設(shè)置為NX2N預(yù)測模式來替換N/2 X N預(yù)測模式。基于高度與圖18F相比被減小1/2的兩個預(yù)測單元來執(zhí)行預(yù)測。因此，第一編碼單元的預(yù)測模式可被設(shè)置為寬度從圖18B中設(shè)置的2NX2N預(yù)測模式減小1/2的NX 2N預(yù)測模式。可利用以下編程語法來執(zhí)行參照圖9到圖13的如上所述的用于對圖像進行編碼的設(shè)備900的編碼。
UInt UiLPelX UInt uiRPelXUInt UiTPelYUInt UiBPelY
if(!((uiRPelX<pcCU->getSlice()->getWidth())&&(uiBPelY<pcCU->getSlice
()->getHeight())))
{
go—next—depth_process();
}參照該編程語法，通過使用諸如“UInt uiLPelX”、“UInt uiRPelX”、“UlntuiTPelY”和“UInt uiBPelY^的函數(shù)來獲得第一編碼單元的左邊界的X坐標(biāo)、右邊界的X坐標(biāo)、上邊界的Y坐標(biāo)和下邊界的Y坐標(biāo)，并使用“pc⑶-> getSliceO- >getWidthO”和“pcCU- > getSliceO - > getHeight O ”來獲得當(dāng)前圖像的寬度和高度。然后，第一編碼單元的左邊界的X坐標(biāo)和當(dāng)前圖像的寬度被相互比較，第一編碼單元的下邊界的Y坐標(biāo)和當(dāng)前圖像的高度被相互比較。當(dāng)?shù)谝痪幋a單元的左邊界的X坐標(biāo)大于當(dāng)前圖像的寬度，或者第一編碼單元的下邊界的Y坐標(biāo)大于當(dāng)前圖像的高度時，通過調(diào)用函數(shù)“go_next_cbpth_pix)cess0 ”，將第一編碼單元劃分為具有下一深度(即，比第一編碼單元的深度“k”更大的深度“k+Ι”)的第二編碼單元，并僅對未超出當(dāng)前圖像的邊界的第二編碼單元進行編碼。然而，即使用于對圖像進行編碼的設(shè)備900僅對未超出當(dāng)前圖像的邊界的區(qū)域進行編碼(如圖9到圖13中所示)，仍假設(shè)超出當(dāng)前圖像的邊界的區(qū)域也被編碼來設(shè)置最大編碼單元的地址。將參照圖14對此進行詳細描述。圖14示出根據(jù)示例性實施例的對最大編碼單元進行索引。參照圖14，當(dāng)當(dāng)前圖像1410被劃分為具有預(yù)定大小的最大編碼單元并被編碼時，如果當(dāng)前圖像1410的寬度“Frame_width”和高度“Frame_height”不是最大編碼單元的倍數(shù)，則最大編碼單元延伸超出當(dāng)前圖像1410的右邊界和下邊界，如圖14中所示。在圖9到圖13中，當(dāng)用于圖像進行編碼的設(shè)備900對延伸超出當(dāng)前圖像的邊界的最大編碼單元進行編碼時，僅在未超出當(dāng)前圖像的邊界的區(qū)域中執(zhí)行編碼。然而，當(dāng)設(shè)置了最大編碼單元的地址時，最大編碼單元的地址不是基于“Frame_width”和“Frame_height”,而是基于“Frame_widthN”和“Frame_heightN”。換而言之,通過將地址分配給延伸超出當(dāng)前圖像的右邊界和下邊界的最大編碼單元來設(shè)置最大編碼單元的地址。例如，位于第一行的最右部分處的最大編碼單元延伸超出當(dāng)前圖像的右邊界，僅在未超出當(dāng)前圖像的邊界的區(qū)域中執(zhí)行編碼，并將“P”分配給最大編碼單元作為地址。因此，位于第二行的最左部分處的最大編碼單元的地址為“P+1”。可如下計算“Frame_widthN” 和 “Frame_heightN”。
如果Frame+width^i LcuSize 不等于 O,Frame_widthN = (Frame_width/LcuSize+l)*LcuSize如果FrameJieight1^ LcuSize 不等于 O,Frame_heightN = (Frame_height/LcuSize+l)*LcuSize在以上計算中，“Frame_width% LcuSize” 表不通過將 “Frame_width” 除以“LcuSize” 的所獲得的余數(shù)，“Frame_height % LcuSize” 表不通過將 “Frame_height” 除以 “LcuSize” 所獲得的余數(shù)?！癋rame_width/LcuSize” 表不通過將“Frame_width” 除以 “LcuSize” 所獲得的商，“Frame_height/LcuSize” 表不通過將 “Frame_height” 除以“LcuSize”所獲得的商。當(dāng)最大編碼單元具有完美的矩形形狀時，“LcuSize”表示最大編碼單元的寬度和高度。圖15是示出根據(jù)示例性實施例的對圖像進行編碼的方法的流程圖。參照圖15，在操作1510，用于對圖像進行編碼的設(shè)備900確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域。由于第一編碼單元延伸超出圖像邊界(如圖10A、圖IOB和圖12A中所示)，用于對圖像進行編碼的設(shè)備900確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域。為了確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域，當(dāng)前圖像的邊界和第一編碼單元的邊界被相互比較。用于對圖像進行編碼的設(shè)備900確定第一編碼單元的左邊界或右邊界是否超出當(dāng)前圖像的左邊界或右邊界，或者第一編碼單元的上邊界或下邊界是否超出當(dāng)前圖像的上邊界或下邊界。在操作1520，用于對圖像進行編碼的設(shè)備900基于在操作1510確定的結(jié)果對第一編碼單元進行劃分以獲得第二編碼單元。用于對圖像進行編碼的設(shè)備900可劃分第一編碼單元，以獲得均具有大于第一編碼單元的深度“k”的深度“k+Ι ”的第二編碼單元。雖然第一編碼單元已經(jīng)被劃分以獲得第二編碼單元，但是如果再次確定第二編碼單元包括超出圖像邊界的區(qū)域，則對第一編碼單元進行劃分，直到通過重復(fù)劃分所產(chǎn)生的編碼單元不包括超出圖像邊界的區(qū)域為止。在操作1530，用于對圖像進行編碼的設(shè)備900僅對作為操作1520的劃分結(jié)果而產(chǎn)生的第二編碼單元中的未超出圖像邊界的第二編碼單元進行編碼。用于對圖像進行編碼的設(shè)備900預(yù)測第二編碼單元，產(chǎn)生殘差值并對殘差值執(zhí)行變換、量化和熵編碼。另外，由于延伸超出圖像邊界的第一編碼單元的劃分對于用于對圖像進行編碼的設(shè)備900是必要的，因此用于對圖像進行編碼的設(shè)備900可不對關(guān)于第一編碼單元的劃分的信息進行編碼。另外，如以上參照圖18A到圖18G所描述，用于對圖像進行編碼的設(shè)備900可對關(guān)于根據(jù)第一編碼單元是否包括超出圖像邊界的區(qū)域而編碼的編碼模式的信息進行編碼。
圖16是根據(jù)另一示例性實施例的用于對圖像進行解碼的設(shè)備1600的框圖。參照圖16，根據(jù)當(dāng)前示例性實施例的用于對圖像進行解碼的設(shè)備1600包括確定器1610、解析器1620和解碼器1630。確定器1610確定將被解碼的第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域。確定器1610可基于先前已經(jīng)被解碼的編碼單元確定將被解碼的第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域。例如，在圖14中，當(dāng)剛剛已經(jīng)被解碼的編碼單元是“P-1”編碼單元時，由于將被解碼的第一編碼單元延伸超出當(dāng)前圖像的邊界，因此確定器1610可確定第一編碼單元包括超出當(dāng)前圖像的邊界的區(qū)域。換而言之，確定器1610確定當(dāng)前將被解碼的第一編碼單元的左邊界和右邊界是 否超出當(dāng)前圖像的左邊界或右邊界，或者第一編碼單元的上邊界或下邊界是否超出當(dāng)前圖像的上邊界或下邊界，從而確定將被解碼的第一編碼單元是否延伸超出了當(dāng)前圖像的邊界。解析器1620接收圖像比特流，如果確定第一編碼單元包括超出當(dāng)前圖像的邊界的區(qū)域，則僅對與通過劃分第一編碼單元而產(chǎn)生的第二編碼單元中的未超出圖像邊界的第二編碼單元有關(guān)的數(shù)據(jù)進行解析。第二編碼單元可以是具有大于第一個編碼單元的深度“k”的深度“k+Ι”的編碼單元。另外，如果確定第一編碼單元不包括超出圖像邊界的區(qū)域，則解析器1620解析關(guān)于第一編碼單元的所有數(shù)據(jù)。當(dāng)確定第一編碼單元包括超出圖像邊界的區(qū)域并且解析器1620僅解析了與未超出圖像邊界的第二編碼單元有關(guān)的數(shù)據(jù)時，可不解析關(guān)于第一編碼單元的劃分的信息(例如，標(biāo)志信息)。當(dāng)延伸超出圖像邊界的第一編碼單元的劃分是必要的并且關(guān)于第一編碼單元的劃分的信息沒有被編碼時，不存在將被解析的信息，并且關(guān)于第一編碼單元的劃分的信息不必被解析。然而，如果確定第一編碼單元包括超出圖像邊界的區(qū)域，則第一編碼單元的劃分是必要的并且關(guān)于第一編碼單元的劃分的信息被單獨編碼，并且可解析關(guān)于第一編碼單元的劃分的信息。由于僅對未超出圖像邊界的第二編碼單元的殘差值進行編碼，因此無論是否解析關(guān)于第一編碼單元的劃分的信息，僅對與通過劃分第一編碼單元而產(chǎn)生的第二編碼單元中的未超出圖像邊界的第二編碼單元有關(guān)的數(shù)據(jù)進行解析。解碼器1630對解析器1620解析的關(guān)于未超出當(dāng)前圖像的邊界的第二編碼單元的數(shù)據(jù)進行解碼。解碼器1630對關(guān)于未超出當(dāng)前圖像的邊界的第二編碼單元的數(shù)據(jù)執(zhí)行熵解碼、逆量化和逆變換(例如，逆DCT)以恢復(fù)殘差值，并將通過對第二編碼單元執(zhí)行幀內(nèi)預(yù)測或幀間預(yù)測而產(chǎn)生的預(yù)測值與恢復(fù)的殘差值相加，以恢復(fù)第二編碼單元。在解碼中使用的設(shè)置編碼單元的地址的方法與圖14的方法相同，在解碼期間可用于幀內(nèi)預(yù)測的鄰近像素與圖13A和圖13B的鄰近像素相同。如以上參照圖18A到圖18G所述，關(guān)于在解碼器1630執(zhí)行解碼時使用的第一編碼單元的編碼模式的信息可以是關(guān)于根據(jù)第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域而編碼的編碼模式的信息。圖17是示出根據(jù)示例性實施例的對圖像進行解碼的方法的流程圖。參照圖17，在操作1710，用于對圖像進行解碼的設(shè)備1600確定將被解碼的第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域。用于對圖像進行解碼的設(shè)備1600通過參照先前已經(jīng)被解碼的編碼單元，確定第一編碼單元的右邊界或左邊界是否超出當(dāng)前圖像的右邊界或左邊界，或者第一編碼單元的上邊界或下邊界是否超出當(dāng)前圖像的上邊界或下邊界。在操作1720，用于對圖像進行解碼的設(shè)備1600基于在操作1710的確定結(jié)果解析與通過劃分第一編碼單元而產(chǎn)生的第二編碼單元中的未超出圖像邊界的第二編碼單元有關(guān)的數(shù)據(jù)。如果在操作1710確定第一編碼單元包括超出當(dāng)前圖像的邊界的區(qū)域，則解析與通過劃分第一編碼單元而產(chǎn)生的第二編碼單元中的未超出圖像邊界的第二編碼單元有關(guān)的數(shù)據(jù)。如上所述，第二編碼單元可以是具有大于第一編碼單元的深度“k”的深度“k+1”的編碼單元。
在操作1730，用于對圖像進行解碼的設(shè)備1600僅對在操作1720解析的與未超出當(dāng)前圖像的邊界的第二編碼單元有關(guān)的數(shù)據(jù)進行解碼。用于對圖像進行解碼的設(shè)備1600對與未超出圖像邊界的第二編碼單元有關(guān)的數(shù)據(jù)執(zhí)行熵解碼、逆量化和逆變換以恢復(fù)殘差值，并將作為預(yù)測的結(jié)果而產(chǎn)生的預(yù)測值與恢復(fù)的殘差值相加以恢復(fù)第二編碼單元。如以上參照圖18A到圖18G所述，關(guān)于在用于對圖像進行解碼的設(shè)備1600執(zhí)行解碼時使用的第一編碼單元的編碼模式的信息可以是關(guān)于根據(jù)第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域而編碼的編碼模式的信息。圖19是示出根據(jù)另一示例性實施例的對圖像進行編碼的方法的流程圖。參照圖19，在操作1910，用于對圖像進行編碼的設(shè)備900確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域。在操作1920，用于對圖像進行編碼的設(shè)備900基于操作1910的確定的結(jié)果將第一編碼單元劃分為第二編碼單元。第一編碼單元可被劃分為具有大于第一編碼單元的深度“k”的深度“k+Ι”的第二編碼單元。在操作1930，用于對圖像進行編碼的設(shè)備900用預(yù)定值填充超出作為在操作1920的劃分結(jié)果而產(chǎn)生的第二編碼單元的邊界的區(qū)域。將參照圖20A和圖20B對此進行詳細描述。圖20A和圖20B示出根據(jù)示例性實施例的對圖像邊界的編碼單元進行編碼的方法。如果用于對圖像進行編碼的設(shè)備900的確定器910確定第一編碼單元2020延伸超出圖像邊界，則控制器920劃分第一編碼單元2020以獲得具有小于第一編碼單元2020的大小的大小的第二編碼單元(即，具有大于第一編碼單元2020的深度的深度的第二編碼單元)。然而，當(dāng)?shù)诙幋a單元是最小編碼單元時，控制器920不能劃分第二編碼單元以獲得比第二編碼單元更小的編碼單元，并且不能進一步劃分第二編碼單元。因此，不能將第二編碼單元與超出圖像邊界的區(qū)域或未超出圖像邊界的區(qū)域相區(qū)別。因此，編碼器930對第二編碼單元2024和2028中超出邊界2010的區(qū)域進行填充，如圖20B所示。超出當(dāng)前圖像的邊界2010的區(qū)域的所有像素值被設(shè)置為“0”，或者超出當(dāng)前圖像的邊界2010的區(qū)域的像素值被設(shè)置為與未超出當(dāng)前圖像的邊界2010的區(qū)域的鄰近像素值相同。參照回到圖19，在操作1940，用于對圖像進行編碼的設(shè)備900對包括在操作1930填充的區(qū)域的至少一個第二編碼單元進行編碼。用于對圖 像進行編碼的設(shè)備900的編碼器930通過預(yù)測第二編碼單元2022到2028來產(chǎn)生殘差值，并對殘差值執(zhí)行頻率變換。編碼器930對通過執(zhí)行頻率變換產(chǎn)生的頻率變換系數(shù)執(zhí)行量化和熵編碼，從而對第二編碼單元2022到2028進行編碼。當(dāng)延伸超出當(dāng)前圖像的邊界2010的第二編碼單元2024和2028被預(yù)測時，第二編碼單元2024和2028可都被預(yù)測，或者僅在未超出當(dāng)前圖像的邊界2010的區(qū)域中執(zhí)行預(yù)測。例如，當(dāng)延伸超出當(dāng)前圖像的邊界2010的第二編碼單元2024為8X8時，可預(yù)測第二編碼單元2024具有8X8的大小(包括超出當(dāng)前圖像的邊界2010的區(qū)域)，或者具有4X8的大小(不包括超出當(dāng)前圖像的邊界2010的區(qū)域)。另外，可對延伸超出當(dāng)前圖像的邊界2010的第二編碼單元2024和2028均進行變換，或者僅在未超出當(dāng)前圖像的邊界2010的區(qū)域中執(zhí)行變換。例如，當(dāng)延伸超出當(dāng)前圖像的邊界2010的最小編碼單元2024為8X8時，可對包括超出當(dāng)前圖像的邊界2010的區(qū)域的8X8的大小執(zhí)行變換。當(dāng)超出邊界2010的區(qū)域被預(yù)測時，超出當(dāng)前圖像的邊界2010的區(qū)域包括殘差值。因此，可對第二編碼單元的大小執(zhí)行變換。當(dāng)超出當(dāng)前圖像的邊界2010的區(qū)域沒有被預(yù)測且不存在殘差值時，超出當(dāng)前圖像的邊界2010的區(qū)域可被設(shè)置為任意殘差值(例如，“O”)，并且可以以第二編碼單元的大小執(zhí)行變換。由于無論預(yù)測與否，超出當(dāng)前圖像的邊界2010的區(qū)域中的殘差值都是無意義的，因此可通過將超出當(dāng)前圖像的邊界2010的區(qū)域中的殘差值設(shè)置為在變換中具有最高效率的任意值來執(zhí)行變換。編碼器930還可對不包括超出當(dāng)前圖像的邊界2010的區(qū)域的4X8的大小執(zhí)行變換。如上所述，根據(jù)示例性實施例，由于編碼單元、預(yù)測單元和變換單元的大小可被獨立地確定，因此，可選地可通過使用具有比最小編碼單元的大小更小的大小的變換單元來僅在未超出當(dāng)前圖像的邊界2010的區(qū)域中執(zhí)行變換。除了在操作1940對第二編碼單元進行編碼之外，編碼器930還可對與根據(jù)第二編碼單元是否包括超出當(dāng)前圖像的邊界2010的區(qū)域而編碼的編碼模式有關(guān)的信息進行編碼，如以上參照圖18A到圖18G所述。圖21是示出根據(jù)另一示例性實施例的對圖像進行解碼的方法的流程圖。參照圖21，在操作2110，用于對圖像進行解碼的設(shè)備1600的確定器1610確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域。在操作2120，用于對圖像進行解碼的設(shè)備1600的解析器1620基于在操作2110的確定結(jié)果，對與通過劃分第一編碼單元而產(chǎn)生的第二編碼單元中的包括填充區(qū)域的第二編碼單元有關(guān)的數(shù)據(jù)進行解析。如圖20A中所示，當(dāng)?shù)诙幋a單元是最小編碼單元且延伸超出當(dāng)前圖像的邊界時，第二編碼單元中的一部分是超出當(dāng)前圖像的邊界的區(qū)域。如以上參照圖19所述，可用預(yù)定值來填充該區(qū)域。因此，用于對圖像進行解碼的設(shè)備1600的解析器1620對關(guān)于包括填充區(qū)域的第二編碼單元的數(shù)據(jù)進行解析。在操作2130，用于對圖像進行解碼的設(shè)備1600的解碼器1630基于在操作2120解析的關(guān)于第二編碼單元的數(shù)據(jù)對第二編碼單元進行解碼。解碼器1630執(zhí)行對關(guān)于解析的第二編碼單元的數(shù)據(jù)執(zhí)行熵解碼、逆量化和逆變換以恢復(fù)殘差值，并將作為預(yù)測的結(jié)果產(chǎn)生的預(yù)測值與恢復(fù)的殘差值相加以恢復(fù)第二編碼單元。如以上參照圖18A到圖18G描述的，解碼器1630可對與根據(jù)第二編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域而編碼的編碼模式有關(guān)的信息進行解碼。與參照圖19描述的變換類似，可對所有的第二編碼單元執(zhí)行逆變換，或者僅在未超出當(dāng)前圖像的邊界的區(qū)域中執(zhí)行逆變換。另外，可對所有的第二編碼單元執(zhí)行預(yù)測，或者僅在未超出當(dāng)前圖像的邊界的區(qū)域中執(zhí)行預(yù)測。圖22是示出根據(jù)另一示例性實施例的對圖像進行編碼的方法的流程圖。參照圖22，在操作2210，用于對圖像進行編碼的設(shè)備900的確定器910確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域。在操作2220，用于對圖像進行編碼的設(shè)備900基于在操作2210的確定結(jié)果，用預(yù)定值填充超出第一編碼單元的邊界的區(qū)域。將參照圖23A對此進行詳細描述。圖23A和圖23B示出根據(jù)另一示例性實施例的對圖像邊界的編碼單元進行編碼的方法。參照圖23A，當(dāng)用于對圖像進行編碼的設(shè)備900的確定器910確定第一編碼單元2330延伸超出當(dāng)前圖像的邊界2310時，編碼器930對超出第一編碼單元2320的邊界2310的區(qū)域2322進行填充。超出當(dāng)前圖像的邊界2310的區(qū)域的所有像素值被設(shè)置為“0”，或者超出當(dāng)前圖像的邊界2310的區(qū)域的鄰近像素值被設(shè)置為與未超出當(dāng)前圖像的邊界2310的區(qū)域的鄰近像素值相同。參照回到圖22，在操作2230，用于對圖像進行編碼的設(shè)備900的編碼器930在使用具有比第一編碼單元2320的大小更小的大小的第二編碼單元的編碼模式下對第一編碼單元2320進行編碼，在第一編碼單元2320中，超出第一編碼單元2320的邊界2310的區(qū)域2322在操作2220被填充。如果編碼器和解碼器共享填充方法的規(guī)則，則解碼器可不用對第一編碼單元2320的填充區(qū)域2322進行編碼而恢復(fù)填充區(qū)域2322。因此，對于未超出第一編碼單元2320的邊界2310的第二編碼單元2324的可選編碼，用于對圖像進行編碼的設(shè)備900的編碼器930在使用具有比第一編碼單元2320的大小更小的大小的第二編碼單元的編碼模式下對第一編碼單元2320進行編碼。將參照圖23B對此進行詳細描述。參照圖23B，編碼器930在使用具有比第一編碼單元2320更小的大小的第二編碼單元2322到2328的編碼模式下對第一編碼單元2320進行編碼。編碼器930根據(jù)使用第二編碼單元2322到2328的編碼模式預(yù)測第二編碼單元2322到2328中的每一個，并對根據(jù)預(yù)測結(jié)果產(chǎn)生的殘差值執(zhí)行頻率變換。編碼器930對作為變換結(jié)果產(chǎn)生的變換系數(shù)執(zhí)行量化并隨后對其執(zhí)行熵編碼。當(dāng)對每個第二編碼單元執(zhí)行編碼時，可僅對未超出第一編碼單元2320的邊界2310的區(qū)域的第二編碼單元2336和2338執(zhí)行預(yù)測，并可基于預(yù)測結(jié)果對未超出第一編碼單元2320的邊界2310的區(qū)域的第二編碼單元2336和2338進行編碼。殘差值可被設(shè)置為預(yù)定值(例如，“O”)，而不用對超出第一編碼單元2320的邊界2310的區(qū)域的第二編碼單元2332和2334執(zhí)行預(yù)測。另外，可僅對關(guān)于與未超出第一編碼單元2320的邊界2310的區(qū)域的第二編碼單元2336和2338相關(guān)的運動矢量和像素值的信息進行編碼，并且可以不對關(guān)于與超出第一編碼單元2320的邊界2310的區(qū)域的第二編碼單元2332和2334相關(guān)的運動矢量和像素值的信息進行編碼。關(guān)于像素值的信息可以是通過對包括在第二編碼單元2332到2338中的每一個中的像素值執(zhí)行變換而產(chǎn)生的變換系數(shù)(例如，離散余弦系數(shù))。、
在操作2230，編碼器930還可根據(jù)第二編碼單元是否包括超出邊界的區(qū)域來對關(guān)于編碼模式的信息進行編碼，如以上參照圖18A到圖18G所述。圖24是示出根據(jù)另一示例性實施例的對圖像進行解碼的方法的流程圖。參照圖24，在操作2410，用于對圖像進行解碼的設(shè)備1600的確定器1610確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域。在操作2420，用于對圖像進行解碼的設(shè)備1600的解析器1620基于在操作2410的確定結(jié)果對關(guān)于包括填充有預(yù)定值的區(qū)域的第一編碼單元的數(shù)據(jù)進行解析。
解析的數(shù)據(jù)可僅包括關(guān)于未超出第一編碼單元2320的邊界2310的區(qū)域的第二編碼單元2336和2338(在圖23B中示出)的信息。解析的數(shù)據(jù)還可僅包括關(guān)于與未超出第一編碼單元2320的邊界2310的區(qū)域的第二編碼單元2336和2338相關(guān)的運動矢量和像素值的信息。在操作2430，用于對圖像進行解碼的設(shè)備1600的解碼器1630通過使用操作2420的解析的數(shù)據(jù)，根據(jù)使用具有比第一編碼單元的大小更小的大小的第二編碼單元的編碼模式來對第一編碼單元進行解碼。解碼器1630通過根據(jù)使用第二編碼單元的編碼模式對第一編碼單元的第二編碼單元執(zhí)行熵解碼、逆量化、逆變換和預(yù)測來對第一編碼單元進行解碼。解碼器1630可對關(guān)于根據(jù)第二編碼單元是否包括超出邊界的區(qū)域而編碼的編碼模式的信息進行解碼，并可根據(jù)解碼的關(guān)于編碼模式的信息對第二編碼單元進行解碼，如以上參照圖18A到圖18G所述。當(dāng)解析的數(shù)據(jù)僅包括關(guān)于未超出邊界2310的區(qū)域的第二編碼單元2336和2338的信息時，解碼器1630根據(jù)使用第二編碼單元的編碼模式，僅對未超出邊界2310的區(qū)域的第二編碼單元的2336和2338進行解碼。雖然已經(jīng)參照本發(fā)明的示例性實施例具體顯示和描述了示例性實施例，但是本領(lǐng)域的普通技術(shù)人員應(yīng)理解，在不脫離權(quán)利要求限定的示例性實施例的精神和范圍的情況下，可以在形式和細節(jié)上對其進行各種修改。另外，可使用計算機可讀記錄介質(zhì)中的計算機可讀代碼來實現(xiàn)根據(jù)示例性實施例的系統(tǒng)。例如，根據(jù)示例性實施例的用于對圖像進行編碼的設(shè)備和用于對圖像進行解碼的設(shè)備可包括與圖I、圖2、圖4、圖5、圖9和圖16中顯示的每個裝置的單元結(jié)合的總線以及連接到總線的至少一個處理器。另外，與用于執(zhí)行如上所述的命令的至少一個處理器結(jié)合的存儲器可被包括并連接到總線以存儲命令和接收的消息或產(chǎn)生的消息。計算機可讀記錄介質(zhì)是能夠存儲其后可由計算機系統(tǒng)讀取的數(shù)據(jù)的任意數(shù)據(jù)存儲裝置。計算機可讀記錄介質(zhì)的示例包括只讀存儲器(ROM)、隨機存取存儲器(RAM)、CD-ROM、磁帶、軟盤和光學(xué)數(shù)據(jù)存儲裝置等。計算機可讀記錄介質(zhì)還可分布于聯(lián)網(wǎng)的計算機系統(tǒng)，從而以分布的方式存儲和執(zhí)行計算機可讀代碼。
權(quán)利要求
1.一種對圖像進行編碼的方法，所述方法包括 確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域； 基于確定的結(jié)果劃分第一編碼單元以獲得至少一個第二編碼單元； 僅對作為劃分的結(jié)果而產(chǎn)生的所述至少一個第二編碼單元中的未超出當(dāng)前圖像的邊界的第二編碼單元進行編碼。
2.如權(quán)利要求I所述的方法，其中，當(dāng)執(zhí)行對未超出當(dāng)前圖像的邊界的第二編碼單元的編碼的步驟時，關(guān)于第一編碼單元的劃分的信息未被編碼。
3.如權(quán)利要求I所述的方法，其中，第一編碼單元的深度和第二編碼單元的深度彼此不同，所述深度指示從當(dāng)前像條或當(dāng)前圖像的最大編碼單元的大小減少到第一編碼單元的大小和第二編碼單元的大小的步進程度。
4.如權(quán)利要求I所述的方法，其中，確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域的步驟包括確定第一編碼單元的左邊界或右邊界是否超出當(dāng)前圖像的左邊界或右邊界。
5.如權(quán)利要求I所述的方法，其中，確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域的步驟包括確定第一編碼單元的上邊界或下邊界是否超出當(dāng)前圖像的上邊界或下邊界。
6.一種對圖像進行解碼的方法，所述方法包括 確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域； 基于確定的結(jié)果，對與通過劃分第一編碼單元而產(chǎn)生的至少一個第二編碼單元中的未超出當(dāng)前圖像的邊界的第二編碼單元相關(guān)的數(shù)據(jù)進行解析； 對與未超出當(dāng)前圖像的邊界的第二編碼單元相關(guān)的數(shù)據(jù)進行解碼。
7.如權(quán)利要求6所述的方法，其中，當(dāng)對與未超出當(dāng)前圖像的邊界的第二編碼單元相關(guān)的數(shù)據(jù)進行解析的步驟被執(zhí)行時，不解析關(guān)于第一編碼單元的劃分的信息。
8.如權(quán)利要求6所述的方法，其中，其中，第一編碼單元的深度和第二編碼單元的深度彼此不同，第一編碼單元的深度和第二編碼單元的深度指示從當(dāng)前像條或當(dāng)前圖像的最大編碼單元的大小減少到第一編碼單元的大小和第二編碼單元的大小的步進程度。
9.如權(quán)利要求6所述的方法，其中，確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域的步驟包括確定第一編碼單元的左邊界或右邊界是否超出當(dāng)前圖像的左邊界或右邊界。
10.如權(quán)利要求6所述的方法，其中，確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域的步驟包括確定第一編碼單元的上邊界或下邊界是否超出當(dāng)前圖像的上邊界或下邊界。
11.一種用于對圖像進行編碼的設(shè)備，所述設(shè)備包括 確定器，確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域； 控制器，基于確定的結(jié)果劃分第一編碼單元以獲得至少一個第二編碼單元； 編碼器，僅對作為劃分的結(jié)果而產(chǎn)生的所述至少一個第二編碼單元中的未超出當(dāng)前圖像的邊界的第二編碼單元進行編碼。
12.如權(quán)利要求11所述的設(shè)備，其中，當(dāng)未超出當(dāng)前圖像的邊界的第二編碼單元被編碼時，編碼器不對關(guān)于第一編碼單元的劃分的信息進行編碼。
13.一種用于對圖像進行解碼的設(shè)備，所述設(shè)備包括 確定器，確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域； 解析器，基于確定的結(jié)果，對與通過劃分第一編碼單元而產(chǎn)生的至少一個第二編碼單元中的未超出當(dāng)前圖像的邊界的第二編碼單元相關(guān)的數(shù)據(jù)進行解析； 解碼器，對與未超出當(dāng)前圖像的邊界的第二編碼單元相關(guān)的數(shù)據(jù)進行解碼。
14.如權(quán)利要求13所述的設(shè)備，其中，當(dāng)對與未超出當(dāng)前圖像的邊界的第二編碼單元相關(guān)的數(shù)據(jù)進行解析時，解析器不解析關(guān)于第一編碼單元的劃分的信息。
15.一種計算機可讀記錄介質(zhì)，其上記錄有用于執(zhí)行權(quán)利要求I到權(quán)利要求10中的一個的方法的計算機程序。
全文摘要
提供一種對圖像進行編碼的方法和設(shè)備。對包括超出當(dāng)前圖像的邊界的區(qū)域的圖像編碼單元進行劃分以獲得具有比該圖像編碼單元的大小更小的大小的編碼單元，并僅在未超出當(dāng)前圖像的邊界的區(qū)域中執(zhí)行編碼。還提供了一種對通過對圖像進行編碼的方法和設(shè)備編碼的圖像進行解碼的方法和設(shè)備。
文檔編號H04N7/26GK102640492SQ201080049482
公開日2012年8月15日 申請日期2010年10月29日 優(yōu)先權(quán)日2009年10月30日
發(fā)明者千岷洙 申請人:三星電子株式會社