Rectangular Decomposition of Binary Images
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F12%3A00378936" target="_blank" >RIV/67985556:_____/12:00378936 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1007/978-3-642-33140-4_19" target="_blank" >http://dx.doi.org/10.1007/978-3-642-33140-4_19</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-642-33140-4_19" target="_blank" >10.1007/978-3-642-33140-4_19</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Rectangular Decomposition of Binary Images
Popis výsledku v původním jazyce
The contribution deals with the most important methods for decomposition of binary images into union of rectangles. The overview includes run-length encoding and its generalization, decompositions based on quadtrees, on the distance transformation, and atheoretically optimal decomposition based on maximal matching in bipartite graphs. We experimentally test their performance in binary image compression and in convolution calculation and compare their computation times and success rates.
Název v anglickém jazyce
Rectangular Decomposition of Binary Images
Popis výsledku anglicky
The contribution deals with the most important methods for decomposition of binary images into union of rectangles. The overview includes run-length encoding and its generalization, decompositions based on quadtrees, on the distance transformation, and atheoretically optimal decomposition based on maximal matching in bipartite graphs. We experimentally test their performance in binary image compression and in convolution calculation and compare their computation times and success rates.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GAP103%2F11%2F1552" target="_blank" >GAP103/11/1552: Momenty a momentové invarianty v analýze obrazu</a><br>
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2012
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the International Conference on Advanced Concepts for Intelligent Vision Systems Acivs'12
ISBN
978-3-642-33139-8
ISSN
—
e-ISSN
—
Počet stran výsledku
12
Strana od-do
213-224
Název nakladatele
Springer
Místo vydání
Berlin
Místo konání akce
Brno
Datum konání akce
4. 9. 2012
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—