DocumentCode :
1161683
Title :
Halftoning via direct binary search using analytical and stochastic printer models
Author :
Baqai, Farhan A. ; Allebach, Jan P.
Author_Institution :
Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
Volume :
12
Issue :
1
fYear :
2003
fDate :
1/1/2003 12:00:00 AM
Firstpage :
1
Lastpage :
15
Abstract :
We incorporate models for printer dot interactions within the iterative direct binary search (DBS) halftoning algorithm. Monochrome electro-photographic printers are considered. Both analytical and stochastic models are studied. In the analytical model it is assumed that the printer can generate a circular spot with constant absorptance at each printer addressable location, whereas the stochastic model is based on microscopic absorptance and variance measurements. We also present an efficient strategy for evaluating the change in computational cost as the search progresses. With our scheme, updating the change in error only involves a few fetches from two look-up-tables and some scalar multiplications and additions. Experimental results are provided that show that DBS with an appropriate model for printer dot interactions yields enhanced detail rendition, and improved tonal gradation in shadow areas.
Keywords :
computational complexity; electrophotography; image processing; printers; search problems; stochastic processes; table lookup; analytical models; circular spot; computational cost; digital halftoning; human visual system; iterative direct binary search halftoning algorithm; look-up-tables; microscopic absorptance measurements; microscopic variance measurements; monochrome electro-photographic printers; printer dot interactions; scalar additions; scalar multiplications; shadow areas; stochastic models; tonal gradation; Analytical models; Iterative algorithms; Optical scattering; Optical signal processing; Pixel; Printers; Rendering (computer graphics); Satellite broadcasting; Signal processing algorithms; Stochastic processes;
fLanguage :
English
Journal_Title :
Image Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7149
Type :
jour
DOI :
10.1109/TIP.2002.806244
Filename :
1187348
Link To Document :
بازگشت