Kernel Matching Pursuit Based on Immune Clonal Fast Algorithm for Image Object Recognition

Gou Shui-ping; Jiao Li-cheng; Zhang Xiang-rong; Li Yang-yang

doi:10.3724/SP.J.1146.2007.01491

Volume 30 Issue 5

Dec. 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2008 > 30(5): 1104-1108

Haitao ZHAO, Huiling CHENG, Yi DING, Hui ZHANG, Hongbo ZHU. Research on Traffic Accident Risk Prediction Algorithm of Edge Internet of Vehicles Based on Deep Learning[J]. Journal of Electronics & Information Technology, 2020, 42(1): 50-57. doi: 10.11999/JEIT190595

Citation:

Gou Shui-ping, Jiao Li-cheng, Zhang Xiang-rong, Li Yang-yang. Kernel Matching Pursuit Based on Immune Clonal Fast Algorithm for Image Object Recognition[J]. Journal of Electronics & Information Technology, 2008, 30(5): 1104-1108. doi: 10.3724/SP.J.1146.2007.01491

Citation:

PDF( 242 KB)

Kernel Matching Pursuit Based on Immune Clonal Fast Algorithm for Image Object Recognition

doi: 10.3724/SP.J.1146.2007.01491

Received Date: 2007-09-18
Rev Recd Date: 2007-12-24
Publish Date: 2008-05-19

Abstract

Abstract

In order to avoid the default of the greedy algorithm to Approximate given function by searching a linear combination of basis functions choosing from a redundant basis function dictionary for the Kernel Matching Pursuits (KMP), we make use of the global optimal searching ability and the locally quickly searching ability of Immune Clonal Selection Algorithm (ICSA) to speed up searching basic function data in function dictionary. And a method for object recognition of Kernel matching pursuits based on immune clonal selection algorithm is presented. This method reduces greatly computer time of the KMP algorithm. The simulation result of the UCI datasets, remote images and Brodatz images show the proposed algorithm can decrease obviously training time leave the classification accuracy almost unchanged, especially for the large size datasets as compared with the standard KMP. The method has higher classification speed and more accurate recognition rate over the matching pursuits based on Genetic Algorithm (GA).

FullText(HTML)

References(1)

References

Mallat S and Zhang Z. Matching pursuit with time-frequencydictionaries[J].IEEE Trans. on Signal Processing.1993, 41(12):3397-3415[2]Bergeau F and Mallat S. Matching pursuit of images. InProceeding of IEEE-SP: Piladephia ed. PA, USA: IEEE Press.1994: 330-333.[3]Vincent P and Bengio Y. Kernel matching pursuit. MachineLearning, 2002, 48(1): 169-191.[4]Burges C J C. Geometry and invariance in kernel basedmethod. Advance in Kernel Method-Support Vector Learning.Cambridge, MA: MIT Press, 1999: 86-116.[5]高强, 张发启, 孙德明等. 遗传算法降低匹配追踪算法计算量的研究. 振动、测试与诊断, 2003, 23(3): 165-167.Gao Q, Zhang F Q, and Sun D M. Reduction in calculationamount of matching pursuit by gene algorithm. Journal ofVibration, Measurement Diagnosis, 2003, 23(3): 165-167.[6]范虹, 孟庆丰, 张优云. 用混合编码遗传算法实现匹配追踪算法. 西安交通大学学报, 2005, 39(3): 295-299.Fan H, Meng Q F, and Zhang Y Y. Matching pursuit viagenetic algorithm based on hybrid coding. Journal of XianJiaotong University, 2005, 39(3): 295-299.[7]李恒建, 尹忠科, 王建英. 基于量子遗传优化算法的图像稀疏分解. 西南交通大学学报, 2007, 42(1): 19-23.Li H J, Yin Z K, and Wang J Y. Image sparse decompositionbased on Quantum genetic algorithm. Journal of SouthwestJiaotong University, 2007, 42(1): 19-23.[8]Adelino R and Silva F D. Atomic decomposition withevolutionary pursuit[J].Digital signal Processing.2003, 13(2):317-337[9]焦李成, 杜海峰. 人工免疫系统进展与展望. 电子学报, 2003,31(9): 73-80.Jiao L C and Du H F. Development and prospect of artificialimmunity system. Acta Electronica Sinica, 2003, 31(9): 73-80.[10]焦李成, 杜海峰, 刘芳, 公茂果. 免疫优化计算、学习与识别.第一版, 北京：科学出版社, 2006: 92-116.Jiao L C, Du H F, and Liu F, et al.. Immunity OptimalComputer, Learning and Recognition. Edition 1, Beijing:Science Press, 2006: 92-116.[11]刘芳, 杨海潮. 参数可调的克隆多播路由算法. 软件学报,2005, 16(1): 145-150.Liu F and Yang H C. A clone based multicast algorithm withadjustable parameter. Journal of Software, 2005, 16(1):145-150.[12]李阳阳, 焦李成. 求解SAT 问题的量子免疫克隆算法. 计算机学报, 2007, 30(2): 176-183.Li Y Y and Jiao L C. Quantum-inspired immune clonalalgorithm for SAT problem. Chinese Journal of Computers,2007, 30(2): 176-183.[13]Jiao L C and Li Q. Kernel Matching Pursuit ClassifierEnsemble[J].Pattern Recognition.2006, 39(4):587-594[14]廖斌, 许刚, 王裕国. 基于非抽样小波字典的低速率视频编码.软件学报, 2004, 15(2): 221-228.Liao B, Xu G, and Wang Y G. Low bit-rate video codingbased on undecimated wavelet dictionary. Journal of Software,2004, 15(2): 221-228.[15]刘利雄, 贾云得, 廖斌等. 一种改进的最佳时频原子搜索策略.中国图像图形学报, 2004, 9(7): 873-877.Liu L X, Jia Y D, and Liao B. An improved searching schemeusing optimal time-frequency atoms. Journal of Image andGaphics, 2004, 9(7): 873-877.[16]Chang S and Carin L. Kernel matching pursuits prioritizationof wavelet coefficients for SPIHT image coding. IEEEInternational Conference on Acoustics, Speech, and SignalProcessing. Proceedings. 2004, 3(17): iii-649-652.[17]Meyer F G, and Coifman R R. Brushlets: A tool fordirectional image analysis and image compression. Appliedand Computational Harmonic Analysis, 1997, 6(4): 147-187.

Relative Articles

Supplements(0)

Cited By

Cited by

Periodical cited type(25)

1.	胡紫睿，刘倩. 基于区域生长的肝影像分割系统的设计与研究. 黑龙江科学. 2024(06): 88-92 .
2.	刘浩然，张力悦，苏昭玉，张赟，张磊. 最大期望模拟退火的贝叶斯变分推理算法. 电子与信息学报. 2021(07): 2046-2054 . 本站查看
3.	王丽红，胡长宏，范鲜红，高春歌，张晓峻，孙晶华. 自适应中值滤波器优化及其FPGA实现. 哈尔滨理工大学学报. 2021(05): 68-75 .
4.	孙巧妍，陈祥光，刘美娜，孙玉梅，辛斌杰. 基于毛羽补偿与自适应中值滤波的纱线主体图像识别算法. 纺织学报. 2019(01): 62-66+72 .
5.	杨健，陈建明，李清华. 一种改进SVG医用电力无功补偿装置. 电力电容器与无功补偿. 2017(04): 130-134 .
6.	张辉，金侠挺. 基于机器视觉的新能源电动车充电孔检测与定位方法. 测控技术. 2017(02): 9-14+19 .
7.	张嵘. 基于Matlab平台的遥感图像变化检测算法改进策略. 测绘通报. 2016(07): 84-89 .
8.	黄立慧，陈海霞. 基于方向梯度计算的图像椒盐噪声滤除算法. 福建电脑. 2016(06): 108-110 .
9.	董春，孙力，全庆霄. 一种改进的激光打印图像预处理方法. 电子设计工程. 2016(24): 176-179 .
10.	伍文源，曾水玲，蒋天保. 湘西方块苗文图像的预处理方法. 吉首大学学报(自然科学版). 2016(03): 24-27 .
11.	胡义坦，曹杰，刘伟. 无人机视觉着陆中的图像去噪算法. 计算机应用研究. 2016(02): 629-631 .
12.	张辉，金侠挺. 基于曲率滤波和反向P-M电动车充电孔检测方法. 仪器仪表学报. 2016(07): 1626-1638 .
13.	陈晓，唐诗华. 改进的中值滤波在图像去噪中的应用. 地理空间信息. 2015(06): 77-78+13 .
14.	王贵君，杨永强. 基于高概率椒盐噪声的模糊滤波器在图像恢复中的算法设计. 电子学报. 2015(01): 24-29 .
15.	赵君爱，魏艳春. 基于改进中值滤波的图像噪声去除算法的研究. 浙江农业学报. 2015(06): 1078-1082 .
16.	李楠，张为. 基于提升小波变换的薯类视觉图像滤波处理. 江苏农业科学. 2014(01): 376-378 .
17.	程东旭，杨艳. 基于自适应耦合PDE模型的车牌图像去噪研究. 计算机测量与控制. 2014(08): 2592-2594 .
18.	徐晓东，李培林，炊明伟，王崴，冯有前. 一种针对图像脉冲噪声的改进中值滤波算法. 电视技术. 2013(19): 61-63+150 .
19.	陈健，郑绍华，余轮，潘林. 基于方向的多阈值自适应中值滤波改进算法. 电子测量与仪器学报. 2013(02): 156-161 .
20.	刘国军，马月梅. 混合波原子和双边滤波的纹理图像滤波方法. 计算机应用研究. 2013(03): 942-945+949 .
21.	毛清华，马宏伟，张旭辉. 煤矿钢芯输送带缺陷信号小波降噪研究. 煤矿机械. 2013(09): 69-71 .
22.	孙永生，刘大健，秦蒙. 多幅图像中值法在滤除噪声中的应用. 电视技术. 2012(23): 15-17+72 .
23.	王冰野. 用改进的自适应中值滤波去椒盐噪声. 湖北警官学院学报. 2012(08): 156-157 .
24.	朱士虎，黄智. 一种新的高密度椒盐噪声滤波算法. 计算机工程. 2012(18): 207-210 .
25.	王小兵，孙久运，汤海燕. 一种基于数学形态学与小波域增强的滤波算法. 微电子学与计算机. 2012(07): 64-67 .