| VRSTA GRADIVA | analitična raven (sestavni del), tekstovno gradivo, tiskano, 1.03 - kratki znanstveni prispevek |
| DRŽAVA IZIDA | Slovenija |
| LETO IZIDA | 2004 |
| JEZIK BESEDILA/IZVIRNIKA | angleški |
| PISAVA | latinica |
| ODGOVORNOST | Klajnšek, Gregor - avtor // Žalik, Borut - avtor // Krivograd, Sebastian - avtor // Podgorelec, David - avtor |
| NASLOV | Using quadtrees for progressive lossless compression of volumetric data |
| V PUBLIKACIJI | Contributions to geometric modelling and multimedia. - ISSN 1580-5689. - ǂVol. ǂ4, ǂno. ǂ2 (2004), str. 1-16. |
| KRATKA VSEBINA | Ob naglem razvoju strojne opreme so dandanes postale aplikacije, ki obdelujejo volumetrične podatke (tipični predstavnikso medicinske aplikacije),dostopne tudi uporabnikom s povprečno strojno opremo. Kljub temu pa dva ključna problema pri obdelavi volumetričnih podatkov še vedno ostajata: počasna vizualizacija ter velike potrebe po pomnilniku. Medtem, ko je zaradi napredka pri razvoju grafičnih kartic vizualizacija prostorskih podatkov v realnem času počasi postaja resničnost, pa stiskanje podatkov še vedno predstavlja velik problem. V tehniškem poročilu predstavimo novo metodo za brezizgubno stiskanje volumetričnih podatkov. Predstavljena metoda temelji na uporabi štiriških dreves in poteka v treh korak: v koraku inicializacije zgradimo referenčno delitveno drevo. Najmanjšemu de1cu tega drevesa pravimo makro-blok. V drugem koraku s pomočjo referenčnega delitvenega drevesa najprej tvorimo štiriško drevo vsake posamezne rezine podatkov nato pa s pomočjo Boolovih presekov med temi drevesi odkrivamo podobnosti med zaporednimi rezinami. V tretjem koraku z uporabo kodiranja z variabilno dolžino zmanjšamo entropijov podatkih, nato pa le te zapišemo na pomnilniški medij. Predstavljena metoda podpira tudi progresivno prikazovanje kar je zlasti pomembno pri prenosu podatkov preko omrežja. Da bi preverili učinkovitost naše metode smo jo primerjali z splošno znanim algoritmom stiskanja, ki temelji na uporabi osmiških dreves. Rezultati so pokazali, da naš pristop bolje izkorišča koherenco v podatkih. Ob tem ima predstavljen algoritem še eno prednost saj za delo potrebuje majhno količino pomnilnika. Medtem, ko moramo pri stiskanju z osmiškimi drevesi v pomnilnik naložiti celotno množico podatkov, tu potrebujemo v pomnilniku le tisti dve rezini, ki ju trenutno primerjamo, kar naredi algoritem atraktiven tudi za mogočo strojnoimplementacijo. // Nowadays, applications dealing with volumetric datasets,Medical applications being a typical representative, have become possible even on low cost computers due to a rapid increase of computer memory and processing power. However, even today, dealing with volumetric datasets creates two considerable problems: slow visualization and large file sizes.While recently, due to significant progress in graphics hardware, real-timeor near real-time volume visualization has become possible, volume compression stili remains a problematic issue. This paper introduces a new method for lossless compression of volumetric datasets. It is based on quadtree encoding. The method consists of three steps: during initialization, so-called division quadtree is built. The smallest unit of the division quadtree is called basic macro-block. During the processing phase, Boolean intersection is built on pairs of quadtrees, and the differences are stored. In the last phase, the variable length encoding is applied to reduce the entropy among the differences. Proposed method supports progressive visualization, what is especially important when a transfer trough the internet is needed. To test the efficiency ofthis method it was compared to popular octree encoding scheme. The results proved that data coherence is exploited more sufficiently using proposed quadtree approach. Aditional advantage of this approach is that the algorithm does not need a lot of memory space. Only two quadtrees of two consecutive slices need be loaded in the memory at the same time. This feature makes this algorithm extremely attractive for possible hardware implementation. |
| OPOMBE | Soavtorji: Borut Žalik, Sebastian Krivograd, David Podgorelec // Bibliografija: str. 14-16 |
| OSTALI NASLOVI | Uporaba štiriških dreves za progresivno brezizgubno stiskanje prostorskih podatkov |
| PREDMETNE OZNAKE | // prostorski podatki // progresivno prikazovanje // računalniška geometrija // obdelava podatkov |