Modified Fuzzy C-Means as a Stereo Segmentation Method

Michal Krumnikl, Eduard Sojka, Jan Gaura

2014

Abstract

This paper presents an extension to the popular fuzzy c-means clustering method by introducing an additional disparity cue. The creation of the clusters is driven by a degree of the stereo match and thus is able to separate the objects based on their different colour and spatial depth. In contrast to the other popular approaches, the clustering is not performed on the individual input images, but on the stereo pair, and takes into account the matching properties. The algorithm is capable of producing the segmentations, as well as the disparity maps. The results of this algorithm show that the proposed method can improve the segmentation, under the condition of having the stereo image pair of the segmented scene.

References

  1. Aik, L. E. and Choon, T. W. (2011). Enhancing passive stereo face recognition using pca and fuzzy c-means clustering. International Journal of Video and Image Processing and Network Security, 11(4):1-5.
  2. Bezdek, J. C. (1981). Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, Norwell, MA, USA.
  3. Bleyer, M. and Gelautz, M. (2004). A layered stereo algorithm using image segmentation and global visibility constraints. In Proceedings of the IEEE International Conference on Image Processing, pages 2997-3000.
  4. Chuang, K.-S., Tzeng, H.-L., Chen, S., Wu, J., and Chen, T.-J. (2006). Fuzzy c-means clustering with spatial information for image segmentation. Computerized Medical Imaging and Graphics, 30(1):9 - 15.
  5. Cox, I. J., Hingorani, S. L., Rao, S. B., and Maggs, B. M. (1996). A maximum likelihood stereo algorithm. Computer Vision and Image Understanding, 63:542- 567.
  6. Dunn, J. C. (1973). A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters. Journal of Cybernetics, 3(3):32-57.
  7. Hirschmüller, H. (2005). Accurate and efficient stereo processing by semi-global matching and mutual information. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 807-814.
  8. Hirschmüller, H. (2006). Stereo vision in structured environments by consistent semi-global matching. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, volume 2, pages 2386-2393. IEEE Computer Society.
  9. Huang, J., Ng, M., Rong, H., and Li, Z. (2005). Automated variable weighting in k-means type clustering. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 27(5):657-668.
  10. Kim, J., Kolmogorov, V., and Zabih, R. (2003). Visual Correspondence Using Energy Minimization and Mutual Information. In Proceedings of the IEEE International Conference on Computer Vision, volume 2, pages 1033-1040.
  11. Klaus, A., Sormann, M., and Karner, K. F. (2006). Segment-based stereo matching using belief propagation and a self-adapting dissimilarity measure. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, volume 3, pages 15-18.
  12. Liew, A. W. C., Leung, S. H., and Lau, W. H. (2000). Fuzzy image clustering incorporating spatial continuity. In IEEE Proceedings of the Vision, Image and Signal Processing, volume 147, pages 185-192.
  13. Liu, T., Zhang, P., and Luo, L. (2009). Dense stereo correspondence with contrast context histogram, segmentation-based two-pass aggregation and occlusion handling. In Proceedings of the Pacific-Rim Symposium on Image and Video Technology, pages 449- 461.
  14. Meena, A. and Raja, R. (2013). Spatial fuzzy c means pet image segmentation of neurodegenerative disorder. CoRR, abs/1303.0647.
  15. Miyamoto, S., Ichihashi, H., and Honda, K. (2008). Algorithms for Fuzzy Clustering: Methods in C-Means Clustering with Applications. Studies in Fuzziness and Soft Computing. Springer-Verlag.
  16. Modha, D. and Spangler, S. (2003). Feature weighting in k-means clustering. In Machine Learning, volume 52, pages 217-237.
  17. Ntalianis, K. S., Doulamis, A., Doulamis, N., and Kollias, S. (2002). Unsupervised segmentation of stereoscopic video objects: investigation of two depth-based approaches. In Proceedings of the 14th International Conference of Digital Signal Processing, 2002, volume 2, pages 693-696.
  18. Pal, N. and Bezdek, J. (1995). On cluster validity for the fuzzy c-means model. IEEE Transactions on Fuzzy Systems, 3(3):370-379.
  19. Scharstein, D. and Szeliski, R. (2002). A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision, 47(1-3):7-42.
  20. Szeliski, R. and Zabih, R. (2000). An experimental comparison of stereo algorithms. In Proceedings of the International Workshop on Vision Algorithms: Theory and Practice, pages 1-19.
  21. Taguchi, Y., Wilburn, B., and Zitnick, C. L. (2008). Stereo reconstruction with mixed pixels using adaptive oversegmentation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 1-8.
  22. Tao, H., Sawhney, H. S., and Kumar, R. (2001). A global matching framework for stereo computation. In Proceedings of the IEEE International Conference on Computer Vision, pages 532-539.
  23. Tombari, F., Mattoccia, S., and di Stefano, L. (2007). Segmentation-based adaptive support for accurate stereo correspondence. In Proceedings of the PacificRim Symposium on Image and Video Technology, pages 427-438.
  24. Zitnick, C. L. and Kang, S. B. (2007). Stereo for imagebased rendering using image over-segmentation. International Journal of Computer Vision, 75(1):49-65.
Download


Paper Citation


in Harvard Style

Krumnikl M., Sojka E. and Gaura J. (2014). Modified Fuzzy C-Means as a Stereo Segmentation Method . In Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-018-5, pages 40-47. DOI: 10.5220/0004793000400047


in Bibtex Style

@conference{icpram14,
author={Michal Krumnikl and Eduard Sojka and Jan Gaura},
title={Modified Fuzzy C-Means as a Stereo Segmentation Method},
booktitle={Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2014},
pages={40-47},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004793000400047},
isbn={978-989-758-018-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Modified Fuzzy C-Means as a Stereo Segmentation Method
SN - 978-989-758-018-5
AU - Krumnikl M.
AU - Sojka E.
AU - Gaura J.
PY - 2014
SP - 40
EP - 47
DO - 10.5220/0004793000400047