RU2003114439A - BINARY FORMAT FOR MPEG-7 INSTANCES - Google Patents

BINARY FORMAT FOR MPEG-7 INSTANCES

Info

Publication number
RU2003114439A
RU2003114439A RU2003114439/09A RU2003114439A RU2003114439A RU 2003114439 A RU2003114439 A RU 2003114439A RU 2003114439/09 A RU2003114439/09 A RU 2003114439/09A RU 2003114439 A RU2003114439 A RU 2003114439A RU 2003114439 A RU2003114439 A RU 2003114439A
Authority
RU
Russia
Prior art keywords
descriptive
hierarchical
identification information
descriptive element
elements
Prior art date
Application number
RU2003114439/09A
Other languages
Russian (ru)
Other versions
RU2285354C2 (en
Inventor
Бенуа МОРИ
Николас САНТИНИ
Франк ЛАФФАРГ
Original Assignee
Конинклейке Филипс Электроникс Н.В.
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 Конинклейке Филипс Электроникс Н.В. filed Critical Конинклейке Филипс Электроникс Н.В.
Publication of RU2003114439A publication Critical patent/RU2003114439A/en
Application granted granted Critical
Publication of RU2285354C2 publication Critical patent/RU2285354C2/en

Links

Claims (10)

1. Способ кодирования описательного элемента экземпляра (схемы) XML-типа, определяющей иерархическую структуру описательных элементов, при этом иерархическая структура содержит иерархические уровни, родительские описательные элементы и дочерние описательные элементы, причем описательный элемент, который должен кодироваться, содержит информационное наполнение, отличающийся тем, что включает в себя использование по меньшей мере одной таблицы, полученной из упомянутой схемы, при этом таблица содержит идентификационную информацию для однозначного идентифицирования каждого описательного элемента в иерархическом уровне и структурную информацию для извлечения любого дочернего описательного элемента из его родительского описательного элемента, просмотр хранящегося в памяти иерархического представления экземпляра от родительских описательных элементов к дочерним описательным элементам до достижения описательного элемента, который должен кодироваться, и извлечения идентификационной информации каждого просмотренного описательного элемента, кодирование описательного элемента, который должен кодироваться, в виде фрагмента, содержащего упомянутое информационное наполнение и извлеченную идентификационную информацию.1. A method of encoding a descriptive element of an instance (schema) of an XML type defining a hierarchical structure of descriptive elements, wherein the hierarchical structure contains hierarchical levels, parent descriptive elements and child descriptive elements, the descriptive element to be encoded contains content characterized in that , which includes the use of at least one table obtained from the aforementioned scheme, while the table contains identification information for one identifying each descriptive element at the hierarchical level and structural information for retrieving any child descriptive element from its parent descriptive element, viewing the hierarchical representation of the instance stored from the parent descriptive elements to the child descriptive elements until the descriptive element to be encoded is reached, and identifying information of each descriptive item scanned, descriptive coding of the element to be encoded in the form of a fragment containing said content and extracted identification information. 2. Способ кодирования по п.1, отличающийся тем, что когда описательный элемент определен в схеме как элемент, возможно имеющий множество вхождений, тогда таблица дополнительно содержит для упомянутого описательного элемента информацию о вхождениях для указания того, что описательный элемент может иметь в экземпляре множество вхождений, а когда во время кодирования просматривается вхождение, имеющее заданный ранг, то соответствующая извлеченная идентификационная информация индексируется этим рангом.2. The encoding method according to claim 1, characterized in that when the descriptive element is defined in the diagram as an element possibly having a lot of occurrences, then the table further contains information on occurrences for said descriptive element to indicate that the descriptive element can have a lot of instances occurrences, and when an entry having a given rank is scanned during coding, the corresponding extracted identification information is indexed by that rank. 3. Способ декодирования фрагмента, содержащего информационное наполнение и последовательность данных идентификационной информации, отличающийся тем, что включает в себя использование по меньшей мере одной таблицы, полученной из (схемы) XML-типа, при этом схема определяет иерархическую структуру описательных элементов, содержащую иерархические уровни, родительские описательные элементы и дочерние описательные элементы, причем таблица содержит идентификационную информацию для однозначного идентифицирования каждого описательного элемента в иерархическом уровне и структурную информацию для поиска любого дочернего описательного элемента от его родительского описательного элемента, просмотр последовательности данных идентификационной информации, на каждом шаге осуществляют поиск в таблице описательного элемента, относящегося к текущей идентификационной информации, и добавление этого описательного элемента к хранящемуся в памяти иерархическому представлению экземпляра схемы, если он уже к этому времени не содержится в упомянутом хранящемся в памяти иерархическом представлении, добавление информационного наполнения к описательному элементу из упомянутого хранящегося в памяти иерархического представления, к которому относится последняя идентификационная информация упомянутой последовательности.3. A method for decoding a fragment containing content and a sequence of identification information data, characterized in that it involves the use of at least one table derived from an XML type (schema), the schema defining a hierarchical structure of descriptive elements containing hierarchical levels , parent descriptive elements and child descriptive elements, the table containing identification information to uniquely identify each descriptive element hierarchical level and structural information for searching any child descriptive element from its parent descriptive element, viewing the sequence of identification information data, at each step, search the table for a descriptive element related to the current identification information and add this descriptive element to the memory hierarchical representation of an instance of the circuit, if it is not already contained in the hierarchical stored by this time m representation, adding content to a descriptive element from said hierarchical representation stored in memory, to which the last identification information of said sequence belongs. 4. Способ декодирования по п.3, отличающийся тем, что когда описательный элемент определен в схеме как элемент, возможно имеющий множество вхождений, то таблица дополнительно содержит для этого описательного элемента информацию о вхождениях, чтобы указать, что описательный элемент может иметь в экземпляре множество вхождений, и когда упомянутая последовательность содержит индексированную идентификационную информацию, то индекс интерпретируется как ранг вхождения для соответствующего описательного элемента, причем один и тот же описательный элемент(ы) более низкого ранга(ов) добавляется к хранящемуся в памяти иерархическому представлению, если он(они) уже не включены в него.4. The decoding method according to claim 3, characterized in that when the descriptive element is defined in the diagram as an element possibly having a lot of occurrences, the table further contains information on occurrences for this descriptive element to indicate that the descriptive element can have a lot of instances occurrences, and when said sequence contains indexed identification information, the index is interpreted as the rank of occurrence for the corresponding descriptive element, the same will describe An effective element (s) of a lower rank (s) is added to the hierarchical representation stored in the memory, if it (they) are not already included in it. 5. Кодер для кодирования описательного элемента экземпляра (схемы) XML-типа, определяющей иерархическую структуру описательных элементов, иерархическая структура содержит иерархические уровни, родительские описательные элементы и дочерние описательные элементы, при этом описательный элемент, который должен кодироваться, содержит информационное наполнение, отличающийся тем, что содержит память для хранения по меньшей мере одной таблицы, полученной из упомянутой схемы, причем эта таблица содержит идентификационную информацию для однозначного идентифицирования каждого описательного элемента на иерархическом уровне и структурную информацию для извлечения любого дочернего описательного элемента от его родительского описательного элемента, средство вычисления для просмотра экземпляра от родительских описательных элементов к дочерним описательным элементам до достижения описательного элемента, который должен кодироваться, и извлечения идентификационной информации для каждого просмотренного описательного элемента и кодирования упомянутого описательного элемента, который должен кодироваться, в виде фрагмента, содержащего упомянутое информационное наполнение и последовательность данных выбранной идентификационной информации.5. An encoder for encoding a descriptive element of an instance (schema) of an XML type defining a hierarchical structure of descriptive elements, the hierarchical structure contains hierarchical levels, parent descriptive elements and child descriptive elements, while the descriptive element to be encoded contains content characterized in that that contains memory for storing at least one table obtained from the aforementioned scheme, and this table contains identification information for one identifying each descriptive element at the hierarchical level and structural information for retrieving any child descriptive element from its parent descriptive element, computing means for viewing an instance from the parent descriptive elements to the child descriptive elements before reaching the descriptive element to be encoded, and extracting identification information for each descriptive element scanned and coding of said descriptive element and to be encoded, a fragment containing said payload data sequence and the selected identification information. 6. Декодер для декодирования фрагмента, содержащего информационное наполнение и последовательность данных идентификационной информации, отличающийся тем, что содержит память для хранения по меньшей мере одной таблицы, полученной из (схемы) XML-типа, определяющей иерархическую структуру описательных элементов, содержащую иерархические уровни, родительские описательные элементы и дочерние описательные элементы, причем таблица содержит идентификационную информацию для однозначного идентифицирования каждого описательного элемента на иерархическом уровне и структурную информацию для извлечения любого дочернего описательного элемента от его родительского описательного элемента, средство вычисления для просмотра последовательности данных идентификационной информации, при этом на каждом шаге выполняется поиск в упомянутой таблице описательного элемента, относящегося к текущей идентификационной информации, и добавляется этот описательный элемент к хранящемуся в памяти иерархическому представлению экземпляра схемы, если он уже не содержится в упомянутом хранящемся в памяти иерархическом представлении, добавления информационного наполнения к описательному элементу из упомянутого хранящегося в памяти иерархического представления, к которому относится последняя идентификационная информация из упомянутой последовательности.6. A decoder for decoding a fragment containing content and a sequence of identification information data, characterized in that it comprises a memory for storing at least one table obtained from an XML type (schema) defining a hierarchical structure of descriptive elements containing hierarchical levels, parent descriptive elements and child descriptive elements, the table containing identification information for uniquely identifying each descriptive element on and hierarchical level and structural information for extracting any child descriptive element from its parent descriptive element, calculation means for viewing a sequence of identification information data, at each step, a descriptive element related to the current identification information is searched in said table and this descriptive element is added to the hierarchical representation of the schema instance stored in memory, if it is not already contained in the stored I am in the memory of the hierarchical representation, adding content to the descriptive element from the hierarchical representation mentioned in memory, to which the last identification information from the mentioned sequence belongs. 7. Система передачи, содержащая кодер по п.5.7. The transmission system containing the encoder according to claim 5. 8. Система передачи, содержащая декодер по п.6.8. The transmission system containing the decoder according to claim 6. 9. Сигнал для передачи по сети передачи, содержащей кодер и/или декодер, имеющей память, в которой хранится по меньшей мере одна таблица, полученная из (схемы) XML-типа, причем (схема) XML-типа определяет иерархическую структуру описательных элементов, при этом иерархическая структура содержит иерархические уровни, родительские описательные элементы и дочерние описательные элементы, таблица содержит идентификационную информацию для однозначного идентифицирования каждого описательного элемента на иерархическом уровне и структурную информацию для извлечения любого дочернего описательного элемента из его родительского описательного элемента, при этом сигнал представляет собой по меньшей мере один фрагмент, представляющий информационное наполнение описательного элемента, называемого кодированным описательным элементом, и последовательность данных идентификационной информации, относящейся в упомянутой таблице к указанному кодированному описательному элементу и его родительскому(им) описательному элементу(ам).9. A signal for transmission over a transmission network comprising an encoder and / or decoder having a memory in which at least one table obtained from an (type) XML-type is stored, the (type) XML-type defines a hierarchical structure of descriptive elements, the hierarchical structure contains hierarchical levels, parent descriptive elements and child descriptive elements, the table contains identification information for uniquely identifying each descriptive element at the hierarchical level and structural information and to extract any child descriptive element from its parent descriptive element, wherein the signal is at least one fragment representing the content of the descriptive element called an encoded descriptive element and a sequence of identification information related to the specified encoded descriptive element in the table and its parent (s) descriptive element (s). 10. Таблица, предназначенная для использования в кодере для кодирования описательного элемента экземпляра (схемы) XML-типа и/или в декодере для обновления хранящегося в памяти иерархического представления экземпляра (схемы) XML-типа, при этом (схема) XML-типа определяет иерархическую структуру описательных элементов, указанная иерархическая структура содержит иерархические уровни, родительские описательные элементы и дочерние описательные элементы, отличающаяся тем, что она получена из упомянутой (схемы) XML-типа и содержит идентификационную информацию для однозначного идентифицирования каждого описательного элемента на иерархическом уровне и структурную информацию для извлечения любого дочернего описательного элемента из его родительского описательного элемента.10. A table intended for use in an encoder for encoding a descriptive element of an instance (schema) of an XML type and / or in a decoder for updating a hierarchical representation of an instance (schema) of an XML type stored in memory, wherein the (schema) of an XML type defines a hierarchical the structure of descriptive elements, the specified hierarchical structure contains hierarchical levels, parent descriptive elements and child descriptive elements, characterized in that it is obtained from the mentioned (schema) XML type and contains identification information for uniquely identifying each descriptive element at the hierarchical level; and structural information for extracting any child descriptive element from its parent descriptive element.
RU2003114439/09A 2000-10-17 2001-10-10 Binary format for mpeg-7 samples RU2285354C2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP00402876.7 2000-10-17
EP00402876 2000-10-17

Publications (2)

Publication Number Publication Date
RU2003114439A true RU2003114439A (en) 2004-10-10
RU2285354C2 RU2285354C2 (en) 2006-10-10

Family

ID=8173905

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2003114439/09A RU2285354C2 (en) 2000-10-17 2001-10-10 Binary format for mpeg-7 samples

Country Status (10)

Country Link
US (1) US7373591B2 (en)
EP (1) EP1330924A1 (en)
JP (1) JP4405146B2 (en)
KR (1) KR100865245B1 (en)
CN (1) CN1401188B (en)
AU (1) AU2001295608A1 (en)
BR (1) BR0107329A (en)
MX (1) MXPA02006077A (en)
RU (1) RU2285354C2 (en)
WO (1) WO2002033977A1 (en)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2813743B1 (en) * 2000-09-06 2003-01-03 Claude Seyrat COMPRESSION / DECOMPRESSION PROCESS FOR STRUCTURED DOCUMENTS
WO2002052857A2 (en) * 2000-12-22 2002-07-04 Siemens Aktiengesellschaft Method for improving the functionality of binary representation of mpeg 7 and of other xml-based contents descriptions
FR2820228B1 (en) * 2001-01-30 2004-03-12 Expway METHOD OF ENCODING AND DECODING A PATH IN THE TREE OF A STRUCTURED DOCUMENT
WO2002062070A2 (en) * 2001-02-01 2002-08-08 Siemens Aktiengesellschaft Method for improving the functions of the binary representation of mpeg-7 and other xml-based content descriptions
DE50208271D1 (en) * 2001-06-25 2006-11-09 Siemens Ag A SYSTEM FOR IMPROVED ENCODING / DECODING OF STRUCTURED, ESPECIALLY XML BASED, DOCUMENTS AND METHOD AND DEVICES FOR IMPROVED ENCODING / DECODING BINARY REPRESENTATIONS OF SUCH DOCUMENTS
WO2003001404A2 (en) * 2001-06-25 2003-01-03 Siemens Aktiengesellschaft Method for rapidly searching elements or attributes or for rapidly filtering fragments in binary representations of structured documents
US7669120B2 (en) * 2002-06-21 2010-02-23 Microsoft Corporation Method and system for encoding a mark-up language document
US7188340B2 (en) * 2002-06-28 2007-03-06 Microsoft Corporation Hybrid tree for mixed user interface elements and sequential data
US7493603B2 (en) * 2002-10-15 2009-02-17 International Business Machines Corporation Annotated automaton encoding of XML schema for high performance schema validation
US7337401B2 (en) * 2002-12-18 2008-02-26 Microsoft Corporation User interface element representation with simplified view
DE10351897A1 (en) * 2003-07-15 2005-02-17 Siemens Ag Method for coding structured documents
JP2007516514A (en) * 2003-11-07 2007-06-21 エクスプウェイ Structured document compression and decompression methods
EP1687984A1 (en) * 2003-11-28 2006-08-09 Siemens Aktiengesellschaft Method for producing and/or processing a data stream description
US20050177578A1 (en) * 2004-02-10 2005-08-11 Chen Yao-Ching S. Efficient type annontation of XML schema-validated XML documents without schema validation
US7437374B2 (en) * 2004-02-10 2008-10-14 International Business Machines Corporation Efficient XML schema validation of XML fragments using annotated automaton encoding
DE102004009617A1 (en) * 2004-02-27 2005-09-29 Siemens Ag Method and device for coding and decoding structured documents
DE102004034004A1 (en) * 2004-07-14 2006-02-09 Siemens Ag Method for coding an XML document, as well as methods for decoding, method for encoding and decoding, coding device, decoding device and device for encoding and decoding
DE102004043269A1 (en) * 2004-09-07 2006-03-23 Siemens Ag Method for encoding an XML-based document
JP2008052603A (en) * 2006-08-25 2008-03-06 Canon Inc Table editing device and table editing method
KR100904890B1 (en) * 2006-12-20 2009-06-29 재단법인대구경북과학기술원 MPEG-7 meta-data storage method suitable for the embedded multimedia device
US7747558B2 (en) 2007-06-07 2010-06-29 Motorola, Inc. Method and apparatus to bind media with metadata using standard metadata headers
JP4360428B2 (en) * 2007-07-19 2009-11-11 ソニー株式会社 Recording apparatus, recording method, computer program, and recording medium
US8589788B2 (en) * 2007-12-19 2013-11-19 International Business Machines Corporation Methods, systems, and computer program products for automatic parsing of markup language documents
US8352509B2 (en) * 2007-12-19 2013-01-08 International Business Machines Corporation Methods, systems, and computer program products for accessing a multi-format data object
US7925643B2 (en) * 2008-06-08 2011-04-12 International Business Machines Corporation Encoding and decoding of XML document using statistical tree representing XSD defining XML document
FR2936623B1 (en) * 2008-09-30 2011-03-04 Canon Kk METHOD FOR ENCODING A STRUCTURED AND DECODING DOCUMENT, CORRESPONDING DEVICES
CN101902489B (en) * 2009-06-01 2013-04-17 华为技术有限公司 Message sending method, processing method, client, router and system
EP2388701A1 (en) * 2010-05-17 2011-11-23 Siemens Aktiengesellschaft Method and apparatus for providing a service implementation
US8793309B2 (en) 2010-09-07 2014-07-29 Sap Ag (Th) Systems and methods for the efficient exchange of hierarchical data
SG10201401116TA (en) 2010-09-30 2014-10-30 Samsung Electronics Co Ltd Video Encoding Method For Encoding Hierarchical-Structure Symbols And A Device Therefor, And Video Decoding Method For Decoding Hierarchical-Structure Symbols And A Device Therefor
CN110148443B (en) * 2017-07-25 2021-04-20 上海思路迪生物医学科技有限公司 Identification method and system for clinical examination sample
CN111666292B (en) * 2020-04-24 2023-05-26 百度在线网络技术(北京)有限公司 Similarity model establishment method and device for retrieving geographic position

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997034240A1 (en) * 1996-03-15 1997-09-18 University Of Massachusetts Compact tree for storage and retrieval of structured hypermedia documents
JP3859313B2 (en) * 1997-08-05 2006-12-20 富士通株式会社 Tag document compression apparatus and restoration apparatus, compression method and restoration method, compression / decompression apparatus and compression / decompression method, and computer-readable recording medium recording a compression, decompression or compression / decompression program
US6360234B2 (en) * 1997-08-14 2002-03-19 Virage, Inc. Video cataloger system with synchronized encoders
US7028312B1 (en) * 1998-03-23 2006-04-11 Webmethods XML remote procedure call (XML-RPC)
AU1243400A (en) * 1998-11-06 2000-05-29 At & T Corporation Image description system and method
US6564263B1 (en) * 1998-12-04 2003-05-13 International Business Machines Corporation Multimedia content description framework
US6772180B1 (en) * 1999-01-22 2004-08-03 International Business Machines Corporation Data representation schema translation through shared examples
US6748382B1 (en) * 1999-01-28 2004-06-08 International Business Machines Corporation Method for describing media assets for their management
US6236395B1 (en) * 1999-02-01 2001-05-22 Sharp Laboratories Of America, Inc. Audiovisual information management system
US6593936B1 (en) * 1999-02-01 2003-07-15 At&T Corp. Synthetic audiovisual description scheme, method and system for MPEG-7
US6549922B1 (en) * 1999-10-01 2003-04-15 Alok Srivastava System for collecting, transforming and managing media metadata
US6966027B1 (en) * 1999-10-04 2005-11-15 Koninklijke Philips Electronics N.V. Method and apparatus for streaming XML content
US6883137B1 (en) * 2000-04-17 2005-04-19 International Business Machines Corporation System and method for schema-driven compression of extensible mark-up language (XML) documents
US6665731B1 (en) * 2000-05-16 2003-12-16 Intel Corporation Method for remotely accessing component management information
US6646676B1 (en) * 2000-05-17 2003-11-11 Mitsubishi Electric Research Laboratories, Inc. Networked surveillance and control system
US20050193425A1 (en) * 2000-07-24 2005-09-01 Sanghoon Sull Delivery and presentation of content-relevant information associated with frames of audio-visual programs
US6963972B1 (en) * 2000-09-26 2005-11-08 International Business Machines Corporation Method and apparatus for networked information dissemination through secure transcoding
US7398275B2 (en) * 2000-10-20 2008-07-08 Sony Corporation Efficient binary coding scheme for multimedia content descriptions
US7934008B2 (en) * 2000-10-20 2011-04-26 Sony Corporation Delivery of multimedia descriptions using access units
US20020120652A1 (en) * 2000-10-20 2002-08-29 Rising Hawley K. Two-stage mapping for application specific markup and binary encoding
US7689901B2 (en) * 2001-03-01 2010-03-30 Sony Corporation Multiple updates to content descriptions using a single command
US7240285B2 (en) * 2001-03-01 2007-07-03 Sony Corporation Encoding and distribution of schema for multimedia content descriptions
US20020184336A1 (en) * 2001-03-01 2002-12-05 Rising Hawley K. Occurrence description schemes for multimedia content
US7734997B2 (en) * 2001-05-29 2010-06-08 Sony Corporation Transport hint table for synchronizing delivery time between multimedia content and multimedia content descriptions
US7089543B2 (en) * 2001-07-13 2006-08-08 Sony Corporation Use of formal logic specification in construction of semantic descriptions
US7203692B2 (en) * 2001-07-16 2007-04-10 Sony Corporation Transcoding between content data and description data
US7231394B2 (en) * 2001-07-17 2007-06-12 Sony Corporation Incremental bottom-up construction of data documents

Similar Documents

Publication Publication Date Title
RU2003114439A (en) BINARY FORMAT FOR MPEG-7 INSTANCES
RU2285354C2 (en) Binary format for mpeg-7 samples
US9208256B2 (en) Methods of coding and decoding, by referencing, values in a structured document, and associated systems
KR101155146B1 (en) Method for encoding an xml document, decoding method, encoding and decoding method, coding device, and encoding and decoding device
JP4805267B2 (en) Multi-stage query processing system and method for use with a token space repository
US8341129B2 (en) Methods of coding and decoding a structured document, and the corresponding devices
US9185182B2 (en) Determining a property of a communication device
US20030093418A1 (en) Method of storing and retrieving miniaturised data
CN113158653A (en) Training method, application method, device and equipment for pre-training language model
JP2004536481A (en) Encoding and decoding method of path in tree structure of structured document
US6490591B1 (en) Apparatus and method for storing complex structures by conversion of arrays to strings
CN114490853A (en) Data processing method, device, equipment, storage medium and program product
US7330854B2 (en) Generating a bit stream from an indexing tree
CN111597801B (en) Text automatic structuring method and system based on natural language processing
KR100831551B1 (en) Document storage, search, rehabilitation apparatus and method for using relational database
JP2006519422A (en) How to encode structured documents
CN114564958B (en) Text recognition method, device, equipment and medium
JP4821287B2 (en) Structured document encoding method, encoding apparatus, encoding program, decoding apparatus, and encoded structured document data structure
US7617237B2 (en) Encoding device, encoding method, decoding device, decoding method, program and machine readable recording medium containing the program
CN116975340A (en) Information retrieval method, apparatus, device, program product, and storage medium
US20120151330A1 (en) Method and apparatus for encoding and decoding xml documents using path code
CN115796146A (en) File comparison method and device
CN114329720A (en) UI data synchronization method and device, electronic equipment and storage medium
CN113704427A (en) Text provenance determination method, device, equipment and storage medium
CN108885612B (en) Apparatus and method for processing binary-encoded structural document