Publication details

Journal Article

Decomposition of Binary images - A Survey and Comparison

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

: Pattern Recognition vol.45, 12 (2012), p. 4279-4291

: GAP103/11/1552, GA ČR

: Binary image decomposition, Bipartite graph, Image compression, Moment computation

: 10.1016/j.patcog.2012.05.012

: http://library.utia.cas.cz/separaty/2012/ZOI/suk-0381722.pdf

(eng): We present an overview of the most important methods that decompose an arbitrary binary object into a union of rectangles. We describe a run-length encoding and its generalization, decompositions based on quadtrees, on mathematical morphology, on the distance transform, and a theoretically optimal decomposition based on a maximal matching in bipartite graphs.

: JD