KR20030043620A - 좌표 인터폴레이터의 키 값 데이터 부호화/복호화 방법 및장치 - Google Patents

좌표 인터폴레이터의 키 값 데이터 부호화/복호화 방법 및장치 Download PDF

Info

Publication number
KR20030043620A
KR20030043620A KR1020020063852A KR20020063852A KR20030043620A KR 20030043620 A KR20030043620 A KR 20030043620A KR 1020020063852 A KR1020020063852 A KR 1020020063852A KR 20020063852 A KR20020063852 A KR 20020063852A KR 20030043620 A KR20030043620 A KR 20030043620A
Authority
KR
South Korea
Prior art keywords
dpcm
data
vertex
inverse
difference data
Prior art date
Application number
KR1020020063852A
Other languages
English (en)
Other versions
KR100480787B1 (ko
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 EP02258133A priority Critical patent/EP1331824A3/en
Priority to EP05076128A priority patent/EP1592253B1/en
Priority to US10/305,011 priority patent/US7206457B2/en
Priority to CNB2005100655752A priority patent/CN100343879C/zh
Priority to JP2002344309A priority patent/JP3953411B2/ja
Priority to CNB021400024A priority patent/CN1320503C/zh
Publication of KR20030043620A publication Critical patent/KR20030043620A/ko
Application granted granted Critical
Publication of KR100480787B1 publication Critical patent/KR100480787B1/ko
Priority to US11/544,672 priority patent/US8411975B2/en
Priority to US11/717,197 priority patent/US7809204B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • H04N19/25—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with scene description coding, e.g. binary format for scenes [BIFS] compression
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00—Animation
    • G06T13/20—3D [Three Dimensional] animation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code

Abstract

본 발명은 3차원 그래픽 애니메이션에 이용되는 좌표 인터폴레이터의 키 값 데이터의 부호화/복호화 방법 및 장치를 개시한다.
본 발명의 키 값 데이터 부호화 장치는 입력된 좌표 인터폴레인터를 소정의 양자화 비트수로 양자화하는 양자화기, 양자화된 좌표 인터폴레이터의 각 정점 성분에 대해서 소정 모드의 DPCM 연산을 수행하여 각 정점 좌표의 시간적 변화에 따른 차분 데이터 및 공간적 변화에 따른 차분 데이터를 생성하는 DPCM 처리부, DPCM 연산된 각 정점 성분의 차분 데이터 및 차분 데이터에 수행된 DPCM 연산 모드를 나타내는 심볼 및 심볼의 위치를 나타내는 인덱스를 생성하는 사전 부호화기, 및 심볼 및 인덱스를 엔트로피 부호화하는 엔트로피 부호화기를 포함한다.

Description

좌표 인터폴레이터의 키 값 데이터 부호화/복호화 방법 및 장치{Encoding/decoding method and apparatus for key value of coordinate interpolator node}
본 발명은 합성 이미지의 부호화 및 복호화 장치 및 방법에 관한 것이다. 구체적으로, 본 발명은 키 프레임 기반의 그래픽 에니메이션 방식에서, 객체의 위치를 x, y, 및 z 성분을 포함하는 정점들의 좌표로 표현하는 좌표 인터폴레이터의 키 값 데이터의 부호화 및 복호화 장치 및 방법에 관한 것이다.
3 차원 애니메이션 표현 기법은 3차원 컴퓨터 게임 또는 컴퓨터의 가상 현실 환경에서 사용되는 것으로 익히 알려져 있다. VRML(Virtual Reality Modelling Language)는 3차원 애니메이션을 표현하는 대표적인 예이다.
MPEG-4 BIFS(Binary Format for Scene) 및 VRML(Virtual Reality Modelling Language)와 같은 국제 멀티미디어 표준들은 인터폴레이터 노드를 이용한 키 프레임 기반의 3 차원 에니메이션을 지원한다. MPEG-4 BIFS 및 VRML 에는 여러 종류의 인터폴레이터가 있는데, 그 중 대표적인 것이 스칼라 인터폴레이터, 위치 인터폴레이터, 좌표 인터폴레이터, 회전 인터폴레이터, 법선 인터폴레이터 및 색 인터폴레이터이다. 각 인터폴레이터의 종류, 기능 및 특징은 아래의 표 1 에 나타내었다.
종 류 특 징 기 능
스칼라 인터폴레이터 스칼라 변화량의 선형 삽입 넓이, 반경, 강도 등의 표현
위치 인터폴레이터 3차원 좌표상의 선형 삽입 3차원 공간상의 평행 이동
회전 인터폴레이터 3차원 좌표축과 회전량의 선형삽입 3차원 공간상의 회전
좌표 인터폴레이터 3차원 모델의 좌표 변화량과 선형 삽입 3차원 모핑(morphing)
법선 인터폴레이터 3차원 법선 좌표의 선형 삽입 3차원 법선 벡터의 변화 표현
색 인터폴레이터 색상 정보의 선형 삽입 색상 변화량의 표현
상기 표 1 에 기재된 인터폴레이터 중 하나인 좌표 인터폴레이터는 키 프레임 기반의 에니메이션의 3차원 객체에 포함되는 각 정점의 위치 정보를 나타내기 위해서 사용되고, 키(Key) 및 키 값(Key-Value) 필드로 구성된다. 키 필드는 (-∞,+∞) 범위에서 키 프레임이 위치하는 시간을 불연속적인 숫자로 표현한다. 키 값 필드는 각각의 키가 나타내는 시간에 3차원 객체에 포함되는 각 정점의 위치 정보를 나타내며, 각 정점은 x, y 및 z 의 세 가지 성분을 갖는다. 따라서, 키 값 필드는 키 필드와 동일한 개수의 키 값을 포함한다. 이러한, 키 프레임 기반의 애니메이션 방식에서, 소정의 키 프레임은 시간축상의 임의의 시간에 위치하고, 각 키 프레임간의 애니메이션 데이터는 선형 보간 방법에 의해서 보간된다.
MPEG-4 BIFS 및 VRML 는 선형 보간을 이용하므로, 선형 인터폴레이터를 이용하여 매끄럽고 자연스러운 에니메이션을 구현하기 위해서는 매우 많은 양의 키 데이터와 키 값 데이터가 요구된다. 또한, 이러한 매끄럽고 자연스러운 에니메이션을 저장하거나 전송하기 위해서는 대용량의 저장장치 및 많은 시간이 필요하다. 따라서, 이들 인터폴레이터의 저장 및 전송을 위해서는 인터폴레이터를 압축하는 것이 효과적이다.
MPEG-4 BIFS 에서는 인터폴레이터 노드를 부호화하고 복호화하는 방법으로PMFC(Predictive MF Coding)이라 칭해지는 방법이 있다. 도 1 에 도시된 종래의 부호화 장치와 같이, PMFC 방법은 양자화기, DPCM(Differential Pulse Code Modulation) 및 엔트로피 부호화기를 이용하여 좌표 인터폴레이터의 키 값 데이터를 부호화한다. 양자화기 및 DPCM 모듈은 키 값 데이터의 중복성을 제거하고, DPCM 모듈의 출력은 엔트로피 부호화기로 출력된다. 그러나, 이 방법은 일반적인 DPCM 연산에 의해서 얻어진 차분 데이터를 엔트로피 부호화하므로 부호화 효율이 높지 않다. 또한, 종래의 부호화 장치는 3차원 객체의 모양을 구성하는 각 정점간의 공간적인 상관관계만을 고려할 뿐, 키 프레임 방식의 애니메이션 방식에서 상당한 비중을 차지하는 시간적인 상관관계는 전혀 고려하지 않으므로, 부호화 효율이 높지 않다.
본 발명이 이루고자 하는 제 1 기술적 과제는 공간적인 상관관계 뿐 아니라 시간적인 상관관계도 고려하여 좌표 인터폴레이터의 키 값 데이터를 부호화하는 부호화 방법 및 장치를 제공하는 것이다.
본 발명이 이루고자 하는 제 2 기술적 과제는 시간 및 공간적인 상관관계를 고려하여 부호화된 좌표 인터폴레이터의 키 값 데이터를 복호화하는 방법 및 장치를 제공하는 것이다.
본 발명이 이루고자 하는 제 3 기술적 과제는 공간적 상관관계 뿐 아니라 시간적인 상관관계도 고려하여 좌표 인터폴레이터의 키 값 데이터를 부호화한 비트스트림을 제공하는 것이다.
발명이 이루고자 하는 제 4 기술적 과제는 본 발명의 부호화 방법 및 장치에 이용되는, 시간 및 공간적인 상관관계를 고려하여 3차원 객체의 좌표 데이터에 대해서 DPCM 연산을 수행하는 DPCM 연산 방법 및 장치를 제공하는 것이다.
본 발명이 이루고자 하는 제 5 기술적 과제는 본 발명의 DPCM 연산 방법 및 장치에 의해서 생성된 차분 데이터를 복원하는 역 DPCM 연산 방법 및 장치를 제공하는 것이다.
도 1 은 종래의 좌표 인터폴레이터 키 값 데이터의 부호화 장치 및 복호화 장치의 구성을 도시하는 블록도이다.
도 2a 는 본 발명의 바람직한 실시예에 따른 좌표 인터폴레이터 키 값 데이터의 부호화 장치의 구성을 도시하는 블록도이고, 도 2b 는 바람직한 실시예에 따른 좌표 인터폴레이터 키 값 데이터의 부호화 방법을 설명하는 흐름도이다.
도 3a 는 본 발명의 바람직한 실시예에 따른 DPCM 처리부의 구성을 도시하는 블록도이고, 도 3b 는 사전 부호화기의 구성을 도시하는 블록도이다.
도 4a 는 본 발명의 바람직한 실시예에 따른 양자화 방법을 설명하는 흐름도이고, 도 4b는 DPCM 연산 방법을 설명하는 흐름도이며, 도 4c 는 사전 부호화 방법을 설명하는 흐름도이고, 도 4d 는 본 발명의 엔트로피 부호화 방법을 설명하는 흐름도이다.
도 5a 내지 도 5c 는 본 발명의 양자화된 키 값 데이터, DPCM 연산된 키 값 데이터 및 순환 양자화된 키 값 데이터를 각각 도시하는 도면이다.
도 6a 는 본 발명의 바람직한 실시에에 따른 DPCM 모드 부호화 방법을 설명하는 도면이고, 도 6b 는 발생 모드 부호화 방법을 설명하는 도면이며, 도 6c 는 증가 모드 부호화 방법을 설명하는 도면이다.
도 7a 는 본 발명의 바람직한 실시예에 따른 복호화 장치의 구성을 도시하는 블록도이고, 도 7b 는 본 발명의 바람직한 실시예에 따른 복호화 방법을 설명하는 흐름도이다.
도 8a 는 본 발명의 바람직한 실시예에 따른 사전 복호화기의 구성을 도시하는 블록도이고, 도 8b 는 역 DPCM 처리부의 구성을 도시하는 블록도이다.
도 9a 는 본 발명의 바람직한 실시예에 따른 사전 복호화 방법을 설명하는 흐름도이고, 도 9b 는 역 DPCM 연산 방법을 설명하는 흐름도이다.
도 10 은 좌표 인터폴레이터의 각 정점과 각 정점의 성분 데이터의 비트스트림 구조를 도시한 도면이다.
도 11a 는 DPCM 모드 복호화 방법을 설명하는 도면이고, 도 11b 는 발생 모드 복호화 방법을 설명하는 도면이며, 도 11c 는 증가 모드 복호화 방법을 설명하는 도면이다.
도 12 내지 도 19 는 본 발명의 바람직한 실시예에 따른 복호화 과정에서 비트스트림을 판독하는 순서를 프로그램 코드로 보여주는 예를 도시하는 도면이다.
도 20a 및 도 20b 는 본 발명에 의한 좌표 인터폴레이터의 키 값 데이터의 부호화/복호화 방법과 종래 기술에 의한 부호화/복호화 방법의 성능을 비교한 도면이다.
도 21a 는 본 발명의 DPCM 연산 장치의 구성을 도시하는 블록도이고, 도 21b는 본 발명의 역 DPCM 연산 장치의 구성을 도시하는 블록도이다.
상술한 본 발명의 기술적 과제를 이루기 위한 본 발명의 키 값 데이터 부호화 장치는 입력된 좌표 인터폴레인터를 소정의 양자화 비트수로 양자화하는 양자화기; 양자화된 좌표 인터폴레이터의 각 정점 성분에 대해서 소정 모드의 DPCM 연산을 수행하여 각 정점 좌표의 시간적 변화에 따른 차분 데이터 및 공간적 변화에 따른 차분 데이터를 생성하는 DPCM 처리부; DPCM 연산된 각 정점 성분의 차분 데이터 및 차분 데이터에 수행된 DPCM 연산 모드를 나타내는 심볼 및 심볼의 위치를 나타내는 인덱스를 생성하는 사전 부호화기; 및 심볼 및 인덱스를 엔트로피 부호화하는 엔트로피 부호화기를 포함한다.
상술한 본 발명의 키 값 데이터 부호화 장치에 이용되는 DPCM 연산 장치는, 시간 성분에 따라서 변화하는 동일한 정점간의 차분 데이터를 생성하는 시간 DPCM 연산부; 동일한 시간에 각 정점과 각 정점에 대응되는 기준 정점간의 차분 데이터를 생성하는 공간 DPCM 연산부; 및 시간 및 공간 DPCM 연산부로부터 입력된 차분 데이터들 중 데이터의 크기가 가장 작은 차분 데이터를 출력하는 DPCM 연산 선택부를 포함한다.
상술한 본 발명의 기술적 과제를 이루기 위한 본 발명의 복호화 장치는, 입력된 비트스트림을 엔트로피 복호화하여 DPCM 연산된 차분 데이터의 심볼들, 심볼들의 위치를 나타내는 인덱스, 및 DPCM 연산 모드를 포함하는 사전 복호화될 데이터를 생성하는 엔트로피 복호화기; 사전 복호화될 데이터에 따라서 차분 데이터를 생성하는 사전 복호화기; DPCM 연산 모드에 따라서 사전 복호화기로부터 입력된 키 프레임간의 차분 데이터 및 각 정점간의 차분 데이터를 복원하여 양자화된 데이터를 생성하는 역 DPCM 처리부; 및 양자화된 데이터를 역 양자화하여 복원된 키 값 데이터를 생성하는 역 양자화기를 포함한다.
상술한 본 발명의 키 값 데이터 복호화 장치에 이용되는 역 DPCM 연산 장치는, 동일한 정점의 시간 변화에 따른 차분 데이터에 대해서 역 DPCM 연산을 수행하는 역 시간 DPCM 연산부; 동일한 시간의 각 정점과 상기 각 정점에 대응되는 기준 정점간의 차분 데이터에 대해서 역 DPCM 연산을 수행하는 역 공간 DPCM 연산부; 및 입력 차분 데이터에 포함된 DPCM 연산 모드에 따라서 입력 차분 데이터를 역 시간 DPCM 연산부 또는 상기 역 공간 DPCM 연산부로 출력하는 역 DPCM 모드 선택부를 포함한다.
상술한 본 발명의 기술적 과제를 이루기 위한 본 발명의 키 값 데이터 부호화 방법은 (a) 좌표 인터폴레인터의 키 값 데이터를 소정의 양자화 비트수로 양자화하는 단계; (b) 양자화된 좌표 인터폴레이터의 각 정점 성분에 대해서 소정 모드의 DPCM 연산을 수행하여 각 정점 좌표의 시간적 변화에 따른 차분 데이터 및 공간적 변화에 따른 차분 데이터를 생성하는 단계; (c) DPCM 연산된 각 정점 성분의 차분 데이터 및 차분 데이터에 수행된 DPCM 연산 모드를 나타내는 심볼 및 심볼의 위치를 나타내는 인덱스를 생성하는 단계; 및 (d) 심볼 및 인덱스를 엔트로피 부호화하는 단계를 포함한다.
상술한 본 발명의 키 값 데이터 부호화 방법에 이용되는 DPCM 연산 방법은, (a) 시간 성분에 따라서 변화하는 동일한 정점간의 차분 데이터를 생성하는 시간 DPCM 연산 단계; (b) 동일한 시간에 각 정점과 각 정점에 대응되는 기준 정점간의 차분 데이터를 생성하는 공간 DPCM 연산 단계; 및 (e) 시간 및 공간 DPCM 연산된 차분 데이터들 중 데이터의 크기가 가장 작은 차분 데이터를 출력하는 단계를 포함한다.
상술한 본 발명의 기술적 과제를 이루기 위한 본 발명의 키 값 데이터 복호화 방법은 (a) 입력된 비트스트림을 엔트로피 복호화하여 DPCM 연산된 차분 데이터의 심볼들, 심볼들의 위치를 나타내는 인덱스, 및 DPCM 연산 모드를 포함하는 사전 복호화될 데이터를 생성하는 단계; (b) 사전 복호화될 데이터의 심볼 및 심볼의 위치를 나타내는 인덱스에 소정의 사전 복호화 연산을 수행하여 차분 데이터를 생성하는 사전 복호화 단계; (c) DPCM 연산 모드에 따라서 사전 복호화된 키 프레임간의 차분 데이터 및 각 정점간의 차분 데이터를 복원하여 양자화된 데이터를 생성하는 단계; 및 (d) 양자화된 데이터를 역 양자화하여 복원된 키 값 데이터를 생성하는 단계를 포함한다.
상기 본 발명의 키 값 데이터 복호화 방법에 이용되는 역 DPCM 연산 방법은, (a) 차분 데이터에 포함된 DPCM 연산 모드에 따라서 차분 데이터에 수행될 역 DPCM 연산의 종류를 선택하는 단계; 및 (b) 상기 (a) 단계에서 선택된 역 DPCM 연산의 종류에 따라서 소정의 역 DPCM 연산을 수행하는 단계를 포함하고, 소정의 역 DPCM 연산은 동일한 정점의 시간 변화에 따른 차분 데이터에 대해서 역 DPCM 연산을 수행하는 역 시간 DPCM 연산, 및 동일한 시간의 각 정점과 상기 각 정점에 대응되는 기준 정점간의 차분 데이터에 대해서 역 DPCM 연산을 수행하는 역 공간 DPCM 연산을 포함한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 따른 부호화 장치를 설명한다.
도 2a 는 본 발명의 바람직한 실시예에 따른 좌표 인터폴레이터의 키 값 데이터 부호화 장치의 구성을 도시하는 블록도이고, 도 2b 는 본 발명의 바람직한 실시예에 따른 부호화 방법을 설명하는 흐름도이다.
도 2a를 참조하면, 본 발명의 부호화 장치는 입력된 좌표 인터폴레이터 키 값 데이터의 각 정점의 각 성분 데이터를 소정의 양자화 비트수로 양자화하는 양자화기(300), 양자화된 각 정점의 성분 데이터에 대해서 소정의 DPCM 연산을 수행하는 DPCM 처리부(310), 차분 데이터를 심볼 및 심볼의 위치를 나타내는 인덱스로 변환하는 사전 부호화기(340), 및 입력된 차분 데이터의 심볼 및 인덱스를 엔트로피 부호화하는 엔트로피 부호화기(350)를 포함한다.
이하, 도 2b를 참조하여 본 발명의 부호화 방법을 설명한다.
좌표 인터폴레이터의 키 값 데이터는 N ×M 크기의 매트릭스 형태로 양자화기(300)로 입력된다(S400). 아래의 표 2 에 입력된 좌표 인터폴레이터의 키 값 데이터의 일예를 기재하였다.
1 2 ... j M
1 x(1,1),y(1,1) z(1,1) x(1,2),y(1,2) z(1,2) x(1,M),y(1,M) z(1,M)
2 x(2,1),y(2,1) z(2,1) x(2,2),y(2,2) z(2,2) x(2,M),y(2,M) z(2,M)
...i x(i,j),y(i,j) z(i,j)
N x(N,1),y(N,1) z(N,1) x(N,2),y(N,2) z(N,2) x(N,M),y(N,M) z(N,M)
상기 표 2에서 N 은 키 데이터의 개수(키 프레임의 개수)를 나타내며, M 은 각 키 프레임에서 정점의 개수를 나타낸다.
본 발명의 부호화 장치는 좌표 인터폴레이터의 키 값 데이터를 부호화하기 위한 두가지 모드로 동작하는데, 하나는 정점(Vertex) 모드이고, 다른 하나는 전치(Transpose) 모드이다. 상기 표 2 에는 정점 모드에서 양자화기(300)가 양자화할 키 값 데이터의 구조를 기재하였다. 본 발명의 부호화 장치는 전치 모드에서 상기 표 2 에 기재된 입력된 키 값 데이터를 양자화하기에 앞서 M ×N 행렬로 변환한다. 전치 변환된 데이터 행렬은 키 값 데이터의 복호화 과정에서 역 양자화된 후, 복호화된 키 값 데이터를 다시 N ×M 행렬로 전환하여 입력된 키 값 데이터와 동일한 키 값 데이터가 복원된다.
도 2b를 참조하면, 양자화기(300)는 외부로부터 입력된 키 값 데이터의 부호화 모드가 전치 모드인지를 조사하고(S410), 전치 모드라면 입력된 N ×M 의 키 값 데이터 행렬을 M ×N 행렬로 변환한다(S420).
그 후, 양자화기(300)는 소정의 양자화 비트수로 입력된 또는 변환된 키 값 데이터 행렬의 각 성분의 데이터를 양자화하여, 양자화된 각 성분의 키 값 데이터를 DPCM 처리부(310)로 출력하고, 양자화에 이용된 입력 데이터의 각 성분의 최소값들 및 최대 범위는 10진수 체계의 실수로 변환하여 키 값 헤더 부호화기로 출력한다(S430).
DPCM 처리부(310)는 입력된 양자화된 키 값 데이터에 대해서 시간 DPCM 연산, 공간 DPCM 연산 및 시공간 DPCM 연산을 수행하고, 각각의 DPCM 연산 결과에 대해서 순환 양자화를 수행하여, 순환 양자화된 각 차분 데이터 중에서 가장 엔트로피가 작은 차분 데이터를 사전 부호화기(340)로 출력한다(S440).
사전 부호화기(340)는 입력된 차분 데이터에 대응되는 사전 심볼(Si,j) 및 위치 인덱스(Ii,j)를 생성하여 출력한다(S460). 구체적으로, 사전 부호화기(340)는 입력된 차분 데이터에 수행된 DPCM 연산 모드를 나타내는 심볼 및 위치 인덱스를 생성하고, 차분 데이터를 차분 데이터에 존재하는 값을 나타내는 심볼 또는 심볼 플래그, 및 심볼들의 위치를 나타내는 인덱스로 생성하여 엔트로피 부호호기로 출력한다.
엔트로피 부호화기(350)는 입력된 키 값 데이터 성분의 심볼 및 인덱스를 엔트로피 부호화하여 비트스트림을 생성한다(S480).
이하, 전술한 각 단계를 도 3a 내지 도 6c를 더 참조하여 상세히 설명한다.
도 4a를 참조하면, 양자화기(300)는 입력된 각 성분 데이터의 최대값 및 최소값을 선정한다(S432).
양자화기(300)는 선정된 각 성분의 데이터의 최대값 및 최소값을 이용하여 각 성분 데이터의 범위를 계산하고, 모든 성분 데이터의 범위 중 최대 범위를 결정한다(S434).
양자화기(300)는 각 성분의 최소값 및 결정된 모든 성분의 최대 범위를 이용하여 다음의 수학식 1 에 따라서 각 성분의 키 값 데이터를 양자화한다(S436).
수학식 1에서 i 는 키 데이터를 나타내고, j 는 정점을 나타내며, nKVQBit 는 양자화 비트 사이즈를 나타낸다. 또한, fMin_X, fMin_Y, 및 fMin_Z 는 각 성분 데이터의 최소값을 나타내고, fMax는 각 성분 데이터의 범위 중 최대 범위를 나타낸다.
양자화기(300)는 양자화된 각 성분의 키 값 데이터를 DPCM 처리부(310)로 출력하고, 전술한 각 성분의 최소값들(fMin_X, fMin_Y, 및 fMin_Z) 및 최대 범위(fMax)를 10진수 체계의 실수로 변환하여 키 값 헤더 부호화기(370)로 출력한다.
컴퓨터는 실수(floating-point number)를 32 비트의 2진수 형태로 저장한다. 양자화기(330)는 부호화에 필요한 비트수를 줄이기 위해서, 2 진수 형태로 표현된 각 성분의 최소값들(fMin_X, fMin_Y, 및 fMin_Z) 및 최대 범위(fMax)를 10진수 체계의 크기(이하, "맨티사(mantissa)"라 칭함) 및 10 의 거듭 제곱(이하, "지수(exponent)"라 칭함)의 형식으로 변환한다. 즉, 다음의 수학식 2 와 같이 변환한다.
예를 들어, 실수 12.34를 컴퓨터에서 2진수 형태로 표현하면, 다음과 같다.
이 수를 전술한 수학식 2 에 따라서 10진수로 표현하면, 다음과 같다.
또한, 양자화기(300)는 십진수 체계의 맨티사와 지수를 비트스트림에 포함시키기 위해서는 각각이 필요한 비트수를 계산하여야 한다. 먼저, 지수는 -38 ~ 38사이 범위의 값을 갖으므로, 지수는 부호(sign)를 포함하여 7 비트로 표현될 수 있다. 또한, 맨티사는 자리수에 따라서 필요한 비트의 수가 결정된다. 맨티사의 값과 이에 필요한 비트수(단, 부호 비트는 제외)를 다음의 표 3 에 나타내었다.
양자화기(300)는 상술한 수학식 2 및 표 3 에 따라서 변환된 각 성분의 최소값들(fMin_X, fMin_Y, 및 fMin_Z) 및 최대 범위(fMax)를 키 값 헤더 부호화기로 출력한다.
이하, 도 3a 및 도 4b를 참조하여, 본 발명의 DPCM 처리부 및 DPCM 연산 방법을 설명한다.
본 발명의 DPCM 처리부(310)의 구성을 도시한 블록도인 도 3a을 참조하면, 본 발명의 DPCM 처리부(310)는 양자화기(300)로부터 입력된 각 성분 데이터에 대해서 시간 DPCM 연산, 공간 DPCM 연산 및 시공간 DPCM 연산을 수행하는 DPCM 연산부(320), DPCM 연산부(320)로부터 입력된 차분 데이터의 범위를 감소시키는 순환 양자화기(330), 순환 양자화기(330)로부터 입력된 차분 데이터들 중 하나를 선택하여 출력하는 DPCM 모드 선택부(335)를 포함한다. 또한, DPCM 연산부(320)는 입력된 양자화된 각 성분 데이터에 대해서 시간 DPCM 연산을 수행하는 시간 DPCM 연산부(321), 양자화된 각 성분의 데이터에 대해서 공간 DPCM 연산을 수행하는 공간 DPCM 연산부(323), 및 양자화된 각 성분 데이터에 대해서 시간 및 공간 DPCM 연산을 수행하는 시공간 DPCM 연산부(325)를 포함한다.
본 발명의 DPCM 연산 방법을 설명하는 상세 흐름도인 도 4b를 참조하면, 양자화기(300)로부터 입력된 양자화된 각 성분의 데이터는 시간 DPCM 연산부(321), 공간 DPCM 연산부(323), 및 시공간 DPCM 연산부(325)로 각각 입력되어 DPCM 연산이 수행된다(S442).
시간 DPCM 연산부(321)는 현재 키 프레임 각 정점의 각 성분 데이터와 이전 키 프레임의 각 정점의 각 성분 데이터간의 차를 계산한다. 시간 DPCM 연산은 다음의 수학식 3 으로 표현된다.
상기 수학식 3 에서 i 는 키 데이터를 j 는 정점의 인덱스를 각각 나타낸다.
한편, 공간 DPCM 연산부(323)는 동일한 키 프레임의 각 정점간의 차를 계산한다. 구체적으로, 공간 DPCM 연산부(323)는 공간 DPCM 연산을 수행할 현재 정점 이전에 공간 DPCM 연산이 수행된 정점들에 대해서, 다음의 수학식 4 를 이용하여 엔트로피를 계산한다.
상기 수학식 4 에서 Pi는 정점에서 심볼이 발생할 확률로서 Fi/N 이며, 여기서 Fi는 정점에서 그 심볼이 발생하는 회수이고, N 은 키 데이터의 개수이다.
공간 DPCM 연산부(323)는 정점들 중 엔트로피가 가장 낮은 정점을 기준 정점으로 결정하고, 현재 공간 DPCM 연산이 수행될 정점 및 기준 정점의 성분 데이터간의 차분 데이터를 계산한다. 공간 DPCM 연산은 다음의 수학식 5 로 표현된다.
한편, 시공간 DPCM 연산부(325)는 현재 키 프레임의 각 정점에 대해서 공간 DPCM 연산을 수행하고, 현재 키 프레임의 각 정점에 대응되는 이전 키 프레임의 각 정점에 대해서 현재 키 프레임의 각 정점의 기준 정점에 대응되는 정점을 기준 정점으로 공간 DPCM 연산을 수행한 후, 현재 키 프레임의 정점에 대응되는 차분 데이터와 이전 프레임의 정점에 대응되는 차분 데이터간의 차를 계산한다. 즉, 공간 DPCM 연산된 결과에 대해서 시간 DPCM 연산을 수행한다. 시공간 DPCM 연산은 다음의 수학식 6 으로 표현된다.
다만, 공간 DPCM 연산 및 시공간 DPCM 연산 중에또는가 양자화된 최소값보다 작다면, 이 값들 대신에 양자화된 최소값이 DPCM 연산에 이용된다. 또한, 공간 DPCM 연산 및 시공간 DPCM 연산 중에또는가 양자화된 최대값보다 크다면, 이 값들 대신에 양자화된 최대값이 DPCM 연산에 이용된다.
DPCM 연산부(320)는 계산된 차분 데이터들을 순환 양자화기(330)로 출력하고, 순환 양자화기(330)는 시간 DPCM 연산된 차분 데이터, 공간 DPCM 연산된 차분 데이터, 및 시공간 DPCM 연산된 차분 데이터 각각에 대해서 순환 양자화를 수행하고, 순환 양자화된 각 차분 데이터를 DPCM 모드 선택부(335)로 출력한다(S444).
도 5a 는 양자화기(300)의 출력의 일예를 도시하고, 도 5b 는 도 5a 에 도시된 양자화된 데이터에 DPCM 연산이 수행된 결과를 도시한다. 도 5b 에 도시된 바와 같이, 양자화된 값에 DPCM 연산이 수행되면 부호화될 데이터의 범위는 2배까지 증가할 수 있다. 순환 양자화의 목적은 양자화된 값의 데이터 범위를 유지하면서 DPCM 연산을 수행하는 것이다.
이를 위해서, 순환 양자화는 DPCM 연산된 차분 데이터의 최대값이 DPCM 연산된 최소값과 순환적으로 연결되어 있다고 가정한다. 따라서, 두 개의 연속된 양자화된 차분 데이터간의 선형 DPCM 결과가 DPCM 연산된 차분 데이터의 최대값의 절반보다 크면 차분 데이터의 최대 범위를 감산하여 크기가 더 작은 값으로 나타내고, 두 개의 연속된 양자화된 차분 데이터간의 선형 DPCM 결과가 DPCM 연산된 차분데이터의 최소값의 절반보다 작으면 차분 데이터의 최대 범위를 합산하여 크기가 더 작은 값으로 나타낸다.
순환 양자화기(330)의 순환 양자화 연산은 다음의 수학식 7 로 표현된다.
상기 수학식 7 에서 nQMax 는 DPCM 연산된 차분 데이터 중 최대값을 나타내고, nQMin 은 DPCM 연산된 차분 데이터 중 최소값을 나타낸다. 도 5b 에 도시된 DPCM 연산된 데이터에 대해서 순환 양자화를 수행한 결과가 도 5c 에 도시되어 있다.
순환 양자화기(330)는 순환 양자화된 각 차분 데이터를 DPCM 모드 선택부(335)로 출력한다.
DPCM 모드 선택부(335)는 각 정점에 대해서 입력된 시간, 공간 및 시공간 DPCM 연산된 차분 데이터의 엔트로피를 상술한 수학식 4 에 따라서 계산한다(S446).
그 후, DPCM 모드 선택부(335)는 계산된 엔트로피가 가장 적은 DPCM 연산 결과를 각 정점의 DPCM 연산 모드로서 선택하고, 선택된 DPCM 모드에 따른 차분 데이터 및 DPCM 모드 정보를 사전 부호화기(340)로 출력한다(S448).
이하, 도 3b 및 도 4c를 참조하여 본 발명의 사전 부호화기(340) 및 사전 부호화 방법을 설명한다.
본 발명의 사전 부호화기(340)의 구성을 도시한 블록도인 도 3b를 참조하면, 사전 부호화기(340)는 입력된 각 정점의 각 성분 데이터에 수행된 DPCM 연산 모드를 부호화하는 DPCM 모드 부호화기(342), 입력된 각 정점의 각 성분의 차분 데이터 값을 나타내는 심볼과 심볼의 위치를 나타내는 인덱스를 생성하는 발생 모드 부호화기(346), 입력된 각 정점의 각 성분의 차분 데이터의 심볼에 대응되는 설정 플래그 및 심볼의 위치를 나타내는 인덱스를 생성하는 증가 모드 부호화기(348), 및 입력된 각 정점의 각 성분의 차분 데이터를 표현하기 위한 심볼 테이블의 크기 및 심볼 플래그 테이블의 크기를 계산하여 DPCM 모드 부호화기(342)로부터 입력된 차분 데이터를 발생 모드 부호화기(346) 또는 증가 모드 부호화기(348)로 출력하는 테이블 사이즈 계산부(344)를 포함한다.
먼저, 사전 부호화기(340)는 DPCM 모드 부호화기(342)에서, 입력된 각 정점의 차분 데이터의 양자화 선택 플래그(Quantization Selection Value)의 값이 1 인지를 조사하여, 플래그 값이 1 이면, 후술할 과정을 수행한다. 그러나, 플래그 값이 0 이라면, 이것은 해당 정점의 모든 키 프레임에서의 양자화된 값이 동일하는 것을 의미하므로, 사전 부호화 과정을 생략하고 양자화된 값(QMin)을 키 값 헤더로서 부호화한다.
본 발명의 사전 부호화 방법을 설명하는 도 4c를 참조하면, DPCM 처리부(310)에서 생성된 각 정점의 각 성분의 차분 데이터는 먼저 DPCM 모드 부호화기(342)로 입력되고, DPCM 모드 부호화기(342)는 입력된 각 정점의 각 성분 데이터의 DPCM 모드를 나타내는 심볼 및 심볼의 위치를 나타내는 인덱스를 생성한다(S462).
도 6a 는 본 발명의 DPCM 모드 부호화기(342)가 DPCM 모드를 부호화하는 방법을 예시하는 도면이다.
도 6a를 참조하면, DPCM 모드 부호화기(342)는 각 정점에 대해서 각 성분의 DPCM 모드의 조합과 이에 대응되는 심볼을 나타내는 테이블을 미리 준비한다. 시간 DPCM 연산을 T, 공간 DPCM 연산을 S, 시공간 DPCM 연산을 T+S 라고 표시할 때, 각 정점의 DPCM 모드의 조합은 아래의 표 4 에 기재된 바와 같다.
심볼 DPCM 모드 심볼 DPCM 모드 심볼 DPCM 모드
0 (T, T, T) 9 (S, T, T) 18 (T+S, T, T)
1 (T, T, S) 10 (S, T, S) 19 (T+S, T, S)
2 (T, T, T+S) 11 (S, T, T+S) 20 (T+S, T, T+S)
3 (T, S, T) 12 (S, S, T) 21 (T+S, S, T)
4 (T, S, S) 13 (S, S, S) 22 (T+S, S, S)
5 (T, S, T+S) 14 (S, S, T+S) 23 (T+S, S, T+S)
6 (T, T+S, T) 15 (S, T+S, T) 24 (T+S, T+S, T)
7 (T, T+S, S) 16 (S, T+S, S) 25 (T+S, T+S, S)
8 (T, T+S, T+S) 17 (S, T+S, T+S) 26 (T+S, T+S, T+S)
각 정점은 x, y, 및 z 의 세 가지 성분을 포함하므로, DPCM 모드의 조합은 27 가지로 고정된다.
한편, 도 6a 에 도시된 바와 같이, 입력된 각 정점의 차분 데이터는 각 성분의 DPCM 연산 모드의 조합에 따라서 상기 표 4 에 기재한 어느 하나의 심볼에 대응된다. DPCM 모드 부호화기(342)는 입력된 각 정점의 DPCM 모드를 표 4 에 기재된 심볼에 대응시키고, 해당 심볼이 차분 데이터에 존재함을 나타내도록 플래그를 설정한다.
DPCM 모드 부호화기(342)는 입력된 각 정점의 DPCM 모드 조합에 대응되는 심볼들을 일렬로 정렬하고, 크기가 작은 심볼부터 인덱스를 생성한다.
입력된 차분 데이터에 대응되는 DPCM 모드의 심볼열은 도 6a 에 도시된 바와 같이, (4, 1, 5, 1, 4, 5) 이다. 이 때, 가장 크기가 작은 심볼은 1 (T, T, S) 이므로, DPCM 모드 부호화기(342)는 데이터 열에서 심볼 1 이 있는 위치를 나타내는 인덱스를 생성하는데, 심볼 1 이 있는 위치는 1 로 설정한다. 따라서 인덱스는 (0, 1, 0, 1, 0, 0) 이 된다.
그 후, DPCM 모드 부호화기(342)는 심볼열 중에서 1 다음으로 크기가 작은 심볼 4 (T, S, S) 가 있는 위치를 나타내는 인덱스를 생성하는데, 심볼 4 가 있는 위치는 1 로 설정한다. 다만, 이 경우에 심볼 1 이 있는 위치는 고려하지 않는다. 따라서, 생성된 인덱스는 (1, 0, 1, 0)이 된다. 그 후, DPCM 모드 부호화기(342)는 나머지 심볼 5 (T, S, T+S) 가 있는 위치를 나타내는 인덱스를 생성한다. 따라서, 심볼 5를 나타내는 인덱스는 (1,1) 이 된다.
DPCM 모드 부호화기(342)는 설정된 플래그 및 인덱스를 테이블 사이즈 계산부(344)로 출력한다.
도 3b 및 도 4c를 다시 참조하면, 테이블 사이즈 계산부(344)는 입력된 차분 데이터를 발생 모드 부호화할 때 이용되는 심볼 테이블의 사이즈(A), 및 입력된 차분 데이터를 증가 모드 부호화할 때 이용되는 미리 설정된 심볼 테이블의 각 심볼에 대응되는 심볼 플래그의 크기를 계산한다(S464).
테이블 사이즈 계산부(344)는 발생 모드 부호화기(346)에 이용될 심볼 테이블의 크기(A=S*(AQP+1))와 증가 부호화 모드 부호화기에 이용될 심볼 테이블에 대응되는 심볼 플래그의 크기(B=2(AQP+1)-1)를 비교한다(S466). 여기서, S 는 차분 데이터에 포함되는 심볼의 개수이고, AQP 는 심볼을 표현하기 위한 비트 사이즈이다.
테이블 사이즈 계산부(344)는 A 가 B 보다 더 작으면 입력된 각 정점의 차분 데이터를 발생 모드 부호화기(346)로 출력하고, B 가 A 보다 더 작으면 입력된 각 정점의 차분 데이터를 증가 모드 부호화기(348)로 출력한다.
이하, 도 6b를 더 참조하여 본 발명의 발생 모드 부호화기(346)의 처리 과정을 설명한다.
발생 모드 부호화기(346)는 입력된 차분 데이터에서 발생한 차분 값에 대응되는 심볼과 심볼의 위치를 나타내는 위치 인덱스를 생성한다(S468).
도 6b를 참조하면, 입력된 차분 데이터가 (3,7,3,7,-4,7,3,-4,3,7,-4,-4) 라 할 때, 발생 모드 부호화기(346)는 입력된 각 정점의 차분 데이터의 차분 값에 대응되는 심볼(3, 7, -4)을 순서대로 기재한 테이블을 작성한다.
발생 모드 부호화기(346)는 입력된 차분 데이터 열에서 첫 번째 심볼인 3을 부호화한 후, 이 후의 키 프레임에서 3 이 나타나는 위치를 1 로 설정하고, 3이 나타나지 않은 위치는 0으로 설정하여 위치 인덱스를 생성한다. 심볼 3 에 대해서 생성된 인덱스는 (0 1 0 0 0 1 0 1 0 0 0)이 된다.
또한, 발생 모드 부호화기(346)는 다음 심볼인 7 에 대해서 인덱스를 생성하는데, 이 때, 도 6b에 도시된 바와 같이, 이전 심볼의 위치는 고려하지 않는다. 따라서, 심볼 7 에대한 인덱스는 (1 0 1 0 1 0 0) 이 된다.
발생 모드 부호화기(346)에서 생성되는 인덱스는 부호화되지 않은 심볼의 위치만을 고려하므로, 마지막 심볼 -4 의 위치 인덱스는 (1 1 1)이 된다.
한편, 도 6b에 도시된 예에서는 bSoleKV 플래그가 모드 0으로 설정되었다. bSoleKV 플래그는 차분 데이터에 포함된 심볼이 한번만 발생하는지를 나타내는 플래그로서, 만약, 심볼이 한번만 발생하여 인덱스가 모두 0 이라면, 해당 심볼에 대한 bSoleKV 플래그는 1 로 설정되고, 인덱스는 부호화되지 않는다. 발생 모드 부호화기(346)는 차분 데이터를 엔트로피 부호화하기 위해서 각 심볼, 심볼의 인덱스, 및 bSoleKV 플래그를 엔트로피 부호화기(350)로 출력한다.
이하, 도 6c를 참조하여 본 발명의 증가 모드 부호화기(348)의 처리 과정을 설명한다.
증가 모드 부호화기(348)는 심볼 값 대신에 심볼이 존재하는지 여부를 나타내는 플래그 및 심볼의 위치를 나타내는 위치 인덱스를 생성한다(S469).
증가 모드 부호화기(348)는 차분 데이터에 존재할 심볼들을 테이블로 미리 생성한다. 테이블은 심볼들의 절대값의 오름차순으로 생성되고, 동일한 절대값 중 양수가 음수보다 상위에 위치한다. 따라서, 테이블에 기재되는 심볼의 순서는 0, 1, -1, 2, -2, 3, -3 ... 이 된다. 심볼 테이블의 심볼에 대응되는 심볼 플래그의 사이즈는 상술한 바와 같이 2(AQP+1)-1 로 계산되는데, 예컨대, AQP 가 2 라면 심볼 플래그로 나타낼 수 있는 심볼의 개수는 7 이 된다. 또한, 심볼 플래그는 각 심볼에 대응되는 값이 차분 데이터에 존재하면 1 로 설정되며, 플래그가 1 로 설정된 심볼에 대해서만 위치 인덱스가 생성된다.
도 6c를 참조하면, 증가 모드 부호화기(348)로 입력된 차분 데이터가 도 6c 에 도시된 바와 같을 때, 차분 데이터에 존재하는 심볼은 (-1, 2, -3) 이므로, 심볼 플래그는 (0, 0, 1, 1, 0, 0, 1) 의 순서로 설정된다.
증가 모드 부호화기(348)는 심볼 테이블의 상위에 위치하는 심볼에 대응되는 위치 인덱스를 먼저 생성한다. 도 6c 에 도시된 바와 같이, 증가 모드 부호화기(348)는 심볼 테이블의 최상위 심볼인 -1 이 있는 위치를 1 로 설정하고, 그 외의 위치를 0 으로 설정하여 인덱스를 (1 0 1 0 0 0 1 0 1 0 0 0) 으로 생성한다.
그 후, 증가 모드 부호화기(348)는 심볼 -1 의 위치를 고려하지 않고, 나머지 위치에 대해서 인덱스를 (0 0 1 0 1 0 1 1)로 생성한다. 마지막으로, 증가 모드 부호화기(348)는 이전에 부호화된 심볼들의 위치를 고려하지 않고 심볼 -3 의 인덱스를 (1 1 1 1) 로 생성한다. 증가 모드 부호화기(348)는 차분 데이터를 엔트로피 부호화하기 위해서 플래그의 순서와 각 심볼의 위치 인덱스를 엔트로피 부호화기(350)로 출력한다.
한편, 본 발명의 발생 모드 부호화기(346) 및 증가 모드 부호화기(348)에서 생성된 인덱스는 모두 nTrueOne 이라 칭해지는 플래그를 갖는다. 이 플래그는 원래의 위치 인덱스가 반전되었는지를 나타내는 것으로, 이 플래그가 0 으로 설정되면 현재의 위치 인덱스는 원래의 위치 인덱스 값이 반전된 것임을 나타낸다. 이렇게 위치 인덱스를 반전시키는 이유는 인덱스에 1 이 많이 포함된 경우에 반전시킴으로써 0 의 개수를 증가시켜 산술 부호화 효율을 높이기 위함이다.
이하, 도 4d를 참조하여 본 발명의 엔트로피 부호화 방법을 설명한다.
본 발명의 엔트로피 부호화기(350)는 증가 모드 부호화기(348)로부터 차분 데이터의 심볼을 나타내는 플래그 및 위치 인덱스를 입력받아 엔트로피 부호화하고, 발생 모드 부호화기(346)으로부터 차분 데이터의 심볼 및 위치 인덱스를 입력받아, 심볼을 encodeSignedQuasiAAC() 함수를 이용하여 부호화한다.
encodeSignedQuasiAAC() 함수는 입력된 값과 부호에 대한 컨택스트를 이용하여 적응 산술 부호화된 비트스트림을 생성하는데, 이 함수는 0 이 아닌 첫 번째 비트를 부호화한 후에 부호가 부호화되고, 나머지 비트들은 제로 컨택스트를 이용하여 부호화된다.
도 4d 는 encodeSignedQuasiAAC() 함수를 이용한 심볼의 부호화 과정을 설명하는 흐름도이다.
엔트로피 부호화기(350)는 부호화할 차분 데이터의 심볼과 각 심볼의 비트 사이즈(QBit)를 입력받는다(S481).
엔트로피 부호화기(350)는 먼저 입력된 비트 사이즈에서 2를 감산하여 변수 i 에 저장한다(S482).
그 후, 엔트로피 부호화기(350)는 엔트로피 부호화할 값(nValue)의 절대값을 변수 val에 저장한 후, val 에 i 만큼 SR(Shift Right)연산을 수행하고, SR 연산이 수행된 결과와 "1" 과의 and 연산을 수행하여 결과를 bit 변수에 저장한다(S483). 이 단계가 처음 수행하면, 엔트로피 부호화될 입력 값 중에서 부호(sign)를 제외한 첫 번째 비트가 검출되고, 이후 단계에서 첫 비트 다음으로 한 비트씩 독출된다.
엔트로피 부호화기(350)는 val 값이 1 이하인지 여부를 조사하고(S484), val이 1 보다 크면 qf_encode() 함수를 이용하여 bit 값을 제로 컨택스트에 따라서 부호화한다(S485). 한편, val 값이 1 이하이면, qf_encode() 함수를 이용하여 bit 값을 i 번째 컨택스트에 따라서 부호화한다(S486).
엔트로피 부호화기(350)는 val 값이 1 이하라면, val 값이 1 인지를 다시 조사하고(S487), val 값이 1 이라면 nValue 값의 부호(sign)를 설정하고(S488), 설정된 부호 및 부호 컨택스트에 따라서 부호화한다(S489).
한편, 엔트로피 부호화기(350)는 한 비트의 부호화 과정이 종료되면, i를 1 만큼 감소하고(S490), 감소된 i 가 0보다 작은지를 조사하여(S491), i 가 0보다 작아질 때까지 상술한 제 S483 단계 내지 S490 단계를 반복하여 입력된 값을 엔트로피 부호화한다.
결과적으로 상술한 과정에 따라서, 엔트로피 부호화기(350)는 입력된 값의 0 이 아닌 첫 번째 값은 해당 비트 위치의 컨택스트에 따라서 부호화하고, 그 후의 비트들은 모두 제로 컨택스트에 따라서 부호화한다.
이하, 도 2a를 다시 참조하여 본 발명의 키 값 헤더 부호화기(370)에서 키 값 헤더로 부호화되는 정보를 설명한다.
키 값 헤더 부호화기(370)는 입력 좌표 인터폴레이터를 입력받아 데이터의 모드, 각 키 프레임의 정점의 개수, 정점의 개수를 부호화하는데 필요한 비트수, 및 각 실수들의 최대 유효 자리수를 부호화한다.
한편, 키 값 헤더 부호화기(370)는 양자화기(300)로부터 양자화 비트수, 양자화에 필요한 각 정점의 각 성분의 최소값 및 최대 범위, 및 양자화된 후의 각 정점의 각 성분의 최대값 및 최소값을 부호화한다.
또한, 키 값 헤더 부호화기(370)는 DPCM 처리부(310)로부터 각 정점의 각 성분 데이터에 수행된 DPCM 연산 모드를 입력받으며, 사전 부호화기(340)로부터 사전 부호화 모드를 입력받아 부호화한다.
이하, 도 7a 및 도 7b를 참조하여 본 발명의 부호화된 좌표 인터폴레이터를 복호화하는 복호화 장치 및 복호화 방법을 설명한다.
도 7a 는 본 발명의 바람직한 실시예에 따른 복호화 장치의 구성을 도시하는 블록도이고, 도 7b 는 본 발명의 바람직한 실시예에 따는 복호화 방법을 설명하는 흐름도이다.
도 7a를 참조하면, 본 발명의 복호화 장치는 입력된 비트스트림을 엔트로피 복호화하여, DPCM 연산된 차분 데이터의 심볼, 심볼 설정 플래그, 상기 심볼들의 위치를 나타내는 인덱스, 및 DPCM 연산 모드를 포함하는 사전 복호화될 데이터를 생성하는 엔트로피 복호화기(800), 사전 복호화될 데이터의 심볼 및 심볼의 위치를 나타내는 인덱스에 따라서 소정의 차분 데이터를 생성하는 사전 복호화기(810), DPCM 연산 모드에 따라서 차분 데이터에 소정의 역 DPCM 연산을 수행하여 양자화된 데이터를 생성하는 역 DPCM 처리부(830), 양자화된 데이터를 역 양자화하여 복원된 키 값 데이터를 생성하는 역 양자화기(850), 및 비트스트림으로부터 좌표 인터폴레이터의 복호화에 필요한 정보를 복호화하여 사전 복호화기(810), 역 DPCM 처리부(830), 및 역 양자화기(850)로 출력하는 키 값 헤더 복호화기(870)를 포함한다.
도 7b를 참조하여, 본 발명의 복호화 방법을 설명한다.
좌표 인터폴레이터를 부호화한 비트스트림은 엔트로피 복호화기(800)로 입력되면(S910), 엔트로피 복호화기(800)는 비트스트림을 복호화하여, 비트스트림이 발생 모드로 부호화된 경우에는 사전 복호화기(810)로 각 정점의 심볼 및 심볼의 위치 인덱스를 출력하고, 증가 모드로 부호화된 경우에는 심볼의 존재여부를 나타내는 심볼 플래그 및 심볼의 위치를 나타내는 인덱스를 사전 복호화기(810)로 출력한다(S920).
사전 복호화기(810)는 입력된 사전 부호화 모드에 따라서 입력된 심볼 및 인덱스를 발생 모드 복호화하거나, 입력된 심볼 플래그 및 인덱스를 증가 모드 복호화하여 차분 데이터를 생성하고, 생성된 차분 데이터를 역 DPCM 처리부(830)로 출력한다(S930).
역 DPCM 처리부(830)는 입력된 차분 데이터에 대해서 각 정점별로, 복호화된 DPCM 모드에 따라서 역 순환 양자화 및 역 시간 DPCM 연산, 역 공간 DPCM 연산, 및 역 시공간 DPCM 연산 중 하나의 연산을 수행하여 양자화된 키 값 데이터를 역 양자화기(850)로 출력한다(S940).
역 양자화기(850)는 입력된 양자화된 키 값 데이터를 키 값 헤더 복호화기(870)로부터 입력된 각 성분 데이터의 최소값 및 최대 범위를 이용하여 역 양자화한다(S950).
또한, 역 양자화기(850)는 역 양자화된 키 값 데이터 행렬이 부호화될 때, 전치행렬로 변환되었는지를 조사하여(S960), 전치 행렬로 변환되었다면, 전치 행렬을 역 변환한다(S965).
역 양자화기(850)는 복원된 좌표 인터폴레이터의 키 값 데이터를 출력한다(S970).
이하, 도 8a 내지 도 9b를 더 참조하여 본 발명의 복호화 장치 및 방법을 상세히 설명한다.
엔트로피 복호화기(800)는 입력 비트스트림으로부터 DPCM 모드를 나타내는 비트스트림을 먼저 복호화하고, bSelFlag, nKVACodingBit, nQMin, 및 nQMax 등의 데이터 배열을 복호화한다.
부호화 과정에서 bSelFlag 은 초기에 1 로 설정되고, nKVACodingBit은 초기에 0 으로 설정된다. 만약, bSelFlag 가 1 인 상태로 복호화된다면 엔트로피 복호화기(800)는 다른 데이터 어레이를(nKVACodingBit, nQMin, nQMax) 복호화한다. 그러나, bSelFlag 가 0 인 상태로 복호화된다면 엔트로피 복호화기(800)는 nQMin 어레이만을 복호화한다.
엔트로피 복호화기(800)는 상기 어레이들을 복호화한 후 사전 부호화 모드를 나타내는 nDicModeSelect를 복호화하는데, nDicModeSelect 값에 따라서 복호화할 비트스트림은 2 가지 종류로 분류된다.
도 10 은 좌표 인터폴레이터의 각 정점과 각 정점의 성분 데이터의 비트스트림 구조를 도시한 도면이다. 도 10 에 도시된 바와 같이 복호화된 nDicModeSelect 값이 0 이면, 비트스트림 구조는 발생 모드 부호화기에서 부호화된 심볼 및 인덱스등의 정보를 포함하고, nDicModeSelect 값이 1 이면, 비트스트림 구조는 증가 모드 부호화기에 부호화된 심볼의 존재 여부를 나타내는 심볼 플래그 및 위치 인덱스등의 정보를 포함한다.
본 발명의 엔트로피 부호화기는 도 19 에 도시된 프로그램 코드로 구현되는 decodeSignedQuasiAAC() 함수를 이용하였다. 이 함수는 적응 산술 부호화된 비트스트림을 부호 및 값에 대한 컨택스트를 이용하여 복호화한다. 이 함수는 부호 비트 이후에 판독되는 비트에 대해서 제로 컨택스트를 이용하여 복호화한다. 엔트로피 복호화기는 복호화된 데이터를 사전 복호화기(810)로 출력한다.
도 8a 는 본 발명의 사전 복호화기(810)의 구성을 도시하는 블록도이고, 도 9a 는 사전 복호화 방법을 설명하는 흐름도이다.
도 8a 에 도시된 바와 같이, 본 발명의 사전 복호화기(810)는 입력된 각 정점의 DPCM 모드를 복원하는 DPCM 모드 복호화기(812), 입력된 각 정점의 사전 부호화 모드를 선택하는 사전 모드 선택부(814), 사전 모드 선택부(814)로부터 각 정점의 각 성분의 심볼 및 심볼의 위치 인덱스를 입력받아 차분 데이터를 복원하는 발생 모드 복호화기(816), 및 사전 모드 선택부(814)로부터 심볼 플래그 및 심볼 위치 인덱스를 입력받아 차분 데이터를 복원하는 증가 모드 복호화기(818)를 포함한다.
도 9a를 참조하면, 엔트로피 복호화된 각 정점의 심볼, 심볼 플래그, 및 위치 인덱스를 포함하는 성분 데이터들은 DPCM 모드 복호화기(812)로 입력된다(S931).
DPCM 모드 복호화기(812)는 입력된 차분 데이터를 역 DPCM 처리부(830)로 출력하기에 앞서, 역 DPCM 처리부(830)에서 각 정점의 각 성분의 차분 데이터에 대해서 수행될 역 DPCM 연산 모드를 복호화한다(S932).
이하, 도 11a를 참조하여 DPCM 모드 복호화 방법을 설명한다.
DPCM 모드 복호화 방법은 각 정점의 각 성분의 DPCM 모드의 조합을 나타내는 심볼의 숫자가 27 개로 고정되고, 따라서 심볼 테이블의 크기가 27 로 고정된다는 점을 제외하면, 후술할 증가 모드 복호화 방법과 동일하다.
DPCM 모드 복호화기(812)는 입력된 DPCM 모드 플래그를 입력받아, 플래그에 대응되는 심볼을 입력된 인덱스에 따라서 데이터 열에 기록하게 된다.
예컨대, 도 11a 에 도시된 바에 따르면, 입력된 DPCM 모드 플래그에 대응되는 심볼은 1 (T T S), 4 (T S S), 및 5 (T S T+S) 이고, 각 심볼에 대응되는 인덱스는 (0 1 0 1 0 0), (1 0 1 0), 및 (1 1)이다. 따라서, 심볼 1 에 대응되는 인덱스에 따라서 심볼 1을 기록하면 데이터 열은 (X 1 X 1 X X) 가 되고, 심볼 4 에 대응되는 인덱스에 따라서 심볼 4를 기록하면 데이터 열은 (4 1 X 1 4 X) 가 되며, 심볼 5 에 대응되는 인덱스에 따라서 심볼 5를 기록하면 데이터 열은 (4 1 5 1 4 5)가 된다.
복원된 데이터 열 (4 1 5 1 4 5)을 각 심볼에 대응되는 DPCM 모드로 변환하면, (T S S) (T T S) (T S T+S) (T T S) (T S S) (T S T+S) 이 된다. 따라서, 각 정점의 각 성분에 어떠한 DPCM 연산이 수행되었는지 알 수 있다.
DPCM 모드 복호화기(812)는 각 정점의 각 성분의 차분 데이터를 복호화된 DPCM 모드 정보와 함께 사전 모드 선택부(814)로 출력한다.
사전 모드 선택부(814)는 각 정점의 각 성분의 nDicModeSelect 값에 따라서 DPCM 모드 복호화기(812)로부터 입력된 각 성분 데이터를 발생 모드 복호화기(816) 또는 증가모드 복호화기로 출력한다(S934).
사전 모드 선택부(814)는, nDicModeSelect 값이 0 이면 해당 정점의 성분 데이터를 발생 모드 복호화기(816)로 출력하고, nDicModeSelect 값이 1 이면 해당 정점의 성분 데이터를 증가 모드 복호화기(818)로 출력한다.
발생 모드 복호화기(816)는 입력된 각 성분의 심볼 데이터 및 위치 인덱스를 차분 데이터들로 복원한다(S936).
발생 모드 복호화 방법을 예시하는 도 11b를 참조하면, 발생 모드 복호화기(816)는 사전 모드 선택부(814)로부터 심볼 데이터를 입력받고, bSoleKV 및 nTrueOne 플래그를 조사한다.
bSoleKV 플래그가 입력된 심볼이 여러개 존재하는 것을 나타내고, nTrueOne 플래그가 이후 입력되는 위치 인덱스가 반전되지 않았음을 나타내면, 발생 모드 복호화기(816)는 입력된 심볼을 위치 인덱스가 가리키는 위치의 데이터열에 삽입함으로써 차분 데이터를 복원한다.
예컨대, 발생 모드 복호화기(816)는 부호화될 때 발생된 순서대로 심볼 (3, 7, -4)을 입력받고, 입력된 각각의 심볼에 대응되는 인덱스 (0 1 0 0 0 1 0 1 0 0 0), (1 0 1 0 1 0 0) 및 (1 1 1)을 입력받는다.
발생 모드 복호화기(816)는 첫 번째 심볼 3 을 복원될 차분 데이터열에 기록하고, 이후, 입력된 인덱스의 1 이 설정된 차분 데이터 열의 위치에 심볼 3을 기록한다. 따라서, 도 11a 에 도시된 바와 같이, 심볼 3 의 발생 모드 부호화과정이 종료되면, 차분 데이터 열은 (3 x 3 x x x 3 x 3 x x x)로 채워진다.
발생모드 복호화기는 다음 심볼 7을 복원한다. 다만, 심볼 7을 복원할 때, 차분 데이터 열에서 이전 심볼 3 이 기록된 위치는 고려하지 않는다. 따라서, 심볼 7 에 대응되는 인덱스는 (0 1 0 1 0 0 0 1 0 0)이 아닌 (1 0 1 0 1 0 0)이 된다.
발생 모드 복호화기(816)는 심볼 7을 이미 복원된 심볼 3 이 기록되지 않은 첫 번째 위치에 기록하고, 그 후, 심볼 7 에 대응되는 인덱스가 1 로 설정된 위치에 심볼 7을 기록한다. 따라서, 심볼 7 이 복원된 차분 데이터 열은 (3 7 3 7 x 7 3 x 3 7 x x) 이 된다.
발생 모드 복호화기(816)는 마지막 심볼 -4를 인덱스 (1 1 1) 에 따라서 복원하고, 최종 복원된 차분 데이터 열은 (3 7 3 7 -4 7 3 -4 3 7 4 -4) 이 된다.
한편, 상술한 bSoleKV 가 1 로 설정되었다면, 이것은 입력된 심볼이 오직 1 개만 차분 데이터에 존재한다는 것을 의미하므로, 입력된 심볼에 대응되는 위치 인덱스는 존재하지 않고, 따라서, 발생 모드 복호화기(816)는 입력된 심볼을 심볼이 기록되지 않은 차분 데이터 열의 첫 번째 위치에 기록하고, 다음 심볼의 복원 과정을 수행한다.
한편, 증가 모드 복호화기(818)는 입력된 각 성분의 심볼 플래그 및 위치 인덱스를 차분 데이터들로 복원한다(S936). 이하, 증가 모드 복호화 방법의 일예를 도시하는 도 11c를 참조하여, 증가 모드 복호화 방법을 설명한다.
증가 모드 복호화기(818)는 사전 모드 선택부(814)로부터 심볼의 존재여부를 나타내는 심볼 플래그, 위치 인덱스가 반전되었는지를 나타내는 nTrueOne 플래그, 및 위치 인덱스를 입력받는다.
증가 모드 복호화기(818)는 입력된 심볼 플래그로부터 차분 데이터에 포함되는 심볼들을 복호화하는데, 증가 모드 부호화 방법에서 설명한 바와 같이, 심볼 테이블은 크기의 오름차순으로 정리되며, 양수가 음수보다 상위에 위치한다 (i.e. 0, 1, -1, 2, -2, 3, -3 등등). 또한, 심볼 플래그의 사이즈는 2(nKVCodingBit+1)-1 이며, nKVCodingBit 은 엔트로피 복호화기(800)에서 복호화된 양자화 비트수를 나타낸다. 따라서, 심볼 플래그가 (0 0 1 1 0 0 1) 라면, 증가 모드 복호화기(818)는 차분 데이터에 존재하는 심볼로서 -1, 2 및 -3을 복호화한다.
또한, 심볼 플래그 다음에 입력된 인덱스는 (1 0 1 0 0 0 1 0 1 0 0 0), (0 0 1 0 1 0 1 1), (1 1 1 1) 이고, 이들은 심볼 (-1, 2, 3) 에 각각 대응된다.
증가 모드 복호화기(818)는 첫 번째 심볼 -1 에 대응되는 인덱스(1 0 1 0 0 0 1 0 1 0 0 0)에서 1 로 설정된 위치에 -1을 기록한다. 따라서, 첫 번째 심볼에 대해서 복원된 차분 데이터 열은 (-1 x -1 x x x -1 x -1 x x x) 와 같다.
그 후, 증가 모드 복호화기(818)는 두 번째 심볼 2 를 인덱스 (0 0 1 0 1 0 1 1) 의 1 이 설정된 위치에 기록하여 심볼 2를 복원한다. 다만, 이 경우에도 첫 번째 심볼 -1 이 기록된 위치는 고려하지 않으므로, 심볼 2 까지 기록된 차분 데이터 열은 (-1 x -1 x 2 x -1 2 -1 x 2 2)와 같다.
증가 모드 복호화기(818)는 마지막 심볼 -3 을 인덱스 (1 1 1 1)의 1 이 설정된 위치에 기록하여, 심볼 -3 을 복원한다. 최종 복원된 차분 데이터 열은 (-1 -3 -1 -3 2 -3 -1 2 -1 -3 2 2)와 같다.
상술한 발생 모드 복호화기(816) 및 증가 모드 복호화기(818)는 각 정점의 각 성분의 차분 데이터를 복원하여, 복원된 차분 데이터를 역 DPCM 처리부(830)로 출력한다(S939).
도 8b 는 본 발명의 역 DPCM 처리부(830)의 구성을 도시하는 블록도이고, 도 9b 는 역 DPCM 연산 방법을 설명하는 흐름도이다.
도 8b를 참조하면, 본 발명의 역 DPCM 처리부(830)는 입력된 차분 데이터에 역 시간 DPCM 연산 및 역 순환 양자화를 수행하여 양자화된 좌표 인터폴레이터의 키 값 데이터를 출력하는 역 시간 DPCM 연산부(842), 입력된 차분 데이터에 역 공간 DPCM 연산 및 역 순환 양자화를 수행하여 양자화된 키 값 데이터를 출력하는 역 공간 DPCM 연산부(844), 입력된 차분 데이터에 역 시공간 DPCM 연산 및 역 순환 양자화를 수행하여 양자화된 키 값 데이터를 출력하는 역 시공간 DPCM 연산부(846), 및 입력된 각 정점의 DPCM 모드에 따라서 사전 복호화기(810)로부터 입력된 차분 데이터를 역 시간 DPCM 연산부(842), 역 공간 DPCM 연산부(844), 및 역 시공간 DPCM 연산부(846) 중 어느 하나로 출력하는 역 DPCM 모드 선택부(835)를 포함한다.
도 9b를 참조하면, 역 DPCM 모드 선택부(835)는 사전 복호화기(810)의 DPCM 모드 복호화기(812)에서 복원된 각 정점의 각 성분의 DPCM 연산 모드에 따라서 입력된 차분 데이터에 수행될 역 DPCM 연산을 결정하고, 각 정점의 각 성분의 차분 데이터를 결정된 역 DPCM 연산 모드에 따라서 출력한다(S942).
각 DPCM 연산부는 입력된 차분 데이터에 대해서 역 DPCM 연산 및 역 순환 양자화를 동시에 수행한다.
역 시간 DPCM 연산부(842)는 입력된 차분 데이터에 대해서 다음의 수학식 8 에 따라서 역 시간 DPCM 연산을 수행하고(S944), 역 공간 DPCM 연산부(844)는 다음의 수학식 9 에 따라서 역 공간 DPCM 연산을 수행하며(S946), 역 시공간 DPCM 연산부(846)는 다음의 수학식 10 에 따라서 역 시공간 DPCM 연산을 수행한다(S948).
상기 수학식들에서는 i 번째 키 프레임의 j 번째 정점의 양자화된 키 값 데이터를 나타내고,는 i 번째 키 프레임의 j 번째 정점의 차분 데이터를 나타내며, Ref 는 기준 정점을 나타낸다.
상기 수학식 9 및 수학식 10 에서,또는가 양자화된 최소값 보다 작으면 양자화된 최소값을 상기 값들 대신에 사용하고,또는가 양자화된 최대값보다 크면 양자화된 최대값을 상기값들 대신에 사용한다.
역 DPCM 연산을 수행한 각 DPCM 연산부는 다음의 수학식 11 을 이용하여 역 DPCM 연산을 수행하며, 동시에 역 순환 양자화를 수행하여 부호화과정에서 감소된 차분 데이터의 범위를 확장한다.
상기 수학식 11 에서는와 동일한 입력값이고,는,또는와 같은 이전에 역 순환 양자화된 값들이다. 또한, nQMax 는 DPCM 연산된 차분 데이터 중 최대값을 나타내고, nQMin 은 DPCM 연산된 차분 데이터 중 최소값을 나타낸다.
역 DPCM 처리부(830)는 각 정점의 각 성분에 대해서 역 DPCM 연산 및 역 순환 양자화된 양자화된 키 값 데이터를 역 양자화기(850)로 출력한다(S949).
도 7b를 다시 참조하면, 역 양자화기(850)는 키 값 헤더 복호화기(870)로부터 입력된 각 성분 데이터의 최소값(fMin_X, fMin_Y, 및 fMin_Z) 및 최대 범위값(fMax)을 상기 수학식 2 의 관계에 따라서 2 진수 체계의 실수로 변환한 후, 이 값들을 이용하여 다음의 수학식 12 에 따라서 입력된 양자화된 키 값 데이터를 역 양자화한다.
상기 수학식 12 에서 nKVQBits 는 역 양자화에 이용되는 양자화 비트 사이즈이다.
한편, 역 양자화기(850)는 역 양자화된 각 정점의 각 성분의 키 값 데이터를 표 2 에 기재된 행렬 형식으로 출력하여야 한다. 따라서, 역 양자화기(850)는 키 값 데이터를 출력하기 전에 역 양자화된 키 값 데이터의 모드가 전치 모드인지를 조사한다(S960). 만약, 역 양자화된 키 값 데이터가 전치 모드라면, 역 양자화기(850)는 전치 행렬을 역 변환하여 복호화된 좌표 인터폴레이터의 키 값 데이터를 출력한다(S965).
지금까지 본 발명의 부호화/복호화 방법 및 장치를 설명하였다.
이하, 도 12 내지 도 18을 참조하여, 부호화된 비트스트림을 복호화하기 위한 SDL 언어 형식의 프로그램 코드 및 이에 이용된 각 변수의 의미를 살펴본다.
도 12 는 압축된 좌표 인터폴레이터의 비트스트림을 판독하기 위한 최상위 클래스를 도시한다.
CoordIKeyValueHeader 및 CoordIKeyValue 는 종래의 좌표 인터폴레이터 노드의 키 값 필드 데이터에 대응되는 키 값 정보를 판독하기 위한 클래스들이다.qf_start() 함수는 비트스트림에서 AAC 부호화된 부분을 판독하기에 앞서 산술 복호화기를 초기화하기 위해서 이용된다.
도 13 은 키 값 데이터를 복호화하기 위해서 필요한 키 값 헤더 정보를 비트스트림으로 생성하는 프로그램 코드를 도시한다.
키 값 헤더 데이터는 키 헤더 데이터가 복호화된 후에 복호화된다. 키 값 헤더의 주요한 정보는 정점의 개수, 키 값 데이터에 대한 양자화 매개변수, 및 양자화를 위한 최대값 및 최소값이다. bTranspose 는 전치 모드인지 또는 정점 모드인지를 나타내는 플래그로서, 이 값이 1 이면, 복호화시에 전치 모드가 선택되고, 그렇지 않으면, 정점 모드가 선택된다. nKVQBit 실수를 역 양자화하여 복원하는데 이용되는 양자화 비트이다. nCoordQBit 는 정점의 개수를 나타내는 nNumberOfCoord를 나타내는 비트 사이즈이다. nKVDigit 는 역 양자화된 후에 이용되고, 키 값 데이터의 최대 유효 숫자를 나타낸다. KeyValueMinMax 클래스는 역 양자화를 위한 최소값 및 최대 범위를 복원한다. 각 값은 맨티사와 지수로 분리된다. 나머지 헤더 정보는 키 값 데이터의 각 성분의 양자화된 최대값 및 최소값들 중에서 최대값 및 최소값을 나타낸다. 예컨대, nXQMinOfMax 는 각 정점의 X 성분의 양자화된 최대값 중에서 최소값을 나타낸다. nNumKeyCodingBit 는 키 데이터의 개수를 나타내는 nNumberOfKey의 비트 사이즈를 나타낸다. 이러한 정보는 키 값 데이터를 복호화하기 위해서 필요하다.
도 14 는 본 발명의 DPCM 모드를 복호화 장치를 구현하기 위한 프로그램 코드를 도시한 도면이고, 각 변수의 의미는 다음과 같다.
nDPCMMode: 이 정수 배열은 각 정점의 각 성분 (x, y, z) 에 대한 DPCM 모드를 나타낸다. 이 값은 시간 DPCM 모드인 경우에는 1을, 공간 DPCM 모드인 경우에는 2를 시공간 DPCM 모드인 경우에는 3을 각각 갖는다.
bSelFlag: 이 불리언(boolean) 배열은 각 정점의 각 성분에 대한 선택 플래그를 나타낸다. 이 플래그가 1 로 설정된 각 정점의 각 성분만이 사전 부호화기(340)를 이용하여 부호화된다. selectionFlagContext 는 bSelFlag를 판독하기 위해서 이용되는 컨택스트이다.
nKVACodingBit: 이 정수 배열은 각 정점의 각 성분의 부호화 비트를 나타낸다. aqpXContext, aqpYContext, aqpZContext 는 각각 X, Y, Z축별로 nKVACodingBit 의 값을 판독하기 위한 컨택스트이다.
nRefVertex: 이 정수 배열은 각 정점에 대한 기준 정점의 인덱스를 나타낸다. refContext 는 nRefVertex 의 값을 판독하기 위한 컨택스트이다.
nQMin: 이 정수 배열은 각 정점의 각 성분의 nQMin 은 DPCM 연산된 차분 데이터 중 최소값을 나타낸다. qMinContext 는 nQMin을 판독하기 위한 컨택스트이고, qMinSignContext 는 nQMin의 부호를 판독하기 위한 컨택스트이다.
nQMax: 이 정수 배열은 각 정점의 각 성분의 nQMax 는 DPCM 연산된 차분 데이터 중 최대값을 나타낸다. qMaxContext 는 nQMax를 판독하기 위한 컨택스트이고, qMaxSignContext 은 nQMax의 부호를 판독하기 위한 컨택스트이다.
도 15 는 본 발명의 DPCM 모드를 복호화하는 프로프램 코드를 도시하며, 각 변수의 의미는 다음과 같다.
bAddressOfDPCMMode: 이 불리언 배열은 DPCM 사전 테이블의 각 성분에 대한 DPCM 모드로 구성되는 각 DPCM 심볼이 어디에 이용되었는지를 나타낸다. 하나의 정점에는 세 개의 성분이 있고, 각 성분에는 세 종류의 DPCM 모드 (T, S, and T+S) 가 존재할 수 있다. 따라서, 상기 표 3 에 기재된 바와 같이 DPCM 모드의 조합을 나타내는 사전 심볼은 27개가 있다. dpcmModeDicAddressContext 는 bAddressOfDPCMMode의 값을 판독하기 위한 컨택스트이다.
bDPCMIndex: 이 불리언 배열은 각 정점에 대해서 어떤 DPCM 심볼이 이용되었는지를 나타낸다. dpcmModeDicIndexContext 는 bDPCMIndex 의 값을 판독하기 위한 컨택스트이다.
도 16 은 본 발명의 사전 부호화 모드를 복호화하는 프로그램 코드를 도시한 도면이고, 변수의 의미는 다음과 같다.
nDicModeSelect: 이 불리언 값은 사전 부호화에 어떤 부호화가 사전 모드가 이용되었는지를 나타내는데, 값이 1 이면 증가 모드를 값이 0 이면 발생모드를 나타낸다.
도 17 은 본 발명의 증가 모드 복호화 방법을 구현한 프로그램 코드이고, 변수의 의미는 다음과 같다.
bAddress: 이 불리언 배열은 양자화된 키 값을 나타내는 각 증가 모드 사전 심볼의 이용여부를 나타낸다. 증가 모드 테이블에 이용되는 심볼의 개수는 2(nKVCodingBit+1)- 1 의 계산 결과와 같다. dicAddressContext 는 bAddress의 값을 판독하기 위한 컨택스트이다.
nTrueOne: 이 불리언 배열은 인덱스 데이터의 반전 여부를 나타낸다. 이 값이 1 이면, 인덱스의 1 값은 심볼의 위치를 나타내는 참 값으로 해석되고, 이 값이 0 이면, 인덱스의 0 값이 심볼의 위치를 나타내는 참값으로 해석된다.
bAddrIndex: 이 불리언 배열은 각 정점의 각 성분에 사용된 증가 모드 심볼을 나타낸다. dicIndexContext 는 bAddrIndex의 값을 판독하기 위한 컨택스트이다.
도 18 은 본 발명의 발생 모드 복호화 방법을 구현한 프로그램 코드이고, 변수의 의미는 다음과 같다.
nQKV: 이 정수 배열은 양자화된 키 값 데이터인 모드 발생 모드의 심볼을 포함한다. kvXContext, kvYContext 및 kvZContext 는 nQKV 의 값을 판독하기 위한 컨택스트이고, kvSignContext 는 nQKV의 부호를 판독하기 위한 컨택스트이다.
bSoleKV: 이 불리언 값은 복호화된 심볼이 오직 한번만 발생하는지를 나타낸다. 만약, 발생한 심볼이 오직 한번만 발생한다면, SoleKV 은 1 로 설정된다. dicSoleKVContext 는 bSoleKV의 값을 판독하기 위한 컨택스트이다.
bDicIndex: 이 불리언 값은 각 정점의 각 성분에 대해서 어떤 사전 심볼이 사용되었는지를 나타낸다. dicIndexContext 는 bDicIndex의 값을 판독하기 위한 컨택스트이다.
한편, 본 발명의 좌표 인터폴레이터 키 값 데이터의 부호화 및 복호화 방법 및 종래의 MPEG-4 BIFS PMFC 방법에 따른 성능 실험 결과를 나타내는 rate-distortion 곡선을 도 20a 에 도시하였다. 도 20a 는 38 개의 좌표 인터폴레이터 키 값 데이터에 대해서 부호화를 수행한 결과 나타나는 부호화 비트율과 왜곡의 정도를 나타내며, 도 20a에서 알수 있듯이 본 발명의 부호화/복호화 방법에 의할 때, 더 높은 효율이 나타나는 것을 알수 있다.
또한, 도 20b 는 (a)원 애니메이션 데이터, (b) 본 발명에 의해서 부호화/복호화된 애니메이션 데이터, 및 (c) 종래의 방법에 의해서 부호화/복호화한 애니메이션 데이터를 도시한다. 도 20b에 도시된바와 같이, 본 발명의 부호화/복호화 방법에 의하면 종래의 방법에 의해 부호화/복호화된 애니메이션보다 원 애니메이션에 더 가까운 고화질의 애니메이션을 제공할 수 있다.
지금까지 키 프레임 기반의 애니메이션을 표현하기 위한 좌표 인터폴레이터의 키 값 데이터의 부호화/복호화 방법 및 장치의 바람직한 실시예에 대해서 설명하였다. 본 발명의 바람직한 실시예에 이용된 DPCM 연산 방법은 좌표 인터폴레이터의 키 값 데이터에 한정되는 것이 아니라, 시간에 따라서 변화되는 3차원 객체의 복수 성분을 포함하는 정점 데이터의 DPCM 연산에 적용될 수 있다는 것은 본 발명의 기술 분야의 당업자들에게는 자명할 것이다.
도 21a 는 본 발명에 따른 DPCM 연산 장치의 구성을 도시하는 블록도이다.
도 21a를 참조하면, 본 발명에 따른 DPCM 연산 장치는 시간 성분에 따라서 변화하는 3차원 객체의 동일한 정점간의 차분 데이터를 생성하는 시간 DPCM 연산부(2010), 동일한 시간에 각 정점과 각 정점에 해당되는 기준 정점간의 차분 데이터를 생성하는 공간 DPCM 연산부(2020), 및 시간 및 공간 DPCM 연산부(2020)로부터 입력된 차분 데이터들 중 데이터의 크기가 가장 작은 차분 데이터를 출력하는DPCM 모드 선택부(2030)를 포함한다.
바람직하게는, 본 발명의 DPCM 연산 장치는 공간 DPCM 연산부(2020)에서 계산된 동일한 정점의 차분 데이터들간의 시간 변환에 따른 차분 데이터를 계산하는 시공간 DPCM 연산부(2040)를 더 포함하며, 이 경우에 DPCM 모드 선택부(2030)는 시간, 공간, 및 시공간 DPCM 연산부(2040)로부터 입력된 차분 데이터들 중 데이터의 크기가 가장 작은 차분 데이터를 출력한다.
각 구성 요소의 동작은 상술한 DPCM 처리부에 포함된 구성요소의 동작과 동일하다.
본 발명의 DPCM 연산 장치는 외부로부터 양자화된 3차원 객체의 정점 좌표 데이터를 입력받는다.
시간 DPCM 연산부(2010)는 입력된 정점 좌표 데이터에 대해서, 상술한 수학식 3을 이용하여 현재의 객체를 표현하는 정점 좌표 데이터와 과거의 객체를 표현하는 동일한 정점 좌표 데이터간의 차분 데이터를 계산한다.
한편, 공간 DPCM 연산부(2020)는 입력된 정점 좌표 데이터에 대해서, 상술한 수학식 5을 이용하여 동일한 시간축상에 위치하며 먼저 DPCM 연산이 수행된 다른 정점들과 현재 입력된 정점간의 차분 데이터를 계산하고, 그 중 데이터의 크기가 가장 작은 정점을 기준 정점으로 선택하며, 그 때의 차분 데이터를 출력한다.
DPCM 모드 선택부(2030)는 시간 DPCM 연산부(2010) 및 공간 DPCM 연산부(2020)로부터 입력된 차분 데이터들의 크기를 계산하고, 데이터의 크기가 가장 작은 차분 데이터를 DPCM 연산 정보와 함께 출력한다.
한편, 본 DPCM 연산장치의 바람직한 실시예에 포함되는 시공간 DPCM 연산부(2040)는 상술한 수학식 6을 이용하여 입력된 3차원 객체의 양자화된 좌표 데이터에 상술한 공간 DPCM 연산을 수행하고, 현재의 정점의 공간 DPCM 연산 결과와 과거의 동일한 정점의 공간 DPCM 연산 결과간의 시간 DPCM 연산을 수행한다.
또한, 본 DPCM 연산장치의 바람직한 실시예에 포함되는 순환 양자화기(2050)는 상술한 수학식 7을 이용하여 입력된 차분 데이터들의 범위를 감소시킨다.
도 21b 는 본 발명의 DPCM 연산 장치에 의해서 생성된 차분 데이터를 양자화된 좌표 데이터로 변환하는 역 DPCM 연산 장치의 구성을 도시하는 블록도이다.
본 발명의 역 DPCM 연산 장치는 동일한 정점의 시간 변화에 따른 차분 데이터에 대해서 역 DPCM 연산을 수행하는 역 시간 DPCM 연산부(2110), 동일한 시간의 각 정점과 상기 각 정점에 대응되는 기준 정점간의 차분 데이터에 대해서 역 DPCM 연산을 수행하는 역 공간 DPCM 연산부(2120), 및 입력 차분 데이터에 포함된 DPCM 연산 모드에 따라서 입력 차분 데이터를 역 시간 DPCM 연산부(2110) 또는 역 공간 DPCM 연산부(2120)로 출력하는 역 DPCM 모드 선택부(2100)를 포함한다.
바람직하게는, 본 발명의 역 DPCM 연산 장치는 현재 역 공간 DPCM 연산된 결과와 이전에 역 공간 DPCM 연산된 결과에 대해서 역 시간 DPCM 연산을 수행하는 역 시공간 DPCM 연산부(2130)를 더 포함한다.
역 DPCM 연산 장치에 포함된 각 구성 요소의 동작은 상술한 역 DPCM 처리부에 포함된 구성요소의 동작과 동일하다.
양자화된 좌표 데이터로 복원될 차분 데이터는 역 DPCM 모드 선택부(2100)로입력되고, 역 DPCM 모드 선택부(2100)는 입력된 차분 데이터에 포함된 각 정점의 각 성분 데이터에 수행된 DPCM 연산의 종류를 판독하여, 입력된 정점의 각 성분 데이터를 역 시간 DPCM 연산부(2110), 역 공간 DPCM 연산부(2120), 및 역 시공간 DPCM 연산부(2130) 중 어느 하나로 출력한다.
입력된 차분 데이터에 대해서 역 시간 DPCM 연산부(2110)는 상술한 수학식 8 에 따라서 역 시간 DPCM 연산을 수행하고, 역 공간 DPCM 연산부(2120)는 상술한 수학식 9 에 따라서 역 공간 DPCM 연산을 수행하며, 역 시공간 DPCM 연산부(2130)는 상술한 수학식 10 에 따라서 역 시공간 DPCM 연산을 수행한다.
또한, 입력된 차분 데이터가 순환 양자화가 수행된 차분 데이터인 경우에는, 역 DPCM 연산을 수행한 각 DPCM 연산부는 상술한 수학식 11 을 이용하여 역 DPCM 연산을 수행하면서 동시에 역 순환 양자화를 수행하여 범위가 감소된 차분 데이터의 범위를 확장한다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플라피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
본 발명의 좌표 인터폴레이터의 키 값 데이터 부호화 방법 및 장치는 좌표 인터폴레이터의 각 정점간의 좌표 데이터의 차분 데이터뿐만 아니라, 각 정점의 좌표 데이터의 키 프레임간의 차분 데이터를 함께 고려하여 좌표 인터폴레이터의 키 값 데이터를 부호화하므로, 보다 높은 부호화 효율을 얻을 수 있다.
또한, 본 발명의 부호화 방법 및 장치는 생성된 차분 데이터를 차분 값을 나타내는 심볼과 심볼의 위치는 나타내는 위치 인덱스로 표현함으로써, 보다 높은 부호화 효율을 얻을 수 있다.

Claims (72)

  1. 키 프레임 기반의 그래픽 에니메이션 방식에서, x, y, 및 z 성분을 포함하는 정점들의 좌표로 객체의 위치를 표현하는 좌표 인터폴레이터의 키 값 데이터를 부호화하는 장치로서,
    입력된 좌표 인터폴레인터를 소정의 양자화 비트수로 양자화하는 양자화기;
    양자화된 좌표 인터폴레이터의 각 정점 성분에 대해서 소정 모드의 DPCM 연산을 수행하여 각 정점 좌표의 시간적 변화에 따른 차분 데이터 및 공간적 변화에 따른 차분 데이터를 생성하는 DPCM 처리부;
    DPCM 연산된 각 정점 성분의 차분 데이터 및 상기 차분 데이터에 수행된 DPCM 연산 모드를 나타내는 심볼 및 상기 심볼의 위치를 나타내는 인덱스를 생성하는 사전 부호화기; 및
    상기 심볼 및 인덱스를 엔트로피 부호화하는 엔트로피 부호화기를 포함하는 것을 특징으로 하는 부호화 장치.
  2. 제 1 항에 있어서, 상기 DPCM 처리부는
    상기 양자화된 좌표 인터폴레이터의 각 정점 성분에 대해서 키 프레임간의 제 1 차분 데이터를 생성하는 시간 DPCM 연산, 동일한 키 프레임내의 정점간의 제 2 차분 데이터를 생성하는 공간 DPCM 연산, 및 키 프레임 및 정점간의 제 3 차분 데이터를 생성하는 시공간 DPCM 연산을 각각 수행하는 DPCM 연산부;
    상기 DPCM 연산부로부터 입력된 제 1 내지 제 3 차분 데이터에 대해서, 차분 데이터의 범위를 감소시키는 순환 양자화를 수행하는 순환 양자화기; 및
    부호화에 필요한 비트수에 따라서 순환 양자화된 제 1 내지 제 3 차분 데이터 중 하나를 선택하여 출력하는 DPCM 모드 선택부를 포함하는 것을 특징으로 하는 부호화 장치.
  3. 제 2 항에 있어서, 상기 DPCM 연산부는
    현재 키 프레임과 이전 키 프레임간의 정점의 좌표차를 계산하는 시간 DPCM 연산부;
    현재 키 프레임에서 각 정점과 기준 정점간의 좌표차를 계산하는 공간 DPCM 연산부; 및
    이전 키 프레임의 각 정점과 각 정점에 대응되는 기준 정점간의 좌표차 및 현재 키 프레임의 각 정점과 기준 정점간의 좌표차 간의 차분 데이터를 계산하는 시공간 DPCM 연산부를 포함하는 것을 특징으로 하는 부호화 장치.
  4. 제 3 항에 있어서, 상기 기준 정점은
    현재의 공간 DPCM 연산이 수행될 정점 이전에 DPCM 연산이 수행된 정점 중, 현재의 정점과의 차분 데이터의 부호화에 필요한 비트수가 가장 적은 정점인 것을 특징으로 하는 부호화 장치.
  5. 제 2 항에 있어서, 상기 순환 양자화기는
    각 정점 성분의 차분 데이터, 및 각 성분의 차분 데이터의 최대값 및 최소값에 소정의 연산을 수행하여 크기가 감소된 차분 데이터를 생성하는 것을 특징으로 하는 부호화 장치.
  6. 제 5 항에 있어서, 상기 순환 양자화기는
    각 정점 성분의 차분 데이터의 부호에 따라서 상기 최대값 및 최소값에 따른 차분 데이터의 범위를 가감하여 순환 양자화 연산된 차분 데이터를 생성하고, 입력된 차분 데이터 및 순환 양자화된 차분 데이터 중 크기가 작은 차분 데이터를 출력하는 것을 특징으로 하는 부호화 장치.
  7. 제 2 항에 있어서, 상기 DPCM 모드 선택부는
    각 정점 성분의 제 1 내지 제 3 차분 데이터들에 대해서 SAD 연산, 분산 및 엔트로피 연산 중 어느 하나를 수행하여, 수행 결과가 가장 적은 DPCM 모드의 차분 데이터를 선택하는 것을 특징으로 하는 부호화 장치.
  8. 제 1 항에 있어서, 상기 사전 부호화기는
    상기 각 정점에 대해서, 각 정점 성분 데이터에 대해서 수행된 DPCM 모드의 조합을 나타내는 심볼들 및 상기 심볼들의 위치를 나타내는 인덱스를 생성하는 DPCM 모드 부호화기; 및
    입력된 각 정점 성분의 차분 데이터에 대응되는 심볼들 및 상기 심볼들의 위치를 나타내는 인덱스를 생성하는 발생 모드 부호화기를 포함하는 것을 특징으로 하는 부호화 장치.
  9. 제 8 항에 있어서, 상기 발생 모드 부호화기는
    입력된 차분 데이터들에 발생하는 심볼들 및 상기 심볼들의 위치를 나타내는 인덱스를 테이블 형태로 생성하는 것을 특징으로 하는 부호화 장치.
  10. 제 8 항에 있어서, 상기 사전 부호화기는
    입력된 각 정점의 차분 데이터에 소정 심볼들의 존재 여부를 나타내는 심볼 플래그, 및 심볼들의 위치를 나타내는 인덱스를 생성하는 증가 모드 부호화기; 및
    상기 차분 데이터에 대응되는 심볼들로 구성되는 제 1 심볼 테이블의 사이즈, 및 상기 심볼 플래그의 사이즈를 계산하여, 상기 제 1 심볼 테이블 및 심볼 플래그의 사이즈에 따라서 상기 DPCM 모드 부호화기로부터 입력된 상기 각 정점의 차분 데이터를 상기 발생 모드 부호화기 또는 증가 모드 부호화기로 출력하는 테이블 사이즈 계산부를 더 포함하는 것을 특징으로 하는 부호화 장치.
  11. 제 10 항에 있어서, 상기 증가 모드 부호화기는
    상기 차분 데이터의 최대값에 따라서 부호화될 심볼들을 나타내는 제 2 심볼 테이블을 심볼 크기의 오름차순으로 생성하고, 입력된 차분 데이터에 대응되는 심볼이 상기 제 2 심볼 테이블에 존재하는지를 나타내는 심볼 플래그, 및 상기 차분 데이터의 심볼의 위치를 나타내는 인덱스를 생성하는 것을 특징으로 하는 부호화 장치.
  12. 제 10 항에 있어서, 상기 테이블 사이즈 계산부는
    상기 입력되는 차분 데이터에 포함된 심볼의 개수 및 심볼의 부호화에 이용되는 비트수에 따라서 상기 제 1 심볼 테이블의 사이즈를 계산하는 것을 특징으로 하는 부호화 장치.
  13. 제 10 항에 있어서, 상기 테이블 사이즈 계산부는
    상기 입력되는 차분 데이터에 포함되는 심볼의 부호화에 이용되는 비트수에 따라서 증가 모드의 심볼 플래그의 사이즈를 계산하는 것을 특징으로 하는 부호화 장치.
  14. 제 1 항에 있어서, 상기 엔트로피 부호화기는
    입력된 차분 데이터의 최상위 비트는 제 1 컨택스트를 이용하여 엔트로피 부호화하고, 나머지 비트들은 제 2 컨택스트를 이용하여 엔트로피 부호화하는 것을 특징으로 하는 부호화 장치.
  15. 키 프레임 기반의 그래픽 에니메이션 방식에서, x, y, 및 z 성분을 포함하는 정점들의 좌표로 객체의 위치를 표현하는 좌표 인터폴레이터의 키 값 데이터를 부호화한 비트스트림을 복호화하는 장치로서,
    입력된 비트스트림을 엔트로피 복호화하여 DPCM 연산된 차분 데이터의 심볼들, 상기 심볼들의 위치를 나타내는 인덱스, 및 DPCM 연산 모드를 포함하는 사전 복호화될 데이터를 생성하는 엔트로피 복호화기;
    상기 사전 복호화될 데이터에 따라서 차분 데이터를 생성하는 사전 복호화기;
    상기 DPCM 연산 모드에 따라서 상기 사전 복호화기로부터 입력된 키 프레임간의 차분 데이터 및 각 정점간의 차분 데이터를 복원하여 양자화된 데이터를 생성하는 역 DPCM 처리부; 및
    상기 양자화된 데이터를 역 양자화하여 복원된 키 값 데이터를 생성하는 역 양자화기를 포함하는 것을 특징으로 하는 복호화 장치.
  16. 제 15 항에 있어서, 상기 사전 복호화기는
    각 정점의 각 성분 데이터에 대해서 수행된 DPCM 모드 정보를 복호화하는 DPCM 모드 복호화기; 및
    입력된 사전 복호화될 차분 데이터의 심볼 및 상기 심볼의 위치를 나타내는 인덱스에 따라서 각 정점의 차분 데이터를 생성하는 발생 모드 복호화기를 포함하는 것을 특징으로 하는 복호화 장치.
  17. 제 16 항에 있어서, 상기 DPCM 모드 복호화기는
    상기 각 정점의 각 성분의 차분 데이터에 대해서 수행된 DPCM 연산 모드의 조합을 나타내는 심볼, 및 상기 심볼의 위치를 나타내는 인덱스에 따라서, 각 정점의 각 성분 데이터의 DPCM 연산 모드를 복원하는 것을 특징으로 하는 복호화 장치.
  18. 제 16 항에 있어서, 상기 사전 복호화기는
    소정의 심볼이 상기 입력된 사전 복호화될 차분 데이터에 존재하는지를 나타내는 심볼 플래그에 따라서 차분 데이터에 포함된 심볼을 복호화하고, 상기 심볼의 위치를 나타내는 인덱스에 따라서 각 정점의 차분 데이터를 생성하는 증가 모드 복호화기; 및
    상기 비트스트림으로부터 사전 부호화 모드를 판독하여, 상기 사전 복호화될 차분 데이터를 상기 발생 모드 복호화기 또는 상기 증가 모드 복호화기로 출력하는 사전 모드 선택부를 더 포함하는 것을 특징으로 하는 복호화 장치.
  19. 제 15 항에 있어서, 상기 역 DPCM 처리부는
    동일한 정점의 키 프레임간의 차분 데이터에 대해서 역 DPCM 연산을 수행하는 역 시간 DPCM 연산부;
    동일한 키 프레임내의 각 정점과 상기 각 정점에 대응되는 기준 정점간의 차분 데이터에 대해서 역 DPCM 연산을 수행하는 역 공간 DPCM 연산부; 및
    상기 DPCM 연산 모드에 따라서 차분 데이터를 상기 역 시간 DPCM 연산부 또는 상기 역 공간 DPCM 연산부로 출력하는 역 DPCM 모드 선택부를 포함하는 것을 특징으로 하는 복호화 장치.
  20. 제 19 항에 있어서, 상기 역 DPCM 처리부는
    현재 키 프레임과 이전 키 프레임의 역 공간 DPCM 연산된 결과에 대해서 역시간 DPCM 연산을 수행하는 역 시공간 DPCM 연산부를 더 포함하며,
    상기 역 DPCM 모드 선택부는 상기 DPCM 연산 모드에 따라서 상기 차분 데이터를 상기 역 시간 DPCM 연산부, 상기 역 공간 DPCM 연산부, 및 상기 역 시공간 DPCM 연산부 중 어느 하나로 출력하는 것을 특징으로 하는 복호화 장치.
  21. 제 20 항에 있어서,
    상기 역 시간 DPCM 연산부, 역 공간 DPCM 연산부, 및 역 시공간 DPCM 연산부는 상기 입력된 차분 데이터, 및 상기 각 성분의 차분 데이터의 최대값 및 최소값에 대해서 소정의 역 순환 양자화 연산을 수행하여 차분 데이터의 범위를 확장시키는 것을 특징으로 하는 복호화 장치.
  22. 키 프레임 기반의 그래픽 에니메이션 방식에서, x, y, 및 z 성분을 포함하는 정점들의 좌표로 객체의 위치를 표현하는 좌표 인터폴레이터의 키 값 데이터를 부호화하는 방법으로서,
    (a) 좌표 인터폴레인터의 키 값 데이터를 소정의 양자화 비트수로 양자화하는 단계;
    (b) 양자화된 좌표 인터폴레이터의 각 정점 성분에 대해서 소정 모드의 DPCM 연산을 수행하여 각 정점 좌표의 시간적 변화에 따른 차분 데이터 및 공간적 변화에 따른 차분 데이터를 생성하는 단계;
    (c) DPCM 연산된 각 정점 성분의 차분 데이터 및 상기 차분 데이터에 수행된DPCM 연산 모드를 나타내는 심볼 및 상기 심볼의 위치를 나타내는 인덱스를 생성하는 단계; 및
    (d) 상기 심볼 및 인덱스를 엔트로피 부호화하는 단계를 포함하는 것을 특징으로 하는 부호화 방법.
  23. 제 22 항에 있어서, 상기 (b) 는
    (b1) 상기 양자화된 좌표 인터폴레이터의 각 정점 성분에 대해서, 키 프레임간의 제 1 차분 데이터를 생성하는 시간 DPCM 연산, 동일한 키 프레임내의 정점간의 제 2 차분 데이터를 생성하는 공간 DPCM 연산, 및 키 프레임 및 정점간의 제 3 차분 데이터를 생성하는 시공간 DPCM 연산을 각각 수행하는 단계;
    (b2) 상기 제 1 내지 제 3 차분 데이터에 대해서, 차분 데이터의 범위를 감소시키는 순환 양자화를 수행하는 단계; 및
    (b3) 부호화에 필요한 비트수에 따라서 순환 양자화된 제 1 내지 제 3 차분 데이터 중 하나를 선택하는 단계를 포함하는 것을 특징으로 하는 부호화 방법.
  24. 제 23 항에 있어서, 상기 (b1) 단계는
    현재 키 프레임과 이전 키 프레임간의 동일 정점의 좌표차를 계산하는 시간 DPCM 연산, 현재 키 프레임에서 각 정점과 각 정점에 대응되는 기준 정점간의 좌표차를 계산하는 공간 DPCM 연산, 및 이전 키 프레임의 각 정점과 기준 정점간의 좌표차 및 현재 키 프레임의 각 정점과 기준 정점간의 좌표차 간의 차분 데이터를 계산하는 시공간 DPCM 연산을 수행하는 것을 특징으로 하는 부호화 방법.
  25. 제 24 항에 있어서, 상기 기준 정점은
    현재의 공간 DPCM 연산이 수행될 정점 이전에 DPCM 연산이 수행된 정점 중, 현재의 정점과의 차분 데이터의 부호화에 필요한 비트수가 가장 적은 정점인 것을 특징으로 하는 부호화 방법.
  26. 제 23 항에 있어서, 상기 (b2) 단계는
    각 정점 성분의 차분 데이터, 및 각 성분의 차분 데이터의 최대값 및 최소값에 소정의 연산을 수행하여 크기가 감소된 차분 데이터를 생성하는 것을 특징으로 하는 부호화 방법.
  27. 제 26 항에 있어서, 상기 (b2) 단계는
    각 정점 성분의 차분 데이터의 부호에 따라서 상기 최대값 및 최소값에 따른 차분 데이터의 범위를 가감하여 순환 양자화 연산된 차분 데이터를 생성하고, 상기 차분 데이터 및 순환 양자화된 차분 데이터 중 크기가 작은 차분 데이터를 순환 양자화된 차분 데이터로 결정하는 것을 특징으로 하는 부호화 방법.
  28. 제 23 항에 있어서, 상기 (b3) 단계는
    각 정점 성분의 제 1 내지 제 3 차분 데이터들에 대해서 SAD 연산, 분산 및엔트로피 연산 중 어느 하나를 수행하여, 수행 결과가 가장 적은 DPCM 모드의 차분 데이터를 선택하는 것을 특징으로 하는 부호화 방법.
  29. 제 22 항에 있어서, 상기 (c) 단계는
    (c1) 상기 각 정점에 대해서, 각 성분 데이터에 대해서 수행된 DPCM 모드의 조합을 나타내는 심볼들 및 상기 심볼들의 위치를 나타내는 인덱스를 생성하는 단계; 및
    (c3) 각 정점의 차분 데이터에 대응되는 심볼들 및 상기 심볼들의 위치를 나타내는 인덱스를 생성하는 발생 모드 부호화 연산을 수행하는 단계를 포함하는 것을 특징으로 하는 부호화 방법.
  30. 제 29 항에 있어서, 상기 (c3) 단계는
    입력된 차분 데이터들에 발생하는 심볼들 및 상기 심볼들의 위치를 나타내는 인덱스를 테이블 형태로 생성하는 것을 특징으로 하는 부호화 방법.
  31. 제 29 항에 있어서,
    상기 (c3) 단계는 입력된 각 정점의 차분 데이터에 소정 심볼들의 존재 여부를 나타내는 심볼 플래그, 및 심볼들의 위치를 나타내는 인덱스를 생성하는 증가 모드 부호화 연산을 수행하는 단계를 더 포함하고,
    상기 (c1) 단계 및 상기 (c3) 단계 사이에, (c2) 상기 차분 데이터에 대응되는 심볼들로 구성되는 제 1 심볼 테이블의 사이즈 및 상기 심볼 플래그의 사이즈를 계산하여, 상기 각 정점의 차분 데이터에 대해서 수행될 사전 부호화 연산을 결정하는 단계를 더 포함하는 것을 특징으로 하는 부호화 방법.
  32. 제 31 항에 있어서, 상기 증가 모드 부호화 연산은
    상기 차분 데이터의 최대값에 따라서 부호화될 심볼을 나타내는 제 2 심볼 테이블을 심볼 크기의 오름차순으로 생성하고, 상기 각 정점 성분의 차분 데이터에 대응되는 심볼이 상기 제 2 심볼 테이블에 존재하는지를 나타내는 심볼 플래그, 및 상기 차분 데이터에 대응되는 심볼의 위치를 나타내는 인덱스를 생성하는 것을 특징으로 하는 부호화 방법.
  33. 제 31 항에 있어서, 상기 (c2) 단계는
    상기 각 정점 성분의 차분 데이터에 포함된 심볼의 개수 및 심볼의 부호화에 이용되는 비트수에 따라서 상기 제 1 심볼 테이블의 사이즈를 계산하는 것을 특징으로 하는 부호화 방법.
  34. 제 31 항에 있어서, 상기 (c2) 단계는
    상기 각 정점 성분의 차분 데이터에 포함되는 심볼의 부호화에 이용되는 비트수에 따라서 심볼 플래그의 크기를 계산하는 것을 특징으로 하는 부호화 방법.
  35. 제 22 항에 있어서, 상기 (d) 단계는
    입력된 차분 데이터의 최상위 비트는 제 1 컨택스트를 이용하여 엔트로피 부호화하고, 나머지 비트들은 제 2 컨택스트를 이용하여 엔트로피 부호화하는 것을 특징으로 하는 부호화 방법.
  36. 제 22 항 내지 제 35 항 중 어느 한 항의 부호화 방법을 컴퓨터에서 판독할 수 있고, 실행 가능한 프로그램 코드로 기록한 기록 매체.
  37. 키 프레임 기반의 그래픽 에니메이션 방식에서, x, y, 및 z 성분을 포함하는 정점들의 좌표로 객체의 위치를 표현하는 좌표 인터폴레이터의 키 값 데이터를 부호화한 비트스트림을 복호화하는 방법로서,
    (a) 입력된 비트스트림을 엔트로피 복호화하여 DPCM 연산된 차분 데이터의 심볼들, 상기 심볼들의 위치를 나타내는 인덱스, 및 DPCM 연산 모드를 포함하는 사전 복호화될 데이터를 생성하는 단계;
    (b) 상기 사전 복호화될 데이터의 심볼 및 심볼의 위치를 나타내는 인덱스에 소정의 사전 복호화 연산을 수행하여 차분 데이터를 생성하는 사전 복호화 단계;
    (c) 상기 DPCM 연산 모드에 따라서 상기 사전 복호화된 키 프레임간의 차분 데이터 및 각 정점간의 차분 데이터를 복원하여 양자화된 데이터를 생성하는 단계; 및
    (d) 상기 양자화된 데이터를 역 양자화하여 복원된 키 값 데이터를 생성하는단계를 포함하는 복호화 방법.
  38. 제 37 항에 있어서, 상기 (b) 단계는
    (b1) 각 정점에 대해서 수행된 DPCM 연산 정보를 복호화하는 단계; 및
    (b3) 사전 복호화될 차분 데이터의 심볼 및 상기 차분 데이터의 심볼의 위치를 나타내는 인덱스에 따라서 각 정점의 차분 데이터를 생성하는 발생 모드 복호화 연산을 수행하는 단계를 포함하는 것을 특징으로 하는 복호화 방법.
  39. 제 38 항에 있어서, 상기 (b1) 단계는
    상기 각 정점의 각 성분의 차분 데이터에 대해서 수행된 DPCM 연산 모드의 조합을 나타내는 심볼, 및 상기 심볼의 위치를 나타내는 인덱스에 따라서, 각 정점의 각 성분 데이터의 DPCM 연산 모드를 복원하는 것을 특징으로 하는 복호화 방법.
  40. 제 38 항에 있어서,
    상기 (b3) 단계는 입력된 사전 복호화될 차분 데이터의 심볼 플래그에 따라서 차분 데이터에 포함된 심볼을 복호화하고, 상기 심볼의 위치를 나타내는 인덱스에 따라서 각 정점의 차분 데이터를 생성하는 증가 모드 복호화 연산 단계를 더 포함하며,
    상기 (b1) 단계 및 상기 (b3) 단계 사이에, 상기 비트스트림으로부터 사전 부호화 모드를 판독하여 상기 사전 복호화될 데이터에 수행될 사전 복호화 연산을선택하는 단계를 포함하는 것을 특징으로 하는 복호화 방법.
  41. 제 37 항에 있어서, 상기 (c) 단계는
    상기 DPCM 연산 모드에 따라서 차분 데이터에 소정의 역 DPCM 연산을 수행하고,
    상기 소정의 역 DPCM 연산은 동일한 정점의 키 프레임간의 차분 데이터에 대해서 역 DPCM 연산을 수행하여 양자화된 데이터를 생성하는 역 시간 DPCM 연산, 및 동일한 키 프레임내의 각 정점과 상기 각 정점에 대응되는 기준 정점간의 차분 데이터에 대해서 역 DPCM 연산을 수행하여 양자화된 데이터를 생성하는 역 공간 DPCM 연산을 수행하는 것을 특징으로 하는 복호화 방법.
  42. 제 41 항에 있어서, 상기 소정의 역 DPCM 연산은
    현재 키 프레임과 이전 키 프레임의 역 공간 DPCM 연산된 결과에 대해서 역 시간 DPCM 연산을 수행하는 역 시공간 DPCM 연산을 더 포함하는 것을 특징으로 하는 복호화 방법.
  43. 제 42 항에 있어서,
    상기 역 시간 DPCM 연산, 역 공간 DPCM 연산, 및 역 시공간 DPCM 연산은 상기 차분 데이터, 및 상기 각 성분의 차분 데이터의 최대값 및 최소값에 대해서 소정의 역 순환 양자화 연산을 수행하여 차분 데이터의 범위를 확장시키는 것을 특징으로 하는 복호화 방법.
  44. 제 37 항 내지 제 43 항 중 어느 한 항의 복호화 방법을 컴퓨터에서 판독할 수 있고, 실행 가능한 프로그램 코드로 기록한 기록 매체.
  45. 시간에 따라서 움직이는 객체에 포함되는 각 정점의 양자화된 좌표 데이터간의 차분 데이터를 생성하는 DPCM 연산 장치로서,
    시간 성분에 따라서 변화하는 동일한 정점간의 차분 데이터를 생성하는 시간 DPCM 연산부;
    동일한 시간에 각 정점과 상기 각 정점에 대응되는 기준 정점간의 차분 데이터를 생성하는 공간 DPCM 연산부; 및
    상기 시간 및 공간 DPCM 연산부로부터 입력된 차분 데이터들 중 데이터의 크기가 가장 작은 차분 데이터를 출력하는 DPCM 연산 선택부를 포함하는 것을 특징으로 하는 DPCM 연산 장치.
  46. 제 45 항에 있어서,
    서로 다른 시간에 동일한 정점에 대해서 공간 DPCM 연산된 제 1 차분 데이터들을 계산하고, 상기 제 1 차분 데이터에 대해서 시간 DPCM 연산을 수행하여 시간 변화에 따른 제 2 차분 데이터를 생성하는 시공간 DPCM 연산부를 더 포함하며,
    상기 DPCM 연산 선택부는 상기 시간, 공간, 및 시공간 DPCM 연산부로부터 입력된 차분 데이터들 중 데이터의 크기가 가장 작은 차분 데이터를 출력하는 것을 특징으로 하는 DPCM 연산 장치.
  47. 제 46 항에 있어서, 상기 기준 정점은
    현재의 공간 DPCM 연산을 수행할 정점 이전에 DPCM 연산이 수행된 정점 중, 현재의 정점과의 차분 데이터의 부호화에 필요한 비트수가 가장 적은 정점인 것을 특징으로 하는 DPCM 연산 장치.
  48. 제 46 항에 있어서, 상기 DPCM 연산 선택부는
    상기 각 정점 성분에 대해서 상기 시간, 공간, 및 시공간 연산부로부터 입력된 차분 데이터들에 대해서 SAD 연산, 분산 및 엔트로피 연산 중 어느 하나를 수행하여, 데이터의 크기가 가장 적은 차분 데이터를 선택하는 것을 특징으로 하는 DPCM 연산 장치.
  49. 제 46 항에 있어서,
    각 정점 성분의 시간, 공간, 및 시공간 DPCM 연산된 차분 데이터 및 차분 데이터의 최대 범위에 소정의 연산을 수행하여 크기가 감소된 차분 데이터를 생성하는 순환 양자화기를 더 포함하며,
    상기 DPCM 모드 선택부는 상기 순환 양자화된 시간, 공간, 및 시공간 DPCM 연산된 차분 데이터 중 데이터의 크기가 작은 차분 데이터를 선택하는 것을 특징으로 하는 DPCM 연산 장치.
  50. 제 49 항에 있어서, 상기 순환 양자화기는
    각 정점 성분의 시간, 공간, 및 시공간 DPCM 연산된 차분 데이터의 부호에 따라서 상기 차분 데이터의 범위를 가감하여 순환 양자화 연산된 차분 데이터를 생성하고, 입력된 차분 데이터 및 순환 양자화된 차분 데이터 중 크기가 작은 차분 데이터를 출력하는 것을 특징으로 하는 DPCM 연산 장치.
  51. 시간에 따라서 움직이는 객체에 포함되는 각 정점의 양자화된 좌표 데이터간의 차분 데이터에 소정의 역 DPCM 연산을 수행하여 양자화된 좌표 데이터를 생성하는 역 DPCM 연산 장치로서,
    동일한 정점의 시간 변화에 따른 차분 데이터에 대해서 역 DPCM 연산을 수행하는 역 시간 DPCM 연산부;
    동일한 시간의 각 정점과 상기 각 정점에 대응되는 기준 정점간의 차분 데이터에 대해서 역 DPCM 연산을 수행하는 역 공간 DPCM 연산부; 및
    상기 입력 차분 데이터에 포함된 DPCM 연산 모드에 따라서 입력 차분 데이터를 상기 역 시간 DPCM 연산부 또는 상기 역 공간 DPCM 연산부로 출력하는 역 DPCM 모드 선택부를 포함하는 것을 특징으로 하는 역 DPCM 연산 장치.
  52. 제 51 항에 있어서,
    현재 역 공간 DPCM 연산된 결과와 이전에 역 공간 DPCM 연산된 결과에 대해서 역 시간 DPCM 연산을 수행하는 역 시공간 DPCM 연산부를 더 포함하며,
    상기 역 DPCM 모드 선택부는 상기 DPCM 연산 모드에 따라서 상기 차분 데이터를 상기 역 시간 DPCM 연산부, 상기 역 공간 DPCM 연산부, 및 상기 역 시공간 DPCM 연산부 중 어느 하나로 출력하는 것을 특징으로 하는 역 DPCM 연산 장치.
  53. 제 52 항에 있어서,
    상기 역 시간 DPCM 처리부, 역 공간 DPCM 연산부, 및 역 시공간 DPCM 연산부는 상기 입력된 차분 데이터, 및 상기 각 성분의 차분 데이터의 최대 범위에 대해서 소정의 역 순환 양자화 연산을 수행하여 차분 데이터의 범위를 확장시키는 것을 특징으로 하는 역 DPCM 연산 장치.
  54. 시간에 따라서 움직이는 객체에 포함되는 각 정점의 양자화된 좌표 데이터간의 차분 데이터를 생성하는 DPCM 연산 방법으로서,
    (a) 시간 성분에 따라서 변화하는 동일한 정점간의 차분 데이터를 생성하는 시간 DPCM 연산 단계;
    (b) 동일한 시간에 각 정점과 상기 각 정점에 대응되는 기준 정점간의 차분 데이터를 생성하는 공간 DPCM 연산 단계; 및
    (e) 상기 시간 및 공간 DPCM 연산된 차분 데이터들 중 데이터의 크기가 가장 작은 차분 데이터를 출력하는 단계를 포함하는 것을 특징으로 하는 DPCM 연산 방법.
  55. 제 54 항에 있어서, 상기 (e) 단계 이전에
    (c) 서로 다른 시간에 동일한 정점에 대해서 공간 DPCM 연산된 제 1 차분 데이터들을 계산하고, 상기 제 1 차분 데이터에 대해서 시간 DPCM 연산을 수행하여 시간 변화에 따른 제 2 차분 데이터를 생성하는 시공간 DPCM 연산 단계를 더 포함하며,
    상기 (e) 단계는 상기 시간, 공간, 및 시공간 DPCM 연산된 차분 데이터들 중 데이터의 크기가 가장 작은 차분 데이터를 출력하는 것을 특징으로 하는 DPCM 연산 방법.
  56. 제 55 항에 있어서, 상기 기준 정점은
    현재의 공간 DPCM 연산을 수행할 정점 이전에 DPCM 연산이 수행된 정점 중, 현재의 정점과의 차분 데이터의 부호화에 필요한 비트수가 가장 적은 정점인 것을 특징으로 하는 DPCM 연산 방법.
  57. 제 55 항에 있어서, 상기 (e) 단계는
    각 정점 성분에 대해서 상기 시간, 공간, 및 시공간 연산된 차분 데이터들에 대해서 SAD 연산, 분산 및 엔트로피 연산 중 어느 하나를 수행하여, 데이터의 크기가 가장 적은 차분 데이터를 출력하는 것을 특징으로 하는 DPCM 연산 방법.
  58. 제 55 항에 있어서, 상기 (e) 단계 이전에
    (d)각 정점 성분의 시간, 공간, 및 시공간 DPCM 연산된 차분 데이터 및 차분 데이터의 최대 범위에 소정의 연산을 수행하여 크기가 감소된 차분 데이터를 생성하는 순환 양자화 단계를 더 포함하며,
    상기 (e) 단계는 상기 순환 양자화된 시간, 공간, 및 시공간 DPCM 연산된 차분 데이터 중 데이터의 크기가 작은 차분 데이터를 출력하는 것을 특징으로 하는 DPCM 연산 방법.
  59. 제 58 항에 있어서, 상기 (d) 단계는
    각 정점 성분의 시간, 공간, 및 시공간 DPCM 연산된 차분 데이터의 부호에 따라서 상기 차분 데이터의 범위를 가감하여 순환 양자화 연산된 차분 데이터를 생성하고, 입력된 차분 데이터 및 순환 양자화된 차분 데이터 중 크기가 작은 차분 데이터를 출력하는 것을 특징으로 하는 DPCM 연산 방법.
  60. 시간에 따라서 움직이는 객체에 포함되는 각 정점의 양자화된 좌표 데이터간의 차분 데이터에 소정의 역 DPCM 연산을 수행하여 양자화된 좌표 데이터를 생성하는 역 DPCM 연산 방법로서,
    (a) 상기 차분 데이터에 포함된 DPCM 연산 모드에 따라서 차분 데이터에 수행될 역 DPCM 연산의 종류를 선택하는 단계; 및
    (b) 상기 (a) 단계에서 선택된 역 DPCM 연산의 종류에 따라서 소정의 역 DPCM 연산을 수행하는 단계를 포함하고,
    상기 소정의 역 DPCM 연산은 동일한 정점의 시간 변화에 따른 차분 데이터에 대해서 역 DPCM 연산을 수행하는 역 시간 DPCM 연산, 및 동일한 시간의 각 정점과 상기 각 정점에 대응되는 기준 정점간의 차분 데이터에 대해서 역 DPCM 연산을 수행하는 역 공간 DPCM 연산을 포함하는 것을 특징으로 하는 역 DPCM 연산 방법.
  61. 제 60 항에 있어서, 상기 소정의 역 DPCM 연산은
    현재 역 공간 DPCM 연산된 결과와 이전에 역 공간 DPCM 연산된 결과에 대해서 역 시간 DPCM 연산을 수행하는 역 시공간 DPCM 연산을 더 포함하는 것을 특징으로 하는 역 DPCM 연산 방법.
  62. 제 61 항에 있어서,
    상기 역 시간 DPCM 연산, 역 공간 DPCM 연산, 및 역 시공간 DPCM 연산은 상기 차분 데이터, 및 상기 각 성분의 차분 데이터의 최대 범위에 대해서 소정의 역 순환 양자화 연산을 수행하여 차분 데이터의 범위를 확장시키는 것을 특징으로 하는 역 DPCM 연산 방법.
  63. 제 54 항 내지 제 59 항 중 어느 한 항의 DPCM 연산 방법을 컴퓨터에서 판독할 수 있고, 실행 가능한 프로그램 코드로 기록한 기록 매체.
  64. 제 60 항 내지 제 62 항 중 어느 한 항의 역 DPCM 연산 방법을 컴퓨터에서 판독할 수 있고, 실행 가능한 프로그램 코드로 기록한 기록 매체.
  65. 키 프레임 기반의 그래픽 애니메이션 방식에서, x, y, 및 z 성분을 포함하는 정점들의 좌표로 객체의 위치를 표현하는 키 값 데이터를 부호화한 비트스트림으로서,
    상기 키 값 데이터 비트스트림으로부터 엔트로피 복호화된, 사전 부호화된 키 값 데이터의 차분 데이터를 나타내는 심볼에 관한 정보, 상기 심볼의 위치를 나타내는 제 1 위치 인덱스, 및 상기 제 1 위치 인덱스에 수행될 사전 복호화 방법을 나타내는 사전 복호화 모드를 포함하는 사전 복호화 정보,
    사전 복호화된 각 정점 성분의 차분 데이터를 양자화된 키 값 데이터로 변환하는 역 DPCM 연산에 이용되는 역 DPCM 연산 모드의 조합을 나타내는 심볼의 위치를 나타내는 제 2 위치 인덱스를 포함하는 역 DPCM 연산 정보, 및
    상기 양자화된 키 값 데이터를 역 양자화하여 복원된 키 데이터를 생성하는 역 양자화에 이용되는 역 양자화 정보를 포함하는 것을 특징으로 하는 비트스트림.
  66. 제 65 항에 있어서, 상기 사전 복호화 정보는
    상기 사전 복호화 모드가 발생 모드인 경우에는 상기 차분 데이터에 존재하는 차분 값에 대응되는 심볼 및 상기 심볼의 위치를 나타내는 위치 인덱스를 포함하고,
    상기 사전 복호화 모드가 증가 모드인 경우에는 상기 차분 데이터에 존재하는 차분 값이 소정의 심볼 테이블에 존재하지를 나타내는 심볼 플래그 및 상기 심볼 플래그에 대응되는 심볼의 위치를 나타내는 위치 인덱스를 포함하는 것을 특징으로 하는 비트스트림.
  67. 제 65 항에 있어서, 상기 역 DPCM 연산 정보는
    각 정점 성분에 수행될 역 DPCM 연산 모드의 조합을 나타내는 테이블에 포함되는 심볼들 중 각 정점 성분의 차분 데이터에 수행될 역 DPCM 연산에 대응되는 심볼의 존재여부를 나타내는 역 DPCM 모드 플래그를 더 포함하는 것을 특징으로 하는 비트스트림.
  68. 제 67 항에 있어서, 상기 역 DPCM 연산 모드의 조합은
    각 정점의 각 성분의 차분 데이터에 대해서 수행될 역 시간 DPCM 연산, 역 공간 DPCM 연산, 및 역 시공간 DPCM 연산의 조합을 나타내는 것을 특징으로 하는 비트스트림.
  69. 제 68 항에 있어서, 상기 역 DPCM 연산 정보는
    상기 역 DPCM 모드 플래그에 의해서 차분 데이터에 수행될 역 DPCM 연산이 역 공간 DPCM 연산 또는 역 시공간 DPCM 연산인 경우에, 역 공간 DPCM 연산 또는역 시공간 DPCM 연산이 수행될 정점에 대응하는 기준 정점을 나타내는 기준 정점 플래그를 더 포함하는 것을 특징으로 하는 비트스트림.
  70. 제 65 항에 있어서, 상기 역 양자화 정보는
    역 양자화를 수행할 키 값 데이터의 정점을 나타내는 정점 선택 플래그, 상기 정점 선택 플래그에 따라서 선택된 정점 성분의 키 값 데이터의 역 양자화에 이용될 키 값 데이터 중 최소값 및 최대 범위, 및 상기 선택된 정점의 키 값 데이터의 역 양자화에 이용되는 역 양자화 비트 사이즈를 포함하는 것을 특징으로 하는 비트스트림.
  71. 제 70 항에 있어서, 상기 역 양자화 정보는
    역 양자화될 키 값 데이터에 포함되는 정점의 개수, 상기 키 값 데이터의 최대 유효 자리수, 각 정점의 각 성분 데이터의 최대값들 중 최대값 및 최소값, 및 각 정점의 각 성분 데이터의 최소값들 중 최대값 및 최소값을 더 포함하는 것을 특징으로 하는 비트스트림.
  72. 제 65 항에 있어서,
    상기 키 값 데이터의 부호화 방식이 전치 모드인지 또는 정점 모드인지를 나타내는 플래그를 더 포함하는 것을 특징으로 하는 비트스트림.
KR10-2002-0063852A 2001-11-27 2002-10-18 좌표 인터폴레이터의 키 값 데이터 부호화/복호화 방법 및 장치 KR100480787B1 (ko)

Priority Applications (8)

Application Number Priority Date Filing Date Title
EP02258133A EP1331824A3 (en) 2001-11-27 2002-11-26 Method and apparatus for encoding and decoding key value data of coordinate interpolator
EP05076128A EP1592253B1 (en) 2001-11-27 2002-11-26 Generating differentially coded data of quantized coordinate data of vertices of moving objects
US10/305,011 US7206457B2 (en) 2001-11-27 2002-11-27 Method and apparatus for encoding and decoding key value data of coordinate interpolator
CNB2005100655752A CN100343879C (zh) 2001-11-27 2002-11-27 编码和解码坐标内插符的关键字值数据的方法和装置
JP2002344309A JP3953411B2 (ja) 2001-11-27 2002-11-27 座標インタポレータのキー値データ符号化／復号化方法及び装置
CNB021400024A CN1320503C (zh) 2001-11-27 2002-11-27 编码和解码坐标内插符的关键字值数据的方法和装置
US11/544,672 US8411975B2 (en) 2001-11-27 2006-10-10 Method and apparatus for encoding and decoding key value data of coordinate interpolator
US11/717,197 US7809204B2 (en) 2002-10-18 2007-03-13 Method and apparatus for encoding and decoding key value data of coordinate interpolator

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US33313001P 2001-11-27 2001-11-27
US60/333,130 2001-11-27
US33454101P 2001-12-03 2001-12-03
US60/334,541 2001-12-03
US34210101P 2001-12-26 2001-12-26
US60/342,101 2001-12-26
US36959702P 2002-04-04 2002-04-04
US60/369,597 2002-04-04
KR10-2002-0073044A KR100499135B1 (ko) 2001-11-27 2002-11-22 회전 인터폴레이터 부호화/복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20030043620A true KR20030043620A (ko) 2003-06-02
KR100480787B1 KR100480787B1 (ko) 2005-04-07

Family

ID=27532390

Family Applications (8)

Application Number Title Priority Date Filing Date
KR10-2002-0063852A KR100480787B1 (ko) 2001-11-27 2002-10-18 좌표 인터폴레이터의 키 값 데이터 부호화/복호화 방법 및 장치
KR1020020064008A KR100552666B1 (ko) 2001-11-27 2002-10-19 좌표 인터폴레이터의 키 및 키 값 데이터의 부호화/복호화장치, 및 좌표 인터폴레이터를 부호화한 비트스트림을기록한 기록 매체
KR1020020064007A KR100552665B1 (ko) 2001-11-27 2002-10-19 키 데이터 부호화/복호화 방법 및 장치
KR1020020067679A KR100543697B1 (ko) 2001-11-27 2002-11-02 데이터 부호화/복호화 방법 및 장치
KR1020020070496A KR100537500B1 (ko) 2001-11-27 2002-11-13 회전 인터폴레이터의 키 값 데이터 부호화 및 복호화 방법및 장치
KR1020020070659A KR100552710B1 (ko) 2001-11-27 2002-11-14 위치 인터폴레이터 부호화/복호화 방법 및 장치
KR10-2002-0073044A KR100499135B1 (ko) 2001-11-27 2002-11-22 회전 인터폴레이터 부호화/복호화 방법 및 장치
KR1020050100897A KR100561875B1 (ko) 2001-11-27 2005-10-25 위치 인터폴레이터 복호화 방법 및 장치

Family Applications After (7)

Application Number Title Priority Date Filing Date
KR1020020064008A KR100552666B1 (ko) 2001-11-27 2002-10-19 좌표 인터폴레이터의 키 및 키 값 데이터의 부호화/복호화장치, 및 좌표 인터폴레이터를 부호화한 비트스트림을기록한 기록 매체
KR1020020064007A KR100552665B1 (ko) 2001-11-27 2002-10-19 키 데이터 부호화/복호화 방법 및 장치
KR1020020067679A KR100543697B1 (ko) 2001-11-27 2002-11-02 데이터 부호화/복호화 방법 및 장치
KR1020020070496A KR100537500B1 (ko) 2001-11-27 2002-11-13 회전 인터폴레이터의 키 값 데이터 부호화 및 복호화 방법및 장치
KR1020020070659A KR100552710B1 (ko) 2001-11-27 2002-11-14 위치 인터폴레이터 부호화/복호화 방법 및 장치
KR10-2002-0073044A KR100499135B1 (ko) 2001-11-27 2002-11-22 회전 인터폴레이터 부호화/복호화 방법 및 장치
KR1020050100897A KR100561875B1 (ko) 2001-11-27 2005-10-25 위치 인터폴레이터 복호화 방법 및 장치

Country Status (6)

Country Link
US (1) US7446771B2 (ko)
EP (2) EP1320264B1 (ko)
JP (1) JP3905834B2 (ko)
KR (8) KR100480787B1 (ko)
CN (3) CN1277239C (ko)
ES (1) ES2381777T3 (ko)

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100857120B1 (ko) * 2005-10-05 2008-09-05 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
KR100857105B1 (ko) * 2005-09-14 2008-09-05 엘지전자 주식회사 오디오 신호의 디코딩 방법 및 장치
US7646319B2 (en) 2005-10-05 2010-01-12 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
US7653533B2 (en) 2005-10-24 2010-01-26 Lg Electronics Inc. Removing time delays in signal paths
US7660358B2 (en) 2005-10-05 2010-02-09 Lg Electronics Inc. Signal processing using pilot based coding
US7672379B2 (en) 2005-10-05 2010-03-02 Lg Electronics Inc. Audio signal processing, encoding, and decoding
US7696907B2 (en) 2005-10-05 2010-04-13 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
US7751485B2 (en) 2005-10-05 2010-07-06 Lg Electronics Inc. Signal processing using pilot based coding
US7752053B2 (en) 2006-01-13 2010-07-06 Lg Electronics Inc. Audio signal processing using pilot based coding
US7761303B2 (en) 2005-08-30 2010-07-20 Lg Electronics Inc. Slot position coding of TTT syntax of spatial audio coding application
US7788107B2 (en) 2005-08-30 2010-08-31 Lg Electronics Inc. Method for decoding an audio signal
US7987097B2 (en) 2005-08-30 2011-07-26 Lg Electronics Method for decoding an audio signal
US8073702B2 (en) 2005-06-30 2011-12-06 Lg Electronics Inc. Apparatus for encoding and decoding audio signal and method thereof
US8082157B2 (en) 2005-06-30 2011-12-20 Lg Electronics Inc. Apparatus for encoding and decoding audio signal and method thereof
US8090586B2 (en) 2005-05-26 2012-01-03 Lg Electronics Inc. Method and apparatus for embedding spatial information and reproducing embedded signal for an audio signal
US8185403B2 (en) 2005-06-30 2012-05-22 Lg Electronics Inc. Method and apparatus for encoding and decoding an audio signal
US8577483B2 (en) 2005-08-30 2013-11-05 Lg Electronics, Inc. Method for decoding an audio signal
CN103268067B (zh) * 2013-05-03 2016-02-10 哈尔滨工业大学 一种基于拟四元数与拟四元数运动学方程的卫星指向跟踪控制方法

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7336713B2 (en) * 2001-11-27 2008-02-26 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding data
DE102004049156B4 (de) * 2004-10-08 2006-07-13 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Codierschema für einen ein zeitlich veränderliches Graphikmodell darstellenden Datenstrom
CN101283398B (zh) * 2005-10-05 2012-06-27 Lg电子株式会社 信号处理的方法和装置以及编码和解码方法及其装置
WO2007114608A1 (en) * 2006-03-30 2007-10-11 Lg Electronics Inc. A method and apparatus for decoding/encoding a video signal
US20100091845A1 (en) * 2006-03-30 2010-04-15 Byeong Moon Jeon Method and apparatus for decoding/encoding a video signal
TW201028018A (en) * 2009-01-07 2010-07-16 Ind Tech Res Inst Encoder, decoder, encoding method and decoding method
US9245529B2 (en) * 2009-06-18 2016-01-26 Texas Instruments Incorporated Adaptive encoding of a digital signal with one or more missing values
CN106878714B (zh) * 2011-06-28 2019-08-02 日本电气株式会社 对视频量化参数解码的方法
US10001898B1 (en) 2011-07-12 2018-06-19 Domo, Inc. Automated provisioning of relational information for a summary data visualization
US9792017B1 (en) 2011-07-12 2017-10-17 Domo, Inc. Automatic creation of drill paths
US9202297B1 (en) * 2011-07-12 2015-12-01 Domo, Inc. Dynamic expansion of data visualizations
US9357214B2 (en) * 2012-12-07 2016-05-31 Qualcomm Incorporated Advanced merge/skip mode and advanced motion vector prediction (AMVP) mode for 3D video
SE538512C2 (sv) * 2014-11-26 2016-08-30 Kelicomp Ab Improved compression and encryption of a file
SE544304C2 (en) * 2015-04-17 2022-03-29 URAEUS Communication Systems AB Improved compression and encryption of a file
US10841595B2 (en) * 2018-11-27 2020-11-17 Semiconductor Components Industries, Llc Methods and apparatus for transform coefficient encoding and decoding
CN110688092B (zh) * 2019-09-04 2021-08-17 湖南遥昇通信技术有限公司 一种随机数生成方法、装置、设备及存储介质
US20200327454A1 (en) * 2020-06-26 2020-10-15 Intel Corporation Secured deployment of machine learning models

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4125861A (en) * 1977-08-18 1978-11-14 Bell Telephone Laboratories, Incorporated Video signal encoding
US4797836A (en) * 1986-11-19 1989-01-10 The Grass Valley Group, Inc. Image orientation and animation using quaternions
JP3048578B2 (ja) * 1988-11-17 2000-06-05 キヤノン株式会社 符号化及び復号化装置
WO1992009965A1 (en) * 1990-11-30 1992-06-11 Cambridge Animation Systems Limited Animation
JPH0583700A (ja) * 1991-09-18 1993-04-02 Nec Corp Ｄｐｃｍ予測符号化回路
KR960013062A (ko) * 1994-09-30 1996-04-20 김광호 양자화 계수값 전송장치
JP3305140B2 (ja) * 1994-12-28 2002-07-22 キヤノン株式会社 符号化装置及び方法
KR0171118B1 (ko) * 1995-03-20 1999-03-20 배순훈 비디오신호 부호화 장치
JP3649469B2 (ja) * 1995-05-12 2005-05-18 株式会社ソニー・コンピュータエンタテインメント アニメーションデータの作成方法および作成装置
US5757668A (en) * 1995-05-24 1998-05-26 Motorola Inc. Device, method and digital video encoder of complexity scalable block-matching motion estimation utilizing adaptive threshold termination
JPH09182082A (ja) * 1995-12-25 1997-07-11 Nippon Telegr & Teleph Corp <Ntt> 動画像の動き補償予測符号化方法とその装置
KR970064261A (ko) * 1996-02-09 1997-09-12 모리시타 요우이치 윤곽 부호화 방법, 윤곽 복호화 방법, 및 그의 방법을 이용한 윤곽 부호화 장치, 윤곽 복호화 장치 및 그의 방법을 기록한 기록 매체
KR100197602B1 (ko) * 1996-04-29 1999-06-15 윤종용 회전 움직임 추정 방법 및 이를 이용한 영상부호화/복호화장치
KR970078657A (ko) * 1996-05-20 1997-12-12 구자홍 비디오 데이타 압축 장치
JPH09326990A (ja) * 1996-06-07 1997-12-16 Matsushita Electric Ind Co Ltd 映像編集装置
KR0182182B1 (ko) * 1996-08-30 1999-04-15 삼성전자주식회사 적응차분 펄스부호변조 압축회로
KR100212552B1 (ko) * 1996-12-23 1999-08-02 전주범 이산적 사인 변환을 이용한 윤곽선 영상 신호 부호화 방법 및 그 장치
JPH10215458A (ja) * 1997-01-31 1998-08-11 Matsushita Electric Ind Co Ltd 画像圧縮伸長装置および欠落フレーム補間方法
US5818463A (en) * 1997-02-13 1998-10-06 Rockwell Science Center, Inc. Data compression for animated three dimensional objects
JPH1198512A (ja) * 1997-09-18 1999-04-09 Sanyo Electric Co Ltd 画像符号化装置及び画像符号化方法
US6075901A (en) 1998-12-04 2000-06-13 France Telecom Method and system for predictive encoding of arrays of data
KR20000052205A (ko) * 1999-01-30 2000-08-16 김영환 디지털 신호처리장치에서의 동화상 처리방법
KR100292803B1 (ko) * 1999-07-06 2001-06-15 정선종 3차원 메쉬모델의 정점위치 압축방법 및 장치
US6891565B1 (en) 1999-07-16 2005-05-10 Sarnoff Corporation Bitstream testing method and apparatus employing embedded reference data
AU1937701A (en) 1999-12-01 2001-06-12 Mikael Bourges-Sevenier Optimized bifs encoder
JP2001285868A (ja) 2000-03-29 2001-10-12 Victor Co Of Japan Ltd 動画像符号列切替装置及び動画像符号列切替方法
KR100612828B1 (ko) * 2000-10-20 2006-08-18 삼성전자주식회사 오리엔테이션 보간 노드의 부호화 장치 및 방법
KR100561835B1 (ko) * 2000-11-23 2006-03-16 삼성전자주식회사 선형 근사화를 이용한 애니메이션 궤적의 압축 및 복원 방법, 이 방법을 수행하는 장치
US6559848B2 (en) * 2000-12-13 2003-05-06 Intel Corporation Coding and decoding three-dimensional data
US6704890B1 (en) 2000-12-22 2004-03-09 Nortel Networks Limited Skew compensating interface for operation with arbitrary data
KR100580616B1 (ko) * 2001-02-28 2006-05-16 삼성전자주식회사 삼차원 객체의 형태 변형 정보에 대한 부호화 방법 및 그장치
KR100561836B1 (ko) * 2001-07-07 2006-03-16 삼성전자주식회사 3차원 애니메이션 객체의 형태 변환 정보에 대한 키 값부호화 방법 및 그 장치

Cited By (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8150701B2 (en) 2005-05-26 2012-04-03 Lg Electronics Inc. Method and apparatus for embedding spatial information and reproducing embedded signal for an audio signal
US8090586B2 (en) 2005-05-26 2012-01-03 Lg Electronics Inc. Method and apparatus for embedding spatial information and reproducing embedded signal for an audio signal
US8214220B2 (en) 2005-05-26 2012-07-03 Lg Electronics Inc. Method and apparatus for embedding spatial information and reproducing embedded signal for an audio signal
US8170883B2 (en) 2005-05-26 2012-05-01 Lg Electronics Inc. Method and apparatus for embedding spatial information and reproducing embedded signal for an audio signal
US8073702B2 (en) 2005-06-30 2011-12-06 Lg Electronics Inc. Apparatus for encoding and decoding audio signal and method thereof
US8214221B2 (en) 2005-06-30 2012-07-03 Lg Electronics Inc. Method and apparatus for decoding an audio signal and identifying information included in the audio signal
US8185403B2 (en) 2005-06-30 2012-05-22 Lg Electronics Inc. Method and apparatus for encoding and decoding an audio signal
US8082157B2 (en) 2005-06-30 2011-12-20 Lg Electronics Inc. Apparatus for encoding and decoding audio signal and method thereof
US8060374B2 (en) 2005-08-30 2011-11-15 Lg Electronics Inc. Slot position coding of residual signals of spatial audio coding application
US8103513B2 (en) 2005-08-30 2012-01-24 Lg Electronics Inc. Slot position coding of syntax of spatial audio application
US8165889B2 (en) 2005-08-30 2012-04-24 Lg Electronics Inc. Slot position coding of TTT syntax of spatial audio coding application
US8103514B2 (en) 2005-08-30 2012-01-24 Lg Electronics Inc. Slot position coding of OTT syntax of spatial audio coding application
US8577483B2 (en) 2005-08-30 2013-11-05 Lg Electronics, Inc. Method for decoding an audio signal
US7765104B2 (en) 2005-08-30 2010-07-27 Lg Electronics Inc. Slot position coding of residual signals of spatial audio coding application
US7831435B2 (en) 2005-08-30 2010-11-09 Lg Electronics Inc. Slot position coding of OTT syntax of spatial audio coding application
US7783494B2 (en) 2005-08-30 2010-08-24 Lg Electronics Inc. Time slot position coding
US8082158B2 (en) 2005-08-30 2011-12-20 Lg Electronics Inc. Time slot position coding of multiple frame types
US7788107B2 (en) 2005-08-30 2010-08-31 Lg Electronics Inc. Method for decoding an audio signal
US7761303B2 (en) 2005-08-30 2010-07-20 Lg Electronics Inc. Slot position coding of TTT syntax of spatial audio coding application
US7792668B2 (en) 2005-08-30 2010-09-07 Lg Electronics Inc. Slot position coding for non-guided spatial audio coding
US7987097B2 (en) 2005-08-30 2011-07-26 Lg Electronics Method for decoding an audio signal
US7822616B2 (en) 2005-08-30 2010-10-26 Lg Electronics Inc. Time slot position coding of multiple frame types
KR100857108B1 (ko) * 2005-09-14 2008-09-05 엘지전자 주식회사 오디오 신호의 디코딩 방법 및 장치
US9747905B2 (en) 2005-09-14 2017-08-29 Lg Electronics Inc. Method and apparatus for decoding an audio signal
KR100857105B1 (ko) * 2005-09-14 2008-09-05 엘지전자 주식회사 오디오 신호의 디코딩 방법 및 장치
KR100857107B1 (ko) * 2005-09-14 2008-09-05 엘지전자 주식회사 오디오 신호의 디코딩 방법 및 장치
KR100857106B1 (ko) * 2005-09-14 2008-09-08 엘지전자 주식회사 오디오 신호의 디코딩 방법 및 장치
KR100878828B1 (ko) * 2005-10-05 2009-01-14 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
KR100857113B1 (ko) * 2005-10-05 2008-09-08 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
US7696907B2 (en) 2005-10-05 2010-04-13 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
KR100857121B1 (ko) * 2005-10-05 2008-09-05 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
KR100857109B1 (ko) * 2005-10-05 2008-09-05 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
US7743016B2 (en) 2005-10-05 2010-06-22 Lg Electronics Inc. Method and apparatus for data processing and encoding and decoding method, and apparatus therefor
US7751485B2 (en) 2005-10-05 2010-07-06 Lg Electronics Inc. Signal processing using pilot based coding
KR100857119B1 (ko) * 2005-10-05 2008-09-05 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
US7756701B2 (en) 2005-10-05 2010-07-13 Lg Electronics Inc. Audio signal processing using pilot based coding
US7756702B2 (en) 2005-10-05 2010-07-13 Lg Electronics Inc. Signal processing using pilot based coding
US7680194B2 (en) 2005-10-05 2010-03-16 Lg Electronics Inc. Method and apparatus for signal processing, encoding, and decoding
KR100857117B1 (ko) * 2005-10-05 2008-09-05 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
US7675977B2 (en) 2005-10-05 2010-03-09 Lg Electronics Inc. Method and apparatus for processing audio signal
US7774199B2 (en) 2005-10-05 2010-08-10 Lg Electronics Inc. Signal processing using pilot based coding
US7671766B2 (en) 2005-10-05 2010-03-02 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
US7672379B2 (en) 2005-10-05 2010-03-02 Lg Electronics Inc. Audio signal processing, encoding, and decoding
US7663513B2 (en) 2005-10-05 2010-02-16 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
US7660358B2 (en) 2005-10-05 2010-02-09 Lg Electronics Inc. Signal processing using pilot based coding
KR100857115B1 (ko) * 2005-10-05 2008-09-05 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
KR100857112B1 (ko) * 2005-10-05 2008-09-05 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
KR100857110B1 (ko) * 2005-10-05 2008-09-05 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
US7646319B2 (en) 2005-10-05 2010-01-12 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
KR100878830B1 (ko) * 2005-10-05 2009-01-14 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
US8068569B2 (en) 2005-10-05 2011-11-29 Lg Electronics, Inc. Method and apparatus for signal processing and encoding and decoding
KR100878831B1 (ko) * 2005-10-05 2009-01-14 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
KR100878829B1 (ko) * 2005-10-05 2009-01-14 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
KR100857120B1 (ko) * 2005-10-05 2008-09-05 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
KR100857111B1 (ko) * 2005-10-05 2008-09-08 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
US7684498B2 (en) 2005-10-05 2010-03-23 Lg Electronics Inc. Signal processing using pilot based coding
KR100857116B1 (ko) * 2005-10-05 2008-09-08 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
KR100857114B1 (ko) * 2005-10-05 2008-09-08 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
US7840401B2 (en) 2005-10-24 2010-11-23 Lg Electronics Inc. Removing time delays in signal paths
US7653533B2 (en) 2005-10-24 2010-01-26 Lg Electronics Inc. Removing time delays in signal paths
US7761289B2 (en) 2005-10-24 2010-07-20 Lg Electronics Inc. Removing time delays in signal paths
US7742913B2 (en) 2005-10-24 2010-06-22 Lg Electronics Inc. Removing time delays in signal paths
US7716043B2 (en) 2005-10-24 2010-05-11 Lg Electronics Inc. Removing time delays in signal paths
US7865369B2 (en) 2006-01-13 2011-01-04 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
US7752053B2 (en) 2006-01-13 2010-07-06 Lg Electronics Inc. Audio signal processing using pilot based coding
CN103268067B (zh) * 2013-05-03 2016-02-10 哈尔滨工业大学 一种基于拟四元数与拟四元数运动学方程的卫星指向跟踪控制方法

Also Published As

Publication number Publication date
US7446771B2 (en) 2008-11-04
EP1320264B1 (en) 2012-03-21
KR100552666B1 (ko) 2006-02-20
KR20030043622A (ko) 2003-06-02
ES2381777T3 (es) 2012-05-31
KR100537500B1 (ko) 2006-01-09
KR20050109413A (ko) 2005-11-21
KR20030043657A (ko) 2003-06-02
KR20030043621A (ko) 2003-06-02
KR100499135B1 (ko) 2005-07-04
EP1320264A2 (en) 2003-06-18
CN1294540C (zh) 2007-01-10
EP2278808A1 (en) 2011-01-26
KR100543697B1 (ko) 2006-01-20
JP2003248839A (ja) 2003-09-05
KR100561875B1 (ko) 2006-03-17
CN1441387A (zh) 2003-09-10
EP1320264A3 (en) 2005-06-01
KR20030043634A (ko) 2003-06-02
EP2278808B1 (en) 2012-10-10
CN1277239C (zh) 2006-09-27
KR20030043655A (ko) 2003-06-02
KR100552710B1 (ko) 2006-02-20
KR20030043690A (ko) 2003-06-02
KR100480787B1 (ko) 2005-04-07
JP3905834B2 (ja) 2007-04-18
CN1438613A (zh) 2003-08-27
KR100552665B1 (ko) 2006-02-20
CN1428742A (zh) 2003-07-09
CN1187716C (zh) 2005-02-02
US20030128883A1 (en) 2003-07-10

Similar Documents

Publication Publication Date Title
KR100480787B1 (ko) 좌표 인터폴레이터의 키 값 데이터 부호화/복호화 방법 및 장치
US8411975B2 (en) Method and apparatus for encoding and decoding key value data of coordinate interpolator
US5818463A (en) Data compression for animated three dimensional objects
US6075901A (en) Method and system for predictive encoding of arrays of data
KR20010053286A (ko) 화상부호／복호방법 및 그 프로그램을 기록한 기록매체
US7809204B2 (en) Method and apparatus for encoding and decoding key value data of coordinate interpolator
CN100546386C (zh) 编码和解码坐标内插符的关键值数据的方法和装置
JP3953411B2 (ja) 座標インタポレータのキー値データ符号化／復号化方法及び装置
CN107079171B (zh) 使用改进的预测滤波器编码和解码视频信号的方法和装置
CA2392644C (en) Coding and decoding apparatus of key data for graphic animation and method thereof
KR100580616B1 (ko) 삼차원 객체의 형태 변형 정보에 대한 부호화 방법 및 그장치
KR100561836B1 (ko) 3차원 애니메이션 객체의 형태 변환 정보에 대한 키 값부호화 방법 및 그 장치
JP4205426B2 (ja) 回転インタポレータのキー値データ復号化方法
EP1592253B1 (en) Generating differentially coded data of quantized coordinate data of vertices of moving objects
KR101581131B1 (ko) 영상 정보를 전달하는 방법, 영상 부호기 및 영상 복호기
KR100216600B1 (ko) 영상 신호 벡터 양자화기를 위한 다중 부호어 전송 방법
JP2633683B2 (ja) ベクトル量子化装置
Vasconcelos Library-based image coding using vector quantization of the prediction space
Budge et al. An adaptive-search residual vector quantizer for airborne reconnaissance

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130221

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140221

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20150212

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee