Approximate error conjugation gradient minimization methods
View Patent ↗In one embodiment, a method includes selecting a subset of rays from a set of all rays to use in an error calculation for a constrained conjugate gradient minimization problem, calculating an approximate error using the subset of rays, and calculating a minimum in a conjugate gradient direction based on the approximate error. In another embodiment, a system includes a processor for executing logic, logic for selecting a subset of rays from a set of all rays to use in an error calculation for a constrained conjugate gradient minimization problem, logic for calculating an approximate error using the subset of rays, and logic for calculating a minimum in a conjugate gradient direction based on the approximate error. In other embodiments, computer program products, methods, and systems are described capable of using approximate error in constrained conjugate gradient minimization problems.
1. A method, comprising:
acquiring a set of all rays which represent a tomographic image;
selecting a subset of rays from the set of all rays to use in an error calculation for a constrained conjugate gradient minimization problem;
calculating an approximate error using the subset of rays;
calculating a minimum in a conjugate gradient direction based on the approximate error; and
using the minimum in the conjugate gradient direction in order to complete the conjugate gradient minimization problem related to the tomographic image.
2. The method of claim 1 , further comprising selecting a different subset of rays for each iteration of the conjugate gradient minimization calculation.
3. The method of claim 1 , wherein a number of rays in the subset of rays equals about a square root of a number of rays in the set of all rays.
4. The method of claim 1 , wherein a number of rays in the subset of rays equals about a cube root of a number of rays in the set of all rays.
5. The method of claim 1 , further comprising:
determining if the approximate error calculation using the subset of rays is conforming;
increasing a number of rays in the subset of rays to form a second subset of rays or selecting a different subset of rays from the set of all rays to form a second subset of rays if the approximate error calculation using the subset of rays is not conforming; and
calculating an approximate error using the second subset of rays.
6. The method of claim 1 , wherein the subset of rays is selected at random from the set of all rays.
7. The method of claim 1 , wherein the subset of rays is selected from the set of all rays to produce an acceptable distribution of selected rays.
8. A system, comprising:
a processor for executing, logic;
logic for acquiring a set of all rays which represent a tomographic image;
logic for selecting a subset of rays from the set of all rays to use in an error calculation for a constrained conjugate gradient minimization problem;
logic for calculating an approximate error using the subset of rays;
logic for determining if the approximate error calculation using the subset of rays is conforming;
logic for increasing a number of rays in the subset of rays to form a second subset of rays or selecting a different subset of rays from the set of all rays to form a second subset of rays if the approximate error calculation using the subset of rays is not conforming; and
logic for calculating an approximate error using the second subset of rays;
logic for calculating a minimum in a conjugate gradient direction based on the approximate error; and
logic for using the minimum in the conjugate gradient direction in order to complete the conjugate gradient minimization problem related to the tomographic image.
9. The system of claim 8 , further comprising logic for selecting a different subset of rays for each iteration of the conjugate gradient minimization calculation.
10. The system of claim 8 , wherein a number of rays in the subset of rays equals about a square root of a number of rays in the set of all rays.
11. The system of claim 8 , wherein a number of rays in the subset of rays equals about a cube root of a number of rays in the set of all rays.
12. The system of claim 8 , further comprising:
logic for selecting a search direction based on past search directions and a current directional derivative, wherein the set of all rays are in the chosen search direction.
13. The system of claim 8 , wherein the subset of rays is selected at random from the set of all rays.
14. The system of claim 8 , wherein the subset of rays is selected from the set of all rays to produce an acceptable distribution of selected rays.
15. A computer program product, comprising:
a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising:
computer readable program code configured to acquire a set of all rays which represent a tomographic image;
computer readable program code configured to select a subset of rays from a set of all rays to use in an error calculation for a constrained conjugate gradient minimization problem;
computer readable program code configured to calculate an approximate error using the subset of rays;
computer readable program code configured to calculate a minimum in a conjugate gradient direction based on the approximate error; and
computer readable program code configured to use the minimum in the conjugate gradient direction in order to complete the conjugate gradient minimization problem related to the tomographic image.
16. The computer program product of claim 15 , further comprising computer readable program code configured to select a different subset of rays for each iteration of the conjugate gradient minimization calculation.
17. The computer program product of claim 15 , wherein a number of rays in the subset of rays equals about a square root of a number of rays in the set of all rays.
18. The computer program product of claim 15 , wherein a number of rays in the subset of rays equals about a cube root of a number of rays in the set of all rays.
19. The computer program product of claim 15 , further comprising:
computer readable program code configured to determine if the approximate error calculation using the subset of rays is conforming;
computer readable program code configured to increase a number of rays in the subset of rays to form a second subset of rays or selecting a different subset of rays from the set of all rays to form a second subset of rays if the approximate error calculation using the subset of rays is not conforming; and
computer readable program code configured to calculate an approximate error using the second subset of rays.
20. The computer program product of claim 15 , wherein the subset of rays is selected at random from the set of all rays.