Створення алгоритму фрактального стиснення з втратами для зображень. Основні принципи методу, його обґрунтування та алгоритм реалізації. Характеристика типової схеми фрактального стиснення. Побудова алгоритму, його представлення та афінне перетворення.
Проблема, повязана з великим обсягом для їх обробки і зберігання, зявилася при роботі і на робочих станціях, і на персональних компютерах. У методі використовується принципово нова ідея - чи не близькість квітів в локальній області, а подібність різних за розміром областей зображення. Так за допомогою стандартних прийомів обробки зображень, таких, як виділення країв і аналіз текстурних варіацій, зображення ділиться на сегменти і кодується за допомогою деякого стискає афінного перетворення.Говорячи про коди стиснення, розрізняють поняття «стиснення без втрат» і «стиснення з втратами». Стиснення з втратами застосовується в основному для графіки (JPEG), звуку (MP3), відео (MPEG), тобто там, де в силу величезних розмірів файлів ступінь стиснення дуже важлива, і можна пожертвувати деталями, неістотними для сприйняття цієї інформації людиною. Наприклад, якщо в результаті стиснення зображення на обличчі зміниться форма родимки (але обличчя при цьому залишиться повністю впізнається), то ця фотографія виявиться цілком прийнятною, щоб послати її поштою знайомим, однак якщо пересилається фотознімок легких на медекспертизу для аналізу форми затемнення - це вже зовсім інша справа. Там введено поняття фотокопіювальних Машини, що складається з екрану, на якому зображена вихідна картинка, і системи лінз, що проектують зображення на інший екран: · Лінзи можуть проектувати частина зображення довільної форми в будь-яке інше місце нового зображення. А в силу четвертого умови кодуються зображення R і його образ W (R) будуть схожі один на одного.function XREGIONS: Integer; // Число регионов по Х function YREGIONS: Integer; // Число регионов по У function XDOMAINS: Integer; // Число доменов по Х function YDOMAINS: Integer; // Число доменов по У function DOMAINIMAGEWIDTH: Integer; // Ширина доменного изображени procedure SETGAMMA(const Value: Real); Приуменьшении REGSIZE распакованное изображение уменьшается и наоборот} procedure Decompress(ITERCOUNT: Integer = 15; REGSIZE: Integer = 0); {Ширина изображения (исходного, построенного по доменам, или распакованного)} property IMAGEWIDTH: Integer read SOURWIDTH; {Высота изображения (исходного, построенного по доменам, или распакованного)} property IMAGEHEIGHT: Integer read SOURHEIGHT; {Возвращает значение яркости для указанного пикселя} property Pixel[X, Y: Integer]: Byte read GETPIXEL;Для виконання курсової роботи використовувався фрактальний алгоритм стиснення.
Вывод
Для виконання курсової роботи використовувався фрактальний алгоритм стиснення. За вхідні дані для моєї програми підходять зображення у форматі BMP з розміром не більше ніж 512х512. Створену мною програма не є ідеальним рішенням , але її можна використовувати для стиснення зображень. З обґрунтування теми моєї курсової роботи можна сказати , що витіснення найбільш популярного і більш використованого алгоритму JPEG , фрактальний алгоритм в повсюдному використанні витіснить його ще не скоро (хоча б в силу низької швидкості архівації останнього), проте в області додатків мультимедіа, в компютерних іграх його використання цілком виправдано.
Список литературы
1. ГОСТ 19.201-78. Техническое задание. требования к содержанию и оформлению [Електронний ресурс]. Режим доступу: http://infostart.ru/public/13769/
2. Алгоритм фрактального сжатия [Електронний ресурс]. - Режим доступу : https://ru.wikipedia.org/wiki/Алгоритм_фрактального_сжатия
3. Лутц, М. Треугольник Серпинского [Електронний ресурс]. - Режим доступу :, http://fractalworld.xaoc.ru/sierpinski_triangle
4. Калугин Е. Обзор алгоритмов сжатия с потерями [Електронний ресурс]. - Режим доступу : http://mf.grsu.by/UCHPROC/livak/en/po/theory_fractal.html
5. Аффинное преобразование [Електронний ресурс]. - Режим доступу: https://ru.wikipedia.org/wiki/Афинное_преобразование.
6. Ватолин Д.С. Алгоритмы сжатия изображений. Методическое пособие. [Електронний ресурс]. - Режим доступу : http://lib.ru/TECHBOOKS/ALGO/VATOLIN/algcomp.htm#_Toc448152512
7. А.Прохоров . Сжатие информации с потерями и без потерь [Електронний ресурс]. - Режим доступу : http://compress.ru/article.aspx?id=10581
Размещено на .ru
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
