公开(公告)号：KR100964029B1

公开(公告)日：2010-06-15

申请号：KR1020080013057

申请日：2008-02-13

Applicant: 성균관대학교산학협력단

Inventor： 이석한 ,  서정현 ,  김재웅

IPC: H04N13/00 ,  H04N13/02

Abstract: 본 발명은 다중해상도 옥트리 기반의 물체 또는 환경 표현방법에 관한 것으로, 카메라 또는 3차원 측정장치로부터 얻어진 3차원 데이터 포인트 집합을 체적기반의 옥트리로 표현함에 있어서, 단위 옥트리 셀의 다음 단계의 분할여부와 분할단계의 깊이를 단위 옥트리 셀 내의 포인트 밀도와 포인트 분포도를 기준으로 결정하는 것을 특징으로 한다.
상기한 바와 같은 구성을 구비함으로써, 불필요한 옥트리 셀의 낭비 및 옥트리 생성시간의 증가를 방지할 수 있게 되어 보다 정확하고 신속하게 다중 해상도의 옥트리 표현을 할 수 있게 된다.
다중해상도, 옥트리 셀, 3차원 물체, 환경, 포인트 밀도, 포인트 분포

公开(公告)号：KR1020090087667A

公开(公告)日：2009-08-18

申请号：KR1020080013057

申请日：2008-02-13

Applicant: 성균관대학교산학협력단

Inventor： 이석한 ,  서정현 ,  김재웅

IPC: H04N13/00 ,  H04N13/02

CPC classification number: G06T17/005

Abstract: A 3D object or environment representation method based on a multi resolution octree structure are provided to prevent waste of an unnecessary octree cell and prevent increase of octree generation time. A size of an area that one point occupies in a real space is calculated by using a camera parameter(S102). Point density inside an octree cell is calculated by using the calculated size of the area and the number of points(S103). The calculated point density is compared with a predetermined threshold value(S104). When the point density is larger than the threshold value, an average value and a variance value of coordinates of points inside a corresponding octree cell are calculated(S105). Point distribution inside the octree cell is checked by using the calculated average value and variance value(S106). Whether to disassemble the octree cell is determined according to the distribution(S108).

Abstract translation: 提供了一种基于多分辨率八叉树结构的3D对象或环境表示方法，以防止浪费不必要的八叉树单元并防止增加八叉树生成时间。 通过使用相机参数来计算一点占据实际空间的区域的大小（S102）。 通过使用计算出的面积大小和点数来计算八叉树单元内的点密度（S103）。 将计算出的点密度与预定阈值进行比较（S104）。 当点密度大于阈值时，计算相应八叉树单元内的点的坐标的平均值和方差值（S105）。 通过使用计算的平均值和方差值来检查八叉树单元内的点分布（S106）。 根据分布确定是否拆分八叉树单元（S108）。