Publication details

Conference Paper (international conference)

Rectangular Decomposition of Binary Images

Suk Tomáš, Höschl Cyril, Flusser Jan

: Proceedings of the International Conference on Advanced Concepts for Intelligent Vision Systems Acivs'12, p. 213-224 , Eds: Blanc-Talon J., Popescu D., Philips W., Scheunders P.

: Advanced Concepts for Intelligent Vision Systems (Acivs 2012), (Brno, CZ, 04.09.2012-07.09.2012)

: GAP103/11/1552, GA ČR

: binary image decomposition, generalized delta-method, distance transformation, quadtree, bipartite graph, image compression, fast convolution

: 10.1007/978-3-642-33140-4_19

: http://library.utia.cas.cz/separaty/2012/ZOI/suk-rectangular decomposition of binary images.pdf

(eng): 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.

: IN