[논문 리뷰] New results on approximate Hilbert pairs of wavelet filters with common factors

Sophie Achard, Irène Gannaz외 2명|arXiv (Cornell University)|2017. 10. 25.

Image and Signal Denoising Methods참고 문헌 24인용 수 4

한 줄 요약

이 논문은 Thiran의 공통 인자 방법을 통해 구성된 복소 웨이브릿에서 분석적 근사 오차를 정량화하기 위한 명시적 해석적 표현과 날카운 bounds를 제공하며, 임의로 많은 영점 모멘트를 가진 정규직교, 완전 복원 웨이브릿 필터의 존재를 증명한다. 이는 공통 인자 차수 L이 증가할수록 분석성이 향상됨을 보여주며, 이 널리 사용되는 설계 방법에 대한 이론적 검증의 오랜 격차를 해결한다.

ABSTRACT

In this paper, we consider the design of wavelet filters based on the Thiran common-factor approach proposed in Selesnick [2001]. This approach aims at building finite impulseresponse filters of a Hilbert-pair of wavelets serving as real and imaginary part of a complexwavelet. Unfortunately it is not possible to construct wavelets which are both finitelysupported and analytic. The wavelet filters constructed using the common-factor approachare then approximately analytic. Thus, it is of interest to control their analyticity. Thepurpose of this paper is to first provide precise and explicit expressions as well as easilyexploitable bounds for quantifying the analytic approximation of this complex wavelet.Then, we prove the existence of such filters enjoying the classical perfect reconstructionconditions, with arbitrarily many vanishing moments.

연구 동기 및 목표

• Thiran의 공통 인자 방법을 통해 구축된 복소 웨이브릿에서 분석적 근사 오차를 정량화하기 위한 정밀하고 명시적인 표현을 제공하는 것.
• 공통 인자 차수 L에 대한 함수로서 분석성 오차에 대한 날카운, 쉽게 활용할 수 있는 bounds를 설정하는 것.
• 공통 인자 방법을 사용하여 임의로 많은 영점 모멘트를 가진 정규직교, 완전 복원 웨이브릿 필터의 존재를 증명하는 것.
• 이전에 엄밀한 이론적 증명이 없었던 Thiran의 공통 인자 설계 방법을 공식적으로 검증하는 것.
• 분석성 근사 품질 측면에서 이러한 필터의 성능을 수치적으로 평가하는 것.

제안 방법

• 공통 인자 다항식 s(y)에 Bezout 방정식 프레임워크를 적용하여 분석적 근사 오차에 대한 명시적 공식을 유도한다.
• 공통 인자 차수 L이 증가할수록 감소하는 분석성 오차의 bound를 설정하여, L이 높아질수록 근사가 향상됨을 증명한다.
• 웨이브릿 필터를 정의하는 다항식 방정식의 모든 해를 특성화하기 위해 Bezout 정리를 적용하며, 차수 제약 조건 하에서 유일성을 보장한다.
• 필터 인수분해에 필요한 반대칭성 및 양성 조건을 만족하는 다항식 q(y)의 존재를 증명하기 위해 Stone-Weierstrass 정리를 사용한다.
• 다항식 s(y)의 복소수 근 분석을 통해 보간 및 재귀 관계를 통한 필터 계수의 명시적 표현을 도출한다.
• 특정 공통 인자 웨이브릿에 대한 분석성 근사 품질을 평가하는 시뮬레이션 연구를 통해 이론적 결과를 검증한다.

실험 결과

연구 질문

• RQ1 Thiran의 공통 인자 웨이브릿 필터에서 분석적 근사 오차에 대한 정확한 수학적 표현은 무엇인가?
• RQ2 분석성 오차는 공통 인자 차수 L에 따라 어떻게 달라지며, 명시적으로 bounds를 구할 수 있는가?
• RQ3 공통 인자 방법을 사용하여 임의로 많은 영점 모멘트를 가진 정규직교, 완전 복원 웨이브릿 필터를 구성할 수 있는가?
• RQ4 Thiran의 공통 인자 설계 방법은 이론적으로 타당한가, 그리고 존재성을 엄밀하게 증명할 수 있는가?
• RQ5 다양한 필터 설계에서 분석성 근사 품질은 어떻게 달라지며, 이를 수치적으로 정량화할 수 있는가?

주요 결과

• 논문은 공통 인자 다항식 s(y)와 그 근을 기반으로 분석적 근사 오차에 대한 명시적 공식을 유도하여 정밀한 정량화를 가능하게 한다.
• 분석성 오차에 대한 날카운 상한 bound가 확립되었으며, 이는 공통 인자 차수 L이 증가할수록 감소함을 보여주며, L이 높아질수록 분석성이 향상됨을 확인한다.
• 공통 인자 방법을 사용하여 임의로 많은 영점 모멘트를 가진 정규직교, 완전 복원 웨이브릿 필터의 존재가 엄밀히 증명된다.
• 필터 인수분해에 필요한 반대칭성 및 양성 조건을 만족하는 적절한 다항식 q(y)가 존재함을 증명함으로써 설계가 검증된다.
• 이론적 bounds가 공백이 아니며, y=1/2에서 반대칭성 조건과도 호환됨을 보여주어 타당한 해의 존재를 보장한다.
• 수치 예제를 통해 L이 증가할수록 분석성 근사가 향상됨을 확인하였으며, 이는 이론적 bounds를 지지한다.