The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2004 vol.26)
pp: 520-524
ABSTRACT
<p><b>Abstract</b>—Noise models are crucial for designing image restoration algorithms, generating synthetic training data, and predicting algorithm performance. There are two related but distinct estimation scenarios. The first is model calibration, where it is assumed that the input ideal bitmap and the output of the degradation process are <it>both</it> known. The second is the general estimation problem, where only the image from the output of the degradation process is given. While researchers have addressed the problem of calibration of models, issues with the general estimation problems have not been addressed in the literature. In this paper, we describe a parameter estimation algorithm for a morphological, binary, page-level image degradation model. The inputs to the estimation algorithm are 1) the degraded image and 2) information regarding the font type (italic, bold, serif, sans serif). We simulate degraded images using our model and search for the optimal parameter by looking for a parameter value for which the local neighborhood pattern distributions in the simulated image and the given degraded image are most similar. The parameter space is searched using a direct search optimization algorithm. We use the <tmath>p{\hbox{-}}\rm value</tmath> of the Kolmogorov-Smirnov test as the measure of similarity between the two neighborhood pattern distributions. We show results of our algorithm on degraded document images.</p>
INDEX TERMS
Degradation models, parameter estimation, direct search algorithms, neighborhood pattern distributions.
CITATION
Tapas Kanungo, Qigong Zheng, "Estimating Degradation Model Parameters Using Neighborhood Pattern Distributions: An Optimization Approach", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.26, no. 4, pp. 520-524, April 2004, doi:10.1109/TPAMI.2004.1265867
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool