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.
Similar content being viewed by others
References
Abdi H (2007) Singular value decomposition (svd) and generalized singular value decomposition. Encyclopedia of measurement and statistics. Thousand Oaks (CA), Sage, pp 907–12
Akarun Lale, Yardunci Y, Enis Cetin A (1997) Adaptive methods for dithering color images. IEEE Trans Image Process 6(7):950–955
Akenine-Moller TG, Nilsson JK (2016) Color compression using a selective color transform, May 31 2016. US Patent 9,357,236
Amasyalı SAF, Albayrak S (2003) Fuzzy c-means clustering on medical diagnostic systems. In: Int. 12th Turkish Symp. Artificial intelligence and neural networks
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
Andrews H, Patterson CLIII (1976) Singular value decomposition (svd) image coding. IEEE Trans Commun 24(4):425–432
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
Bao P, Ma X (2005) Image adaptive watermarking using wavelet domain singular value decomposition. IEEE Trans Circ Syst Video Technol 15(1):96–102
Boardman JW (1989) Inversion of imaging spectrometry data using singular value decomposition. In: 12th Canadian Symposium on remote sensing geoscience and remote sensing symposium
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
Braquelaire J-P, Brun L (1997) Comparison and optimization of methods of color-image quantization. IEEE Trans Image Process 6(7):1048–1052
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
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
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
Dekker AH (1994) Kohonen neural networks for optimal colour quantization. Netw Comput Neural Syst 5(3):351–367
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
Di Martino F, Hurtik P, Perfilieva I, Sessa S (2014) A color image reduction based on fuzzy transforms. Inform Sci 266:101–111
Dunn JC (1973) A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. J Cybern
Emre Celebi M (2009) An effective color quantization method based on the competitive learning paradigm. In: IPCV, pp 876–880
Emre Celebi M (2011) Improving the performance of k-means for color quantization. Image Vis Comput 29(4):260–271
Freire SLM, Ulrych TJ (1988) Application of singular value decomposition to vertical seismic profiling. Geophysics 53(6):778–785
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
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
Groach M, Garg A (2012) Dcspiht Image compression algorithm. Int J Eng Res Appl 2:560–567
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
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
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
Hughes JF, Van Dam A, Foley JD, Feiner SK (2014) Computer graphics: principles and practice. Pearson Education
Iwai S, Uno S (1987) Digital display system with color look-up table, December 1 1987. US Patent 4,710,806
Joy G, Xiang Z (1993) Center-cut for color-image quantization. Vis Comput 10(1):62–66
Kanjanawanishkul K, Uyyanonvara B (2005) Novel fast color reduction algorithm for time-constrained applications. J Vis Commun Image Represent 16(3):311–332
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
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
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
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
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
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
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
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
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
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
MacDonald LW (1993) Color Display, October 19 1993. US Patent 5,254,977
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
Mavridis P, Papaioannou G (2012) The compact ycocg frame buffer. J Comput Graph Tech 1(1):19–35
Mikolov T (2008) Color reduction using k-means clustering CESCG
Nene SA, Nayar SK, Murase H et al. (1996) Columbia object image library (coil-20). Technical report Technical report CUCS-005-96
Nikolaou N, Papamarkos N (2009) Color reduction for complex document images. Int J Imaging Syst Technol 19(1):14–26
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
Omran M G, Engelbrecht AP, Salman A (2005) A color image quantization algorithm based on particle swarm optimization. Informatica 29 (3)
Papamarkos N, Atsalakis AE, Strouthopoulos CP (2002) Adaptive color reduction. Trans Syst Man Cybern Part B Cybern 32(1):44–56
Párraga C, Vazquez-Corralõ J, Vanrell Maria (2009) A new cone activation-based natural images dataset. Percept ECVP Abstr 38:180–180
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
Pratt WK (1991) Digital image processing, 2nd edn. Wiley, New York. ISBN 0-471-85766-1
Puzicha J, Held M, Ketterer J, Buhmann JM, Fellner DW (2000) On spatial quantization of color images. Trans Image Process 9(4):666–682
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
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
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
Rufai AM, Anbarjafari G, Demirel H (2014) Lossy image compression using singular value decomposition and wavelet difference reduction. Digital Signal Process 24:117–123
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
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
Scheunders P (1997) A genetic c-means clustering algorithm applied to color image quantization. Pattern Recogn 30(6):859–866
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
Sudhakar R, Karthiga R, Jayaraman S (2005) Image compression using coding of wavelet coefficients–a survey. ICGST-GVIP J 5(6):25–38
Sun B, Sunkavalli K, Ramamoorthi R, Belhumeur P, Nayar S (2006) Time-Varying BRDFs. In: Eurographics workshop on natural phenomena
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
Uchiyama T, Arbib MA (1994) An algorithm for competitive learning in clustering problems. Pattern Recogn 27(10):1415–1421
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
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
Viola P, Jones MJ (2004) Robust real-time face detection. Int J Comput Vis 57(2):137–154
Walker JS (2000) Lossy image codec based on adaptively scanned wavelet difference reduction. Opt Eng 39(7):1891–1898
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
Walker JS, Chen Y-J, Elgindi TM (2005) Comparison of the jpeg2000 lossy image compression algorithm with wdr-based algorithms. University ofWisconsin–Eau Claire
Wan SJ, Prusinkiewicz P, Wong SKM (1990) Variance-based color image quantization for frame buffer display. Color Res Appl 15(1):52–58
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
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
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
Xiang Z (1997) Color image quantization by minimizing the maximum intercluster distance. Trans Graph (TOG) 16(3):260–276
Xie L, Zhu L, Chen G (2016) Unsupervised multi-graph cross-modal hashing for large-scale multimedia retrieval, vol 75. ISSN 1380-7501
Yan L, Li S, Shen H (2011) Virtualized screen: a third element for cloud–mobile convergence. Ieee Multimed 18(2):4–11
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
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
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
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
Yang H, Fang Y, Lin W (2015) Perceptual quality assessment of screen content images. IEEE Trans Image Process 24(11):4408–4421
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
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
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
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
Zabala A, Pons X (2013) Impact of lossy compression on mapping crop areas from remote sensing. Int J Remote Sens 34(8):2796–2813
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
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
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)
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
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-018-6118-y