KR100705971B1

KR100705971B1 - 비트스트림 인코딩/디코딩 방법 및 장치

Info

Publication number: KR100705971B1
Application number: KR1020050066015A
Authority: KR
Inventors: 장의선; 이선영; 이충구
Original assignee: 주식회사 휴맥스
Priority date: 2005-07-20
Filing date: 2005-07-20
Publication date: 2007-04-12
Also published as: CN101268697B; CN101268697A; KR20070010984A

Abstract

본 발명은 비트스트림 인코딩/디코딩 방법 및 장치에 관한 것이다. 본 발명에 따른 복호화기는 비트스트림 내의 각 구문 요소(syntax element)간의 계층 구조를 나타낸 구문 계층 정보(syntax tree) 및 각 구문 요소간의 연결 관계를 나타낸 규칙 기술 정보(rule description)을 이용하여 인식 정보를 생성하는 조건 정보 추출부; 및 상기 인식 정보를 이용하여 상기 비트스트림에 포함된 데이터를 동영상 데이터로 디코딩하는 디코딩 처리부를 포함한다. 따라서, 본 발명에 의해, 다양한 표준(예를 들어, MPEG-1, MPEG-2, MPEG-4, MPEG-4 AVC 등)에 따른 다양한 형식(syntax, semantics)으로 부호화된 비트스트림을 동일한 방식으로 복호화할 수 있는 효과가 있다.

MPEG, 비디오, 비트스트림, 복호화, syntax, semantic

Description

비트스트림 인코딩/디코딩 방법 및 장치{Method and device for encoding/decoding bit-stream}

도 1은 일반적인 복호화기의 구성을 개략적으로 나타낸 도면.

도 2는 일반적인 부호화기의 구성을 개략적으로 나타낸 도면.

도 3은 본 발명의 바람직한 일 실시예에 따른 복호화기의 구성을 개략적으로 나타낸 도면.

도 4는 본 발명의 바람직한 일 실시예에 따른 syntax tree를 예시한 도면.

도 5는 본 발명의 바람직한 일 실시예에 따른 그룹 요소(Group Element)의 규칙(Rule)을 그래프 형태로 도시한 도면.

도 6은 본 발명의 바람직한 일 실시예에 따른 부호화기의 구성을 개략적으로 나타낸 도면.

본 발명은 비트스트림 인코딩/디코딩에 관한 것으로, 보다 상세하게는 비트 스트림의 부호화(encoding)시 이용된 표준에 관계없이 복호화가 가능한 비트스트림 인코딩/디코딩 방법 및 장치에 관한 것이다.

일반적으로 동영상은 부호화기에 의해 비트스트림(Bit-stream) 형태로 저장된다. 이때, 비트스트림은 부호화기의 제약 조건을 만족하는 부호화 유형에 따라 저장된다.

MPEG은 비트스트림의 제약 조건으로서 구문(syntax, 이하 'syntax'라 칭함)와 의미(semantics, 이하 'semantics'라 칭함)가 있다. syntax는 데이터의 구조나 형식을 나타내며, 데이터가 어떤 순서로 표현되는지를 나타낸다. 즉, syntax는 부호화(encoding)/복호화(decoding) 작업을 위한 문법을 맞추기 위한 것으로, 비트스트림에 포함된 각 요소들의 비트스트림 내에서의 순서와 각 요소의 길이, 데이터 형식 등을 정의한다. Semantics는 데이터를 구성하는 각 비트가 의미하는 뜻을 나타낸다. 즉, semantics는 비트스트림 내의 각 요소들의 의미가 무엇인지를 나타낸다.

따라서, 부호화기의 부호화 조건에 따라 다양한 형태의 비트스트림이 존재할 수 있다. 각 표준(또는 코덱(codec), 예를 들어 MPEG-1, MPEG-2, MPEG-4, MPEG-4 AVC 등)은 각각 상이한 부호화 조건을 가진다. 따라서, 각 표준에 따라 부호화된 비트스트림은 각각 다른 형식(syntax, semantics)을 가진다고 할 수 있으며, 해당 비트스트림의 복호화를 위해서는 부호화기에 대응되는 복호화기가 사용되어야 한다.

상술한 바와 같이, 종래의 비트스트림 복호화기는 부호화기의 제약 조건을 만족하여야 하는 제한이 있었으며, 이러한 제한은 복수의 표준에 대응되는 통합 복호화기를 구현할 수 없는 원인이 된다.

따라서 본 발명은 상기의 제반 문제점을 해결하기 위하여 안출한 것으로서, 각 표준(예를 들어, MPEG-1, MPEG-2, MPEG-4, MPEG-4 AVC 등)에 따른 다양한 형식(syntax, semantics)으로 부호화된 비트스트림을 동일한 정보 인식 방식으로 복호화할 수 있는 비트스트림 인코딩/디코딩 방법 및 장치를 제공하는 것이다.

본 발명의 다른 목적은 인코딩시 syntax 조작 여부에 관계없이 정상적인 디코딩이 수행될 수 있는 비트스트림 인코딩/디코딩 방법 및 장치를 제공하는 것이다.

본 발명의 또 다른 목적은 semantics의 유사성을 기준으로 다양한 표준의 syntax 구조를 통합 관리할 수 있는 비트스트림 인코딩/디코딩 방법 및 장치를 제공하는 것이다.

또한, 본 발명의 또 다른 목적은 비트스트림 복호화의 통합에 관한 개념 및 구조에 대한 국제 표준화에 있으며, 그 외의 다른 본 발명의 목적들은 이하에 서술되는 바람직한 실시예를 통하여 보다 명확해질 것이다.

상술한 목적을 달성하기 위하여 본 발명의 일 측면에 따르면, 비트스트림 인 코딩/디코딩 장치가 제공된다.

본 발명의 바람직한 일 실시예에 따른 복호화기는 입력되는 비트스트림(bit-stream) 내의 각 비트에 상응하는 각 구문 요소(syntax element)간의 계층 구조를 나타낸 구문 계층 정보(syntax tree) 및 각 구문 요소간의 연결 관계를 나타낸 규칙 기술 정보(rule description)을 이용하여 인식 정보를 생성하는 조건 정보 추출부-여기서, 상기 구문 요소는 그룹 요소(group element) 및 정보 요소(information element)를 포함함-; 및 상기 인식 정보를 이용하여 상기 비트스트림에 포함된 데이터를 동영상 데이터로 디코딩하는 디코딩 처리부를 포함한다.

상기 구문 계층 정보는 복수의 그룹 요소(group element) 및 복수의 정보 요소(information element)간의 계층적 종속 관계를 나타내고, 상기 인식 정보는 상기 비트스트림 내의 각 비트에 상응하는 구문 정보(syntax) 및 각 구문 정보에 상응하는 의미(semantics)를 포함할 수 있다. 여기서, 상기 구문 정보는 구문 순서(syntax order), 구문 길이(syntax length) 및 데이터 형식(syntax data type) 등 중 적어도 어느 하나를 포함할 수 있다.

상기 규칙 기술 정보에 의해 표현되는 연결 관계는 상기 그룹 요소들 및 상기 정보 요소들간의 연결 정보(connectivity) 및 분기 정보(branch)를 포함할 수 있다. 여기서, 상기 분기 정보는 미리 지정된 조건의 만족 여부에 따라 임의의 현재 정보 요소에 연결되는 정보 요소를 변동시키는 것을 특징으로 한다.

상기 복호화기는 상기 규칙 기술 정보 및 상기 비트스트림을 각각 독립적으로 수신하거나, 상기 규칙 기술 정보 및 상기 비트스트림이 하나의 데이터로 통합 된 확장 비트스트림(universal bit-stream)을 수신할 수 있다.

상기 복호화기는 상기 구문 계층 정보, 상기 비트스트림을 생성한 부호화기에 적용된 표준 정보 중 적어도 어느 하나를 더 수신할 수 있다.

상기 구문 계층 정보에 포함되는 구문 요소, 각 구문 요소간의 계층 관계, 상기 구문 요소에 상응하는 의미(semantics) 중 적어도 어느 하나는 추가, 삭제 또는 갱신될 수 있다.

본 발명의 바람직한 다른 실시예에 따른 부호화기는 입력되는 임의의 동영상을 미리 지정된 표준에 따른 비트스트림으로 인코딩하는 인코딩 처리부; 및 상기 비트스트림에 포함된 각 비트에 상응하는 구문 요소(syntax element)에 상응하는 규칙 정보를 생성하여 상기 인코딩 처리부로 제공하는 조건 정보 생성부-여기서, 상기 구문 요소는 복수의 그룹 요소(group element) 및 복수의 정보 요소(information element)를 포함하고, 상기 규칙 정보는 각 그룹 요소 및 각 정보 요소간의 연결 관계를 나타냄-를 포함한다. 여기서, 상기 인코딩 처리부는 상기 비트스트림과 상기 규칙 정보를 각각 독립적으로 복호화기로 전송하거나, 상기 비트스트림 및 상기 규칙 정보를 통합한 확장 비트스트림을 생성하여 상기 복호화기로 전송할 수 있다.

상기 조건 정보 생성부는 상기 구문 요소들의 계층적 종속 관계를 나타내는 구문 계층 정보(syntax tree)를 저장하며, 상기 구문 계층 정보 중 상기 각 비트의 구문 요소에 상응하는 정보를 이용하여 상기 규칙 정보를 생성할 수 있다.

상기 규칙 정보는 상기 그룹 요소들 및 상기 정보 요소들간의 연결 정보(connectivity) 및 분기 정보(branch)를 포함할 수 있다. 여기서, 상기 분기 정보는 미리 지정된 조건의 만족 여부에 따라 임의의 현재 정보 요소에 연결되는 정보 요소를 변동시키는 것을 특징으로 한다.

상기 확장 비트스트림은 상기 규칙 정보, 헤더 정보 및 압축 데이터의 순서로 구성되거나, 헤더 규칙 정보, 상기 헤더 정보, 데이터 규칙 정보 및 상기 압축 데이터의 순서로 구성될 수 있다.

상기 규칙 정보는 상기 확장 비트스트림을 생성한 부호화기에 적용된 표준 정보를 더 포함할 수 있다.

상술한 목적을 달성하기 위하여 본 발명의 다른 측면에 따르면, 비트스트림 인코딩/디코딩 방법이 제공된다.

본 발명의 바람직한 일 실시예에 따르면, 복호화기에서 비트스트림을 디코딩하는 방법에 있어서, 비트스트림(bit-stream)을 입력받는 단계; 비트스트림 내의 각 구문 요소(syntax element)간의 계층 구조를 나타낸 구문 계층 정보(syntax tree) 및 각 구문 요소간의 연결 관계를 나타낸 규칙 기술 정보(rule description)을 이용하여 인식 정보를 생성하는 단계-여기서, 상기 구문 요소는 그룹 요소(group element) 및 정보 요소(information element)를 포함함-; 및 상기 인식 정보를 이용하여 상기 비트스트림에 포함된 데이터를 동영상 데이터로 디코딩하는 단계를 포함하는 것을 특징으로 하는 비트스트림 디코딩 방법이 제공된다.

상기 구문 계층 정보는 복수의 그룹 요소(group element) 및 복수의 정보 요소(information element)간의 계층적 종속 관계를 나타내고, 상기 인식 정보는 상기 비트스트림 내의 각 비트에 상응하는 구문 정보(syntax) 및 각 구문 정보에 상응하는 의미(semantics)를 포함할 수 있다. 여기서, 상기 구문 정보는 구문 순서(syntax order), 구문 길이(syntax length) 및 데이터 형식(syntax data type) 중 적어도 어느 하나를 포함할 수 있다.

상기 복호화기는 상기 규칙 기술 정보 및 상기 비트스트림을 각각 독립적으로 수신하거나, 상기 규칙 기술 정보 및 상기 비트스트림이 하나의 데이터로 통합된 확장 비트스트림(universal bit-stream)을 수신할 수 있다.

본 발명의 바람직한 다른 실시예에 따르면, 부호화기에서의 비트스트림 생성 방법에 있어서, 임의의 동영상을 미리 지정된 표준에 따른 비트스트림으로 인코딩하는 단계; 상기 비트스트림에 포함된 각 비트에 상응하는 구문 요소(syntax element)에 상응하는 규칙 정보를 생성하는 단계-여기서, 상기 구문 요소는 복수의 그룹 요소(group element) 및 복수의 정보 요소(information element)를 포함하고, 상기 규칙 정보는 각 그룹 요소 및 각 정보 요소간의 연결 관계를 나타냄-; 및 상기 비트스트림 및 상기 규칙 정보를 통신망을 통해 복호화기로 전송하는 단계를 포함하는 비트스트림 생성 방법이 제공된다.

상기 전송하는 단계는, 상기 비트스트림 및 상기 규칙 정보를 통합한 확장 비트스트림을 생성하는 단계; 및 상기 확장 비트스트림을 통신망을 통해 상기 복호화기로 전송하는 단계를 포함할 수 있다.

이하, 첨부한 도면들을 참조하여 본 발명에 따른 통합 코덱 방법 및 장치의 바람직한 실시예를 상세히 설명하기로 하며, 첨부 도면을 참조하여 설명함에 있어 도면 부호에 상관없이 동일하거나 대응하는 구성 요소는 동일한 참조번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.

일반적인 복호화기 및 부호화기

도 1은 일반적인 복호화기의 구성을 개략적으로 나타낸 도면이고, 도 2는 일반적인 부호화기의 구성을 개략적으로 나타낸 도면이다.

도 1에 도시된 바와 같이, 일반적으로 MPEG-4 복호화기(100)는 가변장 디코 딩부(Variable Length Decoding, 110), 역 스캔부(Inverse Scan, 115), 역 DC/AC 예측부(Inverse DC/AC Prediction, 120), 역 양자화부(Inverse Quantization, 125), 역 DCT부(Inverse Discrete Cosine Transform, 역 이산 여현부, 130), 동영상 복원부(VOP Reconstruction, 135)을 포함한다. 복호화기(100)의 구성은 적용되는 표준에 따라 상이할 수 있음은 자명하며, 또한 일부 구성요소는 타 구성요소로 대체될 수도 있다.

전달된 비트스트림이 syntax 파싱(parsing)하여 헤더를 제외한 영상 데이터가 추출되면, 가변장 디코딩부(110)는 허프만 복호화를 통해 양자화된 DCT 계수를 만들고, 역 스캔부(115)는 역 스캔을 통해 동영상과 동일한 순서의 데이터를 생성한다. 즉, 역 스캔부(115)는 인코딩시 여러 가지 방법으로 스캔된 순서의 역으로, 값을 출력한다. 양자화 또는 Transform을 하기 전에 주파수 대역의 값의 분포에 따라서 스캔 방향을 정의하는 부분이 있다. 일반적으로는 zig-zag 스캔 방법이 사용되나, 코덱별로 여러 종류의 스캔 방법이 있다.

역 DC/AC 예측부(120)는 주파수 대역에서 DCT 계수의 크기를 이용하여 영상의 방향성을 예측한다.

역 양자화부(125)는 역 스캔된 데이터를 역 양자화한다. 즉, 인코딩시 지정된 양자화값(QP : Quantization Parameter)을 이용하여 DC와 AC 계수를 되돌된다.

역 DCT부(130)는 역 이산 여현 변환을 수행하여 VOP(Video Object Plane)를 생성한다. 동영상 복원부(135)는 역 DCT부에 의해 생성된 VOP를 이용하여 동영상 신호를 복원하여 출력한다.

도 2에 도시된 바와 같이, 일반적으로 MPEG-4 부호화기(200)는 DCT부(210), 양자화부(215), DC/AC 예측부(220), 스캔부(225), 가변장 인코딩부(230)를 포함한다.

부호화기(200)에 포함된 각 구성요소는 각각 대응되도록 복호화기(100)에 포함된 구성 요소의 역 기능을 수행하며, 이는 당업자에게 자명하다. 간단히 설명하면, 부호화기(200)는 동영상 신호(즉, 아날로그 영상 신호)를 이산 여현 변환(Discrete Cosine Transform), 양자화(Quantization) 등을 통해 부호화를 수행한 후 이를 정보의 빈도 수에 따라 비트 길이를 차별화하는 가변장 인코딩을 수행하여 압축된 비트스트림 상태로 출력한다.

본 발명에 따른 복호화기

도 3은 본 발명의 바람직한 일 실시예에 따른 복호화기의 구성을 개략적으로 나타낸 도면이고, 도 4는 본 발명의 바람직한 일 실시예에 따른 syntax tree를 예시한 도면이며, 도 5는 본 발명의 바람직한 일 실시예에 따른 그룹 요소(Group Element)의 규칙(Rule)을 그래프 형태로 도시한 도면이다.

도 3에 도시된 바와 같이, 본 발명에 따른 복호화기(300)는 종래의 복호화기(100 - 이하, '디코딩 처리부'라 칭함)에 비해 조건 정보 추출부(310)를 더 포함한다. 도시된 디코딩 처리부(100)의 구성은 단지 예시로서 제시한 것에 불과하고, 그 구성은 입력된 비트스트림을 동영상으로 복원하기 위한 구성이면 충분 하며, 적용되는 표준 등에 따라 상이하게 구성될 수 있다.

조건 정보 추출부(310)는 도 3에 도시된 바와 같이 가변장 디코딩부(110)에 종속되도록 결합되거나, 가변장 디코딩부(110)에 삽입되거나, 가변장 디코딩부(110) 전단에 구비될 수도 있다. 예를 들어, 조건 정보 추출부(310)는 FSM(Finite State Machine)으로 구현될 수 있다. 본 명세서에서 가변장 디코딩부(110)는 복호화기(300) 내에서 비트스트림의 파싱(parsing)을 수행하는 임의의 구성 요소(예를 들어, 파싱 처리부)를 지칭한 것일 뿐 이에 제한되지 않으며 또한 이로 인해 본 발명의 권리범위가 제한되지도 않는다.

조건 정보 추출부(310)는 확장 비트스트림(Universal Bit-stream)으로부터 추출된 규칙(Rule) 정보 및 미리 저장된 syntax tree를 이용하여 syntax 정보(즉, syntax 순서(order), syntax 길이(length), 데이터 형식(syntax type) 등) 및 각 syntax 정보에 상응하는 semantics를 인식하여 가변장 디코딩부(110)로 제공한다. 확장 비트스트림은 종래의 부호화기(200)에 의해 생성되는 비트스트림과 규칙 정보를 포함하여 본 발명에 따른 부호화기(600)에서 생성된다. 물론, 본 발명에 따른 부호화기(600)은 규칙 정보(rule)를 독립된 전자파일(또는 데이터)로 관리함으로써 비트스트림을 일반적인 헤더 정보 및 압축 데이터만을 가지는 종래의 비트스트림 형식으로 부호화할 수도 있음은 자명하다. 다만, 본 명세서에서는 본 발명에 따른 부호화기(600)가 규칙 정보와 비트스트림을 이용하여 하나의 확장 비트스트림을 생성하고, 복호화기(300)는 확장 비트스트림에 포함된 규칙 정보를 이용하여 비트스트림에 포함된 압축 데이터를 디코딩하는 경우를 중심으로 설명한다.

혹은 상기 규칙 기술 정보는 다른 하나의 화일로 관리하여, 특정 비트스트림은 일반적인 헤더정보 및 압축 데이터 만을 가질 수도 있다.

규칙 정보는 종래의 비트스트림의 임의의 영역에 삽입되거나 부가되어 확장 비트스트림을 구성한다. 보다 바람직하게는 규칙 정보는 종래의 비트스트림의 헤더 정보 전단에 구비됨이 바람직할 것이다. 규칙 정보는 부호화기(600)의 비트스트림 생성시 적용한 표준 정보(예를 들어, MPEG-1, MPEG-2, MPEG-4, MPEG-4 AVC 등), 미리 지정된 형식(예를 들어, 텍스트 형식 또는 바이너리 코드 형식)의 규칙 기술(description) 정보(도 5 및 표 2 참조) 등을 포함할 수 있다.

조건 정보 추출부(310)가 도 3과 같이 가변장 디코딩부(110)에 종속적으로 구비된 경우, 가변장 디코딩부(110)는 수신된 확장 비트스트림에서 규칙 정보를 추출하여 조건 정보 추출부(310)로 제공한다. 이어서, 조건 정보 추출부(310)로부터 인식 정보(즉, syntax 정보, semantics)가 수신되면, 인식 정보에 상응하도록 파싱(parsing) 처리를 수행한다. 이는 가변장 디코딩부(110)가 조건 정보 추출부(310)를 포함하는 경우에도 유사하게 적용될 것이다.

그러나, 조건 정보 추출부(310)가 가변장 디코딩부(110)의 전단에 위치하는 경우, 조건 정보 추출부(310)는 확장 비트스트림에서 규칙 정보를 추출하여 인식 정보를 생성한 후 인식 정보와 비트스트림을 가변장 디코딩부(110)로 제공할 것이다.

또한, 조건 정보 추출부(310)는 가변장 디코딩부(110)와 병렬로 구비되는 등의 다양한 형태로 구현될 수도 있으며, 이외에도 가변장 디코딩부(110)가 조건 정 보 추출부(310)로부터 인식 정보를 제공받을 수 있는 구조이면 아무런 제한없이 동일하게 적용될 수 있다.

본 발명에 따른 조건 정보 추출부(310)를 구체적으로 설명하면 다음과 같다.

조건 정보 추출부(310)는 조건 정보 저장부(미도시) 및 인식부(미도시)를 포함할 수 있다.

저장부는 미리 지정된 구조의 Syntax tree를 저장한다. Syntax tree는 도 4에 도시된 바와 같이 각 계층을 의미하는 그룹 요소(group element)와 해당 그룹을 구성하는 정보 요소(information element)로 구성된다. MPEG-4의 경우, 그룹 요소는 VS(Visual Session), VO(Visual Object), VOL(Video Object Layer), VOP(Video Object Plane), MB(Macro Block), B(Block) 등이 있다. 정보 요소는 'visual_object_sequence_start_code', 'user_data'등이 있다. 정보 요소에는 비트스트림 내에서 해당 정보 요소에 상응하는 비트 수, 실제 내용(syntax value), 의미(semantics) 등의 정보가 기록된다. 그룹 요소와 정보 요소는 각각 상응하는 인덱스(index)에 의해 구분될 수 있으며, 인덱스는 확장 비트스트림 내에서 구분자로 이용될 수 있다. 또한 하나의 그룹 요소 내에 포함되는 정보 요소들은 계층적 인덱스(hierarchical index)에 의해 구분되도록 할 수 있다.

Syntax tree는 각 표준에서 이용되는 syntax element(즉, 그룹 요소 및/또는 정보 요소)의 유사점 및 상이점을 고려하여 생성될 수 있다. 예를 들어, MPEG-2의 sequence_header_code element는 MPEG-4의 visual_object_start_code와 같이 동영상의 시작 부분을 의미하는 코드이다. 따라서, 양자는 상이한 표준일지라도 하나의 정보 요소로 간주될 수 있다. 그러나, 각 표준간에 상이한 코드들은 개별적으로 관리될 수 있다. 즉, 확장 비트스트림의 부호화/복호화를 위해 이용되는 syntax tree는 각 표준(예를 들어, MPEG-1/2/4/AVC 등)의 syntax element들의 합집합 형태라 할 수 있다.

다만, 각 표준별로 이용되는 syntax element간의 의미가 유사하여 하나의 정보 요소로 간주될지라도, 각 표준별로 상이한 특징을 가지는 경우에는 개별적으로 관리함이 바람직하다. 예를 들어, 각 표준별로 비트스트림 내의 비트수(number of bits)와 실제 내용(syntax value), 그리고 내용의 의미 (semantics) 정보 등은 각각 상이할 수 있다.

Syntax tree에 포함되는 각 요소에 대한 상세 정보는 하기 표 1과 같다. 다만, 표 1은 MPEG-4 intra-only 부호화/복호화시의 필요 요소만을 대상으로 한 것으로 다른 표준(예를 들어, MPEG-1, MPEG-2, MPEG-4 AVC 등)에 따른 요소들이 부가적으로 포함될 수 있음은 자명하다.

표 1. syntax table

Syntax Element				MPEG-4
Group Element	Element	Index	HierarchicalIndex	Numberof Bits	Syntax value	Semantics
VS		0
VO		1
VOL		2
VOP		3
MB		4
B		5
VS	visual_object_sequence_start_code	6	0.1	32		VS Start Code
VS	profile_and_level_indication	7	0.2	8
VS	user_data_start_code	8	0.3	32
VS	user_data	9	0.4	8
VS	VO	1	0.5			VO (loops)
VS	visual_object_sequence_end_code	10	0.6	32		VS End Code
VO	visual_object_start_code	11	0.5.1	32		VO Start Code
...	...	...	...	...	...	...
VO	VOL	2	0.5.14			VOL (loops)
VOL	video_object_layer_start_code	24	0.5.14.1	32		VOL Start Code
...	...	...	...	...	...	...
VOL	VOP	3	0.5.14.27			VOP (loops)
VOP	vop_start_code	50	0.5.14.27.1	32		VOP Start Code
...	...	...	...	...	...	...
VOP	MB	4	0.5.14.27.11			MB (loops)
MB	Mcpbc	70	0.5.14.27.11.1	(1~9)
...	...	...	...	...	...	...
MB	B	5	0.5.14.27.11.5			B (loops)
B	dct_dc_size_luminance	74	0.5.14.31.12.5.1	(2~11)
...	...	...	...	...	...	...

표 1에서 보여지는 바와 같이, syntax tree에 포함된 각 요소는 확장 비트스트림 내의 구분자인 인덱스(Index)에 대응되고, 또한 각 요소는 각 그룹 내의 구분자인 hierarchical index, 비트스트림 내의 비트수, 실제 내용(syntax value) 및 내용의 의미(semantics)에 대응될 수 있다.

상술한 확장 비트스트림은 각 표준에 따른 부호화기(600)에서 개별적으로 생성될 수도 있다. 따라서 각 부호화기 역시 확장 비트스트림에 포함될 규칙 정보를 생성하기 위해 syntax tree를 가질 수 있다. 이 경우 당해 syntax tree는 적용 가능한 모든 표준의 syntax 요소들을 포함할 수 있다. 물론, 각 부호화기(600)는 적용된 하나의 표준만에 대한 syntax tree를 가짐으로 충분할 수도 있고, 타 표준에 대한 syntax element는 생략할 수 있다.

Syntax tree에 포함된 syntax element, syntax element간의 계층 관계, syntax element에 상응하는 semantics 등 표준의 변동, 추가 등의 원인(예를 들어, 표준화 과정)에 의해 추가, 수정 또는 삭제될 수 있음은 자명하다.

조건 정보 추출부(310)의 인식부는 확장 비트스트림으로부터 추출하거나 파싱 처리부(예를 들어, 가변장 디코딩부(110))로부터 제공받은 규칙(Rule) 정보(또는 규칙 기술 정보) 및 저장부에 저장된 syntax tree를 이용하여 인식 정보를 생성하여 파싱 처리부로 전달한다. 인식 정보는 syntax 정보(즉, syntax 순서(order), syntax 길이(length), 데이터 형식(data type) 등) 및 각 syntax 정보에 상응하는 semantics를 포함한다.

일반적으로 임의의 표준(예를 들어, MPEG-1, MPEG-2, MPEG-4, MPEG-4 AVC 등)에 따른 부호화기(600)에 의해 생성된 비트스트림은 해당 표준에서 필요로 하는 정보만을 비트스트림 내에 포함한다. 따라서, 해당 표준에 상응하는 복호화기에서만 비트스트림을 동영상으로 복원할 수 있는 한계를 가진다. 그러나, 본 발명에 따 른 부호화기(600)는 해당 표준에서 필요로 하는 정보를 미리 저장된 syntax tree에서 추출하여 생성된 규칙 정보(rule)를 포함시켜 확장 비트스트림을 생성한다. 확장 비트스트림에 포함된 규칙 정보를 이용하여 본 발명에 따른 복호화기(300)는 부호화기에 적용되는 표준에 관계없이 해당 비트스트림을 동영상으로 복원할 수 있다.

규칙 기술 정보는 각 syntax 요소(element)에 상응하도록 설정된 syntax tree 내의 인덱스를 이용하여 나타낸 비트스트림 내의 각 요소의 연결 정보(connectivity) 및 분기 정보(branch)를 포함한다. 연결 정보(connectivity)는 그룹 요소 및/또는 정보 요소간의 연속적 연결 관계에 대한 정보이고, 분기 정보(branch)는 어떤 조건의 만족 여부에 따른 정보 요소간의 비연속적 연결 관계(예를 들어, 정보 요소의 구성 변경, 그룹 요소의 변경 등)에 대한 정보이다. 규칙 정보는 예를 들어 텍스트 형식이거나 바이너리 코드 형식으로 확장 비트스트림 내에 포함될 수 있다.

도 5에는 그룹 요소(Group Element)의 규칙(Rule)이 그래프 형태로 도시되어 있다. 이를 문자화(texture description)하여 표시하면 아래 표 2와 같다. 도 5 및 표 2에 표시된 숫자는 상기 표 1의 인덱스를 나타낸다.

도 5에 도시된 바와 같이, 각 그룹 요소에 포함되는 각 정보 요소(information element)들은 미리 지정된 관계들에 의해 배열된다. 즉, 임의의 표준에 상응하는 규칙 정보는 비트스트림의 계층 구조에 기반하여 계층적인 그룹 요소 각각의 규칙 정보를 조합하여 구성될 수 있다. 예를 들어, MPEG-4의 경우 그 룹 요소는 root, VS, VO, VOL, VOP, MB, B의 순으로 나열될 수 있다. 여기서 root는 모든 표준에 동일하게 사용되며, 시작부분을 나타낸다. 그룹 요소 VS는 6 -> 7 -> 8 -> 9 -> 1 -> 10의 정보 요소 순으로 비트스트림이 구성될 수 있다. 연결 정보(connectivity)는 (현재 노드, 후속 노드)의 형태로 표시되며, 항상 S(start) 노드에서 시작하여 각 연결되는 정보 요소들을 경유하여 마지막 E(end) 노드에서 끝난다. 도 5에 도시된 그룹 요소 VS의 규칙을 참조하면, 두 개의 분기(branch)가 존재한다. 정보 요소 '7'을 기준으로 조건에 따라 정보 요소 '8' 또는 정보 요소 '1'로 분기될 수 있다. 또한 정보 요소 '1'은 정보 요소 '1' 또는 정보 요소 '10'으로 분기될 수 있다. 여기서 정보 요소 '1'은 표 1에 나타난 바와 같이 다른 그룹 요소(즉, VO)를 나타내며, 대부분의 그룹 요소는 반복 수행되는 루프(loop) 구조를 가진다. 예를 들어, 이는 하나의 동영상이 여러 장의 이미지가 연속적으로 표현되어지는 특징을 가지기 때문이다.

하기의 표 2는 도 5에 도시된 그래프 형태의 규칙을 문자화(texture description)하여 표시한 것이다. 즉, 연결 정보(connectivity)와 분기 정보(branch)가 문자(TD: Texture Description)로 기록되어 있다. 확장 비트스트림 내에는 미리 지정된 형태(예를 들어, 문자화된 규칙 기술 정보 또는 바이너리 코드 형식의 규칙 기술 정보)가 임의의 위치에 포함될 수 있다.

표 2. Texture description

그룹 요소	규칙 정보
Root	Root { connectivity {(S,0),(0,E)} }
VS	VS { connectivity {(S,6),(6,7),(7,8),(7,1),(8,9),(9,1),(1,1),(1,E)} branch {next bits (32) == user_data_start_code, case1(8),case2(1)} branch {VO loop, case1(1),case2(E)} }
VO	VO { connectivity {(S,11),(11,12),(12,13),(13,14),(14,15),(15,16),(16,17),(17,18),(18,19), (19,20),(20,21),(21,22),(22,23),(23,2),(2,2),(2,E)} branch {VOL loop, case1(2),case2(E)} }
VOL	VOL { connectivity {(S,24),(24,25),(25,26),(26,27),(27,28),(28,29),(29,30),(30,31),(31,32), (32,33),(33,34),(34,35),(35,36),(36,37),(37,38),(38,39),(39,40),(41,42), (42,43),(43,44),(44,45),(45,46),(46,47),(47,48), (48,49),(49,3),(3,3) (3,E)} branch {VOP loop, case1(3),case2(E)} }
VOP	VOP { connectivity {(S,50),(50,51),(51,52),(52,53),(53,54),(54,55),(55,56),(56,57),(57,58), (58,59),(59,4),(4,4),(4,60),(60,61),(61,62),(62,63),(63,64),(64,65),(65,66), (66,67),(67,68),(68,69),(69,4),(4,4),(4,E)} branch {MB loop, case1(4),case2(60)} branch {MB loop, case1(4),case2(E)} }
MB	MB { connectivity {(S,70),(70,71),(71,72),(72,73),(73,5),(5,5),(5,E)} branch {B loop, case1(5),case2(E)} }
B	B { connectivity {(S,74),(74,75),(75,76),(76,77),(77,78),(78,E)} }

상술한 바와 같이, 연결 정보는 항상 S(start) node에서 시작하여 각 연결되는 정보 요소들을 경유하여 마지막 E(end) node에서 끝난다. 상기 표 2에서 보여지는 바와 같이, 그룹 요소 'VS'의 규칙은 문자화하여 표시할 때 정보 요소 '7' 및 정보 요소 '1'에 존재하는 분기 정보는 조건에 해당하는 입력 (input) 부분과, 입력 조건에 따라 분기 되는 목적지 정보 요소 등으로 기술될 수 있다. 입력 조건은 연결 정보의 2개 이상의 현재 노드가 위치하는 정보 요소(예를 들어, VS의 경우 (7,8)와 (7,1), (1,1)와 (1,E) 등)에서 만족 여부가 판단되며, 2개 이상의 현재 노드가 위치하는 정보 요소의 순서대로 분기 정보가 순차적으로 이용된다. 예를 들어, 정보 요소 '7'에 대한 분기 정보는 'branch {next bits (32) == user_data_start_code, case1(8),case2(1)}'로서 후속하는 32비트가 'user_data_start_code'이면 정보 요소 '8'로 분기되고, 그렇지 않으면 정보 요소 '1'로 분기되도록 하는 것이다. 마찬가지로, 정보 요소 '1'에 대해서는 'branch {VO loop, case1(1), case2(E)}'라는 분기 정보가 이용된다. 분기 정보에 포함되는 case()의 수량은 분기되는 수와 일치할 수 있다.

상술한 확장 비트스트림 내의(또는 비트스트림과 독립적으로 수신된) 규칙 정보(또는 규칙 기술 정보)와 미리 저장된(또는 확장 비트스트림 내에 포함된) syntax tree를 이용하여 인식부는 인식 정보(즉, syntax 정보(즉, syntax 순서(order), syntax 길이(length), 데이터 형식(data type) 등) 및 각 syntax 정보에 상응하는 semantics)를 생성할 수 있고, 생성된 인식 정보는 파싱 처리부로 제공되어 비트스트림의 파싱(parsing)이 수행되도록 한다. 인식 정보 내에는 비트스트림 생성시 적용한 표준 정보(예를 들어, MPEG-1, MPEG-2, MPEG-4, MPEG-4 AVC 등)가 더 포함될 수 있다. 본 발명에 따른 복호화기(300)가 각 표준에 따른 비트스트림의 복호를 위한 구성 요소들을 개별적 또는 병렬적으로 포함하여 구성된 경우, 인식 정보에 포함된 표준 정보를 이용하여 해당 비트스트림의 복호화 경로(즉, 순차적인 구성 요소의 선택 경로)가 결정될 수도 있다.

본 발명에 따른 부호화기

도 6은 본 발명의 바람직한 일 실시예에 따른 부호화기의 구성을 개략적으로 나타낸 도면이다.

도 6에 도시된 바와 같이, 본 발명에 따른 부호화기(600)는 종래의 부호화기(200 - 이하, '인코딩 처리부'라 칭함)에 비해 조건 정보 생성부(610)를 더 포함한다. 도시된 인코딩 처리부(200)의 구성은 단지 예시로서 제시한 것에 불과하고, 그 구성은 입력된 동영상을 비트스트림으로 코딩하기 위한 구성이면 충분하며, 적용되는 표준 등에 따라 상이하게 구성될 수 있다.

조건 정보 생성부(610)는 도 6에 도시된 바와 같이 가변장 인코딩부(230)에 종속되도록 결합되거나, 가변장 인코딩부(230)에 삽입되거나, 가변장 인코딩부(230) 후단에 구비될 수도 있다. 물론, 조건 정보 생성부(610)는 비트스트림의 헤더 부분에 대한 규칙 정보의 생성을 인코딩이 시작되는 가장 앞단에 추가적으로 구비될 수도 있음은 자명하다. 예를 들어, 조건 정보 생성부(610)는 FSM(Finite State Machine)으로 구현될 수 있다. 본 명세서에서 가변장 인코딩부(230)는 부호화기(600) 내에서 비트스트림을 생성하기 위하여 최종적으로 부호화를 수행하는 임의의 구성 요소(예를 들어, 부호화부)를 지칭한 것일 뿐 이에 제한되는 것은 아니며, 또한 이로 인해 본 발명의 권리범위가 제한되지는 않는다.

조건 정보 생성부(610)는 확장 비트스트림 내의(또는 대응되는) 규칙 정보 생성을 위해 syntax tree를 저장하는 저장부, syntax tree를 이용하여 비트스트림 생성시 각 비트들에 상응하는 규칙 정보를 생성하는 생성부를 포함한다. 규칙 정보는 syntax 정보(즉, syntax 순서(order), syntax 길이(length), 데이터 형식(data type) 등) 및 각 syntax 정보에 상응하는 semantics를 포함할 수 있다. 또한 규칙 정보는 부호화기(600)에서 비트스트림 생성을 위해 적용된 표준 정보를 더 포함할 수 있다. 당해 규칙 정보는 각 부호화기(600)에 상응하도록 미리 지정되어 있는 경우 별도로 생성되지 않고 미리 지정된 규칙 정보가 이용될 수도 있음은 자명하다.

부호화부(예를 들어, 가변장 인코딩부(230))는 조건 정보 생성부(610)로부터 제공받은 규칙 정보(및 표준 정보)가 일정 영역에 포함된 확장 비트스트림(Universal Bit-stream)을 생성한다. 확장 비트스트림은 예를 들어, 규칙 정보, 헤더 정보, 데이터의 순으로 구성되거나, 헤더 규칙 정보, 헤더 정보, 데이터 규칙 정보, 데이터의 순으로 구성될 수 있다. 상술한 바와 같이, 본 발명에 따른 부호화기(600)은 규칙 정보(rule)를 독립된 전자파일(또는 데이터)로 관리함으로써 비트스트림을 일반적인 헤더 정보 및 압축 데이터만을 가지는 종래의 비트스트림 형식으로 부호화할 수도 있음은 자명하다. 또한, 부호화부는 저장부에 저장된 syntax tree가 확장 비트스트림 내에 삽입되도록 할 수도 있다. Syntax tree가 확장 비트스트림 내에 삽입된 경우 복호화기(300)는 syntax tree를 별도로 구비하지 않더라도 당해 확장 비트스트림을 동영상으로 복원할 수 있는 효과가 있다.

부호화기(600)에서 미리 저장된 syntax tree를 이용하여 비트스트림의 각 비 트에 상응하는 규칙 정보를 생성하는 방법은 앞서 설명한 복호화기(300)의 syntax tree를 이용한 인식 정보 생성 방법을 통해 당업자가 쉽게 이해할 수 있을 것이므로 이에 대한 설명은 생략한다.

상술한 바와 같이 본 발명에 따른 확장 비트스트림 인코딩/디코딩 방법은 하나의 표준(또는 코덱) 내에서 또는 다른 표준(또는 코덱) 간에 syntax 조작을 용이하게 한다. 즉, 특정 표준에 따라 생성되는 비트스트림 내의 syntax 순서를 변경하거나, 새로운 syntax를 삽입하거나, 기존의 syntax를 삭제할 수 있다.

그러나, 종래기술에 따르면 이와 같은 syntax 조작시 복호화기에서는 해당 비트스트림을 정상적으로 디코딩할 수 없는 문제점이 있었다. 예를 들어, 비트스트림 정보가 ABC이던 것을 ACB로 순서를 바꾸어 비트스트림을 구성하여 전송하면, 복호화기는 이를 인식할 수 없어 정상적인 디코딩이 불가능하다. 또한, 신규로 F를 삽입하여 ABFC로 구성하거나, B를 삭제하여 AC로 비트스트림을 구성하는 경우에도 동일하다.

그러나, 본 발명에 따른 확장 비트스트림 인코딩/디코딩 방법 및 장치를 이용하면, 확장 비트스트림 내에 해당 비트스트림의 규칙 정보가 포함되어 조건 정보 추출부(310)가 syntax tree를 이용하여 인식 정보를 생성할 수 있고, 인식 정보를 이용하여 비트스트림 파싱이 수행되므로 상술한 경우들에도 원활한 복호가 가능하다.

이제까지 본 발명에 따른 비트스트림 인코딩/디코딩 방법 및 장치를 설명함 에 있어 MPEG-4를 기준으로 설명하였으나, MPEG-1, MPEG-2, MPEG-4 AVC 및 이외의 동영상 인코딩/디코딩 표준에 아무런 제한없이 동일하게 적용할 수 있음은 당연하다.

상술한 바와 같이 본 발명에 따른 비트스트림 인코딩/디코딩 방법 및 장치는 각 표준(예를 들어, MPEG-1, MPEG-2, MPEG-4, MPEG-4 AVC 등)에 따른 다양한 형식(syntax, semantics)으로 부호화된 비트스트림을 동일한 정보 인식 방식으로 복호화할 수 있는 효과가 있다.

또한, 본 발명은 인코딩시 syntax 조작 여부에 관계없이 정상적인 디코딩이 수행될 수 있는 효과가 있다.

또한, 본 발명은 semantics의 유사성을 기준으로 다양한 표준의 syntax 구조를 통합 관리할 수 있는 효과가 있다.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

Claims

입력된 규칙 기술 정보(rule description)와 비트스트림(bit-stream)을 이용하여 인식 정보를 생성하는 조건 정보 추출부;

상기 생성된 인식 정보를 이용하여 상기 비트스트림에 포함된 압축 데이터를 동영상 데이터로 디코딩하는 디코딩 처리부를 포함하되,

상기 규칙 기술 정보는 상기 비트스트림 내의 하나 이상의 비트에 상응하는 구문 요소(syntax element) 각각에 대한 연결 관계를 나타내는 정보이며,

미리 저장된 구문 계층 정보(syntax tree)가 상기 인식 정보를 생성하기 위해 이용되고, 상기 구문 계층 정보는 각 구문 요소간의 계층 구조를 나타내는 것을 특징으로 하는 복호화기.
제1항에 있어서,

상기 구문 계층 정보는 복수의 그룹 요소(group element) 및 복수의 정보 요소(information element)간의 계층적 종속 관계를 나타내고, 상기 인식 정보는 상기 비트스트림 내의 각 비트에 상응하는 구문 정보(syntax) 및 각 구문 정보에 상응하는 의미(semantics)를 포함하되, 상기 구문 정보는 구문 순서(syntax order), 구문 길이(syntax length) 및 데이터 형식(syntax data type) 중 적어도 어느 하나를 포함하는 것을 특징으로 하는 복호화기.
제1항에 있어서,

상기 규칙 기술 정보에 의해 표현되는 연결 관계는 그룹 요소들 및 정보 요소들간의 연결 정보(connectivity) 및 분기 정보(branch)를 포함하며, 상기 분기 정보는 미리 지정된 조건의 만족 여부에 따라 임의의 현재 정보 요소에 연결되는 정보 요소를 변동시키는 것을 특징으로 하는 복호화기.
제1항에 있어서,

상기 복호화기는 상기 규칙 기술 정보 및 상기 비트스트림을 각각 독립적으로 수신하는 것을 특징으로 하는 복호화기.
제1항에 있어서,

상기 복호화기는 상기 규칙 기술 정보 및 상기 비트스트림이 하나의 데이터로 통합된 확장 비트스트림 (universal bit-stream)을 수신하는 것을 특징으로 하는 복호화기.
제4항에 있어서,

상기 복호화기는 상기 구문 계층 정보, 상기 비트스트림을 생성한 부호화기에 적용된 표준 정보 중 적어도 어느 하나를 더 수신하는 것을 특징으로 하는 복호화기.
제5항에 있어서,

상기 확장 비트스트림은 상기 구문 계층 정보, 상기 비트스트림을 생성한 부호화기에 적용된 표준 정보 중 적어도 어느 하나를 더 포함하는 것을 특징으로 하는 복호화기.
제1항에 있어서,

상기 구문 계층 정보에 포함되는 구문 요소, 각 구문 요소간의 계층 관계, 상기 구문 요소에 상응하는 의미(semantics) 중 적어도 어느 하나는 추가, 삭제 또는 갱신될 수 있는 것을 특징으로 하는 복호화기.
입력되는 임의의 동영상을 미리 지정된 표준에 따른 비트스트림으로 인코딩하는 인코딩 처리부; 및

상기 비트스트림에 포함된 하나 이상의 비트에 상응하는 구문 요소(syntax element) 각각에 대한 연결 관계를 나타내는 규칙 정보를 생성하여 상기 인코딩 처리부로 제공하는 조건 정보 생성부를 포함하되,

상기 인코딩 처리부는 상기 비트스트림과 상기 규칙 정보를 각각 독립적으로 복호화기로 전송하거나, 상기 비트스트림 및 상기 규칙 정보를 통합한 확장 비트스트림을 생성하여 상기 복호화기로 전송하고,

상기 복호화기는 미리 저장된 구문 계층 정보(syntax tree)와 상기 규칙 정보를 이용하여 생성한 인식 정보를 이용하여 상기 비트스트림에 포함된 압축 데이터를 동영상 데이터로 디코딩하는 것을 특징으로 하는 부호화기.
제9항에 있어서,

상기 조건 정보 생성부는 상기 구문 요소들의 계층적 종속 관계를 나타내는 구문 계층 정보(syntax tree)를 저장하며, 상기 구문 계층 정보 중 상기 각 비트의 구문 요소에 상응하는 정보를 이용하여 상기 규칙 정보를 생성하는 것을 특징으로 하는 부호화기.
제9항 또는 제10항에 있어서,

상기 구문 요소는 복수의 그룹 요소(group element) 및 복수의 정보 요소(information element)를 포함하고, 상기 규칙 정보는 상기 그룹 요소들 및 상기 정보 요소들간의 연결 정보(connectivity) 및 분기 정보(branch)를 포함하며, 상기 분기 정보는 미리 지정된 조건의 만족 여부에 따라 임의의 현재 정보 요소에 연결되는 정보 요소를 변동시키는 것을 특징으로 하는 부호화기.
제9항에 있어서,

상기 확장 비트스트림은 상기 규칙 정보, 헤더 정보 및 상기 압축 데이터의 순서로 구성되거나, 헤더 규칙 정보, 상기 헤더 정보, 데이터 규칙 정보 및 상기 압축 데이터의 순서로 구성되는 것을 특징으로 하는 부호화기.
제9항에 있어서,

상기 규칙 정보는 상기 확장 비트스트림을 생성한 부호화기에 적용된 표준 정보를 더 포함하는 것을 특징으로 하는 부호화기.
제9항에 있어서,

상기 구문 계층 정보에 포함되는 구문 요소, 각 구문 요소간의 계층 관계, 상기 구문 요소에 상응하는 의미(semantics) 중 적어도 어느 하나는 추가, 삭제 또는 갱신될 수 있는 것을 특징으로 하는 부호화기.
복호화기에서 비트스트림을 디코딩하는 방법에 있어서,

입력된 비트스트림 내의 각 구문 요소(syntax element)간의 계층 구조를 나타낸 구문 계층 정보(syntax tree) 및 각 구문 요소간의 연결 관계를 나타낸 규칙 기술 정보(rule description)을 이용하여 인식 정보를 생성하는 단계; 및

상기 인식 정보를 이용하여 상기 비트스트림에 포함된 압축 데이터를 동영상 데이터로 디코딩하는 단계를 포함하되,

상기 규칙 기술 정보 및 상기 비트스트림은 각각 독립적으로 입력되거나, 상기 규칙 기술 정보 및 상기 비트스트림이 하나의 데이터로 통합된 확장 비트스트림(universal bit-stream)의 형태로 입력되는 것을 특징으로 하는 비트스트림 디코딩 방법.
제15항에 있어서,

상기 구문 계층 정보는 복수의 그룹 요소(group element) 및 복수의 정보 요소(information element)간의 계층적 종속 관계를 나타내고, 상기 인식 정보는 상기 비트스트림 내의 각 비트에 상응하는 구문 정보(syntax) 및 각 구문 정보에 상응하는 의미(semantics)를 포함하되, 상기 구문 정보는 구문 순서(syntax order), 구문 길이(syntax length) 및 데이터 형식(syntax data type) 중 적어도 어느 하나를 포함하는 것을 특징으로 하는 비트스트림 디코딩 방법.
제15항에 있어서,

상기 규칙 기술 정보에 의해 표현되는 연결 관계는 그룹 요소들 및 정보 요소들간의 연결 정보(connectivity) 및 분기 정보(branch)를 포함하며, 상기 분기 정보는 미리 지정된 조건의 만족 여부에 따라 임의의 현재 정보 요소에 연결되는 정보 요소를 변동시키는 것을 특징으로 하는 비트스트림 디코딩 방법.
부호화기에서의 비트스트림 생성 방법에 있어서,

임의의 동영상을 미리 지정된 표준에 따른 비트스트림으로 인코딩하는 단계;

상기 비트스트림에 포함된 각 비트에 상응하는 구문 요소(syntax element)에 상응하는 규칙 정보(rule)를 생성하는 단계; 및

상기 비트스트림 및 상기 규칙 정보를 통신망을 통해 복호화기로 전송하는 단계를 포함하되,

상기 복호화기는 미리 저장된 구문 계층 정보(syntax tree)와 상기 규칙 정보를 이용하여 생성한 인식 정보를 이용하여 상기 비트스트림에 포함된 압축 데이터를 동영상 데이터로 디코딩하는 것을 특징으로 하는 비트스트림 생성 방법.
제18항에 있어서,

상기 전송하는 단계는,

상기 비트스트림 및 상기 규칙 정보를 통합한 확장 비트스트림을 생성하는 단계; 및

상기 확장 비트스트림을 통신망을 통해 상기 복호화기로 전송하는 단계를 포함하는 것을 특징으로 하는 비트스트림 생성 방법.
제19항에 있어서,

상기 확장 비트스트림은 상기 규칙 정보, 헤더 정보 및 상기 압축 데이터의 순서로 구성되거나, 헤더 규칙 정보, 상기 헤더 정보, 데이터 규칙 정보 및 상기 압축 데이터의 순서로 구성되는 것을 특징으로 하는 비트스트림 생성 방법.