HUSCAP logo Hokkaido Univ. logo

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

Files in This Item:
SaikaInoueTanakaOkada2009_authorsV.pdf648.85 kBPDFView/Open
Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/42539

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: 井上 純一

Export metadata:

OAI-PMH ( junii2 , jpcoar_1.0 )

MathJax is now OFF:


 

 - Hokkaido University