Campus Units

Electrical and Computer Engineering

Document Type

Conference Proceeding

Conference

2005 IEEE International Conference on Application-Specific Systems, Architecture Processors (ASAP'05)

Publication Version

Accepted Manuscript

Link to Published Version

https://doi.org/10.1109/ASAP.2005.54

Publication Date

2005

Journal or Book Title

2005 IEEE International Conference on Application-Specific Systems, Architecture Processors (ASAP'05)

First Page

399

Last Page

404

DOI

10.1109/ASAP.2005.54

Conference Title

2005 IEEE International Conference on Application-Specific Systems, Architecture Processors (ASAP'05)

Conference Date

July 23-25, 2005

City

Samos, Greece

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/sup 3/) time complexity, making its use in video applications difficult. A O(N/sup 2/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.

Comments

This is a manuscript of a proceeding published as Frederick, Michael T., Nathan A. VanderHorn, and Arun K. Somani. "Real-time H/W implementation of the approximate discrete Radon transform." In 2005 IEEE International Conference on Application-Specific Systems, Architecture Processors (ASAP'05), pp. 399-404. IEEE, 2005. DOI: 10.1109/ASAP.2005.54. Posted with permission.

Rights

© 2005 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Copyright Owner

IEEE

Language

en

File Format

application/pdf

Published Version

Share

Article Location

 
COinS