以色塊屬性關聯規則建立影像分類決策之研究

An Image Classification Strategy based on Association Rules of Color-blocks

陳建宏(Jianhung Chen)

指導教授 ： 柯佳伶

國立臺灣師範大學/理學院/資訊工程研究所/碩士(2000年)

摘要

近來影像分類的研究，大部份是針對特定的應用領域訂定全域式的影像特徵，因此不易應用於不同領域的影像主題，且全域式的影像特徵較不能顯示出個別物件與空間位置的影像特徵。本論文提出以色塊屬性關聯規則作為影像特徵，我們首先將影像轉換至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.

並列關鍵字

image classification ； multi-decision tree ； color block ； association ； pruning rules

參考文獻

[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.

[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.

[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.