透過您的圖書館登入
IP:18.218.243.199
  • 學位論文

簡單但有效的圖像及影像檢索法

Simple yet Effective Graphics/Image Retrieval

指導教授 : 陳淑媛

摘要


由於電腦科技、媒介存取設備及多媒體壓縮標準的日新月異,促使大量的數位資料產生,也讓這些資料無遠弗屆在使用者間相互流通。如今,人們可以很容易的獲取電子書籍、電子期刊、電子期刊、視訊串流等包含圖像的數位資訊。所以如何提供使用者一方便簡潔的圖像檢索系統是一重要的課題。目前雖然有相當多以影像為內容之檢索系統,但針對圖像的檢索系統卻相當貧乏。甚至目前的圖像檢索系統大都採用輪廓特徵而非像素點特徵,輪廓特徵的缺點是,所有組成圖像的直線及曲線都需一一處理,所以相當耗時。所以本論文之目標是提出簡單但有效的圖像及影像檢索法。 所提方法採用方向梯度直方圖當作圖像的特徵。首先將圖像切割成數個空間小區塊,並針對每一空間區塊,擷取其方向梯度直方圖,再將所有區塊之方向梯度直方圖串接成代表整個圖像之方向梯度直方圖特徵。最後根據圖像方向梯度直方圖特徵,採用卡方距離,計算檢索圖像與資料庫圖像之相似程度。檢索輸出是將所有相似圖像依卡方距離由小排到大。 在本論文中,將所提方法為基礎分別推廣於三種不同的應用,二值物件檢索、二值圖像檢索,圖像及影像綜合檢索。實驗證明所提方法在此三種應用,都較現有方法有更高的檢索正確率。

並列摘要


New computing technologies, media acquisition/storage devices, and multimedia compression standards have increased the amount of digital data generated and stored by computer users. Nowadays, it is easy to access electronic books, patents and trademarks which contain tremendous graphics. Hence, it is imperative to develop an effective method of retrieving images by using graphics as query keywords. Although many content-based retrieval methods have been proposed, few are specifically designed for graphics. Moreover, most existing graphics retrieval methods adopt contour-based rather than pixel-based approaches. A contour-based method is concerned with a lot of lines, curves and components that must be correspondingly matched, which provides accurate results but requires intensive computation. Thus, the objective of this study was to develop simple yet effective graphics/image retrieval. The proposed method adopts histograms of oriented gradient (HOG) as graphics features. The graphics are first divided into small spatial regions, i.e., blocks, from which HOGs are computed. The HOGs, one for each block, are then concatenated to form the representation for the graphics. Finally, the similarity between the query and database graphics can be computed with based on HOG. The retrieved list includes similar graphics in order of increasing . Experimental results using different databases confirm that the proposed method has higher retrieval accuracy compared to existing pixel-based methods.

參考文獻


[3] A. Torralba, R. Fergus, and W. T. Freeman, “80 million tiny images: a large dataset for non-parametric object and scene recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 11, pp. 1958–1970, 2008.
[4] S. Vrochidis, S. Papadopoulos, A. Moumtzidou, P. Sidiropoulos, E. Pianta, and I. Kompatsiaris, “Towards content-based patent image retrieval: A framework perspective,” World Patent Information, vol. 32, no. 2, pp. 94–106, 2010.
[5] P. Sidiropoulos, S. Vrochidis, and I. Kompatsiarisa, “Content-based binary image retrieval using the adaptive hierarchical density histogram” Pattern Recognition, vol. 44, no. 4, pp. 739–750, 2011.
[6] Y. Chi and M.K.H. Leung, “ALSBIR: A local-structure-based image retrieval,” Pattern Recognition, vol. 40, no. 1, pp. 244-261, 2007.
[7] H. Qi, K. Li, Y. Shen, and W. Qu, “An effective solution for trademark image retrieval by combining shape description and feature matching,” Pattern Recognition, vol. 43, no. 6, pp. 2017–2027, 2010.

被引用紀錄


余莉莉(2004)。海洛因戒治者的關懷照護需求及護理人員的關懷照護行為〔碩士論文,臺北醫學大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0007-1704200714570918
薛聿榮(2011)。中文版酒精依賴量表於酒癮患者之信效度研究〔碩士論文,臺北醫學大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0007-2306201122232100

延伸閱讀