Abstract
This paper presents an adaptation of the shock filter on weighted graphs using the formalism of Partial difference Equations. This adaptation leads to a new morphological operators that alternate the nonlocal dilation and nonlocal erosion type filter on graphs. Furthermore, this adaptation extends the shock filters applications to any data that can be represented by graphs. This paper also presents examples that illustrate our proposed approach.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Elmoataz, A., et al.: Nonlocal discrete regularization on weighted graphs: A framework for image and manifold processing. IEEE Trans. Image Process. 17(7), 1047–1060 (2008)
Grady, L., Polimeni, J.R.: Discrete Calculus: Applied Analysis on Graphs for Computational Science. Springer (2010)
Bertozzi, A.L., Flenner, A.: Diffuse interface models on graphs for classification of high dimensional data. Multiscale Modeling & Simulation 10(3), 1090–1118 (2012)
Ta, V., Elmoataz, A., Lézoray, O.: Nonlocal pdes-based morphology on weighted graphs for image and data processing. IEEE Transactions on Image Processing 20(6), 1504–1516 (2011)
Elmoataz, A., et al.: 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 (2008)
Buades, A., Coll, B., Morel, J.-M.: Nonlocal image and movie denoising. Int. J. Comput. Vis. 76, 123–139 (2008)
Guichard, F., Morel, J.-M.: A note on two classical shock filters and their asymptotics. In: Kerckhove, M. (ed.) Scale-Space 2001. LNCS, vol. 2106, pp. 75–84. Springer, Heidelberg (2001)
Kramer, H.P., Bruckner, J.B.: Iterations of a non-linear transformation for enhancement of digital images. Pattern Recognition 7, 53–58 (1975)
Osher, S., Rudin, L.I.: Feature-oriented image enhancement using shock filters. SIAM Journal on Numerical Analysis 27, 919–940 (1990)
Gilboa, G., Sochen, N.A., Zeevi, Y.Y.: Regularized shock filters and complex diffusion. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part I. LNCS, vol. 2350, pp. 399–413. Springer, Heidelberg (2002)
Weickert, J.: Coherence-enhancing shock filters. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 1–8. Springer, Heidelberg (2003)
Meyer, F., Serra, J.: Contrasts and activity lattice. Signal Processing 16(4), 303–317 (1989), doi:10.1016/0165-1684(89)90028-5
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Sadi, A., EL Chakik, A., Elmoataz, A. (2014). Nonlocal PDEs Morphology on Graph: A Generalized Shock Operators on Graph. In: Elmoataz, A., Lezoray, O., Nouboud, F., Mammass, D. (eds) Image and Signal Processing. ICISP 2014. Lecture Notes in Computer Science, vol 8509. Springer, Cham. https://doi.org/10.1007/978-3-319-07998-1_47
Download citation
DOI: https://doi.org/10.1007/978-3-319-07998-1_47
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07997-4
Online ISBN: 978-3-319-07998-1
eBook Packages: Computer ScienceComputer Science (R0)