以前傳統的比較方式是遍歷圖片中的每一個像素,然后進行比對。這樣的比對在少量圖片的比對上雖然效率低一點,但是也沒有什么不好。但是在大量圖片比對的時候,過長的反應時間和對服務器比較高的消耗肯定是不行的。
所以微軟給我們提供了另外一種比對的方法,能夠正確,高效的比對出兩張圖片的是否相同。這種方法的原理是:將圖片保存到數據流中然后使用Convert.ToBase64String將數據流轉換為字符串,那么我們只需要比對兩張圖片的字符串就ok了。代碼如下:
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張圖片中,選擇出其中重復的圖片,并展示出來。大概時間是16s左右,基本能夠滿足大部分的需求了。
比較方法是,先講450張圖片,全部一次性轉換為string類型,存放到一個數組里面,這樣就避免了每次循環都要額外的去轉換,使程序的效率降低很多。
dic["base64"] = imgBase64;
dic["imgName"] = fileInfo.Name;
liststr.Add(dic);
}
}
return liststr;
}
將圖片的base64string和圖片的名稱存儲在一個dictionary中,然后存儲到list數組中。這樣我們在比較的時候,只需要判斷兩個字符串是否相等就可以了。
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數組中。需要的時候遍歷出來就可以了。
總結
大量比對的時候,最好先將圖片轉換為string吧。如果在兩個for里面實現這個轉換,時間會是現在的很多倍,因為造成了許多重復的轉換。然后在比對的過程中,盡量將已經比對過的圖片從數組中剔除,這樣比對,你會發現越來越快。
新聞熱點
疑難解答