• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Information Technology,Communications and Convergence >An effective and efficient indexing scheme for audio fingerprinting
【24h】

An effective and efficient indexing scheme for audio fingerprinting

机译：一种有效，高效的音频指纹索引方法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

With the proliferation of multimedia data, there is an increasing need to support the ability to automatically analyse and interpret their contents. In this paper, we propose a new effective and efficient indexing scheme for a fingerprint database that stores songs. A song is represented by a fingerprint extracted from the audio fingerprinting technique and it can be recognised by matching an extracted fingerprint to a database of known audio fingerprints. We are given a fingerprint database of songs and focus our attention on the problem of effective and efficient database search. However, the nature of high dimensionality of fingerprints suffers from the curse of dimensionality, i.e., as the dimension increases, the search performance decreases exponentially. In order to tackle this problem, we propose a new indexing scheme based on the inverted file and duplicate fingerprint indexes with toggled bits. In addition, we also present a new search algorithm based on the offset match principle to avoid expensive random disk accesses. Through extensive tests using a database of 2,000 songs containing approximately 4,000,000 sub-fingerprints, we find that our method shows a substantial improvement with respect to speed and accuracy.
机译：随着多媒体数据的激增，越来越需要支持自动分析和解释其内容的能力。在本文中，我们为存储歌曲的指纹数据库提出了一种新的有效索引方案。歌曲由从音频指纹技术提取的指纹表示，并且可以通过将提取的指纹与已知音频指纹的数据库进行匹配来识别歌曲。我们为歌曲提供了一个指纹数据库，并将我们的注意力集中在有效和高效的数据库搜索问题上。然而，指纹的高维度性遭受维度诅咒的困扰，即，随着维度的增加，搜索性能呈指数下降。为了解决这个问题，我们提出了一种基于倒排文件和具有翻转位的重复指纹索引的新索引方案。此外，我们还提出了一种基于偏移匹配原理的新搜索算法，以避免昂贵的随机磁盘访问。通过使用包含大约4,000,000个子指纹的2,000首歌曲的数据库进行的广泛测试，我们发现我们的方法在速度和准确性方面显示出了实质性的改进。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号