| 1 |
1
3차원 메쉬모델의 정점위치 부호화장치 및 복호화장치에 적용되는 압축방법에 있어서, 상기 3차원 메쉬모델을 구성하는 정점위치정보를 입력받아 2번의 양자화과정에서 사용할 1차 양자화 스텝과 2차 양자화 스텝을 결정하는 제1단계와; 이전에 부호화된 정점위치들로부터 현재 정점위치를 예측하는 제2단계; 상기 예측된 정점위치와 실제 정점위치를 비교하여 정점위치의 예측오차를 구하는 제3단계; 상기 정점위치의 예측오차를 1차 양자화 스텝으로 양자화하여 압축하는 제4단계; 및 상기 1차 양자화 후 발생한 1차 양자화 오차를 2차 양자화 스텝으로 양자화하여 압축하는 제5단계를 포함한 것을 특징으로 하는 3차원 메쉬모델의 정점위치 압축방법
|
| 2 |
2
제1항에 있어서, 상기 제1단계는, 상기 3차원 메쉬모델을 구성하는 정점위치정보를 입력받아 모든 정점위치들을 포함하는 최소 경계박스(육면체)를 구하는 제1소단계와; 상기 경계박스를 사용하여 상기 정점위치들을 정규화하는 제2소단계; 상기 2번의 양자화 후 발생 가능한 최대 양자화 오차를 제한할 수 있도록 2차 양자화 스텝을 결정하는 제3소단계; 및 상기 2번의 양자화 후 발생하는 전체 비트율을 최소로 하는 값으로 1차 양자화 스텝을 결정하는 제4소단계를 포함한 것을 특징으로 하는 3차원 메쉬모델의 정점위치 압축방법
|
| 3 |
3
제2항에 있어서, 상기 제3소단계는, 상기 발생 가능한 최대 양자화 오차를, 상기 정점위치를 균일 양자화할 때 발생하는 양자화 오차로 설정하여 2차 양자화 스텝을 결정하는 단계인 것을 특징으로 하는 3차원 메쉬모델의 정점위치 압축방법
|
| 4 |
4
제2항에 있어서, 상기 제4소단계는, 상기 2차 양자화 스텝의 정수배가 되도록 1차 양자화 스텝을 결정하고, 부호화 후 발생하는 최종 비트율이 최소가 되도록 상기 정수값을 결정하는 단계인 것을 특징으로 하는 3차원 메쉬모델의 정점위치 압축방법
|
| 5 |
5
제1항에 있어서, 제4단계는, 상기 예측오차를 1차 양자화 스텝으로 나누어 몫과 1차 양자화 오차(나머지)를 구하는 제1소단계와; 상기 몫은 엔트로피 부호화하고, 상기 1차 양자화 오차는 상기 제5단계로 제공하는 제2소단계를 포함한 것을 특징으로 하는 3차원 메쉬모델의 정점위치 압축방법
|
| 6 |
6
제1항에 있어서, 상기 제5단계는, 상기 1차 양자화 오차를 2차 양자화 스텝으로 나누어 몫을 엔트로피 부호화하는 단계인 것을 특징으로 하는 3차원 메쉬모델의 정점위치 압축방법
|
| 7 |
7
3차원 메쉬모델을 구성하는 정점위치들을 정해진 순서에 따라 입력받아 양자화하는 정점위치 압축장치에 있어서, 상기 3차원 메쉬모델을 둘러싸는 최소 경계박스(육면체)를 생성한 후 상기 각 정점위치들을 정규화하고, 2단계의 양자화를 수행하기 위해 필요한 1차 양자화 스텝과 2차 양자화 스텝을 결정하는 전처리수단과; 이전에 부호화한 정점위치들을 이용하여 현재 부호화할 정점위치를 예측하는 예측수단; 현재 정점위치의 실제값과 예측값과의 차이인 예측오차를 구하는 감산수단; 상기 예측오차를 상기 1차 양자화 스텝을 이용하여 양자화하는 1차 양자화수단; 상기 1차 양자화수단의 양자화과정에서 발생한 양자화 오차를 상기 2차 양자화 스텝을 이용하여 양자화하는 2차 양자화수단; 상기 1차 양자화수단의 양자화 결과와 상기 2차 양자화수단의 양자화 결과를 엔트로피 부호화하는 엔트로피 부호화기를 포함한 것을 특징으로 하는 2차원 메쉬모델의 정점위치 압축장치
|
| 8 |
8
제7항에 있어서, 상기 2차 양자화 스텝은 2번의 양자화 후 발생 가능한 최대 양자화 오차를 제한할 수 있도록 결정되며, 1차 양자화 스텝은 상기 2번의 양자화 후 발생하는 전체 비트율을 최소로 하는 값으로 결정되는 것을 특징으로 하는 3차원 메쉬모델의 정점위치 압축장치
|
| 9 |
9
제7항에 있어서, 상기 1차 양자화수단은 상기 예측오차를 상기 1차 양자화스텝으로 나누어 몫은 상기 엔트로피 부호화기로 제공하고, 나머지인 1차 양자화오차는 상기 2차 양자화수단으로 제공하는 것을 특징으로 하는 3차원 메쉬모델의 정점위치 압축장치
|
| 10 |
10
제7항에 있어서, 상기 2차 양자화수단은 상기 1차 양자화오차를 상기 2차 양자화 스텝으로 나누어 몫을 상기 엔트로피 부호화기로 제공하는 것을 특징으로 하는 3차원 메쉬모델의 정점위치 압축장치
|
