title: Efficient TpV minimization for circular, cone-beam computed tomography reconstruction via non-convex optimization.
abstract: An efficient iterative algorithm, based on recent work in non-convex optimization and generalized p-shrinkage mappings, is proposed for volume image reconstruction from circular cone-beam scans. Conventional total variation regularization makes use of L1 norm of gradient magnitude images (GMI). However, this paper utilizes a generalized penalty function, induced by p-shrinkage, of GMI which is proven to be a better measurement of its sparsity. The reconstruction model is formed using generalized total p-variation (TpV) minimization, which differs with the state of the art methods, with the constraint that the estimated projection data is within a specified tolerance of the available data and that the values of the volume image are non-negative. Theoretically, the proximal mapping for penalty functions induced by p-shrinkage has an exact and closed-form expression; thus, the constrained optimization can be stably and efficiently solved by the alternating direction minimization (ADM) scheme. Each sub-problem decoupled by variable splitting is minimized by explicit and easy-to-implement formulas developed by ADM. The proposed algorithm is efficiently implemented using a graphics processing unit and is referred to as "TpV-ADM." This method is robust and accurate even for very few view reconstruction datasets. Verifications and comparisons performed using various datasets (including ideal, noisy, and real projections) illustrate that the proposed method is effective and promising.
authors.affiliation: National Digital Switching System Engineering & Technological Research Centre, Zhengzhou 450002, China.
authors.forename: Ailong
authors.initials: A
authors.lastname: Cai
authors.affiliation: National Digital Switching System Engineering & Technological Research Centre, Zhengzhou 450002, China.
authors.forename: Linyuan
authors.initials: L
authors.lastname: Wang
authors.affiliation: National Digital Switching System Engineering & Technological Research Centre, Zhengzhou 450002, China. Electronic address: tom.yan@gmail.com.
authors.forename: Bin
authors.initials: B
authors.lastname: Yan
authors.affiliation: National Digital Switching System Engineering & Technological Research Centre, Zhengzhou 450002, China.
authors.forename: Lei
authors.initials: L
authors.lastname: Li
authors.affiliation: National Digital Switching System Engineering & Technological Research Centre, Zhengzhou 450002, China.
authors.forename: Hanming
authors.initials: H
authors.lastname: Zhang
authors.affiliation: National Digital Switching System Engineering & Technological Research Centre, Zhengzhou 450002, China.
authors.forename: Guoen
authors.initials: G
authors.lastname: Hu
mesh_terms: D000465:Algorithms; D003196:Computer Graphics; D054893:Cone-Beam Computed Tomography / Q000379:methods*; D006801:Humans; D011856:Radiographic Image Enhancement / Q000379:methods*; D011857:Radiographic Image Interpretation, Computer-Assisted / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D012815:Signal Processing, Computer-Assisted
keywords: Alternating direction method; Few-view reconstruction; Generalized p-shrinkage; Total p-variation