[논문 리뷰] Adaptive non-uniform B-spline dictionaries on a compact interval

Laura Rebollo‐Neira, Zhiqiang Xu|ArXiv.org|2009. 08. 05.

Image and Signal Denoising Methods참고 문헌 17인용 수 9

한 줄 요약

이 논문은 밀도가 높은 구간을 부분구간으로 분할하고, 각 부분구간에 대해 B-spline 기저를 구성한 후 이를 융합하여 略적으로 중복된 사전을 만드는 방식으로 희박한 신호 표현을 위한 적응형 비균일 B-spline 사전을 제안한다. 이 방법은 전체 스퍼린 스페이스를 커버하며, 표준 B-spline 기저나 다른 사전보다 훨씬 더 희박한 표현을 보장한다. 수치 예제를 통해 근사화에 필요한 원자 수가 최대 80% 감소하는 것으로 확인되었다.

ABSTRACT

Non-uniform B-spline dictionaries on a compact interval are discussed. For each given partition, dictionaries of B-spline functions for the corresponding spline space are constructed. It is asserted that, by dividing the given partition into subpartitions and joining together the bases for the concomitant subspaces, slightly redundant dictionaries of B-splines functions are obtained. Such dictionaries are proved to span the spline space associated to the given partition. The proposed construction is shown to be potentially useful for the purpose of sparse signal representation. With that goal in mind, spline spaces specially adapted to produce a sparse representation of a given signal are considered.

연구 동기 및 목표

• 표준 B-spline 기저가 희박한 신호 표현을 달성하는 데 한계가 있음을 해결하기 위해.
• 비균일 분할을 통해 신호 특성에 적응하는 유연한 사전 구성 방법을 개발하기 위해.
• 약간 중복된 비균일 B-spline 사전이 기존 기저나 웨이블릿에 비해 훨씬 더 희박한 근사 표현을 가능하게 함을 보여주기 위해.
• 스퍼린 스페이스를 커버하면서 특정 신호에 대해 희박성을 향상시킬 수 있는 일반적인 사전 구성 프레임워크를 제공하기 위해.
• 신호 처리 및 CAGD 분야에서 실제 적용을 가능하게 하기 위해 필요한 원자 수나 제어점 수를 줄이기 위해.

제안 방법

• 신호 특성에 따라 밀도가 높은 구간을 부분구간으로 분할한다.
• 각 부분구간에 대해 해당 지역 스퍼린 부분공간에 대한 B-spline 기저를 구성한다.
• 모든 부분공간의 기저를 결합하여 전역 사전을 형성하며, 이는 略적으로 중복된 시스템이 된다.
• 이론적 증명을 통해 결과 사전이 원래 비균일 분할에 대응하는 전체 스퍼린 스페이스를 커버함을 보여준다.
• 이전에 [12]에서 연구된 균일 케이스를 특수한 경우로 일반화한다.
• 희박성 성능 평가를 위해 반복적 원자 선택 알고리즘(OOMP with swapping)을 사용한다.

실험 결과

연구 질문

• RQ1 주어진 스퍼린 스페이스를 커버하면서도 더 희박한 신호 표현을 가능하게 하는 비균일 B-spline 사전을 구성할 수 있는가?
• RQ2 부분구간으로의 분할 선택이 결과 원자 분해의 희박성에 어떤 영향을 미치는가?
• RQ3 비균일 사전이 특정 신호에 대해 표준 B-spline 기저나 기존 웨이블릿 사전에 비해 희박성 면에서 뛰어나게 되는가?
• RQ4 사전의 구조와 적응형 스퍼린 스페이스에서 표현의 희박성 사이의 관계는 어떠한가?
• RQ5 신호가 스퍼린 스페이스에서 잘 근사 가능한 경우, 제안된 방법이 기존의 중복 사전보다 더 효과적인가?

주요 결과

• 신호 $ f_1 $ 에 대해 제안된 비균일 B-spline 사전은 표준 B-spline 기저의 1097개 원자 대비 단 173개의 원자만을 필요로 하여 원자 수가 84% 감소하였다.
• 신호 $ f_2 $ 에서는 사전이 129개의 원자를 사용하였고, 기저는 322개로, 표현 비용이 60% 감소하였다.
• 신호 $ f_3 $ 에서는 사전이 80개의 원자를 사용하였고, 이는 이산余弦변환(669개 원자)과 Chui-Wang 웨이블릿 기저(97개 원자)를 모두 능가하였다.
• 비균일 사전은 Chui-Wang 카디널 스퍼린 웨이블릿 사전(신호 $ f_2 $ 에서 112개 원자)과 기저(201개 원자)를 항상 능가하여 뛰어난 희박성을 보였다.
• 균일 B-spline 사전보다도 더 효과적이며, 부분구간이 균일하게 배치된 경우에 해당하는 특수한 경우로 균일 사전이 복원됨을 확인하였다.
• 최적의 부분구간 수는 신호에 따라 달라지며, $ f_2 $ 는 이 선택에 가장 민감한 반면, $ f_1 $ 과 $ f_3 $ 는 중간 정도의 변동에 대해 강건함을 보였다.