NEAREST DOMAIN BLOCK AS A ROOT OF FRACTAL IMAGE COMPRESSION
Journal Title: Наукові праці. Серія "Комп’ютерні технології" - Year 2016, Vol 287, Issue 275
Abstract
Using domain block for issuing of fractal image compression. Nearest blocks are taking crucial role in fractal image compression. Hash functions need to be used in case of compression process. The prob-lem of finding the nearest neighbor element is that for a given set of domain blocks to build a structure data to range for this range mR could quickly find the nearest to mR domain block. Due to the proper-ties of space-sensitive hash functions at the confluence of the hash values for the range and domain vec-tors there is a very high probability that these vectors are close to each other in a given metric space. For domain blocks found candidate performed the calculation error and select the most appropriate block. Thus, we avoid the need to solve the problem by least squares for each pair of domain-range blocks, we select a few candidates who are likely to give close to optimum solution. This is achieved by significantly increasing time efficiency of the algorithm. Search of domain-range matching is the most time consuming operation in fractal image coding. In the classical approach to all possible combinations of domain and range areas need to solve the problem of finding optimal coefficients by least squares and choose the best option. And, although this method gives the best solution, its temporal efficiency is unacceptable from a practical point of view. However, the problem of fractal image coding can be reduced to the problem of finding the nearest neighboring elements in the multidimensional space. In the article the approach to the construction of algorithms that implement the fractal compression by a combination of the two ideas.
Authors and Affiliations
I. Khimichenko
Keywords
Related Articles
- EP ID EP225519
- DOI -
- Views 101
- Downloads 0
INCREASE OF INFORMATIVE SAFETY OF THE TELECOMMUNICATION SYSTEM OF THE STATE EMERGENCY SERVICE OF UKRAINE BY MONITORING OF INCIDENTS AND ESTIMATION OF RISKS OF REALIZATION OF THREATS SAFETY
The purpose of work consists in the study of work of the modern systems of monitoring of in-cidents, development of system model of monitoring of incidents in the telecommunication sys-tem the State Emergency Service of...
IMPROVING SHIPS SAFETY BASED ON GEOGRAPHIC INFORMATION SYSTEMS
In work it is analyzed the factors, which have an influence on a vessel safety and It is examined the ways of its increasing. One of least inexpensive and enough effective way of maintenance of vessel safety on the sea i...
APPLICATION OF GENETIC ALGORITHM FOR OPTIMIZATION OF CHARACTERISTICS OF SMALL WATERLINE AREA TWIN HULL SHIPS
The problem of determination of the optimal characteristics of small waterline area twin hull (SWATH) ships is a stochastic nonlinear in nature and has a number of features related to the peculiarities of the design of v...
DEVELOPMENT OF LOW-COST MULTIMEDIA LEARNING CLASS
The new approach to the development of multimedia learning class in university is proposed. It allows implementing class based on devices with low computation abilities, which means decreasing total cost of the class. De...
DYNAMIC MODELLING OF WIND ELECTRICAL POWER STATION IN GPSS SYSTEM
The dynamic model of wind electrical power station on the GPSS system is developed. The model takes into account the technical characteristics of the station, weather conditions, sched-ule download the main user and the...