This paper introduces a hybrid method that uses Firefly Algorithm (FA) and Linde-Buzo-Gray (LBG) algorithm to Channel-Optimized Vector Quantization (COVQ) codebook design. Fast nearest neighbor search (NNS) techniques are used with the purpose of execution time savings of the proposed COVQ codebook design. Simulation results concerning image transmission over a binary symmetric channel (BSC) reveal the superiority of the proposed swarm intelligence technique, referred to as FA-COVQ, over conventional COVQ codebook design method. Simulation results also reveal that the adoption of acceleration techniques in FA-COVQ codebook design can lead to execution time savings up to about 97% when compared to the FA-COVQ with brute force approach.
AbbassH. MBO: Marriage in honey bees optimization – A haplometrosis polygynous swarming approach. In IEEE Congress on Evolutionary Computation. 2001; 207-214.
2.
AdeliHHungSL. Machine Learning – Neural Networks, Genetic Algorithms, and Fuzzy Systems. New York: John Wiley and Sons; 1995.
3.
AkayBKarabogaD. A survey on the applications of artificial bee colony in signal, image, and video processing. Signal, Image and Video Processing. 2015; 9(4): 967-90.
4.
AlkhalafSAlfarrajOHemeidaAM. Fuzzy-VQ image compression based hybrid PSOGSA optimization algorithm. In IEEE International Conference on Fuzzy Systems (FUZZ-IEEE). 2015; 1-6.
5.
AzevedoCRBAzevedoFEAGLopesWTAMadeiroF. Terrain-based memetic algorithms for vector quantizer design. In KrasnogorNMelián-BatistaBMoreno-PérezJAMoreno-VegaJMPeltaD. (Org.). Nature Inspired Cooperative Strategies for Optimization (NICSO 2008). Berlin/Heidelberg: Springer. 2009; 236: 197-211.
6.
BaekSJeonBSungKM. A fast encoding algorithm for vector quantization. IEEE Signal Processing Letters. 1997; 4(12): 325-327.
7.
Bastos-FilhoCJALima-NetoFBLinsAJCCNascimentoAISLimaMP. A novel search algorithm based on fish school behavior. In IEEE International Conference on Systems, Man and Cybernetics (SMC). 2008; 2646-2651.
8.
BeiCDGrayRM. An improvement of the minimum distortion enconding algorithm for vector quantization. IEEE Transactions on Communications. 1985; 33(10): 1132-1133.
9.
BoulkabeitIMthembuLDe Lima NetoFMarwalaT. Finite element model updating using fish school search and volitive particle swarm optimization. Integrated Computer-Aided Engineering. 2015; 22(4): 361-376.
10.
ChangCCNguyenTSLinCC. A reversible compression code hiding using SOC and SMVQ indices. Information Sciences. 2015; 300: 85-99.
11.
ChenQYangJGouJ. Image compression method using improved PSO vector quantization. Advances in Natural Computation. 2005; 3612: 490-495.
12.
ChouJ-SPhamA-D. Smart artificial firefly colony algorithm-based support vector regression for enhanced forecasting in civil engineering. Computer-Aided Civil and Infrastructure Engineering. 2015; 30(9): 715-732.
13.
CruzDPMaiaRDSzaboAde CastroLN. A bee-inspired algorithm for optimal data clustering. In IEEE Congress on Evolutionary Computation. 2013; 3140-3147.
EberhartRKennedyJ. A new optimizer using particle swarm theory. In International Symposium on Micro Machine and Human Science. 1995; 39-43.
16.
EberhartRKennedyJ. Particle swarm optimization. In IEEE International Conference on Neural Networks. 1995; 4: 1942-1948.
17.
FarvardinN. A study of vector quantization for noisy channels. IEEE Transactions on Information Theory. 1990; 36(4): 799-809.
18.
FavardinNVaishampayanV. On the performance and complexity of channel-optimized vector quantizers. IEEE Transactions on Information Theory. 1991; 37(1): 155-160.
19.
FengHMHorngJH. VQ-Based fuzzy compression systems designs through bacterial foraging particle swarm optimization algorithm. In 5th IEEE International Conference on Genetic and Evolutionary Computing (ICGEC). 2011: 256-259.
20.
FerreiraFABSMadeiroF. A fish school search based algorithm for image channel-optimized vector quantization. In IEEE International Conference on Systems, Man, and Cybernetics (SMC). 2016; 1680-1685.
21.
FisterIYangXSBrestJ. A comprehensive review of firefly algorithms. Swarm and Evolutionary Computation. 2013; 13: 34-46.
22.
GershoAGrayRM. Vector quantization and signal compression. Massachusetts: Springer Science & Business Media; 1992.
HorngMHJiangTW. Image vector quantization algorithm via honey bee mating optimization. Expert Systems with Applications. 2011; 38(3): 1382-1392.
25.
HorngMHJiangTW. The artificial bee colony algorithm for vector quantization in image compression. In 4th IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT). 2011: 319-323.
26.
HorngMH. Vector quantization using the firefly algorithm for image compression. Expert Systems with Applications. 2012; 39(1): 1078-1091.
27.
HosseiniSMNaghsh-NilchiAR. Medical ultrasound image compression using contextual vector quantization. Computers in Biology and Medicine. 2012; 42(7): 743-750.
28.
HsuWY. Segmentation-based compression: new frontiers of telemedicine in telecommunication. Telematics and Informatics. 2015; 32(3): 475-485.
KarAK. Bio inspired computing – A review of algorithms and scope of applications. Expert Systems with Applications. 2016; 29: 20-32.
32.
KarriCJenaU. Fast vector quantization using a bat algorithm for image compression. Engineering Science and Technology, an International Journal. 2016; 19(2): 769-781.
33.
KieuTDRamroachS. A reversible steganographic scheme for VQ indices based on joint neighboring coding. Expert Systems with Applications. 2015; 42(2): 713-722.
34.
KnagenhjelmPAgrellE. The Hadamard transform – A tool for index assignment. IEEE Transactions on Information Theory. 1996; 42(4): 1139-1151.
35.
KrasnogorNSmithJ. A tutorial for competent memetic algorithms: Model, taxonomy, and design issues. IEEE Transactions on Evolutionary Computation. 2005; 9(5): 474-488.
36.
LeeCHChenLH. Fast closest codeword search algorithms for vector quantisation. IEE Proceedings – Vision, Image and Signal Processing. 1994; 141(3): 143-148.
37.
LeitãoHASLopesWTAMadeiroF. PSO algorithm applied to codebook design for channel-optimized vector quantization. IEEE Latin America Transactions. 2015; 13(4): 961-967.
38.
LiaoHWangYZhouJJiZ. A novel optimizer based on particle swarm optimizer and LBG for vector quantization in image coding. In 3rd IEEE International Conference on Natural Computation (ICNC). 2007; 3: 416-420.
39.
LindeYBuzoAGrayR. An algorithm for vector quantizer design. IEEE Transactions on Communications. 1980; 28(1): 84-95.
40.
LuZMSunSH. Equal-average equal-variance equal-norm nearest neighbor search algorithm for vector quantization. IEICE Transactions on Information and Systems. 2003; 86(3): 660-663.
41.
MishraAAgarwalCSharmaABediP. Optimized gray-scale image watermarking using DWT-SVD and firefly algorithm. Expert Systems with Applications. 2014; 41(17): 7858-7867.
42.
MohammedAAMinhasRWuQMJSid-AhmedMA. An efficient fingerprint image compression technique based on wave atoms decomposition and multistage vector quantization. Integrated Computer-Aided Engineering. 2010; 17(1): 29-40.
43.
NetoARRBarretoGA. Opposite maps: Vector quantization algorithms for building reduced-set SVM and LSSVM classifiers. Neural Processing Letters. 2013; 37(1): 3-19.
44.
PanJSHuangK. A new vector quantization image coding algorithm based on the extension of the bound for Minkowski metric. Pattern Recognition. 1998; 31(11): 1757-1760.
45.
PerngJWLinJYHsuYWMaLS. Multi-sensor fusion in safety monitoring systems at intersections. In IEEE International Conference on Systems, Man and Cybernetics (SMC). 2014; 2131-2137.
46.
Ping-YiCTsaiJTChouJHHoWHShiHYChenSH. Improved PSO-LBG to design VQ codebook. In Proceedings of Society of Instrument and Control Engineers (SICE) Annual Conference. 2013; 876-879.
47.
QueirozWJLLopesWTAMadeiroFAlencarMS. An alternative method to compute the bit error probability of modulation schemes subject to Nakagami-m fading. EURASIP Journal on Advances in Signal Processing (Print). 2010; 1-12.
48.
QueirozWJLMadeiroFLopesWTAAlencarMS. Error probability of multichannel reception with theta-QAM scheme under correlated Nakagami-m fading. Journal of Communication and Information Systems (Online). 2014; 29: 37-45.
49.
QueirozWJLMadeiroFLopesWTAAlencarMS. Performance analysis of generalized QAM modulation under eta-mu and kappa-mu fading. EURASIP Journal on Advances in Signal Processing (Online). 2013; 2013(1): 1-10.
50.
RaSWKimJ. A fast mean-distance-ordered partial codebook search algorithm for image vector quantization. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing. 1993; 40(9): 576-579.
51.
SerapiãoABCorrêaGSGonçalvesFBCarvalhoVO. Combining K-Means and K-Harmonic with fish school search algorithm for data clustering task on graphics processing units. Applied Soft Computing. 2016; 41: 290-304.
52.
ShabbirFOmenzetterP. Particle swarm optimization with sequential niche technique for dynamic finite element model updating. Computer-Aided Civil and Infrastructure Engineering. 2015; 30(5): 359-375.
53.
ShahidiSAlajajiFLinderT. Exploiting memory and soft-decision information in channel optimized quantization for correlated fading channels. In 12th Canadian Workshop on Information Theory (CWIT). 2011: 66-69.
54.
TsaiCWTsengSPYangCSChiangMC. PREACO: A fast ant colony optimization for codebook generation. Applied Soft Computing. 2013; 13(6): 3008-3020.
55.
VeronezeR, de FrançaFO, ZubenFJ. Assessing the performance of a swarm-based biclustering technique for data imputation. In IEEE Congress of Evolutionary Computation (CEC). 2011; 386-393.
56.
YangX-SDebSFongSHeXZhaoYX. From swarm intelligence to metaheuristics: nature-inspired optimization algorithms. Computer. 2016; 49(9): 52-59.
57.
YangX-S. A new metaheuristic bat-inspired algorithm. In Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). Studies in Computational Intelligence. Berlin: Springer. 2010; 284: 65-74.
58.
YangX-S. Firefly algorithm, stochastic test functions and design optimization. International Journal of Bio-Inspired Computation. 2010; 2(2): 78-84.
59.
YangX-S. Firefly algorithms for multimodal optimization. Stochastic Algorithms: Foundations and Applications. 2009; 5792: 169-178.
60.
YangX-S. Nature-Inspired Metaheuristic Algorithms. United Kingdom: Luniver Press; 2008.
61.
ZegerKGershoA. Pseudo-gray coding. IEEE Transactions on Communications. 1990; 38(12): 2147-2157.
