Abstract
Decision tree (DT) has great potential in image semantic learning due to its simplicity in implementation and its robustness to incomplete and noisy data. Decision tree learning naturally requires the input attributes to be nominal (discrete). However, proper discretization of continuous-valued image features is a difficult task. In this paper, we present a decision tree based image semantic learning method, which avoids the difficult image feature discretization problem by making use of semantic template (ST) defined for each concept in our database. A ST is the representative feature of a concept, generated from the low-level features of a collection of sample regions. Experimental results on real-world images confirm the promising performance of the proposed method in image semantic learning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Town, C.P., Sinclair, D.: Content-based Image Retrieval using Semantic Visual Categories, Society for Manufacturing Engineers, Technical Report MV01-211 (2001)
Chang, E., Tong, S.: SVM Active - Support Vector Machine Active Learning for Image Retrieval. In: Proc. of ACM Inter. Multimedia Conf., pp. 107–118 (2001)
Fei-Fei, L., Fergus, R., Perona, P.: Learning Generative Visual Models from few Training Examples: An Incremental Bayesian Approach Tested on 101 Object Categories. In: Proc. of Computer Vision and Pattern Recognition, Workshop on Generative-Model Based Vision, pp. 178–185 (2004)
Quinlan, J.R.: Induction of Decision Trees. Springer Machine Learning, 81–106 (1986)
Pal, M., Mather, P.M.: Decision Tree Based Classification of Remotely Sensed Data. In: Proc. of 22nd Asian Conference on Remote Sensing (ACRS), pp. 245–248 (2001)
Sethi, I.K., Coman, I.L.: Mining Association Rules Between Low-Level Image Features and High-Level Concepts. SPIE Data Mining and Knowledge Discovery, 279–290 (2001)
Quinlan, J.R.: C4.5, Program for Machine Learning. Morgan Kaufmann, Los Altos (1993)
Perner, P., Trautzsch, S.: Multi-Interval Discretization Methods for Decision Tree Learning. In: Amin, A., Pudil, P., Dori, D. (eds.) SPR 1998 and SSPR 1998. LNCS, vol. 1451, pp. 475–482. Springer, Heidelberg (1998)
Dougherty, J., Kohavi, R., Sahami, M.: Supervised and Unsupervised Discretization of Continous Features. In: Proc. of 12th Inter. Conf. on Machine Learning, pp. 194–202 (1995)
Deng, Y., Manjunath, B.S., Shin, H.: Color Image Segmentation. In: Proc. IEEE Computer Society Conf. on Comp. Vision and Pattern Recognition, CVPR 1999, vol. 2, pp. 446–451 (1999)
Liu, Y., Zhang, D. S., Lu, G., Ma, W.-Y.: Region-based image retrieval with perceptual colors. In: Aizawa, K., Nakamura, Y., Satoh, S. (eds.) PCM 2004. LNCS, vol. 3332, pp. 931–938. Springer, Heidelberg (2004)
Liu, Y., Zhang, D.S., Lu, G., Ma, W.Y.: Study on Texture Feature Extraction from Arbitrary-Shaped Regions for Image Retrieval. In: Inter. Multimedia Modeling Conf (MMM 2006), Beijing, pp. 264–271 (2006)
Mitchell, T.: Decision Tree Learning. In: Mitchell, T. (ed.) Machine Learning, pp. 52–78. The McGraw-Hill Companies, Inc, New York (1997)
Rubner, Y., Tomasi, C., Guibas, L.: A Metric for Distributions with Applications to Image Databases. In: Proc. of IEEE Inter. Conf. on Computer Vision (ICCV), pp. 59–67 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Y., Zhang, D., Lu, G., Tan, AH. (2006). Integrating Semantic Templates with Decision Tree for Image Semantic Learning. In: Cham, TJ., Cai, J., Dorai, C., Rajan, D., Chua, TS., Chia, LT. (eds) Advances in Multimedia Modeling. MMM 2007. Lecture Notes in Computer Science, vol 4352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69429-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-69429-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69428-1
Online ISBN: 978-3-540-69429-8
eBook Packages: Computer ScienceComputer Science (R0)