KR100612829B1 - 그래픽 애니메이션 데이터의 키 부호화 장치와 그 방법 - Google Patents

그래픽 애니메이션 데이터의 키 부호화 장치와 그 방법 Download PDF

Info

Publication number
KR100612829B1
KR100612829B1 KR20010040707A KR20010040707A KR100612829B1 KR 100612829 B1 KR100612829 B1 KR 100612829B1 KR 20010040707 A KR20010040707 A KR 20010040707A KR 20010040707 A KR20010040707 A KR 20010040707A KR 100612829 B1 KR100612829 B1 KR 100612829B1
Authority
KR
South Korea
Prior art keywords
data
order
dpcm
key
value
Prior art date
Application number
KR20010040707A
Other languages
English (en)
Other versions
KR20030004942A (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 KR20010040707A priority Critical patent/KR100612829B1/ko
Priority to DE60237663T priority patent/DE60237663D1/de
Priority to EP20020254675 priority patent/EP1289302B1/en
Priority to ES02254675T priority patent/ES2350335T3/es
Priority to US10/188,856 priority patent/US7209590B2/en
Priority to RU2002118205A priority patent/RU2227324C2/ru
Priority to CA 2392644 priority patent/CA2392644C/en
Priority to JP2002196986A priority patent/JP3699066B2/ja
Priority to CNB021303800A priority patent/CN1193319C/zh
Publication of KR20030004942A publication Critical patent/KR20030004942A/ko
Application granted granted Critical
Publication of KR100612829B1 publication Critical patent/KR100612829B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/004—Predictors, e.g. intraframe, interframe coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame
    • 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
    • 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/27—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding involving both synthetic and natural picture components, e.g. synthetic natural hybrid coding [SNHC]
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding

Abstract

그래픽 애니메이션 데이터의 키 부호화 장치와 그 방법이 개시된다. 상기 과제를 이루기 위해, 시간의 변화에 따른 객체의 속성, 위치 변화을 수행하는 키 프레이밍 그래픽 애니메이션 기법에서 직접 혹은 간접적으로 객체의 속성, 위치 정보를 제어시, 변화되는 객체의 키 프레임의 시간축상의 위치 정보인 키 데이터를 보호화하는 부호화기에 있어서, 키 데이터를 양자화하여, 양자화된 데이터를 생성하는 양자화기, 상기 양자화된 데이터에서 산포도가 가장 낮은 데이터를 선택하여 출력하는 N차 DPCM 처리부, 상기 산포도가 가장 낮은 데이터에 존재할 수 있는 극단값을 제거하는 극단값 제거부 및 상기 극단값 제거부에서 출력되는 데이터에서 중복성 즉, 이진 비트의 중복성을 제거하여 압축 및 부호화하는 엔트로피 엔코더를 포함하는 것을 특징으로 하며, 부호화할 키 데이터를 그 특성에 따라 데이터의 산포도가 가장 낮은 경우를 선택함으로써 부호화하는 데이터의 중복성을 높여 부호화 효율을 높이는 방법에 관한 것이다. 일반적으로 데이터의 산포도(Measure of dispersion)가 낮을수록 데이터의 중복성이 높아지고, 그에 따라 엔트로피 부호화 효율이 높아진다. 이에 1차 이상의 DPCM, 즉 N차 DPCM을 수행함으로 얻어지는 데이터 중 가장 낮은 산포도의 데이터를 선택하여 엔트로피 부호화하고, 또한, N차 DPCM 후에도 나타나는 극단값들을 제거함으로 부호화 효율을 높이일 수 있다.

Description

그래픽 애니메이션 데이터의 키 부호화 장치와 그 방법{A coding and decoding apparatus of the key data for graphic animation and method thereof}
도 1은 키와 키값의 상관 관계의 일예를 보여주는 그래프이다.
도 2는 종래의 부호화 및 복호화 장치를 개략적으로 나타내는 블록도이다.
도 3은 도 2에 도시된 DPCM(110)을 구체적으로 나타내는 도면이고, 도 4는 도 2에 도시된 역 DPCM(160)을 구체적으로 나타내는 도면이다.
도 4는 도 2에 도시된 역 DPCM(160)을 구체적으로 나타내는 도면이다.
도 5는 본 발명에 따른 부호화/복호화 장치를 개략적으로 나타내는 블록도이다.
도 6은 도 5에 도시된 N차 DPCM 처리부(310)의 본 발명에 따른 일실시예를 나타내는 블록도이다.
도 7은 도 5에 도시된 극단값 제거부(320)의 본 발명에 따른 일실시예의 블록도이다.
도 8은 도 7에 도시된 모드 생성기의 동작을 구체적으로 나타내는 흐름도이다.
도 9는 도 7에 되된 폴드 처리부(330)의 동작을 구체적으로 나타내는 흐름도이다.
도 10은 도 7에 도시된 뺄셈 처리부(332)의 동작을 상세히 나타내는 흐름도이다.
도 11은 제340단계를 상세히 나타내는 흐름도이다.
도 12는 제342단계를 구체적으로 나타내는 흐름도이다.
도 13는 도 5의 엔트로피 엔코더(350)를 통해 전송되는 비트 스트림의 구조이다.
본 발명은 그래픽 애니메이션 데이터 중의 Key 정보를 부호화 및 복호화하는 장치 및 그 방법에 관한 것이다.
그래픽 애니메이션은 2차원 또는 3차원 객체의 형태 및 속성 정보를 표현하고, 시간에 따른 각 객체의 형태나 속성들의 변화 및 움직임 정보를 다양한 방법으로 표현한다. 객체를 시간축 상에서 애니메이션하기 위한 대표적인 표현 형식으로 VRML(virtual reality markup language)이 있다. 이 애니메이션 방식은 3차원 객체에 대한 키 프레이밍(key framing) 방법으로 임의의 시간축 상에 특정 키 프레임(key frame)을 설정하고, 설정된 각 키 프레임 사이의 애니메이션을 선형 보간법(linear interpolation)으로 표현한다. 이 방식에서 사용되는 키 프레임은 인터폴레이터(interpolator) 노드를 통해 정의되는데, 이 노드는 키 프레임의 시간축 상의 위치를 나타내는 키 데이터와 해당 키에서 키 프레임의 속성, 움직임 정보를 나타내는 키값(key value) 데이터로 필드를 구성한다. 즉, 키는 애니메이션을 표현하는 시간을 0부터 1사이의 불연속적인 값으로 나타내고, 키값은 각 키가 나타내는 시간에서 합성 영상내의 한 물체의 속성 및 위치 값을 나타낸다. 도 1은 키와 키값의 상관 관계의 일예를 보여주는 그래프이다.
한편, 구분적 선형 보간법(piecewise linear interpolation) 특성을 갖는 키 프레이밍 방식에 따라 실제 운동체와 유사한 자연스러운 애니메이션을 표현할 경우 인터폴레이터 노드를 통해 대량의 키 프레임 정보가 제공되어야만 하는데, 이는 응용 분야에 적용할 경우 비용과 효율 면에서 심각한 단점으로 대두된다. 즉, 오프라인(Off-Line) 상의 응용에서는 방대한 량의 3차원 애니메이션 데이타를 저장하기 위한 대용량의 저장 장치가 요구된다. 그리고, 온라인(On-Line) 상의 응용에서는 오프라인(Off-Line) 상의 응용에서 갖는 문제뿐만 아니라 서버에서 단말기로 3차원 애니메이션 데이터를 전송할 때 전송로의 대용량화와 고속화가 요구되며, 아울러, 전송 오류의 발생 확률 증가에 따른 데이터 신뢰성 저하의 문제가 발생한다. 이런 측면에서 인터폴레이터 노드 데이터 량을 줄일 수 있는 효과적인 압축 및 부호화 기능의 필요성이 대두된다.
도 2는 종래의 부호화 및 복호화 장치를 개략적으로 나타내는 블록도이다.
도 2를 참조하면, 종래에는 DPCM(Differential Pulse Code Modulation)을 이용하여 애니메이션 데이터를 부호화 방법이 일반적으로 이용된다. 이는 키 프레이밍 애니메이션 방식의 특성이 DPCM 방식과 잘 부합되어 데이터를 압축하는데 적절한 방법이기 때문이다. 또한, 이 DPCM을 이용하여 부호화하는 방법은 MPEG-4 BIFS(Binary Format for Scene) 부호화 방법으로도 사용되고 있다.
도 2에 도시된 바와 같이, MPEG-4 BIFS 부호화 방법에서 키 데이터를 부호화하는 방법은 DPCM 처리가 한번만 있는 1차 DPCM을 이용한 부호화 방법이다. 도 2에서, 105는 부호화할 인터폴레이터 노드의 키 데이터(K)를 양자화하는 처리부이다. 110은 양자화된 키 데이터(QK)에서 시간축상에서 인접한 데이터간의 차분 값(EK)을 생성하는 DPCM 처리부이다. DPCM 처리된 키 데이터는 115의 엔트로피 엔코더(Entropy Encoder)로 입력되어 120과 같은 압축된 이진 비트 스트림(Compressed Bit Stream)이 생성된다. 부호화기(100)를 통해 구성된 압축된 이진 비트 스트림(120)은 부호화기(100)의 역 과정으로 구성된 복호화기(150)를 통해 복원된 키 데이터(K^)로 생성된다. 참조번호 150, 160 및 165는 각각 엔트로피 디코더(Entropy Decorder), 역 DPCM(Inverce DPCM), 및 역 양자화기(Inverce Quantizer)를 나타낸다.
도 3은 도 2에 도시된 DPCM(110)을 구체적으로 나타내는 도면이고, 도 4는 도 2에 도시된 역 DPCM(160)을 구체적으로 나타내는 도면이다.
도 2에 도시된 바와 같이 구성된 종래의 부호화/복호화 장치에서는 노드의 키 데이터를 부호화하는 데 있어 1차 DPCM만을 수행하므로 1차 DPCM을 통한 부호화에 적합한 데이터 이 외의 데이터에서는 압축 효과가 그리 높지 않다는 단점이 있다.
본 발명이 이루고자 하는 제1기술적 과제는 부호화할 키 데이터를 그 특성에 따라 산포도가 가장 낮은 경우를 선택함으로써 부호화하는 데이터의 중복성을 높여 부호화 효율을 높이는 부호화기를 제공하는 데 있다.
본 발명이 이루고자 하는 제2기술적 과제는 상기 부호화기에 수행되는 부호화 방법을 제공하는 데 있다.
본 발명이 이루고자 하는 제3기술적 과제는 상기 부호화 방법을 효과적으로 할 수 있는 극단값 제거 방법을 제공하는 데 있다.
본 발명이 이루고자 하는 제4기술적 과제는 상기 부호화기와 상기 부호화기의 역과정을 수행하는 복호화기를 이용한 데이터 처리장치를 제공하는 데 있다.
본 발명이 이루고자 하는 제5기술적 과제는 상기 부호화기에서 부호화되어 발생되는 데이터 구조를 제공하는 데 있다.
상기 제1과제를 이루기 위해, 시간의 변화에 따른 객체의 속성, 위치 변화을 수행하는 키 프레이밍 그래픽 애니메이션 기법에서 직접 혹은 간접적으로 객체의 속성, 위치 정보를 제어시, 변화되는 객체의 키 프레임의 시간축상의 위치 정보인 키 데이터를 보호화하는 부호화기에 있어서, 키 데이터를 양자화하여, 양자화된 데이터를 생성하는 양자화기, 상기 양자화된 데이터에서 산포도가 가장 낮은 데이터를 선택하여 출력하는 N차 DPCM 처리부, 상기 산포도가 가장 낮은 데이터에 존재할 수 있는 극단값을 제거하는 극단값 제거부 및 상기 극단값 제거부에서 출력되는 데이터에서 중복성 즉, 이진 비트의 중복성을 제거하여 압축 및 부호화하는 엔트로피 엔코더를 포함하는 것이 바람직하다.
상기 제2과제를 이루기 위해, 시간의 변화에 따른 객체의 속성, 위치 변화을 수행하는 키 프레이밍 그래픽 애니메이션 기법에서 직접 혹은 간접적으로 객체의 속성, 위치 정보를 제어시, 변화되는 객체의 키 프레임의 시간축상의 위치 정보인 키 데이터를 보호화하는 부호화 방법에 있어서, 키 데이터를 양자화하여, 양자화된 데이터를 생성하는 양자화하는 단계, 상기 양자화된 데이터에서 산포도가 가장 낮은 데이터를 선택하여 출력하는 N차 DPCM 처리 단계, 상기 산포도가 가장 낮은 데이터에 존재할 수 있는 극단값을 제거하는 단계 및 상기 극단값 제거부에서 출력되는 데이터에서 중복성 즉, 이진 이 바람직하다. 비트의 중복성을 제거하여 압축 및 부호화하는 단계로 이루어지는 것이 바람직하다.
상기 제3과제를 이루기 위해, 시간의 변화에 따른 객체의 속성, 위치 변화을 수행하는 키 프레이밍 그래픽 애니메이션 기법에서 직접 혹은 간접적으로 객체의 속성, 위치 정보를 제어시, 변화되는 객체의 키 프레임의 시간축상의 위치 정보를 부호화할 때, 부호화할 키 데이터를 N차 DPCM을 수행하여 그 특성에 따라 데이터의 산포도가 가장 낮은 데이터를 선택하고, 선택된 데이터의 극단값을 제거하 후 부호화하여 압축된 비트 스트림을 생성하는 부호화기에서, 상기 극단값을 제거하는 방법에 있어서, 상기 N차 DPCM을 수행하여 발생된 차분 데이터중에서 가장 빈도수가 많은 차분값을 최빈값으로서 구하는 단계, 다음 수학식에서와 같이, 상기 차분 데이터 모두에서 상기 최빈값을 빼주는 단계,
Figure 112001016775304-pat00001
0 미만의 값, 즉 음수 값들을 양수로 만드는 단계, 데이터 범위를 줄이는 단계 및 상기 (d)단계에서 줄어든 데이터 범위내에 존재하는 극단값을 제거하는 단계로 이루어지는 것이 바람직하다.
상기 제4과제를 이루기 위해, 시간의 변화에 따른 객체의 속성, 위치 변화을 수행하는 키 프레이밍 그래픽 애니메이션 기법에서 직접 혹은 간접적으로 객체의 속성, 위치 정보를 제어시, 변화되는 객체의 키 프레임의 시간축상의 위치 정보를 부호화하는 부호화 및 복호화하는 데이터 처리 시스템에 있어서, 부호화할 키 데이터를 그 특성에 따라 데이터의 산포도가 가장 낮은 데이터를 선택하고, 선택된 데이터의 극단값을 제거하 후 부호화하여 압축된 비트 스트림을 생성하는 부호화기 및 상기 부호화기에 의해 부호화되어 전송된 데이터를 상기 부호화의 역과정을 거쳐 원래의 키 데이터를 복원하는 복호화기를 포함하는 것이 바람직하다.
상기 제5과제를 이루기 위해, 시간의 변화에 따른 객체의 속성, 위치 변화을 수행하는 키 프레이밍 그래픽 애니메이션 기법에서 직접 혹은 간접적으로 객체의 속성, 위치 정보를 제어시, 변화되는 객체의 키 프레임의 시간축상의 위치 정보를 부호화할 때, 부호화할 키 데이터를 N차 DPCM을 수행하여 그 특성에 따라 데이터의 산포도가 가장 낮은 데이터를 선택하고, 선택된 데이터의 극단값을 제거하 후 부호화하여 압축된 비트 스트림을 생성하는 부호화기에서 생성되는 데이터의 구조는 헤더 정보 및 키 정보를 포함하고, 키 정보는 실수의 키 데이터가 양자화, N차 DPCM 과정, N차 극대값 제거과정을 거쳐 범위가 줄어든 정수의 데이터이며, N차 DPCM의 차수(Order_DPCM)만큼의 데이터는 상기 헤더로 전송하고, 상기 헤더는 키 데이터에 대한 양자화 비트수(QStep_K), N차 DPCM 과정과 N차 극대값 제거 과정을 통해 데이터의 범위가 줄어들고 그에 따라 부호화에 필요한 실제 비트수가 줄어드는데, 이 때의 필요 비트수(QStep_C)가 포함되는 것이 바람직하다.
이하, 본 발명에 따른 부호화 및 복호화 장치와 그 방법을 첨부된 도면들을 참조하여 다음과 같이 설명한다.
도 5는 본 발명에 따른 부호화/복호화 장치를 개략적으로 나타내는 블록도로서, 부호화기(300)는 양자화기(Quantizer, 305), N차 DPCM 처리부(310), 극단값 제거부(N-DND, 320) 및 엔트로피 엔코더(Entropy Encoder, 350)를 포함하여 구성되고, 복호화기(360)는 엔트로피 디코더(Entropy Decorder, 365), 역 N차 DPCM(Inverse N-DPCM, 375), 역 극단값 제거부(Inverse N-DND, 370), 역 양자화기(Inverce Quantizer, 380)를 포함하여 구성된다. 설명의 편의를 위해, 도 5에는 압축된 비트 스트림(Compressed Bit Stream, 355)이 함께 도시된다.
도 5를 참조하여, 부호화기(300)는 부호화할 키 데이터(K)를 그 특성에 따라 데이터의 산포도가 가장 낮은 데이터를 선택하고, 선택된 데이터의 극단값을 제거하 후 부호화하여 압축된 비트 스트림(355)을 생성한다.
부호화기(300)의 양자화기(305)는 키 데이터(K)를 양자화하여, 양자화된 데이터 QK를 생성한다. 여기서, 부호화할 키 데이터(K)는 이미 파싱(parsing) 처리 과정을 거쳐 실수화된 데이터로 입력된다. 따라서, 실수의 키 데이터(K)는 주어진 양자화 비트수(QStep_K)에 따라 정수값의 키 데이터(QK)로 변환, 즉 양자화된다.
N차 DPCM 처리부(310)는 양자화된 데이터 QK에서 산포도가 가장 낮은 데이터 EK를 선택하여 출력한다. N차 DPCM 처리부(310)는 도 6을 참조하여 상세히 설명된다.
극단값 제거부(320)는 산포도가 가장 낮은 데이터 EK에 존재할 수 있는 극단값이 제거된 데이터 DK를 생성한다. 이들 극단값들은 데이터의 평균으로부터 멀리 떨어져 있는 값들로 데이터의 산포도를 크게 만들고 데이터의 압축 부호화 효율을 떨어뜨린다. 극단값 제거부(320)는 도 7을 참조하여 상세히 설명된다.
엔트로피 엔코더(350)는 데이터 DK에서 중복성 즉, 이진 비트의 중복성을 제거하여 압축 및 부호화한다. 부호화하여 압축된 이진의 비트 스트림(355)을 생성한다. 압축된 이진의 비트 스트림(355)의 구조는 도 13을 참조하여 상세히 설명될 것이다.
복호화 과정은 설명된 부호화 과정의 역과정으로 이진 비트 스트림 데이터를 입력으로 엔트로피 디코더(365)에서 정수의 데이터로 복원하고 부호화의 역과정을 통해서, 복원된 실수의 키 값(K^)으로 변환시킨다. 복원된 키 데이터는 양자화 과정에서 발생하는 오차만큼 역 양자화를 거치는 과정에서 오차가 발생한다.
도 6은 도 5에 도시된 N차 DPCM 처리부(310)의 본 발명에 따른 일실시예를 나타내는 블록도로서, DPCM 처리부(314), 산포도 처리부(316), 최저 산포도 추출부(318)를 포함하여 구성된다.
DPCM 처리부(314)는 현재 양자화된 데이터(Qi)에서 이전 양자화된 데이터(Qi-1)을 뺌으로 차분값(Ei)을 구할 수 있다. DPCM 처리부(314)는 도 2에 도시된 바와 같으며, 도 2를 참조하여 버퍼(Buffer, 175)는 현재 Qi를 다음 차분값을 구할 때 Qi-1로 사용하기 위한 중간 버퍼이다. 키의 개수가 n개로 0부터 n-1까지의 인덱스를 갖는다면, 키 데이터 K0부터 Kn-1의 데이터는 양자화된 데이터, Q0부터 Qn-1의 데이터로 변환된다.
산포도 처리부(316)는 양자화된 n개의 데이터로 산포도를 구한다. 일반적으로 사용되는 산포도로는 분산(Variance), 표준편차(Standard deviation), 사분편차(Quartile deviation), 범위(Range) 등이 있다.
최저 산포도 추출부(318)는 산포도 처리부(316)에서 산포도의 값이 나오면, 가장 낮은 값의 산포도인지를 판단하고, 가장 낮은 산포도의 값을 구할 때까지 DPCM 처리 및 산포도 처리를 반복 수행한다. 이 때, DPCM의 처리부가 수행될 때마다 DPCM의 차수(Order_DPCM)는 1씩 증가한다. 결국, N차 DPCM 처리부는 가장 낮은 산포도의 값을 갖는 n개의 차분 데이터, E0부터 En-1의 데이터를 출력한다. 그리고, 이 처리부의 효과는 데이터간의 차분을 구함으로, 이전 양자화된 데이터의 Range가 차분 데이터에서 줄어든다. 양자화된 데이터에서는 최대 0에서
Figure 112001016775304-pat00002
까지의 Range를 갖는데, 차분된 데이터에서는 이보다 더 줄게 된다.
도 7은 도 5에 도시된 극단값 제거부(320)의 본 발명에 따른 일실시예의 블 록도이다. 극단값 제거부(320)는 전처리부(324)와 주처리부(334)를 포함하여 구성된다.
전처리부(324)는 극단값 제거를 위한 전처리 과정을 수행하는 부로서, 모드 생성기(326), 쉬프트 처리부(328), 폴드 처리부(330) 및 뺄셈 처리부(Divide, 332)를 포함하여 구성된다. 모드 생성기(326)는 차분 데이터 EK중에서 가장 빈도수가 많은 차분값, 즉 최빈값을 구한다. 모드 생성기(326)는 도 8을 참조하여 상세히 설명될 것이다.
쉬프트 처리부(328)는 다음 수학식 1에서와 같이, 차분 데이터를 모두 모드 생성기(310)에서 발생되는 최빈값(mode)으로 빼준다.
Figure 112001016775304-pat00003
이처럼, 차분 데이터에서 최빈값(mode)를 빼면 최빈값과 같은 차분값은 0로 변환되고 나머지 차분값들도 최빈값을 뺀 값들로 변환, 즉 최빈값만큼 쉬프트된다. 그리고, 쉬프트된 데이터는 0를 중심으로 모여있는 특성의 데이터로 변환된다.
폴드 처리부(330)는 0 미만의 값, 즉 음수 값들을 양수로 만든다. 폴드 처리부(330)는 도 9를 참조하여 상세히 설명될 것이다.
뺄셈 처리부(332)는 데이터범위를 줄이기 위한 처리과정이며, 제10도를 참조하여 상세히 설명될 것이다.
이상에서와 같이 극단값 제거의 전처리 과정이 완료되면, 주처리부(334)를 통해 주처리 과정이 수행된면서 극단값이 제거된다. 주처리부(334)는 데이터의 최대값 Max와 최소값 Min을 구하고(제336단계), 제336단계에서 구한 Max, Min에서 어느 절대값이 큰지를 판단한다(제338단계). 제338단계에서 Max의 절대값이 크면 디바이드-다운(Divide-down) 처리를 수행하고(제340단계), 그렇지 않으면 디바이드-업(Divide-up) 처리를 수행한다(제342단계). 디바이드-다운 처리는 제11도를 참조하여, 디바이드-업 처리는 제12도를 참조하여 상세히 설명될 것이다.
제 7 도에서 디바이드-다운 또는 디바이드-업 처리 후에는 데이터의 산포도를 구하고(제344단계), 최소의 산포도가 아니면 최소의 산포도를 가질 때까지 336 내지 344단계를 반복 수행하여 최소의 산포도를 갖는 데이터를 추출한다(제346단계).
결국, 극단값 제거 처리 후에는 더욱 줄어든 Range의 데이터를 얻을 수 있게 된다. N차 극단값 제거부(320)의 차수(Order_DND)는 제336단계 내지 제346단계의 처리 반복 수행 횟수이다.
한편, 뺄셈 처리부(332)와 디바이드-다운 처리단계(제340단계)에서는 데이터의 Max값이, 그리고, 디바이드-업 처리단계(제342단계)에서는 데이터의 Min값이 필요한데, 이 Max값과 Min값의 데이터는 전체 Order_DND의 수만큼 발생하고, 이 데이터는 Header 정보로 전송을 해야 한다. 그래야, 복호부(360)에서 데이터 복호가 정상적으로 이루어질 수 있다.
도 8은 도 7에 도시된 모드 생성기의 동작을 구체적으로 나타내는 흐름도이다.
도 8을 참조여, 먼저 각 차분값에 대한 빈도수를 구하고(제405단계), 가장 많은 빈도수를 갖는 차분값의 인덱스(index)를 구한다(제410단계). 그리고, 제410단계에서 구한 index의 차분값인 최빈값(mode)를 구한다(제415단계).
도 9는 도 7에 되된 폴드 처리부(330)의 동작을 구체적으로 나타내는 흐름도이다.
도 9를 참조하여, 쉬프트 처리부(328)에서 출력된 값이 양수인가를 판단하여(제435단계), 양수인 경우에는 이전의 2배의 값을 갖도록 하고(제440단계), 음수인 경우에는 그 음수값의 절대값을 2배 후 1을 뺀다(제445단계). 이러한 과정을 통해, 음수는 양의 홀수가 되고, 이전의 양수는 양의 짝수가 된다.
도 10은 도 7에 도시된 뺄셈 처리부(332)의 동작을 상세히 나타내는 흐름도이다.
도 10을 참조하여, 데이터 중에 최대값의 반을 넘는 가를 판단하여(제455단계), 최대값의 반을 넘는다면 음수로 만들어 주고(제465단계), 그렇지 않다면 그 값을 그대로 가져온다(제460단계). 제465단계에서는 이전 양수를 최대값으로 빼고 다시 1을 빼서 음수로 만들게 된다. 이 뺄셈 처리부(332)를 통해 데이터의 범위가 줄어드는 효과를 가져온다. 이전 데이터의 범위가 0에서 Max까지라면, 이 뺄셈 처리부(332)를 통해 최대, -Max/2에서 +Max/2까지의 범위를 갖는데, 이전 데이터가 0과 Max의 양단에 몰려 있고, 가운데가 비어있을수록 이 처리 과정을 통해 범위가 더 줄어든다.
도 11은 제340단계를 상세히 나타내는 흐름도이다.
도 11을 참조하여, 데이터가 양수인지를 판단하여(제505단계), 데이터가 음수이면 그 값의 2배를 구하고(제525단계), 양수이면 최대값의 반을 넘는지를 판단한다(제510단계). 데이터가 최대값의 반을 넘지 않으면 그 값을 그대로 사용하고(제520단계), 넘으면 최대값으로부터 데이터 값을 빼고 1을 더한 후, 여기에 -2배를 해주고, 다시 1을 더한다(제515단계). 결국, 이 처리부의 결과는 Max의 반을 넘는 데이터를 음수의 홀수로 변환시켜주고, 이전 음수는 음수의 짝수로 변환시킨다. 이러한 변환의 효과는 데이터의 범위를 줄여준다.
도 12는 제342단계를 구체적으로 나타내는 흐름도이다.
도 12를 참조하여, 데이터가 음수인지를 판단하는데(제535단계), 양수이면 데이터 값을 그대로 가져오고(제555단계), 음수이면 최소값의 반보다 큰지 작은지를 판단한다(제540단계). 데이터 값이 최소값의 반보다 크면 2배를 구하고(제550단계), 그렇지 않으면 최소값에서 값을 빼고 다시 1을 뺀후, 2배를 해주고, 다시 1을 더한다(제545단계). 결국, 이 처리부의 결과는 Min의 반보다 작은 데이터를 음수의 홀수로 변환시켜주고, 그렇지 않은 데이터를 음수의 짝수로 변환시켜준다. 이러한 변환의 효과는 역시 데이터의 범위를 줄여준다.
도 13는 도 5의 엔트로피 엔코더(350)를 통해 전송되는 비트 스트림의 구조이다. 크게 헤더 정보(Header Information, 600)와 키 정보(605)로 나누어 진다. 키 정보(615)로는 실수의 키 데이터가 양자화, N차 DPCM, N차 DND를 거쳐 범위가 줄어든 정수의 데이터가 전송된다. 이 때, 앞에서 N차 DPCM의 차수(Order_DPCM)만 큼의 데이터는 Header로 전송한다. 이는 일반적으로 앞의 Order_DPCM개의 데이터가 극단값 형태의 값을 가지므로 엔트로피 엔코더의 부호화 효율을 높이기 위해서 키 정보에서 빼고 헤더로 전송한다. 헤더 정보의 구성(610)은 다음과 같다. 먼저, 키 데이터에 대한 양자화 비트수(QStep_K)가 있다. 그리고, N차 DPCM과 N차 DND를 통해 데이터의 범위가 줄어들고 그에 따라 부호화에 필요한 실제 비트수가 줄어드는데, 이 때의 필요 비트수(QStep_C)를 전송한다. 그 다음, 헤더로 전송되는 Order_DPCM개의 키 데이터, Mode, Max, Min값들을 보내기 위해 필요한 비트수(QStep_S)를 전송한다. 그리고, 키의 개수(#키)와 DPCM의 차수(Order_DPCM), DND의 차수(Order_DND), 최빈값(Mode)을 전송한다. 그 다음, Order_DPCM개의 키 데이터를 전송한다. 이 때 부호를 알 수 있도록 1비트의 부호 비트도 포함하여 전송한다. 그 다음, Order_DND개의 Max 데이터를 전송한다. 이 데이터는 DND에서 사용되는 데이터의 Max 값과 Min 값인데, 1비트의 부호 비트를 포함시켜 0이면 양수의 Max 값, 1이면 음수의 Min 값이라는 것을 나타낸다.
이와 같은 처리 과정을 갖는 본 발명은 애니메이션 데이터의 키 데이터를 부호화함에 있어 그 데이터의 특성에 따라, 적합한 차수의 DPCM을 수행함으로 산포도가 작은 데이터를 선택하고, 여기에 N차 DND를 수행함으로 데이터의 범위를 더 줄인다. 따라서, 데이터의 특성이 엔트로피 엔코더(350)를 통해 압축, 부호화하는데 더 효율적이고 적합한 형태의 데이터로 변환하여, 부호화 효율을 높이는 효과를 가져온다. 즉, 이진 비트 스트림을 생성하는데 있어서, 이진 데이터의 중복성을 높이고, 엔트로피 엔코더에서 이 비트 데이터의 중복성을 제거하므로 부호화 효율이 높 아진다. 결국, 키 데이터의 부호화 효율을 높임으로 방대한 양의 애니메이션 데이터를 보다 효율적으로 압축하여 데이터 양을 줄이고 효율적인 저장 및 전송, 처리를 할 수 있도록 한다.
이상에서와 같이, 본 발명에 따르면 부호화할 키 데이터를 그 특성에 따라 데이터의 산포도가 가장 낮은 경우를 선택함으로써 부호화하는 데이터의 중복성을 높여 부호화 효율을 높이는 방법에 관한 것이다. 일반적으로 데이터의 산포도(Measure of dispersion)가 낮을수록 데이터의 중복성이 높아지고, 그에 따라 엔트로피 부호화 효율이 높아진다. 이에 1차 이상의 DPCM, 즉 N차 DPCM을 수행함으로 얻어지는 데이터 중 가장 낮은 산포도의 데이터를 선택하여 엔트로피 부호화하고, 또한, N차 DPCM 후에도 나타나는 극단값들을 제거함으로 부호화 효율을 높이일 수 있다.
이상 도면과 명세서에서 최적 실시예들이 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
상술한 바와 같이, 본 발명에 따르면 부호화할 키 데이터를 그 특성에 따라 데이터 의 산포도가 가장 낮은 경우를 선택함으로써 부호화하는 데이터의 중복성을 높여 부호화 효율을 높이는 방법에 관한 것이다. 일반적으로 데이터의 산포도(Measure of dispersion)가 낮을수록 데이터의 중복성이 높아지고, 그에 따라 엔트로피 부호화 효율이 높아진다. 이에 1차 이상의 DPCM, 즉 N차 DPCM을 수행함으로 얻어지는 데이터 중 가장 낮은 산포도의 데이터를 선택하여 엔트로피 부호화하고, 또한, N차 DPCM 후에도 나타나는 극단값들을 제거함으로 부호화 효율을 높이일 수 있다.

Claims (25)

  1. 시간의 변화에 따른 객체의 속성, 위치 변화를 수행하는 키 프레이밍 그래픽 애니메이션 기법에서 직접 혹은 간접적으로 객체의 속성, 위치 정보를 제어시, 변화되는 객체의 키 프레임의 시간축상의 위치 정보인 키 데이터를 부호화하는 부호화기에 있어서,
    상기 키 데이터를 양자화하여, 양자화된 데이터를 생성하는 양자화기;
    상기 양자화된 데이터에서 산포도가 가장 낮은 데이터를 선택하여 출력하는 N차 DPCM 처리부;
    상기 산포도가 가장 낮은 데이터에 존재할 수 있는 극단값을 제거하는 극단값 제거부; 및
    상기 극단값 제거부에서 출력되는 데이터에서 이진 비트의 중복성을 제거하여 압축 및 부호화하는 엔트로피 엔코더를 포함하는 것을 특징으로 하는 부호화기.
  2. 시간의 변화에 따른 객체의 속성, 위치 변화를 수행하는 키 프레이밍 그래픽 애니메이션 기법에서 직접 혹은 간접적으로 객체의 속성, 위치 정보를 제어시, 변화되는 객체의 키 프레임의 시간축상의 위치 정보인 키 데이터를 부호화하는 부호화 방법에 있어서,
    (a)상기 키 데이터를 양자화하여, 양자화된 데이터를 생성하는 양자화하는 단계;
    (b)상기 양자화된 데이터에서 산포도가 가장 낮은 데이터를 선택하여 출력하는 N차 DPCM 처리 단계;
    (c)상기 산포도가 가장 낮은 데이터에 존재할 수 있는 극단값을 제거하는 단계; 및
    (d)상기 극단값 제거부에서 출력되는 데이터에서 이진 비트의 중복성을 제거하여 압축 및 부호화하는 단계로 이루어지는 것을 특징으로 하는 부호화 방법.
  3. 제2항에 있어서, 상기 (a)단계는
    현재 양자화된 데이터 Qi에서 이전 양자화된 데이터 Qi-1를 감산하여 차분값 Ei을 구하는 단계;
    양자화된 n개의 데이터로 산포도를 구하는 단계; 및
    가장 낮은 값의 산포도를 추출하는 단계로 이루어지는 것을 특징으로 하는 부호화 방법.
  4. 시간의 변화에 따른 객체의 속성, 위치 변화를 수행하는 키 프레이밍 그래픽 애니메이션 기법에서 직접 혹은 간접적으로 객체의 속성, 위치 정보를 제어시, 변화되는 객체의 키 프레임의 시간축상의 위치 정보를 부호화할 때, 부호화할 키 데이터를 N차 DPCM을 수행하여 그 특성에 따라 데이터의 산포도가 가장 낮은 데이터를 선택하고, 선택된 데이터의 극단값을 제거한 후 부호화하여 압축된 비트 스트림을 생성하는 부호화기에서, 상기 극단값을 제거하는 방법에 있어서,
    (a)상기 N차 DPCM을 수행하여 발생된 차분 데이터중에서 가장 빈도수가 많은 차분값을 최빈값으로서 구하는 단계;
    (b)다음 수학식
    Figure 112005059745807-pat00020
    (여기서,
    Figure 112005059745807-pat00021
    는 차분데이터, mode는 최빈값을 나타낸다.)
    을 이용하여, 상기 차분 데이터 모두에서 상기 최빈값을 빼주는 단계;
    (c)0 미만의 값, 즉 음수 값들을 양수로 만드는 단계;
    (d) 상기 (c) 단계에서 양수로 만들어진 데이터의 범위를 줄이는 단계; 및
    (e)상기 (d)단계에서 줄어든 데이터 범위내에 존재하는 극단값을 제거하는 단계로 이루어지는 것을 특징으로 하는 극단값 제거 방법.
  5. 제4항에 있어서, 상기 (c)단계는
    (c1)상기 (b)단계에서 출력된 값이 양수인가를 판단하는 단계;
    (c2)양수인 경우에는 상기 (b)단계에서 출력된 값의 2배의 값을 갖도록 하는 단계; 및
    (c3)음수인 경우에는 그 음수값의 절대값을 2배 후 1을 빼는 단계로 이루어지는 것을 특징으로 하는 극단값 제거 방법.
  6. 제4항에 있어서, 상기 (d)단계는
    (d1)상기 (c)단계에서 생성된 데이터가 최대값의 반을 넘는가를 판단하는 단계;
    (d2)최대값의 반을 넘는다면 음수로 만들어 주는 단계; 및
    (d3)최대값의 반을 넘지 않는다면 그 값을 그대로 유지하는 단계로 이루어지는 것을 특징으로 하는 극단값 제거 방법.
  7. 제4항에 있어서, 상기 (e)단계는
    (e1)데이터의 최대값 Max와 최소값 Min을 구하는 단계;
    (e2)상기 Max 및 Min에서 어느 절대값이 큰지를 판단하는 단계;
    (e3)상기 (e2)단계에서 Max의 절대값이 크면 디바이드-다운 처리를 수행하는 단계;
    (e4)상기 Min의 절대값이 크면 디바이드-업 처리를 수행하는 단계;
    (e5)상기 디바이드-다운 또는 디바이드-업된 데이터의 산포도를 구하는 단계;
    (e6)최소의 산포도가 추출되었는가를 판단하고, 최소의 산포도가 추출될 때까지 상기 (e1)~(e5)단계를 반복 수행하는 단계로 이루어지며,
    상기 디바이드-다운 처리는, 상기 데이터 중 최대값의 반보다 큰 양수의 데이터에 있어서, 큰 값을 가진 데이터일수록 0과 가까운 음수의 값으로 변환하고,
    상기 디바이드-업 처리는, 상기 데이터 중 최소값의 반보다 작은 음수의 데이터에 있어서, 작은 값을 가진 데이터일 수록 0과 가까운 음수의 값으로 변환하는 것을 특징으로 하는 극단값 제거 방법.
  8. 제7항에 있어서, 상기 (e3)단계는
    (e31)데이터가 양수인지를 판단하는 단계;
    (e32)데이터가 음수이면 그 값의 2배를 구하는 단계;
    (e33)양수이면 최대값의 반을 넘는지를 판단하는 단계;
    (e34)데이터가 최대값의 반을 넘으면 다음 수학식
    Figure 112005059745807-pat00022
    (여기서,
    Figure 112005059745807-pat00023
    는 상기 (d) 단계에서 범위가 줄어든 데이터를 나타내며,
    Figure 112005059745807-pat00024
    는 상기
    Figure 112005059745807-pat00025
    가 최대값의 반을 넘을 때의 상기 수학식에 의해 얻어진 값을 나타낸다.)에 의해 데이터 값을 구하는 단계; 및
    (e35)데이터가 최대값의 반을 넘지 않으면 그 값을 그대로 사용하는 단계로 이루어지는 것을 특징으로 하는 극단값 제거 방법.
  9. 제7항에 있어서, 상기 (e4)단계는
    (e41)데이터가 음수인지를 판단하는 단계;
    (e42)양수이면 데이터 값을 그대로 가져오는 단계;
    (e43)음수이면 최소값의 반보다 큰지 작은지를 판단하는 단계;
    (e44)데이터 값이 최소값의 반보다 작으면 다음 수학식
    Figure 112005059745807-pat00026
    (여기서,
    Figure 112005059745807-pat00027
    는 상기 (d) 단계에서 범위가 줄어든 데이터를 나타내며,
    Figure 112005059745807-pat00028
    는 상기
    Figure 112005059745807-pat00029
    가 최대값의 반을 작을 때의 상기 수학식에 의해 얻어진 값을 나타낸다.)에 의해 데이터 값을 구하는 단계; 및
    (e45)데이터 값이 최소값의 반보다 크면 2배를 구하는 단계로 이루어지는 것을 특징으로 극단값 제거 방법.
  10. 시간의 변화에 따른 객체의 속성, 위치 변화를 수행하는 키 프레이밍 그래픽 애니메이션 기법에서 직접 혹은 간접적으로 객체의 속성, 위치 정보를 제어시, 변화되는 객체의 키 프레임의 시간축상의 위치 정보를 부호화 및 복호화하는 데이터 처리 시스템에 있어서,
    부호화할 키 데이터를 그 특성에 따라 데이터의 산포도가 가장 낮은 데이터를 선택하고, 선택된 데이터의 극단값을 제거한 후 부호화하여 압축된 비트 스트림을 생성하는 부호화기; 및
    상기 부호화기에 의해 부호화되어 전송된 데이터를 상기 부호화의 역과정을 거쳐 원래의 키 데이터를 복원하는 복호화기를 포함하는 것을 특징으로 하는 데이터 처리 시스템.
  11. 삭제
  12. 삭제
  13. 삭제
  14. 시간의 변화에 따른 객체의 속성, 위치 변화를 수행하는 키 프레이밍 그래픽 애니메이션 기법에서 직접 혹은 간접적으로 객체의 속성, 위치 정보를 제어시, 변화되는 객체의 키 프레임의 시간축상의 위치 정보를 부호화할 때, 부호화할 키 데이터를 N차 DPCM을 수행하여 그 특성에 따라 데이터의 산포도가 가장 낮은 데이터를 선택하고, 선택된 데이터의 극단값을 제거한 후 부호화하여 압축된 데이터를 생성하는 부호화 장치에 있어서, 상기 부호화 장치가 생성하는 데이터는
    헤더 정보; 및
    키 정보를 포함하고,
    상기 키 정보는 실수의 키 데이터가 양자화, N차 DPCM 과정, N차 극대값 제거과정을 거쳐 범위가 줄어든 정수의 데이터이며, N차 DPCM의 차수(Order_DPCM)만큼의 데이터는 상기 헤더로 전송하고,
    상기 헤더는 키 데이터에 대한 양자화 비트수(QStep_K), N차 DPCM 과정과 N차 극대값 제거 과정을 통해 데이터의 범위가 줄어들고 그에 따라 부호화에 필요한 실제 비트수가 줄어드는데, 이 때의 필요 비트수(QStep_C)가 포함되는 것을 특징으로 하는 부호화 장치.
  15. 제14항에 있어서, 상기 헤더는
    Order_DPCM개의 키 데이터, Mode, Max, Min값들을 보내기 위해 필요한 비트수(QStep_S), 그 다음 키의 개수와 DPCM의 차수(Order_DPCM), 극대값 제거 차수(Order_DND), 최빈값(Mode), 그 다음, Order_DPCM개의 키 데이터를 더 포함하는 것을 특징으로 하는 부호화 장치.
  16. 제15항에 있어서,
    부호를 알 수 있도록 1비트의 부호 비트를 더 포함하고, 그 다음, Order_DND개의 Max 데이터를 더 포함하는 것을 특징으로 하는 부호화 장치.
  17. 시간의 변화에 따른 객체의 속성, 위치 변화를 수행하는 키 프레이밍 그래픽 애니메이션 기법에서 직접 혹은 간접적으로 객체의 속성, 위치 정보를 제어시, 변화되는 객체의 키 프레임의 시간축상의 위치 정보를 부호화할 때, 부호화할 키 데이터를 N차 DPCM을 수행하여 그 특성에 따라 데이터의 산포도가 가장 낮은 데이터를 선택하고, 선택된 데이터의 극단값을 제거한 후 부호화하여 압축된 데이터를 생성하는 부호화 방법에 있어서, 상기 부호화 방법이 생성하는 데이터는
    헤더 정보; 및
    키 정보를 포함하고,
    상기 키 정보는 실수의 키 데이터가 양자화, N차 DPCM 과정, N차 극대값 제거과정을 거쳐 범위가 줄어든 정수의 데이터이며, N차 DPCM의 차수(Order_DPCM)만큼의 데이터는 상기 헤더로 전송하고,
    상기 헤더는 키 데이터에 대한 양자화 비트수(QStep_K), N차 DPCM 과정과 N차 극대값 제거 과정을 통해 데이터의 범위가 줄어들고 그에 따라 부호화에 필요한 실제 비트수가 줄어드는데, 이 때의 필요 비트수(QStep_C)가 포함되는 것을 특징으로 하는 부호화 방법.
  18. 제17항에 있어서, 상기 헤더는
    Order_DPCM개의 키 데이터, Mode, Max, Min값들을 보내기 위해 필요한 비트수(QStep_S), 그 다음 키의 개수와 DPCM의 차수(Order_DPCM), 극대값 제거 차수(Order_DND), 최빈값(Mode), 그 다음, Order_DPCM개의 키 데이터를 더 포함하는 것을 특징으로 하는 부호화 방법.
  19. 제18항에 있어서,
    부호를 알 수 있도록 1비트의 부호 비트를 더 포함하고, 그 다음, Order_DND개의 Max 데이터를 더 포함하는 것을 특징으로 하는 부호화 방법.
  20. 시간의 변화에 따른 객체의 속성, 위치 변화를 수행하는 키 프레이밍 그래픽 애니메이션 기법에서 직접 혹은 간접적으로 객체의 속성, 위치 정보를 제어시, 변화되는 객체의 키 프레임의 시간축상의 위치 정보를 부호화할 때, 부호화할 키 데이터를 N차 DPCM을 수행하여 그 특성에 따라 데이터의 산포도가 가장 낮은 데이터를 선택하고, 선택된 데이터의 극단값을 제거한 후 부호화된 데이터를 복호화하는 복호화 장치에 있어서, 상기 복호화 장치가 복호화하는 대상인 데이터는
    헤더 정보; 및
    키 정보를 포함하고,
    상기 키 정보는 실수의 키 데이터가 양자화, N차 DPCM 과정, N차 극대값 제거과정을 거쳐 범위가 줄어든 정수의 데이터이며, N차 DPCM의 차수(Order_DPCM)만큼의 데이터는 상기 헤더로 전송하고,
    상기 헤더는 키 데이터에 대한 양자화 비트수(QStep_K), N차 DPCM 과정과 N차 극대값 제거 과정을 통해 데이터의 범위가 줄어들고 그에 따라 부호화에 필요한 실제 비트수가 줄어드는데, 이 때의 필요 비트수(QStep_C)가 포함되는 것을 특징으로 하는 복호화 장치.
  21. 제20항에 있어서, 상기 헤더는
    Order_DPCM개의 키 데이터, Mode, Max, Min값들을 보내기 위해 필요한 비트수(QStep_S), 그 다음 키의 개수와 DPCM의 차수(Order_DPCM), 극대값 제거 차수(Order_DND), 최빈값(Mode), 그 다음, Order_DPCM개의 키 데이터를 더 포함하는 것을 특징으로 하는 복호화 장치.
  22. 제21항에 있어서,
    부호를 알 수 있도록 1비트의 부호 비트를 더 포함하고, 그 다음, Order_DND개의 Max 데이터를 더 포함하는 것을 특징으로 하는 복호화 장치.
  23. 시간의 변화에 따른 객체의 속성, 위치 변화를 수행하는 키 프레이밍 그래픽 애니메이션 기법에서 직접 혹은 간접적으로 객체의 속성, 위치 정보를 제어시, 변화되는 객체의 키 프레임의 시간축상의 위치 정보를 부호화할 때, 부호화할 키 데이터를 N차 DPCM을 수행하여 그 특성에 따라 데이터의 산포도가 가장 낮은 데이터를 선택하고, 선택된 데이터의 극단값을 제거한 후 부호화된 데이터를 복호화하는 복호화 방법에 있어서, 상기 복호화 방법이 복호화하는 대상인 데이터는
    헤더 정보; 및
    키 정보를 포함하고,
    상기 키 정보는 실수의 키 데이터가 양자화, N차 DPCM 과정, N차 극대값 제거과정을 거쳐 범위가 줄어든 정수의 데이터이며, N차 DPCM의 차수(Order_DPCM)만큼의 데이터는 상기 헤더로 전송하고,
    상기 헤더는 키 데이터에 대한 양자화 비트수(QStep_K), N차 DPCM 과정과 N차 극대값 제거 과정을 통해 데이터의 범위가 줄어들고 그에 따라 부호화에 필요한 실제 비트수가 줄어드는데, 이 때의 필요 비트수(QStep_C)가 포함되는 것을 특징으로 하는 복호화 방법.
  24. 제23항에 있어서, 상기 헤더는
    Order_DPCM개의 키 데이터, Mode, Max, Min값들을 보내기 위해 필요한 비트수(QStep_S), 그 다음 키의 개수와 DPCM의 차수(Order_DPCM), 극대값 제거 차수(Order_DND), 최빈값(Mode), 그 다음, Order_DPCM개의 키 데이터를 더 포함하는 것을 특징으로 하는 복호화 방법.
  25. 제24항에 있어서,
    부호를 알 수 있도록 1비트의 부호 비트를 더 포함하고, 그 다음, Order_DND개의 Max 데이터를 더 포함하는 것을 특징으로 하는 복호화 방법.
KR20010040707A 2001-07-07 2001-07-07 그래픽 애니메이션 데이터의 키 부호화 장치와 그 방법 KR100612829B1 (ko)

Priority Applications (9)

Application Number Priority Date Filing Date Title
KR20010040707A KR100612829B1 (ko) 2001-07-07 2001-07-07 그래픽 애니메이션 데이터의 키 부호화 장치와 그 방법
EP20020254675 EP1289302B1 (en) 2001-07-07 2002-07-03 Coding and decoding apparatus of key data for graphic animation and method thereof
ES02254675T ES2350335T3 (es) 2001-07-07 2002-07-03 Aparato y procedimiento de codificación y decodificación de datos clave para la animación gráfica.
DE60237663T DE60237663D1 (de) 2001-07-07 2002-07-03 Gerät und Verfahren zur Kodierung und Dekodierung von Schlüsseldaten für graphische Animation
US10/188,856 US7209590B2 (en) 2001-07-07 2002-07-05 Coding and decoding apparatus of key data for graphic animation and method thereof
RU2002118205A RU2227324C2 (ru) 2001-07-07 2002-07-05 Устройство и способ кодирования и декодирования ключевых данных для графической анимации
CA 2392644 CA2392644C (en) 2001-07-07 2002-07-05 Coding and decoding apparatus of key data for graphic animation and method thereof
JP2002196986A JP3699066B2 (ja) 2001-07-07 2002-07-05 グラフィックアニメーションデータの符号化及び復号装置並びにその方法
CNB021303800A CN1193319C (zh) 2001-07-07 2002-07-07 用于图形动画的关键码数据的编码和译码装置和方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20010040707A KR100612829B1 (ko) 2001-07-07 2001-07-07 그래픽 애니메이션 데이터의 키 부호화 장치와 그 방법

Publications (2)

Publication Number Publication Date
KR20030004942A KR20030004942A (ko) 2003-01-15
KR100612829B1 true KR100612829B1 (ko) 2006-08-18

Family

ID=19711920

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20010040707A KR100612829B1 (ko) 2001-07-07 2001-07-07 그래픽 애니메이션 데이터의 키 부호화 장치와 그 방법

Country Status (9)

Country Link
US (1) US7209590B2 (ko)
EP (1) EP1289302B1 (ko)
JP (1) JP3699066B2 (ko)
KR (1) KR100612829B1 (ko)
CN (1) CN1193319C (ko)
CA (1) CA2392644C (ko)
DE (1) DE60237663D1 (ko)
ES (1) ES2350335T3 (ko)
RU (1) RU2227324C2 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050168485A1 (en) * 2004-01-29 2005-08-04 Nattress Thomas G. System for combining a sequence of images with computer-generated 3D graphics
US9306852B2 (en) * 2006-01-27 2016-04-05 Avaya Inc. Coding and packet distribution for alternative network paths in telecommunications networks
TW201006251A (en) * 2008-07-30 2010-02-01 Etron Technology Inc Symbol-sharing differential pulse code modulator/demodulator, multiple differential pulse code modulator/demodulator, image encoding/decoding system and method thereof
FR2974474B1 (fr) * 2011-04-19 2017-11-17 Prologue Procedes et appareils de production et de traitement de representations de scenes multimedias
WO2014021837A1 (en) * 2012-07-31 2014-02-06 Empire Technology Development Llc Entropy coding and decoding using polar codes
US10217231B2 (en) * 2016-05-31 2019-02-26 Microsoft Technology Licensing, Llc Systems and methods for utilizing anchor graphs in mixed reality environments
US11855772B2 (en) * 2021-12-15 2023-12-26 Samsung Electronics Co., Ltd. High throughput polar ECC decoding via compressed successive cancellation algorithm

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08186722A (ja) * 1994-12-28 1996-07-16 Canon Inc 符号化装置及び方法
KR19980066659A (ko) * 1997-01-28 1998-10-15 김광호 Mpeg 데이타 압축장치
KR20000052205A (ko) * 1999-01-30 2000-08-16 김영환 디지털 신호처리장치에서의 동화상 처리방법
KR20020069983A (ko) * 2001-02-28 2002-09-05 삼성전자 주식회사 삼차원 객체의 형태 변형 정보에 대한 부호화 방법 및 그장치

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3344576B2 (ja) 1996-09-09 2002-11-11 ソニー株式会社 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法
JP4260928B2 (ja) 1998-06-16 2009-04-30 ユナイテッド・モジュール・コーポレーション 音声圧縮装置および記録媒体
US6891565B1 (en) 1999-07-16 2005-05-10 Sarnoff Corporation Bitstream testing method and apparatus employing embedded reference data
US6591019B1 (en) * 1999-12-07 2003-07-08 Nintendo Co., Ltd. 3D transformation matrix compression and decompression
JP2001285868A (ja) 2000-03-29 2001-10-12 Victor Co Of Japan Ltd 動画像符号列切替装置及び動画像符号列切替方法
US6559848B2 (en) * 2000-12-13 2003-05-06 Intel Corporation Coding and decoding three-dimensional data
US6934417B2 (en) * 2000-12-22 2005-08-23 Texas Instruments Incorporated Transcoding scheme for assistance in image transformations
US6704890B1 (en) 2000-12-22 2004-03-09 Nortel Networks Limited Skew compensating interface for operation with arbitrary data
US6909746B2 (en) * 2001-03-30 2005-06-21 Koninklijke Philips Electronics N.V. Fast robust data compression method and system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08186722A (ja) * 1994-12-28 1996-07-16 Canon Inc 符号化装置及び方法
KR19980066659A (ko) * 1997-01-28 1998-10-15 김광호 Mpeg 데이타 압축장치
KR20000052205A (ko) * 1999-01-30 2000-08-16 김영환 디지털 신호처리장치에서의 동화상 처리방법
KR20020069983A (ko) * 2001-02-28 2002-09-05 삼성전자 주식회사 삼차원 객체의 형태 변형 정보에 대한 부호화 방법 및 그장치

Also Published As

Publication number Publication date
KR20030004942A (ko) 2003-01-15
EP1289302B1 (en) 2010-09-15
ES2350335T3 (es) 2011-01-21
CA2392644A1 (en) 2003-01-07
US20030007694A1 (en) 2003-01-09
CA2392644C (en) 2005-12-13
JP3699066B2 (ja) 2005-09-28
DE60237663D1 (de) 2010-10-28
US7209590B2 (en) 2007-04-24
RU2002118205A (ru) 2004-01-20
EP1289302A2 (en) 2003-03-05
EP1289302A3 (en) 2007-12-19
CN1193319C (zh) 2005-03-16
JP2003133963A (ja) 2003-05-09
RU2227324C2 (ru) 2004-04-20
CN1396561A (zh) 2003-02-12

Similar Documents

Publication Publication Date Title
KR100561875B1 (ko) 위치 인터폴레이터 복호화 방법 및 장치
US5818463A (en) Data compression for animated three dimensional objects
JP3699685B2 (ja) ３次元オブジェクトの形態変形情報の符号化方法及びその装置
US20060171533A1 (en) Method and apparatus for encoding and decoding key data
US20030103573A1 (en) Method and apparatus for encoding and decoding data
JP4757299B2 (ja) ３ｄ圧縮データの生成、復元方法及びその装置
KR100708180B1 (ko) 화상 압축 장치 및 방법
EP1199894B1 (en) Coding apparatus and method for orientation interpolator node
Mahmud An improved data compression method for general data
KR100612829B1 (ko) 그래픽 애니메이션 데이터의 키 부호화 장치와 그 방법
KR102238091B1 (ko) 3d 모델 압축 및 압축해제 시스템 및 방법
JPH05284368A (ja) 画像データ符号化・復元方法及びその装置
KR20000029715A (ko) 화상매핑장치및방법과화상생성장치및방법
KR100580616B1 (ko) 삼차원 객체의 형태 변형 정보에 대한 부호화 방법 및 그장치
KR100590522B1 (ko) 오리엔테이션 보간 노드의 부호화 장치 및 방법
KR100561836B1 (ko) 3차원 애니메이션 객체의 형태 변환 정보에 대한 키 값부호화 방법 및 그 장치
EP1322118B1 (en) Method and apparatus for encoding and decoding key data
KR100606357B1 (ko) 웨이브릿 기반의 멀티미디어 데이터 분해와 복원 방법 및시스템
Hilles et al. Image coding techniques in networking
Pandiammal et al. An Enhanced Approach for Video Compression
EP1750447A2 (en) Method and apparatus for encoding and decoding key data
Budge et al. An adaptive-search residual vector quantizer for airborne reconnaissance
JP2004007392A (ja) 位置インタポレータの符号化／復号化方法、及び装置
JP2007173940A (ja) 画像処理装置及び画像処理システム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20120716

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130724

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140721

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150716

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160718

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee