Premium
Unconditionally Stable Shock Filters for Image and Geometry Processing
Author(s) -
Prada F.,
Kazhdan M.
Publication year - 2015
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12708
Subject(s) - tracing , robustness (evolution) , polygon mesh , computer science , image processing , advection , algorithm , image (mathematics) , computer vision , artificial intelligence , computer graphics (images) , biochemistry , chemistry , physics , thermodynamics , gene , operating system
This work revisits the Shock Filters of Osher and Rudin [OR90] and shows how the proposed filtering process can be interpreted as the advection of image values along flow‐lines. Using this interpretation, we obtain an efficient implementation that only requires tracing flow‐lines and re‐sampling the image. We show that the approach is stable, allowing the use of arbitrarily large time steps without requiring a linear solve. Furthermore, we demonstrate the robustness of the approach by extending it to the processing of signals on meshes in 3D.