| 1 |
1
3차원 메쉬 데이터 부호화/복호화 장치로서,입력되는 원본 메쉬 데이터를 N개의 세그먼트로 분할하는 메쉬 세그먼테이션과,상기 메쉬 세그먼테이션을 통해 분할된 각각의 세그먼트들을 부호화하여 압축된 비트열을 획득함으로써 데이터 구조의 유연성을 보장하는 점진적 부호화 수단과,채널을 통해 전송되는 상기 점진적 부호화 수단으로부터의 압축된 비트열을 세그먼트별로 분류하고, 상기 분류된 세그먼트의 경계부 에지의 제거 규칙에 따라 부가정보 없이 점진적으로 각각의 세그먼트들의 경계부를 복원하는 점진적 복호화 수단과,상기 점진적 복호화 수단을 통해 복원된 각각의 세그먼트들을 전체 메쉬 데이터로 결합하는 세그먼트 결합 수단과,전송오류에 의해 화질이 손상된 세그먼트들을 보상하는 오류 은닉 처리 수단을 포함하는 3차원 메쉬 데이터 부호화/복호화 장치
|
| 2 |
2
제 1 항에 있어서,상기 메쉬 세그먼테이션은, GLA를 이용하여 시작점의 분포를 균등하게 하는 것을 특징으로 하는 3차원 메쉬 데이터 부호화/복호화 장치
|
| 3 |
3
제 1 항에 있어서,상기 세그먼트 결합 수단은, 앵커 꼭지점 정보를 이용하여 전체 메쉬 데이터를 결합하는 것을 특징으로 하는 3차원 메쉬 데이터 부호화/복호화 장치
|
| 4 |
4
제 1 항에 있어서,상기 오류 은닉 처리 수단은, 상기 세그먼트 결합 수단으로부터 제공되는 오류에 의해 화질이 손상된 세그먼트들을 오류 은닉 기법을 통해 화질 손상을 경감시켜 최종 메쉬 데이터 결과를 출력하는 것을 특징으로 하는 3차원 메쉬 데이터 부호화/복호화 장치
|
| 5 |
5
3차원 메쉬 데이터 부호화/복호화 방법으로서,입력되는 원본 메쉬 데이터를 GLA를 이용하여 N개의 세그먼트로 균등하게 분할하는 제 1 단계와,세그먼트의 경계부 에지의 제거 규칙에 의해 상기 분할된 각각의 세그먼트를 점진적으로 부호화하여 압축된 비트열로 전송하는 제 2 단계와,채널을 통해 제공되는 각각의 세그먼트의 경계부 에지에 대한 간략화 과정을 역으로 추론하여 부가정보 없이 점진적으로 각각의 세그먼트들의 경계부를 복원하는 제 3 단계와,각각의 세그먼트에서 대응되는 세그먼트들의 경계부를 결합시켜 하나의 완성된 메쉬 데이터를 결과값으로 출력하는 제 4 단계와,오류 은닉 기법에 의해 상기 채널에서의 전송 오류로 인해 발생하는 해당 세그먼트의 기저 단계 손상에 의해 발생하는 화질 저하를 보상하는 제 5 단계를 포함하는 3차원 메쉬 데이터 부호화/복호화 방법
|
| 6 |
6
제 5 항에 있어서,상기 제 1 단계는,초기 시작점 집합을 임의로 설정하는 제 6 단계와,상기 설정된 시작점에서 트래버스를 통해 보로노이 영역을 결정하는 제 7 단계와,상기 결정된 각각의 보로노이 영역에서 시작점을 재 계산하는 제 8 단계와,상기 재 계산된 시작점의 위치와 초기 위치간의 변화율을 비교하여 기설정 변화율 이하이면 최종 결과를 출력하는 제 9 단계와,상기 재 계산된 시작점의 위치와 초기 위치간의 변화율이 상기 기설정 변화율 이상이면 상기 제 7 단계로 피드백하는 제 10 단계를 포함하는 것을 특징으로 하는 3차원 메쉬 데이터 부호화/복호화 방법
|
| 7 |
7
제 5 항에 있어서,상기 경계부 에지의 제거 규칙은,적어도 세 개 이상의 세그먼트의 경계가 되는 앵커 꼭지점으로 나뉘어지며, 상기 앵커 꼭지점과 연결된 에지를 제외한 Li개의 에지로 구성되는 에지 집합으로부터 상기 Li개의 에지들 중 균일하게 분포되는 제거 대상 에지를 선택하는 제 11 단계와,후속 에지 제거 순서를 정하는 시작점을 결정하여 세그먼트 경계부의 특정 부분에서 에지 제거가 계속 발생하여 상기 간략화 과정 수행 후 화질이 저하되는 것을 완화하는 제 12 단계를 포함하는 것을 특징으로 하는 3차원 메쉬 데이터 부호화/복호화 방법
|
| 8 |
8
제 7 항에 있어서,상기 제거 대상 에지의 순서 집합은 수학식 로 표현되는 것을 특징으로 하는 3차원 메쉬 데이터 부호화/복호화 방법
|
| 9 |
9
제 7 항에 있어서,상기 후속 에지 제거 순서를 정하는 시작점은 이전 단계의 마지막으로 에지가 제거된 지점으로 결정하는 것을 특징으로 하는 3차원 메쉬 데이터 부호화/복호화 방법
|
| 10 |
10
제 5 항에 있어서,상기 제 4 단계는,앵커 꼭지점들에서 좌표가 동일한 앵커 꼭지점 쌍을 통해 대응 세그먼트를 검출하는 제 13 단계와,상기 앵커 꼭지점 쌍들 사이의 경계 에지들을 결합하는 제 14 단계와,전송 오류가 발생하여 대응되는 두 세그먼트의 경계부에 불연속이 발생할 경우, 낮은 단계의 세그먼트 경계부를 역 간략화 체계를 이용하여 높은 단계의 경계부와 1:1 대응되도록 복원해 주는 제 15 단계를 포함하는 것을 특징으로 하는 3차원 메쉬 데이터 부호화/복호화 방법
|
| 11 |
11
제 10 항에 있어서,상기 경계 에지들에 대한 앵커 꼭지점 유무는 상기 세그먼트 경계부의 전체 꼭지점 개수에 해당하는 비트를 할당하여 각각의 꼭지점에 1비트를 부여함으로써 (0,1)의 비트 값으로 구분하는 것을 특징으로 하는 3차원 메쉬 데이터 부호화/복호화 방법
|
| 12 |
12
제 5 항 또는 제 10 항에 있어서,상기 제 5 단계는,해당 세그먼트의 두 개의 앵커 꼭지점을 연결하여 가상 에지를 구하는 제 16 단계와,상기 가상 에지에서 정삼각형을 이루도록 하는 인접 세그먼트의 지점을 찾아 연결하여 가상 삼각형(T0, T1, T2)을 구하는 제 17 단계와,상기 T0과 T1 삼각형 평면이 이루는 각 θ1과, T0과 T2 삼각형 평면이 이루는 각 θ2를 구하는 제 18 단계와,상기 θ1, θ2에 의해 결정되는 가상 평면과 상기 T0 삼각형이 이루는 각 θ((θ1+θ2)/2)를 구하는 제 19 단계와,각각의 가상 에지에 대한 손상된 세그먼트의 내부 방향으로의 E개의 가상 평면을 결정하는 제 20 단계와,상기 E개의 가상 평면에 대해 손상된 세그먼트의 내부 꼭지점을 삽입하고, 평면들과 내부 꼭지점과의 유클리디언 거리가 최소화되도록 꼭지점을 결정하는 제 21 단계와,상기 꼭지점과 손상된 세그먼트의 경계부 에지들을 순차 연결하여 삼각형 구조를 형성하는 제 22 단계를 포함하는 것을 특징으로 하는 3차원 메쉬 데이터 부호화/복호화 방법
|
| 13 |
13
제 12 항에 있어서,상기 제 21 단계는 수학식 에 의해 구현되되, 상기 (x, y, z)는 상기 꼭지점의 3차원 좌표, 상기 Pi는 가상 평면인 것을 특징으로 하는 3차원 메쉬 데이터 부호화/복호화 방법
|
| 14 |
14
제 12 항에 있어서,상기 기저 단계 정보를 모두 잃었을 경우에 이용할 수 있는 정보는 해당 세그먼트의 앵커 꼭지점, 세그먼트 경계부 및 인접 세그먼트의 표면 정보인 것을 특징으로 하는 3차원 메쉬 데이터 부호화/복호화 방법
|
| 15 |
14
제 12 항에 있어서,상기 기저 단계 정보를 모두 잃었을 경우에 이용할 수 있는 정보는 해당 세그먼트의 앵커 꼭지점, 세그먼트 경계부 및 인접 세그먼트의 표면 정보인 것을 특징으로 하는 3차원 메쉬 데이터 부호화/복호화 방법
|
