Xreferat.com » Рефераты по информатике и программированию » Вариационный подход к сглаживанию и определению характерных точек черно-белых изображений

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

loading="lazy" src="http://xreferat.ru/image/33/1305975731_45.gif" alt="Вариационный подход к сглаживанию и определению характерных точек черно-белых изображений" width="19" height="21" /> зависит от предыдущего направления минимизации Вариационный подход к сглаживанию и определению характерных точек черно-белых изображений. Мы считаем, что Вариационный подход к сглаживанию и определению характерных точек черно-белых изображений=0. При вычислении направления Вариационный подход к сглаживанию и определению характерных точек черно-белых изображений следует учитывать, что точка Вариационный подход к сглаживанию и определению характерных точек черно-белых изображений может лежать на границе области Вариационный подход к сглаживанию и определению характерных точек черно-белых изображений, т.е. для некоторых значений Вариационный подход к сглаживанию и определению характерных точек черно-белых изображений и Вариационный подход к сглаживанию и определению характерных точек черно-белых изображений будет выполняться равенство

Вариационный подход к сглаживанию и определению характерных точек черно-белых изображений  =  Вариационный подход к сглаживанию и определению характерных точек черно-белых изображений Вариационный подход к сглаживанию и определению характерных точек черно-белых изображений  Вариационный подход к сглаживанию и определению характерных точек черно-белых изображений? (знак «+» или «-»).

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

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

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

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

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

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

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

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

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

Нетрудно заметить, что последняя оптимизационная задача имеет явное решение:

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

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

Вариационный подход к сглаживанию и определению характерных точек черно-белых изображений.                                                           (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.

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

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

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

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