專利名稱：數(shù)字化圖象的編碼方法和裝置的制作方法
背景技術(shù)：
以模型為基礎(chǔ)的具有3-維-模型的圖象編碼方法要求畫面內(nèi)容以計(jì)算機(jī)圖象模型形式的一個(gè)模型化。為了得到為此而必要的景深信息有各種可能性，例如從不同攝像機(jī)視圖中的不一致-/深度評(píng)價(jià)。
在以模型為基礎(chǔ)的編碼方法中一個(gè)重要的方面是用一種適當(dāng)?shù)男问矫枋鲞@些景深數(shù)據(jù)，通常作為三角形網(wǎng)格(線框)，為了以后借助于計(jì)算機(jī)圖象的視覺化。
從文獻(xiàn)[1]中已知各種方法求出用一個(gè)攝像機(jī)照出的一個(gè)畫面的景深信息。
從文獻(xiàn)[2]中已知一種輪廓跟蹤法。關(guān)于輪廓跟蹤法可以理解為一種方法，用它來求出一個(gè)圖象對(duì)象的邊緣，也就是圖象對(duì)象的輪廓。
從文獻(xiàn)[3]中已知一個(gè)圖象信號(hào)曲率值的計(jì)算，也就是編碼信息的第二次位置微分。
在這個(gè)關(guān)系中關(guān)于編碼信息例如可理解為亮度信息(流明值)和/或顏色信息(色值)，它們各自明確地從屬于一個(gè)數(shù)字化圖象的圖象點(diǎn)。
從文獻(xiàn)[4]中已知一種方法，為了使一個(gè)2-維-圖象，它們被一個(gè)多角形線包圍著，用很多以下被稱為三角網(wǎng)格的三角形添滿。在其中已知，被用來添滿由多角形包圍的平面的三角形的確定，是這樣形成的，必須滿足每個(gè)單個(gè)生成的三角形的一定的質(zhì)量判據(jù)。例如這樣從這個(gè)文獻(xiàn)中知道，使用一個(gè)最大的平面數(shù)據(jù)作為質(zhì)量判據(jù)，此平面數(shù)據(jù)不允許超過一個(gè)三角形。一個(gè)另外的已知的質(zhì)量判據(jù)是，每個(gè)被生成的三角形的內(nèi)角至少為20°。用這種方法保證了，在文獻(xiàn)[3]中敘述的算法的時(shí)間期限。
在文獻(xiàn)[5]中敘述了數(shù)字圖象處理的各種3-維-邊濾波器。
從文獻(xiàn)[6]，[10]，[11]中已知各種算法，用三角網(wǎng)格置入密集的深度數(shù)據(jù)的近似算法。用三角網(wǎng)格逼近密集的景深數(shù)據(jù)以下被稱為三角形化。
從文獻(xiàn)[8]中已知一種結(jié)構(gòu)-映射-法，在其中求得一個(gè)圖象對(duì)象的輪廓。為了有可能從不同的視圖中表現(xiàn)圖象對(duì)象，在構(gòu)成多角形時(shí)考慮了圖象對(duì)象的圖象點(diǎn)的景深信息。多角形在圖象的編碼時(shí)被使用。
從文獻(xiàn)[9]中已知，在一個(gè)3-維圖象對(duì)象中構(gòu)成一個(gè)多角形時(shí)多角形的樣本是這樣確定的，一個(gè)多角形是這樣被處理，它的樣本近似地位于一個(gè)由圖象對(duì)象規(guī)定的表面上，就如同樣本真的位于表面上一樣。
在這些已知的方法中近似算法的空間精度作為最佳判據(jù)是很重要的。這些方法產(chǎn)生的三角形網(wǎng)格具有很多小的和/或也是非常尖的三角形。然而用已知方法生成的這種三角形形狀并不適用于在計(jì)算機(jī)圖象中的所謂的結(jié)構(gòu)-映射-法。因此一個(gè)計(jì)算機(jī)圖象視覺化借助于已知方法的結(jié)構(gòu)-映射-法只可能得到相對(duì)差的質(zhì)量。
發(fā)明簡(jiǎn)述本發(fā)明的任務(wù)是，給出實(shí)施本圖象編碼方法的一種方法和一種裝置，此時(shí)借助于結(jié)構(gòu)-映射-法的一個(gè)計(jì)算機(jī)圖象視覺化與已知的方法相比較質(zhì)量得到改善。
此問題是通過按照權(quán)利要求1的方法以及按照權(quán)利要求13的裝置解決的。
在按照權(quán)利要求1的方法中具有一個(gè)任意圖象點(diǎn)數(shù)的一個(gè)圖象對(duì)象的一個(gè)數(shù)字化圖象編碼應(yīng)進(jìn)行以下處理步驟。對(duì)于圖象中包含的圖象對(duì)象求得圖象對(duì)象的輪廓。進(jìn)而在一個(gè)下面的步驟中確定位于輪廓上的樣本。在確定樣本時(shí)考慮了圖象的圖象點(diǎn)的景深信息。在考慮樣本的情況下被形成多角形，用它們近似地添滿被輪廓包圍的平面。最后在使用多角形情況下圖象對(duì)象被編碼。
本方法的一個(gè)非常大的優(yōu)點(diǎn)是，在確定樣本時(shí)由于考慮了圖象點(diǎn)的景深信息具有附加景深信息語(yǔ)義的附加樣本被形成，它們可以在三角形化框架內(nèi)被使用。由于與新語(yǔ)義耦合的新樣本借助于結(jié)構(gòu)-映射-法使一個(gè)改善的視覺化成為可能。
為實(shí)施本方法的裝置同樣具有相應(yīng)的優(yōu)點(diǎn)，其中安排了一個(gè)處理器單元用來實(shí)施單個(gè)的處理步驟。
本發(fā)明的有利的改進(jìn)從從屬權(quán)利要求得出。
在一個(gè)改進(jìn)中為節(jié)省實(shí)施本方法所要求的計(jì)算時(shí)間是有利的，它是這樣求得輪廓的一個(gè)近似曲線和這樣確定樣本的，它們位于近似曲線上。所需要的計(jì)算時(shí)間的進(jìn)一步節(jié)省是這樣達(dá)到的，近似曲線是通過輪廓的一個(gè)多角形化被求得的。
所需要的計(jì)算時(shí)間的進(jìn)一步節(jié)省也是有利的，多角形的構(gòu)成是在2-維空間中進(jìn)行的。
此外在本方法的一個(gè)改進(jìn)中使用三角形作為多角形，因?yàn)槎嘟切蔚倪@種形式很容易計(jì)算和因此被節(jié)省大量的計(jì)算時(shí)間。
此外證實(shí)其有利的是，多角形的形成是疊代地進(jìn)行的，其中借助于一個(gè)預(yù)先規(guī)定的質(zhì)量判據(jù)確定，是否被求出另外的多角形。用這種方法可以達(dá)到的質(zhì)量在各個(gè)圖象對(duì)象的視覺化時(shí)被顯著地改善。
視覺化的一個(gè)進(jìn)一步的改善是這樣達(dá)到的，作為形成另外的多角形的尺度是使用對(duì)應(yīng)于一個(gè)圖象對(duì)象景深信息的曲率。此時(shí)最好在大的曲率值時(shí)被確定小的最大面積和在小的曲率值時(shí)被確定大的最大面積。用這種方法在圖象對(duì)象中預(yù)先規(guī)定的景深區(qū)中盡可能平的區(qū)域用很少的大三角，和曲率大的區(qū)域用很多小三角，一般來說通過很多小的多角形，被近似。
附圖簡(jiǎn)述在附圖中表示了一個(gè)實(shí)施例，在下面被詳細(xì)地?cái)⑹觥?br> 它們表示附圖1在一個(gè)流程圖中表示了本發(fā)明的單個(gè)處理步驟；附圖2攝像和處理圖象的一個(gè)一般裝置；附圖3a和3b一個(gè)人的一個(gè)圖象(附圖3a)和與之相符和的景深圖象(附圖3b)；附圖4人的輪廓的圖象點(diǎn)的一個(gè)簡(jiǎn)圖，也就是來自于附圖3a中圖象對(duì)象；附圖5來自附圖5在3-維空間的一個(gè)多角形化的圖象邊緣的一個(gè)簡(jiǎn)圖，也就是在考慮景深信息情況下；附圖6借助于例如一個(gè)多角形化表示的一個(gè)簡(jiǎn)圖；附圖7一個(gè)與附圖6相符和的分支樹；附圖8按照文獻(xiàn)[4]中已知方法的一個(gè)三角形化的結(jié)果；附圖9來自附圖3b深景圖象的一個(gè)梯度圖；附圖10按照具有幾個(gè)改進(jìn)的本發(fā)明的方法的一個(gè)三角形化的結(jié)果舉例。


附圖2表示攝像和處理圖象的一個(gè)裝置。由數(shù)個(gè)攝像機(jī)Ki(i＝1..n)從不同遠(yuǎn)景照出的一個(gè)畫面。在畫面上是一個(gè)圖象對(duì)象BO，例如包括由攝像機(jī)Ki攝取的一個(gè)人P。
進(jìn)行圖象分析的一個(gè)裝置A包括一個(gè)景深清晰度TS的一個(gè)裝置。在用于景深清晰度TS的裝置中主要是進(jìn)行附加的前處理步驟，例如攝像機(jī)校準(zhǔn)，攝像機(jī)Ki棱鏡畸變的修正，圖象和不一致清晰度的改進(jìn)措施。此外在景深清晰度TS裝置中得到，為了制作下面敘述的圖象中包括的圖象對(duì)象的3-維模型的景深信息。
從攝像機(jī)Ki得到的圖象Bi經(jīng)過一個(gè)導(dǎo)線V，例如一個(gè)傳輸導(dǎo)線被輸入給裝置A。
為了得到景深信息，也就是說為了得到在下面詳細(xì)敘述的景深圖象，從照得的圖象Bi中求得一個(gè)畫面的空間點(diǎn)與攝像機(jī)Ki的距離。這個(gè)例如是按照所謂的從不同攝像機(jī)視圖中的不一致-/景深清晰度完成的。不一致-/景深清晰度的一個(gè)可能的方法敘述在文獻(xiàn)[1]中。這種方法與其它可選擇的方法比較具有的優(yōu)點(diǎn)是，用這種方法不僅得到圖象對(duì)象BO的結(jié)構(gòu)信息而且還得到圖象對(duì)象BO的景深信息。
關(guān)于一個(gè)景深圖象TB在本文中被理解為具有圖象點(diǎn)的一個(gè)數(shù)字化的圖象，此時(shí)各自的一個(gè)景深信息是從屬于圖象點(diǎn)的，用景深信息記錄了各自對(duì)象點(diǎn)距棱鏡焦點(diǎn)的距離。關(guān)于一個(gè)密集的景深圖象TB被理解為一個(gè)景深圖象TB，在其上對(duì)于一個(gè)給定的區(qū)域的每個(gè)點(diǎn)上的一個(gè)景深值是定義了的。
一個(gè)還沒有照的圖象對(duì)象BO在一個(gè)畫面上被“新照相”情況下，例如因?yàn)樗谶^去的圖象中被其它的圖象對(duì)象BO蓋住了，必須為這個(gè)新的圖象對(duì)象BO求得圖象對(duì)象BO或圖象對(duì)象BO的一部分的一個(gè)3-維模型。這例如可以這樣達(dá)到，通過形成差分圖象，在過去的圖象中還沒有包括的，新的圖象對(duì)象BO被求得。從而這個(gè)新的圖象BO在景深圖象TB中可以被細(xì)分。
在一個(gè)為了3-維格式初始化SI的裝置中對(duì)于一個(gè)圖象對(duì)象的每個(gè)新的3-維模型，模型的3-維形狀參數(shù)被初始化。這個(gè)是通過一個(gè)下面詳細(xì)敘述的圖象對(duì)象BO的三角形化達(dá)到的。
一個(gè)圖象對(duì)象BO可以包含有數(shù)個(gè)用不同方法運(yùn)動(dòng)的但是仍然相互連接的對(duì)象，例如包含有人P胳膊AM，身體KP和頭H。為了求得這些不同對(duì)象在一個(gè)3-維運(yùn)動(dòng)評(píng)估BS裝置中和在一個(gè)3-維形狀參數(shù)的對(duì)象細(xì)分裝置和現(xiàn)實(shí)化OS裝置中進(jìn)行一個(gè)3-維圖象對(duì)象的一個(gè)運(yùn)動(dòng)評(píng)估和借助于運(yùn)動(dòng)評(píng)估圖象對(duì)象BO也許被細(xì)分為數(shù)個(gè)小的圖象對(duì)象和相應(yīng)的小的圖象對(duì)象的形狀被現(xiàn)實(shí)化。
在對(duì)象細(xì)分OS裝置中建立在3-維運(yùn)動(dòng)評(píng)估基礎(chǔ)上的信息是通過圖象對(duì)象在運(yùn)動(dòng)中的不連續(xù)性被求得的。由于這個(gè)不連續(xù)性在不同運(yùn)動(dòng)著的3-維-圖象對(duì)象中進(jìn)行圖象對(duì)象的一個(gè)細(xì)分。包含在圖象Bi中的景深信息和亮度信息，最好在圖象細(xì)分范圍內(nèi)被考慮-特別是為了求得不同運(yùn)動(dòng)著的圖象對(duì)象的單個(gè)圖象對(duì)象成分的對(duì)象邊緣時(shí)。
圖象數(shù)據(jù)被存儲(chǔ)在一個(gè)圖象存儲(chǔ)器SP中。
在一個(gè)結(jié)構(gòu)評(píng)估TE裝置中從被照得的圖象Bi出發(fā)求得各個(gè)圖象對(duì)象的結(jié)構(gòu)參數(shù)。
在這個(gè)裝置中得到的對(duì)象數(shù)據(jù)被編碼和例如傳輸給一個(gè)第二個(gè)裝置A進(jìn)行解碼。
在附圖1上表示了本方法在它的處理步驟中具有幾個(gè)改進(jìn)。
為得到一個(gè)圖象對(duì)象BO的一個(gè)3-維模型用一個(gè)自然畫面的一個(gè)圖象B作為出發(fā)點(diǎn)，如在附圖3a中表示的。在附圖3b中表示了與附圖3a對(duì)應(yīng)的景深圖象TB。
如果現(xiàn)在對(duì)于一個(gè)一定的區(qū)域應(yīng)該，也就是對(duì)于圖象B上的一個(gè)圖象對(duì)象BO生成一個(gè)三角形網(wǎng)格，則在一個(gè)第一個(gè)步驟101中最好在景深圖象TB中提取圖象對(duì)象BO的一個(gè)對(duì)象邊緣，以下被稱為輪廓KO。為此使用了一個(gè)例如從文獻(xiàn)[2]中已知的輪廓跟蹤方法。
在附圖4上圖象對(duì)象BO的輪廓KO被表示在2-維空間中。
與之相比較附圖5表示了在3-維空間的一個(gè)已經(jīng)多角形化的輪廓。
通過將從屬于景深圖象的各個(gè)圖象點(diǎn)的各自的景深值附加在圖象點(diǎn)的坐標(biāo)上，人們得到一個(gè)空間輪廓?？臻g輪廓以下被稱為3-維輪廓KO。
3-維輪廓通過一個(gè)多角形線在3-維空間被近似。
從文獻(xiàn)[7]中已知一種適合的方法。為了用一個(gè)大量的直線逼近包括有n個(gè)圖象點(diǎn)的一個(gè)3-維曲線，也就是說3-維輪廓KO，被構(gòu)成一個(gè)二元樹，它包括了3-維輪廓KO的所有依次遞推細(xì)分為直線。然后這個(gè)二元樹被進(jìn)行完全分析，以便通過一個(gè)多角形線得到3-維輪廓KO的最佳再現(xiàn)。3-維輪廓的所有圖象點(diǎn)的完整的列表經(jīng)過一個(gè)直線的一個(gè)初始近似以后列表被分為兩個(gè)直線段，并且是在實(shí)際曲線和近似曲線的最大的偏差點(diǎn)上。這個(gè)直線段的近似和細(xì)分過程被依次遞推地重復(fù)，一直到圖象點(diǎn)的一個(gè)列表各自只包括兩個(gè)圖象點(diǎn)時(shí)。每次近似算法被存儲(chǔ)在一個(gè)數(shù)據(jù)結(jié)構(gòu)中。它包括了將原來的近似被分為兩個(gè)近似的各個(gè)基準(zhǔn)。這種依次遞推過程的結(jié)果是一個(gè)結(jié)構(gòu)樹SB(見附圖7)。在結(jié)構(gòu)樹SB的每層上總的3-維輪廓KO是用結(jié)構(gòu)自由度的增加描述的。將一個(gè)特征值從屬于結(jié)構(gòu)樹上的每個(gè)直線段。特征值例如是從直線段長(zhǎng)度與準(zhǔn)備逼近曲線的逼近的最大偏差的商數(shù)求得的。在結(jié)構(gòu)樹SB中求得涉及到特征值的最佳直線段的數(shù)量。在結(jié)構(gòu)樹SB的所謂的葉子上開始進(jìn)行分析，也就是在那些位下面的中不再被細(xì)分的單元上。如果各個(gè)直線段的特征值大于位于結(jié)構(gòu)樹上下面的直線段的特征值時(shí)，一個(gè)直線段被保存，否則直線段被具有一個(gè)較高特征值的各個(gè)直線段所代替。經(jīng)過整個(gè)結(jié)構(gòu)樹SB的分析以后最佳的結(jié)構(gòu)被余留下來的直線段所描述。
在附圖6中表示了一個(gè)曲線KV和曲線KV近似算法的直線段的一個(gè)完整的語(yǔ)句和直線段與準(zhǔn)備逼近的曲線KV的最大偏差點(diǎn)。從直線段的這個(gè)語(yǔ)句中形成一個(gè)近似曲線AK。在附圖7中表示了與附圖6對(duì)應(yīng)的結(jié)構(gòu)樹SB，其中用a，b，c，d，e，f，g明確地表示各自的直線段。用一個(gè)圓圈符號(hào)表示了具有各自最大特征值的各個(gè)直線段。例如在這種情況下意味著，直線段b不僅比直線段d而且和e有一個(gè)較大的特征值。進(jìn)而意味著，或者直線段f或者直線段g比直線段c有一個(gè)較大的特征值。此外從附圖7中得知，既不是直線段b，直線段f也不是直線段g比直線段a有一個(gè)較大的特征值。對(duì)于這個(gè)例子情況則近似曲線AK是從直線段b，f，g的合成中得出的。
通過近似曲線AK得到樣本，它們位于近似曲線上，也就是說在一個(gè)第二個(gè)處理步驟102中樣本被確定，它們位于輪廓KO上。在考慮景深信息情況下，也就是說在考慮景深信息情況下確定樣本時(shí)的優(yōu)點(diǎn)特別在于，近似曲線AK具有的附加樣本相對(duì)于一個(gè)多角形化只是在2-維空間中的，用它們被標(biāo)志了純脆的景深變化，得到了3-維圖象對(duì)象BO視覺化的一個(gè)高質(zhì)量三角網(wǎng)格形成的一個(gè)非常大的意義。
在一個(gè)第三個(gè)步驟103中通過壓縮近似曲線AK的樣本的景深值現(xiàn)在將它重新返回到2-維空間。
用這種方法求得的近似曲線AK現(xiàn)在對(duì)于被近似曲線包圍的平面，在考慮樣本的情況下形成多角形，用它來至少近似地添滿被輪廓KO包圍的平面104。例如這是借助于在文獻(xiàn)[4]中已知的三角形化方法完成的。只是將文獻(xiàn)[4]中敘述的方法更改為，在三角形化的同時(shí)考慮一個(gè)第三個(gè)尺寸。
作為質(zhì)量判據(jù)，是否應(yīng)該將一個(gè)三角形繼續(xù)分為兩個(gè)三角形或者不，最好使用以一個(gè)圖象對(duì)象對(duì)應(yīng)的景深信息的曲率形式的一個(gè)附加判據(jù)。此時(shí)在大的曲率值區(qū)域內(nèi)被使用的三角形的小的最大面積被確定和在很小的曲率值時(shí)被使用的三角形的大的最大面積被確定。為了求得在景深圖象TB中的曲率可以使用文獻(xiàn)[3]中的方法或使用文獻(xiàn)[5]中的一個(gè)任意的被敘述的3-維邊濾波器。
用這種方法預(yù)先規(guī)定的景深區(qū)的平的區(qū)域用少數(shù)的大三角形和很彎曲的區(qū)域用很多小三角形被逼近。
進(jìn)而在一個(gè)進(jìn)一步的步驟105中由景深圖象TZ所屬的景深值被重新分配給每個(gè)三角形網(wǎng)格的角點(diǎn)和這樣網(wǎng)格在保持網(wǎng)格地貌情況下被重新返回到3-維空間。
為了與文獻(xiàn)[4]中知道的在2-維方法中可以達(dá)到的結(jié)果進(jìn)行比較好的比較，如附圖8所示，在附圖10中表示了按照本發(fā)明方法的一個(gè)多角形化，它使用了景深圖象TB的曲率和因此在附圖9中表示的附圖3景深圖象TB的梯度圖GBTB。可以明顯地看出在視覺化的重要區(qū)域有一個(gè)改善了的三角形化，在這個(gè)區(qū)域已經(jīng)求得了對(duì)象BO的一個(gè)景深改變。
在一個(gè)最后的步驟106中圖象對(duì)象BO在使用多角形情況下，也就是三角形情況下被編碼。
用這種方法生成的網(wǎng)格非常適合于借助結(jié)構(gòu)-映射-法的計(jì)算機(jī)圖象視覺化，因?yàn)?結(jié)構(gòu)分配給各個(gè)三角形很容易(2-維三角形網(wǎng)格只需要被放在自然畫面的圖上)；
-沒有生成三角形，就沒有結(jié)構(gòu)可以被分配給它，因?yàn)橹簧煽梢姷娜切危?通過按照文獻(xiàn)[4]的三角形化方法的質(zhì)量判據(jù)，很尖的和沒有必要小的三角形盡可能地被避免。
下面敘述上述實(shí)施例的幾個(gè)變型。
所使用的多角形的形狀不僅限制于三角形。一般來說任意的多角形都可以被使用在添滿被近似曲線AK限制的對(duì)象平面上。
而且并不要求，使用近似曲線AK，然而同樣可能，將輪廓用多角形添滿和在考慮輪廓KO的圖象點(diǎn)的景深信息情況下在輪廓KO上求得樣本。
同樣求得景深信息的方法不僅限于不一致-/景深評(píng)估。為得到所要求的景深信息的可選擇的方法例如結(jié)構(gòu)化的光，激光測(cè)距儀等。關(guān)于各種求得景深信息的可能性的一覽表在文獻(xiàn)[1]中已知。實(shí)施本方法的裝置具有這樣構(gòu)成的各個(gè)裝置，執(zhí)行各個(gè)處理步驟。
本發(fā)明可以從中清楚地被觀察到，在求得一個(gè)圖象對(duì)象的三角形化的樣本時(shí)考慮了圖象的圖象點(diǎn)的景深信息，從而附加地，同時(shí)考慮了對(duì)于計(jì)算機(jī)圖形視覺化重要的語(yǔ)句信息。
在本文范圍內(nèi)引用了下述文獻(xiàn)[1]亞.希萊，3-維計(jì)算機(jī)視覺，Springer出版社，第一版，ISBN3-540-15119-2，122-164頁(yè)，1987年[2]阿.克萊特和皮.贊波羅尼，圖象處理操作手冊(cè)，Vieweg，第一版，ISBN 3-528-06431-5，254-263頁(yè)，1992年[3]皮.哈伯瑞克，數(shù)字圖象處理，第三版，Hansa漢莎出版社，ISDN 3-446-15644-5，137頁(yè)，1989年[4]捷.爾.舍夫楚克，三角形2-維質(zhì)量網(wǎng)格生成器和迪勞尼三角形生成器工程，計(jì)算機(jī)科學(xué)學(xué)院，卡耐基 麥勞學(xué)院，皮茨堡，PA15213，URL＝http//www.cs.cmo.edu/@quake/trepaper/triangle0.html[5]亞.希萊，3-維計(jì)算機(jī)視覺，Springer斯普林格出版社，第一版，ISBN 3-540-15119-2，166-174頁(yè)，1987年[6]姆.本和德.埃潑斯坦，網(wǎng)格生成和最佳三角形化，在歐幾里德幾何學(xué)中的計(jì)算，世界科學(xué)，47-123頁(yè)，1995年 皮.羅新和格.維斯特，曲線非參數(shù)化分塊及各種再現(xiàn)，IEEE Trans.樣件分析和機(jī)器智能化第17卷，12章，1140-1153頁(yè)，1995年12月[8]特.亞吉莫寇，自動(dòng)創(chuàng)建3維面模型，IEEE計(jì)算機(jī)圖形和應(yīng)用，1993年9月，16-22頁(yè)[9]莫.哈爾和捷.瓦倫，隱定義面的適應(yīng)多角形化，IEEE計(jì)算機(jī)圖形和應(yīng)用，1990年11月，33-42頁(yè)[10]X.盛和埃.麥耶，面模型地貌結(jié)構(gòu)的生成，IEEE計(jì)算機(jī)圖形和應(yīng)用，1995年11月，35-41頁(yè)[11]US 5 465 32權(quán)利要求
1.具有一個(gè)任意圖象點(diǎn)數(shù)的至少一個(gè)圖象對(duì)象的一個(gè)數(shù)字化圖象的編碼方法，-其中被求得圖象對(duì)象的輪廓，-其中被確定位于輪廓上的樣本，-其中在確定樣本時(shí)考慮了圖象的圖象點(diǎn)的景深信息，-其中在考慮樣本情況下被形成多角形，用它至少近似地添滿被輪廓包圍的面，和-其中圖象對(duì)象在使用多角形情況下被編碼。
2.按照權(quán)利要求1的方法，-其中求得輪廓的一個(gè)近似曲線，和-其中樣本位于近似曲線上。
3.按照權(quán)利要求2的方法，其中近似曲線是通過輪廓的一個(gè)多角形化被求得的。
4.按照上述權(quán)利要求之一的方法，其中圖象對(duì)象的輪廓求得是在考慮圖象點(diǎn)的景深信息情況下完成的。
5.按照上述權(quán)利要求之一的方法，其中樣本是由近似曲線分段的開始矢量以及終點(diǎn)矢量中產(chǎn)生的。
6.按照上述權(quán)利要求之一的方法，其中多角形的形成是在二維空間中完成的。
7.按照上述權(quán)利要求之一的方法，在其中三角形被使用作為多角形。
8.按照上述權(quán)利要求之一的方法，其中多角形的形成是用一個(gè)疊代法完成的，在其中借助于一個(gè)可預(yù)先規(guī)定的質(zhì)量判據(jù)被確定，是否另外的多角形被求得或者不。
9.按照權(quán)利要求8的方法，其中作為質(zhì)量判據(jù)是使用多角形的面積大小和/或多角形的內(nèi)角。
10.按照上述權(quán)利要求之一的方法，其中作為形成另外的多角形的尺度是使用與一個(gè)圖象對(duì)象的曲率對(duì)應(yīng)的景深信息。
11.按照權(quán)利要求10的方法，-其中一個(gè)景深圖象被求得，和-其中曲率是通過形成景深圖象的梯度被求得的。
12.按照權(quán)利要求10的方法，-其中一個(gè)景深圖象被求得，和-其中曲率是通過使用一個(gè)三維邊濾波器被求得的。
13.具有一個(gè)任意圖象點(diǎn)數(shù)的至少一個(gè)圖象對(duì)象的一個(gè)數(shù)字化圖象的編碼裝置，具有一個(gè)被這樣裝備的處理器單元，-圖象對(duì)象的輪廓被求得，-確定位于輪廓上的樣本，-在樣本被確定時(shí)考慮了圖象的圖象點(diǎn)的景深信息，-在考慮樣本情況下被形成多角形，用它至少近似地添滿被輪廓包圍的面，和-圖象對(duì)象在考慮多角形情況下被編碼。
14.按照權(quán)利要求13的裝置，其中處理器單元是被這樣裝備的，-輪廓的一個(gè)近似曲線被求得，和-樣本位于近似曲線上。
15.按照權(quán)利要求14的裝置，其中處理器單元是被這樣裝備的，近似曲線是通過輪廓的一個(gè)多角形化被求得的。
16.按照上述權(quán)利要求13至15之一的裝置，其中處理器單元是被這樣裝備的，圖象對(duì)象輪廓的求得是在考慮圖象點(diǎn)的景深信息情況下完成的。
17.按照上述權(quán)利要求13至16之一的裝置，其中處理器單元是被這樣裝備的，樣本是從近似曲線分段的開始矢量以及終點(diǎn)矢量中產(chǎn)生的。
18.按照上述權(quán)利要求13至17之一的裝置，其中處理器單元是被這樣裝備的，多角形的形成是在二維空間中完成的。
19.按照上述權(quán)利要求13至18之一的裝置，其中處理器單元是被這樣裝備的，三角形被使用作為多角形。
20.按照上述權(quán)利要求13至19之一的裝置，其中處理器單元是被這樣裝備的，-多角形的形成是用一個(gè)疊代法完成的，和-借助于一個(gè)可預(yù)先規(guī)定的質(zhì)量判據(jù)被確定，是否另外的多角形被求得或者不。
21.按照權(quán)利要求20的裝置，其中處理器單元是被這樣裝備的，作為質(zhì)量判據(jù)被使用多角形的面積大小和/或多角形的內(nèi)角。
22.按照上述權(quán)利要求13至21之一的裝置，其中處理器單元是被這樣裝備的，作為構(gòu)成另外的多角形的尺度被使用與一個(gè)圖象對(duì)象的曲率對(duì)應(yīng)的景深信息。
23.按照權(quán)利要求22的裝置，其中處理器單元是被這樣裝備的，-一個(gè)景深圖象被求得，和-曲率是通過形成景深圖象的梯度被求得的。
24.按照權(quán)利要求22的裝置，其中處理器單元是被這樣裝備的，-一個(gè)景深圖象被求得，和-曲率是通過使用一個(gè)三維邊濾波器被求得的。
全文摘要
建議了一個(gè)方法以用于圖象對(duì)象3－維模型的三角形化,在其中確定一個(gè)圖象對(duì)象的一個(gè)已經(jīng)求得的輪廓(101)的樣本,此時(shí)在確定樣本時(shí)考慮了圖象的圖象點(diǎn)的景深信息(102)。在考慮樣本情況下進(jìn)行圖象對(duì)象的三角形化(104)。圖象對(duì)象在使用已經(jīng)求得的多角形情況下,也就是在三角形化框架下被形成的三角形情況下,被編碼。
文檔編號(hào)H04N7/26GK1252148SQ98803922
公開日2000年5月3日 申請(qǐng)日期1998年1月23日 優(yōu)先權(quán)日1997年2月11日
發(fā)明者T·里格爾 申請(qǐng)人:西門子公司