스플라인 파장

Spline wavelet
주문 1, 2, 3, 4, 5의 추기경 B 스플라인 파장을 압축적으로 지원하는 애니메이션.

파도수학적 이론에서, 스플라인 파장은 스플라인 함수를 사용하여 만들어진 파장이다.[1]스플라인 파장의 종류는 다양하다.C.K가 도입한 보간성 스플라인 파장.추이와 J.Z.왕 교수는 어떤 스플라인 보간식에 기초하고 있다.[2]이 웨이블렛은 직교하지만, 컴팩트한 지지대를 가지고 있지 않다.B-스플라인으로 구성되고 콤팩트한 지지대를 갖는 어떤 의미에서는 독특한 종류의 웨이블렛이 있다.비록 이 파도들이 직교하지 않지만, 그들은 그들을 꽤 유명하게 만든 몇몇 특별한 성질을 가지고 있다.[3]spline wavelet이라는 용어는 이 spline wavelet의 종류에 있는 wavelet을 가리키는 데 가끔 사용된다.이 특별한 파동은 B-분할 파도B-분할 파동이라고도 불린다.[4]배틀-르마리 웨이블렛도 스플라인 함수를 이용해 만든 웨이블렛이다.[5]

추기경 B-스플라인스

n을 음이 아닌 고정 정수로 한다.Letn C는 집합의 각 기능과 그것의 첫 번째 n개파생상품이 어디에서나 연속적으로 존재하도록 실제 숫자의 집합에 걸쳐 정의된 모든 실제 가치 함수 집합을 의미한다.bi-infinite−2 sequence . . . . x1, x−10, x, x2, . 모든r+1 rr 대해 x < x 그리고 r이 ±10에 가까워질 때 xr ±10에 접근하는 것을 노트의 집합으로 정의한다고 한다.매듭 집합이 {xr}인 순서 n의 스플라인(spline)은 Cn 함수 S(x)로r, 각 r에 대해 S(x)의 간격 제한(x, xr+1)이 x의 최대 n의 실제 도 계수를 갖는 다항식과 일치한다.

r이 정수인 xr+1 - xr 매듭 집합의 연속적인 매듭 사이의 분리가 상수라면 스플라인을 추기경 스플라인이라고 한다.정수 Z = {. . . . . . . . . . . . . . . . . . . . . . . . 정수의 집합은 추기경 스플라인(spline)의 매듭 집합에 대한 표준 선택이다.달리 명시되지 않는 한 일반적으로 매듭 집합은 정수의 집합이라고 가정한다.

B 스플라인 추기경은 특별한 종류의 추기경 스플라인이다.임의의 양의 정수 m에 대해 Nm(x)으로 표시된 순서 m의 추기경 B-스플라인(B-spline)은 다음과 같이 재귀적으로 정의된다.

> {\}의 경우

모든 순서의 B-분할에 대한 구체적인 표현과 그 그래프는 이 글의 뒷부분에 제시되어 있다.

추기경 B-분할의 속성

기본 속성

  1. ( ) 지원은 닫힌 간격[ 이다
  2. 함수 ( ) (는) 음이 아닌 으로, 즉 0< x< N ( )> 0 이다
  3. = - ( x- )= 1 _{1} 에 대해
  4. The cardinal B-splines of orders m and m-1 are related by the identity: .
  5. 함수는 = xm}{ 즉 N 2- x)= + .
  6. The derivative of is given by .

두 척도 관계

순서 m의 추기경 B-분할은 다음과 같은 두 가지 척도 관계를 만족한다.

( )= = - + ( ) ( - ) \m k

리에츠 속성

순서 m의 추기경 B-스플라인(B-spline)은 Riesz 속성으로 알려진 다음과 같은 속성을 만족한다.정사각형 합계 양면 시퀀스{ k= - ∞ { 대한 두 개의 양의 실수 이 있다.

여기서 은(는) }-space의2 표준이다.

소목 B형 추기경

추기경 B-분할은 순서 1의 B-분할(, N ( ) 부터 시작하여 반복적으로 정의되며, 이 값은 다른 곳에서 [0, 1)과 0의 간격으로 1을 취한다.컴퓨터 대수 시스템을 사용하여 더 높은 순위의 추기경 B-분열을 위한 구체적인 표현을 얻어야 할 수 있다.최대 6개 주문의 B-분할 추기경의 구체적인 표현은 다음과 같다.추기경 B분할의 최대 4개의 순서 그래프도 전시된다.영상에서, 해당 2-척도의 관계에 기여하는 용어의 그래프도 보여진다.각 영상의 두 점은 B-스플라인을 지지하는 구간의 극치를 나타낸다.

상수 B-스플라인

순서 1의 B-스플라인, 즉 ( ) 상수 B-스플라인이다.에 의해 정의된다.

이 B-스플라인에 대한 두 가지 척도 관계는

상수 B-스플라인
BSplineOfOrder1.png
TwoScaleRelationForBSplineOfOrder1.png

선형 B-스플라인

순서 2의 B-스플라인, 즉 2( ) 는 선형 B-스플라인이다그것은 에 의해 주어진다.

이 파랑의 두 축척 관계는

선형 B-스플라인
CardinalBSplineOfOrder2.png
TwoScaleRelationForCardinalBSplineOfOrder2.png

2차 B-스플라인

순서 3의 B-스플라인, 즉 ( ) 2차 B-스플라인이다.그것은 에 의해 주어진다.

이 파랑의 두 축척 관계는

2차 B-스플라인
CardinalBSplineOfOrder3.png
TwoScaleRelationForCardinalBSplineOfOrder3.png

큐빅 B-스플라인

입방 B-스플라인( B-spline)은 순서 4의 추기경 으로 N4(x ) {\x)}}가 나타낸다 다음과 같은 표현으로 주어진다.

입방 B-스플라인에 대한 두 가지 척도 관계는

큐빅 B-스플라인
CardinalBSplineOfOrder4.png
TwoScaleRelationForCardinalBSplineOfOrder4.png

비고: 노란색 그래프의 범례는 1 ( - ) {12x-4)이어야 하며 모든 계수는 그림 위에 명시된 것과 같아야 한다

양분 B-스플라인

이차수 B-스플라인( b-spline)은 ( x) 가 나타내는 순서 5의 추기경 B-스플라인이다 이 스플라인에 의해 주어진다.

두 척의 관계는

퀸틱 B-스플라인

5중 B-스플라인(B-spline)은 이(가) 나타내는 순서 6의 추기경 B-스플라인이다

추기경 B-분할에 의해 생성된 다중 분해능 분석

순서 m 추기경 B-spline ( ) 다중 분해능 분석을 생성한다.실제로 위에서 설명한 이러한 기능의 기본 속성으로부터, 기능 ( x) 사각형 통합이 가능하고 공간 L ( ) 의 한 요소인 것으로 나타난다.다중 분해능 분석을 설정하려면 다음과 같은 공식을 사용한다.

  • 모든 정수 , 에 대해 함수 m, ( x)= ( 2 - ) 를 정의하십시오..
  • For each integer , define the subspace of as the closure of the linear span of the set .

이러한 분석들이 다해상도 분석을 정의한다는 것은 다음과 같다.

  1. The spaces satisfy the property: .
  2. 서브 스페이스 의 유니언의 ( ) L에서 닫힘은 전체 공간 ( ) L 입니다
  3. 모든 서브 스페이스 의 교차점은 0 함수만 포함하는 싱글톤 집합이다.
  4. 우주 X에 각 정수 들어)Vk{\displaystyle V_{km그리고 4.9초 만}에}}은 아무런 조건이 없는 기준}. 집합을{Nm, kj()):j)⋯, − 2, − 1,0,1,2, ⋯}{\displaystyle\와 같이{N_{m,kj}()):j=\cdots ,-2,-1,0,1,2,\cdots{k\displaystyle}k(은 바나흐 공간 X에서 일련{xn}은 아무런 조건이 없는 기초 모든 permutatio.n시퀀스 {xn}의 기본도 동일한 공간 X)[6]

추기경 B-스플라인에서 나온 웨이블렛

m을 고정된 양의 정수로 하고 m( ) 을(를) 순서 m의 기본 B-스플라인으로 한다.A function in is a basic wavelet relative to the cardinal B-spline function if the closure in of the linear span of the set (this closure is denoted by ) is the orthogonal complement of in .( ) 의 첨자 m() 이(가) 순서 m의 B-spline과 관련된 기본 파장임을 나타내기 위해 사용된다.추기경 B-spline ( )에 상대적인 고유한 기본 파장 x 는 없으며 이 중 일부는 절에서 논의한다.

기본 보간 스플라인을 이용한 B-스플라인 상대 웨이블릿

기본 보간 스플라인

정의들

m을 고정 양의 로 하고 N ( ) N_{)}을를) 순서 m의 B-spline으로 한다.Given a sequence of real numbers, the problem of finding a sequence of real numbers such that

= - , k (+ - )= 모든

기본 스플라인 보간 문제로 알려져 있다.시퀀스{ (가) 시퀀스 인 이 문제의 특별한 경우, j{\{ Kronecker 델타 함수 i 의해 정의된다.

={ 1 = i j 1, }{\i= }{{\ jcase

기본적인 스플라인 보간 문제야문제의 해결은 순서 m기본적인 보간성 스플라인을 산출한다.이 스플라인에는 ( ) 이(가) 표시되며

여기서 시퀀스{ (는) 다음 방정식 시스템의 해결책이 된다.

기본적인 보간성 스플라인 ( x) 은(는) Z 변환을 사용하여 결정할 수 있다.다음 표기 사용

시퀀스 를 정의하는 방정식에서 알 수 있다.

우리가 얻는 것

( )= m( z)

은 c , 에 대한 구체적인 식을 얻기 위해 사용할 수 있다

구체적인 예로 사례 L ( )을(를) 조사할 수 있다. ( ) 의 정의는 다음을 함축한다.

+ ) )의 유일한 0이 아닌 값은 =- ,0 1}으로 지정되며 해당 값은 다음과 같다.

따라서 ( ) 은(는) 다음과 같이 감소한다.

은 C (z )에 대해 다음과 같은 식을 산출한다

이 식을 부분 분수로 나누고 각 항을 환상 영역에서 z의 힘으로 확장하면 c , 의 값을 계산할 수 있다.그런 다음 이러한 값은 L ( ) 가 산출되도록 식에서 대체된다.

기본 보간 스플라인을 이용한 웨이브레트

양의 정수 m의 경우 ) 함수는 다음과 같이 정의된다.

순서 ( ) 의 추기경 B-스플라인에 상대적인 기본 파장이다 , 첨자는 보간성 스플라인 공식에 기초하고 있음을 나타내는 데 사용된다.이 기본 웨이브는 압축적으로 지지되지 않는다.

보간 스플라인을 사용한 순서 2의 웨이블렛은 다음 명령을 통해 제공된다.

L ( ) 에 대한 식이 다음과 같은 공식을 산출한다.

이제 - ( ) 파생상품에 대한 식을 N m- 1 ( x) 함수 ( ) 에 넣을 수 있다.

다음 조각의 선형 함수는 ( ) 에 대한 무한 시리즈 에서 k=- 3, ,3 {\,3}에 해당하는 용어의 합을 취하여 얻은 2( ) 에 대한 근사이다

두 척도 관계

wavelet 함수 m( ) 에 대한 두 가지 척도 관계는 다음에 의해 주어진다.

where

콤팩트하게 지원되는 B-스플라인 웨이브

보간파장을 사용하여 생성된 스플라인 파장은 압축적으로 지지되지 않는다.압축적으로 지지되는 B-분할 파동은 찰스 K에 의해 발견되었다.추이와 지안중 왕씨로 1991년에 출판되었다.[3][7]The compactly supported B-spline wavelet relative to the cardinal B-spline of order m discovered by Chui and Wong and denoted by , has as its support the interval .이 파도들은 아래에서 설명하는 어떤 의미에서는 본질적으로 독특하다.

정의

오더 m의 B-스플라인 파장은 다음과 같이 압축적으로 지원된다.

이것은 m번째 주문 스플라인이다.특별한 경우로서, 오더 1의 B-스플라인 파슬릿이 콤팩트하게 지지되고 있다.

알려진 하르 파도타기 입니다.

특성.

  1. , ( ) 의 지원은 닫힌 간격[ - 이다
  2. wavelet , ( ) 는 다음과 같은 의미로 최소 지원을 하는 고유한 wavelet이다.If generates and has support not exceeding in length then for some nonzero constant (와) 정수n 0 {\ n_에 대해 [8]
  3. , ( ) 은 짝수 m에 대칭이고 홀수 m에 대칭이다.

두 척도 관계

( ) 은(는) 두 가지 척도 관계를 만족한다.

where .

분해관계

압축적으로 지원되는 B-스플라인 파슬릿의 분해 관계는 다음과 같은 형태를 가진다.

여기서 계수 b 는 다음과 같이 주어진다.

여기서 순서 는 순서 m의 기본 보간형 추기경 스플라인 파장의 계수 순서다.

소규모 주문의 B-분할 파장을 압축적으로 지원

오더 1의 B-스플라인 파장을 콤팩트하게 지지

순서가 1인 B-분할 파장에 대한 2-척도의 관계는 다음과 같다.

순서 1의 콤팩트하게 지원되는 B-스플라인 파장에 대한 닫힌 폼 표현은

주문 2의 B-스플라인 파슬릿을 콤팩트하게 지지

2차 순서의 B-분할 파장에 대한 2-척도 관계는

순서 2의 콤팩트하게 지원되는 B-스플라인 파장을 위한 폐쇄형 표현은

Compactly supported B-spline wavelet of order 3

The two-scale relation for the compactly supported B-spline wavelet of order 3 is

The closed form expression for compactly supported B-spline wavelet of order 3 is

Compactly supported B-spline wavelet of order 4

The two-scale relation for the compactly supported B-spline wavelet of order 4 is

The closed form expression for compactly supported B-spline wavelet of order 4 is

Compactly supported B-spline wavelet of order 5

The two-scale relation for the compactly supported B-spline wavelet of order 5 is

The closed form expression for compactly supported B-spline wavelet of order 5 is

Images of compactly supported B-spline wavelets

CardinalBSplineWaveletOfOrder1.png
CardinalBSplineWaveletOfOrder2.png
B-spline wavelet of order 1 B-spline wavelet of order 2
CardinalBSplineWaveletOfOrder3.png
CardinalBSplineWaveletOfOrder4.png
CardinalBSplineWaveletOfOrder5.png
B-spline wavelet of order 3 B-spline wavelet of order 4 B-spline wavelet of order 5

Battle-Lemarie wavelets

The Battle-Lemarie wavelets form a class of orthonormal wavelets constructed using the class of cardinal B-splines. The expressions for these wavelets are given in the frequency domain; that is, they are defined by specifying their Fourier transforms. The Fourier transform of a function of t, say, , is denoted by .

Definition

Let m be a positive integer and let be the cardinal B-spline of order m. The Fourier transform of is . The scaling function for the m-th order Battle-Lemarie wavelet is that function whose Fourier transform is

The m-th order Battle-Lemarie wavelet is the function whose Fourier transform is

References

  1. ^ Michael Unser (1997). "Ten good reasons for using spline wavelets" (PDF). Proc. SPIE Vol. 3169, Wavelets Applications in Signal and Image Processing V: 422–431. Retrieved 21 December 2014.
  2. ^ Chui, Charles K, and Jian-zhong Wang (1991). "A cardinal spline approach to wavelets" (PDF). Proceedings of the American Mathematical Society. 113 (3): 785–793. doi:10.2307/2048616. JSTOR 2048616. Retrieved 22 January 2015.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  3. ^ a b Charles K. Chui and Jian-Zhong Wang (April 1992). "On Compactly Supported Spline Wavelets and a Duality Principle" (PDF). Transactions of the American Mathematical Society. 330 (2): 903–915. doi:10.1090/s0002-9947-1992-1076613-3. Retrieved 21 December 2014.
  4. ^ Charles K Chui (1992). An Introduction to Wavelets. Academic Press. p. 177.
  5. ^ Ingrid Daubechies (1992). Ten Lectures on Wavelets. Philadelphia: Society for Industrial and Applied Mathematics. pp. 146–153.
  6. ^ Christopher Heil (2011). A Basis Theory Primer. Birkhauser. pp. 177–188.
  7. ^ Charles K Chui (1992). An Introduction to Wavelets. Academic Press. p. 249.
  8. ^ Charles K Chui (1992). An Introduction to Wavelets. Academic Press. p. 184.

Further reading

  • Amir Z Averbuch and Valery A Zheludev (2007). "Wavelet transforms generated by splines" (PDF). International Journal of Wavelets, Multiresolution and Information Processing. 257 (5). Retrieved 21 December 2014.
  • Amir Z. Averbuch, Pekka Neittaanmaki, and Valery A. Zheludev (2014). Spline and Spline Wavelet Methods with Applications to Signal and Image Processing Volume I. Springer. ISBN 978-94-017-8925-7.{{cite book}}: CS1 maint: multiple names: authors list (link)