Invention Grant
US08032534B2 Method and system for indexing and searching high-dimensional data using signature file
失效
使用签名文件索引和搜索高维数据的方法和系统
- Patent Title: Method and system for indexing and searching high-dimensional data using signature file
- Patent Title (中): 使用签名文件索引和搜索高维数据的方法和系统
-
Application No.: US12107419Application Date: 2008-04-22
-
Publication No.: US08032534B2Publication Date: 2011-10-04
- Inventor: Hun-Soon Lee , Mi-Young Lee , Myung-Joon Kim
- Applicant: Hun-Soon Lee , Mi-Young Lee , Myung-Joon Kim
- Applicant Address: KR Daejeon
- Assignee: Electronics and Telecommunications Research Institute
- Current Assignee: Electronics and Telecommunications Research Institute
- Current Assignee Address: KR Daejeon
- Agency: Staas & Halsey LLP
- Priority: KR10-2007-0132582 20071217
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Provided are a content-based searching method and system for multimedia objects using a high-dimensional feature vector data based on a 2-level signature. The method for searching the high-dimensional data using a signature file includes calculating a first-level query signature and a second-level query signature by using the query feature vector, performing a first filtering operation to obtain a primary candidate cell group by searching a second-level signature file, and performing a secondary filtering operation to obtain a secondary candidate cell group having a high similarity in a primary candidate cell group. Accordingly, the high-dimensional data searching method and system can process a query quickly and accurately and can increase the searching accuracy by using an enhanced signature of the query feature vector.
Public/Granted literature
- US20090157601A1 METHOD AND SYSTEM FOR INDEXING AND SEARCHING HIGH-DIMENSIONAL DATA USING SIGNATURE FILE Public/Granted day:2009-06-18
Information query