arXiv reaDer
矩形ウェーブレット変換による画像圧縮
Image compression by rectangular wavelet transform
 分離可能なウェーブレット基底ψ(2 ^ {k_1x-i)ψ(2 ^ k_2y-j)、ϕ(xi)ψ(2 ^ k_2y-j)、ψ(2 ^ k_1(xi)ϕ( yj)、ϕ(xi)ϕ(yi)\ big \}、ここで、k_1、k_2∈Z_+; i、j∈Z;およびϕ、ψは、L_2(R)の標準双直交ウェーブレット基底の要素です。 \ ne k_2、基底要素のサポートは長方形であり、対応する変換は長方形ウェーブレット変換として知られています。1次元ウェーブレット基底にM二重消失モーメントがある場合、長方形ウェーブレットのN係数による近似率変換は、各方向に次数Mの混合導関数を持つ関数のO(N ^ -Mlog ^ CN)平方ウェーブレット変換では、全次数のすべての導関数を持つ関数の近似率はO(N ^ -M / 2)ですM.したがって、画像に混合微分がある場合、矩形ウェーブレット変換は正方形のものよりも優れていることがあります。スクエアワン。
We study image compression by a separable wavelet basis ψ(2^{k_1x-i)ψ(2^k_2y-j), ϕ(x-i)ψ(2^k_2y-j), ψ(2^k_1(x-i)ϕ(y-j), ϕ(x-i)ϕ(y-i)\big\}, where k_1, k_2 ∈Z_+; i,j∈Z; and ϕ,ψ are elements of a standard biorthogonal wavelet basis in L_2(R). Because k_1\ne k_2, the supports of the basis elements are rectangles, and the corresponding transform is known as the rectangular wavelet transform. We prove that if one-dimensional wavelet basis has M dual vanishing moments then the rate of approximation by N coefficients of rectangular wavelet transform is O(N^-Mlog^C N) for functions with mixed derivative of order M in each direction. The square wavelet transform yields the approximation rate is O(N^-M/2) for functions with all derivatives of the total order M. Thus, the rectangular wavelet transform can outperform the square one if an image has a mixed derivative. We provide experimental comparison of image compression which shows that rectangular wavelet transform outperform the square one.
updated: Fri Jun 04 2004 12:28:06 GMT+0000 (UTC)
published: Fri Jun 04 2004 12:28:06 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト