数字半色调的统计力学
Statistical mechanics of digital halftoning
摘要:
我们从统计力学的观点来考虑数字半调问题。数字半调是一种图像处理方法,即用黑白二值点表示每个灰度级。数字半色调化是通过使用阈值掩模来实现的,即对于每个像素,如果原始灰度像素大于或等于掩模值,则半色调化的二进制像素被确定为黑色,反之亦然,则被确定为白色。为了确定给定原始灰度图像每个像素的最佳掩模值,我们首先假设人眼可以通过线性滤波器将黑白二值半色调图像识别为相应的灰度图像。哈密顿量被构造为原始图像和识别图像之间的距离,该距离以阈值掩模的形式表示。我们证实了用哈密顿量描述的系统是一种具有淬火无序的反铁磁伊辛模型。通过搜索哈密顿量的基态,我们同时获得了最佳阈值掩模和由此产生的半色调二进制点。通过功率谱分析,我们发现从人眼调制特性的角度来看,二值点图像在生理上是合理的。我们还提出了一个理论框架来研究逆数字半调的统计性能,即半调的逆过程。从贝叶斯推断的观点出发,严格地证明了贝叶斯最优逆半调是在一个特定的条件下实现的,该条件与自旋玻璃研究领域中的所谓西森线非常相似。
英文摘要:
We consider the problem of digital halftoning from the view point of statistical mechanics. The digital halftoning is a sort of image processing, namely, representing each grayscale in terms of black and white binary dots. The digital halftoning is achieved by making use of the threshold mask, namely, for each pixel, the halftoned binary pixel is determined as black if the original grayscale pixel is greater than or equal to the mask value and is determined as white vice versa. To determine the optimal value of the mask on each pixel for a given original grayscale image, we first assume that the human-eyes might recognize the black and white binary halftoned image as the corresponding grayscale one by linear filters. The Hamiltonian is constructed as a distance between the original and the recognized images which is written in terms of the threshold mask. We are confirmed that the system described by the Hamiltonian is regarded as a kind of antiferromagnetic Ising model with quenched disorders. By searching the ground state of the Hamiltonian, we obtain the optimal threshold mask and the resulting halftoned binary dots simultaneously. From the power-spectrum analysis, we find that the binary dots image is physiologically plausible from the view point of human-eyes modulation properties. We also propose a theoretical framework to investigate statistical performance of inverse digital halftoning, that is, the inverse process of halftoning. From the Bayesian inference view point, we rigorously show that the Bayes-optimal inverse-halftoning is achieved on a specific condition which is very similar to the so-called Nishimori line in the research field of spin glasses.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。