Does median filtering truly preserve edges better than linear filtering?

Annals of Statistics

Volumn 37, Issue 3, 2009, Pages 1172-1206

  Arias Castro, Ery ^a,b   Donoho, David L ^a  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Image denoising; Kernel smoothing; Linear filtering; Median filtering; Minimax estimation; Nonparametric regression; Running median

Indexed keywords

EID: 68649110508     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/08-AOS604     Document Type: Article

References (38)

1. ANONYMOUS. (2007). Median filter. Wikipedia.
2. BARNER, K. and ARCE, G. R. (2003). Nonlinear Signal and Image Processing: Theory, Methods, and Applications. CRC Press, Boca Raton, FL.
3. BOTTEMA, M. J. (1991). Deterministic properties of analog median filters. IEEE Trans. Inform. Theory 37 1629-1640. MR1134302
4. BRANDT, J. (1998). Cycles of medians. Util. Math. 54 111-126. MR1658177
5. CANDÈS, E. J. and DONOHO, D. L. (2002). Recovering edges in ill-posed inverse problems: Optimality of curvelet frames. Ann. Statist. 30 784-842. MR1922542
6. CANDÈS, E. J. and DONOHO, D. L. (2002). Recovering edges in ill-posed inverse problems: Optimality of curvelet frames. Ann. Statist. 30 784-842. MR1922542
7. CAO, F. (1998). Partial differential equations and mathematical morphology. J. Math. Pures Appl. 77 909-941. MR1656780
8. CASELLES, V., SAPIRO, G. and CHUNG, D. H. (2000). Vector median filters, inf-sup operations, and coupled PDEs: Theoretical connections. J. Math. Imaging Vision 12 109-119. MR1745601
9. DONOHO, D. L. (1999). Wedgelets: Nearly minimax estimation of edges. Ann. Statist. 27859-897. MR1724034
10. DONOHO, D. L. and JOHNSTONE, I. M. (1998). Minimax estimation via wavelet shrinkage. Ann. Statist. 26 879-921. MR1635414
11. DONOHO, D. L., JOHNSTONE, I.M.,KERKYACHARIAN, G. and PICARD, D. (1995).Wavelet shrinkage: Asymptopia? J. Roy. Statist. Soc. Ser. B 57 301-369. MR1323344
12. DONOHO, D. L. and YU, T. P.-Y. (2000). Nonlinear pyramid transforms based on medianinterpolation. SIAM J. Math. Anal. 31 1030-1061. MR1759198
13. FAN, J. and HALL, P. (1994). On curve estimation by minimizing mean absolute deviation and its implications. Ann. Statist. 22 867-885. MR1292544
14. GU, J.,MENG, M., COOK, A. and FAULKNER, M. G. (2000). Analysis of eye tracking movements using fir median hybrid filters. In ETRA '00: Proceedings of the 2000 symposium on Eye tracking research and applications 65-69. ACM Press, New York.
15. GUICHARD, F. and MOREL, J.-M. (1997). Partial differential equations and image iterative filtering. In The State of the Art in Numerical Analysis (York, 1996). Inst. Math. Appl. Conf. Ser. New Ser. 63 525-562. Oxford Univ. Press, New York. MR1628359
16. GUPTA, M. and CHEN, T. (2001). Vector color filter array demosaicing. In Sensors and Camera Systems for Scientific, Industrial, and Digital Photography Applications. II (M. B. J. C. N. Sampat, ed.). Proceedings of the SPIE 4306 374-382. SPIE, Bellingham, WA.
17. HAMZA, A. B., LUQUE-ESCAMILLA, P. L.,MARTÍNEZ-AROZA, J. and ROMÁN- ROLDÁN, R. (1999). Removing noise and preserving details with relaxed median filters. J. Math. Imaging Vision 11 161-177. MR1727352
18. HUBER, P. J. (1964). Robust estimation of a location parameter. Ann. Math. Statist. 35 73-101. MR0161415
19. JUSTUSSON, B. (1981). Median filtering: Statistical properties. In Two-Dimensional Digital Signal Processing. II (T. S. Huang, ed.). Topics in Applied Physics 43 161-196. Springer, Berlin. MR0688317
20. KOCH, I. (1996). On the asymptotic performance of median smoothers in image analysis and nonparametric regression. Ann. Statist. 24 1648-1666. MR1416654
21. KOROSTELEV, A. P. and TSYBAKOV, A. B. (1993). Minimax Theory of Image Reconstruction. Lecture Notes in Statistics 82. Springer, New York. MR1226450
22. MALLOWS, C. L. (1979). Some theoretical results on Tukey's 3R smoother. In Smoothing Techniques for Curve Estimation (Proc. Workshop, Heidelberg, 1979). Lecture Notes in Math. 757 77-90. Springer, Berlin. MR0564253
23. 2(0, 1). Ann. Probab. 12 243-255. MR0723743
24. MATHERON, G. (1975). Random Sets and Integral Geometry. Wiley, New York. MR0385969
25. MOREL, J.-M. and SOLIMINI, S. (1995). Variational Methods in Image Segmentation. Birkhäuser Boston, Boston, MA. MR1321598
26. MUMFORD, D. and SHAH, J. (1989). Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42 577-685. MR0997568
27. PERONA, P. and MALIK, J. (1990). Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12 629-639.
28. PITERBARG, L. I. (1984). Median filtering of random processes. Problemy Peredachi Informatsii 20 65-73. MR0776767
29. ROUSSEEUW, P. J. and BASSETT, G. W. JR. (1990). The remedian: A robust averaging method for large data sets. J. Amer. Statist. Assoc. 85 97-104. MR1137355
30. ROUSSEEUW, P. J. and BASSETT, G. W. JR. (1990). The remedian: A robust averaging method for large data sets. J. Amer. Statist. Assoc. 85 97-104. MR1137355
31. SAPIRO, G. (2001). Geometric Partial Differential Equations and Image Analysis. Cambridge Univ. Press, Cambridge. MR1813971
32. SEMMES, S. W. (1988). Quasiconformal mappings and chord-arc curves. Trans. Amer. Math. Soc. 306 233-263. MR0927689
33. SERRA, J. (1982). Image Analysis and Mathematical Morphology. Academic Press, London. MR0753649
34. SETHIAN, J. A. (1999). Level Set Methods and Fast Marching Methods, 2nd ed. Cambridge Monographs on Applied and Computational Mathematics 3. Cambridge Univ. Press, Cambridge. MR1700751
35. SHORACK, G. R. and WELLNER, J. A. (1986). Empirical Processes with Aplications to Statistics. Wiley, New York. MR0838963
36. STRANNEBY, D. (2001). Digital Signal Processing: DSP and Applications. Oxford Univ. Press, London, UK.
37. TUKEY, J. W. (1977). Exploratory Data Analysis. Addison-Wesley, Reading, MA.
38. VELLEMAN, P. and HOAGLIN, D. (1981). Applications, Basics, and Computing of Exploratory Data Analysis. Duxbury, North Scituate, MA.