DIV CSS 佈局教程網

JavaScript 影像處理:邊緣梯度與 Sobel 運算子的完整實作
編輯:關於JavaScript     

前言

上一篇談了影像的膨脹與腐蝕,這次來做邊緣梯度的計算。

影像的邊緣是什麼

從數學角度看,邊緣上的鄰近像素值應該要「顯著改變」。而導數正是描述變化快慢的方法,因此梯度值大的地方,就預示著影像內容發生了明顯變化。

用更直觀的方式來說明:假設我們手上有一張一維的圖形,下圖中灰度值的「躍升」正代表邊緣的存在。

若改用一階微分求導,這個躍升會以尖高峰值的形式更清楚地顯現出來:

由此可得結論:邊緣可以透過「找出梯度值大於鄰域的像素」來定位。

近似梯度的計算

以 3×3 內核為例,先對 x 方向計算近似導數:

再對 y 方向計算近似導數:

然後合成梯度:

當然也可以寫成這種形式:

函式實作

var Sobel = function(__src, __xorder, __yorder, __size, __borderType, __dst){
(__src && (__xorder ^ __yorder)) || error(arguments.callee, IS_UNDEFINED_OR_NULL/* {line} */);
if(__src.type && __src.type === "CV_GRAY"){
var kernel1,
kernel2,
height = __src.row,
width = __src.col,
dst = __dst || new Mat(height, width, CV_16I, 1),
dstData = dst.data
size = __size || 3;
switch(size){
case 1:
size = 3;
case 3:
if(__xorder){
kernel = [-1, 0, 1,
-2, 0, 2,
-1, 0, 1
];
}else if(__yorder){
kernel = [-1, -2, -1,
, 0, 0,
, 2, 1
];
}
break;
case 5:
if(__xorder){
kernel = [-1, -2, 0, 2, 1,
-4, -8, 0, 8, 4,
-6,-12, 0,12, 6,
-4, -8, 0, 8, 4,
-1, -2, 0, 2, 1
];
}else if(__yorder){
kernel = [-1, -4, -6, -4, -1,
-2, -8,-12, -8, -2,
, 0, 0, 0, 0,
, 8, 12, 8, 2,
, 4, 6, 4, 1
];
}
break;
default:
error(arguments.callee, UNSPPORT_SIZE/* {line} */);

}

GRAY216IC1Filter(__src, size, height, width, kernel, dstData, __borderType);

}else{
error(arguments.callee, UNSPPORT_DATA_TYPE/* {line} */);
}
return dst;
};

這裡只提供 3 與 5 兩種內核大小的 Sobel 算子,主要原因是 7 以上的內核計算量就明顯偏高了。輸出為單通道的 16 位元有符號整數矩陣。

注意函式開頭那個 __xorder ^ __yorder 的檢查:它要求 x 方向與 y 方向的旗標必須「恰好有一個為真」,兩者同為 0 或同為 1 都會報錯。這是因為 Sobel 一次只能算一個方向的梯度,兩個方向要呼叫兩次。

function GRAY216IC1Filter(__src, size, height, width, kernel, dstData, __borderType){
var start = size >> 1;

var withBorderMat = copyMakeBorder(__src, start, start, 0, 0, __borderType);

var mData = withBorderMat.data,
mWidth = withBorderMat.col;

var i, j, y, x, c;
var newValue, nowX, offsetY, offsetI;

for(i = height; i--;){
offsetI = i * width;
for(j = width; j--;){
newValue = 0;
for(y = size; y--;){
offsetY = (y + i) * mWidth;
for(x = size; x--;){
nowX = x + j;
newValue += (mData[offsetY + nowX] * kernel[y * size + x]);
}
}
dstData[j + offsetI] = newValue;
}
}
}

把內核與矩陣交給這個濾波器處理就完成了。之所以要把濾波器獨立出來,是因為其他類似的邊緣計算函式(例如 Laplacian 與 Scharr 算子)也能共用它——它們的差別只在內核係數不同。

轉為無符號 8 位整數

Sobel 算出來的是 16 位元有符號整數,無法直接當圖片顯示,因此需要一個轉換函式。

convertScaleAbs 的作法是將每個元素取絕對值後放進 Int8Array。由於賦值時大於 255 的數會自動被截為 255、小於 0 的會被截為 0,所以不必另外寫邊界處理的邏輯。

function convertScaleAbs(__src, __dst){
__src || error(arguments.callee, IS_UNDEFINED_OR_NULL/* {line} */);
var height = __src.row,
width = __src.col,
channel = __src.channel,
sData = __src.data;

if(!__dst){
if(channel === 1)
dst = new Mat(height, width, CV_GRAY);
else if(channel === 4)
dst = new Mat(height, width, CV_RGBA);
else
dst = new Mat(height, width, CV_8I, channel);
}else{
dst = __dst;
}

var dData = dst.data;

var i, j, c;

for(i = height; i--;){
for(j = width * channel; j--;){
dData[i * width * channel + j] = Math.abs(sData[i * width * channel + j]);
}
}

return dst;
}

按比例合併兩個方向

最後還需要一個函式,把 x 方向與 y 方向的梯度結果疊加起來。

var addWeighted = function(__src1, __alpha, __src2, __beta, __gamma, __dst){
(__src1 && __src2) || error(arguments.callee, IS_UNDEFINED_OR_NULL/* {line} */);
var height = __src1.row,
width = __src1.col,
alpha = __alpha || 0,
beta = __beta || 0,
channel = __src1.channel,
gamma = __gamma || 0;
if(height !== __src2.row || width !== __src2.col || channel !== __src2.channel){
error(arguments.callee, "Src2 must be the same size and channel number as src1!"/* {line} */);
return null;
}

if(!__dst){
if(__src1.type.match(/CV\_\d+/))
dst = new Mat(height, width, __src1.depth(), channel);
else
dst = new Mat(height, width, __src1.depth());
}else{
dst = __dst;
}

var dData = dst.data,
s1Data = __src1.data,
s2Data = __src2.data;

var i;

for(i = height * width * channel; i--;)
dData[i] = __alpha * s1Data[i] + __beta * s2Data[i] + gamma;

return dst;
};

這個函式本身很單純,實際上就是把兩個矩陣的對應元素按固定比例相加,並可加上一個常數偏移 gamma。值得注意的是開頭的尺寸檢查:兩個輸入矩陣的長寬與通道數必須一致,否則直接報錯——這是避免後續迴圈讀到越界記憶體的基本防護。

實務上通常會把 x 與 y 方向的結果各以 0.5 的權重合併,得到近似 √(gx² + gy²) 的效果;若要更精確的梯度強度,則需改為平方和開根號的計算。

效果圖

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved