JP5509278B2 - 被写体位置判定方法およびシステム - Google Patents
被写体位置判定方法およびシステム Download PDFInfo
- Publication number
- JP5509278B2 JP5509278B2 JP2012184227A JP2012184227A JP5509278B2 JP 5509278 B2 JP5509278 B2 JP 5509278B2 JP 2012184227 A JP2012184227 A JP 2012184227A JP 2012184227 A JP2012184227 A JP 2012184227A JP 5509278 B2 JP5509278 B2 JP 5509278B2
- Authority
- JP
- Japan
- Prior art keywords
- subject
- feature
- prediction
- vote
- data
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 76
- 238000005070 sampling Methods 0.000 claims description 12
- 238000009826 distribution Methods 0.000 claims description 11
- 230000008569 process Effects 0.000 claims description 11
- 208000024891 symptom Diseases 0.000 claims description 6
- 201000010099 disease Diseases 0.000 claims description 5
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 claims description 5
- 238000013519 translation Methods 0.000 claims description 5
- 230000001747 exhibiting effect Effects 0.000 claims description 3
- 238000011156 evaluation Methods 0.000 claims description 2
- 239000000284 extract Substances 0.000 claims description 2
- 239000011159 matrix material Substances 0.000 description 14
- 230000009466 transformation Effects 0.000 description 11
- 230000036544 posture Effects 0.000 description 9
- 238000001514 detection method Methods 0.000 description 7
- 238000012360 testing method Methods 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 238000005457 optimization Methods 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 4
- 239000003086 colorant Substances 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 239000013598 vector Substances 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000005855 radiation Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000005286 illumination Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000007170 pathology Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000007670 refining Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Classifications
-
- 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/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/753—Transform-based matching, e.g. Hough transform
-
- 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/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/77—Processing image or video features in feature spaces; using data integration or data reduction, e.g. principal component analysis [PCA] or independent component analysis [ICA] or self-organising maps [SOM]; Blind source separation
- G06V10/7715—Feature extraction, e.g. by transforming the feature space, e.g. multi-dimensional scaling [MDS]; Mappings, e.g. subspace methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/213—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
- G06F18/2134—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on separation criteria, e.g. independent component analysis
- G06F18/21345—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on separation criteria, e.g. independent component analysis enforcing sparsity or involving a domain transformation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2415—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on parametric or probabilistic models, e.g. based on likelihood ratio or false acceptance rate versus a false rejection rate
-
- 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
- G06T7/75—Determining position or orientation of objects or cameras using feature-based methods involving models
-
- 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
- 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/48—Extraction of image or video features by mapping characteristic values of the pattern into a parameter space, e.g. Hough transformation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Multimedia (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Databases & Information Systems (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Software Systems (AREA)
- Medical Informatics (AREA)
- General Health & Medical Sciences (AREA)
- Probability & Statistics with Applications (AREA)
- Image Analysis (AREA)
Description
前記データから抽出された各特徴は少なくとも一つの予測に一票を投じるものであり、データベースに保存された特徴と前記データから抽出された特徴とをマッチングし、被写体の予測を得る工程と、
Nを少なくとも一つの整数とし、分析すべき前記被写体がn個のパラメータで記述され、各パラメータがハフ空間の次元を定義する、ハフ空間において分析すべき予測を表す工程と、
他の特徴からの投票に合致しない投票よりも、他の特徴からの投票と合致する投票に対して高く重み付けする制約を与える工程と、
前記重み付けされた投票を用いて前記ハフ空間における極大値を得る工程と、
前記データにおける前記被写体を位置判定するため、前記極大値と関連付けられた前記予測を識別する工程。
前記データから抽出された各特徴は少なくとも一つの予測に一票を投じるものであり、データベースに保存された特徴と前記データから抽出された特徴とをマッチングし、被写体の予測を得る工程と、
nを少なくとも一つの整数とし、分析すべき前記被写体がn個のパラメータで記述され、各パラメータがハフ空間の次元を定義する、ハフ空間において分析すべき予測を表す工程と、
他の特徴からの投票に合致しない投票よりも、他の特徴からの投票と合致する投票に対して高く重み付けする制約を与える工程と、
前記重み付けされた投票を用いて前記ハフ空間における極大値を得る工程と、
前記データにおける前記被写体を位置判定するため、前記極大値と関連付けられた前記予測を識別する工程。
Claims (15)
- 各被写体が複数の特徴を呈する複数の被写体を含むデータを分析し、前記データから前記特徴を抽出する工程と、
前記データから抽出された各特徴は少なくとも一つの予測に一票を投じるものであり、データベースに保存された特徴と前記データから抽出された特徴をマッチングし、被写体の予測を得る工程と、
nを少なくとも一つの整数とし、分析すべき前記被写体がn個のパラメータで記述され、各パラメータがハフ空間の次元を定義する、ハフ空間において分析すべき予測を表す工程と、
他の特徴からの投票に合致しない投票よりも、他の特徴からの投票と合致する投票に対して高く重み付けする制約を与える工程と、
前記重み付けされた投票を用いて前記ハフ空間における極大値を得る工程と、
前記データ内における前記被写体を位置判定するため、前記極大値と関連付けられた前記予測を識別する工程とを備え、
yが全被写体予測の空間であるハフ空間Hにおける前記被写体の前記予測であるとし、iが特徴を表し、jがi番目の特徴からの一票を表し、「<ω={ω i }>」が特徴に帰する重みである場合に「<X={x ij } ∀i,j >」はHに投ぜられた投票であるとし、「<θ={θ ij } ∀i,j >」が一票に帰する重みであるとすると、θに関して「<p(y|X,ω,θ)>」の情報エントロピーを最小化することにより前記制約が設けられる被写体位置判定方法。 - 前記θの値が以下の式
- 前記極大値は、事前に定義された間隔でハフ空間をサンプリングすることにより位置判定される請求項1に記載の方法。
- θは他の全投票の現在の重みで条件として最小化され、この処理は収束するまで繰り返され、一つの特徴についての前記全投票の重みは以下の式
- kは以下の式
- 前記投票の重みθの評価が得られ、そして前記投票の重みは以下の式
ここで、yは全被写体予測の空間であるハフ空間Hにおける前記被写体の前記予測であり、iが特徴を表し、jがi番目の特徴からの投票を表し、「<ω={ωi}>」が特徴に帰する重みである場合に「<X={xij}∀i,j>」はN個の特徴によりHに投ぜられた投票であり、「<θ={θij}∀i,j>」が一票に帰する重みであり、特徴fについて、
- 前記極大値は、投票された位置で前記ハフ空間をサンプリングすることにより位置判定される、請求項1に記載の方法。
- 画像中の被写体識別に関連するよう構成された方法であって、前記分析すべきデータは画像データであり、前記被写体は前記画像中にキャプチャされた物理的な被写体である、請求項1に記載の方法。
- 前記ハフ空間は少なくとも七つの次元で定義される方法であって、そのうち一つの次元は前記被写体のIDを示し、三つの次元は共通座標系に対する前記被写体の平行移動を示し、さらに三つの次元は前記共通座標系に対する前記被写体の回転を示す、請求項8に記載の方法。
- 前記ハフ空間は以下の式
- θは前記投票の位置のみで前記ハフ空間をサンプリングすることにより最適化される、請求項2に記載の方法。
- 複数の検索条件から検索結果のリストを返すよう構成された方法であって、位置判定すべき被写体は前記検索結果であり、前記被写体に投票する前記特徴が前記検索条件である、請求項1に記載の方法。
- 前記検索結果は患者が患っているおそれのある疾病に関係し、前記検索条件は前記患者により示される症状である、請求項12に記載の方法。
- 請求項1に記載の方法をコンピュータに実行させるよう構成された、コンピュータで読み取り可能な命令を記録した記憶媒体。
- 被写体を位置判定する装置において、前記装置はプロセッサを具備し、前記プロセッサは
各被写体が複数の特徴を有する複数の被写体を含むデータを分析し、前記データから前記特徴を抽出する工程と、
前記データから抽出された各特徴は少なくとも一つの予測に一票を投じるものであり、データベースに保存された特徴と前記データから抽出された特徴をマッチングし、被写体の予測を得る工程と、
nを少なくとも一つの整数とし、分析すべき前記被写体がn個のパラメータで記述され、各パラメータがハフ空間の次元を定義する、ハフ空間において分析すべき予測を表す工程と、
他の特徴からの投票に合致しない投票よりも、他の特徴からの投票と合致する投票に対して高く重み付けする制約を与える工程と、
前記重み付けされた投票を用いて前記ハフ空間における極大値を得る工程と、
前記データ内における前記被写体を位置判定するため、前記極大値と関連付けられた前記予測を識別する工程とを実行するよう構成され、
yが全被写体予測の空間であるハフ空間Hにおける前記被写体の前記予測であるとし、iが特徴を表し、jがi番目の特徴からの一票を表し、「<ω={ω i }>」が特徴に帰する重みである場合に「<X={x ij } ∀i,j >」はHに投ぜられた投票であるとし、「<θ={θ ij } ∀i,j >」が一票に帰する重みであるとすると、θに関して「<p(y|X,ω,θ)>」の情報エントロピーを最小化することにより前記制約が設けられる、装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1114617.2A GB2496834B (en) | 2011-08-23 | 2011-08-23 | Object location method and system |
GB1114617.2 | 2011-08-23 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013045468A JP2013045468A (ja) | 2013-03-04 |
JP5509278B2 true JP5509278B2 (ja) | 2014-06-04 |
Family
ID=44800813
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012184227A Expired - Fee Related JP5509278B2 (ja) | 2011-08-23 | 2012-08-23 | 被写体位置判定方法およびシステム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8761472B2 (ja) |
JP (1) | JP5509278B2 (ja) |
GB (1) | GB2496834B (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9002719B2 (en) | 2012-10-08 | 2015-04-07 | State Farm Mutual Automobile Insurance Company | Device and method for building claim assessment |
US9082015B2 (en) | 2013-03-15 | 2015-07-14 | State Farm Mutual Automobile Insurance Company | Automatic building assessment |
US8872818B2 (en) | 2013-03-15 | 2014-10-28 | State Farm Mutual Automobile Insurance Company | Methods and systems for capturing the condition of a physical structure |
US8818572B1 (en) | 2013-03-15 | 2014-08-26 | State Farm Mutual Automobile Insurance Company | System and method for controlling a remote aerial device for up-close inspection |
US8874454B2 (en) | 2013-03-15 | 2014-10-28 | State Farm Mutual Automobile Insurance Company | Systems and methods for assessing a roof |
GB2523776B (en) * | 2014-03-04 | 2018-08-01 | Toshiba Res Europe Limited | Methods for 3D object recognition and pose determination |
US10176527B1 (en) | 2016-04-27 | 2019-01-08 | State Farm Mutual Automobile Insurance Company | Providing shade for optical detection of structural features |
CN113065546B (zh) * | 2021-02-25 | 2022-08-12 | 湖南大学 | 一种基于注意力机制和霍夫投票的目标位姿估计方法及系统 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5638465A (en) * | 1994-06-14 | 1997-06-10 | Nippon Telegraph And Telephone Corporation | Image inspection/recognition method, method of generating reference data for use therein, and apparatuses therefor |
US8724865B2 (en) * | 2001-11-07 | 2014-05-13 | Medical Metrics, Inc. | Method, computer software, and system for tracking, stabilizing, and reporting motion between vertebrae |
JP3914864B2 (ja) | 2001-12-13 | 2007-05-16 | 株式会社東芝 | パターン認識装置及びその方法 |
US20080260254A1 (en) * | 2005-12-22 | 2008-10-23 | Koninklijke Philips Electronics, N.V. | Automatic 3-D Object Detection |
-
2011
- 2011-08-23 GB GB1114617.2A patent/GB2496834B/en active Active
-
2012
- 2012-02-29 US US13/408,479 patent/US8761472B2/en active Active
- 2012-08-23 JP JP2012184227A patent/JP5509278B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8761472B2 (en) | 2014-06-24 |
US20130051639A1 (en) | 2013-02-28 |
GB2496834A (en) | 2013-05-29 |
GB201114617D0 (en) | 2011-10-05 |
GB2496834B (en) | 2015-07-22 |
JP2013045468A (ja) | 2013-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5509278B2 (ja) | 被写体位置判定方法およびシステム | |
Jörgensen et al. | Monocular 3d object detection and box fitting trained end-to-end using intersection-over-union loss | |
JP5417494B2 (ja) | 画像処理方法およびシステム | |
JP5677798B2 (ja) | 3次元シーンにおける3次元物体の認識及び位置姿勢決定方法 | |
US7747106B2 (en) | Method and system for filtering, registering, and matching 2.5D normal maps | |
Lipson et al. | Coupled iterative refinement for 6d multi-object pose estimation | |
CN108229347B (zh) | 用于人识别的拟吉布斯结构采样的深层置换的方法和装置 | |
US10554957B2 (en) | Learning-based matching for active stereo systems | |
JP2011086265A (ja) | 画像処理装置及び方法、プログラム及び記憶媒体 | |
JP4709668B2 (ja) | 3次元物体認識システム | |
CN111524168B (zh) | 点云数据的配准方法、系统、装置及计算机存储介质 | |
EP2293243A2 (en) | Image processing apparatus, image capture apparatus, image processing method, and program | |
CN110580499B (zh) | 基于众包重复标签的深度学习目标检测方法及系统 | |
CN116229189B (zh) | 基于荧光内窥镜的图像处理方法、装置、设备及存储介质 | |
EP4066162A1 (en) | System and method for correspondence map determination | |
Seib et al. | Object recognition using hough-transform clustering of surf features | |
JP2009014415A (ja) | 物体認識装置および物体認識方法 | |
JP6429466B2 (ja) | 画像処理装置およびその制御方法、撮像装置、プログラム | |
CN109241932B (zh) | 一种基于运动方差图相位特征的热红外人体动作识别方法 | |
JP2016206909A (ja) | 情報処理装置、情報処理方法 | |
JP2019211914A (ja) | 物体らしさ推定装置、方法、およびプログラム | |
US20210034915A1 (en) | Method and apparatus for object re-identification | |
CN116245770B (zh) | 一种内窥镜图像边缘锐利度增强方法、装置、电子设备及存储介质 | |
CN113744181B (zh) | 基于2d3d视觉融合的五金件机器人智能化打磨方法与装置 | |
JP2012242315A (ja) | 位置検知システム、それを用いた移動体、位置検知方法およびそのためのプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130712 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130723 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130924 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131219 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131226 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20140109 |
|
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: 20140225 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140324 |
|
LAPS | Cancellation because of no payment of annual fees |