完整搜尋頁面 →

小波級數與 DWT 公式

選讀・IP 07・小波與其他影像轉換 的補充資料(第 3/4 則)。主線不依賴這則補充;引用編號對應本頁底部的參考文獻。

導覽:本頁與本系列: 導覽:本頁與本系列

這則補充寫出正文在一維離散小波轉換一節開頭所摘要的展開式。利用正文定義的尺度函數 φj,k\varphi_{j,k} 與小波 ψj,k\psi_{j,k},連續訊號 f(x)f(x) 可以展開成

f(x)=∑kcj0(k) φj0,k(x)+∑j=j0∞∑kdj(k) ψj,k(x),f(x) = \sum_k c_{j_0}(k)\, \varphi_{j_0,k}(x) + \sum_{j=j_0}^{\infty} \sum_k d_j(k)\, \psi_{j,k}(x) , cj0(k)=⟨f,φj0,k⟩,dj(k)=⟨f,ψj,k⟩.c_{j_0}(k) = \langle f, \varphi_{j_0,k} \rangle, \qquad d_j(k) = \langle f, \psi_{j,k} \rangle .

j0j_0 是任選的起始(最粗)尺度。cj0(k)c_{j_0}(k) 稱為近似(或尺度)係數,dj(k)d_j(k) 稱為細節(或小波)係數。注意每個係數又是一個內積,與預備知識中完全相同。Unser 與 Blu 說明了消失矩、逼近階數與平滑度這些性質在此展開式中從何而來 [9]。

對取樣訊號 f(x)f(x),x=0,…,M−1x = 0, \dots, M - 1,M=2JM = 2^J,總和變成有限項:

Wφ(j0,k)=1M∑xf(x) φj0,k(x),Wψ(j,k)=1M∑xf(x) ψj,k(x),j≥j0,W_\varphi(j_0, k) = \frac{1}{\sqrt{M}} \sum_{x} f(x)\, \varphi_{j_0,k}(x), \qquad W_\psi(j, k) = \frac{1}{\sqrt{M}} \sum_{x} f(x)\, \psi_{j,k}(x), \quad j \ge j_0 , f(x)=1M[∑kWφ(j0,k) φj0,k(x)+∑j=j0J−1∑kWψ(j,k) ψj,k(x)].f(x) = \frac{1}{\sqrt{M}} \left[ \sum_k W_\varphi(j_0, k)\, \varphi_{j_0,k}(x) + \sum_{j=j_0}^{J-1} \sum_k W_\psi(j, k)\, \psi_{j,k}(x) \right] .

WφW_\varphi、WψW_\psi 是離散小波轉換(discrete wavelet transform, DWT)的近似係數與細節係數,此處的 φj,k(x)\varphi_{j,k}(x)、ψj,k(x)\psi_{j,k}(x) 是在 xx 取樣的連續函數。

參考文獻

  1. R. C. Gonzalez and R. E. Woods, Digital Image Processing, 4th ed., Pearson, 2018, Ch. 7. publisher page
  2. M. Vetterli and J. Kovačević, Wavelets and Subband Coding, Prentice Hall, 1995(作者提供免費版本). book site
  3. N. Ahmed, T. Natarajan and K. R. Rao, “Discrete Cosine Transform,” IEEE Transactions on Computers, 1974. doi
  4. G. K. Wallace, “The JPEG still picture compression standard,” IEEE Transactions on Consumer Electronics, 1992. doi
  5. W. K. Pratt, J. Kane and H. C. Andrews, “Hadamard transform image coding,” Proceedings of the IEEE, 1969. doi
  6. W. K. Pratt, W.-H. Chen and L. R. Welch, “Slant transform image coding,” IEEE Transactions on Communications, 1974. doi
  7. S. G. Mallat, “A theory for multiresolution signal decomposition: the wavelet representation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989. doi
  8. I. Daubechies, “Orthonormal bases of compactly supported wavelets,” Communications on Pure and Applied Mathematics, 1988. doi
  9. M. Unser and T. Blu, “Wavelet theory demystified,” IEEE Transactions on Signal Processing, 2003. doi
  10. G. R. Lee, R. Gommers, F. Waselewski, K. Wohlfahrt and A. O’Leary, “PyWavelets: A Python package for wavelet analysis,” Journal of Open Source Software, 2019. doi
  11. R. R. Coifman and M. V. Wickerhauser, “Entropy-based algorithms for best basis selection,” IEEE Transactions on Information Theory, 1992. doi
  12. D. L. Donoho and I. M. Johnstone, “Ideal spatial adaptation by wavelet shrinkage,” Biometrika, 1994. doi
  13. D. L. Donoho, “De-noising by soft-thresholding,” IEEE Transactions on Information Theory, 1995. doi
  14. S. G. Chang, B. Yu and M. Vetterli, “Adaptive wavelet thresholding for image denoising and compression,” IEEE Transactions on Image Processing, 2000. doi
  15. A. Skodras, C. Christopoulos and T. Ebrahimi, “The JPEG 2000 still image compression standard,” IEEE Signal Processing Magazine, 2001. doi
  16. R. Rubinstein, A. M. Bruckstein and M. Elad, “Dictionaries for sparse representation modeling,” Proceedings of the IEEE, 2010. doi
  17. J. Bruna and S. Mallat, “Invariant scattering convolution networks,” arXiv:1203.1513, 2012. arXiv
  18. P. Liu, H. Zhang, K. Zhang, L. Lin and W. Zuo, “Multi-level wavelet-CNN for image restoration,” CVPR Workshops (NTIRE), 2018. arXiv
  19. Q. Li, L. Shen, S. Guo and Z. Lai, “Wavelet integrated CNNs for noise-robust image classification,” CVPR, 2020. arXiv
  20. S. E. Finder, R. Amoyal, E. Treister and O. Freifeld, “Wavelet convolutions for large receptive fields,” ECCV, 2024. arXiv
  21. PyWavelets developers, “Signal extension modes,” PyWavelets documentation, accessed 5 November 2026. 文件.