Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS6466185 B2
Publication typeGrant
Application numberUS 09/933,424
Publication dateOct 15, 2002
Filing dateAug 20, 2001
Priority dateApr 20, 1998
Fee statusPaid
Also published asEP1421576A1, EP1421576A4, US20020113752, WO2003017246A1
Publication number09933424, 933424, US 6466185 B2, US 6466185B2, US-B2-6466185, US6466185 B2, US6466185B2
InventorsAlan Sullivan, John Snuffer
Original AssigneeAlan Sullivan, John Snuffer
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Multi-planar volumetric display system and method of operation using psychological vision cues
US 6466185 B2
Abstract
A multi-planar volumetric display system and method generate volumetric three-dimensional images using a multi-surface optical device including a plurality of individual optical elements corresponding to a plurality of image depths. An image projector selectively projects images on respective optical elements to generate a volumetric three-dimensional image viewable in the multi-surface optical device. Psychological vision cues are added during generation of the three-dimensional image to enhance depth perception when viewing the three-dimensional image. A floating-image generator may project the three-dimensional image having enhanced depth to generate a second volumetric three-dimensional image viewable as floating in space.
Images(13)
Previous page
Next page
Claims(46)
What is claimed is:
1. A system for displaying a volumetric three dimensional image of a three-dimensional scene having a virtual depth DV, comprising:
(a) a controller for generating data representing a series of two dimensional slices at varying depths through said three dimensional scene;
(b) a multi-surface optical device having a physical depth DD including a plurality of optical elements; and
(c) an image projector responsive to said data for selectively projecting said series of two dimensional slices on respective optical elements of said multi-surface optical device to display a first volumetric three dimensional image viewable in the multi-surface optical device, wherein the virtual depth DV of said three dimensional scene is mapped to correspond to the physical depth DD of said multi-surface optical device; and
(d) a projector for projecting the first volumetric three dimensional image formed in the multi-surface optical device to generate a second volumetric three dimensional image viewable in a space outside of said multi-surface optical device.
2. The system of claim 1 wherein the virtual depth DV of said three dimensional scene is mapped to the physical depth DD of said multi-surface optical device by a linear relationship.
3. The system of claim 1 wherein the virtual depth DV of said three dimensional scene is mapped to the physical depth DD of said multi-surface optical device by a non-linear relationship.
4. The system of claim 1 wherein said plurality of optical elements are equally spaced along a depth axis.
5. The system of claim 1 wherein said plurality of optical elements are unequally spaced along a depth axis.
6. The system of claims 4 and 5 wherein a depth within said first three dimensional image is further mapped to correspond to one of said plurality of optical elements.
7. A system for displaying a volumetric three dimensional image of a three dimensional scene, comprising:
(a) a controller for generating data representing a series of two dimensional slices at varying depths through a selected portion of a three dimensional scene, said selected portion corresponding to a maximum virtual depth value ZMAX and minimum virtual depth value ZMIN;
(b) a multi-surface optical device including a plurality of optical elements arranged; and
(c) an image projector responsive to said data for projecting said series of two dimensional slices onto respective optical elements of said multi-surface optical device to display a first volumetric three dimensional image viewable in the multi-surface optical device, wherein the slice associated with said minimum virtual depth value ZMIN is projected onto a forward optical element of said multi-surface optical device, and the slice associated with said maximum depth value ZMAX is projected onto a rearward optical element of said multi-surface optical device, with remaining slices being projected onto respective optical elements therebetween.
8. The system of claim 7 wherein portions of said three dimensional scene which lie beyond the maximum virtual depth value ZMAX are displayed as two-dimensional images on a rearward optical element.
9. The system of claim 7 wherein the values of ZMAX and ZMIN are assigned interactively by a viewer.
10. The system of claim 7 wherein the values of ZMAX and ZMIN are assigned by a viewer during application startup.
11. The system of claims 8 and 9 wherein the slice associated with said minimum depth value ZMIN is projected onto the forwardmost optical element of said multi-surface optical device and the slice associated with said maximum depth value ZMAX is projected onto the rearmost optical element of said multi-surface optical device.
12. The system of claims 7 and 8 further including a floating image generator for projecting the first volumetric three dimensional image formed in the multi-surface optical device to generate a second volumetric three dimensional image viewable as floating in space at a location outside of the multi-surface optical device.
13. A method for generating a volumetric three dimensional image of a three dimensional scene, the method comprising the steps of:
(a) generating data representing a series of two dimensional slices at varying depths through a selected portion of said three dimensional scene, said selected portion corresponding a maximum depth value ZMAX and minimum depth value ZMIN; and
(b) projecting the series of two dimensional slices on respective optical elements of a multi-surface optical device to display a first volumetric three dimensional image viewable in said multi-surface optical device, wherein the slice corresponding to said minimum depth value ZMIN is projected onto a forward optical element of said multi-surface optical device, and the slice generated at said maximum depth value ZMAX is projected onto a rearward optical element of said multi-surface optical device, with remaining slices being projected onto respective optical elements therebetween.
14. The method of claim 13 wherein portions of said three dimensional scene which lie beyond the maximum depth value ZMAX are projected as two-dimensional images onto a rearward optical element.
15. The method of claim 13 wherein the values of ZMAX and ZMIN are assigned interactively by a viewer.
16. The method of claim 13 wherein the values of ZMAX and ZMIN are assigned by a viewer during application startup.
17. The method of claims 13 and 14 wherein the slice corresponding to said minimum depth value ZMIN is projected onto the forwardmost optical element of said multi-surface optical device and the slice corresponding to said maximum depth value ZMAX is projected onto the rearmost optical element of said multi-surface optical device.
18. The method of claims 13 and 14 further including the step of projecting the first volumetric three dimensional image from the multi-surface optical device to generate a second volumetric three dimensional image viewable as floating in space at a location outside of the multi-surface optical device.
19. A system for generating volumetric three dimensional images comprising:
(a) a controller for rendering a three dimensional scene to provide at least one psychological vision cue and for generating a series of two dimensional slices through said rendered three dimensional scene;
(b) an optical device onto which said two dimensional slices can be projected; and
(c) an image projector for selectively projecting the series of two dimensional slices on said optical device to generate a first volumetric three dimensional image wherein said at least one psychological vision cue causes the apparent depth of said first volumetric three dimensional image to exceed the physical depth of said optical device.
20. The system of claim 19 wherein said at least one psychological cue is provided by including shading in said rendered three dimensional scene.
21. The system of claim 19 wherein said at least one psychological cue is provided by including shadows in said rendered three dimensional scene.
22. The system of claim 19 wherein said at least one psychological cue is provided by occluding portions of said rendered three dimensional scene.
23. The system of claim 19 wherein said at least one psychological cue is provided by including forced perspective in said rendered three dimensional scene.
24. The system of claim 19 wherein said at least one psychological cue is provided by decreasing resolution in surface textures of more distant portions of said rendered three dimensional scene.
25. The system of claim 19 wherein said at least one psychological cue is provided by increasing haziness of more distant portions of said rendered three dimensional scene.
26. The system of claim 19 wherein said at least one psychological cue is a provided by shifting the color of more distant portions of said rendered three dimensional scene towards blue.
27. The system of claim 19 wherein said at least one psychological cue is added by reducing the brightness of more distant portions of said rendered three dimensional scene.
28. The system of claim 19 wherein said at least one psychological cue is provided by reducing the focus of more distant portions of said rendered three dimensional scene.
29. The system of claim 19 wherein said optical device includes a plurality of optical elements.
30. The system of claim 29 wherein said plurality of optical elements are arranged along a depth axis.
31. The system of claim 19 further including a floating image generator for projecting the first volumetric three dimensional image from the optical device to generate a second volumetric three dimensional image viewable as floating in space at a location outside of the optical device.
32. A method for generating a volumetric three dimensional images of a three dimensional scene, the method comprising the steps of:
(a) rendering said three dimensional scene so as to provide at least one psychological vision cue;
(b) generating image data corresponding to a set of two dimensional image slices through said three dimensional scene;
(c) providing said image data corresponding to said set of two dimensional slices of said three dimensional scene to an image projector; and
(d) selectively projecting each of said two dimensional slices from the image projector onto an optical device to generate a first volumetric three dimensional image, wherein said at least one psychological vision cue causes the apparent depth of said first volumetric three dimensional image to exceed the physical depth of said optical device.
33. The method of claim 32 wherein said at least one psychological cue is provided by adding shading during rendering of said three dimensional scene.
34. The method of claim 32 wherein said at least one psychological cue is provided by adding shadows during rendering of said three dimensional scene.
35. The method of claim 32 wherein said at least one psychological cue is provided by occluding portions of said scene during rendering of said three dimensional scene.
36. The method of claim 32 wherein said at least one psychological cue is provided by adding forced perspective during rendering of said three dimensional scene.
37. The method of claim 32 wherein said at least one psychological cue is provided during rendering by decreasing resolution in surface textures of more distant portions of said three dimensional scene.
38. The method of claim 32 wherein said at least one psychological cue is provided during rendering by increasing haziness of more distant portions of said three dimensional scene.
39. The method of claim 32 wherein said at least one psychological cue is a provided during rendering by shifting the color of more distant portions of said three dimensional scene towards blue.
40. The method of claim 32 wherein said at least one psychological cue is provided during rendering by reducing the brightness of more distant portions of said three dimensional scene.
41. The method of claim 32 wherein said at least one psychological cue is provided during rendering by reducing the focus of more distant portions of said three dimensional scene.
42. The method of claim 32 wherein said optical device includes a plurality of optical elements.
43. The method of claim 42 wherein said plurality of optical elements are arranged along a depth axis.
44. The method of claim 32 further including a floating image generator for projecting the first volumetric three dimensional image to generate a second volumetric three dimensional image viewable as floating in space at a location outside of the optical device.
45. A method for generating a volumetric three dimensional image using a multi-surface optical device comprising a plurality of optical elements, said method including the steps of:
(a) rendering a three dimensional scene having a depth axis;
(b) generating data corresponding to a set of two dimensional image slices at varying depths through said three dimensional scene, each of said two dimensional image slices being defined by a plurality of tridels each having a depth coordinate (z);
(c) mapping the depth coordinate z of each of said tridels into a corresponding depth coordinate z′ within said multi-surface optical device;
(d) mapping the depth coordinate z′ of each of said tridels to at least one voxel having a depth coordinate k corresponding to one of said plurality of optical elements;
(e) selectively projecting said voxels at said depth coordinate k onto a corresponding optical element to generate a first volumetric three dimensional image viewable in the multi-surface optical device.
46. The method of claim 45 further including the step of projecting the first volumetric three dimensional image to form a second volumetric three dimensional image viewable in a space outside of said multi-surface optical device.
Description
CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation-in-part of co-pending U.S. patent application Ser. No. 09/291,315, filed Apr. 14, 1999; which is a continuation-in-part of U.S. patent application Ser. No. 09/196,553 filed Nov. 20, 1998 (now U.S. Pat. No. 6,100,862); which is related to Provisional Patent Application Ser. No. 60/082,442, filed Apr. 20, 1998.

The invention was made with Government support under Contract DAMD17-97-C-7042 awarded by the Defense Administration Research Projects Administration (DARPA). The Government has certain rights to the invention.

BACKGROUND OF THE INVENTION

The present invention relates to three-dimensional (3D) imaging, and, more particularly, to a multi-planar display system using 3D anti-aliasing for generating volumetric three-dimensional images in space.

It is known that three-dimensional (3D) images may be generated and viewed to appear in space. Typically, specialized eyewear such as goggle and/or helmets are used, but such eyewear can be encumbering. In addition, by its nature as an accessory to the eyes, such eyewear reduces the perception of viewing an actual 3D image. Also, the use of such eyewear can cause eye fatigue which is remedied by limiting the time to view the image, and such eyewear is often bulky and uncomfortable to wear.

Thus, there is a need to generate volumetric 3D images and displays without the disadvantages of using such eyewear.

Other volumetric systems generate such volumetric 3D images using, for example, self-luminescent volume elements, that is, voxels. Before providing examples of such systems, it is important to distinguish the much abused term “voxel” from a 3D data element (referred to herein as a “tridel”). A voxel is the actual glowing point of light in a 3D display and is analogous to a pixel in a 2D display. However, a tridel is an abstract 3D data type. More specifically, voxels have positions that are integers (i, j, k) and only have the properties of color and brightness, whereas tridels are characterized by a set of parameters defined at a floating point location (x, y, z) in a virtual image space. Thus, in its most general sense, a tridel is a 3D data type any may encompass any number of application-specific data types. For example, if the tridel is used to define polygonal vertices of a 3D object then the data parameters of this abstract 3D data type are color (R, G, B) and visual opacity (A). As another example, if the tridel represents a data element of an image produced by a medical computed x-ray tomography (“CT”) scanner, then the data parameter is x-ray opacity. In yet another example, if the tridel describes a thermonuclear plasma, then the data parameters might be plasma density, temperature, and average velocity of the plasma constituents.

From the foregoing, it will be understood that to produce an image, either 2D or 3D, each tridel must be mathematically processed into a pixel or voxel. This processing may include geometric transformations including rotation, scaling, stretching or compression, perspective, projection and viewpoint transformations, all of which operate on the x, y, z coordinates of the tridel. Further, in the process of determining the color and brightness of a pixel or voxel, tridels may be averaged together when there are many within the space of one voxel or interpolated between when there many pixels within the space of two tridels. The distinction between tridels and voxels will be more clearly appreciated upon consideration of the depth transformation discussed below for mapping the depth coordinate of a tridel into the voxel depth coordinate within the MOE device 32.

Turning to examples of other volumetric display systems known in the art, one example of a volumetric image system is the system of 3D TECHNOLOGY LABORATORIES of Mountain View, Calif., in which the intersection of infrared laser beams in a solid glass or plastic volume doped with rare earth impurity ions generates such voxel-based images. However, the non-linear effect that creates visible light from two invisible infrared laser beams has a very low efficiency of about 1%, which results in the need for powerful lasers to create a bright image in a large display. Such powerful lasers are a potential eye hazard requiring a significant protective enclosure around the display. Additionally, scanned lasers typically have poor resolution resulting in low voxel count, and the solid nature of the volumetric mechanism results in large massive systems that are very heavy.

Another volumetric display system from Actuality Systems, Inc. of Cambridge, Massachusetts, uses a linear array of laser diodes that are reflected off of a rapidly spinning multifaceted mirror onto a rapidly spinning projection screen. However, such rapidly spinning components, which may be relatively large in size, must be carefully balanced to avoid vibration and possibly catastrophic failure. Additionally, the size, shape, and orientation of voxels within the display depends on their location, resulting in a position-dependent display resolution.

Another volumetric display system is provided by NEOS TECHNOLOGIES, INC., of Melbourne, Fla., which scans a laser beam acousto-optically onto a rapidly spinning helical projection screen. Such a large spinning component requires a carefully maintained balance independent of display motion. The laser scanner system has poor resolution and low speed, drastically limiting the number of voxels. Additionally, the size, shape, and orientation of voxels within the display depends on their location, resulting in a position-dependent resolution. Finally, the dramatically non-rectilinear nature of the display greatly increases the processing requirements to calculate the different two-dimensional images.

Other types of 3D imaging system are known, such as stereoscopic displays, which provide each eye with a slightly different perspective view of a scene. The brain then fuses the separate images into a single 3D image. Some systems provide only a single viewpoint and require special eyewear, or may perform headtracking to eliminate eyewear but then the 3D image can be seen by only a single viewer. Alternatively, the display may provide a multitude of viewing zones at different angles with the image in each zone appropriate to that point of view, such as multi-view autostereoscopic displays. The eyes of the user must be within separate but adjacent viewing zones to see a 3D image, and the viewing zone must be very narrow to prevent a disconcerting jumpiness as the viewer moves relative to the display. Some systems have only horizontal parallax/lookaround. In addition, depth focusing-convergence disparity can rapidly lead to eyestrain that strongly limits viewing time. Additionally, stereoscopic displays have a limited field of view and cannot be used realistically with direct interaction technologies such as virtual reality and/or a force feedback interface.

Headmounted displays (HMD) are typically employed in virtual reality applications, in which a pair of video displays present appropriate perspective views to each eye. A single HMD can only be used by one person at a time, and provide each eye with a limited field of view. Headtracking must be used to provide parallax.

Other display systems include holographic displays, in which the image is created through the interaction of coherent laser light with a pattern of very fine lines known as a holographic grating. The grating alters the direction and intensity of the incident light so that it appears to come from the location of the objects being displayed. However, a typical optical hologram contains an enormous amount of information, so updating a holographic display at high rates is computationally intensive. For a holographic display having a relatively large size and sufficient field of view, the pixel count is generally greater than 250 million.

Accordingly, a need exists for high quality volumetric 3D imaging with computationally acceptable demands on processing systems and which has improved viewability and implementation.

In addition, in three-dimensional imaging, the use of discrete voxels renders portions of images to appear jagged due to pixelization, for example, for features at transitions between discrete depths in a volumetric 3D image. A need exists for a method which softens the transition between portions of a volumetric 3D image.

SUMMARY OF THE INVENTION

A multi-planar volumetric display (MVD) system and method of operation are disclosed which generate volumetric three-dimensional images. The MVD system includes a multi-surface optical device including a plurality of individual optical elements arranged in an array; an image projector for selectively projecting a set of images on respective optical elements of the multi-surface optical device; and a floating-image generator for projecting the first volumetric three-dimensional image from the multi-surface optical devices to generate a second volumetric three-dimensional image viewable as floating in space at a location separate from the multi-surface optical device.

Each of the plurality of the individual optical elements of the multi-surface optical device includes a liquid crystal element having a controllable variable translucency. An optical element controller is also provided for controlling the translucency of the liquid crystal elements, such that a single liquid crystal element is controlled to have an opaque light-scattering state to receive and display the respective one of the set of images from the image projector, and the remaining liquid crystal elements are controlled to be substantially transparent to allow the viewing of the displayed image on the opaque liquid crystal element.

The optical element controller rasters through the liquid crystal elements at a high rate during a plurality of imaging cycles to select one liquid crystal element therefrom to be in the opaque light-scattering state during a particular imaging cycle, and to cause the opaque light-scattering state to move through the liquid crystal elements for successively receiving the set of images and for generating the volumetric three-dimensional images with three-dimensional depth.

The image projector projects the set of images into the multi-surface optical device to generate the entire first volumetric three-dimensional image in the multi-surface optical device at a rate greater than 35 Hz to prevent human-perceivable image flicker. For example, the volume rate may be about 40 Hz. In one embodiment, for example, if about 50 optical elements are used with a volume rate of about 40 Hz, the image projector projects each of the set of images onto a respective optical element at a rate of 2 kHz.

The image projector includes a projection lens for outputting the set of images. The projector also includes an adaptive optical focusing system for focusing each of the set of images on the respective optical elements to control the resolution and depth of the projection of the set of images from the projection lens. Alternatively or in addition, the image projector includes a plurality of laser light sources for projecting red, green, and blue laser light, respectively, to generate and project the set of images in a plurality of colors.

In addition, a 3D anti-aliasing method is employed to smooth the portions of the projected images at transitions between optical elements in the multi-surface optical device. The anti-aliasing adjusts the display of voxels in a transition between optical elements, such that color values of the voxels are modified as a function of the distance of the voxels from the optical elements, to generate a smooth transition between the portions of the volumetric three-dimensional image.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates the disclosed multi-planar volumetric display system;

FIG. 2 illustrates a liquid crystal based optical element having a transparent state;

FIG. 3 illustrates the optical element of FIG. 2 in a scattering opaque state;

FIGS. 4-7 illustrate successive displays of images on multiple optical elements to form a volumetric 3D image;

FIG. 8 illustrates a membrane light modulator;

FIG. 9 illustrates an adaptive optics system used in an image projector;

FIG. 10 illustrates the adaptive optics system of FIG. 9 in conjunction with a multiple optical element system;

FIG. 11 illustrates a side cross-sectional view of a pixel of a ferroelectric liquid crystal (FLC) spatial light modulator (SLM);

FIGS. 12-14 illustrate angular orientations of the axes of the FLC SLM of FIG. 11;

FIG. 15 illustrates a flow chart of a method for generating a multi-planar dataset;

FIG. 16 illustrates 3D anti-aliasing of a voxel in a plurality of optical elements;

FIG. 17 illustrates voxel display without 3D anti-aliasing

FIG. 18 illustrates voxel display with 3D anti-aliasing

FIG. 19 illustrates a graph comparing apparent depth with and without 3D anti-aliasing;

FIG. 20 illustrates a flow chart of a method implementing 3D anti-aliasing;

FIGS. 21-22 illustrate the generation of 3D images having translucent foreground objects without anti-aliasing; and

FIGS. 23-24 illustrate the generation of 3D images having translucent foreground objects with anti-aliasing.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Referring now to FIG. 1, a multi-planar volumetric display system 10 is provided which generates three-dimensional (3D) images which are volumetric in nature, that is, the 3D images occupy a definite and limited volume of 3D space, and so exist at the location where the images appear. Thus, such 3D images are true 3D, as opposed to an image perceived to be 3D due to an optical illusion of vision such as by stereographic methods.

The 3D images generated by the system 10 can have a very high resolution and can be displayed in a large range of colors, and so can have the characteristics associated with viewing a real object. For example, such 3D images may have both horizontal and vertical motion parallax or lookaround, allowing the viewer 12 to move yet still receive visual cues to maintain the 3D appearance of the 3D images.

In addition, a viewer 12 does not need to wear any special eyewear such as stereographic visors or glasses to view the 3D image, which is advantageous since such eyewear is encumbering, causes eye fatigue, etc. Furthermore, the 3D image has a continuous field of view both horizontally and vertically, with the horizontal field of view equal to 360° in certain display configurations. Additionally, the viewer can be at any arbitrary viewing distance from the MVD system 10 without loss of 3D perception.

The multi planar volumetric display system 10 includes an interface 14 for receiving 3D graphics data from a graphics data source 16, such as a computer which may be incorporated into the system 10, or which may be operatively connected to the system 10 through communications channels from, for example, a remote location and connected over conventional telecommunications links or over any network such as the Internet. The interface 14 may be a PCI bus, or an accelerated graphics port (AGP) interface available from INTEL of Santa Clara, Calif. Other interface may be used, such as the VME backplane interconnection bus system standardized as the IEEE 1014 standard, the Small Computer System Interface (SCSI), the NuBus high-performance expansion bus system used in Apple Macintosh computers and other systems, as well as the Industry Standard Architecture (ISA) interface, the Extended ISA (EISA) interface, the Universal Serial Bus (USB) interface, the FireWire bus interface now standardized as the IEEE 1394 standard offering high-speed communications and isochronous real-time data services in computers, as well as open or proprietary interfaces.

The interface 14 passes the 3D graphics data to a multi-planar volumetric display (MVD) controller 18, which includes a large high speed image buffer. The three-dimensional image to be viewed as a volumetric 3D image is converted by the MVD controller 18 into a series of two-dimensional image slices at varying depths through the 3D image. The frame data corresponding to the image slices are then rapidly output from the high speed image buffer of the MVD controller 18 to an image projector 20.

The MVD controller 18 and the interface 14 may be implemented in a computer, such as an OCTANE graphics workstation commercially available from SILICON GRAPHICS of Mountain View, Calif. Other general computer-based systems may also be used, such as a personal computer (PC) using, for example, a 195 MHZ reduced instruction set computing (RISC) microprocessor. Accordingly, it is to be understood that the disclosed MVD system 10 and its components are not limited to a particular implementation or realization of hardware and/or software.

The graphics data source 16 may optionally be a graphics application program of a computer which operated an application program interface (API) and a device driver for providing the 3D image data in an appropriate format to the MVD controller 18 of the computer through an input/output (I/O) device such as the interface 14. The MVD controller 18 may be hardware and/or software, for example, implemented in a personal computer and optionally using expansion cards for specialized data processing.

For example, an expansion card in the MVD controller 18 may include graphics hardware and/or software for converting the 3D dataset from the graphics data source 16 into the series of two-dimensional image slices forming a multi-planar dataset corresponding to the slices 24-30. Thus the 3D image 34 is generate at a real-time or near-real-time update rates for real world applications such as surgical stimulation, air traffic control, or military command and control. Such expansion cars may also include a geometry engine for manipulating 3D datasets and texture memory for doing the texture mapping of the 3D images.

Prior to transmission of the image data to the image projector 20, the MVD controller 18 or alternatively the graphics data source 16 may perform 3D anti-aliasing on the image data to smooth the features to be displayed in the 3D image 34, and so to avoid any jagged lines in depth, for example, between parallel planes along the z-direction, due to display pixelization caused by the inherently discrete voxel construction of the MOE device 32 with the optical elements 36-42 aligned in the x-y planes normal to a z-axis. As the data corresponding to the image slices 24-30 is generated, an image element may appear near an edge of a plane transition, that is, between optical elements, for example, the optical elements 36-38. to avoid an abrupt transition at the specific image element, both of slices 24, 26 may be generated such that each of the images 44-46 includes the specific image element, and so the image element is shared between both planes formed by the optical elements 36-38, which softens the transition and allows the 3D image 34 to appear more continuous. The brightness of the image elements on respective consecutive optical elements is varied in accordance with the location of the image element in the image data.

The graphics data source 16 and the MVD controller 18 may also perform zero-run encoding through the interface 14 in order to maximize the rate of transfer of image data to the MVD controller 18 for image generation. It is to be understood that other techniques for transferring the image data may be employed, such as the Motion Picture Experts Group (MPEG) data communication standards as well as delta (r) compression.

A 3D image may contain on the order of 50 SVGA resolution images updated at a rate of 40 Hz, which results in a raw data rate of more than 2 GB/sec. To be displayed. Such a raw data rate can be significantly reduced by transmitting zeros. A volumetric 3D image is typically represented by a large number of zeros associated with the inside of objects, background objects, obstructed by foreground objects, and surrounding empty space. The graphics source 16 may encode the image data such that a run of zeros is represented by a zero-run flag (ZRF) or zero-run code, and followed by or associated with a run length. Thus, the count of the zeros may be sent for display without sending the zeros. A 3D image buffer in the MVD controller 18 may be initialized to store all zeros, and then as the image data is stored in the image buffer, a detection of the ZRF flag causes the MVD controller 18 to jump ahead in the buffer by the number of data positions or pixels equal to the run length of zeros. The 3D data image buffer then contains the 3D data to be output to the image projector 20, which may include an SLM driver for operating an SLM to generate the two-dimensional images.

The image projector 20 has associated optics 22 for projecting the two-dimensional slices of 24-30 of the 3D image at a high frame rate and in a time-sequential manner to a multiple optical element (MOE) device 32 for selective imaging to generate a first volumetric three-dimensional image 34 which appears to the viewer 12 to be present in the space of the MOE device 32. The MOE device 32 includes a plurality of optical elements 36-42 which, under the control of the MVD controller 18, selectively receive each of the slices 24-30 as displayed two-dimensional images 44-50, with one optical element receiving and displaying a respective slice during each frame rate cycle. The number of depth slices generated by the MVD controller 18 is to be equal to the number of optical elements 36-42, that is, each optical element represents a unit of depth resolution of the volumetric 3D image to be generated and displayed.

The optical elements 36-42 may be liquid crystal displays composed of, for example, nematic, ferroelecetric, or cholesteric materials, or other polymer stabilized materials, such as cholesteric textures using a modified Kent State formula known in the art for such compositions.

The overall display of each of the slices 24-30 by the optical elements 36-42 of the MOE device 32, as a set of displayed images, occurs at a sufficiently high frame rate as set forth below, such as rates greater than about 35 Hz so that human viewer 12 perceives a continuous volumetric 3D image 34, viewed directly and without a stereographic headset, and instead of the individual two-dimensional images 44-50. Accordingly, in the illustration of FIG. 1, the images 44-50 may be cross-sections of a sphere, and so the 3D image 34 thus generated which would appear as a sphere to the viewer 12 positioned in the midst of the optical elements 36-42 forming the MOE device 32.

In alternative embodiments, the images 44-50 may be generated to display an overall image having a mixed 2D and 3d appearance, such as 2D text as a caption below a sphere, or 2D text on the sphere. One application may be a graphic user interface (GUI) control pad which has both 2D and 3D image characteristics to allow the viewer 12 to view a GUI, such as MICROSOFT WINDOWS 95, with 2D screen appearances as a virtual flat screen display, and with 3D images such as the sphere appearing on a virtual flat screen display.

The first volumetric 3D image 34 is viewable within a range of orientations. Furthermore, light 52 from the first volumetric 3D image is further processed by a real image projector 54 to generate a second volumetric 3D image 56 which appears to the viewer 12 to be substantially the same image as the first volumetric 3D image 34 floating in space at a distance from the MOE device 32. The real image projector 54, or alternatively a floating image projector, may be a set of optics and/or mirrors for collecting light 52 emitted from the MOE device 32 and for re-imaging the 3D image 34 out into free space. The real image projector 54 may be a high definition volumetric display (HDVD) which includes a conventional spherical or parabolic mirror to produce a signal viewing zone located on an optic axis of the MOE device 32.

For example, the real image projection systems may be the apparatus described in U.S. Pat. Nos. 5,552,934 to Prince and 5,572,375 to Crabtree, IV, each of these patents being incorporated herein by reference. In alternative embodiments, holographic optics may be employed by the real image projector 54 with the same functions as conventional spherical or parabolic mirrors to generate a floating image 56 but with multiple viewing zones, such as one viewing zone in a center area aligned with the optic axis, and viewing zones on either side of an optical axis, so multiple 3D floating images 56 may be viewed by multiple viewers.

In other alternative embodiments, the real image projector 54 may include holographic optical elements (HOEs), that is, holograms in the conventional sense which do not show a recorded image of a pre-existing object. Instead, an HOE acts as a conventional optical element such as a lens and/or mirror to receive, reflect, and re-direct incident light. Compared to conventional optical elements such as glass or plastic, HOEs are very lightweight and inexpensive to reproduce, and may also possess unique optical characteristics not available in conventional optics. For example, an HOE can produce multiple images of the same object at different angles from a predetermined optical axis, and so the field of view of a display employing a relatively small HOE can be dramatically increased without increasing the optic size as required for conventional optics. Accordingly, using at least one HOE as the real image projector 54, the MVD system 10 may be fabricated to provide a relatively compact system with a 360° field of view. In addition, for an image projector 20 incorporating laser light sources, HOEs are especially compatible for high performance with such laser light sources dues to the wavelength selectivity of the HOE.

Since either of the volumetric 3D images 34, 56 appears to the viewer 12 to have volume and depth, and optionally also color, the multi-planar volumetric display system 10 may be adapted for virtual reality and haptic/tactile applications, such as the example described below for tactile animation to teach surgery. The real image projector 54 allows the floating 3D image 56 to be directly accessible for virtual interaction. The MVD system 10 may include a user feedback device 58 for receiving hand movements from viewer 12 corresponding to the viewer 12 attempting to manipulate either of the images 34, 56. Such hand movements may be translated by the user feedback device 58 as control signal which are conveyed to the interface 14 to the MVD controller 18 to modify one or both of the images 34, 56 to appear to respond to the movements of the viewer 12. Alternatively, the user feedback device 58 may be operatively connected to the graphics data source 16, which may include a 3D graphics processor, to modify one or both of the images 34, 56.

A number of new interactions technologies provide improved performance of the MVD 10 using the real image projector 54. For example, a force feedback interface developed by SENSIBLE DEVICES, INC. of Cambridge, Mass., is a powerful enabling technology which allows the MVD system 10 to provide the ability to actually feel and manipulate the 3D images 34, 56 by hand. With appropriate programming, the viewer 12 can sculpt three-dimensional images as if the images were clay, using a system called DIGITAL CLAY, a commercial product of DIMENSIONAL MEDIA ASSOCIATES, the assignee of the present application.

Another application of a MVD system 10 with force feedback interface is a surgical simulator and trainer, in which the user can see and feel three-dimensional virtual anatomy, including animation such as a virtual heart beating and reacting to virtual prodding by a user, in order to obtain certification as a surgeon, to practice innovative new procedures, or even to perform a remote surgery, for example, over the Internet using Internet communication protocols.

Tactile effects may thus be combined with animation to provide real-time simulation and stimulation of users working with 3D images generated by the MVD system 10. For example, the viewer 12 may be a surgeon teaching medical students, in which the surgeon views and manipulates the first 3D image 34 in virtual reality, while the students observer the second 3D image 56 correspondingly manipulated and modified due to the real image projector 54 responding to changes in the first 3D image 34. The students than may take turns to individually manipulate the image 34, such as the image of the heart, which may even be a beating heart by imaging animation as the 3D images 34, 54. The teaching surgeon may then observe and grade students in performing image manipulation as if such images were real, such as a simulation of heart surgery.

THE MOE DEVICE

In an illustrated embodiment, the MOE device 32 is composed of a stack of single pixel liquid crystal displays (LCDs), composed of glass, as the optical elements 36-42, which are separated by either glass, plastic, liquid, or air spacers. Alternatively, the optical elements 36-42 may be composed of plastic or other substances with various advantages, such as lightweight construction. The glass, plastic, and/or air spacers may be combined with the glass LCDs in an optically continuous configuration to eliminate reflections at internal interfaces. The surfaces of the LCDs and spacers may be optically combined by either optical contact, index matching fluid, or optical cement. Alternatively, the spacers may be replaced by liquid such as water, mineral oil, or index matching fluid, with such liquids able to be circulated through an external chilling device to cool the MOE device 32. Also, such liquid-spaced MOE devices 32 may be transported and installed empty to reduce the overall weight, and the spacing liquid may be added after installation.

In a preferred embodiment, the optical elements 36-42 are planar and rectangular, but alternatively may be curved and/or of any shape, such as cylindrical. For example, cylindrical LCD displays may be fabricated by difference techniques such as extrusion, and may be nested within each other. The spacing distance between the optical elements 36-42 may be constant, or in alternative embodiments may be variable such that the depth of the MOE device 32 may be greatly increased without increasing the number of optical elements 36-42. For example, since the eyes of the viewer 12 lose depth sensitivity with increased viewing distance, the optical elements positioned further from the viewer 12 may be spaced further apart. Logarithmic spacing may be implemented, in which the spacing between the optical elements 36-42 increased linearly with the distance from the viewer 12.

The optical elements 36-42 are composed of a liquid crystal formulation with the property to be electronically switched rapidly, for example, by a MOE device driver of the MVD controller 18, to be switched between a clear, highly transparent state, as shown in FIG. 2, and a opaque, highly scattering state, as shown in FIG. 3. Referring to FIGS. 2-3 with a cross-section of the optical element 36 being illustrated, liquid crystal molecules 60-64 may be suspended between the substrates 66-68, which may be glass, plastic, or air spacers, and may also have transparent conducting layers 70, 71 applied to substrates 66-68, respectively.

The conducting layers 70, 71 may be composed of a sputtered or evaporated thin film of indium tin oxide (ITO), which has an excellent transparency and low resistance, but has a relatively high refractive index compared to the refractive indices of the glass or plastic substrates 66-68. The refractive index difference between these materials may produce reflections at the interfaces thereof, so additional coatings or layers of anti-reflection (AR) materials may optionally be disposed on the substrates 66-68 between the conducting layers 70, 71 and the substrates 66-68 to reduce the amount of reflected light, such as unwanted reflections. For example, an AR layer having an optical thickness of one quarter of a typical wavelength of light, such as 76 nm., and having a refractive index of about 1.8 reduces the reflection at the substrate-conductive layer interface to very low levels.

By using the AR coatings, the spacing material between optical elements 36-42 may be removed to leave air or vacuum therebetween, thus reducing the overall weight of the MOE device 32. Such AR coatings may be vacuum deposited, or may be evaporated or sputtered dielectrics. Alternatively, the AR coatings may be applied by spin coating, dip coating, or meniscus coating with SOL-GEL.

Referring to FIG. 2, using such conductive layers 70, 71, a source 72 of voltage therebetween, for example, from the MVD controller 18, generates an electric field 74 between the substrates 66-68 of the optical element 36, which causes liquid crystal molecules 60-64 to align and to transmit light 76 through the optical element 36 with little or no scattering, and so the optical element 36 is substantially transparent.

Referring to FIG. 3, removal of the voltage 72 may occur, for example, by opening the circuit between the conductive layers 70, 71, such as by opening a rapidly switchable switch 78 controlled by the MVD controller 18. Upon such a removal of the voltage 72, the liquid crystal molecules 60-64 are oriented randomly, and so light 76 is randomly scattered to generate scattered light 80. In this configuration, the optical element 36 appears opaque, and so may serve as a projection screen to receive and display the respective image 44 focused thereupon by the image projector 20.

In an alternative embodiment, referring to FIGS. 2-3, the illustrated optical element 36 may be activated to be in the transparent state shown in FIG. 2 by connecting the conductive layer 70 adjacent to a first substrate 66 to ground while connecting the conductive layer 71 adjacent to a second substrate 68 to a supply voltage, such as a voltage in the range of about 50 V to about 250 V. To switch the optical element 36 to be in the scattering, opaque state as in FIG. 3, the application of voltage is reversed, that is, the conductive layer 71 is grounded for a predetermined delay such as 1 ms to about 5 ms, and then the conductive layer 70 is connected to the supply voltage. The procedure is again reversed to return the optical element 36 to the transparent state. Accordingly, no average direct current (DC) or voltage is applied to the optical element 36, which can lead to failure by having a constant applied voltage. Also, there is no continuous alternating current (AC) or voltage which generates heating and increases power requirements to the optical elements.

In operation, only a single one of the optical elements 36-42 of the MOE device 32 is in the scattering opaque state at any given time, thus forming a scattering plane or surface. As the image projector 20 projects the slices 24-30 at a high rate through a projection cycle, with one slice emitted per cycle, the scattering plane is rapidly rastered through the depth of the MOE device 32 to form an weekly variable depth projection screen, while the remaining transparent optical elements permit the viewer 12 to see the displayed image from the received image slices 24-30.

As shown in FIGS. 4-7, as successive frame data is fed from the MVD controller 18 to the image projector 20 to generate images 82-88 therefrom, the MVD controller 18 synchronizes the switching of the optical elements 36-42 such that the optical 36 is opaque as the image 82 is emitted thereon as in FIG. 4, the optical element 38 is opaque as the image 84 is emitted in FIG. 5, the optical element 40 is opaque as the image 84 is as in FIG. 6, and the optical element 42 is opaque as the image 88 is emitted thereon as in FIG. 7. The MVD controller 18 may introduce a delay between feeding each set of frame data to the image projector 20 and causing a given optical element to be opaque so that the image projector 20 has enough time during the delay to generate the respective images 82-88 from the sets of frame data 1-4, respectively.

Referring to FIGS. 4-7, while one optical element is opaque and displays the respective image thereon, the remaining optical elements are transparent, and so the image 82 in FIG. 4 on optical element 36 is visible through, for example, at least optical element 38, and similarly image 84 is visible through at least optical element 40 in FIG. 5, and image 86 is visible through at least optical element 42. Since the images 82-88 are displayed at a high rate by that image projector 20 onto the optical elements 36-42 which are switched to opaque and transparent states at a comparably high rate, the images 82-88 form a single volumetric 3D image 34.

To form a continuous volumetric 3D image 34 without perceivable flicker, each optical elements 36-42 is to receive a respective image and is to be switched to an opaque state at a frame rate greater than about 35 Hz. Accordingly, to refresh and/or update the entire 3D image, the frame rate of the image projector 20 is to be greater than about N×35 Hz. For a stack of 50 LCD elements forming the MOE device 32 having an individual optical element frame rate of 40 Hz, the overall frame rate of the image projector 20 is to be greater than about 50×40 Hz=2 kHz. High performance and/or high quality volumetric 3D imaging by the MVD system 10 may require greater frame rates of the image projector 20 on the order of 15 kHz.

In one embodiment, the images 82-84 of FIGS. 4-7 are displayed sequentially, with such sequential frame ordering being the updating of the range of depth once per volume period to update the entire volume of optical elements 36-42 in the MOE device 32. Such sequential frame ordering may be sufficient in marginal frame rate conditions, such as frame displays rates of about 32 Hz for still images 82-88 and about 45 Hz for images 82-88 displaying motion. In an alternative embodiment, semi-random plane ordering may be performed to lower image jitter and to reduce motion artifacts, in which the range of depth is updated at a higher frequency although each optical element is still only updated once per volume period. Such semi-random plane ordering includes multi-planar interlacing in which even numbered planes are illuminated with images, and then odd numbered planes illuminated, which increases the perceived volume rate without increasing the frame rate of the image projector 20.

The MOE device 32 maintains the image resolution originally generated in the image projector 20 to provide high fidelity three-dimensional images. The liquid crystal panels 36-42 are highly transparent and haze-free in the clear, transparent state, and are capable of switching rapidly between the clear, transparent state and the opaque, scattering states, in which the light and images from the image projector 20 is efficiently and substantially scattered.

In additional embodiments, the MOE device 32 may be constructed to be lightweight. The liquid crystal panels 35-42 may be composed of a pair of glass substrates coated on their inner surfaces, with the transparent conducting layers 70, 71 being coated with an insulating layer. A polymer alignment layer may optimally be disposed upon the insulating layer. Between the substrates of a given liquid crystal panel, a thin layer of liquid crystal composition is disposed to be about 10-20 microns thick.

The majority of the volume and weight of the panels is associated with the glass of the substrates, which contributes to a potentially very heavy MOE device 32 as the transverse size and the number of panels are increased. Implementation of the liquid crystal panels 36-42 to be composed of plastic substrates is one solution to the increase in weight. Other implementations include using processing methods to produce the optical elements of the MOE device 32 on a roll-to-roll process on very thin plastic substrates, to allow fabrication to be produced by a continuous and very low cost method.

Using such relatively lightweight components for the MOE device 32, the Moe device 32 may also be collapsible when not in operation, to allow the MVD system 10 to be portable. Also, the optical elements 36-42 may include other inorganic materials in addition to or instead of liquid crystal technology, such as an ITO layer organically applied by spin or dip coating.

THE HIGH FRAME RATE IMAGE PROJECTOR

The maximum resolution and color depth of the three-dimensional images 34, 56 generated by the MVD system 10 is directly determined by the resolution and color depth of the high frame rate image projector 20. The role of the MOE device 32 is primarily to convert the series of two-dimensional images from the image projector 20 into a 3D volume image.

In one embodiment, the image projector 20 includes, an arc lamp light source with a short arc. The light from the lamp is separated into red, green and blue components by color separation optics, and is used to illuminate three separate spatial light modulations (SLMs). After modulation by the SLMs, the three color channels are recombined into a single beam and projected from the optics 22, such as a focusing lens, into the MOE device 32, such that each respective two-dimensional image from the slices 24-30 is displayed on a respective one the optical elements 36-42.

In another embodiment, the image projector 20 includes high power solid state lasers instead of an arc lamp and color separation optics. Laser light sources have a number of advantages, including, increased efficiency, a highly directional beam, and single wavelength operation. Additionally, laser light sources produce highly saturated, bright colors.

In a further embodiment, different technologies may be used to implement the SLM, provided that high speed operation is attained. For example high speed liquid crystal devices, modulations based on micro-electromechanical (MEMS) devices, or other light modulating method may be used to provide such high frame rate imaging. For example, the Digital Light Processing (DLP) technology of TEXAS INSTRUMENTS, located in Dallas, Tex.; the Grating Light Valve (GLV) technology of SILICON LIGHT MACHINES, located in Sunnyvale, Calif.; and the analog ferroelectric LCD devices of BOULDER NONLINEAR SYSTEMS, located in Boulder, Colo., may be used to modulate the images for output by the image projector 20. Also, the SLM may be a ferroelectric liquid crystal (FLC) device, and polarization biasing of the FLC SLM may be implemented.

To obtain very high resolution images in the MVD system 10, the images 44-50 must be appropriately and rapidly re-focused onto each corresponding optical element of the MOE device 32, in order to display each corresponding image on the optical element at the at the appropriate depth. To meet such re-focusing requirements, adaptive optics systems are used, which may be device known in the art, such as the fast focusing apparatus described in G. Vdovin, “Fast focusing of imaging optics using micro machined adaptive mirrors”, available on the Internet at http://guernsey.et.tudelft.nl/focus/index.html. As shown in FIG. 8, a membrane light modulator (MLM) 90 has as a thin flexible membrane 92 which acts as a mirror with controllable reflective and focusing characteristics. The membrane 92 may be composed of a plastic, nitrocellulose “MYLAR”, or then metal films under tension and coated with a conductive reflecting layer of metal coating which is reflective, such as aluminum. An electrode and/or a piezoelectric actuator 94 is positioned to be substantially adjacent to the membrane 92. The electrode 94 may be flat or substantially planar to extend in two dimensions relative to the surface of the membrane 92. The membrane 92 is mounted substantially adjacent to the electrode 94 by a mounting structure 96, such as an elliptical mounting ring, such as a circular ring.

The electrode 94 is capable of being placed at a high voltage, such as about 1,000 volts, from a voltage source 98. The voltage may be varied within a desired range to attract and/or repel the membrane 92. The membrane 92, which may be at ground potential by connection to ground 100, is this caused by electrostatic attraction to deflect and deform into a curved shape, such as a parabolic shape. When so deformed, the membrane 92 acts as a focusing optic with a focal length and thus a projection distance which can be rapidly varied by varying the electrode voltage. For example, the curved surface of the membrane 92 may have a focal length equal to half of the radius of curvature of the curve membrane 92, with the radius of curvature being determined by the tension on the membrane 92, the mechanical properties of the material of the membrane 92, the separation of the membrane 92 and the electrode 94, and the voltage applied to the electrode 94.

In one embodiment, the deflection of the membrane 92 is always toward the electrode 94. Alternatively, by placing a window with a transparent conducting layer on the opposite side of the membrane 92 from the electrode 94, and then applying a fixed voltage to the window, the membrane 92 may be caused to deflect in both directions; that is, either away from or toward the electrode 94, thus permitting a greater range of focusing images. Such controlled variation of such a membrane 92 in multiple directions is described, for example, in a paper by Martin Yellin in the SPIE CONFERENCE PROCEEDINGS, VOL. 75, pp. 97-102 (1976).

The optical effects of the deflections of the MLM 90 may be magnified by the projection optics 22, and cause the projected image from an object plane to be focused at varying distances from the image projector 20 at high re-focusing rates. Additionally, the MLM 90 can maintain a nearly constant image magnification over its full focusing range.

Referring to FIG. 9, the MLM 90 may be incorporated into an adaptive optics system 102, for example, to be adjacent to a quarter wave plate 104 and a beam splitter 106 for focusing images to the projection optics 22 Images 110 from an object or object plane 112 pass through the polarizer 108 to be horizontally polarized by the beam splitter 106, and thence to pass through the quarter wave plane 104 to result in circularly polarized light incident on the membrane 92 for reflection and focusing. After reflection, such focused image 114 are passed back through the quarter wave plate 104 resulting in light 114 polarized at 90° to the direction of the incident light 110. The beam splitter 106 then reflects the light 114 toward the projection optics 22 to form an image of the object. By using the quarter waveplate 104 and polarizer 108 with the MLM 90, the adaptive optic system may be folded into a relatively compact configuration, which avoids mounting the MLM 90 off-axis and/or at a distance from the projection lens 22.

The images may be focused at a normal distance FN to a normal projection plane 116 from the projection optics 22, and the image may be refocused at a high rate between a minimum distance FMIN from minimum projection plane 118 to a maximum distance FMAX to a maximum projection plane 120 from the projection optics 22 with high resolution of the image being maintained.

As shown in FIG. 10, the image projector 20 including the adaptive optics system with the MLM 90, quarter waveplate 104, and polarizer 108 may thus selectively and rapidly project individual 2D slices of the 3D image onto individual optical elements 36-42, such that the 2D slices are focused on at least one optical element, with a high focusing accuracy such that the 2D slices are not incident on the spacers 122 between the optical elements 36-44 of the MOE device 32.

Referring to FIGS. 9-10, in another alternative embodiment, the image projector 20 may include an SLM 124 having a plurality of pixels 126 for modulating the light 110 from the object plane 112. Twisted nematic (TN) SLMs may be used, in which a switchable half waveplate is formed by producing alignment layers on the front and rear substrates of the SLM 124 which differ in orientation by 90°. The liquid crystal of the TN SLM aligns to the alignment layer on each surface, and then joins smoothly between the substrates to form a one-half period of a helix. If the pitch of the helix is chosen to be near the wavelength of light, the helix acts as a half-waveplate and rotates the incident light polarization by 90°. The application of an electric field of sufficient strength to the TN SLM causes the bulk of the liquid crystal material between the two substrates to reorient to point perpendicular to the substrates, which unwinds the helix and destroys the half waveplate, thus eliminating the rotation of the polarization of the incident light. The lack of an inherent polarization in the TN liquid crystal material causes TN SLMs to be insensitive to the sign of the applied voltage, and either sign of voltage results in the same reduction in waveplate action, so the TN SLM acts as waveplate with a retardation being a function of the magnitude of the applied voltage.

Alternatively, as shown in FIG. 11, the SLM 124 may be ferroelectric liquid crystal (FLC) based device composed of a plurality of pixels 126, with each pixel 126 having the FLC material 128 positioned over a semiconductor substrate such as a silicon substrate 130, with an electrode 132 disposed therebetween. The electrode 132 may be composed of aluminum. A transparent conductor 134 is disposed above the FLC material 128 and is connected to a voltage source, such as a 2.5 V operating voltage. A cover slide 136 composed, for example, of glass is positioned over the transparent conductor 134.

FLC SLMs composed of such pixels 126 operate in a manner similar to twisted nematic (TN) SLMs, in which the application of an electric field, for example, between the electrode 128 and the conductor 134, results in the rotation of polarization of incident light. The degree of rotation is proportional to the applied voltage, and varies from 0° to 90°. In combination with an external polarizer, such as the polarize 108, the polarization rotation of the SLM 124 results in intensity modulation of the incident light.

Unlike a TN SLM, an FLC SLM possesses an inherent polarization, which results in an FLC SLM having a desired thickness forms a waveplate with a retardation independent of the applied voltage. The FLC SLM acts as a waveplate with an orientation being a function of both the magnitude and the sign of the applied voltage.

For the pixel 126 of the FLC SLM 124FIG. 11, a half waveplate of the FLC SLM 124 is typically implemented to have an unpowered orientation that is about 22.5° to a horizontal reference axis, resulting in a 45° rotation of the incident light polarization. When powered, the transparent conductor 134 is biased to 2.5 V, which may be half the voltage range of the electrode 132 of the pixel 126.

Referring to FIGS. 12-14, the orientations of the principle axes of the half waveplate formed by the pixels 126 of the FLC SLM 124 are shown at 0 V, 2.5 V, and 5 V, respectively, to have a 0°, 45°, and 90° polarization, respectively.

Both TN SLMs and FLC SLMs are to be direct current (DC) balanced to maintain correct operation. The application of a continuous DC electric field to the pixels 126 results in the destruction of the alignment layers on the substrates by impurity ion bombardment, which ruins the pixel 126. To prevent such damage, the electric field is periodically and/or irregularly reversed in sign with a frequency on the order of about 100 Hz for TN SLMs, and about 1 Hz for FLC SLMs. The lack of sensitivity of the TN SLM to the sign of the electric field results in the image passing therethrough having a constant appearance as the electric field is reversed. However, an FLC SLM is typically sensitive to the sign of the field, which results in grayscale inversion by which black areas of the image changing to white and white areas changing to black as the SLM is DC balanced.

To prevent grayscale inversion during DC balancing of the SLM 124, the polarization of the incident light biased so that the positive and negative images caused by the application of the electric field to the pixels 126 have the same appearance. The SLM 124 and/or the individual pixels 126 have a static half waveplate 138 positioned to receive the incident light 110 before the SLM 124. The waveplate 138 is oriented to provide a 22.5° rotation of the polarization of the incident light, with the resulting grayscale having a maximum brightness with either 0 V or 5 V are applied to the electrode 132, and has a minimum brightness when 2.5 V is applied to the electrode 132. In alternative embodiments, to prevent reduction of the maximum brightness by inclusion of the waveplate 138, FLC material 128 having a static orientation of 45° may be used, which allows the maximum brightness of a polarization biased FLC SLM 124 to match the maximum brightness of the unbiased SLM without the waveplate 138.

As described above, in alternative embodiments of the image projector 20, lasers may be used such as colored and/or solid state color-producing lasers at the object plane 112. Such lasers may, for example, incorporate blue and green solid state lasers currently available in other information storage and retrieval technologies, such as CDROMs as well as laser video systems.

In one alternative embodiment of the image projector 20, the adaptive optics may be used in a heads-up display to product the 3D image that is not used in depth but instead may be moved toward or away from the viewer 12. Without using the MOE device 32, the 2D image slices 24-30 may be projected directly into the eye of the viewer 12 to appear at the correct depth. By rapidly displaying such slices 24-30 to the viewer 12, a 3D image is perceived by the viewer 12. In this embodiment of the MVD system 10, the adaptive optics of the image projector 20 and other components may be very compact to be incorporated into existing heads-up displays for helmet-mounted displays or in cockpit or dashboard mounted systems in vehicles.

In another embodiment, the slices 24-30 may be generated and projected such that some of the images 44-50 are respectively displayed on more than one of optical elements 36-42, in order to oversample the depth by displaying the images over a range of depths in the MOE device 32 instead of at a single depth corresponding to a single optical element. For example, oversampling may be advantageous if the MOE device 32 has more planes of optical elements 36-42 than the number of image slices 24-30, and so the number of images 44-50 is greater than the number of image slices 24-30. For example, a slice 24 displayed on both of optical elements 36-38 as images 44-46, respectively. Such oversampling generates the 3D image 34 with a more continuous appearance without increasing the number of optical elements 36-42 or the frame rate of the image projector 20. Such oversampling may be performed, for example, by switching multiple optical elements to be in an opaque state to receive a single projected slice during a respective multiple projection cycles onto the respectively opaque multiple optical elements.

GENERATION OF THE 3D IMAGE FROM A MULTI-PLANAR DATASET

To generate the set of 2D image slices 24-30 to be displayed as a set of 2D images 44-50 to form the 3D image 34, a multi-planar dataset is generated from the 3D image data received by the MVD controller 18 from the graphics data source 16. Each of the slices 24-30 is displayed at an appropriate depth within the MOE device 32; that is, the slices 24-30 are selectively projected onto a specific one of the optical elements 36-42. If the slices 24-30 of the 3D image 34 are made close enough, the image 34 appears to be a continuous 3D image. Optional multi-planar anti-aliasing described herein may also be employed to enhance the continuous appearance of the 3D image 34.

A method of computing a multi-planar dataset (MPD) is performed by the MVD system 10. In particular, the MVD controller 18 performs such a method to combine the information from a color buffer and a depth (or z) buffer of the frame buffer of the graphics data source 16, which may be a graphics computer. The method also includes fixed depth operation and anti-aliasing.

Referring to FIG. 15, the method responds in step 140 to interaction with the user 12 operating the MVD system 10, such as through a GUI or the optional user feedback device 58 to select and/or manipulate the images to be displayed. From such operation and/or interaction, the MVD system 10 performs image rendering in step 142 from image data stored in a frame buffer, which may be, for example, a memory of the MVD controller 18. The frame buffer may include sub-buffers, such as the color buffer and the depth buffer. During a typical rendering process, a graphics computer computes the color and depth of each pixel in the same (x,y) position in the depth buffer. If the depth of the a new pixel is less than the depth of the previously computed pixel, then the new pixel is closer to the viewer, so the color and depth of the new pixel are substituted for the color and depth of the old pixel in both of the color and depth buffers, respectively. Once all objects in a scene are rendered as a dataset for imaging, the method continues in steps 144-152. Alternatively or addition, the rendered images in the frame buffer may be displayed to the viewer 12 as a 3D image on a 2D computer screen as a prelude to generation of the 3D image as a volumetric 3D image 34, thus allowing the viewer 12 to select which images to generate as the 3D image 34.

In performing the method for MPD computation, the data from the color buffer is read in step 144, and the data from the depth buffer is read in step 146. The frame buffer may have, for example, the same number of pixels in the x-dimension and the y-dimension as the desired size of the image slices 24-30, which may be determined by the pixel dimensions of the optical elements 36-42. If the number of pixels per dimension is not identical between the frame buffer and the image slices 24-30, the data in the color and depth buffers are scaled in step 148 to have the same resolution as the MVD system 10 with the desired pixel dimensions of the image slices 24-30. The MVD controller 18 includes an output buffer in the memory for storing a final MPD generated from the data of the color and depth buffers, which may be scaled data as indicated above.

The output buffer stores a set of data corresponding to the 2D images, with such 2D images having the same resolution and color depth as the images 44-50 to be projected by the slices 24-30. In a preferred embodiment, the number of images 44-50 equals the number of planes formed by the optical elements 36-42 of the MOE device 32. After the MPD calculations are completed and the pixels of the 2D images are sorted in the output buffer in step 150, the output buffer is transferred to an MVD image buffer, which may be maintained in a memory in the image projector 20, from which the 2D images are converted to image slices 24-30 to form the 3D image 34 to be viewed by the viewer 12, as described above. The method then loops back to step 140, for example, concurrently with generation of the 3D image 34, to process new inputs and thence to update or change the 3D image 34 to generate, for example, animated 3D images.

The MVD system 10 may operate in two modes: variable depth mode and fixed depth mode. In variable depth mode, the depth buffer is tested prior to the MPD computations including step 146, in order to determine a maximum depth value ZMAX and the minimum depth value ZMIN, which may correspond to the extreme depth values of the 3D image on a separate 2D screen prior to 3D volumetric imaging by the MVD system 10. In the fixed depth mode, the ZMAX and ZMIN are assigned values to the viewer 12, either interactively or during application startup to indicate the rear and front bounds, respectively, of the 3D image 34 generated by the MVD system 10. Variable depth mode allows all of the objects visible on the 2D screen to be displayed in the MOE device 32 regardless of the range of depths or of changes in image depth due to interactive manipulations of a scene having such objects.

In fixed depth mode, objects which may be visible on the 2D screen may not be visible in the MOE device 32 since such objects may be outside of a virtual depth range of the MOE device 32. In an alternative embodiment of the fixed depth mode, image pixels which may be determined to lie beyond the “back” or rearmost optical element of the MOE device 32, relative to the viewer 12, may instead be displayed on the rearmost optical element. For example, from the perspective of the viewer 12 in FIG. 1, the optical element 36 is the rearmost optical element upon which distant images may be projected. In this manner, the entire scene of objects remains visible, but only objects with depths between ZMAX and ZMIN are visible in the volumetric 3D image generated by the MOE device 32.

In the MPD method described herein, using the values of ZMAX and ZMIN, the depth values within the depth buffer may be offset and scaled in step 148 so that a pixel with a depth of ZMIN has a scaled depth of 0, and a pixel with depth of ZMAX has a scaled depth equal to the number of planes of optical elements 36-42 of the MOE device 32. In step 150, such pixels with scaled depths are then sorted and stored in the output buffer by testing the integer portion └di┘ of the scaled depth values di, and by assigning a color value from the color buffer to the appropriate MPD slices 24-30 at the same (x,y) coordinates. The color value may indicate the brightness of the associated pixel or voxel.

Based on the foregoing, it will be evident to one skilled in the art that the same effects can be achieved by using a selected subset of the optical elements 36-42 of MOE device 32. However, in the preferred embodiment all optical elements 36-42 of MOE device 32 are utilized.

Keeping in mind the distinction between voxels and tridels, as discussed above, the process of mapping the depth of a tridel from virtual space to its voxel depth coordinate within the display actually occurs in two steps. The first step entails conversion of the virtual depth-coordinate (z) of the tridel into an actual depth coordinate (z′) within the multiplanar display. The second step entails converting the continuous z′ values of the tridel to the discrete depth coordinate k of a particular display voxel (k). The reasons for this will become apparent below.

The conversion from z to z′ can be carried out in either the MVD controller 18 or in graphics data source 16. Since this conversion is somewhat display independent it is preferably carried out by software (either application, API, or device driver) or graphics card hardware within the MVD controller 18. Similarly the conversion from z′ to k can be carried out either in the MVD controller 18 or graphics data source 16. However, since this conversion depends on the specific parameters of the display it will often be carried out in the MVD controller 18, either by hardware or firmware.

However, in systems in which the multiplanar frame buffer is actually on a graphics card of the graphics data source 16, the conversion from z′ to k must be carried out in the graphics card hardware. In this case, the graphics card must be able to query the MVD controller 18 as to its z′ to k mapping characteristics so that these may be used during the processing of tridels into voxels.

The virtual depth coordinate within the graphics data source 16 can potentially have a range that is much deeper that the physical depth of the volumetric display. For example, a scene of a house and street can have a virtual depth range of a 50 meters, whereas the MOE device 32 may be physically only 0.3 meters deep. Further, the mapping of a tridel's virtual depth z to physical depth z′ may take any functional form provided it is a single valued. For example, in the variable depth mode discussed above, the simplest mapping is to scale the entire virtual depth range DV to fit linearly within the depth DD of MOE device 32 with a constant scale parameter equal to DD/DV. Similarly, in the fixed depth mode discussed above, the first 0.3 meters of the virtual space could be mapped to the display with a constant scale of 1. The parts of the scene with depth greater than DD can be either not displayed, or be painted onto the deepest plane of the display as a 2D backdrop.

Another useful mapping might be one that is nonlinear and provides high resolution for low depth values and reduced resolution at higher depth values. For example, the square root function provides the highest resolution near zero with decreasing resolution as z increases. An example using the preceding values for DV and DD is in to use the mapping: z = D D D V z = 0.0424 z

for z in the range of 0 to 50 meters. In general any single valued function can be used to map z to z′ and it will be left to the programmer or viewer to decide how to make the most appropriate z to z′ mapping for the particular image or application.

In order to create an image within the MOE device 32 a method is required to compute the discrete voxel depth k from the desired physical depth z′ of the tridel. The MOE device 32 is composed of a number of optical elements or image planes (NPlanes) that occupy a range of physical depths between 0 and DD. In the simplest case the planes can be equally spaced by an amount Δ=DD/(NPlane−1). This makes the relationship between z′ and k simple, linear and equal to k=z′/Δ. However, it may be sometimes desirable, to have the spacing between planes increase with increasing depth from the viewer. In this case the relationship between z′ and k becomes nonlinear. For example, if the spacing between planes k and k+1 is given by:

Δk01 k

then the overall depth of the display is D D = ( N Planes - 1 ) Δ 0 + ( N Planes - 1 ) ( N Planes - 2 ) 2

and the physical depth z′ of plane k is z = Δ 0 k + Δ 1 2 k ( k - 1 )

The above equation can be solved for k to give k = 1 2 + Δ 0 Δ 1 ( - 1 ± 1 - Δ 1 Δ 0 + Δ 1 2 4 Δ 0 2 + 2 Δ 1 z Δ 0 2 )

By inspection we can determine that the positive root of the above equation is the one to use to compute the voxel depth k from the physical depth z′ since the negative root would give negative value, a clearly nonphysical solution. Although the voxel depth could be computed from the above equation “on the fly” as voxel data is transferred to the display, it may be more efficient to use a pre-computed lookup table since the range of both z′ and k will be known from the design of the MOE device 32.

It will be noted that the above equation does not, in general, give an integer value as a result. This is acceptable because multiplanar anti-aliasing serves to determine how the brightness of a voxel at depth k associated with a tridel at virtual depth z can be divided among two adjacent display voxels. Recall that the integer part of k determines the pair of planes to which the brightness of a tridel is assigned and the fractional part of k determines how the brightness is apportioned between the two planes. For example, if a tridel at (i, j) has a value of k equal to 5.34, then 34% of the tridel's brightness will be found on the voxel at (i,j,6) of the tridel's brightness will be found on the voxel at (i,j,5).

Using the disclosed MPD method, the volumetric 3D images 34 generated by the MVD system 10 may be incomplete; that is, objects or portions thereof are completely eliminated if such objects or portions are not visible from the point of view of a viewer viewing the corresponding 3D image on a 2D computer screen. In a volumetric display generated by the MVD system 10, image lookaround is provided allowing the viewer 12 in FIG. 1 to move to an angle of view such that the previously hidden objects become visible, and so such MVD systems 10 are advantageous over existing 2D displays of 3D images.

In alternative embodiments, the MPD method may implement anti-aliasing, as described herein, by using fractional portion of scaled depth value; that is, di-└di┘, to assign such a fraction of the color value of the pixels to two adjacent MVD image slices in the set of slices 24-30. For example, if a scaled depth value is 5.5 and each slice corresponds to a discrete depth value, half of the brightness of the pixel is assigned to each of slice 5 and slice 6. Alternatively, if the scaled depth is 5.25, 75% of the color value is assigned to slice 5 because slice 5 is “closer” to the scaled depth, and 25% of the color value is assigned to slice 6.

Different degrees of anti-aliasing may be appropriate to different visualization tasks. The degree of anti-aliasing can be varied from one extreme; that is, ignoring the fractional depth value to assign the color value, to another extreme of using all of the fractional depth value, or the degree of anti-aliasing can be varied to any value between such extremes. Such variable anti-aliasing may be performed by multiplying the fractional portion of the scaled depth by an anti-aliasing parameter, and then negatively offsetting the resulting value by half of the anti-aliasing parameter. The final color value may be determined by fixing or clamping the negatively offset value to be within a predetermined range, such as between 0 and 1. An anti-aliasing parameter of 1 corresponds to full anti-aliasing, and an anti-aliasing parameter of infinity corresponds to no anti-aliasing. Anti-aliasing parameters less than 1 may also be implemented.

In scaling depth buffer values, a perspective projection may be used, as specified in the Open Graphics Library (OpenGL) multi-platform software interface to graphics hardware supporting rendering and imaging operations. Such a perspective projection may result in a non-linearity of values in the depth buffer. For an accurate relationship between the virtual depth and the visual depth of the 3D image 34, the MVD controller 18 takes such non-linearity into account to scale the depth buffer values in step 148. Alternatively, an orthographic projection may be used to scale the depth buffer values in step 148.

It will be appreciated by those skilled in the art that there are many factors that contribute to the ability of human vision to perceive objects or scenes in three-dimensions. Among these factors are both physical vision cues and psychological vision cues. By way of example, physical vision cues arise from, but are not limited to, the following physical effects.

Three dimensionality of a scene is associated with the fact that slightly different images are provided to each eye. This binocular effect or so-called stereopsis, is an important physical cue that is processed by the brain to impart three-dimensionality to what is being viewed. Further, in viewing a real three-dimensional scene, the viewer's eyes must change their focus as they focus to different depths within the three-dimensional scene. This difference in eye focusing, sometimes referred to as eye accommodation, is another physical vision cue that permits the brain to conclude that a three-dimensional scene is being viewed. A closely related physical cue is ocular convergence, which means that both eyes must point toward and focus on the same spot. In viewing a real three-dimensional scene, the amount of ocular convergence varies as the eye focuses on different depths within the three-dimensional scene. This provides another physical cue to the brain that the scene being viewed is three dimensional.

Another example of a physical cue arises from the fact that a real three-dimensional scene requires movement of the observer to view different portions of the three-dimensional scene. This so-called “image look around” or motion parallax is yet another physical cue associated with real three-dimensional scenes which imparts to the brain the perception that a viewed scene is indeed three-dimensional.

Physical vision cues, as exemplified by the above effects, are inherently present in the volumetric three-dimensional images disclosed herein because they are created in and occupy a volume of space. These physical cues distinguish such images from images that appear to be three-dimensional but are in fact rendered on a two-dimensional display such as a television screen or computer monitor.

By their very nature, the volumetric three-dimensional image displays disclosed herein produce images having a measurable but finite depth. While this depth can be adjusted by varying the geometry of the MOE device 32, including the number and spacing of the plurality of optical elements 36-42 contained therein, the perceived depth of volumetric images produced by the MOE 32 is necessarily limited by practical considerations.

It is known in the art that in addition to the physical vision cues provided to the brain when viewing real three-dimensional scenes, it is also possible to create and emphasize the illusion of depth or three-dimensionality within a two-dimensional image by the use of one or more psychological cues. By way of example, and not limitation, psychological vision cues may be provided by rendering a scene with appropriate shading and/or shadowing to give objects in the scene the appearance of depth to thereby impart an overall three dimensional appearance to the scene.

A common psychological vision cue is the use of forced perspective. In existing 2D monitors, perspective is generated computationally in the visualization of 3D data to create a sense of depth such that objects further from the viewer appear smaller, and parallel lines appear to converge. In the disclosed MVD system 10, the 3D image 34 is generated with a computational perspective to creative the aforesaid sense of depth, and so the depth of the 3D image 34 is enhanced.

Further, a scene may be provided with a three-dimensional appearance by rendering objects within that scene so that they have a surface texture whose resolution decreases with apparent distance of the objects from the viewer. This provides a “fuzziness” to the appearance of surfaces which increases as their apparent depth within the scene increases. Closely related to this psychological vision cue is the addition of atmospheric effects during rendering of a scene such as a landscape, by increasing the degree of haziness associated with distant objects or by shifting the color of distant objects toward the blue with an increase in their apparent distance. Still other psychological vision cues which give the appearance of three dimensional depth to a scene are a reduction in the brightness of objects perceived as being in the distance or a loss of focus of such objects.

Yet another psychological vision cue is the use of occlusion, which means that portions of a more distant object may be obscured by objects in the foreground. Volumetric displays are not able to provide true physical occlusion within the 3D images because foreground portions of the image cannot block the light from background portions of the image. Thus, if both the foreground and background portions of the 3D image are generated in their entirety, the background portion will be seen through the foreground portion, making the foreground portion appear translucent rather than solid. However, a quasi-occlusion effect can be created by not generating those portions of background images that would otherwise be occluded by foreground images. Thus, at least within an angular range about a selected viewing axis, one can obtain an apparent occlusion effect by this technique.

Although use of psychological vision cues are well-known to painters and artists desiring to impart a three-dimensional quality to two-dimensional paintings, etc., we have discovered that the combination of such psychological vision cues, when combined with the physical cues inherently provided by the volumetric three-dimensional displays disclosed herein, provide 3D images whose apparent depth can exceed the physical depth of the MOE device 32, sometimes by a large factor.

For example, an image of the interior of a 3D box may be rendered into a 3D volumetric image by the system disclosed herein. By rendering the box in geometrically accurate fashion, the interior of the box would appear no deeper than the depth of the display (i.e., the depth of MOE device 32). However, by employing forced perspective during rendering of the 3D box prior to forming the volumetric image, whereby the deeper parts of the image are rendered at a reduced scale, the 3D box can be made to appear considerably deeper than it would otherwise appear in the three-dimensional image.

By way of another example, an image of a road receding into the distance within a volumetric display can be made to appear considerably more realistic through a combination of the physical depth of the display and the use of both forced perspective and a reduction of image resolution with distance, as could be implemented by low pass filtering during the rendering process.

As should be evident from the foregoing, it may be advantageous to add one or more of the aforementioned psychological visual cues, as well as others, during rendering of a scene prior to projection of the scene to form a volumetric 3D image.

In implementing the MVD system, the psychological vision cues can be added during the rendering process within the MVD system 10 by using commercially available software applications such as 3D Studio Max, Softlmage, and Lightwave. These software applications could be resident in graphics data source 16, MVD controller 18 or could be included in a separate stand-alone processor that is functionally part of the MVD controller 18. As an example, a background blur attributable to a short depth of focus is a psychological vision cue that can be added by compositing together a number of renderings of a scene, each rendering being created with the camera pivoted slightly around the point of focus.

The psychological vision cues of haze, blue shifting of light with depth, dimming of brightness with depth, and depth of focus (i.e., atmospheric psychological cues) can also be added in real time by the input processor of the graphics data source 16, MVD controller 18, or a separate processor that is part of MVD controller 18. More specifically, image data transferred to the display's frame buffer may be stored in such a way that images at different depths are in separate storage areas. This enables depth dependent image processing to be carried out to introduce atmospheric cues. For example, haze can be added by reducing the contrast of deeper images. Blue shifting can be added by shifting the color balance of deeper images toward the blue. Dimming can be added by reducing the brightness of deeper images. Depth of focus blur can be added by applying a Gaussian blur filter of increasing strength to images of increasing distance on either side of the focus depth.

Physical and/or psychological depth cues are often added to enhance the display of 2D images to give them a “3D” appearance, for example as set forth in U.S. Pat. No. 5,886,818, with respect to enhancing 2D images which are projected so as to appear floating in space. However, it has previously not been recognized that physical and psychological depth cues, including but not limited to those described above, can also significantly enhance the 3D appearance of the volumetric 3D images generated by the systems and techniques disclosed herein. Thus, notwithstanding the fact that a volumetric 3D image is generated by these systems and techniques, the addition to that 3D image of physical and/or psychological depth cues during the image rendering process serves to create 3D volumetric images that are perceived as being even more realistically in three dimensions than would otherwise be the case in the absence of such cues.

In another embodiment, the slices 24-30 may be generated and projected such that some of the images 44-50 are respectively displayed on more than one of the optical elements 36-42, in order to oversample the depth by displaying the images over a range of depths in the MOE device 32 instead of at a single depth corresponding to a single optical element. For example, oversampling may be advantageous if the MOE device 32 has more planes of optical elements 36-42 than the number of image slices 24-30, and so the number of images 44-50 is greater than the number of image slices 24-30. For example, a slice 24 displayed on both of optical elements 36-38 as images 44-46, respectively. Such oversampling generates the 3D image 34 with a more continuous appearance without increasing the number of optical elements 36-42 or the frame rate of the image projector 20. Such oversampling may be performed, for example, by switching multiple optical elements to be in an opaque state to receive a single projected slice during a respective multiple projection cycles onto the respectively opaque multiple optical elements.

ALTERNATIVE EMBODIMENTS OF THE MVD SYSTEM

In one alternative embodiment, the MOE device 32 includes 10 liquid crystal panels 36-42 and is dimensioned to be 5.5 inches (14 cm) long by 5.25 inches (13.3 cm) wide by 2 inches (4.8 cm) in depth. The image projector 20 includes an acousto-optical laser beam scanner using a pair of ion lasers to produce red, green, and blue light, which was modulated and then scanned by high frequency sound waves. The laser scanner is capable of vector scanning 166,000 points per second at a resolution of 200×200 points. When combined with the 10 plane MOE device 32 operating at 40 Hz, the MVD system 10 produces 3D images with a total of 400,000 voxels, that is, 3D picture elements. A color depth of 24-bit RGB resolution is obtained, with an image update rate of 1 Hz. Using a real image projector 54, a field of view of 100°×45° can be attained.

In another alternative embodiment, the MOE device 32 includes 12 liquid crystal panels 36-42 and is dimensioned to be 6 inches (15.2 cm) long by 6 inches (15.2 cm) wide by 3 inches (7.7 cm) in depth. The image projector 20 includes a pair of TEXAS INSTRUMENTS DLP video projectors, designed to operate in field sequential color mode to produce grayscale images at a frame rate of 180 Hz. By interlacing the two projectors, an effectively single projector is formed with a frame rate of 360 Hz, to produce 12 plane volumetric images at a rate of 30 Hz. The transverse resolution attainable is 640×480 points. When combined with the 12 plane MOE device 32 operating at 30 Hz, the MVD system 10 produces gray 3D images with a total of 3,686,400 voxels. Using a real image projector 54, a field of view of 100°×45° can be attained.

In a further alternative embodiment, the MOE device 32 includes 50 liquid crystal panels 36-42 and is dimensioned to be 15 inches (38.1 cm) long by 13 inches (33.0 cm) wide by 10 inches (25.4 cm) in depth. The image projector 20 includes a high speed analog ferroelectric LCD available from BOULDER NONLINEAR SYSTEMS, which is extremely fast with a frame rate of about 10 kHz. The transverse resolution attainable is 512×512 points. When combined with the 50 plane MOE device 32 operating at 40 Hz, the MVD system 10 produces 3D images with a total of 13,107,200 voxels. A color depth of 24-bit RGB resolution is obtained, with an image update rate of 10 Hz. Using a real image projector 54, a field of view of 100°×45° can be attained. With such resolutions and a volume rate of 40 Hz non-interfaced, the MVD system 10 has a display capability equivalent to a conventional monitor with a 20 inch (50.8 cm) diagonal.

In another embodiment, the optical elements 36-42 may have a transverse resolution of 1280×1024 and a depth resolution of 256 planes. The system will potentially operate in a depth interlaced mode in which alternated planes are written at a total rate of 75 Hz, with the complete volume updated at a rate of 37.5 Hz. Such interlacing provides a higher perceived volume rate without having to increase the frame rate of the image projector 20.

In a further embodiment, the MOE device 32 includes 500 planes for a significantly large depth resolution, and a transverse resolution of 2048×2048 pixels, which results in a voxel count greater than 2 billion voxels. The size of the MOE device 32 in this configuration is 33 inches (84 cm) long by 25 inches (64 cm) wide by 25 inches (64 cm) in depth, which is equivalent to a conventional display with a 41 inch (104 cm) diagonal. The image projector 20 in this embodiment includes the Grating Light Valve technology of SILICON LIGHT MACHINES, to provide a frame rate of 20 kHz.

VIRTUAL INTERACTION APPLICATIONS

Alternative embodiments of the MVD system 10 incorporating the user feedback device 58 as a force feedback interface allow the viewer 12 to perceive and experience touching and feeling the 3D images 34, 56 at the same location where the 3D images 34, 56 appear. The MVD system 10 can generate high resolution 3D images 34, 56 and so virtual interaction is implemented in the MVD system 10 using appropriate force feedback apparatus to generate high resolution surface textures and very hard surfaces, that is, surfaces which appear to resist and/or to have low compliance in view of the virtual reality movements of portions of the surfaces by the viewer 12.

Accordingly, the user feedback device 58 includes high resolution position encoders and a high frequency feedback loop to match the movements of the hands of the viewer 12 with modifications to the 3D images 34, 56 as well as force feedback sensation on the viewer 12. Preferably, the user feedback device 58 includes lightweight and compact virtual reality components, such as force-feedback-inducing gloves, in order that the reduced mass and bulk and the associated weight and inertia of the components impede the motions of the viewer 12 at a minimum.

Such user feedback devices may include lightweight carbon composites to dramatically reduce the weight of any wearable components worn by the viewer 12. Furthermore, very compact and much higher resolution fiber optic or capacitive position encoders may be used instead of bulky optical position encoders know in the art to determine the position of portions of the viewer 12 such as hands and head orientations.

The wearable component on the viewer 12 include embedded processor systems to control the user feedback device 58, thus relieving the processing overhead of the MVD controller 18 and/or interface 14. By using an embedded processor whose only task is to run the interface, the feedback rate for the overall MVD system 10 may be greater than 100 kHz. When combined with very high resolution encoders, the MVD system has a dramatically high fidelity force feedback interface.

Using such virtual interaction technologies with the MVD system 10 which is capable of displaying such volumetric 3D images 34, 56, a 3D GUI is implemented to allow a viewer 12 to access and directly manipulate 3D data. Known interface devices such as the data glove, video gesture recognition devices, and a FISH SENSOR system available from the MIT MEDIA LAB of Cambridge, Mass., can be used to allow a user to directly manipulate 3D data, for example, in 3D graphics and computer aided design (CAD) systems.

For such 3D image and data manipulation, the MVD system 10 may also incorporate a 3D mouse device, such as the SPACE BALL available from Spacetec Inc. of Lowell, Mass., as well as a 3D pointing device which moves a 3D cursor anywhere in the display volume areas around image 34 in the same manner as a viewer 12 moves one's hand in true space. Alternatively, the MVD system 10, through user feedback device 58, may interpret movement of the hand of the viewer 12 as the 3D cursor.

In one embodiment, the user feedback device 58 may include components for sensing the position and orientation of the hand of the viewer 12. For example, the viewer 12 may hold or wear a position sensor such as a magnetic sensor available fro POLYHEMUS, INC., and/or other types of sensors such as positional sensors incorporated in virtual reality data gloves. Alternatively, the position of the hand is sensed within the volume of the display of the 3D image 34 through the use of computer image processing, or a radio frequency sensor such as sensors developed at the MIT MEDIA LAB. To avoid muscle fatigue, the user feedback device 58 may sense the movement of a hand or a finger of the viewer 12 in much smaller sensing space that is physically separate from the displayed 3D image 34, in a manner similar to 2D movement of a conventional 2D mouse on the flat surface of a desktop to control the position of a 2D cursor on a 2D screen of a personal computer.

ADVANTAGES OF THE MVD SYSTEM

Using the MVD system 10, the 3D images 34, 56 are generated to provide for natural viewing by the viewer 12, that is the 3D images 34, 56 have substantially all of the depth cues associated with viewing a real object, which minimizes eye strain and allows viewing for extended periods of time without fatigue.

The MVD system 10 provides a high resolution/voxel count with the MOE device 32 providing voxel counts greater than, for example, 3,000,000 which is at least one order of magnitude over many volumetric displays known in the art. In addition, by preferably using a rectilinear geometry for displaying the 3D image 34, such as a MOE deice 32 having a rectangular cross-section adapted to displaying image slices 24-30 as 2D images 44-50, the MVD system 10 uses a coordinate system which matches internal coordinate systems of many known graphics computers and graphical applications programs, which facilitates and maximizes computer performance and display update rate without requiring additional conversion software. Additionally, in a preferred embodiment, the image voxels of the MOE 32 have identical and constant shapes, sizes, and orientations, which thus eliminates image distortion in the 3D image 34.

Unlike multiview autostereoscopic displays known in the art, the MVD system 10 provides a wide field of view with both horizontal and vertical parallax, which allows the 3D image to be “looked around” by the view in multiple dimensions instead of only one. In addition, unlike multiview autostereoscopic displays, the field of view of the MVD system 10 is continuous in all directions, that is, there are no disconcerting jumps in the 3D image 34 as the viewer 12 moves with respect to the MOE device 32.

Further, due to the static construction of the optical elements 36-42 in the MOE device 32, there are no moving parts which, upon a loss of balance of the entire MOE device 32, results in image distortions, display vibrations, and even catastrophic mechanical failure of the MOE device 32.

The MVD system 10 may also avoid occlusion, that is, the obstruction by foreground objects of light emitted by background objects. A limited form of occlusion, called computational occlusion, can be produced by picking a particular point of view, and then simply not drawing surfaces that cannot be seen from that point of view, in order to improve the rate of image construction and display. However, when the viewer 12 attempts to look around foreground objects, the parts of background objects that were not drawn are not visible. In one embodiment, the MVD system 10 compensates for the lack of occlusion by interspersing scattering optical element displaying an image with other optical elements in a scattering state to create occlusion by absorbing background light. Guest host polymer dispersed liquid crystals may be used in the optical elements 36-42, in which a dye is mixed with the liquid crystal molecules, allowing the color of the material to change with applied voltage.

The MVD system 10 also has little to no contrast degradation due to ambient illumination of the MVD system 10, since the use of the real image projector 54 requires a housing extending to the MOE device 32, which in turn reduces the amount of ambient light reaching the MOE device 32, and thereby prevent contrast degradation.

Alternatively, contrast degradation can be reduced by increasing the illumination from the image projector 20 in proportion to the ambient illumination, and by installing an absorbing plastic enclosure around the MOE device 32 to reduce the image brightness to viewable levels. The ambient light must pass through the absorbing enclosure twice to reach the viewer 12—once on the way in and again scattering off the optical elements 36-42 of the MOE device 32. On the contrary, the light from the image projector 20 which forms the images 44-50 only passes through the absorbing enclosure on the way to the viewer 12, and so had a reduced loss of illumination, which is a function of the square root of the loss suffered by ambient light.

An alternative embodiment reduces the effects of ambient light is to sue an enclosure with three narrow spectral bandpasses in the red, green and blue, and a high absorption for out-of-band light, which is highly effective to reduce such ambient light effects. Greater performance in view of ambient light is obtained by using laser light sources in the image projector 20, since the narrowband light from laser light sources passes unattenuated after scattering from the MOE device 32, while the broadband light from the ambient illumination is mostly absorbed.

ANTI-ALIASING IN THE MOE DEVICE

In another alternative embodiment, referring to FIG. 16 and as described herein, prior to transmission of the image data to the image projector 20 and thence to the optical elements 160-168 of the MOE device 32, the MVD controller 18 or alternatively the graphics data source 16 may perform 3D anti-aliasing on the image data to smooth the features to be displayed in the 3D image 34 on the optical elements 160-168. Using 3D anti-aliasing, the system 10 avoids imaging jagged lines or incomplete regions in depth, for example, between parallel planes 162-164 along the z-direction, due to display pixelization caused by the inherently discrete voxel construction of the MOE device 32 with the optical elements 16-168 aligned in x-y planes normal to a z-axis.

As the data corresponding to the image slices is generated, an image element 170 may appear near an edge of a plane transition, that is, between optical elements, for example, the optical elements 162-164. For illustrative purposes only, the configuration of the optical elements 160-168 and the voxel 170 therein shown in FIGS. 16-18 is exaggerated to more clearly describe and illustrate the disclosed anti-aliasing system and method, and so it is to be understood that the optical elements 160-168 may have relatively small spacings therebetween.

To avoid an abrupt transition at the specific image element 170 and in the 3D image illuminated on the optical elements 162-164 from the projector 20 may be generated such that each of the images 172-174 on the optical elements 162-164, respectively, includes the image element 170 or a portion or derivative form thereof, and so the image element 170 is shared between both planes formed by the optical elements 162-164, which softens the transition and allows the 3D image 34 in FIG. 1 to appear more continuous. The brightness of the image elements 172-174 on respective consecutive optical elements 162-164 is varied in accordance with the location of the image elements 172-174 in the image data.

Referring to FIG. 16, the number N of optical elements 160-168 may be planar LCD surfaces, and so may be labeled P1, P2, P3, . . . PN, and span a distance D being the width of the MOE device 32. Accordingly, each of the optical elements 160-168 may be spaced at distances D1, D2, D3, . . . DN along the z-axis from a common reference point, such that DN-D1=D. For example, the common reference point may be the optical element 160 closest along the z-axis to the projector 20, so D1=0 and DN=D. Alternatively, the distances of the optical elements 160-168 may be measured from the lens 22 of the projector 20, so an offset distance DOFFSET from the optical element 160 and the lens 22 may be subtracted from absolute distances D1, D2, D3, . . . DN of the optical elements 160-168 from the lens 22 to obtain relative distances from the optical element 160. Accordingly, D1=DOFFSET. The optical elements 160-168 may also have a uniform spacing S therebetween, or alternatively the spacing between the optical elements 160-168 may vary.

As described herein, a depth value of each voxel 170 is measured along the z-axis from a reference point either at the lens 22 or at the optical element 160, and such depth values are stored in a depth buffer with an associated color value stored in a color buffer. For example, a depth value DV is associated with the voxel 170.

To perform anti-aliasing and thus to smooth the appearance of the voxel 170 lying between the optical elements 162-164, the distances DA, DB between the depth value DV and the optical elements 162-164, respectively, are determined, and such distances are used to generate an anti-aliasing parameter. The anti-aliasing parameter to generate respective color values for the two voxels 172-174 on the optical elements 162-164, respectively with the corresponding color value of the voxel 170 being modified by the anti-aliasing parameter to generate respective color values for the two voxels 172-174.

FIG. 17 illustrates a voxel display without the use of anti-aliasing. As shown in FIG. 17, the voxels 176-178 on the optical element 162 and the voxels 180-184 on the optical element 164 form a sharp transition at the boundary defined by the voxels 178-180. If the distance between the optical elements 162-164 is significant, a noticeable jagged or broken appearance of image 34 may be formed by the combination of displayed voxels 176-184. For example, the voxels 178-180 may have had depth values between the optical elements 162-164, for example, with the voxel 178 being closer to but not on the optical element 162 and the voxel 180 being closer to but not on the optical element 162. Such intermediate depth values may then have been converted to the discrete depth values D2, D3 of the optical elements 162-164, respectively, in order to display the voxels 178-180. Further, the color values of the voxels 178-180 in FIG. 17 are unchanged, and so the intensity of the color of the voxel 178-180 may appear anomalous for such differing optical depths. In the alternative, the voxels 178-180 at the transition may be omitted due to their intermediate depths, but then the 3D image 34 composed of voxels 176 and 182-184 may appear to have holes or fractures.

Using anti-aliasing, as shown in FIG. 18, both transitional voxels 178-180 may be used to generated new voxels 178A-178B and 180A-180B, with the voxels 178A-178B displayed on the optical element 162 and the voxels 178B-180B displayed on the optical element 164. In addition, as shown in FIG. 18, while the color values of the new voxels may be modified such unchanged, by performing anti-aliasing, the color values of the new voxels may be modified such that each of the new voxels 178A-178B and 180A-180B has an adjusted color to soften the image transition in the x-y plane across different depths. Accordingly, as shown in FIG. 19, while the voxels 176-184 have an abrupt transition in apparent depth according to the curve 176 for the imaging in FIG. 17, the voxels 176, 178A-178B, 180A-180B, and 182-184 in FIG. 18 have a relatively smoother transition in apparent depth according to the curve 188. It is noted that, for illustrative purposes only, the curves 186-188 are not overlaid in FIG. 18 in order to clearly show the curves 186-188, and so it is to be understood that, in FIG. 18, the apparent depths of voxels 176 and 182-184 are identical with and without anti-aliasing.

In FIG. 19, the voxels 178A-178B of FIG. 18 form an image across the optical elements 162-164 with an apparent depth 178C intermediate between the depths of the voxels 178A-178B and corresponding to the original depth of the voxel 178 in FIG. 17 to be closer but not on the optical element 162. Similarly, the voxels 180A-180B of FIG. 18 form an image across the optical elements 162-164 with an apparent depth of 180C intermediate between the depths of the voxels 180A-180B and corresponding to the original depth of the voxel 180 in FIG. 17 to be closer but not on the optical element 164.

It is to be understood that the anti-aliasing is not limited to the nearest two bounding optical elements, but instead the voxels 178-180 may be used to generate a plurality of corresponding voxels on a respective plurality of the optical elements 160-168, and so to provide depth transition curves which may be, for example, smoother than the curve 188 in FIG. 19. For example, the depth transition curve 188 due to anti-aliasing may approximate a sigmoid or tangent function.

Referring to FIG. 16, to perform anti-aliasing for the voxel 170, at least one depth adjustment value 1 is generated which is a function of the distance of the voxel 170 from at least one optical element. In one embodiment, adjustment values 1, m may be generated which are functions of scaled values of the distance DA, DB from the respective optical elements 162-164. The adjustment values 1, m are then used to modify a color value CV associated with the voxel 170 to generate new color values CA, CB associated with the newly generated voxels 172-174, respectively, with the voxels 172-174 having respective x-y positions on the optical elements 162-164 identical to the x-y position of the voxel 170.

The color value of a voxel may specify at least the brightness of the voxel to be displayed. Alternatively, the voxel 170 may be associated with a set of parameters including at least one scalar specifying the brightness of the colorized voxel. Accordingly, modification of the color values may be performed through multiplication of the color value by an adjustment value. For example, for a color value CV=12 brightness units and an adjustment value λ=0.5, the modify color value CA is determined to be CVλ=(12 brightness units)×(0.5)=6 brightness units.

In one embodiment, the distance DV is scaled to be a depth value from 1 to N, in which N is the number of optical elements 160-168 and each of the integer values 1 to N corresponds to a specific one of the optical elements 160-168, for example, as indices for the label P1, P2, P3, & PN shown in FIG. 16. The adjustment values 1, m are determined from the scaled depth value. If the optical elements 160-168 are uniformly spaced with constant spacing S along distance D, then: S = D N - 1 ( 1 )

so a scaled distance of the voxel 170 is: D SCALED = D V - D OFFSET S + 1 ( 2 )

in which DV is the absolute distance measured from the lens 22 or other reference points. For example, with the lens 22 being the origin of the z-axis, the optical element 160 may be at distance D1=DOFFSET.

DSCALED is a real numbered value such that 1≦DSCALED≦N, so the fractional portion of DSCALED, which ranges between 0 and 1, indicated the relative distance from the optical elements 162-164. For the optical elements 162-164 bounding the voxel 170 on either side along the z-axis, the indices of the optical elements 162-164 are:

D SCALED┘ and  (3)

D SCALED┘+1,  (4)

respectively, in which └X┘ is the floor or integer function of a value or variable X; that is a function returning the largest integer less than X.

The fractional portion of DSCALED is:

λ=D SCALED −└D SCALED┘  (5)

and thus:

μ=1−λ  (6)

The color values CA, CB indicating respective brightnesses associated with the voxels 172, 174, respectively, are assigned the values:

C A :=C V(1−λ)  (7)

C B :=C V λ=C V(1−μ)  (8)

in which the symbol “:=” indicated assignment of a new value.

For example, for a voxel 170 having a depth DV=9.2 units from the lens 22, with an offset DOFFSET=3.0 units, with the MOE device 32 having five evenly-spaced optical elements extending twenty units in length, N=5, D=20, then the spacing S=5 units, as per Equation (1), and DSCALED=2.24, accordingly to Equation (2). The voxel 170 is thus positioned between the optical having indices └DSCALED┘=2 and └DSCALED+1=3, as per Equations (3)-(4), and so in FIG. 16, the optical elements 162-164 having labels P2 and P3 are identified as the optical elements upon which new voxels 172-174 are to be displayed corresponding to the voxel 170.

In this example, from Equations (5)-(6), the fractional value of the scaled depth is λ=0.24 and so μ=0.76. Accordingly, (1−λ)=0.76 and (1−μ)=0.24 and from Equations (7)-(8), the color value of the voxel 172 is CA=0.76CV=76% of the brightness of the original voxel 170, and the color value of the voxel 174 is CB=0.24CV=24% of the brightness of the original voxel 170. Thus, since the voxel 170 is “closer” to the optical element 162 than the optical element 164, the corresponding new voxels 172-174 have a distributed brightness such that the closer optical element 162 displays the majority of the color between the two voxels 172-174, while the farther optical element 164 contributes a lesser but non-zero amount to the appearance at the transition of the 3D volumetric image between the optical elements 162-164 at the voxel 170.

For the voxels 170 have depth values lying precisely on optical elements 160-168, no anti-aliasing is required. Accordingly, Equations (2)-(4) degenerate to integer values, and Equations (5)-(6) result in the adjustment values λ,μ being 0 and 1, respectively, or being 1 and 0, respectively, so no adjustment of the color values is performed. To avoid unnecessary computation, the MVD controller 18 may check whether the computation in Equation (2) results in an integer, within a predetermined error tolerance such as 1 percent, and if so, the voxel 170 is determined or deemed to lie precisely on one of the optical elements 160-168. The anti-aliasing procedure is terminated for the currently processed voxel 170, and the procedure may then continue to process other voxels of 3D image 34.

In this embodiment using Equations (1)-(8), since uniform spacing and other characteristics of the MOE device 32 are known, no search for the nearest bounding optical elements is necessary, since the distance DV of the voxel 170 and the MOE device characteristics determine which optical elements bound the voxel 170, by Equations (3)-(4).

In another alternative embodiment, for optical elements 160-168 of an MOE device 32 having either uniform spacing, or having variable and/or non-uniform spacing, the anti-aliasing may be performed using Equations (9)-(13) set forth below in conjunction with Equations (7)-(8) above. For example, for MOE devices having variable spacing and/or variable offsets of the MOE device from the projector 20 and lens 22, the anti-aliasing method may be performed on-the-fly during modification of the spacing and configuration of the optical elements 160-168. Since the distances/depths of the optical elements 160-168 may vary, in the alternative embodiment, the anti-aliasing method determines at least two optical elements bounding the voxel 170 currently being processed, by searching the depth values of each of the optical elements 160-168 for the two bounding optical elements having a distance/depth values DNEAR1 and DNEAR2 such that:

D NEAR1 ≦D V ≦D NEAR2  (9)

The variables NEAR1 and NEAR2 may be integer indices specifying the associated optical elements from among the optical elements 160-168. For example, in FIG. 16, NEAR1=2 and NEAR2=3, corresponding to the optical elements 162-164 bounding the voxel 170 along the z-axis.

The depth adjustment values λ, μ are determined to be: λ = D V - D NEAR1 D NEAR1 - D NEAR2 ( 10 ) μ = D V - D NEAR2 D NEAR1 - D NEAR2 ( 11 )

in which |X| is the absolute value or magnitude function of a value or variable X.

The depth adjustment values from Equations (10)-(11) are both positive real numbers which satisfy:

0≦λ, μ≦1  (12)

λ+μ=1  (13)

and so the depth adjustment values scale the non-uniform and/or variable distances between optical elements, and are then used in Equations (7)-(8) to generate the voxels 172-174 with the corresponding adjusted color values. As shown in Equations (10)-(11), the depth adjustment values 1, m are based on interpolations of the depth of the voxel 170 within the range of depths of the voxels 172-174 associated with the optical elements 162-164, respectively.

In the above example having uniform spacing, Equations (9)-(13) are applied to with DV=9.2 units, DNEAR1=D2=8 units and DNEAR2=D332 13 units, so: λ = 9.2 - 8 8 - 13 = 1.2 5 = .24 μ = 9.2 - 13 8 - 13 = 3.8 5 = .76

which agrees with the adjustment values using Equations (1)-(8). The alternative embodiment is useful if the dimensional and spatial characteristics of the MOE device 32 and the optical elements 160-168 vary, but a search is required to determine the appropriate bounding optical elements 162-164 for generating the new voxels 172-174.

FIG. 20 illustrates a flowchart of a method implementing 3D anti-aliasing as described herein, in which, for a current voxel to be displayed, such as the voxel 170, the method reads the corresponding depth value DV and the color value CV from the depth and color buffers, respectively, in step 190. The method may then determine if the spacing between the optical elements constant in step 192; for example, a configuration setting of the MVD controller 18 may indicate if the optical elements 160-168 are fixed, having uniform or non-uniform distribution, and/or the MVD controller 18 and the MOE device 32 operate in a variable spacing mode, as describe herein.

If the spacing is constant, the method then scales the depth value DV in step 194 to be within the range of indices of the optical elements 160-168 using Equations (1)-(2), and then the method determines the optical elements nearest to an bounding the depth value DV in step 196 using Equations (3)-(4) in step 196. Otherwise, if the spacing is not constant in step 192, the method may perform step 196 without step 194 in the alternative embodiment to determine the optical elements satisfying Equation (9); that is, using a search procedure through the distance/depth values of each of the optical elements 160-168. In another alternative method, the step 192 may be optionally implemented or omitted, depending on the configuration and operating mode of the MVD controller 18 and the MOE device 32.

The method then determines a depth adjustment value A and/or a second value μ in step 198 using Equations (5)-(6) or Equations (10)-(11), depending on the embodiment implemented as described herein. The method then adjusts the color values in step 200 for voxels on the nearest bounding optical elements using the depth adjustment value or values using Equations (7)-(8) and the method displays the adjusted voxels in step 202 on the nearest bounding optical elements with the adjusted color values.

In another alternative embodiment, an intermediate degree of anti-aliasing may be implemented. For example, the adjustment values λ, μ may be fixed to the value of, for example, 0.5, such that half of the brightness of the voxel 170 is assigned to each of the voxels 172-174. Such intermediate anti-aliasing may generate apparent depths such as an intermediate depth 180D corresponding to intermediate transition curves such as shown by the curve 189 in FIG. 19.

In other alternative embodiments, the degree of anti-aliasing can be varied from one extreme; that is ignoring the fractional depth values λ, μ to assign the color values; to another extreme of using all of the fractional depth values λ, μ, or the degree of anti-aliasing can be varied to any value between such extremes. Such variable anti-aliasing may be performed by dividing the fractional portion 1 of the scaled depth by an anti-aliasing parameter P, and then negatively offsetting the resulting value from one. That is, after a is calculated in Equation (5) and (10), a variable λVAR is calculated such that:

λVAR =λ/P  (14)

The final color value may be determined by fixing or clamping the negatively offset value to be within a predetermined range, such as between 0 and 1. Accordingly, Equations (7)-(8) are modified for variable anti-aliasing such that:

C A2 =C V(1−λVAR)  (15)

C B2 =C VλVAR  (16)

The steps 198-202 in FIG. 20 may thus implement Equations (14)-(16), respectively, to provide variable anti-aliasing.

An anti-aliasing parameter P=1 corresponds to full anti-aliasing, and an anti-aliasing parameter of infinity, P→∞, which may be implemented computationally with an arbitrary high numerical value, corresponds to no anti-aliasing. Anti-aliasing parameters less than 1 may also be implemented. For example, when P=1, anti-aliasing as described above for Equations (1)-(13) is implemented.

In another example, for an anti-aliasing value of λ=0.24 an anti-aliasing parameter of 3, λVAR=0.08 by Equation (14) and so CA2=0.92CV=92% of the color value of the voxel 170, while CB2=0.08CV=8% of the color value of the voxel 170, as per Equations (15)-(16). Compared to the previous numerical example, such variable anti-aliasing increases the contribution of the voxel 172 in the apparent depth from 76% to 92% while the voxel 174 has a decreased contribution, from 24% or about one-fourth decreased to less than 10%. In a further example, P→∞, anti-aliasing is eliminated, and so λVAR=0.00 by Equation (14). Thus, CA2=(1.0)CV=100% of the color value of the voxel 170, while CB2=(0.0)CV=0% of the color value of the voxel 170, as per Equations (15)-(16). Accordingly, any voxels 170 lying between the optical elements 162-124 are displayed on the closer optical element 162, without anti-aliasing, and so step 202 in FIG. 20 may further include the step of not generating and thus not displaying a second voxel farther from the reference point if P→∞. For example, the voxel 174 is no generated.

In further alternative embodiments using variable anti-aliasing, the method in FIG. 20 may include displaying new voxels only if the adjusted color values are greater than a predetermined threshold T. For example,

if C V(1−λVAR)>T then C A2 =C V(1−λVAR)  (17)

else CA2=0

if CVλVAR >T then C B2 =C VλVAR (18)

else CB2=0.

For example, T may equal 0.05, and so contributions of color less than 5% may be considered negligible, for example, since voxels with such color values are displayed on the optical elements 160-168 when switched to opaque/scattering mode. Accordingly, such negligible contributions to the overall 3D image are discarded, and the non-contributing voxels are not displayed and improve computational processing of the 3D image.

In additional alternative embodiments, the MVD system 10 is capable of generating the 3D image 34 having the appearance of translucently of portions of the 3D image 34. That is, the images 44-50 displayed on the optical elements 36-42 of the MOE device 32 have appropriate shading and colors such that a portion of one image may appear translucent, with another portion of a second image appearing to be viewable through the translucent portion. Such translucent appearances may be generated with or without anti-aliasing.

In generating the 3D image 34, the method employed by the MVD system 10 performs the PRD computation using, for example, OpenGL frame buffer data, such as the color and depth (or z) buffers of the frame buffer of the graphics data source 16. A value in the depth buffer is the depth of the corresponding pixel in the color buffer, and is used to determine the location of the pixel or voxel, such as 170 in FIG. 16, displayed within the MOE device 32. This MPD computation method is appropriate in situations in which it is desired that portions of the images of background objects of the volumetric image 34 from the MOE device 323 are not rendered if such images are occluded by images of foreground objects. For generated images in the MOE device 32 in which the images of foreground objects are translucent to allow the image corresponding to an occluded background object to be seen an alpha channel technique is used, in which a parameter α (alpha) determines the color of a pixel/voxel in the color buffer by combining the colors of both the foreground and background objects, depending on the value of α. Total opacity is given by α=1, and total transparency is given by α=0. While using such alpha channel imaging to generate color images from the color buffer that look correct, the depth values in the depth buffer may he unchanged, and so still correspond to the depths of the images of the foremost objects. In known display systems, the unmodified depths prohibit the proper display of images in the volumetric display system since there may be multiple surfaces at a variety of depths which are to be displayed using only a single depth value. The disclosed MVD system 10 generates volumetric images 34 having, for example, translucent objects or portions thereof which avoids the prohibition in the prior art in displaying multiple surfaces at a variety of depths for a single depth value. The disclosed MVD system 10 uses additional features of OpenGL to generate clip planes located in the model space of the MVD system 10, with which rendering is only allowed to occur, for example, on a predetermined side of each clip plane, such as a positive side as opposed to a negative side.

For an MOE device 32 having N planes 204-212 which may be numbered with indices I to N and having a uniform spacing Δ therebetween, as shown in FIGS. 21-24, a scene such as a volumetric image 34 is rendered N times with the clip planes facing toward each other, separated by the distance Δ and centered on the location of a given MOE plane of the planes 204-212 in the model space. Thus, N different images are generated, and the corresponding color buffer is retrieved from the frame buffer to be sent to the MVD controller 18. Upon sending the color buffer to the MVD controller 18 for display in the MOE device 32, the alpha channel may be turned off since the MVD system 10 has an inherent alpha value associated with the MOE device which is being used to generate the 3D volumetric image 34.

Rendering with clip planes may be implemented without anti-aliasing as shown in FIGS. 21-22, in which clip planes 214-216 are used corresponding to image portions positioned closer to an observer 218, and portions of the image 34 are generated and displayed on a first plane 206 positioned between the clip planes 214-216, with the image portions between the clip planes 214-216, displayed on the first plane 206. New portions of the image 34 are generated between the clip planes 220-222 for display on a second plane 208 farther from the observer 218 and positioned between the clip planes 220-222, with the image portions between the clip planes 220-222 displayed on the second plane 208.

To implement anti-aliasing with the above method using the alpha channel, other features of OpenGL are used, such as an atmospheric effect implementing fog-like imaging used for the anti-aliasing. The fog feature causes the color of each imaged object to he combined with the color of the fog in a ratio determined by the density of the fog and the depth of the model with respect to the depth range associated with far and near values specified for the fog.

Fog functions available in OpenGL include linear, exponential, and exponential-squared functions. The disclosed MVD system 10 may use such functions, as well as combinations of such fog functions, such as the superposition's of linear fog functions 224-227 as shown in FIGS. 23-24. In an illustrative embodiment shown in FIGS. 23-24, each of the combinations of linear fog functions 224-227 starts with a value of zero, corresponding to a black setting, at the near depth of the fog, and progresses in a linear manner to a value of one, corresponding to a true-colors setting, at the distance (FAR-NEAR)/2 from the near depth location. The fog function then falls back to zero at the far depth of the fog. With such a fog function, and with the clip planes separated by a distance of 2Δ with their center being positioned on a given MOE plane in the model space upon which the image 34 is to be displayed, the image 34 is rendered N times, and each time the data from the color buffer is sent to the corresponding plane of the MOE device 32.

In an illustrative embodiment, the combination of linear fog functions and the processing of voxel image data with such combinations are performed by synthesizing images for a given optical element, such as the plane 206 in FIG. 23, with at least two rendering passes. During a first pass, two clip planes are separated by the distance Δ with a first clip plane 228 positioned on an optical element 204 having images rendered thereon before the current optical element 206, and with the second clip plane positioned on the current optical element 206. The forward linear fog function 224, having distances increasing, with NEAR less than FAR, is then used with the aforesaid clip planes to render a first set of images for the optical element 206.

During a second pass, the two clip planes are separated by the distance D, with a first clip plane positioned on the current optical element 206, and with the second clip plane 230 positioned on the optical element 208 to have images thereon rendered after the current optical element 206, and with the second clip plane positioned on the current optical element 206. The backward linear fog function 225, having distances increasing, with FAR less than NEAR, is then used with the aforesaid clip planes to render a second set of images for the optical element 206.

The two sets of images rendered with the different linear fog functions 224-225 are then added together by the MVD system 10 to be displayed on the optical element 206.

For rendering a first image on a first plane 206 as shown in FIG. 23, the fog functions 224-225 are centered about the first plane 206, and the images from the clip planes 228-230 and depths therebetween have their corresponding color values modified by the corresponding value of the fog functions 224-225 at the associated depths. After rendering the added images on the optical element 206 using the functions 224-225, the MVD system 10 proceeds to render a successive image on a second plane 208 as shown in FIG. 24, with the fog functions 226-227 being translated to be centered about the second plane 208. The images from the clip planes 232-234 and depths therebetween have their corresponding color values modified by the corresponding value of the fog function 226 at the associated depths. The MVD system 10 proceeds to successively move the fog function and to process corresponding clip planes for color adjustment of each respective image using the alpha channel method. In alternative embodiments, different fog function may be implemented for different planes 204-212, for example, to have higher fog densities at greater distances from the observer 218 to increase depth perceptive effects of the displayed 3D volumetric image 34.

For example, referring to FIG. 23, for the images 236 at a depth 238 labeled D and having respective color values Ci, for each portion of the image, the value 240 of the fog function 224 at the depth αD, so the adjusted color value displayed for the images 236 is αDCi. The color values Ci may be the depth adjusted color values as in Equations (7)-(8) and/or (15)-(18) as described herein, and so the alpha channel adjustments may be optionally implemented in step 200 of FIG. 20 to perform the anti-aliasing with the alpha channel techniques described herein.

By the foregoing a novel and unobvious multi-planar volumetric display system 10 and method of operation has been disclosed by way of the preferred embodiment. However, numerous modifications and substitutions may be had without departing from the spirit of the invention. For example, while the preferred embodiment discusses using planar optical elements such as flat panel liquid crystal displays, it is wholly within the preview of the invention to contemplate curved optical elements in the manner as set forth above.

The MVD system 10 may be implemented using the apparatus and methods described in co-pending U.S. Provisional Patent Appln. No. 60/082,442, filed Apr. 20, 1998, as well as using the apparatus and methods described in U.S. Pat. No. 5,990,990 filed Nov. 4, 1996, which is a continuation-in-part of U.S. Pat. No. 5,572,375; which is a division of U.S. Pat. No. 5,090,789. The MVD system 10 may also he implemented using the apparatus and methods described in co-pending U.S. patent appln. Ser. No. 09/004,722, filed Jan. 8, 1998. Each of the above provisional and non-provisional patent applications and issued patents, respectively, are incorporated herein by reference. Accordingly, the invention has been described by way of illustration rather than limitation.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US2777011 *Mar 5, 1951Jan 8, 1957Alvin M MarksThree-dimensional display system
US2961486Jan 7, 1957Nov 22, 1960Alvin M MarksThree-dimensional display system
US4835712Aug 15, 1986May 30, 1989PixarMethods and apparatus for imaging volume data with shading
US4879668Dec 19, 1986Nov 7, 1989General Electric CompanyMethod of displaying internal surfaces of three-dimensional medical images
US5005578Mar 28, 1989Apr 9, 1991Sam Technology, Inc.Three-dimensional magnetic resonance image distortion correction method and system
US5090789Aug 3, 1990Feb 25, 1992Crabtree Allen ELaser light show device and method
US5201035Jul 9, 1990Apr 6, 1993The United States Of America As Represented By The Secretary Of The Air ForceDynamic algorithm selection for volume rendering, isocontour and body extraction within a multiple-instruction, multiple-data multiprocessor
US5311335Feb 24, 1992May 10, 1994Crabtree Allen FMethod for generating holographic images
US5317689Aug 10, 1990May 31, 1994Hughes Aircraft CompanyDigital visual and sensor simulation system for generating realistic scenes
US5497453Jan 5, 1993Mar 5, 1996International Business Machines CorporationMethod and apparatus for detecting and visualizing interferences between solids
US5499323Jun 16, 1994Mar 12, 1996International Business Machines CorporationVolume rendering method which increases apparent opacity of semitransparent objects in regions having higher specular reflectivity
US5552934Mar 18, 1994Sep 3, 1996Spm CorporationBackground reflection-reducing plano-beam splitter for use in real image projecting system
US5572375Nov 15, 1993Nov 5, 1996Crabtree, Iv; Allen F.Method and apparatus for manipulating, projecting and displaying light in a volumetric format
US5594652Jun 7, 1995Jan 14, 1997Texas Instruments IncorporatedMethod and apparatus for the computer-controlled manufacture of three-dimensional objects from computer data
US5594842Sep 6, 1994Jan 14, 1997The Research Foundation Of State University Of New YorkApparatus and method for real-time volume visualization
US5671136Dec 11, 1995Sep 23, 1997Willhoit, Jr.; Louis E.Process for seismic imaging measurement and evaluation of three-dimensional subterranean common-impedance objects
US5684935Nov 27, 1995Nov 4, 1997Hughes ElectronicsRendering and warping image generation system and method
US5734384Oct 15, 1996Mar 31, 1998Picker International, Inc.Medical diagnostic imaging system
US5745197Oct 20, 1995Apr 28, 1998The Aerospace CorporationThree-dimensional real-image volumetric display system and method
US5764317Jun 26, 1995Jun 9, 1998Physical Optics Corporation3-D volume visualization display
US5807448Feb 12, 1997Sep 15, 1998Yugen Kaisha Aloalo InternationalSolid object generation
US5831623Jun 28, 1996Nov 3, 1998Mitsubishi Denki Kabushiki KaishaVolume rendering apparatus and method
US5847711Aug 1, 1997Dec 8, 1998The Research Foundation Of State University Of New YorkFor generating a three-dimensional volume projection image
US5886818Nov 2, 1994Mar 23, 1999Dimensional Media AssociatesMulti-image compositing
US5907312Aug 9, 1996May 25, 1999Sharp Kabushiki KaishaThree-dimensional image display device
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US7027472 *Jul 19, 2001Apr 11, 2006Axsun Technologies, Inc.Fixed wavelength single longitudinal mode coolerless external cavity semiconductor laser system
US7046447Dec 4, 2003May 16, 2006Pc Mirage, LlcVariable focus system
US7081892 *Apr 9, 2002Jul 25, 2006Sony Computer Entertainment America Inc.Image with depth of field using z-buffer image data and alpha blending
US7113183 *Apr 25, 2002Sep 26, 2006Anark CorporationMethods and systems for real-time, interactive image composition
US7194122 *Oct 3, 2002Mar 20, 2007Siemens AktiengesellschaftMedical tomography apparatus for generating a 2D image from a 3D dataset of a tomographic data
US7388583 *Jul 5, 2004Jun 17, 2008Koninklijke Philips Electronics N.V.Method of and scaling unit for scaling a three-dimensional model
US7428001Mar 7, 2003Sep 23, 2008University Of WashingtonMaterials and methods for simulating focal shifts in viewers using large depth of focus displays
US7432878Apr 19, 2005Oct 7, 2008The Trustees Of Columbia University In The City Of New YorkMethods and systems for displaying three-dimensional images
US7495649 *Oct 6, 2005Feb 24, 2009Research In Motion LimitedLight source system for a color flat panel display
US7537345Apr 25, 2007May 26, 2009The Board Of Regents Of The University Of OklahomaVolumetric liquid crystal display for rendering a three-dimensional image
US7614748Oct 25, 2005Nov 10, 2009The Trustees Of Columbia University In The City Of New YorkSystems and methods for displaying three-dimensional images
US7623090 *Sep 9, 2004Nov 24, 2009Koninklijke Philips Electronics N.V.Image display device
US7624339Aug 18, 2000Nov 24, 2009Puredepth LimitedData display for multiple layered screens
US7626594 *Aug 1, 2000Dec 1, 2009Puredepth LimitedInteractive three dimensional display with layered screens
US7722190Aug 17, 2005May 25, 2010Hewlett-Packard Development Company, L.P.Projecting a luminance image
US7728829 *Jan 13, 2006Jun 1, 2010Hewlett-Packard Development Company, L.P.Display system
US7730413 *Aug 18, 2000Jun 1, 2010Puredepth LimitedDisplay method for multiple layered screens
US7736004 *Dec 11, 2006Jun 15, 2010Lg Display Co., Ltd.Three-dimensional display device
US7800639Feb 4, 2005Sep 21, 2010Joseph Dale UdyLaser pulse image switches
US7804500Jul 25, 2005Sep 28, 2010Che-Chih TsaoMethods of displaying volumetric 3D images
US7891815 *Sep 29, 2009Feb 22, 2011The Trustees Of Columbia University In The City Of New YorkSystems and methods for displaying three-dimensional images
US8111210Jan 13, 2009Feb 7, 2012Research In Motion LimitedLight source system for a color flat panel display
US8228327 *Feb 29, 2008Jul 24, 2012Disney Enterprises, Inc.Non-linear depth rendering of stereoscopic animated images
US8248458Aug 5, 2005Aug 21, 2012University Of Washington Through Its Center For CommercializationVariable fixation viewing distance scanned light displays
US8358304 *Feb 5, 2008Jan 22, 2013Tomtec Imaging Systems GmbhMethod and apparatus for representing 3D image records in 2D images
US8570246Jan 3, 2012Oct 29, 2013Blackberry LimitedLight source system for a color flat panel display
US20090219283 *Feb 29, 2008Sep 3, 2009Disney Enterprises, Inc.Non-linear depth rendering of stereoscopic animated images
US20100128034 *Mar 25, 2009May 27, 2010Samsung Electronics Co., Ltd.Apparatus and method for processing three dimensional image on multi-layer display
US20110181590 *Feb 5, 2008Jul 28, 2011Tomtec Imaging Systems GmbhMethod and apparatus for representing 3d image records in 2d images
US20120262445 *Dec 28, 2010Oct 18, 2012Jaison BouieMethods and Apparatus for Displaying an Image with Enhanced Depth Effect
Classifications
U.S. Classification345/6, 348/E13.057, 345/4, 348/E13.058, 348/E13.059
International ClassificationG06T15/00, H04N13/04, G09G3/00, H04N13/00, G02B27/22
Cooperative ClassificationG02B27/2278, H04N13/0497, H04N13/0495, H04N13/0459, G09G3/002, G09G3/003, G06T15/00
European ClassificationH04N13/04V5, G09G3/00B4, G09G3/00B2, G02B27/22V1, G06T15/00
Legal Events
DateCodeEventDescription
Feb 12, 2014FPAYFee payment
Year of fee payment: 12
Apr 12, 2010FPAYFee payment
Year of fee payment: 8
Nov 20, 2006ASAssignment
Owner name: LIGHTSPACE TECHNOLOGIES, INC., CONNECTICUT
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:LIGHTSPACE TECHNOLOGIES AB;REEL/FRAME:018590/0380
Effective date: 20061006
Apr 11, 2006FPAYFee payment
Year of fee payment: 4
Aug 15, 2003ASAssignment
Owner name: LIGHTSPACE TECHNOLOGIES AB, SWEDEN
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:VIZTA 3D, INC., FORMERLY KNOWN AS DIMENSIONAL MEDIA ASSOCIATES, INC.;REEL/FRAME:014384/0507
Effective date: 20030805
Owner name: LIGHTSPACE TECHNOLOGIES AB TUNAVAGEN 281, SE-78173
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:VIZTA 3D, INC., FORMERLY KNOWN AS DIMENSIONAL MEDIA ASSOCIATES, INC. /AR;REEL/FRAME:014384/0507
Oct 11, 2002ASAssignment
Owner name: VIZTA 3D, INC., CONNECTICUT
Free format text: CHANGE OF NAME;ASSIGNOR:DIMENSIONAL MEDIA ASSOCIATES, INC.;REEL/FRAME:013392/0172
Effective date: 20020821
Oct 7, 2002ASAssignment
Owner name: ARMY, UNITED STATES GOVERNMENT SECRETARY OF THE, T
Free format text: CONFIRMATORY LICENSE;ASSIGNOR:DIMENSIONAL MEDIA ASSOCIATES INC.;REEL/FRAME:013354/0728
Effective date: 20020118
Sep 17, 2002ASAssignment
Owner name: NETBREEDERS LLC, NEW YORK
Free format text: SECURITY AGREEMENT;ASSIGNOR:DIMENSIONAL MEDIA ASSOCIATES, INC.;REEL/FRAME:013305/0321
Effective date: 20020621
Owner name: NETBREEDERS LLC C/O MIDTOWN EQUITIES LC 417 FIFTH
Free format text: SECURITY AGREEMENT;ASSIGNOR:DIMENSIONAL MEDIA ASSOCIATES, INC. /AR;REEL/FRAME:013305/0321
Dec 3, 2001ASAssignment
Owner name: DIMENSIONAL MEDIA ASSOCIATES, INC., NEW YORK
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SULLIVAN, ALAN;SNUFFER, JOHN;REEL/FRAME:012205/0134
Effective date: 20010820
Owner name: DIMENSIONAL MEDIA ASSOCIATES, INC. 22 WEST 19TH ST
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SULLIVAN, ALAN /AR;REEL/FRAME:012205/0134