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

УДК 004.932

ГРАДИЕНТНАЯ ОБРАБОТКА ИЗОБРАЖЕНИЙ НА ОСНОВЕ ВАРИАЦИОННОГО МЕТОДА ОЦЕНКИ ПРОИЗВОДНЫХ

Т.Н. БАЛАБАНОВА И.И.ЧИЖОВ В.А. ГОЛОЩАПОВА Т.С. СТЕЦЮК

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

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

Ключевые слова: дифференцирование, четкость изображения, частотные представления, вариационный принцип.

e-mail: sozonova@bsu.edu.ru

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

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

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

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

Для повышения четкости изображений наиболее часто применяют пространственные методы, основанные на взятии градиента и лапласиана, первой и второй производной соответственно, операторы Робертсома и Собеля. Каждый из методов дает неоднозначные результаты. Так как если взять любительское фото, космоснимок, рентгеновский и УЗИ снимки, то лапласиан справится с поставленной задачей немного лучше, чем все остальные. Хотя оператор Собеля очень хорошо делает оконтуривание объектов, тем самым придавая изображению большую четкость. Но если на снимке будет присутствовать шум, то Собель ухудшит изображение в несколько раз. Поэтому недостаток градиентных методов, особенно он просматривается на масштабируемых изображениях, это чувствительность к воздействиям так называемых шумов измерений, что приводит к неустойчивостям получаемых оценок производных.

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

В данной работе предлагается иной подход к интерполяции и численному дифференцированию цифровых изображений. Основой таких методов является использование принципа минимизации евклидовых норм оценок первых производных из класса функций с финитными областями трансформант Фурье, при дополнительных условиях совпадения соответствующих определённых интегралов (формула Ньютона- Лейбница) с разностями зарегистрированных значений исходной функции. Использование таких принципов позволяет получить устойчивые оценки производных, осуществлять интерполяцию сигналов и использовать разработанные методы для масштабирования и увеличения четкости изображений.

Предлагаемый метод основан на использовании известной из математического анализа формулы, позволяющей выразить дифференцируемую функцию через производную (обозначения очевидны):

и (V) = и (¿0) + | / (x)dx, I > .

го

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

Пусть задан вектор и = (и0,и1з...,им)т отсчётов дискретного сигнала, где иг = u(iАt),г = 1,...,N, Аt - интервал дискретизации.

Обозначим V = (у13...,)т, где

V = щ —и,._1,г =1,...,N (1)

Введём частотные интервалы:

Й = (—Й 2,-^1) ^ [Й1, Й 2) (2)

Й = [ — ^2 , — ^1 ) ^ [^1, ^2 )

Й = Аt * Й = q1* п; Й 2 = Аt * Й 2 = q2* п (3)

В основе дальнейших построений используется представление интерполирующей функций через производную

г^(t) = и— + | / (с )ёх (4)

(г—1) Аt

для Аt (г — 1) < V < iАt.

Тогда для первых разностей исходных данных должно выполняться равенство:

\А1

V = и г — и,—1 = | /(с (5)

(г—1 )Аt

/(с ) - первая производная интерполирующей функции, которая является оценкой первой производной неизвестной функции и^), выборка из которой обрабатывается.

Для достижения устойчивости оценки первой производной используем представление

/ (с ) = — | ¥ (ю )е;юс dю, (6)

2П юеЙ

где ¥(ю) -трансформантаФурье

¥(ю) = | /(с )е _;ют dс .

В качестве области определения трансформанты Фурье предлагается использовать частотный интервал, в котором сосредоточена основная доля энергии сигнала.

Соотношение для интерполирующей функции на основе трансформанты Фурье производной можно получить путем подстановки представления (6) в правую часть (4).

и(?) = мг_1 + — | ¥ (ю )(ехр( ую?) - ехр(/юД? (/ - 1)))^ю / ую, (7)

2Л юеП

так что интерполирующие равенства представимы в виде

2л I Р(Ю) ЮД/ ехР^-/юД?(/ _ 0,5))й?ю = /Д, (8)

юёЙ

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

Можно привести достаточно много аргументов использования вариационного принципа

"2

1

| / 2(т )ёт = — || ¥ (ю)|2 ^ю = ш1п,

2л п

—^ юёй

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

Другим важным соображением может служить необходимость повышения устойчивости вычислений к воздействиям случайных ошибок измерений (регуляризация). Искомое решение вариационной задачи (8), (7) представимо в виде

. (юД? ^

N 81т Т~\ 1

¥(ю)=Е р .■ юд / ехр(_-у'юД?(/ _0,5)) (9)

!=1 /2

когда юё й , и ¥(ю) = 0 в противном случае.

Общую формулу для вычисления оценки производной получаем при подстановке последнего представления в соотношение (6)

N 1 п2 81п(^2 ) т

/(т) = Ерк *- |--^7— соб(х(-— к + 0.5))йХ (10)

л ц- (X//) Д?

к - л 4 (Х2) д

Коэффициенты Р должны удовлетворять системе уравнений (8), на основании чего получаем

Ар = V ,

где А = {ак } - матрица учета исходных данных (УИД), элементы которой определяются из соотношения

д б1п 2 (Х2)

ак =— I------- ----оов(х(/ — к))^х; /, к = 1,..., N (11)

л

В общем случае матрица УИД может быть особенной, так что для нахождения коэффициентов Р необходимо использовать псевдообращение

р = А++V (12)

А ++= 01 Ц1ОТ2 , (13)

где О - матрица собственных векторов.

АО = ОЬ ; О = (д ............д N )

Ь = diag (Л1,..., X N);

Ь = Оо' (^1,..., ), (14)

если

ХР+1 = ХР+2 = ... = XN = 0 , (15)

где Р- оценка ранга матрицы УИД.

О = (й,..., др) (16)

Если заранее выбрать точки в виде

т г = (; _ 0.5)Д?, i = 1,..., N, (17)

области определения, где необходимо вычислять оценку производной то из (10) получим

,д 1 42в1п(%)

/; = /(т ,■ ) = ЕР к - I / С08(x(i _ к))dx . (18)

л £ (Х/)

л 4 (% )

Или для вектора / = с/;,..., ) т, у;. = /(т г),

I = Д А++V . (19)

где В1 = {Ь;к } ,

1 1 4 8т(х2)

Ъ~к = - I---С0Б( х(; _ к ))Ох (20).

л 4 (Х 2)

Старшие производные в тех же точках вычисляются на основе дифференцирования выражения (10)

= а<2)(т) = _£Р,.— |^1ПХХ2)Xяп(х(-— к + 0.5))0х. (21)

От ' ' ^ лД 4 (Х2) "Д< "

В тех же точках области определения получим

1 “2 sin( ^2 )

{bk } : Ъ 2 = ----- I-------т— x sin(x(i - k))dx. (22)

mAí ¿ íx/\

Вектор оценок вторых производных вычисляется на основе соотношения

f(1) = (/0),..., fNr>)T = B2A++ V = в2р . (23)

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

За исходные данные были взяты изображения небольшого размера NxM (N, М от 100 до 200 пикселей), в оттенках серого, полученные с помощью цифровой техники. Выбор изображений, содержащих оттенки серого, обусловлен более простотой реализацией алгоритма для данного вида изображений. При повышении четкости цветных изображений подвергается обработке цветовая модель RGB и YCbCr.

На первом этапе эксперимента проводилось увеличение размера изображения при помощи вариационного алгоритма интерполяции в К=2, 3, 5 раз [1]. В результате чего

изображение получало большие размеры, однако контуры объектов на масштабированном изображении оказывались нечеткими.

На втором этапе эксперимента осуществлялось повышение четкости масштабированного изображения:

Осуществлялось вычисление матриц Вх = {Ъи}; к = 1,...,N; I = 1,...,N и

Ву ={Ьк1}; к = 1,...,М; г = 1,...,М с элементами вида (20) и осуществлялось вычисление

второй смешанной производной по выражению

^ 2 I

= ВхА~1 • / • ВуАч ЭхЭу х у

где Ау = {аг] } - матрица с элементами вида (11),

f - исходное изображение.

Затем к исходному изображению добавлялось значение второй смешанной производной, то есть

г г Э V

I = I +——

дхду

что позволило получить более четкие, в смысле субъективного восприятия, изображения. Результаты эксперимента представлены на рис. 1-5.

Рис. 1. Исходное изображение

а)

у

Рис. 2. Масштабированное изображение (а) и изображение после градиентной обработки (б)

Рис. 3. Исходное изображение

Рис. 4. Масштабированное изображение

Рис. 5. Масштабированное изображение с повышенной четкостью

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

Исследования выполнены при поддержке ФЦП «Научные и научнопедагогические кадры инновационной России» на 2009 - 2013 годы, гос. контракт № 14.740.11.0390.

Литература

1. Жиляков Е.Г. Вариационный метод оценивания производных и интерполяции сигналов по эмпирическим данным / Т.Н. Созонова, И.Ю. Мисливец// «Вестник ВГУ», сер. Системный анализ и информационные технологии, 2006, №2, с. 70-73.

2. К. Де Бор Практическое руководство по сплайнам [Текст]: - М.: Радио и связь, 1985.-304 с.

3. Ланцош К. Практические методы прикладного анализа [Текст] : справ. рук. /

К. Ланцош ; пер. с англ. М. З. Кайнера. - М.: Физматгиз, 1961. - 524 с.

4. Созонова Т.Н. Применение вариационных алгоритмов интерполяции и оценки первой производной для некоторых аспектов обработки изображений [Текст]/ Т.Н. Созонова, Н.С. Титова, Н.В. Щербинина // Научные ведомости БелГУ. Сер. История. Политология. Экономика. Информатика. - 2008. - № 10 (50). Вып. 8/1. - С. 4 - 12.

5. Хургин Я. И. Финитные функции в физике и технике [Текст] / Я. И. Хургин,

В. П. Яковлев. - М.: Наука, 1971. - 408 с.: ил.

GRADIENT IMAGE PROCESSING BASED ON THE VARIATIONAL METHOD OF DERIVATIVEESTIMATION

T.N. BALABANOVA I.I. CHIZHOV V.A. GOLOSHAPOVA T.S. STECUK

Belgorod National Research University

e-mail: sozonova@bsu.edu.ru

The paper describes a new method for signal derivatives cal- culation from its discrete values, based on frequency representa- tions. An application of the method to gradient processing of digi- tal images aimed at increasing sharpness is covered.

Key words: differentiation, image sharpness, frequency re- presentations, variational principle.