最近鄰搜索及圖像修復技術(shù)研究.pdf

1、最近鄰搜索及圖像修復技術(shù)最近鄰搜索及圖像修復技術(shù)研究研究ResearchonTechniquesofNearestNeighbSearchImageInpainting學科專業(yè)：計算機科學與技術(shù)研究生：尉寅瑋指導教師：劉世光副教授天津大學計算機科學與技術(shù)學院二零一三年十一月摘要最近鄰搜索是許多圖像處理算法中的基礎(chǔ)，其處理效果很大程度上影響著其他圖像處理算法的結(jié)果。搜索效率和準確率較低、無法很好的滿足某些圖像處理算法的應用成為當前最近鄰搜

2、索算法所面臨的主要問題。圖像修復是對圖像中的信息缺損區(qū)域進行填充的過程其目的是恢復存在信息缺損的圖像并使觀察者難以察覺圖像曾經(jīng)缺損或已被修復。然而，現(xiàn)有的圖像修復方法查找并修復結(jié)構(gòu)信息過少，且未充分的利用整幅圖像的特點進行修復，導致修復結(jié)果與人類視覺習慣仍有一定差距。針對以上問題，本文提出了一種結(jié)合VP樹（VantagePointtree）結(jié)構(gòu)和圖像局部一致性的近似最近鄰搜索算法，提高了準確率和搜索效率。針對VP樹的特點，我們設(shè)計了新的

3、剪枝算法，使得搜索的效率和準確率較過去的算法有了比較明顯的提高；此外，推廣上述算法并提出一種完全消除冗余計算的精確最近鄰搜索算法，將精確最近鄰搜索的效率提高了常數(shù)倍，并且使得計算速度獨立于所選塊的尺寸。其次，本文提出了一種基于域的圖像修復新方法。這種方法可以更加完整的進行圖像結(jié)構(gòu)信息的修復。在紋理信息修復時，將相鄰的塊進行合并，以域的形式進行修復，從而充分利用圖像的局部一致性的特點。此外，通過設(shè)計新的待修復塊優(yōu)先級計算方法，改變已有方法