Gregory G Slabaugh

US Patent:

6930683, Aug 16, 2005

Filed:

Apr 19, 2002

Appl. No.:

10/126677

Inventors:

Gregory Gibran Slabaugh - Dunwoody GA, US
William Bruce Culbertson - Palo Alto CA, US

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

G06T017/00

US Classification:

345420, 345423, 345424, 345426, 345427, 345582, 345589, 382154

Abstract:

A method of operating a data processing system to generate a three-dimensional model of a space from a plurality of measured images of the space. Each measured image includes a view of the space from a corresponding viewpoint. The method divides the space into a plurality of voxels, each voxel being characterized by a location and a color or an indication that the voxel is clear. The method defines a reconstruction of the space by assigning colors and clear values to a set of the voxels. The set is based on at least one linked list of voxels. The reconstruction is characterized by an error value related to the difference between each of the measured images and an image that would be produced by the set of voxels from the corresponding viewpoint as that of the measured image. The colors and clear values are chosen to reduce the error value below a cutoff value.

US Patent:

6975756, Dec 13, 2005

Filed:

Mar 12, 2002

Appl. No.:

10/095661

Inventors:

Gregory G. Slabaugh - Atlanta GA, US
Ronald W. Schafer - Atlanta GA, US
Mathieu C. Hans - Palo Alto CA, US

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

G06K009/00

US Classification:

382154, 359470, 345427, 345653, 345679, 702153, 715757

Abstract:

The invention features an improved, photo hull based method of generating a three-dimensional representation of a visual scene based upon a set of multi-view reference images. In one aspect, a visual hull containing the visual scene is computed. Visibility of points on the computed visual hull with respect to each reference image is computed. Photo-consistency of points on the computed visual hull along rays back-projected from a desired view is computed based upon reference images having visibility of the points. A photo hull containing the visual scene is generated by stepping along each back-projected ray. The photo-consistent points visible in the desired view are colored using color information contained in reference images having visibility of the photo-consistent points.

US Patent:

7333105, Feb 19, 2008

Filed:

Feb 24, 2005

Appl. No.:

11/067151

Inventors:

Gregory G. Slabaugh - Princeton NJ, US
Gozde Unal - West Windsor NJ, US
Jason Jenn-Kwei Tyan - Princeton NJ, US

Assignee:

Siemens Medical Solutions USA, Inc. - Malvern PA

International Classification:

G06T 17/00
G06K 9/34

US Classification:

345420, 382164

Abstract:

A method for three dimensional image segmentation of a volume of interest includes providing a three dimensional image of the volume of interest, providing an initial polyhedron having a plurality of mesh vertices within the three dimension image and determining an image-based speed at each vertex of the polyhedron using an ordinary differential equation (ODE) that describes the vertex motion of the polyhedron. The method further includes determining a regularization term at each vertex of the polyhedron, updating the plurality of mesh vertices of the polyhedron, integrating the image-based speed of each vertex over a face of the polyhedron, and determining an output polyhedron approximating a shape of the volume of interest.

US Patent:

7400767, Jul 15, 2008

Filed:

Jul 12, 2006

Appl. No.:

11/456947

Inventors:

Gregory G. Slabaugh - Princeton NJ, US
Gozde Unal - West Windsor NJ, US

Assignee:

Siemens Medical Solutions USA, Inc. - Malvern PA

International Classification:

G06K 9/34

US Classification:

382173, 382203

Abstract:

A system and method for graph cut image segmentation using a shape prior is provided. In this method, an initial shape is applied to a portion of an image to be segmented. A narrowband is formed around a border of the shape, and a minimized graph cut is calculated for a portion of the image within the narrowband. The shape is then adjusted using the shape prior to fit the minimized graph cut. This method can be iteratively performed so that the shape evolves to segment an object from an image. The shape prior can be a parametric shape, such as an ellipse, or a statistical shape eigenspace calculated based on one or more training shapes.

US Patent:

7561728, Jul 14, 2009

Filed:

Feb 22, 2006

Appl. No.:

11/359831

Inventors:

Amer Abufadel - Atlanta GA, US
Gregory G. Slabaugh - Princeton NJ, US
Benjamin Odry - West New York NJ, US
Li Zhang - Skillman NJ, US
Gozde Unal - West Windsor NJ, US

Assignee:

Siemens Medical Solutions USA, Inc. - Malvern PA

International Classification:

G06K 9/00

US Classification:

382132, 382173

Abstract:

A computer-implemented method for vertebrae segmentation includes providing an image of a plurality of vertebrae, and determining a seed in each of at least two adjacent vertebrae in the image. The method further includes mapping a unit square to the seeds in the image as corresponding shape constraints on a segmentation, evolving the shape constraints to determine the segmentation of the adjacent vertebrae, wherein evolutions of the shape constraints interact, and outputting a segmented image indicating a location of the vertebra.

US Patent:

7620226, Nov 17, 2009

Filed:

Oct 25, 2005

Appl. No.:

11/258422

Inventors:

Gozde Unal - West Windsor NJ, US
Gregory G. Slabaugh - Princeton NJ, US
Hong Shen - Plainsboro NJ, US

Assignee:

Siemens Medical Solutions USA, Inc. - Malvern PA

International Classification:

G06K 9/00

US Classification:

382128

Abstract:

An exemplary method of detecting a structure in a three-dimensional (3D) computed tomography (“CT”) knee image is provided. An intensity prior mask is created based on a two-dimensional (2D) slice of the CT image. A seed point in the 2D slice is received or estimated. The seed point is in a Hoffa's pad region. A geometric prior mask is created based on the seed point. The intensity prior mask and the geometric mask are combined to form a region mask. A level-set contour is segmented from the 2D slice. The step of segmenting is constrained by the region mask.

US Patent:

7623127, Nov 24, 2009

Filed:

Aug 22, 2006

Appl. No.:

11/466211

Inventors:

Hui Xie - Plainsboro NJ, US
Jin Zhou - Forest Hills NY, US
Gregory G. Slabaugh - Princeton NJ, US
Gozde Unal - West Windsor NJ, US
Tong Fang - Morganville NJ, US

Assignee:

Siemens Medical Solutions USA, Inc. - Malvern PA

International Classification:

G06T 15/00
G06T 17/00
G09G 5/00

US Classification:

345419, 345420, 345428, 345581

Abstract:

A method and apparatus for rounding a sharp edge of a model of an object is disclosed whereby a ball is propagated in a desired direction along the edge to be smoothed. The position of the ball at each point in its propagation is noted and, as a result, a virtual tunnel through which the ball passed may be constructed. Points on the sides of the surface of the object in proximity to the sharp edge are then projected onto the virtual tunnel by connecting with a line each point in proximity to the sharp edge to the center of the tunnel. New projected points are created at each position on the surface of the tunnel where the lines intersect that surface. The original points along the sharp edge are then hidden or deleted and the points along the virtual tunnel are connected via well-known surface reconstruction methods. In this way, a sharp edge of a triangle mesh model are advantageously smoothed.

US Patent:

7711148, May 4, 2010

Filed:

Dec 4, 2006

Appl. No.:

11/566363

Inventors:

Gregory G. Slabaugh - Princeton NJ, US
Koon Yin Kong - Atlanta GA, US
Gozde Unal - West Windsor NJ, US
Tong Fang - Morganville NJ, US

Assignee:

Siemens Medical Solutions USA, Inc. - Malvern PA

International Classification:

G06K 9/00
H05G 1/64

US Classification:

382103, 382128, 378 983

Abstract:

A method of tracking a guidewire in video imagery includes: obtaining a first video image including pixels associated with features of a guidewire; selecting a set of parameters to define an open curve on the first video image; determining a feature map of the first video image using phase congruency; and updating the parameters of the open curve using the feature map to align the open curve to the pixels associated with the features of the guidewire.