Diffusion Tracking Algorithm for Image Segmentation

Lassi Korhonen, Keijo Ruotsalainen

2012

Abstract

Different clustering algorithms are widely used for image segmentation. In recent years, spectral clustering has risen among the most popular methods in the field of clustering and has also been included in many image segmentation algorithms. However, the classical spectral clustering algorithms have their own weaknesses, which affect directly to the accuracy of the data partitioning. In this paper, a novel clustering method, that overcomes some of these problems, is proposed. The method is based on tracking the time evolution of the connections between data points inside each cluster separately. This enables the algorithm proposed to perform well also in the case when the clusters have different inner geometries. In addition to that, this method suits especially well for image segmentation using the color and texture information extracted from small regions called patches around each pixel. The nature of the algorithm allows to join the segmentation results reliably from different sources. The color image segmentation algorithm proposed in this paper takes advantage from this property by segmenting the same image several times with different pixel alignments and joining the results. The performance of our algorithm can be seen from the results provided at the end of this paper.

References

  1. Chen, T.-W., Chen, Y.-L., and Chien, S.-Y. (2008). Fast image segmentation based on k-means clustering with histograms in hsv color space. In Multimedia Signal Processing, 2008 IEEE 10th Workshop on, pages 322- 325.
  2. Chitta, R. and Murty, M. N. (2010). Two-level k-means clustering algorithm for k-t relationship establishment and linear-time classification. Pattern Recognition, 43(3):796-804.
  3. Coifman, R. R. and Lafon, S. (2006). Diffusion maps. Applied and Computational Harmonic Analysis, 21(1):5-30.
  4. Coifman, R. R. and Maggioni, M. (2006). Diffusion wavelets. Applied and Computational Harmonic Analysis, 21(1):53-94.
  5. David, G. and Averbuch, A. (2011). Hierarchical data organization, clustering and denoising via localized diffusion folders. Applied and Computational Harmonic Analysis.
  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. Filippone, M., Camastra, F., Masulli, F., and Rovetta, S. (2008). A survey of kernel and spectral methods for clustering. Pattern Recognition, 41:176-190.
  8. Li, C.-H., Kuo, B.-C., and Lin, C.-T. (2011). Lda-based clustering algorithm and its application to an unsupervised feature extraction. Fuzzy Systems, IEEE Transactions on, 19(1):152-163.
  9. Liu, H., Jiao, L., and Zhao, F. (2010a). Non-local spatial spectral clustering for image segmentation. Neurocomputing, 74(1-3):461-471.
  10. Liu, Q., Zhang, B., Sun, H., Guan, Y., and Zhao, L. (2010b). A novel k-means clustering algorithm based on positive examples and careful seeding. In Computational and Information Sciences (ICCIS), 2010 International Conference on, pages 767-770.
  11. Luxburg, U. (2007). A tutorial on spectral clustering. Statistics and Computing, 17:395-416.
  12. Macqueen, J. B. (1967). Some methods of classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, pages 281-297.
  13. Maggioni, M., Bremer, J. C., Coifman, R. R., and Szlam, A. D. (2005). Biorthogonal diffusion wavelets for multiscale representations on manifolds and graphs. In Wavelets XI - Proceedings of SPIE 5914, page 59141M. SPIE.
  14. Nadler, B. and Galun, M. (2007). Fundamental limitations of spectral clustering. In Advances in Neural Information Processing Systems 19, B. Schölkopf and, pages 1017-1024.
  15. Ng, A. Y., Jordan, M. I., and Weiss, Y. (2001). On spectral clustering: Analysis and an algorithm. In Advances In Neural Information Processing Systems, pages 849- 856. MIT Press.
  16. Tung, F., Wong, A., and Clausi, D. A. (2010). Enabling scalable spectral clustering for image segmentation. Pattern Recognition, 43(12):4069-4076.
  17. Tziakos, I., Theoharatos, C., Laskaris, N. A., and Economou, G. (2009). Color image segmentation using laplacian eigenmaps. Journal of Electronic Imaging, 18(2):023004.
  18. Vintr, T., Pastorek, L., Vintrova, V., and Rezankova, H. (2011). Batch fcm with volume prototypes for clustering high-dimensional datasets with large number of clusters. In Nature and Biologically Inspired Computing (NaBIC), 2011 Third World Congress on, pages 427-432.
  19. Yang, Z., Chung, F.-L., and Shitong, W. (2009). Robust fuzzy clustering-based image segmentation. Applied Soft Computing, 9(1):80-84.
  20. Yu, F., Xu, H., Wang, L., and Zhou, X. (2010). An improved automatic fcm clustering algorithm. In Database Technology and Applications (DBTA), 2010 2nd International Workshop on, pages 1-4.
  21. Zelnik-manor, L. and Perona, P. (2004). Self-tuning spectral clustering. In Advances in Neural Information Processing Systems 17, pages 1601-1608. MIT Press.
Download


Paper Citation


in Harvard Style

Korhonen L. and Ruotsalainen K. (2012). Diffusion Tracking Algorithm for Image Segmentation . In Proceedings of the International Conference on Signal Processing and Multimedia Applications and Wireless Information Networks and Systems - Volume 1: SIGMAP, (ICETE 2012) ISBN 978-989-8565-25-9, pages 45-55. DOI: 10.5220/0004055200450055


in Bibtex Style

@conference{sigmap12,
author={Lassi Korhonen and Keijo Ruotsalainen},
title={Diffusion Tracking Algorithm for Image Segmentation},
booktitle={Proceedings of the International Conference on Signal Processing and Multimedia Applications and Wireless Information Networks and Systems - Volume 1: SIGMAP, (ICETE 2012)},
year={2012},
pages={45-55},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004055200450055},
isbn={978-989-8565-25-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Signal Processing and Multimedia Applications and Wireless Information Networks and Systems - Volume 1: SIGMAP, (ICETE 2012)
TI - Diffusion Tracking Algorithm for Image Segmentation
SN - 978-989-8565-25-9
AU - Korhonen L.
AU - Ruotsalainen K.
PY - 2012
SP - 45
EP - 55
DO - 10.5220/0004055200450055