快捷導(dǎo)航

c#高效比對大量圖片的實例代碼

更新時間：2013年10月11日 15:17:03 作者：

以前傳統(tǒng)的比較方式是遍歷圖片中的每一個像素，然后進行比對。這樣的比對在少量圖片的比對上雖然效率低一點，但是也沒有什么不好。但是在大量圖片比對的時候，過長的反應(yīng)時間和對服務(wù)器比較高的消耗肯定是不行的，下面介紹下新的方法

以前傳統(tǒng)的比較方式是遍歷圖片中的每一個像素，然后進行比對。這樣的比對在少量圖片的比對上雖然效率低一點，但是也沒有什么不好。但是在大量圖片比對的時候，過長的反應(yīng)時間和對服務(wù)器比較高的消耗肯定是不行的。

　　所以微軟給我們提供了另外一種比對的方法，能夠正確，高效的比對出兩張圖片的是否相同。這種方法的原理是：將圖片保存到數(shù)據(jù)流中然后使用Convert.ToBase64String將數(shù)據(jù)流轉(zhuǎn)換為字符串，那么我們只需要比對兩張圖片的字符串就ok了。代碼如下：

復(fù)制代碼代碼如下:

public bool CheckImg(string filePath1, string filePath2)
        {


            MemoryStream ms1 = new MemoryStream();
            Image image1 = Image.FromFile(filePath1);
            image1.Save(ms1, System.Drawing.Imaging.ImageFormat.Jpeg);

string img1 = Convert.ToBase64String(ms1.ToArray());

            Image image2 = Image.FromFile(filePath2);
            image2.Save(ms1, System.Drawing.Imaging.ImageFormat.Jpeg);
            string img2 = Convert.ToBase64String(ms1.ToArray());

            if (img1.Equals(img2))
            {
               return true;
            }
            else
            {
                return false;
            }
        }

這種方法我使用控制臺測試了下時間，時間大概為0.015s左右比較一張圖片的時間。還是比較高效的。

大量圖片的比較
比較兩張圖片能夠滿足需求，那么大量呢? 我這邊也做了這種測試的。在450張圖片中，選擇出其中重復(fù)的圖片，并展示出來。大概時間是16s左右，基本能夠滿足大部分的需求了。

比較方法是，先講450張圖片，全部一次性轉(zhuǎn)換為string類型，存放到一個數(shù)組里面，這樣就避免了每次循環(huán)都要額外的去轉(zhuǎn)換，使程序的效率降低很多。

復(fù)制代碼代碼如下:

public static List<Dictionary<string, string>> chekImgss(string filePath)
        {

            List<Dictionary<string, string>> liststr = new List<Dictionary<string, string>>();
            DirectoryInfo dir = new DirectoryInfo(filePath);
            FileInfo[] files = dir.GetFiles();
            foreach (FileInfo fileInfo in files)
            {
                Dictionary<string, string> dic = new Dictionary<string, string>();
                string ex = fileInfo.Extension;
                if (ex == ".jpg" || ex == ".png")
                {
                    MemoryStream ms1 = new MemoryStream();
                    Image image2 = Image.FromFile(filePath + fileInfo.Name);
                    image2.Save(ms1, System.Drawing.Imaging.ImageFormat.Jpeg);

                    string imgBase64 = Convert.ToBase64String(ms1.ToArray());

                    dic["base64"] = imgBase64;
                    dic["imgName"] = fileInfo.Name;
                    liststr.Add(dic);
                }
            }

return liststr;
}

將圖片的base64string和圖片的名稱存儲在一個dictionary中，然后存儲到list數(shù)組中。這樣我們在比較的時候，只需要判斷兩個字符串是否相等就可以了。

復(fù)制代碼代碼如下:

/// <summary>
        /// 對數(shù)組進行深拷貝
        /// </summary>
        /// <param name="files"></param>
        /// <returns></returns>
        public static List<Dictionary<string, string>> CopyList(List<Dictionary<string, string>> files)
        {
            MemoryStream ms = new MemoryStream();//序列化
            BinaryFormatter bf = new BinaryFormatter();
            bf.Serialize(ms, files);
            ms.Position = 0;

            List<Dictionary<string, string>> array3 = (List<Dictionary<string, string>>)bf.Deserialize(ms); //反序列化
            return array3;
        }

        /// <summary>
        /// 比較圖片
        /// </summary>
        /// <param name="listDic"></param>
        /// <param name="filePath"></param>
        /// <returns></returns>
        public static List<Dictionary<object, string>> chekImg2(List<Dictionary<string, string>> listDic,string filePath)
        {
            List<Dictionary<object, string>> list = new List<Dictionary<object, string>>();

DirectoryInfo dir = new DirectoryInfo(filePath);
var files = dir.GetFiles().ToList();

            for (int j = 0; j < listDic.Count; j++)
            {
                var file = listDic[j];

                var fileList = CopyList(listDic);
                var index = 0;
                var isFirst = false;
                Dictionary<object, string> dic = new Dictionary<object, string>();
                for (int i = 0; i < fileList.Count; i++)
                {
                    var fileInfo = fileList[i];

                    if (file["imgName"] == fileInfo["imgName"])
                    {
                        fileList.Remove(fileInfo);
                        i -= 1;
                        continue;
                    }
                    //使用equals比普通的，string==string 高效很多倍
                    if (file["base64"].Equals(fileInfo["base64"]))
                    {
                        if (!isFirst)
                        {
                            dic[++index] = file["imgName"];
                            isFirst = true;
                        }
                        dic[++index] = fileInfo["imgName"];

fileList.Remove(fileInfo);

                        listDic.Remove(listDic.Where(c => c.Values.Contains(fileInfo["imgName"])).FirstOrDefault());
                        i -= 1;
                    }
                    else
                    {
                        fileList.Remove(fileInfo);
                        i -= 1;
                    }

}

                if (dic.Keys.Count > 0)
                {
                    list.Add(dic);
                    listDic.Remove(file);
                    j -= 1;
                }
                else
                {
                    listDic.Remove(file);
                    j -= 1;
                }
            }
            return list;
        }

這樣，我們就可以將完全相同的圖片都取出來存放在一個dictionary中，每一組相同的都是一個dictionary，然后存放到list數(shù)組中。需要的時候遍歷出來就可以了。

總結(jié)

大量比對的時候，最好先將圖片轉(zhuǎn)換為string吧。如果在兩個for里面實現(xiàn)這個轉(zhuǎn)換，時間會是現(xiàn)在的很多倍，因為造成了許多重復(fù)的轉(zhuǎn)換。然后在比對的過程中，盡量將已經(jīng)比對過的圖片從數(shù)組中剔除，這樣比對，你會發(fā)現(xiàn)越來越快。

您可能感興趣的文章: