Алгоритм весового определения граничных пикселей
https://doi.org/10.21122/2309-4923-2020-4-23-30
Аннотация
При работе с методами подавления цифрового шума, основанных на операций двумерной свертки, возникает необходимость обхода алгоритмами граничных пикселей в пиксельной матрице полутонового изображения. Проблема возникает в связи с особенностью самого алгоритма свертки, по которому происходит воздействие центра ядра матрицы свертки к элементу пиксельной матрицы. Данная особенность характерна для целого класса методов, использующих операцию двумерной свертки. Существует ряд примитивных способов ее решения, однако, ни один из этих способов не соблюдает консенсус между экономным использованием ресурсов и заполнением граничных пикселей кодом (числом бит на пиксел) полутона, наиболее близким по полутонам с соседними пикселями. Объект исследования в статье – пиксельная матрица полутонового изображения. Предмет изучения – алгоритмы заполнения граничных пикселей близким кодом полутона при воздействии ядра на пиксельную матрицу полутонового изображения. Основная цель – создание эффективного алгоритма заполнения граничных пикселей матрицы близкими по коду полутона с соседними для последующего использования этих граничных значений при выполнении двумерной свертки. Заполненные граничные пиксели позволят учесть в операции свертки все пиксели исходного полутонового изображения. Предлагается алгоритм заполнения проблемного граничного пикселя на этапе пошагового вычисления величины влияния центра ядра свертки на пиксел, при обращении к которому алгоритм свертки выходит за границы пиксельной матрицы оригинального полутонового изображения. Алгоритм учитывает «особые» случаи выхода за границы и позволяет при обращении к несуществующему элементу определить код полутона пикселя. Алгоритм прост для программирования и легко интегрируется с базовым
Об авторах
Д. B. Заерко
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
Заерко Денис Владимирович, аспирант кафедры информатики
Минск
В. А. Липницкий
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
Липницкий Валерий Антонович, профессор, доктор технических наук, кафедра информатики
Минск
Список литературы
1. Гашников М. В. Методы компьютерной обработки изображений., Методы компьютерной обработки изображений / Под ред. В. А. Сойфера. – 2-е изд., испр. – М.: ФИЗМАТЛИТ, 2003. – 784 с.
2. Яне Б. Цифровая обработка изображений. Москва: Техносфера, 2007. – 584с.
3. Фисенко В. Т., Фисенко Т. Ю. Компьютерная обработка и распознавание изображений: учеб. пособие. – СПб: СПбГУ ИТМО, 2008. –192 с.
4. Форсайт Д., Понс Ж. Компьютерное зрение. Современный подход. – Вильямс, 2004. – 928 с.
5. Шапиро Л. Компьютерное зрение / Л Шапиро, Дж. Стокман; Пер. с анг. – М.: БИНОМ. Лаборатория знаний, 2006. – 752 с.
6. Bailey D. G. Image border management for FPGA based filters. In: 6th IEEE international symposium on electronic design, test and applications, Queenstown, 17–19 Jan 2011, pp 144–149.
7. Брейсуэлл Р. Н. Преобразование Хартли: Пер с англ. – М.: Мир, 1990. – 175 c.
8. Хиршман И. И., Уиддер Д. В. Преобразования типа свертки. М.: Издательство иностранной литературы, 1958. – 312 с.
9. Оппенгейм А., Шафер Р. Цифровая обработка сигналов, Москва, Связь, 1979.
10. Заерко Д. В. Весовой метод решения проблемы граничных пикселей в алгоритме сверточной фильтрации цифрового шума / Д. В. Заерко, В. А. Липницкий // Кодирование и цифровая обработка сигналов в инфокоммуникациях: материалы международной научно-практической конференции, Минск, 24 апреля 2020 г. /; редкол.: В. К. Конопелько, В. Ю. Цветков, Л. А. Шичко. – Минск, 2020. – С. 59–63.
Рецензия
Для цитирования:
Заерко Д.B., Липницкий В.А. Алгоритм весового определения граничных пикселей. Системный анализ и прикладная информатика. 2020;(4):23-30. https://doi.org/10.21122/2309-4923-2020-4-23-30
For citation:
Zaerko D.V., Lipnitski V.A. Weighted determination algoritm of boundary pixels. «System analysis and applied information science». 2020;(4):23-30. (In Russ.) https://doi.org/10.21122/2309-4923-2020-4-23-30
Просмотров:
566
Послать статью по эл. почте 