Информационная технология трехуровневого декодирования

Характерной особенностью информационных систем является обработка и передача изображений.

При этом для повышения степени достоверности получаемой информации их размеры постоянно увеличиваются [1]. Значит, сокращение времени доведения информации основывается на: повышении степени сжатия изображений и уменьшении времени их обработки. В случае трехмерного полиадического кодирования достигается дополнительное увеличение степени сжатия относительно двумерной обработки [2–3]. Однако – время обработки увеличивается. Следовательно, для снижения суммарного времени трехмерной обработки необходимо сократить время кодирования и декодирования. Отсюда цель исследований заключается в разработке параллельного трехмерного декодирования видеоданных, обеспечивающего уменьшение времени восстановления без внесения погрешности.

Разработка трехуровневого параллельного трехмерного декодирования. Схему восстановления [3] трехмерной структуры данных (ТСД) можно разбить на последовательность типовых операций восстановления укрупненных элементов: по строкам и вертикалям, по вертикалям и непосредственное восстановление элементов ТСД. Для уменьшения количества операций предлагается разработать трехуровневую параллельную схему восстановления трехмерных чисел.

Трехмерная параллельная схема реализации трехмерного полиадического декодирования заключается в том, что восстановление элементов различных уровней ТСД осуществляется сразу, как только получен соответствующий код-номер. Структура данных разделяется логически на три следующих уровня: первый уровень состоит из кодов-номеров, сформированных для укрупненных элементов ТСД по строкам и по сечениям; второй уровень образуется из кодов-номеров, построенных для отдельных вертикалей ТСД; третий уровень формируется непосредственно из элементов трехмерной структуры данных.

Отличительной особенностью трехуровневого параллельного восстановления от одноуровневого восстановления состоит в возможности проводить восстановление ТСД по мере вычисления накопленного произведения оснований обработанных элементов трехмерных чисел. С учетом указанной особенности для реализации параллельного трехуровневого восстановления на каждом уровне обработки требуется выполнить три операции деления одну операцию умножения и одну операцию вычитания. Поскольку всего три уровня обработки, то на восстановление всей ТСД потребуется затратить 9 операций деления,

3 операции умножения и 3 операции вычитания. Экспериментальные оценки показывают, что трехуровневое параллельное восстановление позволяет относительно одноуровневого параллельного восстановления элементов трехмерных чисел снизить дополнительно время обработки в среднем в 2 раза.

Таким образом:
1. Создана трехуровневая параллельная реализация трехмерного полиадического декодирования. Трехмерная параллельная схема реализации трехмерного полиадического декодирования заключается в том, что восстановление элементов различных уровней ТСД осуществляется сразу, как только получен соответствующий код-номер.
2. Трехуровневое параллельное восстановление позволяет относительно одноуровневого параллельного восстановления элементов ТПЧ снизить дополнительно время обработки в среднем в 2 раза.

Литература:
1. Ватолин В. И. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео./ В. И. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин – М.: ДИАЛОГ – МИФИ, 2002. – 384 с.
2. Баранник В.В. Сжатие данных на основе сокращения трехмерной структурной избыточности / В. В. Баранник, С. В. Карпенко // Открытые информационные и компьютерные интегрированные технологии. – 2007. – Вып. 37. – С. 27 – 34.
3. Карпенко С.В. Создание подхода для исключения трехмерной избыточности изображений // Збірник наукових праць. – Х.: ХУ ПС. – 2007. – Вип. 3(15). – С. 2 – 5.