JP6855547B2 - 2次元または3次元の幾何学的形状の集合のための形状記述子の集合を生成するための方法 - Google Patents
2次元または3次元の幾何学的形状の集合のための形状記述子の集合を生成するための方法 Download PDFInfo
- Publication number
- JP6855547B2 JP6855547B2 JP2019186513A JP2019186513A JP6855547B2 JP 6855547 B2 JP6855547 B2 JP 6855547B2 JP 2019186513 A JP2019186513 A JP 2019186513A JP 2019186513 A JP2019186513 A JP 2019186513A JP 6855547 B2 JP6855547 B2 JP 6855547B2
- Authority
- JP
- Japan
- Prior art keywords
- shape
- feature
- descriptors
- descriptor
- shapes
- 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
- 238000000034 method Methods 0.000 title claims description 52
- 239000013598 vector Substances 0.000 claims description 28
- 238000005457 optimization Methods 0.000 claims description 15
- 238000004422 calculation algorithm Methods 0.000 claims description 14
- 238000010606 normalization Methods 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 7
- 230000008569 process Effects 0.000 claims description 6
- 230000009467 reduction Effects 0.000 claims description 6
- 238000007635 classification algorithm Methods 0.000 claims description 5
- 238000000605 extraction Methods 0.000 claims description 5
- 230000005484 gravity Effects 0.000 claims description 3
- 230000007423 decrease Effects 0.000 claims description 2
- 238000005070 sampling Methods 0.000 claims 1
- 238000004088 simulation Methods 0.000 description 7
- 230000009466 transformation Effects 0.000 description 6
- 238000012938 design process Methods 0.000 description 5
- 238000012549 training Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000010801 machine learning Methods 0.000 description 4
- 239000012530 fluid Substances 0.000 description 3
- 238000000513 principal component analysis Methods 0.000 description 3
- 238000001228 spectrum Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000875 corresponding effect Effects 0.000 description 2
- 238000013135 deep learning Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000012880 independent component analysis Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000037237 body shape Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013145 classification model Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000013527 convolutional neural network Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 238000003066 decision tree Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001424 field-emission electron microscopy Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 230000001144 postural effect Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000007637 random forest analysis Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012706 support-vector machine Methods 0.000 description 1
- 238000002076 thermal analysis method Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 238000011426 transformation method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/60—Type of objects
- G06V20/64—Three-dimensional objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
- G06F17/13—Differential equations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/42—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
- G06V10/478—Contour-based spectral representations or scale-space representations, e.g. by Fourier analysis, wavelet analysis or curvature scale-space [CSS]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Multimedia (AREA)
- Data Mining & Analysis (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Geometry (AREA)
- Algebra (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Operations Research (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
- Length Measuring Devices By Optical Means (AREA)
Description
Claims (11)
- 形状の完全集合の統合された効率的な低次元の表現に到達して、メモリおよびディスク効率の良いストレージと、インデックス付けと、参照と、更なる処理のために完全集合を利用できるようにすることとを可能にするために、2次元または3次元幾何学的形状の集合のための形状記述子の集合
− 前記形状から或る距離を有するN個の特徴ロケーションの集合
− M個の波数の集合{km}を読み出すステップであって、ここでm=1,...,Mである、ステップと、
− 前記特徴の局所性の度合いを制御するパラメータである、
− 形状sごとに、N個の特徴ロケーション
ここで、積分は、形状sの各点からの全ての寄与を合算し、
iは虚数単位であり、
Cは、C=1であるか、または前記形状の絶対的ボリュームもしくは表面エリアに対し特徴を正規化するように、すなわち、
− 特徴のM・N次元ベクトルに対し、計算された特徴記述子fs(n,m)を、形状記述子
− 更なる処理のために前記形状記述子の集合
を含む、方法。 - 前記特徴ロケーションの位置は、前記形状の周りの表面上にあり、前記特徴ロケーションは、決定性アルゴリズムによって所望のパターンに従うように計算されるか、またはランダムであり、前記表面上の前記特徴ロケーションの前記位置が、所望の分布に従うためにランダムサンプリング技法によって決定される、請求項1または2に記載の方法。
- 前記M個の波数は、kmin〜kmaxの範囲をとるように選択され、値間の間隔は一定であるか、線形増大するか、線形減少するか、指数関数的に増大するか、指数関数的に減少するか、またはユーザによって明示的に与えられる、請求項1から3のいずれか一項に記載の方法。
- 定義された強度のランダムノイズは、波数の値に加えることもできる、請求項4に記載の方法。
- 前記特徴ロケーションおよび/または前記波数の値は、最適化アルゴリズムによって決定される、請求項1から6のいずれか一項に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP18199841.0 | 2018-10-11 | ||
EP18199841.0A EP3637319B1 (en) | 2018-10-11 | 2018-10-11 | Method for generating shape descriptors for two- or three-dimensional geometric shapes |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020098571A JP2020098571A (ja) | 2020-06-25 |
JP6855547B2 true JP6855547B2 (ja) | 2021-04-07 |
Family
ID=64023933
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019186513A Active JP6855547B2 (ja) | 2018-10-11 | 2019-10-10 | 2次元または3次元の幾何学的形状の集合のための形状記述子の集合を生成するための方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20200117838A1 (ja) |
EP (1) | EP3637319B1 (ja) |
JP (1) | JP6855547B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102311933B1 (ko) * | 2017-03-21 | 2021-10-15 | 에이에스엠엘 네델란즈 비.브이. | 대상물 식별 및 비교 |
EP3734477B1 (en) * | 2019-05-03 | 2023-03-29 | Honda Research Institute Europe GmbH | Method for structural optimization of objects using a descriptor for deformation modes |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8429174B2 (en) * | 2003-01-25 | 2013-04-23 | Purdue Research Foundation | Methods, systems, and data structures for performing searches on three dimensional objects |
US7660468B2 (en) * | 2005-05-09 | 2010-02-09 | Like.Com | System and method for enabling image searching using manual enrichment, classification, and/or segmentation |
US7949186B2 (en) * | 2006-03-15 | 2011-05-24 | Massachusetts Institute Of Technology | Pyramid match kernel and related techniques |
US20090157649A1 (en) * | 2007-12-17 | 2009-06-18 | Panagiotis Papadakis | Hybrid Method and System for Content-based 3D Model Search |
WO2015039054A1 (en) * | 2013-09-13 | 2015-03-19 | The Regents Of The University Of California | Method and system for analysis of volumetric data |
-
2018
- 2018-10-11 EP EP18199841.0A patent/EP3637319B1/en active Active
-
2019
- 2019-10-10 JP JP2019186513A patent/JP6855547B2/ja active Active
- 2019-10-10 US US16/598,527 patent/US20200117838A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
EP3637319B1 (en) | 2022-05-25 |
US20200117838A1 (en) | 2020-04-16 |
EP3637319A1 (en) | 2020-04-15 |
JP2020098571A (ja) | 2020-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7049763B2 (ja) | 二次元画像からの三次元モデル化オブジェクトの認識 | |
US10061300B1 (en) | Methods and apparatus for machine learning predictions and multi-objective optimization of manufacturing processes | |
Bronstein et al. | Shape recognition with spectral distances | |
Bohn et al. | Analysis of car crash simulation data with nonlinear machine learning methods | |
US20130346047A1 (en) | Performance predicting apparatus, performance predicting method, and program | |
JP6888484B2 (ja) | 検索プログラム、検索方法、及び、検索プログラムが動作する情報処理装置 | |
CN110929080B (zh) | 基于注意力和生成对抗网络的光学遥感图像检索方法 | |
Yesilli et al. | Topological feature vectors for chatter detection in turning processes | |
JP5969837B2 (ja) | 性能予測装置、性能予測方法、及びプログラム | |
Wang et al. | An unequal deep learning approach for 3-D point cloud segmentation | |
JP6855547B2 (ja) | 2次元または3次元の幾何学的形状の集合のための形状記述子の集合を生成するための方法 | |
CN109886297A (zh) | 一种用于从二维图像识别三维模型对象的方法 | |
Ip et al. | A 3D object classifier for discriminating manufacturing processes | |
Dommaraju et al. | Identifying topological prototypes using deep point cloud autoencoder networks | |
CN116524301A (zh) | 一种基于对比学习的3d点云场景实例形状搜索定位方法 | |
Gabryel | The bag-of-features algorithm for practical applications using the MySQL database | |
Dommaraju et al. | Evaluation of geometric similarity metrics for structural clusters generated using topology optimization | |
Dubey et al. | Hybrid classification model of correlation-based feature selection and support vector machine | |
Dommaraju et al. | Simultaneous exploration of geometric features and performance in design optimization | |
Ryser et al. | Surrogate model–based inverse parameter estimation in deep drawing using automatic knowledge acquisition | |
JP5969836B2 (ja) | モデル適用装置、モデル適用方法、及びプログラム | |
Rios et al. | Back to meshes: Optimal simulation-ready mesh prototypes for autoencoder-based 3D car point clouds | |
JP2014006787A (ja) | 特徴点決定装置、特徴点決定方法、及びプログラム | |
WO2011155288A1 (ja) | データのインデックスの次元削減方法及びそれを利用したデータ検索方法並びに装置 | |
Yao | Clustering in general insurance pricing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200226 |
|
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: 20210302 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210317 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6855547 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |