MSDN的一位技术人员告诉大家一个在C#中进行图像一致性比较的简易算法。一般的情况下,人们习惯的轮询图像中的每一个像素进行比对,如果出现一个像素点的不同则判断两张照片不一致。但这样做的缺点是显而易见的:大量的查询会显著拖慢系统速度,如果要比较的图像很多则可能导致系统挂掉。新的思路是把图像文件的数据流转化成一串Base64字串,然后只要比较这些字串就可以了。作者测试了256*256以下大小的一些图片,结果完全正确而且速度明显加快。来看他是如何实现的吧。
/// <summary> /// 比较两张图片是否完全一样 /// /// 速度慢,但匹配精确 /// /// (方法:匹配两张图片的每一个像素) /// </summary> private bool ImageCompareArray(Bitmap firstImage, Bitmap secondImage) { bool flag = true; string firstPixel; string secondPixel; if (firstImage.Width == secondImage.Width && firstImage.Height == secondImage.Height) { for (int i = 0; i < firstImage.Width; i++) { for (int j = 0; j < firstImage.Height; j++) { firstPixel = firstImage.GetPixel(i, j).ToString(); secondPixel = secondImage.GetPixel(i, j).ToString(); if (firstPixel != secondPixel) { flag = false; break; } } } if (flag == false) { return false; } else { return true; } } else { return false; } } /// <summary> /// 比较两张图片是否完全一样 /// /// 速度快,但对大图片可能有些误差 /// /// (方法:将图片转换为Base64后,匹配Base64) /// </summary> public static bool ImageCompareString(Bitmap firstImage, Bitmap secondImage) { MemoryStream ms = new MemoryStream(); firstImage.Save(ms, System.Drawing.Imaging.ImageFormat.Png); String firstBitmap = Convert.ToBase64String(ms.ToArray()); ms.Position = 0; secondImage.Save(ms, System.Drawing.Imaging.ImageFormat.Png); String secondBitmap = Convert.ToBase64String(ms.ToArray()); if (firstBitmap.Equals(secondBitmap)) { return true; } else { return false; } }
测试了大量图片,只要改动一个像素点,新方法都可以检测出不同。不过目前为止还没有对500*600分辨率以上的图像进行测试。
运行大量测试以后,Base64方法的平均测试速度为每对照片0.1s。但是,使用传统的数组方法快慢则随图片而有明显差别。如果是完全一致的图片需要平均每对1.8s,检测出不同则只需要平均每对0.05s。综合看来匹配图片流的Base64编码在速度上具有优势。