Partial differences as tools for filtering data on graphs

Pattern Recognition Letters

Volumn 31, Issue 14, 2010, Pages 2201-2213

  Lézoray, Olivier ^a   Ta, Vinh Thong ^a   Elmoataz, Abderrahim ^a  

^a UNIVERSITÉ DE CAEN   (France)

Author keywords

Anisotropic and isotropic discrete regularization; Mathematical morphology; Partial difference equations; Weighted graphs

Indexed keywords

DATA SETS; DE-NOISE; DE-NOISING; DIMENSIONALITY REDUCTION; DISCRETE REGULARIZATION; FILTERING METHOD; GRAPH-BASED; HIGH-DIMENSIONAL; HIGH-DIMENSIONAL FEATURE SPACE; MULTIVARIATE DATA; NOISY DATA; P-LAPLACIAN; PARTIAL DIFFERENCE EQUATIONS; PRE-PROCESSING METHOD; REFERENCE METHOD; WEIGHTED GRAPH;

ANISOTROPY; DIFFERENCE EQUATIONS; GRAPHIC METHODS; MORPHOLOGY; PROCESSING;

MATHEMATICAL MORPHOLOGY;

EID: 77957890441     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2010.03.022     Document Type: Article

References (27)

1. E. Aptoula, and S. Lefvre A comparative study on multivariate mathematical morphology Pattern Recognit. 40 11 2007 2914 2929
2. Asuncion, A., Newman, D., 2007. UCI machine learning repository. http://www.ics.uci.edu/∼mlearn/epository.html.
3. Belkin, M., Matveeva, I., Niyogi, P., 2004. Regularization and semi-supervised learning on large graphs. In: COLT. pp. 624-638.
4. M. Belkin, and P. Niyogi Laplacian eigenmaps for dimensionality reduction and data representation Neural Comput. 15 6 2003 1373 1396
5. Bougleux, S., Elmoataz, A., Melkemi, M., 2007. Discrete regularization on weighted graphs for image and mesh filtering. In: Scale Space and Variational Methods in Computer Vision. vol. 4485 of LNCS. pp. 128-139.
6. S. Bougleux, A. Elmoataz, and M. Melkemi Local and nonlocal discrete regularization on weighted graphs for image and mesh processing Int. J. Comput. Vision 84 2 2009 220 236
7. Brockett, R., Maragos, P., 1992. Evolution equations for continuous-scale morphology. In: IEEE International Conference on Acoustics, Speech, and Signal Processing. vol. 3. pp. 125-128.
8. Bühler, T., Hein, M., 2009. Spectral clustering based on the graph p-laplacian. In: ICML. pp. 81-88.
9. F.R. Chung Spectral graph theory CBMS Reg. Conf. Ser. Math. 92 1997 1 212
10. R. Coifman, S. Lafon, A. Lee, M. Maggioni, B. Nadler, F. Warner, and S. Zucker Geometric diffusions as a tool for harmonic analysis and structure definition of data Proc. Nat. Acad. Sci. 102 21 2005 7426 7431 (Pubitemid 40740988)
11. A. Elmoataz, O. Lezoray, and S. Bougleux Nonlocal discrete regularization on weighted graphs: A framework for image and manifold processing IEEE Trans. Image Process. 17 7 2008 1047 1060
12. Elmoataz, A., Lezoray, O., Bougleux, S., Ta, V., 2008b. Unifying local and nonlocal processing with partial difference operators on weighted graphs. In: International Workshop on Local and Non-Local Approximation in Image Processing (LNLA). pp. 11-26.
13. R. Gonzalez, and R. Woods Digital Image Processing 2008 Pearson International Edition
14. M. Hein, J.-Y. Audibert, and U. von Luxburg Convergence of graph Laplacians on random neighborhood graphs J. Mach. Learn. Res. 8 2007 1325 1370
15. Hein, M., Maier, M., 2006. Manifold denoising. In: Advances in Neural Information Processing Systems. vol. 20. pp. 1-8.
16. Kwok, J.T., Tsang, I.W., 2003. The pre-image problem in kernel methods. In: ICML. pp. 408-415.
17. O. Lezoray, A. Elmoataz, and S. Bougleux Graph regularization for color image processing Computer Vision and Image Understanding (CVIU) 107 1-2 2007 38 55
18. Lezoray, O., Ta, V., Elmoataz, A., 2009. Manifold and data filtering on graphs. In: International Symposium on Methodologies for Intelligent Systems, International Workshop on Topological Learning. pp. 19-28.
19. Maier, M., von Luxburg, U., Hein, M., 2008. Influence of graph construction on graph-based clustering measures. In: NIPS. pp. 1025-1032.
20. P. Maragos, and M. Butt Curve evolution, differential morphology and distance transforms as applied to multiscale and eikonal problems Fundamentae Informatica 41 2000 91 129
21. J.-F. Rivest, P. Soille, and S. Beucher Morphological gradients J. Electron. Imaging 2 4 1993 326 336
22. P. Soille Morphological Image Analysis - Principles and Applications second ed. 2004 Springer-verlag
23. Ta, V., Elmoataz, A., Lezoray, O., 2008b. Partial difference equations over graphs: Morphological processing of arbitrary discrete data. In: European Conference on Computer Vision. vol. 5304 of LNCS. pp. 668-680.
24. Ta, V.-T., Bougleux, S., Elmoataz, A., Lezoray, O., 2007. Nonlocal anisotropic discrete regularization for image, data filtering and clustering. Hal Technical Report, GREYC CNRS UMR 6072-Université de Caen Basse-Normandie-ENSICAEN.
25. N. Thorstensen, F. Segonne, and R. Keriven Preimage as karcher mean using diffusion maps: Application to shape and image denoising Proceedings of International Conference on Scale Space and Variational Methods in Computer Vision LNCS 5567 2009 Springer 721 732
26. U. Von Luxburg A tutorial on spectral clustering Stat. Comput. 17 4 2007 395 416
27. D. Zhou, and B. Schölkopf Regularization on discrete spaces DAGM Symposium LNCS 3663 2005 Springer-Verlag 361 368