[논문 리뷰] On Filter Banks and Wavelets Based on Chebyshev Polynomials

Renato J. Cintra, H. M. de Oliveira외 1명|arXiv (Cornell University)|2014. 11. 10.

Image and Signal Denoising Methods참고 문헌 14인용 수 5

한 줄 요약

이 논문은 제2종 체비셰프 다항식에서 유도된 체비셰프 웨이브릿을 소개하며,(compact support), 양호한 주파수 선택성, 및 캐스케이드 알고리즘을 통한 수렴성을 갖춘 필터 베이스를 구축한다. 제1종 체비셰프 필터와는 달리, 제2종 필터는 안정적인 웨이브릿 구축을 가능하게 하며, 마르코프 체인 이론을 이용해 수렴성이 입증되었고, 신호 노이즈 제거 응용 분야에서 높은 잠재력을 보인다.

ABSTRACT

In this paper we introduce a new family of wavelets, named Chebyshev wavelets, which are derived from conventional first and second kind Chebyshev polynomials. Properties of Chebyshev filter banks are investigated, including orthogonality and perfect reconstruction conditions. Chebyshev wavelets have compact support, their filters possess good selectivity, but they are not orthogonal. The convergence of the cascade algorithm of Chebyshev wavelets is proved by using properties of Markov chains. Computational implementation of these wavelets and some clear-cut applications are presented. Proposed wavelets are suitable for signal denoising.

연구 동기 및 목표

• 체비셰프 다항식을 기반으로 한 새로운 이산 웨이브릿을 개발하며, 특히 그들의 직교성 및 재귀적 성질을 활용하고자 한다.
• 제1종 및 제2종 체비셰프 다항식을 사용하여 필터 베이스를 설계하고, 그들의 완전 복원성 및 직교성 성질을 분석하고자 한다.
• 특히 제2종 체비셰프 필터에 대해 캐스케이드 알고리즘의 수렴성을 조사하고자 한다.
• 계산적 구현 및 신호 노이즈 제거 응용 사례를 통해 실용적 적용 가능성을 입증하고자 한다.

제안 방법

• 변환 $ H_m^{(1)}(e^{j heta}) = e^{-jm heta/2} T_m(\cos(\theta/2)) $ 를 사용하여 제1종 체비셰프 다항식의 홀수 차수에서 저역통과 필터를 유도하며, 이는 이단 타입의 인파르스 응답을 유도한다.
• 제2종 체비셰프 필터를 $ h_m^{(2)}[n] = \frac{1}{m+1} $ ( $ n = 0,1,\dots,m $ ) 를 사용하여 구성하며, 이는 이동 평균 유사 응답을 형성한다.
• 저역통과 및 고역통과 필터를 짝지어 필터 베이스를 구성하며, 적절한 전력 보완성과 대칭성을 확보한다.
• 캐스케이드 알고리즘을 반복적으로 적용하여 웨이브릿을 생성하며, 필터 베이스의 전이 행렬에 대해 마르코프 체인 이론을 적용하여 수렴성을 증명한다.
• 스토케스틱 행렬 분석을 통해 수렴성을 검증하며, 전이 행렬이 기저가 유일하고 비주기적임을 보여주어 수렴 조건을 만족함을 입증한다.
• 웨이브릿을 계산적으로 구현하고, 신호 노이즈 제거 작업에서의 성능을 테스트한다.

실험 결과

연구 질문

• RQ1 제1종 체비셰프 다항식은 캐스케이드 알고리즘을 통해 안정적인 웨이브릿을 구축하는 데 효과적으로 활용될 수 있는가?
• RQ2 제2종 체비셰프 다항식은 캐스케이드 과정에서 수렴하는 웨이브릿 구축을 제공하는가?
• RQ3 제1종 및 제2종 체비셰프 다항식에서 유도된 필터 베이스의 완전 복원성 및 직교성 성질은 어떠한가?
• RQ4 유도된 웨이브릿의 주파수 선택성과 컴팩트 서포트는 표준 웨이브릿과 비교해 어떻게 다른가?
• RQ5 체비셰프 기반 웨이브릿의 캐스케이드 알고리즘 수렴성에 대해 이론적으로 어떤 보장이 존재하는가?

주요 결과

• 제2종 체비셰프 웨이브릿은 필터 베이스의 전이 행렬에 대한 마르코프 체인 분석을 통해 캐스케이드 알고리즘 하에서 수렴함을 입증하였다.
• 제2종 체비셰프 다항식에서 유도된 필터 베이스는 비직교적이지만 완전 복원성과 컴팩트 서포트를 확보하고 있다.
• 제2종 필터의 크기 응답은 이동 평균 필터와 유사하여 유리한 스무딩 및 노이즈 제거 성질을 지닌다.
• 제1종 체비셰프 필터의 캐스케이드 알고리즘은 수렴하지 않으며, 이는 이 방법을 통한 웨이브릿 생성에 부적합함을 시사한다.
• 제2종 필터 베이스의 전이 행렬은 기저가 유일하고 비주기적이며, 페론-프로베니우스 정리의 수렴 조건을 만족한다.
• 계산적 구현 및 적용 사례를 통해 검증된 결과, 유도된 웨이브릿은 신호 노이즈 제거 분야에서 강력한 잠재력을 보이고 있다.