A method and apparatus for creating and rendering multiple-view images. A camera includes an image sensor to receive images, sampling logic to digitize the images and a processor programmed to combine the images based upon a spatial relationship between the images.

Patent
   RE45785
Priority
Sep 26 1997
Filed
Mar 18 2013
Issued
Oct 27 2015
Expiry
Sep 26 2017

TERM.DISCL.
Assg.orig
Entity
unknown
0
22
EXPIRED
0. 36. A non-transitory computer readable medium storing instructions that, when executed by a computing device, cause the computing device to perform the steps of:
sensing selection of a panoramic image capture mode;
acquiring images at various orientations of a camera; and
responsive to the selection of the panoramic image capture mode, at least partially combining at least one successively acquired image with one or more previously acquired images, on an image-by-image basis, comprising:
determining spatial relationships between the images; and
mapping the images onto regions of a virtual three-dimensional surface, based on the spatial relationships.
0. 52. A non-transitory computer readable medium storing instructions that, when executed by a computing device, cause the computing device to perform the steps of:
selecting a panoramic or non-panoramic image capture mode;
acquiring images of fields of view at various orientations of a camera; and
in response to selection of the panoramic image capture mode, at least partially combining each successively acquired image of a field of view with previously acquired images of fields of view, on an image by image basis, comprising mapping the images of fields of view onto regions of a smooth surface, based on spatial relationships between the images of fields of view.
0. 48. A method performed by a camera having a processor, the method for providing panoramic images, comprising:
enabling a selection of a panoramic image capture mode;
acquiring images of fields of view at various orientations of the camera; and
at least partially combining, by the processor of the camera, each successively acquired image of a field of view with a previously acquired image of a field of view on an image-by-image basis in the panoramic image capture mode, comprising:
determining at least one spatial relationship between the images of fields of view; and
mapping the images of fields of view onto regions of a surface based at least in part on the at least one spatial relationship.
0. 42. A method for providing panoramic images performed by a camera having a processor, the method comprising:
selecting a panoramic or non-panoramic image capture mode;
acquiring images of fields of view at various orientations of the camera; and
if the panoramic image capture mode is selected, at least partially combining by the processor of the camera each successively acquired image of a field of view with previously acquired images of fields of view, on an image-by-image basis, comprising:
determining at least one spatial relationship between the images of fields of view; and
mapping the images of fields of view onto regions of a virtual three-dimensional surface based at least in part on the at least one spatial relationship.
0. 62. A camera for providing panoramic images, the camera comprising:
a processor and a memory;
a mode component configured to enable a selection of a panoramic image capture mode;
an image acquisition component configured to acquire images of fields of view at various orientations of the camera; and
an image combining component configured to:
determine the camera is in the panoramic image capture mode; and
at least partially combine, on an image-by-image basis using the processor, two or more successively acquired images from the image acquisition component, the combining performed by:
determining at least one spatial relationship between the successively acquired images; and
mapping the successively acquired images onto regions of a surface based at least in part on the at least one spatial relationship.
0. 1. A hand-held camera comprising:
a camera housing;
a camera lens mounted on said housing;
image acquisition circuitry located within said camera housing for acquiring images of fields of view via said camera lens at various orientations of said camera housing;
at least one user input panel for receiving a user request to select a panoramic or non-panoramic image capture mode; and
image processing circuitry located within said camera housing; responsive to the panoramic image capture mode selection, for at least partially combining each successively acquired image of a field of a view with previously acquired images of fields of view, on an image by image basis in real time, by determining spatial relationships between the images of fields of view, and by mapping the images of fields of view onto regions of a cylindrical surface, based on the spatial relationships.
0. 2. The hand-held camera of claim 1 wherein said image processing circuitry determines spatial relationships between the images based on at least one feature in images that at least partially overlap.
0. 3. The hand-held camera of claim 1 wherein said image processing circuitry determines spatial relationships between the images based on cross-correlations of images that at least partially overlap.
0. 4. The hand-held camera of claim 1 wherein said image processing circuitry determines spatial relationships between the images based on the orientations of said camera housing during image acquisition.
0. 5. The hand-held cameral of claim 4 further comprising a sensor for detecting the orientations of said camera housing.
0. 6. The hand-held camera of claim 5 wherein said image acquisition circuitry uses orientation information from said sensor to automatically determine fields of view for which to acquire images thereof.
0. 7. The hand-held camera of claim 1 wherein the camera is a video camera and wherein sampling logic digitizes the images at a predetermined rate.
0. 8. A hand-held camera comprising:
a camera housing;
a camera lens mounted on said housing;
a display mounted on said camera housing;
image acquisition circuitry located within said cameral housing for acquiring images of fields of view via said camera lens at various orientations of said camera housing;
image processing circuitry located within said camera housing for at least partially combining each successively acquired image of a field of view with previously acquired images of fields of view, on an image by image basis in real time, by determining spatial relationships between the images of fields of view, and by mapping the images of fields of view onto regions of a cylindrical surface, based on spatial relationships;
at least one user input panel to select a panoramic or non-panoramic image view mode, and to receive a user request to display a spatial region of the cylindrical panoramic image on said display; and
view control circuitry, located within said camera housing and responsive to the panoramic view mode, to display a spatial region of the cylindrical panoramic image on said display, wherein said view control circuitry selects the spatial region of the cylindrical panoramic image based upon the user request.
0. 9. The hand-held camera of claim 8 wherein said view control circuitry selects the spatial region of the cylindrical panoramic image to be displayed on said display based upon an orientation of said housing.
0. 10. The hand-held camera of claim 9 further comprising a sensor for detecting the orientation of said camera housing.
0. 11. The hand-held camera of claim 8 further comprising a sensor for detecting the orientation of said camera housing.
0. 12. The hand-held camera of claim 8 wherein said user input panel receives user requests to pan about a panoramic image.
0. 13. The hand-held camera of claim 12 wherein said user input panel comprises left, right, up and down buttons.
0. 14. The hand-held camera of claim 12 further comprising a sensor for detecting the orientation of said camera housing.
0. 15. The hand-held camera of claim 8 wherein said user input panel receives user requests to zoom in and out of a panoramic image.
0. 16. The hand-held camera of claim 15 wherein said user input panel comprises zoom in and zoom out buttons.
0. 17. The hand-held camera of claim 15 further comprising a sensor for detecting the orientation of said camera housing.
0. 18. A method for providing cylindrical panoramic images comprising:
selecting a panoramic or non-panoramic image capture mode;
acquiring images of fields of view at various orientations of a camera; and
when the panoramic image capture mode is selected, at least partially combining each successively acquired image of a field of view with previously acquired images of fields of view, on an image by image basis in real time, comprising:
determining spatial relationships between the image of fields of view; and
mapping the images of fields of view onto regions of a cylindrical surface, based on the spatial relationships.
0. 19. The method of claim 18 wherein said determining is based on at least one feature in images that at least partially overlap.
0. 20. The method of claim 18 wherein said determining is based on cross-correlations of images that at least partially overlap.
0. 21. The method of claim 18 wherein said determining is based on the orientations of the cameral during image acquisitions.
0. 22. The method of claim 21 further comprising detecting the orientation of said camera housing.
0. 23. The method of claim 22 further comprising automatically determining fields of view for which to acquire images thereof, based on detected orientation information.
0. 24. A method for providing cylindrical panoramic images comprising:
acquiring images of fields of view at various orientations of a camera;
at least partially combining each successively acquired image of a fields of view with previously acquired images of fields of view, on an image by image basis in real time, comprising:
determining spatial relationships between the images of fields of view; and
mapping the images of fields of view onto regions of a cylindrical surface, based on the spatial relationships;
selecting a panoramic or non-panoramic image view mode;
when the panoramic image view mode is selected,
receiving a user request to display a spatial region of a cylindrical panoramic image; and
displaying the spatial region of the cylindrical panoramic image.
0. 25. The method of claim 24 further comprising selecting the spatial region of the cylindrical panoramic image to be displayed based upon an orientation of the camera.
0. 26. The method of claim 25 further comprising detecting the orientation of said camera housing.
0. 27. A hand-held camera comprising:
a camera housing;
a camera lens mounted on said housing;
image acquisition circuitry located within said camera housing for acquiring images of fields of view via said camera lens at various orientations of said camera housing;
at least one user input panel for receiving a user request to select a panoramic or non-panoramic image capture mode; and
image processing circuitry located within said camera housing, responsive to the panoramic image capture mode selection, for at least partially combining each successively acquired image of a field of view with previously acquired images of fields of view, on an image by image basis in real time, by determining spatial relationships between the images of fields of view, and by mapping the images of fields of view onto regions of a spherical surface, based on the spatial relationships.
0. 28. The hand-held camera of claim 27 herein the camera is a video camera and wherein sampling logic digitizes the images at a predetermined rate.
0. 29. A hand-held camera comprising:
a careen housing;
a camera lens mounted on said housing;
image acquisition circuitry located within said camera housing for acquiring images of fields of view via said camera lens at various orientations of said camera housing;
at least one user input panel for receiving a user request to select a panoramic or non-panoramic image capture mode; and
image processing circuitry located within said camera housing, responsive to the panoramic image capture mode selection, for at least partially combining each successively acquired images of a field of view with previously acquired images of fields of view, on an image by image basis in real time, by mapping the images of fields of view onto regions of a cylindrical surface, based on spatial relationships between the images of fields of view.
0. 30. The hand-held camera of claim 29 wherein the camera is a video camera and wherein sampling logic digitizes the images at a predetermined rate.
0. 31. A hand-held camera comprising:
a camera housing;
a camera lens mounted on said housing;
image acquisition circuitry located within said camera housing for acquiring images of fields of view via said camera lens at various orientations of said camera housing;
at least one user input panel for receiving a user request to select a panoramic or non-panoramic image capture mode; and
image processing circuitry located within said camera housing, responsive to the panoramic image capture mode selection, for at least partially combining each successively acquired image of a field of view with previously acquired fields of view, on an image by image basis in real time, by napping the images of fields of view onto regions of a spherical surface, based on spatial relationships between the images of fields of view.
0. 32. The hand-held camera of claim 31 wherein the camera is a video camera and wherein sampling logic digitizes the images at a predetermined rate.
0. 33. A method for providing spherical panoramic images comprising:
selecting a panoramic or non-panoramic image capture mode;
acquiring images of fields of view at various orientations of a camera; and
when the panoramic image capture mode is selected, at least partially combining each successively acquired image of a field of view with previously acquired images of fields of view, on an image by image basis in real time, comprising:
determining spatial relationships between the images of fields of view; and
mapping the images of fields of view onto regions of a spherical surface, based on the spatial relationships.
0. 34. A method for providing cylindrical panoramic images comprising:
selecting a panoramic or non-panoramic image capture mode;
acquiring images of fields of view at various orientations of a camera; and
when the panoramic image capture mode is selected, at least partially combining each successively acquired image of a field of view with previously acquired images of fields of view, on an image by image basis in real time, comprising mapping the images of fields of view onto regions of a cylindrical surface, based on spatial relationships between the images of fields of view.
0. 35. A method for providing spherical panoramic images comprising:
selecting a panoramic or non-panoramic image capture mode;
acquiring images of fields of view at various orientations of a camera; and
when the panoramic image capture mode is selected, at least partially combining each successively acquired image of a field of view with previously acquired image of fields of view, on an image by image basis in real time, comprising mapping the images of fields of view onto regions of a spherical surface, based on spatial relationships between the images of fields of view.
0. 37. A non-transitory computer readable medium of claim 36 further storing instructions that, when executed by the computing device, cause the computing device to perform the steps of sensing an orientation of the camera to determine when a next image in the panoramic image capture mode is to be acquired based at least in part on a camera orientation.
0. 38. The non-transitory computer readable medium of claim 37, wherein the orientation of the camera includes at least one orientation selected from the group consisting of a pitch of the camera, a roll of the camera, and a yaw of the camera.
0. 39. The non-transitory computer readable medium of claim 37 further storing instructions that, when executed by the computing device, further cause the computing device to perform the step of generating a signal to indicate that the next image is to be acquired.
0. 40. The non-transitory computer readable medium of claim 37, wherein the sensing to determine when a next image is to be acquired is further based at least in part on an angle of view of the camera and a distance between the camera and a subject in successive images.
0. 41. The non-transitory computer readable medium of claim 36 further storing instructions that, when executed by the computing device, cause the computing device to perform the steps of collecting image information for each acquired image, and associating the image information for each acquired image with that image, the image information including a spatial location of an acquired image at least relative to spatial locations of other acquired images.
0. 43. The method of claim 42, wherein the virtual three-dimensional surface is a spherical surface.
0. 44. The method of claim 42, wherein the virtual three-dimensional surface is a cylindrical surface.
0. 45. The method of claim 42, wherein determining at least one spatial relationship comprises determining at least one feature in images that at least partially overlap.
0. 46. The method of claim 42, wherein determining at least one spatial relationship comprises determining an orientation of the camera during each image acquisition.
0. 47. The method according to claim 46, wherein the camera has a sensor capable of detecting the orientation of the camera based at least in part on a magnetic field of the earth.
0. 49. The method of claim 48, wherein determining at least one spatial relationship comprises determining based on at least one feature that at least partially overlaps in successively acquired images of fields of view.
0. 50. The method of claim 48, wherein determining at least one spatial relationship comprises determining based at least in part on an orientation of the camera during image acquisition.
0. 51. The method of claim 50, further comprising automatically determining fields of view for which to acquire images based at least in part on a determined orientation of the camera.
0. 53. The non-transitory computer readable medium of claim 52, wherein the smooth surface is a spherical surface.
0. 54. The non-transitory computer readable medium of claim 52, wherein the smooth surface is a cylindrical surface.
0. 55. The non-transitory computer readable medium of claim 52, wherein the camera is a video camera and wherein sampling logic digitizes the images at a predetermined rate.
0. 56. The non-transitory computer readable medium of claim 36, wherein the three-dimensional surface is a cylinder.
0. 57. The non-transitory computer readable medium of claim 36, wherein the spatial relationships comprise correlation between portions of the images.
0. 58. The method of claim 42, wherein the at least one spatial relationship comprises correlation between portions of the images of fields of view.
0. 59. The method of claim 48, wherein the surface is a cylinder.
0. 60. The method of claim 48, wherein the at least one spatial relationship comprises correlation between portions of the images of fields of view.
0. 61. The non-transitory computer readable medium of claim 52, wherein the spatial relationships comprise correlation between portions of the images of fields of view.
0. 63. The camera of claim 62, wherein determining at least one spatial relationship comprises determining based on at least one feature that at least partially overlaps in the successively acquired images.
0. 64. The camera of claim 62, wherein determining at least one spatial relationship comprises determining based at least in part on an orientation of the camera during image acquisition.
0. 65. The camera of claim 64, further comprising automatically determining fields of view for which to acquire images based at least in part on a determined orientation of the camera.
0. 66. The camera of claim 62, wherein the surface is a cylinder.
0. 67. The camera of claim 62, wherein the at least one spatial relationship comprises a correlation between portions of the successively acquired images.

The present application is a continuation of U.S. patent application Ser. No. 13/562,220, filed Jul. 30, 2012, which is a continuation of U.S. patent application Ser. No. 11/113,455, filed Apr. 22, 2005, now issued as U.S. Pat. No. Re. 43,700, which is a reissue of U.S. patent application Ser. No. 08/938,366, filed Sep. 26, 1997, now issued as U.S. Pat. No. 6,552,744.

The present invention relates to the field of photography, and more particularly to a camera that combines images based on a spatial relationship between the images.

A panoramic image of a scene has traditionally been created by rotating a vertical slit camera about an optical center. Using this technique, film at the optical center is continuously exposed to create a wide field of view (e.g., a 360° field of view). Because of their specialized design, however, vertical slit cameras are relatively expensive. Further, because the panoramic image is captured in a continuous rotation of the camera, it is difficult to adjust the camera to account for changes in the scene, such as lighting or focal depth, as the camera is rotated.

In a more modern technique for creating panoramic images, called “image stitching”, a scene is photographed from different camera orientations to obtain a set of discrete images. The discrete images of the scene are then transferred to a computer which executes application software to blend the discrete images into a panoramic image.

After the panoramic image is created, application software may be executed to render user-specified portions of the panoramic image onto a display. The effect is to create a virtual environment that can be navigated by a user. Using a mouse, keyboard, headset or other input device, the user can pan about the virtual environment and zoom in or out to view objects of interest.

One disadvantage of existing image stitching techniques is that photographed images must be transferred from the camera to the computer before they can be stitched together to create a navigable panoramic image. For example, with a conventional exposed-film camera, film must be exposed, developed, printed and digitized (e.g., using a digital scanner) to obtain a set of images that can be stitched into a panoramic image. In a digital camera, the process is less cumbersome, but images must still be transferred to a computer to be stitched into a panoramic view.

Another disadvantage of existing image stitching techniques is that the orientation of the camera used to photograph each discrete image is typically unknown. This makes it more difficult to stitch the discrete images into a panoramic image because the spatial relationship between the constituent images of the panoramic image are determined, at least partly, based on the respective orientations of the camera at which they were captured. In order to determine the spatial relationship between a set of images that are to be stitched into a panoramic image, application software must be executed to prompt the user for assistance, hunt for common features in the images, or both.

Yet another disadvantage of existing image stitching techniques is that it is usually not possible to determine whether there are missing views in the set of images used to create the panoramic image until after the images have been transferred to the computer and stitched. Depending on the subject of the panoramic image, it may be inconvenient or impossible to recreate the scene necessary to obtain the missing view. Because of the difficulty determining whether a complete set of images has been captured, images to be combined into a panoramic image are typically photographed with conservative overlap to avoid gaps in the panoramic image. Because there is more redundancy in the captured images, however, a greater number of images must be obtained to produce the panoramic view. For conventional film cameras, this means that more film must be exposed, developed, printed and scanned to produce a panoramic image than if less conservative image overlap were possible. For digital cameras, more memory must typically be provided to hold the larger number of images that must be captured than if less conservative image overlap were possible.

A method and apparatus for creating and rendering multiple-view images are disclosed. Images are received on the image sensor of a camera and digitized by sampling logic in the camera. The digitized images are combined by a programmed processor in the camera based upon a spatial relationship between the images.

The present invention is illustrated by way of example and not limitation in the figures of the accompanying drawings in which like references indicate similar elements and in which:

FIG. 1 is a block diagram of a virtual reality (VR) camera.

FIG. 2 illustrates the use of a VR camera to generate a panoramic image.

FIG. 3 illustrates the use of a VR camera to generate a composite image of a surface.

FIG. 4 illustrates the use of a VR camera to generate an object image.

FIG. 5 illustrates control inputs on a VR camera according

FIG. 6 illustrates the use of a VR camera to overlay a video feed over a previously recorded scene.

FIG. 7 is a block diagram of a stereo VR camera.

FIG. 8 is a diagram of a method according to one embodiment of the present invention.

FIG. 9 is a diagram of a method according to an alternate embodiment of the present invention.

According to the present invention, a virtual reality (VR) camera is provided to create and render panoramic images and other multiple-view images. In one embodiment, the VR camera includes a sensor to detect the camera orientation at which images in a scene are captured. A computer within the VR camera combines the images of the scene into a panoramic image based, at least partly, on the respective camera orientations at which the images were captured. A display in the VR camera is used to view the panoramic image. In one embodiment of the present invention, the orientation of the VR camera is used to select which portion of the panoramic image is displayed so that a user can effectively pan about the panoramic image by changing the orientation of the camera.

FIG. 1 is a block diagram of a VR camera 12 according to one embodiment of the present invention. VR camera 12 may be either a video camera or a still-image camera and includes an optic 15, an image acquisition unit (IAU) 17, an orientation/position sensor (O/P sensor) 21, one or more user input panels 23, a processor 19, a non-volatile program code storage 24, a memory 25, a non-volatile data storage 26 and a display 27.

The optic 15 generally includes an automatically or manually focused lens and an aperture having a diameter that is adjustable to allow more or less light to pass. The lens projects a focused image through the aperture and onto an image sensor in the IAU 17. The image sensor is typically a charge-coupled device (CCD) that is sampled by sampling logic in the IAU 17 to develop a digitized version of the image. The digitized image may then be read directly by the processor 19 or transferred from the IAU 17 to the memory 25 for later access by the processor 19. Although a CCD sensor has been described, any type of image sensor that can be sampled to generate digitized images may be used without departing from the scope of the present invention.

In one embodiment of the present invention, the processor 19 fetches and executes program code stored in the code storage 24 to implement a logic unit capable of obtaining the image from the IAU 17 (which may include sampling the image sensor), receiving orientation and position information from the O/P sensor 21, receiving input from the one or more user input panels 23 and outputting image data to the display 27. It will be appreciated that multiple processors, or hard-wired logic may alternatively be used to perform these functions. The memory 25 is provided for temporary storage of program variables and image data, and the non-volatile image storage 26 is provided for more permanent storage of image data. The non-volatile storage 26 may include a removable storage element, such as a magnetic disk or tape, to allow panoramic and other multiple-view images created using the VR camera 12 to be stored indefinitely.

The O/P sensor 21 is used to detect the orientation and position of the VR camera 12. The orientation of the VR camera 12 (i.e., pitch, yaw and roll) may be determined relative to an arbitrary starting orientation or relative to a fixed reference (e.g., earth's gravitational and magnetic fields). For example, an electronic level of the type commonly used in virtual reality headsets can be used to detect camera pitch and roll (rotation about horizontal axes), and an electronic compass can be used to detect camera yaw (rotation about a vertical axis). As discussed below, by recording the orientation of the VR camera 12 at which each of a set of discrete images is captured, the VR camera 12 can automatically determine the spatial relationship between the discrete images and combine the images into a panoramic image, planar composite image, object image or any other type of multiple-view image.

Still referring to FIG. 1, when a panoramic image (or other multiple-view image) is displayed on display 27, changes in camera orientation are detected via the O/P sensor 21 and interpreted by the processor 19 as requests to pan about the panoramic image. Thus, by rotating the VR camera 12 in different directions, a user can view different portions of the previously generated panoramic image on the display 27. The VR camera's display 27 becomes, in effect, a window into a virtual environment that has been created in the VR camera 12.

In one embodiment of the present invention, the position of the VR camera 12 in a three-dimensional (3D) space is determined relative to an arbitrary or absolute reference. This is accomplished, for example, by including in the O/P sensor 21 accelerometers or other devices to detect translation of VR the camera 12 relative to an arbitrary starting point. As another example, the absolute position of the VR camera 12 may be determined including in the O/P sensor 21 a sensor that communicates with a global positioning system (GPS). GPS is well known to those of ordinary skill in the positioning and tracking arts. As discussed below, the ability to detect translation of the VR camera 12 between image capture positions is useful for combining discrete images to produce a composite image of a surface.

It will be appreciated from the foregoing discussion that the O/P sensor 21 need not include both an orientation sensor and a position sensor, depending on the application of the VR camera 12. For example, to create and render a panoramic image, it is usually necessary to change the angular orientation of the VR camera 12 only. Consequently, in one embodiment of the present invention, the O/P sensor 21 is an orientation sensor only. Other combinations of sensors may be used without departing from the scope of the present invention.

Still referring to FIG. 1, the one or more user input panels 23 may be used to provide user control over such conventional camera functions as focus and zoom (and, at least in the case of a still camera, aperture size, shutter speed, etc.). As discussed below, the input panels 23 may also be used to receive user requests to pan about or zoom in and out on a panoramic image or other multiple-view image. Further, the input panels 23 may be used to receive user requests to set certain image capture parameters, including parameters that indicate the type of composite image to be produced, whether certain features are enabled, and so forth. It will be appreciated that focus and other camera settings may be adjusted using a traditional lens dial instead of an input panel 23. Similarly, other types of user input devices and techniques, including, but not limited to, user rotation and translation of the VR camera 12, may be used to receive requests to pan about or zoom in or out on an image.

The display 27 is typically a liquid crystal display (LCD) but may be any type of display that can be included in the VR camera 12, including a cathode-ray tube display. Further, as discussed below, the display 27 may be a stereo display designed to present left and right stereo images to the left and right eyes, respectively, of the user.

FIG. 2 illustrates use of the VR camera 12 of FIG. 1 to generate a panoramic image 41. A panoramic image is an image that represents a wide-angle view of a scene and is one of a class of images referred to herein as multiple-view images. A multiple-view image is an image or collection of images that is displayed in user-selected portions.

To create panoramic image 41, a set of discrete images 35 is first obtained by capturing images of an environment 31 at different camera orientations. With a still camera, capturing images means taking photographs. With a video camera, capturing image refers to generating one or more video frames of each of the discrete images.

For ease of understanding, the environment 31 is depicted in FIG. 2 as being an enclosed space but this is not necessary. In order to avoid gaps in the panoramic image, the camera is oriented such that each captured image overlaps the preceding captured image. This is indicated by the overlapped regions 33. The orientation of the VR camera is detected via the O/P sensor (e.g., element 21 of FIG. 1) and recorded for each of the discrete images 35.

In one still-image camera embodiment of the present invention, as the user pans the camera about the environment 31, the orientation sensor is monitored by the processor (e.g., element 19 of FIG. 1) to determine when the next photograph should be snapped. That is, the VR camera assists the photographer in determining the camera orientation at which each new discrete image 35 is to be snapped by signaling the photographer (e.g., by turning on a beeper or a light) when region of overlap 33 is within a target size. Note that the VR camera may be programmed to determine when the region of overlap 33 is within a target size not only for camera yaw, but also for camera pitch or roll. In another embodiment of the present invention, the VR camera may be user-configured (e.g., via a control panel 23 input) to automatically snap a photograph whenever it detects sufficient change in orientation. In both manual and automatic image acquisition modes, the difference between camera orientations at which successive photographs are acquired may be input by the user or automatically determined by the VR camera based upon the camera's angle of view and the distance between the camera and subject.

In a video camera embodiment of the present invention, the orientation sensor may be used to control the rate at which video frames are generated so that frames are generated only when the O/P sensor indicates sufficient change in orientation (much like the automatic image acquisition mode of the still camera discussed above), or video frames may be generated at standard rates with redundant frames being combined or discarded during the stitching process.

As stated above, the overlapping discrete images 35 can be combined based on their spatial relationship to form a panoramic image 41. Although the discrete images 35 are shown as being a single row of images (indicating that the images were all captured at approximately same pitch angle), additional rows of images at higher or lower pitch angles could also have been obtained. Further, because the VR camera will typically be hand held (although a tripod may be used), a certain amount of angular error is incurred when the scene is recorded. This angular error is indicated in FIG. 2 by the slightly different pitch and roll orientation of the discrete images 35 relative to one another, and must be accounted for when the images are combined to form the panoramic image 41.

After the discrete images 35 have been captured and stored in the memory of the camera (or at least two of the discrete image have been captured and stored), program code is executed in the VR camera to combine the discrete images 35 into the panoramic image 41. This is accomplished by determining a spatial relationship between the discrete images 35 based on the camera orientation information recorded for each image 35, or based on common features in the overlapping regions of the images 35, or based on a combination of the two techniques.

One technique for determining a spatial relationship between images based on common features in the images is to “cross-correlate” the images. Consider, for example, two images having an unknown translational offset relative to one another. The images can be cross-correlated by “sliding” one image over the other image one step (e.g., one pixel) at a time and generating a cross-correlation value at each sliding step. Each cross-correlation value is generated by performing a combination of arithmetic operations on the pixel values within the overlapping regions of the two images. The offset that corresponds to the sliding step providing the highest correlation value is found to be the offset of the two images. Cross-correlation can be applied to finding offsets in more than one direction or to determine other unknown transformational parameters, such as rotation or scaling. Techniques other than cross-correlation, such as pattern matching, can also be used to find unknown image offsets and other transformational parameters.

Based on the spatial relationship between the discrete images 35, the images 35 are mapped onto respective regions of a smooth surface such as a sphere or cylinder. The regions of overlap 33 are blended in the surface mapping. Depending on the geometry of the surface used, pixels in the discrete images 35 must be repositioned relative to one another in order to produce a two-dimensional pixel-map of the panoramic image 41. For example, if the discrete images 35 are mapped onto a cylinder 37 to produce the panoramic image 41, then horizontal lines in the discrete images 35 will become curved when mapped onto the cylinder 37 with the degree of curvature being determined by latitude of the horizontal lines above the cylindrical equator. Thus, stitching the discrete images 35 together to generate a panoramic image 41 typically involves mathematical transformation of pixels to produce a panoramic image 41 that can be rendered without distortion.

FIG. 3 illustrates the use of the VR camera 12 to generate a composite image of a surface 55 that is too detailed to be adequately represented in a single photograph. Examples of such surfaces include a white-board having notes on it, a painting, an inscribed monument (e.g., the Viet Nam War Memorial), and so forth.

As indicated in FIG. 3, multiple discrete images 57 of the surface 55 are obtained by translating the VR camera 12 between a series of positions and capturing a portion of the surface 55 at each position. According to one embodiment of the present invention, the position of the VR camera 12 is obtained from the position sensing portion of the O/P sensor (element 21 of FIG. 1) and recorded for each discrete image 57. This allows the spatial relationship between the discrete images 57 to be determined no matter the order in which the images 57 are obtained. Consequently, the VR camera is able to generate an accurate composite image 59 of the complete surface 55 regardless of the order in which the discrete images 57 are captured. In the case of a still image camera, the position sensor can be used to signal the user when the VR camera 12 has been sufficiently translated to take a new photograph. Alternatively, the VR camera may be user-configured to automatically snap photographs as the VR camera 12 is swept across the surface 55. In the case of a video camera, the position sensor can be used to control when each new video frame is generated, or video frames may be generated at the standard rate and then blended or discarded based on position information associated with each.

After two or more of the discrete images 57 have been stored in the memory of the VR camera 12, program code can be executed to combine the images into a composite image 59 based on the position information recorded for each discrete image 57, or based on common features in overlapping regions of the discrete images 57, or both. After the discrete images 57 have been combined into a composite image 59, the user may view different portions of the composite image 59 on the VR camera's display by changing the orientation of the VR camera 12 or by using controls on a user input panel. By zooming in at a selected portion of the image, text on a white-board, artwork detail, inscriptions on a monument, etc. may be easily viewed. Thus, the VR camera 12 provides a simple and powerful way to digitize and render high resolution surfaces with a lower resolution camera. Composite images of such surfaces are referred to herein as “planar composite images”, to distinguish them from panoramic images.

FIG. 4 illustrates yet another application of the VR camera. In this case the VR camera is used to combine images into an object image 67. An object image is a set of discrete images that are spatially related to one another, but which have not been stitched together to form a composite image. The combination of images into an object image is accomplished by providing information indicating the location of the discrete images relative to one another and not by creating a separate composite image.

As shown in FIG. 4, images of an object 61 are captured from surrounding points of view 63. Though not shown in the plan view of the object 61, the VR camera may also be moved over or under the object 61, or may be raised or tilted to capture images of the object 61 at different heights. For example, the first floor of a multiple-story building could be captured in one sequence of video frames (or photographs), the second floor in a second sequence of video frames, and so forth. If the VR camera is maintained at an approximately fixed distance from the object 61, the orientation of the VR camera alone may be recorded to establish the spatial relationship between the discrete images 65. If the object is filmed (or photographed) from positions that are not equidistant to the object 61, it may be necessary to record both the position and orientation of the VR camera for each discrete image 65 in order to produce a coherent objec image 67.

After two or more discrete images 65 of object 61 have been obtained, they can be combined based upon the spatial relationship between them to form an object image 67. As stated above, combining the discrete images 65 to form an object image 67 typically does not involve stitching the discrete images 65 and is instead accomplished by associating with each of the discrete images 65 information that indicates the image's spatial location in the object image 67 relative to other images in the object image 67. This can be accomplished, for example, by generating a data structure having one member for each discrete image 65 and which indicates neighboring images and their angular or positional proximity. Once the object image 67 is created, the user can pan through the images 65 by changing the orientation of the camera. Incremental changes in orientation can be used to select an image in the object image 67 that neighbors a previously displayed image. To the user, rendering of the object image 67 in this manner provides a sense of moving around, over and under the object of interest.

According to another embodiment of the present invention, the relative spatial location of each image in the object image 67 an object image is provided by creating a data structure containing the camera orientation information recorded for each discrete image 65. To select a particular image in the object image 67, the user orients the VR camera in the direction that was used to capture the image. The VR camera's processor detects the orientation via the orientation sensor, and then searches the data structure to identify the discrete image 65 having a recorded orientation most nearly matching the input orientation. The identified image 65 is then displayed on the VR camera's display.

FIG. 5 depicts a VR camera 12 that is equipped with a number of control buttons that are included in user input panels 23a and 23b. The buttons provided in user-input panel 23a vary depending on whether VR camera 12 is a video camera or a still-image camera. For example, in a still-image camera, panel 23a may include shutter speed and aperture control buttons, among others, to manage the quality of the photographed image. In a video camera, user input panel 23a may include, for example, zoom and focus control. User input panel 23a may also include mode control buttons to allow a user to select certain modes and options associated with creating and rendering virtual reality images. In one embodiment, for example, mode control buttons may be used to select a panoramic image capture mode, planar composite image capture mode or object image capture mode. Generally, any feature of the VR camera that can be selected, enabled or disabled may be controlled using the mode control buttons.

According to one embodiment of the present invention, view control buttons Right/Left, Up/Down and Zoom are provided in user input panel 23b to allow the user to select which portion of a panoramic image, planar composite image, object image or other multiple-view image is presented on display 27. When the user presses the Right button, for example, view control logic in the camera detects the input and causes the displayed view of a composite image or object image to pan right. When the user presses the Zoom+button, the view control logic causes the displayed image to be magnified. The view control logic may be implemented by a programmed processor (e.g., element 19 of FIG. 1), or by dedicated hardware. In one embodiment of the present invention, the view control logic will respond either to user input via panel 23b or to changes in camera orientation. Alternatively, the camera may be configured such that in one mode, view control is achieved by changing the VR camera orientation, and in another mode, view control is achieved via the user input panel 23b. In both cases, the user is provided with alternate ways to select a view of a multiple-view image.

FIG. 6 illustrates yet another application of the VR camera 12 of the present invention. In this application, a video signal captured via the IAU (element 17 of FIG. 1) a is superimposed on a previously recorded scene using a chroma-key color replacement technique. For example, an individual 83 standing in front of a blue background 82 may be recorded using the VR camera 12 to generate a live video signal. Program code in the VR camera 12 may then be executed to implement an overlay function that replaces pixels in a displayed scene with non-blue pixels from the live video. The effect is to place the subject 83 of the live video in the previously generated scene. According to one embodiment of the present invention, the user may pan about a panoramic image on display 27 to locate a portion of the image into which the live video is to be inserted, then snap the overlaid subject of the video image into the scene. In effect, the later received image is made part of the earlier recorded panoramic image (or other multiple-view image) and the combined images can be permanently stored as a single recorded video or still image.

FIG. 7 is a block diagram of a VR camera 112 that is used to receive and process stereo images. As shown, the optic 115 includes both left and right channels (108, 107) for receiving respective left and right images. Typically the left and right images are of the same subject but from spatially differentiated viewpoints. This way a 3D view of the subject is captured. According to one embodiment of the present invention, the left and right images 108 and 107 are projected onto opposing halves of an image sensor in the IAU 117 where they are sampled by the processor 19 and stored in memory 25. Alternatively, multiple image sensors and associated sampling circuitry may be provided in the IAU 117. In either case, the left and right images are associated with orientation/position information obtained from the O/P sensor 21 in the manner described above, and stored in the memory 25. After two or more discrete images have been obtained, the processor may execute program code in the non-volatile code storage 24 to combine the left images into a left composite image and the right images into a right composite image. In an object image application, the processor combines the right and left images into respective right and left object images.

As shown in FIG. 7, a stereo display 127 is provided to allow a 3D view of a scene to be displayed. For example, a polarized LCD display that relies on the different viewing angles of the left and right eyes of an observer may be used. The different viewing angles of the observer's left and right eyes causes different images to be perceived by the left and right eyes. Consequently, based on an orientation/position of the camera, or a view select input from the user, a selected portion of the left composite image (or object image) is presented to the left eye and a selected portion of the right composite image (or object image) is presented to the right eye.

As with the VR camera 12 described above, live stereo video received in the IAU 117 of the stereo VR camera 112 may be overlaid on a previously generated composite image or object image. The left and right video components of the live stereo video may be superimposed over the left and right composite or object images, respectively. Consequently, the user may view live video subjects in 3D as though they were present in the previously recorded 3D scene. A stereo photograph may also be overlaid on an earlier recorded composite image or object image.

FIG. 8 is a diagram of a method according to one embodiment of the present invention. At step 141, a set of discrete images are received in the camera. The images are digitized at step 143. Based upon a spatial relationship between the digitized images, the digitized images are combined to produce a multiple-view image at step 143. Then, at step 145, at least a portion of the multiple-view image is displayed on a display of the camera.

It will be appreciated from the foregoing description of the present invention that the steps of receiving (141), digitizing (143) and combining (145) may be performed on an image by image basis so that each image is received, digitized and combined with one or more previously received and digitized images before a next image is received and digitized.

A method of generating of a multiple-view image on a discrete image by discrete image basis shown in FIG. 9. At step 151, a discrete imagei is received, where i ranges from 0 to N. At step 153, imagei is digitized, and i is incremented at step 157. If i is determined to be less than or equal to one at step 159, execution loops back to step 151 to receive the next discrete imagei. If i is greater than one, then at step 161 digitized imagei is combined with one or more previously digitized images based on a spatial relationship between the digitized imagei and the one or more previously digitized images to produce a multiple-view image. If it is determined that a final image has been received and digitized, (arbitrarily shown as N in step 163) the method is exited. It will be appreciated that the determination as to whether a final image has been received may be made in a number of ways, including: detecting that a predetermined number of images have been received, digitized and combined; or receiving a signal from the user or an internally generated signal indicating that a desired or threshold number of images have been received, digitized and combined into the multiple-view image. Also, according to one embodiment of the present invention, the user may select a portion of the multiple-view image for viewing any time after an initial combining step 159 has been performed.

In the foregoing specification, the invention has been described with reference to specific exemplary embodiments thereof. It will, however, be evident that various modifications and changes may be made thereto without departing from the broader spirit and scope of the invention as set forth in the appended claims. The specification and drawings are, accordingly to be regarded in an illustrative rather than a restrictive sense.

Chen, Eric Shenchang

Patent Priority Assignee Title
Patent Priority Assignee Title
5262867, Jun 20 1990 Sony Corporation Electronic camera and device for panoramic imaging and object searching
5424773, Jan 29 1993 Kawai Musical Inst. Mfg. Co., Ltd. Apparatus and method for generating a pseudo camera position image from a plurality of video images from different camera positions using a neural network
5444478, Dec 29 1992 U S PHILIPS CORPORATION Image processing method and device for constructing an image from adjacent images
5528290, Sep 09 1994 Xerox Corporation Device for transcribing images on a board using a camera based board scanner
5625409, Oct 14 1992 Matra Cap Systemes High resolution long-range camera for an airborne platform
5646679, Jun 30 1994 Canon Kabushiki Kaisha Image combining method and apparatus
5650814, Oct 20 1993 U S PHILIPS CORPORATION Image processing system comprising fixed cameras and a system simulating a mobile camera
5907353, Mar 28 1995 Canon Kabushiki Kaisha Determining a dividing number of areas into which an object image is to be divided based on information associated with the object
6009190, Aug 01 1997 Microsoft Technology Licensing, LLC Texture map construction method and apparatus for displaying panoramic image mosaics
6011558, Sep 23 1997 Transpacific IP Ltd Intelligent stitcher for panoramic image-based virtual worlds
6078701, Aug 01 1997 Sarnoff Corporation Method and apparatus for performing local to global multiframe alignment to construct mosaic images
6552744, Sep 26 1997 HANGER SOLUTIONS, LLC Virtual reality camera
AU8174898,
CA2296062,
EP537021,
EP1023803,
JP2002503893,
JP5227457,
JP8163433,
JP8223481,
RE43700, Sep 26 1997 TUMBLEWEED HOLDINGS LLC Virtual reality camera
WO9917543,
//////////
Executed onAssignorAssigneeConveyanceFrameReelDoc
Sep 26 1997CHEN, SHENCHANG ERICLIVE PICTURE, INC ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0300410590 pdf
Nov 17 2000LIVE PICTURE, INC MGI Software CorporationASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0300410744 pdf
Jul 03 2002MGI Software CorporationROXIO, INC ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0300410886 pdf
Dec 17 2004ROXIO, INC Sonic SolutionsASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0300420047 pdf
Apr 21 2005Sonic SolutionsKwok, Chu & Shindler LLCASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0300420250 pdf
Jul 18 2011Kwok, Chu & Shindler LLCIntellectual Ventures I LLCMERGER SEE DOCUMENT FOR DETAILS 0300420474 pdf
Mar 18 2013Intellectual Ventures LLC(assignment on the face of the patent)
Nov 26 2019Intellectual Ventures I LLCINTELLECTUAL VENTURES ASSETS 161 LLCASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0519450001 pdf
Dec 06 2019INTELLECTUAL VENTURES ASSETS 161 LLCHANGER SOLUTIONS, LLCASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0521590509 pdf
Mar 03 2021HANGER SOLUTIONS, LLCTUMBLEWEED HOLDINGS LLCASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0596200066 pdf
Date Maintenance Fee Events


Date Maintenance Schedule
Oct 27 20184 years fee payment window open
Apr 27 20196 months grace period start (w surcharge)
Oct 27 2019patent expiry (for year 4)
Oct 27 20212 years to revive unintentionally abandoned end. (for year 4)
Oct 27 20228 years fee payment window open
Apr 27 20236 months grace period start (w surcharge)
Oct 27 2023patent expiry (for year 8)
Oct 27 20252 years to revive unintentionally abandoned end. (for year 8)
Oct 27 202612 years fee payment window open
Apr 27 20276 months grace period start (w surcharge)
Oct 27 2027patent expiry (for year 12)
Oct 27 20292 years to revive unintentionally abandoned end. (for year 12)