Unconditionally Stable Shock Filters for Image and Geometry Processing. (10th August 2015)

• Record Type: Journal Article
• Authors: Prada, F.; Kazhdan, M.
• Is Part Of: Computer graphics forum. Volume 34:Number 5(2015)
• Page Start: 201
• Page End: 210
• Publication Date: 2015-08-10
• Subjects: Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.12708
• Languages: English
• ISSNs: 0167-7055

Abstract

<abstract abstract-type="main"> <title>Abstract</title> <p>This work revisits the Shock Filters of Osher and Rudin [<xref ref-type="link" rid="cgf12708-bib-0019">OR90</xref>] 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.</p> </abstract>