Skip to main content
SpringerLink
Log in

Optimal image compression via block-based adaptive colour reduction with minimal contour effect

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

Abstract

Current image acquisition devices require tremendous amounts of storage for saving the data returned. This paper overcomes the latter drawback through proposing a colour reduction technique which first subdivides the image into patches, and then makes use of fuzzy c-means and fuzzy-logic-based inference systems, in order to cluster and reduce the number of the unique colours present in each patch, iteratively. The colours available in each patch are quantised, and the emergence of false edges is checked for, by means of the Sobel edge detection algorithm, so as to minimise the contour effect. At the compression stage, a methodology taking advantage of block-based singular value decomposition and wavelet difference reduction is adopted. Considering 35000 sample images from various databases, the proposed method outperforms centre cut, moment-preserving threshold, inter-colour correlation, generic K-means and quantisation by dimensionality reduction.

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
Fig. 13

Similar content being viewed by others

References

  1. Abdi H (2007) Singular value decomposition (svd) and generalized singular value decomposition. Encyclopedia of measurement and statistics. Thousand Oaks (CA), Sage, pp 907–12

    Google Scholar 

  2. Akarun Lale, Yardunci Y, Enis Cetin A (1997) Adaptive methods for dithering color images. IEEE Trans Image Process 6(7):950–955

    Google Scholar 

  3. Akenine-Moller TG, Nilsson JK (2016) Color compression using a selective color transform, May 31 2016. US Patent 9,357,236

  4. Amasyalı SAF, Albayrak S (2003) Fuzzy c-means clustering on medical diagnostic systems. In: Int. 12th Turkish Symp. Artificial intelligence and neural networks

  5. Anbarjafari G, Izadpanahi S, Demirel H (2015) Video resolution enhancement by using discrete and stationary wavelet transforms with illumination compensation. SIViP 9(1):87–92

    Google Scholar 

  6. Andrews H, Patterson CLIII (1976) Singular value decomposition (svd) image coding. IEEE Trans Commun 24(4):425–432

    Google Scholar 

  7. Arun SK, Huang TS, Blostein SD (1987) Least-squares fitting of two 3-d point sets. IEEE Trans Pattern Anal Mach Intell 5:698–700

    Google Scholar 

  8. Bao P, Ma X (2005) Image adaptive watermarking using wavelet domain singular value decomposition. IEEE Trans Circ Syst Video Technol 15(1):96–102

    Google Scholar 

  9. Boardman JW (1989) Inversion of imaging spectrometry data using singular value decomposition. In: 12th Canadian Symposium on remote sensing geoscience and remote sensing symposium

  10. Bolotnikova A, Rasti P, Traumann A, Lusi I, Daneshmand M, Noroozi F, Samuel K, Sarkar S, Anbarjafari G (2015) Block-based image compression technique using rank reduction and wavelet difference reduction. In: Seventh International conference on graphic and image processing. International Society for Optics and Photonics, pp 981702–981702

  11. Braquelaire J-P, Brun L (1997) Comparison and optimization of methods of color-image quantization. IEEE Trans Image Process 6(7):1048–1052

    Google Scholar 

  12. Celebi EM, Wen Q, Chen J (2011) Color quantization using c-means clustering algorithms. In: 18th International conference on image processing (ICIP). IEEE, pp 1729–1732

  13. Charrier M, Cruz DS, Larsson M (1999) Jpeg2000, the next millennium compression standard for still images. In: IEEE International Conference on multimedia computing and systems, 1999, vol 1. IEEE, pp 131–132

  14. Chou C-H, Liu K-C (2004) Color image compression using adaptive color quantization. In: International conference on image processing (ICIP), vol 4. IEEE, pp 2331–2334

  15. Dekker AH (1994) Kohonen neural networks for optimal colour quantization. Netw Comput Neural Syst 5(3):351–367

    MATH  Google Scholar 

  16. Demirel H, Ozcinar C, Anbarjafari G (2010) Satellite image contrast enhancement using discrete wavelet transform and singular value decomposition. IEEE Geosci Remote Sens Lett 7(2):333–337

    Google Scholar 

  17. Di Martino F, Hurtik P, Perfilieva I, Sessa S (2014) A color image reduction based on fuzzy transforms. Inform Sci 266:101–111

    Google Scholar 

  18. Dunn JC (1973) A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. J Cybern

  19. Emre Celebi M (2009) An effective color quantization method based on the competitive learning paradigm. In: IPCV, pp 876–880

  20. Emre Celebi M (2011) Improving the performance of k-means for color quantization. Image Vis Comput 29(4):260–271

    Google Scholar 

  21. Freire SLM, Ulrych TJ (1988) Application of singular value decomposition to vertical seismic profiling. Geophysics 53(6):778–785

    Google Scholar 

  22. Ganic E, Eskicioglu AM (2004) Robust dwt-svd domain image watermarking: embedding data in all frequencies. In: Proceedings of the 2004 workshop on multimedia and security. ACM, pp 166–174

  23. Goffman-Vinopal L, Porat M (2002) Color image compression using inter-color correlation. In: Proceedings of the international conference on image processing, vol 2. IEEE, pp II–353

  24. Groach M, Garg A (2012) Dcspiht Image compression algorithm. Int J Eng Res Appl 2:560–567

    Google Scholar 

  25. Huang GB, Learned-Miller E (2014) Labeled faces in the wild: updates and new reporting procedures. Technical Report UM-CS-2014-003, University of Massachusetts Amherst

  26. Huang GB, Ramesh u, Berg T, Learned-Miller E (2007) Labeled faces in the wild: a database for studying face recognition in unconstrained environments. Technical Report 07-49. University of Massachusetts, Amherst

  27. Huang C-Y, Chen K-T, Chen D-Y, Hsu H-J, Hsu C-H (2014) Gaminganywhere: the first open source cloud gaming system. ACM Trans Multimed Comput Commun Appl (TOMM) 10(1s):10

    Google Scholar 

  28. Hughes JF, Van Dam A, Foley JD, Feiner SK (2014) Computer graphics: principles and practice. Pearson Education

  29. Iwai S, Uno S (1987) Digital display system with color look-up table, December 1 1987. US Patent 4,710,806

  30. Joy G, Xiang Z (1993) Center-cut for color-image quantization. Vis Comput 10(1):62–66

    Google Scholar 

  31. Kanjanawanishkul K, Uyyanonvara B (2005) Novel fast color reduction algorithm for time-constrained applications. J Vis Commun Image Represent 16(3):311–332

    Google Scholar 

  32. Ke G, Zhai G, Yang X, Zhang W (2014) An efficient color image quality metric with local-tuned-global model. In: 2014 IEEE International conference on image processing (ICIP). IEEE, pp 506–510

  33. Ke G, Wang S, Yang H, Lin Wi, Zhai G, Yang X, Zhang W (2016) Saliency-guided quality assessment of screen content images. IEEE Trans Multimed 18 (6):1098–1110

    Google Scholar 

  34. Ke G, Wang S, Zhai G, Lin W, Yang X, Zhang W (2016) Analysis of distortion distribution for pooling in image quality prediction. IEEE Trans Broadcast 62(2):446–456

    Google Scholar 

  35. Ke G, Zhai G, Lin W, Yang X, Zhang W (2016) Learning a blind quality evaluation engine of screen content images. Neurocomputing 196:140–149

    Google Scholar 

  36. Lai C-C, Tsai C-C (2010) Digital image watermarking using discrete wavelet transform and singular value decomposition. IEEE Trans Instrum Measur 59 (11):3060–3063

    Google Scholar 

  37. Lamsrichan P, Sanguankotchakorn T (2006) Embedded image coding using context-based adaptive wavelet difference reduction. In: 2006 IEEE International Conference on image processing. IEEE, pp 1137–1140

  38. Lewandowski F, Paluszkiewicz M, Grajek T, Wegner K (2012) Subjective quality assessment methodology for 3D video compression technology. In: 2012 International Conference on signals and electronic systems (ICSES), pp 1–5

  39. Li JSJ, Randhawa S (2010) Blind reverse cfa demosaicking for the reduction of colour artifacts from demosaicked images. In: 2010 25th International Conference of image and vision computing New Zealand (IVCNZ). IEEE, pp 1–8

  40. Li Q-Z, Wang W-J (2010) Low-bit-rate coding of underwater color image using improved wavelet difference reduction. J Vis Commun Image Represent 21(7):762–769

    Google Scholar 

  41. Li F-F, Fergus R, Perona P (2007) Learning generative visual models from few training examples: an incremental Bayesian approach tested on 101 object categories. Comput Vis Image Underst 106(1):59–70

    Google Scholar 

  42. MacDonald LW (1993) Color Display, October 19 1993. US Patent 5,254,977

  43. MacInnis AG, Tang CJ, Xie X, Patterson JT, Kranawetter GA (2004) Graphics display system with color look-up table loading mechanism, November 16 2004. US Patent 6,819,330

  44. Mavridis P, Papaioannou G (2012) The compact ycocg frame buffer. J Comput Graph Tech 1(1):19–35

    Google Scholar 

  45. Mikolov T (2008) Color reduction using k-means clustering CESCG

  46. Nene SA, Nayar SK, Murase H et al. (1996) Columbia object image library (coil-20). Technical report Technical report CUCS-005-96

  47. Nikolaou N, Papamarkos N (2009) Color reduction for complex document images. Int J Imaging Syst Technol 19(1):14–26

    Google Scholar 

  48. Oliva A, Torralba A (2001) Modeling the shape of the scene: a holistic representation of the spatial envelope. Int J Comput Vis 42(3):145–175

    MATH  Google Scholar 

  49. Omran M G, Engelbrecht AP, Salman A (2005) A color image quantization algorithm based on particle swarm optimization. Informatica 29 (3)

  50. Papamarkos N, Atsalakis AE, Strouthopoulos CP (2002) Adaptive color reduction. Trans Syst Man Cybern Part B Cybern 32(1):44–56

    MATH  Google Scholar 

  51. Párraga C, Vazquez-Corralõ J, Vanrell Maria (2009) A new cone activation-based natural images dataset. Percept ECVP Abstr 38:180–180

    Google Scholar 

  52. Parraga CA, Baldrich R, Vanrell M (2010) Accurate mapping of natural scenes radiance to cone activation space a new image dataset. In: Conference on colour in graphics, imaging, and vision, vol 2010. Society for Imaging Science and Technology, pp 50–57

  53. Pratt WK (1991) Digital image processing, 2nd edn. Wiley, New York. ISBN 0-471-85766-1

    MATH  Google Scholar 

  54. Puzicha J, Held M, Ketterer J, Buhmann JM, Fellner DW (2000) On spatial quantization of color images. Trans Image Process 9(4):666–682

    Google Scholar 

  55. Raja S P, Suruliandi A (2010) Performance evaluation on ezw & wdr image compression techniques. In: 2010 IEEE International Conference on communication control and computing technologies (ICCCCT). IEEE, pp 661–664

  56. Recommendation, ITU-R (2012) Recommendation ITU-R BT.500-13, Methodology for the subjective assessment of the quality of television pictures. International Telecommunication Union, Geneva, Switzerland

  57. Rufai AM, Anbarjafari G, Demirel H (2013) Lossy medical image compression using huffman coding and singular value decomposition. In: Signal Processing and communications applications conference (SIU), 2013 21st. IEEE, pp 1–4

  58. Rufai AM, Anbarjafari G, Demirel H (2014) Lossy image compression using singular value decomposition and wavelet difference reduction. Digital Signal Process 24:117–123

    Google Scholar 

  59. Rui X, Chang C-H, Srikanthan T (2002) On the initialization and training methods for Kohonen self-organizing feature maps in color image quantization. In: Proceedings of the First international workshop on electronic design, test and applications. IEEE, pp 321–325

  60. Satish Chandra D V (2002) Digital image watermarking using singular value decomposition. In: The 2002 45th Midwest symposium on circuits and systems, 2002. MWSCAS-2002, vol 3. IEEE, pp III–III

  61. Scheunders P (1997) A genetic c-means clustering algorithm applied to color image quantization. Pattern Recogn 30(6):859–866

    Google Scholar 

  62. Skodras AN, Ebrahimi T (2006) Jpeg2000 image coding system theory and applications. In: 2006 IEEE International Symposium On Circuits And Systems. IEEE, p 4–pp

  63. Sudhakar R, Karthiga R, Jayaraman S (2005) Image compression using coding of wavelet coefficients–a survey. ICGST-GVIP J 5(6):25–38

    Google Scholar 

  64. Sun B, Sunkavalli K, Ramamoorthi R, Belhumeur P, Nayar S (2006) Time-Varying BRDFs. In: Eurographics workshop on natural phenomena

  65. Tkačik G, Garrigan P, Ratliff C, Milčinski G, Klein JM, Seyfarth LH, Sterling P, Brainard DH, Balasubramanian V (2011) Natural images from the birthplace of the human eye. PLoS One 6(6):e20409

    Google Scholar 

  66. Uchiyama T, Arbib MA (1994) An algorithm for competitive learning in clustering problems. Pattern Recogn 27(10):1415–1421

    Google Scholar 

  67. Vazquez J, Alejandro Párraga C, Vanrell M, Baldrich R (2009) Color constancy algorithms: psychophysical evaluation on a new dataset. J Imag Sci Technol (JIST) 1:1

    Google Scholar 

  68. Velho L, Gomes J, Sobreiro M (1997) Color image quantization by pairwise clustering. In: Proceedings of the Tenth Brazilian symposium on computer graphics and image processing. Citeseer, pp 203–207

  69. Viola P, Jones MJ (2004) Robust real-time face detection. Int J Comput Vis 57(2):137–154

    Google Scholar 

  70. Walker JS (2000) Lossy image codec based on adaptively scanned wavelet difference reduction. Opt Eng 39(7):1891–1898

    Google Scholar 

  71. Walker J S, Nguyen TQ (2000) Adaptive scanning methods for wavelet difference reduction in lossy image compression. In: 2000 International Conference on image processing, 2000. Proceedings, vol 3. IEEE, pp 182–185

  72. Walker JS, Chen Y-J, Elgindi TM (2005) Comparison of the jpeg2000 lossy image compression algorithm with wdr-based algorithms. University ofWisconsin–Eau Claire

  73. Wan SJ, Prusinkiewicz P, Wong SKM (1990) Variance-based color image quantization for frame buffer display. Color Res Appl 15(1):52–58

    Google Scholar 

  74. Wang S, Ke G, Zeng K, Wang Z, Lin W (2015) Perceptual screen content image quality assessment and compression. In: 2015 IEEE International Conference on image processing (ICIP). IEEE, pp 1434–1438

  75. Wang S, Gu K, Zeng K, Wang Z, Lin W (2016) Objective quality assessment and perceptual compression of screen content images. IEEE Comput Graph Appl

  76. Watson AB (1994) Perceptual optimization of DCT color quantization matrices. In: Proceedings of the international conference on image processing (ICIP), vol 1. IEEE, pp 100–104

  77. Xiang Z (1997) Color image quantization by minimizing the maximum intercluster distance. Trans Graph (TOG) 16(3):260–276

    Google Scholar 

  78. Xie L, Zhu L, Chen G (2016) Unsupervised multi-graph cross-modal hashing for large-scale multimedia retrieval, vol 75. ISSN 1380-7501

  79. Yan L, Li S, Shen H (2011) Virtualized screen: a third element for cloud–mobile convergence. Ieee Multimed 18(2):4–11

    Google Scholar 

  80. Yang C-K, Tsai W-H (1996) Reduction of color space dimensionality by moment-preserving thresholding and its application for edge detection in color images. Pattern Recogn Lett 17(5):481–490

    Google Scholar 

  81. Yang J-F, Chiou-Liang L (1995) Combined techniques of singular value decomposition and vector quantization for image coding. IEEE Trans Image Process 4 (8):1141–1146

    Google Scholar 

  82. Yang C-K, Tsai WH (1998) Color-image compression using quantization, thresholding, and edge detection techniques all based on the moment-preserving principle. Pattern Recogn Lett 19(2):205–215

    MathSciNet  Google Scholar 

  83. Yang H, Fang Y, Lin W, Wang Z (2014) Subjective quality assessment of screen content images. In: 2014 Sixth International workshop on quality of multimedia experience (QoMEX). IEEE, pp 257–262

  84. Yang H, Fang Y, Lin W (2015) Perceptual quality assessment of screen content images. IEEE Trans Image Process 24(11):4408–4421

    MathSciNet  MATH  Google Scholar 

  85. Yi L, Shapiro LG (2002) Consistent line clusters for building recognition in CBIR. In: Proceedings of the 16th International conference on pattern recognition, vol 3. IEEE, pp 952–956

  86. Yoshikawa H, Yamaguchi T (2012) Recent progress on digital holography for 3D display. In: Photonics Asia. International Society for Optics and Photonics, p 85570C–85570C

  87. Yuan Y, Mandal MK (2003) Context-modeled wavelet difference reduction coding based on fractional bit-plane partitioning. In: 2003 International Conference on image processing, 2003. ICIP 2003. Proceedings, vol 2. IEEE, pp II–251

  88. Yuan Y, Mandal MK (2005) Novel embedded image coding algorithms based on wavelet difference reduction. IEE Proc-Vis Image Signal Process 152(1):9–19

    Google Scholar 

  89. Zabala A, Pons X (2013) Impact of lossy compression on mapping crop areas from remote sensing. Int J Remote Sens 34(8):2796–2813

    Google Scholar 

  90. Zhang D-Q, Chen S-C (2004) A novel kernelized fuzzy c-means algorithm with application in medical image segmentation. Artif Intell Med 32(1):37–50

    Google Scholar 

  91. Zhu L, Jin H, Zheng R, Feng X (2014) Effective naive Bayes nearest neighbor based image classification on gpu. J Supercomput 68(2):820–848. https://doi.org/10.1007/s11227-013-1068-7. ISSN 0920-8542

    Article  Google Scholar 

  92. Zhu L, Shen J, Xie L (2015) Topic hypergraph hashing for mobile image retrieval. In: Proceedings of the 23rd ACM international conference on multimedia, MM ’15. ISBN 978-1-4503-3459-4. ACM, New York, pp 843–846, DOI http://doi.acm.org/10.1145/2733373.2806345, (to appear in print)

Download references

Acknowledgments

This work has been partially supported by Estonian Research Council Grant PUT638, the Estonian Research Council Grant (PUT638), The Scientific and Technological Research Council of Turkey (TÜBITAK) 1001 Project (116E097), and the Estonian Centre of Excellence in IT (EXCITE) funded by the European Regional Development Fund. The authors would like to thank the RoboCup SPL Team of University of Tartu, Philosopher, for helping to conduct real-time experiments and also gratefully acknowledge the support of NVIDIA Corporation with the donation of the Titan X Pascal GPU.

Author information

Authors and Affiliations

  1. iCV Research Group, Institute of Technology, University of Tartu, Tartu, 50411, Estonia

    Iiris Lüsi, Anastasia Bolotnikova, Morteza Daneshmand & Gholamreza Anbarjafari

  2. School of Computer Science and Statistics, Trinity College Dublin, Dublin 2, Ireland

    Cagri Ozcinar

  3. Department of Electrical and Electronic Engineering, Hasan Kalyoncu University, Gaziantep, Turkey

    Gholamreza Anbarjafari

Authors
  1. Iiris Lüsi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anastasia Bolotnikova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Morteza Daneshmand
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cagri Ozcinar
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Gholamreza Anbarjafari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gholamreza Anbarjafari.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lüsi, I., Bolotnikova, A., Daneshmand, M. et al. Optimal image compression via block-based adaptive colour reduction with minimal contour effect. Multimed Tools Appl 77, 30939–30968 (2018). https://doi.org/10.1007/s11042-018-6118-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6118-y

Keywords

Search

Navigation