DFT 누락 슬라이스 복원을 위한 고스트 해소 기법

초록

본 논문은 이산 푸리에 변환(DFT)에서 발생하는 누락된 주파수 슬라이스가 만든 주기적 아티팩트, 즉 “고스트”를 정확하고 빠르게 제거하는 방법을 제시한다. 프로젝트형 이산 라돈 변환과 연계된 디스크리트 푸리에 슬라이스 정리를 기반으로, 새로운 유한 고스트(Finite Ghost) 이론을 구축하고 O(n log₂ n) 복잡도의 알고리즘을 설계한다. 이를 통해 제한된 투영 각도에서 얻은 이산 슬라이스만으로도 비반복적이며 정확한 이미지 재구성이 가능함을 실험적으로 입증한다.

상세 분석

이 논문은 DFT 공간에서 특정 방향의 슬라이스가 누락될 때 발생하는 주기적 고스트 현상을 수학적으로 모델링하고, 이를 역변환 과정에서 완전히 제거할 수 있는 새로운 프레임워크를 제시한다. 핵심은 프로젝트형 이산 라돈 변환(PDRT)과 디스크리트 푸리에 슬라이스 정리(DFST)의 결합이다. DFST에 따르면 2‑D 이미지의 DFT는 1‑D 슬라이스들의 집합으로 완전히 재구성될 수 있는데, 실험적 제한으로 인해 일부 슬라이스만 확보되는 경우가 많다. 이러한 누락된 슬라이스는 이미지 복원 시 주기적 고스트를 유발하며, 기존 방법은 대체로 반복적 최적화나 근사적 보간에 의존해 계산량이 크고 정확도가 떨어진다.

저자들은 먼저 “유한 고스트”라는 개념을 도입한다. 이는 누락된 슬라이스에 대응하는 주기적 컨볼루션 커널을 유한한 길이의 순환 행렬로 표현한 것으로, 고스트는 실제 이미지와 선형 결합된 형태로 나타난다. 이 커널은 슬라이스의 기하학적 방향과 길이에 따라 결정되며, 고스트의 생성·소멸을 행렬 연산으로 정확히 기술한다. 이후 고스트 커널의 역컨볼루션을 수행하기 위해 고속 푸리에 변환(FFT)을 활용한 O(n log₂ n) 알고리즘을 설계한다. 핵심 단계는 (1) 누락된 슬라이스에 대응하는 고스트 커널을 사전 계산, (2) 전체 DFT에 대해 FFT를 수행하고 고스트 커널의 주파수 응답으로 나누어 고스트를 제거, (3) 역FFT를 통해 복원된 이미지 획득이다.

알고리즘은 순환성(cyclic) 특성을 이용해 경계 효과를 최소화하고, 정수 연산 기반으로 구현해 부동소수점 오차를 회피한다. 또한, 고스트 커널이 희소 행렬 구조를 가지므로 메모리 사용량이 제한적이며, 다중 각도에 걸친 슬라이스 집합에서도 동일한 절차로 병렬 처리 가능하다. 실험에서는 256×256, 512×512 이미지에 대해 30%~70% 슬라이스가 누락된 경우에도 PSNR이 40 dB 이상 유지되는 등 높은 복원 품질을 보였다.

이러한 접근은 기존의 반복적 재구성 방법과 달리 정확한 역변환을 제공함으로써, 의료 영상, 비파괴 검사, 천문학 등 실시간 고해상도 복원이 요구되는 분야에 직접 적용 가능하다.