Методи та засоби кодування растрових зображень на основі подібності фрагментів

Скорочена інформація про документ
dc.contributor.advisorОлійник, Юрій Олександрович
dc.contributor.authorПортяний, Іван Сергійович
dc.date.accessioned2022-12-26T14:26:07Z
dc.date.available2022-12-26T14:26:07Z
dc.date.issued2021-12
dc.description.abstractРозмір пояснювальної записки – 89 аркушів, містить 27 ілюстрацій, 38 таблиць, 2 додатки. Актуальність теми. У роботі розглянуто проблему в області кодування зображень та зменшення їх розміру для зберігання, показано основні особливості існуючих методів кодування зображень, їх переваги та недоліки. Виявлено потребу в розробці нового методу кодування зображень на основі подібності фрагментів. Мета дослідження. Основною метою є зменшення об’єму даних для збереження зображення за рахунок використання методу кодування на основі наявної бази даних сегментів схожих зображень. Об’єкт дослідження: кодоване представлення растрового зображення. Предмет дослідження: методи та засоби кодування растрового зображення на основі подібності фрагментів. Для реалізації поставленої мети сформульовані наступні завдання: − проаналізувати наявні методи кодування та їх роботу; − розробити метод кодування зображень на основі подібності фрагментів; − створити програмну бібліотеку для реалізації розробленого методу; − дослідити ефективність розробленого методу та програмного засобу. Наукова новизна результатів магістерської дисертації полягає в тому, що запропоновано новий метод кодування растрових зображень для стиснення та зменшення розміру графічних даних, який використовує подібність фрагментів інших зображень. Результат досягнутий шляхом кодування вхідних зображень за допомогою фрагментів наявних у базі даних зображень. Практичне значення отриманих результатів полягає в тому, що розроблено метод кодування зображень на основі подібності фрагментів, створено програмну бібліотеку, яка реалізує роботу методу. Розроблена система може бути використана організаціями, які зберігають велику кількість графічних даних і хочуть зекономити витрати на сховища даних. Зв’язок з науковими програмами, планами, темами. Робота виконувалась на кафедрі інформатики та програмної інженерії Національного технічного університету України "Київський політехнічний інститут імені Ігоря Сікорського" в рамках теми «Методи та технології високопродуктивних обчислень та обробки надвеликих масивів даних». Державний реєстраційний номер 0117U000924. Апробація. Наукові положення дисертації пройшли апробацію на першій Всеукраїнській науково-практичній конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології» (SoftTech-2021). Секція кафедри інформатики та програмної інженерії. Матеріали конференції. – Київ. – 2021. 22–26 листопада 2021р. – С.198. Публікації. Наукові положення дисертації опубліковані в: Матеріали першої Всеукраїнської науково-практичної конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології» (SoftTech-2021). Секція кафедри інформатики та програмної інженерії. Матеріали конференції. – Київ. – 2021. 22–26 листопада 2021р. – С.198.uk
dc.description.abstractenExplanatory note size – 89 pages, contains 27 illustrations, 38 tables, 2 appendixes. Topicality. Examines the problem of image encoding and reducing their size for storing. Work shows the main features of existing methods of image encoding, their advantages and disadvantages. Detected the need to develop a new method of encoding images based on fragments similarity. The aim of the study. The main target is to reduce the amount of data to save the image by using an encoding method based on the existing database of segments of similar images. Object of research: coded representation of a raster image. Subject of research: methods and software of coding a raster image based on the similarity of fragments. To achieve this goal, the following tasks were formulated: − analyze the existing coding methods and their work; − to develop a method of encoding images based on the similarity of fragments; − to create a software library for the implementation of the developed method; − to investigate the effectiveness of the developed method and software. The scientific novelty of the results of the master's dissertation is that a new method of encoding raster images to compress and reduce the size of graphic data, which uses the similarity of fragments of other images. The result is achieved by encoding the input images using fragments of images available in the database. The practical value of the obtained results is that a method of encoding images based on the similarity of fragments is developed and a software library for implementing the method is created. The developed system can be used by organizations that store large amounts of graphical data and want to save on data warehouse costs. Relationship with working with scientific programs, plans, topics. Work was performed at the Department of Informatics and Software Engineering of the National Technical University of Ukraine «Kyiv Polytechnic Institute. Igor Sikorsky» within the theme "Methods and technologies of high-performance computing and processing of large data sets." State registration number 0117U000924. Approbation. The scientific provisions of the dissertation were approbated at the first All- Ukrainian Scientific and Practical Conference of Young Scientists and Students "Software Engineering and Advanced Information Technologies" (SoftTech-2021). Section of the Department of Informatics and Software Engineering. Conference materials. - Kyiv. - 2021. November 22-26, 2021. - P.198. Publications. The scientific provisions of the dissertation published in: The first All- Ukrainian Scientific and Practical Conference of Young Scientists and Students "Software Engineering and Advanced Information Technologies" (SoftTech-2021). Section of the Department of Informatics and Software Engineering. Conference materials. - Kyiv. - 2021. November 22-26, 2021. - P.198.uk
dc.format.page97 с.uk
dc.identifier.citationПортяний, І. С. Методи та засоби кодування растрових зображень на основі подібності фрагментів : магістерська дис. : 121 Інженерія програмного забезпечення / Портяний Іван Сергійович. – Київ, 2021 – 97 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/51544
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectкодування зображеньuk
dc.subjectзгорткові нейронні мережіuk
dc.subjectстиснення зображеньuk
dc.subjectдекодування зображеньuk
dc.subjectimage encodinguk
dc.subjectconvolutional neural networksuk
dc.subjectimage compressionuk
dc.subjectimage decodinguk
dc.subject.udc004.627uk
dc.titleМетоди та засоби кодування растрових зображень на основі подібності фрагментівuk
dc.title.alternativeMethods and Software for Encoding Raster Images Based on Fragment Similarityuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (ІПІ)
Магістерські роботи