圖片相似性比較
主要分成以下幾個步驟
- 縮小圖片尺寸：將圖片縮小到一定尺寸（一般是8*8）撩扒。去除圖像細節(jié)幔嗦，只保留結構/明暗基本信息
- 簡化色彩：將縮小后的圖像锋恬，轉(zhuǎn)換為64級灰度桶蝎，所有的像素點總共只有64種顏色
- 計算平均值：計算所有像素的灰度平均值
- 比較像素的灰度：將每個像素的灰度声邦，與平均值進行比較乏奥，大于或等于平均值記為1，小于平均值記為0
- 計算哈希值：將上一步的結果組合在一起亥曹，就構成了一個64位的整數(shù)邓了，這就是這張圖像的指紋。組合的次序并不重要媳瞪，只要保證所有圖像都采用同樣次序就行了
- 得到指紋骗炉，比較不同的圖像(有多少位不一樣)
代碼如下：
//
// GetSimilarity.h
// imgsimlartest
//
// Created by test on 16/3/3.
// Copyright ? 2016年 com.facishare.CoreTest. All rights reserved.
//
#import <Foundation/Foundation.h>
#import <UIKit/UIKit.h>
typedef double Similarity;
@interface GetSimilarity : NSObject
- (void)setImgWithImgA:(UIImage*)imgA ImgB:(UIImage*)imgB;
- (void)setImgAWidthImg:(UIImage*)img;
- (void)setImgBWidthImg:(UIImage*)img;
- (Similarity)getSimilarityValue;
+ (Similarity)getSimilarityValueWithImgA:(UIImage*)imga ImgB:(UIImage*)imgb;
@end
//
// GetSimilarity.m
// imgsimlartest
//
// Created by test on 16/3/3.
// Copyright ? 2016年 com.facishare.CoreTest. All rights reserved.
//
#import "GetSimilarity.h"
#define ImgSizeA 10
#define ImgSizeB 100
typedef enum workday
{
SizeA,
SizeB,
}GetSimilarityType;
@interface GetSimilarity()
@property (nonatomic,assign) Similarity similarity;
@property (nonatomic,strong) UIImage *imga;
@property (nonatomic,strong) UIImage *imgb;
@end
@implementation GetSimilarity
- (instancetype)init
{
self = [super init];
if (self) {
self.imga = [[UIImage alloc]init];
self.imgb = [[UIImage alloc]init];
}
return self;
}
- (void)setImgWithImgA:(UIImage*)imgA ImgB:(UIImage*)imgB
{
_imga = imgA;
_imgb = imgB;
}
- (void)setImgAWidthImg:(UIImage*)img
{
self.imga = img;
}
- (void)setImgBWidthImg:(UIImage*)img
{
self.imgb = img;
}
- (Similarity)getSimilarityValue
{
self.similarity = MAX([self getSimilarityValueWithType:SizeA], [self getSimilarityValueWithType:SizeB]);
return self.similarity;
}
//+ (double)getSimilarityValueWithImgA:(UIImage *)imga ImgB:(UIImage *)imgb
+ (Similarity)getSimilarityValueWithImgA:(UIImage *)imga ImgB:(UIImage *)imgb
{
GetSimilarity * getSimilarity = [[GetSimilarity alloc]init];
[getSimilarity setImgWithImgA:imga ImgB:imgb];
return [getSimilarity getSimilarityValue];
}
- (Similarity)getSimilarityValueWithType:(GetSimilarityType)type;
{
int cursize = (type == SizeA ? ImgSizeA : ImgSizeB);
int ArrSize = cursize * cursize + 1,a[ArrSize],b[ArrSize],i,j,grey,sum = 0;
CGSize size = {cursize,cursize};
UIImage * imga = [self reSizeImage:self.imga toSize:size];
UIImage * imgb = [self reSizeImage:self.imgb toSize:size];
a[ArrSize] = 0;
b[ArrSize] = 0;
CGPoint point;
for (i = 0 ; i < cursize; i++) {//計算a的灰度
for (j = 0; j < cursize; j++) {
point.x = i;
point.y = j;
grey = ToGrey([self UIcolorToRGB:[self colorAtPixel:point img:imga]]);
a[cursize * i + j] = grey;
a[ArrSize] += grey;
}
}
a[ArrSize] /= (ArrSize - 1);//灰度平均值
for (i = 0 ; i < cursize; i++) {//計算b的灰度
for (j = 0; j < cursize; j++) {
point.x = i;
point.y = j;
grey = ToGrey([self UIcolorToRGB:[self colorAtPixel:point img:imgb]]);
b[cursize * i + j] = grey;
b[ArrSize] += grey;
}
}
b[ArrSize] /= (ArrSize - 1);//灰度平均值
for (i = 0 ; i < ArrSize ; i++)//灰度分布計算
{
a[i] = (a[i] < a[ArrSize] ? 0 : 1);
b[i] = (b[i] < b[ArrSize] ? 0 : 1);
}
ArrSize -= 1;
for (i = 0 ; i < ArrSize ; i++)
{
sum += (a[i] == b[i] ? 1 : 0);
}
return sum * 1.0 / ArrSize;
}
- (UIImage *)reSizeImage:(UIImage *)image toSize:(CGSize)reSize
{
UIGraphicsBeginImageContext(CGSizeMake(reSize.width, reSize.height));
[image drawInRect:CGRectMake(0, 0, reSize.width, reSize.height)];
UIImage *reSizeImage = UIGraphicsGetImageFromCurrentImageContext();
UIGraphicsEndImageContext();
return reSizeImage;
}
unsigned int ToGrey(unsigned int rgb)
{
unsigned int blue = (rgb & 0x000000FF) >> 0;
unsigned int green = (rgb & 0x0000FF00) >> 8;
unsigned int red = (rgb & 0x00FF0000) >> 16;
return ( red*38 + green * 75 + blue * 15 )>>7;
}
- (unsigned int)UIcolorToRGB:(UIColor*)color
{
unsigned int RGB,R,G,B;
RGB = R = G = B = 0x00000000;
CGFloat r,g,b,a;
[color getRed:&r green:&g blue:&b alpha:&a];
R = r * 256 ;
G = g * 256 ;
B = b * 256 ;
RGB = (R << 16) | (G << 8) | B ;
return RGB;
}
- (UIColor *)colorAtPixel:(CGPoint)point img:(UIImage*)img{
// Cancel if point is outside image coordinates
if (!CGRectContainsPoint(CGRectMake(0.0f, 0.0f, img.size.width, img.size.height), point)) { return nil; }
NSInteger pointX = trunc(point.x);
NSInteger pointY = trunc(point.y);
CGImageRef cgImage = img.CGImage;
NSUInteger width = img.size.width;
NSUInteger height = img.size.height;
int bytesPerPixel = 4;
int bytesPerRow = bytesPerPixel * 1;
NSUInteger bitsPerComponent = 8;
unsigned char pixelData[4] = { 0, 0, 0, 0 };
CGColorSpaceRef colorSpace = CGColorSpaceCreateDeviceRGB();
CGContextRef context = CGBitmapContextCreate(pixelData, 1, 1, bitsPerComponent, bytesPerRow, colorSpace, kCGImageAlphaPremultipliedLast | kCGBitmapByteOrder32Big);
CGColorSpaceRelease(colorSpace);
CGContextSetBlendMode(context, kCGBlendModeCopy);
// Draw the pixel we are interested in onto the bitmap context
CGContextTranslateCTM(context, -pointX, pointY-(CGFloat)height);
CGContextDrawImage(context, CGRectMake(0.0f, 0.0f, (CGFloat)width, (CGFloat)height), cgImage);
CGContextRelease(context);
// Convert color values [0..255] to floats [0.0..1.0]
CGFloat red = (CGFloat)pixelData[0] / 255.0f;
CGFloat green = (CGFloat)pixelData[1] / 255.0f;
CGFloat blue = (CGFloat)pixelData[2] / 255.0f;
CGFloat alpha = (CGFloat)pixelData[3] / 255.0f;
return [UIColor colorWithRed:red green:green blue:blue alpha:alpha];
}
@end
找了一些資料，這個的比較效果是最好的蛇受。簡單的圖像相似性比較可以使用句葵，對于高階的使用可以使用Opencv官網(wǎng)中文站opencv中文站
