Decomposition of 3D Binary Objects into Rectangular Blocks
The result's identifiers
Result code in 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>
Result on the web
<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>
Alternative languages
Result language
angličtina
Original language name
Decomposition of 3D Binary Objects into Rectangular Blocks
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JD - Use of computers, robotics and its application
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA15-16928S" target="_blank" >GA15-16928S: Invariants and adaptive representations of digital images</a><br>
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Digital Image Computing: Techniques and Applications (DICTA) 2016
ISBN
978-1-5090-2897-9
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
—
Publisher name
IEEE
Place of publication
Piscataway
Event location
Gold Coast
Event date
Nov 30, 2016
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000391534900037