[发明专利]媒体数据中的低复杂度重复检测

摘要

描述了媒体数据中的代表性片段的时间位置的低复杂度检测。使用能够从媒体数据提取(例如，能够从媒体数据的分量获得)的一种或更多种特征类型中的第一类型将偏移值子集定位在媒体数据中的偏移值集合中。偏移值子集包括基于一个或更多个选择准则从偏移值集合中选择的值。使用一种或更多种特征类型中的第二类型基于偏移值子集标识候选种子时间点集合。

主权项

一种用于媒体数据中的重复检测的方法，包括：使用能够从所述媒体数据提取的一种或更多种特征类型中的第一特征类型来选择所述媒体数据中的偏移值集合中的偏移值子集，所述偏移值子集包括基于一个或更多个选择准则从所述偏移值集合中选择的值；其中，所述选择包括：从所述媒体数据提取所述第一特征类型的一个或更多个第一特征；基于所述一个或更多个第一特征来计算第一重复检测度量的第一距离值；以及应用所述第一重复检测度量的所述第一距离值以选择所述偏移值子集；以及基于所述一种或更多种特征类型中的第二特征类型在所述偏移值子集处的相似度/距离分析来标识候选种子时间点集合；其中，所述标识包括：从所述媒体数据提取所述第二特征类型的一个或更多个第二特征；其中，所述第二特征类型和所述第一特征类型关于时间分辨率和频率分辨率中的一种或更多种不同；基于所述一个或更多个第二特征计算第二重复检测度量的第二距离值；以及应用所述第二重复检测度量的所述第二距离值以标识所述候选种子时间点集合。