簡易檢索 / 詳目顯示

研究生: 張哲綱
Che-Kang Chang
論文名稱: 結合異質特徵之多詢例影像檢索方法
An Image Retrieval System that Provides Multi-Instances Query with Heterogeneous Features
指導教授: 陳建中
Jiann-Jone Chen
口試委員: 杭學鳴
Hsueh-Ming Hang
陳永昌
Yung-Chang Chen
許新添
Hsin-Teng Hsu
鐘國亮
Kuo-Liang Chung
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2005
畢業學年度: 93
語文別: 中文
論文頁數: 60
中文關鍵詞: 異質特徵影像檢索多詢例相關係數
外文關鍵詞: Image retrieval, multiple features, multi-instances, correlation coefficient
相關次數: 點閱:276下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 以內容為基礎的影像檢索系統依照人眼的觀感符合之影像特徵來對影像資料庫進行檢索。本篇論文提出一個結合顏色和形狀資訊並結合多詢例來檢索影像的方法。鑒於使用者在每次的檢索所著重的特徵不盡相同,系統根據使用者所選取的檢索影像集合,自動判斷每種特徵在本次檢索的重要性,藉以調整最終的檢索結果。
    在檢索的過程中,首先先分別計算各個查詢影像之間色彩和形狀特徵向量係數的相關程度,藉以給予不同的權重值,再分別以色彩和形狀特徵對查詢影像和資料庫影像之間的相似性程度作計算,並產生各自的檢索排名,最後利用加權總合結合兩種特徵排序以統整出最後的檢索結果。由實驗證實本研究方法確實可行。


    In the design of content-based image retrieval (CBIR) system, it should extract features that reflect human perceptions and then performs retrieval based on user feedback information. A preprocessing is needed to perform foreground object segmentation such that the extracted features are not biased by image backgrounds. In this research, we have designed an image retrieval system that provides multiple instance query with reference to heterogeneous features. Both preprocessing and retrieval are fully automatic. Color and shape features are extracted from the segmented foreground for retrieval. The retrieval system first computes the color and shape feature correlations, respectively, among query images and assign different weightings. It then evaluates similarities between each query image and images in database to provide ranks for each image in database. The final ranks are generated by combining the feature weights and the individual ranks. Simulations show that the retrieval performance is largely improved as compared to retrieval by single feature or other method that provide queries with multiple features.

    摘要…………………………………………………………I 英文摘要……………………………………………………II 致謝…………………………………………………………III 目錄…………………………………………………………IV 圖表索引……………………………………………………VI 第一章緒論…………………………………………………1 1.1研究背景與動機 ………………………………………1 1.2研究方法概述 …………………………………………2 第二章影像檢索技術的發展與相關研究探討……………3 2.1影像檢索技術 …………………………………………3 2.1.1基於文字的影像檢索技術(TBIR) …………………3 2.1.2基於內容的影像檢索技術(CBIR) …………………4 2.1.3影像檢索方式 ………………………………………5 2.1.4文字檢索與內容檢索的優缺點比較 ………………7 2.1.5檢索介面 ……………………………………………9 2.1.6檢索對象 ……………………………………………10 2.2相關性回饋技術(RELEVANCE FEEDBACK) ……………12 2.3其它檢索技術 …………………………………………14 第三章影像檢索系統………………………………………15 3.1系統架構 ………………………………………………15 3.2影像資料庫前處理 ……………………………………17 3.3影像特徵擷取 …………………………………………21 3.3.1形狀特徵 ……………………………………………21 3.3.2顏色特徵 ……………………………………………24 3.4相似度測量 ……………………………………………27 3.4.1形狀特徵相似度測量 ………………………………27 3.4.2顏色特徵相似度測量 ………………………………28 3.5異質特徵排名整合 ……………………………………29 第四章實驗結果……………………………………………34 4.1實驗環境設置 …………………………………………34 4.1.1影像資料庫 …………………………………………34 4.1.2評估準則 ……………………………………………34 4.1.2.1精確率和回取率(RECALL AND PRECISION) ……35 4.1.2.2PRECISION-RECALL HIT CURVE …………………35 4.1.2.3ANMRR………………………………………………36 4.2實驗比較對象 …………………………………………38 4.3檢索成效評估 …………………………………………39 4.3.1整體檢索評估總合成效展現 ………………………39 4.3.2個別類別檢索評估成效展現 ………………………43 4.3結果討論 ………………………………………………55 第五章結論及未來發展……………………………………56 5.1結論 ……………………………………………………56 5.2未來研究方向 …………………………………………57 參考文獻……………………………………………………58

    [1] Yong Rui, Thomas S. Huang and Shih-Fu Chang, “Image retrieval: past, present, and future,” International Symposium on Multimedia Information Processing, 1997.
    [2] Yong Rui, Thomas S. Huang, Michael Ortega and Sharad Mehrotra. “Relevance feedback: a power tool in interactive content-based image retrieval,” IEEE Transactions on Circuits and Systems for Video Technology, 8(5): pp. 644-655, 1998.
    [3] Yong Rui, Thomas S. Huang, and S. Mehrota, “Content-based image retrieval with relevance feedback in MARS,” Proc. of IEEE Workshop on Content-based Access of Image and Video Libraries, pp. 815-818, 1997.
    [4] S. Mehrotra et al, “Multimedia analysis and retrieval system,” in The 3rd Int. Workshop on Information Retrieval Systems, 1997.
    [5] G. Salton and M. J. McGill, Introduction to Morden Information Retrieval. McGill-Hill Book Company, 1983.
    [6] L.Cieplinski et al, “MPEG-7 Visual part of eXperimentation Model Version 11.1,” ISO/IECJTC1/SC29/WG11 MPEG01/M7691, 2001.
    [7] Cheng-Yi Liu, Jiann-Jone Chen and Feng-Cheng Chang “A dynamically adapted retrieval algorithm for multi-instances image query with heterogeneous features,” IEEE Consumer Communication and Networking Conference, 2004.
    [8] Jiann-Jone Chen and C.-Y. Liu, “A universal query mechanism for similarity retrieval based on shape information in image database,” Proc. IEEE Int. Conf. Acoustic Speeches & Signal Processing, vol.3, pp. 3676-3679, May 2002.
    [9] Shi-Kuo Chang, “Principles of pictorial information systems design,” Prentice-Hall, pp. 61-81, 1989.
    [10] M. Stricker and M. Orengo. “Similarity of color images,” In Storage and Retrieval for Image and Video Databases III, SPIE 2420, pages 381-392, San Jose, CA, February 1995.
    [11] Zhu, M. “Recall, precision and average precision,” Working Paper 2004-09, Department of Statistics and Actuarial Science, University of Waterloo, 2004.
    [12] Abby A. Goodrum, “Image information retrieval: an overview of current research,” Information Science, vol. 3, no.2, 2000.
    [13] John M. Zachary, Jr.,“An information theoretic approach to content based image retrieval,” B.S., Louisiana State University, Department of Computer Science Dissertation, September 2000.
    [14] Michael Swan and Dana Ballard, “Color indexing,” International Journal of Computer Vision, 7(1), 1991.
    [15] James Z. Wang and Yanping Du, “RF*IPF: a weighting scheme for multimedia information retrieval,” Proc. IEEE International Conference on Image Analysis and Processing (ICIAP), pp. 380-385, 2001.
    [16] Wayne Niblack et al, “The QBIC project: querying images by content using color, texture, and shape,” In Proc. SPIE Electronic Imaging: Science 8 Technology, San Jose, CA, SPIE, February 1993.
    [17] Yong Rui, Thomas S. Huang, Shih-Fu Chang, “Image retrieval: current techniques, promising directions, and open issues” Journal of visual communication and image representation, vol.10, pp.39-62, 1999.
    [18] Chad Carson, Serge Belongie, Hayit Greenspan, and Jitendra Malik “Blobworld: image segmentation using expectation-maximization and its application to image querying,” IEEE Trans. PAMI, vol. 24, no. 8, August 2002.
    [19] J. R. Smith, S. F. Chang, “An image and video search engine for the World-Wide Web,” Storage and Retrieval for Image and Video Database V (Sethi, I K and Jain, R C, eds), Proc SPIE 3022, pp. 84-95, 1997.
    [20] J. R. Smith. “Integrated spatial and feature image systems: retrieval, compression and analysis,” PhD thesis, Graduate School of Arts and Sciences, Columbia University, February 1997.
    [21] T. Gevers and A. W. M. Smeulders, “Pictoseek: combining color and shape invariant features for image retrieval,” IEEE Trans. Image Processing, vol. 9, no. 1, pp. 102-119, January 2000.
    [22] A. Pentland, R. W. Picard, and S. Sclaroff, “Photobook: content-based manipulation of image databases,” International Journal of Computer Vision, vol. 18, no. 3, pp. 233-254, 1996.
    [23] A. Gupta, “Visual information retrieval: a virage perspective,” Technical Report, Virage, Inc., 1995.
    [24] Rafael C. Gonzalez, Richard E. Woods, “Digital image processing,” New York : Addision-Wesley, 1992.
    [25] Vincenzo Di Lecce, Andrea Guerriero, “An evaluation of the effectiveness of image feature for image retrieval,” Journal of visral communication and image representation, vol. 10, 1999.

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