Decomposition of 3D Binary Objects into Rectangular Blocks

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F16%3A00468204" target="_blank" >RIV/67985556:_____/16:00468204 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1109/DICTA.2016.7797028" target="_blank" >http://dx.doi.org/10.1109/DICTA.2016.7797028</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/DICTA.2016.7797028" target="_blank" >10.1109/DICTA.2016.7797028</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Decomposition of 3D Binary Objects into Rectangular Blocks
Popis výsledku v původním jazyce
In this paper we propose a novel algorithm for a decomposition of 3D binary shapes to rectangular blocks. The aim is to minimize the number of blocks. Theoretically optimal brute-force algorithm is known to be NP-hard and practically infeasible. We introduce its polynomial sub-optimal approximation, which transforms the decomposition problem onto a graph-theoretical problem. We show by extensive experiments that the proposed method outperforms the the octree decomposition in terms of the number of blocks on statistically significant level. We also discuss potential applications of the method in image processing.
Název v anglickém jazyce
Decomposition of 3D Binary Objects into Rectangular Blocks
Popis výsledku anglicky
In this paper we propose a novel algorithm for a decomposition of 3D binary shapes to rectangular blocks. The aim is to minimize the number of blocks. Theoretically optimal brute-force algorithm is known to be NP-hard and practically infeasible. We introduce its polynomial sub-optimal approximation, which transforms the decomposition problem onto a graph-theoretical problem. We show by extensive experiments that the proposed method outperforms the the octree decomposition in terms of the number of blocks on statistically significant level. We also discuss potential applications of the method in image processing.

Projekt
<a href="/cs/project/GA15-16928S" target="_blank" >GA15-16928S: Invarianty a adaptivní reprezentace digitálních obrazů</a><br>
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2016
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
Digital Image Computing: Techniques and Applications (DICTA) 2016
ISBN
978-1-5090-2897-9
ISSN
—
e-ISSN
—
Počet stran výsledku
8
Strana od-do
—
Název nakladatele
IEEE
Místo vydání
Piscataway
Místo konání akce
Gold Coast
Datum konání akce
30. 11. 2016
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000391534900037

Podobné výsledky(10)