Många användbara algoritmer för bearbetning av bilder och geometri faller under den allmänna ramen för högdimensionell Gaussisk filtrering. Denna algoritmfamilj omfattar bilateral filtrering och icke-lokala medel. Vi föreslår ett nytt sätt att utföra sådana filter med hjälp av permutohedral lattice, som tessellaterar högdimensionellt utrymme med enhetliga simplier. Vår algoritm är den första implementeringen av ett högdimensionellt Gaussiskt filter som är både linjär i ingångsstorlek och polynom i dimensionalitet. Dessutom är den parameterfri, bortsett från filterstorleken, och uppnår en genomgående hög noggrannhet i förhållande till markens sanning (> 45 dB). Vi använder detta för att visa ett antal interaktiva applikationer av filter i så hög som åtta dimensioner.
Adams m.fl. REF föreslår permutohedral lattice som en snabb metod för högdimensionell Gaussisk filtrering.
Fast high-dimensional filtering using the permutohedral lattice
{'venue': 'Computer Graphics Forum (EG 2010 Proceedings', 'journal': None, 'mag_field_of_study': ['Computer Science']}