簡易檢索 / 詳目顯示

研究生: 葉元明
Yuan-ming Yeh
論文名稱: 統計式的彩色空間分割方法應用於影像註解之研究
Research on Statistical Color Space Partitioning for Image Annotation
指導教授: 吳怡樂
Yi-leh Wu
口試委員: 唐政元
Cheng-yuan Tang
陳延禎
Yen-jen Chen
鄧惟中
Wei-chung Teng
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2009
畢業學年度: 97
語文別: 英文
論文頁數: 30
中文關鍵詞: 顏色空間分割Hilbert-scanBIC特徵影像註解
外文關鍵詞: image annotation, BIC features, Hilbert-scan method, color space partitioning
相關次數: 點閱:227下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   在視覺資訊的管理中,影像註解是將影像加上一組預定的關鍵字,可應用於各種領域方面,如網路影像分類、搜尋、軍事、生物科學…等。
      邊緣/內部的像素分類特徵(BIC features)是非常有效且簡潔的特徵,它可以擷取顏色、圖形、以及紋理等資訊。但BIC特徵有些問題,即每個特徵的利用率相當的不平均。為了解決這個問題,我們使用了Hilbert-scan和一次分割的方法來改善。最後,我們的實驗是註解60個不同種類共6000張的影像於KNN以及SVMs中來比較其準確率。


      For visual information management, image annotation which refers to the labeling of images with a set of predefined keywords is mainly used in a variety of domains such as web image classification, search, military, biomedicine, etc.
      The Border/Interior pixel Classification (BIC) features [15] are very efficient and compact features that capture the information of color, shape, and texture. But the BIC features inherit the problem that the utilization rates are not balanced. To overcome this problem, we propose to employ the Hilbert-Scan method and the One-pass Partitioning Method (OPM). Finally, we show the accuracy by our proposed method with KNN and SVMs in annotating 6000 images in 60 categories.

    1.Introduction - 1- 2. BIC Feature - 3- 3. Classifier - 6- 3.1 k-nearest neighbor algorithm - 6- 3.2 Support Vector Machines - 7- 4. Color Space Partitioning - 9- 5. Adjusting the Utilization Rate -12- 6. Experiments -16- 7. Conclusions and Future Work -20- References -21-

    [1] Y. Bazi and F. Melgani, “Toward an Optimal SVM Classification System for Hyperspectral Remote Sensing image”, IEEE Trans. on Geoscience and Remote Sensing, Vol. 44, NO. 11, November 2006.
    [2] C.-C. Chang, C.-J. Lin, LIBSVM: A library for support vector machines, 2001, software available at http://www.csie.ntu.edu.tw/˜cjlin/libsvm.
    [3] Y. Chen, J. Z. Wang, “A Region-Based Fuzzy Feature Matching Approach to Content-Based Image Retrieval”, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 24, NO. 9, September 2002
    [4] Y. Chen, J. Z. Wang and R. Krovetz, “CLUE Cluster-Based Retrieval of Image by Unsupervised Learning”, IEEE Trans. on Image Processing, Vol. 14 NO.8, August 2005
    [5] E. Chang, K. Goh, G.. Sychay, and G. Wu,“CBSA: Content-Based Soft Annotation for Multimodal Image Retrieval Using Bayes Point Machines”, IEEE Trans. on Circuits and Systems for Video Technology, Vol. 13, NO 1,January 2003.
    [6] K. S. Goh, E. Y. Chang and B. Li, “Using One Class and Two-Class SVMs for Multiclass image annotation”, IEEE Trans.on Knowledge and Data Engineering,Vol. 17, NO 10, October 2005.
    [7] Isabelle Guyon, “An Introduction to Variable and Feature Selection”, Journal of Machine Learning Research 3, pp. 1157-1182, 2003.
    [8] J. Li, J. Z. Wang, G. Wiederhold, “IRM: Integrated region matching for image Retrieval”, In Proc. ACM Multimedia 2000, pp.147-156, Los Angeles, CA, 2000.
    [9] S. Kamata, R. O. Eason and Y. Bandou, “A New Algorithm for N-Dimensional Hilbert-scan”, IEEE Trans. on Image Processing, Vol.8, NO. 7, July 1999 .
    [10] C. Y. Lee and V. W. Soo, “The Conflict Detection and Resolution in Knowledge Mergin for Image Annotation”, In Proc. ACM Information Processing and Management, Vol. 42, pp. 1030-1055, 2006.
    [11] F. Jing, M. Li, H. J. Zhang and B. Zhang, “A Unified Framework for Image Retrieval Using Keyword and Visual Feature”, IEEE Trans. on Image Processing, Vol. 14, NO. 7, July 2005.
    [12] K. H. Queh, C. Quek, “MCES:A Novel Monte Evaluative Selection Approach for Objective Feature Selections”, IEEE Trans. on Neural Networks, Vol. 18, NO. 2,
    March 2007.
    [13] X. Qi, Y. Han, “Incorporating multiple SVMs for automatic image annotation”,Pattern Recognition Society, vol. 28, Apr. 2006.
    [14]A. Rakotomamonjy, “Optimizing AUC with Support Vector Machine (SVM)”, Proceedings of European Conference on Artificial Intelligence Workshop on ROC Curve and AI, Valencia, 2004.
    [15] R. O. Stehling, M. A. Nascimento and A. X. Falcao, “A Compact and Efficient Image Retriveal Approach Based on Border/Interior Pixel Classification”, in Proc. Int. Conf. ACM CIKM’02, November 4-9 2002.
    [16] D. Tao, X. Tang, X. Li and X. Wu, “Asymmetric Bagging and Random Subspace for Support Vector Machines-Based Relevance Feedback in Image Retrieval”, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 28, NO. 7, July 2006.
    [17] L. Wang, L. Khan, “Automatic Image Annotation and Retrieval Using Weighted Feature Selection”, Multimedia Tools and Applications, Vol. 29, pp. 55 – 71, April 2006.
    [18] R. Zhang, Z. Zhang, M. Li, W. Y. Ma and H. J. Zhang, “A Probabilistic Semantic Model for Image Annotation and Multi-Modal Image Retrieval”, in Proc. Int. Conf. Tenth IEEE International Conference on Computer Vision (ICCV’05).
    [19] Y. J. Huang, “Image Feature Normalization by Statistical Color Space Partitioning”, Master Thesis, Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, June 2008.

    QR CODE