Edge-aware image smoothing using commute time distances

Youngjung Kim, Changjae Oh, Kwanghoon Sohn

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

5 Citations (Scopus)


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
Number of pages5
ISBN (Electronic)9781467399616
Publication statusPublished - 2016 Aug 3
Event23rd IEEE International Conference on Image Processing, ICIP 2016 - Phoenix, United States
Duration: 2016 Sept 252016 Sept 28

Publication series

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


Other23rd IEEE International Conference on Image Processing, ICIP 2016
Country/TerritoryUnited States

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing


Dive into the research topics of 'Edge-aware image smoothing using commute time distances'. Together they form a unique fingerprint.

Cite this