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

被引:0
|
作者
Frederick, MT [1 ]
VanderHorn, NA [1 ]
Somani, AK [1 ]
机构
[1] Iowa State Univ Sci & Technol, Dept Elect & Comp Engn, Dependable Comp & Networking Lab, Ames, IA 50011 USA
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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-3) time complexity, making its use in video applications difficult. A O(N(2)lgN) approximate discrete (ADRT) has been presented in literature [1] 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.
引用
收藏
页码:399 / 404
页数:6
相关论文
共 50 条
  • [21] Real-time implementation of discrete Fourier transform phase analysis and fault tolerant control for PMSM in electric vehicles
    Abassi, Moez
    Khlaief, Omar
    Saadaoui, Oussama
    Chaari, Abdelkader
    Boussak, Mohamed
    COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2018, 37 (01) : 432 - 447
  • [22] Optimized discrete wavelet transform to real-time digital signal processing
    Vlach, Jan
    Rajmic, Pavel
    Prinosil, Jiri
    Vyoral, Josef
    Mica, Ivan
    PERSONAL WIRELESS COMMUNICATIONS, 2007, 245 : 514 - +
  • [23] Real-time Analysis Using Discrete Wavelet Transform in Power Systems
    Nicolae, I. D.
    Nicolae, P. M.
    Nicolae, M. S.
    2012 15TH INTERNATIONAL POWER ELECTRONICS AND MOTION CONTROL CONFERENCE (EPE/PEMC), 2012,
  • [24] Real-time identification of flutter boundaries using the discrete wavelet transform
    Johnson, JD
    Lu, J
    Dhawan, AP
    Lin, R
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2002, 25 (02) : 334 - 339
  • [25] Rapid update of discrete Fourier transform for real-time signal processing
    Sherlock, BG
    Kakad, YP
    AUTOMATIC TARGET RECOGNITION XI, 2001, 4379 : 490 - 500
  • [26] Real-Time Detection of Sine Waves by Means of a Discrete Fourier Transform
    Bellan, Diego
    2009 IEEE INTERNATIONAL WORKSHOP ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS, 2009, : 458 - 461
  • [27] Comb-Assisted Real-Time Discrete Fourier Transform Processor
    Hu, H.
    Esman, D. J.
    Ataie, V.
    Temprana, E.
    Kuo, B. P. -P.
    Alic, N.
    Radic, S.
    2017 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION (OFC), 2017,
  • [28] VLSI Implementation of Discrete Mellin Transform for Real Time Scale Analysis of Images
    Mazumdar, Amartya
    Dhar, Anindya S.
    TENCON 2009 - 2009 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2009, : 2026 - 2031
  • [29] Implementation of Real Time Feature Extraction of ECG Using Discrete Wavelet Transform
    Srisawat, Witsarut
    2013 10TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY (ECTI-CON), 2013,
  • [30] Exact and fast inversion of the approximate discrete Radon transform from partial data
    Rim, Donsub
    APPLIED MATHEMATICS LETTERS, 2020, 102