Ta knjiga vsebuje znanstvene in pregledne članke, ki so bili predstavljeni na konferenci o prostorsko učinkovitih podatkovnih strukturah, podatkovnih tokovih in algoritmih Ianfest-66. Ianfest-66 se je odvijal 15. in 16. avgusta 2013 na Univerzi v Waterlooju, Kanada. Konferenca je bila počastila 66. rojstni dan Iana Munroja. Tako kot Ianova področja dela tudi prispevki v tej knjigi posegajo na vrsto področij vključno z urejanjem, iskanjem, izbiro ter vrsto drugih področij, ki se ukvarjajo s podatkovnimi strukturami in predvsem tistimi, ki so prostorsko učinkovite.
C.01 Uredništvo tujega/mednarodnega zbornika/knjige
COBISS.SI-ID: 10147668V doktorski disertaciji opišemo dva postopka gradnje digitalnega modela reliefa iz podatkov LiDAR. Prva metoda iterativno približuje zlepke tankih plošč proti terenu, pri čemer s postopnim zmanjševanjem strukturnega elementa opravlja filtriranje točk glede na njihove viške razlike z interpolacijsko ploskvijo. S cilindrično transformacijo okrepimo nezveznosti v porazdelitvi točk, ki so posledica prisotnosti objektov. Brezparametrično pragovno filtriranje dosežemo samodejno s pragovno vrednostjo, definirano s standardno deviacijo. Rezultati pokažejo, da metoda pravilno določi teren tudi v najzahtevnejših primerih. Pričakovana natančnost metode nad podatki, danes uporabljenimi v vsakodnevni praksi, je več kot 96 %, medtem ko povprečna skupna napaka nad naborom testnih podatkov združenja ISPRS ne preraste 6 %. Druga metoda uporablja prilagodljiv morfološki filter, kjer je velikost strukturnega elementa v vsaki točki določena glede na njeno razdaljo do najbližjega roba. Vhodni nabor podatkov v ta namen najprej razporedimo v mrežo, nad katero izvedemo zaznavo robov z metodo kompas in Sobelovim operatorjem. Z morfološkim polnjenjem regij razdelimo mrežo v regije ospredja in ozadja. Definicijo strukturnega elementa izpeljemo iz transformacije razdalj regij ospredja. Končno filtriranje podatkov opravimo s cilindrično transformacijo in pragovnim filtriranjem. Z rezultati pokažemo, da na ta način v primerjavi s prvo metodo dosežemo 94 % višjo računsko učinkovitost, medtem ko je natančnost metode višja za 20 % nad podatki z nižjo ločljivostjo ter 30 % nad podatki z višjo ločljivostjo.
D.09 Mentorstvo doktorandom
COBISS.SI-ID: 16270870Predstavljen izum ponuja stiskanje podatkov o tridimenzionalnih točkah v več mogočih izvedbah. Metoda omogoča sprejem podatkov za njihovo stiskanje, ki vključujejo množico podatkovnih točk v zaporedju z vsaj štirimi različnimi vrstami atributnih vrednosti, ki so tip koordinate x, tip koordinate y, tip koordinate z in vsaj eno dodano skalarno vrednost. Metoda izvede napovedovalno kodiranje nad zaporedjem atributnih vrednosti enakega tipa iz nabora podatkov, s čimer ustvari zaporedje napovedovalnih napak danega atributnega tipa. Nad zaporedjem napak se nato izvede kodiranje vrednosti s spremenljivimi dolžinami, ki ustvari tok zlogovnih vrednosti. Zlogovne vrednosti se stisnejo z algoritmom stiskanja na osnovi entropije. V nekaterih drugih izvedbah, predloženi izum vključuje ne-prenosljiv računalniško berljiv medij, ki ima računalniško izvršljive ukaze prilagojene, da povzročijo računalnikov prejem nabora podatkov, ki ga stiskamo in vključuje množico podatkovnih točk v z vsaj štirimi različnimi vrstami atributnih vrednosti, ki so tip koordinate x, tip koordinate y, tip koordinate z in vsaj eno dodano skalarno vrednost. Računalnik izvede napovedovalno kodiranje nad zaporedjem atributnih vrednosti enakega tipa iz nabora podatkov, s čimer ustvari zaporedje napovedovalnih napak danega atributnega tipa. Nad zaporedjem napak nato izvede kodiranje vrednosti s spremenljivimi dolžinami, ki ustvari tok zlogovnih vrednosti. Zlogovne vrednosti nato stisne z algoritmom stiskanja na osnovi entropije. Pri še drugi izvedbah, predloženi izum vključuje programiran računalnik za stiskanje tridimenzionalnih podatkovno točko. Računalnik ima procesor, in spomin povezan s procesorjem, ki shranjuje računalniško izvršljive ukaze prilagojen, da povzročijo računalnikov prejem nabora podatkov, ki ga stiskamo in vključuje množico podatkovnih točk v z vsaj štirimi različnimi vrstami atributnih vrednosti, ki so tip koordinate x, tip koordinate y, tip koordinate z in vsaj eno dodano skalarno vrednost. Računalnik izvede napovedovalno kodiranje nad zaporedjem atributnih vrednosti enakega tipa iz nabora podatkov, s čimer ustvari zaporedje napovedovalnih napak danega atributnega tipa. Nad zaporedjem napak nato izvede kodiranje vrednosti s spremenljivimi dolžinami, ki ustvari tok zlogovnih vrednosti. Zlogovne vrednosti nato stisne z algoritmom stiskanja na osnovi entropije. Izum vključuje tudi številne druge vidike, ki so na voljo v skladu s temi in drugimi vidiki izuma. Druge značilnosti in vidiki pričujočega izuma bodo bolj popolno postanejo vidni iz sledečega podrobnega opisa, priloženih zahtevkov ter spremljajočih skic.
F.32 Mednarodni patent
COBISS.SI-ID: 14709270Predavanje namenjeno Obrtno-podjetniški zbornici Slovenije podaja pregled naprednimi tehnologijami daljinskega zaznavanja in njihovega inovacijskega potenciala. Posebne poudarke je namenjen tehnologiji LIDAR. V uvodu podamo kratek povzetek tehnoloških značilnosti najsodobnejših tehnologij daljinskega zaznavanja, vključno s satelitskimi zajemom podatkov ter tehnologijami RADAR in LIDAR. Potem opišemo trenutne napredke na področju vizualizacije podatkov, njihovega stiskanja in organizacije skupaj z napredno obdelavo podatkov. Na koncu predstavimo več inovativnih rešitev razvitih v Sloveniji, ki že izkoriščajo napredne tehnologije daljinskega zaznavanja, vključno z oceno sončnega potencialne stavb, spremljanje rasti dreves, in kartiranjem industrijske infrastrukture.
F.18 Posredovanje novih znanj neposrednim uporabnikom (seminarji, forumi, konference)
COBISS.SI-ID: 16706070Predmet izuma je bil postopek izgubnega stiskanje datotek LAS, ki shranjujejo velike količine podatkov, pridobljene z daljinskim zaznavanjem s prebirniki LiDAR. Postopek, predstavljen z izumom, se sestoji iz štirih korakov: 1) odstranjevanja točk v območjih z večjo frekvenco vzorčenja; 2) premikanja preostalih točk znotraj uporabniško določenih omejitev; 3) kodiranja s spremenljivo dolžino in 4) aritmetičnega kodiranja. Eksperimenti kažejo, da predstavlja izum izboljšavo obstoječih rešitev izgubnega stiskanja datotek LAS.
F.33 Patent v Sloveniji
COBISS.SI-ID: 17217302