Fast Edge-Aware Processing via First Order Proximal Approximation

Hicham Badri 1 Hussein Yahia 1 Driss Aboutajdine 2
1 GeoStat - Geometry and Statistics in acquisition data
Inria Bordeaux - Sud-Ouest
2 GSCM-LRIT - Laboratoire de Recherche en Informatique et Télécommunications [Rabat]
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.
Keywords : Fast image smoothing edge-aware processing sparsity Approximation methods Image edge detection Smoothing methods
Document type :
Journal articles
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download
https://hal.inria.fr/hal-01118542
Contributor : H. Yahia <>
Submitted on : Thursday, February 19, 2015 - 12:23:47 PM
Last modification on : Wednesday, November 14, 2018 - 1:54:11 PM
Long-term archiving on: Wednesday, May 20, 2015 - 10:45:14 AM

File

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

Identifiers

Collections

INRIA

Citation

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

484

Files downloads

816

 

 

Contact

archive-ouverte@inria.fr