Increasing the Speed of Fractal Image Compression Using Two-Dimensional Approximating Transformations
Journal Title: Журнал інженерних наук - Year 2019, Vol 6, Issue 1
Abstract
Fractal image compression algorithm is known for allowing very high compression rates (the best examples – up to 1 000 times with acceptable visual quality) for real photos of natural objects, which is not possible for other lossy compression methods. The main disadvantage of the fractal method is the low rate of encoding, which is due to the fact that in order to obtain high image quality for each rank block, it is necessary to perform a search of all domain blocks, and for each domain block, at least eight affine transformations must be performed. Despite the large number of works devoted to increasing the speed of fractal images compression, it is worth noting that this problem remains very relevant. The aim of the work is to find methods for increasing the speed of fractal image compression. Based on the analysis of known approaches of increasing the fractal compression rate, a proposed method is based on the representation of rank and domain blocks in the form of coefficients of two-dimensional linear approximation, which allows for each rank block to perform a rapid pre-selection of blocks by three approximation coefficients. With the selected blocks, the transformations that are characteristic for fractal compression are performed. Since the quantity of the selected blocks is considerably less than the total number of domain blocks, one should expect a significant gain in the sealing speed. The simulation done in the Python programming language showed that the proposed method can increase the fractal image compression rate by on average of 10 times compared to Arnaud Jacquin’s method without significant loss of image visual quality.
Authors and Affiliations
V. P. Maydaniuk, I. R. Arseniuk, O. O. Lishchuk
Keywords
Related Articles
- EP ID EP627750
- DOI 10.21272/jes.2019.6(1).e3
- Views 69
- Downloads 0
The hypothesis of formation of the structure of surfaced metal at the surfacing based on the application of the prognostic algorithm of control the electrode wire speed
The growth of a drop in the process of surfacing by a consumable electrode is characterized by a linear dependence of the current change on time. A hypothesis has been put forward, according to which a reduction in the f...
Clarification of the Recent Scientific Approaches in Magnetic Water Treatment
The paper focused on study of influence magnetic water treatment (MWT) mechanism on physicochemical properties of aqueous solutions taking into account nature of changes in kinetics of chemical reactions. The theoretical...
Development of curvilinear blade impeller of vortex pump based on numerical simulation
The present paper focuses on study of relation between impeller outlet width and the slope of characteristic curve. In order to figure out this relation on the different operation modes the numerical simulation was used....
Implementation of Efficient Artificial Neural Network Data Fusion Classification Technique for Induction Motor Fault Detection
Reliability measurement and estimation of an industrial system is a difficult and essential problematic task for control engineers. In this context reliability can be described as the probability that machine network wil...
Comprehensive analysis of the mechanical system "fixture - workpiece"
Present work is devoted to locating and clamping of prismatic parts in fixtures during the machining on drilling-milling-boring machines. The special feature of locating schemes of parts of the present type is that one o...