現(xiàn)pHash感知哈希:圖片相似度計(jì)算與查重實(shí)戰(zhàn))
做游戲或者工具鏈開(kāi)發(fā)的朋友應(yīng)該都遇到過(guò)一種需求明明是一張圖用戶上傳的是縮略圖、你本地存的是原圖卻要判斷它們“是不是同一個(gè)東西”。換到Unity工程里就是素材查重、自動(dòng)化測(cè)試截圖比對(duì)、玩家上傳圖片內(nèi)容過(guò)濾這一類的場(chǎng)景。你要是拿MD5去對(duì)縮放過(guò)、轉(zhuǎn)碼過(guò)、調(diào)過(guò)色的圖片哈希值全都不一樣直接沒(méi)法用。這種時(shí)候就輪到感知哈希pHash出場(chǎng)了。pHash的全稱是Perceptual Hash感知哈希。它不比較圖片的字節(jié)是否一樣而是比較圖片“看起來(lái)像不像”。兩張圖哪怕尺寸不同、分辨率不同、壓縮率不同只要視覺(jué)內(nèi)容一致算出來(lái)的哈希值就會(huì)非常接近。這篇文章我把Unity C#里實(shí)現(xiàn)pHash的完整思路、代碼、還有實(shí)際工程里的坑和閾值選擇全部整理出來(lái)給有同樣需求的人一個(gè)可以直接抄作業(yè)的版本。1. 為什么圖片“相似”不能用MD5來(lái)判斷1.1 MD5這類精確哈希的適用邊界MD5、SHA1這類哈希算法設(shè)計(jì)目標(biāo)就是讓內(nèi)容“哪怕只有一個(gè)bit的變化最終哈希值也完全不同”這就是所謂的雪崩效應(yīng)。這個(gè)特性用來(lái)校驗(yàn)文件完整性、判斷賬號(hào)密碼是否匹配是完美的但用來(lái)判斷圖片相似度就是災(zāi)難。舉個(gè)例子一張?jiān)瓐D你用JPEG壓縮到90%質(zhì)量理論上視覺(jué)上幾乎看不出區(qū)別但MD5值已經(jīng)完全變了。壓縮再給圖片加個(gè)幾像素的白邊MD5又變了一次。在素材查重場(chǎng)景里最常見(jiàn)的重復(fù)素材恰恰是“同一張圖的不同分辨率、不同壓縮率版本”用MD5去重等于漏掉了所有真正該去掉的重復(fù)項(xiàng)。我在實(shí)際項(xiàng)目里見(jiàn)過(guò)最典型的案例美術(shù)同學(xué)導(dǎo)出了一大批量貼圖其中有相當(dāng)一部分是同一張圖的不同尺寸版本用MD5腳本跑了一次結(jié)果一個(gè)重復(fù)的都沒(méi)標(biāo)出來(lái)。倒不是說(shuō)MD5沒(méi)用是它壓根不適合這個(gè)場(chǎng)景。相似度判斷需要一個(gè)“允許小變化”的度量方式而不是“完全相等”的嚴(yán)格校驗(yàn)。1.2 感知哈希家族aHash、pHash、dHash怎么選感知哈希不是一個(gè)單獨(dú)的算法而是一族。最常見(jiàn)的三個(gè)是aHash、pHash、dHash它們都把圖片最終映射成一組二進(jìn)制位通常64位區(qū)別在于中間的特征提取方式aHash平均值哈希把圖片縮小后轉(zhuǎn)灰度計(jì)算所有像素的平均值然后每個(gè)像素跟平均值比較大于等于記為1小于記為0。實(shí)現(xiàn)最簡(jiǎn)單但對(duì)細(xì)節(jié)變化很敏感。pHash感知哈希核心是DCT離散余弦變換從頻域提取低頻特征。對(duì)壓縮、縮放、輕微顏色變化的魯棒性最好也是目前最主流的方案。dHash差異哈希比較相鄰像素之間的灰度差速度快對(duì)漸變和模糊有一定容忍度但對(duì)裁剪和縮放相對(duì)敏感。在Unity里做素材相似度計(jì)算我首選pHash。原因很簡(jiǎn)單游戲素材最常見(jiàn)的變體就是“被壓縮過(guò)”“被縮放過(guò)分辨率”“被調(diào)過(guò)亮度”這三類變化pHash扛得住其他兩個(gè)沒(méi)那么穩(wěn)。1.3 pHash的底層邏輯從像素值到頻率特征的抽象pHash比aHash高明在哪里aHash比較的是像素的絕對(duì)亮度分布一旦圖片整體變亮或者變暗很多像素的閾值判定就會(huì)翻轉(zhuǎn)哈希值直接就崩了。pHash做了一次DCT變換把圖片從像素域轉(zhuǎn)換到頻率域提取的是“圖像在低頻部分的能量分布”??梢赃@么理解把圖片想象成一個(gè)起伏的地形像素值是海拔。像素域看到的是每個(gè)點(diǎn)的具體高度而頻率域看到的是一圈一圈的“起伏輪廓”。低頻分量對(duì)應(yīng)大范圍的地形走勢(shì)比如一個(gè)物體整體是亮還是暗、色塊怎么分布高頻分量對(duì)應(yīng)細(xì)微的紋理細(xì)節(jié)比如草地上的每一根草。pHash只保留低頻部分相當(dāng)于把地形圖簡(jiǎn)化成一張只有大輪廓的素描那些“局部微調(diào)”造成的高頻變化就被過(guò)濾掉了。這正是它抗壓縮、抗縮放的原理。JPEG壓縮丟掉的多半是高頻細(xì)節(jié)縮放過(guò)程也會(huì)抹掉一部分高頻但這些對(duì)低頻輪廓影響很小。所以兩張內(nèi)容相同但經(jīng)過(guò)不同處理的圖在頻域的低頻部分依然非常接近。2. pHash的完整計(jì)算鏈路2.1 縮小到32×32尺寸歸一化是第一道檻pHash第一步把任意尺寸的圖片統(tǒng)一縮放到32×32像素。這一步有兩個(gè)目的。第一個(gè)目的是消除尺寸差異。一張1920×1080的截圖和一張320×180的縮略圖內(nèi)容相同但像素?cái)?shù)量差了36倍。如果不統(tǒng)一尺寸后續(xù)計(jì)算的基準(zhǔn)就不一致。第二個(gè)目的是剔除高頻細(xì)節(jié)。32×32只有1024個(gè)像素這在信息量上已經(jīng)丟失了大量細(xì)節(jié)但保留了足夠描述圖像結(jié)構(gòu)的低頻信息。這一步等價(jià)于“讓參與比較的每一張圖都站到同一條起跑線上”。縮放質(zhì)量在這個(gè)階段其實(shí)沒(méi)那么苛刻。因?yàn)楹罄m(xù)還要做灰度化、DCT、二值化很多細(xì)節(jié)在中間環(huán)節(jié)就被抹掉了。實(shí)測(cè)下來(lái)最近鄰采樣和雙線性采樣的最終哈希值差異很小但雙線性會(huì)更穩(wěn)一些尤其是圖片里存在明顯斜線或邊緣的時(shí)候。代碼部分我給出的就是雙線性采樣實(shí)現(xiàn)。2.2 灰度化與DCT把圖像從像素世界搬到頻率世界縮小到32×32之后把每個(gè)像素轉(zhuǎn)成灰度值。標(biāo)準(zhǔn)公式是Y 0.299R 0.587G 0.114B這個(gè)加權(quán)系數(shù)不是隨便來(lái)的對(duì)應(yīng)人眼對(duì)紅、綠、藍(lán)三種顏色的敏感度差異。直接取RGB平均值RGB/3當(dāng)然也能跑但得到的結(jié)果會(huì)更偏向亮度均勻的色塊不如加權(quán)公式貼近人眼感知?;叶然笞鯠CT。DCT全稱Discrete Cosine Transform離散余弦變換把1024個(gè)灰度值組成的一個(gè)32×32矩陣變換成同樣大小的頻域系數(shù)矩陣。變換后的矩陣左上角是低頻分量右下角是高頻分量。為什么用DCT而不是DFT離散傅里葉變換DCT只使用余弦函數(shù)作為基變換結(jié)果是純實(shí)數(shù)計(jì)算量更小、能量更集中。JPEG圖像壓縮內(nèi)部用的也是DCT它對(duì)自然圖像的頻域特征提取效果很好。pHash的標(biāo)準(zhǔn)實(shí)現(xiàn)里DCT這一步就是核心也是整個(gè)算法計(jì)算開(kāi)銷(xiāo)最大的部分。2.3 取低頻系數(shù)與二值化64位指紋是怎么來(lái)的DCT變換完成后矩陣是32×32共1024個(gè)系數(shù)。pHash只取左上角8×8的系數(shù)塊也就是64個(gè)低頻系數(shù)。這64個(gè)值濃縮了圖像在八個(gè)方向上的低頻能量分布足以刻畫(huà)圖像的整體結(jié)構(gòu)。接下來(lái)計(jì)算這64個(gè)系數(shù)的平均值然后把每個(gè)系數(shù)跟平均值比較大于平均值記為1小于等于平均值記為0。最終得到一個(gè)64位的二進(jìn)制串通常用一個(gè)ulong類型存儲(chǔ)每一位代表一個(gè)低頻系數(shù)的二值化結(jié)果。這里有個(gè)容易誤解的點(diǎn)平均值二值化跟aHash的“像素均值”二值化看起來(lái)一樣但語(yǔ)義完全不同。aHash比較的是像素亮度均值對(duì)整體曝光變化敏感pHash比較的是頻域系數(shù)均值每個(gè)系數(shù)代表的是一類頻率模式的強(qiáng)度整體亮度變化主要影響DC分量第一個(gè)系數(shù)對(duì)其他系數(shù)的影響相對(duì)有限。這就是pHash對(duì)亮度變化不敏感的根本原因。2.4 漢明距離兩個(gè)指紋怎么算“差多少”得到兩張圖的64位哈希之后用漢明距離來(lái)衡量相似度。漢明距離的定義很簡(jiǎn)單兩個(gè)二進(jìn)制數(shù)對(duì)應(yīng)位不同的數(shù)量。比如哈希A是1100哈希B是1010逐位比較第一位都是1第二位1和0不同第三位0和1不同第四位0和0相同所以距離是2。距離越小說(shuō)明兩張圖的低頻特征越接近視覺(jué)上越相似。在C#里計(jì)算ulong類型的漢明距離最經(jīng)典的方式是先做異或再統(tǒng)計(jì)異或結(jié)果里1的個(gè)數(shù)。后續(xù)代碼里的實(shí)現(xiàn)用了Brian Kernighan算法每次把最低位的1清零循環(huán)次數(shù)等于1的個(gè)數(shù)比逐位右移判斷快不少。3. Unity里的C#實(shí)現(xiàn)與踩坑記錄3.1 拿到像素的第一個(gè)坑紋理不可讀在Unity里做圖像處理第一步就有一道坎Texture2D的getPixels方法要求在紋理導(dǎo)入設(shè)置里勾選Read/Write Enabled。如果你加載的是AssetBundle里的紋理、或者運(yùn)行時(shí)通過(guò)WWW加載的Texture2D默認(rèn)情況下這個(gè)選項(xiàng)是沒(méi)開(kāi)的直接調(diào)用GetPixels會(huì)直接拋異常。我開(kāi)始實(shí)現(xiàn)pHash的時(shí)候就在這上面栽過(guò)一次。那段代碼在編輯器里跑得好好的一到運(yùn)行時(shí)加載AssetBundle紋理就崩報(bào)錯(cuò)就是“Texture is not readable”。查了半天解決方案是在讀取像素之前判斷isReadable如果不可讀就先通過(guò)RenderTexture過(guò)一道“拷貝”把像素讀出來(lái)。RenderTexture拷貝的方式非常穩(wěn)定但要注意釋放臨時(shí)RT否則持續(xù)加載圖片時(shí)內(nèi)存會(huì)一點(diǎn)點(diǎn)漲上去。代碼里的ReadPixelsThroughRenderTexture方法就是處理這條路的。3.2 完整實(shí)現(xiàn)代碼下面是完整的pHash計(jì)算類可以在Unity工程里直接使用。核心流程嚴(yán)格遵循標(biāo)準(zhǔn)pHash縮放→灰度化→DCT→取低頻→均值二值化→ulong哈希。using System; using UnityEngine; namespace ImageCompare { public static class PHashCalculator { private const int SmallSize 32; private const int LowFreqSize 8; public static ulong ComputeHash(Texture2D source) { if (source null) throw new ArgumentNullException(nameof(source)); float[] grayscale DownscaleToGrayscale(source); float[,] dct Dct2D(grayscale); float[] lowFreq new float[LowFreqSize * LowFreqSize]; float sum 0f; for (int i 0; i LowFreqSize; i) { for (int j 0; j LowFreqSize; j) { lowFreq[i * LowFreqSize j] dct[i, j]; sum dct[i, j]; } } float average sum / lowFreq.Length; ulong hash 0; for (int i 0; i lowFreq.Length; i) { if (lowFreq[i] average) hash | 1UL i; } return hash; } private static float[] DownscaleToGrayscale(Texture2D source) { Color[] pixels source.isReadable ? source.GetPixels() : ReadPixelsThroughRenderTexture(source); float[] grayscale new float[SmallSize * SmallSize]; float stepX source.width / (float)SmallSize; float stepY source.height / (float)SmallSize; for (int y 0; y SmallSize; y) { for (int x 0; x SmallSize; x) { float srcX (x 0.5f) * stepX - 0.5f; float srcY (y 0.5f) * stepY - 0.5f; int x0 Mathf.Clamp(Mathf.FloorToInt(srcX), 0, source.width - 1); int y0 Mathf.Clamp(Mathf.FloorToInt(srcY), 0, source.height - 1); int x1 Mathf.Clamp(x0 1, 0, source.width - 1); int y1 Mathf.Clamp(y0 1, 0, source.height - 1); float fx srcX - x0; float fy srcY - y0; Color c00 pixels[y0 * source.width x0]; Color c10 pixels[y0 * source.width x1]; Color c01 pixels[y1 * source.width x0]; Color c11 pixels[y1 * source.width x1]; Color blended Color.Lerp( Color.Lerp(c00, c10, fx), Color.Lerp(c01, c11, fx), fy); grayscale[y * SmallSize x] 0.299f * blended.r 0.587f * blended.g 0.114f * blended.b; } } return grayscale; } private static float[,] Dct2D(float[] input) { int n SmallSize; float[,] output new float[n, n]; float scale 2f / n; for (int u 0; u n; u) { for (int v 0; v n; v) { float cu u 0 ? 1f / Mathf.Sqrt(2f) : 1f; float cv v 0 ? 1f / Mathf.Sqrt(2f) : 1f; float sum 0f; for (int x 0; x n; x) { for (int y 0; y n; y) { float cosU Mathf.Cos((2f * x 1f) * u * Mathf.PI / (2f * n)); float cosV Mathf.Cos((2f * y 1f) * v * Mathf.PI / (2f * n)); sum input[y * n x] * cosU * cosV; } } output[u, v] scale * cu * cv * sum; } } return output; } public static int HammingDistance(ulong a, ulong b) { ulong diff a ^ b; int count 0; while (diff ! 0) { diff diff - 1; count; } return count; } private static Color[] ReadPixelsThroughRenderTexture(Texture2D source) { RenderTexture rt RenderTexture.GetTemporary( source.width, source.height, 0, RenderTextureFormat.ARGB32); Graphics.Blit(source, rt); RenderTexture previous RenderTexture.active; RenderTexture.active rt; Texture2D temp new Texture2D(source.width, source.height, TextureFormat.RGBA32, false); temp.ReadPixels(new Rect(0, 0, source.width, source.height), 0, 0); temp.Apply(); Color[] pixels temp.GetPixels(); RenderTexture.active previous; RenderTexture.ReleaseTemporary(rt); if (Application.isPlaying) UnityEngine.Object.Destroy(temp); else UnityEngine.Object.DestroyImmediate(temp); return pixels; } } }調(diào)用方式也很簡(jiǎn)單using UnityEngine; public class PHashDemo : MonoBehaviour { public Texture2D sourceA; public Texture2D sourceB; [ContextMenu(計(jì)算相似度)] private void Compute() { ulong hashA PHashCalculator.ComputeHash(sourceA); ulong hashB PHashCalculator.ComputeHash(sourceB); int distance PHashCalculator.HammingDistance(hashA, hashB); Debug.Log($A的哈希: {hashA:X16}); Debug.Log($B的哈希: {hashB:X16}); Debug.Log($漢明距離: {distance}, 判定結(jié)果: {(distance 10 ? 相似 : 不相似)}); } }3.3 雙線性縮放為什么自己寫(xiě)Unity自帶的Texture2D有一個(gè)GetPixelsBilinear方法看起來(lái)可以一步到位做縮放采樣但實(shí)際用下來(lái)有兩個(gè)問(wèn)題。第一這個(gè)方法對(duì)紋理格式有要求在某些平臺(tái)上只支持ARGB32格式一旦紋理是壓縮格式返回的數(shù)據(jù)可能是不正確的。第二它在移動(dòng)端的表現(xiàn)跟編輯器端存在差異我用Android真機(jī)測(cè)試過(guò)一次得到的像素值跟PC上對(duì)不上這就導(dǎo)致同一張圖在兩臺(tái)設(shè)備上算出的哈希值可能不同。所以我在代碼里手動(dòng)實(shí)現(xiàn)了雙線性采樣。邏輯不復(fù)雜對(duì)于目標(biāo)像素點(diǎn)映射回原圖坐標(biāo)找到周?chē)膫€(gè)像素按距離做兩次線性插值。這樣不依賴Unity內(nèi)部API所有平臺(tái)行為一致。3.4 主線程卡頓和異步方案DCT計(jì)算包含四層循環(huán)雖然32×32的規(guī)模不算大C#跑一次大概幾毫秒但如果你在編輯器里批量處理幾百?gòu)埶夭拿繌埗紟缀撩爰悠饋?lái)還是有明顯卡頓。更關(guān)鍵的是GetPixels返回的Color數(shù)組一張4096×4096的貼圖會(huì)有1600萬(wàn)個(gè)Compressed顏色結(jié)構(gòu)體光這份數(shù)組就占幾百M(fèi)B內(nèi)存主線程上折騰這個(gè)非常不劃算。我實(shí)際項(xiàng)目里采用的策略是分兩段走主線程只負(fù)責(zé)讀取像素和轉(zhuǎn)灰度把1024個(gè)float數(shù)組準(zhǔn)備好耗時(shí)短且可控DCT和二值化放到后臺(tái)線程。灰度數(shù)組本身不依賴Unity API后臺(tái)線程可以安全計(jì)算。如果用的是協(xié)程可以這樣組織private IEnumerator ComputeHashAsync(Texture2D texture, Actionulong onDone) { float[] grayscale null; // 主線程讀取像素并轉(zhuǎn)灰度 grayscale ConvertToGray(texture); yield return null; // 后臺(tái)線程計(jì)算DCT與哈希 bool finished false; ulong hash 0; ThreadPool.QueueUserWorkItem(delegate { float[,] dct Dct2D(grayscale); hash BuildHash(dct); finished true; }); while (!finished) yield return null; onDone?.Invoke(hash); }這里的第一步在主線程因?yàn)門(mén)exture2D不能跨線程訪問(wèn)但轉(zhuǎn)灰度之后產(chǎn)生的float數(shù)組就跟Unity徹底解耦了線程隨便用。4. 閾值與實(shí)測(cè)多少距離算“相似”4.1 一組有代表性的對(duì)比測(cè)試算法實(shí)現(xiàn)出來(lái)之后最重要的事情是確定判定閾值。我拿一組測(cè)試圖跑了一遍涵蓋了最常見(jiàn)的圖片變化場(chǎng)景得到的結(jié)果大致如下處理方式漢明距離直觀判斷原圖 vs 原圖0完全一致原圖 vs 把尺寸縮小50%再放大0~2幾乎看不出區(qū)別原圖 vs JPEG質(zhì)量80壓縮2~4視覺(jué)上基本一致原圖 vs 亮度提升20%1~3視覺(jué)輕微發(fā)亮原圖 vs 對(duì)比度提升30%3~6能看出調(diào)過(guò)色但內(nèi)容清晰原圖 vs 四周裁剪比例5%4~8構(gòu)圖略變但主體還在原圖 vs 畫(huà)面中加了一小段字幕6~12主體內(nèi)容相同但新增元素明顯原圖 vs 水平翻轉(zhuǎn)30鏡像圖像視覺(jué)相同但結(jié)構(gòu)翻轉(zhuǎn)原圖 vs 旋轉(zhuǎn)90度40內(nèi)容方向變化巨大原圖 vs 另一張完全不相關(guān)的圖30~50內(nèi)容無(wú)關(guān)從數(shù)據(jù)能看出來(lái)絕大部分“同一張圖的不同形態(tài)”距離都能壓在10以內(nèi)。4.2 結(jié)合場(chǎng)景確定閾值閾值怎么定取決于你的業(yè)務(wù)對(duì)誤殺和漏放的容忍度。做素材查重我建議閾值設(shè)在10。這個(gè)區(qū)間能抓到絕大多數(shù)重復(fù)項(xiàng)同時(shí)誤判率很低。同一目錄下兩張恰好距離小于10但內(nèi)容無(wú)關(guān)的圖片我印象里還沒(méi)遇到過(guò)。做自動(dòng)化測(cè)試截圖比對(duì)閾值建議收緊到5。測(cè)試截圖通常是同一分辨率、同一環(huán)境下的對(duì)比如果距離超過(guò)5往往確實(shí)發(fā)生了可見(jiàn)變化。設(shè)得寬松反而會(huì)漏掉細(xì)微的UI偏移。做玩家上傳圖片過(guò)濾這類業(yè)務(wù)可以分兩級(jí)距離小于5直接判定為同一張圖距離小于10進(jìn)入人工審核隊(duì)列。這樣既避免誤殺又不至于漏得太厲害。4.3 pHash的已知短板和補(bǔ)救pHash有三個(gè)明顯的弱點(diǎn)用之前要有心理準(zhǔn)備。第一對(duì)旋轉(zhuǎn)和翻轉(zhuǎn)沒(méi)有抵抗力。旋轉(zhuǎn)90度后頻域分布完全不同漢明距離直接飆到30以上。如果業(yè)務(wù)里需要識(shí)別旋轉(zhuǎn)過(guò)的圖片需要提前做方向歸一化或者干脆不用pHash。第二對(duì)裁剪比較敏感。裁剪超過(guò)10%之后畫(huà)面構(gòu)圖變化會(huì)顯著影響低頻分布。不過(guò)“輕微裁剪縮放”這種常見(jiàn)的縮略圖場(chǎng)景距離仍然在可接受范圍內(nèi)。第三對(duì)大面積純色圖片判別效果有限。比如一張漸變背景的UI圖64個(gè)低頻系數(shù)可能大部分都趨近二值化結(jié)果的區(qū)分度就弱了。處理這類素材時(shí)我會(huì)額外疊加一個(gè)尺寸或?qū)捀弑忍卣髯鳛檩o助判斷。5. 從Demo到工程緩存、批量查重和擴(kuò)展5.1 給哈希結(jié)果加緩存哈希計(jì)算本身有開(kāi)銷(xiāo)在工程里不可能每次都現(xiàn)算。我的做法是對(duì)每個(gè)文件維護(hù)一個(gè)哈希緩存鍵用文件路徑拼接文件修改時(shí)間。文件沒(méi)變就直接從緩存里取結(jié)果只有新增或被修改的文件才重新計(jì)算。緩存的存儲(chǔ)格式很簡(jiǎn)單直接存ulong的字符串表示[Serializable] public class HashCacheEntry { public string path; public long lastWriteTicks; public string hashHex; }實(shí)際操作時(shí)可以直接序列化成Json文件。如果項(xiàng)目比較小用Dictionary存在內(nèi)存里就夠了如果幾百上千個(gè)素材要長(zhǎng)期管理落盤(pán)緩存能省掉大量重復(fù)計(jì)算時(shí)間。5.2 批量查重與性能批量查重的核心邏輯是兩兩比較N張圖片就是N×(N-1)/2次漢明距離比較。漢明距離是位運(yùn)算速度極快一萬(wàn)次比較也就在毫秒級(jí)別瓶頸全部在哈希計(jì)算上。假設(shè)庫(kù)里有1000張圖需要跑1000次哈希計(jì)算。我的測(cè)試機(jī)上一次完整哈希大概5毫秒總耗時(shí)5秒左右作為離線工具完全可接受。如果想更快可以把哈希計(jì)算并行化用ThreadPool開(kāi)Worker Thread分片處理。但兩兩比較本身就是O(N2)的問(wèn)題N到了5000以上就比較吃緊了。這種規(guī)??梢园垂V捣滞叭?4位哈希的前16位作為桶索引把哈希值接近的圖片放到同一桶里只對(duì)桶內(nèi)圖片做兩兩比較。前16位相同意味著漢明距離最多48直接排除了大量無(wú)關(guān)的比較。5.3 還能往哪擴(kuò)展這套方法不局限于Unity內(nèi)部。哈希結(jié)果是一個(gè)ulong完全可以在服務(wù)器端實(shí)現(xiàn)一套圖片查重服務(wù)??蛻舳松蟼鲌D片時(shí)計(jì)算哈希服務(wù)端拿哈希去數(shù)據(jù)庫(kù)里做比對(duì)就能實(shí)現(xiàn)“用戶上傳的圖片是否和庫(kù)中違規(guī)圖相似”這類需求。另一個(gè)方向是截圖回歸測(cè)試。游戲運(yùn)行過(guò)程中自動(dòng)截圖用pHash跟上一版本的基準(zhǔn)截圖對(duì)比距離超過(guò)閾值就說(shuō)明這次改動(dòng)影響到了畫(huà)面表現(xiàn)。這在UI自動(dòng)化里很好用比逐像素比較靠譜得多因?yàn)楣庹?、抗鋸齒、細(xì)微時(shí)序都會(huì)產(chǎn)生像素級(jí)差異但這些差異在pHash眼里只是幾個(gè)bit的距離波動(dòng)不會(huì)隨便誤報(bào)。最后說(shuō)點(diǎn)個(gè)人體會(huì)。pHash不是銀彈它對(duì)旋轉(zhuǎn)、翻轉(zhuǎn)沒(méi)有抵抗力對(duì)純色大塊面圖片區(qū)分度也一般但在絕大多數(shù)“素材查重、截圖比對(duì)、相似檢索”的場(chǎng)景里性價(jià)比高得離譜。我在實(shí)際項(xiàng)目里是先拿一小批真實(shí)素材把閾值驗(yàn)證好了再鋪開(kāi)這個(gè)習(xí)慣幫我少走了很多彎路。如果你在Unity里也有類似需求照著上面的代碼改一版基本就能直接落地。