Iterative Wedgelet Transform: An efficient algorithm for computing wedgelet representation and approximation of images

作者：Kiani Vahid; Harati Ahad^*; Mazloum Abedin Vahedian

来源：Journal of Visual Communication and Image Representation, 2016, 34: 65-77.

DOI：10.1016/j.jvcir.2015.10.009

• Multiresolution analysis
• Wedgelets
• Fast wedgelet transform
• Non-linear least squares
• Continuous-domain wedgelet
• Wedgelet estimation
• Relaxed wedgelet
• Image approximation
• Quad-tree pruning

The most common method to compute wedgelet transform is based on exhaustive search which requires assessment of all wedgelet atoms and hence is prohibitively slow. In this paper, the discontinuous edge model of the wedgelet is replaced by a continuous differentiable model to make gradient based estimation of the edge parameters possible. The proposed estimation based approach contributes to a surprisingly fast algorithm called Iterative Wedgelet Transform, which leads to a better tradeoff between quality and computation speed compared to the existing approaches.
Performance of the proposed method is studied in the image approximation task and the results are compared with two other major algorithms, namely classical Wedgelet Transform and Moments-based Wedgelet Transform. The iterative algorithm is shown to be much faster than classical wedgelet transform, O(N(2)log(2)N) given an N x N image; and compared to the moments-based method exhibits higher precision.

• 出版日期2016-1