[논문 리뷰] Shearlet frames with short support

Li Song, Yi Shen|arXiv (Cornell University)|2011. 01. 25.

Mathematical Analysis and Transform Methods참고 문헌 3인용 수 3

한 줄 요약

이 논문은 B-spline을 사용하여 대칭적이고 compact support를 가진 shearlet 프레임을 구성하여, 애니메이션 스타일 이미지에 대해 명시적인 해석적 형태와 최적의 희박성(스파arsity)을 달성한다. 유형 II의 의사-spline과 B-spline 생성자들을 활용하여, 보장된 프레임 경계와 향상된 공간 국소화를 제공하는 shearlet 시스템을 수립한다.

ABSTRACT

Compactly supported shearlets have been studied in both theory and applications. In this paper, we construct symmetric compactly supported shearlet systems based on pseudo splines of type II. Specially, using B-splines, we construct shearlet frame having explicit analytical forms which is important for applications. The shearlet systems based on B-splines also provide optimally sparse approximation within cartoon-liked image.

연구 동기 및 목표

• 공간 도메인에서 명시적인 해석적 형태를 갖는 대칭적이고 compact support를 가진 shearlet 프레임의 부족을 해결하기 위해.
• 기존의 compact support를 가진 shearlet들이 대칭적이지도 않고 해석적으로 명확하지 않은 한계를 극복하기 위해.
• 애니메이션 스타일 이미지에 대해 최적의 희박성을 보장하는 B-spline 기반의 shearlet 시스템을 개발하기 위해.
• B-spline 생성자로부터 유도된 shearlet 시스템에 대해 강한 프레임 경계를 수립하고, 프레임 성질을 증명하기 위해.
• 이미지 처리 응용 분야에서 사용 가능한 최소한의 지지 집합과 명시적인 공식을 갖춘 실용적인 구성 방법을 제공하기 위해.

제안 방법

• 주어진 순서 $ m $의 B-spline 함수를 생성자로 사용하여 공간 도메인에서 명시적인 해석적 표현을 보장하는 shearlet 시스템을 구성한다.
• 행렬 $ A_{2^j} $ 및 $ \tilde{A}_{2^j} $ 를 통한 파arabolic 스케일링 법칙과, 전단 행렬 $ S_k $ 를 통한 방향 인코딩을 적용한다.
• 주파수 영역을 $ \mathcal{C}_1 \cup \mathcal{C}_3 $ 과 $ \mathcal{C}_2 \cup \mathcal{C}_4 $ 로 별도로 커버하는 콘-적응형 이산 shearlet 시스템 $ SH(\phi, \psi, \tilde{\psi}; c) $ 를 정의한다.
• shearlet의 푸리에 변환 $ \hat{\psi}(\xi) = \hat{b}(\xi_1)\hat{\phi}(\xi_1)\hat{\phi}(\xi_2) $ 를 유도하며, 여기서 $ \hat{b} $ 는 의사-spline 마스크로부터 유도된다.
• 유형 II 의사-spline의 푸리에 변환에 대해 하한 및 상한을 수립하여, 프레임 경계 분석에 핵심적인 역할을 한다.
• 유도된 shearlet 시스템이 명시적인 프레임 경계를 갖는 프레임 조건을 만족함을 증명하여 안정적인 재구성 보장.

실험 결과

연구 질문

• RQ1 B-spline을 사용하여 공간 도메인에서 명시적인 해석적 형태를 갖는 대칭적이고 compact support를 가진 shearlet 프레임을 구성할 수 있는가?
• RQ2 B-spline 기반의 shearlet 시스템이 애니메이션 스타일 이미지에 대해 거의 최적의 희박성을 달성하는가?
• RQ3 B-spline 생성자로부터 유도된 shearlet 시스템의 프레임 경계는 무엇이며, B-spline의 차수에 따라 어떻게 달라지는가?
• RQ4 B-spline 기반 shearlet의 푸리에 변환의 감쇠 성질이 다른 구성 방식과 비교하여 어떻게 되는가?
• RQ5 이 구성은 임의의 $ 0 < \alpha < \pi/2 $ 에 대해 일반화 가능하며, 다양한 샘플링 파rameter에 대해 프레임 안정성을 보장하는가?

주요 결과

• B-spline 기반의 shearlet 시스템은 대부분의 웨이브릿 및 shearlet 구성 방식과 달리 공간 도메인에서 명시적인 해석적 형태를 갖는다.
• 구성된 shearlet은 대칭적이거나 반대칭적이며, 이전의 compact support를 가진 shearlet 시스템의 핵심적 한계를 해결한다.
• 이 shearlet 시스템은 애니메이션 스타일 이미지에 대해 거의 최적의 희박한 근사치를 제공하며, 이론적 희박성의 한계와 일치한다.
• B-spline 차수 3에 대해, shearlet 시스템 $ \Psi(\psi;c) $ 는 $ \{f \in L_2(\mathbb{R}^2) : \mathrm{supp}\,\hat{f} \in \mathcal{C}_1(\alpha) \cup \mathcal{C}_3(\alpha)\} $ 에 대해 프레임을 이룬다. 여기서 $ c_2 \leq c_1 \leq \hat{c} $ 이며, $ \hat{c} > 0 $ 이다.
• B-spline 차수 4에 대해, 시스템 $ \Psi(\phi, \psi_1, \psi_2; c) $ 는 $ \mathscr{E}^2(v) $ 에 속하는 함수들에 대해 거의 최적의 희박한 근사치를 제공하며, 양의 샘플링 상수 $ c > 0 $ 를 갖는다.