公开(公告)号：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）通过使用算术编码器压缩每个段。

公开(公告)号：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）使用算术编码器来压缩每个段。

公开(公告)号：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)를 사용하여 압축하는 엔트로피 부호기로 구성된다.