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

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

CC BY
230
72
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ДВУХМЕРНЫЙ МЕТОД РАЗМНОЖЕНИЯ ОЦЕНОК ПОЛЕЗНОЙ СОСТАВЛЯЮЩЕЙ / ОБРАБОТКА ЧЕРНО-БЕЛЫХ ИЗОБРАЖЕНИЙ / TWO-MEASURED METHOD OF THE DUPLICATION ESTIMATION USEFUL FORMING / PROCESSING THE MONOCHROME SCENES

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Марчук В. И., Воронин В. В.

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

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Марчук В. И., Воронин В. В.

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

Processing of black-and-white images based on twodimensional method of estimation propagation of useful constituent

The method of two-dimensional processing of black-and-white images with shade of gray at limited a priory data level is developed. Possibility of processing of images at presence of additive noise constituent is shown. Comparative analysis of results of processing with known methods is presented.

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

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

В настоящее время аналогов разработанной бесконтактной системы не имеется, что делает предлагаемый подход к определению разновысотности ТВС ядерного реактора типа ВВЭР-1000 конкурентоспособным.

Внедрение результатов, полученных в проекте, позволит:

- исключить механический контакт с изделием (ТВС);

- повысить точность определения разновысотности головок ТВС;

- повысить безопасность при эксплуатации ядерного реактора;

- накапливать, обрабатывать, сохранять и предоставлять базы изображений ТВС;

- получить экономический эффект не менее 24,0 млн. руб. в год на один реактор [2].

Разработанный метод будет использован при создании систем бесконтактного определения разновысотности головок ТВС на энергоблоках АЭС с реактором типа ВВЭР России, стран СНГ и за рубежом.

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

1. Макеев В.В., Поваров В.П., Коробкин В.В., Лебедев О.В. Система бесконтактного определения разновысотности головок тепловыделяющих сборок в активной зоне реактора // Известия вузов. Северо-Кавказский регион. Технические науки. - 2006. Прил. № 16. С.37-41.

2. Каляев И.А., Коробкин В.В., Кухаренко А.П., Макеев В.В., Поваров В.П., Румянцев К.Е. Инновационные разработки Южного научного центра РАН в области создания систем управления для атомной энергетики // Инновации. -2006. № 10. С. 62-66.

УДК 621.391

В.И. Марчук, В.В. Воронин

ОБРАБОТКА ЧЕРНО-БЕЛЫХ ИЗОБРАЖЕНИЙ НА ОСНОВЕ

ДВУХМЕРНОГО МЕТОДА РАЗМНОЖЕНИЯ ОЦЕНОК ПОЛЕЗНОЙ

СОСТАВЛЯЮЩЕЙ

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

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

точке изображения. Общим недостатком присущим пространственным методам является неспособность обрабатывать строки или столбцы изображения, находящиеся на границах маски в случае, если центр фильтра приближается к границам изображения [1]. Использование оптимальных методов ограничено необходимостью наличия априорной информации о выделяемом изображении и статистических характеристиках аддитивного шума. Для использования методов сглаживания так же необходима априорная информация с целью выбора их оптимальных параметров [1]. Отсутствие априорной информации о статистических характеристиках аддитивного шума и функции двухмерного полезного сигнала существенно усложняет процесс обработки изображений, и в ряде случаев делает его невозможным без наличия визуального контроля. Наличие на практике большого числа информационно-измерительных систем, реализующих известные методы обработки изображений, не делают эту задачу менее актуальной.

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

Целью данной работы является исследование разработанного двухмерного метода обработки черно-белых изображений при ограниченном объеме априорных данных об исходном изображении и статистических свойствах аддитивной шумовой составляющей.

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

У у, I = 1, N, у = 1, М вида:

Уи = ^ +%] , / = Щ ] = 1М ,

где & .■ - низкочастотная, медленно меняющаяся полезная составляющая;

П у - аддитивная шумовая составляющая, распределенная по гауссовскому

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

N - количество строк, М - количество столбцов двухмерного массива изображения.

В работе [2] для ослабления шума при обработке одномерных реализаций предлагается использовать метод размножения оценок (РАЗОЦ), который является эффективным методом обработки в условиях непараметрической априорной неопределенности. Суть метода состоит в размножении оценок полезной составляющей путем многократного разбиения исходной реализации на интервалы случайной длины и оценивании на них полезной составляющей с помощью аппроксимации линейной или квадратичной функции методом наименьших квадратов с последующим усреднением в каждый момент времени.

В данной работе на основе метода размножения оценок предлагается двухмерный метод обработки изображений. При этом рассматриваются разбиения исходного изображения по строкам N и столбцам М на интервалы случайной длины. Разбиения формируются путем деления промежутка (1, N) случайными числами а^ ра} 2’...а1 т 1 и промежутка (1, М) случайными числами

а?1,а?2,...,а?т-1 на т интервалов (рис.1):

/,1

1,2

* 1 /,т-1

/,1

/,2

а) ,

/,т-1

N

Т а2,1

А,

М

X

А

'/,3

А2

/, т

/,1

/,2

/,3

/, т

У Т “/,1 “/,2

Рис. 1. Пример разбиения изображения на прямоугольные области

А',. =

1;а

4,2 =

а11,1;“11,2

А1, =

/, т

1;

/, т -1’

где верхний индекс 1 обозначает разбиение по строкам; А - случайная длина интервала разбиения; / = 1, К - текущее размножение; К - число размножений.

Разбиение по столбцам формируется путем разбиения промежутка (1,М)

2 2 2

х~ 1,а~г,,...,аг , на т интервалов:

/,!’ /,2’ ’ /,т-1

А?,, =

1;а

/,1

4,2 =

2 2

а/,1;а/,2

А^ =

/, т

а, ,; М

/, т -1’

где верхний индекс 2 обозначает разбиение по столбцам.

Разбиение по строкам и столбцам делит двухмерный сигнал на массивы с различным количеством элементов по ширине и длине. Для каждого полученного массива, с помощью аппроксимации значений исходного изображения плоскостью, описывающейся уравнением первой степени вида ^-,у = 4 •, + В • у + С ,

получается набор оценок .}, / = 1, К , /' = 1, N, у = 1,М.

Значения коэффициентов 4, В и С определяются с помощью метода наименьших квадратов, для нахождения которых минимизируется целевая функция вида:

і=і і =і

Ц(^и-А • і' -В • і -С)

і=1 І=1

Дифференцируя последнее выражение по А , В и С и приравнивания к нулю, получаем систему линейных уравнений:

' N М Л

5 Ц(^і,ГА • і - В • і - С)

І І=1 І=1

ґ

N М

5 ЕЕ^,;-4 • І - В • І - С)

V І=1 І=1

С N М

Х£(7,;-А • І - В • І - С)

І=1 І=1

дА = 0,

/дВ = 0

дС = 0;

I 2 1 Л 1 " М

М • N • А ■[- • N + - 1 + - • М • N • В -(М + 1)- ( + 1) + М • N • С ■(N + і)-2ЕЕ^,/о=°,

V зз) 2 і=1 і=1

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

( 2 1 Л 1 ^ М

М • N • В •[ - • М + - 1 + - • М • N • А •(М + + 1) + М • N • С • (М + !)-2ХХ (^, і-і) = о,

V 3 3) 2 ¡=1 і=1

N М

М • N • А ■(N + 1) + М • N • В •(м + 1)+ 2 • М • N • С - 2Ц^ = 0.

¡=1 І=1

Решением системы является:

6 ■

А = •

( М ( N V

X Е тч (2 • і -н -1)

V і=1 V і=1__________________________у,

М • N • (N 2 -1) ,

( М ( N ЛЛ

6 •

В = -

е

V І'=1

Е \ / (-2 • І + М +1)

V ¡=1

М ( N

С = -

І=1

Е Е ^ • (-7 • N • М + М + 6 • М • І - 6 • І + N + 5 + 6 • N • І - 6 • і)

V і=1

М • N • (М -1) • (N -1)

Процедура разбиения строк и столбцов (1, N) и (1, М) на т интервалов случайной длины повторяется К раз. При этом для каждого разбиения формируется

двумерная оценка с помощью метода наименьших квадратов. Результирующая

а б

Рис. 2. Тестовое изображение

При исследовании эффективности обработки предложенного двухмерного метода, в качестве тестового выбрано изображение представленное на рис.2а. На исходное изображение накладывается аддитивная шумовая составляющая со среднеквадратическим отклонением а = 0,2 при нормированной амплитуде двумерного сигнала исходного изображения (рис. 2б). Для сравнения эффективности обработки изображения предлагаемым методом использовалась фильтрация с помощью фильтра Винера, метода скользящего среднего и медианного фильтра. На рис.3 представлены результаты обработки тестового изображения (а - двухмерный метод размножения оценок, б - метод скользящего среднего, в - медианный фильтр, г - фильтр Винера) [3].

В качестве критерия оценки эффективности используется значение средне/к N _ ~1 2" -

квадратической ошибки: аош = -/ЕЕ («,■,■ - «¡,- ) (N -1) , где , - оценка об-

=1,=1 ’ ’ / ’

работанного изображения, «, - исходное тестовое изображение.

в г

Рис. 3. Результат обработки тестового изображения различными методами

Визуальный анализ полученных различными методами оценок показывает, что эффективность обработки изображения двухмерным методом размножения оценок выше. При этом следует отметить, что оценка изображения является размытой, а на некоторых участках частично потеряны мелкие детали. Полученный результат связан с тем, что двухмерная полезная составляющая описывается сложной функциональной зависимостью, которую не удаётся полностью выделить из аддитивной смеси. Наличие ошибки в оценке полезной составляющей приводит к потере мелких деталей изображения, что проявляется в уменьшении резкости так же и при обработке фильтром Винера. Медианная фильтрация и метод скользящего среднего, в меньшей степени сглаживают границы изображения, но при этом появляется “зернистость” структуры. Сравнительный анализ с использованием нормированной среднеквадратической ошибкой показывает, что величина аош в случае обработки двухмерным методом РАЗОЦ составляет 0,051, скользящим средним - 0,071, медианным фильтром - 0,084, фильтром Винера - 0,104.

Таким образом, на основании проведенных исследований можно сделать следующий основной вывод:

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

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

1. Гонсалес, Р. Цифровая обработка изображений/ Р. Гонсалес, Р. Вудс.-М.: Техносфера.- 2005.- 1072 с.

2. Марчук В.И. Первичная обработка результатов измерений при ограниченном объеме априорной информации: Монография / Под ред. К.Е. Румянцева. -Таганрог: Изд-во ТРТУ, 2003. - 160 с.

3. Марчук В.И., Воронин В.В., Шерстобитов А.И. Исследование метода обработки черно-белых изображений при априорной неопределенности// Международная научная конференция: Статистические методы в естественных, гуманитарных и технических науках, Таганрог: ТРТУ.- 2006.- С.30 - 32.

УДК 621.396

А.В. Помазанов, С.А. Помазанов

РАЗНОСТНО-ДАЛЬНОМЕРНАЯ СИСТЕМА ИЗМЕРЕНИЯ КООРДИНАТ ИСТОЧНИКОВ РАДИОИЗЛУЧЕНИЙ НА ОСНОВЕ АКУСТООПТИЧЕСКОГО ИЗМЕРИТЕЛЯ ПАРАМЕТРОВ СИГНАЛОВ

Радиоконтроль является одним из главных элементов системы управления использованием радиочастотного спектра (РЧС) и от технической оснащенности государственной службы радиоконтроля современными комплексами во многом зависит эффективность всей системы управления [1]. Развитие радио и радиотехнических систем как гражданского, так и специального назначения идет по пути освоения более высокочастотных диапазонов, применения сигналов со сложными законами модуляции, в том числе с перестройкой несущей частоты. В этих условиях требования к аппаратуре радиоконтроля существенно повышаются, прежде всего, к таким характеристикам, как пропускная способность, точность определения координат источников радиоизлучений и параметров сигналов.

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

Лабораторией оптоэлектроники Технологического института Южного федерального университета разработан акустооптический измеритель параметров сигналов (АОИПС), позволяющий в широкой полосе частот (до 500 МГ ц) с высокой точностью измерять такие параметры импульсных сигналов, как длительность, амплитуда радиоимпульса, несущая частота, параметры внутриимпульсной модуляции, относительное время прихода радиоимпульса (рис. 1).

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

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