Fast median and bilateral filtering

ACM Transactions on Graphics

Volumn 25, Issue 3, 2006, Pages 519-526

  Weisst, Ben ^a  

^a Shell and Slate Software Corp

Author keywords

Algorithms; Bilateral filtering; Complexity; Data structures; Histograms; Image processing; Median filtering; Rank order filtering; SIMD; Sorting; Vector processing

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; COMPUTER SOFTWARE; DATA STRUCTURES; IMAGE ANALYSIS; IMAGE PROCESSING; SORTING; SPURIOUS SIGNAL NOISE; WAVE FILTERS;

BILATERAL FILTERING; HISTOGRAMS; MEDIAN FILTERING; RANK-ORDER FILTERING; SIMD; VECTOR PROCESSING;

COMPUTER GRAPHICS;

EID: 33749250189     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1141911.1141918     Document Type: Conference Paper

References (16)

1. ALPARONE, L., CAPPELLINI, V., AND GARZELLI, A. 1994. A coarse-to-fine algorithm for fast median filtering of image data with a huge number of levels. Signal Processing, Vol. 39 No. 1-2, pp. 33-41.
2. COOLEY, J. H. AND TUKEY, J. 1965. An Algorithm for the Machine Calculation of the Complex Fourier series. Mathematics of Computation, vol. 19, pp. 297-301.
3. DURAND, F. AND DORSEY, J. 2002. Fast Bilateral Filtering for the Display of High-Dynamic-Range Images. ACM SIGGRAPH 2002.
4. HECKBERT, P. 1986. Filtering by Repeated Integration. ACM SIGGRAPH 1986.
5. HUANG, T.S. 1981. Two-Dimensional Signal Processing II: Transforms and Median Filters. Berlin: Springer-Verlag, pp. 209-211.
6. GIL, J. AND WERMAN, M. 1993. Computing 2-D Min, Median, and Max Filters. IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 15 No. 5, pp. 504-507.
7. KABIR, I. 1996. High Performance Computer Imaging. Greenwich, CT. Manning Publications, pp. 181-192.
8. PARIS, S. AND DURAND, F. 2006. A Fast Approximation of the Bilateral Filter using a Signal Processing Approach. ECCV 2006.
9. PHA, T. Q. AND VLIET, L. J. V. 2005. Separable bilateral filtering for fast video preprocessing. IEEE Int. Conf. on Multimedia & Expo. CD1-4.
10. RANKA, S. AND SAHNI, S. 1989. Efficient Serial and Parallel Algorithms for Median Filtering. Proceeding 1989 International Conference on Parallel Processing, III-56 - III-62.
11. TERDIMAN, P. 2000. Radix Sort Revisited, 〈http://www.codercorner.com /RadixSortRevisited.htm〉
12. TANIMOTO, S. L. 1995. Fast Median Filtering Algorithms for Mesh Computers. Pattern Recognition, vol. 28, no. 12, pp. 1965-1972.
13. TOMASI, C. AND MANDUCHI, R. 1998. Bilateral filtering for gray and color images. In Proc. IEEE Int. Conf. on Computer Vision, 836-846.
14. TUKEY, J.W. 1977. Exploratory Data Analysis. Reading, MA. Addison-Wesley.
15. WEISS, B. 2006. Method and Apparatus for Processing Image Data. US Patent 7,010,163.
16. WU, C. H. AND HORNG, S. J. 2003. Fast and Scalable Selection Algorithms with Applications to Median Filtering. IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 10, pp. 983-992.