EP1081604A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Method for representing and comparing multimedia content
Assignee: Mitsubishi Electric Corp
•
Filing: 2000-07-12
•
Granted: —
•
Expires: 2020-07-12
Abstract
Abstract A method for generating a representation of multimedia content by first segmenting the multimedia content spatially and temporally to extract objects. Feature extraction is applied to the objects to produce semantic and syntactic attributes, relations, and a containment set of content entities. The content entities are coded to produce directed acyclic graphs of the content entities, where each directed acyclic graph represents a particular interpretation of the multimedia content.
Inventors
- 👤 I-Jong Lin
- 👤 Anthony Vetro
- 👤 Sun-Yuan Kung
- 👤 Ajay Divakaran
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-09 10:34
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/70; G06F16/71; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99944; Y10S707/99945; Y10S707/99948
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
56 words
A method for generating a representation of multimedia content, comprising
the steps of: segmenting the multimedia content to extract objects; extracting and associating features of the objects to produce content
entities; coding the content entities to produce directed acyclic graphs of the
content entities, each directed acyclic graph representing a particular
interpretation of the multimedia content.
Claim 2
Dependent Claim
14 words
The method of claim 1 wherein the multimedia content is a two dimensional
image.
Claim 3
Dependent Claim
15 words
The method of claim 1 wherein the multimedia content is a three dimensional
video sequence.
Claim 4
Dependent Claim
10 words
The method of claim 1 wherein the segmenting is spatial.
Claim 5
Dependent Claim
10 words
The method of claim 1 wherein the segmenting is temporal.
Claim 6
Dependent Claim
12 words
The method of claim 1 wherein the segmenting is spatial and temporal.
Claim 7
Dependent Claim
15 words
The method of claim 1 wherein the features include attributes and relations of
the objects.
Claim 8
Dependent Claim
18 words
The method of claim 7 wherein the attributes are an unordered set of global
properties of the objects.
Claim 9
Dependent Claim
12 words
The method of claim 8 wherein the properties are semantic and syntactic.
Claim 10
Dependent Claim
23 words
The method of claim 9 wherein the semantic properties include object type
and event type, and the syntactic properties include color and motion.
Claim 11
Dependent Claim
23 words
The method of claim 1 wherein nodes of the directed acyclic graphs
represent the content entities and edges represent breaks in the segmentation.
Claim 12
Dependent Claim
18 words
The method of claim 1 wherein the directed acyclic graphs represent a
spatial ordering of the content entities.
Claim 13
Dependent Claim
18 words
The method of claim 1 wherein the directed acyclic graphs represent a
temporal ordering of the content entities.
Claim 14
Dependent Claim
18 words
The method of claim 1 further comprising the step of generating a
containment set for the content entities.
Claim 15
Dependent Claim
26 words
The method of claim 14 wherein the containment set includes pointers to
other content entities that are spatially and temporally contained in a particular
content entity.
Claim 16
Dependent Claim
11 words
The method of claim 14 wherein the containment set is unordered.
Claim 17
Dependent Claim
60 words
The method of claim 1 generating a first representation including a first
directed acyclic graph for a first multimedia content and a second representation
including a second acyclic graph for a second multimedia content, and further
comprising the step of: comparing the first and second directed acyclic graphs to determine a
similarity score for the first and second multimedia contents.
Claim 18
Dependent Claim
13 words
The method of claim 17 wherein the comparing uses largest common
subsequence matching.
Claim 19
Dependent Claim
11 words
The method of claim 17 wherein the comparing uses path matching.
Claim 20
Dependent Claim
29 words
The method of claim 1 wherein the multimedia content is maintained by a
server computer, and accessed by a client computer connected to the server
computer by a network.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.