一種基于Hu矩特征的快速圖像檢索算法的研究?

李亞文王博趙杰

一種基于Hu矩特征的快速圖像檢索算法的研究?

李亞文王博趙杰

（商洛學院電子信息與電氣工程學院商洛726000）

隨著互聯網的快速發展與應用，網絡中的圖像資源日益劇增，能從海量的圖像庫中準確、快速地進行目標圖像檢索到已成為人們關注的焦點問題。提出了一種應用Hu矩特征進行圖像檢索的算法，在Matlab中進行編程實驗，測試了Hu矩特征具有較好的幾何尺度不變性，并與基于灰度共生矩的圖像檢索算法進行了對比，對檢索到的圖像按照相近似度進行排序，實驗結果表明，基于Hu矩特征的圖像檢索算法能在圖像庫中快速、準確地進行圖像內容和特征匹配，具有較好的可靠性和實用性。

圖像檢索；Hu矩；灰度共生矩；幾何尺度不變性

Class NumberTP391.6

1引言

圖像檢索技術總體上可以分為基于文字注釋的圖像檢索技術和基于內容的圖像檢索技術兩大類［1～3］。傳統的基于文本注釋的圖像檢索，正如：在百度、搜狗上檢索出能體現西安文化歷史的圖片，我們就必須要輸入一些關鍵字如“西安文化名片”才能檢索出體現西安文化歷史的圖片，耗費大量的人力和物力，并難以修改注釋［4］；隨后Hirata提出了基于內容的圖像檢索方法［5～7］（CBIR），CBIR技術是一種全新而先進的圖像檢索技術，主要是根據圖像內在的內容完成各類特征檢索，將圖像庫中的圖像先經過預處理的（如去除噪聲干擾等），然后是提取圖像庫里的圖像特征，把待檢索的圖像與圖像庫中的圖像特征進行比對，返回相似度高較好的圖像。隨著代數不變量理論的發展，矩分析方法在圖像分析中得到了廣泛應用，便出現了復數矩和旋轉矩等不變矩分析方法［8～9］。基于內容的圖像檢索主要用的方法是Fourier描述子、Generierc傅里葉變換和基于小波變換的紋理特征提取等［9～10］，Hu矩是一種具有高度濃縮的圖像特征，具有較好的幾何不變性［11］，因此，在圖像處理、圖像識別等方面有很好的應用［12］，本文提出了將Hu矩特征應用于圖像檢索方面。

2 Hu矩

2.1 Hu矩的定義

矩的定義源于概率理論，是一種重要的數字特征，同時也具有直觀的物理意義。M.K.Hu利用中心化和歸一化思想提出了Hu矩的概念，其實質是一種區域圖像的數學統計量。即像函數在指定空間區域內的積分。為了便于研究，一般都認為這些積分空間都是有限的。區域f(x，y)的(p+q)階矩定義為［8］

其相應的中心距定義為

因此，可以得到下列七種Hu矩［5～6］，如式（4）～式（10）所示：

2.2 Hu矩的特征

Hu矩特征具有圖像在平移、縮放、旋轉等幾何變換時保持不變的優良特征。目前，Hu矩已被成功應用于圖像描述、圖像分析、圖像識別、邊沿檢測等很多領域。

1）抗噪聲能力。一般情況下，被檢索的圖像與原圖像相比都存在著一定的失真，而噪聲則是引起圖像失真的主要原因，因此，Hu矩的抗噪聲能力直接影響著Hu矩的性能。Hu矩的抗噪聲能力越強，表明Hu矩的值對噪聲越不敏感。這種情況下，它才能作為一種比較準確的圖像特征來描述和分析圖像。理論上，估計噪聲對圖像的影響的主要依據是圖像矩和噪聲的二階統計參數。

2）圖像描述能力。一般情況下可以通過原來圖像與重建之后的圖像的相似度來評價和分析Hu矩對圖像的描述能力。圖像分析的重點并不是圖像重建，圖像重建只是用來確定空間中組內目標圖像分析所需要的最少的矩的數目以及評價Hu矩對圖像的描述質量的一種手段。矩的唯一定律指出：圖像的像函數可以唯一確定此圖像的矩。反過來，圖像的全部矩就可以確定此圖像。因此矩對圖像的描述能力可以用矩重建后的圖像與原來圖像之間的相似度來衡量，Hu矩具有一定的圖像描述能力。

3）信息冗余度。權重影響函數的互相關性是引起圖像信息冗余的最主要的原因。研究表明，Hu矩和復數矩都存在信息冗余現象，而正交矩被看作是一種獨立的矩，可以提取不同的圖像特征，Hu矩的信息冗余度較小。

4）抽樣性能。為了處理圖像矩抽樣的相關問題，人們提出了正交不變矩，它在敘述圖像的空間頻率成分能力的時候與其多項式零點的個數息息相關。同時在描述圖像方面，零點個數的多少也是一個重要的條件，正交Hu矩也具有一定的抽樣性能。

3圖像Hu矩的測試與驗證

實驗選用im1～im8共8幅圖像，圖片大小均為256×256，作為待檢測圖像庫中的研究對象，并建立了一個包含118幅圖像的圖像庫，再其中進行圖像快速檢索。先選取5幅待檢索圖像im1～im5計算其7組Hu矩。表1是Hu矩的計算結果。

對待檢索的im1～im5的5幅圖像進行不同程度的旋轉和縮放變換，計算其5幅待檢索圖像在經過的每次同時旋轉20°和縮放0.4倍后的幾何變換之后的Hu矩，如表2所示。

表1 待檢索圖像的Hu矩

表2 待檢索圖像Hu矩在旋轉和縮放變換同時作用下的Hu矩

由表1與表2計算結果對比可知，待檢索圖像的5幅圖像（im1～im5）經過旋轉和縮放變換同時作用下的幾何變換之后，其Hu矩其幾何矩均沒有明顯的變化。因此，可以說明圖像的Hu矩特征在旋轉、縮放等幾何變換的作用下，相對穩定，有很好的幾何不變性，這利于在海量圖像庫中進行快速、高效的圖像檢索。

4灰度共生矩

由于紋理是由灰度分布在空間不同位置上反復出現而形成的，因而在圖像空間中相隔某距離的兩象素之間會存在一定的灰度關系，即圖像中灰度的空間相關特性。灰度共生矩陣就是一種通過統計、研究圖像中各個像素點的灰度的空間相關特性來描述紋理的常用方法，紋理特征是圖像檢索中常用的一種檢索方法，因而灰度共生矩陣在圖像檢索中也經常用。

取圖像（N×N）中任意一點（x，y）及偏離它的另一點（x+a，y+b），設該點對應的灰度值為(g1，g2)。令點（x，y）在整個畫面上移動，則會得到不同位置的各種灰度(g1，g2)值，設灰度值的級數為k，則(g1，g2)的組合共有k的平方種。對于整個畫面，統計出每一種灰度(g1，g2)值出現的次數，然后排列成一個方陣，再用灰度對(g1，g2)出現的總次數將它們歸一化為出現的概率P(g1，g2)，這樣的方陣稱為灰度共生矩陣。因此灰度共生矩陣實質就是對圖像中各個像素點的灰度值進行統計后歸一化的概率矩陣，如式（11）所示。這樣，各個象素灰度級同時發生的概率，將各個點（x，y）的空間坐標轉化為對應的“灰度對”(g1，g2)的描述，統計后歸一化為概率矩陣，形成了灰度共生矩陣。

5實驗結果與分析

由于Hu矩具有較好的幾何不變性，本次實驗應用Hu矩進行圖像檢索，取兩幅待檢測圖像im1、im2，如圖1，圖2所示，計算提取其20組Hu矩，在圖像庫中進行檢索匹配。應用Hu和灰度共生矩陣兩種算法思想進行圖像檢索實驗，并對比分析其特點。

圖1 待檢索圖像im1

圖2 待檢索圖像im2

圖3 基于Hu矩的im1檢索結果

實驗中建立的檢索圖像庫中包括118幅圖像，利用Hu矩的幾何不變性，在圖庫中檢索排序10幅圖像與檢索圖像相近似的結果，如圖3所示為基于Hu矩的im1檢索結果，圖4所示為基于Hu矩的im2檢索結果；為了對比基于Hu矩圖像檢索的結果，實驗中也應用了基于灰度共生矩的圖像檢索結果，在相同的118幅圖像庫中進行圖像檢索排序，檢索出4幅近似的圖像，圖5所示為基于灰度共生矩的im1檢索結果，圖6所示為基于灰度共生矩的im2檢索結果。

將基于灰度共生矩陣進行的圖像檢索結果的相似度比率進行分析，如圖7所示為im1圖像檢索結果分析，應用灰度共生矩陣的對im1檢索排序結果相對較好，如圖8所示為im2圖像檢索結果分析，應用灰度共生矩陣的對im1檢索排序結果較差，排序2圖與檢索圖像相似度為100%卻不能準確地檢測出來；對比圖3和圖5，以及圖4與圖6可知，基于Hu矩的圖像檢索結果明顯優于基于灰度共生矩陣的圖像檢索結果，其優勢主要表現在Hu矩檢索效果更側重與圖像的幾何不變性和結構特征，而灰度共生矩陣檢索效果更側重與圖像的紋理相似特征，因而Hu矩檢索效果較灰度共生矩陣檢索效果更準確、更直觀。

圖4 基于Hu矩的im2檢索結果

圖5 基于灰度共生矩的im1檢索結果

圖6 基于灰度共生矩的im2檢索結果

圖7 im1圖像檢索結果分析

圖8 im1圖像檢索結果分析

6結語

本文分析了Hu矩特征的原理，在實驗中證明了Hu矩具有較好的幾何尺度不變性，將Hu矩特征應用于圖像檢索中，并與了常規的基于灰度共生矩的圖像檢索算法進行對比，實驗中，建立了118幅圖像庫，任意選取2幅圖像作為待檢索圖像，對檢索的圖像近似度結果進行排序，實驗結果表明，基于Hu矩特征的圖像檢索算法要比基于灰度共生矩的圖像檢索算法效果更好、有效性更高，基于Hu矩特征的圖像檢索算法為圖像檢索提供了一種更高效，更精確的檢索方法。

［1］鄭啟才.基于深度學習的圖像檢索技術的研究［D］.福州：福建師范大學，2015.

ZHWNG Qicai.Research on Image Retrieval Technology base on Deep Learing［D］.Fuzhou：Fujian Normal Univer?sity，2015.

［2］董立峰，阮軍，馬秋實，等.基于不變矩和支持向量機的手勢識別［J］.微型機與應用，2012，31（6）：32-35.

DONG Lifeng，RUAN Jun，MA Qiushi，et al.The gesture identification based on invariant moments and SVM［J］. Microcomputer&Its Applications，2012，31（6）：32-35.

［3］祝曉斌，劉亞奇，蔡強，等.基于內容的圖像檢索技術研究［J］.計算機仿真，2015，32（5）：1-4，85.

ZHU Xiaobin，LIU Yaqi，CAI Qiang，et al.A Survey on content-Based Image Retrieval Technology［J］.Computer Simulation，2015，32（5）：1-4，85.

［4］SilanonK，SuvonvornN.Hand Motion Analysis for Thai Al?phabet Recognition Using HMM［J］.International Journal of Information and Electronics Engineering，2011，1（1）：65-71.

［5］蒲興成，王濤，張毅.基于改進Hu矩算法的Kinect手勢識別［J］.計算機工程，2016，42（7）：165-172，180.

PU Xingcheng，WANG Tao，ZHANG Yi.Kinect Gesture R ecognition Based on Improved Hu Moment Algorithm［J］.Computer Engineering，2016，42（7）：165-172，180.

［6］顏佩，丁亞軍，錢盛友，等.基于小波系數Hu矩的生物組織損傷監測方法［J］.電子測量與儀器學報，2016，30（7）：1062-1067.

YAN Pei，DING Yajun，QIAN Shengyou，et al.Biological tissue lesion monitoring method based on Hu moment of wavelet transform coefficient［J］.Journal of Electronic Measurement and Instrumentation，2016，30（7）：1062-1067.

［7］Lal M，Asnani K.Aspect Extraction&Segmentation in Opinion Mining［J］.International Journal of Engineeing and Computer Science，2014，3（5）：5873-5878.

［8］鄭運平，陳傳波，李祖嘉.一種基于可重疊RNAM的灰度圖像表示算法［J］.軟件學報，2012，23（12）：3321-3232.

ZHENG Yunping，CHENG Chuanbo，LIZujia.Gray Image Representation Algorithm Based on Overlapping RNAM［J］.Journalof Software，2012，23（12）：3321-3232.

［9］汪宇雷，畢樹生，孫明磊，等.基于SIFT，K-Means和LDA的圖像檢索算法［J］.北京航空航天大學學報，2014，40（9）：1317-1322.

WANG Yulei，BI Shusheng，SUN Minglei，et al.Image re?trieval algorithm based on SIFT，K-means and LDA［J］. Journal of Beijing University of Aeronautics and stronau?tics，2014，40（9）：1317-1322.

［10］焦蓬蓬，郭依正，劉麗娟，等.灰度共生矩陣紋理特征提取的Matlab實現［J］.計算機技術與發展，2012，11（11）：169-171，175.

JIAO Pengpeng，GUO Yizheng，LIU Lijuan，et al.Imple?mentation of Gray Level Co-occurrence Matrix Tex?tureFeature Extraction Using Matlab［J］.Computer Tech?nology and Development，2012，11（11）：169-171，175.

［11］戴佳哲.基于內容的圖像檢索算法研究［D］.杭州：浙江理工大學，2016.

DI Jiazhe.The Research on Content-based Image Re?trieval Algorithm［D］.Hangzhou：Zhejiang Sci-Tech Uni?versity，2016.

［12］晏藝真，周堅華.基于葉緣特征的植物圖像分類檢索［J］.華東師范大學學報（自然科學版），2015，4（4）：154-163.

YAN Yizhen，ZHOU Jianhua.Plant image classification and retrievalbased on leaf margin features［J］.Journalof East China Normal University（Natural Science），2015，4（4）：154-163.

A Fast Images RetrievalMethod Based on Hu Moment Feature Computation

LI Yawen WANG Bo ZHAO Jie
（Electronic Information and Electrical College of Engineering，Shangluo University，Shangluo 726000）

With the rapid development and application of the Internet，the image resources are increasing rapidly in the net?work.It is a focus problem to search the targetimages accurately and quickly from the massive image database.An algorithm is pro?posed of Hu moment feature for image retrieval with Matlab programming.It is shown that the Hu moment feature has better invari?ance ofgeometrical scale，and is compared with image retrieval algorithm based on gray co-occurrence moments.The retrieved im?ages are sorted by approximate degree.Experimentalresults show that the Hu moments feature-based image retrieval algorithm can quickly and accurately perform image contentand feature matching in the image database，Ithas good reliability and practicability.

image retrieval，hu moment，co-occurrence atrices，geometric invariant

TP391.6

10.3969/j.issn.1672-9722.2017.08.038

2017年2月7日，

2017年3月25日

2016年國家級大學生創新創業訓練計劃項目（編號：201611396015）；商洛學院科學研究基金項目（編號：16SKY002）資助。

李亞文，女，碩士，講師，研究方向：圖像處理，模式識別。王博，男，碩士，講師，研究方向：圖像處理。趙杰，男，碩士，講師，研究方向：圖像取證，數字水印技術。