Apparatus and method for registering 2D radiographic images with images reconstructed from 3D scan data
First Claim
1. A method of registering a 2D (two-dimensional) x-ray image of a target with previously generated 3D (three-dimensional) scan data of said target, said x-ray image being characterized by an image plane defined by mutually orthogonal x- and y-coordinates, the method comprising:
- A. generating at least one reconstructed image from said 3D scan data, said reconstructed image also characterized by the same image plane;
B. determining the value of in-plane transformation parameters (x, y, θ
) and out-of-plane rotational parameters (r, Φ
) for registering said reconstructed image onto said x-ray image, said in-plane and out-of-plane parameters representing a difference in the position of the target as shown in said x-ray image as compared to the position of the target as shown by said image reconstructed from said 3D scan data;
wherein r and Φ
represent rotations of said target about first and second mutually orthogonal axes, said rotations being out-of-plane with respect to said image plane, said out-of-plane rotations representing a projection of said target onto said image plane;
wherein x and y represent an amount of translation of said target within said image plane in the directions of said x- and y-axes, respectively, and θ
represents an amount of rotation of said target within said image plane about an axis perpendicular to both said x- and said y-axes;
and wherein step B comprises;
a. obtaining an initial estimate for said in-plane transformation parameters (x, y, θ
) by multi-level matching in 3D (three dimensions), between said x-ray image and said reconstructed image;
b. based on said in-plane transformation parameters (x, y, θ
) estimated in step a, performing an initial search in one dimension (1D) for each pair of out-of-plane rotation parameters (r, Φ
); and
c. iteratively refining said in-plane transformation parameters (x, y, θ
) and said out-of-plane rotational parameters (r, Φ
), until said in-plane and out-of-plane parameters converge to a desired accuracy; and
C. aligning a radiation source to the target using the values of the in-plane transformation parameters and the out-of-plane rotational parameters.
11 Assignments
0 Petitions
Accused Products
Abstract
A method and system is provided for registering a 2D radiographic image of a target with previously generated 3D scan data of the target. A reconstructed 2D image is generated from the 3D scan data. The radiographic 2D image is registered with the reconstructed 2D images to determine the values of in-plane transformation parameters (x, y, θ) and out-of-plane rotational parameters (r, Φ), where the parameters represent the difference in the position of the target in the radiographic image, as compared to the 2D reconstructed image. An initial estimate for the in-plane transformation parameters is made by a 3D multi-level matching process, using the sum-of-square differences similarity measure. Based on these estimated parameters, an initial 1-D search is performed for the out-of-plane rotation parameters (r, Φ), using a pattern intensity similarity measure. The in-plane parameters (x, y, θ) and out-of-plane parameters (r, Φ) are iteratively refined, until a desired accuracy is reached.
181 Citations
49 Claims
-
1. A method of registering a 2D (two-dimensional) x-ray image of a target with previously generated 3D (three-dimensional) scan data of said target, said x-ray image being characterized by an image plane defined by mutually orthogonal x- and y-coordinates, the method comprising:
-
A. generating at least one reconstructed image from said 3D scan data, said reconstructed image also characterized by the same image plane; B. determining the value of in-plane transformation parameters (x, y, θ
) and out-of-plane rotational parameters (r, Φ
) for registering said reconstructed image onto said x-ray image, said in-plane and out-of-plane parameters representing a difference in the position of the target as shown in said x-ray image as compared to the position of the target as shown by said image reconstructed from said 3D scan data;wherein r and Φ
represent rotations of said target about first and second mutually orthogonal axes, said rotations being out-of-plane with respect to said image plane, said out-of-plane rotations representing a projection of said target onto said image plane;wherein x and y represent an amount of translation of said target within said image plane in the directions of said x- and y-axes, respectively, and θ
represents an amount of rotation of said target within said image plane about an axis perpendicular to both said x- and said y-axes;and wherein step B comprises; a. obtaining an initial estimate for said in-plane transformation parameters (x, y, θ
) by multi-level matching in 3D (three dimensions), between said x-ray image and said reconstructed image;b. based on said in-plane transformation parameters (x, y, θ
) estimated in step a, performing an initial search in one dimension (1D) for each pair of out-of-plane rotation parameters (r, Φ
); andc. iteratively refining said in-plane transformation parameters (x, y, θ
) and said out-of-plane rotational parameters (r, Φ
), until said in-plane and out-of-plane parameters converge to a desired accuracy; andC. aligning a radiation source to the target using the values of the in-plane transformation parameters and the out-of-plane rotational parameters. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A system for registering at least one 2D radiographic image of a target with at least one image reconstructed from previously generated 3D scan data of said target, said radiographic image being characterized by an image plane defined by mutually orthogonal x- and y-axes, the system comprising:
-
a. means for providing said 3D scan data of said target; b. a radiation source for generating at least one radiographic imaging beam having a known intensity, and having a known location and angle relative to said target; c. an imaging system for generating a 2D radiographic image of said target in near real time; and d. a controller, including; i) means for generating said at least one reconstructed 2D image of said target, using said 3D scan data, and using said known location, angle, and intensity of said imaging beam; and ii) software for determining a set of in-plane transformation parameters (x, y, θ
) and out-of-plane rotational parameters (r, Φ
), said in-plane and out-of-plane parameters representing a difference in the position of the target as shown in said radiographic image as compared to the position of the target as shown by said 2D reconstructed image;wherein said software comprises means fix performing a 3D multi-level matching to determine an initial estimate for said in-plane transformation parameters (x, y, θ
);wherein r and Φ
represent rotations of said target about first and second mutually orthogonal axes, said rotations being out-of-plane with respect to said image plane, said out-of-plane rotations representing a projection of said target onto said image plane; andwherein x and y represent an amount of translation of said target within said image plane in the directions of said x- and y-axes, respectively, and θ
represents an amount of rotation of said target within said image plane about an axis perpendicular to both said x- and said y-axes. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
-
38. A method, comprising:
-
acquiring x-ray images of a target volume in a first image plane and a second image plane, the x-ray images defining a present orientation of the target volume; generating synthetic x-ray reference images of the target volume from 3-dimensional scan data representing a previous orientation of the target volume, the synthetic x-ray reference images corresponding to in-plane transformations and out-of-plane rotations of the target volume projected onto the first image plane and the second image plane; determining a difference between the present orientation of the target volume and the previous orientation of the target volume in three translational coordinates and three rotational coordinates by comparing in-plane transformation parameters and out-of-plane rotation parameters of the x-ray images and the synthetic x-ray reference images in the first image plane and the second image plane, wherein determining said difference comprises searching the in-plane transformation parameters in the first image plane and the second image plane using a first similarity measure between the x-ray images and the synthetic x-ray reference images in a 3-dimensional multi-level search; and aligning a radiation source to the target volume using the difference between the present orientation of the target volume and the previous orientation of the target volume. - View Dependent Claims (39, 40, 41, 42, 43)
-
-
44. A system, comprising:
-
a radiation source and an imaging system to generate 2D radiographic images of a target volume in a first image plane and a second image plane, the 2D radiographic images defining a present orientation of the target volume; a 3D scan data generator to generate reconstructed 2D reference images of the target volume from 3D scan data representing a previous orientation of the target volume, the reconstructed 2D reference images corresponding to in-plane transformations and out-of-plane rotations of the target volume projected onto the first image plane and the second image plane; and a controller coupled with the radiation source, the imaging system and the 3D scan data generator, the controller configured to; determine a difference between the present orientation of the target volume and the previous orientation of the target volume in three translational coordinates and three rotational coordinates by comparing in-plane transformation parameters and out-of-plane rotation parameters of the 2D radiographic images and the reconstructed 2D reference images in the first image plane and the second image plane, wherein to determine said difference the controller is configured to search the in-plane transformation parameters in the first image plane and the second image plane using a first similarity measure between the 2D radiographic images and the reconstructed 2D reference images in a 3-dimensional multi-level search. - View Dependent Claims (45, 46, 47, 48, 49)
-
Specification