DIV CSS 佈局教程網

JavaScript 影像處理:仿射轉換的原理與實作
編輯:關於JavaScript     

前言

上一篇我們談了影像金字塔,這次來看另一個影像處理的基礎工具:仿射轉換。

什麼是仿射轉換

任何仿射轉換都可以拆解成兩部分:乘以一個矩陣(線性變換)+加上一個向量(平移變換)。就影像處理的語境而言,仿射描述的是兩張圖之間的對應關係。透過它,我們可以對圖片做縮放、旋轉、平移等操作。

先解一道數學題

在動手寫程式之前,先把旋轉的數學推一遍。

給定點 (x1, y1),將它繞原點旋轉一個角度 a,旋轉後的座標落在哪裡?

把直角座標系換成極座標系,該點可表示為 (r, β);旋轉之後,半徑不變、角度變成 (α + β),也就是 (r, α + β)。

再轉回直角座標系,新座標即為 (cos(α + β) · r, sin(α + β) · r)。

接著套用兩角和公式:

cos(α + β) = cosα·cosβ − sinα·sinβ

sin(α + β) = sinα·cosβ + cosα·sinβ

由於原本那一點可寫成 (cosβ · r, sinβ · r),代入後整理,很輕易就能得到新座標:

(x1·cosα − y1·sinα, x1·sinα + y1·cosα)

由此可推出旋轉變換公式:

平移則單純得多——相當於在結果上再加一個向量 (c, d)。

取得變換矩陣

實作上通常用一個矩陣來表示仿射變換:

其中 A 負責旋轉與縮放,B 負責平移。最終結果 T 滿足:

或者

也就是:

var getRotationArray2D = function(__angle, __x, __y){
var sin = Math.sin(__angle) || 0,
cos = Math.cos(__angle) || 1,
x = __x || 0,
y = __y || 0;

return [cos, -sin, -x,
sin, cos, -y
];
};

這樣就得到了一個仿射矩陣。要注意這個實作本身有個限制:旋轉中心被固定在左上角。若要繞任意點旋轉,必須先平移該點到原點、旋轉、再平移回去,也就是把三個矩陣相乘後傳入。

仿射轉換的實作

var warpAffine = function(__src, __rotArray, __dst){
(__src && __rotArray) || error(arguments.callee, IS_UNDEFINED_OR_NULL/* {line} */);
if(__src.type && __src.type === "CV_RGBA"){
var height = __src.row,
width = __src.col,
dst = __dst || new Mat(height, width, CV_RGBA),
sData = new Uint32Array(__src.buffer),
dData = new Uint32Array(dst.buffer);

var i, j, xs, ys, x, y, nowPix;

for(j = 0, nowPix = 0; j < height; j++){
xs = __rotArray[1] * j + __rotArray[2];
ys = __rotArray[4] * j + __rotArray[5];
for(i = 0; i < width; i++, nowPix++, xs += __rotArray[0], ys += __rotArray[3]){

if(xs > 0 && ys > 0 && xs < width && ys < height){

y = ys | 0;
x = xs | 0;

dData[nowPix] = sData[y * width + x];
}else{
dData[nowPix] = 4278190080; //Black
}
}
}
}else{
error(arguments.callee, UNSPPORT_DATA_TYPE/* {line} */);
}
return dst;
};

這個函式先把矩陣資料轉成 32 位元形式,於是操作單一元素就等同於操作單一像素。接著遍歷每個元素,依變換矩陣反推來源座標並賦值。

這裡有兩個值得留意的細節。第一,xs 與 ys 在內層迴圈中以累加方式推進,而不是每次都做完整乘法,這是為了省下大量重複計算。第二,ys | 0 是位元運算的取整技巧,比 Math.floor 快,但只對正數有效——這也是為什麼外層必須先檢查座標是否落在有效範圍內。

還有個明顯的取捨:這是最基本的最近鄰居取樣。旋轉後的目標座標往往落在小數位置,直接取整會讓影像出現鋸齒與細節流失。若要更平滑的結果,需改用雙線性插值,對周邊四個像素加權平均。

效果

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