王丁一　徐先峰

摘 要： 論述了兩種基于時(shí)域的視頻去噪算法。首先介紹基于菱形運(yùn)動(dòng)估計(jì)的時(shí)域?yàn)V波，先進(jìn)行菱形運(yùn)動(dòng)估計(jì)計(jì)算尋找最佳匹配塊，之后在兩個(gè)塊之間進(jìn)行均值濾波，整合匹配塊輸出濾波過的圖像；其次介紹了BM3D視頻去噪技術(shù)，詳細(xì)地描述了BM3D去噪技術(shù)的去噪主要過程，分別解釋了去噪過程中塊匹配、三維變換域?yàn)V波、權(quán)值計(jì)算、重構(gòu)四個(gè)主要步驟的原理與過程。最后通過實(shí)驗(yàn)，證明了這兩種方法在去噪方面均能取得良好的效果。

關(guān)鍵詞： 視頻去噪； 時(shí)域?yàn)V波； 運(yùn)動(dòng)估計(jì)； BM3D去噪

中圖分類號(hào)： TN911.4?34 文獻(xiàn)標(biāo)識(shí)碼： A 文章編號(hào)： 1004?373X（2015）19?0064?04

Abstract： Two noise elimination algorithms of videos based on time domain are discussed. The time domain filtering based on diamond motion estimation is introduced. The diamond motion estimation is conducted to search for the optimal matching block， and between the two blocks is proceeded with mean filtering. The filtered image is output after matching blocks integration. The BM3D noise elimination technology of videos is presented， and the main process of this technology is described in detail. The principles and process of block matching， three?dimensional transformation domain filtering， weight calculation and reconstruction in noise elimination process are explained respectively. The experimental results verify that the two methods can achieve good effect in the aspect of noise elimination.

Keywords： noise elimination of video； time domain filtering； motion estimation； BM3D noise elimination

0 引 言

隨著時(shí)代的發(fā)展，圖像與視頻在人們生活中扮演著越來越重要的角色，很多信息都通過它們進(jìn)行傳遞與表達(dá)。但是圖像與視頻中通常包含了很多不同類型的噪聲，造成了圖像與視頻的清晰度變低，并且對(duì)于他們的處理與傳輸都造成了很大的麻煩，為此對(duì)視頻與圖像進(jìn)行去噪變得十分重要。本文運(yùn)用了運(yùn)動(dòng)估計(jì)塊匹配的算法，通過去除噪聲試驗(yàn)，旨在驗(yàn)證兩種基于時(shí)域的去噪算法對(duì)視頻中噪聲去除的效果，為視頻去噪算法在實(shí)際中的應(yīng)用提供理論依據(jù)。

1 基于時(shí)域的視頻去噪算法

視頻可以看作是在時(shí)間軸上排列著很多幀的畫面，因此在時(shí)域上對(duì)視頻進(jìn)行降噪在視頻降噪處理技術(shù)中占有很重要的地位，它利用圖像之間的相關(guān)性進(jìn)行降噪處理，時(shí)域去噪一般分為含有運(yùn)動(dòng)補(bǔ)償?shù)乃惴ê头沁\(yùn)動(dòng)補(bǔ)償?shù)乃惴?。非運(yùn)動(dòng)補(bǔ)償?shù)臅r(shí)域?yàn)V波多應(yīng)用于運(yùn)動(dòng)緩慢的視頻序列或者靜止視頻圖像序列中；帶運(yùn)動(dòng)補(bǔ)償?shù)臅r(shí)域?yàn)V波多應(yīng)用于運(yùn)動(dòng)較為激烈的視頻圖像序列中。由于現(xiàn)階段的視頻中大多含有較多運(yùn)動(dòng)部分，因此包含運(yùn)動(dòng)補(bǔ)償?shù)臅r(shí)域?yàn)V波是現(xiàn)階段主流的視頻去噪算法。其具體表現(xiàn)如圖1所示。

1.1 基于菱形運(yùn)動(dòng)估計(jì)的時(shí)域?yàn)V波

1.1.1 運(yùn)動(dòng)估計(jì)算法

運(yùn)動(dòng)估計(jì)算法大體包含兩種算法：基于空域的匹配算法；基于變換域的匹配算法。如今使用較多的是基于空域的匹配算法中的塊匹配運(yùn)動(dòng)估計(jì)算法，塊匹配運(yùn)動(dòng)估計(jì)算法具有簡(jiǎn)單高效、易于實(shí)現(xiàn)等優(yōu)點(diǎn)。塊匹配法大體有三步法（TSS）、新三步法（NTSS）、新四步法（NFSS）、菱形法（DS）及六邊形運(yùn)動(dòng)估計(jì)算法（HEXBS）。

菱形匹配法是目前快速匹配算法中最為有效的一種算法，操作大體為三步：

（1） 選取一點(diǎn)為中心，同時(shí)選定其周邊的8個(gè)點(diǎn)形成一個(gè)大菱形塊，然后進(jìn)行匹配計(jì)算，如果MBD點(diǎn)位于中心位置，進(jìn)入步驟（3），反之進(jìn)入步驟（2）；

（2） 以重新找到的MBD點(diǎn)作為中心點(diǎn)，再次選取周邊8個(gè)點(diǎn)組成一個(gè)新的大菱形塊，進(jìn)行匹配計(jì)算，如果MBD點(diǎn)位于中心點(diǎn)，進(jìn)入步驟（3），反之重復(fù)步驟（2）；

（3） 以重新找到的MBD點(diǎn)作為中心點(diǎn)，在其周邊尋找4個(gè)最接近的點(diǎn)形成小菱形塊，在5個(gè)檢測(cè)點(diǎn)處計(jì)算，找出MBD點(diǎn)，這個(gè)點(diǎn)所在位置即為對(duì)應(yīng)最佳運(yùn)動(dòng)矢量。菱形搜索法示意如圖2所示。

1.1.2 基于菱形運(yùn)動(dòng)估計(jì)的時(shí)域?yàn)V波算法

將視頻幀序列逐個(gè)標(biāo)記為第[k-n，…，k-1，k，][k+1，…，k+n]幀，用[Fk]表示第[k]幀，[Fk-1]表示第[k-1]幀。首先對(duì)當(dāng)前幀[Fk]進(jìn)行劃分，使它成為若干小塊，然后依據(jù)MAD（Mean Absolute Difference）準(zhǔn)則在上一幀[Fk-1]中搜尋與當(dāng)前幀[Fk]中劃分出的塊[Bk]最為匹配的小塊，記為[Bk-1，]運(yùn)動(dòng)矢量為[（Vx，Vy）]。但由于搜尋到的匹配塊[Bk-1]可能存在錯(cuò)誤（比如兩幀之間存在較大的運(yùn)動(dòng)，畫面變化程度十分巨大），不可直接在[Bk]和[Bk-1]塊之間進(jìn)行均值濾波。為了解決這種情況，需要設(shè)置一個(gè)門限值[Tc]進(jìn)行判斷。設(shè)MBD為運(yùn)動(dòng)估計(jì)找到的最匹配的塊[Bk-1]和當(dāng)前塊[Bk]之間的MAD，MBD<[Tc]時(shí)，認(rèn)為[Bk]和[Bk-1]之間足夠匹配，可以進(jìn)行幀間均值濾波；反之，認(rèn)為找到的塊不匹配，不能進(jìn)行幀間均值濾波。endprint

算法具體步驟描述為：

（1） 用一個(gè)中心及周圍8個(gè)點(diǎn)構(gòu)成一個(gè)大的菱形，之后對(duì)幀[Fk-1]和[Fk]進(jìn)行塊匹配計(jì)算MAD=[Bk-Bk-1]，[MBD1]=[min（MAD）]，并得到運(yùn)動(dòng)矢量[（V1x，V1y）]；

（2） 計(jì)算MBD是否位于大菱形的中心點(diǎn)，即當(dāng)[V1x=0]且[V1y=0]則進(jìn)行步驟（3），否則以此時(shí)的MBD點(diǎn)為中心點(diǎn)重新進(jìn)行步驟（2）；

（3） 使用尋找到的中心及周圍4個(gè)點(diǎn)進(jìn)行幀[Fk-1]和[Fk]的塊匹配計(jì)算，[MAD2=Bk-Bk-1，][ MBD2=min（MAD），]并得到運(yùn)動(dòng)矢量[（V2x，V2y）]；

（4） 判斷[MBD2

（5） 由[B1k]得到去噪后的視頻幀[F1k]并輸出。

對(duì)于門限值[Tc]的設(shè)定，可以設(shè)置一個(gè)不大的閾值[Tc]來區(qū)分平坦區(qū)域及運(yùn)動(dòng)區(qū)域，所以閾值[Tc]取值為50。

1.2 BM3D去噪算法

BM3D（基于塊匹配和三維變換域?yàn)V波）算法是一種效率較高，去噪效果比較明顯的新型算法，BM3D去噪算法大體包含塊匹配、三維變換域?yàn)V波、權(quán)值計(jì)算、重構(gòu)四個(gè)步驟。

1.2.1 塊匹配

使用符號(hào)I表示一幅圖像。假設(shè)圖像中當(dāng)前塊[bR]正在進(jìn)行操作，其范圍為[N1×N1。][PbR]為該塊的矩陣數(shù)值，用[b]表示檢索過程中所需的滑窗塊，[Pb]為滑窗塊的矩陣數(shù)值。在塊大小已知的情況下，使用左上角頂點(diǎn)可以代表該塊，那么代表塊的左上角像素點(diǎn)可以看作[bR。]首先選取當(dāng)前幀左上角的塊進(jìn)行搜索，將選取的塊進(jìn)行劃分，使其成為多個(gè)邊長為[Ns]的小塊，劃分完畢后，依次對(duì)每個(gè)小塊進(jìn)行塊匹配工作。

在截圖方面只截取了噪聲強(qiáng)度為20時(shí)，視頻第25幀的效果圖與峰值信噪比進(jìn)行展示，下面在噪聲強(qiáng)度分別為5，10，15的噪聲視頻中進(jìn)行去噪，并且將去噪前后的峰值信噪比用圖表的方式進(jìn)行展示。不同噪聲強(qiáng)度下去噪前后的峰值信噪比如表2和圖8所示。

通過實(shí)驗(yàn)結(jié)果可以發(fā)現(xiàn)，兩種方法對(duì)于去除噪聲均有比較好的效果，在使用兩種方法去噪后，視頻圖像的峰值信噪比均有比較明顯的提高，達(dá)到了良好的去除噪聲效果。

3 結(jié) 語

本文介紹了兩種基于時(shí)域的去噪算法：一種是基于菱形塊匹配的時(shí)域?yàn)V波；另一種是基于塊匹配和三維變換域?yàn)V波。這兩種方法均使用到了運(yùn)動(dòng)估計(jì)，且對(duì)于視頻中噪聲的去除有著明顯的效果。

對(duì)于視頻去噪來說，不能像圖像去噪那樣僅僅考慮空域去噪方法，應(yīng)該更加著重于基于時(shí)域的噪聲去除算法，充分利用視頻中前后信息的相關(guān)性，以此達(dá)到對(duì)視頻噪聲去除的最好效果。

參考文獻(xiàn)

[1] GONZALEZ R C，WOODS R E，STEVEN L.數(shù)字圖像處理（Matlab版）[M].阮秋琦，譯.北京：電子工業(yè)出版社，2003.

[2] TEKALP A M.數(shù)字視頻處理（Matlab版）[M].崔之祜，江春，陳麗鑫，等譯.北京：電子工業(yè)出版社，1998.

[3] 劉亞欣.基于時(shí)空域的視頻去噪算法研究[D].天津：天津大學(xué)，2010.

[4] 孫艷霞.圖像和視頻去噪技術(shù)研究[D].北京：華北電力大學(xué)，2010.

[5] 李政，劉文江，戎蒙恬，等.BM3D視頻去噪算法實(shí)現(xiàn)與評(píng)估[J].信息技術(shù)，2012（4）：30?32.

[6] 譚洪濤.視頻圖像降噪關(guān)鍵技術(shù)研究[D].重慶：重慶大學(xué)，2010.