Academic literature on the topic 'Алгоритм стиснення зображень'

Стаття присвячена розробці програмного засобу для стиснення зображень на основі кластеризації. Приведено загальну класифікацію методів стиснення растрових зображень. Висвітлено основні методи кластеризації даних і їх застосування для зменшення об’єму даних. Проведено аналіз існуючих програмних рішень для стиснення зображень. Розглянуто алгоритм K-Means в задачах стиснення зображення. Побудовано концептуальну модель системи. Розроблено блок-схему алгоритму роботи програмного засобу для стиснення зображень на основі кластеризації. Приведено діаграму прецедентів і діаграму діяльності програмного засобу. Розглянуто діаграму компонентів засобу. Розроблено інтерфейс ко­рис­тувача програмного засобу.

Розроблено модифікований алгоритм фрактального стиснення зображень, а також відповідні моделі на основі кольорових мереж Петрі, закладені в основу розробленого модифікованого методу фрактального стиснення зображень, призначеного для збільшення швидкодії фрактального методу із збереженням високого ступеня компресії та збереження оптимальної якості вихідного зображення, та спрощення його програмної реалізації з метою подальшого дослідження та практичного застосування переваг сімейства фрактальних методів компресії зображень.

Обґрунтована доцільність та наведений спосіб обходу пікселів для реалізації прогресуючого ієрархічного стиснення зображень без втрат. Запропонована модифікація алгоритму словникової компресії LZ77 для підвищення ефективності такого стиснення за допомогою додаткового пошуку співпадаючих послідовностей по найближчих опрацьованих раніше пікселях

На сьогоднішній день мережі глибинного навчання демонструють значну перевагу перед іншими алгоритмами комп’ютерного бачення. Розглядається задача оцінки ефективності підвищення інформативності зображень, які отримано з використанням двох найновіших на даний час моделей нейронних мереж: Residual Dense Network for Image Super-Resolution та Enhanced Super-Resolution Generative Adversarial Network. В якості метрик інформативності зображення застосовано: функцію розподілу щільності вірогідності відтінків пікселів; значення ентропії, яке характеризує міру різноманітності кожного окремого пікселу вибірки; та значення ємності каналу для передачі повідомлення, яке стиснено на основі алгоритму LZ77.Одержані результати свідчать про підвищення інформативності зображення у вигляді росту ентропії за Шенноном з 7.43 до 7.81 та 7.62 для мережі ESRGAN та RDN відповідно. Водночас, показано, що класична білінійна інтерполяція вибірки може з успіхом використовуватись для підвищення її інформативності (7.62). Продемонстровано, що метрика LZ77, яка вимірює ємність каналу для передачі повідомлення, є більш адекватною для оцінки візуальної цінності повідомлення, ніж метрика ентропії за Шенноном.

У статті проведено аналіз сучасних форматів відеостиснення, наведено та обґрунтовано алгоритм розрахунку необхідного обсягу накопичувача відеореєстратора для надання можливості зберігання даних системи відеоспостереження певний термін, наведено порядок вибору жорсткого диску з точки зору форм-фактора накопичувача, його енергоспоживання та швидкості обертання дискових пластин. Під час проєктування сучасних систем відеоспостереження необхідно враховувати досить значну кількість чинників. Одними із основних є: тип відеокамер, їх кількість, формат відеостиснення, якість зображення, активність у кадрі, термін зберігання, надійність накопичувача. Перевагою системи відеоспостереження є можливість зберігання відеоданих на необхідний термін з можливістю їх перегляду. Як пристрій зберігання застосовуються SD-карта пам’яті на відеокамері, накопичувач у відеореєстраторі, хмарні технології. У статті розглядаються питання збереження даних на жорсткому диску відеореєстратора. На сьогоднішній день широкого застосування набули як аналогові, так і цифрові або IP-відеокамери, які відрізняються принципами формування відеосигналу і можливостями підключення до мережі. Кількість відеокамер визначається характеристиками і параметрами об’єкта, що охороняється. Кожна сучасна IP-відеокамера підтримує декілька форматів стиснення даних, які різняться за принципами дії, коефіцієнтом стиснення, якістю зображення, а для аналогових відеокамер стиснення проводиться у відеореєстраторі. Ці фактори у кінцевому підсумку впливають на необхідний загальний обсяг пам’яті відеореєстратора. Крім цього, значущим є забезпечення надійності накопичувача, особливо для спостереження за важливими об’єктами.

Lossless image compression algorithm for compress bmp-files was improved and implemented. Test results showed the superiority of modified algorithm over the existing analogs by compression performance with comparable compression rate. When you are citing the document, use the following link http://essuir.sumdu.edu.ua/handle/123456789/28820

Дисертація на здобуття наукового ступеня кандидата технічних наук зі спеціальності 01.05.03 – математичне та програмне забезпечення обчислювальних машин і систем. У дисертаційній роботі проведено огляд існуючих алгоритмів стиснення графічних даних. Виходячи з аналізу наведеного матеріалу робиться постановка задачі дослідження: розробка вітчизняного кодеку використання у системі стиснення графічної інформації космічних знімків для зберігання їх у базі даних. З цією метою розроблено сплайновий багатомасштабний розклад, для побудови якого розглянуто багатомасштабний аналіз в контексті вейвлет-перетворень та використано пірамідне представлення і сплайн-апроксимація сигналу. Створено двовимірний сплайновий багатомасштабний розклад, який застосовано для стиснення яскравісної та різнісних компонент кольорового зображення. Запропоновано сплайновий багатомасштабний розклад з адаптивним розрахунком деталізуючих коефіцієнтів. На основі запропонованого сплайнового багатомасштабного розкладу побудовані та програмно реалізовані алгоритми стиснення графічних даних, що дають можливість покращити якість декомпресованих зображень або збільшити коефіцієнт стиснення при тій самій якості на 5-15%. Порівняльний аналіз розроблених методів з відомими показав, що запропоновані алгоритми дозволяють зменшити час основної операції декомпресії на 30-40%, в порівнянні з «найшвидшою» на сьогодні технологією JPEG, тому вони можуть успішно застосовуватись для інтернет-систем передачі фото-, відеозображень в режимі on-line.
Диссертация на соискание ученой степени кандидата технических наук по специальности 01.05.03 – математическое и программное обеспечение вычислительных машин и систем. В диссертационной работе проведен обзор существующих алгоритмов сжатия графических данных. Исходя из анализа приведенного материала делается постановка задачи исследования: разработка отечественного кодека с целью использования в системе сжатия графической информации космических снимков для хранения их в базе данных. С этой целью разработано сплайновое многомасштабное разложение, для построения которого рассмотрен многомасштабный анализ и использовано пирамидное представление и сплайн-аппроксимация сигнала. Создано двумерное сплайновое многомасштабное разложение, которое применено для сжатия яркостной и разностных компонент цветного изображения. Предложено сплайновое многомасштабное разложение с адаптивным расчетом детализирующих коэффициентов. На основе разработанного сплайнового многомасштабного разложения построены и программно реализованы алгоритмы сжатия графических данных, которые дают возможность улучшить качество декомпрессированных изображений или увеличить коэффициент сжатия при том же качестве на 5-15% в сравнении с вейвлет-методом. Сравнительный анализ разработанных методов с известными показал, что предложенные алгоритмы позволяют уменьшить время основной операции декомпрессии на 30-40%, по сравнению с самой «быстрой» на сегодня технологией JPEG, потому они могут успешно применяться для интернет-систем передачи фото-, видеоизображений, в режиме on-line.
Dissertation on the gaining of scientific degree of engineerings sciences candidate on speciality 01.05.03 – The mathematical and programmatic providing of calculable machines and systems. The analysis of existent algorithms of graphic data compression is conducted in dissertation work. Coming from the analysis the research task is raising: development of the domestically produced codec for using in the system of compression of space pictures graphic information for storage them in a databases. To that purpose it is developed spline multiresolution decomposition for the construction of which a multiresolution analysis is considered in the context of wavelet-transformation and pyramid presentation and spline-approximation of signal is used. Bidimensional spline multiresolution decomposition is created. It is applied for the compression of the coloured image brightness and deffered components. The spline multiresolution decomposition with the adaptive calculation of a detail coefficients is offered. On the basis of developed spline multiresolution decomposition there are built the compression algorithms of graphic information are programmatic realized. They enable to improve quality of decompressed images or increase the compression factor at the same quality on 5-15% in comparison with wavelets. The comparative analysis of the developed methods with known showed, that the offered algorithms allowed to decrease time of main operation of decompression on 30-40% compared to the most «quick» for today technology of JPEG. That is why they can be successfully used for the internetsystems of photo-, video images transmission on-line.