使用javascript通過調色板搜索圖像

Question

我正在用html5和javascript進行編碼，類似於圖像搜索引擎（就像Google Image一樣），但不太復雜， 都是使用離線數據庫離線完成的 ，我想知道通過調色板搜索圖像的最佳方法是什么。

例如，我鍵入一個名稱，然后選擇紅色，則輸出將是具有該名稱的所有圖像，並且所有圖像的顏色均為紅色。

建議我為hsv空間中的每種顏色計算直方圖 。 但是我不知道該怎么做，我想如果我嘗試為一堆圖像逐個像素地計算12種顏色的直方圖會花費很多時間。

它必須存在一些更好，更快的方法。

提前致謝。

Answer 1

直方圖是必經之路。 將圖像加載到畫布中然后循環遍歷像素將很容易。 基本上，您將有一個JS對象，其鍵代表表示顏色0-255的鍵，該鍵最初設置為零，然后在該過程中發現該顏色時，將1加到一個顏色鍵上。 這就是您要對RGB直方圖進行處理的方式。 我不確定HSV。 我不能保證速度，但是我認為速度不會太慢，但是顯然速度取決於圖像的尺寸。

由於這是脫機的，因此，您可能想要使用Python / Python Imaging Library之類的工具為您掃描圖像並將直方圖數據加載到數據庫中，然后僅使用HTML和JS來查詢數據庫。