Например, Бобцов

ТОЧНОСТЬ, СКОРОСТЬ И СЛОЖНОСТЬ УСТРОЙСТВ КОДИРОВАНИЯ ИЗОБРАЖЕНИЙ ПО ОПОРНЫМ ТОЧКАМ

Аннотация:

Предмет статьи. Предложены метод, алгоритмы и устройства кодирования и декодирования опорных точек объектов изображений без перехода в спектральную область сигнала, с целью определения информационных показателей качества систем обработки изображений. Формализованный учет сложности кодирующих устройств, стимулированный созданием и развитием новой базы вычислительной техники в виде систем на кристалле, требует пересмотра понятия «эффективное кодирование», поскольку в круг учитываемых величин, связанных с кодированием источника, входит не только точность передачи (ошибка) и скорость передачи, но и сложность. Метод. Предлагаемый подход основан на использовании: во-первых, пространственно-рекурсивного способа разбиения изображений на полигоны различной формы и размера при поиске опорных точек объектов изображений; во-вторых, регулярных и нерегулярных алгоритмов триангуляции на этапе восстановления результирующего изображения. Основные результаты. В результате моделирования алгоритмов кодирования и декодирования изображений по опорным точкам получены трехмерные графики сравнения информационных показателей качества – ошибки, скорости передачи и сложности устройств кодирования и декодирования по опорным точкам – с другими известными алгоритмами кодирования изображений. Практическая значимость. Предложенные алгоритмы разбиения изображений и поиска опорных точек при малой значимости сложности позволяют: во-первых, уменьшить скорость передачи в 1,5–2 раза по сравнению с стандартными алгоритмами спектрального преобразования; во-вторых, иметь компактное представление видеоинформации в виде одномерного динамического массива опорных точек с возможностью семантического анализа и перейти от стандартных форматов передачи и хранения видеоданных к специфическим формам, ориентированным на решение конкретных проблем.

Ключевые слова:

Статьи в номере