KR100767606B1

KR100767606B1 - 통합 코덱 장치 및 방법

Info

Publication number: KR100767606B1
Application number: KR1020060029937A
Authority: KR
Inventors: 장의선; 이선영; 이충구
Original assignee: 주식회사 휴맥스
Priority date: 2006-03-31
Filing date: 2006-03-31
Publication date: 2007-10-18
Also published as: KR20070098374A

Abstract

통합 코덱 장치 및 방법이 개시된다. 본 발명의 실시예에 따른 복호화 장치는 테이블 저장부와, 부호화기로부터 수신된 디코딩 디스크립션에 상응하는 n개의 테이블을 생성하여 테이블 저장부에 저장하는 디스크립션 디코더와, 테이블 저장부에 저장된 테이블 정보를 이용하여 부호화기로부터 수신된 비트스트림에 포함된 인코딩된 비디오 데이터에 상응하는 동영상 데이터를 생성하여 출력하는 코덱부를 포함할 수 있다. 본 발명에 따르면, 각 표준(예를 들어, MPEG-1, MPEG-2, MPEG-4, MPEG-4 AVC 등)에 따른 다양한 형식으로 부호화된 비트스트림을 동일한 정보 인식 방식으로 복호화할 수 있다.

Video compression, 통합 코덱, VCTR, MPEG, AVC, Toolbox, Functional Unit, Connection,

Description

통합 코덱 장치 및 방법{Device and Method for unified codecs}

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

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

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

도 4는 본 발명의 일 실시예에 따른 확장 비트스트림(universal bit-stream)의 구성을 간략히 나타낸 도면.

도 5는 본 발명의 일 실시예에 따른 코덱부의 구성을 개략적으로 나타낸 도면.

도 6은 본 발명의 일 실시예에 따른 SYN 파서(Syntax Parser)의 구성을 개략적으로 나타낸 도면.

도 7은 본 발명의 일 실시예에 따른 MB 처리부의 구성을 개략적으로 나타낸 도면.

도 8은 본 발명의 제1 실시예에 따른 확장 비트스트림의 구성을 나타낸 도면.

도 9는 본 발명의 제2 실시예에 따른 확장 비트스트림의 구성을 나타낸 도면.

도 10은 본 발명의 제3 실시예에 따른 확장 비트스트림의 구성을 나타낸 도면.

도 11은 본 발명의 제4 실시예에 따른 확장 비트스트림의 구성을 나타낸 도면.

도 12는 본 발명의 일 실시예에 따른 부호화기의 블록 구성도.

본 발명은 통합 코덱에 관한 것으로서, 보다 상세하게는 다양한 부호화/복호화 표준에 범용적으로 이용될 수 있는 통합 코덱 장치 및 방법에 관한 것이다.

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

MPEG은 비트스트림의 제약 조건으로서 구문(syntax, 이하 'syntax'라 칭함) 및 의미(semantics, 이하 'semantics'라 칭함)를 요구한다.

syntax는 데이터의 구조나 형식 및 길이를 나타내며, 데이터가 어떤 순서로 표현되는지를 나타낸다. 즉, syntax는 부호화(encoding)/복호화(decoding) 작업을 위한 문법을 맞추기 위한 것으로, 비트스트림에 포함된 각 요소들(elements)의 순 서와 각 요소의 길이, 데이터 형식 등을 정의한다.

Semantics는 데이터를 구성하는 각 비트가 의미하는 뜻을 나타낸다. 즉, semantics는 비트스트림 내의 각 요소들의 의미가 무엇인지를 나타낸다.

따라서, 부호화기의 부호화 조건 또는 적용된 표준(또는 코덱)에 따라 다양한 형태의 비트스트림이 생성될 수 있다. 일반적으로 각 표준(예를 들어 MPEG-1, MPEG-2, MPEG-4, MPEG-4 AVC 등)은 각각 상이한 비트스트림 syntax를 가진다.

따라서, 각 표준이나 부호화 조건에 따라 부호화된 비트스트림은 각각 다른 형식(즉, syntax 및 semantics)을 가진다고 할 수 있으며, 해당 비트스트림의 복호화를 위해서는 부호화기에 대응되는 복호화기가 사용되어야 한다.

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

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

본 발명의 다른 목적은 다양한 부호화 방식으로 압축된 비트스트림을 동일한 정보 분석 방법에 의해 파싱(parsing)하고, 파싱된 데이터를 이용하여 복호화를 위 한 각 기능부(FU, Functional Unit)들을 유기적으로 제어할 수 있는 통합 코덱 장치 및 방법을 제공하는 것이다.

본 발명의 또 다른 목적은 다양한 형태의 비트스트림을 복호화하기 위한 syntax 해석 방법을 공통적으로 적용할 수 있는 통합 코덱 장치 및 방법을 제공하는 것이다.

본 발명의 또 다른 목적은 syntax 엘리먼트의 변경이나 추가, 삭제 시에도 복호화기가 용이하게 비트스트림을 복호화할 수 있는 통합 코덱 장치 및 방법을 제공하는 것이다.

본 발명의 또 다른 목적은 해석된 syntax의 엘리먼트 정보(element information, 즉 syntax 파싱에 의한 결과물)를 비트스트림 복호화를 위해 이용되는 구성 요소들이 공유할 수 있도록 하는 통합 코덱 장치 및 방법을 제공하는 것이다.

본 발명의 또 다른 목적은 해석된 syntax의 엘리먼트 정보를 후속하는 비트스트림 syntax 엘리먼트의 해석을 위해 이용할 수 있도록 하는 통합 코덱 장치 및 방법을 제공하는 것이다.

본 발명의 또 다른 목적은 여러 표준(코덱)에서 제안하는 다양한 디코딩 방법을 구성하는 기능들을 각기 기능부(FU, Functional Unit)대로 분할하여 툴박스에 저장하는 통합 코덱 장치 및 방법을 제공하는 것이다.

본 발명의 또 다른 목적은 다양한 형태로 부호화 된 비트스트림을 복호화하기 위해 툴박스에서 필요한 기능부들만을 선별하여 디코딩하는 통합 코덱 장치 및 방법을 제공하는 것이다.

본 발명의 또 다른 목적은 툴박스에 저장된 기능부의 변경이나 추가, 삭제가 가능한 통합 코덱 장치 및 방법을 제공하는 것이다.

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

상술한 목적을 달성하기 위하여 본 발명의 일 측면에 따르면, 다양한 표준에 범용적으로 이용될 수 있는 부호화기/복호화기 및/또는 통합 코덱 장치가 제공된다.

본 발명의 일 실시예에 따른 복호화 장치는 테이블 저장부; 부호화기로부터 수신된 디코딩 디스크립션에 상응하는 n(임의의 자연수)개의 테이블(table)을 생성하여 상기 테이블 저장부에 저장하는 디스크립션 디코더; 상기 테이블 저장부에 저장된 상기 테이블 정보를 이용하여 상기 부호화기로부터 수신된 비트스트림에 포함된 인코딩된 비디오 데이터에 상응하는 동영상 데이터를 생성하여 출력하는 코덱부를 포함할 수 있다.

상기 코덱부는, 미리 지정된 프로세스를 처리하도록 각각 구현된 복수의 기능부를 포함하는 툴 박스; 상기 복수의 기능부 중 하나 이상의 기능부에 의한 상기 비트스트림의 신택스 파싱(syntax parsing)에 의해 생성된 복수의 엘리먼트 정보가 저장되는 CSCI(Control Signal/Context Information) 저장부; 및 미리 지정된 하나 이상의 테이블을 참조하여 복수의 기능부들의 순차적 처리 순서를 지정하는 연결 제어부를 포함할 수 있다. 여기서, 상기 기능부 각각의 미리 지정된 프로세스는 상기 비트스트림의 디코딩을 위해 복수의 표준들에 의해 제안된 기능들 각각을 독립적으로 수행하도록 구현된 것을 특징으로 한다.

상기 인코딩된 비디오 데이터가 복수의 표준에 의해 인코딩된 경우, 상기 코덱부는 상기 테이블 정보를 참조하여 복수의 표준에 따른 프로세스를 수행하는 복수의 기능부를 순차적으로 연결하여 상기 동영상 데이터를 생성하여 출력할 수 있다.

상기 툴 박스는, 상기 비트스트림의 신택스 파싱에 의해 복수의 엘리먼트 정보를 생성하여 상기 CSCI 저장부에 저장하고, 상기 인코딩된 비디오 데이터에 상응하는 매크로블록 데이터를 생성하여 순차적 출력하는 파싱 기능부; 및 상기 매크로블록 데이터를 상기 동영상 데이터로 변환하기 위하여 처리할 프로세스가 각각 지정된 복수의 처리 기능부들을 포함할 수 있다.

상기 n개의 테이블은 비트스트림 신택스(syntax)에 대한 정보 및 상기 비트스트림 신택스에 상응하는 엘리먼트 정보를 생성하기 위한 프로세스를 나타내는 SET(Syntax Element Table), 상기 비트스트림 신택스간의 연결 정보를 나타내는 S-RT(Syntax - Rule Table), 상기 엘리먼트 정보에 대한 상세 정보를 나타내는 CSCIT(Control Signal and Context Information Table), 복수의 기능부(FU)들의 순차적 선택을 위한 F-RT(FU-Rule Table), 상기 기능부들의 리스트, 해당 기능부들의 입출력 데이터 및 기능부들을 제어하는 엘리먼트 정보를 나타내는 FL(FU List), 상기 선택된 기능부에 입력될 엘리먼트 정보를 나타내는 FU-CSCIT를 포함할 수 있다. 또한, 상기 n개의 테이블은 엔트로피 코딩(entropy coding)시의 실제 값과 코드값의 관계를 나타내는 DVT(Default Value Table)를 더 포함할 수 있다.

상기 연결 제어부는 상기 F-RT를 이용하여 상기 파싱 기능부 및 상기 복수의 처리 기능부들 중 선택된 복수의 기능부들의 순차적 처리 순서를 지정할 수 있다.

상기 연결 제어부에 의해 선택된 처리 기능부는 미리 지정된 엘리먼트 정보 및 직전의 기능부에 의한 출력 데이터를 이용하여 미리 지정된 프로세스를 수행할 수 있다.

상기 파싱 기능부는 상기 SET, 상기 S-RT 및 상기 CSCIT를 이용하여 상기 엘리먼트 정보를 생성할 수 있다.

상기 복호화 장치는 상기 부호화기로부터 상기 디코딩 디스크립션 및 상기 비트스트림이 통합된 확장 비트스트림이 수신되는 경우, 상기 디코딩 디스크립션 및 상기 비트스트림을 분리하기 위한 분리부를 더 포함할 수 있다.

상기 디코딩 디스크립션은 하나 이상의 테이블 영역으로 구성되고, 각 테이블 영역에는 상기 테이블을 구성하기 위한 테이블 정보가 삽입될 수 있다.

상기 테이블 정보가 상기 비트스트림을 복호화하기 위한 코덱 번호(Codec No.), 프로파일 및 레벨 번호(Profile and level No.)에 상응하는 지정 정보를 포함하는 경우, 상기 디스크립션 디코더는 상기 테이블 저장부에 미리 저장된 복수의 테이블들 중 상기 지정 정보에 상응하는 n개의 테이블들을 추출할 수 있다.

상기 n개의 테이블 영역에 각각 삽입되는 테이블 정보가 각각의 테이블을 구성하기 위한 바이너리 코드 정보를 포함하는 경우, 상기 디스크립션 디코더는 상기 바이너리 코드 정보를 이용하여 n개의 테이블들을 생성하여 상기 테이블 저장부에 저장할 수 있다.

상기 n개의 테이블 영역 중 m(임의의 자연수)개의 테이블 영역에는 상응하는 테이블에 대한 코덱 번호(Codec No.)와 프로파일 및 레벨 번호(Profile and level No.)에 상응하는 지정 정보가 포함되고, k(n-m인 임의의 수)개의 테이블 영역에는 상응하는 테이블을 구성하기 위한 바이너리 코드 정보를 포함되는 경우, 상기 디스크립션 디코더는 상기 테이블 저장부에 미리 저장된 복수의 테이블들 중 상기 지정 정보에 상응하는 m개의 테이블들을 추출하고, 상기 바이너리 코드 정보를 이용하여 k개의 테이블들을 생성하여 상기 테이블 저장부에 저장할 수 있다.

본 발명의 다른 실시예에 따른 복호화 장치는, 유기적으로 연동되는 복수의 테이블 정보를 저장하는 테이블 저장부; 상기 테이블 저장부에 저장된 하나 이상의 테이블 정보를 이용하여 부호화기로부터 수신된 비트스트림의 신택스 파싱(syntax parsing)에 의해 생성된 복수의 엘리먼트 정보를 엘리먼트 정보 저장부에 저장하고, 상기 비트스트림에 포함된 인코딩된 비디오 데이터에 상응하는 매크로블록 데이터를 순차적 출력하는 신택스 파서; 각각 미리 설정된 프로세스를 처리하도록 구현된 복수의 기능부를 포함하는 MB 처리부; 및 상기 테이블 저장부에 저장된 하나 이상의 테이블 정보를 이용하여 복수의 기능부를 순차적으로 선택하는 연결 제어부를 포함할 수 있다. 여기서, 상기 연결 제어부에 의해 선택된 임의의 기능부는 상기 엘리먼트 정보 저장부에 저장된 엘리먼트 정보 중 미리 지정된 엘리먼트 정보를 이용하여 상기 매크로블록 데이터를 처리하여 출력할 수 있다.

여기서, 상기 기능부 각각의 미리 지정된 프로세스는 상기 비트스트림의 디코딩을 위해 복수의 표준들에 의해 제안된 기능들 각각을 독립적으로 수행하도록 구현된 것을 특징으로 한다.

상기 연결 제어부는 미리 지정된 테이블 정보를 이용하여 상기 신택스 파서의 동작을 제어할 수 있다.

상기 복호화 장치는 상기 부호화기로부터 수신된 디코딩 디스크립션에 상응하는 n(임의의 자연수)개의 테이블(table)을 생성하여 상기 테이블 저장부에 저장하는 디스크립션 디코더를 더 포함할 수 있다.

상기 복호화 장치는 상기 부호화기로부터 상기 디코딩 디스크립션 및 상기 비트스트림이 통합된 확장 비트스트림이 수신되는 경우, 상기 디코딩 디스크립션 및 상기 비트스트림을 분리하여 상기 신택스 파서와 상기 디스크립션 디코더로 각각 입력하는 분리부를 더 포함할 수 있다.

상기 디스크립션 정보는 부호화기로부터 독립된 데이터 또는 비트스트림 형태로 입력될 수 있다.

상기 연결 제어부는 순차적으로 선택한 복수의 기능부 중 선행하는 기능부의 결과 데이터가 후행하는 기능부로 입력되도록 제어할 수 있다.

상기 연결 제어부에 의해 순차적으로 선택되는 복수의 기능부 중 선행하는 기능부의 결과 데이터는 후행하는 기능부에 의해 접근될 수 있는 버퍼 메모리에 기 록될 수 있다.

상기 신택스 파서에 의해 순차적 출력되는 매크로블록 데이터는 상기 버퍼 메모리에 기록될 수 있다.

상기 디스크립션 정보는 바이너리 코드로 구성될 수 있다.

상기 디스크립션 정보는 비트스트림 신택스(syntax)에 대한 정보 및 상기 비트스트림 신택스에 상응하는 엘리먼트 정보를 생성하기 위한 프로세스를 나타내는 SET(Syntax Element Table), 상기 비트스트림 신택스간의 연결 정보를 나타내는 S-RT(Syntax - Rule Table), 상기 엘리먼트 정보에 대한 상세 정보를 나타내는 CSCIT(Control Signal and Context Information Table), 상기 기능부들의 리스트, 해당 기능부들의 입출력 데이터 및 기능부들을 제어 하는 엘리먼트 정보를 나타내는 FL(FU List), 상기 신택스 파서 또는 상기 기능부들의 순차적 선택을 위한 F-RT(FU-Rule Table), 상기 선택된 기능부에 입력될 엘리먼트 정보를 나타내는 FU-CSCIT를 포함할 수 있다. 상기 디스크립션 정보는 엔트로피 코딩(entropy coding)시의 실제 값과 코드값의 관계를 나타내는 DVT(Default Value Table)를 더 포함할 수 있다.

상기 신택스 파서는 상기 S-RT를 이용하여 처리할 비트스트림 신택스를 선택하고, 상기 SET에 기록된 상기 프로세스를 이용하여 상기 엘리먼트 정보를 생성하고, 생성된 상기 엘리먼트 정보를 상기 CSCIT에 상응하도록 상기 엘리먼트 정보 저장부에 저장할 수 있다.

상기 연결 제어부는 상기 F-RT를 이용하여 상기 신택스 파서 또는 어느 하나 의 기능부를 선택하고, 상기 FL 등을 이용하여 상기 신택스 파서 또는 상기 기능부의 특성을 인식하여 입력되어야 할 엘리먼트 정보를 인식하며, 상기 FU-CSCIT 및 상기 CSCIT를 이용하여 상기 선택된 기능부에 입력될 엘리먼트 정보를 상기 엘리먼트 정보 저장부에서 추출하여 상기 선택된 기능부로 입력할 수 있다.

본 발명의 또 다른 실시예에 따른 부호화 장치는, 입력된 동영상을 복수의 기능부들을 순차적으로 이용하여 미리 지정된 부호화 방식에 따른 비트스트림으로 변환하는 인코딩부; 및 상기 비트스트림의 신택스 정보 및 상기 기능부들의 연결 관계(connection)에 따른 디스크립션 정보를 생성하는 디스크립션 정보 생성부를 포함할 수 있다. 여기서, 상기 비트스트림 및 상기 디스크립션 정보는 함께 복호화 장치로 제공될 수 있다.

상기 비트스트림 및 상기 디스크립션 정보는 하나의 확장 비트스트림으로 생성되어 상기 복호화 장치로 제공될 수 있다.

상기 디스크립션 정보는 독립된 데이터 또는 비트스트림 형태로 상기 복호화 장치로 제공될 수 있다.

상기 디스크립션 정보는 비트스트림 신택스(syntax)에 대한 정보 및 상기 비트스트림 신택스에 상응하는 엘리먼트 정보를 생성하기 위한 프로세스를 나타내는 SET(Syntax Element Table), 상기 비트스트림 신택스간의 연결 정보를 나타내는 S-RT(Syntax - Rule Table), 상기 엘리먼트 정보에 대한 상세 정보를 나타내는 CSCIT(Control Signal and Context Information Table), 상기 기능부들에 상응하는 상기 복호화 장치의 기능부 리스트, 해당 기능부들의 입출력 데이터 및 기능부들을 제어 하는 엘리먼트 정보를 나타내는 FL(FU List), 상기 복호화 장치의 기능부들의 순차적 선택을 위한 F-RT(FU-Rule Table), 상기 선택된 기능부에 입력될 엘리먼트 정보를 나타내는 FU-CSCIT를 포함할 수 있다.

상기 디코딩 디스크립션은 엔트로피 코딩(entropy coding)시의 실제 값과 코드값의 관계를 나타내는 DVT(Default Value Table)를 더 포함할 수 있다.

상술한 목적을 달성하기 위하여 본 발명의 다른 측면에 따르면, 다양한 표준에 범용적으로 이용될 수 있는 복호화 방법/부호화 방법 및/또는 그 방법의 실행을 위한 프로그램이 기록된 기록매체가 제공된다.

본 발명의 일 실시예에 따른 복호화 방법은, (a) 부호화 장치로부터 비트스트림 및 디스크립션 정보를 입력받는 단계; (b) 상기 디스크립션 정보에 상응하는 복수의 테이블 정보를 생성하여 저장하는 단계; (c) 하나 이상의 테이블 정보를 이용하여 상기 비트스트림의 신택스 파싱(syntax parsing)에 의해 생성된 복수의 엘리먼트 정보를 엘리먼트 정보 저장부에 저장하는 단계; (d) 상기 비트스트림의 인코딩된 비디오 데이터를 미리 지정된 크기의 매크로블록으로 변환하여 순차적 출력하는 단계; (e) 하나 이상의 테이블 정보를 이용하여 임의의 기능부를 선택하고, 상기 엘리먼트 정보 저장부에 저장된 복수의 엘리먼트 정보 중 상기 선택된 기능부에 대해 미리 지정된 엘리먼트 정보를 선택적으로 입력하는 단계; 및 (f) 상기 선택된 기능부가 상기 입력된 엘리먼트 정보를 이용한 미리 지정된 프로세스를 수행하여 결과 데이터를 출력하는 단계를 포함할 수 있다. 여기서, 상기 단계 (e) 및 상기 단계 (f)는 상기 결과 데이터가 상기 인코딩된 비디오 데이터에 상응하는 동영상 데이터가 될 때까지 반복될 수 있다.

상기 단계 (e) 및 상기 단계 (f)의 반복 수행도중, 상기 단계 (e)에 의해 선택될 기능부에 요구되는 엘리먼트 정보가 상기 엘리먼트 정보 저장부에 저장되지 않은 경우 상기 단계(b)의 재수행 후 상기 단계 (e) 및 상기 단계 (f)의 반복 수행이 재개될 수 있다.

순차적으로 선택되는 복수의 기능부 중 선행하는 기능부의 결과 데이터는 후행하는 기능부에 의해 접근될 수 있는 버퍼 메모리에 기록될 수 있다.

상기 단계 (b)에서, 상기 순차적 출력되는 매크로블록은 상기 버퍼 메모리에 기록될 수 있다.

상기 디스크립션 정보는 비트스트림 신택스(syntax)에 대한 정보 및 상기 비트스트림 신택스에 상응하는 엘리먼트 정보를 생성하기 위한 프로세스를 나타내는 SET(Syntax Element Table), 상기 비트스트림 신택스간의 연결 정보를 나타내는 S-RT(Syntax - Rule Table), 상기 엘리먼트 정보에 대한 상세 정보를 나타내는 CSCIT(Control Signal and Context Information Table), 상기 기능부들의 리스트, 해당 기능부들의 입출력 데이터 및 기능부들을 제어 하는 엘리먼트 정보를 나타내는 FL(FU List), 상기 기능부들의 순차적 선택을 위한 F-RT(FU-Rule Table), 상기 선택된 기능부에 입력될 엘리먼트 정보를 나타내는 FU-CSCIT를 포함할 수 있다. 상기 디코딩 디스크립션은 엔트로피 코딩(entropy coding)시의 실제 값과 코드값의 관계를 나타내는 DVT(Default Value Table)를 더 포함할 수 있다.

상기 단계 (c)에서, 상기 SET, 상기 S-RT, 상기 CSCIT 및 상기 DVT가 이용될 수 있다.

상기 단계 (c), 상기 단계 (d) 및 상기 단계 (f)를 수행하기 위한 기능부는 상기 F-RT에 의해 결정될 수 있다.

상기 단계 (c)는, (g) 상기 S-RT를 이용하여 처리할 비트스트림 신택스를 선택하는 단계; (h) 상기 SET에 기록된 상기 프로세스를 이용하여 상기 엘리먼트 정보를 생성하는 단계; 및 (i) 상기 생성된 엘리먼트 정보를 상기 CSCIT에 상응하도록 상기 엘리먼트 정보 저장부에 저장하는 단계를 포함할 수 있다. 여기서, 상기 단계 (g) 내지 상기 단계 (i)는 모든 비트스트림 신택스에 상응하는 엘리먼트 정보가 생성되어 저장될 때까지 반복될 수 있다.

상기 단계 (e)는, 상기 F-RT를 이용하여 어느 하나의 기능부를 선택하는 단계; 상기 FL을 이용하여 인식된 상기 기능부의 특성에 부합하도록, 상기 FU-CSCIT 및 상기 CSCIT를 이용하여 상기 선택된 기능부에 입력될 엘리먼트 정보를 상기 엘리먼트 정보 저장부에서 추출하는 단계; 및 상기 추출된 엘리먼트 정보를 상기 선택된 기능부로 입력하는 단계를 포함할 수 있다.

상기 비트스트림 및 상기 디스크립션 정보가 하나의 확장 비트스트림으로 입력되는 경우, 상기 단계 (b)는 상기 확장 비트스트림에서 상기 비트스트림 및 상기 디스크립션 정보를 분할하는 단계가 선행할 수 있다.

상기 디스크립션 정보는 독립된 데이터 또는 비트스트림 형태로 입력될 수 있다.

상기 디스크립션 정보는 바이너리 코드로 구성될 수 있다.

본 발명의 다른 실시예에 따른 부호화 방법은, (a) 입력된 동영상을 복수의 기능부들을 순차적으로 이용하여 미리 지정된 부호화 방식에 따른 비트스트림으로 변환하는 단계; (b) 상기 비트스트림의 신택스 정보 및 상기 기능부들의 연결 관계(connection)에 따른 디스크립션 정보를 생성하는 단계; 및 (c) 상기 비트스트림 및 상기 디스크립션 정보를 복호화 장치로 전송하는 단계를 포함할 수 있다.

상기 단계 (c)는, 상기 비트스트림 및 상기 디스크립션 정보를 포함하는 하나의 확장 비트스트림을 생성하는 단계; 및 상기 확장 비트스트림을 상기 복호화 장치로 전송하는 단계를 포함할 수 있다.

본 발명의 또 다른 실시예에 따르면, 복호화 방법을 수행하기 위해 복호화 장치에서 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 상기 복호화 장치에 의해 판독될 수 있는 프로그램이 기록된 기록 매체에 있어서, (a) 부호화 장치로부터 입력된 디스크립션 정보에 상응하는 복수의 테이블 정보를 생성하여 저장하는 단계; (b) 상기 저장된 하나 이상의 테이블 정보를 이용하여 부호화 장치로부터 입력된 비트스트림의 신택스 파싱(syntax parsing)에 의해 생성된 복수의 엘리먼트 정보를 저장하는 단계; (c) 상기 비트스트림의 인코딩된 비디오 데이터를 미리 지정된 크기의 매크로블록으로 변환하여 순차적 출력하는 단계; 및 (d) 상기 매크로블록 데이터를 상기 동영상 데이터로 변환하기 위하여 처리할 프로세스가 각각 지정된 복수의 처리 기능부 중 상기 저장된 하나 이상의 테이블 정보를 참조하여 하나의 기능부를 호출하는 단계를 실행하는 프로그램이 기록된 기록매체가 제공된다. 여기서, 상기 호출된 기능부는 상기 저장된 복수의 엘리먼트 정보 중 미리 지정된 엘리먼트 정보를 이용하여 지정된 프로세스를 수행한 결과 데이터를 출력하고, 상기 단계 (d)는 상기 결과 데이터가 상기 인코딩된 비디오 데이터에 상응하는 동영상 데이터가 될 때까지 반복될 수 있다. 여기서, 상기 처리 기능부 각각의 미리 지정된 프로세스는 상기 비트스트림의 디코딩을 위해 복수의 표준들에 의해 제안된 기능들 각각을 독립적으로 수행하도록 구현된 것을 특징으로 한다.

상기 단계 (d)의 반복 수행도중, 상기 단계 (d)에 의해 선택될 기능부에 요구되는 엘리먼트 정보가 상기 엘리먼트 정보 저장부에 저장되지 않은 경우 상기 단계(b)의 재수행 후 상기 단계 (d)의 반복 수행을 재개할 수 있다.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소 에 대해 사용하였다.

제1, 제2 등과 같이 서수를 포함하는 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되지는 않는다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.

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

도 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)의 구성은 적용되는 표준에 따라 상이할 수 있음은 자명하며, 또한 일부 구성요소는 타 구성요 소로 대체될 수도 있을 것이다.

전달된 비트스트림(105)이 syntax 파싱(parsing)되어 헤더 정보와 인코딩된 영상 데이터(encoded video data)가 추출되면, 가변장 디코딩부(110)는 미리 설정된 허프만 테이블(Huffman Table)을 이용하여 양자화된 DCT 계수를 만들고, 역 스캔부(115)는 역 스캔을 수행하여 동영상(140)과 동일한 순서의 데이터를 생성한다. 즉, 역 스캔부(115)는 인코딩시 여러 가지 방법으로 스캔된 순서의 역으로, 값을 출력한다. 인코딩 시 양자화(Quantization)를 수행한 후 주파수 대역 값의 분포에 따라 스캔 방향이 정의될 수 있다. 일반적으로는 지그-재그(zig-zag) 스캔 방식이 사용되나, 스캔 방식은 코덱별로 다양할 수 있다.

Syntax 파싱은 가변장 디코딩부(110)에서 통합적으로 수행되거나, 가변장 디코딩부(110)에 선행하여 비트스트림(105)을 처리하는 임의의 구성 요소에서 수행될 수 있다. 이 경우, Syntax 파싱은 부호화기와 복호화기간에 적용되는 표준이 동일하므로 해당 표준에 상응하도록 미리 지정된 기준에 의해서만 처리된다.

역 DC/AC 예측부(120)는 주파수 대역에서 DCT 계수의 크기를 이용하여 예측을 위한 참조 블록의 방향성을 결정한다.

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

역 DCT부(130)는 역 이산 여현 변환(Inverse Discrete Cosine Transform)을 수행하여 실제의 동영상 픽셀 값을 구하여 VOP(Video Object Plane)를 생성한다.

동영상 복원부(135)는 역 DCT부(130)에 의해 생성된 VOP를 이용하여 동영상 신호를 복원하여 출력한다.

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

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

도 3은 본 발명의 일 실시예에 따른 복호화기의 구성을 개략적으로 나타낸 도면이고, 도 4는 본 발명의 일 실시예에 따른 확장 비트스트림(universal bit-stream)의 구성을 간략히 나타낸 도면이다. 도 5는 본 발명의 일 실시예에 따른 코덱부의 구성을 개략적으로 나타낸 도면이며, 도 6은 본 발명의 일 실시예에 따른 SYN 파서(Syntax Parser)의 구성을 개략적으로 나타낸 도면이며, 도 7은 본 발명의 일 실시예에 따른 MB 처리부의 구성을 개략적으로 나타낸 도면이다.

도 3에 도시된 바와 같이, 본 발명에 따른 복호화기(300)는 종래의 복호화기(도 1 참조)와 상이한 구성을 가진다.

즉, 본 발명의 일 실시예에 따른 복호화기(300)는 분리부(310), 디스크립션 디코더(DDD, Decoding Description Decoder)(320), 테이블 저장부(330) 및 코덱부(340)을 포함한다. 도시된 복호화기의 구성 요소(예를 들어, 분리부(310), 디스크립션 디코더(320), 코덱부(340) 등)중 하나 이상은 하기에서 설명될 기능을 수행하도록 구현된 소프트웨어 프로그램(또는 프로그램 코드들의 조합)으로 구현될 수도 있음은 자명하다.

분리부(310)는 입력된 확장 비트스트림(Universal Bit-stream, 305)를 디코딩 디스크립션(DD, Decoding Description) 영역과 일반적인 비트스트림(105, 이하 '종래 비트스트림'이라 칭함) 영역으로 분리하여, 디코딩 디스크립션은 디스크립션 디코더(320)로 입력하고, 종래 비트스트림은 코덱부(340)로 입력한다.

즉, 본 발명에 따른 확장 비트스트림은 도 4에 예시된 바와 같이 디코딩 디스크립션과 종래 비트스트림(105)을 포함할 수 있다.

디코딩 디스크립션은 다양한 부호화 방식에 의해 부호화된 비트스트림 및/또는 여러 기능들 중 사용자가 선택한 기능들에 의해 부호화된 비트스트림을 공통적 해석 방식에 의해 파싱하기 위하여 종래 비트스트림(105) 구성 정보와 종래 비트스트림(105)이 부호화된 방식(또는 기능부(FU, Functional Unit)들간의 연결 정보) 등에 대한 정보이다. 디코딩 디스크립션은 확장 비트스트림(305)에 포함(되어 복호화기(310)로 제공(도 4, 9 내지 12 참조)되거나 독립된 비트스트림 또는 데이터의 형태로 복호화기(310)로 제공될 수 있음은 당연하다. 디코딩 디스크립션은 textual description이나 binary description 등의 기술 방식으로 기술될 수 있다.

디코딩 디스크립션은 FL(Functional unit List, 410), F-RT(Functional unit Rule Table, 420), FU-CSCIT(Functional Unit CSCIT, 430), CSCIT(Control Signal and Context Information Table, 440), SET(Syntax Element Table, 450), S-RT(Syntax-Rule Table, 460), DVT(Default Value Table, 470) 등을 포함할 수 있다. 디코딩 디스크립션 정보를 구성하기 위한 각 테이블들의 순서는 다양하게 변형될 수 있음은 자명하다.

여기서, FL(Functional unit List, 410), F-RT(Functional unit Rule Table, 420), FU-CSCIT(Functional Unit CSCIT, 430), CSCIT(Control Signal and Context Information Table, 440) 등은 각 기능부(FU)들의 연결 관계(connection)을 설정하기 위해 이용될 수 있다(해당 테이블들은 필요시 '제1 디코딩 디스크립션'라 칭할 수 있음). 이중, FU-CSCIT(430)는 MB 처리부(550) 내의 각 기능부와 CSCI 저장부(520)에 저장된 엘리먼트 정보간의 매핑(mapping)을 위한 디코딩 디스크립션 정보일 수도 있다. 이 경우, 엘리먼트 정보는 MB 처리부(550) 및/또는 SYN 파서(540) 내의 각 기능부에 대한 제어 변수로서 기능할 수 있다. 또한, CSCIT(Control Signal and Context Information Table, 440), SET(Syntax Element Table, 450), S-RT(Syntax-Rule Table, 460), DVT(Default Value Table, 470) 등은 종래 비트스트림(105)의 파싱(Parsing)을 위해 이용될 수 있다(해당 테이블들은 필요시 '제2 디코딩 디스크립션'라 칭할 수 있음). 각 디코딩 디스크립션 정보의 형태 및 기능은 이후 상세히 설명하기로 한다.

디스크립션 디코더(320)는 분리부(310)로부터 입력된 디코딩 디스크립션을 코덱부(340)에서 인식할 수 있는 형태의 복수의 테이블들로 테이블 저장부(330)에 저장한다. 즉, 디스크립션 디코더(320)는 확장 비트스트림(305) 내에 바이너리 데이터 형태로 포함된 데이터를 SYN 파서(540)가 해석할 수 있는 테이블들로 변환하여 테이블 저장부(330)에 저장한다. 디스크립션 디코더(320)의 디코딩 디스크립션 분석에 의해 테이블 저장부(330)에 저장되는 테이블들로는 FL(410), F-RT(420), FU-CSCIT(430), CSCIT(440), SET(450), S-RT(460), DVT(470) 등이 포함될 수 있다. 디스크립션 디코더(320)는 도 10에 예시된 바와 같이 TI(Table Identifier, 1010)를 참조하여 각 테이블을 구분할 수 있다.

물론, 디코딩 디스크립션 내에는 모든 테이블들이 반드시 포함되어야 하는 것은 아니며, 도 8에 예시된 바와 같이 코덱 번호(Codec #, 920)과 프로파일 및 레벨 번호(Profile and level #, 930)이 포함되거나, 도 11에 예시된 바와 같이 일부 테이블에 대해서만 코덱 번호(Codec #, 1120)과 프로파일 및 레벨 번호(Profile and level #, 1130)이 포함될 수도 있다. 또한, 디코딩 디스크립션은 도 11에 예시된 바와 같이, 각 테이블들에 대한 디코딩 디스크립션(DD-T, 1210) 외에 갱신 정보(Revision Information, 1230)을 더 포함할 수도 있다. 각각의 확장 비트스트림의 구성에 대해서는 이후 관련 도면을 참조하여 상세히 설명한다.

테이블 저장부(330)는 디스크립션 디코더(320)에 의해 분리된 각 테이블들이 저장된다. 물론, 테이블 저장부(330)는 확장 비트스트림(305)이 코덱 번호(Codec #, 920 또는 1120)과 프로파일 및 레벨 번호(Profile and level #, 930 또는 1130)이 포함된 경우 상응하는 하나 이상의 테이블들이 코덱부(340)에 의해 이용될 수 있도록 하기 위해 하나 이상의 테이블들을 미리 저장할 수도 있다.

코덱부(340)는 도 5에 도시된 바와 같이, 툴 박스(Tool-Box, 510), CSCI(Control Signal/Context Information, 제어 정보/문맥 정보) 저장부(520), 연결 제어부(530)를 포함할 수 있다.

툴 박스(510)는 SYN 파서(Syntax Parser, 540) 및 복수의 기능부(FU, Functional Unit)들을 포함한다. SYN 파서(540)도 하나의 기능부로 구현될 수도 있음은 자명하다. SYN 파서(540) 및 기능부들은 각각 프로그램 코드들의 조합으로 구현될 수 있다.

즉, 툴 박스(510)는 각각의 기능을 수행하도록 구현된 기능부(FU, Functional Unit)들이 포함되는 영역으로, 각 기능부들은 연결 제어부(530)의 연결 제어에 따른 순차적인 연결 관계로 형성되어 종래 비트스트림(105)에 포함된 인코딩된 비디오 데이터를 동영상 데이터로 출력한다. 다만, 툴 박스(510)에 포함된 SYN 파서(540)는 연결 제어부(530)의 연결 제어 없이 종래 비트스트림(105)의 해석을 수행하도록 설정될 수도 있다. 이는 후속하는 기능부들이 SYN 파서(540)가 해석하여 CSCI 저장부(520)에 저장한 엘리먼트 정보(element information) 및/또는 SYN 파서(540)로부터 출력되는 매크로블록(MB) 사이즈의 동영상 데이터를 이용할 수 있기 때문이다.

SYN 파서(540)는 SET(450), S-RT(460), CSCIT(440), DVT(470) 등을 이용하여 입력된 종래 비트스트림(105)을 해석하여 신택스 파싱(syntax parsing)의 결과물인 엘리먼트 정보(element information)를 CSCI 저장부(520)에 저장한다. CSCI 저장 부(520)는 예를 들어 버퍼 메모리일 수 있다. 엘리먼트 정보는 예를 들어 CSCI(Control Signal/Context Information, 제어 정보/문맥 정보)일 수 있다. SYN 파서(540)에 의해 파싱되어 CSCI 저장부(520)에 저장된 엘리먼트 정보는 해당 단계의 파싱 결과값임과 동시에 종래 비트스트림(105)의 후속하는 신택스를 결정하는 입력 값이 될 수도 있다.

또한, SYN 파서(540)는 신택스 파싱된 종래 비트스트림(105)의 헤더와 영상 데이터에 대한 엔트로피 디코딩을 수행하여 미리 지정된 매크로블록 사이즈의 동영상 데이터를 연결 제어부(530)의 연결 제어에 따른 후속하는 기능부(FU)로 출력한다.

물론, SYN 파서(540)는 매크로블록 사이즈의 동영상 데이터를 미리 지정된 버퍼 메모리에 저장하고, 연결 제어부(530)의 연결 제어에 따른 후속하는 기능부가 해당 버퍼 메모리에서 매크로블록 사이즈의 동영상 데이터를 독출하여 처리한 후 후속하는 기능부의 처리를 위해 해당 버퍼 메모리에 처리한 동영상 데이터를 저장할 수도 있다. 즉, SYN 파서(540)는 매크로블록 사이즈의 동영상 데이터를 CSCI 저장부(520) 또는 별도의 버퍼 메모리에 저장한 후, 연결 제어부(530)가 저장된 매크로블록 사이즈의 동영상 데이터를 선택한 기능부로 제공하거나, 선택된 기능부가 CSCI 저장부(520)로부터 해당 동영상 데이터를 독출할 수도 있음은 자명하다. 다만, 이하에서는 SYN 파서(540)가 출력하는 매크로블록 사이즈의 동영상 데이터가 연결 제어부(530)의 연결 제어에 따른 기능부로 직접 입력되는 경우를 가정하여 설명한다.

SYN 파서(540)는 하나의 소프트웨어 프로그램(프로그램 코드들의 조합을 포함함)으로 구현될 수 있다. 복수의 표준(예를 들어, MPEG-1/2/4/AVC 등)에 각각 대응되는 복수의 기능을 수행하도록 SYN 파서(540)가 구현될지라도 SET(450), S-RT(460), CSCIT(440), DVT(470) 등을 이용하여 상응하는 동작을 수행할 수 있기 때문이다. 물론, SYN 파서(540)는 도 6에 도시된 바와 같이 복수의 기능부들로 세분화되어 구현될 수도 있으며, 각 기능부들이 블록화된 프로그램 코드들의 조합으로 구현될 수 있음은 자명하다.

도 6에 예시된 각 기능부들을 구체적으로 설명함으로써 SYN 파서(540)의 기능을 설명하면 다음과 같다.

SYN 파서(540)는 도 6에 예시된 바와 같이, NALP(Network Abstraction Layer Parsing) 기능부(FU, 610), SYNP(Syntax Parsing) 기능부(620), CTX(Context determination) 기능부(630), VLD(Variable Length Decoding) 기능부(640), RLD(Run Length Decoding) 기능부(650), MBG(Macro Block Generator) 기능부(660) 등을 포함할 수 있다. 물론, SYN 파서(540)에는 신택스 파싱을 위한 기능부라면 적용되는 표준에 관계없이 모두 포함될 수 있을 뿐 아니라 기술 발전과정에서 필요한 기능부는 신규로 추가될 수 있고, 기존 기능부의 수정도 가능하며, 불필요한 기능부는 제거될 수 있음은 자명하다. 또한, SYN 파서(540) 내에 구비된 각 기능부는 각 표준에 독립적으로 존재하지 않고, 표준에 관계없이 동일한 처리가 가능한 기능부의 경우에는 하나의 기능부로 통합되어 구비될 수도 있음은 자명하다. 각 기능부의 기능은 당업자에게 자명한 사항이므로 간략히 설명하기로 한다.

NALP 기능부(610)는 MPEG-4 AVC의 NAL(Network Abstraction Layer)를 파싱(parsing)하는 기능부이고, SYNP 기능부(620)는 비트스트림의 신택스(syntax)를 파싱하는 기능부이다. SYNP 기능부(620)는 VLD 기능부(640)에 포함될 수도 있다.

CTX 기능부(630)는 MPEG-4 AVC의 VLC 테이블을 결정하는 기능부이고, VLD 기능부(640)는 엔트로피(Entropy) 디코딩을 수행하는 기능부이다.

RLD 기능부(650)는 AC값들을 엔트로피 디코딩하는 기능부이고, MBG 기능부(660)는 DC값 및 AC값들을 결합하여 하나의 MB(Macro block) 데이터를 생성하는 기능부이다. 상기 언급한 SYN 파서(540) 내의 모든 기능부들 및 일부의 기능부들은 시스템 구현 방식에 따라 VLD 기능부(640)에 그 기능이 포함될 수 있을 것이다.

상술한 바와 같이, SYN 파서(540)는 하나의 소프트웨어 프로그램으로 구현되거나, 복수의 소프트웨어 프로그램으로 구현(예를 들어 VLD 기능부(640) 등을 독립된 소프트웨어 프로그램으로 독립적 구현)될 수 있을 것이다. SYN 파서(540)가 제1 디스크립션 정보(즉, SET(450), S-RT(460), DVT(470) 및 CSCIT(440))를 이용하여 엘리먼트 정보를 추출 또는 생성하여 CSCI 저장부(520)에 저장하는 과정은 이후 연결 제어부(530)의 설명 부분에서 상세히 설명하기로 한다.

MB 처리부(550)는 SYN 파서(540)로부터 입력되는(또는 SYN 파서(540)가 버퍼 메모리에 저장한) 매크로블록 단위의 동영상 데이터들을 디코딩하여 미리 지정된 크기의 동영상 데이터로서 출력한다. MB 처리부(550) 내에는 각 표준에 상응하여 상술한 기능을 수행하기 위한 기능부(FU)들이 포함될 수 있다. 각 기능부들은 독립된 처리 블록(예를 들어, 소프트웨어 프로그램, 명령어 코드들의 조합, 함수 등)으 로 구현되어 MB 처리부(550)를 구성하거나, MB 처리부(550)가 하나의 통합된 처리 블록으로 구현될 수도 있을 것이다. MB 처리부(550)는 하나의 통합된 처리 블록으로 구현될지라도 연결 제어부(530)의 연결 제어에 의해 상응하는 처리가 수행될 수 있음은 자명하다.

MB 처리부(550)은 도 7에 도시된 바와 같이, DF(De-blocking Filter) 기능부(710), VR(VOP Reconstructor) 기능부(715), FFR(Frame Field Reordering) 기능부(720), IPR(Intra prediction and Picture Reconstruction) 기능부(730), IT(Inverse Transform) 기능부(735), IQ(Inverse Quantization) 기능부(745), IAP(Inverse AC Prediction) 기능부(755), IS(Inverse Scan) 기능부(760), DCR(DC Reconstruction) 기능부(765)를 포함한다.

IT4x4 기능부(740), IQ4x4 기능부(750) 및 DCR4x4 기능부(770)는 처리하는 블록 사이즈가 4x4인 것을 특징으로 한다. 이는 MPEG-1/2/4의 경우에는 Transform, Quantization, Prediction 시에 8x8 블록 사이즈로 데이터를 처리함에 비해, MPEG-4 AVC는 4x4 블록 사이즈로 데이터를 처리하는 경우가 존재하기 때문이다.

MB 처리부(550)에는 데이터 디코딩 기능을 수행하기 위한 기능부라면 적용되는 표준에 관계없이 모두 포함될 수 있을 뿐 아니라 기술 발전과정에서 필요한 기능부는 추가될 수 있고, 기존 기능부의 수정도 가능하며, 불필요한 기능부는 제거될 수 있음은 자명하다. 예를 들어, 복호화 처리를 위해 4x4 블록 사이즈로 데이터를 처리하는 IS4x4 기능부 등이 추가로 필요한 경우 해당 기능부들이 MB 처리부(550)에 추가될 수 있다. 또한, MPEG-4 AVC에서 인트라 예측(Intra Prediction) 수행을 위한 SPR(Special Prediction) 기능부(도시되지 않음) 등이 더 추가될 수도 있을 것이다.

MB 처리부(550) 내에 구비된 각 기능부는 각 표준에 독립적으로 존재하지 않고, 표준에 관계없이 동일한 처리가 가능한 기능부의 경우에는 하나의 기능부로 통합되어 구비될 수도 있음은 자명하다. 각 기능부의 기능은 당업자에게 자명한 사항이므로 간략히 설명하기로 한다.

DF 기능부(710)는 MPEG-4 AVC의 디-블록킹 필터(de-blocking filter)이고, VR 기능부(715)는 복원된 픽셀값을 저장하는 기능부이다.

FFR 기능부(720)는 interlaced 모드를 위한 기능부이고, IPR 기능부(730)는 MPEG-4 AVC의 인트라 예측(Intra prediction)을 한 후 복원된 픽셀값을 저장하는 기능부이다. 상술한 바와 같이, MPEG-4 AVC의 인트라 예측은 SPR 기능부에 의해 수행될 수 있을 것이다.

IT 기능부(735)는 DC값 및 AC값들의 역 변환(inverse transform)을 수행하는 기능부이고, IQ 기능부(745)는 AC 값들을 역 양자화(inverse quantization)하는 기능부이다.

IAP 기능부(755)는 AC값들을 역 예측(inverse AC prediction)하는 기능부이고, IS 기능부(760)는 AC값들을 역 스캔(inverse scan)하는 기능부이다. DCR 기능부(765)는 DC값들의 역 예측 및 역 양자화를 수행하는 기능부이다.

상술한 SYN 파서(540)와 MB 처리부(550)는 각 동작이 반드시 순차적으로 진행되어야 하는 것(즉, 신택스 파싱부의 동작이 완료된 후 MB 처리부의 동작 개시) 은 아니며, 연결 제어부(530)의 연결 제어에 의해 병렬적인 처리도 가능함은 자명하다. 예를 들어, MB 처리부(550)의 현재 동작되는 기능부의 동작을 위해 필요한 최소한의 엘리먼트 정보만이 SYN 파서(540)에 의해 CSCI 저장부(520)에 저장되면 충분할 수 있기 때문이다.

CSCI 저장부(520)에는 SYN 파서(540)에서 SET(450) 및 S-RT(460)를 이용한 신택스 파싱에 의한 결과값인 엘리먼트 정보(예를 들어, CSCI)가 CSCIT(440)에 상응하도록 저장된다. CSCI 저장부(520)는 예를 들어 버퍼 메모리(buffer memory)일 수 있다.

CSCI 저장부(520)에 저장된 엘리먼트 정보는 SYN 파서(540)에 의해 SET(450)의 프로세스 수행을 위한 입력 데이터로 이용되거나, S-RT(460)에서 후속하는 연결 인덱스를 결정하기 위한 제어 변수로 이용될 수 있다.

또한, CSCI 저장부(520)에 저장된 엘리먼트 정보는 연결 제어부(530)에 의해 F-RT(420)에서 후속하는 연결 인덱스를 결정하기 위한 제어 변수로 이용되거나, FU-CSCIT(430)에서 특정 기능부(FU)의 입력 CSCI를 CSCI 저장부(520)에 저장된 엘리먼트 정보들과 매핑하기 위해 이용될 수 있다.

즉, CSCI 저장부(520)에 저장된 엘리먼트 정보는 SYN 파서(540)와 MB 처리부(550)간에 연동하도록 하는 역할을 한다.

연결 제어부(530)는 다양한 표준에 의해 인코딩된 비트스트림을 디코딩하기 위해 MB 처리부(550)에 포함된 각 기능부들의 연결 관계(connection)를 설정한다. 즉, 연결 제어부(530)는 MB 처리부(550)에 포함된 각 기능부들 중 적절한 기능부를 선택하여 선택된 기능부들간의 수행 순서를 결정한다. 이를 위하여, 연결 제어부(530)는 FL(410), F-RT(420) 및 CSCIT(440)를 이용하여 해당 기능부들을 연결하고, 각 기능부들이 SYN 파서(540)에 의해 제공된 엘리먼트 정보들을 이용하여 매크로블록 단위의 동영상 데이터를 복호화하도록 한다.

연결 제어부(530)가 상술한 기능의 수행을 위해 이용하는 테이블들로는 FL(410), F-RT(420), FU-CSCIT(430) 및 CSCIT(440)가 있다.

먼저, FL(FU List, 410)은 아래 표 1에서 보여지는 바와 같이, MB 처리부(550) 내에 구비된 각 기능부들의 리스트, 해당 기능부들의 입출력 데이터와 기능부들을 제어하는 엘리먼트 정보를 담은 테이블이다. 또한, FL(410)은 각 기능부에 대한 입력 데이터의 버퍼 메모리 명칭(또는 해당 데이터의 기록 주소 또는 해당 데이터가 기록된 버퍼 메모리 내의 주소)와 해당 기능부에 의한 출력 데이터의 버퍼 메모리 명칭(또는 해당 데이터의 기록 주소 또는 해당 데이터가 기록될 버퍼 메모리 내의 주소)를 더 포함할 수 있다. 따라서, 각 기능부는 FL(410)을 이용하여 입력 데이터를 읽고 처리한 출력 데이터를 기록할 수 있다. 또한, FL(410)에 기록된 정보를 이용하여 각 기능부간에 입출력 데이터가 전달되도록 하거나, 연결 제어부(530)가 각 기능부에 적절한 입력 데이터를 제공할 수도 있다.

그러나, FL(410)에는 엘리먼트 정보를 생성하는 SYN 파서(540)의 입력 데이터 및 출력 데이터는 기재되어 있지 않으나, 이는 SYN 파서(540)가 SET(450) 등의 정보를 이용하여 엘리먼트 정보를 생성하고 지정된 위치에 생성한 엘리먼트 정보를 기록하기 때문이다.

FL(410)은 아래 표 1에 기재된 바와 같이, 각 기능부를 구분하기 위한 구분자인 index(F), 각 기능부의 이름(FU Name), 해당 기능부에 필요한 입력제어(CSCI) 변수의 개수, 입력 데이터 및 출력 데이터를 포함한다.

연결 제어부(530)에 의해 선택된 특정 기능부는 연결 제어부(530)로부터 입력 데이터를 제공받고, 미리 설정된 프로세스를 수행하여 출력 데이터를 생성한다. 여기서, 기능부는 MB 처리부(550)에 포함되며, 입력 데이터를 미리 지정된 프로세스로 처리하여 출력데이터를 생성하는 일련의 처리 과정(예를 들어, 기능, 알고리즘 또는 함수 등)을 의미한다. 해당 기능부는 출력 데이터를 후속하는 기능부(즉, 후속하여 연결 제어부(530)에 의해 선택된 기능부)의 처리를 위해 버퍼 메모리에 저장할 수 있다. 아래 표 1에 나타난 기능부(FU) 들에 대해서는 앞서 MB 처리부(550)에 대한 설명 부분에서 이미 설명하였으므로, 그 설명은 생략한다.

표 1. FL(FU List)

Index No.	FU name	# of input CS/CI	# of output CS/CI	Input data	Output data
F0	SYN 파서	0	67	-	-
F1	DCR	4	0	QFS	QFSP
F2	IS	2	0	QFSP	PQF
F3	IAP	3	0	PQF	QF
F4	IQ	1	0	QF	F
F5	IT	0	0	F	f
F6	VR	0	0	f	D
…	…	…	…	…	…

표 1에서의 QFS, QFSP, PQF, QF 등은 MPEG 분야 등의 당업자에게 자명한 사항이므로 이에 대한 설명은 생략한다. 일 예로, QFS는 가변장 부호화를 한 출력값을 의미한다.

코덱부(340)가 종래 비트스트림(105)에 포함된 인코딩된 비디오 데이터의 디코딩을 위해 하나의 표준만을 이용하면 충분한 경우, FL(410)은 해당 표준에서 상응하는 처리를 수행하기 위한 기능부들에 대한 정보만을 포함할 수 있다.

그러나, 해당 비디오 데이터가 복수의 표준에 의해 인코딩된 경우(예를 들어, 복수의 프레임 단위로 인코딩 표준을 달리 적용한 경우)에는 해당 인코딩된 비디오 데이터의 디코딩을 위해 복수의 표준에 따른 기능부들의 정보가 필요할 것이다. 따라서, 이 경우 FL(410)은 상응하는 복수의 표준에 따른 모든 기능부들 중 인코딩된 비디오 데이터의 디코딩을 위해 필요한 복수의 표준에 따른 기능부들의 정보를 포함하여야 할 것이다.

물론, 비디오 데이터가 복수의 프레임 단위로 인코딩 표준을 달리 적용할지라도, 적용된 인코딩 표준별로 복수의 종래 비트스트림(105) 및 확장 비트스트림(305)이 생성되어 출력된다면 각각의 FL(410)은 각각 상응하는 표준에 따른 기능부들의 정보만을 포함하면 될 것이다.

FL(410)은 textual description이나 binary description(비트 변환된 바이너리 코드 형태) 등의 기술 방식으로 기술될 수 있을 뿐 아니라, 상기 테이블 중 필요한 최소한의 데이터가 유사 스크립트 언어로 기술될 수도 있다.

다음으로, F-RT(FU - Rule Table, 420)은 입력된 종래 비트스트림(105)을 복호화하기 위하여 사용될 기능부들의 연결 정보를 제공한다.

F-RT(420)는 아래 표 2에서 보여지는 바와 같이, 각 연결 정보(Rule)를 구분하는 인덱스(Index, R), 해당 연결 인덱스에 상응하는 기능부(FU, F), 연결 제어를 위해 필요한 엘리먼트 정보(Input CS/CI, C), 후속하는 기능부와 연결되어질 수 있는 분기의 수(No. of branches), 분기의 수 만큼 필요한 각 분기 정보(branch information) (#1, #2, #3…) 등을 포함한다. 필요한 엘리먼트 정보는 분기의 수가 2 이상인 경우에만 존재하며, 이 경우는 필요한 엘리먼트 정보를 이용한 조건문의 판단 결과에 따라 연결 인덱스가 달라질 수 있다. 즉, 분기의 수가 1인 경우는 필요한 엘리먼트 정보가 존재하지 않으며, 분기 정보에서 지시하는 연결 인덱스로 진행한다. 해당 조건문 이후에는 후속하는 연결 인덱스(R)가 제시된다.

표 2. F-RT(FU Rule Table)

Index	FU	Input CS/CI	# of branches	Branch information
R0	F0(R0)	C63	3	1: ((C63==1) \|\| (C63==2)) GO R1; 2: ((C63==3) \|\| (C63==4)) GO END; 3: GO ERR;
R1	PROCESS1 (variable setting)	C63	2	1: (C63==1) GO R2; 2: (C63==2) GO R3;
R2	F0(R75)	-	1	1: GO R3;
R3	F0(R85)	-	1	1: GO R4;
R4	F0(R114)	-	1	1: GO R5;
R5	F0(R120)		1	1: GO R6;
R6	F1	-	1	1: GO R7;
R7	F2	-	1	1: GO R8;
R8	F3	-	1	1: GO R9;
R9	F4	-	1	1: GO R10;
R10	F5	-	1	1: GO R11;
R11	F6	C65 C66 C67	3	1: (C66<=6) GO R5; 2::(C65<=C67) GO R4; 3: GO R12;
R12	F0(R74)	C63	4	1: (C63==1) GO R2; 2: (C63==2) GO R3; 3: ((C63==3) \|\| (C63==4)) GO END; 4: GO ERR;

코덱부(340)가 종래 비트스트림(105)에 포함된 인코딩된 비디오 데이터의 디코딩을 위해 하나의 표준만을 이용하면 충분한 경우, F-RT(420)은 해당 표준만에서 상응하는 처리를 수행하기 위한 기능부들의 연결 관계 등을 지시할 것이다. 그러나, 해당 비디오 데이터가 복수의 표준에 의해 인코딩된 경우(예를 들어, 복수의 프레임 단위로 인코딩 표준을 달리 적용한 경우)에는 해당 인코딩된 비디오 데이터의 디코딩을 위해 복수의 표준에 따른 기능부들의 연결 관계 등을 지정하기 위한 정보가 포함될 것임은 자명하다. 이는 이하에서 언급되는 각 테이블들도 복수의 표준에서 적용되기 위해 추가적인 정보들 및/또는 복수의 표준에 적용되기 위한 수정 등을 필요로 한다면 해당 정보들을 더 포함할 것임은 자명하다.

F-RT(420)는 textual description이나 binary description(비트 변환된 바이너리 코드 형태) 등의 기술 방식으로 기술될 수 있을 뿐 아니라, 상기 테이블 중 필요한 최소한의 데이터가 유사 스크립트 언어로 기술될 수도 있다.

표 2에 예시된 각 연결 정보(Rule)를 구분하는 인덱스(Index, R) 중 R0부터 R5 및 R12를 실시하기 위한 기능부(FU)는 F0이다. F0는 표 1의 FL(410)을 참조하면 SYN 파서(540)임을 알 수 있다. 따라서, 연결 제어부(530)가 툴 박스(510) 내에 구비된 각 기능부들(SYN 파서(540)를 포함함)의 동작상의 연결 관계를 제어함을 알 수 있다. 또한, 선택된 기능부가 SYN 파서(540)인 경우, SYN 파서(540)가 몇 번째 Syntax를 읽어 처리하여야 하는지에 관한 연결 정보(Rule)가 F-RT(420)에 포함됨을 알 수 있다(예를 들어, F0(R74) 등).

또한, 인덱스 R1에는 기능부 항목에 'PROCESS1'이라 정의되어 있다. 예를 들어, 'PROCESS1'은 변수 선언, 메모리 설정, 변수 값 초기화 등과 같이 소프트웨어의 구현시 필요로 하는 기타 작업(즉, 신택스 파싱, 데이터 디코딩 이외의 작업)을 수행하기 위하여 호출되는 함수일 수 있다. 이와 같은 프로세스(PROCESS)는 소프트웨어의 수행을 위해 F-RT(420)의 필요 위치에 삽입되어 신택스 파싱 또는 데이터 디코딩 과정의 중간에 연결 제어부(530)에 의해 호출되어 실행될 수 있을 것이다. 표 2에는 하나의 프로세스만이 삽입되었으나, 각각 수행 동작이 동일하거나 상이한 복수의 프로세스가 F-RT(420)의 복수의 위치에 삽입될 수도 있음은 자명하다.

다음으로, FU-CSCIT(FU CSCI Table, 430)은 CSCI 저장부(520)에 저장된 엘리먼트 정보와 각 기능부가 필요로 하는 엘리먼트 정보(input CSCI)를 연결하기 위한 테이블이다.

표 3에 예시된 바와 같이, FU-CSCIT(430)는 FL(410)의 인덱스와 엘리먼트 정보의 쌍으로서 나열되는 인덱스(F-C), 해당 엘리먼트 정보, 매핑을 위하여 CSCIT(440)에서 사용하는 인덱스(C)를 포함한다. 이외에 FU-CSCIT(430)는 엘리먼트 정보의 데이터 타입(data type)을 더 포함할 수 있다. 예를 들어, 데이터 타입은 9-bit integer, 1-bit flag 등의 형태로 기술될 수 있을 것이다.

표 3. FU-CSCIT (FU CSCI Table)

Index No.	CSCI information	CSCI
F1-C1	Quantiser_scale	C54
F1-C2	CBP	C56
F1-C3	Ac_pred_flag	C58
F1-C4	The number of MB	C65
F2-C1	CBP	C56
F2-C2	Ac_pred_flag	C58
F3-C1	Quantiser_scale	C54
F3-C2	Ac_pred_flag	C58
F3-C3	The number of MB	C65
F4-C1	Quantiser_scale	C54
…	…	…

FU-CSCIT(430)는 textual description이나 binary description(비트 변환된 바이너리 코드 형태) 등의 기술 방식으로 기술될 수 있을 뿐 아니라, 상기 테이블 중 필요한 최소한의 데이터가 유사 스크립트 언어로 기술될 수도 있다.

예를 들어, F-RT(420) 에서 F1이 네 개의 엘리먼트 정보의 입력을 받는다면, FU-CSCIT(430)에는 기능부별 엘리먼트 정보들이 리스트되어진다. 즉, F1-C1, F1-C2, F1-C3. F1-C4가 리스트되고 CSCIT(440, 표 4 참조)의 인덱스(C)를 사용하여 C54, C56, C58, C65와 같이 각 엘리먼트 정보가 매핑된다. 마찬가지로, F2가 2개의 엘리먼트 정보의 입력을 가진다면, F2-C1, F2-C2로 인덱싱하고 C56, C58 값으로 매핑된다. 여기서, C54, C56 등은 각각 해당하는 엘리먼트 정보가 저장된 주소(예를 들어, 기록 주소, 버퍼 메모리 명칭 또는 버퍼 메모리 내의 기록 주소)로서 인식될 수 있으며, 해당 기능부는 입력 데이터 및 인덱스(C)에 상응하는 엘리먼트 정보를 이용하여 출력 데이터를 생성하여 출력(또는 버퍼 메모리에 기록)할 수 있다. 예를 들어, FL(410)에서 DCR은 QFS라는 입력 데이터를 처리하기 위하여 4개의 엘리먼트 정보를 필요로 하고, 4개의 엘리먼트 정보는 FU-CSCIT(430)에 의해 C54, C56, C58 및 C65인 것으로 인식되며, CSCI 저장부(520)에서 해당 인덱스(C)에 상응하는 엘리먼트 정보를 독출하여 QFSP를 생성할 수 있다.

마지막으로, CSCIT(440)는 SYN 파서(540)가 SET(450) 및 S-RT(460)를 이용한 프로세스의 결과 정보인 엘리먼트 정보(예를 들어, CSCI)에 대한 상세 정보가 기술된 것이다. 즉, CSCIT(440)는 종래 비트스트림(105)으로부터 처리되어 CSCI 저장부(520)에 저장되고, MB 처리부(550)에 의해 이용될 모든 의미있는 자료(즉, 엘리먼트 정보)들에 대한 정보를 가진다.

표 4에 예시된 바와 같이, CSCIT(440)는 해당 엘리먼트 정보의 고유 번호로서 구분자인 인덱스(C), 플래그(flag), 해당 엘리먼트 정보의 이름(Element Name), 해당 엘리먼트 정보의 자료 구조적인 특성을 지정하기 위한 속성(예를 들어, 해당 엘리먼트 정보의 저장 공간 크기, 해당 엘리먼트 정보가 배열형(Array)인지 여부 등), 해당 엘리먼트 정보가 신택스 파싱 과정에서만 이용되는지 또는 전체적인 디코딩 과정에서 이용되는지를 나타내는 Global/Local 등을 포함한다.

표 4. CSCIT(Control Signal and Context Information Table)

Index	Flag	Element Name	Length /Type	Global /Local	Note
C0	1bit	Decoding OK	1 bit	Local	Boolean. To acknowledge whether the decoding process is clearly processing or not.
C1	1bit	Profile and level indication	8 bit	Global
C2	1bit	User data	8 bit array	Global	An array of arbitrary length of user data.
C3	1bit	Visual object verID	4 bit	Global
…	…	…	…	…	…
C53	1bit	Alternate vertical scan flag	1 bit	Global
C54	1bit	VOP quant	9 bit	Global	VLD: define CSCI storage for maximum length (9).
C55	1bit	Macro-block type	3 bit	Global
C56	1bit	Coded block pattern for Chroma	1 bit array(2)	Global
C57	1bit	D-quant	2 bit	Global
C58	1bit	AC prediction flag	1 bit	Global
…	…	…	…	…	…
C62	1bit	DCT Coefficients	8 bit array(6)(64)	Global
C63	1bit	GOP or VOP branch condition	3 bit	Global
C64	1bit	#frame	32bit	Global
C65	1bit	#MB	32bit	Global
C66	1bit	#Block	8 bit	Global
C67	1bit	#Total MB	32bit	Global

CSCIT(440)는 textual description이나 binary description(비트 변환된 바이너리 코드 형태) 등의 기술 방식으로 기술될 수 있을 뿐 아니라, 상기 테이블 중 필요한 최소한의 데이터가 유사 스크립트 언어로 기술될 수도 있다.

이어서, SYN 파서(540)가 종래 비트스트림(105)으로부터 엘리먼트 정보를 추출 또는 생성하여 CSCI 저장부(520)에 저장하기 위하여 이용하는 CSCIT(440), SET(450), S-RT(460) 및 DVT(470)에 관하여 설명하기로 한다. 다만, CSCIT(440)는 앞서 표 4를 참조하여 설명하였으므로 이에 대한 설명은 생략한다.

먼저, SET(450)는 입력된 종래 비트스트림(105)의 신택스(syntax)들에 대한 정보에 의해 구성된 테이블이다.

표 5에 예시된 바와 같이, SET(450)는 각 신택스에 대한 인덱스(index), 엘리먼트 명칭(Element Name), 입력 데이터(input data), 출력 데이터(output data) 및 SET-프로세스(process by SET-PROC) 정보를 포함한다. 여기서 인덱스는 S-RT(460)에서 사용되는 각 신택스를 구분하는 구분자(S)이다. 엘리먼트 명칭은 신택스의 이름으로, 신택스의 의미나 역할에 따라 명명될 수 있다. 입력 데이터는 종래 비트스트림(105)에서 한 번에 입력되는 명목적 비트 길이이다. 출력 데이터는 엘리먼트 정보(즉, CSCI 정보(C))로서, 획득한 데이터를 저장할 때 참조하는 CSCIT(440)의 목록을 나타낸다. 여기서, 출력 데이터 필드는 생성된 엘리먼트 정보가 기록될 버퍼 메모리 명칭(또는 해당 데이터의 기록 주소 또는 해당 데이터가 기록된 버퍼 메모리 내의 주소)일 수 있다. 이를 이용하여, 추후 해당 엘리먼트 정보가 입력 데이터로서 필요한 경우 CSCI 정보(C)를 이용하여 해당 엘리먼트 정보를 리드(read)될 수 있다. SET-프로세스는 각 비트스트림 신택스를 입력 받아 어떤 가공 절차를 거쳐 출력 데이터인 엘리먼트 정보를 생성할 것인지의 과정을 기술한다.

표 5. SET(Syntax Element Table)

SET(450)는 textual description이나 binary description(비트 변환된 바이너리 코드 형태) 등의 기술 방식으로 기술될 수 있을 뿐 아니라, 상기 테이블 중 필요한 최소한의 데이터가 유사 스크립트 언어로 기술될 수도 있다.

다음으로, S-RT(460)는 종래 비트스트림(105) 내의 각 신택스간의 연결 정보를 나타낸 것이다. 즉, S-RT(460)는 각 신택스를 호출하고 다음 신택스로 이동하도록 지시하는 정보를 가진다. SYN 파서(540)는 S-RT(460)를 이용하여 종래 비트스트림(105)을 읽어 들이거나 엘리먼트 정보가 CSCI 저장부(520)에 저장 및/또는 갱신되는 순서를 규정한다.

하기 표 6에 예시된 바와 같이, S-RT(460)는 인덱스(R), 신택스의 인덱스(S), 입력 데이터(C), 분기의 수(No. of branches), 분기 정보를 포함한다.

인덱스(R)은 각 연결 정보(Rule)를 구분하도록 한다. 신택스의 인덱스(S)는 특정 연결 인덱스에서 처리할 신택스를 지정하므로, SYN 파서(540)는 SET(450)을 이용하여 해당 신택스에 대해 지정된 프로세스를 수행한다.

입력 데이터는 해당 연결 인덱스에서의 연결 제어를 위한 조건 판단에 사용될 엘리먼트 정보의 목록을 나타낸다.

분기의 수는 후속하는 신택스에 연결되어질 수 있는 경우의 수로서, 해당 연결 인덱스에서 가지는 분기 경로의 총 수를 나타낸다. 분기 정보는 분기의 수 만큼 필요한 분기 정보가 존재(#1, #2, #3… 등)하며, 다음에 어떤 연결 인덱스를 처리할 것인지를 결정하도록 하는 조건 판단 알고리즘이다. 분기 정보에 의해 어떤 순서에 따라 어떤 내용을 읽어 들일지가 직접적으로 판단될 수 있다. 아래 표 6에서 보여지는 바와 같이, 분기의 수가 1인 경우에는 입력 데이터가 존재하지 않으며, 분기 정보에 지정된 연결 인덱스를 처리하기 위해 즉시 진행한다. 그러나, 분기의 수가 2 이상인 경우에는 조건 판단이 수행(조건문 이후에는 다음 번 연결 정보(R)로 구성됨)되고 상응하는 연결 인덱스를 처리하기 위해 진행한다.

SYN 파서(540)는 해당 연결 인덱스에서 정의한 신택스를 처리하여 CSCI 저장부(520)를 갱신한 후, 갱신된 CSCI 저장부(520)의 엘리먼트 정보를 참조하여 읽어들인 후 분기 조건 판단에 활용한다. 이는 예를 들어, 인덱스 R0의 분기 정보의 분기 조건인 ‘C0==1’에서의 C0는 신택스 S0를 처리한 후의 엘리먼트 정보 C0이다.

표 6. S-RT(Syntax Rule Table)

S-RT(460)는 textual description이나 binary description(비트 변환된 바이너리 코드 형태) 등의 기술 방식으로 기술될 수 있을 뿐 아니라, 상기 테이블 중 필요한 최소한의 데이터가 유사 스크립트 언어로 기술될 수도 있다.

마지막으로, DVT(470)는 각 부호화기/복호화기에서 사용하는 허프만 테이블(Huffman table) 정보가 기록된 테이블이다. MPEG-1/2/4/AVC에서는 각 부호화 시 엔트로피 코딩(entropy coding)을 수행한다. 이 때 주로 허프만 코딩(Huffman coding) 방법이 이용되며, 이 경우 이용되는 정보가 허프만 테이블(Huffman table)이다. 통합 코덱을 구현하기 위해서는 각 복호 시 해당 복호화기에서 사용될 허프만 테이블(Huffman table) 정보가 제공되어야 한다. 따라서, 본 발명에 따른 디코딩 디스크립션 내에 신택스 파싱시 각 신택스(syntax)에 해당하는 허프만 테이블(Huffman table) 정보를 포함한다. 물론, 각 표준에 상응하는 허프만 테이블 정보가 이미 테이블 저장부(330)에 기록되어 있는 경우 DVT(470)의 전송은 생략되거나 도 11에 예시된 바와 같이 코덱 번호(Codec #, 1120)와 프로파일 및 레벨 번호(Profile and level #, 1130)만이 포함될 수도 있을 것이다.

표 7에 예시된 바와 같이, DVT(470)는 각 허프만 테이블에 대한 이름(name), 허프만 코딩에 의해 압축되어 출력되는 실제 값(value) 및 압축된 실제 값이 종래 비트스트림(105)에 저장될 때 사용되는 코드 값(code)을 포함한다. 예를 들어, MCBPC 값을 압축하여 3이란 실제 값(value)을 얻었다면, 허프만 테이블 매핑(Huffman table mapping) 작업(예를 들어, SET(450)의 PROCESS 부분)에 의해 종래 비트스트림(105)에는 코드 값(code) 011이 기록된다. 다른 예로서, 앞서 예시한 SET(450)의 인덱스 S77(표 5 참조)의 Process 부분에는 VLD[1]이라 기록되어 있어 VLD라는 함수를 호출하게 된다. 이 함수에 의해 미리 지정된 길이(고정길이 또는 가변 길이)만큼 종래 비트스트림(105)을 읽어 코드 값(code)값을 얻은 후 허프만 테이블 매핑(Huffman table mapping) 작업에 의해 상응하는 실제 값(value)을 얻을 수 있다. 이 때 사용되는 Huffman table은 [1], 즉 1번째 테이블인 CBPY이다.

표 7. DVT(Default Value Table)

name	value	code
MCBPC	0	1
MCBPC	1	001
MCBPC	2	010
…	…	…
MCBPC	8	000000001
MCBPC	9	NULL
CBPY	0	0011
CBPY	1	00101
CBPY	2	00100
…	…	…
CBPY	17	000001
CBPY	18	NULL
intraDCy	0	011
intraDCy	1	11
intraDCy	2	10
intraDCy	3	010
…	…	…
intraDCy	12	00000000001
intraDCy	13	NULL
intraDCc	0	11
intraDCc	1	10
intraDCc	2	01
…	…	…
intraDCc	12	000000000001
intraDCc	13	NULL
DCT intra	0	10
DCT intra	1	1111
…	…	…
DCT intra	101	000001011111
DCT intra	102	0000011
DCT intra	103	NULL

DVT(470)는 textual description이나 binary description(비트 변환된 바이너리 코드 형태) 등의 기술 방식으로 기술될 수 있을 뿐 아니라, 상기 테이블 중 필요한 최소한의 데이터가 유사 스크립트 언어로 기술될 수도 있다.

일 예로, DVT(470)는 아래와 같이 textual description될 수 있다.

DVT{((0,1), (1,001), (2,010), (3,011), (4,0001), (5,000001),(6,000010), (7,000011), (8,000000001),(9,NULL))((0,0011), (1,00101), (2,00100), (3,1001), (4,00011),(5,0111), (6,000010), (7,1011), (8,00010), (9,000011), (10,0101), (11,1010), (12,0100), (13,1000), (14,0110), (15,11), (16,000000), (17,000001), (18,NULL)) ((0,011), (1,11), (2,10), (3,010), (4,001), (5,0001), (6,00001), (7,000001), (8,0000001), (9,00000001), (10,000000001), (11,0000000001), (12,00000000001), (13,NULL)) ((0,11), (1,10), (2,01), (3,001), (4,0001), (5,00001), (6,000001), (7,0000001), (8,00000001), (9,000000001), (10,0000000001), (11,00000000001), (12,000000000001), (13,NULL))...

다른 예로서, DVT(470)는 아래와 같이 binary description될 수 있다.

0000001111111111111111111111111011111000011000110010001101000011011001000001001100000010011000001000110000011010010000000010000011111001000011001010010100101001000010010010010100011001000111001100000100010010110010100010001100000110010001010010010100010001000010010000010001100001011001100000000011000000100000111110001101100010110001010000110100001100100100000100101000010011000000100111000000101000000000010100100000000101010000000000101011000000000010000011111000101100010100001001000110010010000010010100001001100000010…

각 테이블들은 binary description됨으로써 저장 공간을 감소시키고, 처리 효율을 증진시키며, 디코딩 디스크립션을 포함한 확장 비트스트림(305) 전송 시간을 감소시킬 수 있는 장점이 있다. 일 예로, MPEG-4 SP(Simple Profile)를 기준한 각 테이블에 대한 textual description과 binary description의 오버헤드 비트(overhead bit)는 아래 표 8과 같다.

표 8. Overhead of Textual/Binary Description (bytes)

Table name	Textual Description	Binary Description
SET	3653	1089
S-RT	4201	1122
F-RT	466	142
CSCIT	808	24
FU-CSCIT	151	37
FL	98	28
DVT	2599	259
Total	11,976	2,702

이하, SYN 파서(540) 및/또는 연결 제어부(530)에 의해 이용되는 각 테이블간의 연동 과정을 설명한다.

본 발명에 따른 복호화기(300)의 코덱부(340)가 동작을 개시하는 방법은 다양할 수 있다. 이중 몇 가지 예만을 제시하면 다음과 같다.

첫 번째 실시예로, SYN 파서(540)가 독립적으로 동작을 개시(즉, 테이블 저장부(330)에 저장된 테이블들을 이용한 종래 비트스트림(105)의 신택스 파싱 개시)하여 종래 비트스트림에 대한 신택스 파싱을 완료하면 연결 제어부(530)가 테이블 저장부(330)에 저장된 테이블들을 이용하여 MB 처리부(550)의 각 기능부들의 연결 관계를 제어하는 방법이다. 이 경우, SYN 파서(540)는 테이블 저장부(330)에 필요한 테이블들의 저장이 완료되었음을 먼저 인식하여야 한다. 이를 위해, SYN 파서(540)가 테이블 저장부(330)로의 테이블 정보 저장 여부를 지속적으로 감시하거나, 테이블 정보의 저장을 완료한 디스크립션 디코더(320)가 이를 SYN 파서(540)로 통지하여야 할 것이다. 또한, 연결 제어부(530)는 SYN 파서(540)가 필요한 일부의/전체의 엘리먼트 정보를 CSCI 저장부(520)에 저장 완료하였는지 여부를 먼저 인식하여야 한다. 이를 위해, 연결 제어부(530)가 CSCI 저장부(520)로의 필요한 엘리먼 트 정보가 저장되었는지 여부를 지속적으로 감시하거나, 엘리먼트 정보를 저장한 SYN 파서(540)가 이를 연결 제어부(530)로 통지(예를 들어, S-RT(460)의 인덱스 R72와 같이 제어 권한이 연결 제어부(530)로 리턴되도록 함)하여야 할 것이다. 물론, 연결 제어부(530, 또는 연결 제어부(530)에 의해 선택된 임의의 기능부) 및/또는 SYN 파서(540)는 테이블 저장부(330)나 CSCI 저장부(520)에 필요한 정보가 저장 완료되었는지 감시할 필요없이 동작 개시한 상태에서 해당 저장부에 필요한 정보가 저장될 때까지 대기할 수도 있음은 자명하다.

두 번째 실시예로, 연결 제어부(530)가 테이블 저장부(330)에 저장된 테이블들을 이용하여 SYN 파서(540) 및 MB 처리부(550)의 각 기능부들의 연결 관계를 제어하는 방법이다. 이는 앞서 예시한 F-RT(420)에서도 보여지는 바와 같이, 우선 SYN 파서(540)의 동작 개시를 지시하여 종래 비트스트림을 신택스 파싱한 엘리먼트 정보가 CSCI 저장부(520)에 저장되도록 한 후, 제어 권한이 연결 제어부(530)로 리턴(예를 들어, S-RT(460)의 인덱스 R72와 같이 제어 권한이 연결 제어부(530)로 리턴되도록 함)되면 상응하는 기능부(FU)가 후속하는 동작을 처리하도록 각 기능부들의 연결 관계를 제어한다. 이 경우, 연결 제어부(530)는 테이블 저장부(330)에 필요한 테이블들의 저장이 완료되었음을 먼저 인식하여야 한다. 이를 위해, 연결 제어부(530)가 테이블 저장부(330)로의 테이블 정보 저장 여부를 지속적으로 감시하거나, 테이블 정보의 저장을 완료한 디스크립션 디코더(320)가 이를 연결 제어부(530)로 통지하여야 할 것이다. 물론, 연결 제어부(530, 또는 연결 제어부(530)에 의해 선택된 임의의 기능부) 및/또는 SYN 파서(540)는 테이블 저장부(330)나 CSCI 저장부(520)에 필요한 정보가 저장 완료되었는지 감시할 필요없이 동작 개시한 상태에서 해당 저장부에 필요한 정보가 저장될 때까지 대기할 수도 있음은 자명하다.

세 번째 실시예로, 트리거(trigger)가 연결 제어부(530) 및/또는 SYN 파서(540)의 동작 개시를 지시하도록 구현하는 방법이다. 트리거는 확장 비트스트림(305)이 수신된 경우 이를 인식하여 우선 분리부(310)의 동작을 지시하고, 디코딩 디스크립션에 상응하는 복수의 테이블들이 테이블 저장부(330)에 저장 완료되면 이를 인식하여 코덱부(즉, 연결 제어부(530) 및/또는 SYN 파서(540))의 동작 개시를 지시할 수 있다. 트리거를 구비함으로써, 상술한 각 실시예들에서 연결 제어부(530) 및/또는 SYN 파서(540)는 언제 동작 개시할 것인지를 판단하기 위해 테이블 저장부(330) 등을 감시할 필요가 없어진다.

이하, 상술한 두 번째 실시예를 중심으로 SYN 파서(540) 및/또는 연결 제어부(530)에 의해 이용되는 각 테이블간의 연동 과정을 설명한다.

먼저, 연결 제어부(530)는 테이블 저장부(330)에서 F-RT(420)의 첫 번째 규칙 정보(Rule)을 읽어 해당 기능부를 호출한다. 연결 제어부(530)는 F-RT(420)에 보여지는 바와 같이 가장 먼저 F0(R0)을 읽고, SYN 파서(540)로 처리를 지시한다. 이는, SYN 파서(540)에 상응하는 프로그램 코드들의 처리 블록이 활성화되도록 하는 것일 수 있다. FL(410)에 의하면 F0가 SYN 파서(540)임을 알 수 있으며, 선택한 기능부(FU)가 SYN 파서(540)인 경우 몇 번째 신택스를 읽어 처리하여야 하는지에 관한 정보가 함께 기재된다(예를 들어, F0(R0), F0(R114) 등).

SYN 파서(540)는 S-RT(460)의 규칙 정보(Rule)들 중 연결 제어부(530)에 의해 지정된(즉, F-RT(420)에 의해 지정된) 규칙 정보를 읽어 해당 Syntax를 읽는다. 위에서, F-RT(420)에 의해 지적된 규칙 정보가 F0(R0)였으므로, SYN 파서(540)는 인덱스 R0부터 처리를 개시한다. SYN 파서(540)는 S-RT(460)에 의해 인덱스 R0에서 처리할 신택스가 S0이고, S0는 SET(450)에 의해 Visual Object Sequence Start Code임을 인식하고, 종래 비트스트림(105)에서 상응하는 비트(즉, SET(450)에 입력값으로 설정된 32비트)를 읽어 상응하는 출력값(즉, 엘리먼트 정보로서, C0)를 생성하여 CSCI 저장부(520)에 저장한다. CSCI 저장부(520)에 저장된 당해 엘리먼트 정보가 무엇인지는 CSCIT(440)에 기재되어 있다. 이어서, SYN 파서(540)는 CSCI 저장부(520)에 저장된 엘리먼트 정보(즉, C0)를 S-RT(460)의 상응하는 분기 정보에 대입하고, 그 결과에 상응하는 인덱스의 처리를 위해 진행한다. 예를 들어, 인덱스 R0에 상응하는 분기 정보는 'C0==1'이므로 이를 만족하면 인덱스 R1으로 진행할 것이고, 그렇지 않으면 Error 처리한다. 이러한 과정은 'GO RT'를 만나 제어 권한이 F-RT(420)(즉, 연결 제어부(530))로 이전될 때까지 지속된다(예를 들어, S-RT(460)의 인덱스 R72).

그러나, SYN 파서(540)가 SET(450)를 이용하여 엘리먼트 정보를 생성하여 CSCI 저장부(520)에 저장하는 과정에서, VLD 함수가 호출되면(예를 들어, SET(450)의 인덱스 S74) DVT(470)를 이용하여 엔트로피 디코딩을 수행한다. 이 과정에서 엘리먼트 정보가 생성되면 CSCI 저장부(520)에 저장한다.

SYN 파서(540)의 처리 과정에서 'GO RT'를 만나 제어 권한이 F-RT(420)(즉, 연결 제어부(530))로 이전(예를 들어, S-RT(460)의 인덱스 R72)되면, 연결 제어부(530)는 F-RT(420)의 인덱스 R0의 입력값인 C63(즉, 신택스 파싱 과정에서의 SET(450)의 인덱스 S57에 따른 엘리먼트 정보)를 CSCI 저장부(520)에서 독출하고, 분기 정보(즉, ((C63==1)||(C63==2)) 또는 ((C63==3)||(C63==4)))에 대입하므로써 이후에 처리할 인덱스를 지정한다. 즉, 분기 정보의 만족 여부에 따라 인덱스 R1으로 진행할지, 종료(END)할지 또는 Error 처리할지 여부가 결정된다.

인덱스 R1으로 진행하는 경우, 미리 지정된 처리(예를 들어, 변수 선언, 메모리 설정, 변수 값 초기화 등)를 수행한 후 후속하여 처리될 인덱스가 결정된다.

상술한 바와 같이, SYN 파서(540)의 처리에 의해 전체/일부의 엘리먼트 정보가 CSCI 저장부(520)에 저장되면, 연결 제어부(530)는 인덱스 R6에서 기능부 F1을 호출한다. F1은 FL(410)에 의해 DCR(DC Reconstruction)임이 인식된다.

DCR은 FU-CSCIT(430)를 참조하여 입력값이 4개(즉, C54, C56, C58, C65)임을 인식하고, CSCI 저장부(520)에서 해당 엘리먼트 정보들을 독출한다. 해당 엘리먼트 정보들이 무엇인지는 CSCIT(440)와의 매핑(mapping)을 통해 인식할 수 있다. DCR은 독출한 엘리먼트 정보들을 이용하여 해당 기능부에 대해 미리 지정된 매크로블록 크기의 동영상 데이터 처리를 완료하고, 처리된 동영상 데이터를 버퍼 메모리 또는 CSCI 저장부(520)에 저장한다.

이러한 과정은 F-RT(420)에 예시된 바와 같이 인덱스 R6부터 R11까지 연속된다. 이에 의해, DCR, IS, IAP, IQ, IT, VR 등이 순차적으로 연결되도록 제어된다. 연결 제어부(530)는 임의의 기능부가 처리를 완료하였는지 여부를 인식할 수 있으 며, 선행하는 기능부의 처리가 완료되면 후속하는 기능부의 처리를 지시한다. 또한, 선행하는 기능부는 후행하는 기능부의 동영상 데이터 처리를 위해 처리한 데이터를 미리 설정된 버퍼 메모리 또는 CSCI 저장부(520)에 저장한다. 연결 제어부(530)는 임의의 기능부가 처리를 완료하였는지 여부를 인식하는 방법은 당업자에게 자명하므로 이에 대한 설명은 생략한다.

연결 제어부(530)가 상술한 과정, 즉 F-RT(420)에 기술된 인덱스 순서 및/또는 분기 조건에 따른 인덱스 순서에 의한 처리가 수행되도록 제어함으로써 코덱부(340)는 입력된 종래 비트스트림(105)에 상응하는 동영상 데이터를 출력할 수 있다.

상술한 설명을 통해 이해되는 바와 같이, 본 발명에 따른 테이블간의 연동 루프(loop)는 크게 둘로 구분할 수 있다. 즉, F-RT 루프는 F-RT(420), FL(410), FU-CSCIT(430), F-RT(420), CSCIT(분기 조건 적용 등), F-RT (다음 번 rule)로 구성되고, S-RT 루프는 S-RT(460), SET(450), CSCIT(440), S-RT(460), CSCIT(분기 조건 적용 등), S-RT(다음 번 rule)로 구성된다.

또한, F-RT 루프는 다음과 같이 둘로 구분할 수 있다. 먼저, MB 처리부(550)의 실행을 지시하는 경우에는 F-RT(420), FL(410), FU-CSCIT(430), F-RT(420), CSCIT(분기 조건 적용 등), F-RT(다음 번 rule)로 구성된다. 다음으로, SYN 파서(540)의 실행을 지시하는 경우에는 F-RT(420), FL(410), (S-RT 루프), F-RT(420), CSCIT(분기 조건 적용 등), F-RT(다음 번 rule)로 구성된다.

또한, S-RT 루프는 다음과 같이 둘로 구분할 수 있다. 다음 번 규칙 정 보(rule)로 분기하는 경우에는 S-RT(460), SET(450), CSCIT(440), S-RT(460), CSCIT(분기 조건 적용), S-RT(다음 번 rule)로 구성되고, F-RT(420)로 리턴(return)하는 경우에는 S-RT(460), SET(450), CSCIT(440), S-RT(460), CSCIT(분기 조건 적용 등), F-RT(호출한 F-RT(420)의 인덱스)로 구성된다.

F-RT(420)에 따른 연결 제어부(530)의 연결 제어에 의해 툴 박스(510) 내에 구비된 각 기능부들의 연결 관계는 상이해질 수 있다.

도 8은 본 발명의 제1 실시예에 따른 확장 비트스트림의 구성을 나타낸 도면이고, 도 9는 본 발명의 제2 실시예에 따른 확장 비트스트림의 구성을 나타낸 도면이며, 도 10은 본 발명의 제3 실시예에 따른 확장 비트스트림의 구성을 나타낸 도면이고, 도 11은 본 발명의 제4 실시예에 따른 확장 비트스트림의 구성을 나타낸 도면이다.

도 8 내지 도 10에 예시된 바와 같이, 본 발명에 따른 확장 비트스트림(305)에 포함되는 디코딩 디스크립션은 테이블 정보를 포함하지 않고 적용된 표준 정보만을 포함하도록 구성되거나(No table), 테이블 정보를 모두 포함하도록 구성되거나(Full tables), 일부의 테이블 정보만이 포함되도록 구성될 수 있다(Partial tables). 이들 각각을 구분하기 위하여, 디코딩 디스크립션 정보는 SI(Stream Identifier) 정보를 포함할 수 있고, SI 정보는 아래의 표 9와 같이 구분될 수 있다.

표 9. Stream Identifier

SI	Decoding Description
00	No table
01	Full tables
10	Partial tables

도 8에 도시된 바와 같이, 확장 비트스트림(305)은 디코딩 디스크립션으로서, 테이블 정보를 포함하지 않음을 표시하는 SI(910, 즉 00), 코덱 번호(Codec #, 920)과 프로파일 및 레벨 번호(Profile and level #, 930)을 포함할 수 있다.

이는 테이블 정보를 보내지 않고 테이블 저장부(330)에 이미 저장된 테이블 정보들을 사용하는 경우이다. 해당 종래 비트스트림(105)이 어떤 코덱과 프로파일 및 레벨을 사용하는지에 대한 기본 정보만 보낼지라도, 코덱부(340)는 지시된 테이블들을 이용하여 복호화할 수 있다.

이를 위해, SET(450), CSCIT(440), FL(410), FU-CSCIT(430), DVT(470) 등이 적용 표준(즉, 코덱)별로 기술되고, F-RT(420), S-RT(460) 등은 각 적용 표준의 프로파일(profile) 별로 기술 될 수 있다(표 10 및 11 참조).

표 10. 코덱별 테이블 구분

표준	테이블 구분
MPEG-1	SET #1	FL #1	FU-CSCIT #1	CSCIT #1	DVT #1
MPEG-2	SET #2	FL #2	FU-CSCIT #2	CSCIT #2	DVT #2
MPEG-4	SET #3	FL #3	FU-CSCIT #3	CSCIT #3	DVT #3
AVC	SET #4	FL #4	FU-CSCIT #4	CSCIT #4	DVT #4

표 11. Profile and level별 테이블 구분

SI	테이블 구분
MPEG-1	F-RT #1-1	S-RT #1-1
MPEG-2 MP	F-RT #2-1	S-RT #2-1
MPEG-4 SP	F-RT #3-1	S-RT #3-1
MPEG-4 ASP	F-RT #3-2	S-RT #3-2
AVC BP	F-RT #4-1	S-RT #4-1

MPEG-4 SP의 경우 SET#3, FL#3, CSCIT#3, FU-CSCIT#3, DVT#3, F-RT#3-1, S-RT#3-1을 사용하여 복호화 방법을 설명 할 수 있으며, 코덱 번호를 3으로 프로파일 및 레벨 번호를 2로 지정하여 전송하면 코덱부(340)는 이에 해당하는 테이블들을 참조하여 복호화 작업을 수행할 수 있다.

또한, 도 9에 도시된 바와 같이, 확장 비트스트림(305)은 디코딩 디스크립션으로서, 앞서 설명한 모든 테이블 정보들을 포함할 수 있다. 이 경우, SI(910)는 표 9를 참조할 때 01로 설정될 것이다. 각 테이블들은 테이블 식별자(TI, Table Identifier)(1010), 테이블 시작 코드(TS Code, Table Start Code)(1020), 테이블 디스크립션(TD, Table Description)(1030), 테이블 종료 코드(TE Code, Table End Code)(1040)를 포함할 수 있다. 테이블 식별자(1010)와 테이블 시작 코드(1020)의 순서는 변경될 수 있으며, 테이블 디스크립션(1030)은 바이너리 디스크립션 형태로 기술될 수 있다. 물론, 각 테이블들의 순서는 변경될 수 있다.

또한, 도 10에 도시된 바와 같이, 확장 비트스트림(305)은 디코딩 디스크립션으로서, 앞서 설명한 일부의 테이블 정보들과 일부의 테이블 정보에 상응하는 코덱 번호 등을 포함할 수 있다. 이 경우, SI(910)는 표 9를 참조할 때 10으로 설정될 것이다. 다만, 이 경우는 테이블 정보들의 형식이 통일되지 않았으므로, 해당 테이블 정보가 어떤 형식으로 구성된 것인지를 판단할 수 있도록 구성 식별자(1110)을 테이블 식별자(1010) 후단에 더 구비함이 바람직할 것이다.

또한, 도 11에 도시된 바와 같이, 확장 비트스트림은 테이블 정보에 대한 디코딩 디스크립션(T-DD, 1210)과 갱신 정보를 더 포함할 수 있다. 테이블 정보에 대한 디코딩 디스크립션(1210)은 앞서 도 8 내지 도 10을 참조하여 설명한 디코딩 디스크립션들 중 어느 하나일 수 있으며, SI(910)는 상응하는 값으로 설정될 것이다. 갱신 정보는 갱신 시작 코드(RS code, Revision Start code)(1220)과 갱신 내용(Revision, 1230)을 포함할 수 있다.

갱신 내용(1230)은 임의의 테이블의 규칙 정보(Rule)을 추가하거나 삭제하거나 갱신하는 등의 내용일 수 있다. 그 형태는 'insert index into table-name (…);', 'delete index from table-name;', 'update index in table-name(…);' 등일 수 있다.

예를 들어, SET#4에 S100을 추가하고자 하는 경우, 갱신 내용(1230)은 'insert S100 into SET#4 ("READ 1;IF(IBS==1){SET C31;}");'과 같이 구성될 수 있다. 또한, S-RT#3-1에서 R31을 지우고자 하는 경우, 갱신 내용(1230)은 'delete R31 from S-RT#3-1;'과 같이 구성될 수 있다. 또한, F-RT#2-1에서 R7을 수정하고자 하는 경우, 갱신 내용(1230)은 'update R7 in F-RT#2-1 (F6, 1: (C66<=6) GO R5;2: (C65<=C67) GO R4; 3: GO R12;);'과 같이 구성될 수 있다.

위와 같은 갱신 내용(1230)을 디스크립션 디코더(320)가 읽어 들여 해당 확장 비트스트림(305)에 대한 디코딩이 수행되는 동안은 테이블 저장부(330)에 변경된 내용의 테이블들이 저장되도록 한다. 그러나, 복호화가 완료되면 테이블 저장부(330)에 저장된 해당 테이블들을 원상태대로 복원하여야 할 것이다. 복호화의 완료 여부는 코덱부(340) 또는 트리거가 완료 통지를 디스크립션 디코더(320)로 제공하거나, 디스크립션 디코더(320)가 코덱부(340)의 완료 여부를 감시함으로써 인식할 수 있을 것이다.

상술한 바와 같이, 본 발명에 따르면 종래의 표준(즉, 코덱)에서 제공하는 기능부들을 사용하여 기존의 프로파일(profile)을 사용할 수도 있고, 기존의 기능부들을 이용하여 새로운 복호화기를 구성할 수도 있으며, 새로운 기능부를 이용하여 새로운 복호화기를 구현 할 수 도 있다. 즉, 다양한 또한 제한없는 복호화기 구현이 가능하다.

다만, 새로운 기능부(Functional Unit)를 툴 박스(510)에 추가하는 경우, 해당 기능부에 대한 알고리즘(즉, 기능부에 대한 디스크립션)을 추가하고 해당 정보를 FL(410)에 추가하여야 할 것이다. 이 경우 상기 알고리즘에 대한 컴파일(compile) 과정이 추가적으로 필요할 수도 있다.

통합 코덱을 구현하기 위해서는 다양한 부호화 방식에 의해 압축된 비트스트림을 파싱하여 해당 부호화 방식에 대응되는 복호화 방식으로 비트스트림을 디코딩하도록 각 구성 요소를 유기적으로 제어 할 수 있어야 한다.

이 경우, 해당 비트스트림은 여러 가지 표준(코덱)을 혼합한 다양한 모양으로 구성된 비트스트림이거나 하나의 표준 내에서 다양한 부호화 방식에 의해 생성된 다양한 형태의 비트스트림일 수 있다. 또한 다양한 부호화/복호화 방법을 지원하기 위해서는 여러 가지 표준에서 사용되는 다양한 기능들을 별개의 유닛(Unit)으로 구분하고, 사용자가 원하고 필요로 하는 기능만을 선별하여 한 가지의 코덱(encoder and decoder)을 만들 수 있어야 한다.

상술한 바와 같이, 본 발명은 디코딩 디스크립션이 함께 제공되도록 함으로써 비트스트림이 부호화된 부호화 방식에 관계없이 동일한 정보 해석 방법으로 각 기능부들을 유기적으로 연결하고 제어할 수 있는 장점을 가진다.

또한, 본 발명의 다른 장점으로는 비트스트림의 신택스(syntax)가 변경되거나 새롭게 추가 될지라도, S-RT(460)에 해당 정보만의 수정 또는 추가 정보의 삽입 만으로도 능동적 대응이 가능하도록 할 수 있다. 또한 비트스트림 레벨(bit stream-level), 프레임 레벨(frame-level), 매크로블록 레벨(MB-level) 등의 처리 단위로 사용자가 원하는 기능을 선별하여 F-RT(420)를 구성함으로써 해당 복호화기의 MB 처리부(550) 기능부들의 연결 관계를 설정할 수 있는 장점도 있다.

도 12는 본 발명의 일 실시예에 따른 부호화기의 블록 구성도이다.

본 발명에 따른 부호화기(1300)는 앞서 도 2를 참조하여 설명한 종래의 부호화기(200)에 비해 확장 비트스트림 생성 및 출력부(1310)를 더 포함한다. 확장 비트스트림 생성 및 출력부(1310)는 전단까지의 처리에 의해 생성된 종래 비트스트림(105) 생성 과정에서의 제어 정보(예를 들어, 사용한 기능부들의 목록 및 연결 관계, 해당 기능부들의 입력 데이터, 신택스 정보, 신택스 연결 정보 등)를 이용하여 디코딩 디스크립션 을 생성한다. 또한, 생성된 디코딩 디스크립션 및 종래 비트스트림(105)를 이용하여 확장 비트스트림(305)을 생성하여 복호화기(300)로 전송한다. 디코딩 디스크립션의 생성 방법은 앞서 설명한 사항만으로 당업자가 충분히 이해할 수 있을 것이므로 이에 대한 설명은 생략한다.

또한, 본 명세서에서 가변장 인코딩부(230)는 부호화기(1300) 내에서 종래 비트스트림(105)을 생성하기 위하여 최종적으로 부호화를 수행하는 임의의 구성 요소(예를 들어, 부호화부)를 지칭한 것일 뿐 이에 제한되는 것은 아니며, 또한 이로 인해 본 발명의 권리범위가 제한되지는 않는다.

도 12는 디코딩 디스크립션 정보 및 종래 비트스트림(105)을 이용하여 생성한 확장 비트스트림(305)이 복호화기로 제공되는 경우를 가정한 도면이다.

그러나, 상술한 바와 같이, 디코딩 디스크립션은 별도의 데이터 또는 비트스트림 등의 형태로 복호화기(300)로 전달될 수도 있다. 이 경우는 가변장 인코딩부(235) 후단에 확장 비트스트림 생성 및 출력부(1310)가 위치하지 않고, 종래의 인코딩부(200)와 독립적으로 확장 비트스트림 생성 및 출력부(1310)가 위치하여 독립적으로 생성한 정보를 복호화기(300)로 제공할 수도 있음은 자명하다.

이제까지 본 발명에 따른 통합 코덱 장치 및 방법을 설명함에 있어 복호화기를 중심으로 설명하였으나, 복호화기와 부호화기간의 상호 관계가 당업자에게 자명하며 복호화기에 대한 상세한 설명만으로도 부호화기의 구성이 용이한 점을 고려할 때 본 발명이 복호화기에 제한되지 않음은 자명하다.

상술한 바와 같이 본 발명에 따른 통합 코덱 장치 및 방법은 하나의 표준(또는 코덱) 내에서 또는 다른 표준(또는 코덱) 간에 syntax 엘리먼트의 해석 및 기능부들의 연결 제어를 용이하게 한다. 즉, 특정 표준에 따라 생성되는 비트스트림 내의 syntax 엘리먼트들의 순서를 변경하거나, 새로운 syntax 엘리먼트들을 삽입하거나, 기존의 syntax 엘리먼트들을 삭제함에 문제되지 않는다.

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

그러나, 본 발명에 따른 통합 코덱 장치 및 방법을 이용하면, 확장 비트스트림 내에 포함되거나 또는 독립된 데이터로 디코딩 디스크립션 정보가 제공되므로 복호화기(300)의 원활한 복호화 동작이 가능해진다.

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

또한, 각 테이블들에 포함되는 정보 역시 하나의 표준에 의한 디코딩 수행을 위한 기능부들의 연결 관계, 해당 기능부에 요구되는 처리 프로세스 등에 관한 정보만으로 기술되지 않고, 복수의 표준에 의한 디코딩 수행을 위한 정보로 기술될 수도 있음은 자명하다.

예를 들어, 확장 비트스트림에 포함된 인코딩된 비디오 데이터의 초기 복수의 프레임은 MPEG-2로 인코딩되고, 후속하는 복수의 프레임은 MPEG-4로 인코딩되며, 나머지 프레임은 MPEG-1으로 인코딩되었다고 가정하자. 이 경우, 인코딩된 비디오 데이터의 디코딩을 위해 디코딩 디스크립션에 포함되는 테이블 정보들은 인코딩 방법을 달리하는 각 프레임들이 툴 박스(510)에 포함된 각 표준에 따른 기능부 들이 유기적으로 결합되어 동작될 수 있도록 구현될 것임은 자명하다.

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

또한, 본 발명은 다양한 부호화 방식으로 압축된 비트스트림을 동일한 정보 분석 방법에 의해 파싱(parsing)하고, 파싱된 데이터를 이용하여 복호화를 위한 각 기능부(FU, Functional Unit)들을 유기적으로 제어할 수 있는 효과도 있다.

또한, 본 발명은 다양한 형태의 비트스트림을 복호화하기 위한 syntax 해석 방법을 공통적으로 적용할 수 있는 효과도 있다.

또한, 본 발명은 syntax 엘리먼트의 변경이나 추가시에도 복호화기가 용이하게 비트스트림을 복호화할 수 있는 효과도 있다.

또한, 본 발명은 해석된 syntax의 엘리먼트 정보(element information, 즉 syntax 파싱에 의한 결과물)를 비트스트림 복호화를 위해 이용되는 구성 요소들이 공유할 수 있도록 하는 효과도 있다.

또한, 본 발명은 해석된 syntax의 엘리먼트 정보를 후속하는 비트스트림 syntax 엘리먼트의 해석을 위해 이용할 수 있도록 하는 효과도 있다.

또한, 본 발명은 MPEG-1, MPEG-2, MPEG-4, MPEG-4 AVC 외의 블록 단위의 처 리를 하는 동영상, 정지영상 코덱의 통합시에 사용할 수 있는 효과도 있다.

또한, 본 발명은 여러 표준(코덱)에서 제안하는 다양한 디코딩 방법을 구성하는 기능들을 각기 기능부(FU, Functional Unit)대로 분할하여 툴박스에 저장할 수 있는 효과도 있다.

또한, 본 발명은 다양한 형태로 부호화 된 비트스트림을 복호화하기 위해 툴박스에서 필요한 기능부들만을 선별하여 디코딩할 수 있는 효과도 있다.

또한, 본 발명은 툴박스에 저장된 기능부의 변경이나 추가, 삭제가 용이한 효과도 있다.

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

Claims

테이블 저장부;

입력된 디코딩 디스크립션에 상응하는 n(임의의 자연수)개의 테이블 (table)을 생성하여 상기 테이블 저장부에 저장하는 디스크립션 디코더;

상기 테이블 저장부에 저장된 상기 테이블을 이용하여 상기 디코딩 디스크립션에 상응하도록 입력된 비트스트림에 포함된 인코딩된 비디오 데이터를 동영상 데이터를 디코딩(decoding)하여 출력하는 코덱부를 포함하는 복호화 장치.
제1항에 있어서,

상기 코덱부는,

미리 지정된 프로세스를 처리하도록 각각 구현된 복수의 기능부를 포함하는 툴 박스;

상기 복수의 기능부 중 하나 이상의 기능부에 의한 상기 비트스트림의 신택스 파싱(syntax parsing)에 의해 생성된 복수의 엘리먼트 정보가 저장되는 CSCI(Control Signal/Context Information) 저장부; 및

미리 지정된 하나 이상의 테이블을 참조하여 복수의 기능부들의 처리 순서를 인식하고 상응하는 기능부가 활성화되도록 제어하는 연결 제어부를 포함하는 것을 특징으로 하는 복호화 장치.
제2항에 있어서,

상기 기능부 각각의 미리 지정된 프로세스는 상기 비트스트림의 디코딩을 위해 복수의 표준들에 의해 제안된 기능들 각각을 독립적으로 수행하도록 구현된 것을 특징으로 하는 복호화 장치.
제3항에 있어서,

상기 인코딩된 비디오 데이터가 복수의 표준에 의해 인코딩된 경우, 상기 연결 제어부는 상기 테이블을 참조하여 복수의 표준에 따른 프로세스를 수행하는 복수의 기능부를 순차적으로 활성화하여 상기 인코딩된 비디오 데이터가 상기 동영상 데이터로 디코딩되도록 하는 것을 특징으로 하는 복호화 장치.
제2항에 있어서,

상기 툴 박스는,

상기 비트스트림의 신택스 파싱에 의해 복수의 엘리먼트 정보를 생성하여 상기 CSCI 저장부에 저장하고, 상기 인코딩된 비디오 데이터를 미리 지정된 크기의 매크로블록 데이터로 생성하여 순차적 출력하는 파싱 기능부; 및

상기 매크로블록 데이터를 상기 동영상 데이터로 변환하기 위하여 처리할 프로세스가 각각 지정된 복수의 처리 기능부들을 포함하는 것을 특징으로 하는 복호화 장치.
제5항에 있어서,

상기 n개의 테이블은 비트스트림 신택스(syntax)에 대한 정보 및 상기 비트스트림 신택스에 상응하는 엘리먼트 정보를 생성하기 위한 프로세스를 나타내는 SET(Syntax Element Table), 상기 비트스트림 신택스간의 연결 정보를 나타내는 S-RT(Syntax - Rule Table), 상기 엘리먼트 정보에 대한 상세 정보를 나타내는 CSCIT(Control Signal and Context Information Table), 복수의 기능부(FU)들의 순차적 선택을 위한 F-RT(FU-Rule Table), 상기 기능부들의 리스트를 나타내는 FL(FU List), 상기 선택된 기능부에 입력될 엘리먼트 정보를 나타내는 FU-CSCIT를 포함하는 것을 특징으로 하는 복호화 장치.
제6항에 있어서,

엔트로피 코딩(entropy coding)시의 실제 값과 코드값의 관계를 나타내는 DVT(Default Value Table)를 더 포함하는 것을 특징으로 하는 복호화 장치.
제6항에 있어서,

상기 연결 제어부는 상기 F-RT를 이용하여 상기 파싱 기능부 및 상기 복수의 처리 기능부들 중 선택된 복수의 기능부들이 활성화될 순서를 지정하는 것을 특징으로 하는 복호화 장치.
제8항에 있어서,

상기 연결 제어부에 의해 활성화된 처리 기능부는 미리 지정된 엘리먼트 정보 및 직전의 기능부에 의한 출력 데이터를 이용하여 미리 지정된 프로세스를 수행하는 것을 특징으로 하는 복호화 장치.
제6항에 있어서,

상기 파싱 기능부는 상기 SET, 상기 S-RT 및 상기 CSCIT를 이용하여 상기 엘리먼트 정보를 생성하는 것을 특징으로 하는 복호화 장치.
제1항에 있어서,

상기 디코딩 디스크립션 및 상기 비트스트림이 통합된 확장 비트스트림이 입력되는 경우, 상기 디코딩 디스크립션 및 상기 비트스트림을 분리하기 위한 분리부를 더 포함하는 복호화 장치.
제1항 또는 제11항에 있어서,

상기 디코딩 디스크립션은 하나 이상의 테이블 영역으로 구성되고, 각 테이블 영역에는 상기 테이블을 구성하기 위한 하나 이상의 테이블 정보가 삽입되는 것을 특징으로 하는 복호화 장치.
제12항에 있어서,

상기 테이블 정보는 상기 비트스트림을 복호화하기 위한 코덱 번호(Codec No.), 프로파일 및 레벨 번호(Profile and level No.)에 상응하는 지정 정보를 포함하고,

상기 디스크립션 디코더는 상기 테이블 저장부에 미리 저장된 복수의 테이블들 중 상기 지정 정보에 상응하는 n개의 테이블들을 추출하는 것을 특징으로 하는 복호화 장치.
제12항에 있어서,

상기 n개의 테이블 영역에 각각 삽입되는 테이블 정보는 각각의 테이블을 구 성하기 위한 바이너리 코드 정보를 포함하고,

상기 디스크립션 디코더는 상기 바이너리 코드 정보를 이용하여 n개의 테이블들을 생성하여 상기 테이블 저장부에 저장하는 것을 특징으로 하는 복호화 장치.
제12항에 있어서,

상기 n개의 테이블 영역 중 m(임의의 자연수)개의 테이블 영역에는 상응하는 테이블에 대한 코덱 번호(Codec No.)와 프로파일 및 레벨 번호(Profile and level No.)에 상응하는 지정 정보가 포함되고, k(n-m인 임의의 수)개의 테이블 영역에는 상응하는 테이블을 구성하기 위한 바이너리 코드 정보를 포함되며,

상기 디스크립션 디코더는 상기 테이블 저장부에 미리 저장된 복수의 테이블들 중 상기 지정 정보에 상응하는 m개의 테이블들을 추출하고, 상기 바이너리 코드 정보를 이용하여 k개의 테이블들을 생성하여 상기 테이블 저장부에 저장하는 것을 특징으로 하는 복호화 장치.
유기적으로 연동되는 복수의 테이블들을 저장하는 테이블 저장부;

상기 테이블 저장부에 저장된 하나 이상의 테이블을 이용하여, 입력된 비트스트림의 신택스 파싱(syntax parsing)에 의해 생성된 복수의 엘리먼트 정보를 엘리먼트 정보 저장부에 저장하고, 상기 비트스트림에 포함된 인코딩된 비디오 데이터에 상응하는 매크로블록 데이터를 순차적 출력하는 신택스 파서;

각각 미리 설정된 프로세스를 처리하도록 구현된 복수의 기능부를 포함하는 MB 처리부; 및

상기 테이블 저장부에 저장된 하나 이상의 테이블을 참조하여 복수의 기능부이 선택적으로 활성화되도록 제어하는 연결 제어부를 포함하되,

상기 연결 제어부에 의해 활성화된 임의의 기능부는 상기 엘리먼트 정보 저장부에 저장된 엘리먼트 정보 중 미리 지정된 엘리먼트 정보를 이용하여 상기 매크로블록 데이터를 처리하여 출력하는 것을 특징으로 하는 복호화 장치.
제16항에 있어서,

상기 기능부 각각의 미리 지정된 프로세스는 상기 비트스트림의 디코딩을 위해 복수의 표준들에 의해 제안된 기능들 각각을 독립적으로 수행하도록 구현된 것을 특징으로 하는 복호화 장치.
제16항에 있어서,

상기 연결 제어부는 미리 지정된 테이블을 참조하여 상기 신택스 파서의 동작을 제어하는 것을 특징으로 하는 복호화 장치.
제16항에 있어서,

상기 비트스트림에 상응하는 디코딩 디스크립션이 더 입력되면, 상기 디코딩 디스크립션에 상응하는 n(임의의 자연수)개의 테이블(table)을 생성하여 상기 테이블 저장부에 저장하는 디스크립션 디코더를 더 포함하는 복호화 장치.
제19항에 있어서,

상기 디코딩 디스크립션 및 상기 비트스트림이 통합된 확장 비트스트림이 입력되는 경우, 상기 디코딩 디스크립션 및 상기 비트스트림을 분리하여 상기 신택스 파서와 상기 디스크립션 디코더로 각각 입력하는 분리부를 더 포함하는 복호화 장치.
제19항에 있어서,

상기 디스크립션 정보는 독립된 데이터 또는 비트스트림 형태로 입력되는 것을 특징으로 하는 복호화 장치.
제16항에 있어서,

상기 연결 제어부는 선행하여 활성화된 기능부의 결과 데이터가 후행하여 활성화되는 기능부로 입력되도록 제어하는 것을 특징으로 하는 복호화 장치.
제16항에 있어서,

선행하여 활성화된 기능부는 결과 데이터를 후행하여 활성화되는 기능부가 접근할 수 있는 버퍼 메모리에 기록하는 것을 특징으로 하는 복호화 장치.
제23항에 있어서,

상기 신택스 파서에 의해 순차적 출력되는 매크로블록 데이터는 상기 버퍼 메모리에 기록되는 것을 특징으로 하는 복호화 장치.
제19항에 있어서,

상기 디스크립션 정보는 바이너리 코드로 구성되는 것을 특징으로 하는 복호화 장치.
제25항에 있어서,

상기 디스크립션 정보는 비트스트림 신택스(syntax)에 대한 정보 및 상기 비트스트림 신택스에 상응하는 엘리먼트 정보를 생성하기 위한 프로세스를 나타내는 SET(Syntax Element Table), 상기 비트스트림 신택스간의 연결 정보를 나타내는 S-RT(Syntax - Rule Table), 상기 엘리먼트 정보에 대한 상세 정보를 나타내는 CSCIT(Control Signal and Context Information Table), 상기 기능부들의 리스트를 나타내는 FL(FU List), 상기 신택스 파서 또는 상기 기능부들의 순차적 선택을 위한 F-RT(FU-Rule Table), 상기 선택된 기능부에 입력될 엘리먼트 정보를 나타내는 FU-CSCIT를 포함하는 것을 특징으로 하는 복호화 장치.
제26항에 있어서,

엔트로피 코딩(entropy coding)시의 실제 값과 코드값의 관계를 나타내는 DVT(Default Value Table)를 더 포함하는 것을 특징으로 하는 복호화 장치.
제26항에 있어서,

상기 신택스 파서는 상기 S-RT를 이용하여 처리할 비트스트림 신택스를 선택 하고, 상기 SET에 기록된 상기 프로세스를 이용하여 상기 엘리먼트 정보를 생성하고, 생성된 상기 엘리먼트 정보를 상기 CSCIT에 상응하도록 상기 엘리먼트 정보 저장부에 저장하는 것을 특징으로 하는 복호화 장치.
제28항에 있어서,

상기 연결 제어부는 상기 F-RT를 이용하여 상기 신택스 파서 또는 어느 하나의 기능부를 선택하고, 상기 FL을 이용하여 상기 신택스 파서 또는 상기 기능부의 특성을 인식하며, 상기 FU-CSCIT 및 상기 CSCIT를 이용하여 상기 선택된 기능부에 입력될 엘리먼트 정보를 상기 엘리먼트 정보 저장부에서 추출하여 상기 선택된 기능부로 입력하는 것을 특징으로 하는 복호화 장치.
복수의 기능부들을 순차적으로 이용하여 입력된 동영상을 미리 지정된 부호화 방식에 따른 비트스트림으로 변환하는 인코딩부; 및

상기 비트스트림의 신택스 정보 및 상기 기능부들의 연결 관계(connection)에 따른 디스크립션 정보를 생성하는 디스크립션 정보 생성부를 포함하되,

상기 비트스트림 및 상기 디스크립션 정보는 복호화 장치로 제공되는 것을 특징으로 하는 부호화 장치.
제30항에 있어서,

상기 비트스트림 및 상기 디스크립션 정보는 하나의 확장 비트스트림으로 생성되어 상기 복호화 장치로 제공되는 것을 특징으로 하는 부호화 장치.
제30항에 있어서,

상기 디스크립션 정보는 독립된 데이터 또는 비트스트림 형태로 상기 복호화 장치로 제공되는 것을 특징으로 하는 부호화 장치.
제30항 내지 제32항 중 어느 한 항에 있어서,

상기 디스크립션 정보는 비트스트림 신택스(syntax)에 대한 정보 및 상기 비트스트림 신택스에 상응하는 엘리먼트 정보를 생성하기 위한 프로세스를 나타내는 SET(Syntax Element Table), 상기 비트스트림 신택스간의 연결 정보를 나타내는 S-RT(Syntax - Rule Table), 상기 엘리먼트 정보에 대한 상세 정보를 나타내는 CSCIT(Control Signal and Context Information Table), 상기 기능부들에 상응하는 상기 복호화 장치의 기능부 리스트를 나타내는 FL(FU List), 상기 복호화 장치의 기능부들의 순차적 선택을 위한 F-RT(FU-Rule Table), 상기 선택된 기능부에 입력될 엘리먼트 정보를 나타내는 FU-CSCIT를 포함하는 것을 특징으로 하는 부호화 장 치.
제33항에 있어서,

엔트로피 코딩(entropy coding)시의 실제 값과 코드값의 관계를 나타내는 DVT(Default Value Table)를 더 포함하는 것을 특징으로 하는 부호화 장치.
(a) 비트스트림 및 디스크립션 정보를 입력받는 단계;

(b) 상기 디스크립션 정보에 상응하는 복수의 테이블을 생성하여 저장하는 단계;

(c) 하나 이상의 테이블을 이용하여 상기 비트스트림의 신택스 파싱(syntax parsing)에 의해 생성된 복수의 엘리먼트 정보를 엘리먼트 정보 저장부에 저장하는 단계;

(d) 상기 비트스트림의 인코딩된 비디오 데이터를 미리 지정된 크기의 매크로블록으로 변환하여 순차적 출력하는 단계;

(e) 하나 이상의 테이블 정보를 참조하여 임의의 기능부를 활성화하는 단계; 및

(f) 상기 활성화된 기능부가 상기 엘리먼트 정보 저장부에 저장된 엘리먼트 정보를 이용한 미리 지정된 프로세스를 수행하여 결과 데이터를 출력하는 단계를 포함하되,

상기 단계 (e) 및 상기 단계 (f)는 상기 결과 데이터가 상기 인코딩된 비디오 데이터에 상응하는 동영상 데이터가 될 때까지 반복되는 것을 특징으로 하는 복호화 방법.
제35항에 있어서,

상기 기능부 각각의 미리 지정된 프로세스는 상기 비트스트림의 디코딩을 위해 복수의 표준들에 의해 제안된 기능들 각각을 독립적으로 수행하도록 구현된 것을 특징으로 하는 복호화 방법.
제35항에 있어서,

상기 단계 (e) 및 상기 단계 (f)의 반복 수행도중, 상기 단계 (e)에 의해 선택될 기능부에 요구되는 엘리먼트 정보가 상기 엘리먼트 정보 저장부에 저장되지 않은 경우 상기 단계(b)의 재수행 후 상기 단계 (e) 및 상기 단계 (f)의 반복 수행을 재개하는 것을 특징으로 하는 복호화 방법.
제35항에 있어서,

선행하여 활성화된 기능부의 결과 데이터는 후행하여 활성화되는 기능부가 접근할 수 있는 버퍼 메모리에 기록되는 것을 특징으로 하는 복호화 방법.
제38항에 있어서,

상기 단계 (d)에서, 상기 순차적 출력되는 매크로블록은 상기 버퍼 메모리에 기록되는 것을 특징으로 하는 복호화 방법.
제35항에 있어서,

상기 디스크립션 정보는 비트스트림 신택스(syntax)에 대한 정보 및 상기 비트스트림 신택스에 상응하는 엘리먼트 정보를 생성하기 위한 프로세스를 나타내는 SET(Syntax Element Table), 상기 비트스트림 신택스간의 연결 정보를 나타내는 S-RT(Syntax - Rule Table), 상기 엘리먼트 정보에 대한 상세 정보를 나타내는 CSCIT(Control Signal and Context Information Table), 상기 기능부들의 리스트를 나타내는 FL(FU List), 상기 기능부들의 순차적 선택을 위한 F-RT(FU-Rule Table), 상기 선택된 기능부에 입력될 엘리먼트 정보를 나타내는 FU-CSCIT를 포함하는 것을 특징으로 하는 복호화 방법.
제40항에 있어서,

엔트로피 코딩(entropy coding)시의 실제 값과 코드값의 관계를 나타내는 DVT(Default Value Table)를 더 포함하는 것을 특징으로 하는 복호화 방법.
제41항에 있어서,

상기 단계 (c)에서, 상기 SET, 상기 S-RT, 상기 CSCIT 및 상기 DVT가 이용되는 것을 특징으로 하는 복호화 방법.
제40항에 있어서,

상기 단계 (c), 상기 단계 (d) 및 상기 단계 (f)를 수행하기 위한 기능부는 상기 F-RT에 의해 결정되는 것을 특징으로 하는 복호화 방법.
제40항에 있어서,

상기 단계 (c)는,

(g) 상기 S-RT를 이용하여 처리할 비트스트림 신택스를 선택하는 단계;

(h) 상기 SET에 기록된 상기 프로세스를 이용하여 상기 엘리먼트 정보를 생 성하는 단계; 및

(i) 상기 생성된 엘리먼트 정보를 상기 CSCIT에 상응하도록 상기 엘리먼트 정보 저장부에 저장하는 단계를 포함하되,

상기 단계 (g) 내지 상기 단계 (i)는 모든 비트스트림 신택스에 상응하는 엘리먼트 정보가 생성되어 저장될 때까지 반복되는 것을 특징으로 하는 복호화 방법.
제35항에 있어서,

상기 비트스트림 및 상기 디스크립션 정보가 하나의 확장 비트스트림으로 입력되는 경우 상기 단계 (b)는,

상기 확장 비트스트림에서 상기 비트스트림 및 상기 디스크립션 정보를 분할하는 단계가 선행하는 것을 특징으로 하는 복호화 방법.
제35항에 있어서,

상기 디스크립션 정보는 독립된 데이터 또는 비트스트림 형태로 입력되는 것을 특징으로 하는 복호화 방법.
제45항 또는 제46항에 있어서,

상기 디스크립션 정보는 바이너리 코드로 구성되는 것을 특징으로 하는 복호화 방법.
(a) 입력된 동영상을 복수의 기능부들을 순차적으로 이용하여 미리 지정된 부호화 방식에 따른 비트스트림으로 변환하는 단계;

(b) 상기 비트스트림의 신택스 정보 및 상기 기능부들의 연결 관계(connection)에 따른 디스크립션 정보를 생성하는 단계; 및

(c) 상기 비트스트림 및 상기 디스크립션 정보를 복호화 장치로 전송하는 단계를 포함하는 부호화 방법.
제48항에 있어서,

상기 단계 (c)는,

상기 비트스트림 및 상기 디스크립션 정보를 포함하는 하나의 확장 비트스트림을 생성하는 단계; 및

상기 확장 비트스트림을 상기 복호화 장치로 전송하는 단계를 포함하는 것을 특징으로 하는 부호화 방법.
복호화 방법을 수행하기 위해 복호화 장치에서 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 상기 복호화 장치에 의해 판독될 수 있는 프로그램이 기록된 기록 매체에 있어서

(a) 입력된 디스크립션 정보에 상응하는 복수의 테이블을 생성하여 저장하는 단계;

(b) 상기 저장된 하나 이상의 테이블을 이용하여, 입력된 비트스트림의 신택스 파싱(syntax parsing)에 의해 생성된 복수의 엘리먼트 정보를 저장하는 단계;

(c) 상기 비트스트림의 인코딩된 비디오 데이터를 미리 지정된 크기의 매크로블록으로 변환하여 순차적 출력하는 단계; 및

(d) 상기 매크로블록 데이터를 상기 동영상 데이터로 변환하기 위하여 처리할 프로세스가 각각 지정된 복수의 처리 기능부 중 상기 저장된 하나 이상의 테이블 정보를 참조하여 하나의 처리 기능부를 호출하는 단계를 실행하되,

상기 호출된 처리 기능부는 상기 저장된 복수의 엘리먼트 정보 중 미리 지정된 엘리먼트 정보를 이용하여 지정된 프로세스를 수행한 결과 데이터를 출력하고,

상기 단계 (d)는 상기 결과 데이터가 상기 인코딩된 비디오 데이터에 상응하는 동영상 데이터가 될 때까지 반복되는 것을 특징으로 하는 프로그램을 기록한 기록매체.
제50항에 있어서,

상기 단계 (d)의 반복 수행도중, 상기 단계 (d)에 의해 선택될 기능부에 요구되는 엘리먼트 정보가 상기 엘리먼트 정보 저장부에 저장되지 않은 경우 상기 단계(b)의 재수행 후 상기 단계 (d)의 반복 수행을 재개하는 것을 특징으로 하는 프로그램을 기록한 기록매체.
제50항에 있어서,

상기 처리 기능부 각각의 미리 지정된 프로세스는 상기 비트스트림의 디코딩을 위해 복수의 표준들에 의해 제안된 기능들 각각을 독립적으로 수행하도록 구현된 것을 특징으로 하는 프로그램을 기록한 기록매체.
디코딩 디스크립션 및 비트스트림을 입력받는 입력부;

상기 디코딩 디스크립션에 상응하는 테이블을 저장하는 테이블 저장부;

상기 테이블 저장부에 저장된 테이블을 이용하여 상기 비트스트림을 디코딩하는 코덱부를 포함하되,

상기 디코딩 디스크립션은 상기 비트스트림의 신택스 정보 및 상기 코덱부에 포함된 기능부들간의 연결 관계(connection)에 관한 정보를 포함하는 것을 특징으로 하는 복호화 장치.
제53항에 있어서,

상기 디코딩 디스크립션은 하나 이상의 테이블 영역으로 구성되고, 각 테이블 영역에는 상기 테이블을 구성 또는 식별하기 위한 하나 이상의 테이블 정보가 삽입되는 것을 특징으로 하는 복호화 장치.
제54항에 있어서,

상기 테이블 정보는 상기 비트스트림을 디코딩하기 위한 코덱 번호(Codec No.), 프로파일 및 레벨 번호(Profile and level No.)에 상응하는 지정 정보를 포함하고,

상기 디스크립션 디코더는 상기 테이블 저장부에 미리 저장된 복수의 테이블들 중 상기 지정 정보에 상응하는 n개의 테이블들을 선택하는 것을 특징으로 하는 복호화 장치.
제54항에 있어서,

상기 n개의 테이블 영역에 각각 삽입되는 테이블 정보는 각각의 테이블을 구성하기 위한 바이너리 코드 정보를 포함하고,

상기 디스크립션 디코더는 상기 바이너리 코드 정보를 이용하여 n개의 테이블들을 생성하여 상기 테이블 저장부에 저장하는 것을 특징으로 하는 복호화 장치.
제54항에 있어서,

상기 n개의 테이블 영역 중 m(임의의 자연수)개의 테이블 영역에는 상응하는 테이블에 대한 코덱 번호(Codec No.)와 프로파일 및 레벨 번호(Profile and level No.)에 상응하는 지정 정보가 포함되고, k(n-m인 임의의 수)개의 테이블 영역에는 상응하는 테이블을 구성하기 위한 바이너리 코드 정보를 포함되며,

상기 디스크립션 디코더는 상기 테이블 저장부에 미리 저장된 복수의 테이블들 중 상기 지정 정보에 상응하는 m개의 테이블들을 지정하고, 상기 바이너리 코드 정보를 이용하여 k개의 테이블들을 생성하여 상기 테이블 저장부에 저장하는 것을 특징으로 하는 복호화 장치.
제53항에 있어서,

상기 코덱부는,

미리 지정된 프로세스를 처리하도록 각각 구현된 복수의 기능부를 포함하는 툴 박스;

상기 복수의 기능부 중 하나 이상의 기능부에 의한 상기 비트스트림의 신택스 파싱(syntax parsing)에 의해 생성된 복수의 엘리먼트 정보가 저장되는 CSCI(Control Signal/Context Information) 저장부; 및

미리 지정된 하나 이상의 테이블을 참조하여 복수의 기능부들의 처리 순서를 인식하고 상응하는 기능부가 활성화되도록 제어하는 연결 제어부를 포함하는 것을 특징으로 하는 복호화 장치.
제55항 내지 제57항 중 어느 한 항에 있어서,

상기 n개의 테이블은 비트스트림 신택스(syntax)에 대한 정보 및 상기 비트스트림 신택스에 상응하는 엘리먼트 정보를 생성하기 위한 프로세스를 나타내는 SET(Syntax Element Table), 상기 비트스트림 신택스간의 연결 정보를 나타내는 S-RT(Syntax - Rule Table), 상기 엘리먼트 정보에 대한 상세 정보를 나타내는 CSCIT(Control Signal and Context Information Table), 복수의 기능부(FU)들의 순차적 선택을 위한 F-RT(FU-Rule Table), 상기 기능부들의 리스트를 나타내는 FL(FU List), 상기 선택된 기능부에 입력될 엘리먼트 정보를 나타내는 FU-CSCIT를 포함하는 것을 특징으로 하는 복호화 장치.
제59항에 있어서,

엔트로피 코딩(entropy coding)시의 실제 값과 코드값의 관계를 나타내는 DVT(Default Value Table)를 더 포함하는 것을 특징으로 하는 복호화 장치.
미리 지정된 프로세스를 처리하도록 각각 구현된 복수의 기능부를 포함하는 툴 박스;

상기 복수의 기능부 중 하나 이상의 기능부에 의한 비트스트림의 신택스 파싱에 의해 생성된 복수의 엘리먼트 정보가 저장되는 CSCI 저장부; 및

테이블 저장부에 미리 저정된 하나 이상의 테이블을 참조하여 복수의 기능부들의 처리 순서를 인식하고 상응하는 기능부가 활성화되도록 제어하는 연결 제어부를 포함하되,

선행하여 활성화된 기능부는 결과 데이터를 후행하여 활성화되는 기능부가 접근할 수 있는 버퍼 메모리에 기록하는 것을 특징으로 하는 복호화 장치.
제61항에 있어서,

입력된 디코딩 디스크립션을 참조하여, 하나 이상의 테이블을 생성하여 상기 테이블 저장부에 저장하거나 상기 테이블 저장부에 미리 저장된 테이블들 중 n개의 테이블을 선택하는 디스크립션 디코더를 더 포함하되,

상기 디코딩 디스크립션은 상기 비트스트림의 신택스 정보 및 상기 코덱부에 포함된 기능부들간의 연결 관계(connection)에 관한 정보를 포함하는 것을 특징으로 하는 복호화 장치.
제62항에 있어서,

상기 디코딩 디스크립션은 활성화된 기능부가 독출할 입력 데이터가 기록된 버퍼 메모리 내의 주소 정보, 상기 기능부가 처리한 결과 데이터가 기록될 버퍼 메모리 내의 주소 정보 중 하나 이상에 관한 정보를 더 포함하는 것을 특징으로 하는 복호화 장치.
제61항에 있어서,

상기 테이블 저장부에 저장되는 테이블들은 비트스트림 신택스(syntax)에 대한 정보 및 상기 비트스트림 신택스에 상응하는 엘리먼트 정보를 생성하기 위한 프로세스를 나타내는 SET(Syntax Element Table), 상기 비트스트림 신택스간의 연결 정보를 나타내는 S-RT(Syntax - Rule Table), 상기 엘리먼트 정보에 대한 상세 정보를 나타내는 CSCIT(Control Signal and Context Information Table), 복수의 기능부(FU)들의 순차적 선택을 위한 F-RT(FU-Rule Table), 상기 기능부들의 리스트를 나타내는 FL(FU List), 상기 선택된 기능부에 입력될 엘리먼트 정보를 나타내는 FU-CSCIT인 것을 특징으로 하는 복호화 장치.
제64항에 있어서,

엔트로피 코딩(entropy coding)시의 실제 값과 코드값의 관계를 나타내는 DVT(Default Value Table)가 상기 테이블 저장부에 더 저장되는 것을 특징으로 하는 복호화 장치.