[논문 리뷰] Discontinuities of the minimizers of the weighted or anisotropic total variation for image reconstruction

Khalid Jalalzai|arXiv (Cornell University)|2014. 01. 31.

Numerical methods in inverse problems참고 문헌 28인용 수 8

한 줄 요약

이 논문은 이미지 노이즈 제거를 위한 가중치가 부여되고 비등방적인 총 변동 모델에서 최소화자의 정규성과 비연속성 구조를 조사한다. 기존 결과를 확장하여 매끄러운 비등방성 총 변동이 기존의 비연속성을 유지함을 증명하지만, 리프시츠 연속인 가중치는 원본 이미지에 존재하지 않았던 새로운 비연속성을 유도할 수 있으며, 이는 점프 높이의 감소와 함께 발생한다—이러한 반직관적인 현상은 최소 표면 이론과 수치 시뮬레이션을 통해 확인된다.

ABSTRACT

The study of the regularity of the minimizer of the weighted anisotropic total variation with a general fidelity term is at the heart of this paper. We generalized some recent results on the inclusion of the discontinuities of the minimizer of the image denoising problem. In particular, we proved that for well-chosen weights and anisotropies, it is actually possible to create discontinuities that were not contained in the original image. We also observed a reduced jump property at the discontinuities of the minimizer. To prove these results we used some regularity theorems for minimal surfaces that we had to adapt to our setting. We also illustrated our theoretical results with several numerical simulations.

연구 동기 및 목표

• 기존의 총 변동 노이즈 제거에서 비연속성 유지에 관한 결과를 가중치가 부여되고 비등방적인 에너지로 일반화하기 위해.
• 최소화 과정에서 비연속성이 새로운 방식으로 생성될 수 있는지, 특히 비연속적인 가중치 하에서 이를 조사하기 위해.
• 특히 정규화 매개변수에 따른 비연속성에서의 점프 높이의 행동을 분석하기 위해, 특히 반직관적인 대trast 감소 현상에 초점 맞추기.
• 비균일하고 비등방적이며 가중치가 부여된 총 변동 설정으로까지 공역 공식과 최소 표면 정규성 기법을 확장하기 위해.
• 정규화 매개변수에 따른 비연속성과 스타일링 효과의 진화를 이해하기 위한 이론적 기초를 마련하기 위해.

제안 방법

• 최소 표면 이론의 정규성 정리들을 가중치가 부여되고 비등방적인 총 변동 함수에 적용하기 위해 적응시키기.
• 최소화자의 등고선을 분석하고 등고선이 만나는 것을 통해 비연속성 생성을 탐지하기 위해 공역 공식을 사용하기.
• 타원형 편미분방정식 정규성 결과와 기하학적 측도 이론 도구를 활용하여 비연속성 집합의 구조를 연구하기.
• Φ가 매끄럽고 타원형인, Ψ가 엄격히 볼록하고 강력한 조건을 만족하는 ∫Φ(x,Du) + ∫Ψ(x,u(x))dx 형태의 변분 형식을 최소화하기.
• 리프시츠 연속인 가중치 w(x)에 대해, 최소화자가 원본 데이터 g에 존재하지 않았던 비연속성을 보일 수 있음을 증명하기.
• 오일러-라그랑주 조건과 ∞-노름 추정을 사용하여 다른 정규화 매개변수 λ와 μ에서의 최소화자를 비교하기.

실험 결과

연구 질문

• RQ1 원본 이미지에 비연속성이 없더라도, 가중치가 부여된 비등방성 총 변동 기능의 최소화 과정에서 비연속성이 생성될 수 있는가?
• RQ2 가중치가 부여된 TV 정규화 하에서 노이즈 제거 과정 중 비연속성에서의 점프 높이(대trast)는 증가하는가, 감소하는가?
• RQ3 최소화자의 비연속성 집합은 정규화 매개변수 λ에 대해 단조 감소하는가?
• RQ4 공역 공식과 최소 표면 이론은 비균일하고 비등방적이며 가중치가 부여된 총 변동 모델에서 비연속성 포함을 증명하는 데 효과적으로 적용될 수 있는가?
• RQ5 일반적인 가중치가 부여된 비등방성 총 변동 설정에서 등고선과 비연속성 집합의 정규성은 어떠한가?

주요 결과

• 매끄러운 타원형 비등방성과 일반적인 피드백 항을 갖는 경우, 최소화자의 비연속성은 원본 이미지의 비연속성에 포함되며, Chambolle 등이 이전에 제시한 결과를 일반화한다.
• 가중치 함수 w(x)가 단지 리프시츠 연속일 경우, 원본 이미지 g에 존재하지 않았던 새로운 비연속성이 생성될 수 있다.
• 최소화 과정 중 비연속성에서의 점프 높이는 감소하며, 이는 특히 고주기적 영역에서 반직관적인 결과이다.
• 점프 크기가 ε를 초과하는 비연속성 집합은 정규화 매개변수 λ가 증가함에 따라 감소하는 수열을 이룬다.
• 다른 λ 값에서의 최소화자 간 차이의 ∞-노름은 유계이며, 이는 ∞-노름 추정을 통해 비연속성 집합을 비교할 수 있게 한다.
• 가중치가 부여된 경우의 등고선 정규성은 전류 이론에 의존하지 않고도 직접적으로 증명할 수 있으며, 단순화된 접근법을 사용할 수 있다.