| 1 |
1
크랙을 방지할 수 있도록 한 부호화 장치에 있어서, 외부로부터 입력되는 정점 좌표를 부호화하기 위한 정점 부호화 수단; 같은 위치의 정점들을 찾기 위한 제1 동일 위치 정점 탐색 수단; 외부로부터 입력되는 인덱스를 상기 제1 동일 위치 정점 탐색 수단으로부터의 동일 위치 정점 정보에 따라 테이블로 구성하기 위한 테이블 구성 수단; 상기 테이블 구성 수단에서 구성한 테이블에 쓰인 인덱스의 정점들 중 하나의 정점을 부호화하고, 나머지 같은 위치의 정점들에 대해서는 부호화한 정점의 정보(인덱스)를 전달하기 위한 부호화 수단; 및 상기 부호화 수단으로부터 입력되는 부호화 정보 및 정점 정보(인덱스)와, 상기 정점 부호화 수단으로부터 입력되는 부호화 정보 중 하나를 상기 제1 동일 위치 정점 탐색 수단으로부터의 동일 위치 정점 정보에 따라 선택하기 위한 부호화 선택 수단 을 포함하여 이루어진 부호화 장치
|
| 2 |
2
제 1 항에 있어서, 상기 테이블 구성 수단은, 같은 위치에 있는 정점들을 정점 궤적 트리(tree)에 따라 정점의 인덱스로 표시하여 테이블을 구성하는 것을 특징으로 하는 부호화 장치
|
| 3 |
3
제 1 항 또는 제 2 항에 있어서, 상기 제1 동일 위치 정점 탐색 수단은, 외부로부터 정점 정보를 입력받아 각 컴포넌트별로 내부절대오차를 구한 후에 허용오차를 구하여 소정의 기준값을 설정하기 위한 제1 기준값 설정 수단; 외부로부터 상기 정점 정보를 입력받아 각 정점들간의 절대오차를 구하기 위한 절대오차 계산 수단; 및 상기 절대오차 계산 수단으로부터 입력되는 정점들간의 절대오차와 상기 제1 기준값 설정 수단으로부터 입력되는 소정의 기준값을 비교하여 동일 위치 정점들을 찾기 위한 제2 동일 위치 정점 탐색 수단 을 포함하여 이루어진 부호화 장치
|
| 4 |
4
제 3 항에 있어서, 상기 제1 기준값 설정 수단은, 외부로부터 정점 좌표를 입력받아 각 컴포넌트별로 컴포넌트내의 모든 정점들간의 내부절대오차를 구하기 위한 컴포넌트내 절대오차 계산 수단; 상기 컴포넌트내 절대오차 계산 수단으로부터 내부절대오차를 입력받아 최소값을 구하여 허용오차를 정하기 위한 허용오차 계산 수단; 및 상기 허용오차 계산 수단으로부터 입력받은 허용오차를 소정의 값으로 나누어 소정의 기준값을 설정하여 상기 제2 동일 위치 정점 탐색 수단으로 전달하기 위한 제2 기준값 설정 수단 을 포함하여 이루어진 부호화 장치
|
| 5 |
5
제 3 항에 있어서, 상기 제2 동일 위치 정점 탐색 수단에서 동일 위치 정점들을 찾는 과정은, 정점들간의 절대오차가 소정의 기준값보다 작은 정점의 쌍을 동일 위치의 정점들로 판정하여 찾는 것을 특징으로 하는 부호화 장치
|
| 6 |
6
제 3 항에 있어서, 상기 제2 동일 위치 정점 탐색 수단은, 동일 위치의 정점들을 찾으면, 찾은 동일 위치 정점을 비교 주체로 바꾸어서 동일 정점 탐색을 다시 시작하는 것을 특징으로 하는 부호화 장치
|
| 7 |
7
제 3 항에 있어서, 상기 제2 동일 위치 정점 탐색 수단은, 이전의 비교 과정들에서 그 결과가 같은 위치의 정점으로 판명된 정점들을 다음 비교 과정부터는 비교 대상에서 제외하여 중복 비교를 방지한 것을 특징으로 하는 부호화 장치
|
| 8 |
8
크랙을 방지할 수 있도록 한 부호화 장치에 적용되는 부호화 방법에 있어서, 동일 위치의 정점들을 탐색하고, 동일 위치 정점의 인덱스를 쓰기 위한 테이블을 구성하는 제 1 단계; 부호화하고자 하는 정점의 인덱스가 상기 테이블에 존재하는지를 확인하는 제 2 단계; 상기 제 2 단계의 확인 결과, 있으면 다음 정점을 선택하여 인덱스가 상기 테이블에 존재하는지를 확인하고, 없으면 동일 위치의 정점이 있는지를 확인하는 제 3 단계; 상기 제 3 단계의 확인 결과, 없으면 해당 정점을 부호화하고, 있으면 해당 정점의 인덱스 및 동일 위치 정점의 인덱스를 상기 테이블에 쓴 후에 상기 테이블에 쓰인 인덱스의 정점들 중 하나의 정점을 부호화하고, 나머지 같은 위치의 정점들에 대해서는 부호화한 정점의 정보(인덱스)를 전달하는 제 4 단계; 및 모든 정점에 대하여 상기 단계들을 수행한 후에 같은 위치의 정점들중 하나의 정점을 부호화한 상기 부호화 정보 및 정점 인덱스와, 상기 정점 부호화 정보 중 하나를 동일 위치 정점 정보에 따라 선택하여 전송하는 제 5 단계 를 포함하여 이루어진 부호화 방법
|
| 9 |
9
제 8 항에 있어서, 상기 테이블은, 같은 위치에 있는 정점들을 정점 궤적 트리(tree)에 따라 정점의 인덱스로 표시하여 구성하는 것을 특징으로 하는 부호화 방법
|
| 10 |
10
제 8 항 또는 제 9 항에 있어서, 상기 제 1 단계의 동일 위치 정점 탐색 과정은, 각 컴포넌트별로 컴포넌트내의 모든 정점들간의 절대오차를 구한 후에 허용오차를 구하여 소정의 기준값을 설정하는 제 6 단계; 각 컴포넌트내외의 각 정점들간을 비교하여 각 정점들간의 절대오차를 구하는 제 7 단계; 및 상기 각 정점들간의 절대오차와 상기 소정의 기준값을 비교하여 동일 위치 정점들을 찾는 제 8 단계 를 포함하여 이루어진 부호화 방법
|
| 11 |
11
제 10 항에 있어서, 상기 제 6 단계는, 각 컴포넌트(component)별로 컴포넌트내의 모든 정점들간의 절대오차들을 구하는 제 9 단계; 상기 제 9 단계에서 구한 절대오차값들 중에서 최소값을 각 컴포넌트별로 구하는 제 10 단계; 상기 제 10 단계에서 구한 최소값들 중에서 가장 작은 값을 허용오차로 정하는 제 11 단계; 및 상기 제 11 단계에서 정한 허용오차를 소정의 값으로 나눈 값을 소정의 기준값으로 설정하는 제 12 단계 를 포함하여 이루어진 부호화 방법
|
| 12 |
12
제 10 항에 있어서, 상기 제 8 단계의 동일 위치 정점들을 찾는 과정은, 정점들간의 절대오차가 소정의 기준값보다 작은 정점의 쌍을 동일 위치의 정점들로 판정하여 찾는 것을 특징으로 하는 부호화 방법
|
| 13 |
13
제 10 항에 있어서, 상기 제 8 단계의 동일 위치 정점들을 찾는 과정은, 동일 위치의 정점들을 찾으면, 찾은 동일 위치 정점을 비교 주체로 바꾸어서 동일 정점 탐색을 다시 시작하는 것을 특징으로 하는 부호화 방법
|
| 14 |
14
제 10 항에 있어서, 상기 제 8 단계의 비교 과정은, 이전의 비교 과정들에서 그 결과가 같은 위치의 정점으로 판명된 정점들을 다음 비교 과정부터는 비교 대상에서 제외하여 중복 비교를 방지한 것을 특징으로 하는 부호화 방법
|
| 15 |
15
프로세서를 구비한 부호화 장치에, 동일 위치의 정점들을 탐색하고, 동일 위치 정점의 인덱스를 쓰기 위한 테이블을 구성하는 제 1 기능; 부호화하고자 하는 정점의 인덱스가 상기 테이블에 존재하는지를 확인하는 제 2 기능; 상기 제 2 기능에서의 확인 결과, 있으면 다음 정점을 선택하여 인덱스가 상기 테이블에 존재하는지를 확인하고, 없으면 동일 위치의 정점이 있는지를 확인하는 제 3 기능; 상기 제 3 기능에서의 확인 결과, 없으면 해당 정점을 부호화하고, 있으면 해당 정점의 인덱스 및 동일 위치 정점의 인덱스를 상기 테이블에 쓴 후에 상기 테이블에 쓰인 인덱스의 정점들 중 하나의 정점을 부호화하고, 나머지 같은 위치의 정점들에 대해서는 부호화한 정점의 정보(인덱스)를 전달하는 제 4 기능; 및 모든 정점에 대하여 상기 단계들을 수행한 후에 같은 위치의 정점들중 하나의 정점을 부호화한 상기 부호화 정보 및 정점 인덱스와, 상기 정점 부호화 정보 중 하나를 동일 위치 정점 정보에 따라 선택하여 전송하는 제 5 기능 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
