[논문 리뷰] Bilateral Filter: Graph Spectral Interpretation and Extensions

Akshay Gadde, Sunil K. Narang외 1명|arXiv (Cornell University)|2013. 03. 11.

Advanced Graph Neural Networks인용 수 4

한 줄 요약

이 논문은 데이터 적응형 가중 그래프에서 픽셀을 노드로, 에지 가중치를 강도 및 공간 유사도 반영으로 설정할 때, 이중 필터(BF)를 그래프 스펙트럼 해석을 통해 1호프 국소화된 변환으로 제시한다. 다항수 근사법을 사용해 사용자 정의 가능한 스펙트럼 응답을 가진 다양한 이중 필터 유사 필터의 가족을 제안하며, 고비용 고유분해 없이 반복적 BF 연산을 통해 효율적인 구현이 가능하게 하여, 표준 BF에 비해 노이즈 제거 및 에지 강조에서 텍스처 보존 성능을 크게 향상시킨다.

ABSTRACT

In this paper we study the bilateral filter proposed by Tomasi and Manduchi, as a spectral domain transform defined on a weighted graph. The nodes of this graph represent the pixels in the image and a graph signal defined on the nodes represents the intensity values. Edge weights in the graph correspond to the bilateral filter coefficients and hence are data adaptive. Spectrum of a graph is defined in terms of the eigenvalues and eigenvectors of the graph Laplacian matrix. We use this spectral interpretation to generalize the bilateral filter and propose more flexible and application specific spectral designs of bilateral-like filters. We show that these spectral filters can be implemented with k-iterative bilateral filtering operations and do not require expensive diagonalization of the Laplacian matrix.

연구 동기 및 목표

• 그래프 신호 처리를 활용한 이중 필터의 이론적 스펙트럼 해석을 제공한다.
• 이중 필터를 응용 분야에 맞는 사용자 정의 가능한 주파수 응답을 가진 스펙트럼 필터의 가족으로 일반화한다.
• 그래프 라플라시안의 고비용 고유분해 없이 이러한 필터의 효율적 구현을 가능하게 한다.
• 표준 이중 필터링과 비교하여 이미지 노이즈 제거 및 에지 보존 필터링 성능을 향상시킨다.
• 다항수 근사를 사용한 목적 스펙트럼 응답을 근거로 그래프 기반 필터 설계 프레임워크를 구축한다.

제안 방법

• 이미지를 가중치가 부여된 그래프로 모델링하며, 노드는 픽셀이고, 에지 가중치는 이중 필터의 공간적 및 광학적 유사도에 의해 결정된다.
• 그래프 라플라시안 행렬을 정의하고, 고유분해를 통해 이중 필터가 스펙트럼 도메인에서 선형 감쇠를 가지는 저통과 스펙트럼 필터임을 해석한다.
• 그래프 라플라시안 고유값에 대해 원하는 다항수 스펙트럼 응답 함수 h(λ)를 지정하여 일반화된 이중 필터 유사 필터를 설계한다.
• 라플라시안 행렬의 전체 대각화를 피하기 위해 k-반복 이중 필터링 연산을 사용해 필터를 구현한다.
• 비다항수 스펙트럼 응답을 최적의 최소최대 오차 한계를 확보하기 위해 잘라낸 체비셰프 다항수로 근사한다.
• 정규화 이론을 사용해 응용 분야에 맞는 스펙트럼 응답을 유도하며, 예를 들어 노이즈 제거를 위한 h(λ) = 1/(1+λ²)를 제시한다.

실험 결과

연구 질문

• RQ1 이중 필터는 스펙트럼 그래프 필터로 해석될 수 있으며, 만약 가능하다면 그 스펙트럼 응답은 무엇인가?
• RQ2 이중 필터는 어떤 이미지 처리 작업에 맞게 사용자 정의 가능한 스펙트럼 응답을 가질 수 있도록 일반화될 수 있는가?
• RQ3 이러한 일반화된 필터는 그래프 라플라시안의 전체 고유분해를 계산하지 않고도 효율적으로 구현될 수 있는가?
• RQ4 제안된 스펙트럼 필터는 표준 이중 필터링 대비 텍스처 보존 및 노이즈 제거 성능에서 어떤 성능 향상을 보이는가?
• RQ5 반복된 이중 필터링의 스펙트럼 응답은 제안된 다항수 기반 필터와 비교해 어떻게 다른가?

주요 결과

• 이중 필터는 그래프 스펙트럼 도메인에서 선형 감쇠를 가지는 저통과 스펙트럼 필터로 해석되며, 이는 에지 보존 스무딩 행동을 설명한다.
• 제안된 스펙트럼 필터는 이미지 노이즈 제거에서 신호 대 노이즈비(SNR) 22.64 dB를 달성하여 표준 이중 필터의 SNR 20.65 dB를 능가한다.
• 테스트 이미지의 노이즈 제거 결과에서 시각적으로 확인된 바, 제안된 필터는 이중 필터보다 더 나은 텍스처 보존 성능을 보인다.
• 반복된 이중 필터링은 고차수 스펙트럼 성분을 과도하게 억제하여 DC 성분을 선호하는 반면, 제안된 필터는 제2 및 고차수 조화성분에서 더 강한 응답을 유지한다.
• 20차 다항수 근사를 사용한 제안된 필터의 스펙트럼 응답은 반복된 BF와 달리 날카운 전이대를 가지는 원하는 저통과 커널과 매우 유사하게 일치한다.
• 제안된 필터는 k단계 반복 이중 필터링을 통해 구현 가능하여, 명시적 고유분해 없이도 효율적인 계산이 가능하다.