| Popis: |
Аналiз дослiджень вказав, що найпоширенiшою платформою обробки вiдео-, фотозображень залишається JPEG-платформа. З позицiї методiв компресiї без втрат в останнi роки популярностi набув метод арифметичного кодування. Варто зазначити, що сiмейство арифметичного кодування пiд час обробки оперує як дiйсними, так i цiлими числами з рiзними видами адаптацiї. Використання методiв, що оперують цiлими числами дозволяє передавати код в процесi кодування, в той час як методи, що базуються на дiйсних числах потребують закiнчення процесу кодування для передачi коду. Адаптацiя арифметичного кодування полягає у видозмiнi початкових даних, а саме ймовiрностi появи елементiв, для кожної iтерацiї процесу кодування. При цьому, у службовiй iнформацiї передається тiльки словник значень, в той час як для класичного арифметичного кодування необхiдна передача появи кожного елементу. Виходячи з даних особливостей в ходi даного дослiдження пропонується використовувати адаптивне цiлочислене арифметичне кодування. Вибiр за основу даного методу пов’язано з тим, що на вiдмiну вiд iнших методiв вiн дозволяє передавати код в процесi кодування з мiнiмiзацiєю службової iнформацiї (лише словник). В ходi даного дослiдження вирiшується науково-прикладне завдання, яке полягає у поєднаннi (модифiкацiї) методiв на базi платформи JPEG та адаптивного цiлочисленного арифметичного кодування з метою забезпечення передачi фото-, вiдеоiнформацiї визначеної якостi за реальний час. Пропонується в ходi обробки зображень застосовувати два припущення: нехтувати одиночною довжиною серiї повторiв та останньою парою пiсля обробки методом RLE. Запропонований метод обробки вiзуальних даних на основi платформи JPEG та адаптивного цiлочисленного арифметичного кодування дозволяє в два рази скоротити об’єм даних у порiвняннi з результатом обробки вiдомим методом арифметичного кодування без запропонованих допущень. Посилення ефективностi вiдбувається за рахунок наскрiзного зиг–заг сканування групи трансформант та адаптацiї методу до типiв трансформанти за насиченiстю у групi 2×2 з можливiстю зменшення потужностi словника. Research analysis shows us that the JPEG platform is the most common platform for processing video and photo images. From the standpoint of lossless compression methods in recent years, the method of arithmetic coding is gained popularity. We should note that the family of arithmetic coding during processing operates real and integers with different types of adaptation. The use of integer methods allows us to transmit the code during the encoding process, while the method based on real numbers requires the completion of this process. The arithmetic coding adaptation is the initial data modification, namely the probability of elements occurrence, for each iteration of the coding process. In this case, only the dictionary of values is transmitted in the service information, while for classical arithmetic coding it is necessary to transfer the appearance of each element. Based on these features in this study we propose to use adaptive integer arithmetic coding. The choice of this method is based on that it allows us to transmit code in the encoding process with minimization of service information (dictionary only), unlike other methods. In the course of this study, the scientific and applied problem are solved, which consists in combining (modifying) methods based on the JPEG platform and adaptive integer arithmetic coding in order to ensure the transmission of photo and video information of a certain quality in real time. We propose to apply two assumptions during image processing: to neglect the single length of a series of repetitions and the last pair after processing by RLE. The proposed method of visual data processing based on the JPEG platform and adaptive integer arithmetic coding allows us to halve the amount of data compared to the result of processing the known method of arithmetic coding without the proposed assumptions. The increase in efficiency is due to the through zigzag scanning of the transformant group and adaptation of the method to the types of transformants by saturation in the 2×2 group with the possibility of reducing the power of the dictionary. |
