公开(公告)号：KR1020040090009A

公开(公告)日：2004-10-22

申请号：KR1020030023893

申请日：2003-04-16

Applicant: 재단법인서울대학교산학협력재단

Inventor： 박성범 ,  김창수 ,  이상욱

IPC: G06T17/00

Abstract: PURPOSE: An apparatus and method for encoding/decoding three-dimensional mesh data are provided to apply GLA(Generalized Lloyd Algorithm) to segmentation to prevent a specific segment from becoming weak against a transmission error. CONSTITUTION: An apparatus for encoding/decoding three-dimensional mesh data includes a mesh segmentation unit(100), a progressive encoder(102), a progressive decoder(106), a segment zipping unit(108), and an error concealment unit(110). The mesh segmentation unit segments input mesh data into N segments. The progressive encoder encodes the N segments to obtain compressed bit streams to secure flexibility of data structure. The progressive decoder classifies the compressed bit streams by segments and progressively reproduce boundaries of the segments according to a collapse rule of boundary edges of the segments without using additional information. The segment zipping unit combines the reproduced segments into mesh data. The error concealment unit compensates for segments damaged by a transmission error.

Abstract translation: 目的：提供一种用于对三维网格数据进行编码/解码的设备和方法，以将GLA（广义劳埃德算法）应用于分段，以防止特定段对传输错误的影响较弱。 构成：用于对三维网格数据进行编码/解码的装置包括网格分割单元（100），渐进式编码器（102），渐进式解码器（106），片段编辑单元（108）和错误隐藏单元 110）。 网格分割单元将输入网格数据分段成N个段。 逐行编码器对N个段进行编码以获得压缩比特流，以确保数据结构的灵活性。 逐行解码器按照分段对压缩比特流进行分类，并且根据段的边界边缘的折叠规则逐渐再现段的边界，而不使用附加信息。 段压缩单元将再现的段组合成网格数据。 错误隐藏单元补偿由传输错误损坏的段。

公开(公告)号：KR100548034B1

公开(公告)日：2006-02-09

申请号：KR1020030023893

申请日：2003-04-16

Applicant: 재단법인서울대학교산학협력재단

Inventor： 박성범 ,  김창수 ,  이상욱

IPC: G06T17/00

Abstract: 본 발명은 3차원 메쉬(mesh) 데이터 부호화/복호화 기술에 관한 것으로, 입력되는 원본 메쉬 데이터를 N개의 세그먼트(segment)로 분할하는 메쉬 세그먼테이션과, 메쉬 세그먼테이션을 통해 분할된 각각의 세그먼트들을 부호화하여 압축된 비트열을 획득함으로써 데이터 구조의 유연성을 보장하는 점진적 부호화 수단(progressive encoder)과, 채널을 통해 전송되는 점진적 부호화 수단으로부터의 압축된 비트열을 세그먼트별로 분류하고 분류된 세그먼트의 경계부 에지(boundary edge)의 제거 규칙(collapse rule)에 따라 부가정보 없이 점진적으로 각각의 세그먼트들의 경계부를 복원하는 점진적 복호화 수단(progressive decoder)과, 점진적 복호화 수단을 통해 복원된 각각의 세그먼트들을 전체 메쉬 데이터로 결합하는 세그먼트 결합 수단(segment zipping)과, 전송오류에 의해 화질이 손상된 세그먼트들을 보상하는 오류 은닉 처리 수단(error concealment)으로 이루어진다. 본 발명에 의하면, 삼각형 메쉬 데이터를 효율적으로 압축하여 전송중 발생하는 오류에 강인하도록 비트열을 설계하여, 오류가 발생한 비트열도 효율적으로 복호화가 가능하도록 하고, 오류가 발생한 부분에 대해 효율적으로 오류 효과를 은닉하여, 다양한 3차원 데이터의 응용 분야에 널리 이용될 수 있다.