一种改进的Philips音频指纹检索算法
|
摘要
在Philips音频指纹检索算法中,构造一个查询表作为索引,由于内存消耗过大限制其广泛应用。为此,基于Philips音频指纹检索原型,提出一种改进算法。结合斐波那契数列和右移运算,构造新的哈希函数,通过斐波那契优化哈希值分布,并执行右移运算调整哈希表的长度。实验结果表明,改进算法能减少内存消耗,提高系统的实用性。
In the Philips audio fingerprint retrieval algorithm,the construction of a query table as an index,which limits the application due to excessive memory consumption. For this reason,an improved algorithm is proposed based on Philips audio fingerprint retrieval. Combining the Fibonacci number and the right shift operation,a new hash function is constructed. The distribution of hash value is optimized by Fibonacci. The length of the hash table is adjusted by performing the right shift operation. Experimental results show that the improved algorithm can reduce the memory consumption and improve the practicability of the system.
In the Philips audio fingerprint retrieval algorithm,the construction of a query table as an index,which limits the application due to excessive memory consumption. For this reason,an improved algorithm is proposed based on Philips audio fingerprint retrieval. Combining the Fibonacci number and the right shift operation,a new hash function is constructed. The distribution of hash value is optimized by Fibonacci. The length of the hash table is adjusted by performing the right shift operation. Experimental results show that the improved algorithm can reduce the memory consumption and improve the practicability of the system.
引文
[1]ZHAO Yong,ZHANG Aixin,LU Songnian.A GroupBased Fingerprinting Scheme for Digital Wholesale and Retail[J].China Communications,2014,11(10):126-135.
[2]DALIBOR M,MATTHIAS Z,CHRISTIAN B.Features for Content-based Audio Retrieval[J].Advances in Computers,2010,78:71-150.
[3]牛宪华,曾柏森,陈思利.基于频域和时域差分的音频指纹算法研究[J].西华大学学报(自然科学版),2014,33(5):10-15.
[4]孟建华,陈宁.基于Gammachirp耳蜗能量谱特征提取的音频指纹算法[J].华东理工大学学报(自然科学版),2015,41(5):666-670.
[5]WANG A.An Industrial Strength Audio Search Algorithm[C]//Proceedings of International Conference on Music Information Retrieval.Baltimore,USA:[s.n.],2003:7-13.
[6]HAITSMA J,KALKER T.A Highly Robust Audio Fingerprinting System[C]//Proceedings of International Conference on Music Information Retrieval.Washington D.C.,USA:[s.n.],2002:107-115.
[7]明建成,韩威.基于音频指纹的压缩域音频识别方法研究[J].西华大学学报(自然科学版),2014,14(16):10-15.
[8]XIAO Q,SUZUKI M,KITA K.Fast Hamming Space Search for Audio Fingerprinting Systems[C]//Proceedings of International Conference on Music Information Retrieval.Washington D.C.,USA:[s.n.],2011:133-138.
[9]DAMGARD I B.A Design Principle for Hash Functions[C]//Proceedingsof Conference on the Theory and Application of Cryptology.Berlin,Germany:Springer,1989:416-427.
[10]BELLARE M,ROGAWAY P.Collision-resistant Hashing:Towards Making UOWHFs Practical[C]//Proceedings of the 17th Annual International Cryptology Conference.New York,USA:ACM Press,1997:416-427.
[11]AYDIN F,DOGAN G.Development of a New Integer Hash Function with Variable Length Using Prime Number Set[J].Balkan Journal of Electrical&Computer Engineering,2003,1(1):10-14.
[12]ULLANATT V.Summary Representation for Service Discovery Protocols[D].North Carolin,USA:North Carolina State University,2001.
[13]SHIU P,NIVEN I,ZUCKERMAN H S,et al.An Introduction to the Theory of Numbers[J].Mathematical Gazette,2013,39(328):401-405.
[14]MARKOWSKY G.Misconceptions About the Golden Ratio[J].The College Mathematics Journal,1992,23(1):2-19.
[15]DUNCAN R I.Application of Uniform Distribution to the Fibonacci Numbers[J].Fibonacci Quarterly,1967,5(5):137-140.
[2]DALIBOR M,MATTHIAS Z,CHRISTIAN B.Features for Content-based Audio Retrieval[J].Advances in Computers,2010,78:71-150.
[3]牛宪华,曾柏森,陈思利.基于频域和时域差分的音频指纹算法研究[J].西华大学学报(自然科学版),2014,33(5):10-15.
[4]孟建华,陈宁.基于Gammachirp耳蜗能量谱特征提取的音频指纹算法[J].华东理工大学学报(自然科学版),2015,41(5):666-670.
[5]WANG A.An Industrial Strength Audio Search Algorithm[C]//Proceedings of International Conference on Music Information Retrieval.Baltimore,USA:[s.n.],2003:7-13.
[6]HAITSMA J,KALKER T.A Highly Robust Audio Fingerprinting System[C]//Proceedings of International Conference on Music Information Retrieval.Washington D.C.,USA:[s.n.],2002:107-115.
[7]明建成,韩威.基于音频指纹的压缩域音频识别方法研究[J].西华大学学报(自然科学版),2014,14(16):10-15.
[8]XIAO Q,SUZUKI M,KITA K.Fast Hamming Space Search for Audio Fingerprinting Systems[C]//Proceedings of International Conference on Music Information Retrieval.Washington D.C.,USA:[s.n.],2011:133-138.
[9]DAMGARD I B.A Design Principle for Hash Functions[C]//Proceedingsof Conference on the Theory and Application of Cryptology.Berlin,Germany:Springer,1989:416-427.
[10]BELLARE M,ROGAWAY P.Collision-resistant Hashing:Towards Making UOWHFs Practical[C]//Proceedings of the 17th Annual International Cryptology Conference.New York,USA:ACM Press,1997:416-427.
[11]AYDIN F,DOGAN G.Development of a New Integer Hash Function with Variable Length Using Prime Number Set[J].Balkan Journal of Electrical&Computer Engineering,2003,1(1):10-14.
[12]ULLANATT V.Summary Representation for Service Discovery Protocols[D].North Carolin,USA:North Carolina State University,2001.
[13]SHIU P,NIVEN I,ZUCKERMAN H S,et al.An Introduction to the Theory of Numbers[J].Mathematical Gazette,2013,39(328):401-405.
[14]MARKOWSKY G.Misconceptions About the Golden Ratio[J].The College Mathematics Journal,1992,23(1):2-19.
[15]DUNCAN R I.Application of Uniform Distribution to the Fibonacci Numbers[J].Fibonacci Quarterly,1967,5(5):137-140.