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>

www.000webhost.com