Image restoration using the chiral Potts spin-glass

Abstract

We report on the image reconstruction (IR) problem by making use of the random chiral q-state Potts model, whose Hamiltonian possesses the same gauge invariance as the usual Ising spin glass model. We show that the pixel representation by means of the Potts variables is suitable for the gray-scale level image which can not be represented by the Ising model. We find that the IR quality is highly improved by the presence of a glassy term, besides the usual ferromagnetic term under random external fields, as very recently pointed out by Nishimori and Wong. We give the exact solution of the infinite range model with q=3, the three gray-scale level case. In order to check our analytical result and the efficiency of our model, 2D Monte Carlo simulations have been carried out on real-world pictures with three and eight gray-scale levels.

RevTex 13 pages, 10 figures

Cited by in corpus (6)

• Application of the quantum spin glass theory to image restoration
• Image restoration using the Q-Ising spin glass
• Dynamics of the maximum marginal likelihood hyper-parameter estimation in image restoration : gradient descent vs. EM algorithm
• Statistical Mechanics of the Bayesian Image Restoration under Spatially Correlated Noise
• Multi-State Image Restoration by Transmission of Bit-Decomposed Data
• Bayesian image segmentations by Potts prior and loopy belief propagation