Введение к работе
Актуальность проблемы. Одним из перспективных направлений области сжатия изображений является применение триангуляци-ных методов. Однако возможности применения триангуляционных тодов в настоящее время ограничены, во-первых, ввиду стсутс-іия эффективных алгоритмов поиска опорных точек (ОТ) и, i-вторых, из-за нерегулярности процесса соединения ОТ в треу-ілшники. Есе это в совокупности затрудняет проектирование вы-(копрризводитедьных параллельных систем сжатия изображений.
исходя из выиесказагагого, в диссертационной работе была ставлена задача развития триангуляционных методов с пирами-LSbHO-рекурсивным подходом к организации процесса поиска ОТ и : соединения в треугольники. Введение регулярности явилось ой для создания параллельных алгоритмов сжатия и восстансв-!Ніш изображения.
При этом особое внимание целесообразно уделить вопросам фект'ивнай реализации рекурсивных алгорит:*ов сжатия и воеста-івления изображений с учетом особенностей современной эле-нтной базы.
Цель и задачи диссертации. Целью диссертационной работы іилось исследование пространственно-триангуляционных методов атия изображений, разработка новых эффектишнх алгоритмов и здание проекта высокопроизводительной системы.
Для достижения этой цели решались следующие задачи:
разработка метода сжатия и восстановления изображений, іиентированного на создание высокоэффективной системы;
разработка аналитической модели для опенки степени сжа-[я информации об ОТ;
разработка параллельных алгоритмов"сжатия и восстановят! изображений;
разработка функциональной структуры система.
методы исследования. В диссертационной работе испольаова-ісь рекурсивные методы программирования, теории вероятностей. методы моделирования на ЭШ
-2-.
Научная новизна. ' Основными результатами диссертационно: работы являются:
-
Разработан интерполяционный подход для развития триан гуляционного метода, основанный на пирамидально-рекурсивном m иске и кодированиия ОТ.
-
Предложена аналитическая модель для оценки степені сжатия информации при представлении и кодировании ОТ.
-
Предложена систематизация алгоритмов сжатия и восстановления изображений по ОТ, охватывающая варианты нахождени: ОТ на основе пирамидально-рекурсивного подхода.
Практическая ценность работы заключается в следующем: і. Разработаны алгоритмы, рабочие программы и подпрограммы на языке FORTRAN для сжатия и восстановления изображений пі ОТ, что позволяет использовать их в целях создания баз данньс изображений.
-
Разработаны алгоритмы и программы поиска ближайших О в процессе сжатия изображения,что существенно упрощает процесі триангуляции.
-
Разработана функциональная структура мультипроцессорной системы сжатия и восстановления изображений по ОТ, ориентированная на создание устройств различной производительності за счет соответствующего распараллеливания вычислительных узлов и расслоения памяти.
-
Даны рекомендации по выбору параметров алгоритмов сжатия информации об ОТ в процессе деления исходного изображенш на полигоны.
Внедрение результатов работы. Основные теоретические j практические результаты использованы при выполнении следующих научно-исследовательских работ :
"Исследование и разработка вычислительных комплексої для цифровой обработки сигналов", ГБ-2/ВТ9,
"Разработка комплекса технических средств и программного обеспечения класса основ ВТ", ГБ-2 АСОКУ-3/ВТ,
"Радиоэлектронные системы прогнозирования чрезвычайны} ситуаций", ЧС 0.20.93.
А так же результаты работы , связанные с обработкой изоб-гаіаний, используется в лабораториях кафедры вычислительно!
/
- з -ехники, и в учебном процессе-. Система сжатия изображений зкс-онировалась на выставке технических средств прогнозирования резвычайных ситуации в СПб ГЭТУ.
Апробация работы: Основные результаты диссертационной ра-оты докладывались на:
научно-технической конференции " Актуальные проблемы азвития радиотехники, электроники и связи" (г. Ленинград, анкт-Петербург, 1991 и 1992 гг.);
на 48-ой научно-технической конференции, посвященной Щ РАДИО (г. Санкт-Петербург, апрель 1993 г.).
Публикации по теме диссертации: опубликовано 4 статьи и 3 езиса на областных конференциях.
Структура и обьем работы. Диссертационная работа состоит з введения, пяти глав, заключения, списка литературы, вклю-ающего 60 наименований. Основной текст работы изложен на I7J" траницах машинного текста. Работа содержит 2f рисушсов, г таблиц.