公开(公告)号：KR100581895B1

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

申请号：KR1020030015995

申请日：2003-03-14

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

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

IPC: G06T17/00

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

公开(公告)号：KR1020070002365A

公开(公告)日：2007-01-05

申请号：KR1020050057863

申请日：2005-06-30

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

Inventor： 허준희 ,  양정휴 ,  이상욱

IPC: G06T17/00 ,  G06T9/00

CPC classification number: H04N19/124 ,  G05B2219/40326 ,  H03M7/3022 ,  H04N19/19

Abstract: An apparatus and a method for encoding 3-dimensional sequence data based on principal component analysis algorithm are provided to efficiently compress the 3-dimensional sequence data by differently determining quantization steps according to the singular value of each principle component and defining the number of principal components. 3-dimensional sequence data are inputted to a singular value decomposer(110) and divided into a singular value, a right side principal component and a left side principal component by SVD(Singular Value Decomposition). A quantization step determiner(120) determines the number of quantization steps and principal components by using the decomposed singular value. The information on the number of quantization steps and principal components is transmitted to a quantization unit(130). An arithmetic encoder(140) encodes the quantized data.

Abstract translation: 提供了一种基于主成分分析算法对3维序列数据进行编码的装置和方法，以通过根据每个主成分的奇异值不同地确定量化步长来有效地压缩3维序列数据，并定义主分量数 。 将三维序列数据输入到奇异值分解器（110），并通过SVD（奇异值分解）被划分成奇异值，右侧主分量和左侧主分量。 量化步长确定器（120）通过使用分解的奇异值来确定量化步长和主分量的数量。 关于量化步长和主成分的数量的信息被发送到量化单元（130）。 算术编码器（140）对量化的数据进行编码。

公开(公告)号：KR100711508B1

公开(公告)日：2007-05-02

申请号：KR1020050057863

申请日：2005-06-30

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

Inventor： 허준희 ,  양정휴 ,  이상욱

IPC: G06T17/00 ,  G06T9/00

Abstract: 본 발명은 3차원 시퀀스 데이터를 효율적으로 압축하기 위하여 주성분 분석기법에 기반한 3차원 시퀀스 데이터 부호화 장치 및 방법에 관한 것으로서, 주성분 분석 기법에 기반한 3차원 시퀀스 데이터 부호화 장치에 있어서, 3차원 시퀀스 데이터를 특이값 및 주성분으로 나누는 특이값 분해기, 상기의 특이값을 사용하여 양자화 스텝을 정의하고 사용할 주성분의 개수를 구하는 양자화 스텝 결정기, 상기 양자화 스텝 및 상기 사용할 주성분의 개수에 따라서 상기 3차원 시퀀스 데이터의 양자화를 수행하는 양자화기, 상기의 양자화기에서 양자화된 데이터를 부호화하는 산술부호화기를 포함하는 것을 특징으로 한다. 본 발명에서는 각 주성분의 중요도(특이값)에 따라 양자화 스텝을 다르게 결정하는 동시에 부호화에 사용될 주성분의 개수를 정의하여, 비율 왜곡의 측면에서 최적화된 압축 기법을 제공하여 3차원 시퀀스 데이터를 효율적으로 압축하는 효과가 있다.

公开(公告)号：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）通过运动估计处理，形状变换处理以及存储在相邻帧中的相邻帧的准均匀网格信息之间的选择性重新划分来有效地表示当前帧的异构网格作为准均匀网格 帧存储器和当前帧。