一种对基于鲁棒哈希函数的内容识别进行建模的方法

摘要

本发明公开了一种对基于鲁棒哈希函数的内容识别进行建模的方法，所述建模的方法包括以下步骤：将基于鲁棒哈希函数的内容识别等效成在噪声信道上的传输信息，为鲁棒哈希函数建立基于二元对称信道的分析模型；计算所述基于二元对称信道的分析模型中的信道转移概率；计算所述基于二元对称信道的分析模型的容量，利用信息论中的信道编码定理和Fano不等式，获取鲁棒哈希函数在内容识别中的误识别率与参考媒体数目和哈希序列长度之间的关系。根据本发明所提供的建模和分析方法可对鲁棒哈希函数在大规模媒体数据库上的内容识别性能做出预估，可明确鲁棒哈希函数是否可满足实际应用中设定的技术指标，对媒体搜索、索引和拷贝检测等应用具有指导作用。

主权项

一种对基于鲁棒哈希函数的内容识别进行建模的方法，其特征在于，所述建模的方法包括以下步骤：将基于鲁棒哈希函数的内容识别等效成在噪声信道上的传输信息，为鲁棒哈希函数建立基于二元对称信道的分析模型；计算所述基于二元对称信道的分析模型中的信道转移概率；计算所述基于二元对称信道的分析模型的容量，利用信息论中的信道编码定理和Fano不等式，获取鲁棒哈希函数在内容识别中的误识别率与参考媒体数目和哈希序列长度之间的关系。