DE60123596T2 - Verfahren zur Komprimierung einer Baumhierarchie, zugehöriges Signal und Verfahren zur Dekodierung eines Signals - Google Patents

Verfahren zur Komprimierung einer Baumhierarchie, zugehöriges Signal und Verfahren zur Dekodierung eines Signals Download PDF

Info

Publication number
DE60123596T2
DE60123596T2 DE60123596T DE60123596T DE60123596T2 DE 60123596 T2 DE60123596 T2 DE 60123596T2 DE 60123596 T DE60123596 T DE 60123596T DE 60123596 T DE60123596 T DE 60123596T DE 60123596 T2 DE60123596 T2 DE 60123596T2
Authority
DE
Germany
Prior art keywords
tree
compression coding
data
context
subtree
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
DE60123596T
Other languages
German (de)
English (en)
Other versions
DE60123596D1 (de
Inventor
Cyril Concolato
Claude Seyrat
Gregoire Pau
Cedric Thienot
Alexandre Cotarmanac'h
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Groupe Des Ecoles De Telecommunications-Etablissement Enst De Bretagne
Orange SA
Expway SA
IMT Atlantique Bretagne Pays de la Loire
Original Assignee
Groupe Des Ecoles De Telecommunications-Etablissement Enst De Bretagne
France Telecom SA
Expway SA
Ecole Nationale Superieure des Telecommunications de Bretagne
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 Groupe Des Ecoles De Telecommunications-Etablissement Enst De Bretagne, France Telecom SA, Expway SA, Ecole Nationale Superieure des Telecommunications de Bretagne filed Critical Groupe Des Ecoles De Telecommunications-Etablissement Enst De Bretagne
Publication of DE60123596D1 publication Critical patent/DE60123596D1/de
Application granted granted Critical
Publication of DE60123596T2 publication Critical patent/DE60123596T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/40—Tree coding, e.g. quadtree, octree
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Document Processing Apparatus (AREA)
  • Error Detection And Correction (AREA)
DE60123596T 2001-07-13 2001-07-13 Verfahren zur Komprimierung einer Baumhierarchie, zugehöriges Signal und Verfahren zur Dekodierung eines Signals Expired - Lifetime DE60123596T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP01460047A EP1276324B1 (en) 2001-07-13 2001-07-13 Method for compressing a hierarchical tree, corresponding signal and method for decoding a signal

Publications (2)

Publication Number Publication Date
DE60123596D1 DE60123596D1 (de) 2006-11-16
DE60123596T2 true DE60123596T2 (de) 2007-08-16

Family

ID=8183367

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60123596T Expired - Lifetime DE60123596T2 (de) 2001-07-13 2001-07-13 Verfahren zur Komprimierung einer Baumhierarchie, zugehöriges Signal und Verfahren zur Dekodierung eines Signals

Country Status (13)

Country Link
US (1) US20040267710A1 (https=)
EP (1) EP1276324B1 (https=)
JP (2) JP2004535034A (https=)
KR (1) KR20040036897A (https=)
CN (1) CN100493187C (https=)
AT (1) ATE341901T1 (https=)
AU (1) AU2002330359A1 (https=)
BR (1) BRPI0211106B8 (https=)
CA (1) CA2452639C (https=)
DE (1) DE60123596T2 (https=)
ES (1) ES2272429T3 (https=)
MX (1) MXPA04000219A (https=)
WO (1) WO2003007614A2 (https=)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7126955B2 (en) 2003-01-29 2006-10-24 F5 Networks, Inc. Architecture for efficient utilization and optimum performance of a network
US8159940B1 (en) 2004-11-11 2012-04-17 F5 Networks, Inc. Obtaining high availability using TCP proxy devices
KR100660028B1 (ko) * 2005-02-23 2006-12-20 인천대학교 산학협력단 데이터베이스 개념 구조에 기반한 ｘｍｌ 트리의 색인 및질의 방법
US8111694B2 (en) 2005-03-23 2012-02-07 Nokia Corporation Implicit signaling for split-toi for service guide
KR20080049019A (ko) * 2005-07-21 2008-06-03 이엑스피웨이 구조 문서를 압축하고 해제하는 방법 및 장치
US7783781B1 (en) 2005-08-05 2010-08-24 F5 Networks, Inc. Adaptive compression
US8275909B1 (en) 2005-12-07 2012-09-25 F5 Networks, Inc. Adaptive compression
US7882084B1 (en) 2005-12-30 2011-02-01 F5 Networks, Inc. Compression of data transmitted over a network
US8417833B1 (en) 2006-11-29 2013-04-09 F5 Networks, Inc. Metacodec for optimizing network data compression based on comparison of write and read rates
CN101584120B (zh) * 2007-01-19 2013-01-09 三菱电机株式会社 表装置、可变长度编码装置、可变长度解码装置
JP4360428B2 (ja) 2007-07-19 2009-11-11 ソニー株式会社 記録装置、記録方法、コンピュータプログラムおよび記録媒体
KR101323439B1 (ko) 2008-11-12 2013-10-29 보드 오브 트러스티스 오브 더 리랜드 스탠포드 주니어 유니버시티 특징 디스크립터를 표현하고 식별하는 방법, 장치 및 컴퓨터 판독가능 저장 매체
CN101741708B (zh) * 2008-11-13 2012-11-21 华为技术有限公司 一种存储数据的方法和装置
US8818024B2 (en) 2009-03-12 2014-08-26 Nokia Corporation Method, apparatus, and computer program product for object tracking
CN101557399A (zh) * 2009-05-20 2009-10-14 深圳市汇海科技开发有限公司 一种xmpp协议传输数据压缩与解压缩方法
WO2011061709A1 (en) 2009-11-19 2011-05-26 Nokia Corporation Method and apparatus for tracking and recognition with rotation invariant feature descriptors
US9002859B1 (en) 2010-12-17 2015-04-07 Moonshadow Mobile, Inc. Systems and methods for high-speed searching and filtering of large datasets
US8977656B2 (en) * 2011-01-10 2015-03-10 Moonshadow Mobile, Inc. Inline tree data structure for high-speed searching and filtering of large datasets
EP2557752B1 (de) 2011-08-11 2017-09-27 Siemens Aktiengesellschaft Verfahren und vorrichtung zum herstellen einer end-zu-end-kommunikation zwischen zwei netzwerken
US9171054B1 (en) 2012-01-04 2015-10-27 Moonshadow Mobile, Inc. Systems and methods for high-speed searching and filtering of large datasets
US8990204B1 (en) 2012-01-17 2015-03-24 Roy W. Ward Processing and storage of spatial data
US10521411B2 (en) 2016-08-10 2019-12-31 Moonshadow Mobile, Inc. Systems, methods, and data structures for high-speed searching or filtering of large datasets
CN107092656B (zh) * 2017-03-23 2019-12-03 中国科学院计算技术研究所 一种树状结构数据处理方法及系统
US11379420B2 (en) * 2019-03-08 2022-07-05 Nvidia Corporation Decompression techniques for processing compressed data suitable for artificial neural networks
CN113282776B (zh) * 2021-07-12 2021-10-01 北京蔚领时代科技有限公司 用于图形引擎资源文件压缩的数据处理系统

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995001677A1 (en) * 1993-06-30 1995-01-12 Codex, Inc. Method and apparatus for encoding and decoding compressed data in data communication
WO1997034240A1 (en) * 1996-03-15 1997-09-18 University Of Massachusetts Compact tree for storage and retrieval of structured hypermedia documents
EP0928070A3 (en) * 1997-12-29 2000-11-08 Phone.Com Inc. Compression of documents with markup language that preserves syntactical structure
JP2000067348A (ja) * 1998-08-24 2000-03-03 Matsushita Electric Ind Co Ltd 携帯電話機及び携帯電話機による緊急通報システム
JP4003854B2 (ja) * 1998-09-28 2007-11-07 富士通株式会社 データ圧縮装置及び復元装置並びにその方法
GB9911099D0 (en) * 1999-05-13 1999-07-14 Euronet Uk Ltd Compression/decompression method
FR2813743B1 (fr) * 2000-09-06 2003-01-03 Claude Seyrat Procede de compression/decompression de documents structures
EP1223759A1 (en) * 2001-01-08 2002-07-17 Robert Bosch Gmbh Method for providing an extension code for a binary description for multimedia data
FR2820563B1 (fr) * 2001-02-02 2003-05-16 Expway Procede de compression/decompression d'un document structure

Also Published As

Publication number Publication date
DE60123596D1 (de) 2006-11-16
JP2009043267A (ja) 2009-02-26
BRPI0211106B1 (pt) 2016-10-18
WO2003007614A3 (en) 2003-10-16
BRPI0211106B8 (pt) 2017-04-11
JP2004535034A (ja) 2004-11-18
MXPA04000219A (es) 2005-04-19
CA2452639C (en) 2012-10-23
ES2272429T3 (es) 2007-05-01
CA2452639A1 (en) 2003-01-23
KR20040036897A (ko) 2004-05-03
JP4884438B2 (ja) 2012-02-29
BR0211106A (pt) 2004-06-22
CN100493187C (zh) 2009-05-27
ATE341901T1 (de) 2006-10-15
CN1528091A (zh) 2004-09-08
AU2002330359A1 (en) 2003-01-29
US20040267710A1 (en) 2004-12-30
EP1276324B1 (en) 2006-10-04
EP1276324A1 (en) 2003-01-15
WO2003007614A2 (en) 2003-01-23

Similar Documents

Publication Publication Date Title
DE60123596T2 (de) Verfahren zur Komprimierung einer Baumhierarchie, zugehöriges Signal und Verfahren zur Dekodierung eines Signals
EP1522028B1 (de) Verfahren und vorrichtungen zum kodieren/dekodieren von strukturierten dokumenten, insbesondere von xml-dokumenten
DE69226749T2 (de) System zur Kompression von sich bewegenden Videobildern mit mehrfachen Auflösungsmerkmalen
DE10392598T5 (de) Unterstützung von fortschrittlichen Codierungsformaten in Mediendateien
DE60213760T2 (de) Verfahren zur kompression und dekompression eines strukturierten dokuments
DE60109467T2 (de) Verfahren und vorrichtung zur übertragung von netzwerkinformationen durch sichere transkodierung
DE69318446T2 (de) Verfahren und Vorrichtung zur Datenkompression und -dekompression für eine Übertragungsanordnung
DE69510662T2 (de) Kompakte Quellencodierungstabellen für Codierungs-/Decodierungssystem
EP1499998A2 (de) Generische datenstrombeschreibung
DE60107964T2 (de) Vorrichtung zur kodierung und dekodierung von strukturierten dokumenten
DE60008233T2 (de) Übertragung von profilierten mediadateien an kunden über ein netzwerk
DE10392586T5 (de) Allgemeine Anpassungsschicht für JVT-Video
DE112016004284T5 (de) Signalisierung von High Dynamic Range- und Wide Color Gamut-Inhalt in Transportströmen
EP1472888B1 (de) Kontextsensitive kodierung und dekodierung eines videodatenstroms
DE19952683A1 (de) Vorrichtung und Verfahren zum Senden und Empfangen von Video-Daten
EP1323313B1 (de) Verfahren und anordnung zum übertragen eines vektors
DE60200377T2 (de) Datenkompression
DE60015755T2 (de) Verlustfreie adaptive codierung von daten eines endlichen alphabets
WO2006005646A1 (de) Verfahren zum codieren eines xml-dokuments, sowie verfahren zum decodieren, verfahren zum codieren und decodieren, codiervorrichtung, decodiervorrichtung und vorrichtung zum codieren und decodieren
WO2010112356A1 (de) Komprimierungsverfahren, dekomprimierungsverfahren, komprimierungseinheit, dekomprimierungseinheit sowie komprimiertes dokument
WO2004079589A1 (de) Verfahren zur codierung eines strukturierten dokuments
DE60100026T2 (de) Verfahren und Vorrichtung für fast verlustfreie verkettete Blocktransformkodierung
DE69801998T2 (de) Signal der animation einer grafischen szene, entsprechende vorrichtung und verfahren
DE10248758B4 (de) Verfahren und Vorrichtungen zum Encodieren/Decodieren von XML-Dokumenten
DE69838821T2 (de) Verfahren und vorrichtung zur codierung eines videosignals

Legal Events

Date Code Title Description
8364 No opposition during term of opposition