公开(公告)号：KR100807995B1

公开(公告)日：2008-02-28

申请号：KR1020060069419

申请日：2006-07-25

Applicant: 전북대학교산학협력단 ,  팅크웨어(주)

Inventor： 장재우 ,  엄정호 ,  김연중

IPC: G06F17/30 ,  G08G1/0969

CPC classification number: G06F17/30241 ,  G06F17/30333

Abstract: 본 발명은 초고차수의 힐버트 공간 채움 곡선을 생성하는 방법 및 시스템에 관한 것으로서, 본 발명의 힐버트 공간 채움 곡선 생성 방법은 지도정보를 제공하기 위한 힐버트 공간 채움 곡선 생성 방법에 있어서, (a) 방향성 매트릭스의 크기를 결정하는 단계; (b) 방향성 매트릭스의 크기에 대응하여 힐버트 곡선의 시작점과 끝점이 같은 방향을 갖는 단위셀들로 구성된 방향성 매트릭스를 생성하는 단계; (c) 상기 방향성 매트릭스의 각 단위셀에 채워지도록 시작점과 끝점이 각각 하상좌우 네 방향을 갖는 네 개의 기본 그리드를 생성하는 단계; (d) 방향성 매트릭스의 각 단위셀에 해당 방향의 기본 그리드를 채우는 단계; 및 (e) 방향성 매트릭스의 연결순서에 따라 힐버트 오더를 부여하는 단계를 포함하여 이루어지는 것을 특징으로 하며, 방대한 양의 지도정보를 제공하는데 용이하며, 힐버트 곡선의 생성이 보다 신속하게 이루어지는 효과를 갖는다.
GIS, LBS, 텔레매틱스, 힐버트 곡선, 방향성 매트릭스, 기본 그리드

公开(公告)号：KR100446639B1

公开(公告)日：2004-09-04

申请号：KR1020010042482

申请日：2001-07-13

Applicant: 한국전자통신연구원

Inventor： 박수준 ,  장재우 ,  김현진 ,  박성희 ,  장명길 ,  박상규 ,  한성근

IPC: G06F17/30

Abstract: PURPOSE: A cell based high dimensional data indexing system and method is provided to index high dimensional data based on a cell for preventing a lowering of a search efficiency in searching for high dimensional data. CONSTITUTION: The method comprises several steps. First, an N dimensional feature vector is extracted from a multimedia object via a feature vector extractor(801). A distance signature is generated via a signature generation module by using a distance between a signature on the feature vector and a cell center(802). One signature is generated by concatenating the feature vector signature and the distance signature(803), and then is stored at a signature database(804). At the same time, the feature vector is stored at a feature vector database(805). A user can perform a search operation on the stored feature vectors by using various queries like a point query, a range query or k-nearest query(806).

Abstract translation: 目的：提供一种基于单元格的高维数据索引系统和方法，用于基于单元索引高维数据，以防止在搜索高维数据时降低搜索效率。 构成：该方法包括几个步骤。 首先，经由特征向量提取器（801）从多媒体对象提取N维特征向量。 经由签名生成模块通过使用特征向量上的签名与小区中心之间的距离来生成距离签名（802）。 通过连接特征向量签名和距离签名生成一个签名（803），然后存储在签名数据库（804）。 同时，特征矢量被存储在特征矢量数据库（805）。 用户可以通过使用诸如点查询，范围查询或k-最近查询（806）的各种查询来对所存储的特征向量执行搜索操作。

公开(公告)号：KR1020030006638A

公开(公告)日：2003-01-23

申请号：KR1020010042482

申请日：2001-07-13

Applicant: 한국전자통신연구원

Inventor： 박수준 ,  장재우 ,  김현진 ,  박성희 ,  장명길 ,  박상규 ,  한성근

IPC: G06F17/30

Abstract: PURPOSE: A cell based high dimensional data indexing system and method is provided to index high dimensional data based on a cell for preventing a lowering of a search efficiency in searching for high dimensional data. CONSTITUTION: The method comprises several steps. First, an N dimensional feature vector is extracted from a multimedia object via a feature vector extractor(801). A distance signature is generated via a signature generation module by using a distance between a signature on the feature vector and a cell center(802). One signature is generated by concatenating the feature vector signature and the distance signature(803), and then is stored at a signature database(804). At the same time, the feature vector is stored at a feature vector database(805). A user can perform a search operation on the stored feature vectors by using various queries like a point query, a range query or k-nearest query(806).

Abstract translation: 目的：提供一种基于单元的高维数据索引系统和方法，用于根据单元索引高维度数据，以防止在搜索高维数据时降低搜索效率。 构成：该方法包括几个步骤。 首先，经由特征向量提取器（801）从多媒体对象提取N维特征向量。 通过使用特征向量的签名与小区中心之间的距离，通过签名生成模块生成距离签名（802）。 通过连接特征向量签名和距离签名（803）生成一个签名，然后存储在签名数据库（804）。 同时，特征向量存储在特征向量数据库（805）。 用户可以通过使用诸如点查询，范围查询或k-最近查询（806）的各种查询对所存储的特征向量执行搜索操作。