Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2008-06-03
2008-06-03
Bashore, William (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C715S723000, C382S190000, C382S232000, C345S440000
Reexamination Certificate
active
07383504
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. Attributes of each content entity are measured and the measured attributes are assigned to each corresponding content entity in the directed acyclic graphs to rank order the multimedia content.
REFERENCES:
patent: 4953106 (1990-08-01), Gansner et al.
patent: 5297150 (1994-03-01), Clark
patent: 5412774 (1995-05-01), Agrawal et al.
patent: 5487117 (1996-01-01), Burges et al.
patent: 5511158 (1996-04-01), Sims
patent: 5521841 (1996-05-01), Arman et al.
patent: 5673369 (1997-09-01), Kim
patent: 5708767 (1998-01-01), Yeo et al.
patent: 5790416 (1998-08-01), Norton et al.
patent: 5821945 (1998-10-01), Yeo et al.
patent: 5822537 (1998-10-01), Katseff et al.
patent: 5828809 (1998-10-01), Chang et al.
patent: 5838830 (1998-11-01), Qian et al.
patent: 5873081 (1999-02-01), Harel
patent: 5956026 (1999-09-01), Ratakonda
patent: 6002803 (1999-12-01), Qian et al.
patent: 6049332 (2000-04-01), Boetje et al.
patent: 6079566 (2000-06-01), Eleftheriadis et al.
patent: 6108448 (2000-08-01), Song et al.
patent: 6236395 (2001-05-01), Sezan et al.
patent: 6243419 (2001-06-01), Satou et al.
patent: 6266053 (2001-07-01), French et al.
patent: 6292938 (2001-09-01), Sarkar et al.
patent: 6356902 (2002-03-01), Tan et al.
patent: 6516090 (2003-02-01), Lennon et al.
patent: 6618444 (2003-09-01), Haskell et al.
patent: 6618507 (2003-09-01), Divakaran et al.
patent: 6665732 (2003-12-01), Garofalakis et al.
patent: 2002/0159640 (2002-10-01), Vaithilingam et al.
patent: WO 9941684 (1999-08-01), None
Taekyong Lee et al., “Querying Multimedia Presentations Based on Content”, IEEE Transactions On Knowledge and Data Engineering, vol. 3, May/Jun. 1999, pp. 361-385.
Gene Miller et al., “News On-Demand For Multimedia Networks”, ACM, 1993, pp. 1-11.
Taekyong Lee et al., “Queryin Processing Techniques for Multimedia Presentation Graphs”, Department of Computer Engineering and Science, 1998, pp. 130-138.
I-Jong Lin et al., “Efficient Representation and Comparison of Multimedia Content Using Dag-Composition”, Princeton University, Department of Electrical Engineering, 2000, pp. 895-898.
Alatan et al., Image Sequence Analysis for Emerging Interactive Multimedia Services—The European COST 211 Framework,IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, No. 7, Nov. 1998.
Salembier et al., “Region-Based Representations of Image and Video: Segmentation Tools for Multimedia Services”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 9, No. 8, Dec. 1999.
IBM Technical Disclosure Bulletin, “Encoding Data Into Irrational Magic Numbers for Fast Searching and Comparing”, Nov. 1993, Volume No. 36, pp. 1-2.
Meier et al., “Video Segmentation for Content-Based Coding”, IEEE Transactions On Circuits and System for Video Technology, vol. 9, No. 8, pp. 1190-1203,Dec. 1999.
Yeo et al., “Rapid Scene Analysis on Compressed Video”, IEEE Transaction On Circuits and System for Video Technology, vol. 5, No. 6, pp. 533-544, Dec. 1995.
Yeo et al., “A Unified Approach to Temporal Segmentation of Motion JPEG and MPEG Compressed Video”, IEEE, pp. 81-88, May 1995.
Friedman et al., “Image Segmentation in video sequences: A probabilistic approach”, Computer Science Division, 1997, pp. 1-13.
Divakaran et al., “Report on Validation Experiment on Ordered Relation Graphs”, Dec. 1999, pp. 1-14.
Yeo et al., “Time-constrained Clustering for Segmentation of Video into Story Units”, IEEE Proceedings of ICPR'96, pp. 375-380, 1996.
Y. Wang et al., “Multimedia Content Classification Using Motion and Audio Information,” IEEE, Jun. 9-12, 1997, Hong Kong, pp. 1488-1491.
T. Zhang et al., “Hierarchical Classification of Audio Data for Archiving and Retrieving,” IEEE, Mar. 15-19, 1999, pp. 3001-3004.
R. Lienhart et al., “Scene Determination Based on Video and Audio Features,” IEEE, Jun. 7-11, 1999, pp. 685-690.
E. Wold et al., “Content-Based Classification, Search, and Retrieval of Audio,” IEEE, Fall 1999, pp. 27-36.
J.M. Gauch et al., “Real Time Video Scene Detection and Classification,” Information Processing and Management, May 1999, pp. 381-400.
A. Puri, et al., “MPEG-4: An Object-based multimedia coding standard support mobile application,” Mobile Networks and Application, vol. 3, Issue 1, ACM, Jun. 1998, pp. 5-32.
G. Huhne, et al., “Transmitting MPEG-4 Video Streams over the Internet: Problems and Solutions,” ACM, Oct. 1999, pp. 135-138.
N. Brady, “MPEG-4 Standardized Methods for the Compression of Arbitrarily Shaped Video Objects,” IEEE, Dec. 1999, pp. 1170-1189.
A. Vetro, et al., “MPEG-4 Rate Control for Multiple Video Objects,” IEEE, Feb. 1999, pp. 186-199.
S. Das, et al., “Self-Stabilizing Algorithm in DAG Structured Networks,” IEEE, Jun. 1999, pp. 190-195.
Y. He, et al., “A Software-Based MPEG-4 Video Encoder Using Parallel Processing,” IEEE, Nov. 1998, pp. 909-920.
Y. He, et al., “Dynamic Scheduling of Multiple Video Objects for MPEG-4 Encoding with User Interactions,” IEEE, 1999, pp. 319-322.
I. Lin, et al., “Automatic Video Object Segmentation Via Voronoi Ordering and Surface Optimization,” IEEE, 1999, pp. 265-270.
B. Gunsel, et al., “Temporal Video Segmentation Using Unsupervised Clustering and Semantic Object Tracking,” Journal of Electronic Imaging, Jul. 1998, pp. 592-604.
Trier, et al., “Feature Extraction Methods for Character Recognition- A Survey,” 1996, pp. 641-662.
Day, Y.F. et al. “Object-Oriented Conceptual Modeling of Video Data” Proceedings of the 11thAnnual International Conference on Data Engineering, Taipei, Taiwan Mar. 6-10, 1995, pp. 401-408.
Lau, R.W.H. et al. “VideoMAP: a generic framework for video management and application processing” Proceedings of the 33rdAnnual Hawaii International Conference on System Sciences, 2000. Jan. 4, 2000, pp. 3218-3227.
Chang, S.-F. et al. “VideoQ: an automated content based video search system using visual cues” Proceedings ACM Multimedia, 1997. vol. 5. Nov. 9-13, 1997, pp. 313-324.
Divakaran Ajay
Sun Huifang
Vetro Anthony
Bashore William
Brinkman Dirk
Mitsubishi Electric Research Laboratories
Mueller Clifton D.
Nguyen Maikhanh
LandOfFree
Method for representing and comparing multimedia content... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for representing and comparing multimedia content..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for representing and comparing multimedia content... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2797517