基于核心原子库和FHT的图像MP稀疏分解快速算法.pdfVIP

第 34卷第 9期 铁 道 学 报 Vo1．34 No．9 2012年 9月 JOURNAL OF THE CHINA RAILWAY SOCIETY September 2012 文章编号 ：1001—8360(2012 基于核心原子库和 FHT的图像 MP稀疏分解快速算法 王在磊 ， 和红杰 ， 王建英 ● 尹忠科 (西南交通大学 信息科学与技术学院，四川 成都 610031) 摘 要 ：为提高图像稀疏分解 的速度和重构质量 ，提出一种基于核心原子库 的图像 MP稀疏分解快速算法 。该 算法首先利用核心原子库替代 图像 MP稀疏分解过程 中的过完备原子库 ，可有效提高原子库 的形成速度 ，且为最 佳原子 的全局有哪些信誉好的足球投注网站提供了可能；然后将 图像和核心原子库中原子转换为一维信号，利用一维 FHT寻找与待分解 图像匹配 的最佳原子 ，从而提高 图像与原子 的匹配速度 。该算法不仅能有效提高图像 MP稀疏分解 的速度 ，而且 克服 了遗传算法局部最优 的局限性 ，实现原子匹配 的全局最优 ，相 同条件下其分解结果具有更好 的重构质量 。实 验结果验证 了算法 的有效性 。 关键词 ：图像处理 ；稀疏分解 ；匹配追踪 ；互相关 ；快速 哈特莱变换 中图分类号 ：TP911．72 文献标 志码 ：A doi：10．3969／j．issn．1001-836O．2012．09．009 FastAlgorithm forImageM P SparseDecomposition Basedon FHT andCoreDictionary WANGZai～lei， HEHong—jie， WANGJian—ying， YIN Zhong—ke (SchoolofInformationScience Technology，SouthwestJiaotongUniversity，Chengdu610031，China) Abstract：Inordertoimprovethespeedandreconstructionqualityofimagesparsedecomposition，thefastalgo rithm forimageMP(matchingpursuit)sparsedecompositionbasedonFHT (FastHartleyTransform ，FHT) andacoredictionaryisproposed．Firstly，thisalgorithm replacesthecompletedictionarywiththecorediction ary．Suchoperationimprovesthespeedofdictionaryformingandprovidesthepossibilityfortheglobalsearch ofthebestatoms．Secondly thegiven imageisconverted to theone—dimensionalsignaland theatomsin the coredictionarywhichisthecompactform ofthecommondictionaryarealsocorrespondinglyturnedintoone—di— mensiona1．Thencross—correlationbetweentheimageortheresidualimagesandatomsiscalculatedbyone—di— mensionalFHT tofindthebestatoms．Inconclusion．thisalgorithm canimprovethespeedoffindingthebest atomseffectively．Comparedwiththecommonmethodsofimagesparsedecomposition，whicharebasedOnM P orthegeneti