A Study on Optimally Constructed Compactly Supported Orthogonal Wavelet Filters

Yongkai Fan^{1, 2}, Qian Hu^{1, 2}, Yun Pan^{1, 2}, Chaosheng Huang³, Chao Chen¹, Kuan-Ching Li⁴, Weiguo Lin^{1, 2}, Xingang Wu³, Yaxuan Li^{1, 2} and Wenqian Shang^{1, 2}

State Key Laboratory of Media Convergence and Communication, Communication University of China
100024, Beijing, China
School of Computer and Cyber Sciences,Communication University of China
100024, Beijing, China
{huqian-cuc, fanyongkai, weilin, li_yaxuan}@cuc.edu.cn
School of Vehicle and Mobility, Tsinghua University
100085, Beijing, China
{huangchaosheng,wuxingang}@tsinghua.edu.cn
Dept. of Computer Science and Information Engineering (CSIE), Providence University
43301, Taichung, Taiwan
kuancli@pu.edu.tw

Abstract

Compactly supported orthogonal wavelet filters are extensively applied to the analysis and description of abrupt signals in fields such as multimedia. Based on the application of an elementary method for compactly supported orthogonal wavelet filters and the construction of a system of nonlinear equations for filter coefficients, we design compactly supported orthogonal wavelet filters, in which both the scaling and wavelet functions have many vanishing moments, by approximately solving the system of nonlinear equations. However, when solving such a system about filter coefficients of compactly supported wavelets, the most widely used method, the Newton Iteration method, cannot converge to the solution if the selected initial value is not near the exact solution. For such, we propose optimization algorithms for the Gauss-Newton type method that expand the selection range of initial values. The proposed method is optimal and promising when compared to other works, by analyzing the experimental results obtained in terms of accuracy, iteration times, solution speed, and complexity.

Key words

compactly supported orthogonal wavelets, the least-squares method, Gauss-Newton methods, LMF method

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS210410052F

Publication information

Volume 19, Issue 2 (June 2022)
Year of Publication: 2022
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

Download Available in PDF
Portable Document Format

How to cite

Fan, Y., Hu, Q., Pan, Y., Huang, C., Chen, C., Li, K., Lin, W., Wu, X., Li, Y., Shang, W.: A Study on Optimally Constructed Compactly Supported Orthogonal Wavelet Filters. Computer Science and Information Systems, Vol. 19, No. 2, 595–617. (2022), https://doi.org/10.2298/CSIS210410052F