核(代数)
常量(计算机编程)
算法
计算复杂性理论
滤波器(信号处理)
简单(哲学)
图像处理
计算机科学
数学
图像(数学)
计算机视觉
人工智能
离散数学
哲学
认识论
程序设计语言
作者
Simon Perreault,P. Hébert
出处
期刊:IEEE transactions on image processing
[Institute of Electrical and Electronics Engineers]
日期:2007-09-01
卷期号:16 (9): 2389-2394
被引量:276
标识
DOI:10.1109/tip.2007.902329
摘要
The median filter is one of the basic building blocks in many image processing situations. However, its use has long been hampered by its algorithmic complexity O(tau) of in the kernel radius. With the trend toward larger images and proportionally larger filter kernels, the need for a more efficient median filtering algorithm becomes pressing. In this correspondence, a new, simple, yet much faster, algorithm exhibiting O(1) runtime complexity is described and analyzed. It is compared and benchmarked against previous algorithms. Extensions to higher dimensional or higher precision data and an approximation to a circular kernel are presented, as well.
科研通智能强力驱动
Strongly Powered by AbleSci AI