Skip to main content
SpringerLink
Log in
Book cover

International Conference on E-Business and Telecommunications

ICETE 2012: E-Business and Telecommunications pp 211–227Cite as

Image Segmentation Using Diffusion Tracking Algorithm with Patch Oversampling

  • Conference paper
  • First Online:

  • 535 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 455))

Abstract

An image segmentation process can be considered as a process of solving a pixel clustering problem. This paper represents and combines a new clustering algorithm that we call as a Diffusion Tracking (DT) algorithm and a new clustering based image segmentation algorithm. The DT algorithm is related to classical spectral clustering techniques but overcomes some of their problems which guarantees a better starting point for the image segmentation process. The image segmentation process introduced in this paper joins seamlessly to the DT algorithm but can also be used together with other clustering methods like k-means. The segmentation algorithm is based on oversampling pixels from classified patches and using simple statistical methods for joining the information collected. The experimental results at the end of this paper show clearly that the algorithms proposed suit well also for very demanding segmentation tasks.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Chen, T.W., Chen, Y.L., Chien, S.Y.: Fast image segmentation based on k-means clustering with histograms in HSV color space. In: 2008 IEEE 10th Workshop on Multimedia Signal Processing, pp. 322–325 (2008)

    Google Scholar 

  2. Yang, Z., Chung, F.L., Shitong, W.: Robust fuzzy clustering-based image segmentation. Appl. Soft Comput. 9(1), 80–84 (2009)

    Article  Google Scholar 

  3. Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17, 395–416 (2007)

    Article  MathSciNet  Google Scholar 

  4. Filippone, M., Camastra, F., Masulli, F., Rovetta, S.: A survey of kernel and spectral methods for clustering. Pattern Recogn. 41, 176–190 (2008)

    Article  MATH  Google Scholar 

  5. Nadler, B., Galun, M.: Fundamental limitations of spectral clustering. In: Schölkopf, B., Platt, J., Hoffman, T. (eds.) Advances in Neural Information Processing Systems, vol. 19, pp. 1017–1024. MIT Press, Cambridge (2007)

    Google Scholar 

  6. Macqueen, J.B.: Some methods of classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability. pp. 281–297 (1967)

    Google Scholar 

  7. Dunn, J.C.: A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J. Cybern. 3(3), 32–57 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  8. Chitta, R., Murty, M.N.: Two-level k-means clustering algorithm for k-\(\tau \) relationship establishment and linear-time classification. Pattern Recogn. 43(3), 796–804 (2010)

    Article  MATH  Google Scholar 

  9. Liu, Q., Zhang, B., Sun, H., Guan, Y., Zhao, L.: A novel k-means clustering algorithm based on positive examples and careful seeding. In: 2010 International Conference on Computational and Information Sciences (ICCIS), pp. 767–770 (2010)

    Google Scholar 

  10. Yu, F., Xu, H., Wang, L., Zhou, X.: An improved automatic FCM clustering algorithm. In: 2010 2nd International Workshop on Database Technology and Applications (DBTA), pp. 1–4, November 2010

    Google Scholar 

  11. Vintr, T., Pastorek, L., Vintrova, V., Rezankova, H.: Batch FCM with volume prototypes for clustering high-dimensional datasets with large number of clusters. In: 2011 Third World Congress on Nature and Biologically Inspired Computing (NaBIC), pp. 427–432 (2011)

    Google Scholar 

  12. Li, C.H., Kuo, B.C., Lin, C.T.: LDA-based clustering algorithm and its application to an unsupervised feature extraction. IEEE Trans. Fuzzy Syst. 19(1), 152–163 (2011)

    Article  Google Scholar 

  13. David, G., Averbuch, A.: Hierarchical data organization, clustering and denoising via localized diffusion folders. Appl. Comput. Harmon. Anal. 33(1), 1–23 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  14. Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering analysis and an algorithm. In: Advances in Neural Information Processing Systems, pp. 849–856. MIT Press (2001)

    Google Scholar 

  15. Zelnik-manor, L., Perona, P.: Self-tuning spectral clustering. In: Advances in Neural Information Processing Systems, vol. 17, pp. 1601–1608. MIT Press (2004)

    Google Scholar 

  16. Coifman, R.R., Maggioni, M.: Diffusion wavelets. Appl. Comput. Harmon. Anal. 21(1), 53–94 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  17. Coifman, R.R., Lafon, S.: Diffusion maps. Appl. Comput. Harmon. Anal. 21(1), 5–30 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  18. Tziakos, I., Theoharatos, C., Laskaris, N.A., Economou, G.: Color image segmentation using Laplacian eigenmaps. J. Electron. Imaging 18(2), 023004 (2009)

    Article  Google Scholar 

  19. Tung, F., Wong, A., Clausi, D.A.: Enabling scalable spectral clustering for image segmentation. Pattern Recogn. 43(12), 4069–4076 (2010)

    Article  MATH  Google Scholar 

  20. Liu, H., Jiao, L., Zhao, F.: Non-local spatial spectral clustering for image segmentation. Neurocomputing 74(1–3), 461–471 (2010)

    Article  Google Scholar 

  21. Maggioni, M., Bremer, J.C., Coifman, R.R., Szlam, A.D.: Biorthogonal diffusion wavelets for multiscale representations on manifolds and graphs. In: Wavelets XI - Proceedings of SPIE, vol. 5914, p. 59141M. SPIE (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Mathematics Division, University of Oulu, P.O. Box 4500, 90014, OULU, Finland

    Lassi Korhonen & Keijo Ruotsalainen

Authors
  1. Lassi Korhonen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Keijo Ruotsalainen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lassi Korhonen .

Editor information

Editors and Affiliations

  1. Monmouth University, West Long Branch, New Jersey, USA

    Mohammad S. Obaidat

  2. Polytechnic Institute of Setúbal, INSTICC, Setubal, Portugal

    Joaquim Filipe

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Korhonen, L., Ruotsalainen, K. (2014). Image Segmentation Using Diffusion Tracking Algorithm with Patch Oversampling. In: Obaidat, M., Filipe, J. (eds) E-Business and Telecommunications. ICETE 2012. Communications in Computer and Information Science, vol 455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44791-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-44791-8_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-44790-1

  • Online ISBN: 978-3-662-44791-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation