Skip to Main content Skip to Navigation
Journal articles

Fast Edge-Aware Processing via First Order Proximal Approximation

Abstract : We present a new framework for fast edge-aware processing of images and videos. The proposed smoothing method is based on an optimization formulation with a non-convex sparse regularization for a better smoothing behavior near strong edges. We develop mathematical tools based on first order approximation of proximal operators to accelerate the proposed method while maintaining high-quality smoothing. The first order approximation is used to estimate a solution of the proximal form in a half-quadratic solver, and also to derive a warm-start solution that can be calculated quickly when the image is loaded by the user. We extend the method to large-scale processing by estimating the smoothing operation with independent 1D convolution operations. This approach linearly scales to the size of the image and can fully take advantage of parallel processing. The method supports full color filtering and turns out to be temporally coherent for fast video processing. We demonstrate the performance of the proposed method on various applications including image smoothing, detail manipulation, HDR tone-mapping, fast edge simplification and video edge-aware processing.
Document type :
Journal articles
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : H. Yahia Connect in order to contact the contributor
Submitted on : Thursday, February 19, 2015 - 12:23:47 PM
Last modification on : Thursday, January 20, 2022 - 5:28:17 PM
Long-term archiving on: : Wednesday, May 20, 2015 - 10:45:14 AM


ieee tvcg 2015.pdf
Files produced by the author(s)




Hicham Badri, Hussein yahia, Driss Aboutajdine. Fast Edge-Aware Processing via First Order Proximal Approximation. IEEE Transactions on Visualization and Computer Graphics, Institute of Electrical and Electronics Engineers, 2015, PP (99), pp.14. ⟨10.1109/TVCG.2015.2396064⟩. ⟨hal-01118542⟩



Record views


Files downloads