modeling the histogram of the halftone image to determine the area fraction of ink
DESCRIPTION
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 - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/1.jpg)
Modeling the Histogram of Modeling the Histogram of the Halftone Image to the Halftone Image to Determine the Area Determine the Area
Fraction of InkFraction of Ink
Yat-Ming WongMay 8,1998
Advisor: Dr. Jonathan Arney
![Page 2: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/2.jpg)
BackgroundBackground
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
![Page 3: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/3.jpg)
HistogramHistogram
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
![Page 4: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/4.jpg)
HistogramHistogram
The image is read pixel by pixel for their reflectance values
R1,9 = 0.1
R7,10 = 0.9
![Page 5: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/5.jpg)
HistogramHistogram
0
2000
4000
6000
8000
10000
12000
0 0.2 0.4 0.6 0.8 1
Reflectance
Freq
uenc
y
![Page 6: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/6.jpg)
Histogram of halftone dotsHistogram of halftone dots
0
2000
4000
6000
8000
10000
12000
0 0.2 0.4 0.6 0.8 1
Reflectance
Frequency
-
0
2000
4000
6000
8000
10000
12000
0 0.2 0.4 0.6 0.8 1
Reflectance
Frequency
-
Ink Population
PaperPopulation
![Page 7: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/7.jpg)
HistogramHistogram
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
![Page 8: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/8.jpg)
ThresholdThreshold
0
2000
4000
6000
8000
10000
12000
0 0.2 0.4 0.6 0.8 1
Reflectance
Freq
uenc
y Threshold, RT (?)
![Page 9: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/9.jpg)
SolutionSolution
Models to segment histogram computationally:
Gaussian Model
Straight-Edge Model
![Page 10: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/10.jpg)
Gaussian ModelGaussian Model
Reflectance
G1 G2
G1+G2
![Page 11: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/11.jpg)
Gaussian ModelGaussian Model
G1( ) [ /( )]*exp[ ( ) / ]R R R 1 2 21 1
212
G2( ) [ /( )]*exp[ ( ) / ]R R R 1 2 22 2
222
+
![Page 12: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/12.jpg)
Gaussian ModelGaussian Model
f(i) = F*G1(R) + (1-F)*G2(R)
R1 R2
1 2
F 1-F
REFLECTANCE
G1+G2
![Page 13: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/13.jpg)
Sum of two gaussians vs. offset lithographic print dataSum of two gaussians vs. offset lithographic print data
PROBLEM
REFLECTANCE
G1+G2
Data
![Page 14: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/14.jpg)
Sum of two gaussians vs. inkjet “stochastic halftone” dataSum of two gaussians vs. inkjet “stochastic halftone” data
REFLECTANCE
G1+G2
Data
PROBLEM
![Page 15: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/15.jpg)
Straight Edge ModelStraight Edge Model
Halftone dots are a collection of edges
![Page 16: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/16.jpg)
Straight Edge ModelStraight Edge Model
Model of the Halftone Reflection Distribution as a Single “Equivalent Edge”
H
R
![Page 17: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/17.jpg)
Model the Halftone “Equivalent EdgeModel the Halftone “Equivalent Edge
Vary F
H
R
![Page 18: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/18.jpg)
Model the Halftone “Equivalent Edge”Model the Halftone “Equivalent Edge”
H
Change Rmin or Rmax
R
![Page 19: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/19.jpg)
Model the Halftone “Equivalent Edge”Model the Halftone “Equivalent Edge”
x scan
R
x
1
10
0
RR R
a x FR
max minminexp{ ( )}1
where:
![Page 20: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/20.jpg)
R
x
1
10
0
RR R
a x FR
max minminexp{ ( )}1
The Model
H RdR
dx( )
1H
R0 1
![Page 21: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/21.jpg)
The Noise Model
-0.1 0.1R
S(R)
Add A Noise Metric Assume A Reflectance Variation
S RR
( ) exp
1
2 2
2
2
![Page 22: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/22.jpg)
S RR
( ) exp
1
2 2
2
2 h RdR
dx( )
1
H
R0 1
*S(R)
The Noise Model
R
![Page 23: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/23.jpg)
Straight Edge ModelStraight Edge Model
Rmin Rmax
F
1-F
a
![Page 24: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/24.jpg)
Straight edge model vs. offset lithographic print dataStraight edge model vs. offset lithographic print data
H(R)
R0 0.2 0.4 0.60
0.02
0.04
0.06
0.08
![Page 25: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/25.jpg)
Straight edge model vs. inkjet “stochastic halftone” dataStraight edge model vs. inkjet “stochastic halftone” data
0.1 0.2 0.3 0.4 0.5 0.60
0.01
0.02
0.03
H(R)
R
![Page 26: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/26.jpg)
Comparison of models in matching offset lithographic print dataComparison of models in matching offset lithographic print data
Sum of two gaussians Straight Edge
vs.
![Page 27: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/27.jpg)
Comparison of models in matching inkjet “stochastic halftone” dataComparison of models in matching inkjet “stochastic halftone” data
Sum of two gaussians Straight Edge
vs.
![Page 28: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/28.jpg)
Automated computationAutomated 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.
![Page 29: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/29.jpg)
Problems with the straight edge modelProblems with the straight edge model
H(R)
R
H(R)
R0 10
0.1
Expand
![Page 30: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/30.jpg)
Problems with the straight edge modelProblems with the straight edge model
H(R)
R
H(R)
R
Expand
![Page 31: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/31.jpg)
ConclusionConclusion
Model fits well for Ri and Rp close to each other
For Ri and Rp widely spaced, a single noise metric is inadequate.
![Page 32: Modeling the Histogram of the Halftone Image to Determine the Area Fraction of Ink](https://reader035.vdocument.in/reader035/viewer/2022062500/568157c4550346895dc54bc6/html5/thumbnails/32.jpg)
The EndThe End