데이터 처리 장치 및 방법
DATA PROCESSING APPARATUS AND METHOD
특허 요약
데이터 처리 장치가 제공된다. 정점 분할부는 압축하고자 하는 3D 객체에 포함된 복수 개의 정점을 적어도 하나의 그룹으로 분할하고, 예측 모드 결정부는 상기 적어도 하나의 그룹의 각각에 대해 정점 위치를 압축하기 위한 위치 예측 모드를 결정할 수 있다. 그리고, 부호화부는 상기 적어도 하나의 그룹의 각각에 대해 결정된 예측 모드의 식별 인덱스 및 예측 오차 벡터를 부호화할 수 있다.
청구항
번호청구항
1

3D 객체에 포함된 복수 개의 정점을 적어도 하나의 그룹으로 분할하는 정점 분할부;위치를 예측하고자 하는 정점에 인접하는 다른 정점들로부터 곡률을 계산하고, 상기 계산된 곡률에 기초하여 상기 적어도 하나의 그룹의 각각에 대해 정점 위치를 압축하기 위한 위치 예측 모드를 결정하는 예측 모드 결정부; 및상기 적어도 하나의 그룹의 각각에 대해 결정된 예측 모드의 식별 인덱스 및 예측 오차 벡터를 부호화하는 부호화부를 포함하며,상기 예측 모드 결정부는, 상기 적어도 하나의 그룹 중 제1 그룹에 포함된 제1 정점에 대하여 상기 제1 정점과 직접 연결되는 적어도 하나의 직접 연결 정점 및 상기 적어도 하나의 직접 연결 정점의 각각과 직접 연결되는 적어도 하나의 정점을 이용하여 계산된 곡률에 기초하여, 상기 제1 그룹에 포함된 정점들 전체에 대해 데이터 크기에 대비한 예측 오차가 최소화되도록 상기 제1 그룹에 적용할 예측 모드를 결정하는, 데이터 처리 장치.

2

제1항에 있어서,상기 정점 분할부는, 하나의 그룹 내에 제1 임계치 이하의 정점이 포함되도록 상기 3D 객체에 포함된 복수 개의 정점을 적어도 하나의 그룹으로 분할하는, 데이터 처리 장치.

3

제1항에 있어서,상기 3D 객체에 포함된 복수 개의 정점 중 적어도 일부를 제거하여, 상기 3D 객체에 포함된 메쉬를 단순화하는 전처리부를 더 포함하는, 데이터 처리 장치.

4

삭제

5

삭제

6

제1항에 있어서,상기 예측 모드 결정부는,이중 링 예측 기법 및 최소 평균 제곱 오차 예측 기법 중 상기 예측 모드를 결정하는, 데이터 처리 장치.

7

제1항에 있어서,상기 부호화부는,상기 적어도 하나의 그룹의 각각에 대해 결정된 예측 모드의 식별 인덱스를 엔트로피 부호화 하는 산술 부호기; 및예측 오차 벡터를 엔트로피 부호화 하는 비트-평면 부호기를 포함하는, 데이터 처리 장치.

8

3D 객체에 포함된 복수 개의 정점을 적어도 하나의 그룹으로 분할하는 정점 분할 단계;위치를 예측하고자 하는 정점에 인접하는 다른 정점들로부터 곡률을 계산하고, 상기 계산된 곡률에 기초하여 상기 적어도 하나의 그룹의 각각에 대해 정점 위치를 압축하기 위한 위치 예측 모드를 결정하는 예측 모드 결정 단계; 및상기 적어도 하나의 그룹의 각각에 대해 결정된 예측 모드의 식별 인덱스 및 예측 오차 벡터를 부호화하는 부호화 단계를 포함하며,상기 예측 모드 결정 단계는,상기 적어도 하나의 그룹 중 제1 그룹에 포함된 제1 정점에 대하여 상기 제1 정점과 직접 연결되는 적어도 하나의 직접 연결 정점 및 상기 적어도 하나의 직접 연결 정점의 각각과 직접 연결되는 적어도 하나의 정점을 이용하여 계산된 곡률에 기초하여, 상기 제1 그룹에 포함된 정점들 전체에 대해 데이터 크기에 대비한 예측 오차가 최소화되도록 상기 제1 그룹에 적용할 예측 모드를 결정하는, 데이터 처리 방법.

9

제8항에 있어서,상기 정점 분할 단계는, 하나의 그룹 내에 제1 임계치 이하의 정점이 포함되도록 상기 3D 객체에 포함된 복수 개의 정점을 적어도 하나의 그룹으로 분할하는, 데이터 처리 방법.

10

제8항에 있어서,상기 3D 객체에 포함된 복수 개의 정점 중 적어도 일부를 제거하여, 상기 3D 객체에 포함된 메쉬를 단순화하는 전처리 단계를 더 포함하는, 데이터 처리 방법.

11

삭제

12

삭제

13

제8항에 있어서,상기 예측 모드 결정 단계는,이중 링 예측 기법 및 최소 평균 제곱 오차 예측 기법 중 상기 예측 모드를 결정하는, 데이터 처리 방법.

14

제8항에 있어서,상기 부호화 단계는,산술 부호기가 상기 적어도 하나의 그룹의 각각에 대해 결정된 예측 모드의 식별 인덱스를 엔트로피 부호화 하는 단계; 및비트-평면 부호기가 예측 오차 벡터를 엔트로피 부호화 하는 단계를 포함하는, 데이터 처리 방법.

15

제8항 내지 제10항, 제13항 및 제14항 중 어느 한 항의 데이터 처리 방법을 수행하는 프로그램을 수록한 컴퓨터 판독 가능 기록 매체.