Mode estimation in high-dimensional spaces with flat-top kernels: Application to image denoising

Neurocomputing

Volumn 74, Issue 9, 2011, Pages 1402-1410

  De Decker, Arnaud ^a   François, Damien ^a   Verleysen, Michel ^a   Lee, John A ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Concentration of norms and distances; Curse of dimensionality; Image denoising; Mode estimation; Similarity kernel

Indexed keywords

CONCENTRATION OF NORMS AND DISTANCES; CURSE OF DIMENSIONALITY; IMAGE DENOISING; MODE ESTIMATION; SIMILARITY KERNEL;

IMAGE PROCESSING; NOISE POLLUTION CONTROL;

ESTIMATION;

ACCURACY; ARTICLE; CONTROLLED STUDY; IMAGE PROCESSING; IMAGE QUALITY; INTERMETHOD COMPARISON; KERNEL METHOD; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PRIORITY JOURNAL; SIGNAL NOISE RATIO; SIGNAL PROCESSING; VALIDATION PROCESS;

EID: 79953031827     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2010.12.013     Document Type: Article

References (45)

1. Parzen E. On estimation of a probability density function and mode. The Annals of Mathematical Statistics 1962, 33(3):1065-1076.
2. Cheng Y. Mean shift, mode seeking, and clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 1995, 17(8):790-799.
3. Comaniciu D., Meer P. Mean shift: a robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 2002, 24(5):603-619.
4. R. van den Boomgaard, J. van de Weijer, On the equivalence of local-mode finding, robust estimation and mean-shift analysis as used in early vision tasks, in: IEEE Conference on Pattern Recognition, vol. 3, Quebec, Canada, 2002, pp. 927-930.
5. Hampel F.R., Ronchetti E.M., Rousseeuw P.J., Stahel W.A. Robust Statistics, Wiley Series in Probability and Mathematical Statistics 1986, Wiley & Sons, New York.
6. Huber P.J. Robust Statistics, Wiley Series in Probability and Mathematical Statistics 1981, Wiley & Sons, New York.
7. Chu C., Glad I., Godtliebsen F., J.S.M. Edge-preserving smoothers for image processing. Journal of the American Statistical Association 1998, 93(442):526-556.
8. G. Winkler, V. Aurich, K. Hahn, A. Martin, K. Rodenacker, Noise reduction in images: some recent edge-preserving methods, Mathematik, Informatik und Statistik, Statistik, Sonderforschungsbereich, 1998.
9. C. Tomasi, R. Manduchi, Bilateral filtering for gray and color images, in: International Conference on Computer Vision, Bombay, India, 1998, pp. 893-846.
10. Elad M. On the origin of the bilateral filter and ways to improve it. IEEE Transactions on Image Processing 2002, 11(10):1141-1151.
11. Scott D. Multivariate Density Estimation: Theory, Practice and Visualization, Wiley Series in Probability and Mathematical Statistics 1992, John Wiley & Sons, New York.
12. Buades A., Coll B., Morel J. A review of image denoising algorithms with a new one. Multiscale Modeling & Simulation 2005, 4(2):490-530.
13. Buades A., Coll B., Morel J.-M. The staircasing effect in neighborhood filters and its solution. IEEE Transactions on Image Processing 2006, 15(6):1499-1505.
14. Awate S.A., Whitaker R.T. Image denoising with unsupervised, information-theoric, adaptative filtering. IEEE Transactions on Pattern Analysis and Machine Intelligence 2006, 28(3):364-376.
15. C. Kervrann, J. Boulanger, P. Coupé, Bayesian non-local means filter, image redundancy and adaptative dictionaries for noise removal, in: Conference on Scale-Space and Variational Methods, vol. 4485, Ischia, Italy, 2007, pp. 520-532.
16. Kervrann C., Boulanger J. Optimal spatial adaptation for patch-based image denoising. IEEE Transactions on Image Processing 2006, 15(10):2866-2878.
17. Deledalle C.-A., Denis L., Tupin F. Iterative weighted maximum likelihood denoising with probabilistic patch-based weights. IEEE Transactions on Image Processing 2009, 18(12):2661-2672.
18. Park B.U., Turlach B.A. Practical performance of several data driven bandwidth selectors. Computational Statistics 1992, 7:251-270.
19. Cao R., Cuevas A., Manteiga W.G. A comparative study of several smoothing methods in density estimation. Computational Statistics and Data Analysis 1994, 17:153-176.
20. Farmen M., Marron J.S. An assessment of finite sample performance of adaptive methods in density estimation. Computational Statistics and Data Analysis 1999, 30:143-168.
21. Bellman R. Adaptative Control Processes: A Guided Tour 1961, Princeton University Press, Princeton, NJ.
22. D. Donoho, High-dimensional data analysis: the curse and blessings of dimensionality, Aide-memoire for a Lecture for the American Mathematical Society: Mathematical Challenges of the 21st Century, 2000.
23. Francois D., Wertz V., Verleysen M. The concentration of fractional distances. IEEE Transactions on Knowledge and Data Engineering 2007, 19(7):873-886.
24. Charnigo R., Sun J., Muzic R. A semi-local paradigm for wavelet denoising. IEEE Transactions on Image Processing 2006, 15(3):666-677.
25. R. Coifman, D. Donoho, Translation invariant denoising, Wavelets and Statistics, 1995, pp. 125-150.
26. Donoho D., Johnstone I. Ideal spatial adaptation via wavelet shrinkage. Biometrika 1994, 81:425-455.
27. Perona P., Malik J. Scale-space and edge-detection using anisotropic diffusion. Transactions on Pattern Analysis and Machine Intelligence 1990, 12(7):629-639.
28. Black M., Sapiro G., Marimont D., Heeger D. Robust anisotropic diffusion. IEEE Transactions on Image Processing 1998, 7(3):421-432.
29. J. Weickert, Anisotropic Diffusion in Image Processing, ECMI Series, 1998.
30. Osher S., Burger M., Yin G.D.X.J.W. An iterative regularization method for total variation-based image restoration. Multiscale Modelling & Simulation 2005, 4(2):460-489.
31. Vogel C., Oman M. Iterative methods for total variation denoising. Journal on Scientific Computing 1996, 17(1):227-238.
32. 2) decompositions. Multiscale Modeling & Simulation 2004, 2(4):554-579.
33. K. Dabov, A. Foi, K. Egiazarian, Image restoration by sparse 3d transform-domain collaborative filtering, no. 6812-07, San Jose, California, USA, 2008.
34. A. de Decker, J. Lee, D. Francois, M. Verleysen, Mode estimation in high-dimensional spaces with flat-top kernels: application to image denoising, in: European Symposium on Artificial Neural Networks (ESANN), Bruges, Belgium, 2010, pp. 411-417.
35. D. Francois, V. Wertz, M. Verleysen, About the locality of kernels in high-dimensional spaces, in: International Symposium on Applied Stochastic Models and Data Analysis, Brest, France, 2005, pp. 238-245.
36. Francois D. High-dimensional Data Analysis: From Optimal Metrics to Feature Selection 2008, Verlag-VDM.
37. G. Arfken, The Incomplete Gamma Function and Related Functions, third ed., vol. 10.5, 1985.
38. D. Francois, V. Wertz, M. Verleysen, About the locality of kernels in high-dimensional spaces, in: Proceedings of ASMDA 2005, International Symposium on Applied Stochastic Models and Data Analysis, Brest, France, 17-19 May 2005, pp. 238-245.
39. Burr I. Cumulative frequency functions. Annals of Mathematical Statistics 1942, 13:215-232.
40. C. Kervrann, J. Boulanger, Unsupervised patch-based image regularization and representation, in: Proceedings of the European Conference on Computer Vision (ECCV'06), Graz, Austria, 2006, pp. 555-567.
41. B. Goossens, H. Luong, A. Pizurica, W. Philips, An improved non-local denoising algorithm, in: International Workshop on Local and Non-Local Approximation in Image Processing, Lausanne, Switzerland, 2008, pp. 25-29.
42. Lee J.A., Geets X., Gregoire V., Bol A. Edge-preserving filtering of images with low photon counts. IEEE Transactions on Pattern Analysis and Machine Intelligence 2008, 30(6):1014-1027.
43. P. Chatterjee, P. Milanfar, A generalization of non-local means via kernel regression, in: Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, vol. 6814, 2008.
44. Brox T., Kleinschmidt O., Cremers D. Efficient non-local means for denoising of textural patterns. IEEE Transactions on Image Processing 2008, 17(7):1083-1092.
45. Tasdizen T. Principal neighborhood dictionaries for non-local means image denoising. IEEE Transactions on Image Processing 2009, 18(12):2649-2660.