A Study on Optimally Constructed Compactly Supported Orthogonal Wavelet Filters

Yongkai Fan1, 2, Qian Hu1, 2, Yun Pan1, 2, Chaosheng Huang3, Chao Chen 11, Kuan-Ching Li4, Weiguo Lin1, 2, Xingang Wu3, Yaxuan Li1, 2 and Wenqian Shang 1,21, 2

  1. State Key Laboratory of Media Convergence and Communication, Communication University of China
    100024, Beijing, China
  2. School of Computer and Cyber Sciences,Communication University of China
    100024, Beijing, China
    {huqian-cuc, fanyongkai, weilin, li_yaxuan}@cuc.edu.cn
  3. School of Vehicle and Mobility, Tsinghua University
    100085, Beijing, China
    {huangchaosheng,wuxingang}@tsinghua.edu.cn
  4. 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

How to cite

Fan, Y., Hu, Q., Pan, Y., Huang, C., 1, C. C., Li, K., Lin, W., Wu, X., Li, Y., 1,2, W. S.: A Study on Optimally Constructed Compactly Supported Orthogonal Wavelet Filters. Computer Science and Information Systems, https://doi.org/10.2298/CSIS210410052F