Method and apparatus for iterative reconstruction



A method is provided for reconstructing an image of an object that includes image elements. The method includes accessing measurement data associated with the image elements, introducing an auxiliary variable to transform an original problem of reconstructing the image to a constrained optimization problem, and solving the constrained optimization problem using a method of multipliers to create a sequence of sub-problems and solve the sequence of sub-problems. Solving the sequence of sub-problems includes reconstructing the image by optimizing a first objective function. The first objective function is optimized by iteratively solving a nested sequence of approximate optimization problems. An inner loop iteratively optimizes a second objective function approximating the first objective function. An outer loop utilizes the solution of the second objective function to optimize the first objective function.


Attribute NameValues
  • Method and apparatus for iterative reconstruction

Patent Number
  • US 8885975 B2

  • Zhou Yu

  • Bruno Kristiaan Bernard De Man

  • Jean-Baptiste Thibault

  • Debashish Pal

  • Lin Fu

  • Charles A. Bouman

  • Ken D. Sauer

  • Sathish Ramani

  • Jeffrey Allen Fessler

  • Somesh Srivastava

Inventor From Local Institution
  • Ken D. Sauer

Other Application
  • 13/531,082

Prior Publication Date
  • 2013-12-26

Prior Publication Number
  • US 20130343672 A1

  • 22

Classification (US Patent)
  • 382/276; 382/131

Cooperative Patent Classification codes
  • G06T 11/003 (20130101); G06T 11/006 (20130101); G06T 2211/424 (20130101)

International Patent Classification codes
  • G06K 9/36 (20060101); G06K 9/00 (20060101)

  • English

Date Issued
  • 2014-11-11

  • United States Patent and Trademark Office

  • General Electric Company (Schenectady, NY)

  • Regents of the University of Michigan (Ann Arbor, MI)

  • Purdue Research Foundation (West Lafayette, IN)

  • University of Notre Dame du Lac

Record Visibility Public
Content License
  • All rights reserved

Departments and Units
Member of


Collections Featuring this Patent
Notre Dame Patents


Please Note: You may encounter a delay before a download begins. Large or infrequently accessed files can take several minutes to retrieve from our archival storage system.