作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 开发研究与工程应用 • 上一篇    下一篇

基于原子预选择的音频匹配追踪算法

胡霞1,杨玉红1,姜林1,2   

  1. (1.武汉大学 国家多媒体软件工程技术研究中心,武汉 430072; 2.东华理工大学 软件学院,南昌 330013)
  • 收稿日期:2015-12-02 出版日期:2016-11-15 发布日期:2016-11-15
  • 作者简介:胡霞(1993—),女,硕士研究生,主研方向为音频信息处理;杨玉红,副教授;姜林,副教授、博士研究生。
  • 基金资助:
    国家自然科学基金(61231015);国家“863”计划项目(2015AA016306)。

Audio Matching Pursuit Algorithm Based on Atomic Preselection

HU Xia 1,YANG Yuhong 1,JIANG Lin 1,2   

  1. (1.National Engineering Research Center for of Multimedia Software,Wuhan University,Wuhan 430072,China; 2.Software College,East China University of Technology,Nanchang 330013,China)
  • Received:2015-12-02 Online:2016-11-15 Published:2016-11-15

摘要: 匹配追踪是一种应用于信号处理的稀疏表达贪婪算法,该算法在原子选择中使用的是遍历匹配方式,其计算复杂度较高,匹配过程中需要已知完整待处理信号,难以满足实时需要。为此,提出一种新型音频匹配追踪算法。由于采用短时非完备字典对信号进行稀疏表达,使待处理信号不受长度限制,根据信号能量分布关系,在原子匹配之前预处理,以提高匹配过程的执行速度。实验结果表明,该算法在达到现有Krstulovic′快速算法信号表达效率的同时,能降低计算复杂度,提高运行速度。

关键词: 匹配追踪, 优化算法, 稀疏表达, 短时字典, 音频编码

Abstract: The Matching Pursuit(MP) is a sparse expression greedy algorithm which is applied to signal processing.Its computation complexity is high due to traversalmatching in atom selection,and the matching process has to know the complete signal needed to be processed,which leads its limited application in real-time circumstance.To solve these problems,this paper presents a new audio matching pursuit algorithm,which adopts a short-term and non-complete dictionary to sparse by express the signal,so that the signal to be processed is free from length limit.Besides,according to the distribution relationship of signal energy,the atom is preprocessed before matching to improve the execution speed during the matching process.Experimental results show that the algorithm not only can compare the efficiency with Krstulovic′ fast algorithm in signal expression,but also can reduce the computation complexity and improve the running speed.

Key words: Matching Pursuit(MP), optimization algorithm, sparse expression, short-term dictionary, audio coding

中图分类号: