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




Скачать 72.23 Kb.
НазваниеТ. Н. Созонова повышение четкости масштабированных изображений на основе вариационного метода численного дифференцирования в работе изложен новый метод
Дата публикации15.03.2013
Размер72.23 Kb.
ТипДокументы
vbibl.ru > Информатика > Документы
УДК 004.932
Т.Н. СОЗОНОВА
ПОВЫШЕНИЕ ЧЕТКОСТИ МАСШТАБИРОВАННЫХ ИЗОБРАЖЕНИЙ НА ОСНОВЕ ВАРИАЦИОННОГО МЕТОДА ЧИСЛЕННОГО ДИФФЕРЕНЦИРОВАНИЯ
В работе изложен новый метод вычисления производных сигнала по его дискретным значениям, основанный на частотных представлениях. А так же применение данного метода для градиентной обработки цифровых изображений с целью повышения их четкости.

Ключевые слова: дифференцирование, четкость изображения, частотные представления, вариационный принцип.
In the article is given the new method of the calculation of the signal derivatives by its discrete values, based on the frequency representations. The application of the given method for gradient processing of the digital images for the purpose of increasing of their sharpness is also described.

^ Key words: the differentiation, image sharpness,  frequency representations, variational principle.
Одной из задач повышения визуального качества изображений является увеличение его размеров. Такие вопросы обработки изображений достаточно часто возникают при решении различных задач в науке и технике. В качестве примера можно упомянуть увеличение размеров космоснимков при формировании карт земной поверхности, при наблюдении за различными объектами в тех случаях, когда технические средства не позволяют получить изображения достаточно большого размера.

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

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

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

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

.

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

Пусть задан вектор отсчётов дискретного сигнала, где , - интервал дискретизации.

Обозначим , где

(1)

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

(2)



(3)

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

(4)

для .

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

(5)

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

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

(6)

где - трансформанта Фурье

.

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

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

(7)

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

(8)

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

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



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

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

Искомое решение вариационной задачи (8),(7) представимо в виде

(9)

когда , и в противном случае.

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

(10)

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

,

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

(11)

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

(12)

, (13)

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



;

, (14)

если

, (15)

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

(16)

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

, (17)

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

. (18)

Или для вектора ,

. (19)

где ,

(20).

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

. (21)

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

. (22)

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

. (23)

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

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

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

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

Осуществлялось вычисление матриц и с элементами вида (20) и осуществлялось вычисление второй смешанной производной по выражению



где - матрица с элементами вида (11),

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

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



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

Рисунок 1 – Исходное изображение

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


Рисунок 3 – Исходное изображение

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


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

Работа выполнена в рамках государственного контракта П2613 Федеральной целевой программы «Научные и научно-педагогические кадры инновационной России» на 2009-2013 гг.
ЛИТЕРАТУРА

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

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

3. Ланцош К. Практические методы прикладного анализа [Текст] : справ. рук. / К. Ланцош ; пер. с англ. М. З. Кайнера. – М. : Физматгиз, 1961. – 524 с.

4. Хургин Я. И. Финитные функции в физике и технике [Текст] / Я. И. Хургин, В. П. Яковлев. – М. : Наука, 1971. – 408 с. : ил.

Созонова Татьяна Николаевна

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

кандидат технических наук

доцент кафедры информационно-телекоммуникационных систем и технологий

адрес г.Белгород, ул. Куйбышева д. 39

sozonova@bsu.edu.ru

Тел: (4722) 30-13-00*20-22

Добавить документ в свой блог или на сайт

Похожие:

Т. Н. Созонова повышение четкости масштабированных изображений на основе вариационного метода численного дифференцирования в работе изложен новый метод icon«Виртуальный полигон для исследования морских объектов в экстремальных условиях эксплуатации»
Метод формирования визуальных динамических сцен на основе численного моделирования нелинейной динамики мо с 6-ю ст свободы на нерегулярном...

Т. Н. Созонова повышение четкости масштабированных изображений на основе вариационного метода численного дифференцирования в работе изложен новый метод iconБасалай дмитрий николаевич бессеточный метод решения уравнения пуассона
Главной целью работы является изучение бессеточного метода решения уравнения Пуассона, построение алгоритмов численного решения,...

Т. Н. Созонова повышение четкости масштабированных изображений на основе вариационного метода численного дифференцирования в работе изложен новый метод iconКафедра математической физики чекан ростислав владимирович методы...
В данной дипломной работе изучаются различные реализации фильтра Гаусса и производится их сравнительный анализ с параллелизацией...

Т. Н. Созонова повышение четкости масштабированных изображений на основе вариационного метода численного дифференцирования в работе изложен новый метод iconРуководство по стандарту hdtv. Съемка / запись
При получении изображений высокой четкости, вся видеоинформация в камерной головке обрабатывается и выводится в форме hd или hdv...

Т. Н. Созонова повышение четкости масштабированных изображений на основе вариационного метода численного дифференцирования в работе изложен новый метод iconТов «фармаско». Лабораторія в кишені. Україна, Київ, 01133. вул....
Иха сравнительно новый метод анализа, который часто обозначается в литературе также как метод сухой иммунохимии, стрип-тест, QuikStrip...

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

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

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

Т. Н. Созонова повышение четкости масштабированных изображений на основе вариационного метода численного дифференцирования в работе изложен новый метод iconМетодические и практические рекомендации по применению криосауны...
Х в своей работе метод экстремальной аэрокриотерапии. Аэрокриотерапия один из самых универсальных, высокоэффективных методов без...

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

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
vbibl.ru
Главная страница