基于改進(jìn)的LSH圖像匹配方法的研究.pdf

1、數(shù)字圖像匹配技術(shù)是圖像處理應(yīng)用領(lǐng)域中的重要分支，廣泛應(yīng)用于醫(yī)學(xué)、生物、信息處理等諸多領(lǐng)域。對(duì)數(shù)字圖像進(jìn)行檢測(cè)與識(shí)別能給人們的生活和工作帶來(lái)多方面的便利。因此，圖像快速匹配方法的研究具有重要的理論意義與應(yīng)用價(jià)值。
　　目前對(duì)圖像匹配算法的研究大多是基于查全率和查準(zhǔn)率的，這往往會(huì)使人們忽視掉算法的匹配速率。然而圖像匹配的速率在數(shù)字圖像處理應(yīng)用中極為重要，因此為了提高圖像的匹配速率，本文從基于顏色特征的匹配方法入手，在現(xiàn)有的圖像匹配方法

2、上，提出了一種新的基于顏色特征的圖像快速匹配方法。
　　本文的具體研究?jī)?nèi)容及算法的主要思想如下：第一，為了提高圖像的匹配速率并保證一定的精確度，本文提出了一種改進(jìn)的分塊顏色直方圖的匹配方法，其主要思想是，采用全局顏色直方圖和分塊顏色直方圖相結(jié)合的方法對(duì)圖像進(jìn)行匹配。該方法在保證一定精度的基礎(chǔ)上提高了匹配速率，并且彌補(bǔ)了全局顏色直方圖所缺乏的空間性的缺點(diǎn)和分塊顏色直方圖所缺乏的旋轉(zhuǎn)、翻轉(zhuǎn)不變性。該方法的不足之處在于，對(duì)海量圖像的處理

3、上效率不高，因此在此基礎(chǔ)上做進(jìn)一步的研究。第二，在基于分塊顏色直方圖的快速匹配方法中融入了LSH算法，并針對(duì)因圖像維數(shù)過(guò)大或者數(shù)據(jù)庫(kù)中圖像數(shù)量太過(guò)龐大而產(chǎn)生的問(wèn)題，提出一種新的基于降維的LSH圖像快速匹配方法。本文采用的降維方法是，使用加權(quán)平均值的方法對(duì)彩色圖像進(jìn)行灰度化處理。該方法從根本上降低了圖像的維數(shù)，縮短了圖像的顏色特征在海明空間上的投影時(shí)間，從而提高了圖像匹配的速率。
　　綜上所述，本文的主要工作是針對(duì)傳統(tǒng)方法的不足提出