Plaque It!
Sponsored by: Flash of Genius |
[0001] The present application claims the benefit of U.S. Provisional Application No. 60/186,302, filed Mar. 1, 2000, whose disclosure is hereby incorporated by reference in its entirety into the present disclosure.
[0002] 1. Field of the Invention
[0003] The present invention relates to simultaneous video and image navigating of a plurality of users in a given three dimensional space covered by plurality of cameras.
[0004] In addition, the invention relates to efficient distribution of video data over the Internet to maximize the number of simultaneous user of the network over a given set of system resource (servers etc.)
[0005] 2. Description of the Related Arts
[0006] Real and still remote video system are based on the coverage of a given space by a multiplicity of video and digital cameras. The cameras may be fixed or mobile. One way to cover a given area is to cover it with a sufficient number of cameras and to provide to the user the output of all these cameras. This method is inefficient since it requires from the user a selection from several sources of information (and if the space to be covered is large then from many cameras). However, the strongest limitation comes from the requirement to provide the video picture to a remote user via the Internet or an intranet. In this case the required bandwidth to provide the coverage will be too high.
[0007] Another technique to cope with this problem is to use a mechanically moving camera. The commands from the user (which can be carried from a local source or from a remote source over the Internet or Intranet) moves the camera via a mechanical actuator. The main limitation of this solution is that it is limited to one user only, thus prohibiting multiple usage of cameras.
[0008] The first object of this invention is a system to provide a system that allows a plurality of customers to simultaneously navigate in a predefined three dimensional space covered by a multiplicity of cameras.
[0009] The second object of this invention is to provide a method for smooth navigating within the plurality of cameras. The user should be able to move from one camera view field to the adjacent camera view field with a minimum disturbance in the quality of the real time video picture and a minimum of distortion of the images.
[0010] The third objective of this invention is to provide an efficient algorithm which learns the users' behaviors and optimizes the data flow with the network (consisting of location to be covered, immediate server, remote servers and users).
[0011] The fourth objective of this invention is to provide to the system constructor, a tool to insert a graphic indicator (icon) to an arbitrary three dimensional location within the space to be covered. When the remote user will encounter this point in the three dimensional space while navigating, the icon will appear on his screen on the appropriate position, and if he chooses to click on this icon, some associated group of applications will be activated.
[0012] The invention thus provides a system for user interactive navigating in a given three dimensional space providing pictures and videos that are produced from any combination of real time video, recorded video and pictures generated by a plurality of still video cameras, moving video cameras and digital cameras, allowing the operation of space referenced icons. The system allows a plurality of users to navigate via remote or local access to introduce navigation commands: up, down, left, right, forward, back, zoom in and zoom out and a combination of the above commands.
[0013] These commands are interpreted by a navigation algorithm, which forwards to the user an appropriate video or still picture that has been produced from the real images. While navigating in the picture, the user will be presented specific icons in predetermined locations. Each of these icons will activate a specific predetermined application.
[0014] The navigation is done by software selection of the appropriate set of memory area from the appropriate plurality of cameras and the proper processing and image synthesis thus allowing a multi access of the user to the same area (camera).
[0015] In order to support simultaneous user operation, an efficient distribution of the image and video data over the Internet is required. The invention includes a distributed optimization algorithm for optimal distribution of the data according to the demand distribution.
[0016] The invention can be used with the invention disclosed and claimed in PCT/US00/40011, which calculates the optimal number of cameras required to cover a predefined three dimensional area with a required quality.
[0017] Load sharing techniques are native to network application. The present invention provides a dedicated algorithm based on neural networks or other optimization techniques, which learns the geographical distribution in relation to a given server's location and decides on the geographical location of the various compression/de-compression algorithms of the video signal. In addition, the algorithm specifies the amount of data to be sent to a specific geographical location.
[0018] The above and other objects, features and advantages of the present invention will become apparent from the following description, taken in conjuncture with the accompanying drawings in which:
[0019]
[0020]
[0021]
[0022]
[0023]
[0024]
[0025]
[0026] The present invention will hereafter be described with reference to the accompanying drawings.
[0027]
[0028]
[0029] In order to present realistic looking pictures from a cluster of cameras (with almost the same center of projection) the pictures are first projected onto a virtual 3D surface and then using the local graphics renderer are reprojected into the image.
[0030]
[0031]
[0032]
[0033] Up—This command moves the view point of the user (the virtual picture) up, in a similar way to head movements.
[0034] Down—This command moves the view point of the user down (similar to head movements)
[0035] Right, Left—These commands move the view point right/left (similar to head movements)
[0036] Zoom in/Zoom out—These commands applied a digital focus operation within the virtual picture in a way similar to eye focus.
[0037] Walk Forward—This command moves the user's view point forward in a way similar to body movements.
[0038] Walk backward—This command moves the user's view point back in a way similar to body movements.
[0039] Open map—This command opens a map of the whole covered space with the location of the user “virtual location” is clearly marked. The map will be used by the user to built a cognitive map of the space.
[0040] Hop to new location—the viewer will be virtually transferred to a new location in the space.
[0041] Hop forward/Hop back—the viewer will be virtually transferred to a previously hopped to location in the space.
[0042]
[0043] For each pixel in the virtual picture, n=the number of cameras covering this area will be identified according to the projection of the line of sight over the view point.
[0044] If n=1, then the virtual picture value is the real picture value.
[0045] If n>1, the virtual picture value is a weighted average of the pixels of the various pictures, where the weight is set according to the relative distance of the pixel from the picture boundary.
[0046] In the preferred embodiment, the pixel will be set according to parametric control interpolation. Without loss of generality we will assume that there are two pictures P
[0047] V, the vector describing the color of the pixel in the virtual picture, is given by:
[0048] Alternatively, a parameter can be included for object size normalization dependent on different camera distances from object.
[0049] In the above equation, p is the power parameter which sets the level of interleaving between two pictures. For p=0 the average is without weighting and we expect strong impact from one picture over the other. For very large values of p (p>>1) we expect the value of V to be the value of the pixel with the largest distance to the edge the frame. The value of the parameter will be set after field trails.
[0050]
[0051] The invention suggested here includes an edit mode, which enable the user (typically the service provider) to insert floating icons. In the edit mode, the operator will be able to navigate in the space and add from a library of icons an icon, which is connected to a specific three-dimensional location.
[0052] Further, while editing, the user will attach to each icon an application, which will be operated by double clicking. Typical applications are web browsing, videoconference session etc., detailed description of a product, hopping to other location etc.
[0053] While a preferred embodiment has been set forth above, those skilled in the art who have reviewed the present disclosure will appreciate that other embodiments can be realized within the scope of the invention. For example, other techniques can be used for combining the frames F from the various cameras. Also, the invention does not have to use the Internet, but instead can use any other suitable communication technology, such as dedicated lines. Therefore, the present invnetion should be construed as limited only by the appended claims.