[發明專利]音頻指紋檢索庫的更新方法及系統

無效

• 申請號: 201110270185.4
• 申請日: 2011-09-13
• 公開（公告）號: CN102289518A
• 公開（公告）日: 2011-12-21
• 發明（設計）人: 李霄寒;王磊
• 申請（專利權）人: 盛樂信息技術（上海）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海思微知識產權代理事務所(普通合伙) 31237
• 代理人: 菅秀君

技術領域

本發明涉及音頻指紋檢索技術領域，特別涉及一種音頻指紋檢索庫的更新方法及系統。

背景技術

目前，用戶經常會遇到這樣的情況，當聽到一首非常好聽的歌曲但由于不知道這首歌曲的名字，無法通過各種渠道(如網絡下載或到音像制品店購買)獲取這首歌曲。

為幫助找到某首歌曲的歌名稱，于是業界出現了一種音頻指紋檢索庫技術來解決這個問題，簡單來說，這種音頻指紋檢索庫技術的基本原理是：先錄制一段時間(通常為幾秒鐘)想知道歌名的歌曲的聲音，然后將錄制的這幾秒鐘的聲音轉化成音頻指紋，這種音頻指紋可以是從聲音(音頻)中提取的一系列數字特征，這些特征可以被發送到服務器與事先存儲在服務器上的指紋庫的音頻指紋內容進行比對和檢索，從而可以找到對應的歌曲，這與谷歌、百度等搜索引擎的應用原理類似，只是對于搜索引擎而言，提交到服務器的是一些文本關鍵詞，而對于音頻指紋的檢索而言，提交到服務器的是一系列音頻指紋。

但是，這種音頻指紋檢索庫技術目前面臨的最大問題是它的更新問題，為了保證后續對音頻指紋的快速檢索，當曲庫中有新的曲目加入時，新的曲庫轉化為音頻指紋后不能將這這個音頻指紋簡單地附加在現有的音頻指紋檢索庫的后面，而是必須重新生成便于檢索的新的音頻指紋檢索庫，然而對于一個已經擁有上百萬首歌曲的音頻指紋的檢索庫而言，其更新耗時會相當長，因而無法做到每天對其進行及時而快速更新。

發明內容

本發明的目的在于提供一種音頻指紋檢索庫的更新方法及系統，該方法能實現對音頻指紋檢索庫的快速更新，并且減少的更新時間，提高更新效率。

為解決上述問題，本發明提供一種音頻指紋檢索庫的更新方法，包括：

將所有老歌曲的音頻指紋和檢索索引存入一基本檢索庫；

將新歌曲的音頻指紋和檢索索引更新入一增量檢索庫；

判斷所述增量檢索庫的大小是否大于或等于預設的閾值，

如是，則將所述增量檢索庫與基本檢索庫合并生成新的基本檢索庫，再將新歌曲的音頻指紋和檢索索引更新入一新的增量檢索庫；

如否，則將新歌曲的音頻指紋和檢索索引更新入所述增量檢索庫。

進一步的，在上述方法中，所述音頻指紋包括若干個音頻指紋序列，所述音頻指紋序列是將固定長度的聲音片斷轉化成的固定位數的整數。

進一步的，在上述方法中，所述基本檢索庫和增量檢索庫均包括檢索索引表和隨機指紋庫，所述檢索索引表存儲有每首老歌曲或新歌曲的檢索索引，所述隨機指紋庫存儲有每首老歌曲或新歌曲的音頻指紋，每個音頻指紋包括若干音頻指紋序列。

進一步的，在上述方法中，所述檢索索引表包括順序索引表和順序數據表。

進一步的，在上述方法中，所述順序數據表存儲有對應于每個所述音頻指紋序列的數據塊。

進一步的，在上述方法中，所述數據塊包括ID數據和偏移量數據，所述ID數據記錄可能對應于所述音頻指紋序列的所有隨機指紋庫的音頻指紋的ID，所述偏移量數據記錄有所述音頻指紋序列在所述隨機指紋庫的音頻指紋中的偏移量。

進一步的，在上述方法中，所述順序索引表存儲有所有音頻指紋序列以及指向對應于所述音頻指紋序列的數據塊的指針。

進一步的，在上述方法中，所述順序索引表是按音頻指紋序列的整數值由小到大組成的線性表。

進一步的，在上述方法中，所述將新歌曲的音頻指紋和檢索索引更新入一增量檢索庫的步驟包括：

將新歌曲的音頻指紋加入增量檢索庫的隨機指紋庫；

將新歌曲的所有音頻指紋的音頻指紋序列存儲入增量檢索庫的順序索引表；

將與每個所述音頻指紋序列可能對應的所有增量檢索庫的隨機指紋庫的音頻指紋的ID以及所述音頻指紋序列在所述增量檢索庫的隨機指紋庫的音頻指紋中的偏移量記錄入所述增量檢索庫的順序數據表；

將所述增量檢索庫的順序索引表中每個對應于所述音頻指紋序列的指針指向所述增量檢索庫順序數據表的對應的數據塊。

進一步的，在上述方法中，所述閾值為存儲的數據量或存儲的歌曲的個數。

進一步的，在上述方法中，將所述增量檢索庫與基本檢索庫合并生成新的基本檢索庫的步驟包括：

將增量檢索庫的隨機指紋庫與基本檢索庫的隨機指紋庫合并生成新的基本檢索庫的隨機指紋庫；

將增量檢索庫的順序索引表的與基本檢索庫的順序索引表合并生成新基本檢索庫的順序索引表；