Sciweavers

Share
ICIP
2008
IEEE

A near optimal coder for image geometry with adaptive partitioning

9 years 5 months ago
A near optimal coder for image geometry with adaptive partitioning
In this paper, we present a new framework to compress the geometry of images. This framework generalizes the standard quad partitioning approaches in compression of image geometry (e.g. wedgelet) in two ways. First, we employ an adaptive rectangular partitioning rather than quadratic partitioning. Second, our coder uses an overcomplete collection of (stripe-like) atoms which contains wedgelets as a special case. We present an information-theoretical analysis based on Kolmogorov's entropy to show that this collection provides a near-optimal representation of a class of cartoon images with piecewise polynomial boundaries. Furthermore, we develop a provably near-optimal greedy algorithm that significantly reduces the complexity of the exhaustive search method required to achieve the entropy
Arian Maleki, Morteza Shahram, Gunnar Carlsson
Added 20 Oct 2009
Updated 27 Oct 2009
Type Conference
Year 2008
Where ICIP
Authors Arian Maleki, Morteza Shahram, Gunnar Carlsson
Comments (0)
books