Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >
Bayes-optimal solution to inverse halftoning based on statistical mechanics of the Q-Ising model
Title: | Bayes-optimal solution to inverse halftoning based on statistical mechanics of the Q-Ising model |
Authors: | Saika, Yohei Browse this author | Inoue, Jun-Ichi Browse this author →KAKEN DB | Tanaka, Hiroyuki Browse this author | Okada, Masato Browse this author |
Keywords: | statistical mechanics | inverse halftoning | Monte Carlo simulation | infinite-range model | Bethe approximation | PACS=01.30.-y | PACS=01.30.Xx | PACS=01.30.Tt |
Issue Date: | Sep-2009 |
Publisher: | Versita, co-published with Springer-Verlag GmbH |
Journal Title: | Central European Journal of Physics |
Volume: | 7 |
Issue: | 3 |
Start Page: | 444 |
End Page: | 456 |
Publisher DOI: | 10.2478/s11534-009-0066-0 |
Abstract: | On the basis of statistical mechanics of the Q-Ising model, we formulate the Bayesian inference to the problem of inverse halftoning, which is the inverse process of representing gray-scales in images by means of black and white dots. Using Monte Carlo simulations, we investigate statistical properties of the inverse process, especially, we reveal the condition of the Bayes-optimal solution for which the mean-square error takes its minimum. The numerical result is qualitatively confirmed by analysis of the infinite-range model. As demonstrations of our approach, we apply the method to retrieve a grayscale image, such as standard image Lena, from the halftoned version. We find that the Bayes-optimal solution gives a fine restored grayscale image which is very close to the original. In addition, based on statistical mechanics of the Q-Ising model, we are sucessful in constructing a practically useful method of inverse halftoning using the Bethe approximation. |
Rights: | The original publication is available at www.springerlink.com |
Type: | article (author version) |
URI: | http://hdl.handle.net/2115/42539 |
Appears in Collections: | 情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: 井上 純一
|