Abstract:X-ray computed tomography is an important technique for clinical diagnose and non destructive testing. In many applications a number of image processing steps are needed before the image information can be used. Obtaining a segmentation of the image is one such image processing step and also is important for applications. The conventional approach is to first reconstruct the image and conduct image segmentation by other image processing methods afterwards. An emerging technique is to obtain the tomographic images and image segmentation simultaneously. An iterative algorithm with simultaneous reconstruction and segmentation using Mumford-Shah model has been proposed, which can be applied not only to regularize the ill-posedness of the tomographic reconstruction problem, but also to provide the image segmentation. The Mumford-Shah model is both mathematically and computationally difficult. In this paper, we accelerate the proposed algorithm with simultaneous reconstruction and segmentation using the Mumford-Shah model by FPGA devices. The algorithm is hand-optimized with both algorithmic domain knowledge and platform-specific information before translated into FPGA implementation using high-level synthesis and other electronic system-level design tools. A high-level performance model is used to guide the design and optimization process at early stages. The computational kernel and frequent invoked Radon transformation is parallelized by tiling the entire image to sub-images. Other optimization techniques including loop pipelining, loop merging, data streaming and computation sharing across computation modules are used to improve the performance. Intensive optimizations are also adopted to maximize the use of FPGA on-chip block RAMs against off-chip DRAMs to increase memory bandwidth. Experimental results show that a 9.24X speedup can be achieved by the FPGA accelerator over the CPU implementation for this computation and data intensive application.

Fast compressive sensing reconstruction algorithm on FPGA using Orthogonal Matching Pursuit

An Efficient FPGA Implementation of Orthogonal Matching Pursuit With Square-Root-Free QR Decomposition

A fast compressive sensing reconstruction hardware based on modified subspace pursuit

Compressed Sensing Fourier Single Pixel Imaging Algorithm Based on Joint Discrete Gradient and Non-Local Self-Similarity Priors

FPGA Implementation of Non-Parametric Stereo Matching Algorithm

Novel hardware architecture of sparse recovery based on FPGAs

High Performance Hardware Architecture for Sparse Signal Reconstruction Based on Systolic Array

A Fast and Accurate Two-Stage Algorithm for 1-Bit Compressive Sensing.

Image reconstruction of compressive sensing using digital signal processing (DSP)

An Extensible and Real-Time Compressive Sensing Reconstruction Hardware for Wbans Using Omp

A Survey on Orthogonal Matching Pursuit Type Algorithms for Signal Compression and Reconstruction

FPGA Acceleration for Simultaneous Medical Image Reconstruction and Segmentation

A Fast and Resource-efficient GSOP Implementation for Optical Coherent Receivers

Design and Implementation of High Speed Fixed-Point Fast Fourier Transform Processor

FPGA-based Efficient Implementation of SURF Algorithm

Fpga Based Specan Algorithm Implementation for Scansar Imaging

Compressed Sensing Image Reconstruction with Fast Convolution Filtering

Field Programmable Gate Array (FPGA) Implementation of Parallel Jacobi for Eigen-Decomposition in Direction of Arrival (DOA) Estimation Algorithm

Parallel Optimisation and Implementation of a Real-Time Back Projection (BP) Algorithm for SAR Based on FPGA

Hardware Acceleration and Implementation of YOLOX-s for On-Orbit FPGA

FPGA-Based Parallel Implementation of SURF Algorithm