Обробка графічних зображень засобами фрактальної геометрії

Скорочена інформація про документ
dc.contributor.advisorЗалевська, Ольга Валеріївна
dc.contributor.authorСитник, Аким Юрійович
dc.date.accessioned2021-09-28T11:19:27Z
dc.date.available2021-09-28T11:19:27Z
dc.date.issued2021
dc.description.abstractenDuring the intensive development of information systems, the volumes of data necessary for storing and processing information, in particular graphic images, grow. One of the reasons for this phenomenon is the desire to continually improve the quality of the content we receive. The ever-growing demand for image quality requires the development of new and improvement of existing approaches to information compression. Compression algorithms use the presence of so-called surplus in the data, which can be eliminated during data storage and restored during playback. Currently in demand methods are based on storing only low-frequency components. Such methods are used in JPEG, MPEG compression algorithms. The disadvantage of such algorithms is not a large compression ratio. In this regard, methods have emerged based on fractal data compression. The main idea of the method is to store the image as affine transformations, which leads to its compression. The paper proposes preliminary processing of graphic data for storing them in the form numerical matrix. The application of a further fractal compression algorithm to the already obtained file allows to reduce the processing time of data, computational calculations. The resulting file will have the advantages of fractal compression such as decompression speed, better compression ratio and higher resolution compared to * .jpeg. Despite all the advantages, fractal compression of graphic information is used quite rarely. This is due to the complexity of the algorithm, the lack of a sufficient number of specialists on this issue and the estimate of the licensed software. The improvement is aimed at simplifying the algorithm and its implementation will avoid these drawbacks and expand the scope of fractal compression.uk
dc.description.abstractruВ период интенсивного развития информационных систем растут объемы данных необходимых для хранения и обработки информации, в частности графических изображений. Одна из причин этого явления заключается в стремлении к постоянному улучшению качества контента, мы получаем. Постоянно растущий спрос на качество изображения требует разработки новых и совершенствования существующих подходов к сжатию информации. Алгоритмы сжатия используют наличие так называемого избытка в данных, который можно устранить при хранении данных и восстановить при их воспроизведении. Востребованы в настоящее время методы основаны на хранении только низкочастотных компонентов. Такие методы используются в алгоритмах сжатия JPEG, MPEG. Недостатком таких алгоритмов не большой коэффициент сжатия. В связи с этим возникли методы, основанные на фрактальной компрессии данных. Главной идеей метода является хранение изображения в качестве аффинных преобразований, что приводит к его сжатия. В работе предложено предварительную обрабатывать графические данные для хранения их в виде численного матрицы. Применение дальнейшего алгоритма фрактального сжатия уже полученному файла позволяет сократить время обработки данных, вычислительные подсчеты. Полученный файл будет иметь преимущества фрактального сжатия такие, как скорость декомпрессии, лучший коэффициент сжатия и большая разрешающая способность по сравнению с * .jpeg. Несмотря на все преимущества фрактальное сжатие графической информации используется довольно редкая. Это связано со сложностью алгоритма, отсутствия достаточного количества специалистов по данному вопросу и сметой лицензионного программного обеспечения. Совершенствование нацелено на упрощение алгоритма и его реализацию позволит избежать указанных недостатков и расширит сферу применения фрактального сжатия.uk
dc.description.abstractukВ час інтенсивного розвитку інформаційних систем зростають об’єми даних які необхідні для збереження та обробки інформації, зокрема графічних зображень. Одна з причин цього явища полягає у прагненні до постійного покращення якості контенту, що ми отримуємо. Постійно зростаючий попит на якість зображення вимагає розробки нових та удосконалення існуючих підходів до стискання інформації. Алгоритми стискання використовують наявність так званого надлишку у даних, який можна усунути при зберіганні даних і відновити при їх відтворенні. Затребувані в даний час методи базуються на зберіганні лише низькочастотних компонентів. Такі методи використовуються у алгоритмах стискання JPEG, MPEG. Недоліком таких алгоритмів є не великий коефіцієнт стискання. В зв’язку з цим виникли методи, що базуються на фрактальної компресії даних. Головною ідеєю методу є зберігання зображення у якості афінних перетворень, що призводить до його стискання. В роботі запропоновано попередню обробляти графічні дані для зберігання їх в вигляді чисельної матриці. Застосування подальшого алгоритму фрактального стискання вже до отриманого файлу дозволяє скоротити час необхідний для обробки даних, обчислювальні підрахунки. Отриманий файл матиме переваги фрактального стискання такі, як швидкість декомпресії, кращий коефіцієнт стискання та більша роздільна здатність в порівнянні з *.jpeg. Не зважаючи на всі переваги фрактальне стискання графічної інформації використовується досить рідка. Це пов’язано зі складністю алгоритму, відсутності достатньої кількості спеціалістів з даного питання та кошторисом ліцензійного програмного забезпечення. Удосконалення націлене на спрощення алгоритму та його реалізацію дозволить уникнути наведених недоліків та розширить сферу застосування фрактального стискання.uk
dc.format.page91 с.uk
dc.identifier.citationСитник, А. Ю. Обробка графічних зображень засобами фрактальної геометрії : дипломна робота ... бакалавра : 122 Комп’ютерні науки / Ситник Аким Юрійович. – Київ, 2021. – 91 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/43996
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectфрактальне стисканняuk
dc.subjectPythonuk
dc.subjectфрактальна графікаuk
dc.subjectfractal compressionuk
dc.subjectfractal graphicsuk
dc.titleОбробка графічних зображень засобами фрактальної геометріїuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Sytnyk_bacalavr.pdf
Розмір:
11.31 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.01 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (АПЕПС)
Бакалаврські роботи