Automatically assigned DDC number: 621367
Manually assigned DDC number: 621367

Number of references: 8

Title: Preconditioning Methods for Shift-Variant Image Reconstruction

Author:

Subject: Jeffrey A. Fessler Preconditioning Methods for Shift-Variant Image Reconstruction

Description: Preconditioning methods can accelerate the convergence of gradient-based iterative methods for tomographic image reconstruction and image restoration. Circulant preconditioners have been used extensively for shiftinvariant problems. Diagonal preconditioners offer some improvement in convergence rate, but do not incorporate the structure of the Hessian matrices in imaging problems. For inverse problems that are approximately shiftinvariant (i.e. approximately block-Toeplitz or blockcirculant Hessians), circulant or Fourier-based preconditioners can provide remarkable acceleration. However, in applications with nonuniform noise variance (such as arises from Poisson statistics in emission tomography and in quantum-limited optical imaging), the Hessian of the (penalized) weighted least-squares objective function is quite shift-variant, and the Fourier preconditioner performs poorly. Additional shift-variance is caused by edge-preserving regularization methods based on nonquadratic penalty ...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1997-10-29

Pubyear: 1997

Format: ps

Identifier: http://citeseer.ist.psu.edu/167981.html

Source: ftp://ftp.eecs.umich.edu/people/fessler/ps/97,icip.ps.Z

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml version="1.0" encoding="UTF-8"?>

<references_metadata>

<rec ID="/38542.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="A local update strategy for iterative reconstruction from projections,">

<identifier Org="ISBN:0387238549" Paper_ID="/38542.html" Extracted="0387238549" DDC="616.07/575" Normalized_DDC="61607575" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0780324323" Paper_ID="/38542.html" Extracted="0780324323" />

<identifier Org="ISBN:0780331222" Paper_ID="/38542.html" Extracted="0780331222" />

<identifier Org="ISBN:0780335341" Paper_ID="/38542.html" Extracted="0780335341" />

<identifier Org="ISBN:0780360168" Paper_ID="/38542.html" Extracted="0780360168" DDC="621.382/4" Normalized_DDC="6213824" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0817641017" Paper_ID="/38542.html" Extracted="0817641017" DDC="516.3/62" Normalized_DDC="516362" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0818679190" Paper_ID="/38542.html" Extracted="0818679190" />

<identifier Org="ISBN:0818681837" Paper_ID="/38542.html" Extracted="0818681837" DDC="621.367" Normalized_DDC="621367" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0819436224" Paper_ID="/38542.html" Extracted="0819436224" DDC="616.07/54" Normalized_DDC="6160754" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0819440086" Paper_ID="/38542.html" Extracted="0819440086" DDC="616.07/54" Normalized_DDC="6160754" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0819441457" Paper_ID="/38542.html" Extracted="0819441457" DDC="616.07/54" Normalized_DDC="6160754" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0819444251" Paper_ID="/38542.html" Extracted="0819444251" DDC="616.07/572" Normalized_DDC="61607572" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0819457213" Paper_ID="/38542.html" Extracted="0819457213" />

<identifier Org="ISBN:0819461059" Paper_ID="/38542.html" Extracted="0819461059" DDC="621.36/7" Normalized_DDC="621367" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:142232821X" Paper_ID="/38542.html" Extracted="142232821X" />

<identifier Org="ISBN:354056800X" Paper_ID="/38542.html" Extracted="354056800X" />

<identifier Org="ISBN:3540630465" Paper_ID="/38542.html" Extracted="3540630465" DDC="616.07/54/0285" Normalized_DDC="61607540285" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:9810229240" Paper_ID="/38542.html" Extracted="9810229240" DDC="006.693" Normalized_DDC="006693" Normalized_Weight="0.09090909090909091" />

</rec>

<rec ID="/58740.html" Type="article" CiteSeer_Book="SIAM Review" CiteSeer_Volume="38" Title="Conjugate Gradient Methods for {Toeplitz} Systems,">

<identifier Org="ISBN:0199206813" Paper_ID="/58740.html" Extracted="0199206813" DDC="512.9434" Normalized_DDC="5129434" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0780336798" Paper_ID="/58740.html" Extracted="0780336798" DDC="621.382/2" Normalized_DDC="6213822" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0817639543" Paper_ID="/58740.html" Extracted="0817639543" DDC="629.8" Normalized_DDC="6298" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0817642404" Paper_ID="/58740.html" Extracted="0817642404" DDC="512.9/434" Normalized_DDC="5129434" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0818681837" Paper_ID="/58740.html" Extracted="0818681837" DDC="621.367" Normalized_DDC="621367" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0821820923" Paper_ID="/58740.html" Extracted="0821820923" DDC="512.9/434" Normalized_DDC="5129434" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0821831917" Paper_ID="/58740.html" Extracted="0821831917" DDC="519.2" Normalized_DDC="5192" Normalized_Weight="0.0625" />

<identifier Org="ISBN:1584880201" Paper_ID="/58740.html" Extracted="1584880201" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.0625" />

<identifier Org="ISBN:1586031414" Paper_ID="/58740.html" Extracted="1586031414" DDC="540/.285" Normalized_DDC="540285" Normalized_Weight="0.0625" />

<identifier Org="ISBN:1600211879" Paper_ID="/58740.html" Extracted="1600211879" />

<identifier Org="ISBN:1852334169" Paper_ID="/58740.html" Extracted="1852334169" DDC="519.82" Normalized_DDC="51982" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3211834702" Paper_ID="/58740.html" Extracted="3211834702" />

<identifier Org="ISBN:3540418148" Paper_ID="/58740.html" Extracted="3540418148" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3764356545" Paper_ID="/58740.html" Extracted="3764356545" DDC="515/.84" Normalized_DDC="51584" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3764372907" Paper_ID="/58740.html" Extracted="3764372907" DDC="515/.724" Normalized_DDC="515724" Normalized_Weight="0.0625" />

<identifier Org="ISBN:9058095673" Paper_ID="/58740.html" Extracted="9058095673" DDC="620.001/51" Normalized_DDC="62000151" Normalized_Weight="0.0625" />

<identifier Org="ISBN:9813083085" Paper_ID="/58740.html" Extracted="9813083085" DDC="511/.4" Normalized_DDC="5114" Normalized_Weight="0.0625" />

<identifier Org="ISBN:9813083603" Paper_ID="/58740.html" Extracted="9813083603" DDC="621.382/2/0285" Normalized_DDC="62138220285" Normalized_Weight="0.0625" />

</rec>

<rec ID="/133750.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Penalized weighted least squares image reconstruction for PET,">

<identifier Org="ISBN:0780335341" Paper_ID="/133750.html" Extracted="0780335341" />

<identifier Org="ISBN:0819452858" Paper_ID="/133750.html" Extracted="0819452858" DDC="616.07/54" Normalized_DDC="6160754" Normalized_Weight="0.3333333333333333" />

<identifier Org="ISBN:3540405607" Paper_ID="/133750.html" Extracted="3540405607" DDC="616.07/54/0285" Normalized_DDC="61607540285" Normalized_Weight="0.3333333333333333" />

<identifier Org="ISBN:3540661670" Paper_ID="/133750.html" Extracted="3540661670" DDC="616.07/54/0285" Normalized_DDC="61607540285" Normalized_Weight="0.3333333333333333" />

</rec>

<rec ID="/8167.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Spatial resolution properties of penalized-likelihood image reconstruction: Spatial-invariant tomographs,">

<identifier Org="ISBN:0780382579" Paper_ID="/8167.html" Extracted="0780382579" />

<identifier Org="ISBN:0819452858" Paper_ID="/8167.html" Extracted="0819452858" DDC="616.07/54" Normalized_DDC="6160754" Normalized_Weight="0.5" />

<identifier Org="ISBN:3540405607" Paper_ID="/8167.html" Extracted="3540405607" DDC="616.07/54/0285" Normalized_DDC="61607540285" Normalized_Weight="0.5" />

</rec>

<rec ID="/329759.html" Type="article" CiteSeer_Book="Linear Algebra and its Applications" CiteSeer_Volume="143" Title="On iterative algorithms for linear least squares problems with bound constraints,">

<identifier Org="ISBN:0262194163" Paper_ID="/329759.html" Extracted="0262194163" DDC="[E]" Normalized_DDC="" Normalized_Weight="0.125" />

<identifier Org="ISBN:0387786929" Paper_ID="/329759.html" Extracted="0387786929" DDC="539.7213" Normalized_DDC="5397213" Normalized_Weight="0.125" />

<identifier Org="ISBN:0818681837" Paper_ID="/329759.html" Extracted="0818681837" DDC="621.367" Normalized_DDC="621367" Normalized_Weight="0.125" />

<identifier Org="ISBN:0819436224" Paper_ID="/329759.html" Extracted="0819436224" DDC="616.07/54" Normalized_DDC="6160754" Normalized_Weight="0.125" />

<identifier Org="ISBN:0819440086" Paper_ID="/329759.html" Extracted="0819440086" DDC="616.07/54" Normalized_DDC="6160754" Normalized_Weight="0.125" />

<identifier Org="ISBN:0898713609" Paper_ID="/329759.html" Extracted="0898713609" DDC="512.9/42" Normalized_DDC="512942" Normalized_Weight="0.125" />

<identifier Org="ISBN:0898714605" Paper_ID="/329759.html" Extracted="0898714605" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.125" />

<identifier Org="ISBN:3540527680" Paper_ID="/329759.html" Extracted="3540527680" DDC="510 s" Normalized_DDC="51" Normalized_Weight="0.125" />

</rec>

<rec ID="/595370.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Conjugate-gradient preconditioning methods for shift-variant image reconstruction,">

<identifier Org="ISBN:0818681837" Paper_ID="/595370.html" Extracted="0818681837" DDC="621.367" Normalized_DDC="621367" Normalized_Weight="1.0" />

</rec>

<rec ID="/229597.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Conjugate-gradient preconditioning methods: numerical results,">

<identifier Org="ISBN:0818681837" Paper_ID="/229597.html" Extracted="0818681837" DDC="621.367" Normalized_DDC="621367" Normalized_Weight="1.0" />

</rec>

<rec ID="/102907.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Grouped-coordinate ascent algorithms for penalized-likelihood transmission image reconstruction,">

<identifier Org="ISBN:0387238549" Paper_ID="/102907.html" Extracted="0387238549" DDC="616.07/575" Normalized_DDC="61607575" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:0780335341" Paper_ID="/102907.html" Extracted="0780335341" />

<identifier Org="ISBN:0818681837" Paper_ID="/102907.html" Extracted="0818681837" DDC="621.367" Normalized_DDC="621367" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:0819436224" Paper_ID="/102907.html" Extracted="0819436224" DDC="616.07/54" Normalized_DDC="6160754" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:0819440086" Paper_ID="/102907.html" Extracted="0819440086" DDC="616.07/54" Normalized_DDC="6160754" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:3540423095" Paper_ID="/102907.html" Extracted="3540423095" DDC="616.07575" Normalized_DDC="61607575" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:3540630465" Paper_ID="/102907.html" Extracted="3540630465" DDC="616.07/54/0285" Normalized_DDC="61607540285" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:3540742581" Paper_ID="/102907.html" Extracted="3540742581" DDC="621.36/7" Normalized_DDC="621367" Normalized_Weight="0.14285714285714285" />

</rec>

<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Preconditioning Methods for Shift-Variant Image Reconstruction">

<identifier Org="ISBN:0818681837" Paper_ID="SELF" Extracted="0818681837" DDC="621.367" Normalized_DDC="621367" Normalized_Weight="0.5" />

<identifier Org="ISBN:0818681845" Paper_ID="SELF" Extracted="0818681845" DDC="621.367" Normalized_DDC="621367" Normalized_Weight="0.5" />

<identifier Org="ISBN:0819444693" Paper_ID="SELF" Extracted="0819444693" />

</rec>

</references_metadata>