US20040236549A1 - Method and apparatus for rapidly evaluating digital data processing parameters - Google Patents

Method and apparatus for rapidly evaluating digital data processing parameters Download PDF

Info

Publication number
US20040236549A1
US20040236549A1 US10/862,239 US86223904A US2004236549A1 US 20040236549 A1 US20040236549 A1 US 20040236549A1 US 86223904 A US86223904 A US 86223904A US 2004236549 A1 US2004236549 A1 US 2004236549A1
Authority
US
United States
Prior art keywords
measurement data
array
data
value
sum
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US10/862,239
Inventor
Michael Dalton
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Holorad LLC
Original Assignee
Voxel Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Voxel Inc filed Critical Voxel Inc
Priority to US10/862,239 priority Critical patent/US20040236549A1/en
Publication of US20040236549A1 publication Critical patent/US20040236549A1/en
Assigned to HOLORAD LLC reassignment HOLORAD LLC CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: VOXEL ACQUISITION GROUP LLC
Assigned to VOXEL ACQUISITION GROUP LLC reassignment VOXEL ACQUISITION GROUP LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: VOXEL, INC.
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/08Volume rendering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Computer Hardware Design (AREA)
  • Image Processing (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Image Generation (AREA)
  • Test And Diagnosis Of Digital Computers (AREA)

Abstract

The present invention includes a method and apparatus for simulating, for example on a desktop computer, a specific view of a hologram. A preferred embodiment of this invention suitably enables, in medical imaging, the manipulation of intensity transformations (windowing and leveling), regions (cropping) and views (axial, coronal and lateral) and the display of the resulting simulations in substantially real time.
In accordance with one aspect of the present invention, an approximation of substantially accurate pixel intensities is achieved by collapsing three-dimensional data onto a two-dimensional view, without the need for constructing complex summations of fringe patterns, as is typically required when constructing a hologram. A power function is suitably applied to each voxel in the data set. The values for a particular x, y coordinate are then summed along the z axis, with the resultant sum value being stored in a sum buffer for all values of x and y. The maximal value of the sum buffer is determined, then the sum buffer values are normalized by this maximum value. Finally, an inverse power function is applied to the normalized sum, then the results are scaled over the range of values of the output buffer. Consequently, the operator is able to view, in substantially real time, simulations of a single view of a hologram created from the selected parameters.

Description

    TECHNICAL FIELD OF THE INVENTION
  • This invention generally relates to digital data processing, and more particularly, to a method and apparatus for rapid evaluation of digital data processing parameters. [0001]
  • BACKGROUND OF THE INVENTION
  • A hologram is a three-dimensional record, (e.g., a film record) of a physical system which, when replayed, produces a true three-dimensional image of the system. Holography differs from stereoscopic photography in that a holographic image exhibits full parallax by affording an observer a full range of viewpoints of the image from every angle, both horizontal and vertical, and full perspective (i.e. it affords the viewer a full range of perspectives of the image from every distance from near to far). A holographic representation of an image thus provides significant advantages over a stereoscopic representation of the same image. This is particularly true in medical diagnosis, where the examination and understanding of volumetric data is critical to proper medical treatment. [0002]
  • While the examination of data which fills a three-dimensional space occurs in all branches of art, science, and engineering, perhaps the most familiar examples involve medical imaging where, for example, Computerized Axial Tomography (CT or CAT), Magnetic Resonance (MR), and other scanning modalities are used to obtain a plurality of cross-sectional images of a human body part. Radiologists, physicians, and patients observe these two-dimensional data “slices” to discern what the two-dimensional data implies about the three-dimensional organs and tissue represented by the data. The integration of a large number of two-dimensional data slices places great strain on the human visual system, even for relatively simple volumetric images. As the organ or tissue under investigation becomes more complex, the ability to properly integrate large amounts of two-dimensional data to produce meaningful and understandable three-dimensional mental images may become overwhelming. [0003]
  • Presently known modalities for generating volumetric data corresponding to a physical system include, inter alia, computerized axial tomography (CAT or CT) scans, magnetic resonance scans (MR), three-dimensional ultra sound (US), positron emission tomography (PET), and the like. Although a preferred embodiment of the present invention is described herein in the context of medical imaging systems which are typically used to investigate internal body parts (e.g., the brain, spinal cord, and various other bones and organs), those skilled in the art will appreciate that the present invention may be used in conjunction with any suitable data set defining any three-dimensional distribution of data, regardless of whether the data set represents a physical system, e.g., numerical, graphical, and the like. [0004]
  • Typical data sets comprise on the order of 10 to 70 (for CT systems) or 12 to 128 (for MR) two-[0005] dimensional data slices 14. Those skilled in the art will appreciate. that the thickness and spacing between data slices 14 are configurable and may be adjusted by the CT technician. Typical slice thicknesses range from 1.5 to 10 millimeters and most typically approximately 5 millimeters. The thickness of the slices is desirably selected so that only a small degree of overlap exists between each successive data slice.
  • The data set corresponding to a CT or MR scan is typically reproduced in the form of a plurality (e.g., 50-100) of two-dimensional transparent images which, when mounted on a light box, enable the observer (e.g., physician) to view each data slice. By reviewing a plurality of successive data slicers [0006] 14, the observer may construct a three-dimensional mental image or model of the physical system within volume 16. The accuracy of the three-dimensional model constructed in the mind of the observer is a function of the level of skill, intelligence, and experience of the observer and the complexity and degree of abnormality of the body parts within volume 16.
  • In addition to the use of an angled gantry, other techniques may be employed to produce a data set in which a plane of each data slice is not necessarily parallel to the plane of every other data slice, or not necessarily orthogonal to the axis of the data set; indeed, the axis of the data set may not necessarily comprise a straight line. For example, certain computerized techniques have been developed which artificially manipulate the data to produce various perspectives and viewpoints of the data, for example, by graphically rotating the data. In such circumstances, it is nonetheless possible to replicate the three-dimensional data set in the context of the present invention. In particular, by carefully coordinating the angle at which the object beam is projected onto the film, the plane of a particular data slice may be properly oriented with respect to the plane of the other data slices and with respect to eh axis of the data set, for example by tilting screen [0007] 326 about its horizontal or vertical axis. Presently known CT scan systems generate data slices having a resolution defined by, for example, a 256 or a 512 square pixel matrix. Furthermore, each address within the matrix is typically defined by a twelve bit grey level value. CT scanners are conventionally calibrated in Houndsfield Units whereby air has a density of minus 1,000 and water a density of zero. Thus, each pixel within a data slice may have a grey level value between minus 1,000 and 3,095 (inclusive) in the context of a conventional CT system. Because the human eye is capable of simultaneously perceiving a maximum of approximately one hundred (100) grey levels between pure white and pure black, it is desirable to manipulate the data set such that each data point within a slice exhibits one (1) of approximately fifty (50) to one hundred (100) grey level values (as opposed to the 4,096 available grey level values). The process of redefining these grey level values is variously referred to as “windowing”.
  • The present inventor has determined that optimum contrast may be obtained by windowing each data slice in accordance with its content. For example, in a CT data slice which depicts a cross-section of a bone, the bone being the subject of examination, the relevant data will typically exhibit grey level values in the range of minus 600 to 1,400. Since the regions of the data slice exhibiting grey level values less than minus 600 or greater than 1,400 are not relevant to the examination, it may be desirable to clamp all grey level values above 1,400 to a high value corresponding to pure white, and those data points having grey level values lower than minus 600 to a low value corresponding to pure black. [0008]
  • As a further example, normal grey level values for brain matter are typically in the range of about 40 while grey level values corresponding to tumorous tissue may be in the 120 range. If these values were expressed within a range of 4,096 grey level values, it would be extremely difficult for the human eye to distinguish between normal brain and tumorous tissue. Therefore, it may be desirable to clamp all data points having grey level values grater than, e.g. 140 to a very high level corresponding to pure white, and to clamp those data points having grey scale values of less than, e.g. minus 30, to a very low value corresponding to pure black. Windowing the data set in this manner contributes to the production of sharp, unambiguous holograms. [0009]
  • In addition to windowing a data set on a slice-to-slice basis, it may also be advantageous, under certain circumstances, to perform differential windowing within a particular slice, i.e. from pixel to pixel. For example, a certain slice or series of slices may depict a deep tumor in a brain, which tumor is to be treated with radiation therapy, for example by irradiating the tumor with one or more radiation beams. In regions which are not to be irradiated, the slice may be windowed in a relatively dark manner. In regions which will have low to mid levels of radiation, a slice may be windowed somewhat more brightly. In regions of a high concentration of radiation, the slice may be windowed even brighter. Finally, in regions actually containing the tumor; the slice may be windowed the brightest. [0010]
  • Diagnostic imaging modalities (i.e. computerized tomography, computerized tomographic angiography, magnetic resonance, magnetic resonance angiography, ultrasound, digital subtraction angiography, etc.) typically acquire complex digital data which is usually, when displayed or printed, processed to map the large dynamic range of the scanner data (typically 12-bit) to that of the display device (typically 8-bits). Processing of the digital data often includes subjecting the data to various control parameters (i.e. windowing, leveling, cropping, etc.) to enhance the clinical utility of the digital data. The data is usually processed in the form of digital images and can contain from one to several hundred individual two-dimensional digital images (called “slices”) in a single volumetric data set. [0011]
  • Typically, a representative digital image through the anatomy is chosen and the control parameters are applied and adjusted to maximize the resulting imagery. The feedback of the results is usually as rapid as possible to aid the real-time adjustment of the control parameters. The chosen control parameters may need to be adjusted for each displayed image or one set of control parameters is often applied through all of the acquired slices. The results are then typically printed to aid diagnosis by the physician or to form a medical record. [0012]
  • Prior art methods exist for displaying representations of slices of processed digital data; however, the operator oftentimes must mentally reconstruct the two-dimensional slices into a volumetric image using his existing knowledge of anatomy. Furthermore, adjusting the parameters of each slice of data, and thereafter combining the slices does not usually adequately reflect the composite parameters for the entire volume of data. Displaying accurate representations of entire volumes (“volume rendering”) of processed digital data is often much more advantageous in that the final picture contains substantial information about every data element within a data volume. If an operator could receive feedback on the effects of selected parameters on the entire resulting volume of digital data, the operator would be able to produce significantly better diagnostic images. Because of the lack of availability of real-time volumetric imaging devices, the two-dimensional projections of the volumetric data that can be computed in real-time are often used to select these parameters. To the extent these parameters are used to produce a static three-dimensional holographic print, the projection of the volumetric data should desirably simulate a view of the hologram. [0013]
  • Projections of the effects of changing parameters on the volumetric data has often been attempted through the use of maximum intensity projections (MIPs), simple averages, threshold averages, opacity functions and/or the like. Each of these methods only provide substantially accurate simulations of the volumetric data under certain conditions and may require significant computer processing power to execute in real-time. For example, averages often provide substantially accurate simulations for very wide windows, while MIPs often provide substantially accurate simulations for very narrow windows of sparse vascular data. Opacity functions are usually used to collapse the image by assigning colors to different tissue classifications according to some previously defined intensity level ranges. In an opacity function, the light flux reflected by the tissue is combined with the light flux transmitted through the tissue. A problem that normally exists is that, for each voxel to have some effect on the final picture, the voxel typically must absorb or scatter some of the rays passing through it without concealing the voxels which lie behind it. However, an opacity function typically calculates the light flux from hypothetical light reflections without the use of actual raw data. A method and apparatus are needed which assigns intensity values to volumetric raw data. [0014]
  • A maximum intensity projection (MIP) is typically a ray casting technique whereby parallel rays are passed from an arbitrarily chosen viewing direction through a full data set. An intensity value is usually calculated for each voxel which is intersected along the ray. The MIP usually proceeds along the ray and compares the intensity values of successive pixels along the array to determine the pixel with the maximum intensity value. Only the maximum intensity value is typically used for the final image at the viewing plane. More particularly, if N is the number of sections of reformations from any one projection, the MIP algorithm typically eliminates all but 1/N, thus retaining approximately 1-2% of the full data set. Thus, the MIP algorithm usually retains, for each MIP projection, only that voxel which appears brightest from a predetermined viewing direction. [0015]
  • However, use of the MIP algorithm typically assumes that the brightest voxels are the most diagnostically important pieces of information. This assumption can oftentimes lead to dangerous results, i.e. a collapsed MIP may superimpose a scalp branch of an external carotid artery onto a brain parenchyma as if it were an intrinsic vessel, when in fact there may be no such connection. Moreover, lower intensity features of MIP images are often lost, leading to, for example, an apparent reduction in vessel diameter, an overestimation of blood turbulence or stenosis and a loss of visualization of smaller slow flowing vessels. Additionally, voxels at an interface may not exclusively belong to one object or another, so their intensity value represents an average of all the material located near that position. Threshold intensity values are typically set to manipulate the volume data at the interface, but the variation in the threshold values may result in artifacts. Therefore, MIPs typically do not provide consistent accurate feedback on the effects of selected parameters on the entire resulting volume of digital data. To produce better holographic images, a method and apparatus for providing accurate feedback on the effects of selected parameters is needed. [0016]
  • SUMMARY OF THE INVENTION
  • The present invention includes a method and apparatus for simulating, for example on a desktop computer, a specific view of a hologram. A preferred embodiment of this invention suitably enables, in medical imaging, the manipulation of intensity transformations (windowing and leveling), regions (cropping) and views (axial, coronal and lateral) and the display of the resulting simulations in substantially real time. [0017]
  • In accordance with one aspect of the present invention, an approximation of substantially accurate pixel intensities is achieved by collapsing three-dimensional data onto a two-dimensional view, without the need for constructing complex summations of fringe patterns, as is typically required when constructing a hologram. A power function is suitably applied to each voxel in the data set. The values for a particular x, y coordinate are then summed along the z axis, with the resultant sum value being stored in a sum buffer for all values of x and y. The maximal value of the sum buffer is determined, then the sum buffer values are normalized by this maximum value. Finally, an inverse power function is applied to the normalized sum, then the results are scaled over the range of values of the output buffer. Consequently, the operator is able to view, in substantially real time, simulations of a single view of a hologram created from the selected parameters.[0018]
  • BRIEF DESCRIPTION OF THE DRAWING FIGURES
  • Preferred exemplary embodiments of the present invention will hereinafter be described in conjunction with the appended drawing figures, wherein like numerals denote like elements and: [0019]
  • FIG. 1 shows an exemplary flow diagram of the general process of the present invention; [0020]
  • FIG. 2[0021] a shows a diagram of an exemplary apparatus for a first embodiment of the present invention;
  • FIG. 2[0022] b shows a diagram of an exemplary apparatus for a second embodiment of the present invention;
  • FIG. 3 shows an exemplary flow diagram of a first embodiment of the present invention; [0023]
  • FIG. 4 shows an exemplary flow diagram of a second embodiment of the present invention; [0024]
  • FIG. 5A shows exemplary volumetric imagery produced by Maximum Intensity Projection (MIP); [0025]
  • FIG. 5B shows exemplary volumetric imagery produced by Averaging; [0026]
  • FIG. 5C shows exemplary volumetric imagery produced in accordance with the present invention; and [0027]
  • FIG. 5D shows a photograph of a holographic image of exemplary volumetric imagery. [0028]
  • DETAILED DESCRIPTION OF PREFERRED EXEMPLARY EMBODIMENTS
  • An apparatus and method according to various aspects of the present invention is suitably configured to approximate a monocular view of a hologram by collapsing (on a desktop computer) three dimensional data into two-dimensional data, without the need for constructing complex summations of fringe patterns. The present invention is applicable to the simulation of any volumetric data set; however, in preferred exemplary embodiments, the present simulation is suitably applied to holographic images useful in connection with the method and apparatus for making holograms as disclosed in U.S. patent application Ser. No. 08/323,568 by Hart, filed Oct. 17, 1994. Furthermore, the volumetric data sets, as discussed herein, are not limited to medical data sets or to the simulation of holograms as described in the Hart patent application. For example, the representation of data may include colors of various anatomical features or very large data sets. [0029]
  • Equation (1) is a symbolic representation of the data processing techniques embraced by the present invention. [0030] I x , y = ( n ( I x , y K 1 + N f ) max x , y ( n ( I x , y K 1 + N f ) ) ) 1 / K 2 × R ( 1 )
    Figure US20040236549A1-20041125-M00001
  • With reference to FIG. 1, a flow diagram shows preferred general steps (operations) for. implementing equation (1) to thereby simulate a view of a holographic image. Digital [0031] pre-processed data 5 is suitably acquired (step 101) and transformed via an intensity function (step 102). In particular, the volumetric data set is suitably expressed as a plurality of two dimensional data slices, each comprising a plurality (e.g. 256×256; 512×512) of pixels; each pixel has an associated intensity value expressed as, for example, a 12-bit number. A power function is suitably applied to each incoming data point (pixel) (step 103) and the results summed for each pixel having the same x, y coordinate along the z axis (step 104) (in this context, “z” corresponds to the axis which extends “through” the data set, i.e., the z axis is essentially orthogonal to each data slice in a typical volumetric data set). The maximal value of the sums is suitably determined (step 105) and each sum is thereafter normalized by this maximum value (step 106). An inverse power function is suitably applied to the normalized sums (step 107) and the results are preferably scaled over the range of values of the output buffer (step 108). The normalized, scaled sums are then suitably displayed (step 109) on a monitor for viewing by the operator.
  • The general flow diagram of FIG. 1 may be implemented in any number of ways; in the context of the present invention, two different embodiments are described in detail. A first embodiment corresponds to a basic implementation of the present invention described herein in the context of the process of FIG. 3 and the apparatus [0032] 1 of FIG. 2a to generate a simulation of a holographic image from a predetermined set of parameters. Using a predetermined set of parameters, the first embodiment is particularly useful with data sets having a fixed configuration of control parameters (windowing, leveling, cropping, etc.), and thus does not require preprocessing hardware (as compared to computer system 12 of FIG. 2b discussed below). However, the reduced number of elements in the first embodiment may result in a longer processing time for obtaining a simulation. Therefore, an exemplary first embodiment is preferably used when a simulation is not immediately needed (e.g., where the simulation is to be printed on a hardcopy). Alternatively, a second embodiment, described herein in the context of the process of FIG. 4 and the expanded apparatus 3 of FIG. 2b, suitably includes a preprocessing module, and is thus configured to substantially decrease the processing time associated with the production of holographic simulations. With reference to FIG. 2b, apparatus 3 (an exemplary second embodiment) further includes a secondary storage 6 , a 3-D input buffer 9, an LUT 13, a sum register 16 (as part of processor 11), a controller 20 and an LUT 14. Apparatus 3 (the second embodiment) suitably allows the operator to interactively manipulate parameters and preferably view, in substantially real time, the resulting simulations of the holograms, thereby allowing the operator to dynamically select optimum parameters interactively without the need for creating the actual holograms.
  • More particularly, with reference to FIG. 2[0033] a, in accordance with a first embodiment, an exemplary processing system 1 preferably includes, inter alia, a scanner 7, a workstation 2 configured to transmit digital pre-processed data 5 to a computer system 8, and a display device 22. Computer system 8 preferably includes a processor 11, a network interface 4, a 2-D sum buffer 15, and an output buffer 19. Processor 11 preferably includes a maximum value register 17, along with other known CPU functions. Sum buffer 15 is preferably a two-dimensional floating point array. Output buffer 19 is preferably a two dimensional array of displayable color indices. In an alternative embodiment, network interface 4 may be replaced with or augmented by a removable digital storage reader 24. In another alternative embodiment, display device 22 may be replaced by or supplemented with a 2-D printer.
  • With reference to FIG. 3 and FIG. 2[0034] a, scanner 7 is suitably configured to scan or otherwise interrogate a subject, for example a human body, and thereby generate a data set corresponding to an image representative of the scanned subject. The data set is then formatted by a suitable scanning computer 25, which may be integral with, connected to, or otherwise operatively associated with scanner 7.
  • The data set formatted by [0035] computer 25 is referred to as unprocessed (or raw) data 10, in the sense that it has not yet been preprocessed to accommodate windowing, leveling, cropping, or the like. Unprocessed data 10 is suitably transmitted from scanning computer 25 to preprocessing workstation 2, for example a PC. Inasmuch as scanning consol 25 is typically occupied with controlling and performing scanning functions, workstation 2 (e.g. on independent consol) is often used to off-load the computationally intensive processing of raw data 10 from scanner 7. In a preferred embodiment, workstation 2 suitably converts raw data 10 into processed data 5, for example by organizing the data as a sequence of (n) sequential data slices, each slice comprising a two-dimensional matrix of pixels, with each pixel having an associated intensity value. Moreover, processed data 10 reflects any intensity functions (e.g. window and leveling) and/or cropping which may have been applied to the data set by the operator, e.g. via workstation 2. Furthermore, digital pre-processed data 5 is preferably limited to positive values and preferably includes a header 18 portion containing various formatting indicia, for example the x and y dimensions in each slice, the number of slices in the volumetric data set, and the like. In a preferred embodiment, all slices comprising the data set are of the same dimension, each voxel is suitably expressed as a fixed bit string. Sum buffer 15 suitably consists of an array of floating point representations with a sufficiently large range to accommodate data sets of the type used in various medical imaging modalities. In an alternative embodiment, voxel values may be pre-scaled (normalized) before the power function is applied to ensure that no elements in sum buffer 15 overflow (i.e., to ensure that the bit length of the sum buffer “registers” is large enough to accommodate the fixed bit length data.)
  • To initialize the simulation, [0036] processor 11 suitably reads header portion 18 (step 315) of each voxel, and initializes sum buffer 15 to the dimensions of the incoming slices and to set all the values of sum buffer 15 to zero (0.0) (step 317). After reading header 18, the voxel values of the slices of digital pre-processed data 5 are read (step 319) and a power function K1 is preferably applied to the data value (intensity) associated with every incoming voxel, thereby raising the value of each voxel intensity representation to the K1 power, thus transforming data 5 (step 321). For each x, y coordinate point, successive transformed data values are sequentially added to the corresponding register in sum buffer 15 (step 323), such that pixel x, y value for successive slices is suitably added to sum buffer. This process is preferably repeated until all x,y coordinate voxels for all (n) slices are added into sum buffer 15 (step 325). Through this process, the summing of the intensity contributions converts the three-dimensional array of pre-processed data 5 into a two-dimensional array of sums, as follows: Sum x , y = n ( I x , y K 1 + N f ) ( 2 )
    Figure US20040236549A1-20041125-M00002
  • Once all digital [0037] pre-processed data 5 slices have been read into sum buffer 15, the maximum value in sum buffer 15 is suitably found (step 327) as follows:
  • Max=MAX(Sumx,y)  (3)
  • To find the maximum value, a register variable (maximum value register [0038] 17) is preferably set to the first value in sum buffer 15. Then, all the other sum buffer values are suitably compared to maximum value register 17. If sum buffer value 15 is greater than maximum value register 17, sum buffer value 15 is suitably set as the new maximum value register 17. In a preferred embodiment, maximum value register 17 is a floating point maximum value register.
  • After determining the maximum [0039] sum buffer value 17, sum buffer 15 suitably normalizes sum buffer 15 with the maximum value by dividing all the values in sum buffer 15 by maximum value register 17 (step 329) as follows: Normalized x , y = ( Sum x , y ) Max ( 4 )
    Figure US20040236549A1-20041125-M00003
  • Next, [0040] processor 11 suitably computes the inverse power function (step 331) for all of the normalized sum buffer 15 values by raising the values as follows:
  • Inversex,y=(Normalizedx,y)1/K 2  (5)
  • [0041] Processor 11 then suitably scales the resulting sum buffer 15 values to the desired output range of the display (step 333), whereby R is the dynamic range of the grey scale display, as follows:
  • Outputx,y=Inversex,y ×R  (6)
  • In a preferred embodiment, K[0042] 1 and K2 produce the best results when K1 and K2 are about 2.8-5, but optimally, K1 and K2 are equal and have values of approximately 3.2. Finally, the scaled values are preferably sent to display device 22 (step 335), and/or alternatively, to a print buffer.
  • As mentioned, because of its longer processing time, apparatus [0043] 1 (first embodiment) is advantageous when a simulation is not immediately needed. Moreover, before a holographic simulation can be created, apparatus 1 requires pre-processed data 5 (unless raw data 10 exists in an optimal condition without the need for pre-processing). To obtain the necessary parameters for the pre-processing of raw data 10, an operator preferably chooses pre-processing parameters from a pre-established list. However, creating a pre-processed list is typically a slow process because numerous parameters are usually evaluated before the optimal simulation is discovered. Because the most processing intensive part of the first embodiment is the sequential addition of each image slice to sum buffer 15, thereby requiring n passes through sum buffer 15, substantial real time viewing with apparatus 1 requires excessive and expensive processing power.
  • Instead, if the operator can manipulate these parameters and view the resulting holographic simulations in substantial real time, the optimal solution can be obtained more rapidly. Real time manipulation enables the operator to rapidly assess numerous versions and select the optimal processing parameters for a particular data set. A diagnostically useful image needs to contain the optimal parameters so that any pathological anatomy, if present, is evident. Feedback from real time manipulation is also important for reducing undershooting and overshooting the selection of parameters. In medical imaging, for example, rapid selection of parameters minimizes the time required for the filming of diagnostic images. [0044]
  • A second exemplary embodiment of this invention suitably enables, in medical imaging, the manipulation of intensity transformations (windowing and leveling), the manipulation of regions (cropping) and the manipulation of views (axial, coronal and lateral), and the display of the resulting simulations, in substantially real time. Manipulation of intensity transforms (i.e., window and level in medical settings) is important for selecting and highlighting the tissues of diagnostic interest because the intensity values measured by [0045] scanner 7 represent certain tissue characteristics. An intensity transform is also used to map the intensity values to a displayable range because the intensity values of scanner 7 typically have a large dynamic range. Manipulation of regions removes tissue regions which would obscure or mask important anatomical regions from a particular view. Manipulation of views is important for selecting the view with the least obstruction of the important anatomy and for the selection of crop regions along a selected projection axis which can only be manipulated from alternative views. Manipulation of views also allows selection of standard radiological views, instead of being limited to the acquired view. The second embodiment (along with any other embodiments) are not, however, limited to applications within the field of medical imaging. In general, with reference to FIGS. 2b and 4, the aforementioned manipulations are achieved in substantial real time by adding processing steps and additional apparatus to the first embodiment (i.e., secondary storage 6, 3-D input buffer 9, LUT 13, sum register 16 (as part of processor 11), controller 20 and inverse LUT 14).
  • More particularly with respect to [0046] digital data 10, raw digital data 10 is representative of the three dimensional object features and substantially corresponds to transverse slices of the human body. Thus, raw digital data 10 includes a number of slices (n), whereby each slice contains a number of voxels. Raw digital data 10 from each of the voxels represents a scanned intensity (Ix,y,z) value of the portion of the physical feature (i.e., tissue, organ, bone) contained in the voxel. Because the voxels are distributed among three axes (x,y,z), projections along any one of these three axes produces one of three standard views. Because each axis can be viewed from either end, six natural views exist. Each view has four simple orientations which cause each voxel to map onto itself, so at least 24 ways exist for viewing a single set of the objects' raw digital data 10 by simple re-ordering of the voxels and projecting the data along one of the axes. With more complex and computationally intensive resampling procedures, any view of the data can be produced. When the present invention is applied to medical imaging of anatomy, three standard views along the axes (i.e., axial, coronal and lateral) are normally requested by physicians. An operator preferably manipulates views to see the projection of the crop region along any of the three axes and to view simulations of any of the views before recording in a print medium.
  • Consequently, raw [0047] digital data 10 is preferably reorganized to accurately represent the various views of the object. To rapidly apply the present algorithm, data 10 is preferably arranged in a planar, parallel volume. If the scanning cross-section is not perpendicular to the direction of motion of the object or scanner 7, then the slices need to form a perpendicular volume. If the scanner is not perpendicular to the translation direction, data slices 10 need to be extended and arranged (in object space) to form a planar, perpendicular volume. For example, when gantry tilt exits, the image is inputted into input buffer 9 such that the image is displaced into the volume by a predetermined amount corresponding to its depth down the z-axis. Thus, reading from secondary storage is faster than reading from scanner 7 through network interface 4.
  • To achieve substantial real time viewing of simulations without the need for excessive and expensive processing power, the most processing intensive part of the first embodiment (the transform and addition of raw [0048] digital data 10 to sum buffer 15) must be made more efficient. To allow for the. efficient access of its memory locations by processor 11 and to reduce the number of passes (n) through sum buffer 15, apparatus 3 (second embodiment) preferably includes 3-D input buffer 9 and sum register 16 (as part of processor 11) within computer system 12. Reordering of raw digital data 10 into 3-D input buffer 9 allows for the efficient access to the voxels and reduces the n-1 accesses for each element of the sum buffer to one access by the use of sum register 16.
  • In particular, when summing the rays, the fastest varying index (i.e., indexing by a factor of 1 thereby incrementing from one voxel to the next voxel) typically determines the order that voxels are visited when the memory addresses of the voxels are incremented. For greater summing efficiency, raw digital data [0049] 10 (preferably read from secondary storage 6) is suitably rearranged such that the fastest varying index is not across a row of a single image, but instead, the fastest varying index is arranged down the stack of images to be summed. The rearrangement of incoming data 10 is suitably accomplished by rearranging the order of the voxels in memory such that the voxels are in a sequential order. After the voxels are in a sequential order, processor 11 sequentially accesses memory locations. Because sequential access of memory locations is a substantially faster process, the speed of the entire process is increased. Moreover, this rearrangement effectively eliminates the need to incorporate multiple passes through sum buffer 15. Multiple passes are not needed because the sequential arrangement is such that processor 11, while scanning through the volume, preferably works with each location in sum buffer 15 only once. Without a sequential arrangement, processor 11 would need to analyze random locations and indexes to determine their ranking, then return to the locations after determining their proper sequence. With the preferred sequential arrangement, processor 11 does not have to visit other locations and return to the index multiple times. In a single sum register 16, the actual value of the current sum is preferably stored rather than an address of the memory containing the current sum. In other words, when summing the rays with a single sum register 16, all of the slices for the voxels are traversed at a particular location. Moreover, reordering of raw digital data 10 allows for selection of views (as discussed above) because the choice of the fastest varying axis (z) determines the projection view selected (axial, coronal, lateral) while the choice of next fastest varying axis determines the orientation of the view.
  • With reference to FIG. 2[0050] b, a secondary embodiment preferably includes LUT 13 and inverse LUT 14. LUT 13 is an array of values representing the transformed values in 3-D input buffer 9 whereby the range of the data values in 3-D input buffer 9 is preferably known before LUT 13 is allocated. LUT 13 is a function of the window and level values and the power function K1 such that, in one step, LUT 13 rapidly implements the manipulation of the intensity function (window and level) and raises the power of the resulting transformed voxel in 3-D input buffer 9. Similar to LUT 13's implementation of complex functions (normalizing), LUT 14 and a binary search algorithm greatly simplify inverse transformations and the scaling of a pixel value in sum buffer 15 into display buffer 19.
  • Therefore, the second embodiment simplifies the most processing intensive part of the first embodiment by combining (a) a reordering process; (b) rapid access to [0051] input buffer 9; (c) elimination of the sequential addition of each image slice to sum buffer 15, and (d) LUTs 13, 14 to implement transformations. Thus, the second embodiment achieves substantial real time viewing of simulations without the need for excessive and expensive processing power. The aforementioned changes/additions are preferably accomplished by incorporating the additional apparatus of FIG. 2b and following the processing steps of FIG. 4.
  • FIG. 4 outlines the preferred processing steps for achieving substantial real time viewing of simulations. In a second embodiment, a suitable imaging device (scanner) [0052] 7 suitably collects and digitizes raw data values (processed by scanner 7, but not workstation 2), thereby creating digital data 10. Scanner 7 preferably includes, for example, computerized tomography, computerized tomographic angiography, magnetic resonance, magnetic resonance angiography, ultrasound, digital subtraction angiography, etc. In an alternative embodiment, scanner 7 is replaced by a computer simulation of a volumetric data set. In a preferred embodiment, digital data 10 is suitably re-read (step 402) numerous times from any suitable device (i.e., removable storage medium 24, network 4 and/or the like) and transferred into any suitable fast access secondary storage 6 (step 404) (i.e., fast access Random Access Memory (RAM), or fast access magnetic disk storage, or some combination thereof) Thus, system 12 rapidly re-reads raw digital data 10 and maps data 10 into any of the possible views, without raw digital data 10 being sent from scanner 7 over network 4 each time. In a preferred embodiment, network reader 4 reads digital data 10 and transfers digital data 10 onto secondary storage 6 which consists of fast access Random Access Memory (RAM).
  • [0053] Data 10 is preferably read from secondary storage 6, reorganized, scaled, then stored in 3-D input buffer 9 (step 406). In a preferred embodiment, the amount of digital data 10 is limited, thereby increasing the speed of the mapping process because of the reduction in excess processing. In the prior art, a LUT transforms digital data 10 several times a second, depending on the performance of processor 11. However, the more data that exists, the more data that must be transformed and/or processed in a given amount of time, so the refresh rate is sacrificed due to the increased quantity of data. With a large amount of data 10 in input buffer 9 and/or a slow processor 11, updates occur less frequently and real time refreshes of images are substantially sacrificed. A refresh rate depends on the number of possible voxels which may be processed per second (which depends on the processor) divided by the number of voxels needed for an adequate display (typically 256×256×60). A slow refresh rate typically results in measurable delays from the time a refresh is requested (i.e., movement of the windowing scroll bar) to the display of the refreshed image containing the adjusted parameter.
  • In the prior art, most diagnostic scanners routinely produce 12-[0054] bit image data 5, thereby typically requiring intensity processing (“windowing”) before medical image data 10 can be presented to a viewer on an 8-bit gray scale CRT display. In a preferred embodiment, to reduce image data 10 to a manageable amount for a particular rate of processing, the number of slices is preferably limited by computing a smaller number of slices, reducing the size of each image and/or by a slabbing technique. The smaller number of slices are suitably computed by combining voxels from scanner 7. The size of each image is suitably reduced by such an amount that processor 11 can achieve some minimum refresh rate. For example, reducing an image size from 512×512 to 256×256 reduces the number of voxels by a factor of four, thereby increasing the refresh rate by a factor of four. With respect to the slabbing technique, when constructing a real hologram, slabbing typically limits the exposures and/or fringe patterns; therefore, when simulating a hologram, slabbing is similarly utilized to reduce data 5. When reducing data, slabbing preferably includes a mean threshold function whereby an average is suitably calculated. The mean threshold function is suitably calculated without including values below a predetermined, threshold. In an alternative embodiment, slabbing includes a MIPing function which incorporates the brightest voxel within the slab.
  • With an increased refresh rate, [0055] apparatus 3 displays, in substantially real-time, a more accurate representation of intensity transformation parameters and almost any crop region while the parameters or regions are being adjusted. For example, in a preferred embodiment, the refresh rate is about four images/second. Moreover, when manipulating the data, a variable control on the amount of data allows the operators to satisfy their preference for speed and/or quality. To quickly view the processed results while adjusting numerous parameters, the operator suitably limits the amount of data 10 thereby increasing the refresh rate. To obtain high quality prints of the image, the operator suitably increases the amount of data thereby reducing the refresh rate, but increasing the image quality.
  • With continued reference to FIG. 4 (step [0056] 408), a power function K1 is preferably applied to every incoming voxel intensity representation 10 within the grid of input buffer 9, thereby raising the value of the incoming voxel intensity representation 10 to the K1 power. In a preferred embodiment, the implementation of the power function K1 is suitably achieved through the use of a LUT 13 function. After applying the power function, the present invention suitably collapses a ray (z-component of digital data 10) into a single image by summing (into raysums) the intensities of a single viewpoint along the ray. More particularly, the slices are preferably reorganized into rays, whereby each ray contains one similarly situated voxel from each slice so that the intensity data 10 from each voxel contributes to the resultant intensity value in the final displayed image. The resultant intensity (I′x,y or “raysums”) of each pixel in the resulting simulated image is preferably achieved by summing, in sum buffer 15, each of the intensity contributions from all of the slices (n) in the volume of digital data 10. The summing of the intensity contributions converts the three-dimensional array of data 10 into a two-dimensional array of sums (step 408).
  • More particularly with respect to the transformation of FIG. 4 (step [0057] 408), the power function is preferably implemented to speed the transformation of the incoming pixel values. However, applying the power function to each data point and summing all of the voxels in input buffer 9 is a very time consuming process. In the prior art, a shading algorithm, mathematical function and/or the like is typically applied to each voxel. The algorithm typically compensates for the shading effects from adjacent voxels, while each voxel typically compensates for every light source, wherein each light source includes a unique mathematical function. Instead, in a preferred embodiment, a simple precomputed LUT 13 and summation is suitably calculated for each voxel. For data sets 10 in which the number of voxels to be summed is greater than the range of values needed in the data volume, a precomputation of LUT 13 of the transformed values over the range of incoming values is preferable for decreasing the processing time (reduces the innermost loop of the computer program to an index operation and one addition). In the prior art, using a typical function to perform this transformation for each voxel typically requires substantially more processing cycles than simply, as in a preferred embodiment, using the value of the pixel, whereby the value of the pixel indexes an array of precomputed values. A LUT 13 buffer is suitably formed with all values in sum buffer 15 between the newly established minimum and maximum raysum values. For example, with a 12-bit display, 4096 possible values exist in a typical data 10 set. To conserve processing time, instead of applying an inverse exponential function to each of the 4096 data point 10 when needed, the present invention pre-computes and indexes the inverse exponential function of all 4096 values within LUT 13. Therefore, the simple selection of the index quickly yields a precomputed value.
  • With continued reference to FIG. 4 (step [0058] 408), when summing the intensities along a ray, register variable 16 is preferably utilized. Register variable sum 16 is the variable which preferably stores the most frequently accessed variables. Due to the rearrangement of data 10 (as previously discussed), register variable 16 suitably registers each voxel along a ray until the entire ray path is complete. More particularly, for each pixel (x,y) in the output image, register variable sum 16 is suitably initialized with the first voxel (x,y,z) raised to the K1 power. For the rest of the voxels (nslices−1) contributing to output pixel, the remaining voxels raised to the power K1 are also preferably added to register variable sum 16. Once register variable 16 summed the entire ray, register variable sum 16 is preferably stored in sum buffer 15 at the pixel location corresponding to the raysum value. After storing the raysum value in sum buffer 15, a new register variable sum 16 is suitably started at a new pixel location in sum buffer 15. Thus, each pixel preferably contains the summation of all voxels along the z-axis of the (x,y) pixel location. The use of register variable sum 16 suitably limits the need to access sum buffer 15 memory and avoids having to overfill sum buffer 15 with every voxel value.
  • Furthermore, by substantially eliminating multiple passes, a [0059] single register 16 is preferably used to keep the current sum. In a single register 16, the actual value of the current sum is preferably stored in register 16 rather than an address of the memory containing the current sum. In other words, when summing the rays with single register 16, all of the slices for the voxels are traversed at a particular location.
  • Oftentimes, when summing the intensities, the intensity (I[0060] x,y) of each pixel is further increased by a constant noise contribution (Nf), as seen in equation (1). The noise contribution is a function of the number of slices (n) in the digital data set, i.e. Nf=k*log(n). More particularly, a hologram is typically constructed by exposing each slice of an object to a source, whereby each exposure contributes noise to the resulting image. Each exposure often forms a different fringe pattern in the holographic emulsion for each imaged slice of the object and each fringe pattern typically includes a noise contribution. Consequently, each new exposure of the object typically contributes additional noise to the existing fringe patterns. Therefore, the noise contribution to each slice is often a factor when calculating the resultant intensity. However, in a preferred embodiment, because the noise contribution is minimal and to simplify the calculations, the noise contribution is assumed equal to zero.
  • With reference to FIG. 4 (step [0061] 410), after summing the intensity contributions, processor 11 suitably determines the maximum (brightest) value in sum buffer 15. In a preferred embodiment, the maximum value, in raysum buffer 15 is determined by temporarily assigning the first raysum value as the maximum raysum value and storing the value in a maximum value register 17. Not only is the raysum value temporarily stored, but the location of the raysum value is also preferably stored in register 17. The temporary maximum value in maximum value register 17 is suitably compared to, a second raysum value in a different location to determine if the second raysum value is larger. If the second raysum value is larger, the initial raysum value is preferably replaced with the larger value. Consequently, after comparing all raysum values, maximum value register 17 contains the maximum raysum value of the entire data set 5.
  • With reference to FIG. 4 (step [0062] 412), to obtain an accurate approximation of the changing parameters, the exponential curve must include the maximum intensity value. By accurately determining a maximum intensity value, processor 11 substantially ensures that the displayed image accurately approximates the actual features of the imaged object. In the prior art, averaging may not yield the true maximum value because simple averaging typically involves computing a fixed inverse exponential curve and guessing the location of the maximum value because the maximum value is an unrealistically high value. In a preferred embodiment, to obtain a substantially more accurate result than a simple average, the exponential curve is suitably constructed such that the exponential curve preferably contains the maximum intensity value. In a LUT 13 function, the maximum intensity value is part of the formula for computing the function for the exponential curve, thereby substantially ensuring that the exponential function will contain the maximum intensity value.
  • The exponential curve is preferably defined and limited by the maximum possible value in [0063] output buffer 19 and the maximum value in sum buffer 15. In a preferred embodiment, the maximum value is about 255. Because the maximum pixel intensity value is preferably located within the exponential function, the maximum pixel intensity is not affected by the power function; although, the maximum pixel intensity does have a measurable effect on the surrounding pixel intensities. The remaining values in raysum buffer 15 are all substantially located on the exponential curve and the exponential curve is defined by the maximum value, so the maximum value affects the remaining values. The effect on the surrounding intensity values, however, is not represented in the surrounding intensity values. To adequately represent the effect on the surrounding pixel intensities, the inverse power function suitably differentiates the intensity values of each pixel by acting as a weighting factor for the intensity values, thereby transforming the surrounding pixel intensities. Furthermore, if the pre-processing results in the cropping out of the maximum pixel intensity, the inverse power function suitably selects a new maximum value while correspondingly transforming the respective surrounding pixel intensities. Thus, in a preferred embodiment, the inverse power function substantially ensures that the displayed image accurately approximates the actual features of the imaged object.
  • More particularly, with continued reference to FIG. 4 (step [0064] 412), normalizing sum buffer 15 by scaling involves matching each value of sum buffer 15 to inverse LUT 14. Using inverse LUT 14 (which includes logarithm values 0-255 in sequential order), a suitable search function determines the matches between sum buffer 15 and inverse LUT 14. In a preferred embodiment, a binary chop method is utilized as the search function whereby the search domain is continuously divided in half, thus limiting the search to about eight comparisons. In an alternative embodiment, a binary chop look-up function is utilized to accomplish the same result as an inverse power function, whereby an inverse power function suitably maps the summed values to a displayable intensity. A binary chop method suitably allows a user to quickly alter the window/level and limit the display to a specific region of interest. Because the depth of the binary search is preferably a variable (and depending on the number of bits in output display 22), the operator selects the options of speed and/or quality for the resulting display. For example, while the user is suitably moving the window, the depth can be “shallow”. Once the user has stopped moving the window, a timer suitably triggers a full depth or “deep” binary search for maximum image fidelity. The binary chop method is often more efficient because the time to compute the inverse power is typically twice the time for the binary chop function. For example, the binary chop function reduces to at most 8 comparison routines (one for each bit of output buffer 19) for the mapping of output buffer 19 to an image of 256 intensity values.
  • With continued reference to FIG. 4 (step [0065] 412), assuming the noise function equal to approximately zero, the contents of sum buffer 15 from equation (1) are suitably normalized by the maximum resultant intensity value (the brightest resultant pixel (Ix,y)) Because the dynamic range of the raysum grid from equation (1) is typically too large for the human eye to view on a monitor, normalization of the raysum values in sum buffer 15 limits the dynamic range of the raysum values to allow for adequate viewing. Normalizing the raysum values preferably includes scaling the raysum values by the maximum value for a known output range of 256 gray values (typical dynamic range of display image 22). By suitably applying an inverse exponential function (the K2 root) to each raysum value, the normalized raysum grid is preferably transferred to output buffer 19. With reference to FIG. 4 (step 414), processor 11 suitably maps the values in output buffer 19 to a display 22 (i.e., CRT, printer and/or the like).
  • With reference to FIG. 4 (step [0066] 416), in a preferred second embodiment, controller 20 allows the operator to interactively set control parameters such as window, level, crop region and/or the like. If the operator applies a predefined protocol to an initial set of window and crop parameters, the time for determining a suitable set of control parameters is substantially decreased. After applying a predefined protocol, the number of acceptable control parameter combinations is reduced, so the operator does not need to view as many combinations of control parameters. Thus, the amount of time for finding the optimal set of control parameters is reduced.
  • With reference to FIG. 4 (step [0067] 418), when a cropping is suitably applied which includes fewer voxels than the original crop region, the perceived update rate is typically greater. The update rate is greater because fewer voxels exist which must be traversed when feeding back the results of the window and level for the specific crop region. On the other hand, the application of the window and level for the cropped out region is preferably delayed until the user has stopped changing the control parameters. In a preferred embodiment, after increasing the perceived update rate, the operator preferably focuses the application to the cropped region, thereby reducing the number of voxels that need to be considered in the interactive windowing part of the calculation. After updating the voxels which lie within the crop region (step 418), the operator next updates the window. Once the operator stops moving the control bars, computer system 12 suitably fills in the region outside the desired cropping area.
  • With reference to FIG. 4 (Loop [0068] 422), when the crop region is adjusted (step 418), the new exposed region is suitably re-checked (Loop 422) to determine if the exposed region's largest value is greater than its value in the previous region. The exposed region is checked because the newly exposed region of sum buffer 15 may now contain a value which is greater than the maximum value in the cropped region. If the largest value is greater, the normalization LUT 14 is suitably recomputed and preferably applied to sum buffer 15. If the largest value is not greater, the existing maximum re-normalization is applied to the exposed region. Afterwards, crop changes no longer include the previous maximum value because of the re-normalization, so a new maximum value is determined and a re-normalization is suitably computed for the new region.
  • With reference to FIG. 4 (Loop [0069] 424), when the window and level control parameters are modified by the operator, these new values are preferably used to update the transform represented by LUT 13 and Steps 408-414 are again sequentially preformed. With reference to FIG. 4 (Loop 426), when the selected view is changed, Step 406 preferably reads data from secondary storage 6 and maps it into 3-D storage buffer 9 such that the new view is suitably simulated after Steps 408-414 are sequentially preformed. With reference to FIG. 4 (Loop 420), once the operator substantially stops interacting with the volume, any new window values or new re-normalization maximums are suitably applied to the cropped out region as a background task. More particularly, computer system 12 preferably includes several queued up tasks, but only one, the foreground task, preferably runs at any one time. A background task is preferably a low priority task in the queue and is suitably allowed to run when the other more important tasks have completed. At any time during this background task, if the operator initiates a parameter change, the background task is preferably terminated and processing control reassigned to the appropriate loop.
  • With reference to FIGS. 5A-5D, exemplary volumetric imagery is shown, whereby each image is produced by different projection techniques using a CTA test data set consisting of 71 slices. Those skilled in the art will appreciate the substantially higher quality image produced by the present invention. It will be apparent to those skilled in the art that the foregoing detailed description of preferred embodiments of the present invention is representative of a method and apparatus for simulating digital data processing parameters within the scope and spirit of the present invention. Further, those skilled in the art will recognize that various changes and modifications may be made without departing from the true spirit and scope of the present invention. For example, the present simulation technique is not limited to holographic [0070] volumetric data 10 sets. In an alternative embodiment, the present simulation technique is applied to two-dimensional displays, i.e. computer displays, printed materials, etc. Other applications of the present simulation technique include geophysical exploration, volumetric scanning techniques (i.e. confocal microscopy) and any other application where a continuous volumetric field is measured or calculated. Those skilled in the art will recognize that the invention is not limited to the specifics as shown here, but is claimed in any form or modification falling within the scope of the appended claims. For that reason, the scope of the present invention is set forth in the following claims.

Claims (27)

I claim:
1. An apparatus for real-time simulation of digital information which can be applied to holography including:
an acquisition device configured to acquire 3-D measurement data;
a processor configured to calculate a first two-dimensional array of sums of said 3-D measurement data, wherein each of said 3-D measurement data is directly raised to a power K1 to yield a quantity and adding a constant amount to said quantity to yield said first array of sums, wherein said constant amount is related to a noise value;
a sum buffer configured to store said first array of sums;
said processor configured to apply an inverse power function to said first array of sums to yield a second array;
a display device configured to display said second array; and,
a maximum value register configured to store a maximum value of said first array, wherein said processor is further configured to determine said maximum value and scale said second array by said maximum value to yield a normalized array, and said display device is configured to display said normalized array.
2. The apparatus of claim 1, wherein said acquisition device includes at least one of a scanner, a network interface, a fast access secondary storage, a volumetric input buffer and a digital storage reader.
8. The apparatus of claim 1, wherein said 3-D measurement data includes a volumetric digital data set.
13. The apparatus of claim 1 further including a look-up table, wherein said look-up table includes a look-up table configured to rapidly implement manipulations of intensity functions and configured to apply a power function to said 3-D measurement data.
14. The apparatus of claim I further including a look-up table, wherein said look-up table includes an inverse look-up table configured to accelerate inverse transformations of said first array in said sum buffer.
23. A method for real-time simulation of digital information which can be applied to holography including the steps of:
acquiring 3-D measurement data, wherein said 3-D measurement data includes a header;
applying a power function directly to said 3-D measurement data to yield a second data set;
adding a constant amount to said second data set to yield a third data set, wherein said constant amount is related to a noise value;
summing said third data set into a two-dimensional array of sums;
determining a maximum value of said array of sums;
scaling said array of sums by said maximum value to yield a normalized array;
applying an inverse power function to said normalized array to yield a second two-dimensional array; and,
displaying said second two-dimensional array on a display device having a range of values.
25. The method of claim 23, wherein said acquiring step further includes limiting said 3-D measurement data, thereby increasing said speed of said applying a power function step, by at least one of processing a smaller number of slices, reducing a size of each image and a slabbing technique.
26. The method of claim 23 further including applying an intensity function to said 3-D measurement data.
27. The method of claim 23 further including arranging said 3-D measurement data in a planar, parallel volume.
28. The method of claim 23 further including reordering said 3-D measurement data in memory such that said 3-D measurement data is in a sequential order and arranging a fastest varying index down a stack of images to be summed, thereby avoiding multiple passes through said sum buffer and allowing for selection of views.
29. The method of claim 23, wherein said summing step includes summing all data values along one axis into said array of sums.
30. The method of claim 23 further including pre-computing a look-up table.
31. The method of claim 23, wherein said summing step includes providing a register variable sum for summing results of applying a power function to all voxels in each ray and storing said register variable sum in said sum buffer.
34. The method of claim 23, wherein said simulation includes creating a volumetric projection whereby a majority of voxels contribute to said array of sums.
35. The method of claim 23 further including determining whether said array of sums in an exposed region is greater than a maximum value in a cropped region.
36. The apparatus of claim 1, wherein said two-dimensional array is calculated according to the equation (Ix,y K 1+Nf) and said inverse power function is applied according to the equation ((Ix,y K 1+Nf)/(maxx,y((Ix,y K 1+Nf))))1/K 2×R, wherein I comprises an intensity of said 3-D measurement data, Nf comprises said constant amount, and R comprises a dynamic range of said display device.
37. The apparatus of claim 36 wherein K1 and K2 each have a value in the range of 2.8-5.0.
38. The apparatus of claim 37 wherein K1 and K2 are equal value.
39. The apparatus of claim 38 wherein K1 and K2 each have a value equal to 3.2.
40. The method of claim 23 wherein the method is applied according to the equation ((Ix,y K 1+Nf)/(maxx,y((Ix,y K 1+Nf))))1/K 2×R, wherein I comprises an intensity of said 3-D measurement data, Nf comprises said constant amount, and R comprises a dynamic range of said display device.
41. The method of claim 40 wherein K1 and K2 each have a value in the range of 2.8-5.0.
42. The method of claim 41 wherein K1 and K2 are equal value.
43. The method of claim 42 wherein K1 and K2 each have a value equal to 3.2.
44. The apparatus of claim 1, wherein said 3-D measurement data includes at least one of spatial, temporal, and physical units, wherein said 3-D measurement data includes physical measurement data or simulation measurement data.
45. The apparatus of claim 1, wherein said noise value is related to a number of slices or measurements.
46. The method of claim 23, wherein said 3-D measurement data includes at least one of spatial, temporal, and physical units, wherein said 3-D measurement data includes physical measurement data or simulation measurement data.
47. The method of claim 23, wherein said noise value is related to a number of slices or measurements.
US10/862,239 1996-11-27 2004-06-07 Method and apparatus for rapidly evaluating digital data processing parameters Abandoned US20040236549A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10/862,239 US20040236549A1 (en) 1996-11-27 2004-06-07 Method and apparatus for rapidly evaluating digital data processing parameters

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/757,557 US6123733A (en) 1996-11-27 1996-11-27 Method and apparatus for rapidly evaluating digital data processing parameters
US09/668,394 US6748347B1 (en) 1996-11-27 2000-09-22 Method and apparatus for rapidly evaluating digital data processing parameters
US10/862,239 US20040236549A1 (en) 1996-11-27 2004-06-07 Method and apparatus for rapidly evaluating digital data processing parameters

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/668,394 Continuation US6748347B1 (en) 1996-11-27 2000-09-22 Method and apparatus for rapidly evaluating digital data processing parameters

Publications (1)

Publication Number Publication Date
US20040236549A1 true US20040236549A1 (en) 2004-11-25

Family

ID=25048284

Family Applications (3)

Application Number Title Priority Date Filing Date
US08/757,557 Expired - Fee Related US6123733A (en) 1996-11-27 1996-11-27 Method and apparatus for rapidly evaluating digital data processing parameters
US09/668,394 Expired - Fee Related US6748347B1 (en) 1996-11-27 2000-09-22 Method and apparatus for rapidly evaluating digital data processing parameters
US10/862,239 Abandoned US20040236549A1 (en) 1996-11-27 2004-06-07 Method and apparatus for rapidly evaluating digital data processing parameters

Family Applications Before (2)

Application Number Title Priority Date Filing Date
US08/757,557 Expired - Fee Related US6123733A (en) 1996-11-27 1996-11-27 Method and apparatus for rapidly evaluating digital data processing parameters
US09/668,394 Expired - Fee Related US6748347B1 (en) 1996-11-27 2000-09-22 Method and apparatus for rapidly evaluating digital data processing parameters

Country Status (5)

Country Link
US (3) US6123733A (en)
JP (1) JP2001526806A (en)
AU (1) AU5438698A (en)
CA (1) CA2272715A1 (en)
WO (1) WO1998024064A1 (en)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050058328A1 (en) * 2003-08-04 2005-03-17 Romain Moreau-Gobard Heart unfolding for coronary visualization
US20050243367A1 (en) * 2000-02-04 2005-11-03 Zebra Imaging, Inc. Distributed system for producing holographic stereograms on-demand from various types of source material
US20070040833A1 (en) * 2003-08-18 2007-02-22 George Buyanovski Method and system for adaptive maximum intensity projection ray casting
US20080295038A1 (en) * 2007-05-23 2008-11-27 Oracle International Corporation Automated treemap configuration
US20090013281A1 (en) * 2007-07-05 2009-01-08 Oracle International Corporation Data visualization techniques
US20090013287A1 (en) * 2007-05-07 2009-01-08 Oracle International Corporation Aggregate layout for data visualization techniques
US20090013270A1 (en) * 2007-07-05 2009-01-08 Oracle International Corporation Linking graphical elements of data visualizations
US20090013271A1 (en) * 2007-05-23 2009-01-08 Oracle International Corporation Filtering for data visualization techniques
US20090278922A1 (en) * 2008-05-12 2009-11-12 Michael Tinker Image sensor with integrated region of interest calculation for iris capture, autofocus, and gain control
US20110016432A1 (en) * 2009-07-15 2011-01-20 Oracle International Corporation User interface controls for specifying data hierarchies
US8139063B2 (en) 2007-05-07 2012-03-20 Oracle International Corporation Rendering data visualization with minimal round-off error
US20130195348A1 (en) * 2012-01-27 2013-08-01 Samsung Electronics Co., Ltd. Image processing apparatus and method
US20190114751A1 (en) * 2017-10-17 2019-04-18 Ziosoft, Inc. Medical image processing apparatus, medical image processing method and medical image processing system
US10366296B2 (en) 2016-03-31 2019-07-30 Princeton Identity, Inc. Biometric enrollment systems and methods
US10373008B2 (en) 2016-03-31 2019-08-06 Princeton Identity, Inc. Systems and methods of biometric analysis with adaptive trigger
US10425814B2 (en) 2014-09-24 2019-09-24 Princeton Identity, Inc. Control of wireless communication device capability in a mobile device with a biometric key
US10452936B2 (en) 2016-01-12 2019-10-22 Princeton Identity Systems and methods of biometric analysis with a spectral discriminator
US10484584B2 (en) 2014-12-03 2019-11-19 Princeton Identity, Inc. System and method for mobile device biometric add-on
US10607096B2 (en) 2017-04-04 2020-03-31 Princeton Identity, Inc. Z-dimension user feedback biometric system
US10902104B2 (en) 2017-07-26 2021-01-26 Princeton Identity, Inc. Biometric security systems and methods

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6123733A (en) * 1996-11-27 2000-09-26 Voxel, Inc. Method and apparatus for rapidly evaluating digital data processing parameters
US5910111A (en) * 1997-09-30 1999-06-08 Hunziker; Patrick Display of heart motion
US6400361B2 (en) * 1998-04-23 2002-06-04 United Technologies Dearborn, Inc Graphics processor architecture employing variable refresh rates
JP4075151B2 (en) * 1998-08-31 2008-04-16 ソニー株式会社 Image processing apparatus and image processing method
FR2793055B1 (en) * 1999-04-29 2001-07-13 Ge Medical Syst Sa METHOD AND SYSTEM FOR MERGING TWO DIGITAL RADIOGRAPHIC IMAGES
US7111252B1 (en) 1999-09-22 2006-09-19 Harris Scott C Enhancing touch and feel on the internet
US6618051B1 (en) * 2000-04-26 2003-09-09 Sony Corporation System and method for creating and displaying representations of holographic images
US6505064B1 (en) * 2000-08-22 2003-01-07 Koninklijke Philips Electronics, N.V. Diagnostic imaging systems and methods employing temporally resolved intensity tracing
DE10054814A1 (en) * 2000-11-04 2002-05-08 Philips Corp Intellectual Pty Images registration method e.g. for medical image matching, magnetic resonance tomography, involves transforming discrete images into registered images
US7615008B2 (en) * 2000-11-24 2009-11-10 U-Systems, Inc. Processing and displaying breast ultrasound information
US7940966B2 (en) 2000-11-24 2011-05-10 U-Systems, Inc. Full-field breast image data processing and archiving
US7597663B2 (en) 2000-11-24 2009-10-06 U-Systems, Inc. Adjunctive ultrasound processing and display for breast cancer screening
US7556602B2 (en) * 2000-11-24 2009-07-07 U-Systems, Inc. Breast cancer screening with adjunctive ultrasound mammography
US6725077B1 (en) * 2000-12-29 2004-04-20 Ge Medical Systems Global Technology Company, Llc Apparatus and method for just-in-time localization image acquisition
JP4628608B2 (en) * 2001-08-15 2011-02-09 富士フイルム株式会社 Abnormal shadow candidate detection device
EP1420367A1 (en) * 2002-11-15 2004-05-19 MeVis GmbH A method for coloring of voxels and image data processing and visualization system
JP3968003B2 (en) * 2002-11-28 2007-08-29 ジーイー・メディカル・システムズ・グローバル・テクノロジー・カンパニー・エルエルシー Image processing device
US7480889B2 (en) * 2003-04-06 2009-01-20 Luminescent Technologies, Inc. Optimized photomasks for photolithography
US7124394B1 (en) * 2003-04-06 2006-10-17 Luminescent Technologies, Inc. Method for time-evolving rectilinear contours representing photo masks
US7698665B2 (en) * 2003-04-06 2010-04-13 Luminescent Technologies, Inc. Systems, masks, and methods for manufacturable masks using a functional representation of polygon pattern
US7215801B2 (en) * 2003-06-05 2007-05-08 General Electric Company Method, system and apparatus for processing radiographic images of scanned objects
US7580170B2 (en) * 2003-11-04 2009-08-25 Dai Nippon Printing Co., Ltd. Fabrication method for a computer-generated hologram or a holographic stereogram in which a three-dimensional object having visualized cross-sectional surfaces is recorded and computer-generated hologram/holographic
US7415145B2 (en) * 2003-12-30 2008-08-19 General Electric Company Methods and apparatus for artifact reduction
US20050254720A1 (en) * 2004-05-17 2005-11-17 Kar-Han Tan Enhanced surgical visualizations with multi-flash imaging
US7603257B1 (en) * 2004-10-15 2009-10-13 Apple Inc. Automated benchmarking of software performance
US8189002B1 (en) * 2004-10-29 2012-05-29 PME IP Australia Pty, Ltd. Method and apparatus for visualizing three-dimensional and higher-dimensional image data sets
FR2880453A1 (en) * 2005-01-06 2006-07-07 Thomson Licensing Sa METHOD AND DEVICE FOR PROCESSING IMAGE MOSAIC
US7400755B2 (en) * 2005-06-02 2008-07-15 Accuray Incorporated Inverse planning using optimization constraints derived from image intensity
US7599097B2 (en) * 2005-06-10 2009-10-06 Infoprint Solutions Company Llc Method and system for designing multilevel halftone screens using spot functions
US7707541B2 (en) * 2005-09-13 2010-04-27 Luminescent Technologies, Inc. Systems, masks, and methods for photolithography
US7788627B2 (en) * 2005-10-03 2010-08-31 Luminescent Technologies, Inc. Lithography verification using guard bands
US7921385B2 (en) * 2005-10-03 2011-04-05 Luminescent Technologies Inc. Mask-pattern determination using topology types
WO2007041701A2 (en) * 2005-10-04 2007-04-12 Luminescent Technologies, Inc. Mask-patterns including intentional breaks
WO2007044557A2 (en) 2005-10-06 2007-04-19 Luminescent Technologies, Inc. System, masks, and methods for photomasks optimized with approximate and accurate merit functions
US7869642B2 (en) * 2006-01-31 2011-01-11 Agfa Inc. Window leveling system and method
DE102006018689A1 (en) * 2006-04-13 2007-10-25 Seereal Technologies S.A. Method for rendering and generating computer-generated video holograms in real time
US7903113B2 (en) * 2006-07-14 2011-03-08 Siemens Medical Solutions Usa, Inc. Systems and methods of image rendering from datasets
WO2008025841A1 (en) * 2006-09-01 2008-03-06 Seereal Technologies S.A. Holographic coding unit for generating video holograms
US8392529B2 (en) 2007-08-27 2013-03-05 Pme Ip Australia Pty Ltd Fast file server methods and systems
WO2011065929A1 (en) 2007-11-23 2011-06-03 Mercury Computer Systems, Inc. Multi-user multi-gpu render server apparatus and methods
US9019287B2 (en) 2007-11-23 2015-04-28 Pme Ip Australia Pty Ltd Client-server visualization system with hybrid data processing
US8548215B2 (en) 2007-11-23 2013-10-01 Pme Ip Australia Pty Ltd Automatic image segmentation of a volume by comparing and correlating slice histograms with an anatomic atlas of average histograms
US9904969B1 (en) 2007-11-23 2018-02-27 PME IP Pty Ltd Multi-user multi-GPU render server apparatus and methods
US10311541B2 (en) 2007-11-23 2019-06-04 PME IP Pty Ltd Multi-user multi-GPU render server apparatus and methods
US8300765B2 (en) 2008-08-04 2012-10-30 Koninklijke Philips Electronics N.V. Interventional imaging and data processing
EP2350999A4 (en) * 2008-09-25 2017-04-05 CAE Healthcare Canada Inc. Simulation of medical imaging
US8797721B2 (en) 2010-02-02 2014-08-05 Apple Inc. Portable electronic device housing with outer glass surfaces
US10624607B2 (en) * 2010-11-19 2020-04-21 Koninklijke Philips N.V. Method for guiding the insertion of a surgical instrument with three dimensional ultrasonic imaging
JP5161991B2 (en) * 2011-03-25 2013-03-13 株式会社東芝 Image processing device
KR101648276B1 (en) * 2011-11-09 2016-08-12 엠파이어 테크놀로지 디벨롭먼트 엘엘씨 Virtual and augmented reality
US8799358B2 (en) 2011-11-28 2014-08-05 Merge Healthcare Incorporated Remote cine viewing of medical images on a zero-client application
US9053230B2 (en) * 2013-01-14 2015-06-09 International Business Machines Corporation Framework and repository for analysis of software products
US9509802B1 (en) 2013-03-15 2016-11-29 PME IP Pty Ltd Method and system FPOR transferring data to improve responsiveness when sending large data sets
US11244495B2 (en) 2013-03-15 2022-02-08 PME IP Pty Ltd Method and system for rule based display of sets of images using image content derived parameters
US11183292B2 (en) 2013-03-15 2021-11-23 PME IP Pty Ltd Method and system for rule-based anonymized display and data export
US10070839B2 (en) 2013-03-15 2018-09-11 PME IP Pty Ltd Apparatus and system for rule based visualization of digital breast tomosynthesis and other volumetric images
US8976190B1 (en) 2013-03-15 2015-03-10 Pme Ip Australia Pty Ltd Method and system for rule based display of sets of images
US10540803B2 (en) 2013-03-15 2020-01-21 PME IP Pty Ltd Method and system for rule-based display of sets of images
US11599672B2 (en) 2015-07-31 2023-03-07 PME IP Pty Ltd Method and apparatus for anonymized display and data export
US9984478B2 (en) 2015-07-28 2018-05-29 PME IP Pty Ltd Apparatus and method for visualizing digital breast tomosynthesis and other volumetric images
CN105204285A (en) * 2015-10-07 2015-12-30 张善华 Holographic projection type radiographic imaging instrument
CA3214444A1 (en) 2016-04-12 2017-10-19 Quidient, Llc Quotidian scene reconstruction engine
US10909679B2 (en) 2017-09-24 2021-02-02 PME IP Pty Ltd Method and system for rule based display of sets of images using image content derived parameters
US10426424B2 (en) 2017-11-21 2019-10-01 General Electric Company System and method for generating and performing imaging protocol simulations
US11875476B2 (en) 2018-05-02 2024-01-16 Quidient, Llc Codec for processing scenes of almost unlimited detail
US20230281955A1 (en) 2022-03-07 2023-09-07 Quidient, Llc Systems and methods for generalized scene reconstruction

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4831528A (en) * 1987-11-09 1989-05-16 General Electric Company Apparatus and method for improvement of 3D images derived from tomographic data
US5233299A (en) * 1991-03-25 1993-08-03 General Electric Company Projection methods for producing two-dimensional images from three-dimensional data
US5293312A (en) * 1991-06-20 1994-03-08 Waggener Robert G Method and apparatus for computing tomographic scans
US5315512A (en) * 1989-09-01 1994-05-24 Montefiore Medical Center Apparatus and method for generating image representations of a body utilizing an ultrasonic imaging subsystem and a three-dimensional digitizer subsystem
US5361385A (en) * 1992-08-26 1994-11-01 Reuven Bakalash Parallel computing system for volumetric modeling, data processing and visualization
US5381518A (en) * 1986-04-14 1995-01-10 Pixar Method and apparatus for imaging volume data using voxel values
US5396890A (en) * 1993-09-30 1995-03-14 Siemens Medical Systems, Inc. Three-dimensional scan converter for ultrasound imaging
US5544283A (en) * 1993-07-26 1996-08-06 The Research Foundation Of State University Of New York Method and apparatus for real-time volume rendering from an arbitrary viewing direction
US5566282A (en) * 1993-02-15 1996-10-15 U.S. Philips Corporation Apparatus and method for the visualization of a three-dimensional scene by means of maximum intensity projection
US5592313A (en) * 1992-11-27 1997-01-07 Voxel Methods and apparatus for making holograms
US5675437A (en) * 1992-11-27 1997-10-07 Voxel Light control film for use in viewing holograms and related method
US6123733A (en) * 1996-11-27 2000-09-26 Voxel, Inc. Method and apparatus for rapidly evaluating digital data processing parameters
US20020154325A1 (en) * 1996-02-26 2002-10-24 Holub Richard A. System for distributing and controlling color reproduction at multiple sites

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4914589A (en) * 1988-10-24 1990-04-03 General Electric Company Three-dimensional images obtained from tomographic data using a variable threshold
GB9020079D0 (en) * 1990-09-14 1990-10-24 Crosfield Electronics Ltd Image enhancement

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5381518A (en) * 1986-04-14 1995-01-10 Pixar Method and apparatus for imaging volume data using voxel values
US4831528A (en) * 1987-11-09 1989-05-16 General Electric Company Apparatus and method for improvement of 3D images derived from tomographic data
US5315512A (en) * 1989-09-01 1994-05-24 Montefiore Medical Center Apparatus and method for generating image representations of a body utilizing an ultrasonic imaging subsystem and a three-dimensional digitizer subsystem
US5233299A (en) * 1991-03-25 1993-08-03 General Electric Company Projection methods for producing two-dimensional images from three-dimensional data
US5293312A (en) * 1991-06-20 1994-03-08 Waggener Robert G Method and apparatus for computing tomographic scans
US5361385A (en) * 1992-08-26 1994-11-01 Reuven Bakalash Parallel computing system for volumetric modeling, data processing and visualization
US5592313A (en) * 1992-11-27 1997-01-07 Voxel Methods and apparatus for making holograms
US5675437A (en) * 1992-11-27 1997-10-07 Voxel Light control film for use in viewing holograms and related method
US5566282A (en) * 1993-02-15 1996-10-15 U.S. Philips Corporation Apparatus and method for the visualization of a three-dimensional scene by means of maximum intensity projection
US5544283A (en) * 1993-07-26 1996-08-06 The Research Foundation Of State University Of New York Method and apparatus for real-time volume rendering from an arbitrary viewing direction
US5396890A (en) * 1993-09-30 1995-03-14 Siemens Medical Systems, Inc. Three-dimensional scan converter for ultrasound imaging
US20020154325A1 (en) * 1996-02-26 2002-10-24 Holub Richard A. System for distributing and controlling color reproduction at multiple sites
US6123733A (en) * 1996-11-27 2000-09-26 Voxel, Inc. Method and apparatus for rapidly evaluating digital data processing parameters
US6748347B1 (en) * 1996-11-27 2004-06-08 Voxel, Inc. Method and apparatus for rapidly evaluating digital data processing parameters

Cited By (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050243367A1 (en) * 2000-02-04 2005-11-03 Zebra Imaging, Inc. Distributed system for producing holographic stereograms on-demand from various types of source material
US7436537B2 (en) * 2000-02-04 2008-10-14 Zebra Imaging, Inc. Distributed system for producing holographic stereograms on-demand from various types of source material
US7542595B2 (en) * 2003-08-04 2009-06-02 Siemens Medical Solutions Usa, Inc. Virtual organ unfolding for visualization
US20050058328A1 (en) * 2003-08-04 2005-03-17 Romain Moreau-Gobard Heart unfolding for coronary visualization
US20070040833A1 (en) * 2003-08-18 2007-02-22 George Buyanovski Method and system for adaptive maximum intensity projection ray casting
US20070262989A1 (en) * 2003-08-18 2007-11-15 Fovia, Inc. Method and system for adaptive direct volume rendering
US8149238B2 (en) 2003-08-18 2012-04-03 Fovia, Inc. Method and system for adaptive maximum intensity projection ray casting
US8040350B2 (en) 2003-08-18 2011-10-18 Fovia, Inc. Method and system for adaptive direct volume rendering
US8910084B2 (en) * 2007-05-07 2014-12-09 Oracle International Corporation Aggregate layout for data visualization techniques
US20090013287A1 (en) * 2007-05-07 2009-01-08 Oracle International Corporation Aggregate layout for data visualization techniques
US8139063B2 (en) 2007-05-07 2012-03-20 Oracle International Corporation Rendering data visualization with minimal round-off error
US20090013271A1 (en) * 2007-05-23 2009-01-08 Oracle International Corporation Filtering for data visualization techniques
US8866815B2 (en) 2007-05-23 2014-10-21 Oracle International Corporation Automated treemap configuration
US9477732B2 (en) 2007-05-23 2016-10-25 Oracle International Corporation Filtering for data visualization techniques
US9454291B2 (en) 2007-05-23 2016-09-27 Oracle International Corporation Data visualization techniques
US20080295038A1 (en) * 2007-05-23 2008-11-27 Oracle International Corporation Automated treemap configuration
US8640056B2 (en) 2007-07-05 2014-01-28 Oracle International Corporation Data visualization techniques
US8286100B2 (en) 2007-07-05 2012-10-09 Oracle International Corporation Linking graphical elements of data visualizations
US20090013281A1 (en) * 2007-07-05 2009-01-08 Oracle International Corporation Data visualization techniques
US20090013270A1 (en) * 2007-07-05 2009-01-08 Oracle International Corporation Linking graphical elements of data visualizations
US9131141B2 (en) * 2008-05-12 2015-09-08 Sri International Image sensor with integrated region of interest calculation for iris capture, autofocus, and gain control
US20090278922A1 (en) * 2008-05-12 2009-11-12 Michael Tinker Image sensor with integrated region of interest calculation for iris capture, autofocus, and gain control
US9514365B2 (en) 2008-05-12 2016-12-06 Princeton Identity, Inc. Image sensor with integrated region of interest calculation for iris capture, autofocus, and gain control
US10296172B2 (en) 2009-07-15 2019-05-21 Oracle International Corporation User interface controls for specifying data hierarchies
US20110016432A1 (en) * 2009-07-15 2011-01-20 Oracle International Corporation User interface controls for specifying data hierarchies
US10684748B2 (en) 2009-07-15 2020-06-16 Oracle International Corporation User interface controls for specifying data hierarchies
US9396241B2 (en) 2009-07-15 2016-07-19 Oracle International Corporation User interface controls for specifying data hierarchies
US20130195348A1 (en) * 2012-01-27 2013-08-01 Samsung Electronics Co., Ltd. Image processing apparatus and method
US9361689B2 (en) * 2012-01-27 2016-06-07 Samsung Electronics Co., Ltd. Image processing apparatus and method
US10425814B2 (en) 2014-09-24 2019-09-24 Princeton Identity, Inc. Control of wireless communication device capability in a mobile device with a biometric key
US10484584B2 (en) 2014-12-03 2019-11-19 Princeton Identity, Inc. System and method for mobile device biometric add-on
US10452936B2 (en) 2016-01-12 2019-10-22 Princeton Identity Systems and methods of biometric analysis with a spectral discriminator
US10643087B2 (en) 2016-01-12 2020-05-05 Princeton Identity, Inc. Systems and methods of biometric analysis to determine a live subject
US10643088B2 (en) 2016-01-12 2020-05-05 Princeton Identity, Inc. Systems and methods of biometric analysis with a specularity characteristic
US10762367B2 (en) 2016-01-12 2020-09-01 Princeton Identity Systems and methods of biometric analysis to determine natural reflectivity
US10943138B2 (en) 2016-01-12 2021-03-09 Princeton Identity, Inc. Systems and methods of biometric analysis to determine lack of three-dimensionality
US10373008B2 (en) 2016-03-31 2019-08-06 Princeton Identity, Inc. Systems and methods of biometric analysis with adaptive trigger
US10366296B2 (en) 2016-03-31 2019-07-30 Princeton Identity, Inc. Biometric enrollment systems and methods
US10607096B2 (en) 2017-04-04 2020-03-31 Princeton Identity, Inc. Z-dimension user feedback biometric system
US10902104B2 (en) 2017-07-26 2021-01-26 Princeton Identity, Inc. Biometric security systems and methods
US20190114751A1 (en) * 2017-10-17 2019-04-18 Ziosoft, Inc. Medical image processing apparatus, medical image processing method and medical image processing system
US10748263B2 (en) * 2017-10-17 2020-08-18 Ziosoft, Inc. Medical image processing apparatus, medical image processing method and medical image processing system

Also Published As

Publication number Publication date
AU5438698A (en) 1998-06-22
CA2272715A1 (en) 1998-06-04
JP2001526806A (en) 2001-12-18
WO1998024064A1 (en) 1998-06-04
US6748347B1 (en) 2004-06-08
US6123733A (en) 2000-09-26

Similar Documents

Publication Publication Date Title
US6748347B1 (en) Method and apparatus for rapidly evaluating digital data processing parameters
US6978039B2 (en) Method and system for segmentation of medical images
US4729098A (en) System and method employing nonlinear interpolation for the display of surface structures contained within the interior region of a solid body
US4719585A (en) Dividing cubes system and method for the display of surface structures contained within the interior region of a solid body
EP1365356B1 (en) Semi-automatic segmentation algorithm for pet oncology images
US5079699A (en) Quick three-dimensional display
US7236558B2 (en) Three-dimensional image display device creating three-dimensional image directly from projection data
JP4683914B2 (en) Method and system for visualizing three-dimensional data
US5170347A (en) System to reformat images for three-dimensional display using unique spatial encoding and non-planar bisectioning
DE102005035012B4 (en) High performance shading of large volumetric data using partial screen space derivatives
EP3493161B1 (en) Transfer function determination in medical imaging
US5722408A (en) Method for image generation in an imaging system of medical technology
US4989142A (en) Three-dimensional images obtained from tomographic slices with gantry tilt
US8041087B2 (en) Radiographic imaging display apparatus and method
CA1257023A (en) System and method for employing nonlinear interpolation for the display of surface structures contained within the interior region of a solid body
US4953087A (en) Three-dimensional images obtained from tomographic data having unequally spaced slices
US5297043A (en) Rapid display of rotated and translated three dimensional image representations
US9875569B2 (en) Unified 3D volume rendering and maximum intensity projection viewing based on physically based rendering
US6184889B1 (en) Method and apparatus for supporting non-power-two texture sizes for volume rendering
JPH0697466B2 (en) Device and method for displaying a two-dimensional image of an internal surface within an object
JP4361268B2 (en) 3D image display device for directly creating a 3D image from projection data of an X-ray CT apparatus
CN112907718A (en) Ultrasonic three-dimensional volume rendering method and device
Hillebrand et al. Interactive GPU-accelerated image reconstruction in cone-beam CT
Gibson Three dimensional displays of tomographic images using shaded surfaces
Ramaswamy Virtual endoscopic exploration using fast navigation methods

Legal Events

Date Code Title Description
AS Assignment

Owner name: VOXEL ACQUISITION GROUP LLC, UTAH

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:VOXEL, INC.;REEL/FRAME:018934/0739

Effective date: 20050316

Owner name: HOLORAD LLC, UTAH

Free format text: CHANGE OF NAME;ASSIGNOR:VOXEL ACQUISITION GROUP LLC;REEL/FRAME:018934/0755

Effective date: 20051010

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION