EP1132835A1
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Method of generating synthetic key frame and video browsing system using the same
Assignee: LG Electronics Inc
•
Filing: 2001-03-08
•
Granted: —
•
Expires: 2021-03-08
Abstract
Abstract There are provided a method of generating a synthetic key frame, capable of displaying lots of information on limited device, and a video browsing system using the synthetic key frame. The method of generating a synthetic key frame includes tne steps of receiving a video stream from a first source and dividing it into meaningful sections, selecting key frame(s) or key region(s) representative of a divided section, and combining the selected key frame(s) or key region(s) to generate one synthetic key frame.
Inventors
- 👤 Sung Bae Jun
- 👤 Kyoung Ro Yoon
- 👤 Chan Eui Cheong
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-10 02:36
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/222; H04N5/262; G; G06; G06F; G06F16/00; G06F16/70; G06F16/73; G06F16/738; G06F16/739
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
52 words
A method of generating a synthetic key frame, comprising the
steps of: receiving a video stream from a first source and dividing it into
meaningful sections; selecting key frame(s) or key region(s) representative of a divided
section; and combining the selected key frame(s) or key region(s), to generate one
synthetic key frame
Claim 2
Independent Claim
35 words
The method of generating a synthetic key frame as claimed in
claim wherein the dividing step further comprises the step of receiving a
video stream from a second source and dividing it into meaningful sections.
Claim 3
Dependent Claim
33 words
The method of generating a synthetic key frame as claimed in
claim 1, wherein the selecting step further comprises the step of selecting key
frame(s) or key region(s) output from the second source.
Claim 4
Dependent Claim
21 words
The method of generating a synthetic key frame as claimed in
claim 1, wherein the section is a unit of segment.
Claim 5
Independent Claim
61 words
A method of describing synthetic key frame data, comprising
the steps of. dividing a video stream into meaningful sections, and synthesizing a
key frame or key region representing the content of each section into one image,
to generate a synthetic key frame; and describing a list of key frame and/or key region included in constituent
elements of the synthetic key frame.
Claim 6
Dependent Claim
108 words
A method of describing synthetic key frame data as claimed in
claim 5, wherein the describing step includes: an ID for identifying the synthetic key frame; a representative segment locator which describe the temporal
information of the segment that the synthetic key frame represent; and key frame list or key region list for identifying the elements of the
synthetic key frame; wherein the describing step can additionally include a fidelity value indicating how faithfully the synthetic key frame
represent the segment, and information on the arrangement of each constituent element when the
key frame or key region is displayed as the constituent element of the synthetic
key frame.
Claim 7
Dependent Claim
38 words
A method of describing synthetic key frame data as claimed in
claim 6, wherein the information about the arrangement includes two-dimensional
location information of the constituent element or layer information
as three-dimensional location information of the constituent element.
Claim 8
Dependent Claim
73 words
A method of describing synthetic key frame data as claimed in
claim 5, wherein, when the synthetic key frame includes the key frame list, each
element of the key frame list has a key frame locator as a key frame description
unit structure and, when the synthetic key frame includes the key region list,
each element of the key region list has a key region locator as a key region
description unit structure
Claim 9
Dependent Claim
78 words
A method of describing synthetic key frame data as claimed in
claim 8, wherein the key frame locator includes an image locator capable of
containing the location, annotation and a related segment with respect to a
stored image, as data for designating the key frame, a segment locator for
indicating information including a segment locator that designates a segment
represented by corresponding key frame, and additionally a fidelity value
indicating how faithfully the key frame represents the segment.
Claim 10
Dependent Claim
106 words
A method of describing synthetic key frame data as claimed in
claim 8, wherein the key region locator, serving as a data structure for
describing the key region, is information logically/physically designating stored
location or segment data, wherein the key region locator includes an inherent ID
for identifying the key region; an image locator and region area info to locate the region or region data
to locate the region, and a representative segment locator; wherein the key region locator can additionally include a fidelity value
indicating how faithfully the key region represents the segment; an annotation, and a list of related segment with the key region.
Claim 11
Dependent Claim
99 words
A method of describing synthetic key frame data as claimed in
claim 5, wherein, when the synthetic key frame includes the key frame list, each
component of the key frame list has fidelity indicating how faithfully
corresponding key frame represents the meaningful content in the synthetic key
frame, as a key frame description unit structure, and, when the synthetic key
frame includes the key region list, each component of the key region list has a
fidelity value indicating how faithfully corresponding key region represents the
meaningful content in the synthetic key frame, as a key region description unit
structure.
Claim 12
Independent Claim
78 words
A method of describing synthetic key frame data, comprising
the steps of dividing a video stream into meaningful sections, and synthesizing a
key frame or key region representing the content of each section into one image,
to generate a synthetic key frame, and generating a combination of key frames or key regions, or key frame
and key region included in constituent elements of the synthetic key frame, and
physically storing the combination to describe the synthetic key frame.
Claim 13
Dependent Claim
128 words
A method of describing synthetic key frame data as claimed in
claim 12, wherein the synthetic key frame description includes. an ID for identifying the synthetic key frame; an image locator for designating the stored synthetic key frame file, an ID for identifying the synthetic key frame; an representative segment locator which describe the temporal
information of the segment that the synthetic key frame represent; and key region list for identifying the elements of the synthetic key frame;
wherein the description can additionally include a fidelity value indicating how faithfully the synthetic key frame includes
section information about a segment represented by the synthetic key frame and information on the arrangement of the key frame and key region
that are the constituent elements of the synthetic key frame.
Claim 14
Dependent Claim
38 words
A method of describing synthetic key frame data as claimed in
claim 12, wherein each element of the key region list of the synthetic key frame
constituent elements has a key frame locator or a key region locator.
Claim 15
Dependent Claim
105 words
A method of describing synthetic key frame data as claimed in
claim 14, wherein the key region locator, serving as a data structure for
describing the key region, is information logically/physically designating stored
location or segment data, the key region locator includes: an inherent ID for identifying the key region, an image locator and
region area info to locate the region or region data to locate the region; and a representative segment locator; wherein the key region locator can additionally include a fidelity value indicating how faithfully the key region
represents the segment; an annotation; and a list of related segment with the key region
Claim 16
Dependent Claim
47 words
A method of describing synthetic key frame data as claimed in
claim 13, wherein each element of the key region list includes a fidelity value
indicating how faithfully corresponding key region represents the meaningful
content in the synthetic key frame, as a key region description unit structure.
Claim 17
Dependent Claim
39 words
A method of describing synthetic key frame data as claimed in
claim 13, wherein the information about the arrangement includes two-dimensional
location information of the constituent elements or layer information
that is three-dimensional location information of the constituent elements
Claim 18
Dependent Claim
71 words
A hierarchical video summarizing method using a synthetic key
frame, comprising the steps of: dividing a video stream into meaningful sections, and synthesizing a
key frame or key region representing the content of each section into one image,
to generate a synthetic key frame; and assigning the synthetic key frame to a key image locator, a hierarchical
summary list for describing lower summary structures, and structural
information of the video stream.
Claim 19
Dependent Claim
43 words
The hierarchical video summarizing method using a synthetic
key frame as claimed in claim 18, wherein the key image locator is a data
structure for designating an image using a key region locator, a key frame
locator and a synthetic key frame locator.
Claim 20
Dependent Claim
30 words
The hierarchical video summarizing method using a synthetic
key frame as claimed in claim 18, wherein each hierarchical summary structure
is represented by an image representative of a specific segment
Claim 21
Dependent Claim
35 words
The hierarchical video summarizing method using a synthetic
key frame as claimed in claim 18, wherein each component of the lower
hierarchical summary list uses a hierarchical/recursive summary structure as a
lower hierarchical summary structure.
Claim 22
Dependent Claim
24 words
The hierarchical video summarizing method using a synthetic
key frame as claimed in claim 18, wherein the hierarchical summary structure
has summary level information.
Claim 23
Dependent Claim
38 words
The hierarchical video summarizing method using a synthetic
key frame as claimed in claim 18, wherein the hierarchical summary structure
includes a fidelity value indicating how faithfully a part, represented by the lower
hierarchical summary list, is expressed.
Claim 24
Independent Claim
60 words
A method for providing a video browsing interface, comprising : dividing a video stream into meaningful sections, and synthesizing a
key frame or key region representing the content of each section into one image,
to generate a synthetic key frame; and providing a user interface to a predetermined display to browse a video
related with the generated synthetic key frame.
Claim 25
Dependent Claim
27 words
The method for providing a video browsing interface as claimed
in claim 24, wherein the user interface provides the synthetic key frame in the
form of view.
Claim 26
Dependent Claim
35 words
The method for providing a video browsing interface as claimed
in claim 24, wherein the synthetic key frame is arranged in a time sequence,
and the synthetic key frame is arranged in a tree shape.
Claim 27
Dependent Claim
26 words
The method for providing a video browsing interface as claimed
in claim 24, wherein the synthetic key frame is assigned to each node in TOC
form
Claim 28
Dependent Claim
81 words
A non-linear video browsing method, comprising the steps of dividing a video stream into meaningful sections, and synthesizing a
key frame or key region representing the content of each section into one image,
to generate a synthetic key frame; providing a user interface to a predetermined display to browse a video
related with the generated synthetic key frame; selecting the synthetic key frame according to an input by a user; and reproducing a segment represented by the selected synthetic key frame
Claim 29
Dependent Claim
42 words
The non-linear video browsing method as claimed in claim 28,
wherein the reproducing step reproduces a segment related with constituent
elements (key region or key frame) of the contents of the key frame or the key
frame selected by the user's input.
Claim 30
Dependent Claim
14 words
Apparatus comprising means adapted to carry out the method
steps of any preceding claim.
Claim 31
Dependent Claim
19 words
Video browsing apparatus comprising means adapted to carry
out the method steps of any of claims 1 to 29.
Claim 32
Dependent Claim
18 words
A video browsing interface provided by carrying out the
method steps of any of claims 1 to 29.
Claim 33
Dependent Claim
22 words
A computer program product comprising computer program
elements adapted to carry out the method steps of any of claims 1 to 29.
References Cited (Backward Citations)
US5821945A
Cited
US5956026A
Cited
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.