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
Link To Document