Fractal image compression using upper bound on scaling parameter
This paper presents a novel approach to calculate the affine parameters of fractal encoding, in order to reduce its computational complexity. A simple but efficient approximation of the scaling parameter is derived which satisfies all properties necessary to achieve convergence. It allows us to substitute for the costly process of matrix multiplication with a simple division of two numbers. We have also proposed a modified horizontal-vertical (HV) block partitioning scheme and some new ways to improve the encoding time and decoded quality, over their conventional counterparts. Experiments on standard images show that our approach yields performance similar to the state-of-the-art fractal-based image compression methods, in much less time.
Code (1)
Tasks
Image CompressionSimilar Papers 제목 키워드 기반
GPU Accelerated Fractal Image Compression for Medical Imaging in Parallel Computing Platform
In this paper, we implemented both sequential and parallel version of fractal image compression algorithms using CUDA (Compute Unified Device Architecture) programming model for parallelizing the program in Graphics Proc…
GPUImage CompressionA Fast Fractal Image Compression Algorithm Using Predefined Values for Contrast Scaling
In this paper a new fractal image compression algorithm is proposed in which the time of encoding process is considerably reduced. The algorithm exploits a domain pool reduction approach, along with using innovative pred…
Image CompressionV-variable image compression
V-variable fractals, where $V$ is a positive integer, are intuitively fractals with at most $V$ different "forms" or "shapes" at all levels of magnification. In this paper we describe how V-variable fractals can be used …
Image CompressionPersistence Lenses: Segmentation, Simplification, Vectorization, Scale Space and Fractal Analysis of Images
A persistence lens is a hierarchy of disjoint upper and lower level sets of a continuous luminance image's Reeb graph. The boundary components of a persistence lens's interior components are Jordan curves that serve as a…
Vector GraphicsA simple method for estimating the fractal dimension from digital images: The compression dimension
The fractal structure of real world objects is often analyzed using digital images. In this context, the compression fractal dimension is put forward. It provides a simple method for the direct estimation of the dimensio…