公开(公告)号：US07580546B2

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

申请号：US11283191

申请日：2005-11-18

Applicant: Sung-Eun Kim ,  Chang-Joon Park ,  In-Ho Lee ,  Hyun-Bin Kim

Inventor： Sung-Eun Kim ,  Chang-Joon Park ,  In-Ho Lee ,  Hyun-Bin Kim

IPC: G06K9/00

CPC classification number: G06T7/277 ,  G06T7/246 ,  G06T2207/30241

Abstract: A marker-free motion capture apparatus having a function of correcting a tracking error and a method thereof are disclosed. The apparatus includes: a grouping unit for grouping feature candidates located within a threshold distance on a three-dimensional space at a previous time; a feature point selecting unit for generating a first curve connecting a predetermined number of feature points, and selecting a feature candidate closest to the first curve as a feature point of a previous time; a feature point correcting unit for generating a second curve connecting a predetermined number of feature points including the feature point of a previous time, and correcting a feature point of a current time calculated based on a Kalman filtering scheme using the second curve; and a controlling unit for calculating a location of a feature point of each time using a Kalman filtering scheme and generally controlling the marker-free motion capture apparatus.

Abstract translation: 公开了一种具有校正跟踪误差的功能的无标记运动捕获装置及其方法。 该装置包括：分组单元，用于对位于先前时间的三维空间上的阈值距离内的特征候选进行分组; 特征点选择单元，用于生成连接预定数量的特征点的第一曲线，以及选择最靠近第一曲线的特征候选作为先前时间的特征点; 特征点校正单元，用于生成连接包括先前时间的特征点的预定数量的特征点的第二曲线，并且使用第二曲线校正基于卡尔曼滤波方案计算的当前时间的特征点; 以及控制单元，用于使用卡尔曼滤波方案来计算每次特征点的位置，并且通常控制无标记运动捕获装置。

公开(公告)号：US07570804B2

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

申请号：US11296788

申请日：2005-12-07

Applicant: Jae-Chul Kim ,  Chang-Woo Chu ,  Bon-Ki Koo ,  Byoung-Tae Choi ,  Hyun-Bin Kim

Inventor： Jae-Chul Kim ,  Chang-Woo Chu ,  Bon-Ki Koo ,  Byoung-Tae Choi ,  Hyun-Bin Kim

IPC: G06K9/00 ,  G06T15/00 ,  G06T17/00 ,  G06T15/40 ,  G06T15/30 ,  G06T17/20 ,  G06T15/50 ,  G06T15/60 ,  G06T15/10 ,  G06T15/20 ,  G01C3/00 ,  G01C5/00

CPC classification number: G06K9/6206 ,  G06K9/32 ,  G06T7/30

Abstract: Provided is an apparatus and method for determining stereo disparity based on two-path dynamic programming and GGCP. The apparatus includes a pre-processing unit for analyzing texture distribution of an input image by using a Laplacian of Gaussian (LOG) filter and dividing the input image into a homogeneous region and a non-homogeneous region; a local matching unit for determining candidate disparities to be included in an each pixel of all pixels; a local post-processing unit for removing candidate disparities in a pixel of low reliability by performing a visibility test betweens candidate disparities in each pixel to improve the reliability of the candidate disparity; and a global optimizing unit for determining a final disparity for candidate disparities in an each pixel by performing a dynamic programming.

Abstract translation: 提供了一种基于双向动态规划和GGCP来确定立体视差的装置和方法。 该装置包括：预处理单元，用于通过使用拉普拉斯高斯（LOG）滤波器并将输入图像划分成均匀区域和非均匀区域来分析输入图像的纹理分布; 用于确定要包括在所有像素的每个像素中的候选差异的局部匹配单元; 本地后处理单元，用于通过在每个像素中执行候选差异之间的可见性测试来提高候选视差的可靠性来消除低可靠性像素中的候选差异; 以及全局优化单元，用于通过执行动态规划来确定每个像素中候选差距的最终差异。

公开(公告)号：US07456831B2

公开(公告)日：2008-11-25

申请号：US11205427

申请日：2005-08-17

Applicant: Chang-Woo Chu ,  Bon-Ki Koo ,  Jea-Chul Kim ,  Byoung-Tae Choi ,  Hyun-Bin Kim

Inventor： Chang-Woo Chu ,  Bon-Ki Koo ,  Jea-Chul Kim ,  Byoung-Tae Choi ,  Hyun-Bin Kim

IPC: G06T17/00

CPC classification number: G06T17/20

Abstract: Provided is a method for generating a three-dimensional (3D) mesh based on unorganized sparse 3D points to generate a mesh model that displays a 3D surface by using unorganized sparse 3D points extracted from a plurality of two-dimensional image. The 3D mesh generating method based on unorganized sparse 3D points includes the steps of: receiving a plurality of unorganized sparse 3D points, a plurality of two-dimensional (2D) corresponding point information, and images; generating an initial mesh by using the received 2D corresponding information; removing an abnormal face from the initial mesh; checking if unused 2D corresponding point information exists among the received 2D corresponding point information; if unused 2D corresponding point information exists, reorganizing the initial mesh by performing a constrained Delaunay triangulation; and if unused 2D corresponding point information does not exist in the result of the confirmation, generating a final mesh.

Abstract translation: 提供了一种用于基于无组织稀疏3D点生成三维（3D）网格的方法，以生成通过使用从多个二维图像提取的未组织的稀疏3D点来显示3D表面的网格模型。 基于无组织稀疏3D点的3D网格生成方法包括以下步骤：接收多个无组织稀疏3D点，多个二维（2D）对应点信息和图像; 通过使用接收到的2D对应信息来生成初始网格; 从初始网格去除异常的脸部; 在接收到的2D对应点信息中检查是否存在未使用的2D对应点信息; 如果未使用2D对应点信息，则通过执行约束Delaunay三角测量重组初始网格; 并且如果在确认结果中不存在未使用的2D对应点信息，则生成最终网格。

公开(公告)号：US07173625B2

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

申请号：US10842489

申请日：2004-05-11

Applicant: Seung Woo Nam ,  In Ho Lee ,  Hyun Bin Kim

Inventor： Seung Woo Nam ,  In Ho Lee ,  Hyun Bin Kim

IPC: G06T15/70

CPC classification number: G06T13/40

Abstract: A three-dimensional animation system using evolutionary computation includes a gene determination unit and a motion generation unit. The gene determination unit calculates modified gene information by receiving at least one genes and modifying the genes evolutionarily. The motion generation unit receives motion data and modifies the motion data based on the modified gene information. A three-dimensional animation method is also disclosed.

Abstract translation: 使用进化计算的三维动画系统包括基因确定单元和运动生成单元。 基因测定单元通过接受至少一种基因并进化基因来修饰基因来计算修饰的基因信息。 运动生成单元接收运动数据，并根据经修改的基因信息对运动数据进行修正。 还公开了三维动画方法。

公开(公告)号：US20060126895A1

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

申请号：US11283191

申请日：2005-11-18

Applicant: Sung-Eun Kim ,  Chang-Joon Park ,  In-Ho Lee ,  Hyun-Bin Kim

Inventor： Sung-Eun Kim ,  Chang-Joon Park ,  In-Ho Lee ,  Hyun-Bin Kim

IPC: G06K9/00

CPC classification number: G06T7/277 ,  G06T7/246 ,  G06T2207/30241

Abstract: A marker-free motion capture apparatus having a function of correcting a tracking error and a method thereof are disclosed. The apparatus includes: a grouping unit for grouping feature candidates located within a threshold distance on a three-dimensional space at a previous time; a feature point selecting unit for generating a first curve connecting a predetermined number of feature points, and selecting a feature candidate closest to the first curve as a feature point of a previous time; a feature point correcting unit for generating a second curve connecting a predetermined number of feature points including the feature point of a previous time, and correcting a feature point of a current time calculated based on a Kalman filtering scheme using the second curve; and a controlling unit for calculating a location of a feature point of each time using a Kalman filtering scheme and generally controlling the marker-free motion capture apparatus.

公开(公告)号：US20060120592A1

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

申请号：US11283118

申请日：2005-11-18

Applicant: Chang-Joon Park ,  Hong-Seok Kim ,  Sung-Eun Kim ,  In-Ho Lee ,  Hyun-Bin Kim

Inventor： Chang-Joon Park ,  Hong-Seok Kim ,  Sung-Eun Kim ,  In-Ho Lee ,  Hyun-Bin Kim

IPC: G06K9/00 ,  G06K9/34

CPC classification number: G06T15/20 ,  G06T11/60

Abstract: Provided is a background recovering apparatus for deleting an object of an arbitrary region and recovering a background covered with the object. The apparatus includes a storing block for storing the input image sequence, and storing the three dimensional (3D) position and posture information, and focal length information; a geometric information extracting block for extracting 3D with respect to the background; a background image generating block for generating the background image; and a background image inserting block for recovering the background by inserting the background image into an arbitrary region of a first view point.

公开(公告)号：US07869646B2

公开(公告)日：2011-01-11

申请号：US11605612

申请日：2006-11-29

Applicant: Chang-Joon Park ,  Hong-Seok Kim ,  In-Ho Lee ,  Jae-Kwang Lee ,  Hyun-Bin Kim

Inventor： Chang-Joon Park ,  Hong-Seok Kim ,  In-Ho Lee ,  Jae-Kwang Lee ,  Hyun-Bin Kim

IPC: G06K9/00

CPC classification number: G06F3/011 ,  A63F2300/1093 ,  G06F3/0304 ,  G06T7/74 ,  G06T2207/30196

Abstract: A method for estimating three-dimensional positions of human joints includes the steps of: a) marker-free motion capturing a moving figure for obtaining a multiview 2D image of the moving figure, and extracting a 2D feature point corresponding to a bodily end-effector; b) three-dimensionally matching the 2D feature point corresponding to the bodily end-effector, and recovering the 3D coordinates of the bodily end-effector; c) generating a 3D blob of the bodily end-effector, generating a virtual sphere with a radius that is a distance from a center of the 3D blob to a joint, and projecting the virtual sphere onto the obtained multiview 2D image of the moving figure; and d) detecting a coinciding point of a surface of the projected virtual sphere and the multiview 2D image of the moving figure, and estimating a 3D position corresponding to the coinciding point as a 3D position of the joint.

Abstract translation: 一种用于估计人体关节的三维位置的方法包括以下步骤：a）无标记运动，捕捉运动图形以获得运动图形的多视图2D图像，以及提取对应于身体末端执行器的2D特征点 ; b）三维匹配对应于身体末端执行器的2D特征点，以及恢复身体末端执行器的3D坐标; c）产生身体末端执行器的3D斑块，产生具有距离3D斑点的中心到关节的距离的半径的虚拟球体，以及将虚拟球体投影到获得的运动图形的多视图2D图像上 ; 以及d）检测所述投影虚拟球体的表面和所述运动图形的多视图2D图像的一致点，并且将与所述重合点对应的3D位置估计为所述关节的3D位置。

公开(公告)号：US07693319B2

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

申请号：US11300188

申请日：2005-12-13

Applicant: Soon-Hyoung Pyo ,  Byoung-Tae Choi ,  Seung-Taik Oh ,  Bo-Youn Kim ,  Hyun-Bin Kim

Inventor： Soon-Hyoung Pyo ,  Byoung-Tae Choi ,  Seung-Taik Oh ,  Bo-Youn Kim ,  Hyun-Bin Kim

IPC: G06K9/00

CPC classification number: G06T15/08

Abstract: Provided is an image-based volume data carving method for rapidly carving a specific area of dimensional volume data based on images. The method includes the steps of: generating a mask image to be carved from an input image; dividing a viewing transform matrix of the mask image into a shear transform matrix and a warp transform matrix, and calculating a scale factor from the shear transform matrix; modifying the mask image to be parallel to an axis of the volume data; shearing a volume slice in such a manner that the volume data can be parallel to viewing rays passing through a volume, and scaling the size of the volume slice; and carving part of the volume slice through an operation between the mask image and each volume slice.

Abstract translation: 提供了一种用于基于图像快速雕刻尺寸体积数据的特定区域的基于图像的体数据雕刻方法。 该方法包括以下步骤：从输入图像生成要雕刻的掩模图像; 将掩模图像的观察变换矩阵划分为剪切变换矩阵和翘曲变换矩阵，并从剪切变换矩阵计算比例因子; 修改所述掩模图像以平行于所述卷数据的轴; 以这样的方式剪切体积切片，使得体数据可以平行于观察通过体积的射线，并缩放体积切片的大小; 并通过掩模图像和每个卷片之间的操作来雕刻体积切片的一部分。

公开(公告)号：US20070133865A1

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

申请号：US11511732

申请日：2006-08-29

Applicant: Jae-Kwang Lee ,  Chang-Joon Park ,  In-Ho Lee ,  Hyun-Bin Kim

Inventor： Jae-Kwang Lee ,  Chang-Joon Park ,  In-Ho Lee ,  Hyun-Bin Kim

IPC: G06K9/00

CPC classification number: G06K9/20 ,  G06K2209/40

Abstract: A method for reconstructing a three-dimensional structure using silhouette information on a two-dimensional plane is provided. The method includes: obtaining silhouette images; creating a cube on a three-dimensional space using the silhouette images; calculating vertex coordinates on a two-dimensional image plane by projecting eight vertices of the three-dimensional cube on a two-dimensional image plane of a first camera; dividing into multiple inner voxels by dividing sides formed by the eight vertices by a divider; dividing into a predetermined number of regions by dividing sides connecting the coordinates by a predetermined divider; assigning indices by matching cubes of the three-dimensional cube to square regions on the two-dimensional image plane in one to one manner; storing indices of regions where the square regions meets with a first silhouette image; and reconstructing three-dimensional structure by finding common indices through repeatedly performing the steps using other silhouette images.

Abstract translation: 提供了使用二维平面上的轮廓信息来重建三维结构的方法。 该方法包括：获得剪影图像; 使用剪影图像在三维空间上创建立方体; 通过在第一相机的二维图像平面上投影三维立方体的八个顶点来计算二维图像平面上的顶点坐标; 通过将由八个顶点形成的边划分成分隔线，将其划分成多个内部体素; 通过将连接该坐标的一侧划分预定的分割器来划分为预定数量的区域; 通过将三维立方体的立方体与二维图像平面上的方形区域一一对应地分配索引; 存储所述正方形区域与第一轮廓图像相交的区域的索引; 并通过重复执行使用其他轮廓图像的步骤来找到共同的索引来重建三维结构。

公开(公告)号：US20060133698A1

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

申请号：US11305644

申请日：2005-12-15

Applicant: Hong-Seok Kim ,  Chang-Joon Park ,  Sung-Eun Kim ,  In-Ho Lee ,  Hyun-Bin Kim

Inventor： Hong-Seok Kim ,  Chang-Joon Park ,  Sung-Eun Kim ,  In-Ho Lee ,  Hyun-Bin Kim

IPC: G06K9/32

CPC classification number: G06T3/403

Abstract: Provided is a method for magnifying an image by interpolation. The method including: a) setting m×m local windows and calculating a direction of each m×m local window; b) when a linear direction exists in an m×m local window, considering an edge exists; c) when a linear direction does not exist in the m×m local window, dividing the m×m local window into m/2×m/2 sub windows and calculating directions of the m/2×m/2 sub windows; d) when the directions of the m/2×m/2 sub windows exists toward the center of the m×m local window, considering a corner exists in the m×m local window; and e) selecting pixels located in a virtual line that goes along in the linear direction or in the directions to calculate a new pixel value by using the pixels.