研究生: |
陳建宏 Jianhung Chen |
---|---|
論文名稱: |
以色塊屬性關聯規則建立影像分類決策之研究 An Image Classification Strategy based on Association Rules of Color-blocks |
指導教授: | 柯佳伶 |
學位類別: |
碩士 Master |
系所名稱: |
資訊工程學系 Department of Computer Science and Information Engineering |
論文出版年: | 2001 |
畢業學年度: | 89 |
語文別: | 中文 |
論文頁數: | 65 |
中文關鍵詞: | 影像分類 、多決策樹 、色塊 、關聯規則 、精簡規則 |
英文關鍵詞: | image classification, multi-decision tree, color block, association, pruning rules |
論文種類: | 學術論文 |
相關次數: | 點閱:249 下載:7 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近來影像分類的研究,大部份是針對特定的應用領域訂定全域式的影像特徵,因此不易應用於不同領域的影像主題,且全域式的影像特徵較不能顯示出個別物件與空間位置的影像特徵。本論文提出以色塊屬性關聯規則作為影像特徵,我們首先將影像轉換至HSV色空間上並量化,以色塊指標串列輔助取出色塊及色塊屬性的計算,接著再建構二元關聯次數累計表以快速計算出一張影像中的色塊屬性關聯規則之支持度與確信度。本論文提出動態多決策樹演算法來挑選出對區分影像類別具重要性的色塊屬性關聯規則,進而建立影像分類決策規則;亦提出影像分類決策規則的精簡方法,可有效降低分類規則的數量,且不明顯影響分類正確率。我們亦將分類方法擴增為模糊型式,可接受具模糊類別的訓練影像並產生模糊分類結果。在我們的實驗中顯示,本論文所提出之影像分類方法分類的正確率明顯優於C4.5與模糊決策樹,並對於各種不同種類的影像領域皆能達到一定程度的分類正確率。
Most previous works on image classification which are purposed for specific image domain, extract global image properties to be feature of an image. However, the global image properties can't represent objects and spatial features well. In this thesis, a kind of object-based image feature is designed, called Block Attribute Association Rules (BAAR), which indicates the relationship among locations and sizes of color blocks. First, the color domain of an image is transformed to HSV color space and quantized to be 148 colors. After that, color blocks and their content attributes are extracted efficiently by applying Block List. The Binary Relationship Counting Table (BRCT) is designed for computing the supports and confidences of BAARs efficently. Moreover, Dynamic Multi-Decision Tree (DMDT) algorithm is proposed for deriving classification rules, and a pruning algorithm is provided to reduce the number of classification rules. The proposed strateies are also extended to perform fuzzy classification. According to the experiment results, it shows that the classification accuracy of proposed classification methods is superior than C4.5 and fuzzy decision tree, and the proposed strateies are applicable on various image domains well.
[1] V. Athitsos, M.J. Swain, and C. Frankel, "Distinguishing Photographs and Graphics on the World Wide Web", Proceedings of the 1997 Workshop on Content-Based Access of Image and Video Libraries, 1997.
[2] S. Belongie, C. Carson, H. Greenspan, and J. Malik, "Color and Texture-based Image Segmentation using EM and its Application to Content-based Image Retrieval," Proceedings of the Sixth International Conference on Computer Vision, Jan. 1998.
[3] S.D. Bona and O. Salvetti, "An Enhanced Neural System for Biomedical Image Classification," Proceedings of the 4th IEEE Southwest Symposium on Image Analysis and Interpretation, 2000.
[4] L.Breiman, J.H. Friedman, R.A. Olshen and C. J. Stone, Classification and Regression Trees. Belmont, CA: Wadsworth International Group, 1984.
[5] C. Carson, S. Belongie, H. Greenspan, and J. Malik, "Region-Based Image Querying," Proceedings of the 1997 Workshop on Content-Based Access of Image and Video Libraries, 1997.
[6] M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker, "Query by Image and Video Content: The QBIC System," IEEE Computer, Vol. 28, No. 9, Sep. 1995.
[7] K. Hirata, S. Mukherjea, W.-S. Li, and Yoshinori Hara, "Integrating Image Matching and Classification for Multimedia Retrieval on the Web," Proceedings of the IEEE International Conference on Multimedia Computing and Systems Volume I, 1998.
[8] S.Z. Li, "Performance Evaluation of the Nearest Feature Line Method in Image Classification and Retrieval," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 11, Nov. 2000.
[9] W.-S. Li and K.S. Candan, "SEMCOG: A Hybrid Object-based Image Database System and Its Modeling, Language, and Query", 14th International Conference on Data Engineering, Feb. 1998.
[10] J.R. Quinlan, C4. 5: Programs for Machine Learning, Morgan Kaufmann, 1993.
[11] T.J. Ross, Fuzzy Logic With Engineering Applications, McGraw-Hill, New York St., 1995.
[12] 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 on Pattern Analysis and Machine Intelligence, Vol. 22, No. 12, Dec. 2000.
[13] D.L. Swets and J. Weng, "Hierarchical Discriminant Analysis for Image Retrieval," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No. 5, May 1999.
[14] M. Thomas, C. Carson, and J.M. Hellerstein, "Creating a Customized Access Method for Blobworld," Proceedings of the 16th International Conference on Data Engineering, 1998.
[15] L. Yue and H. Guo, "Texture Image Retrieval by Universal Classification for Wavelet Transform Coefficients," Proceedings of the 1997 International Conference on Image Processing, 1997.
[16] R. Gallion, C.L. Sabharwal, D. C. St. Clair and W. E. Bond, "Dynamic ID3: a Symbolic Learning Algorithm for Many-valued Attribute Domains," Proceedings of the ACM/SIGAPP symposium on Applied computing: states of the art and practice, 1993.
[17] Y. Yuan and M.J. Shaw, "Induction of fuzzy decision trees," Fuzzy Sets and Systems, vol. 69, no. 2, pp.125-139, 1995.
[18] R.C. Gonzalez and R. E. Woods, Digital Image Processing, Addison Wesley Longman, Inc., 1992.
[19] S.-Y. Wur , Y. Leu, "An Effective Boolean Algorithm for Mining Association Rules in Large Databases," Proceedings of the 6th International Conference on Database Systems for Advanced Applications, 1998.
[20] S.-J. Yen , A. Chen, "An Efficient Data Mining Technique for Discovering Interesting Association Rules," Proceedings of the International Conference and Workshop on Database and Expert System Applications, pages 664-669, 1997.