Интерполяция сплайнами на основе дельтапреобразований второго порядка Текст научной статьи по специальности «Математика»

Секция математического обеспечения и применения ЭВМ

Разработанная программная модель кодека видеопоследовательностей позволяет получить степень сжатия видеоинформации порядка 33 - 190 раз (при пиковом отношении "сигнал/шум" - 31 - 21 дБ), скорость кодирования (дня видеопотока с разрешением 320x240) 26 кадров/с, скорость декодирования - 110 кадров/с.

УДК 681.511

ПЛ. Кравченко, Ю.М. Бородянский, А.Ю. Таранов

ИНТЕРПОЛЯЦИЯ СПЛАЙНАМИ НА ОСНОВЕ ДЕЛЬТАПРЕОБРАЗОВАНИЙ ВТОРОГО ПОРЯДКА

Предлагается новый метод кусочной интерполяции, основанный на оптимизированных дельта-преобразованиях второго порядка [1].

,

точками 24 и 2В представляет собой оптимальный по быстродействию и точности - , . через все заданные точки, имеет непрерывную первую производную. Параметры сплайна вычисляются по следующим формулам (квант приращения производной, точка переключения знака кванта модуляции):

р (2В - 2Л - 0,5Т (4 + 4 )) (2В - 2 Л - 05Т (4 + 4 ))2 + 0>25Т 2(4 - 4 )2.

0,5Т2 ’

+ ТР

0 < Л < Т ,

2Р

где Т- интервал между заданными точками 2Л и 2В (целое число).

Для описания исследуемого метода необходимо найти 3п - 2 параметров, где п - количество узл ов интерполяции. Количество арифметических операций, затрачиваемых на вычисление всех параметров, составляет 38(п-1)-8. Непосредственно на вычисление одной интерполируемой точки требуется 5-6 операций.

Указанной простотой вычислений не обладает ни один метод, основанный на интерполяции сплайнами 3-го порядка.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Краеченко ПЛ. Основы теории оптимизированных дельта преобразований второго порядка. Цифровое управление, сжатие и обработка информации. Таганрог: Изд-во ТРТУ, 1997.