Top

Soft Computing

Published in:

01-09-2015 | Methodologies and Application

Image quantization using improved artificial fish swarm algorithm

Author: Shaimaa Ahmed El-said

Published in: Soft Computing | Issue 9/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Most image compression algorithms suffer from several drawbacks: high-computational complexity, moderate reconstructed picture qualities, and a variable bit rate. In this paper, an efficient color image quantization technique that depends on an optimized Fuzzy C-means (OFCM) algorithm is proposed. It exploits the optimization capability of the improved artificial fish swarm algorithm to overcome the shortage of Fuzzy C-means algorithm. It uses error diffusion algorithms to obtain perceptually better images after quantization. Experiments are carried out to estimate the performance of the proposed OFCM algorithm in image compression using standard image set. The results indicate that the algorithm can decrease effectively the mean square deviation of color quantization, keep overall arrangement of ideas and part characteristic detail in image reconstruction. The performance efficiency of the proposed technique is compared with those of three other quantization algorithms. The Comparative results confirmed that the OFCM has potential in terms of both accuracy and perceptual quality as compared to recent methods of the literature.

previous article An approach to the script discrimination in the Slavic documents

next article Intuitionistic fuzzy random variable and testing hypothesis about its variance

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Ahmed MN, Yamany SM, Mohamed N, Farag AA, Moriarty T (2002) A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans Med Imaging 21(3):193–199. doi:10.1109/42.996338.PMID11989844 (PMID 11989844)

Ali MA, Dooley LS, Karmakar GC (2006) Object based segmentation using fuzzy clustering. In: IEEE international conference on acoustics, speech, and signal processing

Ananthi VP, Balasubramaniam P, Lim CP (2014) Segmentation of gray scale image based on intuitionistic fuzzy sets constructed from several membership functions. Pattern Recognit. doi:10.1016/j.patcog.2014.07.003

Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithm. Plenum Press, New YorkCrossRef

Bezdek JC (1987) Pattern recognition with fuzzy objective function algoritms. Plenum Press, New York

Boopathi G, Arockiasamy S (2011) Image compression: an approach using wavelet transform and modified FCM. Int J Comput Appl 28(2):7–12

Brun L, Trémeau A (2002) Digital color imaging handbook Ch. color quantization. CRC Press, Boca Raton, pp 589–638

Brun L, Mokhtari M (2000) Two high speed color quantization algorithms. In: Proceedings of the 1st international conference on color in graphics and image processing, pp 116–121

Celebi ME (2009) An effective color quantization method based on the competitive learning paradigm. In: Proceedings of the 2009 international conference on image processing, computer vision and pattern recognition, vol 2, pp 876–880

Celebi ME, Schaefer G (2010) Neural gas clustering for color reduction. In: Proceedings of the 2010 international conference on image processing, computer vision and pattern recognition, pp 429–432

Celebi ME (2009) Fast color quantization using weighted sort-means clustering. J Opt Soc Am A 26(11):2434–2443CrossRef

Celebi ME (2011) Improving the performance of K-means for color quantization. Image Vis Comput 29(4):260–271MathSciNetCrossRef

Celebi ME (2011) Improving the performance of K-means for color quantization. J Image Vis Comput 29:26–271CrossRef

Chaira T (2011) A novel intuitionistic fuzzy c means clustering algorithm and its application to medical images. Appl Soft Comput 11:1711–1717CrossRef

Dunn JC (1974) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J Cybern 3:32–57MathSciNetCrossRef

Gath I, Geva AB (1989) Unsupervised optimal fuzzy clustering. IEEE Trans Pattern Anal Mach Intell 11:773–781CrossRef

Gervautz M, Purgathofer W (1988) New trends in computer graphics. Ch. A simple method for color quantization. Octree quantization. Springer, Berlin, pp 219–231

Gray RM (1984) Vector quantization. IEEE ASSP Mag., pp 4–29

He S, Belacel N, Hamam H, Bouslimani Y (2009) Fuzzy clustering with improved artificial fish swarm algorithm. In: International joint conference on computational sciences and optimization, pp 317–321

Heckbert P (1982) Color image quantization for frame buffer display. ACM SIGGRAPH Comput Graph 16(3):297–307CrossRef

Kaur R, Gupta S, Sandhu PS (2011) Optimization color quantization in L*A*B* color space using particle swarm optimization. In: Proceedings of international conference on intelligent computational systems (ICICS’2011)

Kekre HB, Sarode TK (2009a) Vector quantized codebook optimization using K-Means. Int J Comput Sci Eng (IJCSE) 1(3):283–290. http://journals.indexcopernicus.com/abstracted.php?level=4&id_issue=839392

Kekre HB, Sarode TK (2009b) Multilevel vector quantization method for codebook generation. Int J Eng Res Ind Appl (IJERIA) 2(V):217–231. ISSN 0974–1518. http://www.ascent-journals.com/ijeria_contents_Vol2No5.htm

Kekre HB, Sarode TK (2009c) Bi-level vector quantization method for codebook generation. In: Second international conference on emerging trends in engineering and technlogy, at G. H. Raisoni College of Engineering, Nagpur on 16–18 Dec 2009

Kekre HB, Sarode TK (2009) Fast codebook generation algorithm for color images using vector quantization. Int J Comput Sci Inf Tech 1(1):7–12

Kim DW, Lee KH, Lee D (2004) A novel initialization scheme for the fuzzy c-means algorithm for color clustering. Pattern Recognit Lett 25(2):227–237CrossRef

Kim DW, Lee KH, Lee D (2004) On cluster validity index for estimation of the optimal number of fuzzy clusters. Pattern Recognit 37:2009–2025CrossRef

Li CX, Ying Z, JunTao S, Qing SJ (2010) Method of image segmentation based on fuzzy C-means clustering algorithm and artificial fish swarm algorithm. In: International conference on intelligent computing and integrated systems (ICISS), Guilin

Li LX, Shao ZJ, Qian JX (2002) An optimizing method based on autonomous animate: fish swarm algorithm. In: Proceeding of system engineering theory and practice, pp 32–38

Linde Y, Buzo A, Gray RM (1980) An algorithm for vector quantizer design. IEEE Trans Commun 28(1):84–95CrossRef

Luo Y, Zhang J, Li X (2007) The optimization of PID controller parameters based on artificial fish swarm algorithm. In: IEEE international conference on automation and logistics, Jinan, pp 1058–1062

Marcu G (2000) An error diffusion algorithm with output position constraints for homogeneous highlights and shadow dot distribution. JEI 9(1):46–51

Neshat M, Adeli A, Sepidnam G, Sargolzaei M, Toosi AN (2012) A review of artificial fish swarm optimization methods and applications. Int J Smart Sens Intell Syst 5(1):107–148

Orchard M, Bouman C (1991) Color quantization of images. IEEE Trans Signal Process 39(12):2677–2690CrossRef

Ozdemir D, Akarun L (1999) Fuzzy VQ algorithms for color quantization. In: Proceeding of the IEEE-EURASIP workshop on nonlinear signal and image processing (NSIP’99), Antalya, Turkey, pp 20–23

Papamarkos N, Atsalakis A, Strouthopoulos C (2002) Adaptive color reduction. IEEE Trans Syst Man Cybern Part B 32(1):44–56CrossRef

Sayood K (2006) Introduction to data compression, 3rd edn. Morgan Kaufmann, San Francisco, CA

Schaefer G, Zhou H (2009) Fuzzy clustering for colour reduction in images. Telecommun Syst 40(1/2):17–25CrossRef

Schaefer G, Zhou H (2009) Fuzzy clustering for color reduction in images. Telecommun Syst 40(1/2):17–25CrossRef

Su Q, Guo S, Huang Z, Hu Z (2013) Color image quantization algorithm based on differential evolution. J Softw 8(12):3035–3041CrossRef

Surekha P, Mohana Raajan PRA, Sumathi S (2010) Genetic algorithm and particle swarm optimization approaches to solve combinatorial job shop scheduling problems. In: IEEE international conference on computational intelligence and computing research, Coimbatore, India, pp 202–206

Teodorovic D, Dell’Orco M (2005) Bee colony optimization—A cooperative learning approach to complex transportation problems. In: Advanced OR and AI Methods, pp 51–60 (in Transportation)

Tong C, Lau H, Lim A (1999) Ant colony optimization for the ship berthing problem. In: Thiagarajan PS, Yap R (eds.) Advances in computing science-ASIAN’99, Thailand: LNCS1742, pp. 359–370

Tsai CY, Kao IW (2011) Particle swarm optimization with selective particle regeneration for data clustering. J Expert Syst Appl 38:6565–6576CrossRef

Vasmatkar RA, Biradar SP, Shivashankar PB (2011) Artificial intelligence used for image compression. BIOINFO Comput Math 1(1):5–10

Veeraswamy K, Srinivaskumar S, Chatterji BN (2007) Designing quantization table for hadamard transform based on human visual system for image compression. ICGST-GVIP J 7(3):31–38

Velho L, Gomez J, Sobreiro M (1997) Color image quantization by pairwise clustering. In: Proceedings of the 10th Brazilian symposium on computer graphics and image processing, pp 203–210

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

Wang Z, Bovik AC (2002) A universal image quality index. IEEE Signal Process Lett 9(3):81–84CrossRef

Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: From error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612

Wu X (1991) Efficient statistical computations for optimal color quantization. In: Arvo J (ed) Graphics Gems II. Academic Press, San Diego, pp 126–133

Xiao L (2010) A clustering algorithm based on artificial fish school. In: 2nd International conference on computer engineering and technology, Chengdu, pp 766–769

Xu Z, Wu J (2010) Intuitionistic fuzzy c-means clustering algorithms. J Syst Eng Electr 21(4):580–590CrossRef

Yang DL, Zhang JW (2010) Study of image quantization technology based on FCM clustering algorithm. In: International conference on intelligent system design and engineering application, pp 421–424

Yang MS (1993) A Survey of fuzzy clustering. Mathl Comput Model 18(11):1–16CrossRefMATH

Yang MS, Ko CH (1997) On cluster-wise fuzzy regression analysis. IEEE Trans Syst Man Cybern 27:1–13CrossRef

Yang Y, Zheng CX, Lin P (2004) Image thresholding based on spatially weighted fuzzy C-means clustering. The fourth international conference on computer and information technology

Yazdani D, Golyari S, Meybodi MR (2010) A new hybrid algorithm for optimization based on artificial fish swarm algorithm and cellular learning automata. In: 5th International symposium on telecommunication (IST), Tehran, pp 932–937

Yazdani D, Golyari S, Meybodi MR (2010) A new hybrid approach for data clustering. In: 5th International symposium on telecommunication (IST), Tehran, pp 932–937

Yu J, Yang MS (2005) A note on the ICS algorithm with corrections and theoretical analysis. IEEE Trans Image Process 14(7):973–978MathSciNetCrossRef

Zadeh LA (1973) Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans Syst Man Cybernet 3:28–44MathSciNetCrossRefMATH

Zadeh LA (2005) From imprecise to granular probabilities. Fuzzy Set Syst 154:370–374MathSciNetCrossRefMATH

Zhang M, Shao C, Li M, Sun J (2006) Mining classification rule with artificial fish swarm. In: 6th World congress on intelligent control and automation, Dalian, pp 5877–5881

Title: Image quantization using improved artificial fish swarm algorithm
Author: Shaimaa Ahmed El-said
Publication date: 01-09-2015
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 9/2015
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-014-1436-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 9/2015

Peer selection in P2P wireless mesh networks: comparison of different strategies

Automatic multilevel thresholding for image segmentation using stratified sampling and Tabu Search

Heuristic and genetic algorithms for solving survivability problem in the design of last mile communication networks

A Soft-Computing basis for robots’ cognitive autonomous learning

Extended hesitant fuzzy hybrid weighted aggregation operators and their application in decision making

Constrained dynamic vehicle routing problems with time windows

Premium Partner