Algoritmu Ggwidat ZTE għall-Kompressjoni tal-Ġeometrija tas-Sħab tal-Punti mingħajr Telf
Speċifikazzjonijiet:
- Isem tal-Prodott: Algoritmu Iggwidat mill-Kuntest Spazjo-Temporal għal Kompressjoni tal-Ġeometrija tas-Sħab tal-Punti mingħajr Telf
- Awturi: ZHANG Huiran, DONG Zhen, WANG Mingsheng
- Ippubblikat: Diċembru 2023
- DOI: 10.12142/ZTECOM.202304003
Istruzzjonijiet għall-Użu tal-Prodott
Introduzzjoni:
Il-prodott huwa ddisinjat biex jikkompressa b'mod effiċjenti d-dejta tas-sħaba tal-punti, u jindirizza sfidi relatati mal-kapaċità tal-ispazju tal-ħażna u l-bandwidth tat-trażmissjoni tan-netwerk.
Karatteristiċi ewlenin:
- Mod ta 'tbassir applikabbli għal sħab ta' punti intraframe u inter-frame bl-użu tal-problema tal-bejjiegħ li jivvjaġġa estiża.
- Encoder aritmetiku adattiv b'aġġornament veloċi tal-kuntest għal kalkolu effiċjenti tal-probabbiltà u riżultati ta 'kompressjoni.
Passi tal-Użu:
Pass 1: Aqsam Sħab tal-Punti
Aqsam sħab tal-punti f'saffi ta' unità tul l-assi prinċipali.
Pass 2: Mod ta 'Tbassir tad-Disinn
Iddisinja mod ta 'tbassir billi tuża l-algoritmu tal-bejjiegħ li jivvjaġġa biex tisfrutta redundancies spazjali u temporali.
Pass 3: Kodifika Residwi
Ikteb ir-residwi fi flussi tal-bit bl-użu ta' encoder aritmetiku adattat għall-kuntest għall-kompressjoni.
FAQ:
- Q: X'inhuma l-benefiċċji ewlenin tal-użu ta 'dan il-prodott?
A: Il-prodott jippermetti kompressjoni effiċjenti tad-dejta tas-sħaba tal-punti, billi juża korrelazzjonijiet spazjali u temporali għal riżultati ta 'kompressjoni mtejba. - Q: Dan il-prodott jista 'jimmaniġġja kemm sħab tal-punti b'qafas wieħed kif ukoll b'ħafna qafas?
A: Iva, il-mod ta' tbassir huwa applikabbli kemm għal sħab ta' punti intraframe kif ukoll inter-frame, li jippermetti xenarji ta' użu versatili.
ZHANG Huiran, DONG Zhen, WANG Mingsheng
- Guangzhou Urban Planning and Design Survey Research Institute, Guangzhou 510060, iċ-Ċina;
- Guangdong Enterprise Key Laboratory għal Urban Sensing, Monitor⁃ ing u Early Warning, Guangzhou 510060, iċ-Ċina;
- Laboratorju Ewlenin tal-Istat tal-Inġinerija tal-Informazzjoni fl-Surveying Map⁃ ping u Remote Sensing, Wuhan University, Wuhan 430079, iċ-Ċina)
Astratt: Il-kompressjoni tas-sħaba tal-punti hija kritika biex jiġu skjerati rappreżentazzjonijiet 3D tad-dinja fiżika bħal telepreżenza immersiva 3D, sewqan awtonomu, u wirt kulturalitage preservazzjoni. Madankollu, id-dejta tas-sħaba tal-punti hija mqassma b'mod irregolari u mhux kontinwu f'oqsma spazjali u temporali, fejn voxels mhux okkupati żejda u korrelazzjonijiet dgħajfa fl-ispazju 3D jagħmlu l-kisba ta 'kompressjoni effiċjenti problema ta' sfida. F'dan id-dokument, nipproponu algoritmu iggwidat mill-kuntest spazjo-temporali għall-kompressjoni tal-ġeometrija tas-sħaba tal-punti mingħajr telf. L-iskema proposta tibda billi tiddividi s-sħaba tal-punti f'saffi mqattgħin ta 'ħxuna ta' unità tul l-itwal assi. Imbagħad, tintroduċi metodu ta 'tbassir fejn kemm sħab ta' punti intraframe kif ukoll inter-frame huma disponibbli, billi tiddetermina korrispondenza bejn saffi ta 'maġenb u tistma l-iqsar triq bl-użu tal-algoritmu tal-bejjiegħ li jivvjaġġa. Fl-aħħarnett, il-ftit residwu ta 'tbassir huwa kkompressat b'mod effiċjenti b'tekniki ottimali ta' kodifikazzjoni aritmetika fastmode iggwidata mill-kuntest u adattivi. L-esperimenti juru li l-metodu propost jista 'effettivament jikseb kompressjoni mingħajr telf ta' rata tal-bit baxxa ta 'informazzjoni ġeometrika ta' sħaba ta 'punti, u huwa adattat għal kompressjoni ta' sħaba ta 'punti 3D applikabbli għal diversi tipi ta' xeni.
Kliem ewlieni: kompressjoni tal-ġeometrija tas-sħaba tal-punti; sħab tal-punti b'qafas wieħed; sħab tal-punti b'ħafna frejms; kodifikazzjoni ta' tbassir; kodifikazzjoni aritmetika.
Ċitazzjoni (Format 1): ZHANG HR, DONG Z, WANG M S. Algoritmu ggwidat mill-kuntest spazjo-temporali għall-kompressjoni tal-ġeometrija tas-sħab tal-punti mingħajr telf [J]. ZTE Communications, 2023, 21(4): 17–28. DOI: 10.12142/ZTECOM.202304003
Ċitazzjoni (Format 2): HR Zhang, Z. Dong, u MS Wang, "Algoritmu iggwidat mill-kuntest spazjo-temporal għal kompressjoni tal-ġeometrija ta' sħaba ta' punti mingħajr telf," ZTE Communications, vol. 21, Nru. 4, pp 17–28, Diċembru 2023. doi: 10.12142/ZTECOM.202304003.
Introduzzjoni
Bit-titjib tal-prestazzjoni tat-tagħmir ta 'akkwist b'ħafna pjattaformi u b'ħafna riżoluzzjonijiet, it-teknoloġija ta' skoperta u firxa tad-dawl (LiDAR) tista 'tissimula b'mod effiċjenti oġġetti jew xeni 3D b'settijiet ta' punti massivi. Meta mqabbla mad-dejta multimedjali tradizzjonali, id-dejta tas-sħab tal-punti fiha aktar informazzjoni tal-kejl fiżiku li tirrappreżenta oġġetti minn ħielsa viewpunti, anke xeni bi strutturi topoloġiċi kumplessi. Dan jirriżulta f'effetti interattivi u immersivi b'saħħithom li jipprovdu lill-utenti b'esperjenza ta 'viżwalizzazzjoni vivaċi u realistika. Barra minn hekk, id-data ta’ sħaba ta’ punti għandha kapaċità aktar b’saħħitha kontra l-istorbju u kapaċità ta’ pproċessar parallel, li jidher li kisbet attrazzjoni mill-industrija u l-akkademja, notevolment għal oqsma ta’ applikazzjoni bħall-wirt kulturali.tage preservazzjoni, telepreżenza immersiva 3D u sewqan awtomatiku[1–2].
Madankollu, id-dejta tas-sħaba tal-punti ġeneralment ikun fiha miljuni sa biljuni ta’ punti f’oqsma spazjali, li jġibu piżijiet u sfidi għall-kapaċità tal-ispazju tal-ħażna u l-bandwidth tat-trażmissjoni tan-netwerk. Pereżempju, sħaba ta’ punti dinamika komuni użata għad-divertiment ġeneralment tinkludi bejn wieħed u ieħor miljun punt għal kull qafas, li, bi 30 qafas kull sekonda, jammonta għal bandwidth totali ta’ 3.6 Gbit/s jekk jitħalla mhux kompressat[3]. Għalhekk, ir-riċerka dwar algoritmi ta 'kompressjoni ta' ġeometrija ta 'effiċjenza għolja għal sħab tal-punti għandha valur teoretiku u prattiku importanti.
Ix-xogħol preċedenti indirizza din il-problema billi jibni direttament grids jew down-s fuq talbaampling, minħabba limitazzjonijiet fil-qawwa tal-kompjuters tal-kompjuter u l-effiċjenza tal-ġbir tas-sħaba tal-punti, li rriżultat f'prestazzjoni baxxa ta 'kompressjoni spazjo-temporali u telf ta' informazzjoni dwar il-karatteristika tal-attribut ġeometriku. Studji reċenti kienu bbażati prinċipalment fuq grafika tal-kompjuter u tekniki ta’ pproċessar ta’ sinjali diġitali biex jiġu implimentati operazzjonijiet ta’ blokki ta’ data ta’ sħaba fuq il-punt[4 5] jew teknoloġija ta’ kodifikazzjoni tal-vidjo magħquda[6 7] għall-ottimizzazzjoni. Fl-2017, il-Moving Picture Experts Group (MPEG) talab proposti għall-kompressjoni ta 'sħaba ta' punti u wettaq diskussjonijiet sussegwenti dwar kif tikkompressa dan it-tip ta 'dejta. B'approċċi dejjem jiżdiedu għall-kompressjoni tas-sħaba tal-punti disponibbli u ppreżentati, oqfsa ta 'kompressjoni tad-dejta tas-sħab b'żewġ punti — TMC13 u TMC2 inħarġu fl-2018. Ir-riċerka t'hawn fuq turi li sar progress notevoli fit-teknoloġija tal-kompressjoni tal-sħaba tal-punti. Madankollu, ix-xogħol preċedenti ttratta l-aktar il-ko-relazzjoni spazjali u temporali tas-sħab tal-punti separatament iżda kien għadu ma ġiex sfruttat għall-potenzjal sħiħ tagħhom fil-kompressjoni tas-sħab tal-punti.
Biex nindirizzaw l-isfidi msemmija hawn fuq, nintroduċu metodu iggwidat mill-kuntest spazjo-temporali għall-kompressjoni tal-ġeometrija tas-sħaba tal-punti mingħajr telf. L-ewwel naqsmu sħab tal-punti f'saffi ta 'unità tul l-assi prinċipali. Imbagħad niddisinjaw mod ta’ tbassir permezz ta’ algoritmu ta’ bejjiegħ li jivvjaġġa, billi nadottaw korrelazzjoni spazjotemporali. Fl-aħħarnett, ir-residwi huma miktuba fi bit-streams b'kodifikatur aritmetiku utilizzat għall-kuntest. Il-kontribuzzjonijiet ewlenin tagħna huma kif ġej.
1) Aħna jiddisinjaw-mod ta 'tbassir applikabbli kemm għal sħaba ta' punti intra-frame kif ukoll inter-qafas, permezz tal-problema tal-bejjiegħ li jivvjaġġa estiż (TSP). Billi tisfrutta kemm ir-redundancies spazjali kif ukoll temporali tas-sħab tal-punti, il-previżjoni tal-ġeometrija tista 'tagħmel użu aħjar mill-korrelazzjoni spazjali u għalhekk tippermetti diversi tipi ta' xenarji.
2) Aħna nippreżentaw encoder aritmetiku adattiv b'aġġornament veloċi tal-kuntest, li jagħżel l-aħjar kuntest 3D mid-dizzjunarju tal-kuntest, u jrażżan iż-żieda tal-istima tal-entropija. Bħala riżultat, ittejjeb l-effiċjenza tal-kalkolu tal-probabbiltà tal-encoders tal-entropija u tagħti riżultati ta 'kompressjoni sinifikanti.
Il-bqija ta 'dan id-dokument huwa strutturat kif ġej. It-Taqsima 2 tagħti deskrizzjoni ġenerali tax-xogħol relatat dwar il-kompressjoni tal-ġeometrija tas-sħaba tal-punti. Taqsima 3 l-ewwelnett tippreżenta overview tal-qafas propost. Imbagħad, il-metodu propost huwa deskritt fid-dettall. Ir-riżultati u l-konklużjonijiet sperimentali huma ppreżentati fit-Taqsimiet 4 u 5, rispettivament.
Kien hemm ħafna algoritmi ta 'kompressjoni tal-ġeometrija ta' sħaba ta 'punti proposti fil-letteratura. CAO et al. [8] u GRAZIOSI et al. [9] twettaq investigazzjoni u sommarju tal-metodi attwali ta 'kompressjoni ta' sħaba ta 'punti, li tiffoka fuq it-teknoloġija tal-kompressjoni tad-dimensjoni spazjali u oqfsa ta' standardizzazzjoni MPEG rispettivament. Aħna nipprovdu re fil-qosorview ta 'żviluppi reċenti f'żewġ kategoriji: kompressjoni ta' sħaba ta' punti b'qafas wieħed u kompressjoni ta 'sħaba ta' punti b'ħafna qafas.
- Kompressjoni ta' Sħaba ta' Punti ta' Qafas Uniku
Sħab ta 'punti ta' qafas wieħed huma użati b'mod wiesa 'f'stħarriġ ta' inġinerija, heri kulturalitage preservazzjoni, sistemi ta' informazzjoni ġeografika, u xenarji oħra. L-octree hija struttura tad-dejta użata ħafna biex tirrappreżenta b'mod effiċjenti sħab tal-punti, li jistgħu jiġu kkompressati billi tirreġistra informazzjoni permezz tan-nodi okkupati. HUANG et al.[10] tipproponi metodu bbażat fuq octree li jissuddividi b'mod rikorsiv is-sħaba tal-punti f'nodi bil-pożizzjonijiet tagħhom rappreżentati miċ-ċentru ġeometriku ta' kull unità. FAN et al.[11] ittejjeb aktar dan il-metodu billi tintroduċi analiżi tal-clusters biex tiġġenera ġerarkija ta' livell ta' dettall (LOD) u tikkodifikaha f'ordni ta' wisa' l-ewwel. Madankollu, dawn il-metodi jistgħu jikkawżaw distorsjoni minħabba l-approssimazzjoni tal-mudell oriġinali matul il-proċess iterattiv.
Biex jindirizzaw dawn il-limitazzjonijiet, l-istudjużi introduċew karatteristiċi ta’ struttura ġeometrika, bħal– il-mudell tal-wiċċ trijangolari[12], il-mudell tal-wiċċ planari[13 14], u l-al‐gorithm ta’ clustering[15], għal tbassir bejn is-saffi u kalkolu residwu . RENTE et al.[16] tipproponi kunċett ta 'kompressjoni progressiva f'saffi li l-ewwel juża l-istruttura octree għal kodifikazzjoni ta' qamħ oħxon u mbagħad juża l-graff Fourier transform għall-kompressjoni u r-rikostruzzjoni tad-dettalji tas-sħab. Fl-2019, MPEG ħarġet it-teknoloġija tal-kompressjoni tas-sħab tal-punti bbażati fuq il-ġeometrija (G-PCC) kemm għal sħab tal-punti statiċi kif ukoll dinamiċi, li hija implimentata permezz ta 'trasformazzjoni tal-koordinati, voxelization, analiżi tal-istruttura ġeometrika, u kodifikazzjoni aritmetika pass pass[17].
Peress li ċerti octants fi ħdan octree jistgħu jkunu popolati b'mod skars jew saħansitra vojta, ġew proposti xi metodi biex tiġi ottimizzata l-istruttura tas-siġra billi żbir in-nodi sekondarji u għalhekk tiġi kkonservata l-allokazzjoni tal-memorja. Per example, DRICOT et al. [18] tipproponi modalità ta 'kodifikazzjoni diretta dedotta (IDCM) għat-terminazzjoni tal-partizzjoni octree ibbażata fuq kundizzjonijiet predefiniti ta' analiżi ta 'sparsity, li tinvolvi żbir tal-istruttura octree biex tiffranka l-bits allokati lin-nodi tfal. ZHANG et al. [19] jissuġġerixxu li l-ispazju tas-sħaba tal-punti jiġi suddiviż tul il-komponenti prinċipali u li jiġi adattat il-metodu tal-qsim mis-siġra binarja, quadtree u octree. Meta mqabbel mal-qsim tradizzjonali tal-octree, il-mudelli ibridi msemmija hawn fuq jistgħu effettivament inaqqsu n-numru ta 'bits użati biex jirrappreżentaw punti skars, u għalhekk jiffrankaw nodi li jeħtieġ li jiġu kodifikati. Madankollu, kundizzjonijiet ta 'iperparametri kumplessi u determinazzjoni tal-mod huma meħtieġa fil-proċess, li jagħmilha diffiċli biex jintlaħqu r-rekwiżiti ta' awtoadattament u kumplessità baxxa.
B'netwerks newrali profondi jagħmlu passi sinifikanti fil-kompressjoni tal-immaġini u tal-vidjow, ir-riċerkaturi esploraw modi biex ikomplu jnaqqsu r-rati tal-bits billi jisfruttaw gwida super qabel u s-superfiċjenza tal-espressjoni spazjali latenti matul il-proċess ta 'kompressjoni. QUACH et al.[20] u HUANG et al.[21] tipproponi metodi li jinkorporaw dawn il-kunċetti. GUARDA et al. jgħaqqdu netwerks newrali konvoluzzjonali u awtokokodifikaturi biex tisfrutta r-redundancy bejn punti adjaċenti u ttejjeb l-adattabilità tal-kodifikazzjoni fir-Ref. [22]. Riċentement, WANG et al. [23] tipproponi metodu ta 'kompressjoni ta' sħaba ta 'punti bbażat fuq l-awto-encoder varjazzjonali, li jtejjeb il-proporzjon tal-kompressjoni billi jitgħallem l-iperprior u jnaqqas il-konsum tal-memorja tal-kodifikazzjoni aritmetika. Il-metodi msemmija hawn fuq jużaw kodifikaturi tan-netwerk newrali biex jaqbdu l-vettur moħbi ta 'ordni għoli tas-sħaba tal-punti, il-probabbiltajiet tal-mudell ta' entropy, u l-probabbiltajiet tat-tarf tagħhom jaqblu aħjar, u b'hekk jitnaqqas il-konsum tal-memorja tal-kodifikazzjoni aritmetika. B'mod ġenerali, ir-riċerka dwar il-kompressjoni ġeometrika ta 'sħaba ta' punti b'qafas wieħed hija relattivament matura, iżda għad hemm żewġ sfidi li għadhom. Il-korrelazzjoni spazjali ma ġietx utilizzata b'mod effettiv, u l-biċċa l-kbira tal-metodi ma jikkodifikawx il-korrelazzjoni tad-dejta tas-sħaba tal-punti bir-reqqa u b'mod effiċjenti. Barra minn hekk, il-kalkolu tal-mudell tal-probabbiltà għall-kodifikazzjoni tal-entropija jidher twil u diffiċli minħabba n-numru massiv ta 'kuntesti. - Kompressjoni ta' sħaba ta' punti b'ħafna qafas
Sħab tal-punti b'ħafna qafas huma komunement użati f'xenarji bħal telepreżenza immersiva 3D f'ħin reali, VR interattiv, 3D ħielsa viewxandir punt u sewqan awtomatiku. B'differenza mill-kompressjoni ta 'sħaba ta' punti b'qafas wieħed, il-kompressjoni ta 'sħaba ta' punti b'ħafna qafas tagħti prijorità lill-użu ta 'korrelazzjoni tal-ħin, kif ukoll stima tal-moviment u kumpens. Il-metodi eżistenti għall-kompressjoni ta 'sħaba ta' punti b'ħafna frejms jistgħu jinqasmu f'żewġ kategoriji: projezzjoni 2D u dekorrelazzjoni 3D.
Il-qasam tal-kompressjoni tal-immaġni u tal-vidjo huwa estensiv u ġie esplorat sew matul l-aħħar ftit deċennji. Diversi algoritmi jikkonvertu sħab tal-punti f'immaġini u mbagħad jikkompressawhom b'mod sempliċi permezz ta' encoders FFmpeg u H. 265, eċċ. AINALA et al[24] jintroduċu mod ta' kodifikazzjoni approssimattiva ta' projezzjoni planari li tikkodifika kemm il-ġeometrija kif ukoll l-attributi tal-kulur permezz ta' skanjar tar-raster fuq il-pjan. . Madankollu, dan il-metodu jikkawża bidliet fil-forma tal-mira matul il-proċess tal-immappjar, li jagħmel l-inter-previżjoni preċiża diffiċli. Għalhekk, SCHWARZ et al.[25] u SEVOM et al.[26] jissuġġerixxu projezzjoni planari mdawra, projezzjoni kubu, u metodi ta 'projezzjoni bbażati fuq garża biex jikkonvertu sħab tal-punti f'vidjows 2D, rispettivament. Billi tpoġġi projezzjonijiet simili f'frejms ħdejn xulxin fl-istess post f'immaġini ħdejn xulxin, il-kompressur tal-vidjo jista 'jneħħi kompletament il-korrelazzjoni temporali. Fir-Ref. [27], il-previżjoni inter-ġeometrika titwettaq permezz tat-TSP, li tikkalkula l-korrispondenza waħda għal waħda ta 'intra-blokki adjaċenti billi tfittex il-blokk bl-eqreb valur medju. MPEG ħarġet it-teknoloġija tal-kompressjoni ta' sħab ta' punti bbażata fuq vidjo (V-PCC) għal sħab ta' punti dinamiċi fl-2019[28]. Dan il-qafas jaqsam is-sħaba tal-punt tal-input fi blokki żgħar b'vetturi normali simili u spazju kontinwu, imbagħad jaqilbuhom għall-wiċċ planari permezz ta 'kubi biex jirreġistra l-immaġni tal-okkupazzjoni u l-informazzjoni awżiljarja. L-immaġini kollha li jirriżultaw huma kkompressati minn codecs tal-vidjo maturi, u l-bitstreams kollha huma mmuntati fi output wieħed file. Saru tentattivi oħra biex tittejjeb l-effettività ta 'dawn il-metodi. COSTA et al.[29] jisfruttaw diversi strateġiji ġodda għall-ippakkjar tal-garża mill-perspettiva tal-ottimizzazzjoni għall-algoritmu tal-ippakkjar, links tal-ippakkjar tad-dejta, għażla relatata, u indikaturi tal-pożizzjonament. Barra minn hekk, PARK et al. [30] iddisinja metodu ta 'ppakkjar adattat għad-data li jiġbor b'mod adattiv frejms maġenb fl-istess grupp skond ix-xebh strutturali mingħajr ma jaffettwa l-prestazzjoni tal-fluss V-PCC. Minħabba t-telf ta 'informazzjoni inevitabbli kkawżat mill-projezzjoni ta' sħaba ta 'punti, l-istudjużi żviluppaw tekniki effettivi biex jikkompressaw is-sekwenza ta' sħaba ta 'punti ta' frejms konsekuttivi bl-użu ta 'teknoloġija ta' kumpens tal-moviment ibbażata fuq spazju 3D. KAMERL et al.[31] tipproponi metodu ta 'kodifikazzjoni ġeometrika bbażat fuq octree, li jikseb effiċjenza għolja ta' kompressjoni billi jwettaq id-differenzi esklussivi OR (XOR) bejn frejms adjaċenti. Dan il-metodu mhux biss ġie adottat fil-Point Cloud Library (PCL)[32] popolari iżda wkoll użat ħafna għal aktar riċerka dwar l-algoritmi. Approċċi interframe oħra jikkonvertu l-problema tal-istima tal-moviment 3D fi problema ta 'tqabbil tal-karatteristiċi[33] jew jużaw informazzjoni ġeometrika rikostruzzjoni[34] biex ibassru l-vettori tal-moviment u jidentifikaw ir-relazzjoni korrispondenti bejn frejms biswit b'mod preċiż. Studji splussivi reċenti[35 36] wrew li l-kompressjoni tal-vidjow li tgħallmu toffri prestazzjoni aħjar ta’ distorsjoni tar-rata fuq dawk tradizzjonali, li ġġib sinifikat ta’ referenza sinifikanti għall-kompressjoni tas-sħaba tal-punti. ZHAO et al.[37] jintroduċi netwerk bidirezzjonali ta' tbassir bejn il-qafas biex iwettaq tbassir bejn il-qafas u jġib użu effettiv tal-informazzjoni rilevanti f'dimensjonijiet spazjali u temporali. KAYA et al. [38] iddisinja paradigma ġdida għall-kodifikazzjoni ta 'karatteristiċi ġeometriċi ta' sekwenzi densi ta 'sħab ta' punti, ottimizzaw is-CNN għall-istima tad-distribuzzjoni ta 'kodifikazzjoni biex tirrealizza kompressjoni mingħajr telf ta' sħab ta 'punti densi.
Minkejja l-progress fit-teknoloġija tal-kodifikazzjoni tal-kompressjoni ta 'mudelli ta' sħab ta 'punti b'ħafna qafas, jippersistu żewġ problemi. L-approċċi eżistenti ta 'kompressjoni ta' sħaba ta 'punti b'ħafna frejms jiddependu prinċipalment fuq kodifikazzjoni tal-vidjo u kumpens tal-moviment, li inevitabbilment jinvolvi telf ta' informazzjoni jew distorsjoni kkawżata mill-immappjar u d-diskontinwità tat-tarf tal-blokk. Barra minn hekk, il-kodifikazzjoni ta 'tbassir juri applikabilità baxxa minħabba l-inkonsistenza tal-ġeometrija tas-sħaba tal-punti bejn il-qafas. L-offset apparenti tal-punti bejn il-frejms u l-ħoss inevitabbli jżid id-diffikultà biex tuża b'mod effettiv il-kodifikazzjoni ta 'tbassir fil-kompressjoni bejn il-frejms.
Metodu ta' Kompressjoni ta' Sħaba ta' Punti ta' Ġeometrija mingħajr Telf Iggwidat mill-Kuntest Spazjo-Temporal
Fuqview
Il-pipeline ġenerali tal-algoritmu spazjo-temporali tagħna gwidat mill-kuntest huwa muri fil-Fig. Imbagħad, is-sħaba tal-punti hija maqsuma f'saffi imqattgħin b'ħxuna ta 'unità tul l-assi prinċipali. Sussegwentement, aħna nfasslu mod ta 'tbassir li jagħmel użu sħiħ mill-informazzjoni ta' korrelazzjoni temporali u spazjali kemm fi ħdan il-qafas kif ukoll bejn il-qafas. Aħna nikkalkulaw l-iqsar mogħdija ta’ punti ta’ saffi ta’ referenza (saffi R) permezz ta’ algoritmi ta’ bejjiegħ li jivvjaġġaw, u r-riżultati tas-saffi R imbagħad jintużaw biex ibassru b’mod spazjotemporal u jikkodifikaw il-bqija tas-sħab tal-punti, jiġifieri saffi mbassra (saffi P ). Fl-aħħarnett, l-algoritmi mtejba tal-kodifikazzjoni tal-entropija huma adottati biex jiksbu l-binarju kompressat file.
Image Diviżjoni Ġerarkika Ibbażata fuq Fliet
- Ipproċessar minn qabel
Il-modulu ta 'pre-ipproċessar jinkludi voxelization u trasformazzjoni fuq skala, għal indiċjar aħjar ta' kull punt partikolari. Fil-voxelization, aħna naqsmu l-ispazju f'kubi ta 'daqs N, li jikkorrispondi għar-riżoluzzjoni attwali tas-sħaba tal-punti. Kull punt huwa assenjat voxel uniku bbażat fuq il-pożizzjoni tiegħu. Voxel huwa rreġistrat bħala 1; jekk ikun okkupat b'mod pożittiv, huwa 0 inkella. It-trasformazzjoni tal-iskala tista 'tnaqqas l-isparsità għal kompressjoni aħjar billi tkabbar is-sħaba tal-punti, fejn id-distanza bejn il-punti ssir iżgħar. Aħna naggregaw il-koordinati tas-sħaba tal-punti (x, y, z) bl-użu ta’ fattur ta’ skala s, jiġifieri,
Biex niżguraw kompressjoni mingħajr telf, irridu niżguraw li l-fattur tal-iskala s ma jistax jikkawża telf fil-ġeometrija u jeħtieġ li jiġi rreġistrat fl-header file. - Diviżjoni ta' saff imqatta'
Dan il-modulu jaħdem billi jaqsam is-sħaba tal-punti 3D tul wieħed mill-assi tiegħu, u joħloq diversi saffi mqatta 'unità b'informazzjoni okkupata u mhux okkupata biss li tista' tiġi kkompressata aktar bl-użu ta 'kodifikatur ta' tbassir u kodifikatur aritmetiku. Il-funzjoni hija definita bħala:
fejn G tirreferi għall-matriċi tal-koordinati tas-sħaba tal-punt tad-dħul, l-assi tirreferi għad-dimensjoni magħżula, u S (a, b) hija l-porzjon 2D estratt minn kull saff. B'mod ġenerali, aħna nwettqu esperimenti fuq numru kbir ta 'sekwenzi tat-test, u r-riżultati jissuġġerixxu li d-diviżjoni tul l-itwal assi tal-varjazzjoni spazjali tas-sħaba tal-punti tagħti l-inqas bitrate, jiġifieri - Estrazzjoni minima ta' bounding box
Fil-biċċa l-kbira tal-każijiet, il-voxels okkupati huma tipikament inevitabbli u jaqbżu ħafna l-voxels okkupati. Bħala riżultat, l-ipproċessar u l-kodifikazzjoni taż-żewġ tipi ta 'voxels simultanjament jgħabbi l-kumplessità komputazzjonali u l-veloċitajiet ta' kodifikazzjoni tal-algoritmu tal-kompressjoni. Għalhekk, aħna nadottaw il-kaxxa tal-limiti orjentata (OBB) [39] biex nikkalkulaw il-kaxxa tal-limiti minima għal kull saff imqatta ', u niżguraw li d-direzzjonijiet tal-kaxxi tal-konfini jkunu konsistenti tul is-saffi. Fl-ipproċessar sussegwenti, il-voxels li jinsabu fir-rettangolu ristrett biss huma kkompressati.
Kodifikazzjoni Predittiva Ggwidata mill-Kuntest Spazjali
L-għan tal-kodifikazzjoni tat-tbassir iggwidata mill-kuntest spazjali huwa li tikkodifika l-punti kollha saff b'saff. Ispirati mit-TSP, aħna nfasslu mod ta 'tbassir biex nesploraw l-ordnijiet potenzjali u l-korrelazzjoni f'kull saff imqatta'. Dan il-modulu jikkonsisti f'partizzjoni u l-kalkolu tal-iqsar triq.
Għall-ewwel, aħna naqsmu s-saffi imqatta 'u niddeterminaw is-saff R u s-saffi R għal kull grupp. Aħna jaqsmu s-sħab tal-punti saff b'saff tul l-assi magħżul. Meta t-tul tad-direzzjoni prinċipali tal-kaxxa li tgħaqqad il-minimu bejn is-saffi maġenb ivarja b'tul ta 'unità speċifikata, huwa rreġistrat bħala l-istess grupp. Inkella, tintuża bħala s-saff ta 'referenza tal-grupp li jmiss, u kull sħaba ta' punti fil-grupp li ġej juża l-istess l-iqsar triq. F'dan id-dokument, aħna waqqafna l-ewwel saff ta 'kull grupp bħala s-saff R, u l-oħrajn bħala saffi P. Aħna nwettqu wkoll esperimenti fuq numru kbir ta’ se‐uences tat-test u nirrakkomandaw li nissettjaw dan il-parametru speċifikat bħala 3 unitajiet biex niksbu l-aħjar kompressjoni.
Wara, inwettqu l-kalkolu tal-iqsar triq fuq is-saffi R u nirreġistraw ir-residwi tal-Plejers. Skont ir-regolament tad-distribuzzjoni tas-sħab tal-punti ta 'kull saff ta' porzjon, nirranġaw bl-aħjar mod is-sħab ta 'punti irregolari għal kull saff ta' porzjon ibbażat fuq l-algoritmu TSP. Dan jippermettilna nikkalkulaw b'mod effiċjenti l-iqsar triq lejn is-sħaba tal-punti tas-saffi R, u mbagħad nirreġistra r-residwi tas-saffi ta 'tbassir korrispondenti. L-algoritmu 1 juri l-psewdo-kodiċi tal-proċedura ta' tbassir.
L-ewwelnett, aħna niddefinixxu r-regola tal-kalkolu tad-distanza bejn il-punti fiż-żona lokali u inizjalizzaw l-istat tal-mogħdija b'punt magħżul b'mod każwali pc1. F'kull iterazzjoni, kull meta jiġi miżjud punt ġdid pci, il-permutazzjoni tiġi aġġornata b'mod dinamiku permezz tal-mogħdija tal-ekwazzjoni tat-tranżizzjoni tal-istat (P – i, i) sakemm il-punti kollha miżjuda jiġu rreġistrati f'P fl-ordni tal-iqsar mogħdija. Dan il-proċess jiġi modifikat gradwalment abbażi tal-kriterju tad-distanza minima. Wara li l-iterazzjonijiet kollha jitlestew fl-iqsar mogħdija totali, aħna nikkalkulaw il-min dist(pci, pcj ) f'kull wieħed mis-saffi R, u rritorna t-tabella tar-rekord tal-iqsar mogħdija tas-sħab tal-punti f'kull wieħed mis-saffi R. Għal aktar kompressjoni, nikkalkulaw id-devjazzjoni tas-saffi P mill-iqsar mogħdija tas-saff R fi ħdan l-istess grupp u nirreġistrawhom bħala residwi ta 'tbassir. Fl-aħħarnett, l-iqsar mogħdija tar-Rlayer u r-residwi ta 'kull grupp huma output u mgħoddija lill-encoder entropy biex tikkompressa aktar ir-residwi tat-tbassir.
Kodifikazzjoni Predittiva Iggwidata mill-Kuntest Spazjo-Temporal
Il-mod ta' tbassir iggwidat mill-kuntest spazjali jikkodifika
sħab tal-punti b'qafas wieħed individwalment. Madankollu, l-applikazzjoni ta' kodifikazzjoni spazjali għal kull sħaba ta' punti b'qafas wieħed separatament tista' titlef opportunitajiet esposti mill-korrelazzjonijiet temporali tul sħaba ta' punti b'ħafna qafas. Meta wieħed iqis li sħaba ta 'punti b'ħafna qafas taqsam biċċiet kbar ta' sovrapożizzjonijiet, aħna niffukaw fuq l-użu ta 'redundancy temporali biex intejbu aktar l-effiċjenza tal-kompressjoni. Għalhekk, ibbażata fuq il-mod ta 'tbassir iggwidat mill-kuntest spazjali propost, nistgħu nikkompressaw sħaba ta' punti b'ħafna frames billi nidentifikaw korrispondenza bejn saffi adjaċenti madwar frames.
- Diviżorju bejn il-qafas
Biex tissaħħaħ l-effettività tal-mod ta 'tbassir inter-frejms, huwa kruċjali li tiġi żgurata xebh adegwat bejn saffi ta' frejms maġenb xulxin. Bħala riżultat, għandna bżonn naqsmu l-gruppi bejn frejms maġenb u niddeterminaw is-saffi R u s-saffi P madwar l-oqfsa. Billi nistmaw l-iqsar mogħdija tas-saffi P ibbażata fuq l-iqsar mogħdija tas-saffi R, nirreġistraw ir-residwi tat-tbassir u nikkompressawhom aktar permezz tal-encoder tal-entropija. L-algoritmu 2 juri l-psewdocode tal-partizzjoni interframe.
Ibbażat fuq l-allinjament tal-orjentazzjoni tas-saffi imqatta ', aħna nirrealizzaw diviżorju oħxon u diviżorju fin suċċessivament. Għal partizzjoni oħxon, aħna issortja s-saffi imqatta 'ta' kull qafas ibbażati fuq il-koordinati li jikkorrispondu għall-assi tad-diviżjoni, minn żgħar għal kbar. Bħala riżultat, kull saff tal-porzjon ta 'kull frejm għandu numru ta' saff uniku, li jippermettilna naqsmu b'mod oħxon is-saffi tal-porzjon bl-istess numru bejn frejms ħdejn xulxin. Wara, aħna nikkalkulaw id-differenza bejn it-tulijiet tal-assi prinċipali tal-kaxxi tal-limiti minimi tas-saffi li jmissu magħhom bl-istess numru. Jekk dan il-valur huwa inqas minn jew ugwali għal unità ta 'tul speċifikata, is-saffi se jinqasmu fl-istess grupp. Inkella, inqabblu d-differenza fit-tul ta 'l-assi tad-direzzjoni prinċipali tal-kaxxa li tgħaqqad il-minimu fis-saff korrispondenti tal-frejm ta' ħdejn is-saff speċifikat qabel u wara n-numru fil-qafas maġenb. Is-saff bl-iżgħar differenza mbagħad jinqasam fl-istess grupp. Dan jiżgura diviżorju fin bejn saffi ħdejn, u sabiex jiġu realizzati l-partizzjoni fina tar-relazzjoni maġenb. - Mod ta' tbassir ggwidat mill-kuntest spazjo-temporali
Ibbażat fuq il-partizzjoni, napplikaw u nespandu l-mod ta 'tbassir imsemmi fit-Taqsima 3.3. Aħna ninkorporaw kuntest inter-qafas fil-proċess, li jfisser li l-ewwel saff ta 'kull grupp, li jservi bħala s-saff R, mhux bilfors jagħti l-aħjar riżultat ta' tbassir. Biex tesplora bis-sħiħ il-korrelazzjoni potenzjali bejn is-saffi li jmissu magħhom, irridu nesponu l-aħjar mod ta 'tbassir.
L-ewwelnett, aħna nikkalkulaw ir-residwi ta 'tbassir għal kull saff imqatta' fil-grupp kurrenti meta jintuża bħala s-saff R. Billi nqabblu r-residwi tat-tbassir fil-każijiet kollha, aħna nagħżlu s-saff R bl-iżgħar valur residwu assolut bħala l-aħjar mod ta 'tbassir. Għall-kalkolu tal-iqsar mogħdija tas-saff R, nużaw l-algoritmu tal-bejjiegħ li jivvjaġġaw biex nikkalkulaw l-iqsar mogħdija tas-saffi R taħt l-aħjar mod ta 'tbassir. Barra minn hekk, aħna nikkalkulaw ir-residwi ta 'tbassir għal kull grupp taħt l-aħjar modi ta' tbassir rispettivi tagħhom. Aħna nirreġistraw ukoll it-tul tal-okkupazzjoni u l-informazzjoni tas-saff R ta 'kull grupp għal aktar kompressjoni fl-ipproċessar sussegwenti. Fl-operazzjoni ta 'segwitu, nużaw kodifikazzjoni aritmetika bbażata fuq l-aħjar għażla tal-kuntest għall-informazzjoni ta' hawn fuq biex tlesti l-proċess kollu tal-algoritmu tal-kompressjoni tal-ġeometrija tas-sħaba tal-punti b'ħafna qafas.
Kodifikazzjoni Aritmetika Ibbażata fuq Dizzjunarju Kuntest
L-ammont massiv ta' kuntest f'sħaba ta' punti jgħabbi b'mod sinifikanti l-iskema ta' kompressjoni ġenerali f'termini ta' kumplessità komputazzjonali ta' kodifikazzjoni aritmetika. Aħna ntejbu l-kodifikazzjoni aritmetika miż-żewġ moduli li ġejjin. 1) Aħna waqqafna dizzjunarju tal-kuntest, u nagħżlu u naġġornaw il-valur ottimali globali skont l-istima tal-entropija, u mbagħad 2) nadottaw encoders adattivi biex nikkalkulaw b'mod effiċjenti l-limiti ta 'fuq u ta' isfel tal-probabbiltajiet.
- Kostruzzjoni dizzjunarju tal-kuntest
- Aħna nibnu dizzjunarju tal-kuntest li jirrappreżenta kju triplu, li jikkonsisti f'koordinati tas-sħaba tal-punti f'kull saff imqatta' u r-rappreżentazzjoni sħiħa tal-kuntest mhux vojt korrispondenti tiegħu. Għalhekk, aħna nassoċjaw il-voxels li jinsabu fis-sħaba tal-punti mal-kaxxa tal-limiti minima ta 'kull saff mal-kuntest mhux vojt tiegħu. Biex turi l-kostruzzjoni tal-firxa tal-kju triple tad-dizzjunarju tal-kuntest b'mod ċar, nagħtu spjegazzjoni intuwittiva f'Fig. 2. Għaż-żewġ kwadri sfumati f'Fig. 2, huma kkunsidrati biss il-pożizzjonijiet tal-mappa tal-kuntest pc1 u pc2. Il-kontribuzzjoni tal-kuntest tul l-assi x u l-assi y hija rreġistrata għaż-żewġ kjuwijiet QX – u QY – rispettivament. Għalhekk id-dizzjunarju tal-kuntest jikkonsisti minn QX – u QY -. Elementi tal-kju bl-istess koordinati huma integrati fi triplet, li r-rappreżentazzjoni ta' numru sħiħ tal-kuntest tagħha hija kkalkulata bħala s-somma tal-kontribuzzjonijiet tal-kuntest tat-tripletta magħquda.
Għalhekk, il-kuntest ta 'kull voxel jista' jiġi kkalkulat bħala s-somma tal-kontribuzzjonijiet indipendenti ta 'voxels okkupati fid-dizzjunarju tal-kuntest tiegħu. Din l-istruttura tgħin biex tiddetermina jekk voxel għandux jiġi miżjud mad-dizzjunarju tal-kuntest mingħajr lookups tedjanti tal-matriċi, li jirriżulta fi tnaqqis sinifikanti fil-kumplessità tal-komputazzjoni u l-ħin tar-runtime. - Kalkolu tal-probabbiltà
Biex tiġi kkalkulata l-probabbiltà tal-entropija, għandhom jitqiesu kemm it-tul tas-sekwenza kif ukoll il-kuntest tal-voxels kostitwenti tagħha. F'dan il-modulu, aħna nfasslu encoder adattivi li l-ewwel jistma l-limiti ta 'probabbiltà kumulattivi ta' fuq u ta 'isfel għal kull grupp mid-dizzjunarju tal-kuntest, u mbagħad jikkodifikah sussegwentement. L-ewwelnett, nibnu siġra binarja bbażata fuq il-mudell tal-katina ta 'Markov. Billi jaqsmu l-okkupanza ta 'voxels, aħna nassenjaw valuri ta' 1 u 0 għal voxels okkupati u vojta, rispettivament, u nikkalkulaw il-probabbiltà bbażata fuq l-istruttura tas-siġra. Nibdew min-node ta 'l-għeruq, meta voxel ikun okkupat, nirreġistraw in-nodu tat-tifel tax-xellug bħala 1. Inkella, aħna nimmarkaw in-nodu tat-tifel tal-lemin bħala 0 u nipproċedu għall-pass li jmiss ta' ġudizzju u diviżjoni. Il-formula tal-kalkolu għall-probabbiltà tal-ġirja ta 'voxels okkupati tista' tinstab fl-Eq. (4).
Għal tulijiet ta' ġiri inqas minn jew ugwali għal n, jista' jkun hemm 2n ta' nodi tas-siġar li jirrappreżentaw l-istati ta' okkupanza tal-voxels. Għalhekk, il-probabbiltà ta 'kwalunkwe voxel okkupat hija rappreżentata mill-probabbiltà konġunta indipendenti li jaqsmu l-istati kollha li jibdew mill-għerq u jispiċċaw fi kwalunkwe nodu mingħajr tfal tas-siġra. Ibbażat fuq Eq. (4), biex twettaq kodifikazzjoni aritmetika fuq l-okkupazzjoni tas-sekwenza voxel, għandna bżonn il-probabbiltajiet kumulattivi ta 'fuq u t'isfel tas-sekwenza, kif muri fl-Eq. (5).
Bl-użu ta 'dan l-approċċ, nistgħu nutilizzaw il-proprjetajiet adattivi tal-kodifikazzjoni aritmetika biex taġġusta l-valur tal-istima tal-probabbiltà ta' kull simbolu bbażat fuq il-mudell ottimizzat tal-istima tal-probabbiltà u l-frekwenza ta 'kull simbolu fis-sekwenza tas-simbolu attwali. Dan jippermettilna nikkalkulaw il-limiti ta 'fuq u t'isfel tal-probabbiltà kumulattiva ta' voxels okkupati u tlesti l-proċess ta 'kodifikazzjoni.
Esperiment
Dettalji ta' Implimentazzjoni
- Sett tad-dejta. Biex tivverifika l-prestazzjoni tal-metodu propost tagħna, saru esperimenti estensivi fuq settijiet ta 'dejta ta' sħaba ta 'punti 16 li jistgħu jitniżżlu minn Ref. [40], kif muri fil-Fig. 3, li fiha Fig. 3(a)– 3(l) huma ritratti b'punti densi, u Fig. 3(m) – 3(p) huma arkitettura b'punti skarsi. Fig. 3(a) – 3(h) huma sekwenzi ta' data ta' sħaba ta' punti ta' upper bodies voxelized ta' żewġ riżoluzzjonijiet spazjali miksuba minn Microsoft. Fig. 3(i)– 3(l) jintgħażlu minn sekwenzi ta' data ta' sħaba ta' punti ta' 8i voxelized full bodies. Sħab tal-punti skars fuq skala kbira li fadal fil-Fig. 3(k)– 3(p) huma settijiet tad-dejta tal-faċċata statika u tal-arkitettura.
- Metriċi ta' evalwazzjoni. Il-prestazzjoni tal-metodu propost hija evalwata f'termini ta' bit per point (BPP). Il-BPP jirreferi għas-somma tal-bits okkupati mill-informazzjoni tal-koordinati mehmuża mal-punt. Iktar ma jkun baxx il-valur, aħjar il-prestazzjoni.
fejn Sizedig jirrappreżenta n-numru ta 'bits okkupati mill-informazzjoni koordinata tad-dejta tas-sħaba tal-punti, u k tirreferi għan-numru ta' punti fis-sħaba tal-punti oriġinali.
- Benchmarks. Aħna prinċipalment inqabblu l-metodu tagħna ma 'algoritmi bażi oħra, inklużi: PCL-PCC: kompressjoni bbażata fuq octree f'PCL; G-PCC (MPEG intra-coders test model) u interEM (MPEG inter-coders test model) jimmiraw kompressjoni ta 'sħaba ta' punti f'qafas wieħed u multi-frame rispettivament; Is-Silhouette 3D (S3D)[41] u Silhouette 4D (S4D)[42] jimmiraw għall-kompressjoni ta' sħaba ta' punti b'qafas wieħed u b'ħafna qafas, rispettivament.
Għal PCL, nużaw l-approċċ tal-kompressjoni ta 'sħaba ta' punt octree f'PCL-v1.8.1 għall-kompressjoni tal-ġeometrija biss. Aħna nissettjaw il-parametri tar-riżoluzzjoni octree minn preċiżjoni tal-punt u riżoluzzjoni tal-voxel. Għal G-PCC (TM13-v11.0), aħna nagħżlu ġeometrija mingħajr telf—Kundizzjoni ta' attributi mingħajr telf f'modalità octree-predictive, li tħalli l-parametri bħala default. Għal interEM (tmc3v3.0), nużaw ir-riżultati sperimentali taħt ġeometrija mingħajr telf u kundizzjonijiet ta 'attributi mingħajr telf bħala paragun[43]. Għal S3D
u S4D, aħna nsegwu l-kundizzjonijiet u l-parametri default. - Ħardwer. L-algoritmu propost huwa implimentat f'Matlab u C++ billi juża xi funzjonijiet tal-PCL-v1.8.1. L-esperimenti kollha ġew ittestjati fuq laptop b'Intel Core i7- 8750 CPU @ 2.20 GHz b'memorja ta '8 GB.
Riżultati ta' Kompressjoni ta' Sħaba ta' Punti ta' Frame Uniku
- Riżultati ta' kompressjoni ta' ritratti ta' sekwenzi densi ta' sħaba ta' punti
It-Tabella 1 turi l-prestazzjoni tal-algoritmi tal-kompressjoni tal-ġeometrija tal-ġeometrija tas-sħaba tal-punti mingħajr telf ta 'kuntest spazjali tagħna meta mqabbla mal-metodi PCL-PCC, G-PCC u S3D fuq ritratti ta' sekwenzi densi tad-dejta tas-sħaba tal-punti. Jista 'jidher mit-Tabella 1 li għas-sħaba tal-punti kollha tal-istess sekwenzi, il-metodu propost jikseb l-inqas kompressjoni BPP meta mqabbel ma' metodi oħra. L-algoritmu tagħna joffri qligħ medju minn -1.56% għal -0.02% kontra S3D, u qligħ minn -10.62% għal -1.45% kontra G-PCC. Dan juri vantaġġ aktar ovvjutage, jiġifieri, il-qligħ tal-prestazzjoni tal-kompressjoni tal-algoritmu propost ivarja minn -10.62% sa -1.45%; Għal PCL-PCC, l-algoritmu propost juri gwadann kważi rdoppjat fuq is-sekwenzi kollha, li jvarja minn -154.43% sa -85.39%. - Riżultati ta' kompressjoni ta' data ta' sħaba ta' punti skarsa fuq skala kbira
Minħabba li l-S3D ma jistax jaħdem f'dan il-każ, aħna nqabblu biss l-algoritmu tagħna ta 'kompressjoni ta' sħaba ta 'punti ta' ġeometrija mingħajr telf iggwidata mill-kuntest spazjali mal-metodi PCL-PCC u G-PCC fuq data ta 'sħaba ta' punti skarsa fuq skala kbira. Għal darb'oħra, l-algoritmu tagħna jikseb prestazzjoni konsiderevoli b'G-PCC u PCL-PCC, kif muri fit-Tabella 1. Ir-riżultati wrew li l-qligħ medju ta 'BPP li jvarja minn - 8.84% sa -4.35% jinqabad meta mqabbel ma' G-PCC. Għal PCL-PCC, l-algoritmu propost tagħna juri vantaġġ aktar ovvjutages, bi qligħ li jvarja minn -34.69% sa -23.94%. - Sommarju
Biex tipprovdi paragun aktar komprensibbli tar-riżultati tal-kompressjoni ta 'sħaba ta' punt ta 'qafas wieħed, Tabella 2 tippreżenta r-riżultati medji bejn il-metodu ta' kompressjoni tagħna ggwidat mill-kuntest spazjali u metodi ta 'referenza l-aktar avvanzati. Meta mqabbel ma 'S3D, il-metodu propost tagħna juri qligħ medju li jvarja minn - 0.58% sa - 3.43%. Fir-rigward tal-G-PCC u l-PCL-PCC, il-qligħ medju jilħaq mill-inqas - 3.43% u -95.03% rispettivament. L-analiżi sperimentali turi li l-metodu ta 'kompressjoni tagħna iggwidat mill-kuntest spazjali jaqbeż S3D, G-PCC u PCL-PCC attwali b'marġni sinifikanti. Għalhekk, jista 'jissodisfa r-rekwiżiti ta' kompressjoni mingħajr telf ta 'ġeometrija ta' sħaba ta 'punti għal diversi tipi ta' xena, eż, distribuzzjonijiet densi jew skars, u l-effettività tal-metodu tagħna tibqa 'konsistentement. - Riżultati ta 'Kompressjoni ta' Sħaba ta' Punti b'ħafna qafas
Aħna nevalwaw l-algoritmu tal-kompressjoni tal-ġeometrija tal-ġeometrija tal-ġeometrija ta 'sħaba ta' punti iggwidat mill-kuntest spazjali-temporali propost tagħna kontra algoritmi ta 'kompressjoni eżistenti bħal S4D, PCL-PCC, G-PCC u interEM. F'dan l-esperiment jintużaw biss ritratti ta' sekwenzi densi ta' sħaba ta' punti. Ir-riżultati huma illustrati fi.
Tabella 1. Paraguni BPP tal-algoritmu tagħna ta 'kompressjoni iggwidat mill-kuntest spazjali u l-metodi tal-linja bażi.
Tabella 2. Tqabbil tal-BPP ma 'algoritmi tal-aktar avvanzati fuq data ta' sħaba ta' punti b'qafas wieħed.
Tabella 3. Kif nistgħu naraw, wara ottimizzazzjonijiet fil-mod ta 'tbassir u encoder aritmetiku, l-algoritmu propost juri superjorità fuq is-sekwenzi kollha tat-test. Speċifikament, meta mqabbel ma 'interEM u G-PCC, l-algoritmu propost juri qligħ sinifikanti li jvarja minn -51.94% għal -17.13% u -46.62% għal -5.7%, rispettivament. Meta mqabbel ma 'S4D, l-algoritmu propost juri titjib robust li jvarja minn -12.18% sa -0.33%. Fir-rigward tal-PCL-PCC, l-algoritmu propost tagħna naqas kważi bin-nofs fuq is-sekwenzi kollha tat-test.
Barra minn hekk, aħna niġbru fil-qosor ir-riżultati tal-kompressjoni u l-qligħ tal-metodu propost fuq is-sekwenzi densi tad-dejta tas-sħaba tal-punti tar-ritratt, elenkati fit-Tabella 4. Bħala medja, tagħti qligħ bejn -11.5% u -2.59% meta mqabbel mas-sħaba tal-punti iggwidata mill-kuntest spazjali. algoritmu tal-kompressjoni tal-ġeometrija propost qabel. Barra minn hekk, turi qligħ medju superjuri ta '- 19% meta mqabbel ma' G-PCC u kisbet qligħ medju ta 'kodifikazzjoni ta' -24.55% meta mqabbel ma 'interEM. Barra minn hekk, meta mqabbel ma 'S3D u S4D, jikseb aktar minn -6.11% u -3.64% bħala medja rispettivament. L-analiżi sperimentali ġenerali turi li l-metodu ta 'kompressjoni ta' sħaba ta 'punti ggwidat mill-kuntest spazjotemporali jista' jagħmel użu sħiħ kemm mill-korrelazzjoni spazjali kif ukoll temporali ta 'saffi ta' ħdejn xulxin fi ħdan intra-frejms u inter-frejms. Intejbu wkoll l-għażla tal-kuntest globali u l-mudell tal-probabbiltà tal-kodifikatur aritmetiku biex niksbu rata tal-bit aktar baxxa. Il-metodu propost jaqbeż il-prestazzjoni ta 'algoritmi avvanzati, sabiex jissodisfa r-rekwiżiti ta' kompressjoni mingħajr telf ta 'ġeometrija ta' sħaba ta 'punti f'xenarji ta' applikazzjoni multimedjali bħal ritratti dinamiċi.
Tabella 3. Paraguni bit-per-punt ta 'l-algoritmu tagħna ta' kompressjoni ggwidat mill-kuntest spazjo-temporali u l-metodi tal-linja bażi.
Tabella 4. Paragun bit-per-punt ma 'algoritmi ta' l-aktar avvanzata fuq data ta 'sħaba ta' punti b'ħafna frames.
Studju tal-Ablazzjoni
Aħna nwettqu studji ta 'ablation dwar kodifikazzjoni ta' tbassir fuq sekwenzi ta 'dejta ta' sħaba ta 'punti tal-ġisem sħiħ 8i voxelized biex nuru l-effettività tal-partizzjoni. Jista 'jidher mit-Tabella 5 li t-titjib juri gwadann stabbli ta' -70% fuq kompressjoni ta 'sħaba ta' punti multiframe u - 60% fuq kompressjoni ta 'sħaba ta' punti ta 'frame wieħed kontra l-kodifikazzjoni ta' tbassir mhux diviżorju.
Sussegwentement, nagħmlu esperiment ta 'ablation dwar kodifikazzjoni aritmetika biex nuru l-effettività tad-dizzjunarju tal-kuntest. Kif muri fit-Tabella 6, titjib robust ta '-33% fuq kompressjoni ta' sħaba ta 'punti b'ħafna qafas u dak ta' -41% fuq kompressjoni ta 'sħaba ta' punti ta 'qafas wieħed kontra l-kodifikazzjoni aritmetika mingħajr dizzjunarju tal-kuntest huma osservati fil-metodu tagħna.
Konsum tal-Ħin
Aħna nittestjaw il-konsum tal-ħin biex nevalwaw il-kumplessità tal-algoritmu u nqabblu l-metodi proposti ma 'oħrajn. Il-kumplessità tal-algoritmu hija analizzata minn encoders u decoders b'mod indipendenti, elenkati fit-Tabella 7. Kif nistgħu naraw, G-PCC, interEM u PCL-PCC jistgħu jiksbu ħin ta 'kodifikazzjoni ta' inqas minn 10 s u ħin ta 'kodifikazzjoni ta' inqas minn 5 s għal data ta' sħaba ta' punti densa b'ritratt. Huma jaħdmu tajjeb ukoll f'dejta ta' sħab ta' punti skars fuq skala kbira meta mqabbla ma' oħrajn. L-algoritmi proposti tagħna jieħdu madwar 60 s u 15 s biex jikkodifikaw u jiddekodifikaw is-sekwenzi tar-ritratti, saħansitra aktar fuq id-dejta tal-faċċata u s-sħaba tal-punti tal-arkitettura. Hemm kompromess bejn il-bitrates u l-veloċità tal-kompressjoni. Meta mqabbel ma 'S3D u S4D, li jieħdu mijiet ta' sekondi biex jikkodifikaw, il-metodu tagħna li jieħu ħafna ħin jista 'juri superjorità.
Fil-qosor, il-konsum tal-ħin tal-metodi proposti tagħna huwa medju fost l-algoritmi kollha mqabbla iżda għadu meħtieġ biex jittejjeb aktar.
Konklużjonijiet
F'dan id-dokument, nipproponu metodu iggwidat mill-kuntest spazjotemporali għall-kompressjoni tal-ġeometrija tas-sħaba tal-punti mingħajr telf. Aħna nqisu sħaba ta 'punti mqatta' ta 'ħxuna ta' unità bħala l-unità ta 'input u nadottaw il-mod ta' kodifikazzjoni ta 'tbassir tal-ġeometrija bbażat fuq l-algoritmu ta' bejjiegħ li jivvjaġġa, li japplika kemm għall-intra-frame kif ukoll għall-inter-frame. Barra minn hekk, nagħmlu użu sħiħ mill-informazzjoni tal-kuntest globali u l-kodifikatur aritmetiku adattiv ibbażat fuq aġġornament veloċi fil-kuntest biex niksbu riżultati ta 'kompressjoni u dekompressjoni mingħajr telf ta' sħab tal-punti. Riżultati sperimentali juru l-effettività tal-metodi tagħna u s-superjorità tagħhom fuq studji preċedenti. Għal xogħol fil-futur, qed nippjanaw li nistudjaw aktar il-kumplessità ġenerali tal-algoritmu, billi tnaqqas il-kumplessità tal-algoritmu biex tinkiseb rata ta 'kompressjoni b'veloċità għolja u riżultati ta' kompressjoni b'rata baxxa ta 'bits. Rata tal-bits baxxa u metodu appoġġjat f'ħin reali/dewmien baxx huwa mixtieq ħafna f'diversi tipi ta 'xeni.
Referenzi
- MI XX, YANG BS, DONG Z, et al. Estrazzjoni awtomatizzata tal-konfini tat-toroq 3D u vettorizzazzjoni bl-użu ta' sħab ta' punti MLS [J]. Transazzjonijiet IEEE dwar sistemi ta' trasport intelliġenti, 2022, 23(6): 5287 – 5297. DOI: 10.1109/ TITS.2021.3052882
- DONG Z, LIANG FX, YANG BS, et al. Reġistrazzjoni ta 'sħab tal-punti tal-iskaner tal-laser terrestri fuq skala kbira: a review u benchmark [J]. ISPRS journal of photogrammetry and remote sensing, 2020, 163: 327– 342. DOI: 10.1016/j.isprsjprs.2020.03.013
- GRAZIOSI D, NAKAGAMI O, KUMA S, et al. An fuqview ta' attivitajiet ta' standardizzazzjoni tal-kompressjoni ta' sħaba ta' punti kontinwi: ibbażati fuq vidjo (V-PCC) u bbażati fuq ġeometrija (G-PCC) [J]. Tranżazzjonijiet APSIPA dwar l-ipproċessar tas-sinjali u l-informazzjoni, 2020, 9: e13
- DE QUEIROZ RL, CHOU P A. Kompressjoni ta' sħab tal-punti 3D bl-użu ta' trasformazzjoni ġerarkika adattata għar-reġjun [J]. Transazzjonijiet IEEE dwar l-ipproċessar tal-immaġni, 2016, 25(8): 3947–3956. DOI: 10.1109/TIP.2016.2575005
- BLETTERER A, PAYAN F, ANTONINI M, et al. Kompressjoni ta' sħaba ta' punti bl-użu ta' mapep tal-fond [J]. Immaġini elettroniċi, 2016, 2016(21):1–6
- MEKURIA R, BLOM K, CESAR P. Disinn, implimentazzjoni, u evalwazzjoni ta 'codec ta' sħaba ta' punti għal video tele-immersiv [J]. Transazzjonijiet IEEE fuq ċirkwiti u sistemi għat-teknoloġija tal-vidjo, 2017, 27(4): 828 – 842. DOI: 10.1109/ TCSVT.2016.2543039
- DE QUEIROZ RL, CHOU P A. Kompressjoni kkumpensata bil-moviment ta' sħab ta' punti dinamiċi voxelizzati [J]. Transazzjonijiet IEEE dwar l-ipproċessar tal-immaġni, 2017, 26 (8): 3886–3895. DOI: 10.1109/TIP.2017.2707807
- CAO C, PREDA M, ZAHARIA T. 3D point cloud compression: a survey [C]// L-24 Konferenza Internazzjonali dwar it-3D Web Teknoloġija. ACM, 2019: 1–9. DOI: 10.1145/3329714.3338130
- GRAZIOSI D, NAKAGAMI O, KUMA S, et al. An fuqview ta' attivitajiet ta' standardizzazzjoni tal-kompressjoni ta' sħaba ta' punti kontinwi: ibbażati fuq vidjo (V-PCC) u bbażati fuq ġeometrija (G-PCC) [J]. Transazzjonijiet APSIPA dwar l-ipproċessar tas-sinjali u l-informazzjoni, 2020, 9(1): e13. DOI: 10.1017/atsip.2020.12
- HUANG Y, PENG JL, KUO CJ, et al. Kodifikazzjoni ta' ġeometrija progressiva bbażata fuq Octree ta' sħab tal-punti [C]//It-3rd Eurographics/IEEE VGTC Conference on Point-Based Graphics. IEEE, 2016: 103–110
- FAN YX, HUANG Y, PENG J L. Kompressjoni ta 'sħaba ta' punti bbażata fuq raggruppament ta 'punti ġerarkiku [C]//Samit u Konferenza Annwali tal-Assoċjazzjoni tal-Ipproċessar ta' Sinjali u Informazzjoni tal-Ażja-Paċifiku. IEEE, 2014: 1 – 7. DOI: 10.1109/APSIPA.2013.6694334
- DRICOT A, ASCENSO J. Soppa ta 'trijangolu adattiva f'diversi livelli għal kodifikazzjoni ta' sħaba ta' punti bbażata fuq il-ġeometrija [C]//Il-21 Workshop Internazzjonali dwar l-Ipproċessar tas-Sinjali Multimedjali (MMSP). IEEE, 2019: 1 – 6. DOI: 10.1109/ MMSP.2019.8901791
- HE C, RAN LQ, WANG L, et al. Il-kompressjoni tal-wiċċ tas-sett tal-punt ibbażat fuq l-analiżi tal-mudell tal-forma [J]. Għodod u applikazzjonijiet multimedjali, 2017, 76(20): 20545–20565. DOI: 10.1007/s11042-016-3991-0
- IMDAD U, ASIF M, AHMAD M, et al. Kompressjoni u dekompressjoni ta' sħaba ta' punti tridimensjonali bl-użu ta' polinomji ta' grad wieħed [J]. Symmetry, 2019, 11(2): 209. DOI: 10.3390/sym11020209
- SUN XB, MA H, SUN YX, et al. Algoritmu ġdid ta' kompressjoni ta' sħaba ta' punti bbażat fuq clustering [J]. Ittri tar-robotika u l-awtomazzjoni tal-IEEE, 2019, 4(2): 2132–2139. DOI: 10.1109/LRA.2019.2900747
- DE OLIVEIRA RENTE P, BRITES C, ASCENSO J, et al. Kodifikazzjoni tal-ġeometrija ta' sħab tal-punti 3D statiċi bbażata fuq grafika [J]. Transazzjonijiet IEEE fuq multimedja, 2019, 21(2): 284–299. DOI: 10.1109/TMM.2018.2859591
- ISO. Kompressjoni tas-sħaba tal-punti bbażata fuq il-ġeometrija (G-PCC): ISO/IEC 23090-9 [S]. 2021
- DRICOT A, ASCENSO J. Kodifikazzjoni tal-ġeometrija tas-sħaba tal-punti ibridi octree-plane [C]//Is-27 Konferenza Ewropea għall-Ipproċessar tas-Sinjali (EUSIPCO). IEEE, 2019: 1–5
- ZHANG X, GAO W, LIU S. Partizzjoni tal-ġeometrija impliċita għall-kompressjoni tas-sħaba tal-punti [C]//Proċedimenti tal-Konferenza tal-Kompressjoni tad-Data tal-2020 (DCC). IEEE, 2020: 73–82. DOI: 10.1109/DCC47342.2020.00015
- QUACH M, VALENZISE G, DUFAUX F. Tagħlim tat-trasformazzjonijiet konvoluzzjonali għall-kompressjoni tal-ġeometrija tas-sħaba tal-punti b'telf [C]//Il-Konferenza Internazzjonali tal-IEEE tal-2019 dwar l-Ipproċessar tal-Immaġini (ICIP). IEEE, 2019: 4320– 4324. DOI: 10.1109/ICIP.2019.8803413
- HUANG TX, LIU Y. Kompressjoni tal-ġeometrija tas-sħaba tal-punti 3D fuq it-tagħlim fil-fond [C]//Is-27 Konferenza Internazzjonali tal-ACM dwar il-Multimedia. ACM, 2019: 890–898. DOI: 10.1145/3343031.3351061
- GUARDA AFR, RODRIGUES NMM, PEREIRA F. Point cloud coding: Adopting a deep learning based approach [C]//Picture Coding Symposium (PCS). IEEE, 2020: 1–5. DOI: 10.1109/PCS48520.2019.8954537
- WANG JQ, ZHU H, MA Z, et al. Kompressjoni tal-ġeometrija tas-sħaba tal-punti mgħallma [EB/OL]. [2023-09-01]. https://arxiv.org/abs/1909.12037.pdf
- AINALA K, MEKURIA RN, KHATHARIYA B, et al. Saff mtejba ta 'titjib⁃ għal kompressjoni ta' sħaba ta 'punti bbażata fuq octree b'prossimazzjoni ta' projezzjoni tal-pjan [C]//SPIE Optical Engineering+Applications. SPIE, 2016: 223– 231. DOI: 10.1117/12.2237753
- SCHWARZ S, HANNUKSELA MM, FAKOUR-SEVOM V, et al. Kodifikazzjoni tal-vidjo 2D tad-dejta tal-vidjo volumetrika [C]//Picture Coding Symposium (PCS). IEEE, 2018: 61–65. DOI: 10.1109/PCS.2018.8456265
- FAKOUR SEVOM V, SCHWARZ S, GABBOUJ M. Interpolazzjoni ta' data 3D iggwidata mill-ġeometrija għal kodifikazzjoni ta' sħaba ta' punti dinamika bbażata fuq projezzjoni [C]//Is-7 Workshop Ewropew dwar l-Ipproċessar ta' Informazzjoni Viżwali (EUVIP). IEEE, 2019: 1–6. DOI: 0.1109/EUVIP.2018.8611760
- KATHARIYA B, LI L, LI Z, et al. Kompressjoni ta 'ġeometrija ta' sħaba ta 'punti dinamika mingħajr telf b'inter-kumpens u tbassir ta' bejjiegħ li jivvjaġġa [C]// Konferenza tal-Kompressjoni tad-Data. IEEE, 2018: 414. DOI: 10.1109/ DCC.2018.00067
- ISO. Kodifikazzjoni volumetrika viżwali bbażata fuq vidjo (V3C) u kompressjoni ta' sħaba ta' punti bbażata fuq vidjo: ISO/IEC 23090-5 [S]. 2021
- PARK J, LEE J, PARK S, et al. Kodifikazzjoni tal-mappa tal-okkupazzjoni bbażata fuq il-projezzjoni għall-kompressjoni ta' sħaba ta' punti 3D [J]. Transazzjonijiet IEIE dwar l-ipproċessar u l-kompjuters intelliġenti, 2020, 9(4): 293–297. DOI: 10.5573/ieiespc.2020.9.4.293
- COSTA A, DRICOT A, BRITES C, et al. Ippakkjar tal-garża mtejjeb għall-istandard MPEG V-PCC [C]//IEEE 21 Workshop Internazzjonali dwar l-Ipproċessar tas-Sinjali Multimedjali (MMSP). IEEE, 2019: 1 – 6. DOI: 10.1109/ MMSP.2019.8901690
- KAMMERL J, BLODOW N, RUSU RB, et al. Kompressjoni f'ħin reali ta' flussi ta' sħaba ta' punti [C]//Proċedimenti tal-Konferenza Internazzjonali tal-IEEE tal-2012 dwar ir-Robotika u l-Awtomazzjoni. IEEE, 2012: 778 – 785. DOI: 10.1109/ ICRA.2012.6224647
- PCL. Librerija tas-sħab tal-punti. [EB/OL]. [2023-09-01]. http://pointclouds.org/
- THANOU D, CHOU PA, FROSSARD P. Kompressjoni bbażata fuq grafika ta' sekwenzi dinamiċi ta' sħab ta' punti 3D [J]. Transazzjonijiet IEEE dwar l-ipproċessar tal-immaġni, 2016, 25(4): 1765–1778. DOI: 10.1109/TIP.2016.2529506
- LI L, LI Z, ZAKHARCENKO V, et al. Tbassir avvanzat tal-moviment 3D għall-kompressjoni tal-attributi tas-sħaba tal-punti bbażata fuq il-vidjo [C]//Konferenza tal-Kompressjoni tad-Data (DCC). IEEE, 2019: 498–507. DOI: 10.1109/DCC.2019.00058
ZHAO LL, MA KK, LIN XH, et al. Kompressjoni ta' sħaba ta' punti LiDAR f'ħin reali bl-użu ta' tbassir Bi-direzzjonali u kodifikazzjoni ta' punt li jvarja għall-firxa [J]. Transazzjonijiet IEEE dwar ix-xandir, 2022, 68(3): 620 – 635. DOI: 10.1109/TBC.2022.3162406 - LIN JP, LIU D, LI HQ, et al. M-LVC: Tbassir ta' frejms multipli għall-kompressjoni tal-vidjo mgħallma [C]//IEEE/CVF Konferenza dwar il-Viżjoni tal-Kompjuter u r-Rikonoxximent tal-Disinn. IEEE, 2020: 3543 – 3551. DOI: 10.1109/ CVPR42600.2020.00360
- YANG R, MENTZER F, VAN GOOL L, et al. Tagħlim għall-kompressjoni tal-vidjo bi kwalità ġerarkika u titjib rikorrenti [C]//IEEE/CVF Konferenza dwar il-Viżjoni tal-Kompjuter u r-Rikonoxximent tal-Disinn. IEEE, 2020: 6627–6636.DOI: 10.1109/CVPR42600.2020.00666
- KAYA EC, TABUS I. Kompressjoni mingħajr telf ta' sekwenzi ta' sħaba ta' punti bl-użu ta' mudelli CNN ottimizzati sekwenza [J]. Aċċess IEEE, 2022, 10: 83678 –83691. DOI: 10.1109/ACCESS.2022.3197295
- DING S, MANNAN MA, POO A N. Kaxxa tal-konfini orjentata u kxif ta' interferenza globali bbażat fuq octree f'magni ta' 5 assi ta' uċuħ ta' forma ħielsa [J]. Disinn megħjun mill-kompjuter, 2004, 36(13): 1281-1294
- ALEXIOU E, VIOLA I, BORGES TM, et al. Studju komprensiv tal-prestazzjoni tad-distorsjoni tar-rata fil-kompressjoni MPEG point cloud [J]. Tranżazzjonijiet APSIPA dwar l-ipproċessar tas-sinjali u l-informazzjoni, 2019, 8: e27. doi:10.1017/ ATSIP.2019.20
- PEIXOTO E. Kompressjoni ġewwa l-qafas tal-ġeometrija tas-sħaba tal-punti bl-użu tad-dekompożizzjoni dyadic [J]. Ittri għall-ipproċessar tas-sinjali IEEE, 2020, 27: 246–250. DOI: 10.1109/LSP.2020.2965322
- RAMALHO E, PEIXOTO E, MEDEIROS E. Silhouette 4D b'għażla ta' kuntest: kompressjoni ta' ġeometrija mingħajr telf ta' sħab ta' punti dinamiċi [J]. Ittri għall-ipproċessar tas-sinjali IEEE, 2021, 28: 1660 – 1664. DOI: 10.1109/ lsp.2021.3102525
- ISO. Kundizzjonijiet tat-test komuni għad-dokument G-PCC N00106: ISO/IEC JTC 1/ SC 29/WG 7 MPEG [S]. 2021
Bijografiji
- ZHANG Huiran irċeviet il-lawrji BE u ME tagħha fl-Iskola tal-Ġeodesija u l-Ġeomatika u l-Laboratorju Ewlenin tal-Istat tal-Inġinerija tal-Informazzjoni fil-Mapping tal-Istħarriġ u s-Sensing Remot, it-tnejn mill-Università ta 'Wuhan, iċ-Ċina fl-2020 u fl-2023, rispettivament. Bħalissa hija s-surveyor ta 'Guangzhou Urban Planning and Design Survey Research Institute, iċ-Ċina. L-interessi tar-riċerka tagħha jinkludu l-ipproċessar u l-kompressjoni tad-dejta tal-point cloud. Hija pparteċipat f'diversi proġetti relatati mal-qasam tar-remote sensing u ppubblikat karta waħda fil-Ġeomatika u x-Xjenza tal-Informazzjoni tal-Università ta 'Wuhan.
- DONG Zhen (dongzhenwhu@whu.edu.cn) irċieva l-lawrji tiegħu BE u PhD fir-remote sensing u fotogrammetrija mill-Università ta 'Wuhan, iċ-Ċina fl-2011 u l-2018, rispettivament. Huwa professur mal-Laboratorju Ewlenin tal-Istat tal-Inġinerija tal-Informazzjoni fl-Istħarriġ, Mapping u Remote Sensing (LIESMARS), l-Università ta 'Wuhan. L-interessi tar-riċerka tiegħu jinkludu rikostruzzjoni 3D, fehim tax-xena, ipproċessar ta 'sħaba ta' punti kif ukoll l-applikazzjonijiet tagħhom f'sistema ta 'trasport intelliġenti, bliet ġemellati diġitali, żvilupp urban sostenibbli u robotika. Huwa rċieva aktar minn 10 unuri minn diversi kompetizzjonijiet nazzjonali u internazzjonali u ppubblika madwar 60 dokument f’diversi ġurnali u konferenzi.
WANG Mingsheng irċieva l-lawrja BE tiegħu fil-Kulleġġ tax-Xjenza u t-Teknoloġija tal-Kompjuter mill-Università ta 'Jilin, iċ-Ċina fl-2001, u l-grad tal-ME fl-Iskola tax-Xjenza u l-Inġinerija tal-Kompjuter minn South China University of Technology, iċ-Ċina fl-2004. Bħalissa huwa inġinier anzjan ma' Guangzhou Urban Planning & Design Survey Research Institute, iċ-Ċina. L-interessi tar-riċerka tiegħu jinkludu applikazzjonijiet u softwer tal-kompjuter, fiżjografija, u stħarriġ. Huwa rċieva aktar minn 20 unur minn diversi kompetizzjonijiet nazzjonali u ppubblika madwar 50 karta f’diversi ġurnali u konferenzi.
DOI: 10.12142/ZTECOM.202304003
https://kns.cnki.net/kcms/detail/34.1294.TN.20231108.1004.002.html, ippubblikat online fit-8 ta’ Novembru, 2023
Manuskritt riċevut: 2023-09-11
Dokumenti / Riżorsi
![]() |
Algoritmu Ggwidat ZTE għall-Kompressjoni tal-Ġeometrija tas-Sħab tal-Punti mingħajr Telf [pdfGwida għall-Utent Algoritmu Ggwidat għall-Kompressjoni tal-Ġeometrija tal-Sħaba tal-Punti mingħajr Telf, Iggwidata, Algoritmu għall-Kompressjoni tal-Ġeometrija tas-Sħab tal-Punti mingħajr Telf, Kompressjoni tal-Ġeometrija tas-Sħab tal-Punti mingħajr Telf, Kompressjoni tal-Ġeometrija tal-Point Cloud, Kompressjoni tal-Ġeometrija |