Real-time H/W implementation of the approximate discrete Radon transform

Author

Frederick, M.T. ; VanderHorn, N.A. ; Somani, A.K.

Author_Institution

Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA

fYear

2005

fDate

23-25 July 2005

Firstpage

399

Lastpage

404

Abstract

The Radon transform (RT) is a widely studied algorithm used to perform image pattern extraction in fields such as computer graphics, medical imagery, and avionics. Real time implementation of the discrete RT (DRT) is extremely difficult due to its use of complex trigonometric functions and O(N³) time complexity, making its use in video applications difficult. A O(N²lgN) approximate discrete (ADRT) has been presented in literature (Brady, 1998) that allows highly parallel computation. This paper presents an architecture that uses the ADRT to create a computation architecture known as the xADRT. Performance analysis indicates that it can achieve a refresh rate of 10 frames per second for use in real time image processing applications.

Keywords

Radon transforms; computational complexity; parallel architectures; real-time systems; approximate discrete Radon transform; avionics; complex trigonometric functions; computer graphics; medical imagery; parallel computation architecture; time complexity; Application software; Biomedical imaging; Computational complexity; Computer architecture; Computer graphics; Computer networks; Concurrent computing; Discrete transforms; Laboratories; Read-write memory;

fLanguage

English

Publisher

ieee

Conference_Titel

Application-Specific Systems, Architecture Processors, 2005. ASAP 2005. 16th IEEE International Conference on

ISSN

2160-0511

Print_ISBN

0-7695-2407-9

Type

conf

DOI

10.1109/ASAP.2005.54

Filename

1540415