1 |
1
컴퓨터 시스템에서 실행되는 3D 프로세싱 방법에 있어서,상기 컴퓨터 시스템은 메모리에 포함된 컴퓨터 판독가능한 명령들을 실행하도록 구성된 적어도 하나의 프로세서를 포함하고,상기 3D 프로세싱 방법은,상기 적어도 하나의 프로세서에 의해, 주어진 메쉬 데이터를 압축하는 단계; 및상기 메쉬 데이터의 변형 시 상기 압축된 데이터에서 추출된 정보를 바탕으로 변형된 메쉬의 일부분을 메쉬 전체로 전파하여 재압축하는 단계를 포함하고,상기 압축하는 단계는,촘촘한 메쉬와 굵은 메쉬 사이의 비율 왜곡을 줄이기 위한 웨이블릿 리프팅 방식을 통해 오리지널 메쉬로부터 다중 해상도의 메쉬를 생성한 후 엔트로피 인코더(entropy encoder)를 사용하여 상기 다중 해상도의 메쉬를 압축하고,상기 재압축하는 단계는,상기 메쉬 데이터의 오리지널 모델과 변형 모델의 변위(displacement)와, 상기 압축된 데이터에서 추출된 필터뱅크 및 자식-부모 관계를 바탕으로 상기 변형 모델을 분석하여 다시 압축하는 것을 특징으로 하는 3D 프로세싱 방법
|
2 |
2
제1항에 있어서,상기 압축하는 단계는,상기 메쉬 데이터를 점진적(progressive) 복원이 가능한 이진데이터로 압축하는 것을 특징으로 하는 3D 프로세싱 방법
|
3 |
3
제1항에 있어서,상기 압축하는 단계는,웨이블릿 기반 점진적 압축(Wavelet-based progressive compression) 방법을 사용하여 상기 메쉬 데이터를 압축하는 것을 특징으로 하는 3D 프로세싱 방법
|
4 |
4
제1항에 있어서,상기 재압축하는 단계는,전파 알고리즘을 통해 상기 변형의 영향을 받는 메쉬 영역을 업데이트하는 단계를 포함하는 3D 프로세싱 방법
|
5 |
5
제4항에 있어서,상기 업데이트하는 단계는,변형된 영역을 재귀적으로 전파하되 촘촘한 메쉬(finer mesh)에서 굵은 메쉬(coarser mesh)로 업데이트하는 것을 특징으로 하는 3D 프로세싱 방법
|
6 |
6
제1항에 있어서,상기 재압축하는 단계는,상기 변형의 영향을 받는 정점과 웨이블릿 계수를 검출하고 상기 압축된 데이터에서 추출된 필터뱅크를 사용하여 해당 요소를 수정하는 단계를 포함하는 3D 프로세싱 방법
|
7 |
7
제1항에 있어서,상기 재압축하는 단계는,상기 메쉬 데이터의 원시 데이터를 압축된 형식으로 디코딩하여 오리지널 메쉬를 복원하는 단계를 포함하고,상기 복원하는 단계는,가장 낮은 해상도 메쉬의 정점 좌표, 제거된 정점에서 추출한 웨이블릿 계수, 및 제거된 정점에 의해 생성되는 자식-부모 관계(child-parent relation)를 추출하는 단계를 포함하는 3D 프로세싱 방법
|
8 |
8
삭제
|
9 |
9
삭제
|
10 |
10
제1항에 있어서,상기 재압축하는 단계는,상기 자식-부모 관계를 기초로 상기 다중 해상도의 메쉬 간 연결성 보존 변형(connectivity-preserving deformation)을 고려한 전파 알고리즘을 사용하여 상기 변형의 영향을 받는 메쉬 영역을 수정하는 단계를 포함하는 3D 프로세싱 방법
|
11 |
11
제1항에 있어서,상기 재압축하는 단계는,상기 자식-부모 관계를 기초로 재배치된 각 정점에 대해 초기 데이터와 재압축된 데이터 간의 차이를 나타내는 메쉬를 찾는 단계; 및재사용 가능한 필터뱅크를 사용하여 상기 차이를 나타내는 메쉬를 수정함으로써 변형된 다중 해상도의 메쉬를 생성하는 단계를 포함하는 3D 프로세싱 방법
|
12 |
12
컴퓨터로 구현되는 3D 프로세싱 시스템에 있어서,메모리에 포함된 컴퓨터 판독 가능한 명령을 실행하도록 구현되는 적어도 하나의 프로세서를 포함하고,상기 적어도 하나의 프로세서는,주어진 메쉬 데이터를 압축하는 압축기; 및상기 메쉬 데이터의 변형 시 상기 압축된 데이터에서 추출된 정보를 바탕으로 변형된 메쉬의 일부분을 메쉬 전체로 전파하여 재압축하는 재압축기를 포함하고,상기 압축기는,촘촘한 메쉬와 굵은 메쉬 사이의 비율 왜곡을 줄이기 위한 웨이블릿 리프팅 방식을 통해 오리지널 메쉬로부터 다중 해상도의 메쉬를 생성한 후 엔트로피 인코더를 사용하여 상기 다중 해상도의 메쉬를 압축하고,상기 재압축기는,상기 메쉬 데이터의 오리지널 모델과 변형 모델의 변위와, 상기 압축된 데이터에서 추출된 필터뱅크 및 자식-부모 관계를 바탕으로 상기 변형 모델을 분석하여 다시 압축하는 것을 특징으로 하는 3D 프로세싱 시스템
|
13 |
13
제12항에 있어서,상기 압축기는,웨이블릿 기반 점진적 압축 방법을 사용하여 상기 메쉬 데이터를 압축하는 것을 특징으로 하는 3D 프로세싱 시스템
|
14 |
14
제12항에 있어서,상기 재압축기는,전파 알고리즘을 통해 상기 변형의 영향을 받는 메쉬 영역을 업데이트하는 것으로,변형된 영역을 재귀적으로 전파하되 촘촘한 메쉬에서 굵은 메쉬로 업데이트하는 것을 특징으로 하는 3D 프로세싱 시스템
|
15 |
15
제12항에 있어서,상기 재압축기는,상기 변형의 영향을 받는 정점과 웨이블릿 계수를 검출하고 상기 압축된 데이터에서 추출된 필터뱅크를 사용하여 해당 요소를 수정하는 것을 특징으로 하는 3D 프로세싱 시스템
|
16 |
16
제12항에 있어서,상기 재압축기는,상기 메쉬 데이터의 원시 데이터를 압축된 형식으로 디코딩하여 오리지널 메쉬를 복원하고,가장 낮은 해상도 메쉬의 정점 좌표, 제거된 정점에서 추출한 웨이블릿 계수, 및 제거된 정점에 의해 생성되는 자식-부모 관계를 추출하는 것을 특징으로 하는 3D 프로세싱 시스템
|
17 |
17
삭제
|
18 |
18
삭제
|
19 |
19
제12항에 있어서,상기 재압축기는,상기 자식-부모 관계를 기초로 상기 다중 해상도의 메쉬 간 연결성 보존 변형을 고려한 전파 알고리즘을 사용하여 상기 변형의 영향을 받는 메쉬 영역을 수정하는 것을 특징으로 하는 3D 프로세싱 시스템
|
20 |
20
제12항에 있어서,상기 재압축기는,상기 자식-부모 관계를 기초로 재배치된 각 정점에 대해 초기 데이터와 재압축된 데이터 간의 차이를 나타내는 메쉬를 찾고,재사용 가능한 필터뱅크를 사용하여 상기 차이를 나타내는 메쉬를 수정함으로써 변형된 다중 해상도의 메쉬를 생성하는 것을 특징으로 하는 3D 프로세싱 시스템
|