C++實(shí)現(xiàn)中值濾波的示例代碼
為了加深對中值濾波算法的理解以及方便以后更好的復(fù)習(xí),我將該算法的一些重點(diǎn)細(xì)節(jié)和實(shí)現(xiàn)過程踩過的坑記錄下來。
中值濾波器是一種非線性濾波器,或者叫統(tǒng)計(jì)排序?yàn)V波器。
適用對象:帶椒鹽噪聲的圖像
由于椒鹽噪聲像素值與原圖像素值沒有關(guān)聯(lián),隨機(jī)性較大,因此使用中值濾波可有效濾掉噪聲。
中值濾波需要對像素值進(jìn)行排序,因此首先寫一個(gè)冒泡排序算法。
冒泡排序?qū)崿F(xiàn):
為提高效率加入標(biāo)志位flag,當(dāng)?shù)趇次尋找最大值時(shí),如果相鄰兩個(gè)數(shù)均未發(fā)生互換,此時(shí)flag位為false,即說明此時(shí)數(shù)組已經(jīng)按照遞增排列,可提前終止。此處應(yīng)該注意flag=false所在位置,因?yàn)樾枰WC第i次尋找最大值過程中,遍歷到所有未參與排列的數(shù)據(jù),所以flag=false應(yīng)該放在循環(huán)條件for(int j=0; j<len-1-i; j++)的外部。
void bubble(std::vector<int> &arr, int len)
{
bool flag = true;
for (int i = 0; i < len-1; i++)
{
while (flag)
{
flag = false;
for (int j = 0; j < len - i - 1; j++)
{
if (arr[j + 1] < arr[j])
{
flag = true; //只要發(fā)生一次交換就繼續(xù)判斷
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
}
}
中值濾波的實(shí)現(xiàn):
需要注意的主要問題:
為了能夠遍歷到原圖的邊界,需要對原圖進(jìn)行邊界擴(kuò)充,擴(kuò)充長度為(窗口的長度-1)/ 2。
注意利用窗口對擴(kuò)充后的圖像遍歷時(shí),起始的位置不是0,而是擴(kuò)充的長度,因?yàn)檫@時(shí)對應(yīng)的才是原圖的第一個(gè)像素點(diǎn),同理結(jié)束的位置也是原圖的最后一個(gè)像素點(diǎn)。
另外為了方便將窗口內(nèi)對應(yīng)的像素存到容器中,可以寫兩個(gè)循環(huán),循環(huán)長度為窗口的長度與寬度,依次將像素值存入容器中。
最后對容器內(nèi)的像素按照遞增排列后,取中值賦給目標(biāo)矩陣相應(yīng)的位置,而此時(shí)的位置也應(yīng)該用i-h,對應(yīng)擴(kuò)充前的位置。
經(jīng)實(shí)踐證明我寫的這兩個(gè)算法可有效使用。
void medianFilter(cv::Mat& src, cv::Mat& dst, cv::Size width)
{
//判斷窗口是否為奇數(shù)
if (width.width % 2 == 0 || width.height % 2 == 0)
{
std::cout << "輸入窗口大小應(yīng)該為奇數(shù),請重新輸入" << endl;
exit(-1);
}
else
{
//計(jì)算邊界擴(kuò)充長度
int h = (width.height - 1) / 2;
int w = (width.width - 1) / 2;
//對原圖邊界擴(kuò)充
cv::Mat src_border;
cv::copyMakeBorder(src, src_border, h, h, w, w, cv::BORDER_REFLECT_101);
for (int i = h; i < src.rows + h; i++)
{
for (int j = w; j < src.cols + w; j++)
{
//定義容器存放窗口對應(yīng)的像素
std::vector <int> v;
for (int ii = i - h; ii <= i + h; ii++)
{
for (int jj = j - w; jj <= j + w; jj++)
{
v.push_back(src_border.at<uchar>(ii, jj));
}
}
//對容器內(nèi)存放的像素排序
int len = width.area();
bubble(v, len);
//將中值賦給目標(biāo)圖像對應(yīng)位置
dst.at<uchar>(i-h, j-w) = v[(len - 1) / 2];
}
}
}
}
到此這篇關(guān)于C++實(shí)現(xiàn)中值濾波的示例代碼的文章就介紹到這了,更多相關(guān)C++ 中值濾波內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C語言實(shí)現(xiàn)動(dòng)態(tài)開辟存儲(chǔ)楊輝三角
這篇文章主要介紹了如何利用C語言實(shí)現(xiàn)動(dòng)態(tài)開辟存儲(chǔ)楊輝三角,可以靈活的開辟空間,充分的利用空間。文中的示例代碼講解詳細(xì),感興趣的小伙伴可以參考一下2022-03-03
Qt5+QMediaPlayer實(shí)現(xiàn)音樂播放器的示例代碼
這篇文章主要為大家詳細(xì)介紹了如何利用Qt5和QMediaPlayer實(shí)現(xiàn)簡易的音樂播放器,文中的示例代碼講解詳細(xì),具有一定的借鑒價(jià)值,需要的可以參考一下2022-12-12
解析C++中構(gòu)造函數(shù)的默認(rèn)參數(shù)和構(gòu)造函數(shù)的重載
這篇文章主要介紹了解析C++中構(gòu)造函數(shù)的默認(rèn)參數(shù)和構(gòu)造函數(shù)的重載,是C++入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-09-09
Ubuntu 環(huán)境下的 C/C++ 編譯與調(diào)試配置方法
本文檔詳細(xì)介紹了如何在Ubuntu環(huán)境中使用VSCode進(jìn)行C/C++的編譯與調(diào)試配置,通過配置`tasks.json`和`launch.json`,實(shí)現(xiàn)了統(tǒng)一管理輸出文件、優(yōu)化調(diào)試流程以及跨平臺(tái)兼容性,配置了`g++`編譯器和`gdb`調(diào)試器,并使用C/C++插件來提高開發(fā)效率,感興趣的朋友跟隨小編一起看看吧2024-11-11

