發(fā)布時間：2018-11-11 21:09

【摘要】：隨著數(shù)字圖像庫中圖像的擴(kuò)增和觸屏手機(jī)、平板電腦等高科技硬件的普及,用以圖找圖方式進(jìn)行圖像檢索的技術(shù)逐漸進(jìn)入到人們的生活中。近些年,越來越多的國內(nèi)外學(xué)者涌入到手繪草圖檢索系統(tǒng)的研究中,并且取得了一定的成果。從完全依靠文字進(jìn)行檢索,到基于圖像的關(guān)鍵字檢索,再到完全依靠手繪草圖的檢索,圖像檢索技術(shù)經(jīng)歷了跨越式的發(fā)展。在草圖檢索系統(tǒng)中,人們可以在系統(tǒng)提供的畫板上對目的圖像進(jìn)行簡單的勾勒,然后系統(tǒng)會對草圖進(jìn)行邊緣提取、輪廓跟蹤、特征點分配、特征轉(zhuǎn)換、相似度匹配等處理,最終為用戶提供出幾幅相似度較高的目的圖像。在搜索目的圖像的過程中,用戶搜索的主要依據(jù)是圖像的形狀信息,這也符合人眼觀察的特點。因此在草圖檢索系統(tǒng)中,往往只考慮圖像的輪廓特征,而不考慮圖像的顏色特征和紋理特征。本文在研究了國內(nèi)外先進(jìn)草圖檢索技術(shù)的基礎(chǔ)上,對草圖檢索的相關(guān)算法進(jìn)行了改進(jìn),設(shè)計出了一個新型的圖像檢索系統(tǒng)。首先,針對用戶輸入草圖的特點,增加了草圖預(yù)處理模塊;其次,本文對比了大量的邊緣提取算法,并且創(chuàng)新性的對王福生等人提出的五鄰域跟蹤法進(jìn)行了改進(jìn),提出了x軸和y軸方向三鄰域跟蹤法。改進(jìn)的三鄰域跟蹤法不僅降低了系統(tǒng)的時間消耗,還提高了輪廓點跟蹤的正確率;然后,本文將形狀上下文算法和傅里葉變換相結(jié)合,使改進(jìn)的形狀上下文算法具有了旋轉(zhuǎn)不變性,解決了圖像偏移會降低檢索正確率的問題;最后,本文按照改進(jìn)的算法,設(shè)計出了一個小型的手繪草圖檢索系統(tǒng),并用一個具有300幅圖像的小型圖庫進(jìn)行了實驗,取得了良好的效果。
[Abstract]:With the expansion of image in digital image library and the popularization of high-tech hardware such as touch-screen mobile phone and tablet computer, the technology of image retrieval in graphic search has gradually entered into people's life. In recent years, more and more scholars at home and abroad pour into the research of hand-drawn sketch retrieval system, and have achieved certain results. Image retrieval technology has experienced a leap-forward development from text retrieval to image-based keyword retrieval and to hand-drawn sketch retrieval. In the sketch retrieval system, people can simply outline the target image on the drawing board provided by the system, and then the system will deal with the sketch edge extraction, contour tracking, feature point assignment, feature conversion, similarity matching and so on. Finally, several target images with high similarity are provided for users. In the process of searching the target image, the main basis of user search is the shape information of the image, which is also in line with the characteristics of human eye observation. Therefore, in the sketch retrieval system, only the contour features of the image are considered, but the color and texture features of the image are not considered. On the basis of studying the advanced sketch retrieval technology at home and abroad, this paper improves the relevant algorithms of sketch retrieval, and designs a new image retrieval system. Firstly, according to the characteristics of user input sketch, the sketch preprocessing module is added. Secondly, this paper compares a large number of edge detection algorithms, and innovatively improves the five-neighborhood tracking method proposed by Wang Fusheng and others, and proposes a three-neighborhood tracking method in the direction of x axis and y axis. The improved three-neighborhood tracking method not only reduces the time consumption of the system, but also improves the accuracy of contour tracking. Then, the shape context algorithm and Fourier transform are combined to make the improved shape context algorithm rotation-invariant, which solves the problem that image offset will reduce the retrieval accuracy. Finally, according to the improved algorithm, a small hand-drawn sketch retrieval system is designed, and a small image library with 300 images is used to carry out experiments, and good results are obtained.
【學(xué)位授予單位】：山東師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP391.41

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 趙鵬;朱偉偉;吳獻(xiàn)文;劉慧婷;;融合熵和勢能的手繪草圖特征描述方法[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2014年05期

2 謝黨恩;張志立;徐丹;;一種改進(jìn)的二維彩色鉛筆畫自動繪制算法[J];計算機(jī)應(yīng)用與軟件;2013年08期

3 王睿;李斌;;基于形狀上下文識別算法的車牌識別研究[J];計算機(jī)仿真;2011年11期

4 錢晶;汪增福;;一種基于規(guī)范化形狀的手繪草圖檢索算法[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2010年10期

5 張偉;何金國;;Hu不變矩的構(gòu)造與推廣[J];計算機(jī)應(yīng)用;2010年09期

6 陳竹修;;基于傅里葉變換的形狀上下文描述方法[J];計算機(jī)應(yīng)用與軟件;2007年06期

7 周豐樂;徐向民;肖躍;周嬌;;一種新的二值圖像目標(biāo)輪廓跟蹤算法[J];微計算機(jī)信息;2007年06期

8 王福生;齊國清;;二值圖像中目標(biāo)物體輪廓的邊界跟蹤算法[J];大連海事大學(xué)學(xué)報;2006年01期

9 韋娜,耿國華,周明全;基于內(nèi)容的圖像檢索系統(tǒng)性能評價[J];中國圖象圖形學(xué)報;2004年11期

10 孫正興 ,徐曉剛 ,孫建勇 ,金翔宇;支持方案設(shè)計的手繪圖形輸入工具[J];計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報;2003年09期

相關(guān)博士學(xué)位論文 前1條

1 錢晶;按例和按繪的圖像檢索研究[D];中國科學(xué)技術(shù)大學(xué);2009年

相關(guān)碩士學(xué)位論文 前6條

1 吳獻(xiàn)文;基于手繪草圖的圖像檢索研究與系統(tǒng)實現(xiàn)[D];安徽大學(xué);2015年

2 鐘龍招;基于草圖的圖像檢索技術(shù)研究及系統(tǒng)實現(xiàn)[D];廈門大學(xué);2014年

3 朱偉偉;基于手繪草圖的圖像檢索方法研究[D];安徽大學(xué);2014年

4 譚清華;基于手繪草圖的圖像檢索研究[D];大連理工大學(xué);2013年

5 夏榮進(jìn);基于形狀上下文的圖像內(nèi)容檢索方法研究[D];華中科技大學(xué);2011年

6 張磊;基于內(nèi)容的圖像檢索研究及其系統(tǒng)實現(xiàn)[D];廈門大學(xué);2007年

，

本文編號：2326138