• DocumentCode
    55527
  • Title

    Parallel-Data Reconstruction for Limited Views Tomography Sensors by Sinusoidal Hough Transform

  • Author

    Cantoral-Ceballos, Jose A. ; Ozanyan, Krikor B.

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Univ. of Manchester, Manchester, UK
  • Volume
    13
  • Issue
    2
  • fYear
    2013
  • fDate
    Feb. 2013
  • Firstpage
    581
  • Lastpage
    588
  • Abstract
    Physical limitations found in industrial environments often restrain imaging for process tomography. When information is collected from sparse sensors, the acquired data is limited in terms of radial and angular sampling of the imaged slice. To overcome this problem, we demonstrate an efficient solution based on the parallel implementation of the sinogram recovery algorithm (SRA) for limited views in its variant based on the calculation of the coordinates of the center of mass (CoMs) of the subject under test, rather than performing the complete sinogram restoration. By introducing a modification in the existing SRA, we achieve high parallelization of each stage, making it ideal for implementation in hardware accelerated systems, such as field programmable gate arrays. The potential to parallelize the SRA is first studied in MATLAB, by processing all data projections concurrently and verifying performance by matching the results from the parallel and sequential implementations. Furthermore, the algorithm is coded in very high speed integrated circuits hardware description language, which is implemented and tested on a Xilinx Virtex 6 board. We report speedups of between three and four orders of magnitude, whereas the errors in CoMs´ coordinates are reduced.
  • Keywords
    Hough transforms; computerised tomography; field programmable gate arrays; hardware description languages; image coding; image matching; image reconstruction; image sampling; image sensors; mathematics computing; very high speed integrated circuits; CoMs; MATLAB processing; SRA; Xilinx Virtex 6 board implementation; center of mass; data projection; field programmable gate array; hardware accelerated system; hardware description language; imaged slice angular sampling; imaged slice radial sampling; imaging process tomography; industrial environment; information collection; limited view tomography sensor; parallel-data reconstruction; sinogram recovery algorithm; sinogram restoration; sinusoidal Hough transform; very high speed integrated circuit; Field programmable gate arrays; Image reconstruction; Parallel processing; Real-time systems; Sensors; Tomography; Transforms; Field programmable gate array (FPGA); Hough transform; parallel algorithm; sinogram recovery; tomography; very high speed integrated circuits hardware description language (VHDL);
  • fLanguage
    English
  • Journal_Title
    Sensors Journal, IEEE
  • Publisher
    ieee
  • ISSN
    1530-437X
  • Type

    jour

  • DOI
    10.1109/JSEN.2012.2224654
  • Filename
    6329924