Patent Document ID: 8023734
Application ID: 12128676
Patent Status: 1

Claim One:
1. A method for segmentation of an object from a background in three-dimensional (3D) image data, comprising: initiating at least one seed in the object in a two-dimensional (2D) representation of the 3D image, the at least one seed defines the object; determining a distribution of intensity levels of pixels in the 2D representation of the 3D image relative to an intensity level of the at least one seed; segmenting the object from the background in the 2D representation of the 3D image based on the distribution of intensity levels into a first 2D segmentation contour; establishing a 2D segmentation contour of the object in at least two additional 2D representations of the image, such that each 2D representation contains the at least one seed in the object; and creating a 3D segmentation contour of the object by applying a random walker segmentation method to all pixels in the 3D image, using pixels inside the 2D segmentation contours as object seeds and pixels outside the 2D segmentation contours as background seeds; determining a cost image C L associated with the at least one seed in the 2D representation of the object; determining an object histogram H L associated with the cost image as the distribution of intensity levels of pixels: computing a response image of the 2D representation of the object by applying an expression: g ⁡ ( x , y ) = { H L ⁡ ( f ⁡ ( x , y ) ) ⁢ ( 1 - C L ⁡ ( x , y ) C L max ) if ⁢ ⁢ L ⁢ ( x , y ) = 1 H L ⁡ ( f ⁡ ( x , y ) ) / 2 ⁢ if ⁢ ⁢ L ⁡ ( x , y ) = 0.