WO2004017623A3 - Quantization and compression of information in a direct acyclic graph - Google Patents

Quantization and compression of information in a direct acyclic graph Download PDF

Info

Publication number
WO2004017623A3
WO2004017623A3 PCT/US2003/025299 US0325299W WO2004017623A3 WO 2004017623 A3 WO2004017623 A3 WO 2004017623A3 US 0325299 W US0325299 W US 0325299W WO 2004017623 A3 WO2004017623 A3 WO 2004017623A3
Authority
WO
WIPO (PCT)
Prior art keywords
quantization
scene graph
quantization parameter
node
compression
Prior art date
Application number
PCT/US2003/025299
Other languages
French (fr)
Other versions
WO2004017623A2 (en
Inventor
Yuval Fisher
Julien Signes
Eric Deniau
Original Assignee
Envivio Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Envivio Inc filed Critical Envivio Inc
Priority to AU2003268088A priority Critical patent/AU2003268088A1/en
Publication of WO2004017623A2 publication Critical patent/WO2004017623A2/en
Publication of WO2004017623A3 publication Critical patent/WO2004017623A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs
    • H04N21/44012—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs involving rendering scenes according to scene graphs, e.g. MPEG-4 scene graphs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs
    • H04N21/23412—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs for generating or manipulating the scene composition of objects, e.g. MPEG-4 objects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs
    • H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H04N21/234318—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements by decomposing into objects, e.g. MPEG-4 objects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H04N21/2353—Processing of additional data, e.g. scrambling of additional data or processing content descriptors specifically adapted to content descriptors, e.g. coding, compressing or processing of metadata
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream

Abstract

A technique wherein the number and position of a quantization parameter node is determined in response to the quantization parameters and a preselected error. The size of scene graph and the corresponding amount of memory required to store the scene graph can be reduced by selective placement of quantization parameter nodes in a scene graph. The scene graph is traversed depth first to establish an order and then traversed in reverse. At each node, a calculation relating to (1) the relative cost of inserting a quantization parameter node and (2) the relative savings that result from insertion of a quantization node is performed. Quantization parameter nodes are selectively placed in response to a result of these calculations. The maximum degree of acceptable error value is chosen for each quantization type. This error value limits the number of quantization parameter nodes that can be placed in a scene graph.
PCT/US2003/025299 2002-08-15 2003-08-14 Quantization and compression of information in a direct acyclic graph WO2004017623A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2003268088A AU2003268088A1 (en) 2002-08-15 2003-08-14 Quantization and compression of information in a direct acyclic graph

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/222,954 US6711300B2 (en) 2002-08-15 2002-08-15 Quantization and compression of information in a direct acyclic graph
US10/222,954 2002-08-15

Publications (2)

Publication Number Publication Date
WO2004017623A2 WO2004017623A2 (en) 2004-02-26
WO2004017623A3 true WO2004017623A3 (en) 2004-07-01

Family

ID=31715089

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/025299 WO2004017623A2 (en) 2002-08-15 2003-08-14 Quantization and compression of information in a direct acyclic graph

Country Status (3)

Country Link
US (4) US6711300B2 (en)
AU (1) AU2003268088A1 (en)
WO (1) WO2004017623A2 (en)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6711300B2 (en) * 2002-08-15 2004-03-23 Envivio, Inc. Quantization and compression of information in a direct acyclic graph
DE10337825A1 (en) * 2002-11-15 2004-06-03 Siemens Ag Method for generating a bit stream from an indexing tree
US7337030B2 (en) * 2003-03-12 2008-02-26 Right Hemisphere Limited Automated derivative view rendering system
US7315844B2 (en) 2004-10-08 2008-01-01 International Business Machines Corporation System, method and program to estimate cost of a product and/or service
US8467443B2 (en) * 2005-04-01 2013-06-18 Korea Electronics Technology Institute Object priority order compositor for MPEG-4 player
US8117606B2 (en) * 2007-06-04 2012-02-14 Infosys Technologies Ltd. System and method for application migration in a grid computing environment
US20100312828A1 (en) * 2009-06-03 2010-12-09 Mobixell Networks Ltd. Server-controlled download of streaming media files
US8659604B2 (en) * 2009-09-29 2014-02-25 International Business Machines Corporation Dimensional reduction mechanisms for representing massive communication network graphs for structural queries
US8527649B2 (en) * 2010-03-09 2013-09-03 Mobixell Networks Ltd. Multi-stream bit rate adaptation
US8832709B2 (en) 2010-07-19 2014-09-09 Flash Networks Ltd. Network optimization
US8307277B2 (en) * 2010-09-10 2012-11-06 Facebook, Inc. Efficient event delegation in browser scripts
US8688074B2 (en) 2011-02-28 2014-04-01 Moisixell Networks Ltd. Service classification of web traffic
US9438918B2 (en) * 2012-04-23 2016-09-06 Intel Corporation Frame level rate control using motion estimated distortions
JP5833994B2 (en) * 2012-09-20 2015-12-16 富士フイルム株式会社 Image processing apparatus and method, and program
US20180108081A1 (en) * 2016-04-27 2018-04-19 Wan-Lin Sun Virtual system for seeing a property
US11070461B1 (en) * 2017-03-20 2021-07-20 Amazon Technologies, Inc. System for dividing a tree data structure to improve traversal operations

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6023296A (en) * 1997-07-10 2000-02-08 Sarnoff Corporation Apparatus and method for object based rate control in a coding system
US6069977A (en) * 1995-05-29 2000-05-30 Samsung Electronics Co., Ltd. Image compression method using wavelet transform techniques
US6084908A (en) * 1995-10-25 2000-07-04 Sarnoff Corporation Apparatus and method for quadtree based variable block size motion estimation

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6307962B1 (en) * 1995-09-01 2001-10-23 The University Of Rochester Document data compression system which automatically segments documents and generates compressed smart documents therefrom
US5953506A (en) * 1996-12-17 1999-09-14 Adaptive Media Technologies Method and apparatus that provides a scalable media delivery system
US6356902B1 (en) * 1998-07-28 2002-03-12 Matsushita Electric Industrial Co., Ltd. Method and system for storage and retrieval of multimedia objects
US6351491B1 (en) * 1999-06-23 2002-02-26 Sarnoff Corporation Apparatus and method for optimizing the rate control for multiscale entropy encoding
AU1937701A (en) 1999-12-01 2001-06-12 Mikael Bourges-Sevenier Optimized bifs encoder
US6748116B1 (en) * 2000-08-22 2004-06-08 Airzip, Inc. Apparatus and method for compressing and decompressing image files
AU2002257128A1 (en) * 2001-04-11 2002-10-28 International Business Machines Corporation Simplifying and manipulating k-partite graphs
US6856701B2 (en) * 2001-09-14 2005-02-15 Nokia Corporation Method and system for context-based adaptive binary arithmetic coding
US7439982B2 (en) 2002-05-31 2008-10-21 Envivio, Inc. Optimized scene graph change-based mixed media rendering
US6711300B2 (en) 2002-08-15 2004-03-23 Envivio, Inc. Quantization and compression of information in a direct acyclic graph

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6069977A (en) * 1995-05-29 2000-05-30 Samsung Electronics Co., Ltd. Image compression method using wavelet transform techniques
US6084908A (en) * 1995-10-25 2000-07-04 Sarnoff Corporation Apparatus and method for quadtree based variable block size motion estimation
US6023296A (en) * 1997-07-10 2000-02-08 Sarnoff Corporation Apparatus and method for object based rate control in a coding system

Also Published As

Publication number Publication date
US7039251B2 (en) 2006-05-02
AU2003268088A1 (en) 2004-03-03
US7277588B2 (en) 2007-10-02
WO2004017623A2 (en) 2004-02-26
US20040032422A1 (en) 2004-02-19
US20060245659A1 (en) 2006-11-02
US7474796B1 (en) 2009-01-06
US20040252904A1 (en) 2004-12-16
US6711300B2 (en) 2004-03-23
AU2003268088A8 (en) 2004-03-03

Similar Documents

Publication Publication Date Title
WO2004017623A3 (en) Quantization and compression of information in a direct acyclic graph
WO2001069607A3 (en) Memory cell, method of formation, and operation
JP2003514331A5 (en)
PL375082A1 (en) Method of generating a computer readable model
WO2001050247A3 (en) Memory shared between processing threads
WO2003024017A3 (en) Method for making secure a secret quantity
WO2005050712A3 (en) High-temperature memory systems
EP1256958A3 (en) Multibit magnetic memory and method of operation thereof
DE1269472T1 (en) SAVING THE PRECHARGE STEP IN A SYNCHRONOUS FLASH MEMORY
JP2000036959A5 (en)
WO2005008469A3 (en) System and method for generating a graphical user interface (gui) element
DE60220245D1 (en) Integrated resistance element, phase change Storage element with such resistance element, and method for its production
WO2005031644A8 (en) Method and system for scaling images
WO2004036142A3 (en) Generating simulated diffraction signals for two-dimensional structures
EP0986066A3 (en) Ferroelectric memory and method of testing the same
EP1312928A4 (en) Method for making equivalent circuit model of passive element, simulator, and storage medium
WO2006075206A3 (en) Digital clock dividing circuit
WO2004022870A3 (en) Three-dimensional grid panel
AU2001262846A1 (en) Method for producing wall, wall device or element for cold storage spaces and device made according to the method
WO2002006974A3 (en) Method for comparing search profiles
WO2001057648A3 (en) Configuration of interconnected arithmetic elements, and method for the computer-aided determination of a second state of a system in a first state space from a first state of the system in the first state space
KR960020022A (en) Computation Circuit of Error Location and Estimated Polynomial and Reed-Solomon Decoder
WO2005001648A3 (en) Discovering and merging network information
IT1304005B1 (en) EQUIPMENT FOR TEMPORARILY STORING MANUFACTURES, IN PARTICULAR MATTRESSES.
WO2003009183A1 (en) Method for storing entity data in which shape and physical quantity are integrated and storing program

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP