Моделирование и анализ пространственной структуры графических изображений на основе дискретно-планиметрической модели гиперрастра

• Автор: Левицкая, Людмила Николаевна
• Шифр специальности: 05.13.18, 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Ижевск
• Количество страниц: 169 с. : ил.

ОГЛАВЛЕНИЕ

Список сокращений.

Введение

Глава 1. Задачи моделирования и анализа пространственной

структуры графических изображений и методы их решения

1.1. Графические изображения

1.2. Задачи моделирования и анализа структуры изображений

1.3. Модели и методы моделирования и анализа

структуры изображений

1.4. Выводы и постановка цели и задач исследований.

Глава 2. Структурнографикационная модель изображений

2.1. Сигнатурнокодовая карта изображения
2.2. Трансформационный анализ пространственной структуры
изображений
2.3. Пространственноструктурные свойства изображений
2.4. Графикационная структура изображений
2.5. олученные результаты и выводы.
Глава 3. Формирование растровых представлений
пространственной структу ры изображений и эффекты дискретизации
3.1. Точечные операторы формирования растра.
3.2. Линейные и планарные операторы формирования растра
3.3. Геометрические аберрации на растре
3.4. Полученные результаты и выводы
Глава 4. Дискретнопланиметрическая модель гиперрастра.
4.1. Толерантность точек плоскости, индуцированная растровой
сеткой
4.2. Формирование гиперрастра.
4.3. Структура и свойства гиперрастра.
4.4. Операторы формирования гиперрастра.
4.5. Эффекты дискретизации на гиперрастре.
4.6. Полученные результаты и выводы.
Глава 5. Методы, алгоритмы, программное обеспечение и
технология обработки графической информации
5.1. Сравнительный анализ результатов распознавания структурных элементов изображения на растре и
на гиперрастре.
5.2. Метод центроидной релаксации.
5.3. Алгоритмы, программное обеспечение и технология
обработки графической информации.
5.4. Экспериментальные данные и результаты
5.5. Полученные результаты и выводы.
Заключение
Литература


В работе применялись теоретические и экспериментальные методы исследования. Теоретические исследования основаны на использовании функционального анализа, топологии, аффинной и дифференциальной геометрии, теории графов, теории пространств толерантности, основ машинной графики и вычислительной геометрии, теории обработки и анализа изображений, распознавания образов. В экспериментальных исследованиях разработанных моделей и алгоритмов использовались методы моделирования пространственных структур, системного анализа, цифровой обработки изображений и машинной графики, системного программирования. Достоверность изложенных положений работы подтверждается результатами практического применения разработанных методов, алгоритмов, программных средств и технологии обработки графической информации, научными трудами и апробациями созданною научно-технического продукта на представительных научных форумах. Достоверность и обоснованность полученных в работе результатов и выводов подтверждается при их сравнительном анализе с известными результатами современных исследований и разработок. Теоретические положения, установленные в работе, обосновываются адекватным выбором исходных посылок и последовательным применением математического аппарата при получении из них выводов, а также верификацией этих выводов данными систематического исследования полученных аналитических результатов. Практическая ценность работы заключается в применении новых эффективных представлений, моделей и методов анализа пространственной структуры графических изображений. Разработано программное обеспечение, реализующее методы и технологию обработки графической информации на основе формирования, преобразования и анализа дискретных гиперрастровых представлений пространственной структуры графических изображений. Разработанный программный комплекс обеспечивает реализацию эффективных вычислительных схем и алгоритмов обнаружения, распознавания и оценки структурных элементов изображения в их растровом и гиперрастровом дискретных представлениях, взаимные преобразования этих представлений и поддержку растровых форматов графических данных, цепных кодов и структурных описаний изображений, что позволяет использовать этот комплекс совместно с существующими программными средствами обработки изображений для построения интеллектуальных систем и технологий обработки графической информации. Использованное при создании программного обеспечения разработанное инструментальное технологическое программное средство - двухтактный интерпретатор Pilot, обеспечивая высокий уровень автоматизации работ по созданию исследовательского, технологического и специализированного программного обеспечения, в еще большей степени расширяет возможности интеграции разработанных средств и методов моделирования и анализа пространственной структуры изображений, что позволяет создавать программные и информационные продукты для многоцелевого использования и для создания автоматизированных систем обработки графической информации различного назначения. Реализация и внедрение результатов работы. Сарапула, г. Глазова (Госкомзем Удмуртской республики (УР)), базовая цифровая карта УР (Госкомэкология УР); система программного обеспечения технологической подготовки и документирования цифровых карт (ГУД АГП «Удмуртаэрогеодезия»); программные приложения ГИС Maplnfo 5. Монитор-Иж» для контроля оперативной обстановки на территории города (Штаб МВД УР); историко-лингвистическая ГИС Камско-Вятского междуречья и экспертные системы мониторинга территориального распределения уровней заболеваемости населения г. Компьютерная графика», «Интерактивные графические системы», «Человеко-машинное взаимодействие» (ИжГТУ). Разработанные методики, алгоритмы и программы обеспечивают повышение качества выполняемых работ, повышение производительности труда, снижение себестоимости производимой продукции, позволяют создавать программные и информационные продукты для многоцелевого использования и для создания автоматизированных систем обработки графической информации различного назначения. Апробация работы.