Abstract:
본 발명에 의한 그래픽 데이터 부호화 방법과 장치는, 부호화 가능한 다수의 제1 정보들 중 소정 그래픽 프로파일을 고려하여 결정된 하나 이상의 제1 정보들을 갖는 헤더를 부호화하며, 부호화 가능한 다수의 제2 정보들 중 그 그래픽 프로파일을 고려하여 결정된 하나 이상의 제2 정보들을 갖는 페이로드를 부호화하여, 비트스트림을 생성하고, 본 발명에 의한 그래픽 데이터 복호화 방법과 장치는, 그 생성된 비트스트림을 복호화하므로, 본 발명에 의한 그래픽 데이터 부호화 장치가 수행할 수 있는 기능들이 무엇인지, 및 본 발명에 의한 그래픽 데이터 복호화 장치가 수행할 수 있는 기능들이 무엇인지에 관계없이, 그 그래픽 프로파일을 만족하는 본 발명에 의한 그래픽 데이터 복호화 장치는 그 그래픽 프로파일을 만족하는 본 발명에 의한 그래픽 데 이터 부호화 장치가 생성한 비트스트림에 기술된 3차원 메쉬 모델을 온전히 복원하는 효과를 갖는다.
Abstract:
3D 압축 데이터 생성, 복원 방법 및 그 장치가 개시된다. 본 발명의 3D 압축 데이터 생성 방법은 3D 압축 데이터에 대한 구성정보를 생성하는 단계; 3D 압축 데이터에 포함되는 복수의 개별 3D 압축 데이터를 생성하는 단계; 및 개별 3D 압축 데이터들을 다중화하여 3D 압축 데이터를 생성하고, 3D 압축 데이터를 3D 압축 데이터에 대한 구성정보와 합하여 출력하는 단계를 포함함을 특징으로 한다.
Abstract:
본 발명은 삼차원 환경 내에 삼차원 메쉬를 효율적으로 처리하기 위해 3DMC에서 종속 노드의 이름을 포함하는 방법과 이를 부호화 및 복호화 하는 방법 및 그 장치에 관한 것으로, 삼차원 메쉬정보는 시작정보, 식별자 정보를 포함하는 복수의 분할정보필드 및 IFS 내의 종속노드들의 DEF 이름을 포함하는 이름필드를 포함하는 데이터 구조를 갖는다. 3DMC 정보에 IFS의 각 종속 노드의 DEF 이름을 포함할 수 있도록 하여 삼차원 환경에서 IFS 정보의 종속 노드들에 대한 애니메이션을 할 때에도 3DMC를 사용할 수 있게 함으로써 압축 및 전송 효율을 극대화시킬 수 있게 하였다. 3차원 메쉬정보, 부호화, 복호화
Abstract:
본 발명은 3차원 체적 데이터 부호화/복호화 방법 및 장치에 관한 것으로서, 그 부호화 방법은 3차원 체적 데이터를, 노드에 소정의 라벨이 부여된 적응적 8진트리 데이터로 변환하는 단계; 그 라벨을 참조하여 적응적 8진트리의 노드를, 자식노드 상호간에 우선순위가 부여된 너비우선 탐색 방식(modified BFS)에 의해 루트 노드에서부터 단말노드까지 부호화하는 단계; 및 소정의 헤더 정보와 부호화된 노드데이터를 비트스트림으로 생성하는 단계를 포함함을 특징으로 하고, 그 복호화 방법은 비트스트림으로부터 적어도 객체의 해상도 정보를 포함하는 헤더정보를 추출하여 복호화하는 단계; 헤더의 해상도 정보를 이용하여 노드의 수를 계산하고, 자식노드 상호간에 우선순위가 부여된 너비우선 탐색 방식(modified BFS)에 의해 루트 노드에서부터 단말노드까지 트리의 각 노드를 복호화하는 단계; 및 복호화된 노드를 이용하여 적응적 트리를 복원하는 단계를 포함함을 특징으로 한다. 본 발명에 의하면, 방대한 양의 3차원 체적 데이터를 고효율로 부호화할 수 있고, 고정된 해상도의 체적 데이터뿐만 아니라 임의의 해상도의 체적 데이터도 고효율로 부호화할 수 있어, 적은 데이터의 양으로 고화질의 3차원 체적 데이터를 복원할 수 있다. 또한, 점진적인 비트스트림을 생성하므로 디코딩시에 3차원 체적 데이터를 점진적으로 보여줄 수 있는 특징이 있다.
Abstract:
본 발명은 3차원 체적 데이터 부호화/복호화 방법 및 장치에 관한 것으로서, 그 부호화 방법은 3차원 체적 데이터를, 노드에 소정의 라벨이 부여된 적응적 8진트리 데이터로 변환하는 단계; 그 라벨을 참조하여 적응적 8진트리의 노드를, 자식노드 상호간에 우선순위가 부여된 너비우선 탐색 방식(modified BFS)에 의해 루트 노드에서부터 단말노드까지 부호화하는 단계; 및 소정의 헤더 정보와 부호화된 노드데이터를 비트스트림으로 생성하는 단계를 포함함을 특징으로 하고, 그 복호화 방법은 비트스트림으로부터 적어도 객체의 해상도 정보를 포함하는 헤더정보를 추출하여 복호화하는 단계; 헤더의 해상도 정보를 이용하여 노드의 수를 계산하고, 자식노드 상호간에 우선순위가 부여된 너비우선 탐색 방식(modified BFS)에 의해 루트 노드에서부터 단말노드까지 트리의 각 노드를 복호화하는 단계; 및 복호화된 노드를 이용하여 적응적 트리를 복원하는 단계를 포함함을 특징으로 한다. 본 발명에 의하면, 방대한 양의 3차원 체적 데이터를 고효율로 부호화할 수 있고, 고정된 해상도의 체적 데이터뿐만 아니라 임의의 해상도의 체적 데이터도 고효율로 부호화할 수 있어, 적은 데이터의 양으로 고화질의 3차원 체적 데이터를 복원할 수 있다. 또한, 점진적인 비트스트림을 생성하므로 디코딩시에 3차원 체적 데이터를 점진적으로 보여줄 수 있는 특징이 있다.
Abstract:
본 발명은 키 데이터 및 키 값 데이터를 포함하는 위치 인터폴레이터를 부호화/복호화하는 방법 및 장치를 개시한다. 본 발명의 위치 인터폴레이터 부호화 방법은, (b) 위치 인터폴레이터로 구성되는 제 1 애니메이션 경로와 제 1 애니메이션 경로로부터 추출된 분절점에 의해서 생성되는 제 2 애니메이션 경로간의 오차가 소정의 임계값 이하가 되도록 하는 최소 개수의 분절점을 상기 제 1 애니메이션 경로로부터 추출하여 부호화할 키 데이터 및 키 값 데이터를 생성하는 단계, (d) (b) 단계에서 추출된 키 데이터의 범위를 감소시켜 부호화하는 키 부호화 단계, 및 (e) (b) 단계에서 추출된 키 값 데이터의 범위를 감소시켜 부호화하는 키 값 부호화 단계를 포함한다.
Abstract:
본 발명은 차분 데이터의 크기를 감소시키는 DPCM 연산 방법 및 이를 이용한 데이터 부호화 방법 및 장치를 제공한다. 본 발명의 DPCM 연산 방법은 (a) 양자화된 데이터에 대해서 DPCM 연산을 수행하여 차분 데이터를 생성하고, 예측 DPCM 연산을 수행하여 예측 차분 데이터를 생성하는 단계, (b) 차분 데이터들에 대해서 차분 데이터의 범위를 감소시키는 순환 양자화 연산을 수행하여 순환 양자화된 차분 데이터 및 순환 양자화된 예측 차분 데이터를 생성하는 단계, 및 (c) 차분 데이터들의 크기에 따라서 순환 양자화된 차분 데이터 및 예측 차분 데이터 중 하나를 선택하는 단계를 포함한다.
Abstract:
본 발명은 키 프레임의 시간적 위치 및 키 프레임에서 표현되는 객체의 회전 변환을 나타내는 회전 인터폴레이터의 부호화 및 복호화 방법 및 장치를 개시한다. 본 발명의 회전 인터폴레이터의 부호화 장치는 회전 인터폴레이터로 구성되는 제 1 애니메이션 경로와 제 1 애니메이션 경로로부터 추출된 분절점에 의해서 생성되는 제 2 애니메이션 경로간의 오차가 소정의 임계값 이하가 되도록 하는 최소 개수의 분절점을 제 1 애니메이션 경로로부터 추출하고 추출된 분절점에 포함된 키 데이터 및 키 값 데이터를 출력하는 분절점 추출부, 분절점 추출부로부터 입력된 키 데이터의 범위를 감소시켜 부호화하는 키 부호화기, 및 현재 및 이전 키 프레임의 키 값 데이터에 의해서 객체에 적용되는 회전변환간의 차만큼 객체를 회전 변환시키는 회전 차분값을 생성하여, 분절점 추출부로부터 입력된 키 값 데이터를 부호화하는 키 값 데이터 부호화기를 포함한다.
Abstract:
본 발명은 3차원 그래픽 애니메이션에 이용되는 좌표 인터폴레이터의 키 값 데이터의 부호화/복호화 방법 및 장치를 개시한다. 본 발명의 키 값 데이터 부호화 장치는 입력된 좌표 인터폴레인터를 소정의 양자화 비트수로 양자화하는 양자화기, 양자화된 좌표 인터폴레이터의 각 정점 성분에 대해서 소정 모드의 DPCM 연산을 수행하여 각 정점 좌표의 시간적 변화에 따른 차분 데이터 및 공간적 변화에 따른 차분 데이터를 생성하는 DPCM 처리부, DPCM 연산된 각 정점 성분의 차분 데이터 및 차분 데이터에 수행된 DPCM 연산 모드를 나타내는 심볼 및 심볼의 위치를 나타내는 인덱스를 생성하는 사전 부호화기, 및 심볼 및 인덱스를 엔트로피 부호화하는 엔트로피 부호화기를 포함한다.
Abstract:
Provided is a method and apparatus for representation and rendering of three-dimensional still and animated objects, using Binary Volumetric Octree. The three-dimensional object representation based on depth images, requiring relatively small storage space and allowing for fast and high quality rendering. Original data of a three-dimensional object are converted into Binary Volumetric Octree (BVO) format, where color is attributed to each BVO vertex corresponding to coordinates of points belonging to object surface, said color being the average of colors of object surface points whose coordinates are inside a cube representing a three-dimensional image element, voxel; the BVO is rendered by hierarchical traversal of the octree from root vertex to leaves so that to obtain local three-dimensional coordinates of centers of voxels corresponding to BVO leaves, to transform the obtained three-dimensional coordinates into two-dimensional coordinates of the voxel center and information of size of the projected voxel image, and to generate for each BVO leaf and display a corresponding splat covering area of the projected voxel image and using color information, the three-dimensional object being visualized by a plurality of the displayed splats.