作者:caocao(网络隐士),
http://www.caocao.name,
http://www.caocao.mobi 转载请注明来源:
http://www.iteye.com/topic/149776有的网站允许用户上传照片、海报之类的图片,作为开发人员不可避免就会遇到这样的状况,就是用户上传上来的图片很大一部分是重复的或者相似的。为此隐士想就此探讨一下实现识别相似图像的算法。
如果有这样的算法,它应该具备哪些特性呢?隐士以为主要的特性有:
1、可以辨别完全一样的图像。
2、可以辨认镜像、旋转、平移、缩放、比例失真、加边的图像。
3、可以辨认图像内部部分区域。
4、可以辨认偏色、过曝、欠曝、模糊、噪点。
5、可以辨认水印。
6、可以辨认被轻微PS的图像。
7、误认率必须相当低。
8、辨认图像的时候不扫描其他图像,仅仅根据对其他图像提取的特征数据就能够辨认出来。
看来是要求颇多哦,闲话不多说,请看下面的图,假设存在这样的算法,隐士希望只要输入一个浮点数作为最小相似度M,所有与输入图像相似度大于等于M的都会被列出来。图中01.jpg是输入图像,其余都是和输入图像相似的图像,其顺序按相似度倒序排列。
貌似效果还不错,基本实现了需求,下面隐士谈谈思路。由需求可知第一步是提取图像的特征数据:
1、整个文件的Hash码,用来辨认完全一样的图像。
2、旋转角度不敏感数据,这是用来抗旋转、镜像的。
3、宽高比例不敏感数据,这是用来抗缩放、比例失真的。
4、偏色不敏感数据,这是用来抗偏色、过曝、欠曝的。
5、整体轮廓数据,这是用来抗加边、模糊、噪点、水印、轻微PS的。
通过索引这些特征数据来进行复杂运算后得到一个综合的相似度即可实现不扫描其余图像而快速识别图像。由于算法还不是很成熟,希望对此感兴趣的看官和隐士共同探讨这样的算法。隐士的MSN: nethermit#hotmail。com。
分享到:
相关推荐
Hog特征结合SVM分类器已经被广泛应用于图像识别中,尤其在行人检测中获得了极大的成功。需要提醒的是,HOG+SVM进行行人检测的方法是法国研究人员Dalal在2005的CVPR上提出的,而如今虽然有很多行人检测算法不断提出,...
该论文是人脸识别的图像处理算法的全套学士毕业论文(是论文,非设计,故没有程序),包括开题说明说,开题报告,中期检查,正文,英文文献以及中文翻译,希望能对大家有用。
c语言实现模式识别中遗传算法 c语言实现模式识别中遗传算法
模式识别中的感知器算法和判别函数原理
图片相似图识别 主要功能: 支持识别,经过角度旋转,经过干扰,经过扭曲,完全不相同但近似的图。 论坛的很多图片相似度识别源码,大体都只能对比图片高度一致的图片才有效,对于经过了旋转角度,颜色干扰,或者...
二维图像边界识别多速率算法的有效实现 二维图像边界识别多速率算法的有效实现二维图像边界识别多速率算法的有效实现 二维图像边界识别多速率算法的有效实现
ImageComparerUI基于Java语言实现的,相似图像识别,基于直方图比较算法,比指纹算法具有较高的准确率.
语音识别中dtw算法详解,用于声纹识别时非常有用
面向车辆牌照识别的预处理算法面向车辆牌照识别的预处理算法
此算法主要通过matlab实现图像纹理识别的非线性算法,纹理特征也是一种全局特征,它也描述了图像或图像区域所对应景物的表面性质。但由于纹理只是一种物体表面的特性,并不能完全反映出物体的本质属性,所以仅仅利用...
耶鲁大学教授讲授图像识别算法,内有图像识别算法公式,算法实例
基于小波变换,cled边缘提取和支持向量机的多特征图像识别核心算法
在目标检测算法中,基于特征的方法具有压缩信息量、执行速度快、精度高等优点,SIFT算法便是其中之一,但传统的SIFT算法应用于图像识别过程中数据量大、计算耗时长,提出了一种基于SURF算法的图像识别方法,并使用Android...
人脸识别和特征定位算法探讨.pdf
基于卷积神经网络的图像识别算法,基于卷积神经网络的图像识别算法PPT,基于卷积神经网络的图像识别算法课件
人脸识别算法 python人脸识别算法 python人脸识别算法 python人脸识别算法 python人脸识别算法 python人脸识别算法 python人脸识别算法 python
鸟搜索(CS)算法,提出一种基于CS-DBN的肺部肿瘤图像识别算法。首先,利用CS的全局寻优能力对DBN的初始权 值进行优化,并在此基础上进行DBN的逐层预训练;然后,利用反向传播(BP)算法对整个网络进行微调,从而使网络 ...
VC++ mfc,基于序贯相似性算法SSDA的图像匹配识别定位程序、测试图片及源代码
基于ROS的机器人上位机系统源码(包含图像识别与下棋算法).zip基于ROS的机器人上位机系统源码(包含图像识别与下棋算法).zip基于ROS的机器人上位机系统源码(包含图像识别与下棋算法).zip基于ROS的机器人上位机系统源码...
指纹与人脸识别相关图像处理算法研究