Abstract
A novel method of designing efficient SVM for fast color image segmentation is proposed in this paper. For application of large-scale image data, a new approach to initializing training set via pre-selecting useful training samples is adopted. By using a morphological unsupervised clustering technique, samples at the boundary of each cluster are selected for SVM training. With the proposed method, various experiments are carried out on the color blood cell images. Results show that the training set and time can be decreased considerably without lose of any segmentation accuracy.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Moghaddamzadeh, A., Bourbakis, N.: A Fuzzy Region Growing Approach for Segmentation of Color Images. Pattern Recognition 30, 867–881 (1997)
Zhu, S.C., Yuille, A.: Region Competition: Unifying Snakes, Region Growing, and Hayeshdl for Multi-band Image Segmentation. IEEE Trans. PAMI 18, 884–900 (1996)
Cheng, H.D., Jiang, X.H., Sun, Y., Wang, J.L.: Color Image Segmentation: Advances and Prospects. Pattern Recognition 34, 2259–2281 (2001)
Deng, Y., Manjunath, B.S.: Unsupervised Segmentation of Color-texture Regions inIimages and Video. IEEE Transactions on Pattern Analysis and Machine Intelligence 23, 800–810 (2001)
Naemura, M., Fukuda, A., Mizutani, Y., Izumi, Y., Tanaka, Y., Enami, K.: Morphological Segmentation of Sport Scenes Using Color Information. IEEE Transactions on Broadcasting 46, 181–188 (2000)
Gao, H., Wan-Chi, S., Hou, C.-H.: Improved Techniques for Automatic Image Segmentation. IEEE Transactions on Circuits and Systems for Video Technology 11, 1273–1280 (2001)
Vapnik, V.: Statistical Learning Ttheory. John Wiley &Sons, Chichester (1998)
Niyogi, P., Burges, C., Ramesh, P.: Distinctive Feature Detection Using Support Vector Machines. In: ICASSP 1999, Phoenix, Arizona, USA, vol. 1, pp. 425–428 (1999)
Scholkopf, B., Smola, A., Muller, K.R., Burges, C.J.C., Vapnik, V.: Support Vector Methods in Learning and Feature Extraction. Journal of Intelligent Information Processing Systems, 3–9 (1998)
Foody, G.M., Mathur, A.: A Relative Evaluation of Multiclass Image Classification by Support Vector Machines. IEEE Transactions on Geoscience and Remote Sensing 42, 1335–1343 (2004)
Sun, S.-Y., Tseng, C.L., Chen, Y.H., Chuang, S.C., Fu, H.C.: Cluster-based Support Vector Machines in Text-independent Speaker Identification. In: IEEE International Joint Conference on Neural Networks Proceedings, vol. 1, p. 734 (2004)
Lin, C.-J.: On the Convergence of the Decomposition Method for Support Vector Machines. IEEE Transactions on Neural Networks 12, 1288–1298 (2001)
Rychetsky, M., Ortmann, S., Ullmann, M., Glesner, M.: Accelerated Training of Support Vector Machines. In: International Joint Conference on Neural Networks, IJCNN 1999, vol. 2, pp. 998–1003 (1999)
Platt, J.: Fast Training of SVMs Using Sequential Minimal Optimization. In: Advances in Kernel Methods - Support Vector Learning, pp. 185–208. MIT Press, Cambridge (1999)
Takahashi, N., Nishi, T.: Rigorous Proof of Termination of SMO Algorithm for Support Vector Machines. IEEE Transactions on Neural Networks 16, 774–776 (2005)
Zhan, Y., Shen, D.: Design Efficient Support Vector Machine for Fast Classification. Pattern Recognition 38, 157–161 (2005)
Schohn, G., Cohn, D.: Less is More: Active Learning with Support Vector Machines. In: Proceeding of the Seventeenth International Conference on Machines Learning (ICML2000), Standord, CA, USA, pp. 839–846. Morgan Kaugmann, San Francisco (2000)
Li, H., Wang, C., Yuan, B.: A Learning Strategy of SVM Used to Large Training Set. Chinese Journal of Computers 27, 715–719 (2004)
Barros de Almeida, M., de Padua Braga, A., Braga, J.P.: SVM-KM: Speeding SVMs Learning with A Priori Cluster Selection and K-means. In: Neural Networks Proceedings, Sixth Brazilian Symposium, pp. 162–167 (2000)
Foody, G.M., Mathur, A.: Toward Intelligent Training of Supervised Iimage Classifications: Directing Training Data Acquisition for SVM Classification. Remote Sensing of Environment 93, 107–117 (2004)
Xia, J., He, M., Wang, Y., Feng, Y.: A Fast Training Algorithm for Support Vector Machine via Boundary Sample Selection. In: Proceedings of the 2003 International Conference on Neural Networks and Signal Processing, vol. 1, pp. 20–22 (2003)
Yonekura, E.A., Facon, J.: 2-D Histogram-based Segmentation of Postal Envelopes. In: Computer Graphics and Image Processing, SIBGRAPI, XVI Brazilian Symposium, pp. 247–253 (2003)
Xue, H., Geraud, T., Duret-Lutz, A.: Multiband Segmentation Using Morphological Clustering and Fusion–application to Color Image Segmentation. In: International Conference on Image Processing, vol. 1, pp. 353–356 (2003)
Vinod, V.V., Chaudhury, S., Mukherjee, J., Ghose, S.: A Connectionist Approach for Color Image Segmentation. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 1, pp. 100–104 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fang, Y., Pan, C., Liu, L., Fang, L. (2005). Fast Training of SVM via Morphological Clustering for Color Image Segmentation. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538059_28
Download citation
DOI: https://doi.org/10.1007/11538059_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28226-6
Online ISBN: 978-3-540-31902-3
eBook Packages: Computer ScienceComputer Science (R0)