Алгоритмическая реализация процедур поиска и определения качественных параметров точечных сварных соединений по оцифрованным рентгенограммам изделий

Разработка алгоритма нелинейной шумоподавляющей фильтрации

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

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

После заполнения массива, в нем производится поиск среднего значения яркости, реализованный в виде алгоритма «быстрой сортировки» Хоара, как наиболее эффективного для данной области (требуется найти лишь средний элемент). Затем значение центрального элемента массива присваивается центральному элементу окна, после чего происходит перемещение границ апертуры. Таким образом, окно проходит все изображение по P-схеме обработки, реализуя медианный фильтр.

Схема алгоритма представлена на рисунке 3.1. В таблице 3.1 описаны основные переменные, представленные в алгоритме.

Получение размеров изображения

Цикл по столбцам изображения

Цикл по строкам изображения

Цикл по 1-му столбцу окна

Заполнение массива фильтра первым столбцом окна

Цикл по 2-му столбцу окна

Заполнение массива фильтра вторым столбцом окна

Цикл по 3-му столбцу окна

Заполнение массива фильтра третім столбцом окна

Сортировка массива фиьлтра алгоритмом 'быстрой сортировки' Хоара

Установка полученные значения во все цветовые каналы центрального элемента

Рисунок 3.1 - Схема алгоритма медианного фильтра

Таблица 3.1 - Основные переменные, представленные в алгоритме нелинейной шу-модавляющей фильтрации рентгенограмм

Обозначение

Тип

Назначение

Аг[]

Array of pRGBTri-ple;

Массив для хранения адресов пикселей части изображения, находящейся в апертуре

Destb[n]

Array of Array pRGBTriple;

Массив для хранения адресов пикселей п-слоев изображения

Cl

Byte;

Передача значения яркости во все цветовые каналы центрального элемента

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ   След >