KR101428130B1 - Apparatus and method for parsing bitstream - Google Patents

Apparatus and method for parsing bitstream Download PDF

Info

Publication number
KR101428130B1
KR101428130B1 KR1020100095399A KR20100095399A KR101428130B1 KR 101428130 B1 KR101428130 B1 KR 101428130B1 KR 1020100095399 A KR1020100095399 A KR 1020100095399A KR 20100095399 A KR20100095399 A KR 20100095399A KR 101428130 B1 KR101428130 B1 KR 101428130B1
Authority
KR
South Korea
Prior art keywords
input port
bitstream
parsing
feedback data
data
Prior art date
Application number
KR1020100095399A
Other languages
Korean (ko)
Other versions
KR20110044142A (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 한국전자통신연구원
Priority to US12/909,425 priority Critical patent/US20110096847A1/en
Publication of KR20110044142A publication Critical patent/KR20110044142A/en
Application granted granted Critical
Publication of KR101428130B1 publication Critical patent/KR101428130B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/205Parsing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder

Abstract

비트스트림을 파싱하는 장치 및 방법이 개시된다. 상기 장치는 서술문(despription)에서 데이터의 출처를 나타내는 입력 포트를 분석하는 분석부; 상기 분석된 입력 포트를 통해 데이터를 수신하는 데이터 수신부; 및 상기 입력 포트를 통해 수신한 데이터에 기초하여 파싱 과정을 제어하는 파싱 제어부를 포함할 수 있다.An apparatus and method for parsing a bitstream are disclosed. The apparatus comprising: an analysis unit for analyzing an input port representing a source of data in a despription; A data receiving unit for receiving data through the analyzed input port; And a parsing control unit for controlling the parsing process based on the data received through the input port.

Description

비트스트림을 파싱하는 장치 및 방법{APPARATUS AND METHOD FOR PARSING BITSTREAM}[0001] APPARATUS AND METHOD FOR PARSING BITSTREAM [0002]

본 발명은 비트스트림을 파싱하는 장치 및 방법에 관한 것으로, 적어도 하나의 기능 유닛을 포함하는 디코더에서 비트스트림 또는 기능 유닛의 피드백 데이터를 수신하여 비트스트림을 파싱하는 장치 및 방법에 관한 것이다.The present invention relates to an apparatus and method for parsing a bitstream, and more particularly, to an apparatus and method for receiving a bitstream or feedback data of a functional unit in a decoder including at least one functional unit and parsing the bitstream.

MPEG RVC(MPEG Reconfigurable Video Coding) 표준에서 다양한 종류의 기능 유닛(Functional Unit: FU)이 사용된다. 그 중에서 비트스트림 신택스 파서 기능 유닛(Bitstream Syntax Parser FU: SynP FU)가 존재한다.Various kinds of functional units (FU) are used in MPEG RVC (MPEG Reconfigurable Video Coding) standard. Among them, Bitstream Syntax Parser FU (SynP FU) exists.

종래의 표준 프레임워크에서 SynP FU는 상대적으로 특수한 기능 유닛으로 간주되었다. 왜냐하면, SynP FU는 원래부터 프로그래밍되어 있는 기능 유닛이 아니라 외부로부터 Bitstream Syntax Description(BSD)를 수신하고, BSD의 내용에 기초하여 생성되는 FU로 정의되었기 때문이다. In the conventional standard framework, SynP FU was regarded as a relatively special functional unit. This is because the SynP FU is not an originally programmed functional unit but a Bitstream Syntax Description (BSD) received from the outside and defined as an FU generated based on the contents of the BSD.

따라서, SynP FU의 입력은 비트스트림만 가능하다고 전제되었다. 그러나, Graphic Codec과 같이 파싱 과정과 디코딩 과정이 유기적으로 연결된 코덱의 경우, 비트스트림 이외에 다른 입력을 수신하여 파싱 과정에 반영해야 하는 문제가 존재하였다.Therefore, it is assumed that the input of the SynP FU is only a bit stream. However, in the case of a codec such as Graphic Codec, in which a parsing process and a decoding process are organically connected, there is a problem in that other input other than a bitstream must be received and reflected in a parsing process.

따라서, 기존의 SynP FU를 이용하여 이러한 문제를 해결하기 위한 방안이 필요하였다.Therefore, a solution was needed to solve this problem using the existing SynP FU.

본 발명은 RVC-BSDL(Reconfigurable Video Coding-Bitstream Syntax Description Language)의 서식을 개선하여 BSD가 SynP FU의 입력을 제공할 수 있는 장치 및 방법을 제공한다.The present invention provides an apparatus and method for improving the format of Reconfigurable Video Coding-Bitstream Syntax Description Language (RVC-BSDL) so that BSD can provide an input of SynP FU.

본 발명은 비트스트림 뿐만 아니라 복수의 외부 입력에 대응하여 파싱 과정을 수행할 수 있는 장치 및 방법을 제공한다.The present invention provides an apparatus and method for performing a parsing process in response to a plurality of external inputs as well as a bitstream.

본 발명의 일실시예에 따른 장치는 서술문(despription)에서 데이터의 출처를 나타내는 입력 포트를 분석하는 입력 포트 분석부; 상기 분석된 입력 포트를 통해 데이터를 수신하는 데이터 수신부; 및 상기 입력 포트를 통해 수신한 데이터에 기초하여 파싱 과정을 제어하는 파싱 제어부를 포함할 수 있다.An apparatus in accordance with an embodiment of the present invention includes an input port analyzer for analyzing an input port representing a source of data in a despription; A data receiving unit for receiving data through the analyzed input port; And a parsing control unit for controlling the parsing process based on the data received through the input port.

본 발명의 일실시예에 따른 방법은 서술문(despription)에서 데이터의 출처를 나타내는 입력 포트를 분석하는 단계; 상기 분석된 입력 포트를 통해 데이터를 수신하는 단계; 및 상기 입력 포트를 통해 수신한 데이터에 기초하여 파싱 과정을 제어하는 단계를 포함할 수 있다.A method according to an embodiment of the present invention includes analyzing an input port representing a source of data in a despription; Receiving data through the analyzed input port; And controlling the parsing process based on the data received through the input port.

본 발명의 일실시예에 따른 기록 매체는 데이터의 출처를 나타내는 입력 포트가 기록되고, 상기 입력 포트는 rvc:from 속성으로 표현되는 서술문이 기록될 수 있다.A recording medium according to an embodiment of the present invention may record an input port indicating a source of data and a statement expressed by an attribute rvc: from from the input port.

본 발명의 다른 실시예에 따른 장치는 입력 포트를 통해 비트스트림을 수신하거나 또는 적어도 하나의 기능 유닛으로부터 피드백 데이터를 수신하는 데이터 수신부; 및 상기 입력 포트를 통해 수신한 데이터에 기초하여 파싱 과정을 제어하는 파싱 제어부를 포함할 수 있다.An apparatus according to another embodiment of the present invention includes a data receiving unit for receiving a bitstream through an input port or receiving feedback data from at least one functional unit; And a parsing control unit for controlling the parsing process based on the data received through the input port.

본 발명의 다른 실시예에 따른 방법은 입력 포트를 통해 비트스트림을 수신하는 단계; 적어도 하나의 기능 유닛으로부터 피드백 데이터를 수신하는 단계; 및 상기 입력 포트를 통해 수신한 피드백 데이터에 기초하여 상기 비트스트림의 파싱 과정을 제어하는 단계를 포함할 수 있다.A method according to another embodiment of the present invention includes receiving a bitstream through an input port; Receiving feedback data from at least one functional unit; And controlling a parsing process of the bitstream based on the feedback data received through the input port.

본 발명의 일실시예에 따르면, RVC-BSDL의 서식을 개선하여 BSD가 SynP FU의 입력을 제공할 수 있다.According to one embodiment of the present invention, the BSD may provide input to the SynP FU by improving the format of the RVC-BSDL.

본 발명의 일실시예에 따르면, 비트스트림 뿐만 아니라 복수의 외부 입력에 대응하여 파싱 과정을 수행할 수 있다.According to an embodiment of the present invention, a parsing process can be performed corresponding to a plurality of external inputs as well as a bitstream.

도 1은 본 발명의 일실시예에 따른 인코더 및 디코더를 도시한 블록 다이어그램이다.
도 2는 본 발명의 일실시예에 따른 디코더의 세부 구성을 도시한 블록 다이어그램이다.
도 3은 본 발명의 일실시예에 따른 파싱 장치의 세부 구성을 도시한 블록 다이어그램이다.
도 4는 본 발명의 일실시예에 따른 파싱 과정을 제어하는 예를 나타낸 도면이다.
도 5는 본 발명의 일실시예에 따른 파싱 방법을 도시한 플로우차트이다.
1 is a block diagram illustrating an encoder and a decoder in accordance with an embodiment of the present invention.
2 is a block diagram illustrating a detailed configuration of a decoder according to an embodiment of the present invention.
3 is a block diagram showing a detailed configuration of a parsing apparatus according to an embodiment of the present invention.
4 is a diagram illustrating an example of controlling a parsing process according to an embodiment of the present invention.
5 is a flow chart illustrating a parsing method in accordance with an embodiment of the present invention.

이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일실시예에 따른 인코더 및 디코더를 도시한 블록 다이어그램이다.1 is a block diagram illustrating an encoder and a decoder in accordance with an embodiment of the present invention.

이 때, 도 1은 RVC(Reconfigurable Video Coding) 프레임워크를 구성하는 인코더(101) 및 디코더(102)를 나타낸다. 도 1의 프레임워크에 따르면, 인코더(101)는 디코더 서술문과 부호화된 비디오 데이터를 포함하는 비트스트림을 디코더(102)에 전달할 수 있다. 이 때, 디코더 서술문은 적어도 하나의 기능 유닛으로 구성된 디코더(102)의 구성을 정의한다. 일례로, 디코더 서술문(Decoder Descrption)은 비트스트림 신택스 서술문(Bitstream Syntax Description: BSD) 및 기능 유닛들의 네트워크 구성을 나타내는 디코더 구성으로 구성될 수 있다.At this time, Fig. 1 shows an encoder 101 and a decoder 102 constituting a Reconfigurable Video Coding (RVC) framework. According to the framework of FIG. 1, the encoder 101 may deliver a bitstream including the decoder description and the encoded video data to the decoder 102. [0033] FIG. At this time, the decoder statement defines the configuration of the decoder 102 composed of at least one functional unit. For example, the Decoder Descrption may comprise a Bitstream Syntax Description (BSD) and a decoder configuration representing the network configuration of the functional units.

본 발명에 적용되는 비트스트림은 특정의 신택스로 구체화될 수 있고, 디코더는 다양한 코딩 툴을 제공하는 기능 유닛으로 구성될 수 있다.The bitstream applied to the present invention can be embodied as a specific syntax, and the decoder can be composed of functional units that provide various coding tools.

본 발명의 일실시예에 따른 디코더(102)는 비트스트림을 파싱하는 파싱 장치와 적어도 하나의 기능 유닛으로 구성될 수 있다. 특히, 본 발명의 일실시예에 따른 파싱 장치는 비트스트림과 기능 유닛들 각각의 피드백 데이터를 수신할 수 있다. 이를 위해, 본 발명의 일실시예에 따르면, 파싱 장치는 데이터를 출처를 나타내는 입력 포트를 정의하는 비트스트림 신택스 서술문을 분석할 수 있다. 이에 대해서는 이하에서 구체적으로 설명하기로 한다.The decoder 102 according to an embodiment of the present invention may be configured with a parsing apparatus for parsing a bitstream and at least one functional unit. In particular, a parsing apparatus according to an embodiment of the present invention may receive feedback data of each of a bitstream and functional units. To this end, according to an embodiment of the present invention, the parsing device may analyze a bitstream syntax statement that defines an input port that represents the source of the data. This will be described in detail below.

도 2는 본 발명의 일실시예에 따른 디코더의 세부 구성을 도시한 블록 다이어그램이다.2 is a block diagram illustrating a detailed configuration of a decoder according to an embodiment of the present invention.

도 2를 참고하면, 디코더(102)는 파싱 장치(201)와 적어도 하나의 기능 유닛(202-1~202-3)을 포함할 수 있다. 도 2에서 파싱 장치(201)는 SynP FU로 지칭되고, 기능 유닛(202-1~202-3)은 VLD(Variable Length Decoder) FU로 지칭될 수 있다.Referring to FIG. 2, the decoder 102 may include a parsing device 201 and at least one functional unit 202-1 through 202-3. 2, the parsing apparatus 201 may be referred to as a SynP FU, and the functional units 202-1 through 202-3 may be referred to as a Variable Length Decoder (VLD) FU.

본 발명의 일실시예에 따르면, 파싱 장치(201)는 적어도 하나의 비트스트림을 수신할 수 있다. 뿐만 아니라, 파싱 장치(201)는 적어도 하나의 기능 유닛(202-1~202-3) 각각으로부터 피드백 데이터를 수신할 수 있다.According to one embodiment of the present invention, parsing device 201 may receive at least one bitstream. In addition, the parsing device 201 can receive feedback data from each of the at least one functional units 202-1 through 202-3.

이 때, 파싱 장치(201)는 비트스트림에 포함된 비트스트림 신택스 서술문(BSD)에서 데이터의 출처를 나타내는 입력 포트를 분석할 수 있다. 특히, 파싱 장치(201)는 임의의(arbitary) 입력 포트를 분석할 수 있다. 이를 위해, 비트스트림 신택스 서술문은 입력 포트를 지시하는 속성을 포함할 수 있다. 그러면, 파싱 장치(201)는 비트스트림 신택스 서술문에 정의된 속성을 분석하고, 분석된 결과에 따라 입력 포트로부터 데이터를 수신하여 파싱 과정을 제어할 수 있다.At this time, the parsing apparatus 201 may analyze an input port indicating a source of data in a bitstream syntax statement (BSD) included in the bitstream. In particular, the parser 201 may analyze arbitrary input ports. To this end, the bitstream syntax statement may include an attribute indicating an input port. Then, the parsing apparatus 201 may analyze the attributes defined in the bitstream syntax statement, and receive data from the input port according to the analyzed result to control the parsing process.

파싱 장치(201)에 대해서는 도 3에서 보다 구체적으로 설명하기로 한다.The parsing apparatus 201 will be described in more detail with reference to FIG.

도 3은 본 발명의 일실시예에 따른 파싱 장치의 세부 구성을 도시한 블록 다이어그램이다.3 is a block diagram showing a detailed configuration of a parsing apparatus according to an embodiment of the present invention.

도 3을 참고하면, 파싱 장치(201)는 입력 포트 분석부(301), 데이터 수신부(302) 및 파싱 제어부(303)를 포함할 수 있다.3, the parsing apparatus 201 may include an input port analyzing unit 301, a data receiving unit 302, and a parsing control unit 303. Referring to FIG.

입력 포트 분석부(301)는 서술문(despription)에서 데이터의 출처를 나타내는 입력 포트를 분석할 수 있다. 여기서, 서술문은 비트스트림에 포함된 비트스트림 신택스 서술문을 의미한다.The input port analyzing unit 301 may analyze an input port indicating a source of data in a despription. Here, the statement means a bitstream syntax statement included in the bitstream.

일례로, 입력 포트 분석부(301)는 XML 스키마와 같은 RVC-BSDL로 표현된 서술문을 분석할 수 있다. 본 발명은 RVC-BSDL에 한정되지 않고 비트스트림 신택스 서술문을 표현할 수 있는 다양한 언어로 확장될 수 있다.For example, the input port analyzing unit 301 can analyze a sentence represented by an RVC-BSDL such as an XML schema. The present invention is not limited to RVC-BSDL and can be extended to various languages that can express bitstream syntax statements.

이 때, 입력 포트 분석부(301)는 서술문에서 입력 포트를 지시하는 rvc:from 속성을 분석할 수 있다. rvc:from은 데이터 수신부(302)가 수신할 데이터의 출처를 나타내는 입력 포트를 정의한다.At this time, the input port analyzing unit 301 can analyze the rvc: from attribute indicating the input port in the statement. rvc: from defines an input port that indicates the source of data to be received by the data receiving unit 302.

예를 들어, 서술문은 다음과 같은 문장을 포함할 수 있다.For example, a statement may contain the following sentence:

<xsd:element name="chroma_format" rvc:from="bitstream" type="bs1:b2" /><xsd: element name = "chroma_format" rvc: from = "bitstream" type = "bs1: b2" />

여기서, 서술문은 "chroma_format" 비트스트림 구문 요소를 "bitstream" 입력 포트로부터 2개의 1bit 형태로 파싱 장치(201)가 인식하라는 것을 의미한다. 구체적으로, "chroma_format"는 인코더(101)가 전달하는 비트스트림 구성 요소를 의미한다.Here, the statement means that the parser 201 recognizes the "chroma_format" bitstream syntax element from the "bitstream" input port in two 1-bit forms. Specifically, "chroma_format" means a bit stream component transmitted by the encoder 101. [

그리고, 서술문은 다음과 같은 문장을 포함할 수 있다.And the statement can include the following sentence:

<xsd:element name="vertex_graph" rvc:from="vertex_graph" type="vertex_graph_type" /><xsd: element name = "vertex_graph" rvc: from = "vertex_graph" type = "vertex_graph_type" />

여기서, 서술문은 "vertex_graph" 피드백 데이터를 "vertex_graph" 입력 포트로부터 "vertex_graph_type" 형태로 파싱 장치(201)가 인식하라는 것을 의미한다. 여기서, rvc:from 속성에서 정의하는 "vertex_graph"는 기능 유닛을 의미한다. 즉, 서술문은 "vertex_graph" 데이터는 기능 유닛인 "vertex_graph"으로부터 입력되는 피드백 데이터인 것을 나타낸다. 특히, 서술문은 입력 포트를 통해 입력되는 데이터의 종류, 형식, 개수가 정의될 수 있다.Here, the statement means that the parsing apparatus 201 recognizes the "vertex_graph" feedback data from the "vertex_graph" input port in the form of "vertex_graph_type". Here, "vertex_graph" defined in the rvc: from attribute means a functional unit. That is, the statement indicates that the "vertex_graph" data is the feedback data input from the functional unit "vertex_graph". In particular, the statement may define the type, format, and number of data input through the input port.

따라서, 본 발명의 일실시예에 따르면, 서술문에 rvc:from 속성을 정의하여 파싱 장치(201)가 수신할 데이터의 출처인 입력 포트를 표현할 수 있다.Thus, according to an embodiment of the present invention, the rvc: from attribute may be defined in the statement to express the input port, which is the source of the data to be received by the parsing apparatus 201.

데이터 수신부(302)는 분석된 입력 포트를 통해 데이터를 수신할 수 있다. 이 때, 데이터 수신부(302)는 적어도 하나의 비트스트림 뿐만 아니라 적어도 하나의 기능 유닛의 피드백 데이터를 수신할 수 있다. 즉, 데이터 수신부(302)가 수신할 수 있는 데이터의 개수와 형태는 제한이 없다.The data receiving unit 302 may receive data through the analyzed input port. At this time, the data receiving unit 302 may receive at least one bit stream as well as feedback data of at least one functional unit. That is, the number and type of data that the data receiving unit 302 can receive are not limited.

구체적으로, 데이터 수신부(302)는 서술문에 포함된 rvc:from 속성에 정의된 입력 포트를 통해 데이터를 수신할 수 있다. 이를 통해, 데이터 수신부(302)는 인코더(101)로부터 비트스트림을 수신할 수 있을 뿐만 아니라, 기능 유닛의 피드백 데이터도 수신할 수 있다.Specifically, the data receiving unit 302 can receive data through the input port defined in the rvc: from attribute included in the statement. In this way, the data receiving unit 302 can receive not only the bit stream from the encoder 101 but also the feedback data of the functional unit.

파싱 제어부(303)는 입력 포트를 통해 수신한 데이터에 기초하여 파싱 과정을 제어할 수 있다. 구체적으로, 파싱 제어부(303)는 입력 포트를 통해 수신한 기능 유닛의 피드백 데이터에 기초하여 멀티미디어 데이터의 비트스트림에 대한 파싱 과정을 제어할 수 있다. 일례로, 파싱 제어부(303)는 기능 유닛의 피드백 데이터에 기초하여 멀티미디어 데이터의 비트스트림의 입력을 차단하거나 또는 파싱 과정을 대기할 수 있다.The parsing control unit 303 can control the parsing process based on the data received through the input port. Specifically, the parsing control unit 303 can control the parsing process of the bitstream of the multimedia data based on the feedback data of the functional unit received through the input port. In one example, the parsing control unit 303 may block the input of the bitstream of the multimedia data or wait for the parsing process based on the feedback data of the functional unit.

일부의 신택스 파싱 과정은 외부로부터 데이터가 입력되는 것을 필수로 요구할 수 있다. 이 경우, 파싱 제어부(303)는 특정 파싱 과정이 요구하는 데이터가 충분히 전달되기 전까지 해당 파싱 과정이 동작하는 것을 일시정지할 수 있다. 이를 위해, semaphore 또는 dataflow model 등의 프로그래밍 방법론이 응용될 수 있다.Some of the syntax parsing process may require that data be input from the outside. In this case, the parsing control unit 303 can suspend the operation of the corresponding parsing process until the data requested by the specific parsing process is sufficiently transmitted. To this end, a programming methodology such as a semaphore or a dataflow model can be applied.

예를 들어, 기능 유닛 A의 피드백 데이터가 입력되면, 파싱 제어부(303)는 기능 유닛 B의 피드백 데이터가 입력되거나 기능 유닛 C에서 특정 알고리즘이 수행될 때까지 비트스트림의 입력을 차단할 수 있다. 또는, 기능 유닛 A의 피드백 데이터가 입력되면, 파싱 제어부(303)는 입력된 비트스트림의 파싱 과정을 진행하지 않고 일시 중지할 수 있다.For example, when the feedback data of the functional unit A is input, the parsing control unit 303 may block the input of the bit stream until the feedback data of the functional unit B is input or a specific algorithm is performed in the functional unit C. Alternatively, when the feedback data of the functional unit A is input, the parsing control unit 303 can suspend the input bit stream without proceeding with the parsing process.

도 4는 본 발명의 일실시예에 따른 파싱 과정을 제어하는 예를 나타낸 도면이다.4 is a diagram illustrating an example of controlling a parsing process according to an embodiment of the present invention.

도 4의 파싱 장치(SynP FU)는 복수의 기능 유닛으로부터 피드백 데이터를 수신할 수 있다. 예를 들어, 파싱 장치는 기능 유닛 "Vertex Graph"로부터 피드백 데이터 LP를 수신할 수 있다. 그리고, 파싱 장치는 기능 유닛 "Triangle tree"로부터 피드백 데이터 TR를 수신할 수 있으며, 기능 유닛 "Triangle Data"로부터 피드백 데이터 CI를 수신할 수 있다.The parsing apparatus (SynP FU) of FIG. 4 can receive feedback data from a plurality of functional units. For example, the parser may receive the feedback data LP from the functional unit "Vertex Graph ". The parser may then receive the feedback data TR from the functional unit " Triangle tree " and the feedback data CI from the functional unit "Triangle Data ".

이를 위해, 파싱 장치는 서술문에서 rvc:from 속성에 정의된 입력 포트를 분석하여 기능 유닛으로부터 피드백 데이터를 수신할 수 있다. 파싱 장치는 피드백 데이터를 수신하여 파싱 과정을 제어할 수 있다.To do this, the parser can analyze the input port defined in the rvc: from attribute in the statement and receive feedback data from the functional unit. The parsing device may receive the feedback data and control the parsing process.

예를 들어, 파싱 장치는 기능 유닛 "Vertex Graph"로부터 피드백 데이터 LP를 수신하여야 기능 유닛 "Triangle Tree"에 전달되는 TT를 생성하기 위한 파싱 과정을 진행할 수 있다고 가정한다. 그러면, 파싱 장치는 기능 유닛 "Vertex Graph"로부터 피드백 데이터 LP를 수신하기 전까지 기능 유닛 "Triangle Tree"와 관련된 파싱 과정을 일시 중지할 수 있다.For example, it is assumed that the parser can receive a feedback data LP from the functional unit "Vertex Graph " to proceed with a parsing process to generate a TT delivered to the functional unit" Triangle Tree ". Then, the parser can pause the parsing process associated with the functional unit "Triangle Tree " until it receives the feedback data LP from the functional unit" Vertex Graph ".

파싱 과정을 제어하는 구체적인 방안은 디코더에 포함된 기능 유닛의 종류나 디코딩하고자 하는 데이터의 종류에 따라 달라질 수 있다.A specific method for controlling the parsing process may vary depending on the type of functional unit included in the decoder and the type of data to be decoded.

도 5는 본 발명의 일실시예에 따른 파싱 방법을 도시한 플로우차트이다.5 is a flow chart illustrating a parsing method in accordance with an embodiment of the present invention.

파싱 장치는 서술문(despription)에서 데이터의 출처를 나타내는 입력 포트를 분석할 수 있다(S501).The parser may analyze the input port indicating the source of the data in the despription (S501).

일례로, 파싱 장치는 RVC-BSDL(Reconfigurable Video Coding-Bitstream Syntax Description Language)로 표현된 서술문을 분석할 수 있다. 이 때, 파싱 장치는 입력 포트를 지시하는 rvc:from 속성을 포함하는 서술문을 분석할 수 있다.For example, the parser may analyze a sentence represented by RVC-BSDL (Reconfigurable Video Coding-Bitstream Syntax Description Language). At this time, the parsing device may analyze the statement including the rvc: from attribute indicating the input port.

파싱 장치는 분석된 입력 포트를 통해 데이터를 수신할 수 있다(S502). 일례로, 파싱 장치는 입력 포트를 통해 적어도 하나의 멀티미디어 데이터의 비트스트림을 수신할 수 있다. 또한, 파싱 장치는 입력 포트를 통해 적어도 하나의 기능 유닛(functional unit)으로부터 피드백 데이터를 수신할 수 있다.The parser may receive the data through the analyzed input port (S502). In one example, a parser may receive a bitstream of at least one multimedia data through an input port. The parser may also receive feedback data from at least one functional unit through the input port.

파싱 장치는 입력 포트를 통해 수신한 데이터에 기초하여 파싱 과정을 제어할 수 있다(S503). 일례로, 파싱 장치는 입력 포트를 통해 수신한 기능 유닛의 피드백 데이터에 기초하여 멀티미디어 데이터의 비트스트림에 대한 파싱 과정을 제어할 수 있다. 구체적으로, 파싱 장치는 기능 유닛의 피드백 데이터에 기초하여 멀티미디어 데이터의 비트스트림의 입력을 차단하거나 또는 파싱 과정을 대기할 수 있다.The parsing device can control the parsing process based on the data received through the input port (S503). For example, the parsing device can control the parsing process of the bitstream of the multimedia data based on the feedback data of the functional unit received via the input port. Specifically, the parsing device can block the input of the bitstream of the multimedia data or wait for the parsing process based on the feedback data of the functional unit.

본 발명의 실시 예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. The methods according to embodiments of the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.While the invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. This is possible.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined by the equivalents of the claims, as well as the claims.

101: 인코더
102: 디코더
101: Encoder
102: decoder

Claims (20)

적어도 하나의 비트스트림을 수신하여 파싱하는 장치에 있어서,
서술문(despription)에서 비트스트림의 출처를 나타내는 입력 포트를 분석하는 입력 포트 분석부;
상기 분석된 입력 포트를 통해 인코더로부터 적어도 하나의 멀티미디어 데이터의 비트스트림을 수신하고, 적어도 하나의 기능 유닛(functional unit)으로부터 피드백 데이터를 수신하는 데이터 수신부; 및
상기 입력 포트를 통해 수신한 기능 유닛의 피드백 데이터에 기초하여 상기 비트스트림에 대한 파싱 과정을 제어하는 파싱 제어부
를 포함하고,
상기 서술문은
상기 입력 포트를 통해 수신되는 상기 비트스트림 또는 상기 피드백 데이터의 종류, 형식 및 개수를 정의하는 장치.
An apparatus for receiving and parsing at least one bitstream,
An input port analyzer for analyzing an input port indicating a source of a bit stream in a despription;
A data receiving unit for receiving a bitstream of at least one multimedia data from the encoder through the analyzed input port and receiving feedback data from at least one functional unit; And
And a parsing control unit for controlling a parsing process of the bitstream based on feedback data of the functional unit received through the input port,
Lt; / RTI &gt;
The statement
And a type, a format, and a number of the bitstream or the feedback data received through the input port.
삭제delete 삭제delete 제1항에 있어서,
상기 입력 포트 분석부는,
RVC-BSDL(Reconfigurable Video Coding-Bitstream Syntax Description Language)로 표현된 서술문을 분석하는 것을 특징으로 하는 장치.
The method according to claim 1,
Wherein the input port analyzing unit comprises:
(RVC-BSDL). &Lt; Desc / Clms Page number 12 &gt;
제4항에 있어서,
상기 입력 포트 분석부는,
입력 포트를 지시하는 내용의 서술문을 분석하는 것을 특징으로 하는 장치.
5. The method of claim 4,
Wherein the input port analyzing unit comprises:
Analyzing a statement of content indicating an input port.
삭제delete 제1항에 있어서,
상기 파싱 제어부는,
상기 기능 유닛의 피드백 데이터에 기초하여 상기 멀티미디어 데이터의 비트스트림의 입력을 차단하거나 또는 파싱 과정을 대기하는 것을 특징으로 하는 장치.
The method according to claim 1,
The parsing control unit,
And blocks input of a bit stream of the multimedia data or waits for a parsing process based on feedback data of the functional unit.
적어도 하나의 비트스트림을 수신하여 파싱하는 장치가 수행하는 방법에 있어서,
서술문(despription)에서 비트스트림의 출처를 나타내는 입력 포트를 분석하는 단계;
상기 분석된 입력 포트를 통해 인코더로부터 적어도 하나의 멀티미디어 데이터의 비트스트림을 수신하고, 적어도 하나의 기능 유닛(functional unit)으로부터 피드백 데이터를 수신하는 단계; 및
상기 입력 포트를 통해 수신한 기능 유닛의 피드백 데이터에 기초하여 상기 비트스트림에 대한 파싱 과정을 제어하는 단계
를 포함하고,
상기 서술문은
상기 입력 포트를 통해 수신되는 상기 비트스트림 또는 상기 피드백 데이터의 종류, 형식 및 개수를 정의하는 방법.
A method performed by an apparatus for receiving and parsing at least one bitstream,
Analyzing an input port representing a source of the bitstream in a despription;
Receiving a bitstream of at least one multimedia data from an encoder over the analyzed input port and receiving feedback data from at least one functional unit; And
Controlling the parsing process for the bitstream based on feedback data of the functional unit received via the input port
Lt; / RTI &gt;
The statement
And a type, a format, and a number of the bitstream or the feedback data received through the input port.
삭제delete 삭제delete 제8항에 있어서,
상기 입력 포트를 분석하는 단계는,
RVC-BSDL(Reconfigurable Video Coding-Bitstream Syntax Description Language)로 표현된 서술문을 분석하는 것을 특징으로 하는 방법.
9. The method of claim 8,
Wherein analyzing the input port comprises:
And analyzing a sentence represented by RVC-BSDL (Reconfigurable Video Coding-Bitstream Syntax Description Language).
제11항에 있어서,
상기 입력 포트를 분석하는 단계는,
입력 포트를 지시하는 내용의 서술문을 분석하는 것을 특징으로 하는 방법.
12. The method of claim 11,
Wherein analyzing the input port comprises:
And analyzing a statement of content indicating an input port.
삭제delete 제8항에 있어서,
상기 파싱 과정을 제어하는 단계는,
상기 기능 유닛의 피드백 데이터에 기초하여 상기 멀티미디어 데이터의 비트스트림의 입력을 차단하거나 또는 파싱 과정을 대기하는 것을 특징으로 하는 방법.
9. The method of claim 8,
Wherein the step of controlling the parsing comprises:
And blocks input of a bit stream of the multimedia data or waits for a parsing process based on feedback data of the functional unit.
제8항, 제11항, 제12항 및 제14항 중 어느 한 항의 방법을 실행시키기 위한 명령을 포함하는 컴퓨터 판독가능 기록 매체.14. A computer-readable medium having instructions for executing the method of any one of claims 8, 11, 12 and 14. 적어도 하나의 비트스트림을 수신하여 파싱하는 장치에 있어서,
입력 포트를 통해 비트스트림을 수신하고, 적어도 하나의 기능 유닛으로부터 피드백 데이터를 수신하는 데이터 수신부; 및
상기 입력 포트를 통해 수신한 피드백 데이터에 기초하여 상기 비트스트림의 파싱 과정을 제어하는 파싱 제어부
를 포함하고,
상기 입력 포트는
상기 비트스트림 또는 피드백 데이터의 종류, 형식 및 개수를 정의하는 서술문을 기초로 분석되고, 상기 비트스트림 또는 상기 피드백 데이터의 출처를 나타내는 장치.
An apparatus for receiving and parsing at least one bitstream,
A data receiving unit for receiving a bitstream through an input port and receiving feedback data from at least one functional unit; And
A parsing control unit for controlling a parsing process of the bitstream based on the feedback data received through the input port,
Lt; / RTI &gt;
The input port
Wherein the bitstream or the feedback data is analyzed based on a statement defining a type, a format, and a number of feedback data, and the source of the bitstream or the feedback data.
삭제delete 적어도 하나의 비트스트림을 수신하여 파싱하는 단계에 있어서,
입력 포트를 통해 비트스트림을 수신하는 단계;
적어도 하나의 기능 유닛으로부터 피드백 데이터를 수신하는 단계; 및
상기 입력 포트를 통해 수신한 피드백 데이터에 기초하여 상기 비트스트림의 파싱 과정을 제어하는 단계
를 포함하고,
상기 입력 포트는
상기 비트스트림 또는 피드백 데이터의 종류, 형식 및 개수를 정의하는 서술문을 기초로 분석되고, 상기 비트스트림 또는 상기 피드백 데이터의 출처를 나타내는 방법.
Receiving and parsing at least one bitstream,
Receiving a bitstream through an input port;
Receiving feedback data from at least one functional unit; And
Controlling a parsing process of the bitstream based on feedback data received through the input port
Lt; / RTI &gt;
The input port
Wherein the bitstream or the feedback data is analyzed based on a statement defining a type, a format, and a number of the feedback data, and the source of the bitstream or the feedback data.
삭제delete 제18항에 있어서,
상기 파싱 과정을 제어하는 단계는,
상기 입력 포트를 통해 수신한 기능 유닛의 피드백 데이터에 기초하여 멀티미디어 데이터의 비트스트림에 대한 파싱 과정을 제어하는 것을 특징으로 하는 방법.
19. The method of claim 18,
Wherein the step of controlling the parsing comprises:
And controlling the parsing of the bit stream of the multimedia data based on the feedback data of the functional unit received through the input port.
KR1020100095399A 2009-10-22 2010-09-30 Apparatus and method for parsing bitstream KR101428130B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/909,425 US20110096847A1 (en) 2009-10-22 2010-10-21 Apparatus and method for parsing bitstream

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20090100649 2009-10-22
KR1020090100649 2009-10-22

Publications (2)

Publication Number Publication Date
KR20110044142A KR20110044142A (en) 2011-04-28
KR101428130B1 true KR101428130B1 (en) 2014-08-08

Family

ID=44049052

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100095399A KR101428130B1 (en) 2009-10-22 2010-09-30 Apparatus and method for parsing bitstream

Country Status (1)

Country Link
KR (1) KR101428130B1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6512775B1 (en) * 1996-11-08 2003-01-28 The Trustees Of Columbia University In The City Of New York Method and apparatus for a programmable bitstream parser for audiovisual and generic decoding systems
KR20080093563A (en) * 2007-04-17 2008-10-22 주식회사 휴맥스 Bitstream decoding device and method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6512775B1 (en) * 1996-11-08 2003-01-28 The Trustees Of Columbia University In The City Of New York Method and apparatus for a programmable bitstream parser for audiovisual and generic decoding systems
KR20080093563A (en) * 2007-04-17 2008-10-22 주식회사 휴맥스 Bitstream decoding device and method

Also Published As

Publication number Publication date
KR20110044142A (en) 2011-04-28

Similar Documents

Publication Publication Date Title
US7321319B2 (en) System and method for identifying and processing data within a data stream
US8954457B2 (en) Method for processing a structured document to render, and corresponding processor
US7013425B2 (en) Data processing method, and encoder, decoder and XML parser for encoding and decoding an XML document
CN109255209B (en) Data processing method, device, equipment and storage medium
CN103702124B (en) A kind of transcoding accelerated method and transcoder
JP2012203819A (en) Encoder compiler, program and communication apparatus
US20230362224A1 (en) Systems and methods for encoding and decoding
US10025787B2 (en) Systems and methods for selecting digital data for archival
CN103491379A (en) Method and device for improving intelligent analysis performance
JP5536790B2 (en) Conditional processing method and apparatus
KR101428130B1 (en) Apparatus and method for parsing bitstream
US20100049727A1 (en) Compressing xml documents using statistical trees generated from those documents
JP4429329B2 (en) Encoding apparatus and control method thereof, decoding apparatus and control method thereof, program, and storage medium
US20100208829A1 (en) Bitstream decoding device and method having decoding solution
WO2017166583A1 (en) Video stream transcoding method and apparatus, and electronic device
US11113329B2 (en) Systems and methods for selecting digital data for archival
KR100653189B1 (en) Apparatus and method for xml document transformming
US20110096847A1 (en) Apparatus and method for parsing bitstream
CN102006512B (en) Digital television HSML (Hypertext Service Markup Language) analysis method and system applying SAX (The Simple API for XML) analysis engine
Deng et al. Combinatorial testing on implementations of html5 support
EP2208347A2 (en) Bitstream decoding device and method
JP6428936B2 (en) Information processing apparatus, information processing method, and information processing program
RU2003128962A (en) SCHEME, METHOD OF SYNTACTIC ANALYSIS AND METHOD FOR FORMING A BIT FLOW BASED ON THE SCHEME
JP2008131484A (en) Method and apparatus for generating random test bitstream without utilizing encoder for video codec
US20140149970A1 (en) Optimising a compilation parser for parsing computer program code in arbitrary applications

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
A107 Divisional application of patent
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee