On the convolution property of a new discrete radon transform and its efficient inversion algorithm

Pak Kong Lun, Tai Chiu Hsung, W. C. Siu

Research output: Journal article publicationConference articleAcademic researchpeer-review

9 Citations (Scopus)


In this paper, a new discrete Radon transform (DRT) and the inverse transform algorithm are proposed. The proposed DRT preserves most of the important properties of the continuous Radon transform, for instance, the Fourier Slice theorem, convolution property, etc. With the convolution property, the computation of a two-dimensional (2-D) cyclic convolution can be decomposed as a number of one-dimensional (1-D) ones, hence greatly reduces the computational complexity. Based on the proposed DRT, we further derive the inverse transform algorithm. It is interesting to note that it is a multiplication free algorithm that only additions are required to perform the inversion. This important characteristic not only reduces the complexity in computing the inverse transform, but also eliminates the finite word length error that may be generated in performing the multiplications.
Original languageEnglish
Pages (from-to)1892-1895
Number of pages4
JournalProceedings - IEEE International Symposium on Circuits and Systems
Publication statusPublished - 1 Jan 1995
EventProceedings of the 1995 IEEE International Symposium on Circuits and Systems-ISCAS 95. Part 3 (of 3) - Seattle, WA, United States
Duration: 30 Apr 19953 May 1995

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

Cite this