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
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;
Conference_Titel :
Recent Advances in Information Technology (RAIT), 2012 1st International Conference on
Conference_Location :
Dhanbad
Print_ISBN :
978-1-4577-0694-3
DOI :
10.1109/RAIT.2012.6194591