保局投影算法在图像检索中的应用研究.pdfVIP

·56· 计算机应用研究 2006年 保局投影算法在图像检索中的应用研究术 鲁珂，赵继东，叶娅兰，曾家智 (电子科技大学计算机科学与工程学院，四川成都610054) 摘要：对国际上近来提出的保局投影(LPP)算法在图像检索中的最新应用研究进行了详细介绍；分析指明了 几种基于LPP的图像检索算法的特点；设计并完成了基于LPP的图像检索算法图像检索效果的比较实验；最后 根据实验结果总结了各类算法的优缺点。 关键词：保局投影；图像检索；流形学习 ，中图法分类号：’I鹛17．4 文献标识码：A 文章编号：100l一3695(2006)12一0056—03 Researchon for ofLPP Retrieval Algorithms Image LU Ke，ZHAOJi．dong，YEYa-laIl，ZENGJia-zhi (coZ如酽o，c0呷眦r＆拓，脚＆E昭妇e矗增，№沁砧毋o，彤倒，o，l如如，黜＆死曲加zDg)，矿饥i∞，蕊e，增也s如^unn6l0054，傩iM) this of retrievalare A晰act：In a190rithms intmduced，the p印er，several ImalityPreservingProjections(LPP)forimage of basiccharacteristic basedonU甲are andindicated．SeveraltoevaJuatetheeffectivenessof algorithms analyzed experiments these are conclusion to resultsare algorithmspedo咖ed，our accordingexperimentalproposed． Key Projections)；ImageRetrieval；Manifold words：LPP(kcalityPreseⅣing kaming 由于数字图像应用的飞速增长，对有效图像管理工具的需 中，这些局部信息比全局信息更加有效，因此对于图像检索来 求也与日俱增，因此，基于内容的图像检索(cBIR)技术正在成说，基于LPP的算法可以获得最佳的效果。本文分析几种基 为国际范围的研究热点。近来很多研究人员致力于解决由于 于LPP的图像检索算法的特点，然后根据实验结果总结了这 图像特征空间的高维数所带来的问题。一般说来，图像特征空 几种算法的优缺点。 间的维数由几十到几百不等，如一个颜色直方图可能包含256 1 LPP简介 个颜色子区间(Bin)。高维数给图像检索带来了一些问题：① 由于维数灾难(随着维数的增长，所需要的样本数呈指数级增 LPP提出的最初目的是用于非线性流形的学习和分析。 长)的原因，如果样本必须依赖高维表示的话，从样本中学习 与PcA算法提取最具有代表性的特征来进行降维不同，LPP 在计算上是不可行的，因此，降维是可学性的必要条件。②在 算法可以提取最具有判别性的特征来进行降维，因此