Multimedia Tools and Applications

, Volume 77, Issue 23, pp 30939–30968 | Cite as

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

  • Iiris Lüsi
  • Anastasia Bolotnikova
  • Morteza Daneshmand
  • Cagri Ozcinar
  • Gholamreza AnbarjafariEmail author


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.


Adaptive colour reduction Image compression Block processing Colour image processing 



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.


  1. 1.
    Abdi H (2007) Singular value decomposition (svd) and generalized singular value decomposition. Encyclopedia of measurement and statistics. Thousand Oaks (CA), Sage, pp 907–12Google Scholar
  2. 2.
    Akarun Lale, Yardunci Y, Enis Cetin A (1997) Adaptive methods for dithering color images. IEEE Trans Image Process 6(7):950–955CrossRefGoogle Scholar
  3. 3.
    Akenine-Moller TG, Nilsson JK (2016) Color compression using a selective color transform, May 31 2016. US Patent 9,357,236Google Scholar
  4. 4.
    Amasyalı SAF, Albayrak S (2003) Fuzzy c-means clustering on medical diagnostic systems. In: Int. 12th Turkish Symp. Artificial intelligence and neural networksGoogle Scholar
  5. 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–92CrossRefGoogle Scholar
  6. 6.
    Andrews H, Patterson CLIII (1976) Singular value decomposition (svd) image coding. IEEE Trans Commun 24(4):425–432CrossRefGoogle Scholar
  7. 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–700CrossRefGoogle Scholar
  8. 8.
    Bao P, Ma X (2005) Image adaptive watermarking using wavelet domain singular value decomposition. IEEE Trans Circ Syst Video Technol 15(1):96–102CrossRefGoogle Scholar
  9. 9.
    Boardman JW (1989) Inversion of imaging spectrometry data using singular value decomposition. In: 12th Canadian Symposium on remote sensing geoscience and remote sensing symposiumGoogle Scholar
  10. 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–981702Google Scholar
  11. 11.
    Braquelaire J-P, Brun L (1997) Comparison and optimization of methods of color-image quantization. IEEE Trans Image Process 6(7):1048–1052CrossRefGoogle Scholar
  12. 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–1732Google Scholar
  13. 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–132Google Scholar
  14. 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–2334Google Scholar
  15. 15.
    Dekker AH (1994) Kohonen neural networks for optimal colour quantization. Netw Comput Neural Syst 5(3):351–367MathSciNetCrossRefGoogle Scholar
  16. 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–337CrossRefGoogle Scholar
  17. 17.
    Di Martino F, Hurtik P, Perfilieva I, Sessa S (2014) A color image reduction based on fuzzy transforms. Inform Sci 266:101–111CrossRefGoogle Scholar
  18. 18.
    Dunn JC (1973) A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. J CybernGoogle Scholar
  19. 19.
    Emre Celebi M (2009) An effective color quantization method based on the competitive learning paradigm. In: IPCV, pp 876–880Google Scholar
  20. 20.
    Emre Celebi M (2011) Improving the performance of k-means for color quantization. Image Vis Comput 29(4):260–271CrossRefGoogle Scholar
  21. 21.
    Freire SLM, Ulrych TJ (1988) Application of singular value decomposition to vertical seismic profiling. Geophysics 53(6):778–785CrossRefGoogle Scholar
  22. 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–174Google Scholar
  23. 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–353Google Scholar
  24. 24.
    Groach M, Garg A (2012) Dcspiht Image compression algorithm. Int J Eng Res Appl 2:560–567Google Scholar
  25. 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 AmherstGoogle Scholar
  26. 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, AmherstGoogle Scholar
  27. 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):10Google Scholar
  28. 28.
    Hughes JF, Van Dam A, Foley JD, Feiner SK (2014) Computer graphics: principles and practice. Pearson EducationGoogle Scholar
  29. 29.
    Iwai S, Uno S (1987) Digital display system with color look-up table, December 1 1987. US Patent 4,710,806Google Scholar
  30. 30.
    Joy G, Xiang Z (1993) Center-cut for color-image quantization. Vis Comput 10(1):62–66CrossRefGoogle Scholar
  31. 31.
    Kanjanawanishkul K, Uyyanonvara B (2005) Novel fast color reduction algorithm for time-constrained applications. J Vis Commun Image Represent 16(3):311–332CrossRefGoogle Scholar
  32. 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–510Google Scholar
  33. 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–1110CrossRefGoogle Scholar
  34. 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–456CrossRefGoogle Scholar
  35. 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–149CrossRefGoogle Scholar
  36. 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–3063CrossRefGoogle Scholar
  37. 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–1140Google Scholar
  38. 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–5Google Scholar
  39. 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–8Google Scholar
  40. 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–769CrossRefGoogle Scholar
  41. 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–70CrossRefGoogle Scholar
  42. 42.
    MacDonald LW (1993) Color Display, October 19 1993. US Patent 5,254,977Google Scholar
  43. 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,330Google Scholar
  44. 44.
    Mavridis P, Papaioannou G (2012) The compact ycocg frame buffer. J Comput Graph Tech 1(1):19–35Google Scholar
  45. 45.
    Mikolov T (2008) Color reduction using k-means clustering CESCGGoogle Scholar
  46. 46.
    Nene SA, Nayar SK, Murase H et al. (1996) Columbia object image library (coil-20). Technical report Technical report CUCS-005-96Google Scholar
  47. 47.
    Nikolaou N, Papamarkos N (2009) Color reduction for complex document images. Int J Imaging Syst Technol 19(1):14–26CrossRefGoogle Scholar
  48. 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–175CrossRefGoogle Scholar
  49. 49.
    Omran M G, Engelbrecht AP, Salman A (2005) A color image quantization algorithm based on particle swarm optimization. Informatica 29 (3)Google Scholar
  50. 50.
    Papamarkos N, Atsalakis AE, Strouthopoulos CP (2002) Adaptive color reduction. Trans Syst Man Cybern Part B Cybern 32(1):44–56CrossRefGoogle Scholar
  51. 51.
    Párraga C, Vazquez-Corralõ J, Vanrell Maria (2009) A new cone activation-based natural images dataset. Percept ECVP Abstr 38:180–180Google Scholar
  52. 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–57Google Scholar
  53. 53.
    Pratt WK (1991) Digital image processing, 2nd edn. Wiley, New York. ISBN 0-471-85766-1zbMATHGoogle Scholar
  54. 54.
    Puzicha J, Held M, Ketterer J, Buhmann JM, Fellner DW (2000) On spatial quantization of color images. Trans Image Process 9(4):666–682CrossRefGoogle Scholar
  55. 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–664Google Scholar
  56. 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, SwitzerlandGoogle Scholar
  57. 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–4Google Scholar
  58. 58.
    Rufai AM, Anbarjafari G, Demirel H (2014) Lossy image compression using singular value decomposition and wavelet difference reduction. Digital Signal Process 24:117–123CrossRefGoogle Scholar
  59. 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–325Google Scholar
  60. 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–IIIGoogle Scholar
  61. 61.
    Scheunders P (1997) A genetic c-means clustering algorithm applied to color image quantization. Pattern Recogn 30(6):859–866CrossRefGoogle Scholar
  62. 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–ppGoogle Scholar
  63. 63.
    Sudhakar R, Karthiga R, Jayaraman S (2005) Image compression using coding of wavelet coefficients–a survey. ICGST-GVIP J 5(6):25–38Google Scholar
  64. 64.
    Sun B, Sunkavalli K, Ramamoorthi R, Belhumeur P, Nayar S (2006) Time-Varying BRDFs. In: Eurographics workshop on natural phenomenaGoogle Scholar
  65. 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):e20409CrossRefGoogle Scholar
  66. 66.
    Uchiyama T, Arbib MA (1994) An algorithm for competitive learning in clustering problems. Pattern Recogn 27(10):1415–1421CrossRefGoogle Scholar
  67. 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:1Google Scholar
  68. 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–207Google Scholar
  69. 69.
    Viola P, Jones MJ (2004) Robust real-time face detection. Int J Comput Vis 57(2):137–154CrossRefGoogle Scholar
  70. 70.
    Walker JS (2000) Lossy image codec based on adaptively scanned wavelet difference reduction. Opt Eng 39(7):1891–1898CrossRefGoogle Scholar
  71. 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–185Google Scholar
  72. 72.
    Walker JS, Chen Y-J, Elgindi TM (2005) Comparison of the jpeg2000 lossy image compression algorithm with wdr-based algorithms. University ofWisconsin–Eau ClaireGoogle Scholar
  73. 73.
    Wan SJ, Prusinkiewicz P, Wong SKM (1990) Variance-based color image quantization for frame buffer display. Color Res Appl 15(1):52–58CrossRefGoogle Scholar
  74. 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–1438Google Scholar
  75. 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 ApplGoogle Scholar
  76. 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–104Google Scholar
  77. 77.
    Xiang Z (1997) Color image quantization by minimizing the maximum intercluster distance. Trans Graph (TOG) 16(3):260–276CrossRefGoogle Scholar
  78. 78.
    Xie L, Zhu L, Chen G (2016) Unsupervised multi-graph cross-modal hashing for large-scale multimedia retrieval, vol 75. ISSN 1380-7501CrossRefGoogle Scholar
  79. 79.
    Yan L, Li S, Shen H (2011) Virtualized screen: a third element for cloud–mobile convergence. Ieee Multimed 18(2):4–11CrossRefGoogle Scholar
  80. 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–490CrossRefGoogle Scholar
  81. 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–1146CrossRefGoogle Scholar
  82. 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–215MathSciNetCrossRefGoogle Scholar
  83. 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–262Google Scholar
  84. 84.
    Yang H, Fang Y, Lin W (2015) Perceptual quality assessment of screen content images. IEEE Trans Image Process 24(11):4408–4421MathSciNetCrossRefGoogle Scholar
  85. 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–956Google Scholar
  86. 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–85570CGoogle Scholar
  87. 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–251Google Scholar
  88. 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–19CrossRefGoogle Scholar
  89. 89.
    Zabala A, Pons X (2013) Impact of lossy compression on mapping crop areas from remote sensing. Int J Remote Sens 34(8):2796–2813CrossRefGoogle Scholar
  90. 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–50CrossRefGoogle Scholar
  91. 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. ISSN 0920-8542CrossRefGoogle Scholar
  92. 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, (to appear in print)

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.iCV Research Group, Institute of TechnologyUniversity of TartuTartuEstonia
  2. 2.School of Computer Science and StatisticsTrinity College DublinDublin 2Ireland
  3. 3.Department of Electrical and Electronic EngineeringHasan Kalyoncu UniversityGaziantepTurkey

Personalised recommendations