JP6156126B2 - 検索方法、検索プログラムおよび検索装置 - Google Patents
検索方法、検索プログラムおよび検索装置 Download PDFInfo
- Publication number
- JP6156126B2 JP6156126B2 JP2013263025A JP2013263025A JP6156126B2 JP 6156126 B2 JP6156126 B2 JP 6156126B2 JP 2013263025 A JP2013263025 A JP 2013263025A JP 2013263025 A JP2013263025 A JP 2013263025A JP 6156126 B2 JP6156126 B2 JP 6156126B2
- Authority
- JP
- Japan
- Prior art keywords
- feature
- search
- parameter
- sphere
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/178—Techniques for file synchronisation in file systems
- G06F16/1794—Details of file format conversion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2237—Vectors, bitmaps or matrices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3226—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using a predetermined code, e.g. password, passphrase or PIN
- H04L9/3231—Biological data, e.g. fingerprint, voice or retina
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computer Security & Cryptography (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Software Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Biodiversity & Conservation Biology (AREA)
- Biomedical Technology (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Power Engineering (AREA)
- Mathematical Physics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computational Linguistics (AREA)
- Multimedia (AREA)
- Human Computer Interaction (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Description
データベースに記憶された第1次元の特徴量ベクトルを取得し、
特徴量空間と、前記特徴量空間の次元よりも1次元以上大きい空間に存在する球を通る直線との交点および前記球の所定点から前記特徴量空間までの距離を含むパラメータを基にして前記特徴量ベクトルを前記球の表面上に射影する場合に、前記球の表面上に射影される特徴量ベクトルの位置が、前記球の半球に集約されるパラメータを検索する
処理を実行することを特徴とする検索方法。
データベースに記憶された第1次元の特徴量ベクトルを取得し、
特徴量空間と、前記特徴量空間の次元よりも1次元以上大きい空間に存在する球を通る直線との交点および前記球の所定点から前記特徴量空間までの距離を含むパラメータを基にして前記特徴量ベクトルを前記球の表面上に射影する場合に、前記球の表面上に射影される特徴量ベクトルの位置が、前記球の半球に集約されるパラメータを検索する
処理を実行させることを特徴とする検索プログラム。
を有することを特徴とする検索装置。
101 特徴量記憶部
102 クエリ記憶部
103 ビット列記憶部
104a,104b 逆立体射影部
105a,105b ビット列生成部
106 超平面配置部
107 変換規則生成部
108,210,310 パラメータ設定部
109 ハミング距離計算部
110 類似ベクトル特定部
Claims (8)
- コンピュータが実行する検索方法であって、
データベースに記憶された第1次元の特徴量ベクトルを取得し、
特徴量空間と、前記特徴量空間の次元よりも1次元以上大きい空間に存在する球を通る直線との交点および前記球の所定点から前記特徴量空間までの距離を含むパラメータを基にして前記特徴量ベクトルを前記球の表面上に射影する場合に、前記球の表面上に射影される特徴量ベクトルの位置が、前記球の半球に集約されるパラメータを検索する
処理を実行することを特徴とする検索方法。 - 前記検索する処理によって探索されたパラメータを用いて複数の特徴量ベクトルを前記球の表面上に射影し、射影した前記特徴量ベクトルの位置と前記球を分割する複数の超平面との関係から前記特徴量ベクトルのビット列を生成し、生成したビット列を基にして類似する特徴量ベクトルを特定する処理を判定する処理を更に実行することを特徴とする請求項1に記載の検索方法。
- 前記検索する処理は、前記球の表面上に射影される特徴量ベクトルの位置が、前記球の南半球、東半球または西半球に集約される前記パラメータを検索することを特徴とする請求項1または2に記載の検索方法。
- 前記検索する処理は、前記特徴量ベクトルの平均値と、前記特徴量ベクトルの分散共分散行列の固有値の最大値を基にして前記パラメータを検索することを特徴とする請求項1または2に記載の検索方法。
- 前記検索する処理は、前記特徴量ベクトルの主成分分析結果を基にして、累積寄与率曲線を特定し、該累積寄与率曲線を基にして前記パラメータを検索することを特徴とする請求項1または2に記載の検索方法。
- 前記検索する処理は、山登り法、マルコフ連鎖モンテカルロ法または群知能を基にして、パラメータを検索することを特徴とする請求項1または2に記載の検索方法。
- コンピュータに、
特徴量空間と、前記特徴量空間の次元よりも1次元以上大きい空間に存在する球を通る直線との交点および前記球の所定点から前記特徴量空間までの距離を含むパラメータを基にして前記特徴量ベクトルを前記球の表面上に射影する場合に、前記球の表面上に射影される特徴量ベクトルの位置が、前記球の半球に集約されるパラメータを検索する
処理を実行させることを特徴とする検索プログラム。 - データベースに記憶された第1次元の特徴量ベクトルを取得し、特徴量空間と、前記特徴量空間の次元よりも1次元以上大きい空間に存在する球を通る直線との交点および前記球の所定点から前記特徴量空間までの距離を含むパラメータを基にして前記特徴量ベクトルを前記球の表面上に射影する場合に、前記球の表面上に射影される特徴量ベクトルの位置が、前記球の半球に集約されるパラメータを検索する検索部
を有することを特徴とする検索装置。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013263025A JP6156126B2 (ja) | 2013-12-19 | 2013-12-19 | 検索方法、検索プログラムおよび検索装置 |
EP14193218.6A EP2890042B1 (en) | 2013-12-19 | 2014-11-14 | Search method, search program, and search device |
US14/546,456 US9864926B2 (en) | 2013-12-19 | 2014-11-18 | Search method, search program, and search device |
CN201410697191.1A CN104731847B (zh) | 2013-12-19 | 2014-11-26 | 搜索方法、搜索程序以及搜索装置 |
KR1020140167484A KR101662904B1 (ko) | 2013-12-19 | 2014-11-27 | 검색 방법, 기억 매체 및 검색 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013263025A JP6156126B2 (ja) | 2013-12-19 | 2013-12-19 | 検索方法、検索プログラムおよび検索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015118639A JP2015118639A (ja) | 2015-06-25 |
JP6156126B2 true JP6156126B2 (ja) | 2017-07-05 |
Family
ID=51900266
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013263025A Active JP6156126B2 (ja) | 2013-12-19 | 2013-12-19 | 検索方法、検索プログラムおよび検索装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9864926B2 (ja) |
EP (1) | EP2890042B1 (ja) |
JP (1) | JP6156126B2 (ja) |
KR (1) | KR101662904B1 (ja) |
CN (1) | CN104731847B (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6638484B2 (ja) * | 2016-03-10 | 2020-01-29 | 富士通株式会社 | 情報処理装置、類似検索プログラム、及び類似検索方法 |
US11853891B2 (en) | 2019-03-11 | 2023-12-26 | Sharecare AI, Inc. | System and method with federated learning model for medical research applications |
US11915802B2 (en) | 2019-08-05 | 2024-02-27 | Sharecare AI, Inc. | Accelerated processing of genomic data and streamlined visualization of genomic insights |
US11321447B2 (en) * | 2020-04-21 | 2022-05-03 | Sharecare AI, Inc. | Systems and methods for generating and using anthropomorphic signatures to authenticate users |
US11829376B2 (en) * | 2020-05-06 | 2023-11-28 | Intel Corporation | Technologies for refining stochastic similarity search candidates |
CN112464821B (zh) * | 2020-11-30 | 2023-10-24 | 北京九洲科瑞科技有限公司 | 一种多维空间视界搜索方法及系统 |
CN117274727B (zh) * | 2023-10-25 | 2024-04-12 | 荣耀终端有限公司 | 生物特征信息的处理方法、电子设备及可读存储介质 |
Family Cites Families (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6005984A (en) * | 1991-12-11 | 1999-12-21 | Fujitsu Limited | Process and apparatus for extracting and recognizing figure elements using division into receptive fields, polar transformation, application of one-dimensional filter, and correlation between plurality of images |
US5920644A (en) * | 1996-06-06 | 1999-07-06 | Fujitsu Limited | Apparatus and method of recognizing pattern through feature selection by projecting feature vector on partial eigenspace |
US6539115B2 (en) * | 1997-02-12 | 2003-03-25 | Fujitsu Limited | Pattern recognition device for performing classification using a candidate table and method thereof |
JPH10247243A (ja) * | 1997-03-04 | 1998-09-14 | Mitsubishi Heavy Ind Ltd | 識別装置 |
US6120461A (en) * | 1999-08-09 | 2000-09-19 | The United States Of America As Represented By The Secretary Of The Army | Apparatus for tracking the human eye with a retinal scanning display, and method thereof |
US7308140B2 (en) * | 2000-05-31 | 2007-12-11 | Samsung Electronics Co., Ltd. | Method and device for measuring similarity between images |
US7076117B2 (en) * | 2001-06-19 | 2006-07-11 | International Business Machines Corporation | Methods and apparatus for cut-and-paste editing of multiresolution surfaces |
WO2003034176A2 (en) * | 2001-10-16 | 2003-04-24 | The University Of Chicago | Computer-aided detection of three-dimensional lesions |
US7203380B2 (en) * | 2001-11-16 | 2007-04-10 | Fuji Xerox Co., Ltd. | Video production and compaction with collage picture frame user interface |
US7761453B2 (en) * | 2005-01-26 | 2010-07-20 | Honeywell International Inc. | Method and system for indexing and searching an iris image database |
EP1574988B1 (en) * | 2004-03-08 | 2014-06-18 | Siemens Product Lifecycle Management Software Inc. | Determining and using geometric feature data |
US7564990B2 (en) * | 2005-08-18 | 2009-07-21 | Nu Skin International, Inc. | Imaging system and method for physical feature analysis |
WO2007091243A2 (en) * | 2006-02-07 | 2007-08-16 | Mobixell Networks Ltd. | Matching of modified visual and audio media |
EP1996959A4 (en) * | 2006-03-03 | 2012-02-29 | Medic Vision Brain Technologies Ltd | SYSTEM AND METHOD FOR PRIORITIZE PRIORITIZATION AND AUTOMATIC ANALYSIS OF MEDICAL IMAGES |
JP5237596B2 (ja) * | 2007-08-10 | 2013-07-17 | オリンパス株式会社 | 判別装置 |
ATE469410T1 (de) * | 2007-10-09 | 2010-06-15 | Agfa Healthcare Nv | Verfahren und vorrichtung zur volumendarstellung medizinischer datensätze |
US20090185746A1 (en) * | 2008-01-22 | 2009-07-23 | The University Of Western Australia | Image recognition |
US8331655B2 (en) * | 2008-06-30 | 2012-12-11 | Canon Kabushiki Kaisha | Learning apparatus for pattern detector, learning method and computer-readable storage medium |
CN101667290B (zh) * | 2008-09-05 | 2012-12-19 | 鸿富锦精密工业(深圳)有限公司 | 特征元素拟合方法及其计算机系统 |
US9459515B2 (en) * | 2008-12-05 | 2016-10-04 | Mobileye Vision Technologies Ltd. | Adjustable camera mount for a vehicle windshield |
JP5247480B2 (ja) * | 2009-01-13 | 2013-07-24 | キヤノン株式会社 | オブジェクト識別装置及びオブジェクト識別方法 |
JP5277110B2 (ja) | 2009-08-11 | 2013-08-28 | 日本電信電話株式会社 | データ検索方法,データ検索装置,データ検索プログラム |
JP2011100395A (ja) | 2009-11-09 | 2011-05-19 | Sony Corp | 判別装置、判別方法およびプログラム |
KR101116663B1 (ko) * | 2010-04-15 | 2012-03-07 | 성균관대학교산학협력단 | 고차원 데이터의 유사도 검색을 위한 데이터 분할방법 |
JP5563494B2 (ja) * | 2011-02-01 | 2014-07-30 | 株式会社デンソーアイティーラボラトリ | 対応参照画像検索装置及び方法、コンテンツ重畳装置、システム、及び方法、並びにコンピュータプログラム |
JP5258915B2 (ja) * | 2011-02-28 | 2013-08-07 | 株式会社デンソーアイティーラボラトリ | 特徴変換装置、それを含む類似情報探索装置、コード化パラメータ生成方法、及びコンピュータ・プログラム |
US8873813B2 (en) * | 2012-09-17 | 2014-10-28 | Z Advanced Computing, Inc. | Application of Z-webs and Z-factors to analytics, search engine, learning, recognition, natural language, and other utilities |
US9019350B2 (en) * | 2012-04-12 | 2015-04-28 | Raytheon Company | Stereo rectification method |
US9715723B2 (en) * | 2012-04-19 | 2017-07-25 | Applied Materials Israel Ltd | Optimization of unknown defect rejection for automatic defect classification |
JP5563016B2 (ja) * | 2012-05-30 | 2014-07-30 | 株式会社デンソーアイティーラボラトリ | 情報検索装置、情報検索方法及びプログラム |
CN105659287B (zh) * | 2013-08-28 | 2018-08-17 | 株式会社理光 | 图像处理装置、图像处理方法和成像系统 |
JP6393982B2 (ja) * | 2013-12-17 | 2018-09-26 | 富士通株式会社 | 空間分割方法、空間分割装置および空間分割プログラム |
US9582731B1 (en) * | 2014-04-15 | 2017-02-28 | Google Inc. | Detecting spherical images |
-
2013
- 2013-12-19 JP JP2013263025A patent/JP6156126B2/ja active Active
-
2014
- 2014-11-14 EP EP14193218.6A patent/EP2890042B1/en active Active
- 2014-11-18 US US14/546,456 patent/US9864926B2/en active Active
- 2014-11-26 CN CN201410697191.1A patent/CN104731847B/zh active Active
- 2014-11-27 KR KR1020140167484A patent/KR101662904B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
EP2890042B1 (en) | 2016-10-12 |
US9864926B2 (en) | 2018-01-09 |
KR20150072332A (ko) | 2015-06-29 |
US20150178590A1 (en) | 2015-06-25 |
KR101662904B1 (ko) | 2016-10-05 |
EP2890042A1 (en) | 2015-07-01 |
JP2015118639A (ja) | 2015-06-25 |
CN104731847B (zh) | 2019-05-28 |
CN104731847A (zh) | 2015-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6156126B2 (ja) | 検索方法、検索プログラムおよび検索装置 | |
JP6004016B2 (ja) | 情報変換方法、情報変換装置および情報変換プログラム | |
JP6269186B2 (ja) | 分類方法、分類装置および分類プログラム | |
CN104615676B (zh) | 一种基于最大相似度匹配的图片检索方法 | |
JP2017162306A (ja) | 情報処理装置、類似検索プログラム、及び類似検索方法 | |
JP2006190191A (ja) | 情報処理装置および方法、並びにプログラム | |
JP6004015B2 (ja) | 学習方法、情報処理装置および学習プログラム | |
WO2020134819A1 (zh) | 一种搜索人脸的方法及相关装置 | |
JP6393982B2 (ja) | 空間分割方法、空間分割装置および空間分割プログラム | |
JP6277710B2 (ja) | 空間分割方法、空間分割装置および空間分割プログラム | |
JP2012155394A (ja) | 文書分類学習制御装置、文書分類装置およびコンピュータプログラム | |
JP5791666B2 (ja) | ビジュアルキーワードの動的生成装置 | |
Chandar et al. | Enhancing cluster compactness using genetic algorithm initialized K-means | |
JP2006190192A (ja) | 情報処理装置および方法、並びにプログラム | |
JP2016042237A (ja) | クラスタリング装置、方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160905 |
|
TRDD | Decision of grant or rejection written | ||
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170421 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170509 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170522 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6156126 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |