Prada, FabianKazhdan, MishaMirela Ben-Chen and Ligang Liu2015-07-062015-07-062015https://doi.org/10.1111/cgf.12708This 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.I.3.5 [Computer Graphics]Computational Geometry and Object ModelingHierarchy and geometric transformationsI.4.3 [Image Processing and Computer Vision]EnhancementSharpening and deblurring10.1111/cgf.12708201-210