[논문 리뷰] Fast Mojette Transform for Discrete Tomography

Shekhar S. Chandra, Nicolas Normand외 3명|arXiv (Cornell University)|2010. 06. 10.

Digital Image Processing Techniques참고 문헌 47인용 수 5

한 줄 요약

이 논문은 O(N² log N) 계산 복잡도를 가지며 정확하고 노이즈에 강건한 이산 단층 촬영을 위한 빠른 모지에트 변환(Fast Mojette Transform, FMT)을 제안한다. 대칭적이고 최소한의 디지털 각도 집합과 디지털 푸리에 공간에 프로젝션을 압축적으로 매핑하는 분석적 방법을 사용함으로써, 정확한 역변환을 통한 아티팩트 없는 재구성과 노이즈 억제, 실험적 타당성을 동시에 달성한다.

ABSTRACT

A new algorithm for reconstructing a two dimensional object from a set of one dimensional projected views is presented that is both computationally exact and experimentally practical. The algorithm has a computational complexity of O(n log2 n) with n = N^2 for an NxN image, is robust in the presence of noise and produces no artefacts in the reconstruction process, as is the case with conventional tomographic methods. The reconstruction process is approximation free because the object is assumed to be discrete and utilizes fully discrete Radon transforms. Noise in the projection data can be suppressed further by introducing redundancy in the reconstruction. The number of projections required for exact reconstruction and the response to noise can be controlled without comprising the digital nature of the algorithm. The digital projections are those of the Mojette Transform, a form of discrete linogram. A simple analytical mapping is developed that compacts these projections exactly into symmetric periodic slices within the Discrete Fourier Transform. A new digital angle set is constructed that allows the periodic slices to completely fill all of the objects Discrete Fourier space. Techniques are proposed to acquire these digital projections experimentally to enable fast and robust two dimensional reconstructions.

연구 동기 및 목표

• 정확하고 아티팩트 없는 재구성과 함께 계산 효율성과 실험적 실현 가능성을 동시에 확보하는 방법을 개발하기 위해.
• 기존의 연속 라돈 변환 방법에서 흔히 발생하는 재구성 아티팩트를 제거하기 위해 완전히 이산 도메인에서 작동함으로써.
• 디지털 정확성을 훼손하지 않으면서도, 투사 데이터의 통제된 부족함을 통해 노이즈에 대한 내성을 확보하기 위해.
• FFT 기반 알고리즘을 통한 빠른 역변환을 가능하게 하는 대칭적이고 최소한의 디지털 각도 집합을 설계하기 위해.
• 모지에트 변환 프레임워크를 기반으로 실세계 적용을 위한 디지털 프로젝션 수집을 위한 실용적 프레임워크를 제공하기 위해.

제안 방법

• 소수 쌍 (p, q)을 기반으로 하는 새로운 디지털 각도 집합을 제안하여, 최소화되고 대칭적인 샘플링을 보장하는 이산 프로젝션 방향을 정의한다.
• 디지털 푸리에 변환(DFT) 도메인의 대칭적이고 주기적인 조각에 모지에트 프로젝션을 압축적으로 매핑하는 분석적 방법을 도입한다.
• 이산 푸리에 조각 정리(DFT Slice Theorem)를 활용하여 역FFT를 통한 정확한 재구성을 가능하게 하며, N×N 이미지에 대해 n = N²일 때 O(n log₂n) 복잡도를 달성한다.
• 투사 데이터의 부족함을 매개변수 k를 통해 통제함으로써 노이즈 억제와 정확도 향상을 도모하며, k = 2 또는 4일 때 최적의 균형을 이룬다.
• 불일치하는 투사 데이터에서 노이즈를 추가로 감소시키기 위해 DFT 도메인에서 ℓ₁- 또는 ℓ₂-노름 최소화를 적용한다.
• 실세계 구현을 위한 실험적 수집 기법을 제안하며, 최적화된 검출기 기하학과 프로젝션 샘플링 전략을 포함한다.

실험 결과

연구 질문

• RQ1 이산 단층 촬영 재구성 방법이 정확하고 아티팩트 없는 동시에 계산 효율성과 실험적 실현 가능성을 동시에 확보할 수 있는가?
• RQ2 모지에트 변환을 어떻게 재구성하여, 효율적인 역변환을 위한 빠르고 대칭적이며 최소한의 프로젝션 샘플링을 가능하게 할 수 있는가?
• RQ3 어떤 분석적 매핑이 보간 또는 근사 없이도 이산 프로젝션을 DFT 도메인에 정확하게 압축적으로 매핑할 수 있는가?
• RQ4 투사 집합의 부족함이 측정 오차 존재 하에서 노이즈 내성과 재구성 품질에 어떤 영향을 미치는가?
• RQ5 어떤 실험적 구성과 수집 전략이 실세계 단층 촬영 시스템에서 빠른 모지에트 변환의 실현 가능성을 보장하는가?

주요 결과

• 빠른 모지에트 변환은 N×N 이미지에 대해 O(N² log N)의 계산 복잡도를 달성하여 최소 지연 시간으로 빠른 재구성을 가능하게 한다.
• 이 방법은 이산 라돈 변환 기반 정확한 역변환을 사용함으로써 완전히 이산 도메인에서 작동하므로 아티팩트 없는 재구성을 생성한다.
• 노이즈는 매개변수 k를 통한 부족함을 도입하여 억제되며, k = 2 또는 4일 때 노이즈 감소와 계산 속도 사이의 최적 균형을 이룬다.
• 역 FMT는 약 13초 만에 6144개의 프로젝션으로 4096×4096 이미지를 재구성하며 실용적 타당성을 입증한다.
• 분석적 매핑은 보간 없이도 모지에트 프로젝션을 DFT 공간에 정확하게 매핑할 수 있게 하여 디지털 정확성을 유지한다.
• 제안된 각도 집합은 대칭적이고 최소한의 샘플링을 통해 계산 효율성을 확보하면서도 고정 또는 가변 이미지 기하학에 대한 실험적 적응성을 제공한다.