A geometry driven reconstruction algorithm for the mojette transform

Nicolas Normand*, Andrew Kingston, Pierre Évenou

*Corresponding author for this work

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

28 Citations (Scopus)

Abstract

The Mojette transform is an entirely discrete form of the Radon transform developed in 1995. It is exactly invertible with both the forward and inverse transforms requiring only the addition operation. Over the last 10 years it has found many applications including image watermarking and encryption, tomographic reconstruction, robust data transmission and distributed data storage. This paper presents an elegant and efficient algorithm to directly apply the inverse Mojette transform. The method is derived from the inter-dependance of the "rational" projection vectors (pi, qi) which define the direction of projection over the parallel set of lines b = p il - qik. Projection values are acquired by summing the value of image pixels, f(k,l), centered on these lines. The new inversion is up to 5 times faster than previously proposed methods and solves the redundancy issues of these methods.

Original languageEnglish
Title of host publicationDiscrete Geometry for Computer Imagery - 13th International Conference, DGCI 2006, Proceedings
PublisherSpringer Verlag
Pages122-133
Number of pages12
ISBN (Print)3540476512, 9783540476511
DOIs
Publication statusPublished - 2006
Externally publishedYes
Event13th International Conference on Discrete Geometry for Computer Imagery, DGCI 2006 - Szeged, Hungary
Duration: 25 Oct 200627 Oct 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4245 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Conference on Discrete Geometry for Computer Imagery, DGCI 2006
Country/TerritoryHungary
CitySzeged
Period25/10/0627/10/06

Fingerprint

Dive into the research topics of 'A geometry driven reconstruction algorithm for the mojette transform'. Together they form a unique fingerprint.

Cite this