JavaScript純色二維碼變成彩色二維碼
本文章主要討論的是如何將一個(gè)純色二維碼變成彩色的。
前段時(shí)間公司業(yè)務(wù)上有這么一個(gè)需求,客戶不喜歡后臺(tái)生成的純色二維碼,純藍(lán),純紫,純綠都不行,想要彩色二維碼。然后這個(gè)任務(wù)都落到我頭上了,因?yàn)槭菆D片處理,那主要思路就是靠canvas,canvas可以進(jìn)行像素操作,所以我進(jìn)行了一些嘗試,也踩了一點(diǎn)小坑,具體記錄如下。
前置知識(shí)
drawImage方法可以把圖片畫到canvas上,getImageData方法可以獲得一個(gè)矩形區(qū)域所有像素點(diǎn)的信息,返回值的data屬性是一個(gè)一維數(shù)組,儲(chǔ)存了所有像素點(diǎn)的信息,一個(gè)像素點(diǎn)的信息會(huì)占四個(gè)元素,分別代表r,g,b和透明度。而像素點(diǎn)在一維數(shù)組中的順序是從左到右,從上到下。最后就是putImageData方法,把更改過的像素信息數(shù)組重新扔回畫布上。
一些小坑
第一個(gè)坑就是canvas用屬性去給寬高,別用css;
第二個(gè)坑,做圖片處理好像得服務(wù)器環(huán)境,本地是不行的,聽說是基于什么安全考慮,最后我是通過搭本地服務(wù)器解決了canvas的報(bào)錯(cuò)。
第三個(gè)坑,棧溢出,這個(gè)目前還沒找到原因,后面會(huì)詳細(xì)講
變色的思路
主要思路來自于《啊哈!算法!》里面深度優(yōu)先搜索和廣度優(yōu)先搜索的章節(jié),該章節(jié)的最后一部分的“寶島探險(xiǎn)”實(shí)現(xiàn)了給不同的區(qū)域依次編號(hào),把編號(hào)看成染色,其實(shí)是一樣的。
具體實(shí)現(xiàn)
其實(shí)所謂的彩色二維碼,不是那種每個(gè)像素點(diǎn)顏色隨機(jī)的二維碼。仔細(xì)觀察二維碼就會(huì)發(fā)現(xiàn),黑色的部分是一塊一塊的,他們分布在白色當(dāng)中,就好像島嶼分布在海里,我們要做的就是把每個(gè)黑色塊單獨(dú)染色。黑色塊的實(shí)質(zhì)就是一個(gè)一個(gè)黑色的像素點(diǎn)。
前面也提到,我們使用canvas是因?yàn)榭梢赃M(jìn)行像素操作,所以我們的操作其實(shí)是給像素點(diǎn)染色,我們顯然不希望給背景色染色,所以背景色需要進(jìn)行一個(gè)判斷;前面也提到,背景色好像海洋分割了黑色的顏色塊,那也就是說我們讀一個(gè)像素點(diǎn)進(jìn)行染色之后,不停的判斷它右側(cè)的像素點(diǎn)顏色,當(dāng)出現(xiàn)背景色的時(shí)候就說明到達(dá)了邊界,可以停止右方向的染色,但是每個(gè)像素點(diǎn)其實(shí)有四個(gè)相連接的方向,當(dāng)一個(gè)像素點(diǎn)右邊就是背景色,我們應(yīng)該也去嘗試別的方向的可能性,這個(gè)就是深度優(yōu)先搜索,通過遞歸,不斷的驗(yàn)證當(dāng)前像素點(diǎn)的下一個(gè)位置的顏色,是背景色,那就回來,嘗試別的方向;不是背景色,那就染色,然后對(duì)染色之后的這個(gè)像素點(diǎn)進(jìn)行四個(gè)方向的驗(yàn)證。
有幾點(diǎn)提一下,判斷是不是背景色,肯定得比對(duì)rgba的值,所以顏色參數(shù)得做處理,另一個(gè)就是像素點(diǎn)信息的數(shù)組,每四個(gè)元素代表一個(gè)像素,所以想要比對(duì)正確的像素信息,這部分也要處理。
可能說的有點(diǎn)亂,我們看一下代碼
第一部分,canvas
// canvas 部分
var canvas = $("canvas")[0];
var ctx = canvas.getContext("2d");
var img = new Image();
img.src = path; //這里的path就是圖片的地址
第二部分,顏色的處理
// 分離顏色參數(shù) 返回一個(gè)數(shù)組
var colorRgb = (function() {
var reg = /^#([0-9a-fA-f]{3}|[0-9a-fA-f]{6})$/;
return function(str) {
var sColor = str.toLowerCase();
if (sColor && reg.test(sColor)) {
if (sColor.length === 4) {
var sColorNew = "#";
for (var i = 1; i < 4; i += 1) {
sColorNew += sColor.slice(i, i + 1).concat(sColor.slice(i, i + 1));
}
sColor = sColorNew;
}
//處理六位的顏色值
var sColorChange = [];
for (var i = 1; i < 7; i += 2) {
sColorChange.push(parseInt("0x" + sColor.slice(i, i + 2)));
}
return sColorChange;
} else {
var sColorChange = sColor.replace(/(rgb\()|(\))/g, "").split(",").map(function(a) {
return parseInt(a);
});
return sColorChange;
}
}
})();
第三部分,給初始參數(shù)
為了避免多余的操作,我們用一個(gè)標(biāo)記數(shù)組來記錄判斷過的位置
// 參數(shù)
var bg = colorRgb("#fff"); //忽略的背景色
var width = 220;
var height = 220;
var imgD; //預(yù)留給 像素信息
var colors = ["#368BFF", "#EF2767", "#F17900", "#399690", "#5aa6f7", "#fd417e", "#ffc000", "#59b6a6"]; //染色數(shù)組
// 隨機(jī)colors數(shù)組的一個(gè)序號(hào)
var ranNum = (function() {
var len = colors.length;
return function() {
return Math.floor(Math.random() * len);
}
})();
// 標(biāo)記數(shù)組
var book = [];
for (var i = 0; i < height; i++) {
book[i] = [];
for (var j = 0; j < width; j++) {
book[i][j] = 0;
}
}
第四部分,獲取像素信息,對(duì)每個(gè)像素點(diǎn)進(jìn)行遍歷處理,最后扔回canvas
如果標(biāo)記過,那就跳過,如果沒標(biāo)記過,那就隨機(jī)一個(gè)顏色,深度優(yōu)先搜索并染色
img.onload = function() {
ctx.drawImage(img, 0, 0, width, height);
imgD = ctx.getImageData(0, 0, width, height);
for (var i = 0; i < height; i++) {
for (var j = 0; j < width; j++) {
if (book[i][j] == 0 && checkColor(i, j, width, bg)) { //沒標(biāo)記過 且是非背景色
book[i][j] = 1;
var color = colorRgb(colors[ranNum()]);
dfs(i, j, color); //深度優(yōu)先搜索
}
}
}
ctx.putImageData(imgD, 0, 0);
}
// 驗(yàn)證該位置的像素 不是背景色為true
function checkColor(i, j, width, bg) {
var x = calc(width, i, j);
if (imgD.data[x] != bg[0] && imgD.data[x + 1] != bg[1] && imgD.data[x + 2] != bg[2]) {
return true;
} else {
return false;
}
}
// 改變顏色值
function changeColor(i, j, colorArr) {
var x = calc(width, i, j);
imgD.data[x] = colorArr[0];
imgD.data[x + 1] = colorArr[1];
imgD.data[x + 2] = colorArr[2];
}
// 返回對(duì)應(yīng)像素點(diǎn)的序號(hào)
function calc(width, i, j) {
if (j < 0) {
j = 0;
}
return 4 * (i * width + j);
}
關(guān)鍵代碼
我們通過一個(gè)方向數(shù)組,來簡化一下操作,我們約定好,嘗試的方向?yàn)轫槙r(shí)針,從右邊開始。
// 方向數(shù)組
var next = [
[0, 1], //右
[1, 0], //下
[0, -1], // 左
[-1, 0] //上
];
// 深度優(yōu)先搜索
function dfs(x, y, color) {
changeColor(x, y, color);
for (var k = 0; k <= 3; k++) {
// 下一個(gè)坐標(biāo)
var tx = x + next[k][0];
var ty = y + next[k][1];
//判斷越界
if (tx < 0 || tx >= height || ty < 0 || ty >= width) {
continue;
}
if (book[tx][ty] == 0 && checkColor(tx, ty, width, bg)) {
// 判斷位置
book[tx][ty] = 1;
dfs(tx, ty, color);
}
}
return;
}
我遇到的最后一個(gè)坑就是當(dāng)長寬大于220時(shí)就會(huì)棧溢出,但是小于這個(gè)值就不會(huì)有問題,具體的原因還不清楚,猜測可能是判斷那里有問題,導(dǎo)致死循環(huán)了。
全部代碼在這里
// 分離顏色參數(shù) 返回一個(gè)數(shù)組
var colorRgb = (function() {
var reg = /^#([0-9a-fA-f]{3}|[0-9a-fA-f]{6})$/;
return function(str) {
var sColor = str.toLowerCase();
if (sColor && reg.test(sColor)) {
if (sColor.length === 4) {
var sColorNew = "#";
for (var i = 1; i < 4; i += 1) {
sColorNew += sColor.slice(i, i + 1).concat(sColor.slice(i, i + 1));
}
sColor = sColorNew;
}
//處理六位的顏色值
var sColorChange = [];
for (var i = 1; i < 7; i += 2) {
sColorChange.push(parseInt("0x" + sColor.slice(i, i + 2)));
}
return sColorChange;
} else {
var sColorChange = sColor.replace(/(rgb\()|(\))/g, "").split(",").map(function(a) {
return parseInt(a);
});
return sColorChange;
}
}
})();
// 驗(yàn)證該位置的像素 不是背景色為true
function checkColor(i, j, width, bg) {
var x = calc(width, i, j);
if (imgD.data[x] != bg[0] && imgD.data[x + 1] != bg[1] && imgD.data[x + 2] != bg[2]) {
return true;
} else {
return false;
}
}
// 改變顏色值
function changeColor(i, j, colorArr) {
var x = calc(width, i, j);
imgD.data[x] = colorArr[0];
imgD.data[x + 1] = colorArr[1];
imgD.data[x + 2] = colorArr[2];
}
// 返回對(duì)應(yīng)像素點(diǎn)的序號(hào)
function calc(width, i, j) {
if (j < 0) {
j = 0;
}
return 4 * (i * width + j);
}
// 方向數(shù)組
var next = [
[0, 1], //右
[1, 0], //下
[0, -1], // 左
[-1, 0] //上
];
// 深度優(yōu)先搜索
function dfs(x, y, color) {
changeColor(x, y, color);
for (var k = 0; k <= 3; k++) {
// 下一個(gè)坐標(biāo)
var tx = x + next[k][0];
var ty = y + next[k][1];
//判斷越界
if (tx < 0 || tx >= height || ty < 0 || ty >= width) {
continue;
}
if (book[tx][ty] == 0 && checkColor(tx, ty, width, bg)) {
// 判斷位置
book[tx][ty] = 1;
dfs(tx, ty, color);
}
}
return;
}
/*****上面為封裝的函數(shù)*****/
/***參數(shù)***/
var bg = colorRgb("#fff"); //忽略的背景色
var width = 220;
var height = 220;
var imgD; //預(yù)留給 像素信息數(shù)組
var colors = ["#368BFF", "#EF2767", "#F17900", "#399690", "#5aa6f7", "#fd417e", "#ffc000", "#59b6a6"]; //染色數(shù)組
// 隨機(jī)colors數(shù)組的一個(gè)序號(hào)
var ranNum = (function() {
var len = colors.length;
return function() {
return Math.floor(Math.random() * len);
}
})();
// 標(biāo)記數(shù)組
var book = [];
for (var i = 0; i < height; i++) {
book[i] = [];
for (var j = 0; j < width; j++) {
book[i][j] = 0;
}
}
// canvas 部分
var canvas = $("canvas")[0];
var ctx = canvas.getContext("2d");
var img = new Image();
img.src = path; //這里的path就是圖片的地址
img.onload = function() {
ctx.drawImage(img, 0, 0, width, height);
imgD = ctx.getImageData(0, 0, width, height);
for (var i = 0; i < height; i++) {
for (var j = 0; j < width; j++) {
if (book[i][j] == 0 && checkColor(i, j, width, bg)) { //沒標(biāo)記過 且是非背景色
book[i][j] = 1;
var color = colorRgb(colors[ranNum()]);
dfs(i, j, color); //深度優(yōu)先搜索
}
}
}
ctx.putImageData(imgD, 0, 0);
}
總結(jié)
雖然看起來有點(diǎn)長,其實(shí)大部分函數(shù)都在處理像素點(diǎn)的信息。實(shí)現(xiàn)起來,主要就是得對(duì)深度優(yōu)先搜索有所了解,每個(gè)像素點(diǎn)都進(jìn)行深度優(yōu)先搜索,染過色的自然被標(biāo)記過,所以當(dāng)一個(gè)新的沒標(biāo)記過的像素點(diǎn)出現(xiàn)時(shí),自然意味著新的顏色塊。細(xì)節(jié)方面,就是注意一下imgD.data和像素點(diǎn)序號(hào)之間的對(duì)應(yīng)關(guān)系,別的也就還好了。不過注意一點(diǎn)就是,因?yàn)橄袼攸c(diǎn)很小,所以肉眼覺得不相連的色塊也有可能是連在一起的,會(huì)染成一樣的顏色。
忘了放圖了,這里放幾張,拿qq截的,把外面的邊框不小心也截了,嘛,湊活看看吧

以上就是本文的全部內(nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
JS實(shí)現(xiàn)骰子3D旋轉(zhuǎn)效果
這篇文章主要為大家詳細(xì)介紹了JS實(shí)現(xiàn)骰子3D旋轉(zhuǎn)效果,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2019-10-10
js實(shí)現(xiàn)列表循環(huán)滾動(dòng)
這篇文章主要為大家詳細(xì)介紹了js實(shí)現(xiàn)列表循環(huán)滾動(dòng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-07-07
javascript sudoku 數(shù)獨(dú)智力游戲生成代碼
javascript sudoku 數(shù)獨(dú)智力游戲生成代碼,喜歡的朋友可以參考下。2010-03-03
HTML使用js給input標(biāo)簽增加disabled屬性的方法
最近項(xiàng)目上提出一個(gè)經(jīng)常遇到的需求,點(diǎn)擊新增時(shí)input可輸入,點(diǎn)擊編輯時(shí)input置灰,下面這篇文章主要給大家介紹了關(guān)于HTML使用js給input標(biāo)簽增加disabled屬性的相關(guān)資料,需要的朋友可以參考下2024-06-06

