海量近似重復(fù)圖像檢索研究.pdf

1、隨著互聯(lián)網(wǎng)、數(shù)碼相機(jī)（特別是具有拍照功能的智能手機(jī)）和圖像編輯工具的快速發(fā)展和大規(guī)模普及，網(wǎng)絡(luò)上的圖片數(shù)量成爆炸式增長。如何在互聯(lián)網(wǎng)上海量圖像中找到用戶所需要的圖像或者跟圖像綁定的其他信息，成為越來越重要和具有挑戰(zhàn)性的問題。傳統(tǒng)的圖像檢索大多使用基于文本檢索的方法，而文字難以充分表達(dá)出圖像中包含的豐富信息，而傳統(tǒng)的基于內(nèi)容的圖像檢索要么魯棒性不夠，檢索效果不好，要么檢索效率太差，都不能完全滿足用戶的需求。近十年來，一些優(yōu)秀的局部特征(如

2、SIFT)和詞袋模型(bag-of-visual-words，BOW)的出現(xiàn)和發(fā)展，大大推動(dòng)了基于內(nèi)容的圖像檢索的發(fā)展。詞袋模型特別適合大規(guī)模的近似重復(fù)圖像檢索。
　　本文主要研究了基于詞袋模型的海量圖像檢索技術(shù)，從SIFT特征、詞袋模型和空間關(guān)系檢查三個(gè)方面進(jìn)行深入研究。在研究的基礎(chǔ)上，本文設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)海量近似重復(fù)圖像檢索原型系統(tǒng)。該系統(tǒng)在百萬級的圖像數(shù)據(jù)庫上能夠?qū)崿F(xiàn)實(shí)時(shí)的圖像檢索，較為準(zhǔn)確地返回圖像數(shù)據(jù)庫中與查詢圖像內(nèi)容近

3、似重復(fù)的圖像。
　　借鑒前人提出的一些空間關(guān)系檢查算法，本文提出了一種新的空間關(guān)系檢查方法，即強(qiáng)幾何一致性（StrongGeometryConsistency，SGC）。該方法充分利用局部特征點(diǎn)的尺度、方向和位置信息對匹配的特征點(diǎn)對進(jìn)行空間關(guān)系檢查，快速而準(zhǔn)確地濾除錯(cuò)誤的匹配，在幾個(gè)知名數(shù)據(jù)集上的實(shí)驗(yàn)表現(xiàn)優(yōu)于當(dāng)前一些主流的方法。本文還提出一種簡單而有效的尺度加權(quán)(ScaleWeighting，SW)方法.該方法根據(jù)局部特征點(diǎn)的尺度