Graphical rewriting system for multimedia descriptions

Details Graphical rewriting system for multimedia descriptions Graphical rewriting system for multimedia descriptions

2007-02-13

2007-02-13

Tung, Kee M. (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Graph generating

Reexamination Certificate

active

10044168

ABSTRACT:
Graphs representing multimedia content are validated and modified through graph matching and graph rewriting techniques using pre-defined model graphs. In one aspect, an input graph is validated against a model template graph. In another aspect, suggestions for modifying an input graph are provided based on model alphabet, rule and morphism graphs. The resulting graphs may represent queries against existing description schemes or new description schemes.

REFERENCES:
patent: 5414809 (1995-05-01), Hogan et al.
patent: 5579471 (1996-11-01), Barber et al.
patent: 5818458 (1998-10-01), Saito
patent: 5841900 (1998-11-01), Rahgozar et al.
patent: 5999162 (1999-12-01), Takahashi et al.
patent: 5999188 (1999-12-01), Kumar et al.
patent: 6084590 (2000-07-01), Robotham et al.
patent: 6108676 (2000-08-01), Nakatsuyama
patent: 6128606 (2000-10-01), Bengio et al.
patent: 6256618 (2001-07-01), Spooner et al.
patent: 6278462 (2001-08-01), Weil et al.
patent: 6492997 (2002-12-01), Gerba et al.
patent: 6502105 (2002-12-01), Yan et al.
patent: 6564263 (2003-05-01), Bergman et al.
patent: 6807583 (2004-10-01), Hrischuk et al.
patent: 2002/0032697 (2002-03-01), French et al.
patent: 2002/0059290 (2002-05-01), Rising, III
patent: 2003/0041047 (2003-02-01), Chang et al.
Similarity searching in medical image databases, Petrakis, E.G.M.; Faloutsos, A.; Knowledge and Data Engineering, IEEE Transactions on , vol. 9 , Issue: 3 , May-Jun. 1997 , pp. 435-447.
Graph Rewrite systems for program optimization, UWE Assmann, ACM vol. 22, No. 4, Jul. 2000, pp. 583-637.
Similarity searching in medical image databases, Petrakis, E.G.M.; Faloutsos, A.; Knowledge and Data Engineering, IEEE Transactions on vol. 9, Issue 3, May-Jun. 1997 pp. 435-447.
ACM Transaction onProgramming Languages and Systems, vol. 16, No. 3, May 1994,pp. 493-523.
A Model for Distributed Systems Based on Graph Rewriting, Journal of the Association for Computing Machinery, vol. 34, No. 2, Apr. 1987, 41 I-449.
A Needed Narrowing Strategy, Journal of the ACM, vol. 47, No. 4, Jul. 2000, pp. 776-822.
Linear Behaviour of Term Graph Rewriting Programs, 1995 ACMPP. 157-163.
Barendregt, An Intermediate Language Based on Graph Rewriting, 1988/89, pp. 163-177.
Rising, Hawley et al.; “Workplan for CE on Graph Rules, Classification Schemes, And Restrictions”;ISO/IEC JTC1/SC29/WG11; MPEG00/N3632; La Baule; Oct. 2000; pp. 1-4.
Rising, Hawley et al.; Report On Ce On Graph Rules, Classification Schemes, and Restrictions;ISO/IEC JTC1/SC29/WG11; MPEG00/M7138; Singapore; Mar. 2001; 40 pages.

Affiliated with

Also associated with

Rating

Graphical rewriting system for multimedia descriptions does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Graphical rewriting system for multimedia descriptions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graphical rewriting system for multimedia descriptions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3860387