| Меню сайта |
|
 |
| Категории раздела |
|
|
| Вход на сайт |
|
|
| Поиск |
|
|
| Статистика |
Онлайн всего: 3 Гостей: 3 Пользователей: 0 |
|
|
 | |  |
|
3.2. Понятие элемента единичного отрезка прямой
3.2. Понятие элемента единичного отрезка прямой
Сравнение двух образов производится методами познания от простого к сложному. На первом этапе сравниваются пикселы элемента образа. На втором этапе сравниваются элементы образа. На третьем этапе производится сравнение групп элементов, выделенных по различным признаком. Конечным этапом сравнения является сравнение образов друг с другом как синтетических образов.
Описание образа посредством координат каждого пикселя образа можно представить, как ограниченное знание об отдельном участке образа, ограниченное пикселем. Передвигаясь от пикселя к пикселю, от одного ограниченного участка к другому возможно получить представление о каждом отдельном пикселе, но нельзя получить представление об элементе и тем более об образе. То же самое с описанием образа посредством элементов. Можно получить знания о каждом отдельном элементе, но невозможно получить представление об образе в целом.
Для получения представления об образе в целом необходимо запоминать все пиксели и элементы образа, запоминать их положение относительно мировой системы координат, относительно локальной системы координат и относительно частной системы координат. Образ можно представить как иерархическую структуру, где на первом уровне находятся пиксели, на втором элементы, на третьем группы элементов, на четвертом образ. Из этого следует, что элементы состоят из пикселей. При условии применения единичных элементов отрезков прямых пиксели в таком элементе расположены в строго определенном порядке.
Если провести прямую L через пиксели p0, pn отрезка [po, pn], то все пиксели от р0 до рn будут находиться на данной прямой L. Если провести прямую L через пиксели p0, pn отрезка [po, pn], то все пиксели от р0 до рn будут принадлежать прямой L. Если провести прямую L через пиксели p0, pn отрезка [po, pn], то все пиксели от р0 до рn будут иметь такие же координаты как и пиксели прямой L.
Пиксели прямой L имеют координаты xi, yi. Пиксели прямой L имеют следующие признаки:
x_(i+n)-x_i=〖∆x〗_i=const;
y_(i+n)-y_i=〖∆y〗_i=const;
〖∆x〗_i/〖∆y〗_i =const;
〖∆y〗_i/〖∆x〗_i =const;
(x_(i+n)-x_i)/(y_(i+n)-y_i )=const;
(y_(i+n)-y_i)/(x_(i+n)-x_i )=const;
Где n принадлежит множеству целых положительных чисел.
Если использовать частную систему координат элемента единичного отрезка прямой, то данный отрезок будет иметь следующие признаки:
x_(i+n)-x_i=〖∆x〗_i=const;
y_i=0;
y_(i+n)-y_i=〖∆y〗_i=0;
〖∆x〗_i/〖∆y〗_i =∞;
〖∆y〗_i/〖∆x〗_i =0;
(x_(i+n)-x_i)/(y_(i+n)-y_i )=∞;
(y_(i+n)-y_i)/(x_(i+n)-x_i )=0;
Где n принадлежит множеству целых положительных чисел.
При использовании частной системы координат элемента единичного отрезка прямой координаты у всех пикселей данного отрезка равны 0.
Прямая имеет свойство неизменности. Если мы сместим прямую L параллельно ей самой на расстояние n, то получим прямую H параллельную прямой L. При этом все точки прямой H будут принадлежат прямой L. Если данное свойство не выполняется, то L не является прямой.
Прямую можно рассмотреть с точки зрения траектории движения. Если движение точки происходит в неизменном направлении, то траекторией движения точки является прямая. Если направление движения точки изменяется, то траекторией движения точки является кривая.
Допустим, у нас имеется образ А. Помещаем точку С в начальную точку образа А точку О. Производим перемещение точки С от точки О вдоль образа А. Если точка С движется в неизменном направлении, то образ А является прямой, если точка С изменяет направление движения, то образ А является кривой. При движении точки по траектории устанавливается следующая зависимость:
s=f(t);
Эту зависимость можно записать по другому:
x=h(t);
y=g(t);
При движении точки по прямолинейной траектории, устанавливается зависимость:
x=f(t);
y = 0,
Для определения местоположения точек образа мы используем относительные системы координат с абсолютными точно определенными значениями размерности осей координат. Для большинства целей распознавания абсолютная точность определения координат каждой точки образа является избыточной. Попробуем вместо абсолютных значений размерностей осей координат применить относительные значения размерностей осей координат. Точность определения местоположения каждой точки образа при этом значительно уменьшится, но будет достаточна для большинства целей распознавания. При этом значительно увеличится скорость распознавания образа.
Введем понятие элементарного минишаблона. Элементарный минишаблон это минимально допустимый элемент образа. Минишаблон выделяется из образа и сохраняется в памяти с сохранением своих параметров, таких как длина, ширина, угол поворота. Для простоты можно представить минишаблон как отрезок прямой имеющей минимально допустимую длину.
Распознавание образа с применением минишаблонов состоит из множества этапов. Вначале выделяем в образе минишаблоны. Сохраняем их в памяти. Производим сравнение минишаблонов. Сравниваем углы поворота. Определяем прямую или кривую. Если углы поворота у всех минишаблонов одинаковы, то образ является прямой. Если углы поворота минишаблонов разные, то образ является кривой.
Нахождение элемента в образе с помощью шаблона элемента производится в следующем порядке. В памяти создается шаблон элемента образа. Это может быть единичный отрезок прямой. Шаблон обладает следующими методами: изменение длины, изменение ширины, изменение угла поворота, вращение, движение по оси х, движение по оси у, перемещение. Шаблон имеет следующие признаки: длину, ширину, угол поворота. Для обнаружения элемента образа шаблон помещается в изображение образа в начальную точку образа. Далее при помощи методов шаблона, шаблон находит фрагмент образа, координаты пикселей которого совпадают с координатами пикселей шаблона. Данный фрагмент образа будет являться элементом образа, соответствующим шаблону.
Данный метод обнаружения элемента по шаблону предполагает использования абсолютных координат пикселей шаблона и образа, что усложняет и замедляет процесс распознавания. Это является одним из существенных недостатков метода шаблонов.
Возможными путями избавления от данного недостатка могут быть использование относительных координат, применение методов сравнения без использования наложения шаблона на образ и без использования координат пикселей образа и шаблона.
Если вам интересен наш проект, мы будем очень благодарны за оказанную вами материальную
помощь проекту по следующим реквизитам:
Webmoney
wmr
R110508895614
wmz
z365287731326
Яндексденьги
41001774714369
|
| Категория: Мои статьи | Добавил: yurijdnd (26.02.2014)
|
| Просмотров: 404
| Рейтинг: 0.0/0 |
| |
 | |  |
|
