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

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

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, and J. P. Allebach, “Quantization and multilevel halftoning of color images for near-original image quality,” J. Opt. Soc. Am. A 7, 1019–1026 (1990).
  3. R. Miller and C. Smith, “Mean-preserving multilevel halftoning algorithm,” in Human Vision, Visual Processing andDigital Display IV, J. P. Allebach and B. E. Rogowitz, eds., Proc. SPIE 1913, 367–377 (1993).
  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 and 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ć, and 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ć, and B. D. Reljin, “CNN paradigm based multilevel halftoning of digital images,” IEEE Trans. Circuits Syst., II 44, 50–53 (1997).
  8. D. Kacker, T. Camis, and J. P. Allebach, “Electrophotographic process embedded in direct binary search,” in Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts V, R. Eschbach and G. G. Marcu, eds., Proc. SPIE 3963, 468–482 (2000).
  9. P. Li and 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 and 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 and C. A. Bouman, “Optimized error diffusion for image display,” J. Electron. Imaging 1, 277–292 (1992).
  12. S. Sugiura and T. Matika, “An improved multilevel error diffusion method,” J. Imaging Sci. Technol. 39, 495–501 (1995).
  13. Q. Yu, K. J. Parker, K. Spaulding, and R. Miller, “Digital multitoning with overmodulation for smooth texture transition,” J. Electron. Imaging 8, 311–321 (1999).
  14. Q. Yu and 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 and G. G. Marcu, eds., Proc. SPIE 3963, 446–457 (2000).
  15. F. Faheem, D. L. Lau, and 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 and J. P. Allebach, “Model based halftoning using direct binary search,” in Human Vision, Visual Processing, and Digital Display III, B. E. Rogowitz, ed., Proc. SPIE 1666, 96–108 (1992).
  17. D. J. Lieberman and 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).
  18. J. P. Allebach, “DBS: retrospective and future directions,” in Color Imaging: Device Independent Color, Color Hardcopy, and Graphic Arts VI, R. Eschbach and G. G. Marcu, eds., Proc. SPIE 4300, 358–376 (2001).
  19. T. Pappas and D. Neuhoff, “Least-squares model-based halftoning,” in Human Vision, Visual Processing, and Digital Display III, B. E. Rogowitz, ed., Proc. SPIE 1666, 165–176 (1992).
  20. J. J. Mulligan and A. Ahumada, “Principled halftoning based on models of human vision,” in Human Vision, Visual Processing, and Digital Display III, B. E. Rogowitz, ed., Proc. SPIE 1666, 109–121 (1992).
  21. R. Näsänen, “Visibility of halftone dot textures,” IEEE Trans. Syst. Man Cybern. SMC-14, 920–924 (1984).
  22. J. P. Allebach and 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 and 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 and 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 and J. P. Allebach, “Tone dependent error diffusion,” in Color Imaging: Device-Independent Color, Color Hardcopy, and Applications VII, R. Eschbach and G. G. Marcu, eds., Proc. SPIE 4663, 310–321 (2002).
  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