# Patent

## Title
Enhanced virtual navigation and examination

## Abstract

Virtual navigation (2255) and examination of virtual objects are enhanced using methods of insuring that an entire surface to be examined has been properly viewed. A user interface (FIG. 23) identifies regions which have not been subject to examination and provides a mechanism (2250) to route the user to these regions in the 3D display. Virtual examination is further improved by the use of measuring disks (905) to enhance quantitative measurements such as diameter, distance, volume and angle. Yet another enhancement to the virtual examination of objects is a method of electronic segmentation, or cleaning, which corrects for partial volume effects occurring in an object.

## Background
The subject matter of this application was funded in part by the National Institute of Health, contract number CA79180 and the U.S. Office of Naval Research, grant number N000149710402. From these grants, the U.S. government may have certain rights to the invention.


FIELD OF THE INVENTION
The present invention relates generally to computer-based three dimensional visualization and more particularly relates to improved methods for virtual navigation and examination including identifying regions which have been missed during navigation and electronic cleansing.
BACKGROUND OF THE INVENTION
The use of 3D imaging techniques for exploring virtual representations of objects is known. For example, medical image data can be transformed into a 3D virtual representation of an organ, such as the colon, to allow a thorough examination of the region. In the case of conventional optical colonoscopy, the field of view available is generally directed only along the direction of navigation through the colon. As illustrated in FIG. 1, because of the folded nature of the colon lumen, this can result in a substantial portion of the colon not being visible during optical colonoscopy. Of course, in virtual colonoscopy, the viewer can change navigation direction and can also orient the virtual camera in any direction. While this flexibility allows the radiologist or other viewer to explore the entire surface of the colon, it is often difficult or impossible for a viewer to know whether a particular region has been explored. Thus, improved navigational aids would be desirable.
In addition to being used to view a virtual object, the 3D virtual environment can also be used to perform quantifiable analysis, such as distance and volume measurements in a region of interest. In present systems, such measurements generally involve the use of manually outlining a region for volume measurements. In addition, 3D ray-surface intersection have been used to perform length, diameter and angular measurements. Such techniques tend to be time consuming or computationally expensive. Thus, improvements for performing quantitative measurements in a virtual environment are desired.
An additional problem which is encountered during virtual examination is removing extraneous material from the object which is subject to examination. For example, in the case of virtual colonoscopy, it is necessary to remove stool and fluid from the colon to expose the surface of the colon wall. The traditional pre-imaging protocols for effecting colon cleansing are unpleasant and impose a deterrent to patients from obtaining such examination. Although electronic cleansing techniques are known, these techniques still encounter difficulties in properly removing material, such as in regions of intersection of two or more material types. Thus, improved electronic cleansing of a virtual object would be beneficial in such virtual examination applications.
SUMMARY OF THE INVENTION
In accordance with the present invention, a method for enhancing virtual examination of an object provides for insuring that a virtual examination is thorough. The method includes marking voxels in an image dataset as viewed when those voxels are presented on a user display as part of a rendered image. By marking viewed voxels, it is then possible to identify the unmarked voxels upon completion of an initial examination. Once the unviewed regions are identified, a user display identifying all regions of voxels identified which have a size larger than a predetermined threshold is provided.
Preferably, the user display is a 2D planar projection of a 3D closed object. For example, a colon lumen can be “unraveled” into a 2D planar surface to exposes the entire inside surface of the colon. The 2D planar projection can provide the display for a graphical user interface, which allows the user to select a region of unviewed voxels such that a display of the 3D closed object at the selected region is presented for examination.
A further method in accordance with the present invention provides for quantitative measurement of physical parameters of a virtual object. This method includes placing at least one measuring disk at a location along a centerline of a virtual object. The measuring disk is a fiducial marker which defines a plane that is aligned perpendicular to the centerline of the object.
By using a single measuring disk, diameter measurements can be taken. Using two measuring disks, a distance along the centerline and the volume of a region can be measured. With three measuring disks, angular measurements can be performed.
Yet another method for enhancing a virtual examination includes electronically cleaning a virtual object. This method includes defining a number of intensity value ranges which represent corresponding material type classifications in the image. At least one set of intersection conditions which correspond to expected intersection regions are also defined. The intersection conditions are generally defined based on observed, repeatable characteristics of the intensity profile in the intersection regions. Boundary regions between at least a portion of the material type classifications are then identified in the image data. From the boundary regions, segmentation rays are cast towards neighboring voxels to detect regions which satisfy the defined intersection conditions. Once identified, intersection region specific correction is performed on the detected regions. Volumetric contrast enhancement can also be performed to further resolve any remaining partial volume effects.
Boundary regions can be identified by selecting a material type for segmentation; identifying seed voxels in the regions of the selected material type; and then applying region growing from the seed voxels until a boundary between the selected material type and another material type is detected.
In the case of virtual colonoscopy, the virtual object is a colon and the material type classifications include air, soft tissue, and fluid-stool-bone. In this case, intersection regions include air-soft tissue, air-stool and air-fluid regions. Upon detecting an air-soft tissue region, the intersection specific correction labels at least a portion of the voxels of the ray as colon wall and labels a portion of the voxels of the ray as mucosa. Upon detecting an air-fluid region, the intersection specific correction labels voxels of the region as air voxels. Upon detecting an air-stool region, the intersection specific correction includes reconstructing the voxels in the region by labeling at least a portion of the stool voxels as fluid voxels and labeling a portion of the voxels of the ray as mucosa.
Also in accordance with the present invention is a method for coordinating the display of a 3D image and one or more corresponding 2D images. This method includes displaying a 3D image of a region along with displaying a moveable slice marker on the 3D image. A 2D image corresponding to the position and orientation of the slice marker is also displayed. If a different 2D image is selected, such as by manipulating a user interface, the marker position in the 3D image changes accordingly. The 2D images are generally cross-sectional slices such as sagital, a coronal, axial or centerline-normal cross sectional images.



BRIEF DESCRIPTION OF THE DRAWING
FIG. 1 is a pictorial view of a cross section of a colon lumen illustrating regions of visible surfaces during conventional optical colonoscopy;
FIG. 2 is a simplified block diagram of a method for determining regions missed during navigation;
FIG. 3 is a pictorial diagram illustrating a planar representation of lumenal object mapped to a 2D plane to improve the visualization of missed regions of an object.
FIG. 4 is a pictorial view of a cross section of a colon lumen illustrating a virtual camera being brought to a selected “missed patch” for viewing.
FIG. 5 is a pictorial diagram illustrating an exemplary use of “measuring disks” for performing quantitative measurements in virtual visualization applications.
FIG. 6 is a pictorial diagram illustrating an exemplary use of measuring disks in order to determine the diameter of a region of interest;
FIG. 7 is a pictorial diagram illustrating an exemplary use of measuring disks in order to determine the length of a region of interest;
FIG. 8 is a pictorial diagram illustrating an exemplary use of measuring disks in order to determine the volume of a region of interest;
FIG. 9 is a pictorial diagram illustrating an exemplary use of measuring disks in order to determine the angle of curvature of a region of interest;
FIG. 10 is a graph which illustrates an exemplary intensity profile for CT image data of a colon;
FIG. 11 is a flow chart which illustrates an overview of the present segmentation ray electronic segmentation process;
FIG. 12 is a graph illustrating an intensity histogram of representative CT data of a colon;
FIG. 13 is a graph illustrating an intensity profile at an intersection of air and soft tissue voxels within a colon;
FIG. 14 is a graph illustrating the intensity profile of an intersection of air and fluid voxels within a colon;
FIG. 15 is a graph illustrating the intensity profile of an intersection of air and stool voxels within a colon;
FIG. 16 is a simplified 2D graphical representation of casting segmentation rays from boundary voxels to locate regions of intersection;
FIG. 17 is a graphical representation of the classification of voxels on a ray which detects an air-soft tissue intersection;
FIG. 18 is a graphical representation of the classification of voxels on a ray which detects an air-fluid intersection;
FIG. 19 is a graphical representation of the classification and reconstruction of voxels on a ray which detects an air-stool intersection;
FIG. 20 is a graph illustrating an exemplary transfer function which can be used to map voxels from an original intensity to a reconstructed intensity during a volumetric contrast enhancement operation;
FIG. 21 is a diagram illustrating the projection of image rays in normal perspective projection;
FIG. 22 is a diagram illustrating the projection of image rays using equal angular spacing to increase the field of view; and
FIG. 23 is a pictorial representation of an exemplary user interface for a virtual examination system illustrating the use of moving cross section marking.



Throughout the figures, the same reference numerals and characters, unless otherwise stated, are used to denote like features, elements, components or portions of the illustrated embodiments. Moreover, while the subject invention will now be described in detail with reference to the figures, it is done so in connection with the illustrative embodiments. It is intended that changes and modifications can be made to the described embodiments without departing from the true scope and spirit of the subject invention as defined by the appended claims.
DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
Many systems are known for performing 3D visualization, navigation and examination. These systems generally provide for image data acquisition, such as an MRI scanner, and a computer processing platform for transforming the 2D image data into a useful 3D virtual representation of the imaged object. For example, such a system and methods are described in U.S. Pat. No. 5,971,767 to Kaufman et al. entitled “System and Method for Performing a Virtual Examination,” which is hereby incorporated by reference in its entirety. The present invention relates to improvements in such systems which enhance the ability of the user to examine and quantify parameters of the object being examined in the virtual environment.
As illustrated in FIG. 2, a method for enhancing a virtual examination allows a user to quickly identify areas which have not been examined and to be brought to those areas in order to complete a full examination of a virtual object. This process involves marking those areas which have been viewed during navigation (step 205) and using this marked data to identify those regions which have not been viewed (step 210). Once the unviewed regions have been identified, this information can be presented to the viewer in various forms. (Step 215).
The process of marking areas which have been viewed (step 205) can be performed by storing, in computer readable media, an auxiliary volume buffer that is updated by marking those portions of the volume which are presented to the user on a display during image rendering of the main image data. The marking process can be a binary marking process, designating voxels as viewed versus not viewed. Alternatively, the marking of those regions which have been viewed can be a quantitative marking process which captures a measure of how the given voxel was used during the navigation. For example, a numeric value proportional to a particular voxels participation while being displayed can be stored.
When navigation is complete, the auxiliary volume is analyzed to identify voxels which have not been marked as viewed. When an unmarked voxel is identified, a region growing algorithm can be used to determine the boundaries of the “missed patch” in which the seed voxel belongs. This process is repeated until substantially all of the voxels which make up the surface of the object have been tagged as either viewed or as part of a missed patch. In the case of a continuous marking application, the user can define a value in the marking range as the stop value for region growing. The missed patch of continuously marked voxels can then be displayed as a gray scale or multi-color region which signifies the level of use of the voxels in the missed patch.
In many virtual display environments, the object being examined, such as a virtual colon, has properties, such as folds and curves, which make it difficult to observe certain areas of the object during normal navigation and examination. Thus, in displaying regions marked as unviewed, it is desirable to “unravel” a lumen shaped object, such as the colon, by mapping the lumen to a 2D planar representation, such as illustrated in FIG. 3. There are a number of known techniques for mapping a 3D surface, such as tube or sphere, to a 2D space which can be used to perform the present invention. Many of these techniques, such as Mercator, oblique, cylindrical and stereographic mapping have been used extensively in the field of map making, where surfaces of the globe must be represented on a planar map. It is known, however, that each method introduces some level of distortion in 2D representation. Thus, the 2D display, while of value in enhancing the visibility of missed patches 305, 310, 315, is not suitable for other purposes in visualization and examination. Instead, it is preferred that the 2D display provides the user with an effective way to visualize and select a missing patch 305 using a graphical user interface 325. By selecting a particular missed patch, the system can then automatically bring the user to a display of the original 3D volume where the virtual camera is directed to the missed patch, as illustrated in FIG. 4. As a user selects the missed patches and examines these regions, the region can be marked as viewed and removed from the 2D representation of missed patches on the object surface.
As an alternative to displaying the missed patches on a 2D map, the missed patches can be identified in a list of coordinates or as a series of selectable bookmarks in tabular form. The user can then sequentially view the designated regions or can manually select the various regions from the list of bookmarks. In either case, the user is presented with an indication of regions which were not viewed during initial examination thereby allowing the viewer to accomplish 100 percent viewing of the surface of interest.
In certain applications of 3D visualization, it is desirable to not only view a region, but also to perform quantitative measurements in a region of interest. An example of this can be found in the context of evaluating the aorta for abdominal aortic aneurysm (AAA) treatment. In this regard, it is clinically important to determine the volume and position of an identified thrombosis to determine the extent of the disease and in treatment planning, such as stent design and placement. The present invention uses a concept referred to as measuring disks to facilitate such quantitative measurements.
A measuring disk is a flat plane which intersects the surface of a virtual object as its travels along a centerline about the disk origin, while remaining perpendicular at the point of local centerline intersection. An example of a number of measuring discs placed within a lumen is illustrated in FIG. 5. While the use of a disk shape is preferred, it is not necessary. For example, any other shape which acts as a fiducial marker on the center line and projects perpendicularly therefrom can generally be used.
The radius of a measuring disk is adaptive in that it conforms to the dimensions of the structure in which it resides. Based on user preference, the disk can have a circular radius equal to the maximum interior radius of the lumen or the minimum interior radius of the lumen at each point along the centerline. In the event the minimum interior radius is preferred, the measuring disk will be fully contained within the virtual object with the possibility of small gaps occurring in places larger than this minimum. If the maximum radius is preferred, portions of the disk may extend through the surface of the object being examined.
To perform repeatable, quantitative measurements, a user will place one or more measuring disks along the centerline of the object at selected points of interest. This is generally an interactive process which is performed using a graphical user interface, such as a computer mouse controlling a pointer on a computer display, to position the disks within the object which has been rendered translucent or transparent on the display.
As illustrated in FIG. 6, the diameter of a lumen at a given point 600 can be determined by the placement of a single measuring disc 605 at this location.
As illustrated in FIG. 7, length measurements can be simplified by placing a first measuring disk 705 at a first location of the lumen and a second disk 710 at a second location of the lumen. The length along the segment of the centerline 715 between measuring disks 705, 710, rather than the Euclidean length between the points, is determined and used as the actual length of the segment of interest. This provides accurate measurements of length for objects which may be tortuous, such as regions of the colon and aorta.
Referring to FIG. 8, the volume of a region can also be determined using two measuring disks. In this case, a volume is contained by the boundary 805 of the region of interest and measuring disks 805, 810. The volume can be determined in this captured region can be determined by counting the number of voxels contained in the captured region and multiplying this number by the equivalent volume of a single voxel.
FIG. 9 illustrates the use of three measuring disks to determine of angle of curvature of an object of interest. The three disks define two endpoints 905, 910 and the vertex of an inner angle and an outer angle. The disks can be positioned independently along the lumen to variably define the endpoints and vertex of interest. The angle can be defined as an inner angle, which is defined by the intersection of rays 920, 925 which join the origins of the disks 905, 915 and 910, 915. The angle can also be defined as an outer angle. In this case rays 930, 935 is projected from the origin of each end point disk 905, 910 along a tangent of the centerline towards the vertex. The origins of the three measuring disks are used to define a common plane on which to project the rays. In this way, the rays projected from the endpoints are guaranteed to converge.
Electronic Cleansing Using Segmentation Rays
A common problem in virtual (and conventional) examination of objects, such as the colon, is the removal of residual material from the object. In the case of the colon, colonic fluid and stool within the colon may mask polyps if not removed. Traditionally, removal of such stool and fluid requires significant pre-imaging protocols which require the ingestion of large quantities of fluids and contrast agents and pre-imaging enema's to complete colonic cleansing. As disclosed in U.S. application Ser. No. 09/343,012, filed on Jun. 29, 1999, entitled “System and Method for Performing a Three-Dimensional Virtual Segmentation and Examination,” which is hereby incorporated by reference in its entirety, electronic cleansing techniques, such as image segmentation, can be used to effectively clean a virtual object. The present invention introduces an improved method for segmentation and digital cleansing of a virtual object, such as a colon, which provides effective treatment for areas which exhibit a partial volume effect which prevents removal by traditional segmentation.
FIG. 10 is a graph which illustrates an exemplary intensity profile for CT image data of a colon. In this intensity graph, there are three distinct plateau levels signifying soft tissue 1005, air 1010 and fluid voxels 1015. The high intensity of the fluid is the result of ingestion of a contrast agent prior to imaging. While these regions are readily distinguishable using traditional image segmentation techniques, the sloped parts of the graph which represent the interface of these regions are difficult to classify. These voxels are considered partial volume effect (PVE) voxels 1020 since the intensity is effected by a mix of voxels of the two regions forming the intersection. Because PVE voxels are difficult to classify using segmentation, the boundary between regions is often distorted and may not accurately reflect the region of interest. For example, alliasing effects of segmentation may result in abrupt borders which remove intermediate layers of material such as colonic mucosa. However, such intermediate regions may be valuable diagnostic aids and should be preserved in the segmented image.
The present invention introduces the notion of segmentation rays which are projected from boundary voxels to identify regions of intersection using predetermined intersection characteristics. When a region of intersection is identified, intersection specific adjustments are performed to resolve ambiguities resulting from the partial volume effect.
FIG. 11 is a flow chart which illustrates an overview of the present segmentation ray electronic segmentation process. In step 1105, the image data is classified into a predetermined number of categories or bins based on expected intensity value. For example, in the intensity histogram of representative CT data of a colon illustrated in FIG. 12, regions designated as air (AIR) 1205, soft tissue (ST) 1210 and fluid, stool, bone (FSB) 1215 can be defined by ranges of intensity values. In addition, there are generally one or more regions of partial volume effect, such as PV1 1220 and PV2 1225. The classifications are generally assigned by the system or the user based on prior knowledge of the object being imaged and the expected intensity values for the material being imaged. The unique intensity profiles for the different intersections between regions are studied to determine a set of characteristics which can be stored for later use.
In step 1110, seed points are located in those regions which are to be segmented. For example, in the case of electronic colon cleansing, it is desirable to identify and select seed voxels in AIR regions which are located within the colon. In this case, an effective technique is to identify a voxel which has an intensity in the FSB intensity region and then examine those voxels located directly above it. If an FSB voxel has an AIR voxel immediately above it, that AIR voxel is within the colon and can be stored as a seed voxel. This condition results from the fact that gravity forces the fluid to collect in the lower portions of the colonic folds and establish a smooth horizontal interface surface with the air which is within the colon. For FSB voxels outside the colon, such as bone, these voxels will be bordered by soft tissue, not air voxels, and the described condition will not be satisfied.
The process of detecting the seed voxels can be implemented by traversing each vertical scan-line in the image data to determine if the condition, i.e., AIR above FSB, is satisfied. If so, the AIR voxel is stored as a seed point in a suitable data structure, such as an array. When the seed point detection evaluation is complete, region growing can be used from each seed to determine the boundary between AIR and other regions. (Step 1115).
Region growing can be performed using a naive dilate-and growing strategy. This process can be made more efficient by maintaining a data structure for those voxels whose neighbors have not been analyzed. In a preferred naive dilate-and growing method, a first seed voxel is removed from the data structure and its neighbors are inspected. If a non-masked AIR voxel is found, this voxel is stored. If a masked AIR voxel is detected, this voxel is ignored. If a non-AIR voxel is found, this voxel is marked as a boundary voxel and is stored in a separate data structure (BV queue). After all neighbors have been evaluated, the voxel is masked to indicate that it has been processed. This process is repeated for all seed voxels. To identify neighboring non-masked voxels a 6-connection analysis (six neighbors evaluated) can be used. However, for evaluating boundary conditions a 26-connection (26 neighbors about the current voxel) is preferred to improve accuracy.
From the boundary voxels identified in step 1115, segmentation rays can be cast to determine areas which satisfy predetermined sets of intersection criteria which indicate various corresponding regions of intersection (step 1120). This step involves prior evaluation of the intensity profiles at exemplary regions of intersection and isolating a set of characteristics which differentiate the respective intersection regions. An example of this process will be described in the context of the expected intersection regions of the colon. It will be appreciated, that the particular sets of intersection characteristics are application specific and will depend on a number of variables, such as the materials being imaged.
In the case of the region growing operation described above in the context of virtual colonoscopy, the AIR regions within a colon are identified and boundaries of intersection between AIR and other regions determined. These intersections will represent either an AIR-ST intersection, and AIR-fluid intersection, or an AIR-stool intersection. By characterizing these intersections using unique properties observed in the intensity profiles of such regions of intersection, specific corrections can be applied to remove the partial volume effect.
For example, FIG. 13 is a graph illustrating an intensity profile at an AIR-ST intersection. This profile is characterized by: a gradual increase in the gradient as intensities transition from air, through PV1, to the soft tissue intensity and, possibly, to the PV2 region 1310 as well; after the first negative or zero gradient 1305, the intensity value remains in the ST range, the intensities do not enter the FSB region; and no more than one PV2 region voxel 1310 is present before a negative or zero gradient.
FIG. 14 is a graph illustrating the intensity profile of an AIR-fluid intersection region. This intersection is characterized by: a sharp rise in the gradient as the intensity values move from air to FSB; the presence of three or less PV1 voxels encountered between the AIR and FSB regions; and the voxels following the first negative gradient remain in the FSB intensity range.
FIG. 15 is a graph illustrating the intensity profile of an AIR-stool intersection. This intersection is characterized by: a sharp rise in the gradient as the intensity values move from air to PV2 or FSB; and after the first negative gradient, the intensity values are in the PV2 region.
For each of these intersection regions, AIR-ST, AIR-fluid, and AIR-Stool, the intersection is said to be found when the above conditions are satisfied. Thus, intersection detection requires testing the cast segmentation rays to determine if any of the sets of intersection conditions are met. Ray casting is performed at each of the identified boundary voxels. The rays are cast outwards in a direction to each of the 26-connected neighbors which are not the same type as the seed voxel (in this case, all neighbors which are not AIR voxels). A simplified 2D representation of the ray casting of step 1120 is illustrated in pictorial form in FIG. 16. In FIG. 16, the boundary voxels are marked B and the AIR voxels are marked A.
As the segmentation rays are extended, they are tested to determine if one of the sets of intersection conditions are met. If one of the predetermined sets of intersection conditions are met, a respective correction process, described below, can be applied. If no set of intersection conditions are satisfied within a predetermined ray distance, that ray is dropped.
The intersection correction processes are predetermined to correct for the expected errors introduced by the partial volume effect. As illustrated in the graph of FIG. 17, for a detected AIR-ST intersection, the last two voxels of the ray are designated as colon wall voxels and the remaining voxels on the ray are marked as mucosa voxels. While this is not intended to accurately distinguish between colon wall and mucosa, the inner contour of the colon wall which will show any polyps is accurately preserved. As illustrated in the graph of FIG. 18, for voxels in the AIR-fluid intersection, these voxels are removed by assigning the voxels an intensity in the AIR region. This operation continues the process of removing fluid voxels from the colon interior. For the AIR-stool intersection, the objective is to remove the stool voxels while preserving and correcting the position of the underlying mucosa voxels. This can be accomplished by moving the stool voxels along the ray and moving the mucosa voxels into their correct position as shown in the graph of FIG. 19.
After the intersection region specific corrections have been applied, all of the partial volume voxels in the PV1 region, and some in the PV2 region are removed. What remains are high intensity voxels in the FSB range and partial volume voxels on the Fluid-ST intersection. Volumetric contrast enhancement of step 1130 can then be applied to correct these last conditions. The volumetric contrast enhancement applies the transfer function illustrated in the graph of FIG. 20 to increase the contrast between the ST region and the FSB region which is to be removed. Thus by mapping the original intensity of voxels to the reconstructed intensity (Y axis), such as by the use of a look up table, the voxels in the Fluid-ST intersection close to the ST intensity are moved into the ST region and are maintained whereas the voxels in the intersection closer to the FSB region or are moved into the FSB region for removal. The graph of FIG. 20, while preferred, is but one example of a transfer function which can be used to effect the desired contrast enhancement and it will be appreciated that other curves, even a straight line having a predetermined slope, can also be employed.
Fish-Eye Projection Imaging
In conventional computer graphics simulations, a perspective mapping is used to project 3D voxels onto the 2D image plane of the computer display. As illustrated in FIG. 21, perspective projection results in rays from a limited field of view being projected from the source into equally spaced positions on the image surface. This results in a minimally distorted image which closely resembles that which would be observed by a conventional camera. In certain cases, however, it would be desirable to provide a user with a wider field of view, i.e., >60 degrees. However, as the field of view widens, the image tends to become distorted. Further, a field of view of 180 degrees cannot be achieved with normal perspective projection.
The present application of equidistant fish eye projection can be used in virtual examinations to provide an increased field of view which retains critical features, such as the spherical nature of polyps being examined in virtual colonoscopy. As illustrated in FIG. 22, the objective is to project the image rays along an equal angular spacing from the origin.
The projection of a voxel (x,y,z) onto the image plane is performed by computing two angles (φ, θ) relative to the forward viewing direction and the right vector respectively. The voxel is then mapped to image coordinates (u,v) by a polar mapping:

u=φ*cos θ

v=φ*sin θ

Conversely, an image coordinate (u,v) is converted to a ray by first computing the angles (φ, θ) by:

φ=sqrt((u−uc)^2+(v−vc)^2)

θ=a tan((v−vc)/(u−uc))

A ray is computed by then rotating the view forward ray about the view up direction by φ and then rotating again by θ about the view forward direction. The resulting ray is then cast through volume in the similar manner to the usual volume rendering process. The preceding computations can be made more efficient by pre-computing the two angles (φ, θ) for the entire image or even the corresponding rotation matrices.
The present methods can be integrated as improvements to known systems and methods for performing 3D visualization, navigation and examination. Such systems and methods are described, for example, in U.S. Pat. No. 5,971,767 to Kaufman et al. entitled “System and Method for Performing a Virtual Examination,” which is hereby incorporated by reference in its entirety. The present methods can be performed on any number of computer processing platforms, including personal computer systems. For example, an IBM compatible Wintel PC operating under the Windows2000 operating system and having a single 1 GHZ CPU is generally suitable for such applications.
Moving Cross-Sectional Marking
An additional improvement with respect to virtual navigation and examination is the ability to navigate in a 3D environment while being able to cross-reference the current navigation to one or more 2D images. Referring to FIG. 23, the present invention provides for the display of markers in a 3D environment and the concurrent display of one or more 2D images corresponding to the marker position. In the 3D display 2205 of a colon, slice marker 2210 corresponds to the sagital cross sectional image 2215, slice marker 2220 corresponds to the coronal cross sectional image 2225 and slice marker 2230 corresponds to the axial cross sectional image 2235. The axial, coronal and sagital images are reformatted 2D images which are aligned with the axes of the patient. In addition, slice marker 2240 corresponds to cross sectional image 2245 which is aligned perpendicularly to the centerline of the object. This view is referred to as a centerline-normal cross section.
As illustrated in FIG. 23, each reformatted cross sectional image has an associated scroll bar 2250. This provides a graphical user interface for positioning the respective marker to a region of interest in the 3D image, and vice versa, such that the 2D image and 3D image can synchronously display a selected region of interest. As the scroll bar, or other user interface, is moved, the 2D image changes to display the reformatted 2D image at the newly selected position. In addition, the marker in the 3D position is moved to reflect the selected cross sectional image which is being currently being displayed. Thus, visual coordination is achieved among disparate views and viewing modes.
In addition to the slice markers in the 3D image window, it is preferable if each cross sectional window has a navigation marker 2255 which corresponds to the current navigation position and viewing direction in the 3D object.
While in FIG. 23 four different cross sectional images, and associated slice markers, are shown, it is preferred that each of these images can be selected or deselected by the user. Generally, only one cross sectional image will be selected by a user during any given operation.
The slice markers 2210, 2220, 2230, 2240 are preferably displayed with a color or translucency which allows them to be differentiated in the 3D display without obscuring the content of the 3D image window. As the shape of a virtual object is perceived by variations in shading, it is preferable to display the slice markers by altering the chrominance values (color) of the voxels corresponding to the slice markers and not the luminance values of such voxels.
Coloration of the slice markers can be achieved by modifying the base voxel color within the volume rendering module. During volume rendering, the distance from each 2D slice plane of each visible voxel is computed. This is performed by direct computation of the plane equation for each voxel of each plane. The plane equation is expressed as:

Ax+By+Cz+D=distance

Where A,B,C and D are the plane equation coefficients which define the 2D slice location in three dimensions. The current voxel location is given by (x,y,z). Voxels precisely on the plane have a distance value equal to zero, while voxels at some distance from the plane have a non-zero value proportional to the distance from the plane, when the coefficients are pre-normalized. Thus, computing the plane equation for a voxel results in that voxel's distance from the plane. A voxel is considered part of the plane when the absolute value of the distance from the plane is less than a predetermined threshold value. If the voxel is considered within the plane, the base color will be modified during volume rendering.
Although the present invention has been described in connection with specific exemplary embodiments, it should be understood that various changes, substitutions and alterations can be made to the disclosed embodiments without departing from the spirit and scope of the invention as set forth in the appended claims.

## Claims

1. A method of electronically cleaning a virtual object comprising:
using a computer or processor to perform the steps:
defining a plurality of intensity value ranges representing corresponding material type classifications in the image data;
identifying boundary regions between at least a portion of the material type classifications in the image data;
defining at least one set of intersection conditions which correspond to expected intersection regions;
casting segmentation rays from the boundary regions to detect regions which satisfy any of the at least one set of intersection conditions; and
performing intersection region specific correction on the detected regions.

2. The method of claim 1, further comprising the step of volumetric contrast enhancement.

3. The method of claim 2, wherein the virtual object is a colon and wherein the plurality of material types include air, soft tissue, stool and fluid.

4. The method of claim 3, wherein the intersection regions include airsoft tissue, air-stool and air-fluid regions.

5. The method of claim 4, wherein upon detecting an air-soft tissue region, the intersection specific correction includes labeling at least a portion of the voxels of the ray as colon wall and labeling a portion of the voxels of the ray as mucosa.

6. The method of claim 5, wherein upon detecting an air-fluid region, the intersection specific correction includes labeling the voxels of the region as air voxels.

7. The method of claim 6, wherein upon detecting an air-soft tissue region, the intersection specific correction includes labeling at least a portion of the voxels of the ray as colon wall and labeling a portion of the voxels of the ray as mucous.

8. The method of claim 4, wherein upon detecting an air-stool region, the intersection specific correction includes reconstructing the voxels in the region by labeling at least a portion of the stool voxels as fluid voxels and labeling a portion of the voxels of the ray as mucosa.

9. The method of claim 1, wherein the step of identifying boundary regions further comprises:
selecting a material type for segmentation;
identifying seed voxels in the regions of the selected material type; and
applying region growing from the seed voxels until a boundary between the selected material type and another material type is detected.