Разработка и исследование методов кодирования изображений на основе пирамидально-рекурсивных структур данных в АСОИЗ

• Автор: Мысько, Сергей Никитович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Ленинград
• Количество страниц: 191 c. : ил

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.

Глава I. ЩЙРОВОЕ КОДИРОВАНИЕ ИЗОБРАЖЕНИЙ.

ЦЕЛЬ И ЗАДАЧИ РАБОТЫ.

1.1. Роль задачи кодирования в машинной

обработке видеоинформации

1.2. Анализ цифровых методов кодирования

изображений

1.3. Цель и задачи работы.

Выводы по главе I

Глава 2. ВЫБОР СПОСОБА ПРЕДСТАВЛЕНИЯ И РАЗРАБОТКА

МЕТОДОВ КОДИРОВАНИЯ ИЗОБРАЖЕНИЙ.
2.1. Обоснование выбора способа представления
изображений в АСОИЗ
2.2. Представление изображения пирамидальнорекурсивной структурой и его свойства
2.3. Разработка методов кодирования изображений на пирамидальнорекурсивной структуре
2.3.1. Разностное представление изображения
2.3.2. Усечение пирамидальнорекурсивной структуры. Комбинированный метод кодирования
2.4. Поэтапное восстановление изображения
Выводы по главе 2
Глава 3. ИССЛЕДОВАНИЕ РАЗРАБОТАННЫХ МЕТОДОВ И
АЛГОРИТМЫ КОДИРОВАНИЯ ИЗОБРАЖЕНИЙ
3.1. Исследование разработанных методов
кодирования изображений.
3.2. Анализ процесса поэтапного восстановления изображений на основе преобразования
Адамара.
3.3. Алгоритмы кодирования изображений
Выводы по главе 3 III
Глава 4. ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ РАЗРАБОТАННЫХ АЛГОРИТМОВ
КОДИРОВАНИЯ ИЗОБРАЖЕНИЙ. ИЗ
4.1. Физические структуры данных для хранения
закодированной информации. ИЗ
4.2. Программные реализации разработанных
алгоритмов
Выводы по главе 4
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


Таким образом, анализ изображений связан в основном с принятием решений о принадлежности изображения или его части к некоторому классу объектов, т. Однако, в отличие от классического распознавания образов подсистема анализа изображений не ограничивается только разделением областей сцены на фиксированное число классов, но и предназначена для описания сложных сцен, взаимосвязи между объектами, интерпретации получаемых результатов. Характерной особенностью решения задач анализа в АСОИЗ является последовательное применение многих различных алгоритмов обработки изображений. Поэтому основной задачей кодирования в этом направлении помимо сокращения объема обрабатываемых данных, является сокращение времени подготовки данных для выполнения тех или иных операций, т. Под синтезом понимается создание изображений - при участии человека либо автоматическое, а также отображение синтезированной видеоинформации для визуального наблюдения. Примером здесь может служить восстановление трехмерного объекта по его проекциям, построение графических изображений, геометрическое моделирование и т. Роль кодирования здесь заключается в одновременном обеспечении удобства и простоты отображения закодированной информации и сокращении объема отображаемых данных с целью повышения скорости обмена данными между памятью и устройствами отображения, обеспечения быстроты воспроизведения отображаемых видеоданных. Наконец, организация хранения и поиска изображений связана с хранением и обработкой не одного, а множества изображений. Это направление тесно связано с эффективным сжатием изображений (в плане экономии памяти при хранении видеоданных) и анализом, поскольку хранимые изображения подвергаются в дальнейшем обработке. Основные задачи направления - создание систем управления базами видеоданных, организация эффективного доступа к любому из множества хранимых изображений или части его, разработка контекстных и ассоциативных методов доступа к массивам изображения. Роль задачи кодирования в этом направлении заключается в эффективном сжатии видеоинформации, для сокращения объема хранимых данных и экономии памяти. Должна быть обеспечена также простота декодирования изображений при их визуализации, но одновременно кодирование должно быть таким, чтобы обеспечить работу обрабатывающих алгоритмов на сокращенном объеме данных, что эквивалентно снижению сложности этих алгоритмов. Из сказанного выше вытекает, что использование методов кодирования играет существенную роль в решении задач указанных направлений обработки изображений и может позволить повысить эффективность функционирования АСОИЗ за счет сокращения объема хранимых данных, ускорения обработки, снижения времени обмена данными. Однако, для этого применяемые методы кодирования должны обладать вполне определенными свойствами, вытекающими из структуры и функциональных особенностей современных АСОИЗ. Они объединяют в себе как собственно средства обработки изображений, так и средства их хранения и поиска (базы видеоданных), средства отображения и коммуникации (дисплейные и коммуникационные процессоры) (рис. РисЛ Л Архитектура интегрированной системы обработки изображений. В результате использования различных методов кодирования при решении задач различных типов^таких АСОИЗ могут изменяться формы представления данных и их структуры, оказывающие существенное влияние на эффективность выполнения алгоритмов обработки. Одной из особенностей современных интегрированных АСОИЗ является наличие последовательных цепочек обрабатывающих модулей (различных алгоритмов обработки), выполняющих операции над одним и тем же изображением (например, поиск изображения в базе данных - обнаружение объекта заданной формы в поле изображения -оценка параметров этого объекта). Поэтому важным достоинством используемых в АСОИЗ методов кодирования является возможность обеспечения поэтапной обработки изображения, при которой выполнение операций каждого последующего обрабатывающего модуля возможно до полного окончания работы предыдущего модуля, и по мере выполнения операций обработки происходит только уточнение ранее полученных результатов.