Abstract: An apparatus and method for real-time volume processing and universal three-dimensional rendering. The apparatus includes a plurality of three-dimensional (3D) memory units; at least one pixel bus for providing global horizontal communication; a plurality of rendering pipelines; at least one geometry bus; and a control unit. The apparatus includes a block processor having a circular ray integration pipeline for processing voxel data and ray data. Rays are generally processed in image order thus permitting great flexibility (e.g., perspective projection, global illumination). The block processor includes a splatting unit and a scattering unit. A method for casting shadows and performing global illumination in relation to light sources includes sweeping a two dimensional array of rays through the volume can also be implemented with the apparatus. A method for approximating a perspective projection includes using parallel projection.

Abstract: A system and method are provided for generating a three-dimensional visualization image of an object such as an organ using volume visualization techniques and exploring the image using a guided navigation system that allows the operator to travel along a flight path and to adjust the view to a particular portion of the image of interest in order, for example, to identify polyps, cysts or other abnormal features in the visualized organ; where imaging data sets are acquired using conventional two-dimensional scans of the object in both a supine and prone orientation, and correspondence between the respective data sets is determined to permit jumping from one visualization orientation to the other while remaining at the same virtual location within the organ.

Abstract: A system and method are provided for generating a three-dimensional visualization image of an object such as an organ using volume visualization techniques and exploring the image using a guided navigation system that allows the operator to travel along a flight path and to adjust the view to a particular portion of the image of interest in order, for example, to identify polyps, cysts or other abnormal features in the visualized organ; where imaging data sets are acquired using conventional two-dimensional scans of the object in both a supine and prone orientation, and correspondence between the respective data sets is determined to permit jumping from one visualization orientation to the other while remaining at the same virtual location within the organ.

Abstract: An apparatus and method for real-time volume processing and universal three-dimensional rendering. The apparatus includes a plurality of three-dimensional (3D) memory units; at least one pixel bus for providing global horizontal communication; a plurality of rendering pipelines; at least one geometry bus; and a control unit. The apparatus includes a block processor having a circular ray integration pipeline for processing voxel data and ray data. Rays are generally processed in image order thus permitting great flexibility (e.g., perspective projection, global illumination). The block processor includes a splatting unit and a scattering unit. A method for casting shadows and performing global illumination in relation to light sources includes sweeping a two dimensional array of rays through the volume can also be implemented with the apparatus. A method for approximating a perspective projection includes using parallel projection.

Abstract: In accordance with the present invention, a method for determining a centerline through a region of interest in a 3D image dataset is provided. The method includes identifying the boundaries of the region of interest and identifying the endpoints of the region of interest. For those points within the boundaries, a penalty value which is a function of the proximity of the point to a boundary is determined. A centerline is then identified by the path connecting the endpoints which has the minimum penalized distance wherein the penalized distance reflects the actual accumulated pathlength and the penalties associated with the points along the path. From the centerline, branches of a complete skeleton can be established by determining branch endpoints and then finding the minimum penalized distance from each endpoint the centerline or another intersecting branch.

Abstract: A method of computer aided treatment planning is performed by generating and manipulating a three dimensional (3D) image of a region which includes at least one anatomical structure for which treatment, such as surgery, biopsy, tissue component analysis, prosthesis implantation, radiation, chemotherapy and the like, is contemplated. A virtual intervention, which simulates at least a portion of the contemplated treatment, is performed in the 3D image. The user can then determine the effect of the intervention and interactively modify the intervention for improved treatment results. Preferably, a warning is automatically provided if the intervention posses a risk of detrimental effect. The user can navigate through the contemplated region in the 3D image and assess the results. The treatment plans can be saved for comparison and post treatment evaluation.

Abstract: An apparatus and method for real-time volume processing and universal three-dimensional rendering. The apparatus includes a plurality of three-dimensional (3D) memory units; at least one pixel bus for providing global horizontal communication; a plurality of rendering pipelines; at least one geometry bus; and a control unit. The plurality of rendering pipelines each preferably include hardware for interpolation, shading, FIFO buffering, communication and table lookups. The apparatus of the present invention may be coupled to a geometry pipeline for mixing surfaces, images and volumes together in a single image.

Abstract: A computer based system and method of visualizing a region using multiple image data sets is provided. The method includes acquiring first volumetric image data of a region and acquiring at least second volumetric image data of the region. The first image data is generally selected such that the structural features of the region are readily visualized. At least one control point is determined in the region using an identifiable structural characteristic discernable in the first volumetric image data. The at least one control point is also located in the at least second image data of the region such that the first image data and the at least second image data can be registered to one another using the at least one control point. Once the image data sets are registered, the registered first image data and at least second image data can be fused into a common display data set.

Abstract: A system and method are provided for generating a three-dimensional visualization image of an object such as an organ using volume visualization techniques and exploring the image using guided navigation that allows the operator to travel along a flight path and to adjust the view to a particular portion of the image of interest in order, for example, to identify polyps, cysts or other abnormal features in the visualized organ, wherein one or more series of two-dimensional renditions of the organ, correlated to the flight path location, are provided to an operator to assist in analyzing the organ, and the three-dimensional representation, a display of the flight path, and two-dimensional slices are simultaneously displayed to the operator.

Abstract: A method traces rays through graphical data. The method partitions the graphical data into a plurality of blocks according to a scheduling grid. For each block, a ray queue is generated. Each entry in the ray queue representing a ray to be traced through the block. The ray queues are ordered spatially and temporally using a dependency graph. The rays are traced through the blocks according to the ordered list.

Abstract: A programmable visualization apparatus processes graphical data. The apparatus includes a central processing unit for executing a visualization application and a scheduler. A third level of memory is connected to the central processing unit. The third level of memory stores the graphical data. The graphical data is partitioned into a plurality of blocks. A second level of memory is connected to the central processing unit by a system bus. The second level of memory stores a sub-set of the plurality of blocks. A first level of memory is connected to the second level of memory by a memory bus. The scheduler stores an ordered list of blocks in the first level memory. A processor element is connected to the first level of memory by a processor bus. A dispatcher is connected to the first, the second, and the third memories and the processor element. The dispatcher transfers blocks from the third, to the second, and from the second to the third level memories according to the order of the list of blocks.

Abstract: Methods and apparatus providing model-based feature tracking for location assessment of a sensor platform, or tracking of a feature are disclosed wherein a series of predictive models are developed to predict a location of features in subsequently acquired sensor data. Feature location data acquired by a sensor in a previous platform position assessment is used to build a model corresponding to anticipated feature locations in data acquired for a present platform position assessment.