Please use this identifier to cite or link to this item: http://essuir.sumdu.edu.ua/handle/123456789/71732
Or use following links to share this resource in social networks: Recommend this item
Title Increasing the Speed of Fractal Image Compression Using Two-Dimensional Approximating Transformations
Other Titles Підвищення швидкості фрактального ущільнення зображень з використанням двовимірних апроксимуючих перетворень
Authors Maydaniuk, V.P.
Arseniuk, I.R.
Lishchuk, O.O.
ORCID
Keywords ущільнення зображень
фрактальне кодування
двовимірна апроксимація
фрактальні властивості зображення
image compression
fractal encoding
two-dimensional approximation
image fractal properties
Type Article
Date of Issue 2019
URI http://essuir.sumdu.edu.ua/handle/123456789/71732
Publisher Sumy State University
License
Citation Maydaniuk, V.P. Increasing the Speed of Fractal Image Compression Using Two-Dimensional Approximating Transformations = Підвищення швидкості фрактального ущільнення зображень з використанням двовимірних апроксимуючих перетворень / V.P. Maydaniuk, I.R. Arseniuk, O.O. Lishchuk // Журнал інженерних наук. - 2019. - Т. 6, № 1. - С. E16-E20. - DOI: 10.21272/jes.2019.6(1).e3.
Abstract Алгоритм фрактального ущільнення зображень відомий тим, що у деяких випадках дозволяє отримати дуже високі коефіцієнти ущільнення (найкращі приклади – до 1000 разів за прийнятної візуальної якості) для реальних фотографій природних об’єктів, що є неможливим для інших алгоритмів ущільнення зображень із втратами. Основним недоліком фрактального методу є низька швидкість кодування, яка пов’язана з тим, що для отримання високої якості зображення для кожного рангового блоку необхідно виконати перебір усіх доменних блоків, і для кожного доменного блоку необхідно виконати не менше восьми афінних перетворень. Незважаючи на велику кількість праць, присвячених підвищенню швидкості фрактального ущільнення зображень, варто констатувати, що дана проблема залишається актуальною. Метою роботи є пошук методів підвищення швидкості фрактального ущільнення зображень. На основі аналізу відомих підходів підвищення швидкості фрактального ущільнення запропоновано метод, який ґрунтується на поданні рангових та доменних блоків у вигляді коефіцієнтів двовимірної лінійної апроксимації, що дозволяє для кожного рангового блоку виконати швидкий попередній відбір доменних блоків за трьома коефіцієнтами апроксимації. З відібраними блоками виконуються перетворення, характерні для фрактального ущільнення. Оскільки обраних блоків значно менше загальної кількості доменних блоків, то слід очікувати значного збільшення швидкості ущільнення. Моделювання, виконане із застосуванням мови програмування Python, показало, що запропонований метод дозволяє підвищити швидкість фрактального ущільнення зображень у середньому в 10 разів порівняно з методом за схемою А. Жакена без суттєвих втрат візуальної якості зображення.
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.
Appears in Collections: Journal of Engineering Sciences / Журнал інженерних наук

Views

France France
1
Germany Germany
1
Greece Greece
1
Hungary Hungary
1
India India
1
Ireland Ireland
51943
Israel Israel
8840
Lithuania Lithuania
1
Netherlands Netherlands
1104
Romania Romania
1
Ukraine Ukraine
1205183
United Kingdom United Kingdom
380176
United States United States
2409868
Unknown Country Unknown Country
52
Vietnam Vietnam
4420

Downloads

Israel Israel
1
Lithuania Lithuania
1
Ukraine Ukraine
4061594
United Kingdom United Kingdom
1
United States United States
172961
Unknown Country Unknown Country
22
Vietnam Vietnam
1

Files

File Size Format Downloads
Maydaniuk_JES_2019.pdf 297,47 kB Adobe PDF 4234581

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.