ФРАКТАЛЬНОЕ КОДИРОВАНИЕ ВИДЕОПОСЛЕДОВАТЕЛЬНОСТЕЙ ГЕНЕТИЧЕСКИМ АЛГОРИТМОМ

Аннотация

Представлены результаты применения модифицированного генетического алгоритма фрактального кодирования для неподвижных изображений и видеопоследовательностей. Получена зависимость коэффициента сжатия от размера ранга. Проведено сравнение фрактального сжатия со стандартными алгоритмами сжатия MPEG-4, и показано, что можно добиться удвоения коэффициентов сжатия при одинаковых значениях отношения сигнал/шум. В видеопоследовательности как I-кадры, так и предсказанные кадры P и B подвергались фрактальному сжатию. Результаты моделирования показали, какое время в секундах затрачивается при кодировании одного кадра. При уменьшении размера рангового блока с 20 до 4 элементов изображения время кодирования увеличилось более чем в десять раз для неподвижного изображения, а для видеопоследовательности менее чем в два раза, что говорит о перспективности фрактального сжатия телевизионных изображений.