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 59
- Downloads 0
Improved Response Performance of Two-Phase Hybrid Stepping Motor Control Using PID Tuned Outer and Inner Loop Compensators
This paper has presented improved response performance of two-phase hybrid stepping motor control using proportional integral and derivative (PID) tuned outer and inner loop compensators. It is desired to improve the res...
Measuring of roundness after turning of composite material with natural fibers
The article is based on practical requirements from the reason of unequally removed material during the turning of the wood plastic composite (WPC). This results in geometrical deviations of the WPC bar diameter. WPC rep...
Report on laboratory research of power-efficient triple-nozzle tuyere oxygen lancing
Based on the analysis of the advantages and shortcomings of the oxygen-converter production in Ukraine with combined oxygen and neutral gas blowing, a new combined-blowing technology by a threelevel lance has been propos...
Analysis of the application of the galvanic circuits in schemes of the catodic protection for underground papelines
The possibility of using anode earthing in an assembly with a container is considered. Ensuring the integrity of the pipeline is a topical issue in connection with the environmental and economic consequences. The process...
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...