海量小差異圖像高精度挖掘算法設計

1、    海量小差異圖像高精度挖掘算法設計    石麗怡+唐普霞摘 要： 針對傳統(tǒng)的圖像挖掘算法對小差異性圖像特征挖掘精度不高的難題，提出一種基于不變矩特征提取的海量小差異圖像高精度挖掘算法，通過構建圖像的邊緣檢測和種子點分割模型，再采用小波降噪進行抗干擾處理，通過曲面約束進行相似圖像的解釋散點特征提取，根據(jù)海量小差異圖像的旋轉平移和尺度的不變性，實現(xiàn)對小差異圖像的特征分辨和高精度挖掘。實驗測試結果表明該算法能提高海量小差異圖像挖掘的精度。關鍵詞： 圖像挖掘； 不變矩； 特征提??； 圖像降噪： tn911.73?34； tp391 ： a ： 1004?3

2、73x（2017）01?0053?04abstract： since the traditional image mining algorithm has low feature mining precision for the small?difference images， the massive small?difference images high?precision mining algorithm based on moment invariant feature extraction is proposed. the edge detection and seed point

3、segmentation model was constructed for the image， and performed for anti?interference processing with the wavelet denoising. the similar image splashes feature is extracted by means of surface constraint to realize the small?difference images feature distinguishing and high?precision mining accordin

4、g to the rotation translation and scaling inva?riance of the massive small?difference images. the test results show that the algorithm can improve the mining accuracy of the massive small difference images.keywords： image mining； invariant moment； feature extraction； image denoising0 引 言隨著數(shù)字圖像處理技術的發(fā)

5、展，圖像作為一種主要的信息載體，可提供很多潛在信息。圖像數(shù)據(jù)挖掘技術在軍事目標識別、故障診斷、人臉識別等領域具有較高的應用價值1。在圖像挖掘過程中，海量的小差異圖像會產(chǎn)生大量的相似挖掘目標，對于這類圖像的挖掘，需要分辨出小差異圖像之間的特征差異性，這給準確挖掘帶來較大困難。圖像數(shù)據(jù)挖掘等相關技術在故障分析、目標識別等軍事和民用領域中應用意義重大，相關的算法研究受到人們的重視2?3。對海量小差異圖像挖掘的原理主要通過對圖像的規(guī)則重構和信息特征提取，進行圖像特征關聯(lián)，根據(jù)訓練樣本集進行訓練，實現(xiàn)圖像的分類識別。當前較多方法中對圖像特征提取和挖掘主要采用的是圖像角點特征匹配算法、圖像高階譜特征提取算

6、法和圖像紋理分割算法等4?5，通過對圖像的紋理信息、角點信息和譜信息進行提取和分割，利用知識庫進行圖像的挖掘識別，取得了一定的研究成果。但還存在較大不足，需要進行進一步研究。針對上述問題，本文提出一種基于不變矩特征提取的海量小差異圖像高精度挖掘算法，最后通過仿真實驗進行性能測試，展示了該算法的優(yōu)越性能，得出有效性結論。1 小差異圖像的邊緣檢測與分割1.1 海量小差異圖像的邊緣檢測為了實現(xiàn)圖像數(shù)據(jù)庫中的海量小差異圖像高精度挖掘，需要構建圖像的邊緣檢測和種子點分割模型。采用正方形網(wǎng)格立體建模對海量小差異圖像進行網(wǎng)格內三角剖分6，假設為小差異圖像的已知特征點集合，其中為第個成像區(qū)域特征點大小為的灰度

7、像素，為訓練樣本中的圖像個數(shù)。首先將每張小差異圖像分成塊不重疊的大小為的紋理特征序列子樣，按照三維成像數(shù)據(jù)的特征規(guī)則集順序排列得到個特征值，是向量量化參數(shù)對應的特征向量，為不規(guī)則三角網(wǎng)中像素差異值的中心距離，采用確定，而是的投影矩陣。在圖像數(shù)據(jù)庫中，海量小差異圖像在正方形網(wǎng)格立體建模中的第個投影矩陣可以描述為。構建種子點采用連續(xù)邊緣分割的方法對海量小差異圖像進行邊緣檢測，這一過程描述如圖1所示7。對于海量小差異圖像，如果矩形圖像塊為矢量相交，即可以視為常數(shù)，那么，海量小差異圖像中像素鄰域與二維投影面上的真實圖像中的層面空間拓撲關系具有異質同構性。采用幾何不變矩特征分析方法，得到輸入數(shù)據(jù)的特征點

8、為包含邊緣、豐富紋理的異質性區(qū)域，海量小差異圖像層位待插值點的取值由決定，從而使得對圖像的邊緣檢測過程轉化為取圖像不變矩特征的局部平均過程。1.2 圖像種子點分割模型設計假設海量小差異圖像的輪廓點為個子圖樣本的訓練樣本集，其中，為第個小差異圖像的種子點，用表示，。種子點分割模型的目標就是尋找個特征矩陣訓練海量小差異圖像的樣本集，并通過匹配濾波投影到個圖像像素的種子點散點特征空間中。種子點附近的邊緣規(guī)則信息可以被最大化，其中和分別表示原始的圖像通過種子點分割后投影到低維子空間的維數(shù)。因此，在種子點數(shù)據(jù)分析和邊緣檢測模型基礎上，得到海量小差異圖像種子點分割模型如圖2所示。 通過以上方法可以完成圖像

9、的解釋散點特征提取，利用種子數(shù)據(jù)提取海量小差異圖像的幾何矩進行圖像特征挖掘。2 圖像小波降噪及挖掘算法改進實現(xiàn)2.1 小差異圖像小波降噪預處理在分割模型設計完畢后，需要進行降噪處理。通過對圖像噪聲分析得出：當前的挖掘算法采用匹配投影檢測和差異性特征點提取方法，需要大量的先驗規(guī)則信息實現(xiàn)圖像挖掘，當先驗特征不足時挖掘性能不好。為了克服此弊端，引入不變矩特征，過程如下：海量小差異圖像在數(shù)據(jù)存儲空間中的致密信息特征的分塊匹配無向圖為，其中是的非空子集。經(jīng)過歸一化分割得到海量小差異圖像的仿射不變區(qū)域，在多媒體數(shù)據(jù)庫中，構建仿射不變區(qū)域，通過小波尺度分解，得到海量小差異圖像的噪點大于的二階矩和高階矩不變

10、特征，分別記為和，用表示海量小差異圖像在成像仿射不變區(qū)域的候選特征，為了更好地實現(xiàn)對海量小差異圖像的特征提取，采用小波尺度分解得到圖像的降噪輸出模型為：2.2 小差異特征的挖掘算法實現(xiàn)在圖像降噪的基礎上進行特征提取，通過曲面約束進行圖像的解釋散點特征提取，可以最大程度地降低相似性的影響。利用種子數(shù)據(jù)提取海量小差異圖像的幾何矩8?10可完成挖掘優(yōu)化。給出海量小差異圖像的一個測試樣本首先將海量小差異圖像的解釋散點分成塊進行區(qū)域匹配，然后將這些小塊建模為流形，把小差異圖像的幾何矩分別標記為塊特征：式中：和分別表示海量小差異圖像的梯度水平幅值和豎直幅值；表示縮放因子；表示差異性旋轉角度。通過上述算法設

11、計，基于不變矩特征提取實現(xiàn)海量小差異圖像的高精度挖掘。3 結果與分析為了測試挖掘精度，設計仿真實驗，仿真實驗的硬件環(huán)境為：intel 2.3 ghz cpu，2 gb內存，32位windows 7系統(tǒng)的pc機。仿真實驗建立在開發(fā)環(huán)境為matlab r2009a的仿真軟件之上，小差異圖像通過圖像采集設備進行連續(xù)圖像采集獲得，其中小差異圖像的成像大小為500×500像元，海量小差異圖像的集合不變矩的分辨率為0.4 m，種子點分割控制參數(shù)為相鄰幀點的小波尺度分解系數(shù)=0.53，塊匹配鄰域大小為8，圖像受到的干擾強度為-12 db。根據(jù)上述仿真環(huán)境和參數(shù)設定，進行海量小差異圖像的處理和挖掘仿

12、真，以某大型工件設備圖像采集為研究對象，得到原始的小差異圖像采樣結果如圖3所示。以圖3中的小差異圖像為研究對象，對圖像采用小波降噪進行抗干擾處理，通過曲面約束進行圖像的解釋散點特征提取，利用種子數(shù)據(jù)提取海量小差異圖像的幾何矩，得到特征提取結果如圖4所示。從圖4可見，根據(jù)海量小差異圖像的旋轉平移和尺度的不變性，得到圖像的不變幾何矩特征，實現(xiàn)對小差異圖像的特征分辨，提高了圖像挖掘性能。為了定量分析本文算法的性能，采用本文方法和傳統(tǒng)方法，以圖像挖掘的目標模板中心位置匹配誤差為測試指標，得到對比結果如圖5所示。從圖5可見，采用本文算法進行海量小差異圖像的特征提取和挖掘，提高了挖掘精度，誤差的振蕩較低，

13、性能較好，最后，以圖像挖掘的均值誤差和執(zhí)行時間為測試指標，得到的對比結果見表1。從表1的結果可見，采用本文算法進行海量小差異圖像挖掘，匹配精度較高，均值誤差較低，執(zhí)行時間最短，展示了本文算法的優(yōu)越性能。4 結 語海量小差異圖像存儲于圖像數(shù)據(jù)庫中，對這類圖像的高精度挖掘，分辨出小差異圖像之間的特征差異性，將在故障診斷和圖像識別等領域中具有較好的應用前景。本文提出一種基于不變矩特征提取的海量小差異圖像高精度挖掘算法，構建海量小差異圖像的邊緣檢測和種子點分割模型對圖像采用小波降噪進行抗干擾處理，通過曲面約束進行圖像的解釋散點特征提取，利用種子數(shù)據(jù)提取海量小差異圖像的幾何矩，根據(jù)海量小差異圖像的旋轉平

14、移和尺度的不變性得到圖像的不變矩特征，實現(xiàn)對小差異圖像的特征分辨，實現(xiàn)小差異圖像的高精度挖掘，最后通過仿真實驗進行性能測試。研究結果表明，采用本文算法進行海量小差異圖像的挖掘和特征提取，誤差較低，性能較好，提高了圖像挖掘和特征匹配的精度，計算開銷較小，提高了圖像識別的實時性，性能優(yōu)于傳統(tǒng)方法。參考文獻1 陸興華，張曉軍.人員圖像跟蹤過程中多人交叉區(qū)域防丟失方法j.計算機仿真，2014，31（9）：243?246.2 周勇，甘新年，胡光波，等.魚雷制導控制系統(tǒng)多通道控制加權算法設計j.現(xiàn)代電子技術，2014，37（19）：14?17.3 liu zhi， zhang xiang， luo shu

15、hua， et al. superpixel?based spatiotemporal saliency detection j. ieee transactions on circuits and systems for video technology， 2014， 24（9）： 1522?1540.4 achanta r， shaji a， smith k， et al. slic superpixels compared to state?of?the?art super pixel methods j. ieee transactions on pattern analysis an

16、d machine intelligence， 2012， 34（11）： 2274?2281.5 karlsson j， rowe w， xu l， et al. fast missing?data iaa with application to notched spectrum sar j. ieee transactions on aerospace electronic systems， 2014， 50（2）： 959?971.6 park h r， li j. sparse covariance?based high resolution time delay estimation for spread spectrum signals j. electronics letters， 2015， 51（2）： 155?157.7 馬