WO1999059026A2 - Panoramic movies which simulate movement through multidimensional space - Google Patents

Panoramic movies which simulate movement through multidimensional space Download PDF

Info

Publication number
WO1999059026A2
WO1999059026A2 PCT/US1999/010403 US9910403W WO9959026A2 WO 1999059026 A2 WO1999059026 A2 WO 1999059026A2 US 9910403 W US9910403 W US 9910403W WO 9959026 A2 WO9959026 A2 WO 9959026A2
Authority
WO
WIPO (PCT)
Prior art keywords
frame
images
panorama
key
user
Prior art date
Application number
PCT/US1999/010403
Other languages
French (fr)
Other versions
WO1999059026A3 (en
Inventor
Scott Gilbert
David Kaiman
Michael C. Park
David C. Ripley
Original Assignee
Infinite Pictures Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Infinite Pictures Inc. filed Critical Infinite Pictures Inc.
Priority to CA002371349A priority Critical patent/CA2371349A1/en
Priority to EP99925592A priority patent/EP1099343A4/en
Priority to JP2000548770A priority patent/JP2002514875A/en
Priority to AU41843/99A priority patent/AU4184399A/en
Publication of WO1999059026A2 publication Critical patent/WO1999059026A2/en
Publication of WO1999059026A3 publication Critical patent/WO1999059026A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/222Studio circuitry; Studio devices; Studio equipment
    • H04N5/262Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects
    • H04N5/2628Alteration of picture size, shape, position or orientation, e.g. zooming, rotation, rolling, perspective, translation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N23/00Cameras or camera modules comprising electronic image sensors; Control thereof
    • H04N23/60Control of cameras or camera modules
    • H04N23/698Control of cameras or camera modules for achieving an enlarged field of view, e.g. panoramic image capture
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/765Interface circuits between an apparatus for recording and another apparatus
    • H04N5/77Interface circuits between an apparatus for recording and another apparatus between a recording apparatus and a television camera
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/765Interface circuits between an apparatus for recording and another apparatus
    • H04N5/775Interface circuits between an apparatus for recording and another apparatus between a recording apparatus and a television receiver
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00Details of colour television systems
    • H04N9/79Processing of colour television signals in connection with recording
    • H04N9/80Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N9/804Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components
    • H04N9/8042Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction
    • H04N9/8047Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00Details of colour television systems
    • H04N9/79Processing of colour television signals in connection with recording
    • H04N9/80Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N9/804Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components
    • H04N9/806Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components with processing of the sound signal
    • H04N9/8063Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components with processing of the sound signal using time division multiplex of the PCM audio and PCM video signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00Details of colour television systems
    • H04N9/79Processing of colour television signals in connection with recording
    • H04N9/80Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N9/82Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback the individual colour picture signal components being recorded simultaneously only
    • H04N9/8205Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback the individual colour picture signal components being recorded simultaneously only involving the multiplexing of an additional signal and the colour video signal

Definitions

  • the present invention relates to photography, digital image processing and to computer graphics. More particularly the present invention relates to a method and system for providing a viewer with a multidimensional view which simulates movement through space or time.
  • Motion is usually simulated by means of single view movies.
  • Single view movies consist of a series of single photographs which are sequentially projected on a screen. At any time, a single photograph is entirely projected on the screen.
  • Some movie theaters have screens which partially surround the viewer, so that a viewer can turn and look at a different portion of the screen as the movie progresses However, irrespective of where the viewer's attention is focused, in fact the entire image is being projected on the screen. With some equipment single view movies can be stopped and reversed; however, again at a particular time a selected frame is entirely displayed.
  • traditional movies do not allow a viewer to control the portion of the image which is projected on the screen. Stated differently, with traditional movies a viewer can not control the "view window" through which each image is viewed.
  • screen refers to either a traditional screen onto which an image is projected or an electronic display which projects or displays an image in such a manner that the image can be seen by a viewer.
  • Panoramic images are images which represent the visual surroundings from a single location (or view point) of a particular 3D environment.
  • Panoramic images can be photographic, computer-generated (CG), or a composite of photo and CG imagery.
  • Equipment is available which seams together a series of two dimensional conventional images to form a panoramic image.
  • Panoramic images may consist of any field of view such as a full sphere full cylinder, semi-sphere, etc. however, full sphere views are generally preferred.
  • Panoramic images may be in any of the known projection formats, such as equi-rectangular, Mercator, Peters, fisheye, cube, or hemicube, etc.
  • perspective correction may be applied to the portion of a panoramic image displayed in order to remove projection distortions from the given view of the user.
  • Computer programs and systems which allow one to view a selected portion of, to pan, to rotate, etc a panoramic image or photograph in response to the movement of a computer mouse, joystick, keyboard, etc. are commercially available.
  • Panoramic image (or photographic image) viewing systems are available which provide a number of panoramas (for example views of adjacent rooms in a building) and which allow a user who is viewing one of the rooms to "click" on a door and to thus bring up the panorama of the next room, thereby, in some sense simulating movement into the next room.
  • panoramas for example views of adjacent rooms in a building
  • each of the panoramic views in such systems is static and some explicit action on the part of the viewer is required to move on to a different panorama.
  • U.S. Patents 5,023,925 and 5,703,604 describe, and Dodeca LL.C. located in Portland Oregon commercially markets, a system for capturing images using a multi lens camera, for seaming the images into panoramas, and for viewing selected portions of the panoramic images.
  • panoramic image or photographic viewing systems which initiate a conventional single view motion picture when a user "clicks" on a spot such as a door in a first panoramic view.
  • the single view movie simulates movement into a different location and at the end of the movie, the user is presented with a second panoramic view.
  • Warp located in the Kingdom of Tonga has demonstrated a system wherein a video sequence is captured using a video camera with a fisheye lens which is pointed in the vertical or "up” direction (see, VTV Software Development Kit Reference Manual 2.01 Win95 1996).
  • This approach provides a hemispheric movie in which the user may "pan around” while the movie is playing.
  • Warp the user views the movie "in sequence”, meaning that each frame of the movie is played according to the temporal sequence in which the hemispheric movie was captured.
  • the system demonstrated by Warp was limited to sub-spherical panorama dimensions and the camera was located at a fixed position.
  • Realistic simulation of movement from one location to another can be provided by three dimensional computer modeling systems, such as those used in some flight simulators.
  • three dimensional computer modeling systems such as those used in some flight simulators.
  • such systems are very computationally intensive
  • the present invention simulates movement through multi-dimensional space using a series of panoramic images which are projected or displayed in sequence.
  • the user's direction of view that is the selected view window, is maintained as the series of images is projected or displayed.
  • Motion in directions other than forward or reverse is simulated by utilizing "branch" points in the sequence.
  • Each path from a branch point can simulate motion in a different direction.
  • Branch points are generally indicated to a viewer by visual indicators called “hot spots"; however, branch points may also be hidden and activated in response to the viewer's selected direction of view. If a branch point is indicated by a visual indicator, a user can select motion in a desired direction by "clicking" on a "hot spot".
  • the image representing each panorama can be stored in a compressed format. If the images are stored in compressed format, in order to conserve time and processing power, when an image is displayed, only the portion of the panorama necessary to create a "view window" that is, the portion of the image displayed in response to the user's direction of view, is decompressed. Furthermore, the images are stored in a format that does not utilize inter-image compression (such as that used by the MPEG format). Since the images are stored in a format that does not utilize inter-image compression, it is possible to simulate motion in both the forward and backward direction without operating on a series of decompressed images. An index methodology is used to store the panoramic images. Use of the indexing methodology allows the images to be retrieved in both the forward and backward direction to simulate movement in either direction.
  • Sound is provided in a special format, so that special effects can be provided based on the user's point of view and dependent upon the direction of motion selected by the user.
  • Figure 1 illustrates a key frame (that is, panoramic image) with a view window and associated sound tracks.
  • FIG. 2 is a block diagram showing the major components in the preferred embodiment.
  • FIGS 3A to 3D shows the sequence of operations performed by the various components in the system shown in Figure 2.
  • Figure 4A illustrates a sequence of frames which constitute a panoramic movie.
  • Figure 4B illustrates the sound track associated with the frames of a panoramic movie.
  • Figure 5A is a perspective view of the multi lens hand held unit that captures a series of panoramic images.
  • Figure 5B is top view of the multi lens hand held unit shown in Figure 5A.
  • Figure 6 is a block diagram of the electronic components in the hand held unit shown in Figures 5A and 5B.
  • Figure. 7 is a diagram of a file containing a pan movie.
  • Figure 7 shows a series of panoramas stored as a series of compressed key-frames and a file index for sequencing playback of the key-frames.
  • Figure 8 is a block diagram of a program for inserting hot spots in a pan movie.
  • Figure 9A is a block diagram of a system for playback of a 3-D panoramic movie according to the invention.
  • Figure 9B is a block diagram of a real time viewing unit.
  • Figure 10 is a flowchart of the program for viewing a 3-D movie containing a sequence of panoramas according to the invention.
  • Figure 1 1 is a diagram illustrating the audio information associated with each key frame.
  • Figure 12A, 12B and 12C are a spatial sequence of perspectively correct views illustrating movement past a billboard displaying an advertisement which has been superimposed into a scene as a hot spot.
  • Appendix A is a print out of computer code for retrieving images and correcting the perspective of images in a pan movie.
  • Appendix B is a sample of link control file for a pan movie.
  • Appendix C is a print out of computer pseudocode for linking sequences of images to form a pan movie.
  • a panoramic image provides data concerning what is visible in any direction from a particular point in space. At any particular time a viewer or user can only look in one direction.
  • the direction or point of view of a viewer or user determines the "view window", that is, the part of a panoramic image which is projected on a screen at a particular time
  • Figure 1 shows a key frame (i e a panoramic image) or a panorama 3a Panorama 3a has a view window 3b which corresponds to a portion of panorama 3a Panorama 3a also has associated therewith a number of sound tracks 3c It is noted that for ease and clarity of illustration, no attempt has been made to illustrate in Figure 3 the well know fact that there is a difference in perspective between what is displayed in a view window and what is stored in a flat section of a rectilinear spherical panorama
  • FIG. 2 is an overall diagram of a preferred embodiment of the invention
  • a camera unit 10 captures images
  • the images are sent to a computer 20 which stores the images
  • Computer 20 also controls camera unit 10 If desired the images can be viewed by a real time viewer 30
  • the images are transferred from computer 20 to off line computer 21
  • Computer 21 seams the images into panoramas, transforms the images to equirectangular format, adds other information to the images, compresses the panoramas, and links the panoramas into a pan movie Finally the pan movie is viewed on viewer 22
  • FIG. 3A block 11 a, camera unit 10 captures a number of single view images As indicated by block 1 1 b these images are compressed and sent to a computer 20 Computer 20 activates camera 10 to capture the images as indicated by block 20a It then accepts the images as indicated by block 20b and stores them
  • the stored images are manually transferred to off line computer 21 which is programmed to perform the operations shown in Figure 3C
  • First the images are decompresses as indicated by block 20a so that they can be manipulated
  • the single view images are seamed into a panorama and transformed to equirectangular format as indicated by block 21 b
  • Hot spots which indicate break points in a sequence of images and sound tracks are added next as indicated by block 21 c
  • the images are compressed as indicated by block 21 d and stored with an index file as indicated by block 21 e
  • Each panorama is termed a "key frame"
  • a series of key frames (or more precisely a sequence of view windows) projected in sequence is a pan movie
  • a viewer program in viewer computer 22 is used to view the pan movies
  • the viewer 22 displays in sequence a series of images, that is, a series of key frames
  • For each key frame displayed determines an appropriate view window as indicated by block 22a The portion of the key frame which corresponds to the view window is then de-compressed and displayed as indicated by block 22
  • Figure 4A represents or illustrates a sequence or series of panoramic images in a pan movie
  • Each arrow in Figure 4A represents one key frame At any particular time, only a part (i e the view window) from one key frame is visible to a user or observer
  • the direction of each arrow indicates the direction of view, that is, the view window or part of the key frame that is projected on a screen for observation
  • the arrows in Figure 4A are meant to represent a particular "view window" from each key frame
  • a viewer can change his direction of view as the pan movie progresses
  • a user can point toward the top or bottom of the screen and thus can view images located in a 360 degree circle from top to bottom in addition to the horizontal directions illustrated by the arrows shown in Figure 4A
  • the sequence of images begins at the point or at the key frame indicated by the letter A and the sequence proceeds to the point or key frame indicated by the letter B At this point the viewer can select to either go toward point C or toward point D
  • the selection may be made by "clicking" on a designated “hot spot” in the panorama designated B or it may be made depending on some other criteria or action by the user
  • An important point is that at the branch point B, the direction of view (indicated by the direction of the arrows) remains the same irrespective of which path of travel is chosen
  • the view from the first frame after the branch point will be almost identical in both paths As time progresses and the viewer moves further from the branch point, the view will gradually change This is the effect that a person experiences when one arrives at a dividing point in a path When a person takes the first step on a branching path, the persons field of view remains practically identical
  • Sequences of key frames can either be joined at branch points such as branch point B or alternatively a branch point may be located at the end of a sequence of key frames That is, a branch point may be located at the terminal frame of a sequence of key frames Such a branch point could have two alternative sequences, one of which can be selected by a user by clicking on one of two hot spots Alternatively at the end of a sequence of key frames, there can be an implicit branch point At such an implicit branch point a new sequence of frames would be selected by the system without any action by the user
  • the orientation of individual key frames may be adjusted in order to achieve a desired motion effect, such as gate, slumber, waddle, crawl, skip, etc
  • the orientation of a key frame is defined to be the default view (or point of focus) of the user within the panoramic image if no other point of view is specifically selected
  • Figure 5A is a perspective view of the six lens camera unit 10 which is used to digitally capture panoramic images, that is, key frames
  • Figure 5B is a top view of camera 10 which is included to show that the unit has six lenses 41 a to 41f Each lens 41 a to 41f has a 1 10 degree field of view
  • the images captured by lenses 41 a to 41f are transmitted to computer 20 through a serial connection
  • Computer 21 "seams" the individual images from lenses 41 a to 41 f into panoramic images or key frames, compresses the key frames and stores them for future display
  • a real time viewer can 30 can be used to view the images as they are being captured and seamed
  • connection from camera unit 10 to computer 20 and from computer 20 to real time viewer 30 is a "HOTIink" serial bus
  • Such connections are commercially available from suppliers such a Cypress Semiconductor Corp or from Dataforth Corporation which is a division of Burr-Brow Company
  • other types of high speed connections could be used
  • the connection could be a standard SCSI connection
  • Figure 6 shows the electronic components in camera 20
  • the components associated with each lens 41 a to 41f are substantially identical to the components in commercially available digital cameras
  • the internal operation of the camera 20 is controlled by a conventional embedded programmed computer 45 which, for example, may be a model 29000 computer available from Advanced Micro Devices Corporation Many different suitable embedded processors are commercially available Embedded computer 45 receives commands from computer 20 which has IO units which allow an operator to enter commands
  • computer 20 sends commands to computer 45 which set the aperture of the lenses 41 a to 41 f and which starts and stops the operation of the camera.
  • computer 20 sends general commands to computer 45 such as set aperture, start, stop, etc.
  • computer 45 sends to detailed commands which control CCD arrays 43a to 43f and which control compression chips 44a to 44f.
  • Such commands are conventional.
  • Each of the lenses 41 b to 41 f has a set of associated components similar to the components associated with lens 41 a. The following will discuss the components associated with lens 41 a. It should be understood that the other lenses 41 b to 41f have a similar sets of components.
  • the image from lens 41 a is focused on a CCD (Charge Coupled Device) array 43a.
  • CCD array 43a captures the image from lens 41 a and send this image to embedded computer 45.
  • CCD arrays 43a is controlled and operated by embedded computer 45. By resetting and reading the CCD array 43a in a particular time period, the embedded computer 45 in effect controls or provides an electronic shutter for lens 41 a.
  • the electronic shutters associated with each of the lenses 40a to 40f open and close simultaneously.
  • Each CCD array 43a to 43f captures 30 images per second under normal operation.
  • CCD array 43a The output of CCD array 43a is fed into a JPEG data compression chip 44a.
  • Chip 44a compresses the image from lens 41 a so that the image can be more easily transmitted to computer 40.
  • the output from compression chip 41 a fed to an embedded controller 45 which transmits signals to computer 40 on a serial time slice basis.
  • the lenses 41 and the CCD arrays 43 are similar to the components found in commercially available digital cameras.
  • JPEG compression chips 44 and embedded computer 45 are also commercially available components. For example such components are available from suppliers such as Zoran Corporation or Atmel Corporation.
  • the electronic shutters associated with lenses 41 operate at 30 cycles per second and hence computer 21 receives six images (one from each lens) each 1/30th of a second.
  • the six images received each 1/30th of a second must be seamed and transformed to equirectangular format to form one panorama as indicated by step 21 b in Figure 2.
  • the seaming operation is done by the program in computer 21.
  • the seaming operation connects the individual images into a panoramic image by finding the best possible fit between the various individual images.
  • the process of seaming images into a panoramic image is known.
  • U.S. patent 5,694,531 describes seaming polygons into a panorama which has a low root-mean-square error.
  • each seamed image is a panoramic image (called a panorama) and each panorama is a frame of a pan movie.
  • a panorama Prior to storage the seamed images are compressed so as that the file size will be manageable.
  • a commercially available compression program known as "Indeo" is used to compress the images.
  • the Indeo program was developed by and is marketed by the Intel Corporation.
  • the Indeo compression program provides a mode of operation which does not utilize any inter-frame compression.
  • the no inter-frame compression mode of the Indeo program is used with the present embodiment of the invention. Since there is no inter frame compression, the key frames can be accessed and viewed in either the forward or the reverse direction. Furthermore, only the portion of a panorama required for a particular view window is decompressed, thereby saving time and computational resources.
  • the compressed panoramic images are stored in files on computer disks, tape or compact discs (CDs).
  • Each file includes a header and an index as shown in Figure 7.
  • the header includes information such as the following: File Type Tag: File Size: (total bytes used by the file)
  • the system can play the key frames which comprise the pan movie in either forward or backward direction
  • the system must be able to locate individual frames quickly in any order
  • it is desirable that the system be able to locate a key frame with only a single disk access Consider the situation were the user is moving "backward" (in the opposite direction of the key frame disk storage) at a fast travel speed (to increase speed of movement some key-frames are skipped) Without a key frame directory, the disk would have to be searched in a "reverse-linear" manner in order to find and load the next appropriate key frame With a key frame directory, the next key frame location is located immediately, and loaded with a single disk access (given the directory itself is stored in RAM memory)
  • a viewer can branch from one sequence of images to another sequence of images This is indicated by branch point B in Figure 4A
  • branch point B By branching a user in effect changes the direction of the simulated travel
  • a user indicates a desire to change direction by "clicking" on a visible "hot spot” or by otherwise activating a hidden hot spot
  • a visible hot spot can be indicated by any type of visible symbol that is visible in a view window
  • a hot spot may be indicated by a bright red dot in the view window
  • a hot spot may be indicated by the fact that the cursor changes to a different shape when the cursor is over a hot spot
  • branches may not be provided to all visible streets Care must be taken to insure that a viewer is given an indication of the branch points that are actually available to the viewer.
  • a hot spot in a pan movie must be visible by a viewer in a relatively large number of key frames. For example a hot spot might be visible in the thirty key frames that precede (or follow for reverse operation) a branch point.
  • Hot spots are inserted into a pan movie in the manner illustrated in Figure 8.
  • the hot spots are inserted into the key frames by computer 21 before the frames are compressed as indicated by blocks 21 c and 21 d in Figure 3C.
  • hot spots may be inserted into a pan movie by altering the original panoramic image so that it includes the hot spot or alternately by providing a overlay image which contains the hot spot image. If an overlay is used, the overlay image needs be projected at the same time as the original image.
  • block 87a one must first determine how much in advance one wants to warn the user. If a hot spot is to have a particular size at the time action is needed, when viewed in advance (i.e. from a distance) the hot spot will be much smaller.
  • hot spots in order to insert hot spots in a pan movie, one must select the region where the hot spot is to be located. In general this will be in a view looking toward the direction where the branch will take place.
  • the hot spot is then inserted into the panorama by modifying the images.
  • the hot spot may be indicated by a light colored outline superimposed over the region. The area within the outline may be slightly darkened or lightened. The object is to highlight the region without obscuring the image itself. Various other alternative indications can also be used.
  • the changes to the individual key frames may be made manually with a conventional image editor, or the process can be automated by a program designed just for this purpose.
  • hidden hot spots may be added to connect multiple pan movies.
  • a hidden hotspot is one that does not need to be manually selected by the user. With a hidden hot spot, if the user "travels" into a particular key frame which has a hidden hot spot, and the user is "looking” in the hot spot's general direction, then the system will react based upon the user's implicit selection of the hotspot and the user will be sent along the path directed by the hot spot.
  • Figure 9A is a block diagram of the viewer 22 which plays or displays pan movies.
  • the main components of the viewer 22 are a CD disk reader 80, a computer 81 , a display 82, a keyboard 84 and a mouse 85.
  • Computer 81 reads key frames from disk 80 and displays the view widow from each key frame on display 82.
  • the operator or user utilizes mouse 85 to indicate a view direction.
  • the view direction determines the view window which is displayed on display 82 by computer 81.
  • a program which implements blocks 22a to 22c (shown in Figure 3D) is stored in and executed by computer 81.
  • Figure 9B is a block diagram of the real time viewer 30.
  • the images captured by camera 10 can be viewed in real time. Images are transferred from computer 21 to viewer 22 in real time. The transfer is by means of a HOTIink bus to HOTIink card 86a. The images go from card 86a to RAM memory 86b and then to decompression card 86c which does the de-compression. From the de-compression board 86c the images go back to memory and then to CPU 86d which combines i.e. seams the images as necessary and transfers them to video card 86e which displays them on monitor 86f. Viewer 30 is controlled via a conventional mouse 86m and keyboard 86k.
  • Figure 10 is block diagram of a program for displaying pan movies.
  • the program shown in block diagram in Figure 10 is executed by the computer 81 in Figure 9A.
  • the process begins at block 91 with user input.
  • the user must indicate a start location (at the beginning of the process this would normally be the first frame in the movie).
  • the user must also specify direction of motion, speed and direction of view.
  • the system determines and then reads the appropriate pan frame data.
  • the system determines the portion of the pan frame that is in the selected view window and that portion of the frame is decompressed.
  • the image is re-projected to obtain a perspective view. If the hot spots have not been placed on the actual key frames but are contained in a separate file, the hot spot imagery is overlaid on the image.
  • block 98 the part of the image which constitutes the view window is projected on the screen.
  • the next required key frame is determined by the current user position and direction of travel.
  • the location of this key frame within the file of images is determined via the file index directory; and the key frame is loaded into RAM memory, decompressed, and displayed.
  • the key frame is loaded into RAM memory, decompressed, and displayed.
  • the view window depending on current user view
  • only view window portions of the key frame need be loaded into RAM. If for ease of programming the entire key frame is loaded into memory, only view window portions of the key frame need be decompressed. If the entire key frame is compressed as a whole, then a de-compressor supporting "local decompression" is more efficient, e.g., Intel Indeo.
  • each of the corner coordinates of the perspective view plane is converted to panorama coordinates.
  • the resulting panorama coordinates do not necessarily represent a rectangle, therefore the bounding rectangle of these panorama data is needed to derive a perspective view at a given view orientation.
  • the Indeo de compression program is instructed to decompress only that portion of the key frame needed for the particular view window. In order to do this, the program must call the Video For Windows function ICSetState prior to decompressing the frame.
  • the local region required may be the combination of multiple continuous regions.
  • the left pixel edge represents -180 degrees and the right pixel edge represents 180 degrees.
  • -180 degrees is the same as 180 degrees. Therefore, the discontinuous left/right pixels represent a continuous "wrap-around" in spherical coordinates.
  • the math to determine the portion of the source key-frame panorama needed for a particular view window depends on the projection used to store the panorama.
  • the viewer may predict the next key-frame to be loaded (depending on user travel direction and speed), and pre-load it in order to increase performance.
  • the equations for determining the required portion are as follows: where:
  • Sealer variables are lower case, vectors are bold lower case, and matrices are bold upper case.
  • Panorama point (s,t) is derived from any perspective plane point (u.v).
  • the perspective plane has a focal length I from the center of projection.
  • the perspective plane can be arbitrarily rotated through a given view orientation, namely heading, pitch, and bank (h,p,b).
  • the viewer may predict the next key-frame to be loaded (depending on user travel direction and speed), and pre-load this key frame in order to increase performance.
  • the system can link pan movie segments so as to permit branching and thereby follow a path selected by a user.
  • Multiple linear (one dimensional) pan movies may be linked together to create a "graph" of pan movies (see appendix B).
  • the end of one segment may be associated with the start of a "next" pan movie. This association (in conjunction with the length of the individual pan movies) is the basis for the graph shape.
  • the "last" frame in the "first" pan movie must be the same as (or one frame off from) the "first" frame of the "next” pan movie.
  • the relative view orientations of the joining frames must be known.
  • the audio information associated with each frame of a pan movie must take into account the fact that a viewer of a pan movie has a great deal of control over what is presented on the screen. In addition to the ability to select branch points a user may choose to change the direction of view or to stop and backup. The audio information associated with each key frame must accommodate this flexibility.
  • the audio information stored with each key frame includes five audio tracks designated A, B, C, D, E and control information.
  • Figure 1 1 shows eight key frames Fa to Fi each of which has five associated audio tracks and a control field.
  • Audio track A is the track that is played if the pan movie is moving forward in the normal direction at the normal rate of thirty frames per second.
  • Audio track B is the track that is played if the pan movie is being displayed in reverse direction.
  • Audio track C is the audio track that is played if the movie is moving forward at half speed.
  • Audio track D is the track that is played if the movie is being played in the reverse direction at one half speed.
  • audio track E is the track that is repeatedly played if the movie has stopped at one frame.
  • tracks can point to audio clips or to other audio tracks.
  • the control information that is recorded with each frame controls certain special effects.
  • the control information on one frame can tell the program to continue playing the audio tracks from the following frame even if the user has stopped the movie at one particular frame.
  • the control information on that frame is interrogated to determine what to do next. What sound is played at any particular time is determined by a combination of the control information on the particular frame being viewed and the action being taken by the viewer at that time.
  • the commands associated with each rack are de-compressed and read when the view window for the associated frame is de-compressed and read.
  • the commands stored in the control field are read and executed so that the appropriate sound can be de-compressed and played when the view window is displayed.
  • control information could provide the following types of commands: Stop this audio track if user stops pan movie here (typical setting). If this is not set the audio will continue playing in same direction until audio for this track ends
  • Start audio file X where X is a conventional audio file that is separate from the pan movie.
  • X is a conventional audio file that is separate from the pan movie.
  • commands may be implements as desired by the designer of a particular movie.
  • the audio information can be recorded with a normal recorder when the initial images are recorded or it can be recorded separately.
  • the audio data is merged with the key frames by computer 21. This can be done manually on a frame by frame basis or the process can be automated. When the sound is merged with the key frames the appropriate control information is added.
  • FIGs 12A, 12B and 12C illustrate another aspect of the present invention.
  • a hot spot on a key frame can contain and display information that is independent from, and in addition to the information in the base images which are used to form the panoramas.
  • a "regular" motion picture (which might for example be an advertisement for a product) can be displayed on the billboard.
  • the motion picture on the billboard would be integrated with the various key frames in the same manner as hot spots are added to key frames.
  • FIG 12A, 12B and 12C such images displayed on a billboard passed which motion is simulated must be corrected for the fact that the viewer is not directly viewing the image when he is approaching it.
  • the image is only rectangular when the viewer is adjacent the image as shown in Figure 12C. As the viewer is approaching the image it is distorted as illustrated in Figures 12A and 12B.
  • the attached appendices provide computer programs which implement various aspects of the present invention. These programs are designed to run under a conventional operating system such as the "Windows" operating system marketed by the Microsoft Corporation.
  • the program given in Appendix A will retrieve frames for a move, correct the perspective in accordance with known equations and then display the images of the movie in sequence.
  • Appendix B is an example of a link control file for the frames of a pan movie.
  • Appendix C is pseudocode showing how sequences of images are linked to form a pan movie. It is noted that in a pan movie the frames do not all have to have the same resolution. Some frames may be of a higher resolution. For example, at the most interesting places in the Pan Movie may have a higher resolution.
  • the initial capture process could record the images on video tape rather than recording the images digitally.
  • Electronic cameras could be used which include image capture devices other than CCD arrays to capture images.
  • Branching can provide three or more optional paths rather than just two pats as shown in Figure 4; and branching can provide for going left or right at an intersection.
  • images files are manually transferred between some of the units in the embodiment shown, in alternative embodiments these files could be transferred between units by electronic connections between the units.
  • the camera has six lenses which record all six sides of the cube
  • the camera could record less than an entire sphere.
  • the lens pointing down could be eliminated in some embodiments.
  • Still other alternative embodiments could use lenses with wider or narrower fields of view. For example less lenses each with a wider field of view could be used.
  • the embodiment described above utilizes spherical panorama, other types of panoramas could be used.
  • Various types of projections such as cubic could be used instead of equi-rectangular.
  • the embodiment shown includes a number of sound tracks with each key frame and control information which indicates which sound track should be played when the key frame is displayed depending on whether or not certain special conditions exist.
  • the single sound track on each key frame could be the sounds recorded when the images is the particular frame were recorded.

Abstract

Movement through multi-dimensional space is simulated using a series of panoramic images which are projected or displayed in sequence (22). The user's direction of view, that is the selected view window, is maintained as the series of images is projected or displayed. Motion in directions other than forward or reverse is simulated by utilizing 'branch' points in the sequence. Each path from a branch point simulates motion in a different direction. Branch points are generally indicated to a viewer by visual indicators called 'hot spots'; however, branch points may also be hidden and activated in response to the viewer's selected direction of view. If a branch point is indicated by a visual indicator, a user can select motion in a desired direction by clicking on a 'hot spot'. In order to conserve storage space, the image representing each panorama can be stored in a compressed format (10). Only the portion of the panorama necessary to create a 'view window' that is, the portion of the image displayed in response to the user's direction of view, is decompressed at view time (21).

Description

PANORAMIC MOVIES WHICH SIMULATE MOVEMENT THROUGH MULTIDIMENSIONAL SPACE
Field of the Invention: The present invention relates to photography, digital image processing and to computer graphics. More particularly the present invention relates to a method and system for providing a viewer with a multidimensional view which simulates movement through space or time.
Copyright Notice: A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document; however, otherwise the copyright owner reserves all rights whatsoever.
Background of the invention: Motion is usually simulated by means of single view movies. Single view movies consist of a series of single photographs which are sequentially projected on a screen. At any time, a single photograph is entirely projected on the screen. Some movie theaters have screens which partially surround the viewer, so that a viewer can turn and look at a different portion of the screen as the movie progresses However, irrespective of where the viewer's attention is focused, in fact the entire image is being projected on the screen. With some equipment single view movies can be stopped and reversed; however, again at a particular time a selected frame is entirely displayed. In summary, traditional movies do not allow a viewer to control the portion of the image which is projected on the screen. Stated differently, with traditional movies a viewer can not control the "view window" through which each image is viewed.
It should be noted that as used herein the term "screen" refers to either a traditional screen onto which an image is projected or an electronic display which projects or displays an image in such a manner that the image can be seen by a viewer.
The technology for producing panoramic images and photographs is well known. Panoramic images are images which represent the visual surroundings from a single location (or view point) of a particular 3D environment. Panoramic images can be photographic, computer-generated (CG), or a composite of photo and CG imagery. Equipment is available which seams together a series of two dimensional conventional images to form a panoramic image. Panoramic images may consist of any field of view such as a full sphere full cylinder, semi-sphere, etc. however, full sphere views are generally preferred. Panoramic images may be in any of the known projection formats, such as equi-rectangular, Mercator, Peters, fisheye, cube, or hemicube, etc. If the field of view is wide enough to warrant, perspective correction may be applied to the portion of a panoramic image displayed in order to remove projection distortions from the given view of the user. Computer programs and systems which allow one to view a selected portion of, to pan, to rotate, etc a panoramic image or photograph in response to the movement of a computer mouse, joystick, keyboard, etc. are commercially available.
Panoramic image (or photographic image) viewing systems are available which provide a number of panoramas (for example views of adjacent rooms in a building) and which allow a user who is viewing one of the rooms to "click" on a door and to thus bring up the panorama of the next room, thereby, in some sense simulating movement into the next room. However, each of the panoramic views in such systems is static and some explicit action on the part of the viewer is required to move on to a different panorama.
U.S. Patents 5,023,925 and 5,703,604 describe, and Dodeca LL.C. located in Portland Oregon commercially markets, a system for capturing images using a multi lens camera, for seaming the images into panoramas, and for viewing selected portions of the panoramic images.
Other panoramic image or photographic viewing systems are available which initiate a conventional single view motion picture when a user "clicks" on a spot such as a door in a first panoramic view. The single view movie simulates movement into a different location and at the end of the movie, the user is presented with a second panoramic view.
A company named "Warp" located in the Kingdom of Tonga has demonstrated a system wherein a video sequence is captured using a video camera with a fisheye lens which is pointed in the vertical or "up" direction (see, VTV Software Development Kit Reference Manual 2.01 Win95 1996). This approach provides a hemispheric movie in which the user may "pan around" while the movie is playing. In the system demonstrated by Warp, the user views the movie "in sequence", meaning that each frame of the movie is played according to the temporal sequence in which the hemispheric movie was captured. The system demonstrated by Warp was limited to sub-spherical panorama dimensions and the camera was located at a fixed position.
Realistic simulation of movement from one location to another can be provided by three dimensional computer modeling systems, such as those used in some flight simulators. However, such systems are very computationally intensive
Summary of the present invention: The present invention simulates movement through multi-dimensional space using a series of panoramic images which are projected or displayed in sequence. The user's direction of view, that is the selected view window, is maintained as the series of images is projected or displayed. Motion in directions other than forward or reverse is simulated by utilizing "branch" points in the sequence. Each path from a branch point can simulate motion in a different direction. Branch points are generally indicated to a viewer by visual indicators called "hot spots"; however, branch points may also be hidden and activated in response to the viewer's selected direction of view. If a branch point is indicated by a visual indicator, a user can select motion in a desired direction by "clicking" on a "hot spot".
In order to conserve storage space, the image representing each panorama can be stored in a compressed format. If the images are stored in compressed format, in order to conserve time and processing power, when an image is displayed, only the portion of the panorama necessary to create a "view window" that is, the portion of the image displayed in response to the user's direction of view, is decompressed. Furthermore, the images are stored in a format that does not utilize inter-image compression (such as that used by the MPEG format). Since the images are stored in a format that does not utilize inter-image compression, it is possible to simulate motion in both the forward and backward direction without operating on a series of decompressed images. An index methodology is used to store the panoramic images. Use of the indexing methodology allows the images to be retrieved in both the forward and backward direction to simulate movement in either direction.
Sound is provided in a special format, so that special effects can be provided based on the user's point of view and dependent upon the direction of motion selected by the user.
Brief Description of the Figures: Figure 1 illustrates a key frame (that is, panoramic image) with a view window and associated sound tracks.
Figure 2 is a block diagram showing the major components in the preferred embodiment.
Figures 3A to 3D shows the sequence of operations performed by the various components in the system shown in Figure 2.
Figure 4A illustrates a sequence of frames which constitute a panoramic movie.
Figure 4B illustrates the sound track associated with the frames of a panoramic movie.
Figure 5A is a perspective view of the multi lens hand held unit that captures a series of panoramic images.
Figure 5B is top view of the multi lens hand held unit shown in Figure 5A.
Figure 6 is a block diagram of the electronic components in the hand held unit shown in Figures 5A and 5B.
Figure. 7 is a diagram of a file containing a pan movie. Figure 7 shows a series of panoramas stored as a series of compressed key-frames and a file index for sequencing playback of the key-frames. Figure 8 is a block diagram of a program for inserting hot spots in a pan movie.
Figure 9A is a block diagram of a system for playback of a 3-D panoramic movie according to the invention.
Figure 9B is a block diagram of a real time viewing unit.
Figure 10 is a flowchart of the program for viewing a 3-D movie containing a sequence of panoramas according to the invention.
Figure 1 1 is a diagram illustrating the audio information associated with each key frame.
Figure 12A, 12B and 12C are a spatial sequence of perspectively correct views illustrating movement past a billboard displaying an advertisement which has been superimposed into a scene as a hot spot.
Description of Appendices: Appendix A is a print out of computer code for retrieving images and correcting the perspective of images in a pan movie. Appendix B is a sample of link control file for a pan movie. Appendix C is a print out of computer pseudocode for linking sequences of images to form a pan movie.
Description of a preferred embodiment: In order to simulate movement through multi-dimensional space, one must first capture a series of panoramic images, the panoramic images must be stored as frames and then the appropriate view window from selected frames must be displayed in an appropriate sequence.
A panoramic image provides data concerning what is visible in any direction from a particular point in space. At any particular time a viewer or user can only look in one direction. The direction or point of view of a viewer or user determines the "view window", that is, the part of a panoramic image which is projected on a screen at a particular time Figure 1 shows a key frame (i e a panoramic image) or a panorama 3a Panorama 3a has a view window 3b which corresponds to a portion of panorama 3a Panorama 3a also has associated therewith a number of sound tracks 3c It is noted that for ease and clarity of illustration, no attempt has been made to illustrate in Figure 3 the well know fact that there is a difference in perspective between what is displayed in a view window and what is stored in a flat section of a rectilinear spherical panorama
Figure 2 is an overall diagram of a preferred embodiment of the invention A camera unit 10 captures images The images are sent to a computer 20 which stores the images Computer 20 also controls camera unit 10 If desired the images can be viewed by a real time viewer 30 The images are transferred from computer 20 to off line computer 21 Computer 21 seams the images into panoramas, transforms the images to equirectangular format, adds other information to the images, compresses the panoramas, and links the panoramas into a pan movie Finally the pan movie is viewed on viewer 22
The operations performed by the units in Figure 2 are shown in Figures 3A, 3B, 3C and 3D As shown in Figure 3A, block 11 a, camera unit 10 captures a number of single view images As indicated by block 1 1 b these images are compressed and sent to a computer 20 Computer 20 activates camera 10 to capture the images as indicated by block 20a It then accepts the images as indicated by block 20b and stores them
The stored images are manually transferred to off line computer 21 which is programmed to perform the operations shown in Figure 3C First the images are decompresses as indicated by block 20a so that they can be manipulated Next the single view images are seamed into a panorama and transformed to equirectangular format as indicated by block 21 b Hot spots which indicate break points in a sequence of images and sound tracks are added next as indicated by block 21 c Finally the images are compressed as indicated by block 21 d and stored with an index file as indicated by block 21 e Each panorama is termed a "key frame" A series of key frames (or more precisely a sequence of view windows) projected in sequence is a pan movie A viewer program in viewer computer 22 is used to view the pan movies The viewer 22 displays in sequence a series of images, that is, a series of key frames For each key frame displayed the viewer 22 determines an appropriate view window as indicated by block 22a The portion of the key frame which corresponds to the view window is then de-compressed and displayed as indicated by block 22b As indicated by block 22c, sound is played if appropriate
It is noted that the operations indicated by blocks 20a, 20b, 21 a to 21 e, 22a, 22b, and 22c are implemented by means of computer programs which perform the functions shown Computer programs are given in appendices A, B, C, and D
Figure 4A represents or illustrates a sequence or series of panoramic images in a pan movie Each arrow in Figure 4A represents one key frame At any particular time, only a part (i e the view window) from one key frame is visible to a user or observer The direction of each arrow indicates the direction of view, that is, the view window or part of the key frame that is projected on a screen for observation The arrows in Figure 4A are meant to represent a particular "view window" from each key frame As indicated by the change in direction of the arrows in the area of Figure 4A designated by the letter E, a viewer can change his direction of view as the pan movie progresses It is noted that when a user is viewing a panorama, a user can point toward the top or bottom of the screen and thus can view images located in a 360 degree circle from top to bottom in addition to the horizontal directions illustrated by the arrows shown in Figure 4A
The sequence of images begins at the point or at the key frame indicated by the letter A and the sequence proceeds to the point or key frame indicated by the letter B At this point the viewer can select to either go toward point C or toward point D The selection may be made by "clicking" on a designated "hot spot" in the panorama designated B or it may be made depending on some other criteria or action by the user An important point is that at the branch point B, the direction of view (indicated by the direction of the arrows) remains the same irrespective of which path of travel is chosen The view from the first frame after the branch point will be almost identical in both paths As time progresses and the viewer moves further from the branch point, the view will gradually change This is the effect that a person experiences when one arrives at a dividing point in a path When a person takes the first step on a branching path, the persons field of view remains practically identical
It is noted that at branch point B, the arrows are not pointing in the direction of the path leading to point D Normally, a viewer would be looking in the direction of a branch point when the viewer selects to travel in the direction of the branch point Thus, a viewer looking in the direction of the arrows shown in Figure 4A would normally continue to point C rather than selecting the path to point D
Sequences of key frames can either be joined at branch points such as branch point B or alternatively a branch point may be located at the end of a sequence of key frames That is, a branch point may be located at the terminal frame of a sequence of key frames Such a branch point could have two alternative sequences, one of which can be selected by a user by clicking on one of two hot spots Alternatively at the end of a sequence of key frames, there can be an implicit branch point At such an implicit branch point a new sequence of frames would be selected by the system without any action by the user
There is a one to one ratio of key frames to possible user positions Hence, there exists a correlation between frame rate and user motion speed If the user is moving through the environment, every frame displayed is a new key frame The faster the frame rate for a given frame spacing, the faster the user travels Given a fixed frame rate, the user's travel speed may be dictated by the relative spacing of key frames The closer the key frames are, the slower the user will travel For example, for a travel speed of approximately 5 mph and a playback frame rate of 15 fps, individual panoramic frames should be captured at about 6 inch increments The math is as follows (5 miles/hour * 63,360 inches/mile)/ (3600 sec/hour * 15 frames/sec) = 6 inches per frame When the movie is being displayed, speed of travel can be increased by skipping some of the frames (for example if every other frame is skipped the speed of travel is doubled) Skipping frames reduces the rate at which frames need be sent to the viewer and thus reduces the bandwidth required
In addition to the spacing of key frames to achieve different travel speeds, the orientation of individual key frames may be adjusted in order to achieve a desired motion effect, such as gate, slumber, waddle, crawl, skip, etc The orientation of a key frame is defined to be the default view (or point of focus) of the user within the panoramic image if no other point of view is specifically selected
Sound can accompany the visual effect provided by pan movies Figure 4B indicates that each key frame can have one or more associated digital sound tracks The digital sound tracks are indicated in Figure 4B by the dotted line which is associated with each of the arrows As shown in Figure 11 and described later, there can be several different sound tracks associated with each key frame
Figure 5A is a perspective view of the six lens camera unit 10 which is used to digitally capture panoramic images, that is, key frames Figure 5B is a top view of camera 10 which is included to show that the unit has six lenses 41 a to 41f Each lens 41 a to 41f has a 1 10 degree field of view The images captured by lenses 41 a to 41f are transmitted to computer 20 through a serial connection Computer 21 "seams" the individual images from lenses 41 a to 41 f into panoramic images or key frames, compresses the key frames and stores them for future display Additionally, a real time viewer can 30 can be used to view the images as they are being captured and seamed
In the preferred embodiment the connection from camera unit 10 to computer 20 and from computer 20 to real time viewer 30 is a "HOTIink" serial bus Such connections are commercially available from suppliers such a Cypress Semiconductor Corp or from Dataforth Corporation which is a division of Burr-Brow Company Alternatively other types of high speed connections could be used For example the connection could be a standard SCSI connection
Figure 6 shows the electronic components in camera 20 The components associated with each lens 41 a to 41f are substantially identical to the components in commercially available digital cameras The internal operation of the camera 20 is controlled by a conventional embedded programmed computer 45 which, for example, may be a model 29000 computer available from Advanced Micro Devices Corporation Many different suitable embedded processors are commercially available Embedded computer 45 receives commands from computer 20 which has IO units which allow an operator to enter commands For example computer 20 sends commands to computer 45 which set the aperture of the lenses 41 a to 41 f and which starts and stops the operation of the camera. While computer 20 sends general commands to computer 45 such as set aperture, start, stop, etc., computer 45 sends to detailed commands which control CCD arrays 43a to 43f and which control compression chips 44a to 44f. Such commands are conventional.
Each of the lenses 41 b to 41 f has a set of associated components similar to the components associated with lens 41 a.. The following will discuss the components associated with lens 41 a. It should be understood that the other lenses 41 b to 41f have a similar sets of components.
The image from lens 41 a is focused on a CCD (Charge Coupled Device) array 43a. CCD array 43a captures the image from lens 41 a and send this image to embedded computer 45. CCD arrays 43a is controlled and operated by embedded computer 45. By resetting and reading the CCD array 43a in a particular time period, the embedded computer 45 in effect controls or provides an electronic shutter for lens 41 a. The electronic shutters associated with each of the lenses 40a to 40f open and close simultaneously. Each CCD array 43a to 43f captures 30 images per second under normal operation.
The output of CCD array 43a is fed into a JPEG data compression chip 44a. Chip 44a compresses the image from lens 41 a so that the image can be more easily transmitted to computer 40. The output from compression chip 41 a fed to an embedded controller 45 which transmits signals to computer 40 on a serial time slice basis.
The lenses 41 and the CCD arrays 43, and are similar to the components found in commercially available digital cameras. JPEG compression chips 44 and embedded computer 45 are also commercially available components. For example such components are available from suppliers such as Zoran Corporation or Atmel Corporation.
The electronic shutters associated with lenses 41 operate at 30 cycles per second and hence computer 21 receives six images (one from each lens) each 1/30th of a second. The six images received each 1/30th of a second must be seamed and transformed to equirectangular format to form one panorama as indicated by step 21 b in Figure 2.
While the specific embodiment of the invention shown herein utilizes a digital camera to take the initial single view images which are compressed and sent to computer 20 for storage, it should be understood that one could use a variety of other types of cameras to take these initial images. For example the images simultaneously taken from a number of lenses could be recorded on tape for later processing by off line computer 21.
The seaming operation is done by the program in computer 21. In general the seaming operation connects the individual images into a panoramic image by finding the best possible fit between the various individual images. The process of seaming images into a panoramic image is known. For example U.S. patent 5,694,531 describes seaming polygons into a panorama which has a low root-mean-square error.
After the seaming operation is complete each seamed image is a panoramic image (called a panorama) and each panorama is a frame of a pan movie. Prior to storage the seamed images are compressed so as that the file size will be manageable. A commercially available compression program known as "Indeo" is used to compress the images. The Indeo program was developed by and is marketed by the Intel Corporation. The Indeo compression program provides a mode of operation which does not utilize any inter-frame compression. The no inter-frame compression mode of the Indeo program is used with the present embodiment of the invention. Since there is no inter frame compression, the key frames can be accessed and viewed in either the forward or the reverse direction. Furthermore, only the portion of a panorama required for a particular view window is decompressed, thereby saving time and computational resources.
The compressed panoramic images are stored in files on computer disks, tape or compact discs (CDs). Each file includes a header and an index as shown in Figure 7. The header includes information such as the following: File Type Tag: File Size: (total bytes used by the file)
- π - Index Size (Number of entries in frame Index) Max Frame Size (total bytes used by largest compressed frame) Codec (Codec used to compress frames After the file header, a frame index is provided (see Figure 7) Each frame index points to the location of the associated frame as indicated by the arrows in Figure 7 Thus, individual frames can be read in any order by obtaining their location from the frame index
The indexing mechanism would not be necessary if the key frames were always going to be used in frame order However, in the present embodiment, the system can play the key frames which comprise the pan movie in either forward or backward direction Hence the system must be able to locate individual frames quickly in any order Furthermore, it is desirable that the system be able to locate a key frame with only a single disk access Consider the situation were the user is moving "backward" (in the opposite direction of the key frame disk storage) at a fast travel speed (to increase speed of movement some key-frames are skipped) Without a key frame directory, the disk would have to be searched in a "reverse-linear" manner in order to find and load the next appropriate key frame With a key frame directory, the next key frame location is located immediately, and loaded with a single disk access (given the directory itself is stored in RAM memory)
As indicated in Figure 4A, a viewer can branch from one sequence of images to another sequence of images This is indicated by branch point B in Figure 4A By branching a user in effect changes the direction of the simulated travel A user indicates a desire to change direction by "clicking" on a visible "hot spot" or by otherwise activating a hidden hot spot A visible hot spot can be indicated by any type of visible symbol that is visible in a view window For example a hot spot may be indicated by a bright red dot in the view window Alternatively, a hot spot may be indicated by the fact that the cursor changes to a different shape when the cursor is over a hot spot
It is noted that not all visually apparent alternate paths visible in any panorama are actually available as a pan movie branch For example, at a street intersection, branches may not be provided to all visible streets Care must be taken to insure that a viewer is given an indication of the branch points that are actually available to the viewer.
At a playback rate of 30 frames per second a user would have to be very "fast" (i.e. it would in fact be practically impossible) for a viewer to see and click on a hot spot that appears on a single frame. Without advanced notice, the viewer would have great difficulty actually taking a specific action to activate a branch during a specific single frame since in normal operation a particular frame is only displayed for about 1/30th of a second. In order to be effective and user friendly a user must be given an early indication of a upcoming branch opportunity that requires user action. A hot spot in a pan movie must be visible by a viewer in a relatively large number of key frames. For example a hot spot might be visible in the thirty key frames that precede (or follow for reverse operation) a branch point.
Hot spots are inserted into a pan movie in the manner illustrated in Figure 8. The hot spots are inserted into the key frames by computer 21 before the frames are compressed as indicated by blocks 21 c and 21 d in Figure 3C. It is noted that hot spots may be inserted into a pan movie by altering the original panoramic image so that it includes the hot spot or alternately by providing a overlay image which contains the hot spot image. If an overlay is used, the overlay image needs be projected at the same time as the original image. As indicated by block 87a one must first determine how much in advance one wants to warn the user. If a hot spot is to have a particular size at the time action is needed, when viewed in advance (i.e. from a distance) the hot spot will be much smaller. As indicated by block 87b, in order to insert hot spots in a pan movie, one must select the region where the hot spot is to be located. In general this will be in a view looking toward the direction where the branch will take place. The hot spot is then inserted into the panorama by modifying the images. The hot spot may be indicated by a light colored outline superimposed over the region. The area within the outline may be slightly darkened or lightened. The object is to highlight the region without obscuring the image itself. Various other alternative indications can also be used.
The process repeats as indicated by blocks 87d and 87e until the key frame at the branch point is reached. Finally the process is repeated from the opposite direction from the branch point so that the branch point will be visible if the pan movie is shown in the reverse direction.
The changes to the individual key frames may be made manually with a conventional image editor, or the process can be automated by a program designed just for this purpose.
In order to avoid unnecessary user intervention, "hidden" hot spots may be added to connect multiple pan movies. A hidden hotspot is one that does not need to be manually selected by the user. With a hidden hot spot, if the user "travels" into a particular key frame which has a hidden hot spot, and the user is "looking" in the hot spot's general direction, then the system will react based upon the user's implicit selection of the hotspot and the user will be sent along the path directed by the hot spot.
Figure 9A is a block diagram of the viewer 22 which plays or displays pan movies. The main components of the viewer 22 are a CD disk reader 80, a computer 81 , a display 82, a keyboard 84 and a mouse 85. Computer 81 reads key frames from disk 80 and displays the view widow from each key frame on display 82. The operator or user utilizes mouse 85 to indicate a view direction. The view direction determines the view window which is displayed on display 82 by computer 81. A program which implements blocks 22a to 22c (shown in Figure 3D) is stored in and executed by computer 81.
Figure 9B is a block diagram of the real time viewer 30. As an option, the images captured by camera 10 can be viewed in real time. Images are transferred from computer 21 to viewer 22 in real time. The transfer is by means of a HOTIink bus to HOTIink card 86a. The images go from card 86a to RAM memory 86b and then to decompression card 86c which does the de-compression. From the de-compression board 86c the images go back to memory and then to CPU 86d which combines i.e. seams the images as necessary and transfers them to video card 86e which displays them on monitor 86f. Viewer 30 is controlled via a conventional mouse 86m and keyboard 86k. Figure 10 is block diagram of a program for displaying pan movies. The program shown in block diagram in Figure 10 is executed by the computer 81 in Figure 9A. The process begins at block 91 with user input. The user must indicate a start location (at the beginning of the process this would normally be the first frame in the movie). The user must also specify direction of motion, speed and direction of view. As indicated by blocks 92, 92a, 92b and 92c the system determines and then reads the appropriate pan frame data. As indicated by block 96 and 96a, the system determines the portion of the pan frame that is in the selected view window and that portion of the frame is decompressed. As indicated by blocks 97 and 97a, the image is re-projected to obtain a perspective view. If the hot spots have not been placed on the actual key frames but are contained in a separate file, the hot spot imagery is overlaid on the image. Finally, as indicated by block 98, the part of the image which constitutes the view window is projected on the screen.
As a user travels, the next required key frame is determined by the current user position and direction of travel. The location of this key frame within the file of images is determined via the file index directory; and the key frame is loaded into RAM memory, decompressed, and displayed. To increase performance, only the view window (depending on current user view) portions of the key frame need be loaded into RAM. If for ease of programming the entire key frame is loaded into memory, only view window portions of the key frame need be decompressed. If the entire key frame is compressed as a whole, then a de-compressor supporting "local decompression" is more efficient, e.g., Intel Indeo. To determine the portion of the panorama needed to display a particular view, each of the corner coordinates of the perspective view plane (display window) is converted to panorama coordinates. The resulting panorama coordinates do not necessarily represent a rectangle, therefore the bounding rectangle of these panorama data is needed to derive a perspective view at a given view orientation.
Once the corners of the desired bounding rectangle are determined the Indeo de compression program is instructed to decompress only that portion of the key frame needed for the particular view window. In order to do this, the program must call the Video For Windows function ICSetState prior to decompressing the frame. The C code to accomplish this follows. #include "windows. h" #include "vfw.h" #include "vfw_spec.h"
extern HIC hie; // Opened CODEC (IV41); extern RECT *viewRect; // Determined elsewhere static R4_DEC_FRAME_DATA Statelnfo;
void SetRectState ( HIC hie; // Opened CODEC (IV41); RECT *viewRect; // Local Rectangle of interest ) { R4_DEC_FRAME_DATA Statelnfo;
memset(&Statelnfo,0,sizeof(R4_DEC_FRAME_DATA)); Statelnfo.dwSize = sizeof(R4_DEC_FRAME_DATA); Statelnfo.dwFourCC = mmioStringToFOURCC("IV41 ",0); // Intel Video 4.1 Statelnfo.dwVersion = SPECIFIC_INTERFACE_VERSION; Statelnfo.mtType = MT_DECODE_FRAME_VALUE; Statelnfo.oeEnvironment = OE_32; Statelnfo.dwFlags = DECFRAME_VALID | DECFRAME_DECODE_RECT;
Statelnfo. rDecodeRect.dwX = min(viewRect->left,viewRect->right); Statelnfo. rDecodeRect.dwY = min(viewRect->top,viewRect->bottom); Statelnfo. rDecodeRect.dwWidth = abs((viewRect->right-viewRect->left)+1 ); Statelnfo. rDecodeRect.dwHeight = abs((viewRect->bottom-viewRect- >top)+1 );
ICSetState(hic,&Statelnfo,sizeof(R4JDEC_FRAME_DATA)); } If the projection used to store the pan-frame is such that there exists a discontinuity in pixels with respect to the spherical coordinates they represent, then the local region required may be the combination of multiple continuous regions. For a full cylinder/sphere equirectangular projection (centered about 0 degrees), the left pixel edge represents -180 degrees and the right pixel edge represents 180 degrees. In spherical coordinates, -180 degrees is the same as 180 degrees. Therefore, the discontinuous left/right pixels represent a continuous "wrap-around" in spherical coordinates.
The math to determine the portion of the source key-frame panorama needed for a particular view window depends on the projection used to store the panorama. Optionally, the viewer may predict the next key-frame to be loaded (depending on user travel direction and speed), and pre-load it in order to increase performance. For an equirectangular projection of a full sphere panorama frame, the equations for determining the required portion are as follows: where:
Sealer variables are lower case, vectors are bold lower case, and matrices are bold upper case.
Panorama point (s,t) is derived from any perspective plane point (u.v).
The perspective plane has a focal length I from the center of projection.
In addition, the perspective plane can be arbitrarily rotated through a given view orientation, namely heading, pitch, and bank (h,p,b).
Any point in the perspective plane is specified by the 3D vector: w = <u, v, l>
The rotations are applied by using a standard matrix-vector product. The three matrices accounting for Heading, Pitch and Bank are as follows: I cos(h) 0 sin(h)
H = | θ 1 0
| -sin(h)0 cos(h)
1 0 0
P = 0 cos(p) -sin(p)
0 sin(p) cos(p)
cos(b) sin(b) 0
B = -sin(b) cos(b) 0 The vector w is rotated using the above matrices to attain w' like such" w' = H*P*B*w The final step is converting from rectangular to spherical coordinates. Denoting the 3 components of the vector w" as x, y, z, then the conversion is: s = atan2(x, z) t = atan2(y, sqrt(x*x + z*z)) Note: atan2(a, b) is a standard C-function very similar to atan(a/b), but atan2 correctly handles the different cases that arise if a or b is negative or if b is 0.
Optionally, the viewer may predict the next key-frame to be loaded (depending on user travel direction and speed), and pre-load this key frame in order to increase performance.
Due to the one to one ratio of key frames to possible user positions, there exists an exact correlation between frame rate and user motion speed. If the user is currently moving through the environment, every frame displayed is a new key frame, thus the faster the frame rate, the faster the user travels. For this reason, the frame rate is "capped" during user travel to eliminate the problem of excessive user travel speed. In order to retain smooth motion, the frame rate is not decreased to below standard video frame rates (15 frames/sec.) The frame rate is not increased in order to keep the relative spacing of key frames to a manageable distance; the faster the frame rate, the closer the key frames must be to achieve the same user travel speed. The viewer may optionally skip key-frames in order to increase the user's travel speed through the environment. The more key-frames skipped, the faster the user will travel; if no key-frames are skipped, the user will travel at the slowest possible rate (given a constant frame rate.)
The system can link pan movie segments so as to permit branching and thereby follow a path selected by a user. Multiple linear (one dimensional) pan movies may be linked together to create a "graph" of pan movies (see appendix B). For each pan movie, the end of one segment may be associated with the start of a "next" pan movie. This association (in conjunction with the length of the individual pan movies) is the basis for the graph shape. In order to achieve smooth transitions, the "last" frame in the "first" pan movie must be the same as (or one frame off from) the "first" frame of the "next" pan movie. In addition to positional correctness, the relative view orientations of the joining frames must be known. For example, if the "last" frame of the "first" pan movie faces "north", and the "first" frame of the "next" Pan Movie faces "east", then the viewing software must be alerted to this orientation change. Without this information, there would be a 90 degree "snap" in the transition between the two Pan Movies. All this graph information may be stored in a separate file (text or binary form.)
The audio information associated with each frame of a pan movie must take into account the fact that a viewer of a pan movie has a great deal of control over what is presented on the screen. In addition to the ability to select branch points a user may choose to change the direction of view or to stop and backup. The audio information associated with each key frame must accommodate this flexibility.
As illustrated in Figure 11 , the audio information stored with each key frame includes five audio tracks designated A, B, C, D, E and control information. Figure 1 1 shows eight key frames Fa to Fi each of which has five associated audio tracks and a control field. Audio track A is the track that is played if the pan movie is moving forward in the normal direction at the normal rate of thirty frames per second. Audio track B is the track that is played if the pan movie is being displayed in reverse direction. Audio track C is the audio track that is played if the movie is moving forward at half speed. Audio track D is the track that is played if the movie is being played in the reverse direction at one half speed. Finally audio track E is the track that is repeatedly played if the movie has stopped at one frame. Naturally a variety of other audio tracks could be added for use in a number of other situations. For example, tracks can point to audio clips or to other audio tracks.
The control information that is recorded with each frame controls certain special effects. For example the control information on one frame can tell the program to continue playing the audio tracks from the following frame even if the user has stopped the movie at one particular frame. As the sound track on each frame is played, the control information on that frame is interrogated to determine what to do next. What sound is played at any particular time is determined by a combination of the control information on the particular frame being viewed and the action being taken by the viewer at that time. From a programming point of view, the commands associated with each rack are de-compressed and read when the view window for the associated frame is de-compressed and read. As a particular view window is being displayed (or slightly before) the commands stored in the control field are read and executed so that the appropriate sound can be de-compressed and played when the view window is displayed.
For example the control information could provide the following types of commands: Stop this audio track if user stops pan movie here (typical setting). If this is not set the audio will continue playing in same direction until audio for this track ends
Start or continue to play this audio track if user is viewing pan movie in forward direction (typical setting)
Start or continue to play this audio track backwards if user if viewing pan move in a backwards direction, (note if the same audio information is played is reverse it may be distorted)
Start this audio track when image frames are in motion and being played in a reverse direction. This allows high quality audio to be played while reverse viewing
Continue audio track from / on other file structure (branch most likely has occurred) modify volume This is used to fade out an audio track that may have played ahead earlier
Stop all audio tracks
Stop this audio track if user slows pan movie playback
Start audio file X: where X is a conventional audio file that is separate from the pan movie. A wide variety of other commands may be implements as desired by the designer of a particular movie.
The audio information can be recorded with a normal recorder when the initial images are recorded or it can be recorded separately. The audio data is merged with the key frames by computer 21. This can be done manually on a frame by frame basis or the process can be automated. When the sound is merged with the key frames the appropriate control information is added.
Figures 12A, 12B and 12C illustrate another aspect of the present invention. A hot spot on a key frame can contain and display information that is independent from, and in addition to the information in the base images which are used to form the panoramas. For example, as a pan movie simulates movement past a billboard, a "regular" motion picture (which might for example be an advertisement for a product) can be displayed on the billboard. The motion picture on the billboard would be integrated with the various key frames in the same manner as hot spots are added to key frames. As illustrated in Figure 12A, 12B and 12C, such images displayed on a billboard passed which motion is simulated must be corrected for the fact that the viewer is not directly viewing the image when he is approaching it. The image is only rectangular when the viewer is adjacent the image as shown in Figure 12C. As the viewer is approaching the image it is distorted as illustrated in Figures 12A and 12B.
The attached appendices provide computer programs which implement various aspects of the present invention. These programs are designed to run under a conventional operating system such as the "Windows" operating system marketed by the Microsoft Corporation.
The program given in Appendix A will retrieve frames for a move, correct the perspective in accordance with known equations and then display the images of the movie in sequence.
Appendix B is an example of a link control file for the frames of a pan movie. Appendix C is pseudocode showing how sequences of images are linked to form a pan movie. It is noted that in a pan movie the frames do not all have to have the same resolution. Some frames may be of a higher resolution. For example, at the most interesting places in the Pan Movie may have a higher resolution.
Many alternative embodiments of the invention are possible. For example, the initial capture process could record the images on video tape rather than recording the images digitally. Electronic cameras could be used which include image capture devices other than CCD arrays to capture images. Branching can provide three or more optional paths rather than just two pats as shown in Figure 4; and branching can provide for going left or right at an intersection.
It is noted that in alternative embodiments, compression schemes or techniques other than Intel Indio can be used. Furthermore, alternative embodiments could use no compression at all if enough storage and bandwidth were available.
While in the embodiment shown the images files are manually transferred between some of the units in the embodiment shown, in alternative embodiments these files could be transferred between units by electronic connections between the units.
While in the embodiment described above the camera has six lenses which record all six sides of the cube, in alternative embodiments the camera could record less than an entire sphere. For example the lens pointing down could be eliminated in some embodiments. Still other alternative embodiments could use lenses with wider or narrower fields of view. For example less lenses each with a wider field of view could be used. Furthermore, while the embodiment described above utilizes spherical panorama, other types of panoramas could be used. Various types of projections such as cubic could be used instead of equi-rectangular.
The embodiment shown includes a number of sound tracks with each key frame and control information which indicates which sound track should be played when the key frame is displayed depending on whether or not certain special conditions exist. Alternatively, there could be a single sound track associated with each frame. In such an embodiment the single sound track on each key frame could be the sounds recorded when the images is the particular frame were recorded. In other alternatively embodiments, there could be no sound tracks and in such case the images would be displayed without accompanying sound.
Having described and illustrated the principles of the invention in various embodiments thereof, it should be apparent that the invention can be modified in arrangement and detail without departing from the principles of the invention. We claim all modifications and variation coming within the spirit and scope of the following claims.
APPENDIX A FRAME RETRIEVAL CODE
#ιnclude "windows h" #ιnclude "mmsystem h" #ιnclude "vfw h" #ιnclude "vfw_spec h" #defιne S_BMIH sιzeof(BITMAPINFOHEADER) // Externally declared (and allocated) variables extern UINT currentFrameNumber, // Current Pan Movie file frame number (user position) extern HANDLE hFile, // Open file handle of Pan Movie file extern HIC hie, // Open IC handle (installed compressor) extern DWORD Index, // Pan Movie Frame Index (read from file at load extern LPBITMAPINFOHEADER viewFrame, // Buffer large enough to hold image the size of the display window extern LPBITMAPINFOHEADER panFrame, // Buffer large enough to hold largest uncompressed frame extern LPBITMAPINFOHEADER compressedFrame, // Buffer large enough to hold largest compressed frame // Function prototypes extern void VιewToPan(ιnt viewWidth.int viewHeightint panWidth.int panHeight.float heading, float pitch, float bank,float zoom, POINT *poιnt), static LPBITMAPINFOHEADER RetπevePanFrame(ιnt frameNumber.RECT *vιewRect), // // This function generates a
Figure imgf000026_0001
correct bitmap image given a user view orientation and travel speed // static LPBITMAPINFOHEADER RetπeveVιewFrame(float userHeading.float userPitch, float userBank, float userZoom.int userTravelSpeed) { // Determine Decode BoundingBox POINT point, RECT localDecompressionRect, // Upper left corner of viewFrame point x = 0, point y = 0, VιewToPan(vιewFrame->bιWιdth,vιewFrame->bιHeιght,panFrame->bιWιdth,panFrame->bιHeι ghtuserHeadmg.userPitch, userBank, userZoom.&point), localDecompressionRect top = point y, localDecompressionRect left = point x, // Upper right corner of viewFrame point x = vιewFrame->bιWιdth-1 , point y = 0, VιewToPan(vιewFrame->bιWιdth,vιewFrame->bιHeιght,panFramp->bιWιdth,panFrame->bιHeι ght,userHeadιng,userPιtch, userBank, userZoom.&point), localDecompressionRect top = mιn(localDecompressιonRect top, point y), localDecompressionRect right = point x, // Lower left corner of viewFrame point x = 0, point y = vιewFrame->bιHeιght-1 , VιewToPan(vιewFrame->bιWιdth,vιewFrame->bιHeιght,panFrame->bιWιdth,panFrame->bιHeι ght,userHeadιng,userPιtch,userBank,userZoom,&poιnt), localDecompressionRect bottom= point y, localDecompressionRect left = mιn(localDecompressιonRect left.point x), // Lower right corner of viewFrame point x = vιewFrame->bιWιdth-1 , point y = vιewFrame->bιHeιght-1 , VιewToPan(vιewFrame->bιWιdth,vιewFrame->bιHeιght,panFrame->bιWιdth,panFrame->bιHeι ght,userHeadιng,userPιtch,userBank,userZoom,&poιnt), localDecompressionRect bottom= max(localDecompressιonRect bottom, point y), localDecompressionRect right = max(localDecompressιonRect πghtpoint x), // Get Pan Frame (or "userDecompressionRect" portion thereof) currentFrameNumber += userTravelSpeed, // userTravelSpeed is negative if traveling backwards LPBITMAPINFOHEADER pFrame = RetπevePanFrame(currentFrameNumber,&localDecompressιonRect), ιf(ρFrame == NULL) { currentFrameNumber -= userTravelSpeed, return NULL, } // A very slow warping routine (assumes 24-bιt pixels) LPBYTE srcPixels = ((LPBYTE)pFrame) + S_BMIH, LPBYTE dstPixels = ((LPBYTE)vιewFrame) + S_BMIH, for(ιnt y = 0, y < vιewFrame->bιHeιght, y++) { for(ιnt x = 0, x < vιewFrame->bιHeιght, x++) { point y = y, point x = x, VιewToPan(vιewFrame->bιWιdth,vιewFrame->bιHeιght,pFrame->bιWιdth,pFrame->bιHeιght,u serHeadιng,userPιtch,userBank,userZoom,&poιnt), memcpy(&dstPιxels[3*(x + y*vιewFrame->bιWιdth)],&srcPιxels[3*(poιnt x + point y*pFrame->bιWιdth)],3), // supports 24-Bιt Pixels only } } return viewFrame, } // // This function reads and decompresses a Pan Frame bitmap image from a Pan Movie file // static LPBITMAPINFOHEADER RetπevePanFrame(ιnt frameNumber,RECT *vιewRect) { DWORD d, UINT frameSιze= lndex[frameNumber+1]-lndex[frameNumber], // Set the file pointer to the start of the requested frame and read in the bitmap header SetFιlePoιnter(hFιle,lndex[frameNumber],NULL,FILE_BEGIN), ReadFιle(hFιle,panFrame,S_BMIH,&d,NULL), ιf(panFrame->bιCompressιon == 0) { // Uncompressed frame (read rest of frame and return) ReadFιle(hFιle,((BYTE*)panFrame)+S_BMIH,frameSιze-S_BMIH,&d,NULL), return panFrame, } // Read the remainder of the compressed frame *compressedFrame = *panFrame, ReadFιle(hFιle,((BYTE*)compressedFrame)+S_BMIH,frameSιze-S_BMIH,&d,NULL), // Set up decompressed bitmap header panFrame->bιCompressιon = 0, panFrame->bιSιzelmage = 0, panFrame->bιBιtCount = 24, panFrame->bιClrUsed = 0, LPBITMAPINFOHEADER biSrc = compressedFrame, LPBITMAPINFOHEADER biDst = panFrame, LPBYTE srcPixels = (BYTE*)bιSrc + S_BMIH, LPBYTE dstPixels = (BYTE*)bιDst + S_BMIH, // If the frame is compressed with Intel Indeo 4 and a local rect was requested, then perform local decompression ιf(vιewRect && bιSrc->bιCompressιon == mmιoFOURCC(Y,V,'4', )) { // Intel Indeo 4 1 R4_DEC_FRAME_DATA Statelnfo, memset(&Statelnfo,0,sιzeof(R4_DEC_FRAME_DATA)), Statelnfo dwSize = sιzeof(R4_DEC_FRAME_DATA), Statelnfo dwFourCC = bιSrc->bιCompressιon, Statelnfo dwVersion = SPECIFIC_INTERFACE_VERSION, Statelnfo mtType = MT_DECODE_FRAME_VALUE, Statelnfo oeEnvironment = OE_32, Statelnfo dwFlags = DECFRAME_VALID | DECFRAME_DECODE_RECT, Statelnfo rDecodeRect dwX = mιn(vιewRect->left,vιewRect->πght), Statelnfo rDecodeRect dwY = mιn(vιewRect->top,vιewRect->bottom), Statelnfo rDecodeRect dwWidth = abs((vιewRect->πght-vιewRect->left))+1 , Statelnfo rDecodeRect dwHeιght= abs((vιewRect->bottom-vιewRect->top))+1 , ICSetState(hιc,&Statelnfo,sιzeof(R4_DEC_FRAME_DATA)),
ιf(ICDecompressEx(hιc,0,bιSrc,srcPιxels,0,0,bιSrc->bι\Λ/ιdth,bιSrc->bιHeιght,bιDst,dstPιxels,0, 0,bιDst->bιWιdth,bιDst->bιHeιght) 1= ICERR_OK ) return NULL, } else { // Decompress entire frame ιf(ICDecompressEx(hιc,0,bιSrc,srcPιxels,0,0,bιSrc->bιWιdth,bιSrc->bιHeιght,bιDst,dstPιxels,0, 0,bιDst->bιWιdth,bιDst->bιHeιght) ι= ICERRJ3K ) return NULL, } return panFrame, }
© Infinite Pictures 1998
APPENDIX B SAMPLE PAN MOVIE LINK CONTROL FILE < > <- C I B -> I I I I A I I [Segment-A (start)] Fιle= "A pan" North= 0 [Segment-A (end)] Fιle= "A pan" North= 0 Link 90= "Segment-B (start)" Link 270= "Segment-C (start)" [Segment-B (start)] Fιle= "B pan" North= 90 Link 90= "Segment-A (end)" Link 180= "Segment-C (start)" [Segment-B (end)] Fιle= "B pan" North= 90 [Segment-C (start)] Fιle= "C pan" North= 270 Link 270= "Segment-A (end)" Link 180= "Segment-B (start)" [Segment-C (end)] Fιle= "C pan" North= 270 © Infinite Pictures 1998
APPENDIX C PSEUDOCODE FOR LINKED PAN MOVIES (VIA CONTROL FILE)
GLOBAL FILE controlFile // Control file GLOBAL STRING currentSegment // The name of the current pan movie segment GLOBAL INTEGER currentFrameNumber // The current frame number of the current Pan Movie GLOBAL INTEGER currentHeadmg // The current user view horizontal pan orientation // // This function will read the control file and determine which linked segment is closest // to the current user heading orientation // It will also determine the new frame number of the new segment // BOOLEAN RetrιeveLιnk() { INTEGER mmAngle STRING nextSegment if currentFrameNumber == 0 currentSegment = currentSegment + (start) else currentSegment = currentSegment + (end) if no links in section currentSegment of controlFile return FALSE mmAngle = link angle closest to currentHeadmg nextSegment = GetStπng(mιnAngle) if AngleDιfference(currentHeadιng, MmAngle) > 45 degrees return FALSE, INTEGER nextNorth = GetNorth(nextSegment) INTEGER currentNorth = GetNorth(currentSegment) currentHeadmg = currentHeadmg + (nextNorth - currentNorth) currentSegment = nextSegment if stπngFιnd(currentSegment,"(end)") currentFrameNumber = -1 else currentFrameNumber = 0 return TRUE }
© Infinite Pictures 1998

Claims

I claim:
1 ) A system for simulating movement through multidimensional space comprising in combination, a multi-lens camera for simultaneously capturing a plurality of digital images that cover the entire spherical view field, compression units for individually compressing said images into compressed images, means for transferring said images to a computer, a program operated by said computer which seams said images into panoramas and which links said images into a sequence of images, a viewer which displays said linked images in sequence.
2) The system recited in claim 1 wherein said camera has six lenses, one positioned on each side of a cube.
3) The system recited in claim Iwherein said computer compresses said images after seaming the images.
4) The system recited in claim 3 wherein said compression is single frame compression with no inter-frame compression.
5) A method of simulating movement through multidimensional space comprising the steps of: capturing a series of sets of individual images, each set of images covering at least a portion of a spherical view, individually compressing said images, transferring said images to a computer, decompressing said images, seaming the images in each set of images into a panorama, compressing said panoramas without using any inter-frame compression, de-compressing at least a portion of each panorama which corresponds to a view window, and displaying said view windows in sequence. 6) The method recited in claim 5 wherein each set of images comprises six images taken from the six sides of a cube.
7) The method recited in claim 5 where the portion of each panorama de- compressed for viewing is selected by an operator who indicates a direction of view.
8) The method recited in claim 5 wherein said sequence of images has break points which provide at least two alternative sequences of images.
9) The method recited in claim 5 wherein said the sequence of images displayed after a break point is selected in response to input from a user.
10) The method recited in claim 5 wherein sound is associated with each of said panoramas.
1 1 ) A three dimensional (3-D) panorama movie for enabling a user interactively to view movement through a three-dimensional space along a path through a series of viewpoints and to view in any viewing direction in the three-dimensional space, the 3- D panorama movie comprising: a computer storage medium for storage of machine readable image data; a file of machine readable image data stored on the storage medium, the image data including a plurality of panorama frames forming a sequence of images of the three dimensional space in which each image in the sequence has a spatially different viewpoint; and a panframe directory stored on the storage medium in association with the file of machine readable image data, containing a set of frame indexes, each frame index identifying a location in the file of one of the panorama frames.
12) A panorama movie according to claim 1 1 in which there exists a direction of travel in three-dimensional space from each viewpoint, the direction of travel being stored in the panorama frame associated with each viewpoint as a predetermined point within the panorama frame to define a frame of reference for a viewing direction during playback. 133)) A panorama movie according to claim 12 in which the predetermined point is a centerpoint of the panorama frame
14) A panorama movie according to claim 1 1 in which the panorama frames are compressed using intraframe compression, defining a key frame, so that each frame can be decompressed during playback independently of each other frame
15) A panorama movie according to claim 1 1 in which the file includes a hot spot associated with at least one of the frames, the hotspot being operable during playback to superimpose a function on the playback of that frame
16) A panorama movie according to claim 15 in which the hotspot includes an image having a predetermined geometric shape to be superimposed over a feature in one or more of the panorama frames
17) A panorama movie according to claim 15 in which the hotspot image is stored with an orientation in each panorama frame such that the superimposed image appears in each frame at playback with a position and shape that conforms to a perspective corrected shape and position of the feature over which it is superimposed
18) A panorama movie according to claim 1 1 which includes two or more of said files, each forming a segment of the movie and having its own respective panframe directory which includes terminal file indices defining a firstfile index and a lastfile index for the respective terminal frames of each file, the movie further including a control file containing linking data for linking terminal indices to link segments together
19) A panorama movie according to claim 18 in which the control file includes orientation information defining a new direction of travel to proceed from a terminal frame of first segment along a second segment linked to the first segment
20 A panorama movie according to claim 19 in which a third segments is also linked to the terminal frame of first segment, the control file orientation information including an alternative new direction of travel selectable by the user during playback upon reaching the terminal frame of first segment, to branch the movie.
21 ) A panorama movie according to claim 19 in which the new direction of travel is selectable by the user selecting a viewing direction that approximately coincides with the new direction of travel.
22) A panorama movie method for simulating movement through multidimensional space comprising the steps of: capturing a plurality of key-frame images consisting of respective panoramic imagery taken from a plurality of spatial positions in multidimensional space; storing said key-frame images in a file in a storage medium; indexing said key-frame images within a key-frame directory according to a position of each key-frame within the file and storing said key-frame directory on said storage medium; displaying a portion of a first key-frame image according to a user position and viewing direction within the multidimensional space; accessing said key-frame directory to determine a next key-frame image to be displayed according to a user travel speed and travel direction; and displaying a portion of a second key-frame image subsequent to the display of said first key-frame image according to a user position and viewing direction.
23) The method of claim 22 wherein the step of capturing the plurality of key- frame images includes taking photographs.
24) The method of claim 22 wherein the step of capturing the plurality of key- frame images includes rendering the images within a computer system.
25) The method of claim 22 wherein a forward or reverse travel direction is determined by the order in which the keyframes are accessed.
26) The method of claim 22 wherein a travel speed is determined by accessing each nth key frame where n is an integer. 27) The method of claim 22 wherein a first segment of key-frame images is linked to a second segment of key-frame images by a control file stored in the storage medium, the control file including stored travel direction for the second segment which is selected by the user selecting a viewing direction at a terminal frame of the fist segment that approximately coincides with the stored travel direction for the second segment.
28) The method of claim 22 wherein the user actuates an input device to move from a first position through a series of subsequent positions, the method including display successive views of imagery from each of the successive positions.
29) The method of claim 22 including changing the viewing direction using the input device.
30) The method of claim 22 including superimposing objects into the display of multiple successive frames at a location that coincides with apparent movement in the 3-D space.
31 ) The method of claim 22 including compressing each panorama image using intraframe compression to form the key-frame images, and during playback selecting a portion of the key frame that includes the desired viewed selected by the user for local decompression.
32) The method of claim 22 including transforming the panorama images to a rectangular projection prior to compression.
33) The system recited in claim 1 wherein said program adds at least one sound track to each panorama.
34) The system recited in claim 1 wherein said sequence of images includes break points where said sequence can continue in at least one of two directions.
35) The system recited in claim 1 wherein the portion of said linked images displayed is determined by the direction of view selected by a uses and wherein said direction of view remains constant at break points until changed by a user.
PCT/US1999/010403 1998-05-13 1999-05-12 Panoramic movies which simulate movement through multidimensional space WO1999059026A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CA002371349A CA2371349A1 (en) 1998-05-13 1999-05-12 Panoramic movies which simulate movement through multidimensional space
EP99925592A EP1099343A4 (en) 1998-05-13 1999-05-12 Panoramic movies which simulate movement through multidimensional space
JP2000548770A JP2002514875A (en) 1998-05-13 1999-05-12 Panoramic movie that simulates movement in multidimensional space
AU41843/99A AU4184399A (en) 1998-05-13 1999-05-12 Panoramic movies which simulate movement through multidimensional space

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US8531998P 1998-05-13 1998-05-13
US60/085,319 1998-05-13

Publications (2)

Publication Number Publication Date
WO1999059026A2 true WO1999059026A2 (en) 1999-11-18
WO1999059026A3 WO1999059026A3 (en) 2000-01-06

Family

ID=22190816

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1999/010403 WO1999059026A2 (en) 1998-05-13 1999-05-12 Panoramic movies which simulate movement through multidimensional space

Country Status (6)

Country Link
US (2) US6337683B1 (en)
EP (1) EP1099343A4 (en)
JP (1) JP2002514875A (en)
AU (1) AU4184399A (en)
CA (1) CA2371349A1 (en)
WO (1) WO1999059026A2 (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009120814A3 (en) * 2008-03-26 2009-11-26 Cisco Techology, Inc. Virtual round-table videoconference
EP2143267A1 (en) * 2007-03-30 2010-01-13 The Board of Trustees of The Leland Stanford Junior University Displaying and navigating panoramic video browser-based application
WO2011068476A1 (en) * 2009-12-01 2011-06-09 Creative Technology Ltd A method for showcasing a built-up structure and an apparatus enabling the aforementioned method
WO2013093175A1 (en) 2011-12-22 2013-06-27 Nokia Corporation A method, an apparatus and a computer program for determination of an audio track
US9082297B2 (en) 2009-08-11 2015-07-14 Cisco Technology, Inc. System and method for verifying parameters in an audiovisual environment
EP2172000B1 (en) * 2007-06-26 2017-04-26 Thomson Licensing Method for generating a sound series of photographs and apparatus for generating and reproducing such sound series
US9681154B2 (en) 2012-12-06 2017-06-13 Patent Capital Group System and method for depth-guided filtering in a video conference environment
US11699266B2 (en) 2015-09-02 2023-07-11 Interdigital Ce Patent Holdings, Sas Method, apparatus and system for facilitating navigation in an extended scene

Families Citing this family (200)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6337683B1 (en) 1998-05-13 2002-01-08 Imove Inc. Panoramic movies which simulate movement through multidimensional space
AU4196299A (en) * 1998-05-23 1999-12-13 Eolas Technologies, Incorporated Identification of features of multi-dimensional image data in hypermedia systems
DE19921488A1 (en) * 1999-05-08 2000-11-16 Bosch Gmbh Robert Method and device for monitoring the interior and surroundings of a vehicle
US7620909B2 (en) * 1999-05-12 2009-11-17 Imove Inc. Interactive image seamer for panoramic images
US7050085B1 (en) * 2000-10-26 2006-05-23 Imove, Inc. System and method for camera calibration
US20040075738A1 (en) * 1999-05-12 2004-04-22 Sean Burke Spherical surveillance system architecture
US6738073B2 (en) * 1999-05-12 2004-05-18 Imove, Inc. Camera system with both a wide angle view and a high resolution view
US6690374B2 (en) 1999-05-12 2004-02-10 Imove, Inc. Security camera system for tracking moving objects in both forward and reverse directions
US20020060692A1 (en) * 1999-11-16 2002-05-23 Pixel Kinetix, Inc. Method for increasing multimedia data accessibility
US6434747B1 (en) 2000-01-19 2002-08-13 Individual Network, Inc. Method and system for providing a customized media list
US6693959B1 (en) * 2000-03-03 2004-02-17 Ati International Srl Method and apparatus for indexing and locating key frames in streaming and variable-frame-length data
CA2411852A1 (en) * 2000-06-09 2001-12-13 Imove, Inc. Streaming panoramic video
US20010056574A1 (en) * 2000-06-26 2001-12-27 Richards Angus Duncan VTV system
US6859557B1 (en) * 2000-07-07 2005-02-22 Microsoft Corp. System and method for selective decoding and decompression
IL139995A (en) 2000-11-29 2007-07-24 Rvc Llc System and method for spherical stereoscopic photographing
FR2817441B1 (en) * 2000-11-29 2004-01-16 Thomson Multimedia Sa METHOD OF VIEWING A VIDEO SEQUENCE IN A PANORAMA WINDOW
JP2002209208A (en) * 2001-01-11 2002-07-26 Mixed Reality Systems Laboratory Inc Image processing unit and its method, and storage medium
US7126630B1 (en) * 2001-02-09 2006-10-24 Kujin Lee Method and apparatus for omni-directional image and 3-dimensional data acquisition with data annotation and dynamic range extension method
US6747647B2 (en) * 2001-05-02 2004-06-08 Enroute, Inc. System and method for displaying immersive video
US7012637B1 (en) * 2001-07-27 2006-03-14 Be Here Corporation Capture structure for alignment of multi-camera capture systems
US6947059B2 (en) * 2001-08-10 2005-09-20 Micoy Corporation Stereoscopic panoramic image capture device
FR2828754A1 (en) * 2001-08-14 2003-02-21 Koninkl Philips Electronics Nv VISUALIZATION OF A PANORAMIC VIDEO EDITION BY APPLYING NAVIGATION COMMANDS TO THE SAME
JP5037765B2 (en) * 2001-09-07 2012-10-03 株式会社トプコン Operator guidance system
US20030179216A1 (en) * 2002-03-22 2003-09-25 Enroute, Inc. Multi-resolution video-caching scheme for interactive and immersive videos
US20030220971A1 (en) * 2002-05-23 2003-11-27 International Business Machines Corporation Method and apparatus for video conferencing with audio redirection within a 360 degree view
WO2004017138A1 (en) * 2002-08-19 2004-02-26 Koninklijke Philips Electronics N.V. Projection unit for displaying multiple images
GB0226002D0 (en) * 2002-11-07 2002-12-11 Home Networking Ltd Surveillance device
US9063633B2 (en) * 2006-03-30 2015-06-23 Arjuna Indraeswaran Rajasingham Virtual navigation system for virtual and real spaces
JP3931843B2 (en) * 2003-06-13 2007-06-20 株式会社日立製作所 Recording medium and reproducing method
US20050046698A1 (en) * 2003-09-02 2005-03-03 Knight Andrew Frederick System and method for producing a selectable view of an object space
JP2005165045A (en) * 2003-12-03 2005-06-23 Denso Corp Electronic apparatus with map display function and program
JP2007517264A (en) 2003-12-26 2007-06-28 マイコイ・コーポレーション Multidimensional imaging apparatus, system and method
US20060114251A1 (en) * 2004-02-11 2006-06-01 Miller Jacob J Methods for simulating movement of a computer user through a remote environment
US7921136B1 (en) * 2004-03-11 2011-04-05 Navteq North America, Llc Method and system for using geographic data for developing scenes for entertainment features
US7746376B2 (en) * 2004-06-16 2010-06-29 Felipe Mendoza Method and apparatus for accessing multi-dimensional mapping and information
US7183549B2 (en) * 2004-09-09 2007-02-27 Flir Systems, Inc. Multiple camera systems and methods
US7381952B2 (en) * 2004-09-09 2008-06-03 Flir Systems, Inc. Multiple camera systems and methods
US8510283B2 (en) 2006-07-31 2013-08-13 Ricoh Co., Ltd. Automatic adaption of an image recognition system to image capture devices
US8184155B2 (en) 2007-07-11 2012-05-22 Ricoh Co. Ltd. Recognition and tracking using invisible junctions
US8825682B2 (en) 2006-07-31 2014-09-02 Ricoh Co., Ltd. Architecture for mixed media reality retrieval of locations and registration of images
US8335789B2 (en) 2004-10-01 2012-12-18 Ricoh Co., Ltd. Method and system for document fingerprint matching in a mixed media environment
US8838591B2 (en) 2005-08-23 2014-09-16 Ricoh Co., Ltd. Embedding hot spots in electronic documents
US8521737B2 (en) 2004-10-01 2013-08-27 Ricoh Co., Ltd. Method and system for multi-tier image matching in a mixed media environment
US8385589B2 (en) 2008-05-15 2013-02-26 Berna Erol Web-based content detection in images, extraction and recognition
US8600989B2 (en) 2004-10-01 2013-12-03 Ricoh Co., Ltd. Method and system for image matching in a mixed media environment
US8949287B2 (en) 2005-08-23 2015-02-03 Ricoh Co., Ltd. Embedding hot spots in imaged documents
US8156427B2 (en) * 2005-08-23 2012-04-10 Ricoh Co. Ltd. User interface for mixed media reality
US8156115B1 (en) 2007-07-11 2012-04-10 Ricoh Co. Ltd. Document-based networking with mixed media reality
US8156116B2 (en) 2006-07-31 2012-04-10 Ricoh Co., Ltd Dynamic presentation of targeted information in a mixed media reality recognition system
US7970171B2 (en) 2007-01-18 2011-06-28 Ricoh Co., Ltd. Synthetic image and video generation from ground truth data
US8144921B2 (en) 2007-07-11 2012-03-27 Ricoh Co., Ltd. Information retrieval using invisible junctions and geometric constraints
US9384619B2 (en) 2006-07-31 2016-07-05 Ricoh Co., Ltd. Searching media content for objects specified using identifiers
US7702673B2 (en) 2004-10-01 2010-04-20 Ricoh Co., Ltd. System and methods for creation and use of a mixed media environment
US9405751B2 (en) 2005-08-23 2016-08-02 Ricoh Co., Ltd. Database for mixed media document system
US8332401B2 (en) 2004-10-01 2012-12-11 Ricoh Co., Ltd Method and system for position-based image matching in a mixed media environment
US8369655B2 (en) 2006-07-31 2013-02-05 Ricoh Co., Ltd. Mixed media reality recognition using multiple specialized indexes
US8176054B2 (en) 2007-07-12 2012-05-08 Ricoh Co. Ltd Retrieving electronic documents by converting them to synthetic text
US8856108B2 (en) 2006-07-31 2014-10-07 Ricoh Co., Ltd. Combining results of image retrieval processes
US9171202B2 (en) 2005-08-23 2015-10-27 Ricoh Co., Ltd. Data organization and access for mixed media document system
US9373029B2 (en) * 2007-07-11 2016-06-21 Ricoh Co., Ltd. Invisible junction feature recognition for document security or annotation
US8276088B2 (en) 2007-07-11 2012-09-25 Ricoh Co., Ltd. User interface for three-dimensional navigation
US9530050B1 (en) 2007-07-11 2016-12-27 Ricoh Co., Ltd. Document annotation sharing
US8195659B2 (en) * 2005-08-23 2012-06-05 Ricoh Co. Ltd. Integration and use of mixed media documents
US8868555B2 (en) 2006-07-31 2014-10-21 Ricoh Co., Ltd. Computation of a recongnizability score (quality predictor) for image retrieval
WO2006053271A1 (en) 2004-11-12 2006-05-18 Mok3, Inc. Method for inter-scene transitions
US7965314B1 (en) 2005-02-09 2011-06-21 Flir Systems, Inc. Foveal camera systems and methods
US7663662B2 (en) * 2005-02-09 2010-02-16 Flir Systems, Inc. High and low resolution camera systems and methods
US7872665B2 (en) 2005-05-13 2011-01-18 Micoy Corporation Image capture and processing
NO323509B1 (en) * 2005-08-10 2007-05-29 Telenor Asa Method of animating a series of still images
EP1955205B1 (en) * 2005-11-15 2012-08-29 Yissum Research Development Company Of The Hebrew University Of Jerusalem Method and system for producing a video synopsis
US8949235B2 (en) * 2005-11-15 2015-02-03 Yissum Research Development Company Of The Hebrew University Of Jerusalem Ltd. Methods and systems for producing a video synopsis using clustering
US8130330B2 (en) * 2005-12-05 2012-03-06 Seiko Epson Corporation Immersive surround visual fields
US20070141545A1 (en) * 2005-12-05 2007-06-21 Kar-Han Tan Content-Based Indexing and Retrieval Methods for Surround Video Synthesis
US20070126932A1 (en) * 2005-12-05 2007-06-07 Kiran Bhat Systems and methods for utilizing idle display area
US20070126864A1 (en) * 2005-12-05 2007-06-07 Kiran Bhat Synthesizing three-dimensional surround visual field
DE102006003524A1 (en) * 2006-01-24 2007-07-26 Oerlikon Contraves Ag Panoramic view system especially in combat vehicles
US20070174010A1 (en) * 2006-01-24 2007-07-26 Kiran Bhat Collective Behavior Modeling for Content Synthesis
US7834910B2 (en) * 2006-03-01 2010-11-16 David M. DeLorme Method and apparatus for panoramic imaging
JP4825561B2 (en) * 2006-03-29 2011-11-30 株式会社東芝 Image display device
JP4876687B2 (en) * 2006-04-19 2012-02-15 株式会社日立製作所 Attention level measuring device and attention level measuring system
US20080018792A1 (en) * 2006-07-19 2008-01-24 Kiran Bhat Systems and Methods for Interactive Surround Visual Field
US8201076B2 (en) * 2006-07-31 2012-06-12 Ricoh Co., Ltd. Capturing symbolic information from documents upon printing
US9063952B2 (en) 2006-07-31 2015-06-23 Ricoh Co., Ltd. Mixed media reality recognition with image tracking
US8489987B2 (en) 2006-07-31 2013-07-16 Ricoh Co., Ltd. Monitoring and analyzing creation and usage of visual content using image and hotspot interaction
US9176984B2 (en) * 2006-07-31 2015-11-03 Ricoh Co., Ltd Mixed media reality retrieval of differentially-weighted links
US9020966B2 (en) 2006-07-31 2015-04-28 Ricoh Co., Ltd. Client device for interacting with a mixed media reality recognition system
US8676810B2 (en) 2006-07-31 2014-03-18 Ricoh Co., Ltd. Multiple index mixed media reality recognition using unequal priority indexes
US8078603B1 (en) 2006-10-05 2011-12-13 Blinkx Uk Ltd Various methods and apparatuses for moving thumbnails
US8196045B2 (en) * 2006-10-05 2012-06-05 Blinkx Uk Limited Various methods and apparatus for moving thumbnails with metadata
AU2007319441A1 (en) 2006-11-13 2008-05-22 Everyscape, Inc. Method for scripting inter-scene transitions
US8094182B2 (en) 2006-11-16 2012-01-10 Imove, Inc. Distributed video sensor panoramic imaging system
FR2916866A1 (en) * 2007-05-29 2008-12-05 Thomson Licensing Sas METHOD FOR CREATING AND REPRODUCING A PANORAMIC SOUND IMAGE, AND APPARATUS FOR REPRODUCING SUCH IMAGE
US10063848B2 (en) * 2007-08-24 2018-08-28 John G. Posa Perspective altering display system
EP2048640A2 (en) * 2007-10-12 2009-04-15 Gruentjens, Norbert A method and an apparatus for controlling a simulated moving object
US20090184981A1 (en) * 2008-01-23 2009-07-23 De Matos Lucio D Orazio Pedro system, method and computer program product for displaying images according to user position
US8174561B2 (en) * 2008-03-14 2012-05-08 Sony Ericsson Mobile Communications Ab Device, method and program for creating and displaying composite images generated from images related by capture position
US20100050221A1 (en) * 2008-06-20 2010-02-25 Mccutchen David J Image Delivery System with Image Quality Varying with Frame Rate
US8694658B2 (en) 2008-09-19 2014-04-08 Cisco Technology, Inc. System and method for enabling communication sessions in a network environment
JP2010103692A (en) * 2008-10-22 2010-05-06 Canon Inc Image output apparatus, image output method, and control program
KR20100062575A (en) * 2008-12-02 2010-06-10 삼성테크윈 주식회사 Method to control monitoring camera and control apparatus using the same
US20100156906A1 (en) * 2008-12-19 2010-06-24 David Montgomery Shot generation from previsualization of a physical environment
US8477175B2 (en) 2009-03-09 2013-07-02 Cisco Technology, Inc. System and method for providing three dimensional imaging in a network environment
US8659639B2 (en) 2009-05-29 2014-02-25 Cisco Technology, Inc. System and method for extending communications between participants in a conferencing environment
US9843743B2 (en) 2009-06-03 2017-12-12 Flir Systems, Inc. Infant monitoring systems and methods using thermal imaging
US8385660B2 (en) 2009-06-24 2013-02-26 Ricoh Co., Ltd. Mixed media reality indexing and retrieval for repeated content
KR101631912B1 (en) * 2009-11-03 2016-06-20 엘지전자 주식회사 Mobile terminal and control method thereof
US20110141226A1 (en) * 2009-12-11 2011-06-16 Fotonation Ireland Limited Panorama imaging based on a lo-res map
US20110141225A1 (en) * 2009-12-11 2011-06-16 Fotonation Ireland Limited Panorama Imaging Based on Low-Res Images
US10080006B2 (en) 2009-12-11 2018-09-18 Fotonation Limited Stereoscopic (3D) panorama creation on handheld device
US20110141224A1 (en) * 2009-12-11 2011-06-16 Fotonation Ireland Limited Panorama Imaging Using Lo-Res Images
US20110141229A1 (en) * 2009-12-11 2011-06-16 Fotonation Ireland Limited Panorama imaging using super-resolution
US8294748B2 (en) * 2009-12-11 2012-10-23 DigitalOptics Corporation Europe Limited Panorama imaging using a blending map
US8447136B2 (en) * 2010-01-12 2013-05-21 Microsoft Corporation Viewing media in the context of street-level images
US9225916B2 (en) 2010-03-18 2015-12-29 Cisco Technology, Inc. System and method for enhancing video images in a conferencing environment
US9313452B2 (en) 2010-05-17 2016-04-12 Cisco Technology, Inc. System and method for providing retracting optics in a video conferencing environment
US8896655B2 (en) 2010-08-31 2014-11-25 Cisco Technology, Inc. System and method for providing depth adaptive video conferencing
US8599865B2 (en) 2010-10-26 2013-12-03 Cisco Technology, Inc. System and method for provisioning flows in a mobile network environment
US8902244B2 (en) 2010-11-15 2014-12-02 Cisco Technology, Inc. System and method for providing enhanced graphics in a video environment
US9143725B2 (en) 2010-11-15 2015-09-22 Cisco Technology, Inc. System and method for providing enhanced graphics in a video environment
US9338394B2 (en) 2010-11-15 2016-05-10 Cisco Technology, Inc. System and method for providing enhanced audio in a video environment
US9111138B2 (en) 2010-11-30 2015-08-18 Cisco Technology, Inc. System and method for gesture interface control
US8692862B2 (en) 2011-02-28 2014-04-08 Cisco Technology, Inc. System and method for selection of video data in a video conference environment
US8934026B2 (en) 2011-05-12 2015-01-13 Cisco Technology, Inc. System and method for video coding in a dynamic environment
US9058331B2 (en) 2011-07-27 2015-06-16 Ricoh Co., Ltd. Generating a conversation in a social network based on visual search results
US9557885B2 (en) 2011-08-09 2017-01-31 Gopro, Inc. Digital media editing
US8947493B2 (en) 2011-11-16 2015-02-03 Cisco Technology, Inc. System and method for alerting a participant in a video conference
US9197682B2 (en) 2012-12-21 2015-11-24 Nokia Technologies Oy Method, apparatus, and computer program product for generating a video stream of a mapped route
US9449372B2 (en) 2013-08-22 2016-09-20 Bae Systems Information And Electronic Systems Integration Inc. Dust removal technology for driver vision leverage
US9973692B2 (en) 2013-10-03 2018-05-15 Flir Systems, Inc. Situational awareness by compressed display of panoramic views
US8977113B1 (en) * 2013-10-25 2015-03-10 Joseph Rumteen Mobile device video decision tree
US10032479B2 (en) * 2014-01-31 2018-07-24 Nbcuniversal Media, Llc Fingerprint-defined segment-based content delivery
WO2015134537A1 (en) 2014-03-04 2015-09-11 Gopro, Inc. Generation of video based on spherical content
US9570113B2 (en) 2014-07-03 2017-02-14 Gopro, Inc. Automatic generation of video and directional audio from spherical content
US10204658B2 (en) 2014-07-14 2019-02-12 Sony Interactive Entertainment Inc. System and method for use in playing back panorama video content
US9685194B2 (en) 2014-07-23 2017-06-20 Gopro, Inc. Voice-based video tagging
US9792502B2 (en) 2014-07-23 2017-10-17 Gopro, Inc. Generating video summaries for a video using video summary templates
US9734870B2 (en) 2015-01-05 2017-08-15 Gopro, Inc. Media identifier generation for camera-captured media
US9679605B2 (en) 2015-01-29 2017-06-13 Gopro, Inc. Variable playback speed template for video editing application
WO2016187235A1 (en) 2015-05-20 2016-11-24 Gopro, Inc. Virtual lens simulation for video and photo cropping
EP3353565B1 (en) 2015-09-23 2021-08-04 Nokia Technologies Oy Video recording method and apparatus
US10468066B2 (en) 2015-09-23 2019-11-05 Nokia Technologies Oy Video content selection
US9721611B2 (en) 2015-10-20 2017-08-01 Gopro, Inc. System and method of generating video from video clips based on moments of interest within the video clips
US10204273B2 (en) 2015-10-20 2019-02-12 Gopro, Inc. System and method of providing recommendations of moments of interest within video clips post capture
US9473758B1 (en) * 2015-12-06 2016-10-18 Sliver VR Technologies, Inc. Methods and systems for game video recording and virtual reality replay
US10109319B2 (en) 2016-01-08 2018-10-23 Gopro, Inc. Digital media editing
US9812175B2 (en) 2016-02-04 2017-11-07 Gopro, Inc. Systems and methods for annotating a video
US9838731B1 (en) 2016-04-07 2017-12-05 Gopro, Inc. Systems and methods for audio track selection in video editing with audio mixing option
US9838730B1 (en) 2016-04-07 2017-12-05 Gopro, Inc. Systems and methods for audio track selection in video editing
US9794632B1 (en) 2016-04-07 2017-10-17 Gopro, Inc. Systems and methods for synchronization based on audio track changes in video editing
EP3249651B1 (en) 2016-05-23 2018-08-29 Axis AB Generating a summary video sequence from a source video sequence
US9922398B1 (en) 2016-06-30 2018-03-20 Gopro, Inc. Systems and methods for generating stabilized visual content using spherical visual content
US11089280B2 (en) 2016-06-30 2021-08-10 Sony Interactive Entertainment Inc. Apparatus and method for capturing and displaying segmented content
US10185891B1 (en) 2016-07-08 2019-01-22 Gopro, Inc. Systems and methods for compact convolutional neural networks
US9836853B1 (en) 2016-09-06 2017-12-05 Gopro, Inc. Three-dimensional convolutional neural networks for video highlight detection
US10137893B2 (en) * 2016-09-26 2018-11-27 Keith J. Hanna Combining driver alertness with advanced driver assistance systems (ADAS)
JP7065836B6 (en) 2016-09-29 2022-06-06 コーニンクレッカ フィリップス エヌ ヴェ Image processing
US10043552B1 (en) 2016-10-08 2018-08-07 Gopro, Inc. Systems and methods for providing thumbnails for video content
US10684679B1 (en) 2016-10-21 2020-06-16 Gopro, Inc. Systems and methods for generating viewpoints for visual content based on gaze
US10284809B1 (en) 2016-11-07 2019-05-07 Gopro, Inc. Systems and methods for intelligently synchronizing events in visual content with musical features in audio content
US10262639B1 (en) 2016-11-08 2019-04-16 Gopro, Inc. Systems and methods for detecting musical features in audio content
US10244215B2 (en) 2016-11-29 2019-03-26 Microsoft Technology Licensing, Llc Re-projecting flat projections of pictures of panoramic video for rendering by application
US10244200B2 (en) 2016-11-29 2019-03-26 Microsoft Technology Licensing, Llc View-dependent operations during playback of panoramic video
US10242714B2 (en) 2016-12-19 2019-03-26 Microsoft Technology Licensing, Llc Interface for application-specified playback of panoramic video
US10534966B1 (en) 2017-02-02 2020-01-14 Gopro, Inc. Systems and methods for identifying activities and/or events represented in a video
US10127943B1 (en) 2017-03-02 2018-11-13 Gopro, Inc. Systems and methods for modifying videos based on music
US10185895B1 (en) 2017-03-23 2019-01-22 Gopro, Inc. Systems and methods for classifying activities captured within images
US10083718B1 (en) 2017-03-24 2018-09-25 Gopro, Inc. Systems and methods for editing videos based on motion
TWI659394B (en) * 2017-03-31 2019-05-11 聚星電子股份有限公司 Image processing method and image processing device
US10187690B1 (en) 2017-04-24 2019-01-22 Gopro, Inc. Systems and methods to detect and correlate user responses to media content
US10469818B1 (en) 2017-07-11 2019-11-05 Gopro, Inc. Systems and methods for facilitating consumption of video content
US10375306B2 (en) 2017-07-13 2019-08-06 Zillow Group, Inc. Capture and use of building interior data from mobile devices
US10530997B2 (en) 2017-07-13 2020-01-07 Zillow Group, Inc. Connecting and using building interior data acquired from mobile devices
DE112018002436T5 (en) * 2017-09-27 2020-02-20 Mediatek Inc. Method for processing a projection-based frame, which has at least one projection surface, which is packed in a 360-degree virtual reality projection arrangement
CN107945112B (en) 2017-11-17 2020-12-08 浙江大华技术股份有限公司 Panoramic image splicing method and device
KR102177401B1 (en) * 2018-02-02 2020-11-11 재단법인 다차원 스마트 아이티 융합시스템 연구단 A noiseless omnidirectional camera device
US10643386B2 (en) 2018-04-11 2020-05-05 Zillow Group, Inc. Presenting image transition sequences between viewing locations
US10587807B2 (en) 2018-05-18 2020-03-10 Gopro, Inc. Systems and methods for stabilizing videos
US10764494B2 (en) 2018-05-25 2020-09-01 Microsoft Technology Licensing, Llc Adaptive panoramic video streaming using composite pictures
US10666863B2 (en) 2018-05-25 2020-05-26 Microsoft Technology Licensing, Llc Adaptive panoramic video streaming using overlapping partitioned sections
US10750092B2 (en) 2018-09-19 2020-08-18 Gopro, Inc. Systems and methods for stabilizing videos
CA3058602C (en) 2018-10-11 2023-01-24 Zillow Group, Inc. Automated mapping information generation from inter-connected images
US10809066B2 (en) 2018-10-11 2020-10-20 Zillow Group, Inc. Automated mapping information generation from inter-connected images
US10708507B1 (en) 2018-10-11 2020-07-07 Zillow Group, Inc. Automated control of image acquisition via use of acquisition device sensors
US11243656B2 (en) 2019-08-28 2022-02-08 Zillow, Inc. Automated tools for generating mapping information for buildings
CN110515264B (en) * 2019-08-29 2021-09-10 深圳市圆周率软件科技有限责任公司 System for testing multi-lens exposure time of panoramic camera
US11164368B2 (en) 2019-10-07 2021-11-02 Zillow, Inc. Providing simulated lighting information for three-dimensional building models
US11164361B2 (en) 2019-10-28 2021-11-02 Zillow, Inc. Generating floor maps for buildings from automated analysis of visual data of the buildings' interiors
US10825247B1 (en) 2019-11-12 2020-11-03 Zillow Group, Inc. Presenting integrated building information using three-dimensional building models
US11676344B2 (en) 2019-11-12 2023-06-13 MFTB Holdco, Inc. Presenting building information using building models
US11405549B2 (en) 2020-06-05 2022-08-02 Zillow, Inc. Automated generation on mobile devices of panorama images for building locations and subsequent use
US11514674B2 (en) 2020-09-04 2022-11-29 Zillow, Inc. Automated analysis of image contents to determine the acquisition location of the image
US11592969B2 (en) 2020-10-13 2023-02-28 MFTB Holdco, Inc. Automated tools for generating building mapping information
US11481925B1 (en) 2020-11-23 2022-10-25 Zillow, Inc. Automated determination of image acquisition locations in building interiors using determined room shapes
CA3142154A1 (en) 2021-01-08 2022-07-08 Zillow, Inc. Automated determination of image acquisition locations in building interiors using multiple data capture devices
US11252329B1 (en) 2021-01-08 2022-02-15 Zillow, Inc. Automated determination of image acquisition locations in building interiors using multiple data capture devices
US11836973B2 (en) 2021-02-25 2023-12-05 MFTB Holdco, Inc. Automated direction of capturing in-room information for use in usability assessment of buildings
US11790648B2 (en) 2021-02-25 2023-10-17 MFTB Holdco, Inc. Automated usability assessment of buildings using visual data of captured in-room images
US11501492B1 (en) 2021-07-27 2022-11-15 Zillow, Inc. Automated room shape determination using visual data of multiple captured in-room images
US11842464B2 (en) 2021-09-22 2023-12-12 MFTB Holdco, Inc. Automated exchange and use of attribute information between building images of multiple types
US11830135B1 (en) 2022-07-13 2023-11-28 MFTB Holdco, Inc. Automated building identification using floor plans and acquired building images

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3909121A (en) * 1974-06-25 1975-09-30 Mesquita Cardoso Edgar Antonio Panoramic photographic methods
US4853764A (en) * 1988-09-16 1989-08-01 Pedalo, Inc. Method and apparatus for screenless panoramic stereo TV system
US5541773A (en) * 1993-03-26 1996-07-30 Olympus Optical Co., Ltd. Two-unit zoom lens system
US5729471A (en) * 1995-03-31 1998-03-17 The Regents Of The University Of California Machine dynamic selection of one video camera/image of a scene from multiple video cameras/images of the scene in accordance with a particular perspective on the scene, an object in the scene, or an event in the scene
US5748121A (en) * 1995-12-06 1998-05-05 Intel Corporation Generation of huffman tables for signal encoding

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4873585A (en) * 1984-09-07 1989-10-10 Ivex Corporation Method of selectively retrieving video images from a video reproducer for simulating movement
US4807158A (en) 1986-09-30 1989-02-21 Daleco/Ivex Partners, Ltd. Method and apparatus for sampling images to simulate movement within a multidimensional space
FR2607298B1 (en) * 1986-11-24 1990-02-09 Giravions Dorand METHOD FOR READING A RECORDED MOBILE SCENE, IN PARTICULAR ON A VIDEO DISC AND APPLICATION TO DRIVING SIMULATORS
US5023725A (en) * 1989-10-23 1991-06-11 Mccutchen David Method and apparatus for dodecahedral imaging system
US5235198A (en) 1989-11-29 1993-08-10 Eastman Kodak Company Non-interlaced interline transfer CCD image sensing device with simplified electrode structure for each pixel
US5130794A (en) 1990-03-29 1992-07-14 Ritchey Kurtis J Panoramic display system
US5801716A (en) 1990-08-16 1998-09-01 Canon Kabushiki Kaisha Pipeline structures for full-color computer graphics
US6002430A (en) 1994-01-31 1999-12-14 Interactive Pictures Corporation Method and apparatus for simultaneous capture of a spherical image
US5355450A (en) 1992-04-10 1994-10-11 Avid Technology, Inc. Media composer with adjustable source material compression
US5684937A (en) 1992-12-14 1997-11-04 Oxaal; Ford Method and apparatus for performing perspective transformation on visible stimuli
US5903782A (en) 1995-11-15 1999-05-11 Oxaal; Ford Method and apparatus for producing a three-hundred and sixty degree spherical visual data set
US6243099B1 (en) 1996-11-14 2001-06-05 Ford Oxaal Method for interactive viewing full-surround image data and apparatus therefor
US5495576A (en) 1993-01-11 1996-02-27 Ritchey; Kurtis J. Panoramic image based virtual reality/telepresence audio-visual system and method
WO1994029999A1 (en) * 1993-06-16 1994-12-22 Gould Kim V W System and method for transmitting video material
EP0650299B1 (en) 1993-10-20 1998-07-22 Laboratoires D'electronique Philips S.A.S. Method of processing luminance levels in a composite image and image processing system applying this method
US5677981A (en) 1994-06-14 1997-10-14 Matsushita Electric Industrial Co., Ltd. Video signal recording apparatus which receives a digital progressive scan TV signal and switches the progressive signal frame by frame alternately
US5774569A (en) 1994-07-25 1998-06-30 Waldenmaier; H. Eugene W. Surveillance system
US5886745A (en) 1994-12-09 1999-03-23 Matsushita Electric Industrial Co., Ltd. Progressive scanning conversion apparatus
US5990934A (en) 1995-04-28 1999-11-23 Lucent Technologies, Inc. Method and system for panoramic viewing
US5703604A (en) * 1995-05-22 1997-12-30 Dodeca Llc Immersive dodecaherdral video viewing system
US5657073A (en) 1995-06-01 1997-08-12 Panoramic Viewing Systems, Inc. Seamless multi-camera panoramic imaging with distortion correction and selectable field of view
US5872575A (en) * 1996-02-14 1999-02-16 Digital Media Interactive Method and system for the creation of and navigation through a multidimensional space using encoded digital video
US5852673A (en) 1996-03-27 1998-12-22 Chroma Graphics, Inc. Method for general image manipulation and composition
US5708469A (en) * 1996-05-03 1998-01-13 International Business Machines Corporation Multiple view telepresence camera system using a wire cage which surroundss a plurality of movable cameras and identifies fields of view
WO1997042601A1 (en) * 1996-05-06 1997-11-13 Sas Institute, Inc. Integrated interactive multimedia process
US6118474A (en) 1996-05-10 2000-09-12 The Trustees Of Columbia University In The City Of New York Omnidirectional imaging apparatus
US6118454A (en) 1996-10-16 2000-09-12 Oxaal; Ford Methods and apparatuses for producing a spherical visual data set using a spherical mirror and one or more cameras with long lenses
US6058397A (en) * 1997-04-08 2000-05-02 Mitsubishi Electric Information Technology Center America, Inc. 3D virtual environment creation management and delivery system
US6043837A (en) 1997-05-08 2000-03-28 Be Here Corporation Method and apparatus for electronically distributing images from a panoptic camera system
US5933137A (en) 1997-06-10 1999-08-03 Flashpoint Technology, Inc. Method and system for acclerating a user interface of an image capture unit during play mode
US6101534A (en) 1997-09-03 2000-08-08 Rothschild; Leigh M. Interactive, remote, computer interface system
US6226035B1 (en) 1998-03-04 2001-05-01 Cyclo Vision Technologies, Inc. Adjustable imaging system with wide angle capability
US6215519B1 (en) 1998-03-04 2001-04-10 The Trustees Of Columbia University In The City Of New York Combined wide angle and narrow angle imaging system and method for surveillance and monitoring
US6237647B1 (en) 1998-04-06 2001-05-29 William Pong Automatic refueling station
US6337683B1 (en) 1998-05-13 2002-01-08 Imove Inc. Panoramic movies which simulate movement through multidimensional space
US6323858B1 (en) 1998-05-13 2001-11-27 Imove Inc. System for digitally capturing and recording panoramic movies
US6346950B1 (en) 1999-05-20 2002-02-12 Compaq Computer Corporation System and method for display images using anamorphic video
US6567086B1 (en) 2000-07-25 2003-05-20 Enroute, Inc. Immersive video system using multiple video streams

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3909121A (en) * 1974-06-25 1975-09-30 Mesquita Cardoso Edgar Antonio Panoramic photographic methods
US4853764A (en) * 1988-09-16 1989-08-01 Pedalo, Inc. Method and apparatus for screenless panoramic stereo TV system
US5541773A (en) * 1993-03-26 1996-07-30 Olympus Optical Co., Ltd. Two-unit zoom lens system
US5729471A (en) * 1995-03-31 1998-03-17 The Regents Of The University Of California Machine dynamic selection of one video camera/image of a scene from multiple video cameras/images of the scene in accordance with a particular perspective on the scene, an object in the scene, or an event in the scene
US5748121A (en) * 1995-12-06 1998-05-05 Intel Corporation Generation of huffman tables for signal encoding

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1099343A2 *

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2143267A1 (en) * 2007-03-30 2010-01-13 The Board of Trustees of The Leland Stanford Junior University Displaying and navigating panoramic video browser-based application
EP2143267A4 (en) * 2007-03-30 2010-10-06 Univ Leland Stanford Junior Displaying and navigating panoramic video browser-based application
US8074241B2 (en) 2007-03-30 2011-12-06 The Board Of Trustees Of The Leland Stanford Jr. University Process for displaying and navigating panoramic video, and method and user interface for streaming panoramic video and images between a server and browser-based client application
EP2172000B1 (en) * 2007-06-26 2017-04-26 Thomson Licensing Method for generating a sound series of photographs and apparatus for generating and reproducing such sound series
WO2009120814A3 (en) * 2008-03-26 2009-11-26 Cisco Techology, Inc. Virtual round-table videoconference
US9082297B2 (en) 2009-08-11 2015-07-14 Cisco Technology, Inc. System and method for verifying parameters in an audiovisual environment
WO2011068476A1 (en) * 2009-12-01 2011-06-09 Creative Technology Ltd A method for showcasing a built-up structure and an apparatus enabling the aforementioned method
US8856037B2 (en) 2009-12-01 2014-10-07 Creative Technology Ltd Method for showcasing a built-up structure and an apparatus enabling the aforementioned method
WO2013093175A1 (en) 2011-12-22 2013-06-27 Nokia Corporation A method, an apparatus and a computer program for determination of an audio track
EP2795402A4 (en) * 2011-12-22 2015-11-18 Nokia Technologies Oy A method, an apparatus and a computer program for determination of an audio track
US9681154B2 (en) 2012-12-06 2017-06-13 Patent Capital Group System and method for depth-guided filtering in a video conference environment
US11699266B2 (en) 2015-09-02 2023-07-11 Interdigital Ce Patent Holdings, Sas Method, apparatus and system for facilitating navigation in an extended scene

Also Published As

Publication number Publication date
US20020063709A1 (en) 2002-05-30
WO1999059026A3 (en) 2000-01-06
CA2371349A1 (en) 1999-11-18
JP2002514875A (en) 2002-05-21
EP1099343A4 (en) 2007-10-17
US6654019B2 (en) 2003-11-25
US6337683B1 (en) 2002-01-08
AU4184399A (en) 1999-11-29
EP1099343A2 (en) 2001-05-16

Similar Documents

Publication Publication Date Title
US6337683B1 (en) Panoramic movies which simulate movement through multidimensional space
CA2372110C (en) A system for digitally capturing and recording panoramic images
US20020046218A1 (en) System for digitally capturing and recording panoramic movies
US9367942B2 (en) Method, system and software program for shooting and editing a film comprising at least one image of a 3D computer-generated animation
US6956573B1 (en) Method and apparatus for efficiently representing storing and accessing video information
US8754959B2 (en) Image processing device, dynamic image reproduction device, and processing method and program in them
US5768447A (en) Method for indexing image information using a reference model
KR20100043139A (en) Image processing device, dynamic image reproduction device, and processing method and program in them
US8421871B2 (en) Method and apparatus for image pickup and image processing
JP5578011B2 (en) Method and apparatus for superimposing a wide-angle image
KR20100103775A (en) Image processor, animation reproduction apparatus, and processing method and program for the processor and apparatus
BRPI0807400A2 (en) IMAGE CAPTURE APPARATUS, CONTROL METHOD FOR AN IMAGE CAPTURE APPARATUS, AND PROGRAM FOR AN IMAGE CAPTURE APPARATUS.
EP0976089A1 (en) Method and apparatus for efficiently representing, storing and accessing video information
US8515256B2 (en) Image processing apparatus, moving image reproducing apparatus, and processing method and program therefor
CN101627623A (en) Image processing device, dynamic image reproduction device, and processing method and program in them
JP2008131617A (en) Video processing apparatus
JP3372096B2 (en) Image information access device
JPH1042307A (en) Key system and synthetic image forming method
JP2821395B2 (en) Image editing system
CN101617531A (en) Image processing apparatus, moving image playing device and processing method and program
JP3024204U (en) Chroma key system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AU BR CA CN DE ES FI IL IN JP KP KR MX NO NZ PT RU SE TR VN

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

AK Designated states

Kind code of ref document: A3

Designated state(s): AU BR CA CN DE ES FI IL IN JP KP KR MX NO NZ PT RU SE TR VN

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref country code: JP

Ref document number: 2000 548770

Kind code of ref document: A

Format of ref document f/p: F

NENP Non-entry into the national phase

Ref country code: KR

WWE Wipo information: entry into national phase

Ref document number: 1999925592

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1999925592

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2371349

Country of ref document: CA

Ref country code: CA

Ref document number: 2371349

Kind code of ref document: A

Format of ref document f/p: F