簡易檢索 / 詳目顯示

研究生: 林俐婷
Li-Ting Lin
論文名稱: 結合語意與低階特徵之影像檢索分類系統
Combining the Semantic with the Low-level Features for Image Retrieval and Classification
指導教授: 徐俊傑
Chun-Chieh Hsu
口試委員: 王建民
Chien-Min Wang
楊傳凱
Chuan-Kai Yang
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理系
Department of Information Management
論文出版年: 2006
畢業學年度: 94
語文別: 中文
論文頁數: 89
中文關鍵詞: 語意特徵影像檢索自組織映射圖
外文關鍵詞: SOFM, Image Retrieval, Semantic Feature
相關次數: 點閱:146下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近幾年來,因為網際網路(Internet)的蓬勃發展、資訊技術的進步和多媒體設備日趨普遍,使得數位資料的數量與日遽增,其中影像(image)是多媒體資料中較常被應用的一種。為了能有效的分析與管理影像資料,首先就是要如何透過電腦以有效的方法去建檔和分析這些龐大的影像資料量。這要透過使用適當的特徵(feature)來描述影像,再經由這些描述讓使用者可以對影像資料進行檢索和瀏覽等等。
    有效的影像檢索技術必須充分利用到影像的語意訊息。因此,如何有效並直接地分析出圖像的語意訊息,且不需經由影像資料庫檢索的方式完成語意編碼,進而表達出影像的含意。本研究的動機和目的在於結合語意式影像檢索技術和內容式影像檢索技術,以減少低階特徵和高階語意特徵的差距,讓兩者能夠相輔相成,以提升影像檢索的成效。我們還使用自組織映射圖(SOFM)類神經網路技術對資料庫影像作分群,如此不僅可以大幅提升影像檢索的效率,而且當有新影像加入資料庫時,只需比對少數的影像,即可將新影像作分類。經過實驗的結果顯示,結合影像的高階語意特徵和低階特徵後,的確有提升影像檢索的效果。


    Due to the progress of information technology as well as the popularity of internet and multimedia, the data amount has been increased tremendously in the last decade, where images are the most commonly used data in multimedia. In order to analyze and manage the huge image data efficiently, people need to use computer to create image files and analyze these image data. Using suitable features to describe the image data, users can browse and retrieve these image data conveniently.
    The semantic message of images can assist effective retrieval of images. Therefore, the key points are how to effectively analyze the semantic message of images directly, how to encode semantic message not by retrieving image database, and how to demonstrate the meaning of images. This paper presents an approach that combines semantic-based image retrieval with content-based image retrieval in order to decrease the gap between low-level features and high-level semantic feature. Using the SOFM neural network technology, we can classify the images in database. Therefore, we can not only enhance the efficiency of image retrieval, but also can add new images into classes with only few image comparisons. The experimental results reveal that, after combining the high-level semantic feature and the low-level features of the image, the image retrieval can be improved with the classification of images.

    中文摘要 I 英文摘要 II 誌謝 III 圖索引 VII 表索引 IX 第一章 緒論 1 1.1 研究背景 1 1.2 研究動機及目的 3 1.3 研究方法 4 1.4 論文架構 6 第二章 影像檢索技術現況與相關研究 7 2.1文字式檢索技術(TEXT-BASED IMAGE RETRIEVAL) 7 2.2 內容式檢索技術(CONTENT-BASED IMAGE RETRIEVAL,CBIR) 8 2.2.1 顏色(Color) 10 2.2.2 形狀(Shape) 11 2.2.3 紋理(Texture) 14 2.3語意式檢索技術(SEMANTIC-BASED IMAGE RETRIEVAL,SBIR) 15 2.4 相關性回饋 17 2.5 層級分析程序法(ANALYTICAL HIERARCHICAL PROCESS,AHP) 18 2.6 影像分群(IMAGE CLUSTERING) 22 2.6.1 階層式分群法(Hierarchical Clustering) 23 2.6.2分割式分群法(Partitional Clustering) 23 2.6.3 自組織映射圖(Self-Organizing Feature Map,SOFM)[42] 24 2.7 相關影像系統介紹 25 2.7.1 QBIC 25 2.7.2 VisualSEEK 26 2.7.3 Blobworld 26 2.7.4 MARS 27 2.7.5 Virage 27 第三章 研究方法 28 3.1 模糊層級分析程序法(FUZZY ANALYTICAL HIERARCHICAL PROCESS,FAHP) 29 3.1.1 使用模糊層級分析程序法給定影像語意 29 3.1.2 影像物件的語意向量表示 31 3.1.3 模糊數 38 3.1.4 三角模糊數之運算 39 3.1.5 模糊語意尺度 40 3.1.6 建立模糊正倒比較矩陣 41 3.1.7群體整合 41 3.1.8 計算模糊權重 42 3.1.9 解模糊化 42 3.1.10 正規化 43 3.1.11 層級串聯 43 3.1.12 語意向量相似度計算 43 3.2 影像低階特徵處理 44 3.2.1 顏色量化(Color Quantization) 44 3.2.2 影像切割 (Image Segmentation) 45 3.2.3 區域特徵擷取 (Local Features Exaction) 46 3.3 影像相似度計算(IMAGE SIMILARITY EVALUATE) 50 3.4 分群(CLUSTER) 51 3.4.1 自組織映射圖(SOFM)簡介 51 3.4.2 Kohonen Learning Algorithm 53 第四章 實驗結果與分析 57 4.1 資料集 57 4.2 實驗評估方法 58 4.3 實驗流程說明 59 4.4 實驗結果分析 60 4.5 系統畫面介紹 66 第五章 結論與未來研究 69 5.1 結論 69 5.2 未來研究方向 70 參考文獻 71

    [1] J. J. Buckley, “Fuzzy Hierarchical Analysis”, Fuzzy Sets and Systems, vol. 17, pp. 233-247, 1985.
    [2] C. Carson, S. Belongie, H. Greenspan, and J. Malik, “Blobworld: Image segmentation using Expectation-Maximization and its application to image querying”, 1999.
    [3] S. C. Cheng, T. C. Chou, C. L. Yang and H. Y. Chang, “A semantic learning for content-based image retrieval using analytical hierarchy process”, Expert Systems with Applications, vol. 28, pp.495-505, 2005.
    [4] T. Chang and C. C. J. Kuo, “Texture analysis and classification with tree-structured wavelet transform”, IEEE Trans. On Image Processing, vol. 2, no. 4, pp. 429-441, Oct. 1993.
    [5] C. H. Cheng and D. L. Mon, “Evaluation weapon system by analytical hierarchy process based on fuzzy scales”, Fuzzy Set and Systems, vol. 63, pp. 1-10, 1994.
    [6] P. J. Eakins, “Towards intelligent image retrieval”, Pattern Recognition, vol. 1, no. 35, pp. 3-14, 2002.
    [7] C. S. Fun, S. W. Cho and E. Kai, “Hierarchical Color Region Segmentation for Content-Based Image Retrieval System,” IEEE Transactions on Image Processing, vol. 9, no. 1, Jan. 2000.
    [8] M. Flickner and et. al., “Query by image and video content: the QBIC system” , IEEE Computers, vol. 28, no. 9, pp. 23-32, 1995.
    [9] A. A. Goodrum, “Image Information Retrieval: An Overview of Current Research”, Information Science, vol. 3, no. 2, 2000.
    [10] A. Gupta, “Visual Information Retrieval: A Virage Perspective”, 1995.
    [11] R. C. Gonzalez and R. E. Woods, Digital image processing, 2nd ed. Massachusetts: Addison-Wesley, 2002.
    [12] T. S. Huang, S. Mehrotra, and K. Ramachandran, “Multimedia analysis and retrieval system (MARS) project”, in Proc. of 33rd Annual Clinic on Library Application of Data Processing-Digital Image Access and Retrieval, 1996.
    [13] R. M. Haralick, K. Shanmugam and I. Dinstein, “Texture features for image classification”, IEEE Trans. On Sys, Man, and Cyb, vol. Smc-3, no. 6, pp. 610-621, 1973.
    [14] A. Laine and J. Fan, “Texture classification by wavelet packet signatures”, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1186-1191, Nov. 1993.
    [15] S. Lawrence and L. Giles, “Accessibility of information on the web”, Nature, vol. 400, pp. 107-109, 1999.
    [16] H. C. Lin, and J. S. R. Jang, “Survey and Implementation of Clustering Algorithm”, MS Thesis, Tsing Hua University, Taiwan, R.O.C., 1998.
    [17] I. Millet and P. T. Harker., “Globally Effective Questioning In the Analytic Hierarchy Process”, European Journal of Operational Research, vol. 48, pp. 88-97, 1990.
    [18] B. M. Mehtre, M. S. Kankanhalli, N. A. Desai, and M. G. Chang, “Color matching for image retrieval”, Pattern Recognition Letters, no. 16, pp. 325-331, 1995.
    [19] W. Nib;cak, R. Barber, and et al., “The QBIC project: Querying images by content using color, texture and shape”, in Proc. SPIE Storage and Retrieval for image and Video Databases, Feb.1994.
    [20] M. Ortega, Y. Rui, K. Chakrabarti, S. Mehrotra and T. S. Huang., “Supporting Similarity Queries in MARS”, ACM Multimedia ‘97, pp. 403-413 ,1997.
    [21] Y. Rui, T. S. Huang, and S. F. Chang, “Image retrieval: Past, present, and future”, Proc. of Int. Symposium on Multimedia Information Processing, 1997.
    [22] T. L. Saaty, “The Analytic Hierarchy Process”, McGraw-Hill, New York, 1980.
    [23] T. L. Saaty, “A scaling Method fo Priorities in Hierarchical”, 1997.
    [24] T. L. Saaty, “Transport Planning with Multiple Criteria: The analytic Hierarchy process Applications and progress review”, Journal of Advanced Transportation, vol. 29, no. 1, pp. 81-126, 1995.
    [25] J. R. Smith, “Integrated Spatial and Feature Image Systems: Retrieval, Compression and Analysis”, PhD thesis, Graduate School of Arts and Sciences, Columbia University, Feb. 1997.
    [26] J. R. Smith and S. F. Chang, “Tools and techniques for color image retrieval”, In Proc. of SPIE: Storage and Retrieval for Image and Video Database, vol 2670, 1995.
    [27] J. R. Smith and S. F. Chang, “Automated binary texture feature sets for image retrieval”, In Proc. IEEE Int. Conf. Acoust., Speech, and Signal Proc., May 1996.
    [28] J. R. Smith and S. F. Chang, “VisualSEEK: a fully automated content-based image query system,” in Proceedings of ACM Inetern. Conf. Multimedia, vol. 11, pp. 87-98, 1996.
    [29] M. Stricker and M. Orengo, “Similarity of color images”, SPIE Storage and Retrieval for Image and Video Databases III, vol. 2185, pp. 381-392, Feb. 1995.
    [30] M. J. Swain, and D. H. Ballard, “Color indexing”, International Journal of Computer Vision, vol. 7, issue 1, pp. 11-32, 1991.
    [31] H. Tamura, S. Mori, and T. Yamawaki, “Texture features corresponding to visual perception”, IEEE Trans. On Systems, Man, and Cybernetics, vol. Smc-8, no. 6, June 1978.
    [32] L. Wenyen, S. Dumais, Y. Sun, H. J. Zhang, M. Czerwinski and B. Field, “Semi-Automatic Image Annotation”, Paper from
    “http://research.microsoft.com/~marycz/semi-auto-annotatoin--full.pdf”, 2001.
    [33] Q. Wu, S. S. Iyengar and M. Zhu, “Web Image Retrieval Using Self-Organizing Feature Map”, Journal Of The American Society For Information Science And Technology, vol. 52, no. 10, pp. 868-875, 2001.
    [34] J. Z. Wang, J. Li, and G. Wiederhold, “SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture Libraries”, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 23, no. 9, pp. 947-963, Sep. 2001.
    [35] S. Xiang, Zhou and T. S. Huang, “Unifying keywords and Visual concepts in image retrieval”, IEEE Multimedia, vol. 9, no. 2, pp. 23-33, 2002.
    [36] C. K. Yang and W. H. Tsai, “Improving block truncation coding by line and edge information and adaptive bit plane selection for gray-scale image compression”, Pattern Recognition Letters, vol. 16, pp. 67-75, 1995.
    [37] 張慶福,「AHP 方法應用於語意式影像分類與檢索之研究」,國立高雄第一科技大學電腦與通訊工程學系研究所碩士論文,民國91 年。
    [38] 曾國雄、鄧振源,「層級分析法(AHP)的內涵特性與應用(上)(下)」,中國統計學報,第27卷,第6期,第5∼22頁;第27卷,第7期,第1∼20頁,民國78年。
    [39] 楊新章、李弘斌,「應用文本探勘技術於網頁影像語意發掘」,長榮大學資訊管理系,國科會計畫編號NSC 92-2213-E-309-004。
    [40] 原著:Alasdair McAndrew、譯者:徐曉珮,「數位影像處理」,高立圖書有限公司,民國94年6月初版。
    [41] 原著:Gonzalez Woods、譯者:繆紹綱,「數位影像處理」,培生教育出版集團,民國94年12月初版。
    [42] 原著:Hagan Demuth Beale、譯者:汪惠健,「類神經網路設計」,新加波商湯姆生出版,民國93年7月初版。

    無法下載圖示 全文公開日期 2011/07/13 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE