Comparison of Different Color Spaces for Image Segmentation using Graph-cut

Xi Wang, Ronny Hänsch, Lizhuang Ma, Olaf Hellwich

Abstract

Graph-cut optimization has been successfully applied in many image segmentation tasks. Within this framework color information has been extensively used as a perceptual property of objects to segment the foreground object from background. There are different representations of color in digital images, each with special characteristics. Previous work on segmentation lacks a systematic study of which color space is better suited for image segmentation. This work applies the Graph Cut algorithm for image segmentation based on five different, widespread color spaces and evaluates their performance on public benchmark datasets. Most of the tested color spaces lead to similar results. Segmentations based on L*a*b* color space are of slightly higher or similar quality as all the other methods. In contrast, RGB-based segmentations are mostly worse than a segmentation based on any other tested color space.

References

  1. Boykov, Y. and Funka-Lea, G. (2006). Graph cuts and efficient nd image segmentation. International Journal of Computer Vision, 70(2):109-131.
  2. Boykov, Y. Y. and Jolly, M. P. (2001). Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. 8th IEEE International Conference on Computer Vision, 1:105-112.
  3. C. Rother, V. K. and Blake, A. (2004). Grabcut: Interactive foreground extraction using iterated graph cuts. ACM Transactions on Graphics (TOG), 23(3):309-314.
  4. C.H. Gu, J. J. Lim, P. A. and Malik, J. (2009). Recognition using regions. In IEEE Conference on Computer Vision and Pattern Recognition, CVPR, pages 1030- 1037.
  5. D. Martin, C. Fowlkes, D. T. and Malik, J. (2001). A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In Eighth IEEE International Conference on Computer Vision, volume 2, pages 416-423.
  6. J. Shotton, J. Winn, C. R. and Criminisi, A. (2009). Textonboost for image understanding: Multi-class object recognition and segmentation by jointly modeling texture, layout, and context. International Journal of Computer Vision, 81(1):2-23.
  7. Judd, D. B. and Wyszecki, G. (1975). Color In Business. John Wiley and Sons, London, 2nd edition.
  8. Julesz, B. (1986). Texton gradients: The texton theory revisited. Biological Cybernetics, 54(4-5):245-251.
  9. K. van de Sande, T. G. and Snoek, C. G. (2008). Color descriptors for object category recognition. In In European Conference on Color in Graphics, Imaging and Vision, volume 2, pages 378-381.
  10. K.H. Brodersen, C.S. Ong, K. S. and Buhmann, J. (2010). The balanced accuracy and its posterior distribution. In Proceedings of the 20th International Conference on Pattern Recognition, pages 3121-3124.
  11. P. Arbelaez, M. Maire, C. F. and Malik, J. (2011). Contour detection and hierarchical image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(5):898-916.
  12. R. Ohlander, K. P. and Reddy, D. R. (1978). Picture segmentation using a recursive region splitting method. Computer Graphics and Image Processing, 8(3):313- 333.
  13. Sun, F. and He, J. P. (2009). The remote-sensing image segmentation using textons in the normalized cuts framework. In International Conference on Mechatronics and Automation (ICMA), pages 9-12.
  14. T. Brox, C. B. and Malik, J. (2009). Large displacement optical flow. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 41(48):20-25.
  15. Valet, L., Mauris, G., Bolon, P., and Keskes, N. (2001). Seismic image segmentation by fuzzy fusion of attributes. Instrumentation and Measurement, IEEE Transactions on, 50(4):1014-1018.
  16. Weijer, J. V. D. and Gevers, T. (2005). Boosting saliency in color image features. In In Computer Vision and Pattern Recognition (CVPR), volume 1, pages 365- 372.
Download


Paper Citation


in Harvard Style

Wang X., Hänsch R., Ma L. and Hellwich O. (2014). Comparison of Different Color Spaces for Image Segmentation using Graph-cut . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-003-1, pages 301-308. DOI: 10.5220/0004681603010308


in Bibtex Style

@conference{visapp14,
author={Xi Wang and Ronny Hänsch and Lizhuang Ma and Olaf Hellwich},
title={Comparison of Different Color Spaces for Image Segmentation using Graph-cut},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={301-308},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004681603010308},
isbn={978-989-758-003-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)
TI - Comparison of Different Color Spaces for Image Segmentation using Graph-cut
SN - 978-989-758-003-1
AU - Wang X.
AU - Hänsch R.
AU - Ma L.
AU - Hellwich O.
PY - 2014
SP - 301
EP - 308
DO - 10.5220/0004681603010308