基于搜索算法的稀疏编码.pdfVIP

第 21卷 第 18期 电子设计工程 2013年 9月 Vo1．21 No．18 ElectronicDesignEngineering Sep．2013 基才搜索算法的稀疏编码 冯雪姣 (武汉科技大学 湖北 武汉 430081) 摘要 ：为解决获取过完备字典耗时的问题 ，提 出了一种更有效的稀疏编码算法 ，该算法主要是基于迭代方式解决凸 优化 ： 一范数最小二乘法的正则化 问题 。在解决最优化的问题 中，相较于以前的稀疏编码算法的显著优势是加速 了 稀疏编码的速度。根据实验结果表明，本文方法在时间性能指标上 ，明显快于其他的传统算法。 关键词 ：稀疏编码 ；凸优化 ；感受野 ；基 向量 ；搜索算法 中图分类号：TN911．73 文献标识码 ：A 文章编号：1674—6236(2013)18—0145～02 Basedonsearchalgorithm sofsparsecoding FENGXue-jiao (WuhanUniversityofScienceandTechnology，Wuhna430081，China) Abstract：In thispaperto solve theproblem ofover-completedictionary ofcomputational，however，wepresentamore effectivesparsecodingalgorithm ．Thatalgorithm ismainlybasedoniterativewaytosolvingtheconvexoptimizationproblem： L1一 regularizationoftheleastsquaresproblem．In solvingoptimizationproblems，comparedwithprevioussparsecoding algorithm isthesignificantadvantageofacceleratingthespeedofsparsecoding．Accordingtotheexperimentalresultsshow thatthemethodontimeperformanceindicators，significantlyfasterthanotherconventionalalgorithms． Keywords：sparsecoding；convexoptimization；receptivefields；basisvectors；search 根据人眼视觉感知机理 。人眼视觉系统可以看做为一 ∈R ，基 向量b 一，bER ，稀疏 向量 的权或稀疏稀疏系数s 种合理而高效的图像处理系统 。人眼视觉系统中，从视 网膜 到大脑皮层 的一系列细胞 。以“感受野 ”模式描述 ，感受野是 ERn,则有；一∑ 唧，其中基组是过完备的所以，并保证获得 J 视觉系统信息处理的基本结构和功能单元 ，是视网膜上可 大量的输人数据的模型。再无标号的数据模型中．稀疏编码能 以引起或调制视觉细胞响应 的区域 ，它们被视 网膜上相应 够 自适应的获取较好 的基 向量 。假设生成 的标准模型．其分布 的光感细胞所激活 ，对时空信息进行处理，在视觉皮层下细 胞 的感受野具有显著的方 向敏感性 ，且单个神经元仅对处 式的重建误差为}一∑b’y，作为零