Method of constructing information on associate meanings between segments of multimedia stream and method of browsing video using the same

• US 8,234,674 B2
• Filed: 07/26/2010
• Issued: 07/31/2012
• Est. Priority Date: 09/22/1999
• Status: Expired due to Fees

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Jun, Sung Bae, Yoon, Kyoung Ro
• Primary Examiner(s): Beliveau, Scott
• Assistant Examiner(s): Ryan, Patrick A
• Application Number:
  US12/843,601
• Publication Number:
  US 20100293467A1
• Time in Patent Office: 736 Days
• Field of Search: 725/20, 725/53, 725/135, 707/3, 707/10, 707/104.1, 707/104.2, 348/700, 348/715, 348/716, 715/720, 715/721, 386/239, 386/241
• US Class Current: 725/52
• CPC Class Codes: G06F 16/745 the internal structure of a single video sequence
• CPC Class Codes: G11B 27/105 of operating discs
• CPC Class Codes: G11B 27/34 Indicating arrangements indicating means incorporated in magazine or cassette G11B23/046 and G11B23/0875; indicating measured values in general G01D
• CPC Class Codes: H04H 60/37 for identifying segments of broadcast information, e.g. scenes or extracting programme ID
• CPC Class Codes: H04N 21/84 Generation or processing of descriptive data, e.g. content descriptors systems specially adapted for using meta-information in broadcast systems H04H60/73
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments

Abstract

Disclosed are a method of constructing information on associate meanings between segments of a multimedia stream, which can describe the cause/effect or abstract/detail relationship between segments of the video streams to efficiently browse the video stream and a method of browsing a video using the same. The present invention defines the cause/effect or abstract/detail relationship between the segments, event intervals, scenes, shots, etc. existing within one video stream or between the video streams, and provides a method of describing the relationship in a data region based on the content of a video stream as well as a method of browsing a video by using the information on the cause/effect or abstract/detail relationship obtained by the aforementioned method. Accordingly, a video browsing on associate meanings is available with easy manipulation and easy access to a desired part, thereby providing an effective video browsing interface for easy browsing of desired segments in a short period of time.

Claims

1. An apparatus for navigating a video, comprising:

a display to view the video; and

a user interface to navigate the video based on a desired frame from a plurality of representative frames including at least a first representative frame and a second representative, the user interface being provided on the display, wherein

the plurality of representative frames are representative of a predetermined range of a multimedia stream, a semantic relations information is provided between the first representative frame and the second representative frame, the semantic relations information includes information on a relationship between the first representative frame and the second representative frame, and an additional weight value indicates a weight on the second representative frame influenced by the first representative frame, wherein the second representative frame is influenced by the first representative frame based on a cause and effect relationship, and wherein said influence is based on the cause and effect relationship.

2. The apparatus of claim 1, wherein frame locators identify locations of the first representative frame and the second representative frame.

3. The apparatus of claim 2, wherein the frame locators include information on intervals and information of the multimedia stream.

4. The apparatus of claim 3, wherein the information on a stream is an information on relative or absolute locations of the multimedia stream.

5. The apparatus of claim 3, wherein the information on the multimedia stream comprises a unique identifier (ID) for the multimedia stream.

6. The apparatus of claim 3, wherein the information on intervals is described as a starting point and an ending point of the representative frames.

7. The apparatus of claim 3, wherein the information on intervals is described as information on a starting point and a length of the representative frames.

8. The apparatus of claim 1, wherein each representative frame of the plurality of representative frames is expressed by a node, and the relationship between the plurality of representative frames is expressed by a link in a region displaying the semantic relations information between the plurality of representative frames.

9. The apparatus of claim 8, wherein each node is expressed by using the representative frame, a key region, or a text in the region displaying the semantic relations information between the plurality of representative frames.

10. The apparatus of claim 8, wherein the corresponding node and the link are displayed in a graphic structure in the region displaying the semantic relations information between the plurality of representative frames.

11. The apparatus of claim 8, wherein the corresponding node and the link are displayed in a tree structure in the region displaying the semantic relations information between the plurality of representative frames.

12. The apparatus of claim 8, wherein the corresponding node and the link are displayed in other structures than a graphic structure or a tree structure in the region displaying the semantic relations information between the plurality of representative frames, the corresponding representative frame and the plurality of representative frames related to the semantic relations being dynamically converted and displayed when the desired frame is selected.

13. The apparatus of claim 8, wherein a shift is made to a corresponding representative frame if each node of a graphic view of semantic relations information is selected.

14. The apparatus of claim 8, wherein the region displaying the semantic relations information displays the region displaying the semantic relations information between the plurality of representative frames centering around a representative frame currently being displayed.

15. The apparatus of claim 8, wherein a graphic view displays the semantic relations information and includes a plurality of nodes, and the representative frame corresponding to a selected node is automatically linked and reproduced.

16. An apparatus for allowing selection of a desired frame, comprising:

a display; and

a user interface to allow selection of the desired frame from a plurality of representative frames including at least a first representative frame and a second representative, the user interface being provided on the display unit, wherein

the plurality of representative frames are representative of a predetermined range of a multimedia stream, a semantic relations information is provided between the first representative frame and the second representative frame, the semantic relations information includes information on a relationship between the first representative frame and the second representative frame, and an additional weight value indicates a weight on the second representative frame influenced by the first representative frame, and

wherein the second representative frame is influenced by the first representative frame based on a cause and effect relationship, and wherein said influence is based on the cause and effect relationship.

17. An apparatus for navigating a video and allowing selection of a desired frame from the video, comprising:

a display to view the video; and

a user interface to browse a plurality of representative frames and allow selection of the desired frame from the plurality of representative frames including at least a first representative frame and a second representative, the user interface being provided on the display unit, wherein

the plurality of representative frames are representative of a predetermined range of a multimedia stream, a semantic relations information is provided between the first representative frame and the second representative frame, the semantic relations information includes information on a relationship between the first representative frame and the second representative frame, and an additional weight value indicates a weight on the second representative frame influenced by the first representative frame, wherein the second representative frame is influenced by the first representative frame based on a cause and effect relationship, and wherein said influence is based on the cause and effect relationship.