Naslov
Towards PDE-based image compression

Autori
Galić, Irena ; Weickert, Joachim ; Welk, Martin ; Bruhn, Andrés ; Belyaev, Alexander ; Seidel, Hans-Peter

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Third International Workshop (VLSM 2005) "Variational, Geometric, and Level Set Methods in Computer Vision" : proceedings ; u: Lecture Notes in Computer Science Vol. 3752 / Paragios, N. ; Faugeras, O. ; Chan, T. ; Schnörr C. - Berlin : Springer, 2005, 37-48

ISBN
978-3-540-29348-4

Skup
International Workshop "Variational, Geometric, and Level Set Methods in Computer Vision" (3 ; 2005)

Mjesto i datum
Peking, Kina, 16.10.2005

Vrsta sudjelovanja
Poster

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
partial differential equations ; nonlinear diffusion ; image compression ; image inpainting

Sažetak
While methods based on partial differential equations (PDEs) and variational techniques are powerful tools for denoising and inpainting digital images, their use for image compression was mainly focussing on pre- or postprocessing so far. In our paper we investigate their potential within the decoding step. We start with the observation that edge-enhancing diffusion (EED), an anisotropic nonlinear diffusion filter with a diffusion tensor, is well-suited for scattered data interpolation: Even when the interpolation data are very sparse, good results are obtained that respect discontinuities and satisfy a maximum– minimum principle. This property is exploited in our studies on PDE-based image compression.We use an adaptive triangulation method based on B-tree coding for removing less significant pixels from the image. The remaining points serve as scattered interpolation data for the EED process. They can be coded in a compact and elegant way that reflects the B-tree structure. Our experiments illustrate that for high compression rates and non-textured images, this PDE-based approach gives visually better results than the widely-used JPEG coding.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA