[发明专利]用于快速音频搜索的方法和设备

说明书

本申请是申请日为2006年7月3日、申请号为200680055729.2、发明名称为“用于快速音频搜索的方法和设备”的申请的分案申请。

背景

1.技术领域

本公开概要地涉及信号处理和多媒体应用，并且更具体但不排他地，涉及用于快速音频搜索和音频指纹的方法和设备。

2.背景技术

音频搜索(例如，为某个音频剪辑搜索大的音频流，即使该大的音频流损坏/失真)具有许多应用，包括广播音乐/商业广告的分析、因特网上的版权管理或查找未标记音频剪辑的元数据等等。典型的音频搜索系统是串行的并设计用于单个处理器系统。通常，此类搜索系统在大的音频流中搜寻目标音频剪辑要很长的时间。然而，在许多情况下，要求音频搜索系统在大的音频数据库中高效工作，例如，以在极短的时间(例如，接近实时)内搜索大的数据库。另外，音频数据库可能已部分或完全失真、损坏和/或压缩。这要求音频搜索系统足够强劲，以识别与目标音频剪辑相同那些音频段，即使那些音频段可能已失真、损坏和/或压缩。因此，希望具有为目标音频剪辑能够迅速和强劲地搜索大的音频数据库的音频搜索系统。

发明内容

根据第一实施例，本发明提供了一种用于在多处理器系统中为目标音频剪辑搜索音频数据库的方法，包括：

将所述音频数据库划分成多个组；

为所述目标音频剪辑建立模型；

调度所述多个组到所述多处理器系统中的多个处理器；以及

由所述多个处理器并行处理所述已调度的组以搜寻所述目标音频剪辑，包括将所述已调度的组的每个组划分成至少一个段，并且对于每个段：

(a)为所述段建立模型；

(b)计算在所述段的所述模型与所述目标音频剪辑的所述模型之间的距离；

(c)如果所述距离满足预定阈值，则确定所述段匹配所述目标音频剪辑；以及

(d)如果所述距离不满足预定阈值，则跳过处理一定数量的段，段的所述数量取决于所述距离的值。

根据第二实施例，本发明提供了一种用于在多处理器系统中为目标音频剪辑搜索音频数据库的方法，包括：

将所述音频数据库划分成多个组；

为所述目标音频剪辑建立模型；

调度所述多个组到所述多处理器系统中的多个处理器；

将所述已调度的组的每个组划分成至少一个段；

由所述多个处理器并行处理所述已调度的组以搜寻所述目标音频剪辑；

其中如果在音频流中有不止一个段，则每个段与紧接在该段前的段部分地重叠。

根据第三实施例，本发明提供了一种包括含有指令的机器可读介质的物品，所述指令在由多处理器平台运行时促使所述多处理器平台执行操作，包括：

将音频数据库划分成多个组；

为目标音频剪辑建立模型；

调度所述多个组到所述多处理器系统中的多个处理器；以及

由所述多个处理器并行处理所述已调度的组以搜寻所述目标音频剪辑，包括将所述已调度的组的每个组划分成至少一个段，并且对于每个段：

(a)为所述段建立模型；

(b)计算在所述段的所述模型与所述目标音频剪辑的所述模型之间的距离；

(c)如果所述距离满足预定阈值，则确定所述段匹配所述目标音频剪辑；以及

(d)如果所述距离不满足预定阈值，则跳过处理一定数量的段，段的所述数量取决于所述距离的值。

根据第四实施例，本发明提供了一种包括含有指令的机器可读介质的物品，所述指令在由多处理器平台运行时促使所述多处理器平台执行操作，包括：

将音频数据库划分成多个组；

为目标音频剪辑建立模型；

调度所述多个组到所述多处理器系统中的多个处理器；

将所述已调度的组的每个组划分成至少一个段；

由所述多个处理器并行处理所述已调度的组以搜寻所述目标音频剪辑；

其中如果在音频流中有不止一个段，则每个段与紧接在该段前的段部分地重叠。

附图说明

从下面的主题的详细说明中将明白公开的主题的特征和优点，其中：

图1示出一个示例计算系统，其中可使用音频搜索模块执行强劲的并行音频搜索；

图2示出另一示例计算系统，其中可使用音频搜索模块执行强劲的并行音频搜索；

图3示出仍有的另一示例计算系统，其中可使用音频搜索模块执行强劲的并行音频搜索；

图4是执行强劲的音频搜索的示例音频搜索模块的框图；