Segmented volume rendering with color bleeding prevention

Patent metadata

Field	Value
Publication number	US-10152821-B2
Application number	US-201615242182-A
Country	US
Kind code	B2
Filing date	Aug 19, 2016
Priority date	Aug 19, 2016
Publication date	Dec 11, 2018
Grant date	Dec 11, 2018

Abstract

In order to prevent color bleeding, a method of volume rendering a three-dimensional (3D) dataset includes identifying, by a processor, a mask that defines a segmented volume within the 3D dataset. The processor identifies a position within the 3D dataset at or adjacent to a boundary defined by the mask, identifies a plurality of voxels within the 3D dataset that are adjacent to the identified position within the 3D dataset, and determine, for each voxel of the plurality of voxels, whether the respective voxel is inside or outside of the identified mask. The processor determines, for each voxel of the plurality of voxels, a weight for the respective voxel based on the determination of whether the respective voxel is inside or outside of the identified mask. The processor determines a voxel value for the identified position based on the determined weights and voxel values for the plurality of voxels, respectively.

First claim

The invention claimed is:

1. A method of color bleeding reduction or prevention when volume rendering a three-dimensional (3D) dataset, the 3D dataset comprising a plurality of voxels, the method comprising:
identifying, by a processor, a mask that defines a segmented volume within the 3D dataset;
identifying, by the processor, a position within the 3D dataset at or adjacent to a boundary defined by the mask;
identifying, by the processor, a subset of voxels of the plurality of voxels within the 3D dataset;
determining, for each voxel of the subset of voxels, by the processor, whether the respective voxel is inside or outside of the identified mask;
determining, for each voxel of the subset of voxels, by the processor, a weight for the respective voxel based on the determining of whether the respective voxel is inside or outside of the identified mask; and
determining, by the processor, a voxel value for the identified position based on the determined weights and voxel values for the subset of voxels, respectively.

2. The method of claim 1 , wherein identifying the subset of voxels within the 3D dataset comprises identifying eight nearest voxels to the identified position within the 3D dataset.

3. The method of claim 2 , wherein determining the voxel value for the identified position comprises determining, by the processor, the voxel value with a rational interpolation operator including the determined weights and the voxel values.

4. The method of claim 1 , further comprising identifying a voxel of the plurality of voxels,
wherein identifying the subset of voxels within the 3D dataset comprises identifying a group of voxels adjacent to the identified voxel within the 3D dataset.

5. The method of claim 4 , wherein the group of adjacent voxels comprises 26 voxels adjacent to the identified voxel.

6. The method of claim 4 , further comprising:
determining an average voxel value for the group of adjacent voxels based on the determined weights and the voxel values for the subset of voxels, respectively; and
adjusting, for the identified voxel, the voxel value to be equal to the determined average voxel value.

7. The method of claim 6 , wherein the identified voxel is a voxel outside of the identified mask, and
wherein the method further comprises repeating, for all other voxels of the plurality of voxels outside of the identified mask, the identifying of a voxel that is outside of the identified mask, the identifying of the subset of voxels, the determining of the average voxel value, and the adjusting.

8. The method of claim 7 , further comprising repeating, for all voxels of the plurality of voxels inside the identified mask, the identifying of a voxel that is outside of the identified mask, the identifying of the subset of voxels, the determining of the average voxel value, and the adjusting.

9. The method of claim 6 , wherein the subset of voxels is a first subset of voxels,
wherein the method further comprises identifying a second subset of voxels of the plurality of voxels within the 3D dataset, the second subset of voxels comprising a group of voxels adjacent to the identified position,
wherein the identified voxel is a voxel of the second subset of voxels, and
wherein the method further comprises repeating, for all other voxels of the second subset of voxels, the identifying of a voxel, the identifying of the subset of voxels, the determining of the average voxel value, and the adjusting.

10. The method of claim 9 , wherein determining the voxel value for the identified position comprises determining, by the processor, the voxel value with a rational interpolation operator including the adjusted voxel values.

11. The method of claim 9 , wherein the weights are first weights,
wherein the method further comprises:
determining, for each voxel of the second subset of voxels, whether the respective voxel is inside or outside of the identified mask; and
determining, for each voxel of the second subset of voxels, a second weight for the respective voxel based on the determining of whether the respective voxel is inside or outside of the identified mask, and

wherein determining the voxel value for the identified position comprises determining, by the processor, the voxel value with a rational interpolation operator as a function of the adjusted voxel values and the second weights.

12. The method of claim 11 , wherein determining the second weight for the respective voxel based on the determining of whether the respective voxel is inside or outside of the identified mask comprises setting the second weight for the respective voxel to be one when the respective voxel is inside the identified mask and setting the second weight for the respective voxel to be equal to a changeable parameter when the respective voxel is outside of the identified mask.

13. The method of claim 1 , wherein determining the weight for the respective voxel based on the determining of whether the respective voxel is inside or outside of the identified mask comprises setting the weight for the respective voxel to be one when the respective voxel is inside the identified mask and setting the weight for the respective voxel to be zero when the respective voxel is outside the identified mask.

14. The method of claim 1 , wherein determining the voxel value comprises determining the voxel value using a trilinear interpolation, a tricubic interpolation, or a quadrilinear interpolation, the quadrilinear interpolation being for a plurality of 3D datasets, the plurality of 3D datasets including the 3D dataset.

15. The method of claim 1 , wherein, for each position of a plurality of additional positions within the 3D dataset at or adjacent to the boundary defined by the mask, the method further comprises:
repeating the identifying of the subset of voxels, the determining of whether the voxels are inside or outside of the identified mask, the determining of the weights for the voxels, respectively, and the determining of the voxel value for the position.

16. A system for volume rendering a three-dimensional dataset, the system comprising:
a memory configured to store a three-dimensional (3D) dataset, the 3D dataset including a plurality of voxels;
a processor in communication with the memory, the processor configured to:
identify a mask that defines a segmented volume within the 3D dataset;
identify a position within the 3D dataset at or adjacent to a boundary defined by the mask;
identify a subset of voxels of the plurality of voxels within the 3D dataset;
determine, for each voxel of the subset of voxels, whether the respective voxel is inside or outside of the identified mask;
determine, for each voxel of the subset of voxels, a weight for the respective voxel based on the determination of whether the respective voxel is inside or outside of the identified mask, the weight for the respective voxel being zero when the respective voxel is outside of the identified mask;
determine a voxel value for the identified position based on the determined weights and voxel values for the subset of voxels, respectively; and
generate an image based on the determined voxel value for the identified position.

17. The system of claim 16 , wherein the processor is further configured to:
identify a voxel of the plurality of voxels, wherein the subset of voxels comprises 26 voxels of the plurality of voxels nearest to the identified voxel;
determine an average voxel value for the subset of voxels based on the determined weights and the voxel values for the subset of voxels, respectively;
adjust, for th

Assignees

• Schneider Robert
• Siemens Healthcare Gmbh

Inventors

• Schneider Robert

Classifications

• G06T2210/41

  Medical · CPC title

• G06T2200/04

  involving 3D image data · CPC title

• G06T15/08 Primary

  Volume rendering · CPC title

• G06T2219/2012

  Colour editing, changing, or manipulating; Use of colour codes · CPC title

• G06T7/11

  Region-based segmentation · CPC title