(转)在C#中快速比对图片的新方法

MSDN的一位技术人员告诉大家一个在C#中进行图像一致性比较的简易算法。一般的情况下，人们习惯的轮询图像中的每一个像素进行比对，如果出现一个像素点的不同则判断两张照片不一致。但这样做的缺点是显而易见的：大量的查询会显著拖慢系统速度，如果要比较的图像很多则可能导致系统挂掉。新的思路是把图像文件的数据流转化成一串Base64字串，然后只要比较这些字串就可以了。作者测试了256*256以下大小的一些图片，结果完全正确而且速度明显加快。来看他是如何实现的吧。

传统的像素比对方法：
1: private bool ImageCompareArray(Bitmap firstImage, Bitmap secondImage)

   2: {

 

   3:     bool flag = true;

 

   4:     string firstPixel;

 

   5:     string secondPixel;

 

   6:  

 

   7:     if (firstImage.Width == secondImage.Width 

 

   8:         && firstImage.Height == secondImage.Height)

 

   9:     {

 

  10:         for (int i = 0; i < firstImage.Width; i++)

 

  11:         {

 

  12:             for (int j = 0; j < firstImage.Height; j++)

 

  13:             {

 

  14:                 firstPixel = firstImage.GetPixel(i, j).ToString();

 

  15:                 secondPixel = secondImage.GetPixel(i, j).ToString();

 

  16:                 if (firstPixel != secondPixel)

 

  17:                 {

 

  18:                     flag = false;

 

  19:                     break;

 

  20:                 }

 

  21:             }

 

  22:         }

 

  23:  

 

  24:         if (flag == false)

 

  25:         {

 

  26:             return false;

 

  27:         }

 

  28:         else

 

  29:         {

 

  30:             return true;

 

  31:         }

 

  32:     }

 

  33:     else

 

  34:     {

 

  35:         return false;

 

  36:     }

 

  37: }

 

改良后的代码：

   1: public static bool ImageCompareString(Bitmap firstImage, Bitmap secondImage)

   2: {

   3:     MemoryStream ms = new MemoryStream();

   4:     firstImage.Save(ms, System.Drawing.Imaging.ImageFormat.Png);

   5:     String firstBitmap = Convert.ToBase64String(ms.ToArray());

   6:     ms.Position = 0;

   7:  

   8:     secondImage.Save(ms, System.Drawing.Imaging.ImageFormat.Png);

   9:     String secondBitmap = Convert.ToBase64String(ms.ToArray());

  10:  

  11:     if (firstBitmap.Equals(secondBitmap))

  12:     {

  13:         return true;

  14:     }

  15:     else

  16:     {

  17:         return false;

  18:     }

  19: }

作者测试了大量图片，只要改动一个像素点，新方法都可以检测出不同。不过目前为止还没有对500*600分辨率以上的图像进行测试。
下面两个图像经测试返回true（图像完全一致）（不通过判断文件名）：
dom1             dom2
相比之下两张明显不同的图片则判断为false（图片不同）。
dom1             dom3
运行大量测试以后，Base64方法的平均测试速度为每对照片0.1s。但是，使用传统的数组方法快慢则随图片而有明显差别。如果是完全一致的图片需要平均每对1.8s，检测出不同则只需要平均每对0.05s。综合看来新方法在速度上具有优势。
作者欢迎网友留言就此方法进行探讨。
原文：http://blogs.msdn.com/domgreen/archive/2009/09/06/comparing-two-images-in-c.aspx