采用复倒谱和子串匹配的音频指纹算法研究.pdfVIP

上 海理 工 大 学 学报 第32卷 第 3期 J．UniversityofShanghaiforScienceandTechnology Vo1．32 No．3 2010 文章编号：1007—6735(2010)03—0277—04 采用复倒谱和子串匹配的音频指纹算法研究 周亦敏 ， 牟同鑫 (上海理工大学光电信息与计算机T程学院，上海 200093) 摘要：提出了一种基于复倒谱变换和子串匹配的数字音频指纹算法．该算法通过应用混沌方法生 成用户指纹，并将原始音频信号分帧并实施复倒谱变换后 ，进行指纹嵌入．指纹的识别采用子 串匹 配的方法，计算出待检测的指纹与原始指纹之间的匹配结果，最终确定待检测的未知音频．实验结 果表明：该算法具有 良好的鲁棒性，能抵御常见的音频攻击，可应用于音乐版权保护、音频识别等 领域． 关键词 ：音频指纹；混沌方法；复倒谱变换 ；子 串匹配 中图分类号 ：TP309 文献标志码 ：A K1一esearch’ On aUd1io‘ l一in‘gerprin‘t·al’gori0t·h’m ad’opt·i0ng com pl’ex cepstrum and substringmatching ZHOUYi—rain，MUT0ng-xin (SchoolofOpticat-ElectmcalandComputerEngineering，Universityof Shanghaifor Scienceand Technology，Sha nghai200093，China) Abstract：Anaudiofingerprintalgorithm waspresented inwhich theuser’sfingerprintingwas createdbychaoticmethodandtheinitialaudiosignalwasdividedintoseveralesgments．Eachesg— mentwastransformedintocomplexcepstrum ，andthefingerprintingwasembedded inthecorre— spondinglocation．Substringmatchingmethodwasusedforfingerprintingidentification，bywhichit iscalculatedifthefingerprintingtobe detectedmatcheswiththeoriginalone，SOthattheunknown audiomaybedetermined．Experimentalresultsshow thatthealgorithm isrobustandabletoresist manycommonatatcks，SOitcanbe usedforcopyrightprotectionandaudioidentification． Keywords：audiofingerprinting；chaoticmethod；complexcepstrum transform ；substring matching 随着数字化音像制品和音乐制品的大量制作和 数字签名，其主要 目的是建立一种有效机制来比较 发行，使得互联网上出现了海量的音频信息，手工选 两个音频数据的感知听觉质量 ．这里不是直接 比 取某首歌曲很多时候 已经变得非常困难 ，进而产生 较通常相对数据很大的音频数据本身，而是比较相 了可以进行音乐 自动识别的数字音频指纹技术．音 对数据很小的数字指纹．将大量音频数据 的指纹和 频指纹是指可以代表一段音乐重要声学特征的紧致 其相应的元数据比如歌曲名称、词曲作者、歌词等内 收稿