【摘要】：隨著數字圖像庫中圖像的擴增和觸屏手機、平板電腦等高科技硬件的普及,用以圖找圖方式進行圖像檢索的技術逐漸進入到人們的生活中。近些年,越來越多的國內外學者涌入到手繪草圖檢索系統的研究中,并且取得了一定的成果。從完全依靠文字進行檢索,到基于圖像的關鍵字檢索,再到完全依靠手繪草圖的檢索,圖像檢索技術經歷了跨越式的發(fā)展。在草圖檢索系統中,人們可以在系統提供的畫板上對目的圖像進行簡單的勾勒,然后系統會對草圖進行邊緣提取、輪廓跟蹤、特征點分配、特征轉換、相似度匹配等處理,最終為用戶提供出幾幅相似度較高的目的圖像。在搜索目的圖像的過程中,用戶搜索的主要依據是圖像的形狀信息,這也符合人眼觀察的特點。因此在草圖檢索系統中,往往只考慮圖像的輪廓特征,而不考慮圖像的顏色特征和紋理特征。本文在研究了國內外先進草圖檢索技術的基礎上,對草圖檢索的相關算法進行了改進,設計出了一個新型的圖像檢索系統。首先,針對用戶輸入草圖的特點,增加了草圖預處理模塊;其次,本文對比了大量的邊緣提取算法,并且創(chuàng)新性的對王福生等人提出的五鄰域跟蹤法進行了改進,提出了x軸和y軸方向三鄰域跟蹤法。改進的三鄰域跟蹤法不僅降低了系統的時間消耗,還提高了輪廓點跟蹤的正確率;然后,本文將形狀上下文算法和傅里葉變換相結合,使改進的形狀上下文算法具有了旋轉不變性,解決了圖像偏移會降低檢索正確率的問題;最后,本文按照改進的算法,設計出了一個小型的手繪草圖檢索系統,并用一個具有300幅圖像的小型圖庫進行了實驗,取得了良好的效果。
[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.
【學位授予單位】：山東師范大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP391.41

【參考文獻】

相關期刊論文 前10條

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

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

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

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

5 張偉;何金國;;Hu不變矩的構造與推廣[J];計算機應用;2010年09期

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

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

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

9 韋娜,耿國華,周明全;基于內容的圖像檢索系統性能評價[J];中國圖象圖形學報;2004年11期

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

相關博士學位論文 前1條

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

相關碩士學位論文 前6條

1 吳獻文;基于手繪草圖的圖像檢索研究與系統實現[D];安徽大學;2015年

2 鐘龍招;基于草圖的圖像檢索技術研究及系統實現[D];廈門大學;2014年

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

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

5 夏榮進;基于形狀上下文的圖像內容檢索方法研究[D];華中科技大學;2011年

6 張磊;基于內容的圖像檢索研究及其系統實現[D];廈門大學;2007年

，

本文編號：2326138