[发明专利]一种对基于鲁棒哈希函数的内容识别进行建模的方法

摘要

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

主权项

1.一种对基于鲁棒哈希函数的内容识别进行建模的方法，其特征在于，所述建模的方法包括以下步骤：将基于鲁棒哈希函数的内容识别等效成在噪声信道上的传输信息，为鲁棒哈希函数建立基于二元对称信道的分析模型；计算所述基于二元对称信道的分析模型中的信道转移概率；计算所述基于二元对称信道的分析模型的容量，利用信息论中的信道编码定理和Fano不等式，获取鲁棒哈希函数在内容识别中的误识别率与参考媒体数目和哈希序列长度之间的关系；其中，所述基于二元对称信道的分析模型具体为：将内容识别中所有参考媒体的序号构成的集合W＝{1,2,…,M}等效为模型中的消息集；将第i个参考媒体的哈希序列等效为消息i的码字，将所有参考媒体的哈希序列集合等效为信道编码中的码本；将内容识别中待识别媒体的哈希序列等效为码字经过有噪声信道传输之后的结果，将由媒体内容失真所导致的哈希序列改变等效为信道噪声对传输码字造成的失真；将通过哈希比对在参考媒体数据库中查找待识别媒体拷贝的过程等效为信道译码，将鲁棒哈希函数在内容识别中的误识别率等效为信道译码错误率。