KR100931636B1 - How to Enter Schema Information into the Mui Decoder on Mobile Platforms - Google Patents

Abstract

Disclosed is a method of inputting schema information into a BiM decoder in a mobile platform. The method for inputting schema information into a BiM decoder in a mobile platform according to the present invention comprises the steps of (a) loading an XML format schema file in a desktop environment, and (b) inheriting the relationship defined in the XML format schema file. Realizing and normalizing the name to convert the syntax file into a syntax file in a format immediately before being input to the BiM decoder; (c) transmitting the converted syntax file to the mobile terminal, and (d) interpreting the syntax file directly at the mobile terminal. Initializing the BiM decoder. According to the present invention, schema information can be input to a decoder without relying on an XML parsing module of a mobile platform in interpreting a schema required for decoding a BiM encoded binary stream from an XML document in a text format.

Description

Schema information input for BiM decoder in mobile platform

The present invention relates to a method of inputting schema information, and more particularly, to a method of inputting schema information to a BiM decoder in a mobile platform.

Recently, the use of XML documents for representing metadata in multimedia applications is increasing. However, the XML format is not designed for high performance, streaming, or resource-constrained environments. Therefore, efficient transmission of XML documents is required, and accordingly, a binary encoding method is defined through MPEG-7 Part1 Binary Format for Metadata (BIM). BiM has a schema-dependent nature, and includes a payload that contains a binary-encoded XML subtree, a command that indicates the operation on the decrypted payload, and an operation that appears in the command on the decrypted payload. Consists of a context that indicates where to execute.

1 and 2 are diagrams for explaining an example of an encoding and decoding process in a general BiM.

Referring to FIG. 1, in a context of encoding a context in a general BiM, the context is composed of a sequence of local navigation information called a tree branch code (TBC). The encoder and the decoder calculate the TBC table 100 based on the schema to encode or decode the position of the node on which the operation for the payload is to be performed through the sequence form of the TBC, respectively.

Referring to FIG. 2, in the case of a general BiM, in the payload encoding process, each element of the XML complex type defined in the schema is selected by a finite automata transition by a binary stream. The selected element is decoded according to its type. In the example shown in FIG. 2, since the first bit 202 is 1, 'choice' 204, which is an optional group of complex type T, is selected, and the second bit 206 is '0'. Therefore, the element 'A' 208 is selected among the child elements of 'choice'. After that, if 'a' is a simple type, the codec for type 'a' decodes element 'A', and if type 'a' is a complex type, type 'a' A new finite automata transition begins. Therefore, the same XML tree as the result instance of FIG. 2 is decrypted.

As described above, BiM is a structure that is encoded and decoded based on a schema. Therefore, a decoder must be initialized by interpreting a schema file to generate a TBC table, a finite automata, and the like.

However, because the schema is also an XML document format, the BiM decoder has a dependency on the XML parsing module for initialization through the schema. Therefore, the XML parsing process causes a problem that it is a load on the system or decryption is not possible on the platform where the XML parsing module does not exist. Therefore, it is required to resolve the dependency on the XML parser of the BiM decoder as a solution for processing XML documents in text format.

SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and the technical problem to be solved by the present invention is an XML parsing module, in order to interpret a schema file necessary for decoding a BiM encoded binary stream from an XML document in a text format. The present invention provides a method for inputting schema information into a BiM decoder in a mobile platform that can input schema information into a decoder without depending on the dependency.

Method for inputting the schema information to the BiM decoder in the mobile platform according to the present invention for achieving the above technical problem,

(a) importing a schema file in XML format in a desktop environment;

(b) realizing the inheritance relationship defined in the XML format schema file and normalizing the name to convert the syntax file into a syntax file immediately before being input to the BiM decoder;

(c) transmitting the converted syntax file to the mobile terminal; And

(d) directly interpreting the syntax file in a mobile terminal to initialize a BiM decoder.

In addition, the step (b),

(b-1) removing readability information and schema design information from the imported XML format schema file; And

(b-2) realizing the inheritance relationship defined in the schema file of XML format, normalizing the name, and converting the syntax file into a syntax file of the format immediately before being input to the BiM decoder.

In addition, step (b) is, before step (b-1),

(p-b-1) further comprising defining a predetermined syntax file format interface to generate an automata in an environment that does not use an XML parser,

The syntax file format interface consists of a namespace line, a simple type line, a complex type line, a global element line, and an inheritance tree line.

The namespace line consists of 'namespace prefix' and 'namespace URI'.

A simple type line consists of a sequence of information about nodes visited, running in a pre-order tree representing an inheritance relationship.

The complex type line is visited by the finite automata for the complex type, which is generated by running the syntax tree in a backward order, and visits the syntax tree in a backward order, and the information of each node is obtained. Consisting of a sequence, the complex type can include an attribute, so the complex type line contains an attribute list,

The global element line contains names and types for elements declared globally in the schema. The inheritance tree line consists of the type names of nodes visited and visited by representing the inheritance relationship of each type defined in the schema as a tree. It is possible.

According to the present invention, schema information can be input to a decoder without relying on an XML parsing module of a mobile platform in interpreting a schema required for decoding a BiM encoded binary stream from an XML document in a text format.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. Prior to this, terms or words used in the present specification and claims should not be construed as being limited to the common or dictionary meanings, and the inventors should properly explain the concept of terms in order to best explain their own invention. Based on the principle that can be defined, it should be interpreted as meaning and concept corresponding to the technical idea of the present invention.

Therefore, the embodiments described in the specification and the drawings shown in the drawings are only the most preferred embodiments of the present invention and do not represent all of the technical idea of the present invention, various modifications that can be replaced at the time of the present application It should be understood that there may be equivalents and variations.

3 is a block diagram illustrating a structure of a BiM decoder system including a data processing method for a schema-based BiM decoder of a mobile terminal according to the present invention. Referring to FIG. 3, the present invention relates to a method of inputting schema information into a BiM decoder in a mobile platform, and includes a syntax file for transmitting schema information to a mobile device in a desktop environment and a portion for inputting schema information into a decoder. A format (Syntax File Format: SFF) and a syntax file format interface (SFFI) are called, and a file transferred in this SFF format is called a syntax file (Syntax File: SF).

4 is a flowchart illustrating a data processing method for a schema-based BiM decoder of a mobile terminal according to an embodiment of the present invention. Referring to FIG. 4, in the method of inputting schema information into a BiM decoder in a mobile platform according to the present invention, a schema file 300, which is an XML document format of text in a desktop environment, is loaded (step S400), and the imported XML document After parsing the schema file 300 in a desktop environment, the parsed information is stored as a syntax file (SF) and transmitted to the mobile platform. After parsing, the parsed information is stored in a syntax file (SF) using the following process. That is, it removes the readability and schema design information from the imported XML format schema file, realizes the inheritance relationship defined in the XML format skipa file, normalizes the name, and converts it into a syntax file just before being input into the BiM decoder. (Step S402). Next, the converted syntax file SF is transmitted to the mobile terminal (step S404), and the mobile terminal directly interprets the syntax file SF to initialize the BiM decoder (step S406). Accordingly, the mobile platform interprets the syntax file SF and inputs schema information to the BiM decoder 32 through the SFFIs 304a and 304b.

First, a method for generating a finite automata for a complex type based on schema information will be briefly described with reference to FIGS. 6, 7A, and 7B. 6 is a view for explaining the step (S402) of FIG. Referring to FIG. 6, a subtree corresponding to a complex type of a DOM tree that is a result of parsing a schema file is a syntax tree defined in BiM after realizing inheritance relations and normalizing all implicit namespace names. Tree). The syntax tree is composed of three types of nodes: an occurrence node, a group node, and an element node.

Such a syntax tree generates a finite automata according to the type of node visited while running in a post-order as shown in FIGS. 7A and 7B. When the visited node is an element node, an automata consisting of a start state, an element transition, and a type state is generated as indicated by 1 and 3 of FIGS. 7A and 7B. When the visited node is an occurrence node, when minOccurrce is 0, as shown by 2 and 6 in FIGS. 7A and 7B, a shunt transition is added to the automata that was created in the child node and when 'maxOccurrce' is 2 or more. Loop transitions are added as indicated by 4 in 7a and 7b. When the visited node is a group node, each automata generated from the child nodes is merged into one automata according to the group type. The automata indicated by 5 in FIGS. 7A and 7B is' Here's an example of choice '.

As described above, finite automata generation is performed according to a schema. In the present invention, SFFI is first defined to generate an automata in an environment in which an XML parser is not used. It acts as a common interface for creating automata immediately after schema is directly parsed by XML parser. SFFI is designed in consideration of the automata generation process for the complex type described above. In addition to the complex type information, the SFFI can input all information such as simple type, namespace, inheritance relationship, etc. into the decoder.

5 shows an example of a prototype for such an SFFI. Referring to FIG. 5, a syntax file format interface function is defined as SFFI {}, and a complex type interface function is defined as ComplexTypeInterface {}. The syntax file format (hereinafter referred to as SFF) will be described. SFF is a format defined in the present invention to store schema information to be transmitted through the SFFI call. Since the schema file is in XML format and requires an XML parsing module, the purpose of SFF is to transmit schema information on behalf of XML in an environment where the XML parsing module is difficult to operate. Since SFF is used to transmit schema information to the decoder, it is defined according to the requirement that it is equivalent to the schema, does not consider readability, design and editing, consumes less resources, and enables efficient interpretation.

The SFF is largely composed of a namespace line 502, a simple type line 504, a complex type line 506, a global element line, and an inheritance tree line. The namespace line 502 consists of a 'namespace prefix' and a 'namespace URI'. The simple type line 504 is a sequence of information about nodes visited while running in a pre-order tree, representing the inheritance relationship, because the simple type is defined through inheritance for basic types. It is composed. Since the complex type line 504 is generated by the finite automata for the complex type running in the backward order in the syntax tree, the complex tree is visited in the backward order to the respective nodes. It consists of a sequence of information about. Complex types can also contain attributes, so the complex type line also contains a list of attributes. The global element line includes names and types for elements declared globally in the schema, and the inheritance tree line 520 represents the inheritance relationship of each type defined in the schema as a tree, and the potential types of nodes visited and visited. It consists of people.

8 shows a syntax file (SF) for a simple example schema. Referring to FIG. 8, a transformation operation is performed on the input schema file 80 in a desktop environment, thereby generating a syntax file 82. For 'T1' and 'T2' referred to as '802' and '804' Complex type 802 is converted as part of the syntax file referred to as "822" and "824", respectively. In addition, the simple types for 'rareType' and 'additiveType' referred to as "806" and "808" are converted as the parts referred to as "826" and "828", respectively.

To summarize the above conversion process, SFF removes information related to schema design such as inheritance without considering readability, realizes inheritance relations for XML format schema files, normalizes names, and generates syntax trees. It saves the information just before it is input to the decoder through the process. Therefore, the SF can be initialized more efficiently when using SF, which is the decoder's point of view, compared to the XML format schema, which is the human (designer) point of view.

As described above, in the present invention, the SF is generated in the desktop environment and transmitted to the mobile terminal to be used so that the BiM decoder can efficiently receive schema information without relying on XML parsing in the mobile terminal.

The method of inputting schema information to a BiM decoder in a mobile platform according to the present invention as described above is a schema of an XML document used to express metadata in providing various multimedia contents / services to a mobile terminal in a desktop environment. By converting into a syntax file of a predetermined format and providing it to the mobile platform, the decoder decodes the schema information without relying on the XML parsing module of the mobile platform in interpreting a schema required for decoding a BiM encoded binary stream from an XML document in a text format. You can enter

Although the above has been illustrated and described with respect to the preferred embodiment of the present invention, the present invention is not limited to the specific embodiments described above, it is usually in the art to which the subject innovation belongs without departing from the spirit of the invention claimed in the claims. Various modifications can be made by those skilled in the art, as well as such modifications which will fall within the scope of the invention as defined by the appended claims.

1 and 2 are diagrams for explaining an example of an encoding and decoding process for a general BiM;

3 is a block diagram illustrating a structure of a BiM decoder system in which a data processing method for a schema-based BiM decoder of a mobile terminal is implemented according to the present invention;

4 is a flowchart illustrating a data processing method for a schema-based BiM decoder of a mobile terminal according to an embodiment of the present invention;

5 is a view for explaining a step of defining a syntax file format interface to generate an automata in an environment where an XML parser cannot be used in a data processing method for a schema-based BiM decoder of a mobile terminal according to an embodiment of the present invention;

FIG. 6 is a diagram illustrating a step S402 of FIG. 4 illustrating a data processing method for a schema-based BiM decoder of a mobile terminal according to an embodiment of the present invention.

7A and 7B are views for conceptually describing a method of generating a finite automata for a complex type based on schema information in a data processing method for a schema-based BiM decoder of a mobile terminal according to an embodiment of the present invention; And

8 illustrates a syntax file (SF) for a simple example schema of a data processing method for a schema-based BiM decoder in a mobile terminal according to the present invention.

Claims (3)

(a) importing a schema file in XML format in a desktop environment; (b) realizing the inheritance relationship defined in the schema file in XML format in the desktop environment and normalizing the name into a predetermined syntax file equivalent to the schema; (c) transmitting the syntax file to a mobile terminal; And (d) directly interpreting the syntax file in the mobile terminal to initialize the BiM decoder to interpret the syntax file in the mobile platform to input schema information into the BiM decoder through a syntax file format interface; In step (b), (b-1) removing readability information and schema design information used to realize inheritance relations to facilitate reading and understanding by the programmer in the imported XML format schema file; And (b-2) Realization of the inheritance relationship defined in the XML format schema file and normalization of the name to define a predetermined structure consisting of namespace lines, simple type lines, complex type lines, global element lines, and inheritance tree lines defined in XML. And converting the syntax file into a syntax file of the BiM decoder in a mobile platform. delete The method of claim 1, wherein step (b) is performed before step (b-1), (p-b-1) further comprising defining a predetermined syntax file format interface to generate an automata in an environment that does not use an XML parser, The namespace line is composed of 'namespace prefix' and 'namespace URI', The simple type line is composed of a sequence of information about nodes visited by running a tree representing an inheritance relationship in a pre-order. In the complex type line, the finite automata for the complex type is generated by running the syntax tree in a backward order, and visits the syntax tree in a backward order, and information about each node. In view of the fact that a complex type may include an attribute, the complex type line contains a list of attributes, The global element line includes names and types for elements declared globally in the schema, The inheritance tree line is a method of inputting schema information to a BiM decoder in a mobile platform, characterized in that the tree represented by the inheritance relationship of each type defined in the schema consisting of the type names of nodes visited and moved forward.

Images