Institute of Information Theory and Automation

Publication details

Decomposition of Binary images - A Survey and Comparison

Journal Article

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


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

project(s): GAP103/11/1552, GA ČR

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

preview: Download

abstract (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.

RIV: JD

Responsible for information: admin
Last modification: 21.12.2012
Institute of Information Theory and Automation