Метод оброблення цифрового відео на базі вейвлет-перетворення в орієнтованому базисі

Скорочена інформація про документ
dc.contributor.authorЯмненко, Юлія Сергіївна
dc.contributor.authorЛевченко, Віталій Вікторович
dc.contributor.authorНємчінова, Катерина Сергіївна
dc.date.accessioned2020-04-29T18:56:36Z
dc.date.available2020-04-29T18:56:36Z
dc.date.issued2018
dc.description.abstractenThis work researches a method of compressing digital video files using discrete wavelet transformation in an oriented basis, as well as comparison of its competitiveness amongst several other wavelets. The tasks were solved by conducting theoretical and experimental studies. Methods of discrete wavelet transforms, in particular, Haar, Daubechies and transformations in an oriented basis are used. As a result of the research, images and videos compressed with various quality loss settings were obtained and, based on their parameters, comparative characteristics were constructed. Recommendations on the choice of the type of transformation were formed based on the comparative characteristics and the compatibility of the wavelet transform with other methods of video compression is evaluated. A software model of an algorithm for discrete wavelet transform of images and video is constructed on the basis of Haar, Daubechies and wavelets in an oriented basis. Research showed that wavelet transorm in an oriented basis possesses best quality/compression ratio amongst all reviewed wavelets when it comes to the raw compression of visual data, which makes discrete wavelet-transform in oriented basis show great potential for further testing. However, it was also shown that this particular wavelet is ill-suited to use in conjunction with modern image/video compression methods due to the mismatch in their multiplicity. Also, with the combined use of discrete wavelet-transform in oriented basis and PNG format, the best compression results were obtained between the four wavelets. Discrete wavelet-transform in oriented basis has 1.5% better quality / compression ratio than Haar transform, but loses 5.6% at speed. As for compatibility with other compression methods, Haar is 5.21% more compatible with PNG than discrete wavelet-transform in oriented basis, 4.2% better with JPEG and 41.2% is better when used in conjunction with MPEG. In most cases, the discrete wavelet-transform in oriented basis with multiplicity of 3 is the better choice than Haar transform except JPEG, where Daubechies wavelets are between Haar and discrete wavelet-transform in oriented basis in regards to the compatibility criterion. Studies also found that a discrete wavelet-transform in oriented basis with 3 filters was poorly compatible with JPEG and MPEG compression formats because they were developed specifically on the basis of discrete cosine transform and function more effectively with Haar transfrom, which both possess conversion multiplicity equal to 2. The research results are of interest for the development and optimization of digital video compression algorithms based on the discrete wavelet transform in oriented basis. Further research may include but is not limited to attuning and modifying existing compression standards, namely JPEG and MPEG, to fit discrete wavelet transform in oriented basis and fully utilize it’s potential.uk
dc.description.abstractruВ работе исследуется метод сжатия цифровых видеофайлов с помощью дискретного вейвлет преобразования в ориентированном базисе, а также сравнение его конкурентоспособности среди нескольких других вейвлетов. Поставленные задачи решались путем проведения теоретических и экспериментальных исследований. Использованы методы дискретного вейвлет-преобразования, в частности, Хаара, Добеши и преобразования в ориентированном базисе. В результате проведения исследования получены изображения и видео, сжатые с различными настройками потерь качества, и на основе их параметров построено сравнительные характеристики. На основе сравнительных характеристик сформированы рекомендации по выбору типа преобразования и проведена оценка совместимости вейвлет-преобразования с другими методами сжатия видео. Построено программная модель алгоритма дискретного вейвлет-преобразования изображений и видео на основе вейвлетов Хаара, Добеши и вейвлета в ориентированном базисе.uk
dc.description.abstractukУ роботі досліджується метод стиснення цифрових відео-файлів за допомогою дискретного вейвлет-перетворення в орієнтованому базисі, а також порівняння його конкурентоспроможності серед декількох інших вейвлетів. Поставлені задачі вирішувалися шляхом проведення теоретичних та експериментальних досліджень. Використано алгоритми дискретного вейвлет-перетворення, зокрема Хаара, Добеші та перетворення в орієнтованому базисі. В результаті проведення дослідження отримано зображення та відео, стиснені з різними налаштуваннями втрат якості, та на основі їх параметрів побудовано порівняльні характеристики. На основі порівняльних характеристик сформовано рекомендації щодо вибору типу перетворення і проведена оцінка сумісності вейвлет-перетворення з іншими методами стиснення відео. Створено програмну модель алгоритму дискретного вейвлет-перетворення зображень та відео на основі вейвлетів Хаара, Добеші та вейвлету в орієнтованому базисі.uk
dc.format.pagerangeС. 42-48uk
dc.identifier.citationЯмненко, Ю. С. Метод оброблення цифрового відео на базі вейвлет-перетворення в орієнтованому базисі / Ямненко Ю. С., Левченко В. В., Нємчінова К. С. // Мікросистеми, Електроніка та Акустика : науково-технічний журнал. – 2018. – Т. 23, № 3(104). – С. 42–48. – Бібліогр.: 10 назв.uk
dc.identifier.doihttps://doi.org/10.20535/2523-4455.2018.23.3.135399
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/33138
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/uk
dc.sourceМікросистеми, Електроніка та Акустика : науково-технічний журнал, 2018, Т. 23, № 3(104)uk
dc.subjectдискретне вейвлет-перетворенняuk
dc.subjectцифрове відеоuk
dc.subjectцифрове зображенняuk
dc.subjectорієнтований базисuk
dc.subjectвейвлетuk
dc.subjectстиснення інформаціїuk
dc.subjectdiscrete wavelet transformuk
dc.subjectdigital videouk
dc.subjectdigital imageuk
dc.subjectoriented basisuk
dc.subjectwaveletuk
dc.subjectinformation compressionuk
dc.subjectдискретное вейвлет-преобразованиеuk
dc.subjectцифровое видеоuk
dc.subjectцифровое изображениеuk
dc.subjectориентированный базисuk
dc.subjectсжатие информацииuk
dc.subject.udc004.627uk
dc.titleМетод оброблення цифрового відео на базі вейвлет-перетворення в орієнтованому базисіuk
dc.title.alternativeMethod of Digital Video Processing Based on Wavelet-Transform in Oriented Basisuk
dc.title.alternativeМетод обработки цифрового видео на базе вейвлет-преобразования в ориентированном базисеuk
dc.typeArticleuk

Файли

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

Зібрання

Мікросистеми, Електроніка та Акустика: науково-технічний журнал, Т. 23, № 3(104)