基于改進的LSH圖像匹配方法的研究.pdf

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

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

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