Directional Global Three-part Image Decomposition
Preprint
Abstract
We consider the task of image decomposition and we introduce a new model coined directional global three-part decomposition (DG3PD) for solving it. As key ingredients of the DG3PD model, we introduce a discrete multi-directional total variation norm and a discrete multi-directional G-norm. Using these novel norms, the proposed discrete DG3PD model can decompose an image into two parts or into three parts. Existing models for image decomposition by Vese and Osher, by Aujol and Chambolle, by Starck et al., and by Thai and Gottschlich are included as special cases in the new model. Decomposition of an image by DG3PD results in a cartoon image, a texture image and a residual image. Advantages of the DG3PD model over existing ones lie in the properties enforced on the cartoon and texture images. The geometric objects in the cartoon image have a very smooth surface and sharp edges. The texture image yields oscillating patterns on a defined scale which is both smooth and sparse. Moreover, the DG3PD method achieves the goal of perfect reconstruction by summation of all components better than the other considered methods. Relevant applications of DG3PD are a novel way of image compression as well as feature extraction for applications such as latent fingerprint processing and optical character recognition.Keywords
All Related Versions
This publication has 35 references indexed in Scilit:
- Understanding, Optimising, and Extending Data Compression with Anisotropic DiffusionInternational Journal of Computer Vision, 2014
- Image Compression with Anisotropic DiffusionJournal of Mathematical Imaging and Vision, 2008
- Noisy Image Decomposition: A New Structure, Texture and Noise Model Based on Local AdaptivityJournal of Mathematical Imaging and Vision, 2007
- Fingerprint enhancement using STFT analysisPattern Recognition, 2007
- Structure-Texture Image Decomposition—Modeling, Algorithms, and Parameter SelectionInternational Journal of Computer Vision, 2006
- Dual Norms and Image Decomposition ModelsInternational Journal of Computer Vision, 2005
- Theoretical Foundations of Anisotropic Diffusion in Image Processing1996
- Nonlinear total variation based noise removal algorithmsPhysica D: Nonlinear Phenomena, 1992
- Optimal approximations by piecewise smooth functions and associated variational problemsCommunications on Pure and Applied Mathematics, 1989
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulationsJournal of Computational Physics, 1988