Fourier inversion of the mojette transform

Andrew Kingston, Heyang Thomas Li, Nicolas Jean Alain Normand, Imants Dzintars Svalbe

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

7 Citations (Scopus)

Abstract

The Mojette transform is a form of discrete Radon transform that maps a 2D image (P ×Q pixels) to a set of I 1D projections. Several fast inversion methods exist that require O(PQI) operations but those methods are ill-conditioned. Several robust (or well-conditioned) inversion methods exist, but they are slow, requiring O(P 2 Q 2 I) operations. Ideally we require an inversion scheme that is both fast and robust to deal with noisy projections. Noisy projection data can arise from data that is corrupted in storage or by errors in data transmission, quantisation errors in image compression, or through noisy acquisition of physical projections, such as in X-ray computed tomography. This paper presents a robust reconstruction method, performed in the Fourier domain, that requires O(P 2 QlogP) operations.
Original languageEnglish
Title of host publicationDiscrete Geometry for Computer Imagery
Subtitle of host publication18th IAPR International Conference, DGCI 2014 Siena, Italy, September 10-12, 2014 Proceedings
EditorsElena Barcucci, Andrea Frosini, Simone Rinaldi
Place of PublicationCham Switzerlansd
PublisherSpringer
Pages275-284
Number of pages10
ISBN (Electronic)9783319099552
ISBN (Print)9783319099545
DOIs
Publication statusPublished - 2014
EventInternational Conference on Discrete Geometry for Computer Imagery 2014 - Siena, Italy
Duration: 10 Sept 201412 Sept 2014
Conference number: 18th
https://link.springer.com/book/10.1007/978-3-319-09955-2 (Proceedings)

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume8668
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Discrete Geometry for Computer Imagery 2014
Abbreviated titleDGCI 2014
Country/TerritoryItaly
CitySiena
Period10/09/1412/09/14
Internet address

Cite this