Skip to main content

Advertisement

SpringerLink
Log in

Economic approximate-K color printing algorithm

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

This article describes a novel scheme to save the usage of ink or toner by an approximate-K algorithm for color printers. Existing printers use the mixtures of three color toners (Cyan, Magenta and Yellow) to print all the pixels for color images, and it makes color printing 4–4.5 times more expensive than monochromic printing. Since human eyes are not sensitive to distinguish neighboring colors in the color space, we can use the K (blackK) toner to replace the colors close to gray-scale. We can then reduce the ink usage without affecting the image visual qualities. We use the saturation in the HSV (hue, saturation, value) color model to discover the near gray-scale pixels and transform those pixels to gray level. We then evaluate the objective image quality using the PSNR (Peak Signal Noise Ratio) and use the DSCQS (Double Stimulus Continuous Quality Scale) as the subjective evaluation method. From our experimental results, printing a color image using our algorithm needs only 84 % of the original price in average.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Ross HE, Murray DJ (1996) E.H. Weber on the tactile senses, 2nd edn. Erlbaum (UK) Taylor & Francis, Hove

    Google Scholar 

  2. Ortiz Segovia MV, Bonnier N, Allebach JP (2012) Print quality analysis for ink-saving algorithms. Proc SPIE Image Qual Syst Perform IX vol 8293

  3. Son CH, Cho YH, Lee CH, Ha YH (2006) Six-color separation using additional colorants and quantitative granularity metric. J Imaging Sci Technol 50(1):25–34

    Article  Google Scholar 

  4. Ortiz Segovia MV, Bonnier N, Allebach JP (2012) Ink-saving strategy based on document content characterization and halftone textures. Proc SPIE Color Imaging XVII Display Hardcopy Process Appl vol 8292

  5. Harris AW, Kaplan P, Bouby B, Lim J (2008) Printer ink reduction. in [US Patent 2008/0175641 A1]

  6. Son CH, Jang IS, Lee TH, Ha YH (2010) Photo-inkjet printing method based on limited colorant amount and dot-visibility ordering. IEEE Trans Consum Electron 56(2):280–288

    Article  Google Scholar 

  7. Son CH, Park HM, Ha YH (2011) Improved color separation based on dot-visibility modeling and color mixing rule for six-color printers. J Imaging Sci Technol 55(1):105051–1050516

    Article  Google Scholar 

  8. Safonov IV, Tolstaya EV, Rychagov MN, Lee H, Kim SH, Choi D (2012) Bio-inspired color sketch for eco-friendly printing. Proc SPIE Color Imaging XVII Display Hardcopy Process Appl vol 8292

  9. Das S, Bandyopadhyay P, Paul S, Ray AS, Banerjee M (2009) A New Introduction Towards Invisible Image Watermarking on Color Image. IEEE Int Adv Comput Conf pp 1224–1229

  10. Liao HY, Ye RS (2008) A novel digital image watermarking approach based on image blocks similarity. Congr Image Signal Process 5:626–630

    Article  Google Scholar 

  11. Wang SM, Fan Y, Yu P (2009) A Watermarking Algorithm of Gray Image Based on Histogram. Congr Image Signal Process pp 1–5

  12. Tseng SS (2010) A Parameterized-K Algorithm to Save CMY Color Toner Usage. Master’s thesis, Taiwan University of Science and Technology, Retrieved from http://pc01.lib.ntust.edu.tw/ETD-db/index.html

  13. Tkalcic M, Tasic JF (2003) Colour spaces: perceptual, historical and applicational background. IEEE Reg 8 EUROCON Comput Tool 1(3):304–308

    Google Scholar 

  14. Hu WK, Lin CH, Shie MC (2011) An Economic Color Printing Algorithm Using Approximate-K. Int Symp Consum Electron pp 379–383

  15. Gonzalez RC, Woods RE (2008) Digital image processing, 3rd edn. Prentice Hall, New York, pp 295–301

    Google Scholar 

  16. Nohara F, Horiuchi T, Tominaga S (2009) An Accurate Algorithm for Color to Gray and Back. the 16th IEEE Int Conf Image Process, pp 485–488

  17. Chen G (2010) Application of processing techniques from color image to grey image. 2nd Int Conf Softw Technol Eng 2:372–375

    Google Scholar 

  18. Tanaka G, Suetake N, Uchino E (2007) Color Removal Method Based on Signed Color Distance and Nonlinear Projection. Int Symp Intell Signal Process Commun Syst pp 112–115

  19. Song ML, Tao DC, Chen C, Li XL, Chen CW (2010) Color to gray: visual cue preservation. IEEE Trans Pattern Anal Mach Intell 32(9):1537–1552

    Article  Google Scholar 

  20. Kekre HB, Thepade SD (2009) Improving 'Color to Gray and Back' Using Kekre's LUV Color Space. IEEE Int Adv Comput Conf pp 1218-1223

  21. Noda H, Takao N, Niimi M (2007) Colorization in YCbCr space and its application to improve quality of JPEG color images. 14th Int Conf Image Process 4:385–388

    Google Scholar 

  22. Zhang F, Xu YL (2009) Image Quality Evaluation Based on Human Visual Perception. Control Decis Conf pp 1487–1490

  23. Dusek J, Roubik K (2003) Testing of new models of the human visual system for image quality evaluation. Proc 7th Int Symp Signal Process Appl 2:621–622

    Google Scholar 

  24. Klima M, Pazderak J, Bernas M, Hozman J, Roubik K (2001) Objective and Subjective Image Quality Evaluation for Security Technology. IEEE 35th Int Camahan Conf Secur Technol pp 108–114

  25. Chen YT, Wu MJ, Fei YC (2010) Evaluation method of color image coding quality integrating visual characteristics of human eye. 2nd Int Conf Educ Technol Comput 2:562–566

    Google Scholar 

  26. Wharton E, Panetta K, Agaian S (2008) Human Visual System Based Similarity Metrics. IEEE Int Conf Syst Man Cybern pp 685–690

  27. Grgic S, Grgic M, Mrak M (2004) Reliability of objective picture quality measures. J Electr Eng 55(1):3–10

    Google Scholar 

  28. Jari K, Junyong (2010) Improving Objective Video Quality Assessment with Content Analysis. Fifth Int Workshop Video Process Qual Metrics Consum Electron

  29. Klima M, Pata P, Fliegel K, Hanzlik P (2005) Subjective Image Quality Evaluation in Security Imaging Systems. 39th Int Carnahan Conf Secur Technol pp 19–22

  30. Stoica A, Vertan C, Fernandez-Maloigne C (2003) Objective and subjective color image quality evaluation for JPEG 2000-compressed images. Int Symp Signal Circ Syst 1:137–140

    Google Scholar 

  31. Chen K (2010) Study on image quality assessment methods based on human visual sensitivity. 2nd Int Conf Educ Technol Comput 2:491–494

    Google Scholar 

  32. Almohammad A, Ghinea G (2010) Stego Image Quality and the Reliability of PSNR. 2nd Int Conf Image Process Theory Tools Appl pp 215–220

Download references

Acknowledgments

This work was supported by the National Science Council under project 98-2221-E-011-103-.

Author information

Authors and Affiliations

  1. Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, #No.43, Sec. 4, Keelung Rd., Taipei City 106, Taiwan

    Wei-Kai Hu, Chih Hung Wu & Chang Hong Lin

Authors
  1. Wei-Kai Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chih Hung Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chang Hong Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chang Hong Lin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, WK., Wu, C.H. & Lin, C.H. Economic approximate-K color printing algorithm. Multimed Tools Appl 72, 151–166 (2014). https://doi.org/10.1007/s11042-012-1345-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-1345-0

Keywords

Search

Navigation