Xreferat.com » Рефераты по информатике и программированию » Об одном способе векторного и аналитического представления контура изображения

Об одном способе векторного и аналитического представления контура изображения

А.Н. Каркищенко, А.Е. Лепский, А.В. Безуглов

1.Введение

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

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

2. Алгоритм прослеживания контура и выявления контрольных точек

Рассмотрим дискретное бинарное изображение Об одном способе векторного и аналитического представления контура изображения на фоне Об одном способе векторного и аналитического представления контура изображения. Считаем, что Об одном способе векторного и аналитического представления контура изображения, где Об одном способе векторного и аналитического представления контура изображения - контур изображения, Об одном способе векторного и аналитического представления контура изображения - внутренность изображения Об одном способе векторного и аналитического представления контура изображения, Об одном способе векторного и аналитического представления контура изображения - может, в частности, содержать другие контуры. Кроме того, считаем, что изображение Об одном способе векторного и аналитического представления контура изображения является сглаженным и не содержит висячих точек. Введем матрицу Об одном способе векторного и аналитического представления контура изображения Об одном способе векторного и аналитического представления контура изображения Будем рассматривать следующие параметры: Об одном способе векторного и аналитического представления контура изображения, Об одном способе векторного и аналитического представления контура изображенияОб одном способе векторного и аналитического представления контура изображения0, - начальный порог отбора контрольных точек; Об одном способе векторного и аналитического представления контура изображения, Об одном способе векторного и аналитического представления контура изображения>0 - изменение порога отбора контрольных точек; Об одном способе векторного и аналитического представления контура изображения, Об одном способе векторного и аналитического представления контура изображения>0 - размер окрестности контрольной точки. Нам потребуется вычислять расстояние между элементами, задающими изображение и фон, т.е. необходимо ввести некоторую метрику Об одном способе векторного и аналитического представления контура изображения на дискретной плоскости. В качестве метрики Об одном способе векторного и аналитического представления контура изображения можно использовать Об одном способе векторного и аналитического представления контура изображения, Об одном способе векторного и аналитического представления контура изображения, Об одном способе векторного и аналитического представления контура изображения и др. Алгоритм, позволяющий проследить контур изображения и сформировать массив контрольных точек, состоит из следующих шагов.

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

Об одном способе векторного и аналитического представления контура изображения. Здесь Об одном способе векторного и аналитического представления контура изображения - номер отслеживаемой точки контура; Об одном способе векторного и аналитического представления контура изображения - точка начала обхода вокруг последней отслеживаемой точки контура с целью отслеживания текущей точки.

 Рассмотрим Об одном способе векторного и аналитического представления контура изображения-окрестность точки Об одном способе векторного и аналитического представления контура изображения Об одном способе векторного и аналитического представления контура изображения Об одном способе векторного и аналитического представления контура изображения. Подсчитаем количество точек Об одном способе векторного и аналитического представления контура изображения, принадлежащих фону Об одном способе векторного и аналитического представления контура изображения и не принадлежащих ему: Об одном способе векторного и аналитического представления контура изображения, Об одном способе векторного и аналитического представления контура изображения, где Об одном способе векторного и аналитического представления контура изображения - мощность (количество точек) окрестности Об одном способе векторного и аналитического представления контура изображения.

 Вычисляем вес Об одном способе векторного и аналитического представления контура изображения Об одном способе векторного и аналитического представления контура изображения-й точки: Об одном способе векторного и аналитического представления контура изображения  .

 Если Об одном способе векторного и аналитического представления контура изображения, то Об одном способе векторного и аналитического представления контура изображения - контрольная точка. В этом случае добавляем Об одном способе векторного и аналитического представления контура изображения в вектор Об одном способе векторного и аналитического представления контура изображения, Об одном способе векторного и аналитического представления контура изображения - в вектор Об одном способе векторного и аналитического представления контура изображения, Об одном способе векторного и аналитического представления контура изображения - в вектор Об одном способе векторного и аналитического представления контура изображения.

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

 Если Об одном способе векторного и аналитического представления контура изображения, то обход контура изображения окончен и переходим к пункту 80., в противном случае - к пункту 30.

 Пусть Об одном способе векторного и аналитического представления контура изображения - длина вектора Об одном способе векторного и аналитического представления контура изображения (число контрольных точек). Если Об одном способе векторного и аналитического представления контура изображения (т.е. число контрольных точек невелико), то Об одном способе векторного и аналитического представления контура изображения и переходим к пункту 10 (осуществляем новый обход контура). Если Об одном способе векторного и аналитического представления контура изображения, то массив контрольных точек построен.

Данный алгоритм был реализован и апробирован в системе Borland Delphi.

На рис. 1 и 2 представлены результаты векторизации бинарного изображения. Результаты работы программы сведены в таблицу 1.

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

где Об одном способе векторного и аналитического представления контура изображения - символ симметрической разности множеств.

 Об одном способе векторного и аналитического представления контура изображения                   Об одном способе векторного и аналитического представления контура изображения

                   Рис. 1                                            Рис. 2

Табл. 1

Окрестность Число контрольных точек Весовой порог R
Рисунок 1 Квадрат 5*5 6 0.56 16.55%
Рисунок 2 Квадрат 5*5 14 0.52 1.38%

На рис. 3 приведены графики изменения числа контрольных точек и их прироста в зависимости от выбранного порога h.

Об одном способе векторного и аналитического представления контура изображения

Рис. 3.

Прирост точек количественно равен уменьшению числа контрольных точек при увеличениях весового порога. Оптимальное пороговое значение следует выбирать из интервала от (h?, h??), где h? - значение весового порога, соответствующее максимуму прироста числа контрольных точек, h- значение, начиная с которого число контрольных точек равно нулю. Следует отметить, что в литературе имеется указание на то, что оптимальным для распознавания изображений считается получение приблизительно 40 контрольных точек [4].

3. Формирование векторного представления контура

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

центр масс контрольных точек Об одном способе векторного и аналитического представления контура изображения, где Об одном способе векторного и аналитического представления контура изображения, Об одном способе векторного и аналитического представления контура изображения;

длины радиус-векторов контрольных точек относительно центра масс: Об одном способе векторного и аналитического представления контура изображения, Об одном способе векторного и аналитического представления контура изображения,  а  также длины нормированных радиус-векторов Об одном способе векторного и аналитического представления контура изображения, где Об одном способе векторного и аналитического представления контура изображения;

косинусы углов между соседними радиус-векторами контрольных точек: Об одном способе векторного и аналитического представления контура изображения, Об одном способе векторного и аналитического представления контура изображения ( считая Об одном способе векторного и аналитического представления контура изображения, Об одном способе векторного и аналитического представления контура изображения )

Из вычисленных компонент составляем векторы Об одном способе векторного и аналитического представления контура изображения Об одном способе векторного и аналитического представления контура изображения. Векторы Об одном способе векторного и аналитического представления контура изображения будут инвариантны относительно сдвига, поворота и гомотетии изображения относительно центра масс (если «замкнуть» эти векторы, считая Об одном способе векторного и аналитического представления контура изображения). Четверку Об одном способе векторного и аналитического представления контура изображения будем называть нормированным векторным представлением изображения Об одном способе векторного и аналитического представления контура изображения. Рассмотрим вопрос об устойчивости

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: