Вид документа:

Кваліфікаційна робота здобувача вищої освіти
ЕОМ
Цюприк В. В. Методи та моделі стиснення зображень на основі дискретних ортогональних вейвлет-перетворень : магістерська атестаційна робота, пояснювальна записка / В. В. Цюприк ; кер. роботи доц. Шамраєв А.А. ; ХНУРЕ, Кафедра Електронно-обчислювальних машин. – Харків, 2013. – 86 с. : CD


Статистика використання: Видач: 0

Анотація:
Метою даної роботи є дослідження методів стиснення зображень на основі дискретних ортогональних вейвлет-перетворень для їх подальшого удосконалення та підвищення ступеню стиснення вихідного файлу.
В результаті проведеної роботи був визначений базис Хаара, як оптимальний базис вейвлет-перетворення, за показниками: простота обчислень, та якість коефіціентів деталізації. Запропонований метод представлення вейвлет-коефіцієнтів у вигляді дерева дозволяє застосувати кодові книги для подальшого їх кодування, що призвело до збільшення коефіцієнту стиснення. Також було виявлено ефективність алгоритму Хаффмана для стиснення отриманих кодів.
Результатом магістерської роботи є результати моделювання запропонованих удосконалень проведених на тестовому наборі зображень, що підтверджують ефективність розробленого підходу в порівнянні з поширеним алгоритмом стиснення JPEG.
ЗОБРАЖЕННЯ, ВЕЙВЛЕТ-ПЕРЕТВОРЕННЯ, СТИСНЕННЯ, АЛГОРИТМ ХААРА, КОЕФІЦІЄНТ, ДЕРЕВО, ГІЛКА, КОД, ДВП, ПОРІГ, МЕТОД, КОДОВА КНИГА.


The objective of this work is to discover methods of image compression based on discrete orthogonal wavelet transforms for further improving and increasing the compression degree of output file.
As a result of this work was defined Haar basis as the best basis of wavelet transform in terms of: ease of computation and the quality of detail coefficients. The method of representation of wavelet coefficients in a tree can use code books for further coding, which led to increase compression degree. It was also found effectiveness Huffman algorithm for compressing the received codes.
The result is a master of the simulation results of the proposed modifications performed on a test set of images that confirm the efficiency of the approach compared to common compression algorithm JPEG.
IMAGE, WAVELET-TRANSFORMATION, COMPRESSION, HAAR ALGORITHM, KOEFFICIENT, TREE, BRANCH, CODE, DWT, THRESHOLD, METHOD, CODE BOOK.