[ACM Press ACM SIGGRAPH 2006 Papers - Boston, Massachusetts (2006.07.30-2006.08.03)] ACM SIGGRAPH 2006 Papers on - SIGGRAPH '06 - Fast median and bilateral filtering

✍ Scribed by Weiss, Ben

• Book ID: 118032787
• Publisher: ACM Press
• Year: 2006
• Tongue: English
• Weight: 870 KB
• Volume: 0
• Category: Article
• ISBN-13: 9781595933645
• DOI: 10.1145/1179352.1141918

✦ Synopsis

Median filtering is a cornerstone of modern image processing and is used extensively in smoothing and de-noising applications. The fastest commercial implementations (e.g. in Adobe ® Photoshop ® CS2) exhibit O(r) runtime in the radius of the filter, which limits their usefulness in realtime or resolution-independent contexts. We introduce a CPU-based, vectorizable O(log r) algorithm for median filtering, to our knowledge the most efficient yet developed. Our algorithm extends to images of any bit-depth, and can also be adapted to perform bilateral filtering. On 8-bit data our median filter outperforms Photoshop's implementation by up to a factor of fifty.