Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

GPU (graphics processing unit) acceleration CBCT image reconstruction method and device

An image reconstruction and algorithm technology, applied in image enhancement, image data processing, processor architecture/configuration, etc., which can solve the problems of slow reconstruction speed and inability to obtain satisfactory results from analytical image reconstruction algorithms.

Inactive Publication Date: 2015-03-18
SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI
View PDF1 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Traditional analytical image reconstruction algorithms cannot obtain satisfactory results when affected by noise or incomplete projection data
Although iterative image reconstruction algorithms such as SART algorithm can obtain better reconstruction results than analytical methods, they still cannot meet the actual requirements
Moreover, the iterative image reconstruction algorithm requires multiple iterations, and each time a large amount of data needs to be calculated for forward projection and backprojection, so the reconstruction speed is relatively slow.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • GPU (graphics processing unit) acceleration CBCT image reconstruction method and device
  • GPU (graphics processing unit) acceleration CBCT image reconstruction method and device
  • GPU (graphics processing unit) acceleration CBCT image reconstruction method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0055] Example one, such as figure 1 As shown, including the following steps:

[0056] Step (1), read the projection data, and use the SART algorithm as the approximation item in the GPU to update the reconstructed volume;

[0057] Step (2), adopting an adaptive gradient descent method to minimize the total variation of the reconstructed volume;

[0058] Repeat steps (1) and (2), and iterate N times until the algorithm converges, where N is a natural number greater than one.

[0059] In this embodiment, by combining the SART algorithm and the TV minimization algorithm, the pseudo code of the proposed algorithm is as follows.

[0060] Algorithm pseudo code:

[0061] ng nd←4,λ←0.25,γ max ←0.95,γ red ←0.95

[0062] v → ← 0

[0063] Iteration_num←10 / / The number of main loop iterations

[0064] for(i=0;i

[0065] v → 0 ← v →

[0066] for(j=0;j

[0067] 1) Front projection: Calculate all simulated projection da...

Embodiment 2

[0091] Example two, such as figure 2 As shown, in the GPU acceleration of the SART loop part, in the orthographic projection process, the design is a light-driven method, that is, one thread calculates one light. In this way, for m*m projected pictures, the present invention can obtain m*m threads.

[0092] A GPU accelerated CBCT image reconstruction method includes the following steps:

[0093] Step (1), read the projection data, and use the SART algorithm as the approximation item in the GPU to update the reconstructed volume;

[0094] Step (2), adopting an adaptive gradient descent method to minimize the total variation of the reconstructed volume;

[0095] Repeat steps (1) and (2), and iterate N times until the algorithm converges, where N is a natural number greater than one.

[0096] Specifically, the step (1) further includes the following steps:

[0097] (10): When the projection data of each projection angle of the reconstructed volume is composed of m*m pixels, m*m parallel i...

Embodiment 3

[0124] The third embodiment, correspondingly, the embodiment of the present invention also provides a GPU accelerated CBCT image reconstruction device, such as Figure 4 As shown, it includes the following parts:

[0125] Image reconstruction module: used to read the projection data, use the SART algorithm as the approximation item in the GPU to update the reconstructed volume;

[0126] Denoising module: used to adopt an adaptive gradient descent method to minimize the total variation of the reconstructed volume;

[0127] Iteration module: used to iterate until the algorithm converges.

[0128] Such as Figure 5 As shown, specifically, the image reconstruction module further includes:

[0129] Orthographic projection unit: used to calculate the simulated projection data of the projection angle on the detector plane, and calculate the projection error according to the real projection data and the simulated projection data of each projection angle to obtain a corrected image;

[0130] Back...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a GPU (graphics processing unit) acceleration CBCT image reconstruction method which comprises the following steps: reading projection data, and using an SART (simultaneous algebraic reconstruction technique) algorithm serving as an approximate item to update a body obtained by reconstruction in a GPU; minimizing a total variation of the body obtained by reconstruction by an adaptive gradient descent method; repeating the steps, performing iteration for N times until the algorithm is converged. According to the method disclosed by the invention, an image total variation minimization optical criterion and the SART algorithm are combined, so that the quality of an image which is reconstructed by purely adopting the SART algorithm is improved, and the image can be also reconstructed by fewer projection data; therefore radiation of X-rays to a human body in an imaging process is reduced, and the healing risk is reduced; meanwhile, a parallel algorithm is designed by an algorithm provided for GPU hardware, and the time for reconstructing an iteration image is effectively shortened.

Description

【Technical Field】 [0001] The present invention relates to computer and image processing technology, in particular to a method and device for CBCT image reconstruction under sampling incomplete projection data. 【Background technique】 [0002] Three-dimensional cone-beam CT based on flat-panel detectors has the advantages of high spatial resolution, short projection data acquisition time, and high ray utilization rate. It is a new type of CT equipment with great development space. Three-dimensional image reconstruction algorithms of cone beam CT are generally divided into two categories: analytical methods and iterative methods. Among them, analytical methods such as FBP (Filter back projection) algorithm are mainly implemented based on the Fourier slice theorem, and iterative methods such as ART (Algebraic Reconstruction Technique) algorithm and SART (Simultaneous Algebraic Reconstruction) Technique, joint algebraic reconstruction technology) algorithm, is mainly based on the sol...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06T5/00G06T1/20
Inventor 刘平陆玉强朱坛超李建英郭煜秦璟王平安
Owner SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com