1. 邊界處理的類型
2. opencv的實現
在圖像處理中,經常需要空域或頻域的濾波處理,在進入真正的處理程序中,需要考慮圖像邊界情況。
通常的處理方法是為圖像增加一定的邊緣,以適應 卷積核 在原圖像邊界的操作。
1. 增加邊界的類型有以下4個類型:
以一行圖像數據為例,abcdefgh是原圖數據,|是圖像邊界,為原圖加邊
aaaaaa|abcdefgh|hhhhhhh 重復
fedcba|abcdefgh|hgfedcb 反射
gfedcb|abcdefgh|gfedcba 反射101,相當於上一行的左右互換
cdefgh|abcdefgh|abcdefg 外包裝
iiiiii|abcdefgh|iiiiiii with some specified 'i' 常量
2. opencv的實現
opencv中有幾處增加邊界的實現,其源碼分別散布在Utils.cpp,Filter.cpp,Ts_func.cpp中,功能和實現都基本相同。
以Utils的copyMakeBorder,及Filter中的borderInterpolate為例,這兩種的代碼風格比較通俗易懂。
邊界處理的步驟:
首先,為目的圖像(結果圖像)分配內存,圖像大小為size(src.rows + top + bottom, src.cols + left + right)
然後,以原圖為基准,逐行處理,先擴展左邊界,復制原圖數據到目的圖像,再擴展右邊界。
最後,擴展上邊界,以及下邊界。
其中,每擴展一個邊界像素,都需要計算出對應的原圖中的位置,這個功能被提煉出來,就是borderInterpolate
/*
Various border types, image boundaries are denoted with '|'
* BORDER_REPLICATE: aaaaaa|abcdefgh|hhhhhhh
* BORDER_REFLECT: fedcba|abcdefgh|hgfedcb
* BORDER_REFLECT_101: gfedcb|abcdefgh|gfedcba
* BORDER_WRAP: cdefgh|abcdefgh|abcdefg
* BORDER_CONSTANT: iiiiii|abcdefgh|iiiiiii with some specified 'i'
*/
int cv::borderInterpolate( int p, int len, int borderType ) // p是擴展邊界的位置,len是原圖寬度
{
if( (unsigned)p < (unsigned)len ) // 轉換為無符號類型,左邊界和上邊界:p一般是負數,右邊界和下邊界,p一般是大於len的。
;
else if( borderType == BORDER_REPLICATE ) // 重復類型,每次對應原圖的位置是0或len-1
p = p < 0 ? 0 : len - 1;
else if( borderType == BORDER_REFLECT || borderType == BORDER_REFLECT_101 ) // 反射/映射
{
int delta = borderType == BORDER_REFLECT_101;
if( len == 1 )
return 0;
do
{
if( p < 0 ) // 反射:左邊界或101:右邊界
p = -p - 1 + delta;
else
p = len - 1 - (p - len) - delta;
}
while( (unsigned)p >= (unsigned)len );
}
else if( borderType == BORDER_WRAP ) // 包裝
{
if( p < 0 ) // 左邊界
p -= ((p-len+1)/len)*len;
if( p >= len ) // 右邊界
p %= len;
}
else if( borderType == BORDER_CONSTANT ) // 常量,另外處理
p = -1;
else
CV_Error( CV_StsBadArg, "Unknown/unsupported border type" );
return p;
}