Edge-aware image smoothing using commute time distances

Youngjung Kim, Changjae Oh, Kwanghoon Sohn

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Most edge-aware smoothing methods are based on the Euclidean distance to measure the similarity between adjacent pixels. This paper exploits the properties of the commute time to extend the notion of 'similarity' in this context. The intuition is that since the commute time reflects the effect of all possible weighted paths between nodes (pixels), it can account for the global distribution of image features. The commute time is characterized by eigenvectors of a large Laplacian matrix, which is very costly even with sophisticated eigen-solver. To this end, we further employ a multiscale algorithm for approximating the eigenvector computation efficiently. It is analogous to the classical Nystrom's method for low rank matrix approximation. However, we do not depend on long-range connections between nodes, allowing one to include spatial coordinates in defining feature space. Extensive experimental validation demonstrates the benefits of using the commute time in a range of image processing applications, such as edge-aware image smoothing, texture filtering, and local edit propagation.

Original languageEnglish
Title of host publication2016 IEEE International Conference on Image Processing, ICIP 2016 - Proceedings
PublisherIEEE Computer Society
Pages3304-3308
Number of pages5
ISBN (Electronic)9781467399616
DOIs
Publication statusPublished - 2016 Aug 3
Event23rd IEEE International Conference on Image Processing, ICIP 2016 - Phoenix, United States
Duration: 2016 Sep 252016 Sep 28

Publication series

NameProceedings - International Conference on Image Processing, ICIP
Volume2016-August
ISSN (Print)1522-4880

Other

Other23rd IEEE International Conference on Image Processing, ICIP 2016
CountryUnited States
CityPhoenix
Period16/9/2516/9/28

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Kim, Y., Oh, C., & Sohn, K. (2016). Edge-aware image smoothing using commute time distances. In 2016 IEEE International Conference on Image Processing, ICIP 2016 - Proceedings (pp. 3304-3308). [7532971] (Proceedings - International Conference on Image Processing, ICIP; Vol. 2016-August). IEEE Computer Society. https://doi.org/10.1109/ICIP.2016.7532971