Markov random fields (MRFs) are well studied during the past 50 years. Their success are mainly due to their flexibility and to the fact that they gives raise to stochastic image models. In this work, we will consider a stochastic differential equation (SDE) driven by Lévy noise. We will show that the solution $ X_v $ of the SDE is a MRF satisfying the Markov property. We will prove that the Gibbs distribution of the process $ X_v $ can be represented graphically through Feynman graphs, which are defined as a set of cliques, then we will provide applications of MRFs in image processing where the image intensity at a particular location depends only on a neighborhood of pixels.
Citation: Boubaker Smii. Markov random fields model and applications to image processing[J]. AIMS Mathematics, 2022, 7(3): 4459-4471. doi: 10.3934/math.2022248
Markov random fields (MRFs) are well studied during the past 50 years. Their success are mainly due to their flexibility and to the fact that they gives raise to stochastic image models. In this work, we will consider a stochastic differential equation (SDE) driven by Lévy noise. We will show that the solution $ X_v $ of the SDE is a MRF satisfying the Markov property. We will prove that the Gibbs distribution of the process $ X_v $ can be represented graphically through Feynman graphs, which are defined as a set of cliques, then we will provide applications of MRFs in image processing where the image intensity at a particular location depends only on a neighborhood of pixels.
| [1] | S. Albeverio, L. Dipersio, E. Mastrogiacomo, B. Smii, Invariant measures for SDEs driven by Lévy noise: A case study for dissipative nonlinear drift in infinite dimension, Commun. Math. Sci., 15 (2017), 957–983. https://doi.org/10.4310/CMS.2017.v15.n4.a3 |
| [2] |
S. Albeverio, L. Dipersio, E. Mastrogiacomo, B. Smii, A class of Lévy driven SDEs and their explicit invariant measures, Potential Anal., 45 (2016), 229–259. https://doi.org/10.1007/s11118-016-9544-3 doi: 10.1007/s11118-016-9544-3
|
| [3] |
S. Albeverio, E. Mastrogiacomo, B. Smii, Small noise asymptotic expansions for stochastic PDE's driven by dissipative nonlinearity and Lévy noise, Stoch. Proc. Appl., 123 (2013), 2084–2109. https://doi.org/10.1016/j.spa.2013.01.013 doi: 10.1016/j.spa.2013.01.013
|
| [4] |
S. Albeverio, B. Smii, Borel summation of the small time expansion of some SDE's driven by Gaussian white noise, Asymptotic Anal., 114 (2019), 211–223. https://doi.org/10.3233/ASY-191525 doi: 10.3233/ASY-191525
|
| [5] |
S. Albeverio, B. Smii, Asymptotic expansions for SDE's with small multiplicative noise, Stoch. Proc. Appl., 125 (2015), 1009–1031. https://doi.org/10.1016/j.spa.2014.09.009 doi: 10.1016/j.spa.2014.09.009
|
| [6] | J. Besag, Spatial interaction and the statistical analysis of lattice systems, J. Royal Stat. Soc. Ser. B, 36 (1974), 192–236. |
| [7] | A. Blake, P. Kohli, C. Rother, Markov random fields for vision and image processing, The MIT Press, 2011. |
| [8] | P. Brémaud, Markov chains, Gibbs fields, Monte Carlo simulation and queues, Springer-Verlag, 1999. |
| [9] | Z. Brze$\acute{z}$niak, E. Hausenblas, Uniqueness in law of the It$\hat{o}$ integral with respect to Lévy noise, In: R. Dalang, M. Dozzi, F. Russo, Seminar on stochastic analysis, random fields and applications VI, Vol. 63, Basel: Springer, 2011. https://doi.org/10.1007/978-3-0348-0021-1_3 |
| [10] |
Y. Fu, Y. Kang, G. Chen, Stochastic resonance based visual perception using spiking neural networks, Front. Comput. Neurosci., 14 (2020), 24. https://doi.org/10.3389/fncom.2020.00024 doi: 10.3389/fncom.2020.00024
|
| [11] |
S. Geman, D. Geman, Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images, IEEE T. Pattern Anal., PAMI-6 (1984), 721–741. https://doi.org/10.1109/TPAMI.1984.4767596 doi: 10.1109/TPAMI.1984.4767596
|
| [12] | D. Griffeath, Introduction to random fields, In: Denumerable Markov chains, Graduate Texts in Mathematics, New York: Springer, 1976. https://doi.org/10.1007/978-1-4684-9455-6_12 |
| [13] | H. Gottschalk, B. Smii, How to determine the law of the solution to a SPDE driven by a Lévy space-time noise, J. Math. Phys., 43 (2007), 1–22. |
| [14] |
P. Hartman, A. Wintner, On the infinitisimal generators of integral convolutions, Am. J. Math., 64 (1942), 273–298. https://doi.org/10.2307/2371683 doi: 10.2307/2371683
|
| [15] |
K. He, Y. Li, S. Soundarajanc, J. E. Hopcroft, Hidden community detection in social networks, Inform. Sciences, 425 (2018), 92–106. https://doi.org/10.1016/j.ins.2017.10.019 doi: 10.1016/j.ins.2017.10.019
|
| [16] | R. Kinderman, J. L. Snell, Markov random fields and their applications, Contemporary Mathematics, 1980. http://dx.doi.org/10.1090/conm/001 |
| [17] | P. Kr$\ddot{a}$henb$\ddot{a}$hl, V. Koltun, Efficient inference in fully connected CRFs with gaussian edge potentials, Adv. Neural Inf. Process. Syst., 24 (2011), 109–117. |
| [18] |
D. Mugnolo, Gaussian estimates for a heat equation on a network, Netw. Heterog. Media, 2 (2007), 55–79. https://doi.org/10.3934/nhm.2007.2.55 doi: 10.3934/nhm.2007.2.55
|
| [19] |
D. Mugnolo, S. Romanelli, Dynamic and generalized Wentzell node conditions for network equations, Math. Methods Appl. Sci., 30 (2007), 681–706. https://doi.org/10.1002/mma.805 doi: 10.1002/mma.805
|
| [20] | K. I. Sato, Lévy processes and infinitely divisible distributions, Cambridge University Press, 1999. |
| [21] |
B. Smii, Asymptotic expansion of the transition density of the semigroup associated to a SDE driven by Lévy noise, Asymptotic Anal., 124 (2021), 51–68. https://doi.org/10.3233/ASY-201640 doi: 10.3233/ASY-201640
|
| [22] | C. Turchetti, Stochastic models of neural networks, IOS Press, 2004. |
| [23] | V. K. Pandey, H. Agarwal, A. K. Aggarwal Image solution of stochastic differential equation of diffusion type driven by Brownian motion, Singapore: Springer, 2021,542–553. https://doi.org/10.1007/978-981-16-1092-9_46 |
Figures(2)
Boubaker Smii. Markov random fields model and applications to image processing[J]. AIMS Mathematics, 2022, 7(3): 4459-4471. doi: 10.3934/math.2022248
DownLoad: