среда, 20 ноября 2013 г.

Оператор Собеля

Алгоритм выделения границ и поиска вектора направления градиента на изображении.




Оператор Собеля широко используется в обработке изображений, в основном для выделения границ на изображении и нахождения направления перепадов яркости (направление градиента).
Для нахождения значения перепада яркости используется плавающая матрица, размером 3*3.

P1 P2 P3
P4 P5 P6
P7 P8 P9

Данная матрица попиксельно накладывается на изображение, таким образом, чтобы P5 поочередно совмещался со всеми пикселями изображения (там где это возможно).
Для расчета перепада яркости в пикселе с координатами x, y используется следующий градиентный оператор Собеля:

-1 -2 -1
0 0 0
1 2 1
-1 0 1
-2 0 2
-1 0 1
Gx - выделение горизонтальных перепадов яркости. Gy - выделение вертикальных перепадов яркости.


Gx = (P7 + 2*P8 + P9) - (P1 + 2*P2 + P3)
Gу = (P3 + 2*P6 + P9) - (P1 + 2*P4 + P7)   

По этим данным можно подсчитать значение перепада яркости:

G = Корень(Gx^2 + Gy^2)

Примеры обработки изображения таким фильтром можно увидеть ниже:

Изображение до обработки Изображение после обработки


Имея значения Gx и Gу мы также можем подсчитать угол направления градиента используя формулу:

A = ArcTan(Gу/Gx)
A = ArcTan(Gу/Gx)

Градиентное изображение
Направление градиента в локальных точках


Также существуют дополнительные маски оператора Собеля, которые предназначены для выделения перепада яркости в конкретном направлении.

Например, для выделения точек которые лежат на перепаде яркости с углом 45 градусов можно использовать следующую матрицу:


Исходники (Delphi):
    Простой пример






3 комментария:

  1. Я Абрам Александр, бизнесмен, который смог возродить свой умирающий лесозаготовительный бизнес с помощью отправленного Богом кредитора, известного как Бенджамин Ли, Кредитный Консультант. Проживаю в Екатеринбурге Екатеринбург. Вы пытаетесь начать бизнес, погасить свой долг, расширить свой существующий, нуждаетесь в деньгах для покупки расходных материалов. Если у вас возникли проблемы с попыткой получить хорошую кредитную линию, я хочу, чтобы вы знали, что мистер Бенджамин проведет вас до конца. Это правильное место для вас, чтобы решить все ваши финансовые проблемы, потому что я живое свидетельство, и я не могу просто оставить это при себе, когда другие ищут способ быть финансово поднятым .. Я хочу, чтобы вы все связались с этим Богом, посланным кредитором используя детали, как указано в других, чтобы принять участие в этой прекрасной возможности Электронная почта: lfdsloans@outlook.com Или WhatsApp / Text + 1-989-394-3740.

    ОтветитьУдалить
  2. Грибок - является одним из наиболее часто встречающихся заболеваний, которое наблюдается практически у 85% населения планеты. Подхватить эту очень заразную болезнь можно где угодно: в бассейне, на пляже, в сауне а также любом другом месте общественного пользования. Несмотря на то, что в продаже сейчас имеется бесконечное множество разнообразных аптечных мазей и гелей, до появления на рынке инновационного препарата Варанга без траты значительного периода времени покончить с грибковыми бактериями, которые влияют не только на общеэстетический вид кожи ног и ногтевых пластин, но и причиняют при отсуствии должного лечения, необратимый вред тканям, было очень тяжело. Благодаря появлению этого универсального крема, с безаналоговым уникальным природным составом, лечение грибка теперь не является проблемой. Не занимает много времени и не требует, как раньше, множества усилий. Вылечить грибок стоп можно всего лишь за один месяц пользования мазью. VarangaOfficial - крем варанга - исключительно достоверные, проверенные факты. Воспользовавшись нашим сайтом, вы сможете узнать исчерпывающую информацию касательно этого натурального лекарственного комплекса. Лично увидеть данные о проведенных клинических тестированиях, прочесть отзывы реальных покупателей и врачей, использующих крем в своей лечебной практике. Ознакомиться с инструкцией по использованию, прочитать об особенностях и методах работы комплекса, понять, как работает крем Варанга, где можно купить оригинальный сертифицированный препарат и, как не нарваться на фальсифицированный продукт. Мы очень тщательно и скурпулезно проверяем размещаемые данные. Предоставляем нашим пользователям сведения, взятые только из достоверных источников. Если вы обнаружили у себя признаки развития грибка или уже довольно продолжительное время, без ощутимых результатов стараетесь излечиться от этого коварного недуга, у нас на сайте вы найдете простой и быстрый способ решения проблемы. Приобщайтесь и живите полноценной, здоровой жизнью. Благодаря нам, все ответы на самые волнующие вопросы, теперь собраны в одном месте на удобной в использовании и высоко информационном ресурсе.

    ОтветитьУдалить
  3. В программе автоматизатор BurundukPro, разработчик использует этот подход для решения задачи.Спасибо!

    ОтветитьУдалить