一種候選模式隊列處理方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及多媒體通信領(lǐng)域，具體而言，涉及一種候選模式隊列處理方法及其對應(yīng)的裝置。
【背景技術(shù)】
[0002]?視點合成預(yù)測技術(shù)
[0003]視點合成預(yù)測技術(shù)常應(yīng)用在三維視頻編解碼過程中，用于圖像的預(yù)測編碼。
[0004]視點合成預(yù)測技術(shù)是利用三維視頻中不同視點的圖像間的相關(guān)性，將一個視點的圖像投影至當(dāng)前編碼視點，得到一個與當(dāng)前視點的圖像具有高度一致性的預(yù)測圖像，用于對當(dāng)前圖像進(jìn)行預(yù)測。
[0005]?相鄰圖像塊
[0006]對于一個正在編解碼的圖像塊來說，在當(dāng)前圖像范圍內(nèi)，它的周圍有許多已經(jīng)編解碼完成的圖像塊，我們稱之為當(dāng)前圖像塊的空間相鄰圖像塊，如圖1所示；在其他圖像范圍內(nèi)，位于當(dāng)前圖像塊對應(yīng)位置上的圖像塊或在該對應(yīng)位置周圍的圖像塊被稱為幀間相鄰圖像塊；空間相鄰圖像塊與幀間相鄰圖像塊都統(tǒng)稱為相鄰圖像塊。
[0007]圖1中圖像塊A0、A1、B0、B1、B2均為當(dāng)前圖像塊的空間相鄰圖像塊，當(dāng)然，這僅是一個示例，當(dāng)前圖像塊的空間相鄰圖像塊也可以是處在其他位置的圖像塊。
[0008]?候選模式及候選模式隊列
[0009]通常一個圖像塊與它的相鄰圖像塊的圖像特性具有很高的相關(guān)性，例如運動趨勢相似、紋理方向相似等等，因此可以利用相鄰圖像塊的編碼模式對當(dāng)前圖像塊的編碼模式進(jìn)行預(yù)測，甚至沿用相鄰圖像塊的編碼模式。
[0010]對于當(dāng)前圖像塊來說，它的每一個相鄰圖像塊都對應(yīng)一種編碼模式，當(dāng)前圖像塊可以從眾多相鄰圖像塊對應(yīng)的編碼模式中借用一種模式對當(dāng)前圖像塊進(jìn)行編碼，我們將這些模式稱為(當(dāng)前圖像塊的)候選模式，而該候選模式對應(yīng)的相鄰圖像塊我們稱為該候選模式所屬的相鄰圖像塊。而當(dāng)前圖像塊的眾多相鄰圖像塊對應(yīng)的編碼模式(也稱為候選模式)會按照一定順序排列起來，形成候選模式隊列，也即候選模式隊列是由多個候選模式組成，如下所示:
[0011 ] 候選模式I,候選模式2,候選模式3,候選模式4,候選模式5
[0012]而當(dāng)前圖像塊通過一個索引值來選擇隊列中的模式對當(dāng)前圖像塊進(jìn)行編解碼，SP根據(jù)索引值從候選模式I至候選模式5中選擇一個模式對當(dāng)前圖像塊進(jìn)行編解碼。
[0013]通常一個候選模式包含運動矢量信息或者紋理方向信息或者其他模式相關(guān)的標(biāo)志位等。
[0014]若當(dāng)前圖像塊的預(yù)測方式為時域預(yù)測模式，而它的一個相鄰圖像塊的編碼模式為幀內(nèi)預(yù)測模式，顯然該相鄰圖像塊的編碼模式與當(dāng)前圖像塊的預(yù)測方式是完全不同的，因此這樣的一個相鄰圖像塊的編碼模式不會被插入當(dāng)前圖像塊的候選模式隊列中，所以當(dāng)我們按照一定順序遍歷當(dāng)前圖像塊的相鄰圖像塊時，這些相鄰圖像塊的編碼模式并不是全部都會被插入到候選模式隊列中。因此我們將候選模式隊列中的候選模式成為某個相鄰圖像塊對應(yīng)的候選模式以區(qū)分不同的候選模式，并根據(jù)相鄰圖像塊的遍歷順序來表示不同候選模式的排列順序以及不同相鄰圖像塊對應(yīng)的候選模式在候選模式隊列中的相對位置關(guān)系。
[0015]通常上述的排列順序是固定，即按照一個固定的順序遍歷相鄰圖像塊，并將這些相鄰圖像塊對應(yīng)的候選模式依次插入候選模式隊列；但是對相鄰圖像塊的遍歷順序很多種，例如按照Al，BI，BO, AO, B2或AO, Al, BO, BI, B2這樣的順序進(jìn)行遍歷，當(dāng)然遍歷順序并不局限于這兩種，可以是相鄰圖像塊的任意排列。同時，并不一定所有的相鄰圖像塊都會被遍歷，例如只遍歷Al，BO, B2，而忽略AO與BI。
[0016]?視點合成預(yù)測模式
[0017]一個圖像塊的編碼模式中除了包含運動信息、參考幀索引值、視差信息等信息夕卜，還包含一個標(biāo)志位表示當(dāng)前模式是否為視點合成預(yù)測模式，例如標(biāo)志位值為真時，表示該圖像塊的預(yù)測方式為視點合成預(yù)測，此時該模式就是一個視點合成預(yù)測模式，而標(biāo)志位值為假時，則表示該模式不是一個視點合成預(yù)測模式。
[0018].現(xiàn)有的候選模式隊列處理方法
[0019]現(xiàn)有的處理候選模式隊列的過程首先會將多個相鄰圖像塊對應(yīng)的模式插入到候選模式隊列中，但通常會先將這些模式信息中的視點合成預(yù)測標(biāo)志位置為假，并在候選模式隊列構(gòu)建完成以后，再檢查該模式對應(yīng)的相鄰圖像塊的編碼模式是否為視點合成預(yù)測模式，并對該候選模式的視點合成預(yù)測標(biāo)志位進(jìn)行賦值。
[0020]但是在遇到編碼模式為視點合成預(yù)測模式的相鄰圖像塊時，不會考慮候選模式隊列中是否已經(jīng)存在視點合成預(yù)測模式，而是直接將對應(yīng)候選模式設(shè)為視點合成預(yù)測模式，因此可能會令候選模式隊列中出現(xiàn)多個視點合成預(yù)測模式。
[0021]當(dāng)然，現(xiàn)有的方法在對視點合成預(yù)測模式進(jìn)行處理時，還存在其他的限制條件，例如當(dāng)當(dāng)前圖像塊的需要進(jìn)行亮度補償或殘差預(yù)測時，會禁止將候選模式的視點合成預(yù)測標(biāo)志位置為真。
[0022]在現(xiàn)有的候選模式隊列處理方法中，由于當(dāng)前圖像塊的多個相鄰圖像塊可能同時選中了視點合成預(yù)測模式，因此在候選模式隊列中會出現(xiàn)多個視點合成預(yù)測候選模式。也即，會有多個視點合成預(yù)測候選模式插入到候選模式隊列中。雖然候選模式隊列中出現(xiàn)了多個位于隊列內(nèi)不同位置的視點合成預(yù)測候選模式，但是這些視點合成預(yù)測候選模式能夠生成的預(yù)測圖像都是一樣的，也就是說，這些模式對當(dāng)前圖像塊的預(yù)測效果是完全一樣的，唯一的差別僅在于它們在候選模式隊列中所處的位置不同，因此這種多個視點合成預(yù)測模式的設(shè)計是存在冗余的。
[0023]在現(xiàn)有的處理候選模式隊列的過程中，也存在去除重復(fù)模式的操作，但是相比于視點合成預(yù)測模式來說，其他模式的重復(fù)性判斷更加復(fù)雜，例如對于時域預(yù)測模式來說，當(dāng)且僅當(dāng)兩個時域預(yù)測模式的運動矢量、參考幀或者參考幀索引值相同時才被認(rèn)為是完全相同的。而對于視點合成預(yù)測模式來說，當(dāng)一個模式對應(yīng)的視點合成預(yù)測標(biāo)志位為假時，該模式為非視點合成預(yù)測模式，即兩個視點合成預(yù)測標(biāo)志位為假的模式可以認(rèn)為是不同的，當(dāng)且僅當(dāng)該模式的其他信息吻合時才會被認(rèn)為是重復(fù)的；當(dāng)兩個模式對應(yīng)的視點合成預(yù)測標(biāo)志位為真時，則可以認(rèn)為這兩個模式是完全相同的，因為他們對應(yīng)的當(dāng)前圖像塊的預(yù)測圖像將是完全相同的。

【發(fā)明內(nèi)容】

[0024]本發(fā)明針對現(xiàn)有技術(shù)的不足，提出了一種候選模式隊列處理方法及裝置。
[0025]本發(fā)明的第一目的是提供一種候選模式隊列處理方法:若當(dāng)前圖像塊存在至少一個編碼模式為視點合成預(yù)測模式的相鄰圖像塊，則對編碼模式為視點合成預(yù)測模式的所有相鄰圖像塊只進(jìn)行一次選定且只選定一個相鄰圖像塊，并將該相鄰圖像塊所對應(yīng)的編碼模式插入到候選模式隊列中。
[0026]作為優(yōu)選，所述的選定一個相鄰圖像塊為:按照遍歷順序，選定第N個編碼模式為視點合成預(yù)測模式的相鄰圖像塊，其中N為不大于編碼模式為視點合成預(yù)測模式的相鄰圖像塊數(shù)量的一非負(fù)整數(shù)；
[0027]所述的插入到候選模式隊列中為:插入到候選模式隊列中所述選定的那個相鄰圖像塊所對應(yīng)的位置。
[0028]作為優(yōu)選，將除選定的相鄰圖像塊之外的其余的編碼模式為視點合成預(yù)測模式的相鄰圖像塊所對應(yīng)的候選模式隊列中的位置插入除視點合成預(yù)測模式以外的其他編碼模式，或
[0029]不將除選定的相鄰圖像塊之外的其余的編碼模式為視點合成預(yù)測模的相鄰圖像塊的編碼模式插入候選模式隊列。
[0030]作為優(yōu)選，若當(dāng)前圖像塊不存在編碼模式為視點合成預(yù)測模式的相鄰圖像塊，則在一個指定的相鄰圖像塊在候選模式隊列中對應(yīng)的位置之前或之后插入一個視點合成預(yù)測模式。
[0031]本發(fā)明的第二目的是提供又一種候選模式隊列處理方法:
[0032]在候選模式隊列中，選定一個候選模式為視點合成預(yù)測模式的候選模式位置，并將其余候選模式為視點合成預(yù)測模式的候選模式位置上的視點合成預(yù)測模式刪除或替換為除視點合成預(yù)測模式以外的其他模式。
[0033]作為優(yōu)選，所述選定一個候選模式位置為:
[0034]將候選模式隊列中從起始位置開始的第M個候選模式為視點合成預(yù)測模式的候選模式位置作為所述選定的候選模式位置，其中M為不大于隊列中候選模式為視點合成預(yù)測模式的候選模式位置數(shù)量的一非負(fù)整數(shù)。
[0035]本發(fā)明的第三目的