首頁 > 文章 > web前端 > 在javascript中如何取得圖片的top N主色值

在javascript中如何取得圖片的top N主色值

亚连原創: 2018-06-09 11:36:392005瀏覽

這篇文章是我整理的關於javascript獲取圖片的top N主色值方法的詳解以及程式碼分享，有興趣的朋友參考下吧。

主題要求

找出一個頁面中出現次數最多的標籤！！！

個人解法：

var eles = document.getElementsByTagName(&#39;*&#39;);
var rs = [];
for(var i=0; i<eles.length; i++) {
  var tag_name = eles[i].tagName.toLowerCase();
  if(undefined != tag_name) {
    if(inJsonArray(rs, tag_name)) {
      addWeight(rs, tag_name);
    }else {
      rs.push({
        tag : tag_name,
        weight : 1
      })
    }        
  }      
}
SortByWeight(rs);

想法：

拿到所有的標籤--依照標籤名稱聚類---根據權重排序。

如果有更好的方法，歡迎交流。

下面看今天這個問題：

取得一張圖片的top N主色值,和上面最多標籤的問題很類似，資料大小有差別，別的都差不多的。

這個問題想法很清晰，第一步，拿到圖片的資料；第二步，依照色值進行聚類；第三步，對聚類結果排序。所以這次就是根據這個思路去實現。

1、資料取得

圖片資料取得使用了canvas的getImageData()方法，能取得到圖片每個像素點的rgba資料。

var imgdatas=context.getImageData(0,0,150,150);//获取当前canvas数据
var imgdata = imgdatas.data;//获取rgba数据
var i = 0, len = imgdata.length;
var arr = [];
//将图片rgba数据push到新数组中
for(i ; i<len ; i+=4 ) {
  arr.push(imgdata[i]+&#39;,&#39;+imgdata[i+1]+&#39;,&#39;+imgdata[i+2]+&#39;,&#39;+imgdata[i+3]);  
}

這樣就可以拿到圖片的所有資料了，剩下的就是數學問題了。

2、資料聚類

去重,相同色值合併，記錄該色值出現個數（權重）weight

聚類方法就比較多了，直接數學統計，或者k-means,決策樹，樸素貝葉斯，支持向量機等等，喜歡哪個就用哪個就可以了，但是還是需要考慮下不同方法的適用情況和效率什麼的了。
我們會得到這樣一個陣列[{rgba: '21,12,45,0', weight: 12}, {...}]來記錄色值和出現次數,

#3、聚類結果排序

對上一步中得到的json數組進行排序，根據屬性weight的值從大到小或從小到大排序，排序演算法就不用多言了。

4、結果預覽