公开(公告)号：KR1020050006322A

公开(公告)日：2005-01-17

申请号：KR1020030046012

申请日：2003-07-08

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

Inventor： 이상욱 ,  김창수 ,  심재영

IPC: G06T17/00

Abstract: PURPOSE: An apparatus for compressing three-dimensional normal mesh data by using rate-distortion optimization is provided to compress 3D(three-Dimensional) normal mesh data by using partial geometry characteristics of the 3D normal mesh data that has a semi-regular mesh structure. CONSTITUTION: A normal re-meshing part(301) changes irregular mesh to semi-regular mesh. A wavelet disassembly conversion part(302) disassembles the semi-regular mesh into base mesh and wavelet coefficients of a high level. A base mesh encoder(303) compresses the base mesh. A segment division part(304) divides the wavelet coefficients of the high level into several segments independent of each other. An SPIHT(Set Partitioning In Hierarchical Trees) encoder(305) encodes the several segments using an SPIHT algorithm. A rate-distortion optimization part(306) allocates optimal bit quantity to each encoded segment. An entropy encoder(307) compresses each segment using an arithmetic coder.

Abstract translation: 目的：提供一种通过使用速率失真优化来压缩三维正常网格数据的装置，通过使用具有半规则网格结构的3D正常网格数据的部分几何特征来压缩3D（三维）正常网格数据 。 构成：正常的再啮合部分（301）将不规则网格变为半规则网格。 小波分解转换部分（302）将半规则网格拆分为基网格和高级小波系数。 基网格编码器（303）压缩基网。 段分割部分（304）将高级别的小波系数彼此独立地划分成若干段。 编码器（305）中的SPIHT（集分层树分区）使用SPIHT算法对几个段进行编码。 速率失真优化部分（306）为每个编码的段分配最佳比特量。 熵编码器（307）使用算术编码器来压缩每个段。

公开(公告)号：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차원 데이터의 응용 분야에 널리 이용될 수 있다.

公开(公告)号：KR1020040049259A

公开(公告)日：2004-06-11

申请号：KR1020030083778

申请日：2003-11-24

Applicant: 삼성전자주식회사 ,  재단법인서울대학교산학협력재단

Inventor： 박인규 ,  이신준 ,  송인욱 ,  이상욱 ,  김창수

IPC: G06T17/00

CPC classification number: G06T9/001 ,  G06T9/40

Abstract: PURPOSE: A system and method for encoding and decoding three-dimensional object data are provided to compress depth image information through effective predictive coding. CONSTITUTION: A three-dimensional object data encoding system includes a tree structure generator(1100), a merging order selector(1110), a node encoder(1120), and a bit stream generator(1130). The tree structure generator receives one of point texture data, voxel data and octree data that represent three-dimensional object data to generate three-dimensional object data having a tree structure in which a label indicating a node type is attached to each node. The merging order selector merging the tree-structure three-dimensional object data with reference to the label. The node encoder encodes the merged node. The bit stream generator generates a bit stream from the encoded node data.

Abstract translation: 目的：提供一种用于编码和解码三维对象数据的系统和方法，以通过有效的预测编码来压缩深度图像信息。 构成：三维对象数据编码系统包括树结构生成器（1100），合并顺序选择器（1110），节点编码器（1120）和比特流生成器（1130）。 树结构生成器接收代表三维对象数据的点纹理数据，体素数据和八叉树数据中的一个，以生成具有树结构的三维对象数据，其中指示节点类型的标签附加到每个节点。 合并顺序选择器将树结构三维对象数据与参照标签进行合并。 节点编码器对合并的节点进行编码。 比特流生成器从编码节点数据生成比特流。

公开(公告)号：KR1020040081255A

公开(公告)日：2004-09-21

申请号：KR1020030015995

申请日：2003-03-14

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

Inventor： 양정휴 ,  김창수 ,  이상욱

IPC: G06T17/00

Abstract: PURPOSE: A device for expressing a quasi-homogeneous mesh of 3D object motion is provided to convert motion data of a 3D object acquired through a triangular mesh into the quasi-homogeneous mesh and effectively express 3D motion as the quasi-homogeneous mesh. CONSTITUTION: An intra remeshing unit(10) converts a primary mesh among an input mesh sequence of object motion into a quasi-homogeneous mesh through an algorithm which performs the quasi-homogeneous meshing of a 3D still mesh. A frame memory(30) stores the quasi-homogeneous mesh converted by the intra remeshing unit. An inter remeshing unit(20) effectively expresses a heterogeneous mesh of a current frame as the quasi-homogeneous mesh through a motion estimation process, a shape transformation process and a selective remeshing process between quasi-homogeneous mesh information of an adjacent frame stored in the frame memory and the current frame.

Abstract translation: 目的：提供一种用于表达3D对象运动的准均匀网格的设备，用于将通过三角形网格获取的3D对象的运动数据转换为准均匀网格，并有效表达3D运动作为准均匀网格。 构成：内部重构单元（10）通过执行3D静止网格的准均匀网格划分的算法将目标运动的输入网格序列中的主网格转换为准均匀网格。 帧存储器（30）存储由帧内重新划分单元转换的准均匀网格。 相互间重新组合单元（20）通过运动估计处理，形状变换处理以及存储在相邻帧中的相邻帧的准均匀网格信息之间的选择性重新划分来有效地表示当前帧的异构网格作为准均匀网格 帧存储器和当前帧。

公开(公告)号：KR100513732B1

公开(公告)日：2005-09-08

申请号：KR1020030083778

申请日：2003-11-24

Applicant: 삼성전자주식회사 ,  재단법인서울대학교산학협력재단

Inventor： 박인규 ,  이신준 ,  송인욱 ,  이상욱 ,  김창수

IPC: G06T17/00

CPC classification number: G06T9/001 ,  G06T9/40

Abstract: 본 발명은 포인트텍스쳐(PointTexture), 체적소(voxel), 팔진트리(octree) 구조의 데이터 중 어느 하나로 이루어진 3차원 객체 데이터 부호화 및 복호화 방법 및 장치에 관한 것으로서, 그 부호화 방법은 포인트텍스쳐, 체적소, 트리구조의 데이터 중 어느 하나로 이루어진 3차원 객체 데이터에 대해 노드의 종류를 나타내는 라벨이 부여된 트리구조의 3차원 객체 데이터를 생성하는 단계; 라벨이 부여된 트리구조의 3차원 객체 데이터의 노드를 부호화하는 단계; 및 노드 부호화된 데이터를 비트스트림으로 생성하는 단계를 포함한다. 그 부호화장치는 3차원 객체 데이터에 대해 노드마다 노드의 종류를 나타내는 라벨이 부착된 트리구조의 3차원 객체 데이터를 생성하는 트리구조 생성부; 트리구조의 3차원 객체 데이터에 대해 상기 라벨을 참조하여 병합하는 병합순서선택부; 병합된 노드를 부호화하는 노드부호화부; 및 노드 부호화된 데이터를 비트스트림으로 생성하는 비트스트림생성부를 포함한다. 그 복호화방법은 부호화된 3차원 객체 데이터의 비트스트림에 대해 노드 복호화하는 단계; 및 노드 복호화된 데이터를 트리구조로 복원하는 단계를 포함한다. 그 복호화장치는 부호화된 3차원 객체 데이터의 비트스트림을 받아들이는 비트스트림독출부; 비트스트림을 복호화하는 노드복호화부; 및 복호화된 노드를 트리구조로 복원하는 트리구조복원부를 포함한다.

公开(公告)号：KR100511717B1

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

申请号：KR1020030046013

申请日：2003-07-08

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

Inventor： 이상욱 ,  김창수 ,  심재영

IPC: G06T9/00

Abstract: 본 발명은 준-균일 메쉬 구조를 갖는 3차원 노말 메쉬 데이터를 사용자의 시점을 고려하여 효율적으로 압축하고 전송하는 장치에 관한 것이다. 본 발명은 제공되는 불규칙한 메쉬를 준-균일 메쉬로 리메싱하는 노말 리메싱부와, 상기 노말 리메싱부로부터 제공되는 준-균일 메쉬를 웨이블릿 분해변환해서 기저 메쉬와 상위 레벨의 웨이블릿 계수들로 분해하는 웨이블릿 분해변환부와, 상기 웨이블릿 분해변환부로부터 제공되는 기저 메쉬를 불규칙한 기저 메쉬 부호기들을 이용하여 압축하는 기저 메쉬 부호기와, 상기 웨이블릿 분해변환부로부터 제공되는 상위 레벨의 웨이블릿 계수들을 여러 세그멘트들로 독립적으로 나누는 세그멘트 독립분할부와, 상기 세그멘트 독립분할부로부터 제공되는 다수의 세그멘트들을 SPIHT 알고리듬으로 독립적으로 각기 부호화하는 SPIHT 부호기와, 상기 SPIHT 부호기로부터 제공되는 SPIHT 알고리듬으로 독립적으로 각기 부호화된 각 세그멘트에 상대 복호기에서 전 송된 사용자의 시점 정보를 사용하여 시점-의존 측면에서 최적의 비트량을 각각 할당하는 시점-의존 비율-왜곡 최적화부와, 상기 시점-의존 비율-왜곡 최적화부로부터 제공되는 최적의 비트량이 각각 할당된 각 세그멘트를 아리스메틱 코더를 사용하여 압축하는 엔트로피 부호기를 포함한다.

公开(公告)号：KR1020050006323A

公开(公告)日：2005-01-17

申请号：KR1020030046013

申请日：2003-07-08

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

Inventor： 이상욱 ,  김창수 ,  심재영

IPC: G06T9/00

Abstract: PURPOSE: An apparatus for compressing and transmitting three-dimensional normal mesh data by using view-dependent processing is provided to compress 3D(three-Dimensional) normal mesh data that has semi-regular mesh structure efficiently by considering a user's view. CONSTITUTION: A normal re-meshing part(301) changes irregular mesh to semi-regular mesh. A wavelet disassembly conversion part(302) disassembles the semi-regular mesh the into base mesh and wavelet coefficients of a high level. A base mesh encoder(303) compresses the base mesh. A segment division part(304) divides the wavelet coefficients of the high level into several segments independent of each other. An SPIHT(Set Partitioning In Hierarchical Trees) encoder(305) encodes the several segments by using an SPIHT algorithm. A view dependent rate-distortion optimization part(306) allocates bit quantity optimal in a view-dependent point to each encoded segment using information of user's vies. An entropy encoder(307) compresses each segment by using an arithmetic coder.

Abstract translation: 目的：提供一种通过使用依赖于视图的处理来压缩和传输三维正常网格数据的装置，以通过考虑用户的观点来有效地压缩具有半规则网格结构的3D（三维）正常网格数据。 构成：正常的再啮合部分（301）将不规则网格变为半规则网格。 小波分解转换部分（302）将半规则网格分解成基本网格和高级别的小波系数。 基网格编码器（303）压缩基网。 段分割部分（304）将高级别的小波系数彼此独立地划分成若干段。 编码器（305）通过使用SPIHT算法对多个片段进行编码，SPIHT（集分层树分区）编码。 视图相关速率 - 失真优化部分（306）使用用户的威胁信息将视点相关点中的比特数量分配给每个编码的片段。 熵编码器（307）通过使用算术编码器压缩每个段。

公开(公告)号：KR100581895B1

公开(公告)日：2006-05-23

申请号：KR1020030015995

申请日：2003-03-14

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

Inventor： 양정휴 ,  김창수 ,  이상욱

IPC: G06T17/00

Abstract: 본 발명은 3차원 물체 움직임의 준균일 메쉬 표현장치에 관한 것으로, 물체 움직임의 입력 메쉬 시퀀스 중 첫 번째 메쉬에 대하여 3차원 정지 메쉬의 준균일 메쉬화를 수행하는 알고리즘을 통해 준균일한 메쉬로 변환하는 인트라 리메슁부와, 리메슁부에 의해 변환된 준균일 메쉬를 저장하는 프레임 메모리와, 프레임 메모리에 저장된 이웃한 프레임의 준균일한 메쉬 정보와, 현재 프레임 사이의 입력 메쉬 시퀀스 중 각 프레임의 기저 메쉬들을 이용하고 이웃한 두 프레임의 기저 메쉬 사이의 전역 움직임을 계산하며 계산되는 전역 움직임은 ICP 알고리즘을 통해 계산하는 움직임 예측, 프레임 메모리에 저장된 이전 프레임의 상위 레벨 버텍스 정보와 두 프레임의 기저 메쉬 들간의 국부적인 변환을 이용하여 현재 프레임의 상위 레벨 버텍스 위치를 구하는 형태 변환, 형태 변환에 의해 변환된 왜곡 영역을 선택적 준균일 메쉬화 영역으로 보정하고 형태 변환의 형태 변환으로 준균일 표현을 수행할 수 없어 기하학적인 왜곡이 심하게 나타나는 부분에 대해서 두 프레임 간의 해당 영역의 삼각형의 변의 길이나 각도 등의 비교를 통해서 변화가 큰 부분을 가려내어 보상하며 형태 변환에 의해 찾아진 손상된 부분에 대해서 기저 삼각형으로 원본 메쉬의 버텍스들을 매핑하여 파라미터화 하며, 파라미터화된 정보를 이용하여 정지 메쉬의 준균일 표현 기법을 적용하면, 선택적 준균일 메쉬화 영역으로 표현 가능한 선택적 리메슁 과정을 통해 효과적으로 준균일한 메쉬로 표현하는 인터 리메슁부를 포함한다. 따라서, 준균일 메쉬 표현 기법을 통하여 3차원 메쉬 동영상의 준균일 표현을 획득할 수 있고, 이웃 프레임간의 대응점을 통해 보간법을 적용하는 등의 신호 처리 기법을 적용할 수 있으며, 쥰균일 표현을 통해 부호화 성능을 극대화시킬 수 있는 효과가 있다.

公开(公告)号：KR100511719B1

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

申请号：KR1020030046012

申请日：2003-07-08

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

Inventor： 이상욱 ,  김창수 ,  심재영

IPC: G06T17/00

Abstract: 본 발명은 준-균일 메쉬(semi-regular mesh) 구조를 갖는 3차원 노말 메쉬(normal mesh) 데이터를 효율적으로 압축하는 장치에 관한 것이다. 본 발명은, 3차원 노말 메쉬 데이터를 압축하는 장치로서, 제공되는 불규칙한 메쉬를 준-균일 메쉬로 리메싱하는 노말 리메싱부와, 상기 노말 리메싱부로부터 제공되는 준-균일 메쉬를 웨이블릿 분해변환(analysis transform)해서 기저 메쉬와 상위 레벨의 웨이블릿 계수들로 분해하는 웨이블릿 분해변환부와, 상기 웨이블릿 분해변환부로부터 제공되는 기저 메쉬를 불규칙한 기저 메쉬 부호기들을 이용하여 압축하는 기저 메쉬 부호기와, 상기 웨이블릿 분해변환부로부터 제공되는 상위 레벨의 웨이블릿 계수들을 여러 세그멘트들로 독립적으로 나누는 세그멘트 독립분할부와, 상기 세그멘트 독립분할부로부터 제공되는 다수의 세그멘트들을 SPIHT 알고리듬으로 독립적으로 각기 부호화하는 SPIHT 부호기와, 상기 SPIHT 부호기로부터 제공되는 SPIHT 알고리듬으로 독립적으로 각기 부호화된 각 세그멘트에 최적의 비트량을 각각 할당하는 비율-왜곡 최적화부와, 상기 비율-왜곡 최적화부로부터 제공되는 최적의 비트량이 각각 할당된 각 세그멘트를 아리스메틱 코더(arithmetic coder)를 사용하여 압축하는 엔트로피 부호기로 구성된다.