基于Haar小波的同源图像消冗技术研究  

Study of Homology Image Deduplication Technology Based on Haar Wavelet

作　　者：陈明[1,2,3] 李超[2,4] 王树鹏[2] 吴广君[2] 云晓春[4] 

机构地区：[1]北京邮电大学计算机学院,北京100876 [2]中国科学院计算技术研究所,北京100190 [3]新乡学院,河南新乡453000 [4]国家计算机网络应急技术处理协调中心,北京100029

出　　处：《计算机研究与发展》2012年第S1期319-323,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(61003260);国家"八六三"高技术研究发展计划基金项目(2009AA01A403;2007AA010501;2007AA01Z467;2007AA01Z474)

摘　　要：针对分辨率不同、品质不同的同源①图像,提出一种基于Haar小波的图像消冗技术.该技术在Haar小波分解提取图像特征的基础上,利用图像特征向量的1-范数建立B+树索引,在B+树中通过范围查询计算不同图像的曼哈顿距离D1.同时为保证消冗的精确性,当D1≤T时,提取图像特征向量的部分数据构建集合,通过阈值t和不同集合中相同元素的个数v来判断是否进行消冗.实验表明,当t=5,T≤7000,消冗率②达到85%,消冗精度③为100%.针对分辨率不同、品质不同的同源①图像,提出一种基于Haar小波的图像消冗技术.该技术在Haar小波分解提取图像特征的基础上,利用图像特征向量的1-范数建立B+树索引,在B+树中通过范围查询计算不同图像的曼哈顿距离D1.同时为保证消冗的精确性,当D1≤T时,提取图像特征向量的部分数据构建集合,通过阈值t和不同集合中相同元素的个数v来判断是否进行消冗.实验表明,当t=5,T≤7000,消冗率②达到85%,消冗精度③为100%.

关 键 词：Haar小波分解 高维索引 B+树 图像消冗 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]