Реферат на тему "Система автоматизированного анализа пространственной структуры изображений Подсистема центроидной релаксации"




Реферат на тему

текст обсуждение файлы править категориядобавить материалпродать работу




Диплом на тему Система автоматизированного анализа пространственной структуры изображений Подсистема центроидной релаксации

скачать

Найти другие подобные рефераты.

Диплом *
Размер: 0.85 мб.
Язык: русский
Разместил (а): Дмитрий
Предыдущая страница 1 2 3 4 5 6 7 8 9 Следующая страница

добавить материал

4)     в подсистеме визуализации данных представлен интерфейс, обеспечивающий средства наглядной визуализации структурных данных, полученных после центроидной фильтрации и центроидной релаксации;
5)     в подсистеме сегментации происходит обработка изображения с  целью выявления сегментов и узлов структурных элементов изображения, таких как непрерывные кривые и линии;
6)     в подсистеме цепного кодирования  разработан алгоритм более эффективного представления структурных элементов изображения, происходит кодирование сегментов посредством использования методики цепных и дифференциальных цепных кодов;
Функциональная схема системы приведена на рис. 1.1.
1.1.3. Обоснование цели создания системы
Задачи структурного анализа изображений имеют широкий спектр применения, начиная от векторизации растров и заканчивая распознаванием образов. Структурный анализ изображений подразумевает выделение из них структурных элементов, таких, например, как линия, область, компактный элемент (буква) и т.д. На настоящий момент разработано много алгоритмов, выделяющих структурные элементы на монохромных изображениях. Однако практика показывает что, разработанные методы допускают много ошибок. Для их устранения требуется большой объем времени. Поэтому возникает проблема нахождения оптимальных методов структурного анализа, позволяющих наиболее точно выделять структурные элементы.
Целью данной работы является разработка и реализация такого преобразования монохромных изображений, при котором можно выделить структурные элементы изображения, и оценить их геометрические характеристики.

Функциональная схема системы автоматизированного анализа пространственной структуры изображений

Рис. 1.1
Создаваемая система носит поисково-исследовательский характер и направлена на облегчение разработки алгоритмов обработки изображений, упрощение анализа экспериментальных данных и выявление общих закономерностей.
1.1.4. Обоснование состава автоматизируемых задач
Реализация системы ААПСИ позволит интегрировать в едином интерфейсе все этапы обработки изображений:
1)     создание, изменение, выбор фильтра для сканирования изображения;
2)     фильтрация изображения и выделение осевых линий посредством обработки центроидным фильтром;
3)     обработка изображения кольцевым фильтром, вычисление кривизны структурных элементов изображения методом центроидной релаксации;
4)     выявление узлов и сегментов структурных элементов изображения;
5)     эффективное представление сегментов линий и непрерывных кривых посредством цепного кодирования;
6)     визуализация  полученных при обработке изображений данных, установление порога отсечения;
1.2.         Аналитический обзор
Как уже было указано во введении, модели представления изображений в ЭВМ можно разделить на два типа: растровые и векторные. Работа с растровыми и векторными моделями изображений реализована во многих программных продуктах.
Microsoft Paint
Простейший редактор растровых изображений, входящий в состав стандартной поставки ОС Microsoft Windows. Основные возможности:
–        проведение прямых и кривых линий различной толщины и цвета;
–        использование кистей различной формы, ширины и цвета;
–        построение различных фигур: прямоугольников, многоугольников, овалов, эллипсов - закрашенных и не закрашенных;
–        помещение текста на рисунок;
–        использование преобразований: поворотов, отражений, растяжений и наклона;
–        возможность перевода рисунка из цветной в черно-белую палитру посредством простейшего преобразования.
–        Недостатки:
–        отсутствуют средства по улучшению качества изображения, подавлению шумов;
–        нет возможности сохранения объектной структуры изображения. Все изменения становятся частью растра, которую впоследствии сложно корректировать.
Продукт предназначен для простейшей обработки изображений, в которых отсутствуют искажения (например, полученных или создаваемых искусственным путем).
Adobe Photoshop
Профессиональный редактор растровых изображений. Основные возможности:
–        контроль цвета и тона компонент изображения: возможность подбора палитры, замены цветов, поддержка 32-битного цвета (прозрачности), возможность построения гистограмм распределения цвета;
–        интеллектуальное редактирование изображений: инструменты контекстной коррекции растра, позволяющие достичь фотореалистичности;
–        широкий набор фильтров, позволяющих модифицировать и улучшить изображение;
–        возможность создания многих независимых слоев в одном изображении.
Продукт предназначен для профессионального редактирования фотографических изображений, имеет мощный набор инструментов для улучшения их качества. В меньшей степени подходит для обработки искусственных изображений. Интерфейс обладает некоторой когнитивностью, которая, однако, ограничена сферой применения растровой модели/11/.

Corel Draw
Программный продукт, предназначенный для создания и обработки изображений в векторной модели. Основные возможности:
–        объектность и структурность, свойственные векторной модели, позволяют добиться большого удобства при создании и изменении изображений;
–        поддержка импорта и экспорта в большое количество форматов, в том числе и преобразования в растр;
–        возможность рисования линий, фигур, текста.
Недостатки:
–        невозможность импорта растровых изображений, полученных сканометрически;
–        сложность в контроле цвета – практически невозможно добиться, чтобы цвета в экспортированном растровом изображении совпадали со стандартной палитрой.
Программный продукт предназначен главным образом для создания, а не модификации существующих изображений/12/.
Consistance Software Spotlight
Гибридный редактор. Основные возможности:
–        изображение состоит из растра, на который наложены структурные элементы, это позволяет редактировать растровые изображения так же легко, как и векторные;
–        векторизация сканированных изображений в полуавтоматическом и автоматическом режимах;
–        возможность работы с цветными и монохромными входными растрами, наличие инструментов и фильтров, улучшающих изображение;
–        инструменты автокоррекции векторных структур.
Среди недостатков программного продукта можно упомянуть:
–        недостаточная эффективность фильтров, производящих редукцию цвета (уменьшение количества цветов);
–        недостаточная эффективность инструментов по разделению цветов (уменьшение цветовых компонент до одной тоно-цветовой шкалы)/13/.
Spotlight является уникальным продуктом, который отлично справляется с обработкой искусственно созданных изображений. Однако он представляет ограниченные возможности при работе с цветными изображениями.
Список программных продуктов, безусловно, может быть расширен, но все же самые характерные и популярные разработки в него включены.
Среди программных продуктов, посвященных обработке искусственных изображений, можно проследить несколько тенденций:
–        растровые изображения легко получать сканометрически, однако сложно редактировать;
–        векторные изображения гораздо проще редактировать, при этом сложен процесс их получения из реального мира;
–        программные продукты, объединяющие два подхода, недостаточно хорошо и эффективно справляются со структурным анализом изображений. Допускают много ошибок, на исправление которых уходит почти столько же времени, сколько потребуется для анализа изображения вручную.
В связи с указанными особенностями существующих программных средств актуальной является разработка системы, реализующей структурный анализ изображения посредством преобразования из растровой формы в векторный вид с целью осуществления фильтрации изображения, определения геометрических характеристик элементов и передачей потока информации с минимальными затратами. Эту задачу решает система ААПСИ.

1.3.         Основные требования к системе
1.3.1. Основные цели создания системы и критерии эффективности ее функционирования
Создание системы автоматизированного анализа пространственной структуры изображений позволит получить новую возможность по подготовке цифровых изображений к распознаванию, разработать инструмент для получения структурных описаний изображений.
Для оценки эффективности работы системы ААПСИ можно использовать структурную целостность исходных и получаемых на выходе изображений.
1.3.2. Функциональное назначение системы
Автоматизация процесса анализа пространственной структуры изображений подразумевает реализацию в системе определенных средств и функций. Следует выделить ряд функциональных особенностей, которыми должна обладать система ААПСИ:
–        возможность автоматического и ручного построения, а также изменения уже созданных фильтров для обработки изображений;
–        фильтрация изображения от шумов и различных искажений;
–        выделение осевых линий структурных элементов изображения;
–        автоматизированный анализ кривизны структурных элементов изображения;
–        выявление сегментов и узлов структурных элементов изображения;
–        кодирование структурных элементов изображения цепным и дифференциальным цепным кодом;
–        сжатие изображения для более компактного хранения  с последующей возможностью извлечения;
–        визуализация полученных результатов работы с возможностью их сохранения.
1.3.3. Особенности системы и условия ее эксплуатации
Система ААПСИ предназначена для работы с цифровыми монохромными изображениями, полученными посредством сканирования или растровых редакторов. Для получения приемлемого качества при сканировании необходимо разрешение сканера минимум 600 dpi (точек на дюйм). Полученные таким образом изображения имеют размер порядка нескольких мегапикселей и должны сохраняться в формате без сжатия, чтобы избежать искажений. Изображение должно быть в формате GreyScale (цвета от белого до черного, промежуточные – оттенки серого). Таким образом, объем графической информации, обрабатываемый системой, достаточно велик и составляет десятки мегабайт. Эти особенности накладывают ограничения на использование непроизводительных и медленных алгоритмов.
1.3.4. Требования к функциональной структуре
Построение системы автоматизированного анализа пространственной структуры изображений предполагает модульную структуру. Общий интерфейс и возможность доступа ко всем модулям в составе системы должна обеспечивать оболочка. Из оболочки системы ААПСИ вызываются следующие модули: подсистема формирования центроидных фильтров, подсистема центроидной фильтрации, подсистема центроидной релаксации, подсистема сегментации, подсистема цепного кодирования, подсистема визуализации данных. Обмен данными между подсистемами происходит посредством файлов.
Подсистема формирования центроидных фильтров служит для создания масок, используемых при центроидной фильтрации изображения. Подсистема предполагает наличие графического интерфейса для создания, редактирования и  средств визуализации полученных масок.
Подсистема центроидной фильтрации служит для автоматизированной обработки изображения различными фильтрами для выделения осевых линий на изображении. Результатом обработки является файл структурного описания изображения.
Подсистема центроидной релаксации  служит для анализа изображения посредством вычисления кривизны структурных элементов с применением кольцевого фильтра. Результатом обработки является файл структурного описания изображения.
Подсистема сегментации служит для выявления сегментов и узлов структурных элементов изображения. Результатом обработки является файл описания сегментов и узлов изображения.
Подсистема цепного кодирования предназначена для эффективного представления структурных элементов изображения, таких как – непрерывные кривые и линии, в кодированном виде с использованием методики цепного кодирования. Результатом работы подсистемы является файл с последовательностью кодов сегментов и узлов изображения.
Подсистема визуализации данных служит для графического представления полученных результатов на каждом этапе обработки изображения. Результатом работы подсистемы является файл цветного изображения.
1.3.5. Требования к техническому обеспечению
Задача обработки изображений в системе ААПСИ связана с автоматическим анализом больших массивов графической информации. Преобразования, проводимые в системе, должны проводиться в процессе интерактивного взаимодействия с пользователем, поэтому паузы на обработку не должны превышать нескольких минут. Исходя из этого, сформулированы требования к техническим характеристикам персонального компьютера, на котором будет функционировать система. Требования сведены в табл. 1.1.

Таблица 1.1
Технические характеристики персонального компьютера
Наименование
Значение
Частота процессора, МГц
от 900
Объем оперативной памяти, Мб
от 128
Разрешение экрана монитора
не менее  1024x768
1.3.6. Требования к информационному обеспечению
Система ААПСИ предназначена для обработки изображений, содержащих небольшое количество цветов. Вследствие неточностей и технических особенностей полиграфии, шумов и аппроксимаций, вносимых оборудованием (сканер или любое иное дискретизирующее графику устройство) в изображении появляются шумы различной природы. Система ААПСИ позволяет избавиться от этих шумов. Однако настоящую систему сложно применять к изображениям, тоно-цветовая шкала которых имеет непрерывный характер, например художественным фотографиям или картинам с плавными переходами цветов. В таких графических данных становится сложно выделить четко обозначенные линии, поэтому сфера применения системы ограничивается изображениями искусственного происхождения с цветовой палитрой оттенков серого.
Основным видом информации, обрабатываемом в системе ААПСИ, является графическая информация в растровом представлении. Такой вид данных воспринимается человеком непосредственно и целостно, поэтому необходимо обеспечить средства наглядной визуализации изображений на различных этапах обработки.
1.3.7. Требования к программному обеспечению
Систему ААПСИ целесообразно разрабатывать для функционирования под операционной системой семейства Windows, так как ОС данного класса наиболее широко распространены в современном мире. Платформами для разработки выбраны среды Borland C++ Builder 6 и Microsoft Visual C++. Эти среды поддерживают алгоритмический язык C++ и обладают при этом возможностями быстрой разработки и проектирования визуальных интерфейсов, что особенно важно при работе с графической информацией.
1.4.         Основные технические решения проекта системы
1.4.1. Решение по комплексу технических средств
Как уже отмечалось в п. 1.3.5 «Требования к техническому обеспечению», для достижения удобного пользователю режима функционирования системы необходимо следующая минимальная конфигурация персонального компьютера: частота процессора 900 МГц, объем оперативной памяти 128 Мб, монитор, поддерживающий разрешение 1024x768 точек.  Также желательно наличие следующих периферийных технических средств: планшетный сканер с разрешающей способностью не менее 600x600 dpi (точек на дюйм), цветной струйный принтер для вывода на печать результатов обработки изображений.
Предыдущая страница 1 2 3 4 5 6 7 8 9 Следующая страница


Система автоматизированного анализа пространственной структуры изображений Подсистема центроидной релаксации

Скачать дипломную работу бесплатно


Постоянный url этой страницы:
http://referatnatemu.com/?id=14919&часть=2



вверх страницы

Рейтинг@Mail.ru
Copyright © 2010-2015 referatnatemu.com