АЛГОРИТМЫ МЕДИАННОЙ ФИЛЬТРАЦИИ С ОКНОМ 33 НА ОСНОВЕ НЕПОЛНОЙ СОРТИРОВКИ ПРЯМЫМ ВЫБОРОМ

АЛГОРИТМЫ МЕДИАННОЙ ФИЛЬТРАЦИИ С ОКНОМ 33 НА ОСНОВЕ НЕПОЛНОЙ СОРТИРОВКИ ПРЯМЫМ ВЫБОРОМ

А. Кравчонок

Full Text:

PDF (Rus) |

Abstract

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

References

1. Shapiro, L. Komp'yuternoe zrenie / L. Shapiro, Dzh. Stokman. - M.: BINOM. Laboratoriya znanii, 2006. - 752 s.

2. Kormen, T. Algoritmy: postroenie i analiz / T. Kormen, Ch. Leizerson, R. Rivest; per. s angl. - 2-e izd. - M.: Izdatel'skii dom «Vil'yams», 2007. - 1296 s.

3. Cormen, T. Introduction to algorithms / T. Cormen, C. Leiserson, R. Rivest. - MIT Press, Cambridge: MA, 2001. - 984 p.

4. Khuang, T.S. Bystrye algoritmy v tsifrovoi obrabotke izobrazhenii / T.S. Khuang, Dzh.O. Eklund, G. Nussbaumer; pod red. T.S. Khuanga. - M.: Radio i svyaz', 1984. - 224 s.

5. Mushkaev, S. Realizatsiya ranzhiruyushchikh i mediannykh fil'trov na protsessore NM6403 (L1879VM1) / C. Mushkaev // Tsifrovaya obrabotka signalov. - 2005. - № 1. - S. 45-47.

6. Kopp, M. Efficient 33 Median Filter Computations / M. Kopp // Machine Graphics & Vision. - 1995. - Vol. 4, № 1/2. - R. 79-82.

7. 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. - R. 402-407.

8. Perreault, S. Median Filtering in Constant Time / S. Perreault, P. Hébert // IEEE Transactions on Image Processing. - 2007. - Vol. 16, № 9. - R. 2389-2394.

9. Weiss, B. Fast median and bilateral filtering / B. Weiss // ACM Transactions on Graphics. - 2006. - Vol. 25, № 3. - R. 519-526.

10. Kasperski, K. Tekhnika optimizatsii programm. Effektivnoe ispol'zovanie pamyati / K. Kasperski. - SPb.: BKhV-Peterburg, 2003. - 464 s.

11. Magda Yu.S. Apparatnoe obespechenie i effektivnoe programmirovanie / Yu.S. Magda. - SPb.: Piter, 2007. - 352 s.

12. Magda, Yu.S. Assembler dlya protsessorov Intel Pentium / Yu.S. Magda. - SPb.: Piter, 2006. - 410 s.

13. Magda, Yu.S. Ispol'zovanie assemblera dlya optimizatsii programm na C++ / Yu.S. Magda. - SPb.: BKhV-Peterburg, 2004. - 496 s.

14. Yurov, V.I. Assembler. Praktikum / V.I. Yurov. - 2-e izd. - SPb.: Piter, 2006. - 399 s.

15. Virt, N. Algoritmy i struktury dannykh / N. Virt. - SPb.: Nevskii Dialekt, 2005. - 360 s.

16. Sedzhvik, R. Fundamental'nye algoritmy na S. Ana-liz/Struktury/Sortirovka/Po-isk / R. Sedzhvik; per. s angl. - SPb.: OOO «Dia Soft YuP», 2003. - 672 s.

17. Zubkov, S.V. Assembler dlya DOS, Windows i UNIX / S.V. Zubkov. - M.: LVR Press; SPb.: Piter, 2006. - 608 s.

18. Open Computer Vision Library [Electronic resource]. - Mode of access: http://www.intel.com/technology/computing/opencv. - Date of access: 17.08.2007.

19. Knut, D. Iskusstvo programmirovaniya. T. 3. Sortirovka i poisk / D. Knut; per. s angl. - 2-e izd. - M.: Izdatel'skii dom «Vil'yams», 2005. - 824 s.

20. Paeth, A. Median Finding of a 33 Grid / A. Paeth, W. Alan // Graphics Gems I. - Academic Press, 1990. - R. 171-175.

For citations:

. Informatics. 2008;(1(17)):38-46. (In Russ.)

This work is licensed under a Creative Commons Attribution 4.0 License.

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

Informatics

АЛГОРИТМЫ МЕДИАННОЙ ФИЛЬТРАЦИИ С ОКНОМ 33 НА ОСНОВЕ НЕПОЛНОЙ СОРТИРОВКИ ПРЯМЫМ ВЫБОРОМ

Full Text:

Abstract

About the Author

References

Review

For citations:

Username
Password
	Remember me

User

Informatics

АЛГОРИТМЫ МЕДИАННОЙ ФИЛЬТРАЦИИ С ОКНОМ 33 НА ОСНОВЕ НЕПОЛНОЙ СОРТИРОВКИ ПРЯМЫМ ВЫБОРОМ

Full Text:

Abstract

About the Author

References

Review

For citations:

Cookies policy