[發(fā)明專利]基于對象間粗大邊緣和擬合的異源圖像匹配的方法

無效

• 申請?zhí)枺?/td>: 201010151985.X
• 申請日: 2010-04-20
• 公開（公告）號: CN101833762A
• 公開（公告）日: 2010-09-15
• 發(fā)明（設(shè)計）人: 徐貴力;章鳳翎;曹傳東;鐘志偉;程月華
• 申請（專利權(quán)）人: 南京航空航天大學
• 主分類號: G06T7/00
• 分類號: G06T7/00;G06T7/40
• 代理公司: 南京縱橫知識產(chǎn)權(quán)代理有限公司 32224
• 代理人: 董建林;許婉靜

1.基于對象間粗大邊緣和擬合的異源圖像匹配的方法，其特征在于，包括以下步驟：

(1)為了能得到圖像中比較完整的長邊緣，對圖像進行融合顏色和紋理特征的圖像聚類分割；

(2)利用邊緣檢測算法對聚類后的圖像進行邊緣檢測，并采用邊界跟蹤算法對邊緣檢測的結(jié)果進行斷點連接和邊緣跟蹤，得到原圖像的邊緣點序列；

(3)采用基于道格拉斯-普克多邊形擬合的算法對邊緣曲線進行擬合，以克服噪聲和變形的影響；

(4)對擬合的邊緣點構(gòu)建二維幾何特征不變量，用于相似性的度量并利用該描述子進行邊緣點的匹配。

2.根據(jù)權(quán)利要求1所述的基于對象間粗大邊緣和擬合的異源圖像匹配的方法，其特征在于：在所述步驟1)中，對圖像進行融合顏色和紋理特征的圖像聚類分割過程包括以下步驟：

(1)建立圖像的3D直方圖，通過無監(jiān)督的峰值查找算法，得到其局部極值點，對應(yīng)的顏色量化值作為圖像的近似主色成分；

(2)以熵圖像作為圖像紋理特征的度量，得到紋理圖像；

(3)根據(jù)(1)、(2)兩步的結(jié)果構(gòu)建4維特征空間，綜合圖像的顏色和紋理特征描述，并在該特征空間對圖像像素點進行K均值聚類，從而得到整幅圖像的聚類分割。

3.根據(jù)權(quán)利要求2所述的基于對象間粗大邊緣和擬合的異源圖像匹配的方法，其特征在于：針對3D直方圖的無監(jiān)督的峰值查找算法，包括以下步驟：

(1)對3D直方圖中的每個顏色標記點，在其26鄰域內(nèi)比較對應(yīng)的像素個數(shù)，得到26鄰域內(nèi)的局部極大值點集P₁；

(2)從P₁中剔除頻率值較小的極值點，即對P₁中的點，如果原圖中與該點顏色值近似的像素數(shù)小于某一閾值，則予以剔除，從而得到一個新的點集P₂，其中對應(yīng)點的顏色量化值即作為圖像的主色成分。

4.根據(jù)權(quán)利要求3所述的基于對象間粗大邊緣和擬合的異源圖像匹配的方法，其特征在于：所述閾值取為圖像長寬的較小值×0.4。

5.根據(jù)權(quán)利要求1所述的基于對象間粗大邊緣和擬合的異源圖像匹配的方法，其特征在于：在所述步驟(3)中，基于道格拉斯-普克多邊形擬合的算法對邊緣曲線進行擬合過程為：

(1)對每一條曲線的首末點虛連一條直線，求所有點與直線的距離，并找出最大距離值dmax；

(2)用dmax與限差D相比，若dmax＜D，這條曲線上的中間點全部舍去；若dmax≥D，保留dmax對應(yīng)的坐標點，并以該點為界，把曲線分為兩部分，對這兩部分重復(fù)使用該方法。

6.根據(jù)權(quán)利要求5所述的基于對象間粗大邊緣和擬合的異源圖像匹配的方法，其特征在于：限差D越大，則保留的點越少，原邊緣與近似邊緣的差異度也就越大，對于不同分辨率的兩幅圖像，限差D₁與限差D₂的比等于兩幅圖像的縮放比例。