русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Представление изображений в n-мерном векторном пространстве

1. Представление изображений в векторной форме

Существует большое число различных форм представления изображений в распознающих устройствах или программах. Одной из наиболее простых и понятных является форма, использующая представление изображений в виде точек в некотором n-мерном пространстве. Каждая ось такого пространства естественным образом соотносится с одним из n входов или с одним из n рецепторов распознающей системы. Каждый из рецепторов может находиться в одном из m состояний, если они дискретны, или иметь бесконечно большое число состояний, если рецепторы непрерывны. В зависимости от вида используемых рецепторов может порождаться непрерывное, дискретное или непрерывно-дискретное n-мерноепространство.

Как правило в пространстве изображений вводится метрика - функция, которая каждой упорядоченной паре точек  x и  y пространства ставит в соответствие действительное число d(x, y). При этом функция d(x, y) обладает следующими свойствами:
1) d(x, y) > или = 0,  d(x, y) = 0  тогда и только тогда, когда x = y;
2) d(x, y) = d(y, x);
3) d(x, y) < или = d(x, z) + d(z, y).
Введение метрики d(x, y) в пространстве изображений позволяет говорить о близости или удаленности точек в этом пространстве или о мере сходства или различия анализируемых изображений. Понятие меры сходства изображений широко используется в теории распознавания образов. Однако формализация этого понятия при решении конкретных задач распознавания, как правило, не является тривиальной задачей. Более того, эта задача является одной из основных задач теории распознавания образов. Рассмотрим общие требования к мере сходства изображений.

Пусть задано некоторое конечное множество S = {S1, S2, …, Sn} входных изображений, каждое из которых является точкой в n-мерном пространстве изображений. Меру сходства изображений можно ввести как функцию двух аргументов L(Sk, Si), где  Sk, Si  ? S. Общие требования к этой функции можно свести к следующему:
1) функция L(Sk, Si) должна обладать свойством симметрии, т.е.

L(Sk, Si) = L(Si, Sk);

2) область значений функции L(Sk, Si) - множество неотрицательных чисел, т.е.
L(Sk, Si) > или = 0,  k, i = 1, 2, …, n;

3) мера сходства изображения с самим собой должна принимать экстремальное значение по сравнению с любым другим изображением, т.е. в зависимости от способа введения меры сходства должно выполняться одно из двух соотношений:

4) в случае непрерывного n-мерного пространства и компактных образов функция L(Sk, Si) должна быть монотонной функцией удаления точек Sk и Si друг от друга в этом пространстве.

Анализ свойств метрики и меры сходства изображений показывает, что требования к функции L(Sk, Si)  нетрудно выполнить в метрических пространствах. В частности, если в метрическом пространстве введено расстояние, то оно может быть использовано в виде меры сходства изображений.

 

2. Распознавание по расстояниям в n-мерном пространстве

Эталонные изображения  X1, X2, …, Xm некоторого числа m  различных классов изображений или образов в n-мерном пространстве задаются в виде точек  (x11, x12, …, x1n), (x21, x22, …, x2n), …, (xm1, xm2, …, xmn). Любое входное изображение Si также представляется в виде точки (xSi1, xSi2, …, xSin) в этом пространстве. Принадлежность входного изображения Sk к одному из m  классов определяется с помощью расстояний между точкой Si  и всеми точками X1, X2, …, Xm, соответствующими эталонным образам. Расстояние и является мерой сходства входного изображения с эталонами классов или образов. Входное изображение относится к тому образу, расстояние до эталонного изображения которого минимально, т.е. решающим правилом является следующее соотношение

                                  (1)

В теории распознавания образов часто используются расстояния по Евклиду (2) и по Минковскому (3):

                                              (2)

                                              (3)

где  - целое положительное число, большее двух.
Операции возведения в степень и извлечения корня не всегда удобно использовать при определении расстояний, поскольку они являются нелинейными операциями. Поэтому для определения расстояний в пространстве изображений часто используется и сумма модулей разностей между соответствующими компонентами  n-мерных векторов:

                                                 (4)

В выражения (2) - (4) разности всех компонентов векторов входят с одинаковыми единичными весами. В тех случаях, когда компоненты векторов, соответствующих распознаваемым изображениям, отличаются на порядки, например, одни компоненты векторов измеряются метрами, а другие - сантиметрами или миллиметрами, то при использовании  расстояний (2) - (4) компоненты, имеющие небольшие численные значения, могут практически не влиять на величину расстояний. В то же время с точки зрения решения реальных задач распознавания именно эти компоненты могут играть определяющую роль. Поэтому для более адекватного учета подобных компонент в выражения (2) - (4) могут вводиться весовые коэффициенты, учитывающие практическую ценность различных компонент вектора. В этом случае выражения (2) - (4)  преобразуются к виду:

                                        (5)

                                          (6)

                                              (7)

Предварительное задание весовых коэффициентов в формулах, определяющих расстояния, требует наличия определенной априорной информации и не всегда может быть сделано оптимальных образом. Поэтому особый интерес представляют расстояния, в которых заложена идея выравнивания весов слагаемых от различных компонент, если они существенно отличаются по своим абсолютным значениям. Примером такого расстояния является расстояние по Камберру:

                                                  (8)

При решении задач распознавания сигналов часто возникают ситуации, когда сигналы, отличающиеся только амплитудой или смещением по оси ординат, или небольшими нелинейными искажениями, необходимо относить к одному классу. В этом случае может использоваться расстояние по Кендалу:

                                        (9)

где

Если компоненты обоих векторов   упорядочены однотипно, то и результат суммирования в выражении (9) равен половине числа размещений из n по два:   Отсюда следует, что выражение (9) при однотипном упорядочении векторов  принимает минимальное значение, равное нулю:

Если ни при одном значении индексов q и k, то любое произведение   и, следовательно, в этом случае  Таким образом, расстояние по Кендалу может принимать значения из интервала [0, 2]. Расстояние по Кендалу - это и расстояние для оценки близости в некотором смысле двух функций, заданных в  n  точках. Для оценки близости двух функций F(x) и G(x), заданных векторами своих значений в n точках часто применяется и расстояние по Чебышеву:

                                   (10)

Просмотров: 15794


Вернуться воглавление




Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Полезен материал? Поделись:

Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.