Multi-dimensional Color Histograms for Segmentation of Wounds in Images

The work investigates the use of multi dimensional histograms for segmentation of images of chronic wounds. We employ a Support Vector Machine (SVM) classifier for automatic extraction of wound region from an image. We show that the SVM classifier can generalize well on the difficult wound segmentation problem using only 3-D dimensional color histograms. We also show that color histograms of higher dimensions provide a better cue for robust separation of classes in the feature space. A key condition for the successful segmentation is an efficient sampling of multi-dimensional histograms. We propose a multi-dimensional histogram sampling technique for generation of input feature vectors for the SVM classifier. We compare the performance of the multi-dimensional histogram sampling with several existing techniques for quantization of 3-D color space. Our experimental results indicate that different sampling techniques used for the generation of input feature vectors may increase the performance of wound segmentation by about 25%.

[1]  Patrick Haffner,et al.  Support vector machines for histogram-based image classification , 1999, IEEE Trans. Neural Networks.

[2]  Matti Pietikäinen,et al.  Accurate color discrimination with classification based on feature distributions , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[3]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[4]  Bernhard Schölkopf,et al.  Comparing support vector machines with Gaussian kernels to radial basis function classifiers , 1997, IEEE Trans. Signal Process..

[5]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[6]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[7]  Marina Kolesnik,et al.  Segmentation of wounds in the combined color-texture feature space , 2004, SPIE Medical Imaging.

[8]  T. Kohonen,et al.  Appendix 2.4 Stopping Rule 2.3 Fine Tuning Using the Basic Lvq1 or Lvq2.1 Lvq Pak: a Program Package for the Correct Application of Learning Vector Quantization Algorithms , 1992 .

[9]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[10]  Vapnik,et al.  SVMs for Histogram Based Image Classification , 1999 .

[12]  Thorsten Joachims,et al.  Making large scale SVM learning practical , 1998 .

[13]  Jorma Laaksonen,et al.  LVQPAK: A software package for the correct application of Learning Vector Quantization algorithms , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.