專(zhuān)利名稱(chēng)：：可見(jiàn)性數(shù)據(jù)壓縮方法、解壓縮方法、解碼器、壓縮系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種壓縮來(lái)自可見(jiàn)性數(shù)據(jù)庫(kù)的可見(jiàn)性數(shù)據(jù)的方法，和一種解壓縮來(lái)自可見(jiàn)性數(shù)據(jù)庫(kù)的可見(jiàn)性數(shù)據(jù)的方法，并且涉及用于實(shí)現(xiàn)這些方法的系統(tǒng)。
背景技術(shù)：
：本發(fā)明應(yīng)用的領(lǐng)域是根據(jù)觀測(cè)點(diǎn)顯示場(chǎng)景中的對(duì)象，觀測(cè)點(diǎn)在場(chǎng)景中可移動(dòng)，例如在模擬或游戲中，其中該觀測(cè)點(diǎn)是在場(chǎng)景中移動(dòng)的用戶的虛擬觀測(cè)點(diǎn)。對(duì)象典型地被預(yù)定義并且觀測(cè)點(diǎn)在對(duì)象的環(huán)境中可移動(dòng)，其應(yīng)當(dāng)改變屏幕上顯示的對(duì)象的外觀，這是因?yàn)樗鼈冊(cè)诓煌慕嵌缺豢吹?、它們被遮擋或者之前被遮擋的新?duì)象出現(xiàn)。顯示對(duì)象時(shí)遇到的問(wèn)題之一是每次觀測(cè)點(diǎn)移動(dòng)時(shí)要考慮的大量數(shù)據(jù)，該觀測(cè)點(diǎn)可能在用戶的控制下移動(dòng)的非?？?。2000年EurographicRenderingWorkshop學(xué)報(bào)中由PeterWonka、MichaelWimmer和DieterSchmalstieg所著的論文“VisibilityPreprocessingwithOccluderFusionforUrbanWalkthroughs”中提出，將觀測(cè)空間分為觀察小區(qū)(cell)，以將遮擋對(duì)象減少一量ε，以及對(duì)于每個(gè)小區(qū)，確定其足夠數(shù)量的采樣點(diǎn)，并且計(jì)算對(duì)于每個(gè)采樣點(diǎn)的可見(jiàn)性從而獲得從該小區(qū)潛在可見(jiàn)的一組對(duì)象。然而，那些潛在可見(jiàn)對(duì)象組針對(duì)每個(gè)小區(qū)而存在，并且代表非常大量的數(shù)據(jù)。1999年的RenderingTechniques1999的305至316頁(yè)中由MichielvandePanne和A.JamesStewart所著的論文“EffectiveCompressionTechniquesforPrecomputedVisibility”中提出，將觀測(cè)點(diǎn)空間劃分為小的區(qū)域或小區(qū)，并且構(gòu)造布爾可見(jiàn)性表，對(duì)初步計(jì)算步驟中預(yù)先確定的信息編碼，以及指示從每個(gè)區(qū)域可以看到哪些多邊形。在該可見(jiàn)性表中，每行對(duì)應(yīng)于觀測(cè)點(diǎn)的小區(qū)，而每列對(duì)應(yīng)于多邊形。當(dāng)且僅當(dāng)多邊形j至少?gòu)膮^(qū)域i這點(diǎn)潛在可見(jiàn)時(shí)，位于該可見(jiàn)性表的第i行、第j列中的任意條目為T(mén)rue狀態(tài)。為壓縮可見(jiàn)性表，一種有損壓縮算法合并具有相似的True條目組的行和列。一種不同的無(wú)損壓縮算法將新的行和列添加到可見(jiàn)性表，該新的行和列是從具有公共條目的行獲得的。因此，要么信息在第一種算法中丟失，要么可見(jiàn)性表仍然太大。此外，那些算法不適于網(wǎng)絡(luò)化的顯示，即不適于遠(yuǎn)離存儲(chǔ)可見(jiàn)性數(shù)據(jù)的數(shù)據(jù)庫(kù)的用戶站上的顯示。下面的文檔也可以引用-1999年的ComputerGraphics，23(5)645-654中C.Gotsman、O.Sudarsky和J.Fayman的“OptimizedOcclusionCullingUsingFive-DimensionalSubdivision”，其描述了將空間組織成五維分層可見(jiàn)性樹(shù)結(jié)構(gòu)的遮擋分類(lèi)算法，其中樹(shù)的每個(gè)葉都包含對(duì)更低級(jí)別的其中一個(gè)葉的參考。對(duì)于第i個(gè)位置的葉的True值指示該葉中存在第i個(gè)對(duì)象，而False值指示該對(duì)象不存在于該葉中或更低級(jí)別的葉中。該算法的缺點(diǎn)是，樹(shù)必須針對(duì)每個(gè)觀測(cè)點(diǎn)而被遍歷。它不適于在遠(yuǎn)離存儲(chǔ)可見(jiàn)性數(shù)據(jù)的數(shù)據(jù)庫(kù)的用戶工作站上的網(wǎng)絡(luò)化顯示。-1999年的Computer&Graphics23(5)655-666中BoazNadler、GadiFibish、ShulyLev-Yehudi和DanileCohen-Or的“Aqualitativeandquantitativevisibilityanalysisinurbanscenes”，其根據(jù)相對(duì)于給定觀察小區(qū)的距離來(lái)計(jì)算給定對(duì)象從該給定觀察小區(qū)可見(jiàn)的概率。對(duì)于相鄰小區(qū)潛在可見(jiàn)的對(duì)象組的交集在小區(qū)中被估計(jì)，并且利用小區(qū)到小區(qū)一致性來(lái)將數(shù)據(jù)存儲(chǔ)在分層結(jié)構(gòu)中，從而減少副本的數(shù)量。然而數(shù)據(jù)量仍然太大。-2003年WSCG期刊第11卷第3號(hào)546-553頁(yè)中ChristopherZach和KonradKarner的“Progressivecompressionofvisibilitydataforview-dependentmultiresolutionmeshes”，其提出一種壓縮方法，在該方法中，可見(jiàn)性信息可以直接被存儲(chǔ)在多解析度結(jié)構(gòu)的節(jié)點(diǎn)中，并且只有可見(jiàn)性數(shù)據(jù)的必要部分被傳送。該方法并不確定每次都可見(jiàn)的所有對(duì)象，因?yàn)橛斜匾却谝淮挝幢粋魉偷男聰?shù)據(jù)的到達(dá)，這對(duì)該方法引入了不期望的延遲。-2000年Eurographics的EurographicsWorkshoponRendering第59-70頁(yè)中V.Koltun、Y.Chrysanthou和D.Cohen-Or的“VirtualOccludersAnEfficientIntermediatePVSRepresentation”，其將它自己限于定義針對(duì)觀察小區(qū)的虛擬遮擋，以利用那些虛擬遮擋構(gòu)造針對(duì)該小區(qū)的潛在可見(jiàn)集合(PVS，PotentiallyVisibleSet)，但是其并沒(méi)有解決所獲得的大量數(shù)據(jù)的問(wèn)題。-SIBGRAPI2002中FabioO.Moreira、JoaoL.D.Comba和CarlaM.D.S.Freitas的“SmartVisibleSetsforNetworkedVirtualEnvironments”，其定義了智能可見(jiàn)集合(SVS，SmartVisibleSet)，其對(duì)應(yīng)于在考慮位置的情況下將潛在可見(jiàn)集合(PVS)的信息劃分為動(dòng)態(tài)子集。一種分類(lèi)機(jī)制僅使得被分類(lèi)為最重要的數(shù)據(jù)被傳送。因此，存在數(shù)據(jù)丟失。該技術(shù)還未針對(duì)非常大的數(shù)據(jù)庫(kù)或在網(wǎng)絡(luò)情形中被測(cè)試。
發(fā)明內(nèi)容本發(fā)明的目的是提供一種可見(jiàn)性數(shù)據(jù)壓縮方法，所述方法減輕了現(xiàn)有技術(shù)的缺點(diǎn)，同時(shí)在很大程度上是無(wú)損的，顯著減小了壓縮數(shù)據(jù)的大小。為此，本發(fā)明首先提供了一種壓縮來(lái)自可見(jiàn)性數(shù)據(jù)庫(kù)的可見(jiàn)性數(shù)據(jù)的方法；-所述可見(jiàn)性數(shù)據(jù)包括用于觀測(cè)預(yù)定對(duì)象的觀測(cè)空間中的觀測(cè)點(diǎn)小區(qū)，以及對(duì)于每個(gè)觀測(cè)點(diǎn)小區(qū)，所述預(yù)定對(duì)象之中從該觀測(cè)點(diǎn)小區(qū)潛在可見(jiàn)的對(duì)象的列表；以及-所述可見(jiàn)性數(shù)據(jù)在數(shù)據(jù)庫(kù)中至少以第一可見(jiàn)性布爾元矩陣的形式來(lái)表示，其中每行對(duì)應(yīng)于小區(qū)而每列對(duì)應(yīng)于所述預(yù)定對(duì)象中的一個(gè)，分別位于第i行和第j列的布爾元在對(duì)象j屬于與小區(qū)i關(guān)聯(lián)的潛在可見(jiàn)的對(duì)象列表的情況下具有邏輯值1，否則具有邏輯值0；其特征在于-在所述數(shù)據(jù)庫(kù)中自動(dòng)檢測(cè)可見(jiàn)性矩陣中具有大量公共元素并且不相鄰的行，并且置換任何所述行以對(duì)被檢測(cè)為具有大量公共元素的行排序，從而構(gòu)成修改的可見(jiàn)性矩陣；以及-自動(dòng)對(duì)所述修改的可見(jiàn)性矩陣的布爾元應(yīng)用數(shù)字圖像編碼，以獲得可見(jiàn)性數(shù)據(jù)碼，該修改的可見(jiàn)性矩陣的這些布爾元構(gòu)成數(shù)字圖像的像素用于編碼。根據(jù)本發(fā)明的其他特征-所述可見(jiàn)性數(shù)據(jù)庫(kù)關(guān)聯(lián)于數(shù)據(jù)處理系統(tǒng)，該系統(tǒng)將所生成的可見(jiàn)性編碼數(shù)據(jù)發(fā)送到可見(jiàn)性數(shù)據(jù)處理單元；-所述數(shù)據(jù)處理系統(tǒng)是數(shù)據(jù)服務(wù)器，并且所述可見(jiàn)性數(shù)據(jù)處理單元是可見(jiàn)性數(shù)據(jù)處理站；-所述數(shù)據(jù)處理系統(tǒng)和所述可見(jiàn)性數(shù)據(jù)處理單元在同一可見(jiàn)性數(shù)據(jù)處理站內(nèi)被提供；-所述數(shù)據(jù)處理系統(tǒng)已提前從所述處理單元接收到與觀測(cè)空間中特定觀測(cè)點(diǎn)的位置有關(guān)的信息，并且所述觀測(cè)空間已在所述可見(jiàn)性數(shù)據(jù)庫(kù)中被劃分為區(qū)域，以下步驟在所述數(shù)據(jù)處理系統(tǒng)中自動(dòng)被執(zhí)行●從觀測(cè)空間的區(qū)域之中確定觀測(cè)區(qū)域，其中與接收自所述單元的位置信息相對(duì)應(yīng)的觀測(cè)點(diǎn)屬于該觀測(cè)區(qū)域；●從可見(jiàn)性數(shù)據(jù)的小區(qū)之中確定與所述觀測(cè)區(qū)域相交的第一小區(qū)；●從所述第一可見(jiàn)性矩陣中提取第二可見(jiàn)性矩陣，在所述第二可見(jiàn)性矩陣中，行是由所述第一可見(jiàn)性矩陣中與已確定觀測(cè)區(qū)域的第一小區(qū)相對(duì)應(yīng)的行構(gòu)成的；以及●從所述第二可見(jiàn)性矩陣構(gòu)成修改的可見(jiàn)性矩陣；-從所述觀測(cè)區(qū)域的潛在可見(jiàn)的對(duì)象的列表是在所述數(shù)據(jù)處理系統(tǒng)中根據(jù)所述第二可見(jiàn)性矩陣而被自動(dòng)確定的，并且通過(guò)可見(jiàn)性數(shù)據(jù)碼而被該數(shù)據(jù)處理系統(tǒng)發(fā)送到所述處理單元；-所述修改的可見(jiàn)性矩陣的小區(qū)的標(biāo)識(shí)符的列表通過(guò)可見(jiàn)性數(shù)據(jù)碼而被所述數(shù)據(jù)處理系統(tǒng)發(fā)送到所述處理單元；-所述可見(jiàn)性矩陣的相同行是在所述數(shù)據(jù)處理系統(tǒng)中自動(dòng)被確定的，以在第四可見(jiàn)性矩陣中僅保留每組相同行中的一行，所述修改的可見(jiàn)性矩陣是從所述第四可見(jiàn)性矩陣構(gòu)成的，并且在所述數(shù)據(jù)處理系統(tǒng)中自動(dòng)計(jì)算數(shù)據(jù)項(xiàng)，該數(shù)據(jù)項(xiàng)是可見(jiàn)性矩陣中相同行的組數(shù)目，以及對(duì)于每組相同行計(jì)算組數(shù)據(jù)項(xiàng)，該組數(shù)據(jù)項(xiàng)包括該組中相同行的數(shù)目和所述組中相同行的標(biāo)識(shí)符的列表，作為相同行的組數(shù)目的所述數(shù)據(jù)項(xiàng)和所述組數(shù)據(jù)項(xiàng)由所述數(shù)據(jù)處理系統(tǒng)利用可見(jiàn)性數(shù)據(jù)碼而發(fā)送到所述處理單元；-對(duì)于每組相同行，所述組中相同行的數(shù)量被編碼為預(yù)定的位數(shù)，并且來(lái)自所述組的列表的相同行的每個(gè)標(biāo)識(shí)符被編碼為預(yù)定的位數(shù)，每個(gè)組數(shù)據(jù)項(xiàng)按照對(duì)于所有組的指定順序而包括所述組中相同行的數(shù)目和所述組中相同行的標(biāo)識(shí)符列表；-所述可見(jiàn)性矩陣中的至少一個(gè)列0被自動(dòng)檢測(cè)到，并且檢測(cè)到的任何所述列0從所述可見(jiàn)性矩陣中被自動(dòng)除去，以構(gòu)成第三可見(jiàn)性矩陣，修改的可見(jiàn)性矩陣從該第三可見(jiàn)性矩陣構(gòu)成；-應(yīng)用于所述修改的可見(jiàn)性矩陣的布爾元的所述數(shù)字圖像編碼的類(lèi)型是JBIG或PNG。本發(fā)明其次提供了一種解壓縮通過(guò)如上所述的可見(jiàn)性數(shù)據(jù)壓縮方法而生成的可見(jiàn)性數(shù)據(jù)碼的方法，其特征在于，數(shù)字圖像解碼被應(yīng)用于所生成的可見(jiàn)性數(shù)據(jù)碼，所述解碼是所述壓縮方法所應(yīng)用的數(shù)字圖像編碼的逆過(guò)程，所述解碼產(chǎn)生可見(jiàn)性矩陣。根據(jù)該解碼方法的其他特征-列0被自動(dòng)添加到可見(jiàn)性矩陣，該可見(jiàn)性矩陣是通過(guò)在非潛在可見(jiàn)對(duì)象的位置處進(jìn)行數(shù)字圖像解碼而獲得的，所述非潛在可見(jiàn)對(duì)象是由從觀測(cè)區(qū)域潛在可見(jiàn)的對(duì)象的列表來(lái)指示的；以及-至少一個(gè)缺失行被自動(dòng)添加給通過(guò)數(shù)字圖像解碼而獲得的可見(jiàn)性矩陣，該缺失行是通過(guò)存在于所述組數(shù)據(jù)項(xiàng)的相同行的標(biāo)識(shí)符列表中并且不存在于所述可見(jiàn)性矩陣中的相同行的標(biāo)識(shí)符來(lái)指示的，所述至少一個(gè)缺失行因而等于所述可見(jiàn)性矩陣中的這樣的行其具有存在于相同行的標(biāo)識(shí)符列表中的標(biāo)識(shí)符。本發(fā)明還提供了一種解碼器，其包括用于執(zhí)行如上所述的可見(jiàn)性數(shù)據(jù)解壓縮方法的裝置。本發(fā)明還提供了一種關(guān)聯(lián)于可見(jiàn)性數(shù)據(jù)庫(kù)的系統(tǒng)；-所述可見(jiàn)性數(shù)據(jù)包括用于觀測(cè)預(yù)定對(duì)象的觀測(cè)空間中的觀測(cè)點(diǎn)小區(qū)，以及，對(duì)于每個(gè)觀測(cè)點(diǎn)小區(qū)，所述預(yù)定對(duì)象之中從該觀測(cè)點(diǎn)小區(qū)潛在可見(jiàn)的對(duì)象的列表；以及-所述可見(jiàn)性數(shù)據(jù)在所述數(shù)據(jù)庫(kù)中至少以布爾元的第一可見(jiàn)性矩陣的形式來(lái)表示，其中每行對(duì)應(yīng)于一個(gè)小區(qū)而每列對(duì)應(yīng)于所述預(yù)定對(duì)象中的一個(gè)，如果對(duì)象j屬于關(guān)聯(lián)于小區(qū)i的潛在可見(jiàn)對(duì)象的列表，則分別位于第i行和第j列的布爾元具有邏輯值1，否則具有邏輯值0；所述系統(tǒng)包括用于執(zhí)行如上所述的可見(jiàn)性數(shù)據(jù)壓縮方法的裝置。本發(fā)明還提供了一種計(jì)算機(jī)程序，其包括當(dāng)在計(jì)算機(jī)上執(zhí)行時(shí)實(shí)現(xiàn)如上所述的數(shù)據(jù)壓縮方法的指令。參考附圖，通過(guò)閱讀下面僅作為非限制性例子而給出的描述，可以更好地理解本發(fā)明，其中-圖1概略地示出了客戶端-服務(wù)器設(shè)備，其中實(shí)現(xiàn)了根據(jù)本發(fā)明的數(shù)據(jù)壓縮和解壓縮方法；-圖2示出了三維對(duì)象在2.5維中的建模；-圖3示出了從上面看到的包括對(duì)象和所述對(duì)象的觀察小區(qū)的場(chǎng)景；-圖4示出了從上面看到的由遮擋物正面產(chǎn)生的陰影體積，其可以被用于計(jì)算那些正面后邊的潛在可見(jiàn)對(duì)象的列表；-圖5透視地示出了通過(guò)圖4所示的計(jì)算方法而產(chǎn)生的可見(jiàn)范圍；-圖6示出了根據(jù)本發(fā)明的可見(jiàn)性數(shù)據(jù)壓縮方法的一個(gè)實(shí)施例的流程圖；-圖7示出了從上面看到的包括對(duì)象并且被劃分為區(qū)域的圖3的場(chǎng)景；-圖8示出了通過(guò)根據(jù)圖6的壓縮方法而壓縮的可見(jiàn)性數(shù)據(jù)的結(jié)構(gòu)；-圖9示出了本發(fā)明的可見(jiàn)性數(shù)據(jù)解壓縮方法的一個(gè)實(shí)施例的流程圖；-圖10示出了二維場(chǎng)景觀察小區(qū)；-圖11示出了三維場(chǎng)景觀察小區(qū)；以及-圖12示出了5D場(chǎng)景觀察小區(qū)的五個(gè)維數(shù)。具體實(shí)施例方式下面用實(shí)施例描述本發(fā)明，該實(shí)施例包括用于顯示對(duì)象的設(shè)備，其例如使用客戶端-服務(wù)器結(jié)構(gòu)，其中服務(wù)器SERV將對(duì)象的可見(jiàn)性數(shù)據(jù)DV存放在數(shù)據(jù)庫(kù)BD中。對(duì)象對(duì)應(yīng)于建模真實(shí)或抽象對(duì)象的幾何數(shù)據(jù)集合DVOBJ。在其計(jì)算機(jī)CAL中包括數(shù)據(jù)處理裝置的服務(wù)器SERV還構(gòu)成數(shù)據(jù)處理系統(tǒng)SERV。遠(yuǎn)離服務(wù)器SERV的用戶站CL通過(guò)電信信道CT與之連接以發(fā)送其請(qǐng)求，該站CL因此構(gòu)成數(shù)據(jù)處理單元。服務(wù)器SERV在信道CT上向站CL發(fā)送對(duì)這些請(qǐng)求的響應(yīng)。信道CT例如跨越一個(gè)或多個(gè)電信網(wǎng)絡(luò)，為此服務(wù)器SERV和站CL每個(gè)都配備有網(wǎng)絡(luò)接口INTS、INTC。當(dāng)然，在未示出的其他實(shí)施例中，數(shù)據(jù)庫(kù)BD和數(shù)據(jù)處理系統(tǒng)SERV還可以存在于與站CL相同的機(jī)器上，例如在用戶計(jì)算機(jī)上。例如，數(shù)據(jù)庫(kù)BD因而可以在計(jì)算機(jī)的大容量存儲(chǔ)器中，例如硬盤(pán)，或者在例如CD-ROM的可拆卸存儲(chǔ)介質(zhì)上，其被引入計(jì)算機(jī)的相應(yīng)讀取器中，并且壓縮的數(shù)據(jù)必須被產(chǎn)生以便它可以盡快地被計(jì)算機(jī)中的單元處理。下面，對(duì)壓縮的可見(jiàn)性數(shù)據(jù)的處理在于顯示由此確定的圖像。工作站CT具有用戶接口IUT，該用戶接口例如包括用于再現(xiàn)圖像的屏幕ECR和揚(yáng)聲器。在屏幕ECR上顯示的圖像是由繪制引擎(renderingengine)MR根據(jù)通過(guò)網(wǎng)絡(luò)接口INTC所接收的數(shù)據(jù)來(lái)計(jì)算的，并且在適用的情況下還根據(jù)來(lái)自站CL的本地?cái)?shù)據(jù)庫(kù)BL的數(shù)據(jù)來(lái)計(jì)算。作為例子，假設(shè)用戶接口IUT還包括例如操縱桿的控制COM，其使得用戶能夠在屏幕ECR上顯示為圖像的場(chǎng)景或環(huán)境SC內(nèi)移動(dòng)屏幕ECR上的光標(biāo)或其它元素。這種動(dòng)作稱(chēng)作場(chǎng)景內(nèi)的導(dǎo)航。場(chǎng)景SC是二維或三維的，下面給出的描述是針對(duì)三維場(chǎng)景的。當(dāng)然，所給出的針對(duì)三維場(chǎng)景的描述通過(guò)相應(yīng)的調(diào)整也適用于二維場(chǎng)景。假設(shè)顯示在屏幕ECR上的圖像是從位于光標(biāo)位置的觀測(cè)點(diǎn)P看到的場(chǎng)景SC，該光標(biāo)因而在每次導(dǎo)航時(shí)在場(chǎng)景SC中移動(dòng)。導(dǎo)航迫使對(duì)圖像進(jìn)行重新計(jì)算，所述圖像相對(duì)于之前顯示在屏幕ECR上的圖像而被修改。在場(chǎng)景SC中觀測(cè)點(diǎn)P可以在其中移動(dòng)的空間稱(chēng)為觀測(cè)(或?qū)Ш?空間EO。場(chǎng)景SC包括存在的多個(gè)(p)對(duì)象OBJ，觀測(cè)空間EO因而由對(duì)象OBJ之間和周?chē)目障抖鴺?gòu)成。空間EO例如等于所有對(duì)象OBJ的并集的補(bǔ)集。對(duì)象OBJ例如是城市里的建筑物，觀測(cè)空間EO因而例如由位于這些建筑之間的街道而構(gòu)成。例如，下面假設(shè)對(duì)象OBJ用2.5D模型表示，即覆蓋區(qū)(footprint)EMPR、海拔高度ALT以及沿向上的垂直軸z的高度H。按照?qǐng)D2和圖10，通過(guò)從其海拔高度ALT在其覆蓋區(qū)EMPR上豎立高度為H的柱體，從2.5D對(duì)象OBJ來(lái)推導(dǎo)三維對(duì)象OBJ。觀測(cè)空間EO例如在地面上，并且可能在不同地方具有不同的海拔高度?？梢?jiàn)性數(shù)據(jù)DV包括專(zhuān)用于對(duì)象的幾何數(shù)據(jù)DVOBJ，即，在前述例子中，例如其形狀的覆蓋區(qū)EMPR、海拔高度ALT和高度H的數(shù)據(jù)，以及對(duì)象OBJ在場(chǎng)景SC中的坐標(biāo)，即，在前述的例子中，覆蓋區(qū)EMPR的坐標(biāo)?？梢?jiàn)性數(shù)據(jù)DV還包括專(zhuān)用于觀測(cè)空間EO的數(shù)據(jù)DVEO。站CL經(jīng)由信道CT向服務(wù)器SERV發(fā)送用于顯示場(chǎng)景SC的新圖像的請(qǐng)求REQV，該請(qǐng)求包括關(guān)于觀測(cè)點(diǎn)P在觀測(cè)空間EO中的位置的信息INFP(例如其坐標(biāo))。顯示請(qǐng)求REQV在每次導(dǎo)航時(shí)自動(dòng)被發(fā)送，例如每次觀測(cè)點(diǎn)P已從起始位置移至場(chǎng)景SC中的另一位置時(shí)，所述起始位置是與顯示在屏幕ECR上的先前圖像相對(duì)應(yīng)的位置，圖像必須針對(duì)所述另一位置而被重新計(jì)算以被顯示在屏幕ECR上。響應(yīng)于所接收的請(qǐng)求REQV，服務(wù)器SERV的計(jì)算機(jī)CAL根據(jù)存儲(chǔ)在數(shù)據(jù)庫(kù)BD中的可見(jiàn)性數(shù)據(jù)DV并且根據(jù)包含于請(qǐng)求REQV中的觀測(cè)點(diǎn)P的位置信息INFP，確定要經(jīng)由信道CT在響應(yīng)RV中被發(fā)送給站CL的可見(jiàn)性數(shù)據(jù)DE。數(shù)據(jù)DE在步驟E9以分組形式被發(fā)送到站CL，在所述站中，該數(shù)據(jù)被其繪制引擎MR和接口IUT所處理。由服務(wù)器SERV計(jì)算的響應(yīng)RV被存儲(chǔ)于其中。觀測(cè)空間EO被劃分為觀測(cè)(觀察)點(diǎn)小區(qū)i，其具有關(guān)聯(lián)于數(shù)據(jù)庫(kù)BD和站CL的本地?cái)?shù)據(jù)庫(kù)BL中它們各自的標(biāo)識(shí)符i的預(yù)先計(jì)算的坐標(biāo)。所述小區(qū)至少是二維的。在圖2、3、4、5和7中，所述小區(qū)是二維的(2D)，但所述小區(qū)同樣可以如下面參考圖11描述的那樣是三維的(3D)，或如下面參考圖12所描述的那樣是五維的(5D)。觀察小區(qū)i例如通過(guò)二維三角剖分而獲得，如圖3所示，構(gòu)成觀察小區(qū)i的三角形頂點(diǎn)因而由位于對(duì)象OBJ的覆蓋區(qū)EMPR的拐角頂點(diǎn)SEMPR和場(chǎng)景SC的邊緣點(diǎn)所構(gòu)成。在圖3中，粗線LIMi代表小區(qū)i的界限，并且因此包括構(gòu)成三角形小區(qū)i的邊的直線段。以與所述覆蓋區(qū)類(lèi)似的方式，三維觀察小區(qū)是通過(guò)在三角形上豎起垂直柱體而獲得的。觀察小區(qū)是一種環(huán)境區(qū)域，其包含針對(duì)該環(huán)境的剩余部分的可見(jiàn)性數(shù)據(jù)，所述數(shù)據(jù)是相同的，這與位于小區(qū)中的觀測(cè)點(diǎn)無(wú)關(guān)。觀察小區(qū)的維數(shù)是根據(jù)觀測(cè)點(diǎn)如何被定義和觀測(cè)方向來(lái)導(dǎo)出的。觀測(cè)點(diǎn)可以在二維(2D)或三維(3D)中被定義。如果觀測(cè)方向在可見(jiàn)性計(jì)算中沒(méi)有被考慮，則沒(méi)有任何補(bǔ)充的維數(shù)被分配給觀察小區(qū)，并且其將具有觀測(cè)點(diǎn)的維數(shù)，即二維或三維。如果考慮觀測(cè)方向，則對(duì)應(yīng)于用于定義該方向的角度值的一個(gè)或兩個(gè)維數(shù)被添加對(duì)于2D場(chǎng)景，需要一個(gè)角度來(lái)定義方向，而對(duì)于3D場(chǎng)景，多數(shù)時(shí)候需要兩個(gè)角度并且兩個(gè)維數(shù)針對(duì)觀察小區(qū)而被添加。2D觀察小區(qū)的例子由圖10以及圖3和7中的三角形代表。觀察小區(qū)因而包含借助于兩個(gè)坐標(biāo)定義的觀測(cè)點(diǎn)，并且沒(méi)有考慮觀測(cè)方向。最經(jīng)典的情形是包含二維觀察小區(qū)的2D場(chǎng)景，沒(méi)有針對(duì)它而考慮觀測(cè)方向。在圖10中，對(duì)象1和3從觀察小區(qū)可見(jiàn)，并且構(gòu)成潛在可見(jiàn)對(duì)象的列表LOPV。在圖2、3、4、5、7的實(shí)施例中，由于觀察小區(qū)是通過(guò)在構(gòu)成底部的三角形上被豎立而構(gòu)成的，并且其可見(jiàn)性數(shù)據(jù)是針對(duì)從觀測(cè)點(diǎn)出發(fā)的所有觀測(cè)方向而被計(jì)算的，因此所述觀察小區(qū)具有沿x和y軸的兩個(gè)維數(shù)。沒(méi)有考慮導(dǎo)航高度，因?yàn)樗銮樾问堑孛鎸?dǎo)航的情形，并且計(jì)算是服從于這個(gè)假設(shè)來(lái)被執(zhí)行的。在圖11中，第三維被添加給之前例子的觀察小區(qū)，可見(jiàn)性信息是針對(duì)沿軸z的不同觀測(cè)點(diǎn)高度而被計(jì)算的。由于可見(jiàn)性信息根據(jù)觀測(cè)空間中點(diǎn)的高度而不同，因此觀察小區(qū)包含三維觀測(cè)點(diǎn)。獲得了呈現(xiàn)為柱體堆疊的觀察小區(qū)。最低的觀察小區(qū)C1(對(duì)應(yīng)于最低的柱體)給出了對(duì)于小于高度h1的海拔高度的可見(jiàn)性，而位于小區(qū)C1之上的觀察小區(qū)C2(對(duì)應(yīng)于最高的柱體)給出了對(duì)于大于高度h1的海拔高度的可見(jiàn)性。圖12示出了5D觀察小區(qū)的坐標(biāo)的五維系統(tǒng)。在上面提及的1999年的ComputerGraphics23(5)645-654中由C.Gotsman，O.Sudarsky，J.Fayman所著的“OptimizedOcclusionCullingUsingFive-DimensionalSubdivision”一文中，在第四頁(yè)的第三部分中，作者考慮具有五個(gè)維數(shù)的觀察空間(所有可能的觀察半徑的空間)三個(gè)維數(shù)(x，y，z)定義了觀測(cè)點(diǎn)的原點(diǎn)，而角度Θ和Φ定義其方向?？紤]所有的維數(shù)都具有定義界限。每個(gè)觀察小區(qū)包含針對(duì)觀測(cè)點(diǎn)P的可見(jiàn)性信息(X為x1≤X＜x2，Y為y1≤Y＜y2，Z為z1≤Z＜z2)，和針對(duì)觀測(cè)方向的可見(jiàn)性信息，對(duì)于該觀測(cè)方向，角度Φ和Θ為Φ1≤Φ＜Φ2和Θ1≤Θ＜Θ2，x1、x2、y1、y2、z1、z2、Φ1、Φ2、Θ1和Θ2是該觀察小區(qū)的界限。數(shù)據(jù)庫(kù)BD除小區(qū)i和對(duì)象OBJ外還作為可見(jiàn)性數(shù)據(jù)DV而包含也被預(yù)先計(jì)算的從每個(gè)小區(qū)i潛在可見(jiàn)的對(duì)象的列表LOPV(i)。這個(gè)計(jì)算通過(guò)PeterWonka、MichaelWimmer和DieterSchmalstieg的方法來(lái)實(shí)現(xiàn)，如在2000年的EurographicRenderingWorkshop學(xué)報(bào)中的論文“VisibilityPreprocessingwithOccluderFusionforUrbanWalkthroughs”中所描述的那樣。根據(jù)本發(fā)明，為獲得從每個(gè)小區(qū)i潛在可見(jiàn)的對(duì)象的列表LOPV(i)，相對(duì)于該小區(qū)的對(duì)象的最小可見(jiàn)高度的圖是針對(duì)每個(gè)小區(qū)而被計(jì)算的。該圖是通過(guò)網(wǎng)格化地面上由場(chǎng)景占據(jù)的區(qū)域并且對(duì)于每個(gè)矩形r包含整個(gè)矩形相對(duì)于小區(qū)的最小高度Hmin(r)來(lái)獲得的。該圖保證如果對(duì)象整個(gè)包含于矩形r中并且其高度小于Hmin(r)則從小區(qū)看不到該對(duì)象。該圖借助于稱(chēng)為可見(jiàn)性矩陣的二維矩陣MV來(lái)表示。每個(gè)對(duì)象是潛在可見(jiàn)還是不可見(jiàn)，是通過(guò)比較該對(duì)象的最大高度和與該對(duì)象的覆蓋區(qū)EMPR相交的矩形的最小高度Hmin(r)來(lái)得到驗(yàn)證的。未被完全遮擋的對(duì)象被添加給從小區(qū)潛在可見(jiàn)的對(duì)象的列表LOPV。觀測(cè)點(diǎn)的最小高度Hmin(r)的矩陣MV是以下面的方式計(jì)算的?？紤]通過(guò)垂直于地面的矩形來(lái)建模的觀測(cè)點(diǎn)和建筑物正面(對(duì)象的特例)，陰影體積OMB是在穿過(guò)觀測(cè)點(diǎn)P的四條半直線和所述正面的四個(gè)頂點(diǎn)之間所限定的截棱錐，如圖4所示。這個(gè)陰影體積OMB保證完全包含于該三維體積OMB中的任何對(duì)象都從觀測(cè)點(diǎn)P可見(jiàn)。所述正面因而稱(chēng)為遮擋正面。觀測(cè)點(diǎn)P的最小高度Hmin(r)的矩陣MV是從該矩陣的每個(gè)矩陣r中的陰影體積的高度導(dǎo)出的。在圖4中，陰影矩形代表由兩個(gè)正面01和02生成的陰影體積OMB。由此，根據(jù)圖4的正面01和02，位于體積OMB外部的矩形r1具有在針對(duì)矩形r1的海拔高度之上為零的最小高度Hmin(r)，以及，位于由正面01產(chǎn)生的陰影體積OMB中的矩形r2具有在針對(duì)矩形r2的海拔高度之上的大于零的最小高度Hmin(r2)，其中所述矩形r2跨越01的陰影體積的棱錐，并且可以根據(jù)由該棱錐限定的形狀和位置來(lái)計(jì)算。下面給出了針對(duì)小區(qū)的函數(shù)Hmin(r)Hmin(r)＝min{Hp(r)，p屬于PE}其中-PE是該小區(qū)上表面邊緣上的采樣點(diǎn)的集合；-Hp(r)＝max{Hp，o(r)，o屬于FO}是代表相對(duì)于觀測(cè)點(diǎn)P從矩形r可見(jiàn)的最小高度的函數(shù)；-FO代表遮擋正面的集合；以及-Hp，o(r)是代表相對(duì)于觀測(cè)點(diǎn)P并僅考慮遮擋正面o從矩形r可見(jiàn)的最小高度的函數(shù)。最小高度Hmin(r)的矩陣MV被用于計(jì)算可見(jiàn)范圍HV，如圖5所示?？梢?jiàn)范圍HV是圍繞例如可見(jiàn)性矩陣MV而被定義的，并且確保在由該可見(jiàn)性矩陣MV覆蓋的區(qū)域之外并且從限定小區(qū)i的框Bi被投影到該可見(jiàn)范圍HV下的任何對(duì)象從該小區(qū)i不可見(jiàn)，如在圖5中應(yīng)用于對(duì)象OBJ1的那樣，該對(duì)象OBJ1具有相對(duì)于框Bi在范圍HV下的投影POBJ1.從小區(qū)i潛在可見(jiàn)的對(duì)象的列表LOPV(i)在數(shù)據(jù)庫(kù)BD中用具有n行和p列布爾元的第一可見(jiàn)性矩陣Mnp來(lái)表示，所述布爾元具有邏輯值1或0，其中，每行對(duì)應(yīng)于特定小區(qū)i而每列j對(duì)應(yīng)于特定對(duì)象OBJ，其中-Mnp-(ai，j，j)1≤i≤n，1≤i≤p；以及-如果對(duì)象j從小區(qū)i潛在可見(jiàn)并且因此屬于列表LOPV(i)，則ai，j＝1；-如果對(duì)象j不是從小區(qū)i潛在可見(jiàn)并且因此不屬于列表LOPV(i)，則ai，j＝0；-n、p、i、j是自然數(shù)。本發(fā)明提供了用于例如借助于計(jì)算機(jī)CAL自動(dòng)壓縮服務(wù)器SERV中的數(shù)據(jù)庫(kù)BD的可見(jiàn)性矩陣Mnp的裝置。下面描述了能夠使可見(jiàn)性矩陣大小減小的可見(jiàn)性數(shù)據(jù)壓縮方法的實(shí)施例。根據(jù)本發(fā)明的特征，在步驟E7中，可見(jiàn)性矩陣Mnp的行i被排序，其增加了相鄰行之間的一致性或達(dá)到最大可能的一致性，以便之后在步驟E8中對(duì)所修改的可見(jiàn)性矩陣應(yīng)用數(shù)字圖像編碼，可見(jiàn)性矩陣1和0因而構(gòu)成數(shù)字圖像的像素用于編碼。服務(wù)器SERV的計(jì)算機(jī)CAL為此而包括相應(yīng)的編碼器。因此通過(guò)移動(dòng)其行而在所述可見(jiàn)性矩陣中形成黑白數(shù)字圖像形式的1的實(shí)心區(qū)域和0的實(shí)心區(qū)域，其中黑由0代表，而白由1代表。為執(zhí)行步驟E7，確定所述可見(jiàn)性矩陣的行i是否具有大量公共元素(公共0和1的數(shù)量)。例如通過(guò)對(duì)矩陣中兩行的一些或所有可能組合應(yīng)用異或(XOR)運(yùn)算符來(lái)檢測(cè)相似行。如果(i1)XOR(i2)有大量0，則兩行i1和i2有大量公共元素。在所述情況下，如果被檢測(cè)為具有大量公共元素的兩行i1和i2在它們之間有一個(gè)或多個(gè)具有較少數(shù)量的與行i1公共的元素的行，則所述矩陣的行被置換以便行i1和i2是順次的。例如，對(duì)于每個(gè)連續(xù)行，檢測(cè)與所述矩陣的每個(gè)后續(xù)行的公共元素。這集合了具有最多公共點(diǎn)的行。這樣被修改的可見(jiàn)性矩陣然后根據(jù)數(shù)字圖像碼而被編碼。所實(shí)現(xiàn)的編碼可以是使得項(xiàng)的內(nèi)容可以被編碼的任何其他種編碼，并且可以是自適應(yīng)的。關(guān)于數(shù)字圖像編碼，數(shù)字圖像通常在相鄰行之間具有某種連續(xù)性，因?yàn)閳D像的同一單色區(qū)域通常用具有基本相同的值的相鄰行中的像素來(lái)表示。所述數(shù)字圖像編碼被應(yīng)用于可見(jiàn)性矩陣，該可見(jiàn)性矩陣在其本身中不編碼圖像，而是編碼由潛在可見(jiàn)的對(duì)象的列表LOPV(i)構(gòu)成的數(shù)據(jù)。所述矩陣的布爾元因而構(gòu)成像素，該像素可以僅具有值1或值0，并且數(shù)字圖像處理被應(yīng)用于該像素。所述數(shù)字圖像編碼與要被顯示在用戶站CL的屏幕ECR上的圖像無(wú)關(guān)，所述圖像可以可選地是數(shù)字圖像，但是，假設(shè)其未被應(yīng)用于數(shù)字圖像，則產(chǎn)生可見(jiàn)性數(shù)據(jù)碼I或數(shù)字偽圖像碼I。所述數(shù)字圖像編碼是例如用于無(wú)損黑白圖像的JBIG(聯(lián)合二值圖像專(zhuān)家組，JointBi-levelImageexpertGroup)類(lèi)型的。JBIG編碼實(shí)際上考慮了要編碼的圖像的內(nèi)容，并且采用自適應(yīng)算術(shù)編碼器來(lái)根據(jù)之前已編碼的數(shù)據(jù)來(lái)預(yù)測(cè)和編碼當(dāng)前數(shù)據(jù)。JBIG編碼器通過(guò)考慮被編碼的像素與稱(chēng)為模板的像素組的相關(guān)性來(lái)對(duì)要被編碼的圖像中的冗余建模。所述模板可以例如包括一行中的在前兩個(gè)像素和在上面行中當(dāng)前像素之上且以當(dāng)前像素為中心的五個(gè)像素。JBIG編碼可以使用甚至更加自適應(yīng)的模板和耦合到概率估計(jì)器的算術(shù)編碼器，這二者提供了相當(dāng)高的性能。可選地，所實(shí)現(xiàn)的編碼可以是PNG(便攜式網(wǎng)絡(luò)圖形，PortableNetworkGraphic)類(lèi)型的，所述PNG型編碼用于圖形格式并且特別用于因特網(wǎng)。可以直接在可見(jiàn)性矩陣Mnp上或在不同于該可見(jiàn)性矩陣Mnp且從它而獲得的矩陣Msr上實(shí)現(xiàn)對(duì)行排序的步驟E7，如下面參考圖6描述的方法的實(shí)施例那樣。在服務(wù)器SERV中自動(dòng)執(zhí)行的方法的這個(gè)實(shí)施例中，在第一開(kāi)始步驟E1之后，其中在該步驟E1期間形成可見(jiàn)性矩陣Mnp，執(zhí)行第二步驟E2，其中在該步驟E2期間將場(chǎng)景SE劃分為區(qū)域R。這些區(qū)域R因而覆蓋了觀測(cè)空間EO和對(duì)象OBJ，如圖7中針對(duì)圖3中同一場(chǎng)景SC所顯示的那樣。區(qū)域R總體上大于小區(qū)，以便實(shí)際上每個(gè)區(qū)域R至少部分地覆蓋了多個(gè)小區(qū)。區(qū)域R例如全部是與場(chǎng)景SC無(wú)關(guān)的相同形狀，并且特別地是圖7中的矩形框。這些矩形框R例如使其邊平行于限定場(chǎng)景的框，如圖7所示，并且垂直直立以構(gòu)成平行六面體框。在圖7中，粗線LIMR代表這些矩形框R的界限，并且因此由構(gòu)成其邊的直線段構(gòu)成。區(qū)域R的坐標(biāo)被存儲(chǔ)在數(shù)據(jù)庫(kù)BD中。對(duì)應(yīng)于包含在請(qǐng)求REQV中的位置信息INFP的觀測(cè)點(diǎn)P所屬的區(qū)域R因而在步驟E3中被確定。該區(qū)域在下面稱(chēng)為觀測(cè)區(qū)域RP。例如，如果xP和yP代表水平面內(nèi)笛卡兒坐標(biāo)系中點(diǎn)P的橫坐標(biāo)和縱坐標(biāo)，其中兩個(gè)軸x和y平行于圖7例子中的矩形框R的邊，則框RP的坐標(biāo)(xminRP，xmaxRP，yminRP，ymaxRP)是通過(guò)根據(jù)下面的條件與(xP，yP)進(jìn)行比較而獲得的-xminRP≤xP≤xmaxRP；以及-yminRP≤yP≤ymaxRP。因此，在步驟E3期間根據(jù)小區(qū)i的坐標(biāo)和觀測(cè)區(qū)域RP的坐標(biāo)確定了與點(diǎn)P的區(qū)域RP有非零交點(diǎn)的、表示為iRP的小區(qū)，那些小區(qū)的數(shù)量例如是m，其中m小于或等于n。因此，從第一可見(jiàn)性矩陣Mnp構(gòu)成第二可見(jiàn)性矩陣Mmp，該第二可見(jiàn)性矩陣Mmp具有由與區(qū)域RP的m個(gè)小區(qū)iRP相對(duì)應(yīng)的Mnp的小區(qū)所構(gòu)成的m行和Mnp的p列。于是，矩陣Mmp遠(yuǎn)遠(yuǎn)小于矩陣Mnp。于是，在第四步驟E4期間，從觀測(cè)區(qū)域RP可見(jiàn)的對(duì)象OBJ的列表Tp是根據(jù)第二矩陣Mmp而被確定的。因此，從小區(qū)iRP之一(對(duì)應(yīng)于該對(duì)象的行中的1)可見(jiàn)的對(duì)象j在該列表Tp中。列表Tp例如通過(guò)對(duì)矩陣Mmp的行應(yīng)用OR邏輯運(yùn)算符來(lái)獲得。該列表Tp例如由區(qū)域RP中的對(duì)象的p位表構(gòu)成，其中如果一個(gè)或多個(gè)1出現(xiàn)在矩陣Mmp的列j中(對(duì)象j從一個(gè)或多個(gè)小區(qū)iRP可見(jiàn))，則每一位j等于1，并且如果矩陣Mmp的列j僅包含0(對(duì)象j從小區(qū)iRP不可見(jiàn))，則每一位j等于0。與從觀測(cè)點(diǎn)P的區(qū)域RP不可見(jiàn)的對(duì)象相對(duì)應(yīng)的、僅由0構(gòu)成的列j，在減小矩陣大小的下一步驟E5期間從步驟E3所確定的第二矩陣Mmp中被消除，以獲得第三可見(jiàn)性矩陣Mmr，其中r≤p。同時(shí)，被消除列的位置被標(biāo)記。例如，由0構(gòu)成的列j被檢測(cè)為通過(guò)使用下面針對(duì)具有m＝6行和p＝10列的矩陣Mmp的例子而指示的機(jī)制、在從區(qū)域RP可見(jiàn)的對(duì)象OBJ的列表Tp的第j個(gè)位置中被設(shè)為值0，其中行標(biāo)識(shí)符從上到下為1、2、3、4、5、6對(duì)于它，列表Tp因而等于并且，由于m＝6和r＝4，第三可見(jiàn)性矩陣MMr等于所消除的列是通過(guò)從區(qū)域RP可見(jiàn)的對(duì)象OBJ的列表Tp中0的位置來(lái)被標(biāo)記的，即，對(duì)于j＝1、2、4、7、8、9。在減小矩陣大小的下一步驟E6期間，確定了第三可見(jiàn)性矩陣Mmr是否具有相同的行iRP。如果至少兩行i3和i4相同，則僅其中一個(gè)(i3)被保留在從第三可見(jiàn)性矩陣Mmr獲得的第四可見(jiàn)性矩陣Msr中，其中s≤m。相同行的組GR＝((i3，i4))例如通過(guò)對(duì)Mmr的兩行的所有可能組合應(yīng)用異或(XOR)運(yùn)算符而被確定。如果(i3)XOR(i4)為行0，則兩行i3和i4相同。也計(jì)算了第三可見(jiàn)性矩陣Mmr的相同行的組GR數(shù)量NGR。對(duì)于相同行iRP的每個(gè)組GR還計(jì)算了由組GR的相同行i3＝i4的數(shù)量t組成的組數(shù)據(jù)項(xiàng)DGR，其后隨有該組GR的相同行的標(biāo)識(shí)符i3、i4(標(biāo)識(shí)符iRP)列表LID。如圖8所示，相同行iRP的組數(shù)NGR被編碼為例如8位，每個(gè)組數(shù)據(jù)項(xiàng)DGR的相同行的每個(gè)數(shù)量t被編碼為8位，以及組GR的相同行的標(biāo)識(shí)符i3、i4的每個(gè)列表LID被編碼為t*k位，其中k是用于編碼行或小區(qū)標(biāo)識(shí)符i3或i4的固定位數(shù)。數(shù)據(jù)項(xiàng)DGR被一個(gè)接一個(gè)地編碼。在第一數(shù)據(jù)項(xiàng)DGR1之后，從第一組GR1的第一數(shù)據(jù)項(xiàng)DGR1到第二組GR2的第二數(shù)據(jù)項(xiàng)DGR2的改變由于這一事實(shí)而被解碼在DGR1的8位長(zhǎng)的相同行數(shù)t1之后，期望針對(duì)組GR1的相同行標(biāo)識(shí)符列表LID1的僅t1*k位，以及在t1*k位之后，開(kāi)始DGR2的8位長(zhǎng)的相同行數(shù)t2，其后隨有DGR2的相同行的標(biāo)識(shí)符列表LID2的t2*k位，其中t2是DGR2的相同行的數(shù)目。因此，在前述例子中-NGR＝2；-DGR＝(2，1，5，2，3，6)，DGR1＝(2，1，5)，其中，t1＝2，LID1＝1，5(Mmr的第一和第五行相同)以及DGR2＝(2，3，6)，其中，t2＝2，LID2＝3，6(Mmr的第三和第六行相同)；以及-Msr等于(其中，s＝4以及r＝4，并且在消除Mmr的行1和6并從上到下保留標(biāo)識(shí)符行2、3、4、5之后)然后執(zhí)行在第四可見(jiàn)性矩陣Msr中對(duì)上述行進(jìn)行排序以獲得第五可見(jiàn)性矩陣M’sr的步驟E7，以及上面描述的被應(yīng)用于第五可見(jiàn)性矩陣M’sr以獲得數(shù)字偽圖像碼i的數(shù)字圖像編碼步驟E8。該第五可見(jiàn)性矩陣M’sr稱(chēng)作相對(duì)于初始的第一可見(jiàn)性矩陣Mnp而修改的可見(jiàn)性矩陣M’sr。第五可見(jiàn)性矩陣M’sr中有序的行i1、i2的s個(gè)標(biāo)識(shí)符iRP按照其在該第五矩陣M’sr中出現(xiàn)的順序(例如從上到下)而被存儲(chǔ)在針對(duì)第五矩陣M’sr的數(shù)字圖像編碼而被排序的稱(chēng)為小區(qū)標(biāo)識(shí)符i1、i2列表的列表LIOC中，或者是被修改的可見(jiàn)性矩陣M’sr的小區(qū)標(biāo)識(shí)符i1、i2列表LIOC。該被排序的小區(qū)標(biāo)識(shí)符的列表LIOC不同于組GR的相同小區(qū)的列表LID。該被排序的小區(qū)標(biāo)識(shí)符的列表LIOC被編碼為s*k位，其中k是用于編碼行或小區(qū)標(biāo)識(shí)符i1或i2的固定位數(shù)。通過(guò)應(yīng)用于上述例子中的矩陣Msr，步驟E7得出如下的可見(jiàn)性矩陣M’sr即，Mmp、Mmr和Msr的行2、3、4、5的標(biāo)識(shí)符3、5、4、2的從上到下的順序。由此，LIOC＝(3，5，4，2)。該矩陣M’sr包括下面的實(shí)心區(qū)域1步驟E3、E4、E5、E6、E7、E8、E9針對(duì)請(qǐng)求REQV中指示的每個(gè)觀測(cè)點(diǎn)P以及針對(duì)已確定觀測(cè)點(diǎn)P所屬的每個(gè)區(qū)域RP而被執(zhí)行。在適用的情況下，步驟E5和E6的順序可以顛倒。見(jiàn)圖1，響應(yīng)RV的數(shù)據(jù)DE包括可見(jiàn)性數(shù)據(jù)DVE，例如來(lái)自數(shù)據(jù)庫(kù)BD的幾何數(shù)據(jù)DGE，其等于與從觀測(cè)區(qū)域RP可見(jiàn)的對(duì)象OBJ有關(guān)的數(shù)據(jù)DVOBJ。這個(gè)數(shù)據(jù)DGE是由服務(wù)器SERV的計(jì)算機(jī)CAL在步驟E4或E5期間、利用從區(qū)域RP可見(jiàn)的對(duì)象OBJ的列表Tp而在來(lái)自數(shù)據(jù)庫(kù)BD的數(shù)據(jù)DVOBJ中選出的?？梢?jiàn)性數(shù)據(jù)DVE由服務(wù)器SERV的計(jì)算機(jī)CAL在編碼步驟E8之后被確定，并且在圖8中包括-從觀測(cè)點(diǎn)P的區(qū)域RP可見(jiàn)的對(duì)象OBJ的列表Tp；-相同行的組GR的數(shù)量NGR；-相同行的組的數(shù)據(jù)DGR(1，LID)；-針對(duì)第五矩陣M’sr的數(shù)字圖像編碼而被排序的小區(qū)標(biāo)識(shí)符i1、i2的列表LIOC；-數(shù)字偽圖像碼I，其等于通過(guò)根據(jù)步驟E8的數(shù)字圖像編碼而被編碼的第五矩陣M’sr。下面的表給出了對(duì)于上述壓縮方法的測(cè)試結(jié)果。這些測(cè)試是關(guān)于數(shù)據(jù)庫(kù)BD而被執(zhí)行的，該數(shù)據(jù)庫(kù)定義了5750個(gè)對(duì)象和29153個(gè)觀察小區(qū)的虛擬城市。因此顯而易見(jiàn)的是，本發(fā)明的方法實(shí)現(xiàn)了比按照從現(xiàn)有技術(shù)無(wú)損編碼開(kāi)始的測(cè)試1而實(shí)現(xiàn)的無(wú)損編碼更加無(wú)損的按照測(cè)試2的可見(jiàn)性數(shù)據(jù)壓縮。在接收到包含可見(jiàn)性數(shù)據(jù)DVE的響應(yīng)RV之后，用戶站CL以圖9所示的方式解壓縮可見(jiàn)性數(shù)據(jù)DVE。為此，站CL包括用于自動(dòng)解壓縮數(shù)據(jù)DVE的裝置，例如計(jì)算機(jī)CAL2。下面描述了能夠針對(duì)接收到的關(guān)聯(lián)于前一請(qǐng)求REQV(INFP)的每個(gè)響應(yīng)RV而獲得觀測(cè)區(qū)域RP的第二可見(jiàn)性矩陣Mmp的壓縮可見(jiàn)性數(shù)據(jù)DVE的方法的實(shí)施例。該實(shí)施例例如在計(jì)算機(jī)CAL2的解碼器中被實(shí)現(xiàn)。站CL存儲(chǔ)了以下事實(shí)從觀測(cè)點(diǎn)P的區(qū)域RP可見(jiàn)的對(duì)象OBJ的列表Tp被編碼為p位，相同行的組GR的數(shù)量NGR被編碼為8位，相同行的組的數(shù)據(jù)項(xiàng)DGR(t，LID)每個(gè)被編碼為8位+t*k位，以及，已排序小區(qū)i1、i2的標(biāo)識(shí)符列表LIOC被編碼為s*k位，站CL從接收到的響應(yīng)RV中提取列表Tp、數(shù)量NGR、數(shù)據(jù)項(xiàng)DGR(t，LID)、列表LIOC以及數(shù)字偽圖像碼I，并且在第一提取步驟E11期間將它們存儲(chǔ)在其本地?cái)?shù)據(jù)庫(kù)BL中。來(lái)自響應(yīng)RV的對(duì)象的數(shù)據(jù)DGE也被存儲(chǔ)在本地?cái)?shù)據(jù)庫(kù)BL中。在解壓縮過(guò)程的第二步驟E12期間，具有m行和p列的第六布爾矩陣Mmp0被構(gòu)造，m和p根據(jù)響應(yīng)RV的數(shù)據(jù)DVE被確定，即，對(duì)于p是根據(jù)列表Tp，以及對(duì)于m是根據(jù)組GR的相同行的標(biāo)識(shí)符i3、i4列表LID和已排序小區(qū)i1、i2的標(biāo)識(shí)符列表LIOC。位于可見(jiàn)對(duì)象列表Tp的0的位置的、在矩陣Mmp0中被設(shè)為0的列的位置因而從列表Tp中被導(dǎo)出。下面的矩陣Mmp0因此在前述例子中對(duì)于m＝6和p＝10而獲得代碼I然后在步驟E13期間在站CL中通過(guò)數(shù)字圖像解碼而被解碼，其中所述數(shù)字圖像解碼是在步驟E8在服務(wù)器SERV中所實(shí)施的數(shù)字圖像編碼的逆過(guò)程，所述解碼的特征呈現(xiàn)于站CL的存儲(chǔ)器中。所述解碼因而產(chǎn)生了來(lái)自步驟E7的第五可見(jiàn)性矩陣M’sr。在下一步驟E14期間，第五可見(jiàn)性矩陣M’sr的列被傳送給第六矩陣Mmp0的空列，其位于可見(jiàn)對(duì)象列表Tp的1的位置，即在前述例子中位于未被填充以列0的位置，以獲得第七矩陣Mmp0’。所述填充對(duì)于第五矩陣M’sr的列和第六矩陣Mmp0的空列而以相同的順序而被實(shí)現(xiàn)。假設(shè)第五矩陣M’sr具有相比于第六矩陣Mmp0要少的行數(shù)s，則來(lái)自M’sr的第六矩陣Mmp0中的僅前s行被填充。已排序小區(qū)的標(biāo)識(shí)符i1、i2的列表LIOC指示了已這樣被填充的第七矩陣Mmp0’的前s行的標(biāo)識(shí)符。因此不需要實(shí)現(xiàn)這樣的置換其是在步驟E7所實(shí)施的那些置換的逆過(guò)程，因?yàn)镸mp0的已填充行的標(biāo)識(shí)符從列表LIOC可知。因此，在前述例子中，步驟E14在站CL中產(chǎn)生了下面的第七矩陣Mmp0’，其中，第3、5、6和10列被M’sr的前s＝4行填充，該前s＝4行根據(jù)列表LIOC而對(duì)應(yīng)于Mnp的小區(qū)3、5、4、2。在下一步驟E15中，由相同行的組數(shù)NGR和組數(shù)據(jù)項(xiàng)DGR(t，LID)所定義的復(fù)制行被添加給在步驟E14獲得的第七矩陣Mmp0’，以獲得第八矩陣Mmp’。所添加的行代替了未被填充的第七矩陣Mmp0’的行。數(shù)據(jù)DGR在步驟E6中以下面指示的方法而被解碼，其使用了包含在數(shù)據(jù)DGR中的相同行的組數(shù)NGR、相同行的數(shù)量t以及相同行的標(biāo)識(shí)符列表LID。因此，在前述例子中，根據(jù)DGR1而向用于構(gòu)成矩陣Mmp’的矩陣Mmp0’添加標(biāo)識(shí)符為1的行，該行等于Mmp0’中標(biāo)識(shí)符為5的行，以及根據(jù)DGR2而添加標(biāo)識(shí)符為6的行，該行等于Mmp0’中標(biāo)識(shí)符為3的行，即下面矩陣Mmp’的最后兩行，其中從下到上小區(qū)具有標(biāo)識(shí)符3、5、4、2、1、6，其因而對(duì)應(yīng)于矩陣Mmp站CL將通過(guò)步驟E15而獲得的第八矩陣Mmp’存儲(chǔ)到其本地?cái)?shù)據(jù)庫(kù)中。在下一步驟E16中，站CL根據(jù)出現(xiàn)在本地?cái)?shù)據(jù)庫(kù)BL中的小區(qū)i的坐標(biāo)和標(biāo)識(shí)符以及根據(jù)觀測(cè)點(diǎn)P的位置信息INFP，確定該觀測(cè)點(diǎn)P所屬的第八矩陣Mmp’中的小區(qū)iRP，其中，所述觀測(cè)點(diǎn)P的位置信息INFP是由計(jì)算機(jī)CAL2為發(fā)送先前的請(qǐng)求REQV所確定的，并且還通過(guò)所發(fā)送的請(qǐng)求REQV而被存儲(chǔ)在本地?cái)?shù)據(jù)庫(kù)BL中。這樣找到的點(diǎn)P的小區(qū)i因而具有例如本地?cái)?shù)據(jù)庫(kù)BL中的標(biāo)識(shí)符iP。計(jì)算機(jī)CAL2然后根據(jù)該標(biāo)識(shí)符iP以及根據(jù)被存儲(chǔ)在本地?cái)?shù)據(jù)庫(kù)BL中的已排序小區(qū)i1、i2的標(biāo)識(shí)符列表LIOC，在數(shù)據(jù)庫(kù)BL的第八矩陣Mmp’中確定對(duì)應(yīng)于小區(qū)iP的行的位置。計(jì)算機(jī)CAL2通過(guò)掃描數(shù)據(jù)庫(kù)BL的第八矩陣Mmp’的行iP而獲得了從觀測(cè)點(diǎn)P可見(jiàn)的對(duì)象的列表LOPV(iP)。站CL然后在步驟E17中使用從觀測(cè)點(diǎn)P可見(jiàn)的對(duì)象的列表LOPV(iP)和相應(yīng)對(duì)象的數(shù)據(jù)DVOBJ來(lái)在屏幕ECR上顯示相應(yīng)的圖像，該圖像代表從觀測(cè)點(diǎn)P可見(jiàn)的對(duì)象OBJ，其是這樣的對(duì)象由數(shù)據(jù)DVOBJ所定義的那些對(duì)象，針對(duì)其1出現(xiàn)在該列表LOPV(iP)中并且不代表從觀測(cè)點(diǎn)P不可見(jiàn)的對(duì)象OBJ；由數(shù)據(jù)DVOBJ所定義的那些對(duì)象，針對(duì)其0出現(xiàn)在該列表LOPV(iP)中。站CL的用戶然后可以將觀測(cè)點(diǎn)P移動(dòng)到新的點(diǎn)P2。在每次觀測(cè)點(diǎn)P移至空間EO中的新位置INFP2時(shí)，在站CL中自動(dòng)確定該新觀測(cè)點(diǎn)P2是否是在已出現(xiàn)在存儲(chǔ)于本地?cái)?shù)據(jù)庫(kù)BL中的矩陣Mmp’中的小區(qū)中。假如這樣的話，相應(yīng)的矩陣Mmp’在站CL的數(shù)據(jù)庫(kù)BL中被查找，以對(duì)于該矩陣Mmp’的小區(qū)iRP再次執(zhí)行步驟E16以及步驟E17。如果不是這樣，則站CL向服務(wù)器SERV發(fā)送包含新觀測(cè)點(diǎn)P2的位置信息INFP2的新請(qǐng)求REQV2，該服務(wù)器SERV以上面描述的方式發(fā)回新的響應(yīng)RV2。對(duì)于每個(gè)新的響應(yīng)RV2，服務(wù)器SERV都確定要被插入該新響應(yīng)RV2中的數(shù)據(jù)DGE是否已在先前的響應(yīng)RV中被發(fā)送，并且如果是這樣，則在新的響應(yīng)RV2中，其不發(fā)送這個(gè)已被發(fā)送的數(shù)據(jù)DGE。作為替代，在新的響應(yīng)RV2中，其僅發(fā)送還未被發(fā)送的數(shù)據(jù)DGE，這進(jìn)一步減少了在新響應(yīng)RV2中所發(fā)送的數(shù)據(jù)的量。類(lèi)似地，在每次觀測(cè)點(diǎn)P向空間EO中的新位置INFP2移動(dòng)時(shí)，在站CL中自動(dòng)確定該新觀測(cè)點(diǎn)P2是否是在已出現(xiàn)在通過(guò)先前響應(yīng)RV而獲得的第八矩陣Mmp’中的小區(qū)iRP中，該先前的響應(yīng)已使得點(diǎn)P的先前的圖像能夠被顯示。如果是這樣，則不需要發(fā)送針對(duì)該新點(diǎn)P2的新請(qǐng)求REQV2。針對(duì)新觀測(cè)點(diǎn)P2的列表LOPV(iP2)因而可以根據(jù)針對(duì)先前觀測(cè)點(diǎn)P的列表LOPV(iP)而導(dǎo)出，這是通過(guò)以下操作實(shí)現(xiàn)的添加相比于針對(duì)先前觀測(cè)點(diǎn)P的列表LOPV(iP)的補(bǔ)充對(duì)象的列表LOPV(iP2)+，以及刪除相比于針對(duì)先前觀測(cè)點(diǎn)P的列表LOPV(iP)的缺失對(duì)象的列表LOPV(iP2)-。這兩個(gè)列表LOPV(iP2)+和LOPV(iP2)-在站CL中根據(jù)針對(duì)觀測(cè)點(diǎn)P而獲得的先前矩陣Mmp’的列表LOPV(iP)和LOPV(iP2)而被計(jì)算，例如通過(guò)對(duì)它們應(yīng)用異或運(yùn)算符以獲得在這些列表之間不同的對(duì)象的列表(在((LOPV(iP))XOR(LOPV(iP2)))中用1指示)。這避免了必須掃描可能非常長(zhǎng)的整個(gè)列表LOPV(iP2)?？蛇x地，可見(jiàn)性數(shù)據(jù)例如以針對(duì)每個(gè)區(qū)域R的矩陣M’sr的形式、在系統(tǒng)SERV接收觀測(cè)點(diǎn)位置信息INFP之前被提前壓縮。計(jì)算機(jī)程序被安裝到例如系統(tǒng)SERV和單元CL上，以執(zhí)行系統(tǒng)SERV上的壓縮過(guò)程和單元CL上的解壓縮過(guò)程。權(quán)利要求1.一種壓縮來(lái)自可見(jiàn)性數(shù)據(jù)庫(kù)(BD)的可見(jiàn)性數(shù)據(jù)的方法；-所述可見(jiàn)性數(shù)據(jù)(DV)包括用于觀測(cè)預(yù)定對(duì)象(OBJ)的觀測(cè)空間(EO)中的觀測(cè)點(diǎn)小區(qū)(i)，以及，對(duì)于每個(gè)觀測(cè)點(diǎn)小區(qū)(i)，所述預(yù)定對(duì)象(OBJ)中從該觀測(cè)點(diǎn)小區(qū)(i)潛在可見(jiàn)的對(duì)象的列表(LOPV(i))；以及-所述可見(jiàn)性數(shù)據(jù)(DV)在所述數(shù)據(jù)庫(kù)(BD)中至少以布爾元(ai，j)的第一可見(jiàn)性矩陣(Mnp)的形式來(lái)表示，其中，每行對(duì)應(yīng)于小區(qū)(i)而每列(j)對(duì)應(yīng)于所述預(yù)定對(duì)象(OBJ)中的一個(gè)，分別位于第i行和第j列的布爾元(ai，j)在對(duì)象j屬于關(guān)聯(lián)于所述小區(qū)(i)的潛在可見(jiàn)對(duì)象的列表(LOPV(i))的情況下具有邏輯值1，否則具有邏輯值0；其特征在于-在所述數(shù)據(jù)庫(kù)(BD)中自動(dòng)檢測(cè)(E7)可見(jiàn)性矩陣(Msr)中具有大量公共元素并且不相鄰的行(i)，以及，置換任何所述行以對(duì)被檢測(cè)為具有大量公共元素的行排序，從而構(gòu)成修改的可見(jiàn)性矩陣(M’sr)；以及-對(duì)所述修改的可見(jiàn)性矩陣(M’sr)的布爾元自動(dòng)應(yīng)用(E8)數(shù)字圖像編碼，以獲得可見(jiàn)性數(shù)據(jù)碼(I)，所述修改的可見(jiàn)性矩陣(M’sr)的這些布爾元構(gòu)成了數(shù)字圖像的像素用于編碼。2.根據(jù)權(quán)利要求1的壓縮方法，其特征在于，所述可見(jiàn)性數(shù)據(jù)庫(kù)(BD)關(guān)聯(lián)于數(shù)據(jù)處理系統(tǒng)(SERV)，該系統(tǒng)(SERV)將所生成的可見(jiàn)性數(shù)據(jù)碼(I)發(fā)送到(E9)可見(jiàn)性數(shù)據(jù)處理單元(CL)。3.根據(jù)權(quán)利要求2的壓縮方法，其特征在于，所述數(shù)據(jù)處理系統(tǒng)(SERV)是數(shù)據(jù)服務(wù)器(SERV)，以及，所述可見(jiàn)性數(shù)據(jù)處理單元(CL)是可見(jiàn)性數(shù)據(jù)處理站(CL)。4.根據(jù)權(quán)利要求2的壓縮方法，其特征在于，所述數(shù)據(jù)處理系統(tǒng)(SERV)和所述可見(jiàn)性數(shù)據(jù)處理單元(CL)是在同一可見(jiàn)性數(shù)據(jù)處理站(CL)中被提供的。5.根據(jù)權(quán)利要求2到4中任一個(gè)的壓縮方法，其特征在于，所述數(shù)據(jù)處理系統(tǒng)(SERV)已經(jīng)提前從所述處理單元(CL)接收到與所述觀測(cè)空間(EO)中特定觀測(cè)點(diǎn)(P)的位置有關(guān)的信息(INFP)，以及，所述觀測(cè)空間(EO)已經(jīng)被劃分為所述可見(jiàn)性數(shù)據(jù)庫(kù)(BD)中的區(qū)域(R)，后續(xù)步驟(E3)在所述數(shù)據(jù)處理系統(tǒng)(SERV)中自動(dòng)被執(zhí)行-從所述觀測(cè)空間的區(qū)域(R)中確定(E3)與接收自所述單元(CL)的位置信息(INFP)相對(duì)應(yīng)的觀測(cè)點(diǎn)(P)所屬的觀測(cè)區(qū)域(RP)；-從所述可見(jiàn)性數(shù)據(jù)(DV)的小區(qū)(i)中確定(E3)與所述觀測(cè)區(qū)域(RP)相交的第一小區(qū)(iRP)；-從所述第一可見(jiàn)性矩陣(Mnp)中提取(E3)第二可見(jiàn)性矩陣(Mmp)，該第二可見(jiàn)性矩陣中的行是由所述第一可見(jiàn)性矩陣(Mnp)的行構(gòu)成的，該第一可見(jiàn)性矩陣的行對(duì)應(yīng)于已確定的所述觀測(cè)區(qū)域(RP)的所述第一小區(qū)(iRP)；以及-從所述第二可見(jiàn)性矩陣(Mmp)構(gòu)成所述修改的可見(jiàn)性矩陣(M’sr)。6.根據(jù)權(quán)利要求5的壓縮方法，其特征在于，從所述觀測(cè)區(qū)域(RP)潛在可見(jiàn)的對(duì)象的列表(Tp)在所述數(shù)據(jù)處理系統(tǒng)(SERV)中根據(jù)所述第二可見(jiàn)性矩陣(Mmp)而被自動(dòng)確定，并且通過(guò)所述可見(jiàn)性數(shù)據(jù)碼(I)而被所述數(shù)據(jù)處理系統(tǒng)(SERV)發(fā)送到所述處理單元(CL)。7.根據(jù)權(quán)利要求5或6的壓縮方法，其特征在于，所述修改的可見(jiàn)性矩陣(M’sr)的小區(qū)標(biāo)識(shí)符(i1、i2)的列表(LIOC)通過(guò)所述可見(jiàn)性數(shù)據(jù)碼(I)而被所述數(shù)據(jù)處理系統(tǒng)(SERV)發(fā)送到所述處理單元(CL)。8.根據(jù)權(quán)利要求2到7中任一個(gè)的壓縮方法，其特征在于，所述可見(jiàn)性矩陣(Mmr)的相同行在所述數(shù)據(jù)處理系統(tǒng)(SERV)中被自動(dòng)確定(E6)，以在第四可見(jiàn)性矩陣(Msr)中對(duì)于每組(GR)相同行(i3、i4)僅保留一行，所修改的可見(jiàn)性矩陣(M’sr)是從所述第四可見(jiàn)性矩陣(Msr)構(gòu)成的，并且在所述數(shù)據(jù)處理系統(tǒng)(SERV)中被自動(dòng)計(jì)算(E6)-數(shù)據(jù)項(xiàng)(NGR)，其是所述可見(jiàn)性矩陣(Mmr)的相同行的組(GR)數(shù)；以及對(duì)于每組(GR)相同行-組數(shù)據(jù)項(xiàng)(DGR)，其包括該組(GR)的相同行數(shù)量(t)和所述組(GR)的相同行的標(biāo)識(shí)符(i3、i4)列表(LID)；作為相同行的組(GR)數(shù)量的所述數(shù)據(jù)項(xiàng)(NGR)和所述組數(shù)據(jù)項(xiàng)(DGR)通過(guò)所述可見(jiàn)性數(shù)據(jù)碼(I)而被所述數(shù)據(jù)處理系統(tǒng)(SERV)發(fā)送到所述處理單元(CL)。9.根據(jù)權(quán)利要求8的壓縮方法，其特征在于，對(duì)于每組(GR)相同行，所述組(GR)的相同行數(shù)量(t)被編碼為預(yù)定數(shù)量的位，以及，來(lái)自所述組(GR)的所述列表(LID)的相同行的每個(gè)標(biāo)識(shí)符(i3、i4)被編碼為預(yù)定義數(shù)量的位，每個(gè)組數(shù)據(jù)項(xiàng)(DGR)按照對(duì)于所有組(GR)的指定順序而包括所述組(GR)的相同行的所述數(shù)量(t)和所述組(GR)的相同行的標(biāo)識(shí)符(i3、i4)的所述列表(LID)。10.根據(jù)前述任一權(quán)利要求的壓縮方法，其特征在于，存在于所述可見(jiàn)性矩陣(Mmp)中的至少一個(gè)列0被自動(dòng)檢測(cè)到(E5)，以及，任何所述檢測(cè)到的列0從所述可見(jiàn)性矩陣(Mmp)中被自動(dòng)消除(E5)以構(gòu)成第三可見(jiàn)性矩陣(Mmr)，其中，從該第三可見(jiàn)性矩陣(Mmr)構(gòu)成所述修改的可見(jiàn)性矩陣(M’sr)。11.根據(jù)前述任一權(quán)利要求的壓縮方法，其特征在于，被應(yīng)用于所述修改的可見(jiàn)性矩陣(M’sr)的布爾元的所述圖像編碼的類(lèi)型是聯(lián)合二值圖像專(zhuān)家組或便攜式網(wǎng)絡(luò)圖形。12.一種解壓縮通過(guò)根據(jù)前述任一權(quán)利要求的可見(jiàn)性數(shù)據(jù)壓縮方法而生成的可見(jiàn)性數(shù)據(jù)碼(I)的方法，其特征在于，將數(shù)字圖像解碼應(yīng)用于(E13)所生成的可見(jiàn)性數(shù)據(jù)碼(I)，該解碼是所述壓縮方法所應(yīng)用的數(shù)字圖像編碼的逆過(guò)程，所述解碼產(chǎn)生可見(jiàn)性矩陣(M’sr)。13.根據(jù)權(quán)利要求12的解壓縮方法，當(dāng)至少?gòu)膶儆跈?quán)利要求6時(shí)，其特征在于，列0在非潛在可見(jiàn)的對(duì)象的位置被自動(dòng)添加(E12、E14)給通過(guò)所述數(shù)字圖像解碼而獲得的所述可見(jiàn)性矩陣(M’sr)，其中所述非潛在可見(jiàn)的對(duì)象是通過(guò)從所述觀測(cè)區(qū)域(RP)潛在可見(jiàn)的對(duì)象的列表(Tp)來(lái)指示的。14.根據(jù)權(quán)利要求12或13的解壓縮方法，當(dāng)至少?gòu)膶儆跈?quán)利要求8時(shí)，其特征在于，向通過(guò)所述數(shù)字圖像解碼而獲得的所述可見(jiàn)性矩陣(M’sr)自動(dòng)添加(E15)至少一個(gè)缺失行，其中所述缺失行是通過(guò)存在于所述組數(shù)據(jù)項(xiàng)(DGR)的相同行的標(biāo)識(shí)符(i3、i4)列表(LID)中并且不存在于所述可見(jiàn)性矩陣(M’sr)中的相同行標(biāo)識(shí)符(i3、i4)來(lái)指示的，該至少一個(gè)缺失行因而等于所述可見(jiàn)性矩陣(M’sr)中具有存在于相同行標(biāo)識(shí)符(i3、i4)的所述列表(LID)中的標(biāo)識(shí)符的行。15.一種解碼器，其包括用于執(zhí)行根據(jù)權(quán)利要求12到14中任一個(gè)的可見(jiàn)性數(shù)據(jù)解壓縮方法的裝置(CAL2)。16.一種關(guān)聯(lián)于可見(jiàn)性數(shù)據(jù)庫(kù)(BD)的系統(tǒng)(SERV)；-所述可見(jiàn)性數(shù)據(jù)(DV)包括用于觀測(cè)預(yù)定對(duì)象(OBJ)的觀測(cè)空間(EO)中的觀測(cè)點(diǎn)小區(qū)(i)，以及，對(duì)于每個(gè)觀測(cè)點(diǎn)小區(qū)(i)，所述預(yù)定對(duì)象(OBJ)中從該觀測(cè)點(diǎn)小區(qū)(i)潛在可見(jiàn)的對(duì)象的列表(LOPV(i))；以及-所述可見(jiàn)性數(shù)據(jù)(DV)在所述數(shù)據(jù)庫(kù)(BD)中至少以布爾元(ai，j)的第一可見(jiàn)性矩陣(Mnp)的形式來(lái)表示，其中每行對(duì)應(yīng)于小區(qū)(i)而每列(j)對(duì)應(yīng)于所述預(yù)定對(duì)象(OBJ)中的一個(gè)，分別位于第i行和第j列的布爾元(ai，j)在對(duì)象j屬于關(guān)聯(lián)于所述小區(qū)(i)的潛在可見(jiàn)對(duì)象的列表(LOPV(i))的情況下具有邏輯值1，否則具有邏輯值0；所述系統(tǒng)(SERV)包括用于執(zhí)行根據(jù)權(quán)利要求1到11中任一個(gè)的可見(jiàn)性數(shù)據(jù)壓縮方法的裝置(CAL)。17.一種計(jì)算機(jī)程序，其包括當(dāng)在計(jì)算機(jī)上執(zhí)行時(shí)實(shí)現(xiàn)根據(jù)權(quán)利要求1到11中任一個(gè)的數(shù)據(jù)壓縮方法的指令。18.一種計(jì)算機(jī)程序，其包括當(dāng)在計(jì)算機(jī)上執(zhí)行時(shí)實(shí)現(xiàn)根據(jù)權(quán)利要求12到14中任一個(gè)的數(shù)據(jù)解壓縮方法的指令。全文摘要根據(jù)本發(fā)明，具有大量公共元素的可見(jiàn)性矩陣(Msr)中的非相鄰行(i)被自動(dòng)檢測(cè)到(E7)，并且任何所述檢測(cè)到的行被置換以對(duì)被檢測(cè)為具有大量公共元素的行排序，從而構(gòu)成修改的可見(jiàn)性矩陣(M’sr)，以及，數(shù)字圖像編碼被應(yīng)用于(E8)修改的可見(jiàn)性矩陣(M’sr)的布爾元。文檔編號(hào)G06T9/00GK101061514SQ200580036403公開(kāi)日2007年10月24日申請(qǐng)日期2005年8月19日優(yōu)先權(quán)日2004年8月31日發(fā)明者I·馬沙爾,C·布維耶,L·布蓋申請(qǐng)人:法國(guó)電信公司