第三章目標檢測方法_1_-6

1、1圖像探測、跟蹤與識別技術(shù) 主講人：趙丹培主講人：趙丹培宇航學(xué)院圖像處理中心 2012年9月27日2第三章 目標檢測方法n學(xué)習(xí)目的 利用圖像捕捉并跟蹤感興趣的目標在日常生活、工業(yè)和軍事領(lǐng)域中都有廣泛的應(yīng)用，本章通過對目標檢測方法基本原理的學(xué)習(xí)和掌握，將目標的灰度、形狀、紋理、頻譜、運動等作為主要特征依據(jù)，從不同角度全面了解復(fù)雜背景中目標探測的方法與過程，并能夠在實際中熟練應(yīng)用。n學(xué)習(xí)的重點基于圖像分割技術(shù)的目標檢測方法基于圖像特征匹配的目標檢測方法運動目標檢測方法3本章的主要內(nèi)容3.1 圖像的特征形態(tài)與描述3.2 目標檢測的基本概念與原理3.3 利用圖像分割技術(shù)的目標檢測方法3.4 利用特征匹

2、配技術(shù)的目標檢測方法3.5 運動目標的檢測3.6 小目標檢測3.7 目標檢測性能的評價標準43.1圖像的特征形態(tài)與描述n數(shù)字圖像并不是雜亂的像素數(shù)據(jù)的組合。它通常包含我們所希望得到的確定性成分和采集過程中所得到的隨機成分。每個像素的灰度不僅隨坐標的不同而不同，也隨時間的變化而變化，是空間坐標和時間的隨機場。n數(shù)字圖像度量單位可以有多種，例如整幅畫面（幀，場），局部畫面（窗口，塊），行，列，像素，頻率等。n圖像作為信息的載體，對不同的用途，所關(guān)心的圖像信息的含義或感興趣的圖像基元不同。比如，遠距離紅外小目標檢測研究時，我們關(guān)心的只是目標周圍小區(qū)域內(nèi)的信噪比，或圖像的信息量等；人臉識別時，可能關(guān)心

3、的就是五官的形狀和位置關(guān)系，至于臉色就不是很重要。53.1.1 圖像的特征類型1.像素灰度分布 圖像信號數(shù)字化得到一個數(shù)值矩陣，其中每一個元素稱之為像素，像素的灰（亮）度值（也包括色彩）是最基本、最原始的測量值和特征，由它可以組成更大基元的特征。單幅圖像的所有像素或不同區(qū)域像素的灰度分布，代表了圖像總體或局部的能量強度分布。表征灰度分布的特征描述有總體或局部的均值、方差等。2.圖像灰度變化的梯度特征 圖像灰度的梯度反映圖像內(nèi)物體邊緣處灰度變化的情況，它描述了圖像灰度分布的總體特征。例如，用圖像像素灰度的一階差分（梯度）的總和表示圖像的對比度等。 6 灰度特征-矩陣形式 梯度特征-灰度的突變位置

4、 73.圖像的頻譜特性 與一維時間函數(shù)波形類似，圖像也有空間頻率的概念，如果圖像的灰度按一定周期變化(相當于周期函數(shù))，那么它的頻率就是在某一坐標軸方向上一個單位長度的距離內(nèi)，周期函數(shù)重復(fù)出現(xiàn)的次數(shù)。周期表示在同一方向上圖像波形重復(fù)出現(xiàn)的最小距離。而且，圖像的傅立葉變換也有明確的物理意義。4.紋理特征 圖像紋理是像素灰度分布宏觀上呈現(xiàn)周期性的結(jié)構(gòu)特征，它是圖像中某些結(jié)構(gòu)單元按某種規(guī)則排列而成的規(guī)則圖案，反映圖像紋理基元灰度周期性重復(fù)變化的規(guī)律。因此，紋理基元的大?。ɑ蛑貜?fù)變化的周期長短）和重復(fù)構(gòu)成的方向是基本特征。常用的紋理特征描述方法有共生矩陣、等灰度行程長度、區(qū)域紋理基元參數(shù)、傅立葉頻譜、

5、隨機場模型、相關(guān)長度等。8 圖像的頻譜特征 圖像的紋理特征95.圖像中物體形狀特征 物體的形狀特征是人或機器識別的重要特征之一，在圖像中可以采取圖像分割的方法，將感興趣的物體、區(qū)域或基元與背景區(qū)分開來，然后對它們的外形進行描述，常用的形狀特征有面積、周長、圓度、長寬比、矩、邊心距、傅立葉描繪子、偏心率和凹度等。6.圖像中三維特征 圖像是三維空間場景能量在二維平面的投影，二維圖像中蘊含著場景中物體的三維信息。比如，多面體的各個面光強的差異表現(xiàn)出的立體感，一個球體不會看成平面的圓。圖像的三維通常用物體表面的法線方向描述。10 圖像的形狀特征 圖像的三維特征117.圖像的運動特征 動態(tài)圖像或序列圖像

6、是我們最常見的、需要快速處理并作出反應(yīng)的場景圖像，“時間”將作為它的另外一個變量。序列視頻圖像中包含著物體或目標的運動參數(shù)，如速度、加速度、方向、姿態(tài)、到傳感器的距離等變化信息。常用的方法用局部瞬時速度場（光流場）、特征點匹配、運動估計、小平面分析和運動分割等。8.圖像距離特征 距離圖像是一種通過主動成像方式獲取的場景三維立體信息，與場景亮度無關(guān)。目標圖像距離特征對于目標圖像識別有著特殊的意義，可以不受天氣、偽裝、復(fù)雜背景等條件的影響，全天候工作，抗干擾能力強。（雷達）129. 圖像信息描述 圖像中包含的信息量最關(guān)心的是圖像度量參數(shù)，可以想像所有像素灰度都為同一個數(shù)值，我們看到的是一張白紙，獲

7、取不了更多的信息，而一幅場景圖像卻有著豐富的內(nèi)容，只要你認真去看，將會有無限的信息。信息論中的“熵”可以作為圖像信息含量的一種描述，盡管它并不完美。圖像的信息度量是復(fù)雜的，它與圖像的應(yīng)用目的、觀察圖像的人或系統(tǒng)的知識、性能有關(guān)。10. 圖像有用和無用成分之比 圖像中并不是只包含有用的信息，我們總是在圖像中提取感興趣的所謂目標信息，而濾除所有不關(guān)心的信息，例如噪聲。感興趣的目標信息與所有不關(guān)心的信息成分的比率或差別越大，提取就越容易。典型的度量指標是信噪比，即目標信號幅度除以背景信號的標準差。13n 圖像的運動特征什么是運動圖像？與靜態(tài)圖像相比，動態(tài)圖像的基本特征就是灰度的變化。在對某一場景拍攝

8、到的圖像序列中，相鄰兩幀圖像間至少有一部分像元的灰度發(fā)生了變化，這個圖像序列就稱為動態(tài)圖像序列。與單幅圖像不同，連續(xù)采集的圖像序列能反映場景中目標的運動和場景的變化。場景的變化和景物的運動在序列圖像中表現(xiàn)得比較明顯和清楚。序列圖像是由一系列時間上連續(xù)的二維圖像組成的，或者說是一類三維圖像。與靜止圖像相比，序列圖像增加了時間變量，當時間變量取某個特定值時，就得到視頻圖像中的一幀圖像。圖像序列和運動信息有密切的聯(lián)系，將從運動場景獲得的序列圖像或者在序列中目標位置發(fā)生變化的圖像稱為運動圖像。 14舉例：運動與視覺實驗n1959年著名心理學(xué)家Gibson在美國康乃爾大學(xué)對自然人進行了運動知覺實驗：在兩

9、張透明的膠片上繪出相似的隨機點圖圖案。一張靜止地垂直放置，人們什么也區(qū)分不出來；而另一張也是垂直放置，但是讓其沿水平方向進行平移運動。這時奇跡出現(xiàn)了，人們在移動著的膠片上區(qū)分出了有兩塊遠近不同的平面，隨機點圖表示的場景被輕易地分割開來了。這證實了一些在靜止時不易被察覺的形狀當移動時就可以被知覺，這與人們通過自身包括研究的運動實現(xiàn)形狀知覺是異曲同工的。n靜止圖像只是空間位置的函數(shù)，它與時間變化無關(guān)。在現(xiàn)有條件下，用單幅靜止圖像無法表達物體和自身的運動。運動圖像通常是一種按時間順序排列的瞬間采樣圖像序列。n圖像中的變化可能是由于目標物體的運動，也可能是相機的運動、光源的變化、物體結(jié)構(gòu)的變化等等。1

10、5全局運動和局部運動各有其自身特點。全局運動具有整體性強、比較規(guī)律的特點，可能僅用一些特征或一組含若干個參數(shù)的模型就可表達。局部運動比較復(fù)雜，特別是在多目標的情況下，各目標可能做不同運動，目標的運動僅在空間小范圍表現(xiàn)出一定的一致性，因此比較精細的方法才能夠準確地表達目標的運動。 下面就具體介紹一下各種運動的表達形式和方法，常用的有以下幾種： 1運動矢量場表達 2運動直方圖表達 3運動軌跡表達運動的表達161運動矢量場表達 運動既有大小，也有方向，所以需要用矢量來表示，為表示瞬時運動矢量場，將每個運動矢量用無箭頭的線段來表示，線段長度與矢量大小及運動速度成正比，并疊加在原始圖像上。 2運動直方圖

11、表達 這種方法的基本思路是僅保留運動方向信息以減少數(shù)據(jù)量，將0360度的運動方向劃分為若干間隔，把用矢量場上每一點的數(shù)據(jù)歸到與它的運動方向最為接近的間隔。 3運動軌跡表達 目標的運動軌跡表達了目標在運動過程中的位置信息，由一系列關(guān)鍵點和一組在這些關(guān)鍵點間進行插值的函數(shù)構(gòu)成。關(guān)鍵點用2D或3D坐標值來表達，插值函數(shù)分別對應(yīng)各坐標軸（水平、垂直和深度方向）。17x(t)ABCOt0t1t2t3t4t 運動直方圖的表達 運動軌跡的表達 運動矢量場的表達183.2 目標檢測的基本概念與原理目標檢測的分類：目標檢測從目標特性角度分為單幅靜止圖像檢測和運動目標檢測；運動目標檢測又分為靜止背景下的運動目標檢

12、測和運動背景下的運動目標檢測。靜止目標檢測通常是利用單幀圖像信息，對于大目標，可以利用圖像分割或特征匹配等方法提取出目標，但對于低對比度、低信噪比的小目標，利用單幀信息很難檢測出有效目標。運動目標可以利用圖像的運動序列信息，與單幅圖像不同，連續(xù)采集的圖像序列能反映場景中目標的運動和場景的變化情況，更有利于小目標的探測。19 第一類是基于像素分析的方法，主要有基于圖像分割的方法、幀間差分方法、相關(guān)算法、光流法、濾波法等； 第二類是基于特征匹配的方法，主要利用的特征有：角點、直邊緣、曲邊緣等局部特征和形心、表面積、周長、投影特征等全局特征，還有SIFT、SURF等； 第三類是基于頻域的方法，較典型

13、的是基于傅立葉變換和基于小波變換的方法。 第四類是基于識別的檢測方法，較典型的是基于邊緣碎片模型的目標檢測識別方法，基于Adaboost的目標檢測識別方法等；n常用的目標檢測方法分為四類：203.3 利用圖像分割技術(shù)的目標檢測方法圖像分割的目的：n把圖像分解成構(gòu)成它的部件和對象；n有選擇性地定位感興趣對象在圖像中的位置和范圍。圖像分割的基本思路： 從簡到難，逐級分割n控制背景環(huán)境，降低分割難度n注意力集中在感興趣的對象，縮小不相干圖像成分的干擾。圖像分割的基本方法：n基于閾值的圖像分割 基于形態(tài)學(xué)的圖像分割n基于邊緣的圖像分割 基于區(qū)域的圖像分割21提取輪廓車牌定位車牌識別圖像分割的基本策略：

14、n把像素按灰度劃分到各個物體對應(yīng)的區(qū)域中去；n先確定邊緣像素點，然后將它們連接起來構(gòu)成所需的邊界；n確定存在于區(qū)域間的邊界；22圖像分割定義： 將數(shù)字圖像劃分成與實際目標或區(qū)域緊密相關(guān)的若干區(qū)域的過程。圖像分割與整個圖像分析系統(tǒng)的關(guān)系 預(yù)處理預(yù)處理圖像分割圖像分割特征提取特征提取目標識別目標識別目標跟蹤目標跟蹤目標測量目標測量233.3.1基于閾值的圖像分割方法 閾值分割是一種廣泛使用的圖像分割技術(shù)，它對目標與背景有較強對比的景物的分割特別有用。它計算簡單，而且總能用封閉而且連通的邊界定義不交疊的區(qū)域。它利用了圖像中要提取的目標與其背景在灰度特性上的差異，把圖像視為具有不同灰度級的兩類區(qū)域（目

15、標和背景）的組合。025525502550255255255首先要確定一個合適的閾值T（閾值選定的好壞是成敗的關(guān)鍵）將灰度大于等于閾值的像素作為物體或背景，生成一個二值圖像 If f(x,y) T set 255 Else set 0在四鄰域中有背景的像素，即是邊界像素。24、幾種常用的基于閾值分割的檢測方法n直方圖分割法n基于灰度期望值的閾值分割n最大類間方差閾值分割n循環(huán)分割方法n最大熵閾值分割n基于模糊隸屬度的閾值分割25 當圖像的灰度直方圖為雙峰分布時，分割比較容易，只須取其谷點作為門限值，就能將目標與背景分割開來。u基于直方圖谷點門限的分割方法 1,0,fx yTHg x yfx y

16、TH26 應(yīng)用直方圖雙峰法來分割圖像,需要有一定的圖像先驗知識,因為同一個直方圖可以對應(yīng)不同的圖像,直方圖只表明圖像中各個灰度級上有多少個像素,并不能描述這些像素的位置信息。 因此只根據(jù)直方圖選擇閾值并不一定合適，還要結(jié)合圖像的內(nèi)容來確定。此外，該方法不適用于單峰或多峰直方圖的情況。 27u 最大類間方差閾值分割 最大類間方差法由Ostu提出，是在最小二乘法原理的基礎(chǔ)上推導(dǎo)得出，又叫大津閾值法。 設(shè)原始灰度圖像的灰度級為L，灰度級為i的像素點數(shù)為 ，圖像的全部像素為N,歸一化直方圖，則 101LiipiinpN 00tiipt 1111Lii tpt 000tiiiptt 11111Lii t

17、tipt in 用閾值t將灰度級劃分為兩類： 和 和 類的出現(xiàn)概率及均值分別為： 00,1,Ct11,2,1CttL1C0C28 和 的方差為：類間方差為：引入關(guān)于 的等價的判決準則：最佳閾值： t1C0C020020/)(itipi1211121/)(iLtipi2222001101102()()()( )( ) ( )1( )BTTw ttw tw t 2( )Bt)(max10*tArgtLt10Liiip 0tiitip：是整體圖像的灰度平均值 ：是閾值為 時灰度平均值 *t29u 循環(huán)分割方法 循環(huán)分割是由Ohlander等人提出的一種復(fù)雜圖像的分割方法，這種方法首先根據(jù)圖像的全局直

18、方圖，將取了閾值后得到的區(qū)域看成是它的子圖像，再次對各子圖像作直方圖選峰點及區(qū)域值，不斷重復(fù)上述過程，直到找不到新的峰點或區(qū)域變得太小為止。在這種循環(huán)中，每次選擇最“顯著”的峰，這種算法循環(huán)利用不斷更新的子圖像直方圖，隨著循環(huán)次數(shù)的增加，越來越細的考慮了圖像的局部特性，可以獲得精細的分割。這種方法在分割紋理區(qū)域時也十分有效。 30算法的實現(xiàn)步驟如下：a.求圖像的最大和最小灰度值 和 ，令閾值初值為：b.根據(jù)閾值將圖像分割成目標和背景兩部分，求出兩部分的平均灰度值 和 ： 是圖像上 點的灰度值， 是點 的加權(quán)系數(shù)，一般取 。c.求出新的閾值：d.如果 ，則計算結(jié)束，否則轉(zhuǎn)到步驟b，繼續(xù)迭代。 l

19、ZkZ20klZZTAZBZkkTjiZTjiZAjiNjiNjiZZ),(),(),(),(),(kkTjiZTjiZBjiNjiNjiZZ),(),(),(),(),(),(jiZ),(ji),(jiN1),(jiN),(ji1kkTT21BAkZZT31u最大熵閾值分割 熵是平均信息量的表征，在數(shù)字圖像處理和模式識別上有很多應(yīng)用。 對于數(shù)字圖像來說，隨機變量可以是灰度級值、區(qū)域灰度、梯度等特征。灰度的最大熵，就是選擇一個閾值，使圖像用這個閾值分割出的兩部分的一階統(tǒng)計的信息量最大。設(shè) 為圖像中灰度級 的像素點數(shù)， 為灰度級 出現(xiàn)的概率，則： 假設(shè)圖像中灰度級小于 的像素點構(gòu)成目標區(qū)域A，灰

20、度級大于 的像素點構(gòu)成目標區(qū)域B，那么各概率在基本區(qū)域的分布分別為： dxxpxpH)(lg)(iniiipLiNNnpii, 2 , 11,2,itppit(1)1,2,itppittL A區(qū)：B區(qū)：tiitpp1tt32目標區(qū)域和背景區(qū)域的熵分別定義為：則熵函數(shù)定義為：當熵函數(shù)取得最大值時對應(yīng)的灰度值就是所求的最佳閾值：tipppptHtiitiA, 2 , 1)lg()()(LttipppptHtiitiB, 2, 1)1 (lg)1 ()(ttLttiiBApHHpHppHHt1)1 (lg)(tippHiiit, 2 , 1lgLippHiiiL, 2 , 1lg)(maxargt3

21、3、基于閾值分割的目標位置計算 利用合適的閾值選取方法計算出整場圖像的分割閾值，通過對圖像二值化實現(xiàn)目標與背景分離，分割出的全體目標像元位置數(shù)據(jù)和目標像元的總點數(shù)，計算出目標的重心位置或形心位置，也就是目標在攝像機靶面的位置。重心或形心數(shù)據(jù)則作為下一場的跟蹤數(shù)據(jù)；目標的重心或形心相對于視場中心的位置數(shù)據(jù)，則作為目標的偏差數(shù)據(jù)，也就是脫靶量。34 基于圖像邊緣信息的分割方法是最容易,也是最常用的一類圖像分割方法，邊緣標示出圖像的灰度、紋理、顏色等不連續(xù)的地方。下圖是基于邊緣的圖像分割方法的檢測結(jié)果： 邊緣檢測的結(jié)果常常不能當作圖像分割的結(jié)果，必須進一步處理，將邊緣點沿著邊界(輪廓)連起來。噪聲斷

22、線3.3.2 基于邊緣的圖像分割35、幾種常用的邊緣檢測方法vRobert邊緣檢測算子vPrewitt邊緣檢測算子vSobel邊緣檢測算子vLaplacian邊緣檢測算子vLoG邊緣檢測算子（ 也叫做Gauss-Laplacian算子 ）vCanny邊緣檢測算子v改進Sobel邊緣檢測算子2101202101121000121改進后的改進后的SobelSobel算子算子363.3.3 基于區(qū)域的圖像分割n前面的方法是尋找區(qū)域的邊界；本節(jié)的方法是直接構(gòu)成區(qū)域。n同質(zhì)性(灰度、顏色、紋理、形狀、模式)是區(qū)域的重要特性。n區(qū)域增長的基本思想是：把圖像分成若干具有同質(zhì)性的最大的區(qū)域。n選擇什么特性來描

23、述區(qū)域，對圖像分割的結(jié)果、復(fù)雜程度、所用的先驗知識的數(shù)量都有影響。n區(qū)域增長的方法：合并；分裂 ；分裂加合并37具體的算法實現(xiàn)：確定一個初始的分割區(qū)域，定義同質(zhì)性準則和分層的數(shù)據(jù)結(jié)構(gòu)；如果任何區(qū)域R不均勻，就分裂成四個子區(qū)域；如果任何四個區(qū)域具有同質(zhì)的父節(jié)點，就合并成一個區(qū)域；任何兩個相鄰的區(qū)域灰度相似，合并它們；00 0102 033032 331238n區(qū)域合并是一個迭代過程，每一步都重新計算被擴大區(qū)域的物體成員隸屬關(guān)系并消除弱邊界。當沒有可以消除的弱邊界時，區(qū)域合并過程結(jié)束。這時圖像分割也就完成了。檢查這個過程會使人感覺是一個物體內(nèi)部不斷增長，直到其邊界對應(yīng)于物體的真正邊界的過程。n區(qū)域

24、增長算法比一些簡單算法的開銷大，但區(qū)域增長能夠直接利用圖像的若干性質(zhì)來決定最終邊界的位置。一般來說在得不到足夠的先驗知識情況下，它在自然景物的分割方面能夠顯示出最佳性能。393.4 基于圖像匹配技術(shù)的目標檢測算法n基于圖像灰度的匹配算法v絕對平衡搜索法v歸一化互相關(guān)匹配v圖像匹配的加速算法n基于圖像特征的匹配算法v目標像素數(shù)：符合目標灰度分布的像素點總數(shù);v目標均值：目標像素點的灰度均值;v復(fù)雜度：邊界像素點數(shù)與總目標像素點數(shù)的比值;40v長寬比:目標像素數(shù)最多一行與最多一列的比值;v緊湊度:目標像素數(shù)與目標長、寬之比值。v點、線等幾何形狀特征v不變矩特征v邊緣特征v幅度、直方圖、頻率系數(shù)v基

25、于相似性判據(jù)最優(yōu)化的方法n基于核密度估計的mean shift方法n基于不變特征的匹配方法（SIFT、SURF等）n基于神經(jīng)網(wǎng)絡(luò)的方法41配準過程中要注意的關(guān)鍵點：n特征空間的選擇 對于配準圖像有許多特征可供選擇，例如：圖像本身的灰度、邊緣、曲線、角點、直線交點、高曲率點，也可以是不變矩、重心等。n相似性測度的選擇 相似性測度的選擇是圖像配準中最重要的步驟之一，它決定如何確定匹配位置，其配準的程度最后轉(zhuǎn)化為匹配或不匹配。n搜索空間與策略的選擇 搜索空間通常是要找到配準的最佳位置的位置集，很多情況下，減少測量的數(shù)量很重要，誤匹配位置越多，計算量就越大，問題越嚴重?？梢岳靡恍┛傻玫降男畔⑷サ舨豢?/p>

26、能匹配的搜索子空間，從而減少計算量。 42配準的方法：n圖像配準的一般做法是，首先在參考圖上選取以某一目標點為中心的圖像子塊，并稱它為圖像配準的目標窗口，然后讓目標窗口在待配準圖上有秩序地移動，每移到一個位置，就把目標窗口與待配準圖的對應(yīng)部分進行相關(guān)比較，直到找到配準位置為止。 NMMXNX433.4.1 絕對平衡搜索法(ABS) ABS算法是利用模板圖像和待匹配圖像上的搜索窗口之間的像素灰度值的差別，來表示二者的相關(guān)性。如果差別小于預(yù)定的閾值認為相關(guān)成功，否則就認為匹配失敗。這種方法的思路簡單，實現(xiàn)方便，但有明顯的局限性。由于不同的模板和圖像有不同的背景灰度值和不同大小的搜索窗口，所需的合適

27、的閾值也各不相同，很難事先選定一個合適的閾值；另外模板圖像和待匹配圖像上由于光照等因素造成的灰度差異也可能導(dǎo)致匹配失敗。44 歸一化互相關(guān)匹配算法是一種經(jīng)典的匹配算法，經(jīng)常寫為NC(Normalized Correlation)算法。通過計算模板圖像和待匹配圖像的互相關(guān)值來確定匹配的程度?；ハ嚓P(guān)定義一般有如下兩種形式：MmNnMmNnMmNnjnimFnmTjnimFnmTjiNC11112211),(),(),(),(),(11221111( ( , )( , )( (,)(,)(, )( ( , )( , )( (,)(,)MNmnMNMNmnmnT mnT mn F m i n jF m

28、 i n jNCi jT mnT mnF m i n jF m i n j3.4.2 歸一化互相關(guān)匹配45MmNnnmTNMnmT11),(1),(MmNnjnimFNMjnimF11),(1),(其中： 上式 的值越大說明搜索圖上 位置與模板越相似，當 值為1時說明該位置即為匹配位置。 實際應(yīng)用中，常常因為基準圖和參考圖是不同時間或不同相機拍攝的，因此兩者對應(yīng)像素的灰度值并不是絕對相等的，因而找不到 值為1的位置，此時，只需要在搜索圖中找到具有最大 值的位置，則認為該位置為最佳匹配位置。),(jiNC),(jiNC),(jiNCNC46優(yōu)缺點： NC算法具有很高的準確性和適應(yīng)性，不受灰度值的

29、線性變換的影響。但是它的相似度形成以模板存在的真實位置為中心的平緩的峰，往往無法檢測到準確的尖峰位置，很難確定模板的準確位置。解決方案： 先對待匹配的圖像和模板作邊緣處理，當圖像中像點高度相關(guān)時，兩幅圖像的相關(guān)性實際是集中在它們輪廓信息的相關(guān)性,從而提高了目標位置定位的精度，這種方法適用于目標輪廓特征較明顯的情況。下面是對圖像直接進行相關(guān)匹配和先對待匹配圖像和模板用拉普拉斯微分算子 作卷積運算再進行相關(guān)匹配的實驗結(jié)果：121242121473.4.4 直方圖統(tǒng)計匹配 直方圖是一種統(tǒng)計后得出的數(shù)據(jù)，直方圖反映了圖像中像素的分布特性，因而能夠描述出圖像的一些統(tǒng)計特征（均值、方差、互相關(guān)值等），根據(jù)這些統(tǒng)計特征可以判斷兩幅圖像是否匹配。由于直方圖只反映了圖像的一種統(tǒng)計特征，沒有精確的反映出圖像中某一特征像素所特有的位置信息，如兩幅完全不同的圖像卻可能擁有完全相同的直方圖統(tǒng)計特征。因此，直方圖