公开(公告)号：KR1020110069259A

公开(公告)日：2011-06-23

申请号：KR1020090125919

申请日：2009-12-17

Applicant: 한국과학기술원 ,  이화여자대학교 산학협력단

Inventor： 윤성의 ,  김덕수 ,  허재필 ,  허재혁 ,  김동준 ,  김영준

IPC: G06F17/00 ,  G06T17/00

CPC classification number: G06F17/30961 ,  G06T17/10 ,  G06T2210/21

Abstract: PURPOSE: A parallel collision detection method based on inter collision detection and a computer readable media thereof are provided to minimize the locking by distributing the task efficiently when the collision detection of an object is executed using a plurality of threads. CONSTITUTION: The bounding volume hierarchy(BVH) for objects is created based on the geometric information of objects(S110). The main BVH is created based on the BVHs of the objects (S120). The subtrees in which the reciprocity irrelevant nodes are the root are extracted from the main BVH(S130). The nodes composed in the subtrees are distributed to each of threads(S140). An inter collision test pair set(ICTPS), which is a set of the node pairs composed in the subtrees, are created for performing the collision detection between the objects for the parent node of the nodes(S150).

Abstract translation: 目的：提供一种基于帧间碰撞检测的并行碰撞检测方法及其计算机可读介质，以便在使用多个线程执行对象的碰撞检测时，有效地分发任务来最小化锁定。 构成：对象的边界体积层次（BVH）是根据对象的几何信息创建的（S110）。 主要BVH是基于对象的BVH创建的（S120）。 从主BVH（S130）中提取出互易性无关节点为根的子树。 在子树中组成的节点被分配给每个线程（S140）。 创建作为在子树中组成的一组节点对的互碰撞测试对集（ICTPS），用于在节点的父节点的对象之间进行冲突检测（S150）。

公开(公告)号：KR101084980B1

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

申请号：KR1020090125919

申请日：2009-12-17

Applicant: 한국과학기술원 ,  이화여자대학교 산학협력단

Inventor： 윤성의 ,  김덕수 ,  허재필 ,  허재혁 ,  김동준 ,  김영준

IPC: G06F17/00 ,  G06T17/00

Abstract: 본 발명은 영상처리에 관한 것으로서, 보다 구체적으로는 영상에서 물체의 충돌 감지를 위한 태스크 분배 방법에 관한 것이다.
본 발명에 따른 충돌 검출 방법은 컴퓨터 시스템에서 수행되는 씬(scene)에 포함된 물체 사이의 충돌을 검출하기 위한 방법으로서, 각 물체들의 기하학적 정보에 기초하여 각 물체들에 대한 바운딩 볼륨 체계(bounding volume hierarchies, BVH)를 생성하는 단계, 각 물체들의 BVH들에 기초한 메인 BVH를 생성하는 단계, 메인 BVH에서 상호 무관성이 성립하는 노드들을 루트로 하는 복수의 서브트리를 추출하는 단계, 복수의 서브트리에 구성된 노드들을 복수의 스레드(thread)에 각각 분배하는 단계, 및 복수의 서브트리에 구성된 노드들을 자식 노드로 하는 부모 노드에 대한 물체 간 충돌검사를 수행하기 위하여, 복수의 서브트리에 구성된 노드 쌍의 집합인 ICTPS(inter collision test pair set)를 생성하는 단계를 포함한다.
BVH, BV, CCD, HPCCD, 충돌 검사, ICT(inter collision test)

公开(公告)号：KR101013784B1

公开(公告)日：2011-02-14

申请号：KR1020090080881

申请日：2009-08-31

Applicant: 한국과학기술원 ,  이화여자대학교 산학협력단

Inventor： 윤성의 ,  김덕수 ,  허재필 ,  허재혁 ,  김동준 ,  김영준

IPC: G06F11/00 ,  G06F15/16 ,  G06F13/00

Abstract: PURPOSE: A hybrid parallel continuous collision detection method using a CPU and a GPU(Graphics Processing Unit) is provided to guarantee high expandability of collision detect when a number of thread is increased. CONSTITUTION: A main BVH(Bounding Volume Hierarchies) is generated by combining each BVH of objects(S120). A basic polygon pair information of collision test object is inputted in TIQ(Triangle Index Queue) among the basic polygon which is included in the main BVH. The basic polygon pair information of collision test object which is inputted in the TIQ is transmitted to the GPU(S140). The GPU performs collision test for the basic polygon pair information of collision test object(S150).

Abstract translation: 目的：提供一种使用CPU和GPU（图形处理单元）的混合并行连续碰撞检测方法，以保证当线程数增加时冲突检测的高可扩展性。 构成：通过组合对象的每个BVH（S120）生成主要BVH（边界体积层次）。 碰撞测试对象的基本多边形对信息在包含在主BVH中的基本多边形之间的TIQ（三角索引队列）中输入。 输入到TIQ中的碰撞测试对象的基本多边形对信息被发送到GPU（S140）。 GPU对碰撞测试对象的基本多边形对信息执行冲突测试（S150）。

公开(公告)号：KR101412851B1

公开(公告)日：2014-06-27

申请号：KR1020120121926

申请日：2012-10-31

Applicant: 한국과학기술원

Inventor： 윤성의 ,  허재필 ,  이영운

IPC: G06F9/44 ,  G06F9/30

Abstract: 본 발명은 고차원 데이터를 이진 코드로 나타내는 방법과 그 시스템에 관한 것이다. 고차원 데이터의 이진 코드화 방법에 있어서, 공간 상의 점의 좌표를 c 비트의 이진 코드로 나타내기 위한 c 개의 구에 대해 이진 코드를 정의하는 단계; c 개의 각 구의 중심점과 반지름을 결정하는 단계를 포함하는 고차원 데이터의 이진 코드화 방법이 제공될 수 있다.

公开(公告)号：KR101206275B1

公开(公告)日：2012-11-29

申请号：KR1020100135414

申请日：2010-12-27

Applicant: 한국과학기술원

Inventor： 윤성의 ,  전종윤 ,  허재필 ,  김근호

IPC: G06F21/16 ,  G06F3/12

Abstract: 본 발명의 이미지 검색 기반의 이미지 워터마킹 시스템은, 제1 데이터베이스에 저장된 다수의 이미지와 입력된 이미지 사이의 이미지 유사도를 계산하여, 상기 이미지 유사도가 제1 설정기준보다 높은 이미지를 제2 데이터베이스에 저장하는 이미지 유사도 계산부; 상기 이미지 유사도 계산부의 제2 데이터베이스에 저장된 이미지에서 워터마크 패턴을 추출하는 워터마크 패턴 추출부; 및 상기 이미지 유사도 계산부에 입력된 이미지의 워터마크 패턴과 상기 워터마크 패턴 추출부에서 추출된 워터마크 패턴 사이의 워터마크 패턴 유사도를 계산하여, 상기 워터마크 패턴 유사도가 제2 설정기준보다 높은 이미지를 추출하는 이미지 추출부;를 포함한다.

公开(公告)号：KR1020140055300A

公开(公告)日：2014-05-09

申请号：KR1020120121926

申请日：2012-10-31

Applicant: 한국과학기술원

Inventor： 윤성의 ,  허재필 ,  이영운

IPC: G06F9/44 ,  G06F9/30

CPC classification number: G06F8/41 ,  G06F8/44 ,  G06F9/30025 ,  G06F9/4494

Abstract: The present invention relates to a method and a system for expressing high-dimensional data into a binary code. The binary encoding method of the high-dimensional data comprises a step of defining a binary code for c spheres to express the coordinate of a spatial point into a c-bit of the binary code; and a step of determining the center and radius of each sphere.

Abstract translation: 本发明涉及一种用于将高维数据表达为二进制码的方法和系统。 高维数据的二进制编码方法包括为c球定义二进制码以将空间点的坐标表示为二进制码的c位的步骤; 以及确定每个球体的中心和半径的步骤。

公开(公告)号：KR1020120073605A

公开(公告)日：2012-07-05

申请号：KR1020100135414

申请日：2010-12-27

Applicant: 한국과학기술원

Inventor： 윤성의 ,  전종윤 ,  허재필 ,  김근호

IPC: G06F21/16 ,  G06F3/12

CPC classification number: G06F21/16 ,  G06F3/1243

Abstract: PURPOSE: An image search based image watermarking system, a method thereof, and computer readable medium including a command are provided to reduce the number of images for searching for a watermark pattern by filtering data through image search. CONSTITUTION: An image similarity calculating unit(100) calculates image similarity between images in first database and stores the image in second database. A watermark pattern extracting unit(200) extracts a watermark pattern in the second database. An image extracting unit(300) calculates similarity between a watermark pattern of an inputted image and a watermark pattern of an extracted image.

Abstract translation: 目的：提供一种基于图像搜索的图像水印系统，其方法和包括命令的计算机可读介质，以通过图像搜索过滤数据来减少用于搜索水印图案的图像数量。 构成：图像相似度计算单元（100）计算第一数据库中的图像之间的图像相似度，并将图像存储在第二数据库中。 水印图案提取单元（200）提取第二数据库中的水印图案。 图像提取单元（300）计算输入图像的水印图案与提取图像的水印图案之间的相似度。