A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Murthy, K. P. N.
- Boltzmann and Non-Boltzmann Sampling for Image Processing
Authors
1 Presidency College, Kamarajar Salai, Triplicane, Chennai-600 005, Tamil Nadu, IN
2 Chennai Mathematical Institute (CMI), Siruseri, Kelambakkam, Chennai-603 103, Tamil Nadu, IN
Source
Indian Journal of Economics and Development, Vol 5, No 9 (2017), Pagination: 1-8Abstract
Objectives: We present two algorithms for image processing; the first is based on Boltzmann sampling and the second on entropic sampling.
Methods: These algorithms come within the Bayesian framework which has three components: 1. Likelihood: a conditional density - the probability of a noisy image given a clean image, 2. A Prior and, 3. A Posterior: a conditional density - the probability of a clean image given a noisy image. The Likelihood provides a model for the degradation process; the Prior models what we consider as a clean image; it also provides a means of incorporating whatever data we have of the image; the Posterior combines the Prior and Likelihood and provides an estimate of the clean counterpart of the given noisy image. The algorithm sets a competition between: 1. The Likelihood that tries to anchor the image to the given noisy image so that the features present can be retained including perhaps the noisy ones and, 2. The Prior which tries to make the image smooth, even at the risk of eliminating some genuine features of the image other than the noise.
Findings: A proper choice of the prior and the likelihood functions would lead to good image processing. We need also good estimators of the clean image.
Application: The choice of estimators is somewhat straight forward for image processing employing Boltzmann algorithm. For non-Boltzmann algorithm we need efficient estimators that make full use of the entropic ensemble generated.
Keywords
Image Processing, Prior, Posterior, Boltzmann Sampling, Entropic Sampling, Bayesian.References
- S. Gemen, D. Gemen. Stochastic relaxation, Gibbs distributions, and Bayesian restoration. IEEE Transactions of Pattern Analysis and Machine Intelligence. 1984; 6, 721-741.
- J.E. Besag. On the statistical analysis of dirty pictures (with discussions). Journal of the Royal Statistical Society Series B. 1986; 48(3), 259.
- E. Tanaka. Statistical mechanical approach to image processing. Journal of Physics A: Mathematical and General. 2002; 35(37), 1-81.
- J.M. Pryce, A.D. Bruce. Statistical mechanics of image restoration. Journal of Physics A: Mathematical and General. 1995; 28, 1-511.
- H. Nishimori, K.M.Y. Wong. Statistical mechanics of image restoration and error correcting codes. Physical Review. 1999; 60(1), 132-44.
- K.P.N. Murthy, M. Janani, B. ShenbagaPriya. Bayesian restoration of digital images employing Markov chain Monte Carlo - a review. ArXiv. 2005.
- G.M. Torrie, J.P. Valleau. Nonphysical sampling distributions in Monte Carlo free-energy estimation - umbrella sampling. Journal of Computational Physics. 1977; 23(2), 187-199.
- B.A. Berg, T. Neuhaus, Multicanonical ensemble: A new approach to simulate first-order phase transitions. Physical Review Letters. 1992; 68(9).
- J. Lee. New Monte Carlo algorithm: entropic sampling. Physical Review Letters. Erratum. 1993; 71.
- F. Wang, D.P. Landau. Efficient, multiple-range random walk algorithm to calculate the density of states. Physical Review Letters. 2001; 86.
- K.V. Ramesh. Boltzmann and non-Boltzmann sampling for image processing, Thesis, M Tech (Computational Techniques), University of Hyderabad. 2009.
- S. Kullback, R.A. Leibler. On information and sufficiency. Annals of Mathematical Statistics. 1951; 22(1), 79-86.
- R.W. Hamming. Error detecting and error correcting codes. Bell System Technical Journal. 1950; 29(2), 147-160.
- N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller, Equation of state calculations by fast computing machine. Journal of Chemical Physics. 1953; 21, 1-7.
- K.P.N. Murthy. Non-Boltzmann ensembles and Monte Carlo simulation. Journal of Physics: Conference Series. 2016; 759.
- Metropolis and Wang-Landau Algorithms
Authors
1 Presidency College, Kamarajar Salai, Triplicane, Chennai 600 005, Tamilnadu, IN
2 Chennai Mathematical Institute (CMI), H1, SIPCOT IT Park, Siruseri, Kelambakkam, Chennai 603 103, Tamilnadu, IN
Source
Indian Journal of Economics and Development, Vol 6, No 2 (2018), Pagination: 1-16Abstract
Objectives: We review two algorithms developed for simulating macroscopic systems. The first is the Metropolis and the second is the Wang-Landau algorithm.
Methods: Metropolis algorithm has been extensively employed for simulating a canonical ensemble and estimating macroscopic properties of a closed system at any desired temperature. A mechanical property, like energy can be calculated by averaging over a large number of micro states of the stationary Markov chain generated by the Metropolis algorithm. However thermal properties like entropy, and free energies are not easily accessible. A method called umbrella sampling was proposed some forty years ago for this purpose. Ever since, umbrella sampling has undergone several metamorphoses and we have now multi canonical Monte Carlo, entropic sampling, flat histogram methods, Wang-Landau algorithm etc.
Findings: In this paper we review Metropolis algorithm for estimating mechanical properties and Wang-Landau algorithm for estimating both mechanical and thermal properties of an equilibrium system.
Applications: We shall make the review as pedagogical and as self-contained as possible. These algorithms can be applied to a variety of problems in physics, astrophysics, chemistry, biology, soft matter, computer science, etc.
Keywords
Monte Carlo Simulation, Metropolis Algorithm, Entropic Sampling, Flathistogram Methods, Detailed Balance, Markov Chain.References
- N Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, Equation of State Calculations by Fast CEomputing Machines, Journal of Chemical Physics 21 1087 (1953); see also G. Bhanot, The Metropolis Algorithm, Reports of Progress in Physics 51, 429 (1988).
- K. P. N. Murthy and V. S. S. Sastry, Markov chain Monte Carlo Methods in Statistical Physics, PoS(SMPRI2005)018 (2005).
- W. Feller, An Introduction to Probability Theory and Applications I and II, John Wiley (1968)
- A. Papoulis, Probabilty Theory, Random Variables, and Stochastic Processes McGraw Hill (1965)
- K. P. N. Murthy, Monte Carlo Methods in Statistical Physics, Universities Press (2004)
- K. P. N. Murthy, Monte Carlo : Basics, Report ISRP - TD-3, Indian Society for Radiation Physics, Kalpakkam Chapter (2000); Esee arXiv:cond-mat/014215v1, 12 Apr. 2001
- E. J. McGrath, and D. C. Irving, ETechnqiues for Efficient Monte Carlo Simulation Volume III : Variance Reduction, Report SAI - 72 - 590 - LJ , Office of the Naval Research, Department of the Navy, Arlington, Virginia 22217 USA (March 1973)
- L. D. Fosdick, Monte Carlo Computation on the Ising Lattice in Methods of Computational Physics, Vol. 1, Editor B Adler, p.245 (1963).
- G. M. Torrie, and J. P. Valleau, Nonphysical sampling distributions in Monte Carlo free-energy estimation: Umbrella sampling, Journal of Computational Physics 23 187 (1977). E
- B. A. Berg, and T. Neuhaus, Multicanonical ensemble: A new approach to simulate first-order phase transitions, Physical Review Letters 68, 9 (1992).E
- J. Lee, New Monte Carlo algorithm: Entropic sampling, Physical Review Letters 71, 211 (1993); Erratum, 71, 2353 (1993)
- F. Wang, and D. P. Landau, Efficient, Multiple-Range Random Walk Algorithm to Calculate the Density of States, Physical Review Letters 86, 2050 (2001).
- D. Jayasri, V. S. S. Sastry, and K. P. N. Murthy, Wang-Landau Monte Carlo simulation of isotropic-nematic transition in liquid crystals, Physical Review E 72, 36702 (2005).
- P. Poulin, F. Calvo, RE. Antoine, M. Broyer, P. Dugord, Performances of Wang-Landau algorithms for continuous systems, Physical Review E 73, 56704 (2006).
- W. Janke, Monte Carlo Simulations in Statistical Physics – From Basic Principles to Advanced Applications, in Order, Disorder and Criticality: Advanced Problems of Phase Transition Theory, Vol. 3 (edited by Y. Holovatch), World Scientific (2012)pp. 93-166.
- B. J. Schulz, K Binder, M. M¨uller, and D. P. Landau, Avoiding Boundary Effects in WangLandau Sampling Physical Review E 67, 67102 (2003).
- C. Zou, and R. N. Bhatt, Understanding and Improving the Wang-LandauE Algorithm, Physical Review E 72, 25701(R) (2005).