Siemens Medical Solutions USA, Inc.

Daqing Xue

Lining Yang

Min Xie

A system and method for increasing resolution of an object and increasing rendering speed by rendering with a lesser density for non-object regions. The system and method includes sampling a plurality of first rays in a first density through a volume, each first ray being in a separate section, if a sampling value difference of at least two first rays is above a first threshold, sampling a plurality of second rays in a second density, the second rays being in a first section of the separate sections, the first section being for one of the at least two first rays, and if a sampling value difference between a first one of the second rays and another ray is above a second threshold, sampling a plurality of third rays in a second section spatially different than the first section, the sampling of the third rays being at the second spatial density and the second section being a neighboring section to the first section.

Volume rendering using N-pass sampling

A system and methods for volume rendering using n-pass sampling are disclosed. A plurality of first rays in a first density is sampled through a volume. Each of the first rays is in a separate section. A value of at least one first ray is compared to a first threshold. A plurality of second rays in a second density is sampled based on the comparison of the at least one first ray. The second rays are in a first section of the separate sections. The first section being for the at least one first ray. A value of at least one second ray is compared to a second threshold. A plurality of third rays is sampled in a second section spatially different than the first section based on the comparison of the at least one second ray. An image rendered from the sampling of at least the first rays is displayed.

A method and system of volume deformation, including accessing a tree structure for a set of deformation maps. The tree structure is traversed for each voxel in an original volume and each voxel is transformed according to each deformation map corresponding to a node of the tree structure until the entire original volume is deformed into reference volume space. Also, a method and system of generating an ordered map tree structure, including identifying a root node of a bounding box, the bounding box being a union of the root node's descendants. Child nodes are identified for each node, the child nodes being ordered so that a left child is applied before a corresponding right child, wherein each child node contains a deformation map and a corresponding bounding box. Each path originating from the root node corresponds to a complete deformation map sequence, and when a portion of two deformation maps overlap, the deformation map having a lower priority is a child of the deformation map having a higher priority.

Systems and methods of non-rigid volume registration

An apparatus and method are provided for providing efficient space leaping using neighbor guided emptiness map in octree traversal for fast ray casting. The apparatus and method include providing a min-max octree structure, marching a ray through the min-max structure; and skipping empty nodes associated with the min-max structure along the direction of the ray based on a memory byte included in each node comprising an emptiness state of neighbor nodes and a current node.

Method and apparatus for providing efficient space leaping using a neighbor guided emptiness map in octree traversal for a fast ray casting algorithm

A system and method for rendering an image that includes accessing image data and dividing the image data into one or more blocks. One or more corner points of the blocks are identified and rays are cast through voxel space of the image data in the direction of the corner points to determine one or more integrated values for the corner points. The integrated values are then sampled and compared to the sampled values for each combination of the corner points. A difference value (diff) is calculated as a function of the comparison and an initial gradient (grad) is calculated as a function of a Reduced Path Octree (RPO) structure during the casting of rays. Next, a maximum gradient (maxGrad) is calculated based on the initial gradient (grad). Finally, an image processing operation is determined as a function of the maximum gradient (maxGrad) and the difference value (diff). The image processing operation may perform interpolation to fill pixel values inside the image data, or it may perform recursive sub-division of the blocks, and cast and sample additional rays.

Growing community of inventors

Plainsboro, NJ, United States of America

Daqing Xue