US 6,249,594 B1 · Autosegmentation/autocontouring system and method

Abstract

A system and method is disclosed for automatically computing contours representing the boundaries of objects in three-dimensional tomographic images that may be formed by computed tomography (“CT”), magnetic resonance imaging (“MRI”), positron emission tomography (“PET”), single proton emission computed tomography (“SPECT”), or other appropriate methods. The system and method begin with a sample region of the object's interior and the single region is expanded in a step-wise fashion. At each step, a contour maximally matching the region's current edge, local gray-level gradient maxima, and prior contour shapes is determined. Upon completion of region expansion, the object contour is set to that step-contour having the maximum value of an objective function summing contributions from region edges, gradient edges, and prior shapes. Both the region expansion and the boundary contour determination are formulated such that there is a guaranteed average minimum error in the determination of the contours. This contour is represented as a parametric curve in which the contour size and shape are specified by the values of the parameters. These parameters are independent variables of the objective function. The parameters also are considered to be random variables capable of encoding a distribution of contour shapes, and by assuming a particular distribution, the contribution of shape constraints to the object function can be computed. The resulting contour corresponds to the set of parameters for which the objective function is a maximum.

Claims22

Dependent claims

A method for autocontouring a two-dimensional representation of a predetermined bounded object that may be part of an image created by a predetermined modality, with the image being defined by a plurality of pixels having property values representative of what is on the image, comprising the steps of:

(a) generating within the object an initial region of interest (ROI) with a boundary defined by a first supervised classifier based on properties of pixels inside the object compared with properties of pixels outside the object;
(b) generating a second supervised classifier based on the properties of pixels inside the ROI;
(c) expanding the ROI boundary using the second supervised classifier by evaluating the properties of a layer of pixels adjacent to a current exterior boundary of the ROI based on comparing pixel properties of each pixel in the current exterior layer to the properties of the pixels within the ROI, reclassifying the pixels in the current exterior layer as pixels to be included as part of the pixels within the ROI if the properties of discrete pixels in the current exterior layer substantially match in a predetermined manner the properties of the pixels within the ROI, and re-numerating the boundary of the ROI based on any reclassified pixels;
(d) generating a parametric representation of a contour based at least in part on two-dimensional coordinates of a predetermined number of points on the ROI boundary determined in step (c);
(e) generating an optimal objective function and a corresponding parametric contour;
(f) repeating steps (c)-(e) one exterior pixel layer at a time until a maximum match is captured;
(g) selecting a largest-valued optimal objective function that has been generated according to steps (e) and (f);
and
(h) creating a contour based of the objective function selected at step (g).

6 more elements

A method for autocontouring a three-dimensional representation of a predetermined bounded object that may be part of an image created a series of two-dimensional images formed by a predetermined modality, with each of the two-dimensional images being defined by a plurality of pixels having property values representative of what is on the image, comprising the steps of:

(a) generating within an object on a single image an initial region of interest (ROI) with a boundary defined by a first supervised classifier based on properties of pixels inside the object on the single image compared with properties of pixels of with the same object in an adjacent image;
(b) generating a second supervised classifier based on the properties of pixels inside the ROI;
(c) expanding the ROI boundary using the second supervised classifier by evaluating the properties of a layer of pixels adjacent to a current exterior boundary of the ROI based on comparing pixel properties of each pixel of the current exterior layer to the properties of the pixels within the ROI, reclassifying the pixels in the current exterior layer as pixels to be included as part of the pixels within the ROI if the properties of discrete pixels in the current exterior layer substantially match in a predetermined manner the properties of the pixels within the ROI, and re-numerating the boundary of the ROI based on any reclassified pixels;
(d) generating a parametric representation of a contour based at least in part on two-dimensional coordinates of a predetermined number of points on the ROI boundary determined in step (c);
(e) generating an optimal objective function and a corresponding parametric contour,
(f) repeating steps (c)-(e) one exterior pixel layer at a time until a maximum match is captured;
(g) selecting a largest-valued optimal objective function that has been generated according to steps (e) and (f);
(h) saving the objective function selected at step (g);
(i) repeating steps (a)-(h) for each two-dimensional image defining the three-dimensional representation of the object;
and
(j) creating a three-dimensional contour based of the objective functions selected and saved at steps (g) and (h).

8 more elements

Dependencies are inferred from the claim text.

Autosegmentation/autocontouring system and method

Life of this patent

Autosegmentation/autocontouring system and method

Life of this patent

Abstract

Claims22