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

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


通過參照附圖詳細(xì)描述示例性實施例，以上和其它方面將會變得更清楚，其中:圖1是根據(jù)示例性實施例的用于對圖像進(jìn)行編碼的設(shè)備的框圖；圖2是根據(jù)示例性實施例的用于對圖像進(jìn)行解碼的設(shè)備的框圖；圖3是根據(jù)示例性實施例的分層編碼單元；圖4是根據(jù)示例性實施例的基于編碼單元的圖像編碼器的框圖；圖5是根據(jù)示例性實施例的基于編碼單元的圖像解碼器的框圖；圖6示出根據(jù)示例性實施例的最大編碼單元、子編碼單元和預(yù)測單元；圖7示出根據(jù)示例性實施例的編碼單元和變換單元；圖8A和圖8B示出根據(jù)示例性實施例的編碼單元、預(yù)測單元和頻率變換單元的劃分形狀；圖9是根據(jù)另一示例性實施例的用于對圖像進(jìn)行編碼的設(shè)備的框圖；圖1OA和圖1OB示出根據(jù)示例性實施例的圖像邊界的編碼單元；圖1lA和圖1lB示出根據(jù)示例性實施例的劃分圖像邊界的編碼單元的方法；圖12A和圖12B示出根據(jù)另一示例性實施例的劃分圖像邊界的編碼單元的方法；圖13A和圖13B示出根據(jù)示例性實施例的幀內(nèi)預(yù)測方法；
圖14示出根據(jù)示例性實施例的對最大編碼單元進(jìn)行索引；圖15是示出根據(jù)示例性實施例的對圖像進(jìn)行編碼的方法的流程圖；圖16是根據(jù)另一示例性實施例的用于對圖像進(jìn)行解碼的設(shè)備的框圖；圖17是示出根據(jù)示例性實施例的對圖像進(jìn)行解碼的方法的流程圖；圖18A到圖18G示出包括超出當(dāng)前圖像的邊界的區(qū)域的第一編碼單元中的預(yù)測模式；圖19是示出根據(jù)另一示例性實施例的對圖像進(jìn)行編碼的方法的流程圖；圖20A和圖20B示出根據(jù)示例性實施例的對圖像邊界的編碼單元進(jìn)行編碼的方法;圖21是示出根據(jù)另一示例性實施例的對圖像進(jìn)行解碼的方法的流程
圖22是示出根據(jù)另一示例性實施例的對圖像進(jìn)行編碼的方法的流程圖；圖23A和圖23B示出根據(jù)另一示例性實施例的對圖像邊界的編碼單元進(jìn)行編碼的方法；圖24是示出根據(jù)另一示例性實施例的對圖像進(jìn)行解碼的方法的流程圖。最佳模式根據(jù)示例性實施例的一方面，提供了一種對圖像進(jìn)行編碼的方法，所述方法包括:確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域；基于確定的結(jié)果劃分第一編碼單元，以獲得至少一個第二編碼單元；僅對作為劃分的結(jié)果而產(chǎn)生的所述至少一個第二編碼單元中的未超出當(dāng)前圖像的邊界的第二編碼單元進(jìn)行編碼。當(dāng)執(zhí)行對未超出當(dāng)前圖像的邊界的第二編碼單元進(jìn)行編碼的步驟時，關(guān)于第一編碼單元的劃分的信息不被編碼。確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域的步驟包括:確定第一編碼單元的左邊界或右邊界是否超出當(dāng)前圖像的左邊界或右邊界。確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域的步驟包括:確定第一編碼單元的上邊界或下邊界是否超出當(dāng)前圖像的上邊界或下邊界。根據(jù)示例性實施例的另一方面，提供了一種對圖像進(jìn)行解碼的方法，所述方法包括:確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域；基于確定的結(jié)果，對與通過劃分第一編碼單元而產(chǎn)生的至少一個第二編碼單元中的未超出當(dāng)前圖像的邊界的第二編碼單元相關(guān)的數(shù)據(jù)進(jìn)行解析；對與未超出當(dāng)前圖像的邊界的第二編碼單元相關(guān)的數(shù)據(jù)進(jìn)行解碼。根據(jù)示例性實施例的另一方面，提供了一種對圖像進(jìn)行編碼的設(shè)備，所述設(shè)備包括:確定器，確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域；控制器，基于確定的結(jié)果劃分第一編碼單元，以獲得至少一個第二編碼單元；編碼器，僅對作為劃分的結(jié)果而產(chǎn)生的所述至少一個第二編碼單元中的未超出當(dāng)前圖像的邊界的第二編碼單元進(jìn)行編碼。根據(jù)示例性實施例的另一方面，提供了一種用于對圖像進(jìn)行解碼的設(shè)備，所述設(shè)備包括:確定器，確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域；解析器，基于確定的結(jié)果，對與通過劃分第一編碼單元而產(chǎn)生的至少一個第二編碼單元中的未超出當(dāng)前圖像的邊界的第二編碼單元相關(guān)的數(shù)據(jù)進(jìn)行解析；解碼器，對與未超出當(dāng)前圖像的邊界的第二編碼單元相關(guān)的數(shù)據(jù)進(jìn)行解碼。
根據(jù)示例性實施例的另一方面，提供了一種其上記錄有用于執(zhí)行對圖像進(jìn)行編碼和解碼的方法的程序的計算機(jī)可讀記錄介質(zhì)。
具體實施例方式將參照附圖更完整地描述示例性實施例，在附圖中示例性實施例被顯示。當(dāng)諸如..中的至少一個”的表達(dá)出現(xiàn)在列出的組件之后時，該表達(dá)修飾列出的全部組件而不是
修飾列出的單個組件。在本說明書中，“圖像”可表示視頻的靜止圖像，或表示運(yùn)動圖像(即，視頻本身)。圖1是根據(jù)示例性實施例的用于對圖像進(jìn)行編碼的設(shè)備100的框圖。參照圖1，用于對圖像進(jìn)行編碼的設(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ù)將被編碼的圖像的大小的增加，以更大的編碼單元對圖像進(jìn)行編碼可促成更高的圖像壓縮比率。然而，如果固定了更大的編碼單元，則不可以通過連續(xù)反映變化的圖像特性來有效地對圖像進(jìn)行編碼。例如，當(dāng)對諸如海或天空的平滑區(qū)域進(jìn)行編碼時，編碼單元越大，壓縮比率會越增力口。然而，當(dāng)對諸如人或建筑的復(fù)雜區(qū)域進(jìn)行編碼時，編碼單元越小，壓縮比率會越增加。因此，根據(jù)示例性實施例，針對每幅圖像或每個像條設(shè)置具有不同大小的最大圖像編碼單元和最大深度。由于最大深度表示編碼單元可減小的最大次數(shù)，因此可根據(jù)最大深度可變地設(shè)置包括在最大圖像編碼單元中的每個最小編碼單元的大小。編碼深度確定器120確定最大深度?？苫诒嚷?失真(R-D)代價的計算來確定最大深度?？舍槍γ糠鶊D像或每個像條不同地確定最大深度，或可針對每個最大編碼單元不同地確定最大深度。確定的最大深度被提供給編碼信息編碼器140，根據(jù)最大編碼單元的圖像數(shù)據(jù)被提供給圖像數(shù)據(jù)編碼器130。最大深度表示可包括在最大編碼單元中的具有最小大小的編碼單元，即，最小編碼單元。換而言之，可根據(jù)不同的深度將最大編碼單元劃分為具有不同大小的子編碼單元。稍后將參照圖8Α和圖SB對此進(jìn)行詳細(xì)描述。另外，包括在最大編碼單元中的具有不同大小的子編碼單元可基于具有不同大小的處理單元被預(yù)測變換或頻率變換(像素域的值可例如通過執(zhí)行離散余弦變換(DCT)被變換為頻域的值)。換而言之，用于對圖像進(jìn)行編碼的設(shè)備100可基于具有多種大小和多種形狀的處理單元執(zhí)行多個處理操作以進(jìn)行圖像編碼。為了對圖像數(shù)據(jù)進(jìn)行編碼，執(zhí)行諸如預(yù)測、頻率變換和熵編碼的處理操作，其中，可針對每個操作使用具有相同大小的處理單元，或者針對每個操作使用具有不同大小的處理單元。例如，用于對圖像進(jìn)行編碼的設(shè)備100可選擇不同于預(yù)定編碼單元的處理單元來預(yù)測所述預(yù)定編碼單元。當(dāng)編碼單元的大小是2NX2N時(其中，N是正整數(shù))，用于預(yù)測的處理單元可以是2NX2N、2NXN、NX2N和NXN。換而言之，可基于這樣的形狀的處理單元來執(zhí)行運(yùn)動預(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擇地，用于對圖像進(jìn)行編碼的設(shè)備100可基于具有與編碼單元不同大小的處理單元來對圖像數(shù)據(jù)執(zhí)行頻率變換。對于編碼單元的頻率變換，可基于具有等于或小于編碼單元的大小的大小的數(shù)據(jù)單元執(zhí)行頻率變換。以下，將作為頻率變換的基礎(chǔ)的處理單元定義為“變換單元”。編碼深度確定器120可使用基于拉格朗日乘子的R-D優(yōu)化來確定包括在最大編碼單元中的子編碼單元。換而言之，編碼深度確定器120可確定從最大編碼單元劃分的多個子編碼單元具有哪一種形狀，其中，所述多個子編碼單元根據(jù)它們的深度具有不同的大小。圖像數(shù)據(jù)編碼器130通過基于編碼深度確定器120所確定的劃分形狀對最大編碼單元進(jìn)行編碼來輸出比特流。編碼信息編碼器140對關(guān)于編碼深度確定器120所確定的最大編碼單元的編碼模式的信息進(jìn)行編碼。換而言之，編碼信息編碼器140通過對關(guān)于最大編碼單元的劃分形狀的信息、關(guān)于最大深度的信息和關(guān)于每個深度的子編碼單元的編碼模式的信息進(jìn)行編碼來輸出比特流。關(guān)于子編碼單元的編碼模式的信息可包括關(guān)于子編碼單元的預(yù)測單元的信息、關(guān)于每個預(yù)測單元的預(yù)測模式的信息和關(guān)于子編碼單元的變換單元的信息。關(guān)于最大編碼單元的劃分形狀的信息可以是指示每個編碼單元是否將被劃分的信息。例如，當(dāng)最大編碼單元被劃分和編碼時，指示最大編碼單元是否將被劃分的信息被編碼，甚至當(dāng)通過劃分最大編碼單元而產(chǎn)生的子編碼單元被進(jìn)一步劃分和編碼時，指示每個子編碼單元是否將被劃分的信息被編碼。指示劃分的信息可以是指示劃分的標(biāo)志信息的形式。由于針對每個最大編碼單元存在具有不同大小的子編碼單元，并且必須針對每個子編碼單元確定關(guān)于編碼模式的信息，因此，可針對一個最大編碼單元確定關(guān)于至少一個編碼模式的息。用于對圖像進(jìn)行編碼的設(shè)備100可通過根據(jù)深度的增加而將最大編碼單元的高度和寬度兩者等分為二來產(chǎn)生子編碼單元。也就是說，當(dāng)?shù)趉深度的編碼單元的大小為2NX2N時，第(k+Ι)深度的編碼單元的大小為NXN。因此，根據(jù)示例性實施例的用于對圖像進(jìn)行編碼的設(shè)備100可考慮圖像特性，基于最大編碼單元的大小和最大深 度來針對每個最大編碼單元確定最佳劃分形狀。通過考慮圖像特性可變地控制最大編碼單元的大小并通過將最大編碼單元劃分為具有不同深度的子編碼單元來對圖像進(jìn)行編碼，可更有效地對具有不同分辨率的圖像進(jìn)行編碼。圖2是根據(jù)示例性實施例的用于對圖像進(jìn)行解碼的設(shè)備200的框圖。參照圖2，用于對圖像進(jìn)行解碼的設(shè)備200包括圖像數(shù)據(jù)獲取單元210、編碼信息提取器220和圖像數(shù)據(jù)解碼器230。圖像數(shù)據(jù)獲取單元210通過解析用于對圖像進(jìn)行解碼的設(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ù)進(jìn)行解碼。編碼信息提取器220通過解析用于對圖像進(jìn)行解碼的設(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ù)進(jìn)行解碼，來恢復(fù)當(dāng) 前圖像。圖像數(shù)據(jù)解碼器230可基于關(guān)于最大編碼單元的劃分形狀的信息對包括在最大編碼單元中的子編碼單元進(jìn)行解碼。解碼處理可包括運(yùn)動預(yù)測處理和逆頻率變換處理，運(yùn)動預(yù)測處理包括幀內(nèi)預(yù)測和運(yùn)動補(bǔ)償。圖像數(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、32 X 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的子編碼單元。由于隨著深度的增加而基于較小的子編碼單元對圖像進(jìn)行編碼，因此，示例性實施例適合于對包括較多微小場景的圖像進(jìn)行編碼。圖4是根據(jù)示例性實施例的基于編碼單元的圖像編碼器400的框圖。幀內(nèi)預(yù)測單元410對當(dāng)前幀405中的幀內(nèi)模式的預(yù)測單元執(zhí)行幀內(nèi)預(yù)測，運(yùn)動估計器420和運(yùn)動補(bǔ)償器425使用當(dāng)前幀405和參考幀495對幀間模式的預(yù)測單元執(zhí)行幀間預(yù)測和運(yùn)動補(bǔ)償?；趶膸瑑?nèi)預(yù)測單元410、運(yùn)動估計器420和運(yùn)動補(bǔ)償器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、運(yùn)動估計器420、運(yùn)動補(bǔ)償器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é)果或運(yùn)動補(bǔ)償器560的運(yùn)動補(bǔ)償結(jié)果相加而根據(jù)編碼單元被恢復(fù)?；謴?fù)的編碼單元通過經(jīng)過解塊單元570和環(huán)路濾波單元580而被用于后面的編碼單元或后面的圖像的預(yù)測。為了基于根據(jù)示例性實施例的解碼方法執(zhí)行解碼，圖像解碼器500的部件(即，解析器510、熵解碼器520、逆量化器530、逆頻率變換單元540、幀內(nèi)預(yù)測單元550、運(yùn)動補(bǔ)償器560、解塊單元570和環(huán)路濾波單元580)基于最大編碼單元、根據(jù)深度的子編碼單元、預(yù)測單元和變換單元執(zhí)行圖像解碼處理。具體地,巾貞內(nèi)預(yù)測單元550和運(yùn)動補(bǔ)償器560通過考慮最大編碼單元和深度確定子編碼單元中的預(yù)測單元和預(yù)測模式，逆頻率變換單元540通過考慮變換單元的大小執(zhí)行逆頻率變換。
圖6示出根據(jù)示例性實施例的最大編碼單元、子編碼單元和預(yù)測單元。根據(jù)示例性實施例的用于對圖像進(jìn)行編碼的設(shè)備100和用于對圖像進(jìn)行解碼的設(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，或者是大小為16X16的預(yù)測單元626(預(yù)測單元622、624、626的大小均小于編碼單元620的大小32 X 32)。深度為2且大小為16 X 16的編碼單元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ù)示例性實施例的用于對圖像進(jìn)行編碼的設(shè)備100和用于對圖像進(jìn)行解碼的設(shè)備200利用最大編碼單元本身或子編碼單元執(zhí)行編碼，子編碼單元等于或小于最大編碼單元并且從最大編碼單元被劃分。在編碼處理中，用于頻率變換的變換單元的大小被選擇為不大于相應(yīng)編碼單元的大小。例如，當(dāng)當(dāng)前編碼單元710具有64X64的大小時，可使用具有大小為32X32的變換單元720來執(zhí)行頻率變換。圖8A和圖8B示出根據(jù)示例性實施例的編碼單元、預(yù)測單元和頻率變換單元的劃分形狀。圖8A示出根據(jù)示例性實施例的編碼單元和預(yù)測單元。圖8A的左側(cè)顯示由根據(jù)示例性實施例的用于對圖像進(jìn)行編碼的設(shè)備100為了對最大編碼單元810進(jìn)行編碼而選擇的劃分形狀。用于對圖像進(jìn)行編碼的設(shè)備100將最大編碼單元810劃分為各種形狀，執(zhí)行編碼，并通過基于R-D代價將各種劃分形狀的編碼結(jié)果相互比較來選擇最佳劃分形狀。當(dāng)最大編碼單元810按其原樣被編碼是最佳時，可如圖8A和圖8B所示不劃分最大編碼單元810來對最大編碼單元810進(jìn)行編碼。參照圖8A的左側(cè)，通過將深度為O的最大編碼單元810劃分為深度等于或大于I的子編碼單元來對最大編碼單元810進(jìn)行編碼。也就是說，最大編碼單元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和84 8。預(yù)測單元可具有這樣的形狀，該形狀的各子編碼單元可沿高度或?qū)挾鹊姆较虮坏确譃槎?，或者該形狀的各子編碼單元沿高度或?qū)挾鹊姆较虮坏确譃樗?。圖8B示出根據(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ù)另一示例性實施例的用于對圖像進(jìn)行編碼的設(shè)備900的框圖。參照圖9，根據(jù)當(dāng)前示例性實施例的用于對圖像進(jìn)行編碼的設(shè)備900包括確定器910、控制器920和編碼器930。用于對圖像進(jìn)行編碼的設(shè)備900可以是基于編碼單元、預(yù)測單元和變換單元對圖像進(jìn)行編碼的設(shè)備，其中，編碼單元、預(yù)測單元和變換單元的大小根據(jù)如上所述的深度逐步變化。確定器910確定輸入到用于對圖像進(jìn)行編碼的設(shè)備900以執(zhí)行編碼的第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域。當(dāng)?shù)谝痪幋a單元不包括超出當(dāng)前圖像的邊界的區(qū)域時，用于對圖像進(jìn)行編碼的設(shè)備900按照第一編碼單元原樣對圖像進(jìn)行編碼。用于對圖像進(jìn)行編碼的設(shè)備900還可在不劃分第一編碼單元的情況下執(zhí)行預(yù)測和變換(例如，DCT)，或者也可如參照圖2、圖6、圖8A和圖8所述，根據(jù)預(yù)定深度將第一編碼單元劃分為多個編碼單元。然而，當(dāng)?shù)谝痪幋a單元包括超出當(dāng)前圖像的邊界的區(qū)域時，用于對圖像進(jìn)行編碼的設(shè)備900將第一編碼單元劃分為第二編碼單元，并僅對未超出當(dāng)前圖像的邊界的第二編碼單元進(jìn)行編碼。換而言之，用于對圖像進(jìn)行編碼的設(shè)備900通過根據(jù)第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域，使用不同的編碼方法來對第一編碼單元進(jìn)行編碼。因此，確定器910首先確定第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域。稍后將參照圖1OA和圖1OB對此進(jìn)行描述。圖1OA和圖1OB示出根據(jù)示例性實施例的圖像邊界的編碼單元。參照圖1OA和圖10B，第一編碼單元1020延伸超出當(dāng)前圖像的邊界1010。當(dāng)當(dāng)前圖像的大小不是最大編碼 單元的大小的倍數(shù)時，例如，當(dāng)最大編碼單元的大小被設(shè)置為32X32以對當(dāng)前圖像進(jìn)行編碼并且當(dāng)前圖像的寬度或高度不是32的倍數(shù)時，最大編碼單元可包括超出當(dāng)前圖像的邊界1010的區(qū)域1024。類似地，第一編碼單元1040可包括超出當(dāng)前圖像的邊界1030的區(qū)域1044，如圖1OB中所示。在圖1OA中，當(dāng)前圖像的邊界1010的左側(cè)是當(dāng)前圖像的內(nèi)部區(qū)域，當(dāng)前圖像的邊界1010的右側(cè)是當(dāng)前圖像的外部區(qū)域。在圖1OB中，當(dāng)前圖像的邊界1030的上部是當(dāng)前圖像的內(nèi)部區(qū)域，當(dāng)前圖像的邊界1030的下部是當(dāng)前圖像的外部區(qū)域。圖1OA和圖1OB示出第一編碼單元1020或1040延伸超出當(dāng)前圖像的右邊界和下邊界的情況。然而，第一編碼單元1020或1040也可延伸超出當(dāng)前圖像的左邊界和上邊界。確定器910將第一編碼單元1020或1040的邊界與當(dāng)前圖像的邊界進(jìn)行比較，以確定第一編碼單元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ù)示例性實施例的用于對圖像進(jìn)行編碼的設(shè)備900可通過使用如上所述的分層編碼單元來對圖像進(jìn)行編碼和解碼。用于對圖像進(jìn)行編碼的設(shè)備900可通過將最大編碼單元劃分為具有預(yù)定深度的子編碼單元來對圖像進(jìn)行編碼和解碼。在這里，深度指示從最大編碼單元的大小減小到預(yù)定的子編碼單元的大小的步進(jìn)程度?？刂破?20將第一編碼單元1020劃分為根據(jù)深度的第二編碼單元。例如，當(dāng)?shù)谝痪幋a單元1020是具有深度O的最大編碼單元時，控制器920可將第一編碼單元1020劃分為至少一個具有深度I的編碼單元?？刂破?20還可將第一編碼單元1020劃分為具有比深度為I的編碼單元更大的深度的編碼單元，即，劃分為具有深度2或更大深度的編碼單元。以下將參照圖1IA和圖1lB對此進(jìn)行詳細(xì)描述。圖1lA和圖1lB示出根據(jù)示例性實施例的劃分圖像邊界的編碼單元的方法。圖1lA示出圖1OA中示出的第一編碼單元1020被劃分為第二編碼單元1110、1120、1130和1140的情況。如參照圖1OA所描述的，當(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ū)別。圖1lB示出了圖1OB中示出的第一編碼單元1040被劃分為第二編碼單元1150、1160、1170 和 1180 的情況。第一編碼單元1040被劃分為具有不同深度的第二編碼單元1150、1160、1170和1180，并且第一編碼單元1040與未超出當(dāng)前圖像的邊界的區(qū)域中的第二編碼單元1150和1160有區(qū)別，與超出當(dāng)前圖像的邊界的區(qū)域中的第二編碼單元1170和1180有區(qū)別。圖1lA和圖1lB示出了當(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對此進(jìn)行詳細(xì)描述。圖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被進(jìn)一步劃分以產(chǎn)生第三編碼單元1252到1258和第三編碼單元1262到1268。通過將第二編碼單元1250和1260進(jìn)一步劃分為具有比第二編碼單元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、圖1lB和圖12B中所示)，編碼器930僅對通過劃分第一編碼單元產(chǎn)生的編碼單元中的、未超出當(dāng)前圖像的邊界的區(qū)域中的編碼單元進(jìn)行編碼。當(dāng)?shù)谝痪幋a單元不包括超出當(dāng)前圖像的邊界的區(qū)域時，所有的第一編碼單元均被編碼。用于對圖像進(jìn)行編碼的設(shè)備900還可在不劃分第一編碼單元的情況下執(zhí)行預(yù)測和頻率變換(例如，DCT)，或者還可將第一編碼單元劃分為根據(jù)預(yù)定深度的多個編碼單元，如以上參照圖2、圖6、圖8A和圖8B所述。然而，當(dāng)?shù)谝痪幋a單元包括超出當(dāng)前圖像的邊界的區(qū)域時，根據(jù)控制器920的劃分結(jié)果僅對未超出當(dāng)前圖像的邊界的區(qū)域的像素值進(jìn)行編碼。位于圖1lA的左側(cè)的第二編碼單元1110和1120被編碼，位于圖1lB的上部的第二編碼單元1150和1160被編碼。位于圖12B的左側(cè)的第二編碼單元1230和1240被編碼，位于圖12B的左側(cè)的第三編碼單元1252、1254、1262和1262被編碼。基于預(yù)定預(yù)測單元預(yù)測未超出當(dāng)前圖像的邊界的編碼單元，并基于預(yù)定變換單元變換根據(jù)預(yù)測的結(jié)果產(chǎn)生的殘 差值。根據(jù)示例性實施例的用于對圖像進(jìn)行編碼的設(shè)備900可僅對位于圖像邊界處的第一像素單元中的未超出當(dāng)前圖像的邊界的像素值進(jìn)行編碼，從而可防止由于對超出當(dāng)前圖像的邊界的非必要像素值進(jìn)行編碼而降低壓縮比率。另外，關(guān)于編碼器930的劃分的信息(例如，指示編碼器930的劃分的標(biāo)志信息)可被可選地編碼。當(dāng)?shù)谝痪幋a單元延伸超出圖像邊界時，控制器920劃分第一編碼單元。由于劃分對于僅對未超出當(dāng)前圖像的邊界的區(qū)域的像素值進(jìn)行編碼是必須的，因此關(guān)于第一編碼單元的劃分的信息不必被編碼。其原因是，即使關(guān)于編碼器930的劃分的信息沒有被單獨地編碼，解碼器可知道第一編碼單元被劃分。然而，根據(jù)另一示例性實施例，即使第一編碼單元的劃分是必須的，也可單獨地對關(guān)于編碼器930的劃分的信息進(jìn)行編碼。然而，由于編碼器930沒有通過使用如上所述的對圖像進(jìn)行編碼的方法來對超出當(dāng)前圖像的邊界的區(qū)域中的像素值進(jìn)行編碼，因此，在其它編碼單元的預(yù)測中不可使用延伸超出當(dāng)前圖像的邊界的第一編碼單元。將參照圖13A和圖13B對此進(jìn)行詳細(xì)描述。圖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è)的縱向方向上進(jìn)一步使用具有高度“PuSize，，的像素。在根據(jù)示例性實施例的對圖像進(jìn)行編碼的方法中，使用分層編碼單元對圖像進(jìn)行編碼，如圖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è)的像素。“cux”是編碼單元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)于編碼模式的信息)進(jìn)行編碼。當(dāng)?shù)谝痪幋a單元包括超出當(dāng)前圖像的邊界的區(qū)域時，編碼器930可對關(guān)于編碼模式的信息進(jìn)行編碼，從而使第一編碼模式可指示第二編碼模式。將參照圖18A到圖18G描述對關(guān)于第一編碼單元中的預(yù)測模式的信息進(jìn)行編碼的情況。圖18A到圖18G示出包括超出當(dāng)前圖像的邊界的區(qū)域的、大小為2NX2N的第一編碼單元中的預(yù)測模式。圖18A到圖18G的陰影部分指示超出當(dāng)前圖像的邊界的區(qū)域。參照圖18A，大小為2NX2N的第一編碼單元的右邊的NX2N區(qū)域是超出當(dāng)前圖像的邊界的區(qū)域。當(dāng)編碼器930對圖18A中示出的第一編碼單元進(jìn)行編碼并選擇大小為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ù)測模式的信息進(jìn)行編碼所需的比特的數(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ù)測模式?；诟叨扰c圖18F相比被減小1/2的兩個預(yù)測單元來執(zhí)行預(yù)測。因此，第一編碼單元的預(yù)測模式可被設(shè)置為寬度從圖18B中設(shè)置的2NX2N預(yù)測模式減小1/2的NX 2N預(yù)測模式?？衫靡韵戮幊陶Z法來執(zhí)行參照圖9到圖13的如上所述的用于對圖像進(jìn)行編碼的設(shè)備900的編碼。
權(quán)利要求
1.一種對圖像進(jìn)行解碼的方法，所述方法包括: 基于關(guān)于是否對從接收的編碼視頻的比特流解析出的編碼單元進(jìn)行劃分的信息，確定分層結(jié)構(gòu)的第一編碼單元； 確定分層結(jié)構(gòu)的確定的第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域； 如果基于確定分層結(jié)構(gòu)的確定的第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域的步驟確定分層結(jié)構(gòu)的確定的第一編碼單元不包括超出當(dāng)前圖像的邊界的區(qū)域，則對與分層結(jié)構(gòu)的確定的第一編碼單元相關(guān)的數(shù)據(jù)進(jìn)行解析和解碼； 如果基于確定分層結(jié)構(gòu)的確定的第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域的步驟確定分層結(jié)構(gòu)的確定的第一編碼單元包括超出當(dāng)前圖像的邊界的區(qū)域，則確定通過對確定的第一編碼單元中的包括超出當(dāng)前圖像的邊界的區(qū)域的第一編碼單元進(jìn)行劃分而產(chǎn)生的至少一個第二編碼單元。
2.如權(quán)利要求1所述的方法，其中，確定至少一個第二編碼單元的步驟包括:如果第一編碼單元超出當(dāng)前圖像的邊界，則確定劃分第一編碼單元，而不從比特流解析關(guān)于是否劃分第一編碼單元的信息。
3.如權(quán)利要求2所述的方法，其中，確定至少一個第二編碼單元的步驟還包括:對所述至少一個第二編碼單元中未超出當(dāng)前圖像的邊界的第二編碼單元相關(guān)的數(shù)據(jù)進(jìn)行解析和解碼。
4.如權(quán)利要求2所述的方法，其中: 確定至少一個第二編碼單元的步驟還包括:對通過劃分第一編碼單元而產(chǎn)生的子區(qū)域中超出當(dāng)前圖像的邊界的子區(qū)域進(jìn)行重復(fù)地劃分； 所述至少一個第二編碼單元中的每一個包括通過將第一編碼單元劃分至少一次而產(chǎn)生的區(qū)域。
5.如權(quán)利要求2所述的方法，其中，確定分層結(jié)構(gòu)的確定的第一編碼單元是否包括超出當(dāng)前圖像的邊界的區(qū)域的步驟包括:將每個確定的第一編碼單元的地址與當(dāng)前圖像的寬度或高度進(jìn)行比較。
6.如權(quán)利要求1所述的方法，其中: 根據(jù)關(guān)于編碼單元的最大大小的信息將圖像從多個最大編碼單元分層劃分為根據(jù)深度的編碼深度的編碼單元； 當(dāng)前深度的編碼單元是從較高深度的編碼單元劃分的矩形數(shù)據(jù)單元中的一個； 當(dāng)前深度的編碼單元與相鄰編碼單元獨立地被劃分為較低深度的編碼單元； 分層結(jié)構(gòu)的編碼單元包括從最大編碼單元劃分的編碼單元中被編碼的編碼單元。
全文摘要
提供一種對圖像進(jìn)行編碼的方法和設(shè)備。對包括超出當(dāng)前圖像的邊界的區(qū)域的圖像編碼單元進(jìn)行劃分以獲得具有比該圖像編碼單元的大小更小的大小的編碼單元，并僅在未超出當(dāng)前圖像的邊界的區(qū)域中執(zhí)行編碼。還提供了一種對通過對圖像進(jìn)行編碼的方法和設(shè)備編碼的圖像進(jìn)行解碼的方法和設(shè)備。
文檔編號H04N7/50GK103220521SQ20131008834
公開日2013年7月24日 申請日期2010年10月29日 優(yōu)先權(quán)日2009年10月30日
發(fā)明者千岷洙 申請人:三星電子株式會社