Fast global image smoothing based on weighted least squares

Dongbo Min, Sunghwan Choi, Jiangbo Lu, Bumsub Ham, Kwanghoon Sohn, Minh N. Do

Research output: Contribution to journalArticlepeer-review

313 Scopus citations


This paper presents an efficient technique for performing a spatially inhomogeneous edge-preserving image smoothing, called fast global smoother. Focusing on sparse Laplacian matrices consisting of a data term and a prior term (typically defined using four or eight neighbors for 2D image), our approach efficiently solves such global objective functions. In particular, we approximate the solution of the memory- and computation-intensive large linear system, defined over a d-dimensional spatial domain, by solving a sequence of 1D subsystems. Our separable implementation enables applying a linear-time tridiagonal matrix algorithm to solve d three-point Laplacian matrices iteratively. Our approach combines the best of two paradigms, i.e., efficient edge-preserving filters and optimization-based smoothing. Our method has a comparable runtime to the fast edge-preserving filters, but its global optimization formulation overcomes many limitations of the local filtering approaches. Our method also achieves high-quality results as the state-of-the-art optimization-based techniques, but runs ∼10-30 times faster. Besides, considering the flexibility in defining an objective function, we further propose generalized fast algorithms that perform Lγ norm smoothing ( 0<γ <2) and support an aggregated (robust) data term for handling imprecise data constraints. We demonstrate the effectiveness and efficiency of our techniques in a range of image processing and computer graphics applications.

Original languageEnglish
Article number6942220
Pages (from-to)5638-5653
Number of pages16
JournalIEEE Transactions on Image Processing
Issue number12
StatePublished - 1 Dec 2014

Bibliographical note

Publisher Copyright:
© 1992-2012 IEEE.


  • Edge-preserving smoothing (EPS)
  • aggregated data constraint
  • fast global smoother (FGS)
  • imprecise input
  • iterative reweighted least squares (IRLS)
  • weighted least squares (WLS)


Dive into the research topics of 'Fast global image smoothing based on weighted least squares'. Together they form a unique fingerprint.

Cite this