US 6,795,113 B1Grant
Method and apparatus for the interactive display of any portion of a spherical image
Issue Date:2004-09-21
•31 Claims
•9 Drawing Sheets
Abstract
Apparatus for interactive display of any portion of a spherical image preferably comprises a personal computer or other digital processor apparatus for storing digital data representative of at least one image having a 180 degree or greater field of view (or hemispherical image). In order to view a selected image portion without warp or distortion at the seam between opposite hemispherical images, edge filtering is applied to eliminate a halo effect. Moreover, an opposite hemispherical image may either be obtained by creating a mirror image of a first hemispherical image or by capturing a second hemispherical image by means of an oppositely directed camera and storing the digital image. Equations for image transformation are based on a lens' characteristics including the lens' radius R. An input interface preferably comprises a display including a magnification region and a directional cursor for pointing the direction to a next spherical image. “Hot spots” can be linked to audio, text, graphics, or other media or trigger a charge for a pay event or identify program links to the next spherical image.
Metadata
Assignee
- Ipix Corporation
Inventors
- Laban Phelps Jackson
- Alexis S. Pecoraro
- Peter Hansen
- Martin L. Bauer
- H. Lee Martin
Application Information
Application Number:US 09/399,754
Filing Date:1999-09-21
Priority Date:1995-06-23
Art Unit:7
Classifications
IPC:
H04N 530
Field of Search:
348207348222348239348 36348 39348 47348 48348143348147348 37348 38382268382284382293359708359718359712359725359728359364345425345427345850345851345848709219
Patent Drawings (9 sheets)
Description
[0002] This application is a divisional of U.S. application Ser. No. 08/516,629, filed Aug. 18, 1995, which is a continuation-in-part of U.S. application Ser. No. 08/494,599, filed Jun. 23, 1995, now abandoned entitled “Method and Apparatus for Simultaneous Capture of a Spherical Image” of Danny A. McCall and H. Lee Martin.
Background of the Invention
[0003] 1. Technical Field
[0004] This invention relates generally to the field of image processing systems and, more particularly, to an apparatus and method for displaying a portion of a spherical image field that is created from one or two 180 degree or greater hemispherical images, generated from either a still photograph, rendered image, or a motion picture or video input. Specifically, the present invention relates to a system where desired portions of one or two 180 degree images are used to create a dewarped and perspective-corrected window into the image or images. The method involves the use of a mathematical transformation to remove distortion associated with a fisheye or other wide angle lens, correct perspective associated with changes in the direction of view, and select which hemisphere of the original images a given picture element resides. In addition, the method creates an environment that totally fills a spherical environment resulting in no boundaries, thus, creating a so-called immersive image viewing experience. It does so preferably by combining two images into a complete sphere (i.e. permitting continuous navigation without any boundaries in the spherical image). The image can be composed of a single half image with the second half composed of the mirror image of the first image or a second hemispherical image that is captured by a camera directed in the opposite direction of the first. The preferred system includes a computational device for implementation of the corrective algorithms (personal computer, TV settop device, or hardware for computation of the transformations), an input device (a computer mouse, touchscreen, keyboard or other input device), a display monitor (a television, computer monitor or other display device), and image data that is collected from either one or two 180 degree or greater (for example, fisheye) images that are still, rendered, motion or video.
[0005] 2. Background Art
[0006] The discussion of the background art related to the invention described herein relates to immersive image viewing. “Immersive image viewing” as used in the context of this application means the concept of permitting a viewer to be totally immersed in an image by allowing the user, for example, to focus on a particular object in an object plane and selectively having that image displayed in an image plane without warping or distortion as if the user had seen the object with his or her eyes.
[0007] One goal of the present invention is to create an immersive image environment and another to provide a means for the user to experience such a totally immersive image environment, providing full freedom in the viewing direction inside of a complete sphere composed of one or two combined hemispherical images. As a result, there are no bounds on the user's freedom to view in any direction.
[0008] Some virtual reality approaches have been developed that use multiple images to capture a cylindrical representation of an environment from a composition of numerous still images (Apple Computer's QuickTimeVR) or a cylindrical image from a mechanized panoramic camera (Microsoft Corporation's Surround). Apple's QuickTimeVR may be described by Chen et al., U.S. Pat. No. 5,396,583. These methods suffer from at least two constraints: 1) the capture of the image requires precise methods and equipment not amenable to consumer application, and 2) the playback to the user is limited by the cylindrical composition providing a 360 degree panorama all the way around but a limited tilt in the vertical (up/down) direction.
[0009] In parent U.S. Pat. No. 5,185,667, an approach is described which uses a single image and allows navigations about the single image. The described method involves the capture of a single wide angle image (not a complete spherical image) and is thus limited in the effect on the user by having limits set at the edge of the wide angle field of view, thus constraining the user to a region of view direction.
[0010] Other methods (for example, a system under development at Minds Eye View of Troy, N.Y.) are expected to use image projection to create alternative perspectives from dual fisheye images and process these images in a manual manner to create a composite of images that can be videotaped to create the sense of movement through environments. These alternative perspectives are combined, frame by frame, offline and, consequently, due to the computational complexity of the approach, real-time interaction has not been possible. This approach offers no interactive potential to allow the user to direct his own view and lacks accuracy at the seam between perspectives to automatically combine images without manual touch-up (editing) of the original fisheye images.
[0011] Approximations based on bilinear interpolation (Tararine, U.S. Pat. No. 5,048,102) as applied to a distorted image allow for computational speed increases, but are limited to a fixed viewing perspective and to a single source of input data (hemisphere) instead of an entire sphere of input for total immersion which requires additional logic to determine from which source to obtain the information.
[0012] Still other approaches provide a higher resolution in the video domain by combining numerous narrow angle imaging devices in an approximately seamless manner (McCutchen, U.S. Pat. No. 5,023,725), but these devices require the combination of numerous signals into a composite image and also are only piecewise continuous having issues (distortions) at the intersection of various sensors (parallax).
Summary of the Invention
[0013] The problems and related problems of the prior art are overcome by the principles of the present invention. Rather than the approaches taken by the prior art, the approach described herein for providing immersive image viewing uses, by way of example only, a top side and bottom side (top hemisphere and bottom hemisphere) representation of a spherical image as will be described in greater detail with reference to FIGS. 4-9. These figures assume a camera pointed directly upward to capture a top side image (and downward to capture a bottom side image or, alternatively, the first captured image is axis-reversed to form a mirror image). Actually, any directional representation could have easily been shown and used, for example, by directing a camera to the left and to the right, or in other directions so long as an entire spherical image is obtained, preferably by capturing only two hemispherical or 180 degree images and combining them or combining a first captured image with its mirror (axis-reversed) image.
[0014] The method of the present invention provides a real-time interactive image window that can be directed anywhere in a sphere by using either a single wide angle lens (such as a fisheye lens) snapshot (and transforming its mirror image when on the bottom side) or automatically combining two fisheye lens captured images with seam filtering. The result is a totally immersive image of perspective corrected view. The approach can be performed on readily available personal computers and, with the appropriate image input, can be performed on still images, rendered images, motion picture images or full motion video inputs. For example, fisheye distortion and perspective correction equations have been implemented which are customized to the lens used at key locations in the image and then linearized to provide a faithful transformation of the image. The process results in automatic seam minimization, reducing pixel address cumulative error to less than 2 pixels from the absolute transform while providing responsive transformational performance. The result is an accurate and responsive implementation that enables dual fisheye images to be perfectly seamed together so that no seam is visible to the viewer. Similarly, the technique can be applied with a single fisheye image to provide an immersive image with only a single hemispherical input image. The method determines a Z axis value to determine from which input image the needed output pixel is found. A positive Z value, for example, denotes a top side view and a negative value a bottom side view. “Z axis” is actually intended to define any axis so long as it corresponds to the axis of direction of the lens of a camera capturing the image. Again, “Z axis” is not intended to be limiting as, for example, it may comprise in a left/right visualization an X axis (or a Y axis), and a plus or minus X axis value could be used.
Objects of the Invention
[0015] Accordingly, it is an object of the present invention to provide a method for interactive display of an image composed totally or in part from picture elements captured digitally from one or two fisheye images, still or full motion.
[0016] Another object of the invention is to provide the user with an input means to direct the image by use of a computer mouse.
[0017] Another object of the invention is to provide the user with an input means to direct the image by use of a keyboard.
[0018] Another object of the invention is to provide the user with an input means to direct the image by use of a touchscreen.
[0019] Another object of the invention is to provide the user with an input means to direct the image by use of a joystick.
[0020] Another object of the invention is to provide the user with the ability to pan, tilt, rotate, and magnify throughout an entire sphere comprised of two opposing hemispherical fisheye images.
[0021] Another object of the invention is to provide the user with the ability to pan, tilt, rotate, and magnify throughout an entire sphere comprised of one hemispherical fisheye image that is used with its mirror image to create a complete sphere.
[0022] Another object of this invention is to allow display of real-time full motion video directed at the discretion of the user.
[0023] Another object of this invention is to allow display of high resolution still images directed at the discretion of the user.
[0024] Another object of the invention is to allow the placement of active areas (“hot spots”) on the images that allow the sequencing of images or other information (text, video, audio, other spherical images, etc. . . . ) when activated by selection with the mouse, joystick, or keyboard.
[0025] Another object of the invention is to allow combination of multiple image files sequentially to allow the user to navigate through images in a controlled sequence.
[0026] According to the principles of the present invention, a database composed at least of one 180 degree field of view (for example, fisheye lens captured) image or of two opposing 180 degree fisheye images is used to construct a perspective corrected, distortion removed image that can be pointed in any direction in an immersive sphere. The image database can be composed of a single 180 degree hemispherical image captured from a live video source, a still image from a still camera or an image series from a motion picture camera with the second half of the image created with the mirror image of the single image or a second image taken in the opposite direction from the first.
[0027] Techniques for capturing first and second images having an equal to or greater than 180 degree field of view are described in copending U.S. application Ser. No. 08/494,599, entitled “Method and Apparatus for Simultaneous Capture of a Spherical Image,” of Danny A. McCall and H. Lee Martin, filed Jun. 23, 1995, incorporated by reference herein as to its entire contents. These are combined to form a “bubble” or sphere and a sequence of such spheres may be combined to comprise a tour as will be further described herein in connection with a discussion of FIG. 11.
[0028] Still image files are preprocessed to determine the border, center and radius of the fisheye image. Edge filtering (also referred to herein as seam filtering) is also automatically applied to eliminate the “halo” effect caused on the last few pixels at the rim edge of the image. This rim halo causes the outermost pixels that are a part of the image to be dimmed. The thickness of this dimming is only a few pixels, and the edge filtering is performed in a radial manner using linear pixel filtering and replication techniques across the radial vector that points from the perimeter to the center of each of the images. The resulting filtered image can be saved in the initial format ready for use by the image transformation system. The resulting cropped, seamed, scaled and filtered image is then saved in a format that can be used at a later time via hard disk media or transmitted over electronic networks. The ability to automatically create these files from a single image or a dual image is afforded by the accuracy of the method used to transform the images which corrects for distortion and perspective correction.
[0029] The archived spherical images are augmented by creation of active regions on the image that allow the user to interact with files saved with the image. These hot spots are created with a pixel editing program that allows the user to designate regions as areas of interest and name them for later programming reference. Once the hot spots have been created, the file may be compressed and formatted for size and color depth depending on how the image is to be delivered for display (for example, for CD-ROM, games, Internet, local area or private data network or other delivery).
[0030] Then, the hot spots together with sound, movies, text graphics or other related data are linked together to create a multimedia title. The end user of the device controls the direction of the view by moving a computer mouse, selecting a control button, or depressing control keys on a keyboard. Selection of the hot spots is accomplished, for example, by double-clicking the mouse within the hot spot and then the appropriate sound, text, or other image is displayed as summoned by computer code associated with the hot spot.
[0031] Through the use of perspective correction and manipulation disclosed in U.S. Pat. No. 5,185,667 and its progeny including U.S. Pat. Nos. 5,384,588; 5,359,363 and 5,313,306 and U.S. patent application Ser. Nos. 08/189,585, 08/339,663 and 08/373,446, the formed seamless image may be explored. The exact representation of the transformation provided by this approach allows the seamless edges to be produced when the data is collected in a controlled manner.
[0032] Preferably, a personal computer system runs the perspective correction algorithms. These computers may be directly linked to the image capturing system (allowing live, full motion video from a video camera or still image manipulation from a digital still camera or scanned from a slide) or may remain completely separate (processing previously captured images from a compact disk read only memory (CD-ROM) or electronic network distribution of the image).
Brief Description of the Drawing
[0033] The above mentioned features of the invention will become more clearly understood from the following detailed description of the invention read together with the drawings in which:
[0034] FIG. 1 is a block diagram of the fundamental image transformation system using a microprocessor computer to determine the horizontal and vertical locations of the pixel in the input image to transform and create an output image and display it.
[0035] FIG. 2 and FIG. 3 together show the general result of the transformation as a circle in the input fisheye image is transformed and the distortion and perspective corrected and shown in the output as FIG. 3 gives.
[0036] FIGS. 4 and 5 show the camera orientation for the top hemisphere and the nomenclature for the algorithm of the present invention respectively.
[0037] FIGS. 6(a) and 6(b) show an initial lens assumption and a modified assumption in the algorithm development that allows for exact meshing of the seams on a fisheye lens by modifying the lens assumption to a fisheye lens approximation.
[0038] FIG. 7 shows the relationship between the data in each one of the hemispheres and the progression of images across the seam or edge.
[0039] FIG. 8 shows the calculation progression and the decision made as to which side of the sphere the data resides.
[0040] FIG. 9 shows the user interface that allows control of the direction of the image center by the user of the system.
[0041] FIG. 10 shows a system approach to the delivery of interactive spherical images allowing individuals to direct their view in any direction as described further by U.S. Pat. No. 5,384,588.
[0042] FIG. 11 is a representative diagram useful for describing an application of the present invention for, for example, constructing a tour of a museum and for describing how a user of the present invention would embark on the constructed tour.
Detailed Description of the Preferred Embodiments
[0043] A system for interactively displaying a spherical image comprises apparatus shown in block diagram form in FIG. 1. The apparatus is used to transform a digitized input image from a camera 12 (video or still, live or stored) into an output image for display via computer monitor, TV or other display 21 by calculating the image transform in hardware 15, 16, 17, 10, 18, 19, 20 (computer or hardwired logic) under the interactive control of a human operator or external computer system using controls 22, 23 to direct the view of the image within a hemispherical or spherical field of view. Hardware 15, 16, 17, 10, 19, 20 or combinations thereof may be replaced, as is well known in the art by a program controlled personal computer, mainframe computer, work station computer of a network or the like. Peripheral apparatus for the personal computer may include disk drive, compact disk read only memory (CD ROM), or other media containment apparatus for playing media. Read only memory or applications software loaded via floppy disks incorporating the algorithms of the present invention manipulate the input images. A camera 12 and lens 11 and image capture 13 (shown in FIG. 1) may not be required, as an image may be input via an image scanner, a digital image database, video cassette recorder or other imaging or image storage apparatus.
[0044] The transformations described in U.S. Pat. No. 5,185,667 correct distortion and perspective from an input hemispherical image shown in FIG. 2 to an output sub region of the image as shown in FIG. 3. In particular, one of subregions of FIG. 2, for example 24a, 24b, 24c, 25a, 25b, 25c, 26 may be selected by a user via control 22 or by computer control 23 and corrected to a planar representation 27 shown in FIG. 3. The detailed mathematical relationships which may be used to accomplish this transformation are described in U.S. Pat. No. 5,185,667. The present invention relates to the perspective correction of an image 28 at an edge of a sphere of two images captured via first and second hemispherical images or via a first image and its mirror image reversal as taught in U.S. application Ser. No. 08/494,599, entitled “Method and Apparatus for Simultaneous Capture of a Spherical Image”, filed Jun. 23, 1995.
[0045] FIG. 4 shows the orientation of the camera 12 of FIG. 1 with lens 11 pointed upward for the capture of the top side or top-most image of the image plane. Again, as used herein, for simplicity, top side and bottom side are used by way of example when left and right or other capture of a spherical image may be accomplished according to the relative position or direction of the camera 12 in relation to an object to be viewed and its image captured. If a second image is used for the other hemisphere, it would be taken (captured) in the exact opposite direction (the lens 11 facing down in this example). The user designates a viewing direction that directs the center of the object, or viewing plane, as shown in FIG. 5. The object plane as used herein means the plane in which an object to be viewed is located and a pixel or picture element in the object plane is given the coordinates (u,v). FIG. 5 shows all the nomenclature used herein for extension of the image transformation into the vertical axis for determination of which side of the image plane a given image falls if two hemispheres are combined to make a spherical representation. The image plane as used herein contains either one or two hemispherical images of radius R. If two hemispherical images are present, they appear on opposite sides of the image plane. When two hemispherical images are present, the front image is oriented such that the positive Z axis emerges from it. The negative Z axis emerges from the back image. A pixel in either the front or back image plane has coordinates (x,y). The perspective corrected (dewarped) image, as seen by the user, is generated in the object plane. The object plane is tangent to a sphere of radius D=mR, where m is the magnification of the image. A vector emanating from the origin of the image plane defines the viewing direction. The direction of this vector is determined by the user selection of pan and tilt. The origin of the object plane is located at the intersection of this vector and the sphere of radius D. The object plane coordinate frame may be rotated by a rotation angle selected by the user. Given a pixel (u,v) in the object plane, the image transformation determines the location of the corresponding pixel (x,y) in the image plane, and to which image the pixel should be mapped (z). If the value for z is positive (or zero) the pixel (u,v) corresponds to pixel (x,y) in the front image. If z is negative, the pixel (u,v) corresponds to pixel (x,y) in the back image. If a single hemisphere is used, then a negative z-axis value designates obtaining the data from the same location of the original hemisphere providing a total immersion for the user, even though only one hemisphere is present.
[0046] Digitally, the spherical image is accomplished simply by storing each pixel value (x,y) in the second hemisphere as reversed about a vertical axis at its center so that left appears as right and right appears as left in the second image. Of course, as one views their image in a mirror, there is no change in the vertical axis. Similarly, an image of the second hemisphere is digitally constructed, if, for example represented as coordinate values for a horizontal axis (left and right) and for a vertical axis (top to bottom) at the center of the image, by making positive horizontal values negative values and negative horizontal values positive and leaving vertical axis values the same. Where an image at the border is to be mirrored and two hemispherical images joined, the stored image sample values are approximately equal on the border or edge 500; consequently, the pixel values are matched and stored at the border (seam) so that no seam is visible as will be explained further herein.
[0047] Referring to FIGS. 6(a) and 6(b), a precise calculation of the image transformation is needed at the border or edges of the hemispheres (or around equator 500) to assure that the visual effect of seams are minimized. Firstly, it is important to determine the location of the border from the first and second captured images or as between an image and its mirror image. The relationship for R is given by {square root over (X2+Y2)}.
[0048] As shown in FIG. 6(a), the original Omniview transformation is derived and detailed in U.S. Pat. No. 5,185,667 and assumed an angle φ. It has been modified according to the present invention (see FIG. 6(b)) with the assumption of a fisheye lens rather than thin lens 11 to assure that the meshing of the seams is favorably accomplished. The mathematical relation of the fisheye lens relative to the thin lens is given in FIG. 6(b) such that an assumption that corrects for edge considerations involves a relationship (2Rφ)/π in place of φ. It is a necessary assumption for accurate seaming at the edge 500 of the fisheye lens. The assumption utilizes the mathematical relationship for light impinging on a lens and camera as a function of its incident angle. For light rays directed at the lens along the axis of the lens, then φ is 0 degrees. For light rays coming in from the edge of the lens, φ is ninety degrees. The correction for the fisheye lens is that the angle used to calculate the final light ray destination is φ/2, not φ. As a result of this assumption, there has been demonstrated a noticeable improvement at the very edge of the image. As will be further described herein, this φ is related to the angle β, the zenith angle, wherein the old φ was identical to beta but the new φ is actually β/2.
[0049] Image files are preferably preprocessed, but may be processed in real time, to determine the border, center and radius of the hemispherical image (depending on the lens used). Seam (or edge) filtering is preferably applied automatically to eliminate a “halo” effect caused on the last few pixels at the rim edge of the image. This rim halo causes the outermost pixels that are part of the image to be dimmed. The thickness of this dimming is only a few pixels, and the filtering is preferably performed in a radial manner (around the line 500) using linear pixel filtering and replication techniques across the radial vector that points from the perimeter of the edge to the center of each of the images. Examples of linear pixel filtering techniques that may be used include a median filter (where the two outer pixels are replaced with the most prevalent pixel value in the region) or an average filter (where you average two pixels together and use the average value), other appropriate mathematical relationship or combinations of such relationships.
[0050] So-called “hot spots” are spots identified by a user as the user interacts with the stored data files representing the images. A pixel editing program allows the user to designate regions as areas of interest and name them for later programming reference. This is particularly useful in game design such as exploration games involving motion or movement of a viewer through, for example, a structure. The end user of the present invention controls the direction of viewing by moving a computer mouse, selecting a control button of a keypad or depressing keys of a keyboard in combination, as will be suggested herein, with a computer display for viewing an image per FIG. 9. For example, a hot spot can be designated by clicking a mouse a predetermined number of times within the hot spot and then appropriate sound, text, or other image may be sequentially called and displayed by computer code associated with the hot spot.
[0051] FIG. 7(a) shows how a line 700 that traverses both hemispheres is represented in the data set that captures the images. Referring to FIG. 7(b) and FIG. 7(c), each hemisphere is represented by a circle, one designated top 180 degree image, the other designated bottom 180 degree image. Each has a radius R associated with the optics of the lens. This lens radius R (also referred to herein as an image radius R) is used to determine the amount of distortion correction that is needed by the transformation. A single hemisphere is treated as the top image plane and a second if it is present, is treated as the bottom plane in the image. Radius R is shown in the first equation of FIG. 8 as d=m*R.
[0052] The fundamental equations that are used to calculate the image plane addresses and the side of the image plane that is used for a given pixel is given in FIG. 8. The user inputs the pan, tilt, rotation, and magnification by either keypad, mouse, touchscreen, computer control or other input interfaces 22, 23. These inputs along with the data information of image radius R and center is used to transform from the data in the image plane to the output for display on display 21 via the equations provided. Two dimensional interpolation between known exact transformation addresses in the x and y directions or an equivalent process simplifies the calculations, thus improving the computational speed needed to implement the transformations. The checking for the z value determines which image file to obtain the pixel value from. Other assumptions may also be made to improve the computational speed of the algorithm. More importantly, FIG. 8 provides a flowchart of the algorithm. As used in the flowchart, * means multiplication and cos and sin are the well known sine and cosine trigonometric functions. In step 801, the input data provided by the user is manipulated to obtain Px, Py and Pz used later. In step 802, the result of Px2+Py2is compared with 0.5, and if less than 0.5 in value, x and y are both 0. Otherwise, a, x and y are given the values shown by the represented equations. Step 803 determines which half of the sphere the object is in. If greater than 0, then it is in the top image, and if less, the bottom image given a top/bottom sphere example.
[0053] The following defines the variables assigned:
| φ | pan angle |
| φ | tilt angle |
| β | rotation angle |
| m | magnification |
| R | image radius |
| (u, v) | coordinates of a pixel in the object plane relative |
| to the object plant coordinate frame | |
| (x, y) | pixel in the image circle relative to the image plane |
| coordinate frame corresponding to pixel (u, v,) in the | |
| object plane | |
| P = (P | location of (u, v) relative to the image plane |
| coordinate frame | |
| a | included angle between the axis of the lens and |
| point P | |
[0054] The following substitutions simplify the mathematics for the transforms:
[0055] d=m*R
[0056] A=cos φp*cos β+sin φp*sin φt*sin β
[0057] B=cos φp*sin β−sin φp*sin φt*cos β
[0058] C=cos φt*sin β
[0059] D=cos φt*cos β
[0060] E=d*sin φp*cos φt
[0061] F=d*sin φt
[0062] G=sin φp*cos β+cos φp*sin φt*sin β
[0063] H=sin φp*sin β+cos φp*sin φt*cos β
[0064] J=d*cos φp*cos φt.
[0065] In summary, at least a single image or two images (one image plus its near exact opposite image) are captured having 180 degree fields of view. The captured image (or images) (if analog) is digitized via a scanner. The image could have been directly captured using a photo compact disc, digital camera or digital scanner. Then, the digitized image is processed to determine its border (for seam filtering), its center (the center of the sphere) and its radius (distance to the object plane). Also, during combination, the bottom image values are matched with nearly identical image values of the top image values to form the spherical image from the two hemispheres. The processed spherical image is then stored for use in content applications. Image files are then identified for hot spot correlation with names and description. Once the data file is correlated, the images can be linked together with hot spots and made to correspond with special sound effects, trigger the viewing of a motion picture, cause certain text to be displayed or graphics effects generated to create a multimedia title. The title having been created, the title is compiled. Then, the title can be distributed via CD-ROM, electronic distribution in real time or via data network. The viewer then can run applications software within the title to create an immersive imaging environment that can be selectively moved through. As a hot spot is entered, the program runs a link to the next spherical image or bubble, and so on, taking the viewer through the title according to the viewer's commands.
[0066] Referring to FIG. 9, one user interface consists of a directional pointer which may be associated with a display. The arrows on the display are exemplary arrows representing the shape of a mouse command or cursor that can be displayed by a display driver and generator when in the depicted region. The pointer changes magnitude and direction based on the distance a cursor is located from the center of the display. A region in the center of the display supports magnification and minification. This interface is shown in FIG. 9, but is by no means all of the possible means that can be used to control the direction of the view. Additional control input can be accomplished via joystick input, head tracking devices (as in head mount virtual reality displays), keyboard control and computer control. Rotation is preferably automatically corrected to maintain the viewer in horizontal relationship with the environment. Pan and tilt can be accomplished via other input means.
[0067] The invention can be incorporated into a system that allows multiple simultaneous users of the information to direct their view in any direction, independent of all other users as shown in FIG. 10. The delivery of these image data, still or full motion video, can be accomplished via broadcast, cable, digital network such as Internet, or on transportable media such as CD-ROM, videotape, or laserdisc from a remote site 12 to a local site 14. For example, at a baseball game at a remote site, two back-to-back (oppositely directed) video cameras equipped with 180 degree lenses capture a spherical image. This spherical image is transmitted to multiple users at local locations. One viewer can direct their focus on the pitcher, another viewer simultaneously at another location can be viewing the catcher while another is viewing someone in the crowd. Each viewer is watching the same ball game in the way they wish to view that ball game.
[0068] Referring now to FIG. 11, the present invention will be further explained in regard to one potential application. Picture a tour of a famous art museum. Prior to construction of such a tour, according to the principles of the present invention, spherical images (or bubbles) are captured in analog or digital form of the entire museum using the techniques in copending patent application Ser. No. 08/494,599, filed Jun. 23, 1995. The photographer travels along an axis A (for example, a museum corridor) and captures image bubbles 1101-1105, for example, at predetermined intervals, for example, every ten to fifty feet. (Circles are used to represent spheres in FIG. 11 to avoid drawing clutter.) Present high grain (analog) or digital images can permit as high as (at least) seven times magnification. Thus, a user can focus their attention as they travel a museum corridor on an art object and zoom in on even details of the object. The zoom feature may be used to create an illusion of movement of an observer as they move through a bubble or from bubble to bubble. The faster the zoom, the faster would be the observer's velocity (simulating running). If the ceilings of the museum corridor are high and detail of the ceilings are to be captured and viewed, then, floating or flying can be simulated.
[0069] Bubble 1101, for example, will capture an image of painting 1100 hanging on a wall of the corridor. The bubble image 1101 captures the floor, the ceiling, any place one could possibly look. The photographer does not lose any portion of any possible picture. The photographer can follow the A axis and capture bubbles 1102, 1104 and 1105 or another corridor along the B axis, for example, to capture bubble 1103 upon arrival at the A/B junction. The bubbles are large enough to capture anything within it. The bubbles preferably are captured at predetermined intervals or distances and preferably overlap. The photographer captures each spherical view for the entire tour.
[0070] Later, these photographs are scanned or otherwise entered into a database for manipulation according to the present invention. Hemispherical images are combined as discussed above, preferably in the form of two opposite images (so that during a tour, the user can go back if they want to view something they may have missed). Now in bubble 1101, it may be appropriate to designate a hot spot when, using the interface of FIG. 9, the user directs their view toward painting 1100. As earlier described, any distortion created by the fish eye lens capture of the image is corrected and a clear planar view of the painting 1100 is provided the user. The hot spot, for example, can trigger closed captioning or audible programs to describe the painting 1100. The user may trigger a gateway into a presentation on the artist and then return to the tour. This, as earlier described, is permitted through the use of “hot spot” linking in software to stored audio, graphics or other data for presentation. Another “hot spot” would be at the A/B axis (corridor) junction in sphere 1102. The user pointing their directional cursor in the direction of one corridor along the B axis will permit the user to move to the bubble 1103, and so on (link from bubble to bubble). In this manner, an entire tour of a museum may be put together.
[0071] Now, the end user of software according to the present invention may obtain access to a database over the Internet or other information highway and have the entire museum tour program database downloaded to their personal computer, television set top terminal or other decoder/presentation device. The program user may select the program from many such programs available to them. The terminal may store and forward pay television charges according to well known techniques to report a charge back to a central billing computer, if the tour program is a pay program, as will now be further discussed by way of example.
[0072] In accordance with yet another example, a program user may be standing in a corridor of the Smithsonian Air and Space Museum in Washington, D.C. While the museum tour may be provided free of charge, the tour user may wish to watch a video/audio performance at the “Langley Theater” which charges a $3.50 admission. Again, a “hot spot” may link the decision to a chargeable event and so permit the admission fee to be charged to the user. The acceptance of the pay event is stored in memory along with a means of payment, a code signifying the event's identity and program source. Via well known data return means, the program source (or billing computer) is signaled of the charge for the event and the identity of the viewer and means of payment.
[0073] From the foregoing description, it is or should be readily apparent that the described method of operation and apparatus permits a user to obtain a total immersive experience and that the disclosed system achieves the objectives sought. Of course, the foregoing description is that of preferred embodiments of the invention and various changes and modifications may be made without departing from the spirit and scope of the invention as defined by the appended claims. All of the above-referenced U. S. patents and patent applications referenced herein should be deemed to be incorporated by reference as to any subject matter believed to be essential to an understanding of the present invention.
Claims
Certificate of Correction present
The claims shown below may not include correction changes. Use the corrected PDF for authoritative text.
We claim:
1. A method of creating a 360 degree fully-surrounding spherical visualization experience for an observer from first and second images captured with a lens having a field view of at least 180 degrees, said method comprising the steps of:
obtaining a first at least 180 degree image,
obtaining a second at least 180 degree image which is an opposing view from said first at least 180 degree image,
combining said first and second at least 180 degree images into a combined seamless spherical image,
storing said combined seamless spherical image in memory,
transforming a selected image portion at a border between said first at least 180 degree image and said second at least 180 degree image into a planar image, and linking to a different combined seamless spherical image when a predetermined portion is selected.
2. The method of claim 1 further comprising the preliminary step of digitizing the image data and the additional step of seam filtering pixel data at said border between said first and second at least 180 degree images.
3. The method of claim 1 further comprising the step of designating active regions for subsequent reference wherein said subsequent reference designating step comprises the substep of linking to a different combined seamless spherical image.
4. The method of claim 1 wherein the image transformation comprises distortion and perspective correction according to equations based on a fisheye lens' optical characteristics including said lens' radius R.
5. The method of claim 1 further including the step of accepting pan, tilt, and magnification commands via an input interface.
6. A method according to claim 5 wherein said input interface includes a display and a directional cursor, the display including a magnification region.
7. A method according to claim 5 wherein said input interface is selected from a mouse, keyboard, head tracking device, or joystick, allowing the observer to traverse the entire sphere without using any other input device.
8. Apparatus for the interactive display of a portion of a spherical image comprising memory for storing data representing a first 180 degree image and a second 180 degree image which is an opposing view from said first 180 degree image,
an input interface for selecting the spherical image portion,
a seam filter for filtering pixel data at the border between the first and second 180 degree images, and
a controller, coupled to the memory and to the interface, for transforming the selected image portion to a planar image, wherein said selected image portion is at the border of the first and second 180 degree images.
9. Apparatus for the interactive display of a spherical image portion as in claim 8 wherein said input interface comprises a display providing a region for magnification and a directional cursor.
10. Apparatus as in claim 8 wherein said memory further stores data representative of a picture portion, the picture portion data linked to other data in memory comprising one of an audio program, a captioning program, a video program or a graphics program.
11. Apparatus as in claim 8 wherein said memory further stores data representative of a picture portion, the picture portion data linked to program data and fee data associated with the program data.
12. Apparatus as in claim 11 further comprising fee forward circuitry, responsive to the controller for forwarding program fee data to a pay program source.
13. The method of claim 1 further comprising the step of designating active regions for subsequent reference wherein said subsequent reference designating step comprises the substep of linking to audio and video files.
14. The method of claim 1 further comprising the step of designating active regions for subsequent reference wherein said subsequent reference designating step comprises the substep of linking to at least one program code file.
15. The method of claim 1 further comprising the step of designating active regions for subsequent reference wherein said subsequent reference designating step comprises the substep of linking to audio and other image files.
16. A method of creating a 360 degree fully-surrounding spherical visualization experience for an observer from first and second images captured with a lens having a field of view of at least 180 degrees, said method comprising the steps of:
obtaining a first at least 180 degree digital image;
obtaining a second at least 180 degree digital image which is an opposing view from said first at least 180 degree image;
combining said first and second at least 180 degree digital images into a combined spherical image;
storing said combined spherical image in memory;
transforming a selected portion of said combined spherical image into a substantially planar image;
designating at least one active region on said combined spherical image; and
linking to a different combined spherical image when at least one of said at least one active region is selected.
17. The method recited in claim 16 further comprising the step of accepting pan, tilt, and magnification commands via an input interface.
18. The method recited in claim 16 wherein the step of transforming comprises the step of:
performing distortion and perspective correction according to equations based on at least one optical characteristic of said at least one lens including a radius of said at least one lens.
19. The method recited in claim 16 wherein said input interface includes a display and a directional cursor, said display including a magnification region, said directional cursor being selected from at least one of a mouse, keyboard, head tracking device, and joystick for allowing said observer to traverse any part of said combined seamless spherical image.
20. A system for including pointers in a combined seamless spherical image comprising:
a first memory for storing a first combined seamless spherical image;
a correlator for correlating hot spots within said first combined seamless spherical image; and
a second memory for storing a second combined seamless spherical image comprising the correlation of said first combined seamless spherical image with said hot spots.
21. A computer readable medium having stored thereon a data structure, comprising:
a plurality of combined seamless spherical images stored in a first region of a range of memory addresses in the medium;
a correlator node for correlating hot spots within said plurality of combined seamless spherical images with said plurality of other images and stored in a second region of a range of memory addresses in the medium; and
a plurality of other information stored in a third region of a range of memory addresses in the medium, each of said plurality of other information comprising the correlation of said plurality of combined seamless spherical images with said hot spots.
22. A computer readable medium recited in claim 21 wherein said plurality of other information comprises different combined seamless spherical images.
23. The method of claim 1, wherein said memory further stores data representative of a picture portion, the picture portion data linked to other data in memory comprising one of an audio program, a captioning program, a video program or a graphics program.
24. The method of claim 1, wherein said memory further stores data representative of a picture portion, the picture portion data linked to program data and fee data associated with the program data.
25. The method of claim 24, further comprising forwarding program fee data to a pay program source.
26. A method of creating a 360 degree fully-surrounding spherical visualization experience for an observer from first and second images captured with a lens having a field view of at least 180 degrees, said method comprising the steps of:
obtaining a first at least 180 degree image,
obtaining a second at least 180 degree image which is an opposing view from said first at least 180 degree image,
digitizing the image data,
combining said first and second at least 180 degree images into a combined seamless spherical image,
storing said combined seamless spherical image in memory,
seam filtering pixel data at said border between said first and second at least 180 degree images, and
transforming a selected image portion at a border between said first at least 180 degree image and said second at least 180 degree image into a planar image.
27. A method of creating a 360 degree fully-surrounding spherical visualization experience for an observer from first and second images captured with a lens having a field view of at least 180 degrees, said method comprising the steps of:
obtaining a first at least 180 degree image,
obtaining a second at least 180 degree image which is an opposing view from said first at least 180 degree image,
combining said first and second at least 180 degree images into a combined seamless spherical image,
storing said combined seamless spherical image in memory,
designating active regions for subsequent reference wherein said subsequent reference designating step comprises the substep of linking to audio and other image files, and
transforming a selected image portion at a border between said first at least 180 degree image and said second at least 180 degree image into a planar image.
28. A computer readable medium comprising a first 360 degree digital image in which a user may interactively view a planar portion thereof, the first 360 degree digital image comprising a user selectable link to a second 360 degree digital image in which a user may interactively view a planar portion thereof, wherein when the link is selected the second 360 degree digital image is presented.
29. The computer readable medium of claim 28, wherein the first 360 degree digital image is of a first location and the second 360 degree digital image of a second location.
30. The computer readable medium of claim 29, wherein the position of the link in the first 360 degree digital image corresponds to the position of second location relative to the first location.
31. The computer readable medium of claim 29, wherein the first and second locations are adjacent one another.
Patent Citations (49)
| Patent | Date | Inventor | Cited By |
|---|---|---|---|
| US1282177(A) | 1918-10-01 | Blankenhorn | Applicant |
| US3240140(A) | 1966-03-01 | Hearon et al. | Applicant |
| US4152724(A) | 1979-05-01 | Hunter | Applicant |
| US4214821(A) | 1980-07-01 | Termes | Applicant |
| US4463380(A) | 1984-07-01 | Hooks, Jr. | Applicant |
| US4549208(A) | 1985-10-01 | Kamejima et al. | Applicant |
| US4613898(A) | 1986-09-01 | Bagnall-Wild et al. | Applicant |
| US4656506(A) | 1987-04-01 | Ritchey | Applicant |
| US4672435(A) | 1987-06-01 | Gück | Applicant |
| US4736436(A) | 1988-04-01 | Yasukawa et al. | Applicant |
| US4772942(A) | 1988-09-01 | Tuck | Applicant |
| US4807158(A) | 1989-02-01 | Blanton et al. | Applicant |
| US4858149(A) | 1989-08-01 | Quarendon | Applicant |
| US4899293(A) | 1990-02-01 | Dawson et al. | Applicant |
| US4949108(A) | 1990-08-01 | Verret | Applicant |
| US4965844(A) | 1990-10-01 | Oka et al. | Applicant |
| US4989084(A) | 1991-01-01 | Wetzel | Applicant |
| US5023725(A) | 1991-06-01 | McCutchen | Applicant |
| US5040746(A) | 1991-08-01 | Mikhail | Applicant |
| US5067019(A) | 1991-11-01 | Juday et al. | Applicant |
| US5068735(A) | 1991-11-01 | Tuchiya et al. | Applicant |
| US5083389(A) | 1992-01-01 | Alperin | Applicant |
| US5130794(A) | 1992-07-01 | Ritchey | Applicant |
| US5175808(A) | 1992-12-01 | Sayre | Applicant |
| US5185667(A) | 1993-02-01 | Zimmermann | Applicant |
| US5200818(A) | 1993-04-01 | Neta et al. | Applicant |
| US5359363(A) | 1994-10-01 | Kuban et al. | Applicant |
| US5384588(A) | 1995-01-01 | Martin et al. | Applicant |
| US5396583(A) | 1995-03-01 | Chen et al. | Applicant |
| US5444478(A) | 1995-08-01 | Lelong et al. | Applicant |
| US5446833(A) | 1995-08-01 | Miller et al. | Applicant |
| US5561756(A) | 1996-10-01 | Miller et al. | Applicant |
| US5594845(A) | 1997-01-01 | Florent et al. | Examiner |
| US5684937(A) | 1997-11-01 | Oxaal | Applicant |
| US5796426(A) | 1998-08-01 | Gullichsen et al. | Examiner |
| US5903782(A) | 1999-05-01 | Oxaal | Applicant |
| US5990941(A) | 1999-11-01 | Jackson et al. | Applicant |
| US6002430(A) | 1999-12-01 | McCall et al. | Applicant |
| US6005611(A) | 1999-12-01 | Gullichsen et al. | Examiner |
| US6157385(A) | 2000-12-01 | Oxaal | Applicant |
| US6243099(B1) | 2001-06-01 | Oxaal | Applicant |
| US6252603(B1) | 2001-06-01 | Oxaal | Applicant |
| US6271853(B1) | 2001-08-01 | Oxaal | Applicant |
| EP11909 | 1984-06-01 | Applicant | |
| JPJA2-127877 | 1990-05-01 | Applicant | |
| JP2-127877 | 1990-05-01 | Applicant | |
| WO82/03712 | 1982-10-01 | Applicant | |
| WO96/08105 | 1996-03-01 | Applicant | |
| WO96/26610 | 1996-08-01 | Applicant |
Non-Patent Literature (45)
- A Method of Modeling Sky For Computer Animation, Ned Greene; Computer Graphics World, DVI Video/Graphics, Douglas F. Cixon et al. 1987; Digital Processing of Images Taken By A Fish-eye Lens, Morio Onoe et al., 1982 Jul. 1987.Applicant
- Science & Technology, Mar. 6, 1995, pp. 54-55, NASA's Tiny Camera Has A Wide-Angle Future, Larry Armstrong and Larry Holyoke.Applicant
- G. David Ripley, “DVI—A Digital Multimedia Technology,” Communications of the ACM Jul. 1989 vol. 32, No. 7, pp. 811-822.Applicant
- M. Onoe et al., “Digital Processing of Images Taken by Fish-Eye Lens,” IEEE: Proceedings, New York, 1982, vol. 1, p. 105-8.Applicant
- N. Greene, “Environmental Mapping and other Applications of World Projections,” IEEE Computer Graphics and Applications, Nov. 1986, pp. 21-29.Applicant
- N. Greene, “A Method of Modeling Sky For Computer Animations,” Proc. First Int'l. Conf. Engineering and. Computer Graphics, Aug. 1984, pp. 297-300.Applicant
- J. Blinn et al., “Texture and Reflection in Computer Generated Images,” Comm. ACM, vol. 19, No. 10, 1976, pp. 542-547.Applicant
- N. Greene et al., “Creating Raster Omnimax Images From Multiple Perspective Views Using the Elliptical Weighted Average Filter,” IEEE Computer Graphics and Applications, Jun. 1986, pp. 21-27.Applicant
- R. Kingslake, “Optical System Design,” Academic Press, 1983, pp. 86-87.Applicant
- S. Ray, “The Lens in Action,” Hastings House, 1976, pp. 114-117.Applicant
- F. Pearson II, “Map Projections Theory and Applications,” CRC Press, Inc., 1990, pp. 215-345.Applicant
- A. Paeth, “Digital Cartography For Computer Graphics,” Graphics Gems, 1990, pp. 307-320.Applicant
- G. Wolberg, “Digital Image Warping,” IEEE Computer Society Press, 1988.Applicant
- F. Kenton Musgrave, “A Panoramic Virtual Screen For Ray Tracing,” Graphics Gems, 1992, pp. 288-294.Applicant
- J.D. Foley et al., “Computer Graphics: Principles and Practice,” 1990, 1996, pp. 229-381.Applicant
- Intel Corporation, “Action Media 750 Production Tool Reference,” 1998, 1991.Applicant
- S. Morris, “Digital Video Interactive—A New Integrated Format For Multi-Media Information,” Microcomputer For Information Management, Dec. 1987, 4(4):249-261.Applicant
- “Declaration of Scott Gilbert in Support of Defendant Infinite Pictures Memorandum in Opposition to Plaintiff's Motion For Preliminary Injuction,” Omniview, Inc. v. Infinite Pictures, Inc., Civ. Action No. 3-96-849.Applicant
- Video Tape—IPIX v. Infinite Pictures, Ref. No. 01096.58462, Exhibit Nos. 216 & 217.Applicant
- Two (2) Japanese prior art articles authorized by Dr. Morio Kuno (1980).Applicant
- Heckbert, Fundamentals of Texture Mapping and Image Warping, Report No. UCB/CSD 89/516, Jun. 1989.Applicant
- Heckbert, “The PMAT and Poly User's Manual,” MYIT Document, 1983.Applicant
- Data Sheets For Imaging Products, Defendant's Exhibit 202, pp. 40-63.Applicant
- Data Sheets For TMC2301, TMC2302, Defendant's Exhibit 402, 1 sheet.Applicant
- Data Sheet For Simplified Block Diagraph, Plaintiff's Exhibit 409, pp. 41-77.Applicant
- Communications of the acm, “Interactive Technologies,” Association For Computing Machinery, vol. 32, No. 7, Jul. 1989.Applicant
- Deposition of Richard J. Felix taken Nov. 9, 2000 in Ford Oxaal v. Interactive Pictures Corp. et al., No. 99-CV-0802(LEK/DRH) (N.D.N.Y., filed May 20, 1999), including Exhibits Nos. 1-47.Applicant
- Deposition of Gerald L. Greenberg taken Nov. 10, 2000 in Ford Oxaal v. Interactive Pictures Corp. et al., No. 99-CV-0802(LEK/DRH) N.D.N.Y., filed May 20, 1999), including Exhibits Nos. 1-15.Applicant
- Deposition of Jacquelyne E. Parker taken Nov. 8, 2000 in Ford Oxaal v. Interactive Pictures Corp. et al., No. 99-CV-0802(LEK/DRH) (N.D.N.Y., filed May 20, 1999), including Exhibits Nos. 1-11.Applicant
- Deposition of Miles Johnson taken Nov. 7, 2000 in Ford Oxaal v. Interactive Pictures Corp. et al., No. 99-CV-0802(LEK/DRH) (N.D.N.Y., filed May 20, 1999), including Exhibits Nos. 1-8.Applicant
- Production document No. F 000070 in Ford Oxaal v. Interactive Picutres Corp. et al., No. 99-CV-0802(LEK/DRH) (N.D.N.Y., filed May 20, 1999).Applicant
- Production No. F. 000806 in Ford Oxaal v. Interactive Pictures Corp. et al., No. 99-CV-0802(LEK/DRH) (N.D.N.Y., filed May 20, 1999) (Omnigraph demonstration video referenced in Production docuemnt No. F 0000070).Applicant
- IPIX's Supplemental Responses To Oxaal's Interrogatories Nos. 1, 6, 7, 9, 11, 12 and 36, in Ford Oxaal v. Interactive Pictures Corp. et al., No. 99-CV-0802(LEK/DRH) (N.D.N.Y., filed May 20, 1999).Applicant
- Production documents Nos. I 053110-I 053134 in Ford Oxaal v. Interactive Pictures Corp. et al., No. 99-CV-0802(LEK/DRH) (N.D.N.Y., filed May 20, 1999) (documents from prosecution history of Oxaal U.S. Patent No. 5,903,782).Applicant
- Production documents Nos. OX 003774-3774A; OX 003843-3854; and OX 003887 in Ford Oxaal v. Interactive Pictures Corp. et al., No. 99-CV-0802(LEK/DRH) (N.D.N.Y., filed May 20, 1999) (Artintact Artists' Interactive CD-ROMagazine).Applicant
- Production document No. OX 002846 in Ford Oxaal v. Interactive Pictures Corp. et al., No. 99-CV-0802(LEK/DRH) (N.D.N.Y., filed May 20, 1999) (“Lovers Leap” VHS videotape sleeve).Applicant
- Production documents Nos. OX 1480-OX 001516 in Ford Oxaal v. Interactive Pictures Corp. et al., No. 99-CV-0802(LEK/DRH) (N.D.N.Y., filed May 20, 1999) (Apple Quicktime VR related documents).Applicant
- Deposition of Steve Zimmerman taken Apr. 26, 2000 in Ford OXaal v. Interactive Pictures Corp. et al., No. 99-CV-0802(LEK/DRH) (N.D.N.Y., filed May 20, 1999), transcript pp. 105-140 and Exhibit No. 37.Applicant
- Production documents Nos. Z 000055-Z 000110 in Ford Oxaal v. Interactive Pictures Corp. et al., No. 99-CV-0802(LEK/DRH) (N.D.N.Y., filed May 20, 1999).Applicant
- Exhibit 5 of Expert Report of Dr. J. D. Birdwell in Ford Oxaal v. Interactive Pictures Corp. et al., No. 99-CV-0802(LEK/DRH) (N.D.N.Y., filed May 20, 1999) (“Examples and Photographs of Panoramic Cameras,” Jul. 14, 1999).Applicant
- Casas, F. R., “Flat-Sphere Perspective,” Leonardo, vol. 16, No. 1, pp. 1-9, 1983.Applicant
- Frisia, E., “New Representative Methods For Real and Imaginary Environments,” Leonardo, vol. 25, No. 3/4, pp. 369-376, 1992.Applicant
- Ritchey, Kurtis J., “Image Based Panoramic Virtual Reality System,” SPIE vol. 1668 Visual Data Interpretation (1992), pp. 2-14.Applicant
- File History of Oxaal U.S. Patent No. 6,252,603.Applicant
- Brown, Lisa Gottesfeld, “A Survey of Image Registration Techniques,” Department of Computer Science, Columbia University, New York, NY 10027, ACM Computing Surveys, vol. 24, No. 4, Dec. 1992, pp. 325-376.Applicant