隨著數位科技的日新月異，以及網際網路的快速發展，數位影像的產生量與日俱增，日常生活中所接觸到的資料，有越來越多是以圖示、影像方式來呈現。一個影像的資料庫，除了傳統上的文字檢索方法，還可以利用影像的內容特徵進行影像檢索，這種基於影像內容方法，被稱為內容式影像檢索(Content-Based Image Retrieval, CBIR)。
小波轉換對數位信號具有多重解析的特性，各頻段間相互獨立，使得局部分析的效果良好。近年來經常被使用在影像壓縮和紋理分析，也有許多的研究應用在影像檢索方面。
本研究提出影像粗糙度係數，作為影像內容的特徵，用來表示影像紋理的變化情形。影像經由小波轉換後，從各頻段中計算得到粗糙度係數與小波能量係數(wavelet energy features)，用來表示影像內容成分以及在空間上的分布情形，使得影像在經過旋轉、局部放大或視角改變等變化之後，仍然能夠擷取到相近似的特徵值。

As the digital technology advances with each passing day and the internet is evolving so quickly, the use of digital images is increasing on the demand. More information is showed in terms of digital patterns or images in our daily life. Besides retrieving image data from a given image database by context, we can alternatively do that by the image features we prescribed. This method is then called content-based image retrieval, CBIR.
The wavelet transform possesses the power of multi-resolutional analysis for digital images. It’s bands are mutually independent so that good results can often be obtained from partial analyses. Although wavelet transform is usually used for image compression and texture analysis, it has also many recent applications in the area of image retrieval.
In this research, we propose the use of some new image roughness features to represent the variation of image textures. After an image is transformed on the wavelet, we collect the roughness features as well as wavelet energy features from each band. These features are then used to sort out desired images. We can show that the features as used in this work can be extracted even when the images are altered by some rotation, partial magnification or viewpoint changes.

圖目錄Ⅲ
表目錄Ⅴ
摘要(中文)Ⅵ
摘要(英文)Ⅶ
第一章 緒論1
1.1文獻探討2
1.2研究動機與目的7
1.3論文架構8
第二章 背景知識9
2.1 色彩空間9
2.1.1 RGB色彩空間10
2.1.2 HIS色彩空間11
2.2 小波轉換14
2.2.1 離散小波轉換17
2.2.2 小波能量係數 21
2.3 影像粗糙度22
2.3.1 粗糙度係數24
2.3.2 碎形維度27
第三章 實驗方法32
3.1 實驗流程33
3.2 色彩空間轉換33
3.3 小波轉換35
3.4 特徵值計算37
3.5 相似度計算39
第四章 實驗結果與分析41
4.1 檢索效能41
4.2 實驗結果42
4.2.1 旋轉影像檢索 44
4.2.2 局部放大影像檢索45
4.2.3視角改變影像檢索48
4.3 結合多項特徵值檢索51
4.4 光線改變造成的影像變化52
第五章 結論59
參考文獻61

[1] Freeman, H., “On the encoding of arbitrary geometric configurations,” IRE Transactions on Electronic Computing, Vol. 10, pp. 260-268, 1961.
[2] Gunsel, B. and A. M. Tekalp, “Shape similarity matching for query-by-example,” Pattern Recognition, Vol. 31, No. 7, pp. 931-944, 1998.
[3] Pala, P. and S. Santini, “Image retrieval by shape and texture,” Pattern Recognition, Vol. 32, pp. 517-527, 1999.
[4] Nishida, H., “Structural feature indexing for retrieval of partially visible shapes,” Pattern Recognition, Vol. 35, pp. 55-67, 2002.
[5] Swain, M. J. and D. H. Ballard, “Color Indexing,” International Journal of Computer Vision, Vol. 7, no. 1, pp. 11-32, 1991.
[6] Ju, H. and K. K. Ma, “Fuzzy color histogram and its use in color image retrieval,” IEEE Transactions on Image Processing, Vol. 1, No. 8, pp. 944-952, 2002.
[7] Stricker, M. and M. Orengo, “Similarity of color images,” in Proceeding of SPIE Storage and Retrieval for Image and Video Databases, 1995.
[8] Pass, G., R. Zabin and J. Miller, “Comparing images using color coherence vector,” in Proceeding of ACM Multimedia 96, pp. 65-73, Boston MA USA, 1996.
[9] Dai, S. Y. and Y. J. Zhang, “Unbalanced region matching based on two-level description for image retrieval,” Pattern Recognition Letters, Vol. 26, pp. 565-580, 2005.
[10] Androutsos, P., A. Kushki, K. N. Plataniotis and A. N. Venetsanopoulos, “Aggregation of color and shape features for hybrid query generation in content based visual information retrieval,” Signal Processing, Vol. 85, pp. 385-393, 2005.
[11] Zhai, H., P. Chavel, Y. Wang, S. Zhang and Y. Liang, “Weighted fuzzy correlation for similarity measure of color histograms,” Optics Communications, Vol. 247, pp. 49-55, 2005.
[12] Haralick, R. M., K. Shanmugam and I. Dinstein, “Textural features for image classification,” IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-3, pp. 610-621, May 1973.
[13] Esgiar, A. N., R. N. G. Naguib, M. K. Bennett, and A. Murray, “Microscopic images analysis for quantitative measurement and feature identification of colonic mucosa,” IEEE Transactions on Information Technology in Biomedicine, Vol. 2, pp. 197-203, 1998.
[14] Jhanwara, N., S. Chaudhurib, G. Seetharamanc and B. Zavidovique, “Content based image retrieval using motif cooccurrence matrix,” Image and Vision Computing, Vol. 22, pp. 1211-1220, 2005
[15] Tan, S. C. and J. Kittler, “On color texture representation and classification”, in Proceedings Of the 2nd International Conference on Image Processing, pp. 390-395, 1992.
[16] Smith, J. R. and S. F. Chang, “Automated binary texture feature sets for image retrieval,” in Proceedings ICASSP, Atlanta, Vol. 4, pp. 2239–2242, May 1996.
[17] Mandal, M. K., T. Aboulnasr and S. Panchanathan, “Fast wavelet histogram techniques for image indexing,” Computer Vision and Image Understanding, Vol. 75, pp. 99-110, July/August 1999.
[18] Fatemi-Ghomi, N., Performance measure for wavelet-based segmentation algorithms, Ph.D. Thesis, Surrey University, UK, Sept. 1997.
[19] Arivazhagan, S. and L. Ganesan, “Texture classification using wavelet transform,” Pattern Recognition Letters, Vol. 24, pp. 1513-1521, Nov. 2002.
[20] Randan, T. and J. H. Hus