informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-545Research ArticleОБРАБОТКА СИГНАЛОВ, ИЗОБРАЖЕНИЙ, РЕЧИ, ТЕКСТА И РАСПОЗНАВАНИЕ ОБРАЗОВSIGNAL, IMAGE, SPEECH, TEXT PROCESSING AND PATTERN RECOGNITIONАЛГОРИТМЫ МЕДИАННОЙ ФИЛЬТРАЦИИ С ОКНОМ 33 НА ОСНОВЕ НЕПОЛНОЙ СОРТИРОВКИ ПРЯМЫМ ВЫБОРОМКравчонокА. И.Объединенный институт проблем информатики НАН БеларусиBelarus20082610201801(17)3846Copyright © Кравчонок А.И., 20182018Кравчонок А.И.Кравчонок А.И.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/545

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

ReferencesШапиро, Л. Компьютерное зрение / Л. Шапиро, Дж. Стокман. – М.: БИНОМ. Лаборатория знаний, 2006. – 752 с.Шапиро, Л. Компьютерное зрение / Л. Шапиро, Дж. Стокман. – М.: БИНОМ. Лаборатория знаний, 2006. – 752 с.Кормен, Т. Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерсон, Р. Ривест; пер. с англ. – 2-е изд. – М.: Издательский дом «Вильямс», 2007. – 1296 с.Кормен, Т. Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерсон, Р. Ривест; пер. с англ. – 2-е изд. – М.: Издательский дом «Вильямс», 2007. – 1296 с.Cormen, T. Introduction to algorithms / T. Cormen, C. Leiserson, R. Rivest. – MIT Press, Cambridge: MA, 2001. – 984 p.Cormen, T. Introduction to algorithms / T. Cormen, C. Leiserson, R. Rivest. – MIT Press, Cambridge: MA, 2001. – 984 p.Хуанг, Т.С. Быстрые алгоритмы в цифровой обработке изображений / Т.С. Хуанг, Дж.О. Эклунд, Г. Нуссбаумер; под ред. Т.С. Хуанга. – М.: Радио и связь, 1984. – 224 с.Хуанг, Т.С. Быстрые алгоритмы в цифровой обработке изображений / Т.С. Хуанг, Дж.О. Эклунд, Г. Нуссбаумер; под ред. Т.С. Хуанга. – М.: Радио и связь, 1984. – 224 с.Мушкаев, С. Реализация ранжирующих и медианных фильтров на процессоре NM6403 (Л1879ВМ1) / C. Мушкаев // Цифровая обработка сигналов. – 2005. – № 1. – С. 45–47.Мушкаев, С. Реализация ранжирующих и медианных фильтров на процессоре NM6403 (Л1879ВМ1) / C. Мушкаев // Цифровая обработка сигналов. – 2005. – № 1. – С. 45–47.Kopp, M. Efficient 33 Median Filter Computations / M. Kopp // Machine Graphics & Vision. – 1995. – Vol. 4, № 1/2. – Р. 79–82.Kopp, M. Efficient 33 Median Filter Computations / M. Kopp // Machine Graphics & Vision. – 1995. – Vol. 4, № 1/2. – Р. 79–82.Kravchonok, A. An Algorithm for Median Filtering on the Basis of Merging of Ordered Columns / A. Kravchonok, B. Zalesky, P. Lukashevich // Pattern Recognition and Image Analysis. – 2007. – Vol. 17, № 3. – Р. 402–407.Kravchonok, A. An Algorithm for Median Filtering on the Basis of Merging of Ordered Columns / A. Kravchonok, B. Zalesky, P. Lukashevich // Pattern Recognition and Image Analysis. – 2007. – Vol. 17, № 3. – Р. 402–407.Perreault, S. Median Filtering in Constant Time / S. Perreault, P. Hébert // IEEE Transactions on Image Processing. – 2007. – Vol. 16, № 9. – Р. 2389–2394.Perreault, S. Median Filtering in Constant Time / S. Perreault, P. Hébert // IEEE Transactions on Image Processing. – 2007. – Vol. 16, № 9. – Р. 2389–2394.Weiss, B. Fast median and bilateral filtering / B. Weiss // ACM Transactions on Graphics. – 2006. – Vol. 25, № 3. – Р. 519–526.Weiss, B. Fast median and bilateral filtering / B. Weiss // ACM Transactions on Graphics. – 2006. – Vol. 25, № 3. – Р. 519–526.Касперски, К. Техника оптимизации программ. Эффективное использование памяти / К. Касперски. – СПб.: БХВ-Петербург, 2003. – 464 с.Касперски, К. Техника оптимизации программ. Эффективное использование памяти / К. Касперски. – СПб.: БХВ-Петербург, 2003. – 464 с.Магда Ю.С. Аппаратное обеспечение и эффективное программирование / Ю.С. Магда. – СПб.: Питер, 2007. – 352 с.Магда Ю.С. Аппаратное обеспечение и эффективное программирование / Ю.С. Магда. – СПб.: Питер, 2007. – 352 с.Магда, Ю.С. Ассемблер для процессоров Intel Pentium / Ю.С. Магда. – СПб.: Питер, 2006. – 410 с.Магда, Ю.С. Ассемблер для процессоров Intel Pentium / Ю.С. Магда. – СПб.: Питер, 2006. – 410 с.Магда, Ю.С. Использование ассемблера для оптимизации программ на C++ / Ю.С. Магда. – СПб.: БХВ-Петербург, 2004. – 496 с.Магда, Ю.С. Использование ассемблера для оптимизации программ на C++ / Ю.С. Магда. – СПб.: БХВ-Петербург, 2004. – 496 с.Юров, В.И. Assembler. Практикум / В.И. Юров. – 2-е изд. – СПб.: Питер, 2006. – 399 с.Юров, В.И. Assembler. Практикум / В.И. Юров. – 2-е изд. – СПб.: Питер, 2006. – 399 с.Вирт, Н. Алгоритмы и структуры данных / Н. Вирт. – СПб.: Невский Диалект, 2005. – 360 с.Вирт, Н. Алгоритмы и структуры данных / Н. Вирт. – СПб.: Невский Диалект, 2005. – 360 с.Седжвик, Р. Фундаментальные алгоритмы на С. Ана-лиз/Структуры/Сортировка/По–иск / Р. Седжвик; пер. с англ. – СПб.: ООО «Диа Софт ЮП», 2003. – 672 с.Седжвик, Р. Фундаментальные алгоритмы на С. Ана-лиз/Структуры/Сортировка/По–иск / Р. Седжвик; пер. с англ. – СПб.: ООО «Диа Софт ЮП», 2003. – 672 с.Зубков, С.В. Assembler для DOS, Windows и UNIX / С.В. Зубков. – М.: LVR Пресс; СПб.: Питер, 2006. – 608 с.Зубков, С.В. Assembler для DOS, Windows и UNIX / С.В. Зубков. – М.: LVR Пресс; СПб.: Питер, 2006. – 608 с.Open Computer Vision Library [Electronic resource]. – Mode of access: http://www.intel.com/technology/computing/opencv. – Date of access: 17.08.2007.Open Computer Vision Library [Electronic resource]. – Mode of access: http://www.intel.com/technology/computing/opencv. – Date of access: 17.08.2007.Кнут, Д. Искусство программирования. Т. 3. Сортировка и поиск / Д. Кнут; пер. с англ. – 2-е изд. – М.: Издательский дом «Вильямс», 2005. – 824 с.Кнут, Д. Искусство программирования. Т. 3. Сортировка и поиск / Д. Кнут; пер. с англ. – 2-е изд. – М.: Издательский дом «Вильямс», 2005. – 824 с.Paeth, A. Median Finding of a 33 Grid / A. Paeth, W. Alan // Graphics Gems I. – Academic Press, 1990. – Р. 171–175.Paeth, A. Median Finding of a 33 Grid / A. Paeth, W. Alan // Graphics Gems I. – Academic Press, 1990. – Р. 171–175.

The authors declare that there are no conflicts of interest present.