OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Vol. 19, Iss. 10 — Oct. 1, 2002
  • pp: 1969–1982

Multilevel screen design using direct binary search

Guo-Yau Lin and Jan P. Allebach  »View Author Affiliations


JOSA A, Vol. 19, Issue 10, pp. 1969-1982 (2002)
http://dx.doi.org/10.1364/JOSAA.19.001969


View Full Text Article

Enhanced HTML    Acrobat PDF (5225 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Screening is an efficient halftoning algorithm that is easy to implement. With multilevel devices, there is a potential to improve the overall image quality by using multilevel screening, which allows us to choose among multiple native tones at each addressable pixel. We propose a methodology for multilevel screen design using direct binary search (DBS). We refer to one period of the screen as a multitone cell. We define a multitone schedule, which for each absorptance level specifies the fraction of each native tone used in the multitone cell. Traditional multitoning uses only one native tone in smooth areas corresponding to absorptance values near the native tones, an approach that introduces contouring artifacts. To reduce contouring, we employ schedules that use more than one native tone at each absorptance level. On the basis of the multitone schedule, multitone patterns are designed level by level by adding native tones under the stacking constraint. At each level the spatial arrangement of the native tones is determined by a modified DBS search. We explore several different multitone schedules that illustrate the image-quality trade-offs in multitone screen design.

© 2002 Optical Society of America

OCIS Codes
(100.0100) Image processing : Image processing
(100.2810) Image processing : Halftone image reproduction

History
Original Manuscript: November 20, 2001
Revised Manuscript: May 16, 2002
Manuscript Accepted: May 16, 2002
Published: October 1, 2002

Citation
Guo-Yau Lin and Jan P. Allebach, "Multilevel screen design using direct binary search," J. Opt. Soc. Am. A 19, 1969-1982 (2002)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-19-10-1969


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. J. P. Allebach, ed., Selected Papers on Digital Halftoning, SPIE Milestone Series Vol. MS 154 (SPIE Optical Engineering Press, Bellingham, Wash., 1999).
  2. R. S. Gentile, E. Walowit, J. P. Allebach, “Quantization and multilevel halftoning of color images for near-original image quality,” J. Opt. Soc. Am. A 7, 1019–1026 (1990). [CrossRef]
  3. R. Miller, C. Smith, “Mean-preserving multilevel halftoning algorithm,” in Human Vision, Visual Processing and Digital Display IV, J. P. Allebach, B. E. Rogowitz, eds., Proc. SPIE1913, 367–377 (1993). [CrossRef]
  4. P. A. Delabastita, “Multilevel halftoning,” in Proceedings of the IS&T’s Technical Symposium on Prepress, Proofing and Printing (Society for Imaging Science and Technology, Springfield, Va., 1995), pp. 68–73.
  5. T. Kurosawa, H. Kotera, “Multilevel halftoning algorithm for high-quality hardcopying,” J. Soc. Inf. Disp. 32, 145–151 (1991).
  6. P. R. Bakić, N. S. Vujović, D. P. Brzaković, B. D. Reljin, “Cellular neural network for automatic multilevel halftoning of digital images,” in Circuits and Systems Connecting the World, Proceedings of the IEEE International Symposium on Circuits and Systems (Institute of Electrical and Electronics Engineers, New York, 1996), Vol. 3, pp. 566–569.
  7. P. R. Bakić, N. S. Vujović, D. P. Brzaković, P. D. Kostić, B. D. Reljin, “CNN paradigm based multilevel halftoning of digital images,” IEEE Trans. Circuits Syst., II 44, 50–53 (1997). [CrossRef]
  8. D. Kacker, T. Camis, J. P. Allebach, “Electrophotographic process embedded in direct binary search,” in Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts V, R. Eschbach, G. G. Marcu, eds., Proc. SPIE3963, 468–482 (2000). [CrossRef]
  9. P. Li, J. P. Allebach, “Block interlaced pinwheel error diffusion,” in Proceedings of the IS&T’s Processing Images, Image Quality, Capturing Images, Systems (PICS) Conference (Society for Imaging Science and Technology, Springfield, Va., 2002), Vol. 5, pp. 245–249.
  10. D. J. Lieberman, J. P. Allebach, “Efficient model based halftoning using direct binary search,” in Proceedings of the 1997 IEEE International Conference on Image Processing (Institute of Electrical and Electronics Engineers, New York, 1997), Vol. 1, pp. 775–778.
  11. B. W. Kolpatzik, C. A. Bouman, “Optimized error diffusion for image display,” J. Electron. Imaging 1, 277–292 (1992). [CrossRef]
  12. S. Sugiura, T. Matika, “An improved multilevel error diffusion method,” J. Imaging Sci. Technol. 39, 495–501 (1995).
  13. Q. Yu, K. J. Parker, K. Spaulding, R. Miller, “Digital multitoning with overmodulation for smooth texture transition,” J. Electron. Imaging 8, 311–321 (1999). [CrossRef]
  14. Q. Yu, K. Spaulding, “Combining error diffusion, dithering and over-modulation for smooth multilevel printing,” in Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts V, R. Eschbach, G. G. Marcu, eds., Proc. SPIE3963, 446–457 (2000). [CrossRef]
  15. F. Faheem, D. L. Lau, G. R. Arce, “Multilevel halftoning using bilevel quantizers,” in Proceedings of IS&T’s 2001 Processing Images, Image Quality, Capturing Images, Systems (PICS) Conference (Society for Imaging Science and Technology, Springfield, Va., 2001), pp. 51–54.
  16. M. Analoui, J. P. Allebach, “Model based halftoning using direct binary search,” in Human Vision, Visual Processing, and Digital Display III, B. E. Rogowitz, ed., Proc. SPIE1666, 96–108 (1992). [CrossRef]
  17. D. J. Lieberman, J. P. Allebach, “A dual interpretation for direct binary search and its implications for tone reproduction and texture quality,” IEEE Trans. Image Process. 9, 1950–1963 (2000). [CrossRef]
  18. J. P. Allebach, “DBS: retrospective and future directions,” in Color Imaging: Device Independent Color, Color Hardcopy, and Graphic Arts VI, R. Eschbach, G. G. Marcu, eds., Proc. SPIE4300, 358–376 (2001). [CrossRef]
  19. T. Pappas, D. Neuhoff, “Least-squares model-based halftoning,” in Human Vision, Visual Processing, and Digital Display III, B. E. Rogowitz, ed., Proc. SPIE1666, 165–176 (1992). [CrossRef]
  20. J. J. Mulligan, A. Ahumada, “Principled halftoning based on models of human vision,” in Human Vision, Visual Processing, and Digital Display III, B. E. Rogowitz, ed., Proc. SPIE1666, 109–121 (1992). [CrossRef]
  21. R. Näsänen, “Visibility of halftone dot textures,” IEEE Trans. Syst. Man Cybern. SMC-14, 920–924 (1984). [CrossRef]
  22. J. P. Allebach, Q. Lin, “FM screen design using DBS algorithm,” in Proceedings of the 1996 IEEE International Conference on Image Processing (Institute of Electrical and Electronics Engineers, New York, 1996), Vol. 1, pp. 549–552.
  23. J.-H. Lee, J. P. Allebach, “CMYK halftoning algorithm based on direct binary search,” in Proceedings of IS&T/SID’s Ninth Color Imaging Conference (Society for Imaging Science and Technology, Springfield, Va., 2001), pp. 199–204.
  24. R. W. Floyd, L. Steinberg, “An adaptive algorithm for spatial greyscale,” J. Soc. Inf. Disp. 17, 75–77 (1976).
  25. V. Ostromoukhov, “A simple and efficient error-diffusion algorithm,” in Proceedings of SIGGRAPH’01: The 28th International Conference on Computer Graphics and Interactive Techniques (Association for Computing Machinery, New York, 2001), pp. 567–572.
  26. P. Li, J. P. Allebach, “Tone dependent error diffusion,” in Color Imaging: Device-Independent Color, Color Hardcopy, and Applications VII, R. Eschbach, G. G. Marcu, eds., Proc. SPIE4663, 310–321 (2002). [CrossRef]
  27. R. Ulichney, Digital Halftoning (MIT Press, Cambridge, Mass., 1987).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited