키 데이터 부호화/복호화 방법 및 장치 document_id 1020020064007

[청구항 1] 키 프레임 기반의 그래픽 애니메이션 방식에서, 키 프레임의 시간축상의 위치 정보인 키 데이터에 대해서 dpcm 이 수행된 차분 데이터를 부호화하는 장치로서, 입력된 차분 데이터의 양수측 범위와 음수측 범위의 크기에 따라서, 양수측 범위를 절반으로 나누고 상위 범위에 위치하는 차분 데이터들을 음수로 변환하는 디바이드 연산을 수행한 후, 연산이 수행된 차분 데이터의 범위에 따라서, 음수영역에 위치한 차분 데이터의 범위를 줄이는 상기 디바이드-업 연산 또는 양수영역에 위치한 차분 데이터의 범위를 줄이는 디바이드-다운 연산을 수행하여 입력된 차분 데이터의 범위를 줄이는 dnd 연산을 소정 회수동안 수행하는 dnd 연산부 상기 dnd 연산된 차분 데이터에 대해서 차분 데이터의 범위를 양수 또는 음 수측으로 이동시키는 쉬프트-업 연산을 수행하는 쉬프트-업 연산부 상기 dnd 연산된 차분 데이터 또는 상기 쉬프트-업 연산된 차분 데이터를 선택적으로 출력하는 차분 데이터 선택부; 및 상기 차분 데이터 선택부에서 선택된 차분 데이터를 엔트로피 부호화하는 엔트로피 부호화기를 포함하는 것을 특징으로 하는 부호화 장치 [청구항 2] 키 프레임 기반의 그래픽 애니메이션 방식에서, 키 프레임의 시간축상의 위치 정보인 키 데이터에 대해서 dpcm 이 수행된 차분 데이터를 부호화하는 장치로서, 상기 차분 데이터들 중 가장 빈도수가 높은 차분 데이터(모드)를 구하고, 상기 차분 데이터들에서 상기 모드를 감산하는 쉬프팅부 상기 차분 데이터들을 양수 또는 음수 영역으로 변환하는 폴딩 처리부 상기 변환된 차분 데이터들과 상기 변환된 차분 데이터들의 최대값 및 최소값과의 관계에 따라서 상기 변환된 차분 데이터들의 범위를 줄이는 dnd 연산을 수행하고, 상기 쉬프팅부로부터 입력된 차분 데이터, 상기 폴딩 처리부로부터 입력된 차분 데이터, dnd 연산된 차분 데이터, 및 상기 dnd 연산된 차분 데이터에 대해서 쉬프트-업 연산된 차분 데이터 중 하나를 선택하여 출력하는 dnd 처리부; 및 상기 dnd 처리부로부터 입력된 차분 데이터를 부호화하는 엔트로피 부호화기를 포함하는 것을 특징으로 하는 부호화 장치 [청구항 3] 제 2 항에 있어서,상기 폴딩 처리부는 상기 쉬프팅부로부터 출력된 차분 데이터가 소정의 기준값보다 큰 경우에는 상기 차분 데이터에 소정의 제 1 상수를 곱하고, 상기 차분 데이터가 상기 기준값보다 작은 경우에는 상기 차분 데이터의 절대값에 상기 제 1 상수를 곱하고소정의제2상수감산하는것을특징으로 하는부호화 장치. [청구항 4] 제 2 항에 있어서,상기dnd 처리부는 폴딩 처리부로부터 입력된 차분 데이터에 dnd 연산을 수행하는 dnd 연산부; 상기 쉬프팅 연산된 차분 데이터, 상기 폴딩 연산된 차분 데이터 및 상기 dnd 연산된 차분 데이터를 각각 입력받아 하나를 선택하여 출력하는 제 1 차분 데이터 선택부; 상기 dnd 연산된 차분 데이터가 상기 제 1 차분 데이터 선택부로부터 입력된 경우에 상기 dnd 연산된 차분 데이터에 대해서 쉬프트-업 연산을 수행하는 쉬프트-업 연산부; 및 상기 dnd 연산된 차분 데이터 또는 상기 쉬프트-업 연산된 차분 데이터를 선택적으로 출력하는제2차분데이터 선택부포함하는것을특징으로 하는부호화 장치. [청구항 5] 제 4 항에 있어서,상기dnd 연산부는 상기 폴딩 처리부로부터 입력된 차분 데이터를 절반으로 나누고 상위 범위에 위치하는 차분 데이터들은 음수로 변환하는 디바이드 연산을 수행하고, 디바이드 연산이 수행된 차분 데이터의 범위에 따라서, 음수영역에 위치한 키 데이터의 차분 데이터의 범위를 줄이는 디바이드-업 연산, 또는 양수영역에 위치한 키 데이터의 차분 데이터의 범위를 줄이는 디바이드-다운 연산을 수행하여, 부호화될 차분 데이터의 범위를 줄이는 dnd연산수행하는것을특징으로 하는부호화 장치. [청구항 6] 제 1 항 또는 제 5 항에 있어서,상기 디바이드 연산은 상기 입력된 차분 데이터들 중에서 선택된 최대값을 nkeymax 라 할 때, 입력된 차분 데이터가 nkeymax/2 보다 큰 경우에는 입력된 차분 데이터에서 최대값을 감산하고소정의상수감산하는것을특징으로 하는부호화 장치. [청구항 7] 제 1 항 또는 제 5 항에 있어서,상기 디바이드-업 연산은 차분 데이터의 음수측의 범위가 양수측의 범위보다 큰 경우에, 차분 데이터들 중에서 선택된 최소값을 nkeymin 라 할 때, 차분 데이터가 소정의 기준값보다 작고 nkeymin/2 보다 크거나 같으면 상기 차분 데이터에 소정의 제 1 상수를 곱하고, 상기 차분 데이터가 nkeymin/2 보다 작으면, nkeymin에서 상기 입력된 차분 데이터를 감산하고 상기 제 1 상수를 곱하여소정의제2상수감산하는것을특징으로 하는부호화 장치. [청구항 8] 제 1 항 또는 제 5 항에 있어서,상기 디바이드-다운 연산은 차분 데이터의 양수측의 범위가 음수측의 범위보다 큰 경우에, 차분 데이터들 중에서 선택된 최대값을 nkeymax 라 할 때, 차분 데이터가 nkeymax/2 보다 큰 경우에는 차분 데이터에서 nkeymax를 감산하고 소정의 제 1 상수를 곱하여 소정의 제 2 상수를 감산하고, 차분 데이터가 소정의 기준값보다 작은 경우에는상기제1상수곱하는것을특징으로 하는부호화 장치. [청구항 9] 제 1 항 또는 제 4 항에 있어서,상기dnd 연산부는 상기 dnd 연산을 소정의 회수동안 실행하여, 부호화에 필요한 비트수가 최소가 되는 회수의 dnd 연산된차분데이터출력하는것을특징으로 하는부호화장치. [청구항 10] 제 1 항 또는 제 4 항에 있어서,상기 쉬프트-업 연산부는 nkeymax 를 상기 dnd 연산된 차분 데이터 중에서 선택된 최대값이라 할 때, dnd 연산된 차분 데이터가 소정의 기준값보다 작은 경우에는 nkeymax에서 상기 dnd 연산된차분데이터감산하는것을특징으로 하는부호화 장치. [청구항 11] 제 1 항에 있어서,상기 차분 데이터 선택부는 상기 dnd 연산된 차분 데이터 및 쉬프트-업 연산된 차분 데이터의 산포도를 각각 측정하고, 상기 산포도가 적은차분데이터출력하는것을특징으로 하는부호화 장치. [청구항 12] 제 4 항에 있어서,상기 제 1 차분 데이터 선택부는 상기 쉬프팅부, 상기 폴딩 처리부 및 상기 dnd 연산부로부터 각각 입력된 키 데이터의 차분 데이터들 중 부호화에 필요한 비트수가 가장 적은 차분 데이터를 선택하여출력하는것을특징으로 하는부호화장치. [청구항 13] 제 4 항에 있어서,상기 제 1 차분 데이터 선택부는 상기 쉬프팅부 또는 상기 폴딩 처리부로부터 입력된 차분 데이터가 선택된 경우에, 선택된차분데이터를상기엔트로피부호화출력하는것을특징으로 하는부호화 장치. [청구항 14] 제 4 항에 있어서,상기 제 2 차분 데이터 선택부는 상기 dnd 연산된 차분 데이터 및 쉬프트-업 연산된 차분 데이터의 산포도를 각각 측정하고, 상기 산포도가 적은차분데이터출력하는것을특징으로 하는부호화 장치. [청구항 15] 키 프레임 기반의 그래픽 애니메이션 방식에서, 키 프레임의 시간축상의 위치 정보인 키 데이터를 부호화하는 부호화 장치로서, 입력된 키 데이터들을 소정의 양자화 비트로 양자화하는 양자화기 상기 양자화된 키 데이터들의 차분 데이터들을 생성하는 dpcm 처리부 상기 차분 데이터들 중 가장 빈도수가 높은 차분 데이터(모드)를 구하고, 상기 차분 데이터들에서 상기 모드를 감산하는 쉬프팅부 상기 차분 데이터들을 양수 또는 음수 영역으로 변환하는 폴딩 처리부 상기 변환된 차분 데이터들과 상기 변환된 차분 데이터들의 최대값 및 최소값과의 관계에 따라서 상기 변환된 차분 데이터들의 범위를 줄이는 dnd 연산을 수행하고, 상기 쉬프팅부로부터 입력된 차분 데이터, 상기 폴딩 처리부로부터 입력된 차분 데이터, 및 dnd 연산된 차분 데이터 중 하나를 선택하여 출력하는 dnd 처리부; 및 상기 dnd 처리부로부터 입력된 차분 데이터를 부호화하는 엔트로피 부호화기를 포함하는 것을 특징으로 하는 부호화 장치 [청구항 16] 제 15 항에 있어서,상기dnd 처리부는 입력된 차분 데이터에 dnd 연산을 수행하는 dnd 연산부; 및 상기 쉬프팅 연산된 차분 데이터, 상기 폴딩 연산된 차분 데이터 및 상기 dnd 연산된 차분 데이터를 각각 입력받아 하나를 선택하여 출력하는차분데이터 선택부포함하는것을특징으로 하는부호화 장치. [청구항 17] 키 프레임 기반의 그래픽 애니메이션 방식에서, 키 프레임의 시간축상의 위치 정보인 키 데이터를 부호화하는 부호화 장치로서, 입력된 키 데이터들을 소정의 양자화 비트로 양자화하는 양자화기 상기 양자화된 키 데이터들의 차분 데이터들을 생성하는 dpcm 처리부 상기 차분 데이터들 중 가장 빈도수가 높은 차분 데이터(모드)를 구하고, 상기 차분 데이터들에서 상기 모드를 감산하는 쉬프팅부 상기 쉬프팅된 차분 데이터들의 최대값 및 최소값과의 관계에 따라서 상기 쉬프팅된 차분 데이터들의 범위를 줄이는 dnd 연산을 수행하고, 상기 쉬프팅부로부터 입력된 차분 데이터, dnd 연산된 차분 데이터, 및 상기 dnd 연산된 차분 데이터에 대해서 쉬프트-업 연산된 차분 데이터 중 하나를 선택하여 출력하는 dnd 처리부; 및 상기 dnd 처리부로부터 입력된 차분 데이터를 부호화하는 엔트로피 부호화기를 포함하는 것을 특징으로 하는 부호화 장치 [청구항 18] 제 16 항에 있어서,상기dnd 연산부는 입력된 차분 데이터의 양수측 범위와 음수측 범위의 크기에 따라서, 양수측 범위를 절반으로 나누고 상위 범위에 위치하는 차분 데이터들을 음수로 변환하는 디바이드 연산, 또는 음수영역에 위치한 차분 데이터의 범위를 줄이는 디바이드-업 연산을 선택적으로 수행한 후, 연산이 수행된 차분 데이터의 범위에 따라서, 상기 디바이드-업 연산 또는 양수영역에 위치한 차분 데이터의 범위를 줄이는 디바이드-다운 연산을 수행하여 입력된 차분 데이터의 범위를 줄이는 dnd연산을소정회수동안수행하는것을특징으로 하는부호화 장치. [청구항 19] 키 프레임 기반의 그래픽 애니메이션 방식에서, 키 프레임의 시간축상의 위치 정보인 키 데이터를 부호화하는 부호화 장치로서, 입력되는 전체 키 데이터들 중 키 데이터들이 선형으로 증가하는 영역을 식별하여 부호화하는 선형 키 부호화기 양자화 오차를 최소화할 수 있도록 입력된 키 데이터들의 최대값 및 최소값을 조정하여 출력하는 양자화 오차 최소화부 상기 양자화 오차 최소화부로부터 입력된 최대값 및 최소값을 이용하여, 입력된 키 데이터들을 소정의 양자화 비트로 양자화하는 양자화기 상기 선형 키 부호화기로부터 입력되고 2 진수 체계로 표현된 선형 키 영역의 시작 키 데이터와 종료 키 데이터, 및 상기 양자화 오차 최소화부로부터 입력되고 2진수 체계로 표현된 최대값 및 최소값을 10진수 체계의 실수로 변환하는 실수 변환부 상기 양자화된 키 데이터들의 차분 데이터들을 생성하는 dpcm 처리부 상기 차분 데이터들 중 가장 빈도수가 높은 차분 데이터(모드)를 구하고, 상기 차분 데이터들에서 상기 모드를 감산하는 쉬프팅부 상기 차분 데이터들을 양수 또는 음수 영역으로 변환하는 폴딩 처리부 상기 변환된 차분 데이터들의 범위를 줄이는 dnd 연산을 수행하고, 상기 쉬프팅부로부터 입력된 차분 데이터, 상기 폴딩 처리부로부터 입력된 차분 데이터, dnd 연산된 차분 데이터, 및 상기 dnd 연산된 차분 데이터에 대해서 쉬프트-업 연 산된 차분 데이터 중 하나를 선택하여 출력하는 dnd 처리부 상기 dnd 처리부로부터 입력된 차분 데이터를 부호화하는 엔트로피 부호화기; 및 상기 선형 키 부호화기, 양자화기, 실수 변환부, dpcm 처리부, 쉬프팅부, 폴딩 처리부, dnd 처리부 및 상기 엔트로피 부호화기 중 적어도 하나로부터 복호화에 필요한 데이터를 입력받아, 키 헤더 데이터를 생성하는 키 헤더 부호화기를 포함하는 것을 특징으로 하는 부호화 장치 [청구항 20] 제 19 항에 있어서,상기 선형 키 부호화기는 임의의 키 데이터 영역에서 선형으로 예측된 키 데이터와 실제 키 데이터간의 최대 오차가 소정의 임계값 이하이면, 상기 영역을 유사-선형판정하는것을특징으로 하는부호화 장치. [청구항 21] 제 19 항에 있어서,상기 양자화기는 입력된 키 데이터들 중에서 선택된 최대값 및 최소값을 이용하여, 각 입력 키 데이터를 소정 범위의 값으로 변환하고, 상기 변환된 값을 소정의 양자화 비트로양자화하는것을특징으로 하는부호화 장치. [청구항 22] 제 19 항에 있어서,상기 양자화 오차 최소화부는 임의의 최대값 및 최소값을 이용하여 입력된 키 데이터를 소정 범위의 값으로 변환하고, 상기 변환된 값을 소정의 양자화 비트로 양자화하고, 상기 양자화된 키 데이터를 역양자화한 후, 입력된 키 데이터와 역양자화된 키 데이터간의 오차의 합이 최소가 되는 상기 임의의 최대값 및 최소값을 구하여상기양자화출력하는것을특징으로 하는부호화 장치. [청구항 23] 제 19 항에 있어서,상기 실수 변환부는 mantissa_binary*2exponent_binary 형식으로 표현된 2진수 체계의 실수를 mantissa*10exponent형식의10진수체계의실수변환하는것을특징으로 하는부호화 장치. [청구항 24] 제 19 항에 있어서,상기 폴딩 처리부는 상기 쉬프팅부로부터 출력된 차분 데이터가 소정의 기준값보다 큰 경우에는 상기 차분 데이터에 소정의 제 1 상수를 곱하고, 상기 차분 데이터가 상기 기준값보다 작은 경우에는 상기 차분 데이터의 절대값에 상기 제 1 상수를 곱하고소정의제2상수감산하는것을특징으로 하는부호화 장치. [청구항 25] 제 19 항에 있어서,상기dnd 처리부는 폴딩 연산된 차분 데이터에 dnd 연산을 수행하는 dnd 연산부; 상기 쉬프팅 연산된 차분 데이터, 상기 폴딩 연산된 차분 데이터 및 상기 dnd 연산된 차분 데이터를 각각 입력받아 하나를 선택하여 출력하는 제 1 차분 데이터 선택부; 상기 dnd 연산된 차분 데이터가 상기 제 1 차분 데이터 선택부로부터 입력된 경우에 상기 dnd 연산된 차분 데이터에 대해서 쉬프트-업 연산을 수행하는 쉬프트-업 연산부; 및 상기 dnd 연산된 차분 데이터 또는 상기 쉬프트-업 연산된 차분 데이터를 선택적으로 출력하는제2차분데이터 선택부포함하는것을특징으로 하는부호화 장치. [청구항 26] 제 25 항에 있어서,상기dnd 연산부는 상기 폴딩 처리부로부터 입력된 키 데이터의 차분 데이터를 절반으로 나누고, 상위 범위에 위치하는 차분 데이터들은 음수로 변환하는 디바이드 연산을 수행하고, 디바이드 연산이 수행된 후의 차분 데이터의 범위에 따라서, 음수영역에 위치한 키 데이터의 차분 데이터의 범위를 줄이는 디바이드-업 연산, 또는 양수영역에 위치한 키 데이터의 차분 데이터의 범위를 줄이는 디바이드-다운 연산을 수행하여, 부호화될 차분 데이터의 범위를 줄이는 dnd연산수행하는것을특징으로 하는부호화 장치. [청구항 27] 제 19 항에 있어서,상기 키 헤더 부호화기는 상기 입력된 키 데이터로부터 부호화할 키 데이터의 개수 및 키 데이터의 자리수를 입력받고, 상기 양자화기로부터 양자화 비트 사이즈, 및 양자화에 이용된 최대값 및 최소값 중 적어도 하나를 입력받고, 상기 선형 키 부호화기로부터 선형 키 부호화된 선형 키 영역이 있는지 여부 및 선형 키 데이터의 개수를 입력받고, 상기 실수 변환부로부터 선형 키 영역의 시작 키 데이터 및 종료 키 데이터를 입력받고, 상기 dpcm 처리부로부터 dpcm 수행 회수인 dpcm 차수 및 각 차수의 인트라 키 데이터를 입력받고, 상기 쉬프팅부로부터 상기 모드값을 입력받고, 상기 dnd 처리부로부터 상기 dnd 연산을 수행한 회수인 dnd 차수 및 dnd 연산에 이용된 최대값 및 최소값을 입력받아,키헤더포함시키는것을특징으로 하는부호화 장치. [청구항 28] 키 프레임 기반의 그래픽 애니메이션 방식에서, 키 프레임의 시간축상의 위치 정보인 키 데이터를 부호화하는 부호화 장치로서, 입력된 전체 키 데이터들 중 키 데이터들이 선형으로 증가하는 영역을 식별하여 부호화하는 선형 키 부호화기 상기 선형 키 부호화기로부터 입력되고 2 진수 체계로 표현된 선형 키 영역의 시작 키 데이터와 종료 키 데이터를 10진수 체계의 실수로 변환하는 실수 변환 부 상기 전체 키 데이터들 중 상기 선형 키 영역이 제외된 키 데이터들을 입력받아, 입력된 키 데이터들을 소정의 양자화 비트로 양자화하는 양자화기 상기 양자화된 키 데이터들에 소정의 연산을 수행하여 엔트로피 부호화하는 엔트로피 부호화부; 및 상기 선형 키 부호화기로부터 선형 키 데이터 영역에 포함되는 키 데이터의 개수를 입력받고, 상기 실수 변환부로부터 변환된 선형 키 영역의 시작 키 데이터 및 종료 키 데이터를 입력받아 키 헤더로서 부호화하는 키 헤더 부호화기를 포함하는 것을 특징으로 하는 부호화 장치 [청구항 29] 제 28 항에 있어서,양자화 오차를 최소화할 수 있도록 상기 양자화기로 입력되는 키 데이터의 최대값 및 최소값을 조정하여 상기 양자화기로 출력하는 양자화 오차 최소화부를 더 포함하며, 상기 양자화기는 상기 양자화 오차 최소화부로부터 입력된 최대값 및 최소값을 이용하여 입력된 키 데이터들을 소정의 양자화 비트로양자화하는것을특징으로 하는부호화 장치. [청구항 30] 키 프레임 기반의 그래픽 애니메이션 방식에서, 키 프레임의 시간축상의 위치 정보인 키 데이터에 dpcm 이 수행된 차분 데이터에 대해서 dnd 연산을 수행하여 부호화한 비트스트림을 복호화하는 복호화 장치로서, 상기 입력된 비트스트림을 엔트로피 복호화하는 엔트로피 복호화기 복호화된 차분 데이터가 쉬프트-업 연산이 수행된 차분 데이터인 경우에 쉬프트-다운 연산을 수행하여 복호화된 차분 데이터를 dnd 연산된 차분 데이터로 복원하여 출력하고, 그렇지 않으면 복호화된 차분 데이터를 바이패스하는 역 쉬프트-업 연산부; 및 상기 역 쉬프트-업 연산부로부터 입력된 차분 데이터에 대해서, 상기 비트스트림으로부터 판독된 dnd 차수만큼 역 dnd 연산을 수행하는 역 dnd 연산부를 포함하는 것을 특징으로 하는 복호화 장치 [청구항 31] 제 30 항에 있어서,상기 쉬프트-다운 연산은 상기 엔트로피 복호화된 차분 데이터가 상기 비트스트림으로부터 판독된 dnd 연산된 차분 데이터의 최대값보다 크면, 상기 dnd 연산된 차분 데이터의 최대값에서 상기 엔트로피 복호화된차분데이터감산하는것을특징으로 하는복호화 장치. [청구항 32] 제 30 항에 있어서,상기 역dnd 연산부는 역 dnd 연산을 상기 dnd 차수만큼 수행하고, 당해 역 dnd 차수에 대응되는 dnd 차수에서의 차분 데이터의 최대값이 소정의 기준값보다 작으면, 역 디바이드-업 연산을 수행하여 차분 데이터의 범위를 확장시키며, 상기 역 디바이드-업 연산은 당해 역 dnd 차수에 대응되는 dnd 차수에서의 차분 데이터의 최대값을 nkeymax 라고 할 때, 당해 역 dnd 차수에서의 차분 데이터가 음수이고 홀수이면 nkeymax에서 상기 차분 데이터를 소정의 제 1 상수로 나눈값 및 소정의 제 2 상수값을 감산하고, 당해 역 dnd 차수에서의 차분 데이터가 음수이고 짝수이면상기차분데이터상기제1상수로나누는것을특징으로 하는복호화 장치. [청구항 33] 제 30 항에 있어서,상기 역dnd 연산부는 역 dnd 연산을 상기 dnd 차수에 대응되는 회수만큼 수행하며, 당해 역 dnd 차수에 대응되는 dnd 차수에서의 차분 데이터의 최대값이 소정의 제 1 기준값 이상이고, 당해 역 dnd 연산의 차수가 상기 dnd 차수와 동일하지 않으면, 역 디바이드-다운 연산을 수행하여 차분 데이터의 범위를 확장시키며, 상기 역 디바이드-다운 연산은 당해 역 dnd 차수에 대응되는 dnd 차수에서의 차분 데이터의 최대값을 nkeymax라고 할 때, 당해 역 dnd 차수에서의 차분 데이터가 소정의 제 2 기준값보다 작고 홀수이면 nkeymax 에 상기 차분 데이터를 소정의 제 1 상수로 나눈값 및 소정의 제 2 상수를 합산하고, 당해 역 dnd 차수에서의 차분 데이터가 상기 제 2 기준값보다 작고 짝수이면상기차분데이터상기제1상수로나누는것을특징으로 하는복호화 장치. [청구항 34] 제 30 항에 있어서,상기 역dnd 연산부는 역 dnd 연산을 상기 dnd 차수에 대응되는 회수만큼 수행하며, 당해 역 dnd 차수에 대응되는 dnd 차수에서의 차분 데이터의 최대값이 소정의 제 1 기준값 이상이고, 당해 역 dnd 연산의 차수가 상기 dnd 차수와 동일하면, 역 디바이드 연산을 수행하여 차분 데이터의 범위를 확장시키며, 상기 역 디바이드 연산은 당해 역 dnd 연산의 차수에 대응되는 dnd 연산의 차수에서의 차분 데이터의 최대값을 nkeymax라고 할 때, 당해 역 dnd 차수에서의 차분 데이터가 소정의 제 2 기준값보다 작으면, 상기 차분 데이터에 nkeymax및소정의상수합산하는것을특징으로 하는복호화 장치. [청구항 35] 키 프레임 기반의 그래픽 애니메이션 방식에서, 키 프레임의 시간축상의 위치 정보인 키 데이터에 대해서 양자화 및 소정 차수의 dpcm 연산을 수행한 후, 차분 데이터의 범위를 줄이는 쉬프팅 연산, 폴딩 연산, 및 소정 차수의 dnd 연산 중 적어도 하나의 연산을 수행하여 부호화한 비트스트림을 복호화하는 복호화장치로서, 입력된 비트스트림을 엔트로피 복호화하여 복호화된 차분 데이터를 출력하는 엔트로피 복호화기 상기 비트스트림으로부터 판독된 dnd 차수에 따라서 상기 엔트로피 복호화된 차분 데이터에 역 dnd 연산을 수행하거나 바이패스하는 역 dnd 연산부 상기 역 dnd 처리부로부터 차분 데이터를 입력받아 상기 dnd 차수에 따라서 차분 데이터의 범위를 음수와 양수로 분리하는 역 폴딩연산을 수행하거나, 바이패스 하는 역 폴딩 처리부 상기 역 dnd 처리부 또는 상기 역 폴딩 처리부로부터 입력된 차분 데이터에 소정의 모드를 합산하여 차분 데이터의 범위를 이동시키는 역 쉬프팅부 상기 역 쉬프팅된 차분 데이터를 복원하여 양자화된 키 데이터를 출력하는 역 dpcm 처리부; 및 상기 복원된 양자화된 키 데이터를 역 양자화하여 복호화된 키 데이터를 출력하는 역 양자화기를 포함하는 것을 특징으로 하는 복호화 장치 [청구항 36] 제 35 항에 있어서,상기 역 폴딩 처리부는 입력된 차분 데이터가 짝수인 경우에는 상기 입력된 차분 데이터를 소정의 제 1 상수로 나누고, 상기 입력된 차분 데이터가 홀수인 경우에는 상기 입력된 차분 데이터에 소정의 제 2 상수를 더한 값을 상기 제 1 상수와 크기가 같고 부호가 반대인상수로나누는것을특징으로 하는복호화 장치. [청구항 37] 제 35 항에 있어서,상기 역dnd 연산부는 역 dnd 연산을 상기 dnd 차수만큼 수행하고, 당해 역 dnd 차수에 대응되는 dnd 차수에서의 차분 데이터의 최대값이 소정의 기준값보다 작으면, 역 디바이드-업 연산을 수행하여 차분 데이터의 범위를 확장시키며, 상기 역 디바이드-업 연산은 당해 역 dnd 차수에 대응되는 dnd 차수에서의 차분 데이터의 최대값을 nkeymax 라고 할 때, 당해 역 dnd 차수에서의 차분 데이터가 음수이고 홀수이면 nkeymax에서 상기 차분 데이터를 소정의 제 1 상수로 나눈값 및 소정의 제 2 상수값을 감산하고, 당해 역 dnd 차수에서의 차분 데이터가 음수이고 짝수이면상기차분데이터상기제1상수로나누는것을특징으로 하는복호화 장치. [청구항 38] 제 35 항에 있어서,상기 역dnd 연산부는 역 dnd 연산을 상기 dnd 차수에 대응되는 회수만큼 수행하며, 당해 역 dnd 차수에 대응되는 dnd 차수에서의 차분 데이터의 최대값이 소정의 제 1 기준값 이상이고, 당해 역 dnd 연산의 차수가 상기 dnd 차수와 동일하지 않으면, 역 디바이드-다운 연산을 수행하여 차분 데이터의 범위를 확장시키며, 상기 역 디바이드-다운 연산은 당해 역 dnd 차수에 대응되는 dnd 차수에서의 차분 데이터의 최대값을 nkeymax라고 할 때, 당해 역 dnd 차수에서의 차분 데이터가 소정의 제 2 기준값보다 작고 홀수이면 nkeymax 에 상기 차분 데이터를 소정의 제 1 상수로 나눈값 및 소정의 제 2 상수를 합산하고, 당해 역 dnd 차수에서의 차분 데이터가 상기 제 2 기준값보다 작고 짝수이면상기차분데이터상기제1상수로나누는것을특징으로 하는복호화 장치. [청구항 39] 제 35 항에 있어서,상기 역dnd 연산부는 역 dnd 연산을 상기 dnd 차수에 대응되는 회수만큼 수행하며, 당해 역 dnd 차수에 대응되는 dnd 차수에서의 차분 데이터의 최대값이 소정의 제 1 기준값 이상이고, 당해 역 dnd 연산의 차수가 상기 dnd 차수와 동일하면, 역 디바이드 연산을 수행하여 차분 데이터의 범위를 확장시키며, 상기 역 디바이드 연산은 당해 역 dnd 연산의 차수에 대응되는 dnd 연산의 차수에서의 차분 데이터의 최대값을 nkeymax라고 할 때, 당해 역 dnd 차수에서의 차분 데이터가 소정의 제 2 기준값보다 작으면, 상기 차분 데이터에 nkeymax및소정의상수합산하는것을특징으로 하는복호화 장치. [청구항 40] 키 프레임 기반의 그래픽 애니메이션 방식에서, 키 프레임의 시간축상의 위치 정보인 키 데이터에 대해서 양자화 및 소정 차수의 dpcm 연산을 수행한 후, 차분 데이터의 범위를 줄이는 쉬프팅 연산, 소정 차수의 dnd 연산 및 dnd 연산된 차분 데이터에 대한 쉬프트-업 중 적어도 하나의 연산을 수행하여 부호화한 비트스트림을 복호화하는 복호화장치로서, 입력된 비트스트림을 엔트로피 복호화하여 복호화된 차분 데이터를 출력하는 엔트로피 복호화기 상기 비트스트림으로부터 판독된 dnd 차수에 따라서 상기 엔트로피 복호화된 차분 데이터에 역 dnd 연산을 수행하거나 바이패스하는 역 dnd 처리부 상기 역 dnd 처리부로부터 입력된 차분 데이터에 소정의 모드를 합산하여 차분 데이터의 범위를 이동시키는 역 쉬프팅부 상기 역 쉬프팅된 차분 데이터를 복원하여 양자화된 키 데이터를 출력하는 역 dpcm 처리부; 및 상기 복원된 양자화된 키 데이터를 역 양자화하여 복호화된 키 데이터를 출 력하는 역 양자화기를 포함하는 것을 특징으로 하는 복호화 장치 [청구항 41] 키 프레임 기반의 그래픽 애니메이션 방식에서, 키 프레임의 시간축상의 위치 정보인 키 데이터에 대해서 양자화 및 소정 차수의 dpcm 연산을 수행한 후, 차분 데이터의 범위를 줄이는 쉬프팅연산, 폴딩 연산, 및 소정 차수의 dnd 연산 중 적어도 하나의 연산을 수행하여 부호화한 비트스트림을 복호화하는 복호화장치로서, 입력된 비트스트림을 엔트로피 복호화하여 복호화된 차분 데이터를 출력하는 엔트로피 복호화기 상기 비트스트림으로부터 판독된 dnd 차수에 따라서 상기 엔트로피 복호화된 차분데이터에 역 dnd 연산을 수행하거나 바이패스하는 역 dnd 처리부 상기 역 dnd 처리부로부터 차분 데이터를 입력받아 상기 dnd 차수에 따라서 차분 데이터의 범위를 음수와 양수로 분리하는 역 폴딩연산을 수행하거나 바이패스 하는 역 폴딩 처리부 상기 역 dnd 처리부 또는 상기 역 폴딩 처리부로부터 입력된 차분 데이터에 소정의 모드를 합산하여 차분 데이터의 범위를 이동시키는 역 쉬프팅부 상기 역 쉬프팅된 차분 데이터를 복원하여 양자화된 키 데이터를 출력하는 역 dpcm 처리부 상기 복원된 양자화된 키 데이터를 역 양자화하여 복호화된 키 데이터를 출력하는 역 양자화기 10진수 체계로 부호화된 선형 키 데이터 영역의 시작 키 데이터 및 종료 키 데이터와 상기 역양자화기에서 이용되는 최대값 및 최소값을 상기 비트스트림으로부터 추출하고 2진수 체계로 변환하여 출력하는 실수 역 변환부; 및 상기 실수 역 변환부로부터 선형 키 영역의 시작 키 데이터 및 종료 키 데이터를 입력받아 선형 키 데이터를 복호화하여 상기 역 양자화기로부터 출력된 키 데이터와 합산하는 선형 키 복호화기를 포함하는 것을 특징으로 하는 복호화장치 [청구항 42] 제 41 항에 있어서,상기 부호화된 키 데이터의 복호화에 필요한 헤더 정보를 상기 비트스트림으로부터 복호화하여, 상기 엔트로피 복화화기, 상기 역 dnd 처리부, 상기 역 쉬프팅부, 및 상기 역 dpcm 처리부 및 상기 역 양자화기 중 적어도 하나에 헤더 정보를 제공하는키헤더복호화기더포함하는것을특징으로 하는복호화 장치. [청구항 43] 제 41 항에 있어서,상기 역dnd 처리부는 상기 키 데이터를 부호화할 때 dnd 연산된 차분 데이터를 양수 또는 음수로 변환하는 쉬프트-업 연산이 수행되었다면, 쉬프트-다운 연산을 수행하여 쉬프트-업 연산된 차분 데이터를 복원하며, 상기 쉬프트-다운 연산은 상기 엔트로피 복호화된 차분 데이터가 dnd 연산된 차분 데이터의 최대값보다 크면, 상기 dnd 연산된 차분 데이터의 최대값에서 상기 엔트로피 복호화된차분데이터감산하는것을특징으로 하는복호화 장치. [청구항 44] 제 41 항에 있어서,상기 역dnd 처리부는 역 dnd 연산을 상기 dnd 차수만큼 수행하고, 당해 역 dnd 차수에 대응되는 dnd 차수에서의 차분 데이터의 최대값이 소정의 기준값보다 작으면, 역 디바이드-업 연산을 수행하여 차분 데이터의 범위를 확장시키며, 상기 역 디바이드-업 연산은 당해 역 dnd 차수에 대응되는 dnd 차수에서의 차분 데이터의 최대값을 nkeymax 라고 할 때, 당해 역 dnd 차수에서의 차분 데이터가 음수이고 홀수이면 nkeymax에서 상기 차분 데이터를 소정의 제 1 상수로 나눈값 및 소정의 제 2 상수값을 감산하고, 당해 역 dnd 차수에서의 차분 데이터가 음수이고 짝수이면상기차분데이터상기제1상수로나누는것을특징으로 하는복호화 장치. [청구항 45] 제 41 항에 있어서,상기 역dnd 처리부는 역 dnd 연산을 상기 dnd 차수에 대응되는 회수만큼 수행하며, 당해 역 dnd 차수에 대응되는 dnd 차수에서의 차분 데이터의 최대값이 소정의 제 1 기준값 이상이고, 당해 역 dnd 연산의 차수가 상기 dnd 차수와 동일하지 않으면, 역 디바이드-다운 연산을 수행하여 차분 데이터의 범위를 확장시키며, 상기 역 디바이드-다운 연산은 당해 역 dnd 차수에 대응되는 dnd 차수에서의 차분 데이터의 최대값을 nkeymax라고 할 때, 당해 역 dnd 차수에서의 차분 데이터가 소정의 제 2 기준값보다 작고 홀수이면 nkeymax 에 상기 차분 데이터를 소정의 제 1 상수로 나눈값 및 소정의 제 2 상수를 합산하고, 당해 역 dnd 차수에서의 차분 데이터가 상기 제 2 기준값보다 작고 짝수이면상기차분데이터상기제1상수로나누는것을특징으로 하는복호화 장치. [청구항 46] 제 41 항에 있어서,상기 역dnd 처리부는 역 dnd 연산을 상기 dnd 차수에 대응되는 회수만큼 수행하며, 당해 역 dnd 차수에 대응되는 dnd 차수에서의 차분 데이터의 최대값이 소정의 제 1 기준값 이상이고, 당해 역 dnd 연산의 차수가 상기 dnd 차수와 동일하면, 역 디바이드 연산을 수행하여 차분 데이터의 범위를 확장시키며, 상기 역 디바이드 연산은 당해 역 dnd 연산의 차수에 대응되는 dnd 연산의 차수에서의 차분 데이터의 최대값을 nkeymax라고 할 때, 당해 역 dnd 차수에서의 차분 데이터가 소정의 제 2 기준값보다 작으면, 상기 차분 데이터에 nkeymax및소정의상수합산하는것을특징으로 하는복호화 장치. [청구항 47] 제 41 항에 있어서,상기 역dnd 처리부는 상기 dnd 차수를 조사하여, 상기 dnd 차수가 입력된 차분 데이터에 대해서 dnd 연산이 수행되지 않았음을 나타내면, 입력된 차분 데이터를 상기 역 폴딩 처리부로 출력하고, 상기 dnd 차수가 입력된 차분 데이터에 대해서 dnd 연산 및 폴딩 연산이 수행되지 않았음을 나타내면, 입력된차분데이터를상기역쉬프팅부출력하는것을특징으로 하는복호화 장치. [청구항 48] 제 41 항에 있어서,상기 역 폴딩 처리부는 입력된 차분 데이터가 짝수인 경우에는 상기 입력된 차분 데이터를 소정의 제 1 상수로 나누고, 상기 입력된 차분 데이터가 홀수인 경우에는 상기 입력된 차분 데이터에 소정의 제 2 상수를 더한 값을 상기 제 1 상수와 크기가 같고 부호가 반대인상수로나누는것을특징으로 하는복호화 장치. [청구항 49] 제 41 항에 있어서,상기 역 양자화기는 상기 실수 역변환부로부터 입력되며 상기 키 데이터를 양자화할 때 이용된 최대값과 최소값의 차를 소정의 양자화 스텝 사이즈로 나눈값에 상기 역 dpcm 처리부로부터 입력된 양자화된 키 데이터를 곱하고 상기 최소값을 합산하여역양자화하는것을특징으로 하는복호화 장치. [청구항 50] 키 프레임 기반의 그래픽 애니메이션 방식에서, 키 프레임의 시간축상의 위치 정보인 키 데이터를 부호화한 비트스트림을 복호화하는 복호화 장치로서, 입력된 비트스트림으로부터 부호화된 키 데이터의 복호화에 필요한 키 헤더 정보를 복호화하는 키 헤더 복호화기 상기 비트스트림을 엔트로피 복호화하여 양자화된 키 데이터를 출력하는 엔트로피 복호화부 10진수 체계로 부호화된 선형 키 데이터 영역의 시작 키 데이터 및 종료 키 데이터와 상기 양자화된 키 데이터를 역양자화하는데 이용되는 최대값 및 최소값을 상기 키 헤더 복호화기로부터 입력받아 2진수 체계로 변환하여 출력하는 실수 역 변환부 상기 최대값 및 최소값을 이용하여 상기 양자화된 키 데이터를 역 양자화하여 복호화된 키 데이터를 출력하는 역 양자화기; 및 상기 실수 역 변환부로부터 선형 키 영역의 시작 키 데이터 및 종료 키 데이터를 입력받아 선형 키 데이터를 복호화하여 상기 역 양자화기로부터 출력된 키 데이터와 합산하는 선형 키 복호화기를 포함하는 것을 특징으로 하는 복호화장치 [청구항 51] 키 프레임 기반의 그래픽 애니메이션 방식에서, 키 프레임의 시간축상의 위치 정보인 키 데이터를 부호화하고 복호화하는 장치로서, 입력된 키 데이터들을 소정의 양자화 비트로 양자화하는 양자화기, 상기 양자화된 키 데이터들의 차분 데이터를 생성하는 dpcm 처리부, 상기 차분 데이터에 소정의 연산을 수행하여, 상기 차분 데이터의 범위를 축소하는 범위 축소부, 및 상기 범위 축소부로부터 입력된 차분 데이터를 부호화하여 비트스트림을 생성하는 엔트로피 부호화기를 포함하는 부호화 장치; 및 입력된 비트스트림을 엔트로피 복호화하여 복호화된 차분 데이터를 출력하는 엔트로피 복호화기, 상기 복호화된 차분 데이터에 소정의 연산을 수행하여 차분 데이터의 범위를 확장하는 범위 확장부, 상기 범위 확장부로부터 입력된 차분 데이터를 복원하여 양자화된 키 데이터를 출력하는 역 dpcm 처리부, 및 상기 복원된 양자화된 키 데이터를 역 양자화하여 복호화된 키 데이터를 출력하는 역 양자화기를 포함하는 복호화 장치를 포함하는 것을 특징으로 하는 키 데이터 부호화/복호화 장치