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

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


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

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