Система автоматизированного анализа пространственной структуры изображений Подсистема центроидной (стр. 4 из 14)
Подсистема формирования центроидных фильтров служит для создания масок, используемых при центроидной фильтрации изображения. Подсистема предполагает наличие графического интерфейса для создания, редактирования и средств визуализации полученных масок.
Подсистема центроидной фильтрации служит для автоматизированной обработки изображения различными фильтрами для выделения осевых линий на изображении. Результатом обработки является файл структурного описания изображения.
Подсистема центроидной релаксации служит для анализа изображения посредством вычисления кривизны структурных элементов с применением кольцевого фильтра. Результатом обработки является файл структурного описания изображения.
Подсистема сегментации служит для выявления сегментов и узлов структурных элементов изображения. Результатом обработки является файл описания сегментов и узлов изображения.
Подсистема цепного кодирования предназначена для эффективного представления структурных элементов изображения, таких как – непрерывные кривые и линии, в кодированном виде с использованием методики цепного кодирования. Результатом работы подсистемы является файл с последовательностью кодов сегментов и узлов изображения.
Подсистема визуализации данных служит для графического представления полученных результатов на каждом этапе обработки изображения. Результатом работы подсистемы является файл цветного изображения.
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.4.2. Описание системы программного обеспечения
Для реализации и функционирования проекта необходимо следующее общесистемное программное обеспечение: ОС Windows XP, в основе которой лежит ядро, характеризуемое 32-разрядной вычислительной архитектурой и полностью защищенной моделью памяти, что обеспечивает надежную вычислительную среду.
Разработка системы ААПСИ и ее подсистем будет вестись с использованием сред для разработки приложений Borland C++ Builder 6 и Microsoft Visual Studio C++. Среды разработки включают в себя высокопроизводительный 32-битный компилятор, что позволяет оптимизировать создаваемый код. В состав каждой среды включен обширный набор средств, которые повышают производительность труда программистов и сокращают продолжительность цикла разработки. Удобство разработки и эффективность созданных в данных средах разработки программ делают их оптимальным выбором для построения исследовательской системы, какой является система ААПСИ.
2. РАЗРАБОТКА ЗАДАЧИ «ПОДСИСТЕМА ЦЕНТРОИДНОЙ РЕЛАКСАЦИИ»
2.1. Описание постановки задачи
2.1.1. Характеристика задачи
Задача «Центроидная релаксация» входит в состав системы «Автоматизированный анализ пространственной структуры изображений» и предназначена для автоматизации процесса анализа геометрических характеристик структурных элементов изображения. Целесообразность автоматизации задачи обусловлена необходимостью изучения выделенных структурных элементов изображения. Изучению сопутствует процесс автоматизированных вычислений, который сложно и долго выполнять без ЭВМ, так как объем рассматриваемых данных достаточно велик. Дополнительно в задаче существует необходимость выполнения некоторых преобразований изображения для дальнейшего использования в системе ААПСИ.
Задача включает в себя следующие подзадачи:
– построение фильтра для исследования изображения;
– вычисление центра масс для каждого пиксела изображения;
– вычисление кривизны структурных элементов;
Каждая задача описывается отдельным алгоритмом.
Входной информацией для задачи является файл *.fld полученный после обработки исходного изображения подсистемой центроидной фильтрации.
Формат входного файла приведен в приложении 3.
Выходной информацией задачи является файл *.rlx, содержащий структурное описание изображения. Создаваемый файл сохраняется в тот же каталог, откуда был открыт входной файл.
Формат выходного файла описан в приложении 3.
2.1.4. Математическая постановка задачи
Математическое описание построения кольцевого фильтра
Кольцевой фильтр необходим для исследования изображения с помощью локального метода. Именно кольцевой фильтр позволяет наиболее верно вычислить кривизну структурных элементов изображения.
Алгоритм вычисления точек кольцевого фильтра основан на соотношении сторон прямоугольного треугольника.
 |
Рис. 2.1
Исходя из рисунка, точка P(x,y) – является точкой фильтра, если выполняется следующее условие:
(2.1)Математическое описание вычисления центра масс
Под “массой пиксела” в данной работе понимается значение цвета пиксела/9/. Для вычисления центра масс относительно текущей точки, необходимо вычислить сумму “масс” пикселей попавших в фильтр, центр которого находится в текущей точке.
, (2.2)