JP2015121899A - 空間分割方法、空間分割装置および空間分割プログラム - Google Patents
空間分割方法、空間分割装置および空間分割プログラム Download PDFInfo
- Publication number
- JP2015121899A JP2015121899A JP2013264610A JP2013264610A JP2015121899A JP 2015121899 A JP2015121899 A JP 2015121899A JP 2013264610 A JP2013264610 A JP 2013264610A JP 2013264610 A JP2013264610 A JP 2013264610A JP 2015121899 A JP2015121899 A JP 2015121899A
- Authority
- JP
- Japan
- Prior art keywords
- space
- intersection
- unit
- feature
- hyperplanes
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
- G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
-
- 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
-
- 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
- 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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/21—Collision detection, intersection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
- G06T2219/20—Indexing scheme for editing of 3D models
- G06T2219/2004—Aligning objects, relative positioning of parts
Abstract
【解決手段】射影部111は、m次元の特徴量空間Vに対して逆立体射影を行うことで、m次元よりもp次元高い空間Wに埋め込まれた(m+p−1)次元の超球Sと特徴量空間Vとを対応付ける。設定部112は、超平面が共有する共通交点を超球Sの内部に設定する。作成部113は、(m+p−1)次元の超球Sを横切る超平面をn個、超球Sに配置し、配置した結果を基にして変換規則を生成する。生成部114は、超球S上の座標を変換規則に従って、ビット列に変換する。
【選択図】図1
Description
図1を用いて、空間分割装置100のシステム構成について説明する。図1は、実施例1に係る空間分割装置に係るシステム構成を示す図である。図1の例に示すように、空間分割装置100は、制御部110、記憶部120および特徴量空間のデータ130を有する。記憶部120は、超平面数121と、ビット列122aとを含む。また、空間分割装置100は、ビット列122bと、クエリデータ131とを含む。記憶部120は例えば、RAM(Random Access Memory)、ROM(Read Only Memory)、フラッシュメモリ(Flash Memory)などの半導体メモリ素子、ハードディスクや光ディスクなどの記憶装置に対応する。なお、特徴量空間のデータ130は、記憶部120に含まれていてもよい。
図19は、空間分割装置のハードウェア構成を示す図である。図19が示すように、コンピュータ300は、各種演算処理を実行するCPU301と、ユーザからのデータ入力を受け付ける入力装置302と、モニタ303とを有する。また、コンピュータ300は、記憶媒体からプログラム等を読み取る媒体読取装置304と、他の装置と接続するためのインターフェース装置305と、他の装置と無線により接続するための無線通信装置306とを有する。また、コンピュータ300は、各種情報を一時記憶するRAM(Random Access Memory)307と、ハードディスク装置308とを有する。また、各装置301〜308は、バス309に接続される。
特徴量空間の次元よりも1次元以上大きい次元の空間に存在する球の内側に含まれるような超平面の交点の位置を特定し、
特定された位置の交点を、前記各超平面が共有するように前記超平面を共有させて配置する
処理を実行することを特徴とする空間分割方法。
特定された位置の交点を、前記各超平面が共有するように前記超平面を共有させて配置する配置部と
を有することを特徴とする空間分割装置。
特徴量空間の次元よりも1次元以上大きい次元の空間に存在する球の内側に含まれるような超平面の交点の位置を特定し、
特定された位置の交点を、前記各超平面が共有するように前記超平面を共有させて配置する処理を実行させることを特徴とする空間分割プログラム。
110 制御部
111a,b 射影部
112 設定部
113 作成部
114a,b 生成部
116 ハミング距離計算部
120 記憶部
121 超平面数
122a,b ビット列
130 特徴量空間のデータ
131 クエリデータ
Claims (10)
- コンピュータが実行する空間分割方法であって、
特徴量空間の次元よりも1次元以上大きい次元の空間に存在する球の内側に含まれるような超平面の交点の位置を特定し、
特定された位置の交点を、各超平面が共有するように超平面を配置する
処理を実行することを特徴とする空間分割方法。 - 前記特定する処理は、前記球の北極と南極とを結ぶ線上に、前記共有される交点を設定することを特徴とする請求項1に記載の空間分割方法。
- 前記特定する処理は、前記特徴量ベクトルから算出される分散共分散行列の固有値のうち、最大の固有値に基づいて前記共有される交点を設定することを特徴とする請求項1または2に記載の空間分割方法。
- 前記特定する処理は、前記特徴量ベクトルから算出される分散共分散行列の固有ベクトル方向のモーメントに基づいて前記交点を設定することを特徴とする請求項1〜3のいずれか一に記載の空間分割方法。
- 前記特定する処理は、特徴量データの群に対して主成分分析した際に算出された主成分の各成分に対応する累積寄与率に基づいて前記交点を設定することを特徴とする請求項2〜4のいずれか一に記載の空間分割方法。
- 前記特定する処理は、前記球内に設定された第1の交点と、前記第1の交点に近傍する1以上の第2の交点とのうち、近似精度が高い交点を第1の交点に設定する処理を1回以上おこなうことにより、第1の交点を設定することを特徴とする請求項2〜5のいずれか一に記載の空間分割方法。
- 前記特定する処理は、前記球内に設定された第1の交点に近傍する第2の交点の近似精度を、前記第1の交点の近似精度で除算した数値が乱数よりも大きい場合に、前記第2の交点を前記第1の交点に設定する処理を1回以上おこなうことにより、第1の交点を設定することを特徴とする請求項2〜5のいずれか一に記載の空間分割方法。
- 前記特定する処理は、前記球内に荷電粒子とみなして配置された複数の交点のうち、最も近似精度の高い交点を設定することを特徴とする請求項1に記載の空間分割方法。
- 特徴量空間の次元よりも1次元以上大きい次元の空間に存在する球の内側に含まれるような超平面の交点の位置を特定する特定部と、
特定された位置の交点を、前記各超平面が共有するように前記超平面を共有させて配置する配置部と
を有することを特徴とする空間分割装置。 - コンピュータに、
特徴量空間の次元よりも1次元以上大きい次元の空間に存在する球の内側に含まれるような超平面の交点の位置を特定し、
特定された位置の交点を、前記各超平面が共有するように前記超平面を共有させて配置する処理を実行させることを特徴とする空間分割プログラム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013264610A JP6277710B2 (ja) | 2013-12-20 | 2013-12-20 | 空間分割方法、空間分割装置および空間分割プログラム |
KR1020140157904A KR101642597B1 (ko) | 2013-12-20 | 2014-11-13 | 공간 분할 방법, 공간 분할 장치 및 기록 매체 |
US14/543,052 US20150178929A1 (en) | 2013-12-20 | 2014-11-17 | Space division method, space division device, and recording medium |
EP14193866.2A EP2890043B1 (en) | 2013-12-20 | 2014-11-19 | Space division method, space division device, and space division program |
CN201410687156.1A CN104732512B (zh) | 2013-12-20 | 2014-11-25 | 空间划分方法以及空间划分装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013264610A JP6277710B2 (ja) | 2013-12-20 | 2013-12-20 | 空間分割方法、空間分割装置および空間分割プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015121899A true JP2015121899A (ja) | 2015-07-02 |
JP6277710B2 JP6277710B2 (ja) | 2018-02-14 |
Family
ID=52015823
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013264610A Active JP6277710B2 (ja) | 2013-12-20 | 2013-12-20 | 空間分割方法、空間分割装置および空間分割プログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US20150178929A1 (ja) |
EP (1) | EP2890043B1 (ja) |
JP (1) | JP6277710B2 (ja) |
KR (1) | KR101642597B1 (ja) |
CN (1) | CN104732512B (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105631805B (zh) * | 2016-03-05 | 2018-09-04 | 陈晋飞 | 一种高维视觉的产生方法 |
CN107767449B (zh) * | 2017-10-16 | 2020-12-18 | 苏州蜗牛数字科技股份有限公司 | 一种基于球面顶点的球体区域划分方法 |
CN113628224B (zh) * | 2021-08-09 | 2023-12-19 | 南通大学 | 一种基于三维欧式距离变换的房间分割方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10247243A (ja) * | 1997-03-04 | 1998-09-14 | Mitsubishi Heavy Ind Ltd | 識別装置 |
Family Cites Families (7)
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 |
US20030065632A1 (en) * | 2001-05-30 | 2003-04-03 | Haci-Murat Hubey | Scalable, parallelizable, fuzzy logic, boolean algebra, and multiplicative neural network based classifier, datamining, association rule finder and visualization software tool |
JP5072693B2 (ja) | 2007-04-11 | 2012-11-14 | キヤノン株式会社 | パターン識別装置及びその制御方法、異常パターン検出装置及びその制御方法、プログラム、記憶媒体 |
JP2011100395A (ja) | 2009-11-09 | 2011-05-19 | Sony Corp | 判別装置、判別方法およびプログラム |
CN102096947B (zh) * | 2009-12-15 | 2012-07-04 | 李楚雅 | 球面网格模型生成方法 |
JP5563494B2 (ja) | 2011-02-01 | 2014-07-30 | 株式会社デンソーアイティーラボラトリ | 対応参照画像検索装置及び方法、コンテンツ重畳装置、システム、及び方法、並びにコンピュータプログラム |
US9213565B2 (en) * | 2013-06-28 | 2015-12-15 | Vmware, Inc. | Methods and systems for mining datacenter telemetry data |
-
2013
- 2013-12-20 JP JP2013264610A patent/JP6277710B2/ja active Active
-
2014
- 2014-11-13 KR KR1020140157904A patent/KR101642597B1/ko active IP Right Grant
- 2014-11-17 US US14/543,052 patent/US20150178929A1/en not_active Abandoned
- 2014-11-19 EP EP14193866.2A patent/EP2890043B1/en active Active
- 2014-11-25 CN CN201410687156.1A patent/CN104732512B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10247243A (ja) * | 1997-03-04 | 1998-09-14 | Mitsubishi Heavy Ind Ltd | 識別装置 |
Non-Patent Citations (2)
Title |
---|
和田俊和 外1名: "近接性グラフに基づく効率的Condensingの理論", 電子情報通信学会技術研究報告 PRMU2003−12〜26 パターン認識・メディア理解, vol. 第103巻 第96号, JPN6017027103, 23 May 2003 (2003-05-23), pages 第13−18頁 * |
牧淳人: "ランダムな空間分割に基づくデータクラスタリング", システム制御情報学会誌 システム/制御/情報, vol. 第54巻 第2号, JPN6017027102, 15 February 2010 (2010-02-15), pages 第22−27頁 * |
Also Published As
Publication number | Publication date |
---|---|
EP2890043A1 (en) | 2015-07-01 |
CN104732512B (zh) | 2017-09-19 |
KR101642597B1 (ko) | 2016-07-25 |
EP2890043B1 (en) | 2016-10-12 |
KR20150073076A (ko) | 2015-06-30 |
US20150178929A1 (en) | 2015-06-25 |
CN104732512A (zh) | 2015-06-24 |
JP6277710B2 (ja) | 2018-02-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8340439B2 (en) | Image conversion method and apparatus, and pattern identification method and apparatus | |
JP6004016B2 (ja) | 情報変換方法、情報変換装置および情報変換プログラム | |
EP2916481B1 (en) | Classification method, classification device, and classification program | |
US9904844B1 (en) | Clustering large database of images using multilevel clustering approach for optimized face recognition process | |
JP6156126B2 (ja) | 検索方法、検索プログラムおよび検索装置 | |
JP2017162306A (ja) | 情報処理装置、類似検索プログラム、及び類似検索方法 | |
JP2011014133A (ja) | 平均値シフト手順を用いてサンプルをクラスタリングするための方法 | |
JP6277710B2 (ja) | 空間分割方法、空間分割装置および空間分割プログラム | |
Lu et al. | Memory efficient large-scale image-based localization | |
US10121085B2 (en) | Information processing apparatus and method of searching for similar data | |
JP6393982B2 (ja) | 空間分割方法、空間分割装置および空間分割プログラム | |
WO2015109781A1 (zh) | 基于期望最大确定统计模型参数的方法和装置 | |
JP2010287135A (ja) | データ分類装置、データ分類方法およびその方法をコンピュータに実行させるプログラム | |
Menéndez et al. | Extending the SACOC algorithm through the Nyström method for dense manifold data analysis | |
US20130262058A1 (en) | Model learning apparatus, model manufacturing method, and computer program product | |
JP2021128474A (ja) | 学習装置、学習方法、および学習プログラム | |
CN115017188A (zh) | 基于分类器与密度聚类算法的租房信息检索方法及系统 | |
Saha | Single and multiobjective approaches to clustering with point symmetry |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160905 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170706 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170725 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170825 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20171219 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180101 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6277710 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |