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

О моделях дифференциальных операторов для подчеркивания и локализации перепадов яркости изображения Текст научной статьи по специальности «Математика»

CC BY
177
77
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МОДЕЛЬ ПЕРЕПАДА / ДИФФЕРЕНЦИАЛЬНЫЙ ОПЕРАТОР / ГЛАДКАЯ ФУНКЦИЯ / СРЕДНЕКВАДРАТИЧЕСКАЯ ЧАСТОТА / MODEL OF THE BRIGHTNESS IMAGE / DIFFERENTIATION OPERATOR / CONTINUOUSLY DIFFERENTIABLE FUNCTION / STANDARD DEVIATION OF THE FREQUENCY

Аннотация научной статьи по математике, автор научной работы — Разин Игорь Вениаминович

В работе приведена методика синтеза дифференциальных операторов и локализации перепада яркости изображения.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

ABOUT MODELS OF DIFFERENTIATION OPERATORS FOR ACCENTUATING AND LOCALIZATION OF DIFFERECES OF BRIGHTNESS OF THE IMAGE

In the work are given the methods of synthesis of differentiation operators and localization of difference of brightness of the image.

Текст научной работы на тему «О моделях дифференциальных операторов для подчеркивания и локализации перепадов яркости изображения»

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Бегун П.И., ШукейлоЮ.А. Биомеханика: Уч. для вузов. - СПб.: Политехника, 2000. - 463 с.

2. Лебеденко И.С., Новоселова Е.С., Ефимцева Ю.А., Ракитянская А.С. Математическая модель насосной функции сердца/ Биотехносфера. - №3. - Санкт-Петербург, 2009. - С. 24-31.

3. ПодчуфаровБ.М. Тепломеханика: Уч. пособие. - Тула: ТПИ, 1983. - 100 с.

Лебеденко Игорь Сергеевич

Тульский государственный университет.

E-mail: tsk@tsu.tula.ru.

300600, г. Тула, пр. Ленина, 92, тел.: (4872)350552.

Доцент, к.т.н.

Lebedenko Igor Sergeevich

Tula State University.

E-mail: tsk@tsu.tula.ru.

92, Lenin avenue, Tula, 300600, Russia, Phone: (4872)350552.

Assistant professor, Cand. Eng. Sc.

Новоселова Елена Сергеевна

Тульский государственный университет.

E-mail: tsk@tsu.tula.ru.

300600, г. Тула, пр. Ленина, 92, тел.: (4872)350552.

Доцент, к.т.н.

Novoselova Elena Sergeevna

Tula State University.

E-mail: tsk@tsu.tula.ru.

92, Lenin avenue, Tula, 300600, Russia, Phone: (4872)350552.

Assistant professor, Cand. Eng. Sc.

УДК 621.396.1.001.24, 681.323:621.391

И.В. Разин

О МОДЕЛЯХ ДИФФЕРЕНЦИАЛЬНЫХ ОПЕРАТОРОВ ДЛЯ

ПОДЧЕРКИВАНИЯ И ЛОКАЛИЗАЦИИ ПЕРЕПАДОВ ЯРКОСТИ

ИЗОБРАЖЕНИЯ

В работе приведена методика синтеза дифференциальных операторов и локализации перепада яркости изображения.

Модель перепада; дифференциальный оператор; гладкая функция; среднеквадратическая частота.

I.V. Razin

ABOUT MODELS OF DIFFERENTIATION OPERATORS FOR ACCENTUATING AND LOCALIZATION OF DIFFERECES OF BRIGHTNESS

OF THE IMAGE

In the work are given the methods of synthesis of differentiation operators and localization of difference of brightness of the image.

Model of the brightness image; differentiation operator; continuously differentiable function; standard deviation of the frequency.

Традиционно вопрос подчеркивания перепадов решается с использованием известных дискретных дифференциальных операторов Собела и Превитта размером 3 х 3 элемента, а также операторов большего размера. Выбор последних обусловлен желанием проанализировать большую, чем 3 х 3 элемента, пространственную область цифрового изображения. Основными недостатками этих операторов являются разрывность функций, их реализующих, и неинвариантность к преобразованию вращения. В данной работе приведем методику синтеза новых дифференциальных операторов на основе гладких функций. Очевиден интерес, проявляемый к дифференциально-сглаживающим операторам, поскольку именно с их помощью можно подчеркивать (детектировать) наиболее информативные участки изображения, каковыми и являются перепады яркости. Операторы, синтезированные на основе гладких функций, представляются серьезной альтернативой классическим операторам, поскольку позволяют устранить указанные их недостатки [1]. Приведем выражения для весовых функций операторов, полученных дифференцированием гладких функций Лоренца, Гаусса, Моффата и Баттерворта:

L (k) =------—-------- ; G (k) = (-k/(CTG)2 ) exp (-k/2(CTG)2 ) ;

(aL)4 (W)2 1 ' ' '

M(k)=--------—45--------^ ; B(k)=—■_~2k-------------^.

(°m )2 (l + k2 /(^M )2) (°b )2 (l + k2 /(^B )2)

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

^ (к)=ь (к)/^ь (к), ь|в) (к)=в (к)/^в (к), иММ> (к)=ь (к)/^ь (к) и

—6 —6 —6

(1) 0

Из (к) = В (к)/ 2 В (к) для целочисленных значений аргумента к определяют

—6

соответственно весовые коэффициенты дифференциально-сглаживающих операторов Лоренца, Гаусса, Моффата и Баттерворта. Значения параметров ств = 1; Сть = 45/3 = 1.136; Стм =л/5 = 2.236; Ств =\/з = 1.732 определяют экстремальные значения весовых коэффициентов операторов при значении аргумента |к| = 1. Задание указанных значений ст* обеспечивает высокую чувствительность дифференциальных операторов к малоразмерным и контрастным объектам изображения. Удвоенные значения параметров, напротив, обеспечивают экстремальные значения весовых коэффициентов операторов при значении аргумента |к| = 2 и, тем

самым - повышенную чувствительность операторов к менее контрастным объектам изображения с протяженными перепадами яркости. Графики весовых коэффициентов указанных операторов для одинарных И* (к) и удвоенных (к) значе-

ний параметров ст* приведены соответственно на рис. 1,а и 1,Ь.

.9

0

-6- 5 " 4“ 3 - ■2- ■1 1 2 5

0 .3

0 .6

и .5-

.3

0

-6- •5- •4- •3- •2- •1 0 1 2 3 3 4 5

0 .1 1 У

0 .3 \ /

а Ь

Рис. 1. Графики весовых коэффициентов операторов

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

И** (к) = аИ* (к) + (1 -а)^ (к), (1)

где 0 <а< 1 - коэффициент, учитывающий весовой вклад в И** (к) операторов И* (к) или И2 (к); верхний цифровой индекс весовой функции указывает на задание указанного выше одинарного либо удвоенного значения параметра а*; а нижний индекс определяет конкретную гладкую функцию, на основе которой синтезирована весовая функция оператора.

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

Имв (к) = аИМ (к) +(1 - а)ИВ (к) (2)

(к) = а1г1ь (к) + (1 -а)Ь£ (к).

Для весовых функций операторов на рис. 2,а и 3,а значение а = 0.1, на рис. 2,Ь и 3,Ь - а = 0.5 , на рис. 2,с, и 3,с - а = 0.9 .

Рис. 2. Весовые функции дифференциальных операторов

а Ь с

Рис. 3. Весовые функции дифференциальных операторов

Отклик g(n) дифференциально-сглаживающего оператора определяется сверткой входного воздействия Б(п) с весовой функцией оператора И** (к):

g(n) = Б(п) ® И** (к), где ® - индекс, обозначающий операцию свертки.

В работе исследован отклик оператора (весовая функция его определена выражением (2)) на входное воздействие, моделирующее два последовательно следующих друг за другом пространственных перепада яркости. Поперечное сечение (профиль) перепадов можно определить терминами «трапециевидный» и «колоколообразный». Выбор в качестве модели перепадов одномерной функции Б(п) не нарушает общности изложения, поскольку подобные сечения перепадов яркости можно получить в перпендикулярном произвольной ориентации перепада направлении, и обусловлен сходством их с реально встречающимися профилями. Функция Б(п) входного воздействия представлена на рис. 4. Передний фронт изображенного на нем трапециевидного перепада имеет наклон, определяемый углом 9 = 45° по отношению к горизонтали (разность амплитуд соседних элементов фронта составляет один уровень квантования). Видно, что отклик g(n) оператора, представленный на рис. 5, в значительной степени «затягивает» фронты перепадов, что объясняется конечной протяженностью весовой функции оператора. Этот эффект затрудняет локализацию (определение местоположения) фронтов перепадов. Задача локализации становится особенно трудноразрешимой в случае протяженных по длительности фронтов малоконтрастных перепадов. Тот же эффект «затягивания» фронтов, но в меньшей степени, можно наблюдать и у отклика оператора (рис. 8) на воздействие, представленное на графике рис. 7. Это пример высококонтрастного перепада, абсолютная его величина практически равна динамическому диапазону сигнала - «крутизна» переднего фронта перепада составила

угол 9 = 89° (разность амплитуд соседних элементов фронта превышает 57 уровней квантования).

Для решения задачи подчеркивания и локализации перепада одномерного сигнала в работе использована текущая оценка среднеквадратической частоты,

:

ю2 (п) = , где черта сверху - знак те-

определяемая выражением кущего локального усреднения, Рц (п) - центрированный входной сигнал [2]. Полученная оценка среднеквадратической частоты подверглась далее степенному преобразованию с вписыванием результата преобразования в динамический диапазон сигнала. Результат представлен на рис. 6 и 9.

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

Рис. 4. Функция входного воздействия

Рис. 5. Функция отклика

255

204

153

102

51

10 20 30 40 50 60 70 80 90 100 110 120

Рис. 6. Результат преобразования сигнала

Рис. 7. Входное воздействие

Рис. 8. Функция отклика оператора

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Разин И.В. К вопросу синтеза двумерных адаптивных фильтров на основе гладких функций // Радиоэлектроника, Известия вузов России. - 2009. - № 3. - С. 35-48.

2. Разин И.В. Среднеквадратические частоты в задаче описания случайных сигналов и полей посредством нулей // Известия СПбГЭТУ, Сборник «Биотехнические системы в медицине и экологии». - Вып. 2. - 2006. - С. 59-69.

Разин Игорь Вениаминович

Санкт-Петербургский государственный электротехнический университет «ЛЭТИ». E-mail: IVRazin@mail.eltech.ru.

197376, г. Санкт-Петербург, ул. Профессора Попова, 5, тел.: (812)3464487.

Зам. декана по научной работе, к.т.н.

Razin Igor Veniaminovich

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Saint Petersburg Electrotechnical University «LETI»

E-mail: IVRazin@mail.eltech.ru.

5, Proffessor Popov str., Saint Petersburg, 197376, Russia, Phone: (812)3464487. Vice-dean for science work, Cand. Eng. Sc.

В2

i Надоели баннеры? Вы всегда можете отключить рекламу.