公开(公告)号：KR1020070061333A

公开(公告)日：2007-06-13

申请号：KR1020060100463

申请日：2006-10-16

Applicant: 한국전자통신연구원 ,  인하대학교 산학협력단

Inventor： 추창우 ,  김재철 ,  박인규 ,  구본기

IPC: G06T15/10

CPC classification number: G01B11/24 ,  G06T11/203

Abstract: A method for generating a 3-dimensional surface by using corresponding curves among a plurality of images is provided to easily and rapidly generate a 3-dimensional surface model by simplifying a complicated user's modeling process required to model a real object into a real image based modeling process. Points are designated on an image along a curved line which characterizes the shape of a captured object. When at least two points are designated, a smooth 2-dimensional NURBS(Non-Uniform Rational B-Splines) curved line is generated using a point designated by a geometry engine. When a user performs curved line approximation on a curved line which commonly exists in at least two images, a 3-dimensional curved line is generated using camera calibration information. A 3-dimensional surface is generated using the 3-dimensional curved line.

Abstract translation: 提供了一种通过使用多个图像中的相应曲线来生成三维表面的方法，以通过简化将真实对象建模成基于真实图像的建模所需的复杂用户建模过程来容易且快速地生成三维表面模型 处理。 点在沿着表示捕获对象的形状的曲线的图像上指定。 当指定至少两个点时，使用由几何引擎指定的点生成平滑的二维NURBS（非均匀有理B样条）曲线。 当用户对通常存在于至少两个图像中的曲线进行曲线近似时，使用相机校准信息生成3维曲线。 使用3维曲线生成3维表面。

公开(公告)号：KR100681320B1

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

申请号：KR1020050119797

申请日：2005-12-08

Applicant: 한국전자통신연구원

Inventor： 김재철 ,  추창우 ,  구본기

IPC: G06T17/30

Abstract: A method of modeling a 3D shape of an object using a level set solution of a partial differential equation derived from Helmholtz reciprocity condition is provided to restore the 3D shape of an object irrespective of surface feature of the object. An image captured using a camera and lighting designed to satisfy Helmholtz reciprocity condition is inputted(S11). Optical calibration for determining the intensity of light corresponding to RGB color values of the inputted image and geometric calibration for calculating an internal factor and an external factor of the camera using a 3D lattice pattern are performed in parallel(S12,S13). Only a camera capable of viewing arbitrary points on the surface of a 3D object is selected(S21), and a cost function for measuring a degree to which the 3D object satisfies Helmholtz constraints is defined and calculated(S22). A velocity function in the form of partial differential equation defining the velocity of the surface of the object, which minimizes the cost function, is calculated(S31) and the velocity function is solved using a level set. A 3D mesh model is generated from a set of points constructing the surface of the object(S41), and a final 3D mesh model is determined through comparison of cost function values.

Abstract translation: 提供了使用从亥姆霍兹互易条件导出的偏微分方程的水平集解决方案来建模对象的3D形状的方法，以恢复对象的3D形状，而不管对象的表面特征如何。 输入使用照相机拍摄的图像和设计为满足亥姆霍兹可逆性条件的照明（S11）。 并行执行用于确定与输入图像的RGB颜色值相对应的光的强度的光学校准和用于使用3D网格图案来计算相机的内部因素和外部因素的几何校准（S12，S13）。 仅选择能够观看3D对象的表面上的任意点的照相机（S21），并且定义并计算用于测量3D对象满足亥姆霍兹约束的程度的成本函数（S22）。 计算定义物体表面速度的偏微分方程形式的速度函数（S31），并且使用水平集来求解速度函数。 从构成物体表面的一组点生成3D网格模型（S41），并且通过比较成本函数值来确定最终的3D网格模型。

公开(公告)号：KR100603602B1

公开(公告)日：2006-07-24

申请号：KR1020040104859

申请日：2004-12-13

Applicant: 한국전자통신연구원

Inventor： 추창우 ,  구본기 ,  김재철 ,  최병태 ,  김현빈

IPC: G06T17/10

CPC classification number: G06T17/20

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은, 조밀하지 않은 비정렬 3차원 측정점들을 이용한 3차원 메쉬 생성 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 다수의 조밀하지 않은 비정렬 3차원 측정점을 가장 많이 포함하는 초기 영상에서 추출한 2차원 대응점 정보를 이용하여 초기 메쉬를 생성하고, 상기 초기 영상에서 추출한 텍스처(영상의 컬러 정보)를 이용하여 상기 생성한 초기 메쉬의 비정상적인 면을 제거한 후, 나머지 영상들과 순차적으로 제한적 딜로니 삼각 분할을 수행하여 최종 메쉬를 생성함으로써, 영상 정보를 이용하여 3차원 메쉬 모델을 생성하는데 필요한 수작업을 최소화시키기 위한, 조밀하지 않은 비정렬 3차원 측정점들을 이용한 3차원 메쉬 생성 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 조밀하지 않은 비정렬 3차원 측정점들을 이용한 3차원 메쉬 생성 방법에 있어서, 다수의 조밀하지 않은 비정렬 3차원 측정점, 다수의 2차원 대응점 정보 및 영상들을 입력받는 정보 입력 단계; 상기 입력받은 2차원 대응점 정보를 이용하여 초기 메쉬를 생성하는 초기 메쉬 생성 단계; 상기 생성한 초기 메쉬에서 비정상적인 면을 제거하는 비정상적인 면 제거 단계; 상기 입력받은 2차원 대응점 정보 중에서 이용하지 않은 2차원 대응점 정보가 존재하는지 확인하는 2차원 대응 점 정보 확인 단계; 상기 확인 결과, 잔여 2차원 대응점 정보가 존재함에 따라 제한적 딜로니 삼각 분할을 수행하여 상기 초기 메쉬를 재구성하는 초기 메쉬 재구성 단계; 및 상기 확인 결과, 잔여 2차원 대응점 정보가 존재하지 않음에 따라 최종 메쉬를 생성하는 최종 메쉬 생성 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 3차원 메쉬 모델 생성 등에 이용됨.
3차원 메쉬 생성, 3차원 측정점, 2차원 대응점 정보, 딜로니 삼각 분할, 제한적 딜로니 삼각 분할

公开(公告)号：KR1020060066302A

公开(公告)日：2006-06-16

申请号：KR1020040104859

申请日：2004-12-13

Applicant: 한국전자통신연구원

Inventor： 추창우 ,  구본기 ,  김재철 ,  최병태 ,  김현빈

IPC: G06T17/10

CPC classification number: G06T17/20

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은, 조밀하지 않은 비정렬 3차원 측정점들을 이용한 3차원 메쉬 생성 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 다수의 조밀하지 않은 비정렬 3차원 측정점을 가장 많이 포함하는 초기 영상에서 추출한 2차원 대응점 정보를 이용하여 초기 메쉬를 생성하고, 상기 초기 영상에서 추출한 텍스처(영상의 컬러 정보)를 이용하여 상기 생성한 초기 메쉬의 비정상적인 면을 제거한 후, 나머지 영상들과 순차적으로 제한적 딜로니 삼각 분할을 수행하여 최종 메쉬를 생성함으로써, 영상 정보를 이용하여 3차원 메쉬 모델을 생성하는데 필요한 수작업을 최소화시키기 위한, 조밀하지 않은 비정렬 3차원 측정점들을 이용한 3차원 메쉬 생성 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 조밀하지 않은 비정렬 3차원 측정점들을 이용한 3차원 메쉬 생성 방법에 있어서, 다수의 조밀하지 않은 비정렬 3차원 측정점, 다수의 2차원 대응점 정보 및 영상들을 입력받는 정보 입력 단계; 상기 입력받은 2차원 대응점 정보를 이용하여 초기 메쉬를 생성하는 초기 메쉬 생성 단계; 상기 생성한 초기 메쉬에서 비정상적인 면을 제거하는 비정상적인 면 제거 단계; 상기 입력받은 2차원 대응점 정보 중에서 이용하지 않은 2차원 대응점 정보가 존재하는지 확인하는 2차원 대응 점 정보 확인 단계; 상기 확인 결과, 잔여 2차원 대응점 정보가 존재함에 따라 제한적 딜로니 삼각 분할을 수행하여 상기 초기 메쉬를 재구성하는 초기 메쉬 재구성 단계; 및 상기 확인 결과, 잔여 2차원 대응점 정보가 존재하지 않음에 따라 최종 메쉬를 생성하는 최종 메쉬 생성 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 3차원 메쉬 모델 생성 등에 이용됨.
3차원 메쉬 생성, 3차원 측정점, 2차원 대응점 정보, 딜로니 삼각 분할, 제한적 딜로니 삼각 분할