Code book design algorithm for image vector quantization using coevolution

doi:10.3778/j.issn.1002-8331.2008.36.007

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (36): 29-31.DOI: 10.3778/j.issn.1002-8331.2008.36.007

• 博士论坛 • Previous Articles Next Articles

Code book design algorithm for image vector quantization using coevolution

LI Bi^1,2,LIN Tu-sheng¹,JIANG Ling-min²

1.School of Electronic and Information Engineering，South China University of Technology，Guangzhou 510641，China
2.School of Informatics，Guangdong University of Foreign Studies，Guangzhou 510420，China

Received:2008-09-23 Revised:2008-10-31 Online:2008-12-21 Published:2008-12-21
Contact: LI Bi

应用协同进化的图像矢量量化码书设计方法

李碧^1,2,林土胜¹,姜灵敏²

1.华南理工大学电信学院，广州 510641
2.广东外语外贸大学信息学院，广州 510420

通讯作者: 李碧

Abstract

Abstract: To alleviate the dependence on initial code book and improve the ability to avoid local optima in LBG，this paper presents a coevolution based code book design algorithm for image vector quantization（CLBG）.The fitness value of each code book is assessed by the competitive performance.Experimental results show that CLBG alleviates effectively the dependence on initial code book，and it can secure higher performance than other improved code book design algorithms.

Key words: coevolution, fitness, vector quantization, code book

摘要： 为了减小LBG算法对初始码书的依赖性，提高跳出局部最优的能力，提出了一种基于协同进化的矢量量化码书设计方法（Coevolution Based LBG，CLBG）。该算法根据码书在同其他码书竞争中的表现来衡量码书的适应度。实验结果表明：CLBG有效地减小了算法对初始码书的依赖性，所得码书性能超过了其他典型的改进码书设计方法。

关键词: 协同进化, 适应度, 矢量量化, 码书

LI Bi^1,2,LIN Tu-sheng¹,JIANG Ling-min². Code book design algorithm for image vector quantization using coevolution[J]. Computer Engineering and Applications, 2008, 44(36): 29-31.

李碧^1,2,林土胜¹,姜灵敏². 应用协同进化的图像矢量量化码书设计方法[J]. 计算机工程与应用, 2008, 44(36): 29-31.

[1]	YAN Xiaoshen, GAO Qiang, ZHU Simeng, XI Xuecheng, ZHAO Wansheng. Study on Character Segmentation Algorithm of Pressed Character on Uneven Brightness Low Quality Images [J]. Computer Engineering and Applications, 2021, 57(8): 185-191.
[2]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[3]	HUANG Qingyan, MU Yongmin, CUI Zhanqi, ZHANG Zhihua. Function-Level Software Fault Location Based on Genetic Algorithm [J]. Computer Engineering and Applications, 2020, 56(22): 66-73.
[4]	LI Shundong, YOU Xiaoming, LIU Sheng. Dynamic Hierarchical Dual-Morphic Ant Colony Algorithm Based on Artificial Bee Colony Algorithm [J]. Computer Engineering and Applications, 2020, 56(12): 37-46.
[5]	CHEN Lu, WANG Xiu. Solution to Course-Timetabling Problem of Mobile Learning System Based on Improved Genetic Algorithm [J]. Computer Engineering and Applications, 2019, 55(6): 218-224.
[6]	WANG Jiao1, LUO Siwei2, ZOU Qi2. Bag-of-Visual-Words Model Based on Classified Vector Quantization and Its Application in Image Classification [J]. Computer Engineering and Applications, 2019, 55(10): 141-145.
[7]	TANG Yiling, JIANG Shunliang, YE Famao, XU Qingyong, GE Yun, XU Shaoping. Optimal particle enhanced exploration particle swarm optimization [J]. Computer Engineering and Applications, 2017, 53(4): 25-32.
[8]	LI Sheng1, ZHANG Peilin1, LI Bing2, WU Dinghai1, ZHOU Yunchuan3. Application of feature selection method of improved quantum genetic algorithm-partial least square [J]. Computer Engineering and Applications, 2017, 53(3): 242-246.
[9]	ZHANG Yan, ZHANG Hua, CHU Dianhui, MENG Fanchao, ZHENG Hongzhen. Improved double elite coevolutionary genetic algorithm [J]. Computer Engineering and Applications, 2017, 53(16): 161-165.
[10]	LU Yanan, NAN Jingchang, GAO Mingming. RBF neural network for modeling based on improved parallel particle swarm optimization [J]. Computer Engineering and Applications, 2017, 53(14): 45-50.
[11]	LI Qian1, HE Xingshi1, YANG Xinshe1，2. Improved flower pollination algorithm and its application in pressure vessel design problem [J]. Computer Engineering and Applications, 2017, 53(13): 240-245.
[12]	WANG Jinye, MA Liang, LIU Yong. Modified Optics Inspired Optimization and its application in function optimization [J]. Computer Engineering and Applications, 2017, 53(12): 58-62.
[13]	LIU Junxia1，2, JIA Zhenhong2. Spectrum assignment algorithm based on DABC of fitness prediction for cognitive radio [J]. Computer Engineering and Applications, 2016, 52(18): 111-116.
[14]	ZHANG Zhilei1, LIU Sanyang2. Decision-theoretic rough set attribute reduction based on backtracking search algorithm [J]. Computer Engineering and Applications, 2016, 52(10): 71-74.
[15]	SHEN Dandan, SHI Yuexiang, ZHOU Wenjie, ZHONG Zhe. Improved particle swarm optimization based on fitness direction [J]. Computer Engineering and Applications, 2015, 51(14): 63-66.

Code book design algorithm for image vector quantization using coevolution

应用协同进化的图像矢量量化码书设计方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics