0378936 20240103201044.620120911235959.9 10.1007/978-3-642-33140-4_19 Rectangular Decomposition of Binary Images 12 s. P cav_un_epca*0378935978-3-642-33139-8Proceedings of the International Conference on Advanced Concepts for Intelligent Vision Systems Acivs'12213-224BerlinSpringer2012Blanc-TalonJ.PopescuD.PhilipsW.ScheundersP. binary image decomposition generalized delta-method distance transformation quadtree bipartite graph image compression fast convolution cav_un_auth*0101203 Suk Tomáš Zpracování obrazové informace Department of Image Processing ZOI ZOI UTIA-B Department of Image Processing Ústav teorie informace a automatizace AV ČR, v. v. i. cav_un_auth*0282545 Höschl Cyril Zpracování obrazové informace Department of Image Processing ZOI ZOI UTIA-B Department of Image Processing Ústav teorie informace a automatizace AV ČR, v. v. i. cav_un_auth*0101087 Flusser Jan Zpracování obrazové informace Department of Image Processing ZOI ZOI UTIA-B Department of Image Processing Ústav teorie informace a automatizace AV ČR, v. v. i. http://library.utia.cas.cz/separaty/2012/ZOI/suk-rectangular decomposition of binary images.pdf GAP103/11/1552 GA ČR cav_un_auth*0273618 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 a theoretically 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. cav_un_auth*0282546 Advanced Concepts for Intelligent Vision Systems (Acivs 2012) Brno 04.09.2012-07.09.2012 CZ 2013 IN 3 PO RVO:67985556 http://hdl.handle.net/11104/0210243 2012 cav_un_epca*0378935 Proceedings of the International Conference on Advanced Concepts for Intelligent Vision Systems Acivs'12 978-3-642-33139-8 213 224 Proceedings of the International Conference on Advanced Concepts for Intelligent Vision Systems Acivs'12 Berlin Springer 2012 Lecture Notes in Computer Science 7517 Blanc-Talon J. 340 Popescu D. 340 Philips W. 340 Scheunders P. 340