Preview

Информатика

Расширенный поиск

АЛГОРИТМЫ МЕДИАННОЙ ФИЛЬТРАЦИИ С ОКНОМ 3×3 НА ОСНОВЕ НЕПОЛНЫХ СОРТИРУЮЩИХ СЕТЕЙ

Полный текст:

Аннотация

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

Об авторе

А. И. Кравчонок
Объединенный институт проблем информатики НАН Беларуси
Беларусь


Список литературы

1. Шапиро, Л. Компьютерное зрение / Л. Шапиро, Дж. Стокман. – М. : БИНОМ. Лаборатория знаний, 2006. – 752 с.

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

3. Vasicek, Z. Novel Hardware Implementation of Adaptive Median Filters / Z. Vasicek, L. Sekanina // IEEE Workshop «Design and Diagnostics of Electronic Circuits and Systems» (DDECS’08). – Bratislava, 2008. – P. 1–6.

4. Perreault, S. Median Filtering in Constant Time / S. Perreault, P. Hébert // IEEE Transactions on Image Proc. – 2007. – Vol. 16, № 9. – P. 2389–2394.

5. Weiss, B. Fast median and bilateral filtering / B. Weiss // ACM Transactions on Graphics. –2006. – Vol. 25, № 3. – P. 519–526.

6. Быстрые алгоритмы в цифровой обработке изображений / Т.С. Хуанг [и др.] ; под общ. ред. Т.С. Хуанга. – М. : Радио и связь, 1984. – 220 с.

7. Кравчонок, А.И. Алгоритмы медианной фильтрации с окном 3×3 на основе непол-ной сортировки прямым выбором / А.И. Кравчонок // Информатика. – 2008. – № 1(17). – С. 38–46.

8. Кучеренко, К.И. Двумерные медианные фильтры для обработки изображений / К.И. Кучеренко, Е.Ф. Очин // Зарубежная радиоэлектроника. – 1986. – № 6. – C. 50–61.

9. Вирт, Н. Алгоритмы и структуры данных / Н. Вирт. – СПб. : Невский диалект, 2005. – 360 с.

10. Кнут, Д. Искусство программирования. Т. 3. Сортировка и поиск / Д. Кнут. – М. : Издательский дом «Вильямс», 2005. – 824 с.

11. Касперски, К. Техника оптимизации программ. Эффективное использование памяти / К. Касперски. – СПб. : БХВ – Петербург, 2003. – 464 с.

12. Магда, Ю.С. Аппаратное обеспечение и эффективное программирование / Ю.С. Магда. – СПб. : Питер, 2007. – 352 с.

13. Магда, Ю.С. Ассемблер для процессоров Intel Pentium / Ю.С. Магда. – СПб. : Питер, 2006. – 410 с.

14. Магда, Ю.С. Использование ассемблера для оптимизации программ на C++ / Ю.С. Магда. – СПб. : БХВ-Петербург, 2004. – 496 с.

15. Юров, В.И. Assembler. Практикум / В.И. Юров. – 2-е изд. – СПб. : Питер, 2006. – 399 с.

16. Paeth, A. Median Finding of a 3×3 Grid / A. Paeth, W. Alan // Graphics Gems I / S. Andrew (ed.). – Academic Press, 1990. – P. 171–175.

17. Кучеренко, К.И. Сортирующие сети двумерной медианной фильтрации полутоновых изображений / К.И. Кучеренко, Е.Ф. Очин // Радиотехника. – 1987. – № 7. – С. 36–38.

18. 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. – P. 402–407.

19. Kopp, M. Efficient 3×3 Median Filter Computations / M. Kopp // Machine Graphics & Vision. – 1995. – Vol. 4, № 1/2. – P. 79–82.

20. Кормен, Т. Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерсон, Р. Ривест. –

21. -е изд. – М. : Издательский дом «Вильямс», 2007. – 1296 с.

22. Cormen, T. Introduction to algorithms / T. Cormen, C. Leiserson, R. Rivest. – MIT Press, Cambridge, MA, 2001. – 984 p.

23. Седжвик, Р. Фундаментальные алгоритмы на С. Ана-лиз/Структуры/Сортировка/Поиск : пер. с англ. / Р. Седжвик. – СПб. : ООО «Диа Софт ЮП», 2003. – 672 с.

24. Миллер, Р. Последовательные и параллельные алгоритмы / Р. Миллер, Л. Боксер. – М. : БИНОМ. Лаборатория знаний, 2006. – 406 с.

25. Open Computer Vision Library / Sourceforge.net. Open Source Software [Electronic resource]. – 1999. – Mode of access : http://sourceforge.net/projects/opencvlibrary/. – Date of access : 28.01.2009.

26. Зубков, С.В. Assembler для DOS, Windows и UNIX / С.В. Зубков. – 3-е изд. – М. : LVR Пресс; СПб. : Питер, 2006. – 608 с.


Для цитирования:


Кравчонок А.И. АЛГОРИТМЫ МЕДИАННОЙ ФИЛЬТРАЦИИ С ОКНОМ 3×3 НА ОСНОВЕ НЕПОЛНЫХ СОРТИРУЮЩИХ СЕТЕЙ. Информатика. 2009;(1(21)):91-102.

Просмотров: 136


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)