楊申昊 王曉辰 李臻 趙韋靜 楊凌

摘 要：Contourlet變換是一種“真正”的二維圖像表示方法。它通過(guò)拉普拉斯金字塔結(jié)構(gòu)來(lái)捕獲奇異點(diǎn)，并利用方向?yàn)V波器組將分布于不同方向的奇異點(diǎn)合成為一個(gè)系數(shù)，用類(lèi)似于輪廓段的基函數(shù)來(lái)逼近圖像。它是一種多分辨的、局域的、多方向的圖像表示方法。由于指紋圖像含有豐富的方向性信息，所以文章主要針對(duì)指紋圖像，采用Contourlet變換，在選擇相同個(gè)數(shù)大系數(shù)的條件下，選擇不同的濾波器、不同的級(jí)數(shù)，觀察圖像重構(gòu)的情況，并采用峰值信噪比（PSNR）來(lái)度量重構(gòu)性能。在此基礎(chǔ)上，在相同的條件下，采用db2與Contourlet變換，分別對(duì)指紋圖進(jìn)行了重構(gòu)，并對(duì)重構(gòu)結(jié)果進(jìn)行了對(duì)比，對(duì)比結(jié)果突出了Contourlet變換對(duì)圖像重構(gòu)的優(yōu)勢(shì)。

關(guān)鍵詞：Contourlet變換；指紋圖像；圖像重構(gòu)

中圖分類(lèi)號(hào)：TP391.41 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：2095-2945（2018）24-0001-06

Abstract： Contourlet transform is a "real" two-dimensional image representation method. The singular points are captured by the Laplacian Pyramid （LP） structure， and the singular points distributed in different directions are synthesized into a coefficient by directional filter banks， and the image is approximated by a basis function similar to the contour segment. It is a multi-resolution， local， multi-directional image representation method. Because fingerprint image contains abundant directional information， this paper， mainly aimed at fingerprint image， adopts Contourlet transform， under the condition of selecting the same number of large coefficients， choosing different filters and different series， observing the situation of image reconstruction. Peak signal-to-noise ratio （PSNR） is used to measure the reconstruction performance. On this basis， under the same conditions， DB2 and Contourlet transform are used to reconstruct fingerprint， and the reconstruction results are compared. The comparison results highlight the advantages of Contourlet transform in image reconstruction.

Keywords： Contourlet transform； fingerprint image； image reconstruction

1 概述

在現(xiàn)實(shí)世界中，圖像信號(hào)往往包含有大量的幾何特征，例如紋理和邊緣等。二維小波采用一維張量積的形式來(lái)表示圖像信號(hào)。大量的研究表明：這樣的小波基不能稀疏的表示這種結(jié)構(gòu)信息。另一方面，對(duì)于人類(lèi)視覺(jué)系統(tǒng)的研究表明：方向信息在人類(lèi)視覺(jué)理解過(guò)程中也發(fā)揮著非常重要的作用[1]。因此，我們希望有一種新型的變換來(lái)完成方向信息的稀疏表示。

小波變換能夠很好捕獲點(diǎn)狀或零維不連續(xù)性（或奇異性），因此它對(duì)一維分段光滑信號(hào)有良好的逼近性能，并在某種意義上為這類(lèi)信號(hào)提供了最優(yōu)的逼近表示。但是由于小波變換不滿(mǎn)足方向性及各向異性，所以對(duì)于像圖像這樣的二維分段光滑信號(hào)來(lái)說(shuō)，小波變換無(wú)法提供良好的逼近性能。這就意味著我們需要找到更加有效的高維信號(hào)表示方法[3]。

圖1給出了分別使用傳統(tǒng)的小波基和理想的基函數(shù)逼近一段光滑曲線的示例。當(dāng)分辨率變得精細(xì)時(shí)，可以明顯地看出小波基的局限性。Contourlet變換是一種“真正”的二維圖像表示方法，其思想是利用類(lèi)似于輪廓線段的基函數(shù)去逼近圖像，從而實(shí)現(xiàn)圖像的稀疏表示。

由于指紋圖像含有豐富的方向信息，并且Contourlet變換能夠?qū)Ψ较蛐畔⒏玫倪M(jìn)行稀疏表示，所以本文主要采用Contourlet變換對(duì)指紋圖像進(jìn)行了重構(gòu)。并且與db2小波對(duì)指紋圖像重構(gòu)的結(jié)果進(jìn)行了對(duì)比，更突出了Contourlet變換對(duì)方向信息稀疏表示的優(yōu)勢(shì)。

2 Contourlet中濾波器的選擇對(duì)圖像重構(gòu)的影響

從表1中可以看到當(dāng)pfilters選定之后， PSNR值不會(huì)隨著dfilters的變化而變化。說(shuō)明方向?yàn)V波器的選擇在該條件下對(duì)圖像重構(gòu)沒(méi)有影響。并且可以看到在pfilters選擇‘5-3濾波器時(shí)，得到的重構(gòu)圖像PSNR最大。

3 Contourlet中級(jí)數(shù)的選擇對(duì)圖像重構(gòu)的影響

在第一部分中，我們已經(jīng)得到pfilters選用‘5-3濾波器是得到的重構(gòu)圖像PSNR值最大。在此基礎(chǔ)上，我們?cè)趐filters選用‘5-3，dfilters選用‘9-7的條件下，采用1024個(gè)大系數(shù)，針對(duì)不同的LP分解級(jí)數(shù)（1-4級(jí)），不同的DFB分解級(jí)數(shù)（22、23、24、25）對(duì)圖像重構(gòu)的影響（如表2-5）。

通過(guò)以上的數(shù)據(jù)可以看到：LP一級(jí)分解時(shí)得到的PSNR值是相同的；二級(jí)分解時(shí)，PSNR值只與第一級(jí)分解的DFB級(jí)數(shù)有關(guān)，與第二級(jí)分解的DFB級(jí)數(shù)無(wú)關(guān)，并且在第一級(jí)分解級(jí)數(shù)為25時(shí)最大；三級(jí)、四級(jí)分解時(shí)，PSNR值前兩級(jí)、三級(jí)有關(guān)，與最后一級(jí)無(wú)關(guān)，并且，三級(jí)分解在前兩級(jí)DFB分解為23、25時(shí)最大，四級(jí)分解在前三級(jí)DFB分解為23、23、25時(shí)最大。

出現(xiàn)上述現(xiàn)象的原因在于選取1024個(gè)大系數(shù)進(jìn)行重構(gòu)時(shí)，如果進(jìn)行一級(jí)的LP分解，幾乎所有的大系數(shù)都處在低頻區(qū)，所以DFP分解級(jí)數(shù)對(duì)其沒(méi)有影響。隨著LP分解級(jí)數(shù)的增加，有少數(shù)的大系數(shù)處在高頻區(qū)，但是，仍然沒(méi)有大系數(shù)處在最后一集分解的高頻區(qū)，所以最后一級(jí)的DFP分解級(jí)數(shù)對(duì)圖像重構(gòu)沒(méi)有影響。

4 Contourlet與db2對(duì)指紋圖像重構(gòu)的對(duì)比

基于以上的結(jié)果，選取Contourlet每一級(jí)變換中PSNR最大的nlevels與db2在相同條件下，選取1024個(gè)大系數(shù)，對(duì)指紋圖進(jìn)行重構(gòu)，得到的對(duì)比圖如圖3至圖10所示。

通過(guò)圖3-圖10對(duì)比可以看出，在相同條件下，采用Contourlet變換對(duì)指紋圖像重構(gòu)的結(jié)果要比db2，無(wú)論是從視覺(jué)效果上，還是從PSNR值上，結(jié)果都要好一些。更進(jìn)一步證明了，針對(duì)方向信息比較豐富的圖像，例如指紋圖像，采用Contourlet變換比采用小波變換更合適。

5 結(jié)束語(yǔ)

從以上的分析可以得到如下的結(jié)論：Contourlet變換中濾波器、級(jí)數(shù)的選擇對(duì)圖像的重構(gòu)是有影響的，pfilters選定之后， PSNR值不會(huì)隨著dfilters的變化而變化。LP一級(jí)分解時(shí)得到的PSNR值是相同的；二級(jí)分解時(shí)，PSNR值只與第一級(jí)分解的DFB級(jí)數(shù)有關(guān)，與第二級(jí)分解的DFB級(jí)數(shù)無(wú)關(guān)，并且在第一級(jí)分解級(jí)數(shù)為25時(shí)最大；三級(jí)、四級(jí)分解時(shí)，PSNR值前兩級(jí)、三級(jí)有關(guān)，與最后一級(jí)無(wú)關(guān)。

針對(duì)指紋圖像，在相同條件下，Contourlet變換作為稀疏變換基與db2相比，無(wú)論是在視覺(jué)上，還是PSNR值上，效果都要好一些。

參考文獻(xiàn)：

[1]網(wǎng)薩雷斯.數(shù)字圖像處理（第二版）[M].電子工業(yè)出版社，2003.

[2]馮象初，宋國(guó)鄉(xiāng).數(shù)值泛函與小波理論[M].西安電子科技大學(xué)出版社，2003.

[3]楊 .基于Contourlet變換的圖像處理關(guān)鍵技術(shù)研究[D].西安電子科技大學(xué)，2009.