| Меню сайта |
|
 |
| Категории раздела |
|
|
| Вход на сайт |
|
|
| Поиск |
|
|
| Статистика |
Онлайн всего: 1 Гостей: 1 Пользователей: 0 |
|
|
 | |  |
|
3. Образы, состоящие из единичных отрезков прямых
3. Образы, состоящие из единичных отрезков прямых
3.1. Координатный анализ образов, состоящих из единичных отрезков прямых
Одним из методов анализа образа по элементам является координатный анализ образа в декартовой системе координат. Известно, что любой графический файл, открытый и выведенный на экран имеет свою систему координат, где уже известны координаты каждого пикселя образа, его цвет и другие параметры. Мы можем использовать эти данные для анализа образов при применении метода координатного анализа.
Метод координатного анализа состоит из нескольких этапов. Изображение представленное на рисунке 3.1.1. состоит из фона белого цвета и образа черного цвета. Проводится цикл поиска по всем пикселям изображения. В результате поиска мы находим координаты х, у каждого пикселя черного цвета образа. Данные записываются в двухмерный массив изображенный в таблице 3.1.1.
Рисунок 3.1.1. Изображение образа
Таблица 3.1.1.
Массив (5, 5) координат пикселей изображения
х
у 0 1 2 3
0 1 1 1 1
1 0 0 0 1
2 0 0 0 1
3 1 1 1 1
Таблица 3.1.2.
Массив (2, 10) координат пикселей образа, полученный из Таблицы 3.1.1.
0 1 2 3 4 5 6 7 8 9
х 0 0 1 1 2 2 3 3 3 3
у 0 3 0 3 0 3 0 1 2 3
Мы допускаем, что образ состоит из элементов, которые соединены между собой последовательно. В изображении имеется только один образ.
Проводится поиск элементов отрезков прямых образа методом заполнения. Алгоритм метода заполнения:
За исходную точку принимается начальная точка массива с координамами (хi, уi) по данным таблицы 3.1.2. Данная точка заносится в массив, аналогичный массиву таблицы 3.1.2.
Проводится поиск соседних точек вокруг исходной точки. Вначале проверяется точка справа от исходной с координатами (хi + 1, уi), далее все точки против часовой стрелки. Всего имеется 8 точек.
Если находится только одна соседняя точка, то переходим к пункту 1. При этом i = i + 1.
Если находится более одной соседней точки, то переходим к пункту 1. При этом каждая найденная точка начиная со второй заносится в отдельный массив и имеет координаты (x(i), y(i)).
Проверенные точки массива 3.1.2. записываются в новые массивы и исключатся из поиска.
В результате реализации алгоритма метода заполнения у нас появляются несколько массивов. В случае с незамкнутыми простыми образами таких массивов может быть два. Данные массивы надо объединить в один массив. Для этого переписываем данные из первого массива в новый аналогичный массив. Данные переписываем следующим образом. Последний элемент первого массива записываем как первый элемент нового массива, предпоследний элемент первого массива записываем как второй элемент нового массива и так далее. У нас получается перевернутый массив.
Переносим данные в новый массив, аналогичный массиву 3.1.2. сначала из первого перевернутого массива, затем из второго массива. Таким образом у нас получится массив следующего содержания как в таблице 3.1.3. или как в перевернутой таблице 3.1.3.
Таблица 3.1.3.
Массив (2, 10) координат пикселей образа, полученный методом заполнения.
0 1 2 3 4 5 6 7 8 9
х 0 1 2 3 3 3 3 2 1 0
у 0 0 0 0 1 2 3 3 3 3
8. Определяем dx, dy.
dx=x_(i+1)-x_(i,)
dy=y_(i+1)-y_(i,)
Если dx и dy последовательных, следующих друг за другом точек совпадают, то данная точка принадлежат одной прямой. Если dx и dy не совпадают, то данная точка не принадлежит данной прямой. В результате мы разделим образ на элементы отрезки прямой и запишем данные каждого элемента в отдельный массив. По величине значений dx, dy элемента, мы можем определить угол наклона отрезка прямой.
В результате применения метода заполнения мы определим количество элементов в образе, координаты точек каждого элемента, угол наклона элемента, последовательность элементов, точки соединения элементов. При этом мы не применяем шаблон базового элемента для определения элементов образа.
К достоинствам данного метода можно отнести следующее:
Высокая точность вычислений признаков образа и его элементов;
Нет надобности применения шаблонов, используются только математические методы.
Недостатками данного метода являются:
Большой объем математических вычислений и связанное с этим длительное время, затрачиваемое на обработку этих вычислений;
Необходимость получения координат каждого пикселя изображения;
Возможные отклонения и погрешности при проведении вычислений;
Работа исключительно с координатами пикселей образа и с показателями, полученными математическими методами на основе данных координат. Без учета визуальной составляющей образа.
Если вам интересен наш проект, мы будем очень благодарны за оказанную вами материальную
помощь проекту по следующим реквизитам:
Webmoney
wmr
R110508895614
wmz
z365287731326
Яндексденьги
41001774714369
|
| Категория: Мои статьи | Добавил: yurijdnd (26.02.2014)
|
| Просмотров: 277
| Рейтинг: 0.0/0 |
| |
 | |  |
|
