一種視差矢量生成方法及裝置制造方法【專利摘要】本發(fā)明提供了一種應用于多媒體通信領域的視差矢量生成方法及裝置。所述的視差矢量生成方法對視點1圖像中圖像塊A,利用視點2圖像的深度值,估算出圖像塊A在兩視點圖像之間的視差。本發(fā)明使得視點1圖像的視差矢量獲得只依賴于視點2深度圖像,因此可以在視點2深度圖像可得時,提供編碼視點1圖像所需要的視差矢量?!緦@f明】一種視差矢量生成方法及裝置【
技術(shù)領域:
】[0001]本發(fā)明涉及通信領域,具體而言,涉及一種視差矢量生成方法及裝置?!?br>背景技術(shù):
】[0002]三維視頻(3Dvideo)包括多路(通常為2路或3路)紋理圖像序列(其中每一幀為表示被拍攝物體色彩或亮度的圖像)和深度圖像序列(其中每一幀為表示被拍攝物體與拍攝相機之間距離的圖像);通過視點合成(viewsynthesis)技術(shù)產(chǎn)生虛擬視點的紋理圖像序列或深度圖像序列。通常,一路紋理圖像序列對應于一路深度圖像序列,稱為多視點視頻加深度(Multi-ViewVideoPlusD印th,簡稱為MVD)格式。另外,多路紋理圖像之間的分辨率通常相等,多路深度圖像之間的分辨率也通常相等;一路紋理圖像和深度圖像的分辨率可能相等,或者深度圖像的分辨率小于紋理圖像,例如深度圖像的水平(horizontal)和堅直(vertical)分辨率均為紋理圖像相應值的一半,也稱紋理圖像的分辨率(總像素數(shù))為深度圖像分辨率的4倍。深度圖像通常為8比特位寬,其中每個深度值也稱為一個深度級(即8比特位寬的深度圖像有256個深度級)。[0003]三維視頻編碼中可以借助視點間的相關(guān)性,例如兩個視點的紋理圖像之間具有一定的相似度,如像素值、運動信息的相似度等,兩個視點的深度圖像之間也具有一定的相似度。但是,多個視點之間存在視差,即視點間的對應點(correspondence)之間存在位置偏移,兩個視點間的對應點通常由視差矢量指示。請參考圖1,圖1是視差矢量和視差矢量起始位置之間的關(guān)系示意圖,例如,當視點1圖像中的中心坐標為P〇sl(150,100)的圖像塊A(圖像塊包括一個像素或者一個矩形像素塊等)對應于視點2圖像中的中心坐標為Pos2(180,95)的圖像塊B,則對于A和B,由視點1圖像中Posl指向視點2圖像中Pos2的視差矢量DV1為(30,一5),30為水平分量,一5為堅直分量,即有Pos2=Posl+DVl,Posl=Pos2-DV1,矢量方向可簡述為"由視點2圖像指向視點1圖像"或"由視點2指向視點1";由視點2圖像中Pos2指向視點1圖像中Posl的視差矢量DV2為(一30,5),即有Posl=Pos2+DV2,Pos2=Posl-DV2;相應的有DV2=-DV1。不區(qū)分矢量方向籠統(tǒng)地說,DV1和DV2均為視點1和視點2之間的視差矢量,僅指向相反。特別的,當兩個視點圖像呈平行攝像機排列(IDparallelcameraarrangement,即光軸平行、焦距相等、光心處于同一水平直線上、且圖像分辨率相同)時,兩個視點圖像間任意像素的視差矢量的堅直分量為0(即堅直視差為〇);此時,僅需要指示視差矢量的水平分量即可;這種情況下,水平視差,即視差的水平分量,也簡稱為視差,以上P2=P1+DV1等坐標運算可以退化為水平方向標量運算。[0004]視差和深度之間存在一定的幾何關(guān)系。某個圖像塊A對應的在視點1圖像和視點2圖像間的視差可以根據(jù)該圖像塊的深度值和這兩個視點的攝像機參數(shù)轉(zhuǎn)換得到。例如,當兩個視點圖像為通常所說的平行攝像機排列時,堅直視差為〇(這種堅直視差始終為〇的情況下,通常水平視差簡稱為視差),各圖像塊的水平視差DV可以通過DV=(fXL/Z)+du得至IJ,其中f為視點1圖像對應的攝像機的焦距,L為視點1和視點2之間的基線距離,Z為由圖像塊對應的深度值D指示的該圖像塊所在物體與攝像機的距離,du為視點1和視點2圖像中心點(principlepoint)之間的水平偏移。"視點1圖像"一般指視點1的紋理圖像,也可以是視點1的深度圖像。相似的,"視點2圖像"一般指視點2的紋理圖像,也可以是視點2的深度圖像。對于平行攝像機排列,各具有相同深度值的圖像塊具有相同的視差,即視差與其所在的圖像位置無關(guān);通??梢韵冉⒂缮疃戎涤成涞揭暡畹挠成浔恚╨ook-uptable);對各圖像塊,由其位置和深度值對應的視差(例如可由查找上述映射表得到),找到該圖像塊在另一個視點圖像中的對應位置。需要說明的是,同一物體在兩個不同視點圖像之間的視差隨著這兩個視角的基線距離(baseline)增加而增加,因此,一般需要說明視差矢量對應的兩個視點才能明確這個視差矢量的大小。當某一視點V的深度圖像存在時,視點V圖像中某一像素P的深度值可以由該像素在視點V深度圖像中對應像素的深度值得至IJ。例如,當視點V紋理圖像和深度圖像具有相同分辨率時,視點V紋理圖像上某一像素B的深度值一般對應于深度圖像中相同坐標位置的深度像素的值。又例如,當視點V紋理圖像的水平分辨率和堅直分辨率為深度圖像分辨率的兩倍時,則視點V紋理圖像上某一像素B的深度值可以對應于深度圖像上水平和堅直坐標值為B坐標值一半的深度像素的值。[0005]-些編碼工具利用當前編碼視點重建的深度圖像幫助提高當前編碼視點紋理圖像的編碼效率,例如3D-ATM平臺中的基于反向投影(backwardwarping)的視點合成預測(ViewSynthesisPrediction,簡稱為VSP)和基于深度的運動矢量預測(Depth-basedMotionVectorPrediction,簡稱為DMVP)。它們都需要由當前編碼視點的重建深度圖像的深度值獲取當前編碼紋理塊的一個視差矢量(例如,對一個4X4圖像塊,由其中心點的深度值轉(zhuǎn)換為這個塊的視差矢量)。所以,如果當前編碼視點的紋理圖像先于深度圖像編碼,即編碼紋理圖像時深度圖像還沒有重建,則上述兩個編碼工具均無法獲得視差矢量,不能正常工作,從而造成當前編碼視點紋理圖像的編碼性能下降。要使得這些編碼工具在紋理圖像先于深度圖像編碼時仍然能夠工作,則需要另一種不依賴于當前視點深度圖像的視差矢量生成方法。[0006]視差矢量生成方法(特別是視頻編碼應用中)包括如下2種:[0007]1)若當前視點(正在編碼/解碼的視點)的深度圖像可得,由當前視點圖像中一個圖像塊A對應的深度值轉(zhuǎn)換為A的視差矢量。但是,該方法存在如下缺點:如果當前編碼視點的紋理圖像先于深度圖像編碼,即編碼紋理圖像時對應的深度圖像還不可得,則本方法無法獲得視差矢量;[0008]2)若當前視點的深度圖像不可得,可以借用當前圖像塊周圍已編碼塊的視差矢量作為當前塊的視差矢量。但是,該方法得到的視差矢量可能不夠準確,并且當周圍塊不存在視差矢量時,會發(fā)生處理異常。[0009]針對相關(guān)技術(shù)中的視差矢量導出方法依賴于當前視點深度或當前塊的周圍塊的視差矢量,目前尚未提出有效的解決方案?!?br/>發(fā)明內(nèi)容】[0010]為克服現(xiàn)有技術(shù)的上述缺陷,本發(fā)明提出了一種視差矢量生成方法及其裝置。[0011]實現(xiàn)本發(fā)明第一目的的技術(shù)方案如下:[0012]一種視差矢量生成方法,包括以下處理步驟:[0013]步驟1:對視點1圖像中一個PXQ(PXQ彡1)大小的圖像塊A,將圖像塊A的估計深度值初始化為一常數(shù);[0014]步驟2:根據(jù)圖像塊A的估計深度值對應的視差找到圖像塊A在視點2圖像中的對應圖像塊B;將圖像塊B的深度值作為圖像塊A的估計深度值;[0015]步驟3:重復所述步驟2處理N次,其中N為大于等于0的整數(shù);若N等于0,跳轉(zhuǎn)到步驟4;若N大于0,則每次步驟2處理得到1個圖像塊A的估計深度值,重復所述步驟2的處理N次共計得到N個估計深度值,取所述N個估計深度值之一,作為圖像塊A的估計深度值;[0016]步驟4:將圖像塊A的估計深度值對應的視差作為圖像塊A的視差矢量。[0017]作為優(yōu)選,所述的取所述N個估計深度值之一,作為圖像塊A的估計深度值,包括取最后一次重復所述步驟2獲得的估計深度值作為圖像塊A的估計深度值。[0018]所述的取所述N個估計深度值之一,作為圖像塊A的估計深度值,包括:[0019]取所述N個估計深度值中的最大值、最小值、次大值、次小值、或中值之一作為圖像塊A的估計深度值;或[0020]取所述N個估計深度值中出現(xiàn)次數(shù)最多的估計深度值作為圖像塊A的估計深度值;或[0021]在執(zhí)行N次所述步驟2的過程中,如果執(zhí)行第K(K<N)次步驟2得到的所述估計深度值和執(zhí)行第K一U(U>1)次步驟2得到的所述估計深度值之差小于閾值,則取執(zhí)行第K次或第K+V(V>1)次步驟2得到的所述估計深度值為圖像塊A的估計深度值;或[0022]在執(zhí)行N次所述步驟2的過程中,如果連續(xù)Μ(M>2)次執(zhí)行步驟2中任意相鄰兩次得到所述估計深度值之差均小于閾值,則取這Μ次中最后一次執(zhí)行步驟2得到的所述估計深度值作為圖像塊Α的估計深度值。[0023]本發(fā)明的第二目的在于提供一種視差矢量生成裝置,其包括:[0024]估計深度值初始化模塊,用于對視點1圖像中一個PXQ(PXQ彡1)大小的圖像塊A,將圖像塊A的估計深度值初始化為一常數(shù);[0025]估計深度值更新模塊,用于根據(jù)估計深度值對應的視差找到圖像塊A在視點2圖像中的對應圖像塊B;將圖像塊A的估計深度值更新為圖像塊B的深度值;[0026]視差矢量賦值模塊,用于將圖像塊A的估計深度值對應的視差作為圖像塊A的視差矢量。[0027]作為優(yōu)選,還包括估計深度值選擇模塊,用于從所述估計深度值更新模塊N次處理得到的N個估計深度值中選出一個作為圖像塊A的估計深度值,N為大于等于1的整數(shù)。[0028]從以上的描述中,可以看出,與現(xiàn)有技術(shù)相比,本發(fā)明以迭代的方式將一個假設的初始估計深度值漸進地更新修正為一個具有更高準確度的估計深度值,解決了視差矢量生成對當前視點深度數(shù)據(jù)或周圍塊視差矢量的依賴性,并有助于提高估算的視差矢量的準確性。具體為:[0029](1)本發(fā)明的視差矢量導出方法不依賴于當前編碼視點的深度圖像,可在當前編碼視點的紋理圖像先于深度圖像編碼時,產(chǎn)生已編碼視點即本說明書中的視點2圖像和當前編碼視點即本說明書中的視點1圖像之間的視差矢量;[0030](2)本發(fā)明的視差矢量導出方法不依賴于當前編碼塊周圍塊的視差矢量,從而在當前編碼塊周圍均不使用視間預測方式即沒有視差矢量時仍然可以導出視差矢量。【專利附圖】【附圖說明】[0031]結(jié)合附圖,本發(fā)明的其他特點和優(yōu)點可從下面通過舉例來對本發(fā)明的原理進行解釋的優(yōu)選實施方式的說明中變得更清楚。[0032]此處所說明的附圖用來提供對本發(fā)明的進一步理解,構(gòu)成本申請的一部分,本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明,并不構(gòu)成對本發(fā)明的不當限定。在附圖中:[0033]圖1是根據(jù)相關(guān)技術(shù)的視差矢量和視差矢量起始位置之間的關(guān)系示意圖;[0034]圖2是根據(jù)本發(fā)明實施例的視差矢量生成裝置的結(jié)構(gòu)框圖;[0035]圖3是根據(jù)本發(fā)明實施例的視差矢量生成裝置的又一種結(jié)構(gòu)框圖?!揪唧w實施方式】[0036]為表述簡單,我們將由深度值D導出的視點1圖像和視點2圖像之間的視差矢量簡稱為深度值D對應的視差矢量,記作Disp(D),其水平和堅直分量分別記為DispH(D)和Dispv(D),其矢量方向記為由視點1圖像指向視點2圖像。以下實施例中我們均假設視點1的深度圖像不可得,而視點2的深度圖像可得。此時,視點1圖像中某一像素A的深度值不能由視點1的深度圖像獲得。視點2圖像中某一像素B的深度值可以由該像素在視點2深度圖像中對應像素的深度值得到。下面將結(jié)合附圖對本發(fā)明的實施方式進行詳細描述:[0037]實施例1[0038]本發(fā)明的第一實施方式涉及一種視差矢量生成方法。記視點1圖像中的一個像素A(S卩1X1大小的圖像塊)的坐標為(xA,yA),^和74分別表示像素A的水平和堅直坐標。將像素A的估計深度值初始化為一常數(shù)D。,例如D。=128。根據(jù)像素A的估計深度值對應的視差Disp(DQ)找到視點2圖像中的對應像素B0,其坐標記為(xBQ,yBQ),其中xBQ=xA+DispH(DQ),yBQ=yA+Dispv(D。)。將像素B0的深度值DBQ作為像素A的估計深度值。將像素A的視差矢量賦值為像素B0的深度值對應的視差Disp(DBCI)。所述像素A的視差矢量由視點1圖像指向視點2圖像。[0039]實施例2[0040]本發(fā)明的第二實施方式涉及一種視差矢量生成方法。記視點1圖像中的一個像素A的坐標為(xA,yA),將像素A的估計深度值初始化為一常數(shù)Dd,例如Dd=63。[0041]根據(jù)像素A的估計深度值對應的視差Disp(D。)找到視點2圖像中的對應像素B0,其坐標記為(xB(l,yB(l),其中xB(l=xA+DispH(DQ),yB(l=yA+Dispv(DQ)。將像素B0的深度值Dbq作為像素A的估計深度值,即將估計深度值由初始值D。更新為Dbq。[0042]根據(jù)像素A的估計深度值DBQ對應的視差Disp(DBQ),找到視點2圖像中的像素B1,其坐標記為(xB1,yB1),其中xB1=xA+DispH(DBQ),yB1=yA+Dispv(DBQ)。將像素B1的深度值DB1作為像素A的估計深度值,即進行一次迭代處理替換前一估計深度值DB(I為當前估計深度值DB1。像素A的視差矢量賦值為Disp(DB1)。[0043]實施例3[0044]本發(fā)明的第三實施方式涉及一種視差矢量生成方法。記視點1圖像中的一個像素A的坐標為(xA,yA),則生成像素A的視差矢量包括以下步驟:[0045]步驟1:將像素A的估計深度值Dest初始化為一常數(shù),例如Dest為視點2深度圖像中若干個像素的平均值;[0046]步驟2:根據(jù)像素A的估計深度值Dest對應的視差Disp(Dest),找到視點2圖像中的像素B(xB,yB),其中xB=xA+DispH(Dest),yB=yA+Dispv(Dest);將像素B的深度值DB作為像素A的估計深度值Dest;[0047]步驟3:重復步驟2的迭代處理N次,其中N為大于等于0的整數(shù)。若N等于0,相當于本步驟不執(zhí)行,直接跳轉(zhuǎn)到步驟4。若N大于0,則每次重復步驟2得到1個像素A的估計深度值,故重復N次后得到N個估計深度值,這N個估計深度值中可能有部分值相同;取所述N個估計深度值中的一個,例如,N個估計深度值中的最后一個,或者N個估計深度值的最大值、最小值、中值、次大值或次小值其一,或者N個估計深度值中出現(xiàn)次數(shù)最多者,作為像素A的估計深度值Dest;[0048]步驟4:將像素A的估計深度值Dest對應的視差Disp(Dest)作為像素A的視差矢量。[0049]實施例4[0050]本發(fā)明的第四實施方式涉及一種視差矢量生成方法。記視點1圖像中的一個像素A的坐標為(xA,yA),則生成像素A的視差矢量包括以下步驟:[0051]步驟1:將像素A的估計深度值Dest初始化為一個數(shù),例如像素A周圍一個像素的估計深度值;[0052]步驟2:根據(jù)像素A的估計深度值Dest對應的視差Disp(Dest),找到視點2圖像中的像素B(xB,yB),其中xB=xA+DispH(Dest),yB=yA+Dispv(Dest);將像素B的深度值DB作為像素A的估計深度值Dest;[0053]步驟3:重復步驟2的迭代處理N次,例如N=5。在執(zhí)行N次所述步驟2的過程中,如果連續(xù)Μ次,例如Μ=3,執(zhí)行步驟2中任意相鄰兩次得到所述估計深度值之差均小于閾值,例如,閾值為若干個深度級,或者這兩個估計深度值對應的視差之差均小于閾值,例如,閾值為若干個像素的視差,則取這Μ次中最后一次執(zhí)行步驟2得到的所述估計深度值為圖像塊Α的估計深度值Dest;同時,可以終止迭代處理。[0054]步驟4:將像素A的估計深度值Dest對應的視差Disp(Dest)作為像素A的視差矢量。[0055]實施例5[0056]本發(fā)明的第五實施方式涉及一種視差矢量生成方法。記視點1圖像中的一個PXQ(PXQ彡1)大小的圖像塊A的坐標為(xA,yA),例如,可將P和Q的取值為P=2,Q=2,或P=3,Q=4,圖像塊的坐標定義為圖像塊的左上角、中心點或右下角像素的坐標,則生成圖像塊A的視差矢量包括以下步驟:[0057]步驟1:將圖像塊A的估計深度值Dest初始化為一常數(shù),例如:初始化為視點2深度圖像的平均值;或深度取值范圍的中值,如,對8比特深度圖像可以為128;或者一個外部輸入的數(shù);[0058]步驟2:根據(jù)圖像塊A的估計深度值Dest對應的視差Disp(Dest),找到圖像塊A的在視點2圖像中一個PXQ大小的圖像塊B,其坐標記為(xB,yB),其中xB=xA+Disp(Dest),yB=yA+Dispv(Dest);圖像塊B的深度值DB定義為圖像塊B中某一像素的深度值或其中若干像素的深度值的平均值,將DB作為圖像塊A的估計深度值Dest。此時的估計深度值Dest記作"第0次"執(zhí)行步驟2的估計深度值Dest(l[0059]步驟3:對步驟2作N次重復迭代處理,例如N=2或N=3或N=4,在執(zhí)行N次步驟2的過程中,如果執(zhí)行第K(K<N)次步驟2得到的所述估計深度值和執(zhí)行第K一U(U>1)次步驟2得到的所述估計深度值之差小于閾值,例如J個深度級,J為大于等于1的整數(shù),則取執(zhí)行第K次或第K+V(V彡1)次步驟2得到的估計深度值為圖像塊A的估計深度值Dest。需要說明的是,若K一U〈l,則所述執(zhí)行第K一U次步驟2得到的所述估計深度值可以由Dest(l代替。U和V的取值,例如U=1,V=1,又例如U=2,V=1。[0060]步驟4:將圖像塊A的估計深度值Dest對應的視差Disp(Dest)作為圖像塊A的視差矢量。[0061]實施例6[0062]本發(fā)明的第六實施方式涉及一種視差矢量生成方法。對視點1圖像中的一個區(qū)域R(例如一個EXF大小的圖像塊,EXF彡2),取其中的G個像素(例如區(qū)域R左上角、右上角、左下角、右下角和中心點中一個或多個),分別對這G個像素中的每一個像素\(i=1,2,...,G,G為大于等于1的整數(shù))按照實施例1或?qū)嵤├?中所述的視差矢量生成方法,生成A的視差矢量;取這個G個像素的視差矢量之一,例如,最大值、最小值、中值、平均值,等等,作為區(qū)域R的視差矢量。[0063]實施例7[0064]本發(fā)明的第七實施方式涉及一種視差矢量生成方法。對視點1圖像中的一個區(qū)域R,取其中的Η個像素,分別對這Η個像素中的每一個像素八1(i=1,2,...,H,Η為大于等于1的整數(shù))按照實施例3中所述的視差矢量生成方法中的步驟1至步驟4,生成&的視差矢量;取這個Η個像素的視差矢量的最大值,作為區(qū)域R的視差矢量。[0065]需要說明的是,因為視差矢量和深度值存在一一對應的關(guān)系且視差矢量的大小隨深度值的增大而增大,實施例7也等效于:對視點1圖像中的一個區(qū)域R,取其中的Η個像素,分別對這Η個像素中的每一個像素八1按照實施例3中所述的視差矢量生成方法中的步驟1至步驟3處理,生成Ai的估計深度值D#i;取Η個Dest,i的最大值對應的視差矢量,作為區(qū)域R的視差矢量。[0066]實施例8[0067]本發(fā)明的第八實施方式涉及一種視差矢量生成裝置。圖2為一種視差矢量生成裝置的結(jié)構(gòu)示意圖。如圖2所示,該裝置包括四個模塊:估計深度值初始化模塊、估計深度值更新模塊、估計深度值選擇模塊以及視差矢量賦值模塊。其中,估計深度值初始化模塊用于對視點1圖像中一個PXQ(PXQ彡1)大小的圖像塊A,將圖像塊A的估計深度值Dest初始化為一常數(shù);估計深度值更新模塊用于根據(jù)估計深度值Dest對應的視差找到圖像塊A在視點2圖像中的對應圖像塊B;將圖像塊A的估計深度值Dest更新為圖像塊B的深度值DB;估計深度值選擇模塊用于從所述估計深度值更新模塊輸出的N(N為大于1的整數(shù))個估計深度值中取出一個,作為圖像塊A的估計深度值Dest;視差矢量賦值模塊用于將估計深度值Dest對應的視差作為圖像塊A的視差矢量。下面對這四個模塊進行描述。[0068]估計深度值初始化模塊,其輸入包括視點1圖像中一個PXQ(PXQ彡1)大小的圖像塊A的位置,其輸出包括圖像塊A的初始估計深度值;估計深度值初始化模塊完成的功能和實施方式與上述將圖像塊A的估計深度值初始化為一常數(shù)的功能和實施方式相同。[0069]估計深度值更新模塊,其輸入包括一個估計深度值和視點2圖像的深度值,其輸出包括一個(更新的)估計深度值;估計深度值更新模塊完成的功能和實施方式與上述根據(jù)圖像塊A的估計深度值對應的視差,找到視點2圖像中一個PXQ大小的圖像塊B,將圖像塊B的深度值作為圖像塊A的估計深度值的功能和實施方式相同。[0070]估計深度值選擇模塊,其輸入包括N個估計深度值,通常為估計深度值更新模塊N次處理輸出的估計深度值,其輸出包括一個估計深度值;估計深度值選擇模塊完成的功能和實施方式與上述取所述N個估計深度值中的一個作為圖像塊A的估計深度值Dest的功能和實施方式相同。[0071]視差矢量賦值模塊,其輸入包括一個估計深度值,其輸出包括一個視差矢量;視差矢量賦值模塊完成的功能和實施方式與上述將估計深度值對應的視差作為圖像塊A的視差矢量的功能和實施方式相同。[0072]實施例9[0073]本發(fā)明的第九實施方式涉及一種視差矢量生成裝置。圖3為一種視差矢量生成裝置的結(jié)構(gòu)示意圖。如圖3所示,該裝置包括3個模塊:估計深度值初始化模塊、估計深度值更新模塊以及視差矢量賦值模塊。其中,估計深度值初始化模塊用于對視點1圖像中一個PXQ(PXQ彡1)大小的圖像塊A,將圖像塊A的估計深度值Dest初始化為一常數(shù);估計深度值更新模塊用于根據(jù)估計深度值Dest對應的視差找到圖像塊A在視點2圖像中的對應圖像塊B;將圖像塊A的估計深度值Dest更新為圖像塊B的深度值DB;視差矢量賦值模塊用于將估計深度值Dest對應的視差作為圖像塊A的視差矢量。下面對這三個模塊進行描述。[0074]估計深度值初始化模塊,其輸入包括視點1圖像中一個PXQ(PXQ彡1)大小的圖像塊A,其輸出包括圖像塊A的估計深度值;估計深度值初始化模塊完成的功能和實施方式與上述將圖像塊A的估計深度值初始化為一常數(shù)的功能和實施方式相同。[0075]估計深度值更新模塊,其輸入包括一個估計深度值和視點2圖像的深度值,其輸出包括一個估計深度值;估計深度值更新模塊完成的功能和實施方式與上述根據(jù)圖像塊A的估計深度值對應的視差,找到視點2圖像中一個PXQ大小的圖像塊B,將圖像塊B的深度值作為圖像塊A的估計深度值的功能和實施方式相同。[0076]視差矢量賦值模塊,其輸入包括一個估計深度值,其輸出包括一個視差矢量;視差矢量賦值模塊完成的功能和實施方式與上述將估計深度值對應的視差作為圖像塊A的視差矢量的功能和實施方式相同。[0077]視差矢量生成裝置可以由多種方式實現(xiàn),例如:[0078]方法一:以電子計算機為硬件附加與視差矢量生成方法功能相同的軟件程序來實現(xiàn)。[0079]方法二:以單片機為硬件附加與視差矢量生成方法功能相同的軟件程序來實現(xiàn)。[0080]方法三:以數(shù)字信號處理器為硬件附加與視差矢量生成方法功能相同的軟件程序來實現(xiàn)。[0081]方法四:設計與視差矢量生成方法功能相同的電路來實現(xiàn)。[0082]當然,在實際應用中,實現(xiàn)視差矢量生成裝置的方式還可以有其它多種,不僅僅局限于上述四種。[〇〇83]顯然,本領域的技術(shù)人員應該明白,上述的本發(fā)明的各模塊或各步驟可以用通用的計算裝置來實現(xiàn),它們可以集中在單個的計算裝置上,或者分布在多個計算裝置所組成的網(wǎng)絡上,可選地,它們可以用計算裝置可執(zhí)行的程序代碼來實現(xiàn),從而,可以將它們存儲在存儲裝置中由計算裝置來執(zhí)行,并且在某些情況下,可以以不同于此處的順序執(zhí)行所示出或描述的步驟,或者將它們分別制作成各個集成電路模塊,或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣,本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。[0084]以上所述僅為本發(fā)明的優(yōu)選實施例而已,并不用于限制本發(fā)明,對于本領域的技術(shù)人員來說,本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi),所作的任何修改、等同替換、改進等,均應包含在本發(fā)明的保護范圍之內(nèi)?!緳?quán)利要求】1.一種視差矢量生成方法,其特征在于,包括以下處理步驟:步驟1:對視點1圖像中一個PXQ(PXQ彡1)大小的圖像塊A,將圖像塊A的估計深度值初始化為一常數(shù);步驟2:根據(jù)圖像塊A的估計深度值對應的視差找到圖像塊A在視點2圖像中的對應圖像塊B;將圖像塊B的深度值作為圖像塊A的估計深度值;步驟3:重復所述步驟2處理N次,其中N為大于等于0的整數(shù);若N等于0,跳轉(zhuǎn)到步驟4;若N大于0,則每次步驟2處理得到1個圖像塊A的估計深度值,重復所述步驟2的處理N次共計得到N個估計深度值,取所述N個估計深度值之一,作為圖像塊A的估計深度值;步驟4:將圖像塊A的估計深度值對應的視差作為圖像塊A的視差矢量。2.如權(quán)利要求1所述的一種視差矢量生成方法,其特征在于,所述的取所述N個估計深度值之一,作為圖像塊A的估計深度值,包括取最后一次重復所述步驟2獲得的估計深度值作為圖像塊A的估計深度值。3.如權(quán)利要求1所述的一種視差矢量生成方法,其特征在于,所述的取所述N個估計深度值之一,作為圖像塊A的估計深度值,包括取所述N個估計深度值中的最大值、最小值、次大值、次小值、或中值之一作為圖像塊A的估計深度值。4.如權(quán)利要求1所述的一種視差矢量生成方法,其特征在于,所述的取所述N個估計深度值之一,作為圖像塊A的估計深度值,包括取所述N個估計深度值中出現(xiàn)次數(shù)最多的估計深度值作為圖像塊A的估計深度值。5.如權(quán)利要求1所述的一種視差矢量生成方法,其特征在于,所述的取所述N個估計深度值之一,作為圖像塊A的估計深度值,包括在執(zhí)行N次所述步驟2的過程中,如果執(zhí)行第K(K<N)次步驟2得到的所述估計深度值和執(zhí)行第K一U(U>1)次步驟2得到的所述估計深度值之差小于閾值,則取執(zhí)行第K次或第K+V(V>1)次步驟2得到的所述估計深度值為圖像塊A的估計深度值。6.如權(quán)利要求1所述的一種視差矢量生成方法,其特征在于,所述的取所述N個估計深度值之一,作為圖像塊A的估計深度值,包括在執(zhí)行N次所述步驟2的過程中,如果連續(xù)Μ(M>2)次執(zhí)行步驟2中任意相鄰兩次得到所述估計深度值之差均小于閾值,則取這Μ次中最后一次執(zhí)行步驟2得到的所述估計深度值作為圖像塊Α的估計深度值。7.-種視差矢量生成裝置,其特征在于,包括:估計深度值初始化模塊,用于對視點1圖像中一個PXQ(PXQ彡1)大小的圖像塊A,將圖像塊A的估計深度值初始化為一常數(shù);估計深度值更新模塊,用于根據(jù)估計深度值對應的視差找到圖像塊A在視點2圖像中的對應圖像塊B;將圖像塊A的估計深度值更新為圖像塊B的深度值;視差矢量賦值模塊,用于將圖像塊A的估計深度值對應的視差作為圖像塊A的視差矢量。8.如權(quán)利要求7所述的一種視差矢量生成裝置,其特征還在于,包括估計深度值選擇模塊,用于從所述估計深度值更新模塊N次處理得到的N個估計深度值中選出一個作為圖像塊A的估計深度值,N為大于等于1的整數(shù)?!疚臋n編號】H04N13/00GK104104933SQ201310129441【公開日】2014年10月15日申請日期:2013年4月12日優(yōu)先權(quán)日:2013年4月12日【發(fā)明者】虞露,張熠辰,趙寅申請人:浙江大學