330 likes | 486 Vues
Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink. Yat-Ming Wong May 8,1998 Advisor: Dr. Jonathan Arney. Background. Drawing useful information from an image is important in various fields that depend upon them
E N D
Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink Yat-Ming Wong May 8,1998 Advisor: Dr. Jonathan Arney
Background • Drawing useful information from an image is important in various fields that depend upon them • Tools used to interpret an image need to be good enough to give meaningful data
Histogram • The histogram is a tool that gives a graphical interpretation of an image • It give us an idea of the make up of the image, such as the amount of ink in its composition
Histogram • The image is read pixel by pixel for their reflectance values R1,9 = 0.1 R7,10 = 0.9
Histogram of halftone dots Paper Population Ink Population
Histogram • Segmentation of the histogram has so far been done by visual approximation • Visual approximation is a highly inaccurate method of measurement in cases where data needs to be in significant figures
Threshold Threshold, RT (?)
Solution Models to segment histogram computationally: Gaussian Model Straight-Edge Model
Gaussian Model G1 G2 G1+G2 Reflectance
Gaussian Model f(i) = F*G1(R) + (1-F)*G2(R) s1 s2 G1+G2 F 1-F R1 R2 REFLECTANCE
Sum of two gaussians vs. offset lithographic print data G1+G2 Data PROBLEM REFLECTANCE
G1+G2 Data Sum of two gaussians vs. inkjet “stochastic halftone” data PROBLEM REFLECTANCE
Halftone dots are a collection of edges Straight Edge Model
Straight Edge Model Model of the Halftone Reflection Distribution as a Single “Equivalent Edge” H R
H R Model the Halftone “Equivalent Edge Vary F
Model the Halftone “Equivalent Edge” Change Rmin or Rmax H R
Model the Halftone “Equivalent Edge” x scan where: 1 R 0 x 1 0
1 R 0 x 0 1 H R 0 1 The Model
S(R) -0.1 0.1 R The Noise Model Add A Noise Metric Assume A Reflectance Variation
The Noise Model * S(R) H R R 0 1
Straight Edge Model s 1-F F a Rmin Rmax
0.08 0.06 0.04 H(R) 0.02 0 0 0.2 0.4 0.6 R Straight edge model vs. offset lithographic print data
Straight edge model vs. inkjet “stochastic halftone” data 0.03 0.02 H(R) 0.01 0 0.1 0.2 0.3 0.4 0.5 0.6 R
Comparison of models in matching offset lithographic print data Sum of two gaussians Straight Edge vs.
Comparison of models in matching inkjet “stochastic halftone” data Sum of two gaussians Straight Edge vs.
Automated computation • Program written in Visual Basic • Opens up a data file and automatically find the best computational match by looking for the set of variables that yields the lowest RMS deviation value.
0.1 H(R) 0 R 0 1 Problems with the straight edge model H(R) R Expand
H(R) R Problems with the straight edge model H(R) R Expand
Conclusion • Model fits well for Ri and Rp close to each other • For Ri and Rp widely spaced, a single noise metric is inadequate.