Вариационный подход к сглаживанию и определению характерных точек черно-белых изображений

| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: ответы гиа, продажа рефератов
| Добавил(а) на сайт: Марк.

.                                                           (4)

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

 Сходимость данного алгоритма следует оценивать по модулю градиента , при этом модуль следует рассчитывать только по тем координатам, которые не находятся на границе области  (в этом случае ).  Аналогично рассчитывается модуль градиента и в формуле (3).

5. Выделение контуров и характерных точек изображения будем называть характерными те точки изображения, которые являются наиболее информативными, т.е. по которым можно восстановить с некоторой точностью исходное изображение. Нетрудно заметить, что предлагаемый метод сглаживания позволяет выделить характерные точки. Это точки с координатами , которые являются граничными в том смысле, что. Данные точки должны определять согласно решению оптимизационной задачи положение всех нехарактерных точек.

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

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

Список литературы

Lee D. Coping with discontinuities in Computer Vision: Their Detection, Classification and Measurement// IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.12, № 4, 1990.

Дуда Р.,. Харт П. Распознавание образов и анализ сцен. - М. : Мир, 1976.

Павлидис Т. Алгоритмы машинной графики и обработки изображений. - М.: Радио и связь, 1986.