• DocumentCode
    1999864
  • Title

    Novel VLSI architecture for two-dimensional radon transform computations

  • Author

    Kaur, Baljit ; Majumder, Manoj Kumar

  • Author_Institution
    Dept. of Electron. & Comput. Eng., Indian Inst. of Technol., Roorkee, India
  • fYear
    2012
  • fDate
    15-17 March 2012
  • Firstpage
    570
  • Lastpage
    575
  • Abstract
    This paper reviews a VLSI architecture based on `Parallel Pipeline Projection Engine´ (PPPE) which is composed by Forward Radon Transform and Back-projection architecture. This PPPE architecture is modified by using the theory of two-dimensional Radon Transform. The novel architecture is primarily based on analytical relationship between the pixels on horizontal and vertical raster scan line and also between the projection angles. A new concept of Processing Blocks (PB) is developed with help of the theory of Radon Transform. In this novel PPPE architecture, the PB blocks can drive a large numbers of Processing Element (PE) blocks with some limitations. This limitation is also accounted by some error function from where the correct numbers of PE blocks are derived. The top level implementations have done for both of the existing and modified architecture and compared them by using Xilinx ISE simulator. Synthesized results for both of the novel and existing PPPE architecture has been done on `Field Programmable Gate Array´ (FPGA). It has been observed that novel PPPE architecture uses less numbers of hardware resources (multipliers, adders/subtractors) and as a result this modified architecture reduces the computational complexity, delay and latency as compared to the existing one.
  • Keywords
    Radon transforms; VLSI; computational complexity; field programmable gate arrays; parallel architectures; pipeline processing; FPGA; PPPE architecture; VLSI architecture; Xilinx ISE simulator; backprojection architecture; computational complexity reduction; error function; field programmable gate arrays; forward Radon transform; hardware resources; horizontal raster scan line; parallel pipeline projection engine; processing element blocks; projection angles; two-dimensional Radon transform computations; vertical raster scan line; Adders; Computer architecture; Hardware; Mathematical model; Program processors; Silicon; Transforms; FPGA; PPPE architecture; Radon transform; VLSI; critical path; parallel image processing; processing blocks; processing elements;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Recent Advances in Information Technology (RAIT), 2012 1st International Conference on
  • Conference_Location
    Dhanbad
  • Print_ISBN
    978-1-4577-0694-3
  • Type

    conf

  • DOI
    10.1109/RAIT.2012.6194591
  • Filename
    6194591