基于免疫数值归约方法的车牌颜色识别算法.pdfVIP

第 40卷 第 5 期 四 川 大 学 学 报 ( 工 程 科 学 版 ) V ol. 40 N o. 5 2008年 9月 JOURNAL OF SICHUAN UN IVER SITY (EN GIN EER NI G SC IEN CE ED ITION ) Sep . 2008 文章编号 : 1009230 87 ( 200 8) 0 520164 207 基 于 免 疫 数 值 归 约 方 法 的 车 牌 颜 色 识 别 算 法 1 2 1 1 1 王 　峰 ,曼丽春 , 肖逸军 ,王邦平 ,张秀琼 ( 1. 四川大学 计算机学院 图像图形研究所 , 四川 成都 6 10065; 2. 中原工学院 计算机科学与技术系 , 河南 郑州 450007 ) 摘 　要 :为了解决 K近邻算法 ( KNN )在训练样本较 大时计算开销很高 的问题 , 提出了一种新颖的基于免疫 原理的 数值归约方法 ,并将之应 用于车牌颜色的识别 。给出了抗原决定基 、免疫细胞等 的定义和亲和力计算方法 ; 采用克 隆选择与变异 、免疫耐受和免疫记 忆等机制 实现对训练抗原集的多种群并行免疫学 习 ,达到数值归约的 目的 ;利用 免疫归约所得检测器结合 KNN 方法完成免疫应答阶段的车牌颜色识别 。在 两个数据集 上与利用直方图进 行数值 归约的方法进行了对比实验 ,结果表明 ,本文算法能有效进行数值 归约 ,归约率分别达到 9 8. 87%和 95. 48% ;并取 得了较好的分类效果 ,正确率 分别为 97. 45%和 94. 73% 。 关键词 :数值归约 ;人工免疫系统 ;颜色识别 ; K近邻算法 中图分类号 : TP18 文献标识码 : A C o lor R ecogn i ion of L icen se P la e s Ba sed on Imm un e Da a R educ ion 1 2 1 1 1 WAN G F eng , MAN L i2chun , XIAO Yi2jun , WAN G B ang2ping , ZHAN G Xiu 2q iong ( 1. Ins . of Image and Graphic s, Schoo l of Com pu er Sci. , Sichuan Un iv. , Chengdu 6 10065, China; 2. D ep . of Compu er Sci. and Techno l. , Zhongyuan U niv. of Techno l. , Zhengzhou 450007, China) Ab s r ac : Conven ional KNN ( K2n eares N e igh bor) algor i hm requ ires la rge compu a iona l con sump ion when rain2 ing samp le s are large. To ad dress h is concern, a novel imm une2ba sed da a reduc ion app roach wa s p ropo sed and ap p lied o so lve co lor recogn i ion of licen se p la e s. An igen ic de erm inan , mi m