Journal article
Edge-based compression of cartoon-like images with homogeneous diffusion
Edges provide semantically important image features. In this paper a lossy compression method for cartoon-like images is presented, which is based on edge information. Edges together with some adjacent grey/colour values are extracted and encoded using a classical edge detector, binary compression standards such as JBIG and state-of-the-art encoders such as PAQ.
When decoding, information outside these encoded data is recovered by solving the Laplace equation, i.e. we inpaint with the steady state of a homogeneous diffusion process. For the discrete reconstruction problem, we prove existence and uniqueness and establish a maximum–minimum principle. Furthermore, we describe an efficient multigrid algorithm.
The result is a simple codec that is able to encode and decode in real time. We show that for cartoon-like images this codec can outperform the JPEG standard and even its more advanced successor JPEG2000.
Language: | English |
---|---|
Year: | 2011 |
Pages: | 1859-1873 |
ISSN: | 18735142 and 00313203 |
Types: | Journal article |
DOI: | 10.1016/j.patcog.2010.08.004 |
ORCIDs: | Forchhammer, Søren |