Three-dimensional browsing of multiple video sources

• US 5,963,215 A
• Filed: 03/26/1997
• Issued: 10/05/1999
• Est. Priority Date: 03/26/1997
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Rosenzweig, Michael D.
• Primary Examiner(s): Jankus, Almis R.
• Application Number:
  US08/824,531
• Time in Patent Office: 923 Days
• Field of Search: 345/437, 345/419, 345/433, 345/435, 345/420, 345/348-351
• US Class Current: 345/649
• CPC Class Codes: G06F 2203/04802 3D-info-object: information is displayed on the internal or external surface of a three dimensional manipulable object, e.g. on the faces of a cube that can be rotated by the user
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06T 15/40 Hidden part removal

Abstract

A browsing system for multimedia uses a polyhedron to display multiple multimedia sources simultaneously. A user or software can rotate the browse polyhedron to make visible faces of the polyhedron which are hidden and can rotate the polyhedron to change the orientation of visible faces. On each face, the system renders a different video stream from the multimedia data source based on the orientation.

Claims

1. A method for rendering multimedia data comprising the steps of:

rendering selected ones of a plurality of multimedia data, each of the multimedia data having an independent source, in a plurality of areas of a display screen forming a browse polyhedron, said rendering in accordance with the spatial orientation of said browse polyhedron and

repeating the step of rendering in response to change to said spatial orientation.

2. A method for rendering according to claim 1 wherein said browse polyhedron is composed of a plurality of faces.

3. A method for rendering according to claim 2 further comprising the step of:

determining visibility for each one of said faces based on the spatial orientation of said browse polyhedron, wherein a first set of said faces is designated as visible and a second set of said faces is designated as hidden.

4. A method according to claim 3 wherein the step of rendering is performed only on said first set of faces.

5. A method for browsing a plurality of different multimedia sources simultaneously on a single display comprising the steps of:

initializing a browse polyhedron having a plurality of faces on said display to receive a video stream of one said multimedia source, said browse polyhedron having an initial spatial orientation for said browse polyhedron, the spatial orientation of said browse polyhedron indicating which faces are visible and which faces are not visible;

modifying the spatial orientation of said browse polyhedron; and

displaying on said display the video stream of an assigned selected multimedia source for each visible face of said browse polyhedron based on the spatial orientation of said browse polyhedron.

6. A method for browsing according to claim 5 wherein said step of initializing includes the step of:

assigning a multimedia source to each face of said polyhedron.

7. A method for browsing according to claim 5 wherein said step of modifying comprises the steps of:

defining user input commands for rotations about a axis of said polyhedron;

allowing a user to select using said input commands a first rotation value for said axis, said rotation values specifying angular rotations for said browse polyhedron about said axis.

8. A method for browsing according to claim 5 wherein said step of displaying comprises the steps of:

computing the visibility of faces based on the spatial orientation of said browse polyhedron, a face with greater than zero visibility defined to be a visible face;

determining, based on said initializing step, which video stream should be displayed for each visible face;

grabbing a current frame of each video stream of each multimedia data source to be displayed;

rendering as an animated texture each said current frame on the visible face assigned for that video stream, said rendering dictated by said visibility and the current spatial orientation of the browse polyhedron.

9. A method according to claim 8 wherein the step of computing the visibility of faces includes the steps of:

defining a virtual viewing position as a reference viewpoint for said browse polyhedron;

transforming vertices of each face from said initial spatial orientation utilizing said x-axis and said y-axis rotation values;

determining a SIGHT vector for each face from a first of said transformed vertices;

computing a normal vector of each face as transformed by said rotation values; and

computing a dot product of said normal vector and said SIGHT vector, said dot product equivalent to said visibility.

10. A method according to claim 9 wherein the step of computing a normal vector includes:

determining a first vector from a second of said transformed vertices to a first untransformed vertex;

determining a second vector from a third of said transformed vertices to said first untransformed vertex; and

computing a third vector as a cross product of said first vector and said second vector, said third vector defining said normal.

11. A method for browsing according to claim 5 further comprising:

guiding localization of the audio stream accompanying the video stream for each visible face of said browse polyhedron.

12. A system for browsing multiple video streams on a display screen, said system comprising:

a memory configured to receive frames from each video stream;

a processor coupled to said memory and selectively coupled to said display screen, said processor configured to execute instructions for rendering said frames onto a browse polyhedron generated by said processor on said display screen, each video stream assigned a face of said browse polyhedron, said processor configured to receive rotation values for said browse polyhedron, said rotation values defining an orientation for said generation of said browse polyhedron.

13. A system for browsing according to claim 12 further comprising:

a first video source providing a first of said video streams, said first video source coupled to said processor and said memory via a first capture card.

14. A system for browsing according to claim 12 further comprising:

a second video source providing a second of said video streams, said second video source stored on a disk, said disk coupled to said processor and said memory.

15. A system for browsing according to claim 12 further comprising:

a user input device coupled to said processor and said memory, said user input device enabling a user to provide said rotation values for said browse polyhedron.

16. A system for browsing according to claim 12 wherein said rotation values enable said processor to fully rotate said browse polyhedron to expose any hidden faces thereof, each said hidden face capable of having a new video stream rendered thereon.