具方向性的紋理特徵於影像查詢技術之研究

A Study of Image Retrieval Technology Based on Directional Texture Features

趙若涵(Jo-Han Chao)

指導教授 ： 吳憲珠

國立臺中科技大學/資訊與流通學院/資訊工程系碩士班/碩士(2013年)

摘要

各種多媒體影像應用與技術的迅速發展，使得多媒體影像資料庫的規模日益增大，使用者很難透過簡單指令去達到有效地檢索這些大量影像資料庫。如何有效地從資料庫中找到特定的影像資料是一件很重要的議題，因此以影像內容為基礎的影像查詢技術被廣為研究。本論文提出兩種新的特徵擷取方法應用於影像查詢技術之研究。
本論文提出新的特徵擷取方法應用於影像查詢技術，不同於區域二元化型態和區域三元化型態，其主要是根據每一個像素點中的角度關係做為主要特徵。首先，分別累計每一個像數點中0∘、 45∘和90∘的角度變化量的特徵，並利用這些特徵透過粒子群演算法計算出最佳的量化門檻值及建造相對應的直方圖。之後，計算查詢影像與資料庫影像之量化後的直方圖做其差異度的比較。本篇方法的實驗結果證明，本研究所提出的查詢影像技術比傳統的區域二元化型態和區域三元化型態的方法有更高的平均查詢準確率。
本論文提出的第二個方法是以多樣性的圖樣描述來擷取方向性紋理特徵。利用10種多樣性的圖樣來擷取影像中紋理及顏色特徵，而這10種圖樣中的每一種圖樣分別代表2×2 區塊中的每一種邊緣型態。首先，將彩色影像轉換至HSV顏色圖層。接著，針對量化後色相及飽和度擷取主要的顏色特徵，而量化後亮度層則由多樣性圖樣擷取紋理特徵，將兩種特徵結合後比較查詢圖與資料庫影像的差異值。經由實驗結果顯示，本文方法在查詢率及準確率方面的具有較佳效果。

關鍵字

以影像內容為基礎的影像查詢 ； 紋理特徵 ； 區域二元化型態 ； 方向性區域型態 ； 多樣性圖樣描述 ； 結構性圖樣描述

並列摘要

With the advances in various multimedia technologies, an explosive growth of multimedia databases and digital libraries are being produced constantly. These large collections of images make difficult for users to search and browse efficiently through the entire database. Therefore, how to get the specific images from the databases is a crucial problem. In this thesis, there are two retrieval methods proposed to deal with this problem.
A directional local pattern-based variability histogram and particle swarm optimization (PSO) is proposed. This method extends the standard local binary pattern (LBP) and local ternary pattern (LTP) by using the directional relationship between the central pixel and its neighbors. Directional local pattern is a structure to encode directional features based on local variations. Firstly, the image is computed to obtain the different values of each pixel with its neighbors in each direction of 0°, 45° and 90° respectively. Then, collect gray-level differences and use PSO algorithm to compute the quantized thresholds. After the above process, construct the variability histogram for the directional local patterns to present the texture feature. Finally, we calculate the similarity distance between query image and database images. And the expected experimental results indicate that our algorithm performs much better than traditional LBP and LTP do in terms of average retrieval rate (ARR).
The multi-element descriptor of texture construction features for content-based image retrieval (CBIR) is the second proposed method. This method extracts color feature and texture features by multi-element descriptor which is constructed by ten element types. Each type denotes individual directional state of 2×2 grid. Firstly, the color image is converted into HSV color space. Then, extract primary color feature from quantized Hue and Saturation components and use multi-element descriptor to extract texture feature from quantized Value component. If extracted texture feature is conformed to the regional threshold, then the color feature of corresponding position can be saved. Finally, combine color feature with texture feature and compute the similarity distance between query image and database images. By the experiments, the proposed method is more efficient than the structure elements descriptor and micro-structure descriptor. The proposed method is tested to Corel-1,000 database and Corel-10,000 database. The experimental results indicate that our algorithm has much better and effective performance in terms of average precision and average recall.

並列關鍵字

Content-based image retrieval ； Texture feature ； Local binary patterns (LBP) ； Directional local patterns ； Multi-element descriptor ； Structure elements’ descriptor ； Micro-structure descriptor

參考文獻

[1] A. Ahmadian and A. Mostafa, “An efficient texture classification algorithm using gabor wavelet,” in Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Cancum, Mexico, pp. 930–933, 2003.

[2] A. Fathi and A. R. Naghsh-Nilchi, “Noise tolerant local binary pattern operator for efficient texture analysis,” Pattern Recognition Letters, vol. 33, no. 9, pp. 1093–1100, 2012.

[3] A. Latif-Amet, A. Ertüzün and A. Erçil, “An efficient method for texture defect detection: subband domain co-occurrence matrices,” Image and Vision Computing, vol. 18, no. 6, pp. 543–553, 2000.

[4] A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, “Content-based image retrieval at the end of the early years,” IEEE Transactions Pattern Analysis and Machine Intelligence, vol. 22, no. 12, pp. 1349–1380, 2000.

[5] B. Zhang, Y. Gao, S. Zhao, and J. Liu, “Local derivative pattern versus local binary pattern: Face recognition with higher-order local pattern descriptor,” IEEE Transactions on Image Processing, vol. 19, no. 2, pp. 533–544, 2010.