JP2014174780A - 特徴点集合間の対応付け方法、対応付け装置ならびに対応付けプログラム - Google Patents
特徴点集合間の対応付け方法、対応付け装置ならびに対応付けプログラム Download PDFInfo
- Publication number
- JP2014174780A JP2014174780A JP2013047506A JP2013047506A JP2014174780A JP 2014174780 A JP2014174780 A JP 2014174780A JP 2013047506 A JP2013047506 A JP 2013047506A JP 2013047506 A JP2013047506 A JP 2013047506A JP 2014174780 A JP2014174780 A JP 2014174780A
- Authority
- JP
- Japan
- Prior art keywords
- coordinate
- feature points
- order
- value
- feature point
- 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
- 238000000034 method Methods 0.000 title claims description 38
- 238000004364 calculation method Methods 0.000 claims description 41
- 230000001174 ascending effect Effects 0.000 claims description 5
- 230000008859 change Effects 0.000 abstract description 5
- 238000012360 testing method Methods 0.000 description 12
- 230000000694 effects Effects 0.000 description 8
- 238000012545 processing Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 238000010606 normalization Methods 0.000 description 5
- 239000013598 vector Substances 0.000 description 5
- 230000005236 sound signal Effects 0.000 description 4
- 238000013507 mapping Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 238000012886 linear function Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
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/754—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 involving a deformation of the sample pattern or of the reference pattern; Elastic matching
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/28—Character recognition specially adapted to the type of the alphabet, e.g. Latin alphabet
- G06V30/287—Character recognition specially adapted to the type of the alphabet, e.g. Latin alphabet of Kanji, Hiragana or Katakana characters
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Artificial Intelligence (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Character Discrimination (AREA)
Abstract
【解決手段】特徴点の座標が定義されたN次元空間上に互いに平行でない複数の座標軸を定め、該座標軸での座標値によりソートした特徴点の列での出現順を表す整数値を該座標軸での該特徴点の順序座標値とし、特徴点間のコストに該順序座標値の差分に対して単調増加する計算値を含めて、このコストを小さくする対応付けを行う。特徴点のN次元空間上で小さな変動があっても順序座標値が変化しなかったり、一部の座標軸で順序座標値が変わっても他の座標軸で順序座標値が変わらなかったりすることで、変動は吸収される。
【選択図】図5
Description
一つめの効果は、歪みによる変動で座標値が少々変化しても、順序座標値は同じ値に保たれることである。
110 オブジェクト入力手段
120 コスト算出手段
121 距離コスト算出手段
122 順序座標値算出手段
123 距離算出手段
124 座標軸定義保持手段
125 他のコスト算出手段
130 対応付け決定手段
191 特徴点の2次平面座標値
192 特徴点の順序座標
193 特徴点間のコスト
194 対応付け
195 複数座標軸定義
400 書き取り試験装置
410 タッチパネル
420 位置入力手段
430 表示手段
440 手書き入力制御手段
450 書き取り問題管理手段
460 採点手段
461 中点算出手段
462 角度算出手段
463 正誤判定手段
491〜498 データの流れを示す矢印
499 利用者
501 正答の文字のイメージ
502 手書き入力文字のイメージ
511 正答の文字のストロークのパス(SVG)
512 手書き入力文字のストロークのパス(SVG)
520 ストロークの中点の座標と順序座標
530 ストローク間の順序距離
Claims (7)
- N( N は2 以上の自然数)次元空間のN個の座標値からなる座標を有する2つ以上の特徴点を要素とするオブジェクトの2つを比較して、
第1の前記オブジェクトの前記特徴点と第2の前記オブジェクトの前記特徴点とを対応付ける際に、
対応付けの対象となる前記特徴点の間のコストを定め、対応付けた前記特徴点の間の前記コストの合算値を小さくするよう対応付けを決定する特徴点対応付け方法において、
前記N次元空間上の2つ以上の互いに平行でない複数座標軸を定め、
前記複数座標軸の各々の座標軸ごとに、前記第1のオブジェクトの要素である前記特徴点の該座標軸上における座標値を求め、求めた該座標値により前記特徴点を昇順あるいは降順にソートして並べた特徴点の順序列を求め、前記特徴点の前記順序列における出現順を示す整数値をその前記特徴点の該座標軸における順序座標値として算出する第1の順序座標算出ステップと、前記第2のオブジェクトについてもその要素である前記特徴点の前記順序座標値を算出する第2の順序座標算出ステップと、
前記第1のオブジェクトの前記特徴点と前記第2のオブジェクトの前記特徴点との2つの特徴点の間の前記コストを、前記複数座標軸の各々の座標軸での前記2つの特徴点の前記順序座標値の差分に対して単調増加する計算値を含ませて定める、コスト算出ステップと、
前記コスト算出ステップで定めた前記コストを用いて対応付けを決定するステップと、
を有することを特徴とする特徴点の対応付け方法。 - 前記第1の順序座標算出ステップと前記第2の順序座標算出ステップは、前記特徴点の前記順序列における出現順を示す整数値に代わって、該整数値を単調関数によって変換した値を、前記順序座標値として用いることを特徴とした、請求項1 に記載の特徴点の対応付け方法。
- 前記オブジェクトは2次元平面上にひとつ以上のストロークとして表現された文字であり、前記特徴点は前記ストロークであり、前記特徴点の座標は前記ストロークの位置を表す前記2次元平面上の一つ以上の点の座標の座標値から構成されることを特徴とする、請求項1または請求項2に記載の特徴点の対応付け方法。
- N( N は2 以上の自然数)次元空間のN個の座標値からなる座標を有する2つ以上の特徴点を要素とするオブジェクトの2つを比較して、
第1の前記オブジェクトの前記特徴点と第2の前記オブジェクトの前記特徴点とを対応付ける際に、
対応付けの対象となる前記特徴点の間のコストを定め、対応付けた前記特徴点の間の前記コストの合算値を小さくするよう対応付けを決定する特徴点対応付け装置において、
前記N次元空間上の2つ以上の互いに平行でない複数座標軸を定め、
前記複数座標軸の各々の座標軸ごとに、前記第1のオブジェクトの要素である前記特徴点の該座標軸上における座標値を求め、求めた該座標値により前記特徴点を昇順あるいは降順にソートして並べた特徴点の順序列を求め、前記特徴点の前記順序列における出現順を示す整数値をその前記特徴点の該座標軸における順序座標値として算出する第1の順序座標算出手段と、前記第2のオブジェクトについてもその要素である前記特徴点の前記順序座標値を算出する第2の順序座標算出手段と、
前記第1のオブジェクトの前記特徴点と前記第2のオブジェクトの前記特徴点との2つの特徴点の間の前記コストを、前記複数座標軸の各々の座標軸での前記2つの特徴点の前記順序座標値の差分に対して単調増加する計算値を含ませて定める、コスト算出手段と、
前記コスト算出手段で定めた前記コストを用いて対応付けを決定する手段と、
を有することを特徴とする特徴点の対応付け装置。 - 前記第1の順序座標算出手段と前記第2の順序座標算出手段は、前記特徴点の前記順序列における出現順を示す整数値に代わって、該整数値を単調関数によって変換した値を、前記順序座標値として用いることを特徴とした、請求項1 に記載の特徴点の対応付け装置。
- 前記オブジェクトは2次元平面上にひとつ以上のストロークとして表現された文字であり、前記特徴点は前記ストロークであり、前記特徴点の座標は前記ストロークの位置を表す2次元平面上の一つ以上の点の座標の座標値から構成されることを特徴とする、請求項1または請求項2に記載の特徴点の対応付け装置。
- 請求項1 乃至請求項3 に記載の特徴点の対応付け方法をコンピュータに実行させることを特徴とするプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013047506A JP6154627B2 (ja) | 2013-03-11 | 2013-03-11 | 特徴点集合間の対応付け方法、対応付け装置ならびに対応付けプログラム |
PCT/JP2014/054642 WO2014141881A1 (ja) | 2013-03-11 | 2014-02-26 | 特徴点集合間の対応付け方法、対応付け装置ならびに対応付けプログラム |
CN201480026530.1A CN105190647B (zh) | 2013-03-11 | 2014-02-26 | 特征点集合间的对应方法以及对应装置 |
HK16102378.0A HK1214388A1 (zh) | 2013-03-11 | 2016-03-02 | 特徵點集合間的對應方法、對應裝置以及對應程序 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013047506A JP6154627B2 (ja) | 2013-03-11 | 2013-03-11 | 特徴点集合間の対応付け方法、対応付け装置ならびに対応付けプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014174780A true JP2014174780A (ja) | 2014-09-22 |
JP2014174780A5 JP2014174780A5 (ja) | 2016-03-24 |
JP6154627B2 JP6154627B2 (ja) | 2017-06-28 |
Family
ID=51536556
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013047506A Expired - Fee Related JP6154627B2 (ja) | 2013-03-11 | 2013-03-11 | 特徴点集合間の対応付け方法、対応付け装置ならびに対応付けプログラム |
Country Status (4)
Country | Link |
---|---|
JP (1) | JP6154627B2 (ja) |
CN (1) | CN105190647B (ja) |
HK (1) | HK1214388A1 (ja) |
WO (1) | WO2014141881A1 (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05250518A (ja) * | 1992-03-10 | 1993-09-28 | Hitachi Ltd | 文字認識方法 |
JP2003018557A (ja) * | 2001-07-04 | 2003-01-17 | Monolith Co Ltd | 画像処理方法および装置 |
JP2003514305A (ja) * | 1999-11-12 | 2003-04-15 | ゴー・センサーズ・エルエルシー | マシン・ビジョンのための堅牢なランドマークと前記ランドマークを検出するための方法 |
JP2008171140A (ja) * | 2007-01-10 | 2008-07-24 | Omron Corp | 画像処理装置および方法、並びに、プログラム |
JP2010027025A (ja) * | 2008-06-20 | 2010-02-04 | Sony Corp | 物体認識装置、物体認識方法及び物体認識方法のプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3871061B2 (ja) * | 2003-03-25 | 2007-01-24 | セイコーエプソン株式会社 | 画像処理システム、プロジェクタ、プログラム、情報記憶媒体および画像処理方法 |
KR20080040930A (ko) * | 2006-11-06 | 2008-05-09 | 삼성전자주식회사 | 컴퓨터 시스템 및 그 제어방법 |
-
2013
- 2013-03-11 JP JP2013047506A patent/JP6154627B2/ja not_active Expired - Fee Related
-
2014
- 2014-02-26 CN CN201480026530.1A patent/CN105190647B/zh active Active
- 2014-02-26 WO PCT/JP2014/054642 patent/WO2014141881A1/ja active Application Filing
-
2016
- 2016-03-02 HK HK16102378.0A patent/HK1214388A1/zh unknown
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05250518A (ja) * | 1992-03-10 | 1993-09-28 | Hitachi Ltd | 文字認識方法 |
JP2003514305A (ja) * | 1999-11-12 | 2003-04-15 | ゴー・センサーズ・エルエルシー | マシン・ビジョンのための堅牢なランドマークと前記ランドマークを検出するための方法 |
JP2003018557A (ja) * | 2001-07-04 | 2003-01-17 | Monolith Co Ltd | 画像処理方法および装置 |
JP2008171140A (ja) * | 2007-01-10 | 2008-07-24 | Omron Corp | 画像処理装置および方法、並びに、プログラム |
JP2010027025A (ja) * | 2008-06-20 | 2010-02-04 | Sony Corp | 物体認識装置、物体認識方法及び物体認識方法のプログラム |
Also Published As
Publication number | Publication date |
---|---|
CN105190647B (zh) | 2018-09-14 |
CN105190647A (zh) | 2015-12-23 |
HK1214388A1 (zh) | 2016-07-22 |
JP6154627B2 (ja) | 2017-06-28 |
WO2014141881A1 (ja) | 2014-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102326395B1 (ko) | 다수의 객체 입력을 인식하기 위한 시스템 및 그 방법 및 제품 | |
US10762674B2 (en) | Beautifying freeform drawings using arc and circle center snapping | |
Blagojevic et al. | The Power of Automatic Feature Selection: Rubine on Steroids. | |
CN103902098A (zh) | 整形装置和整形方法 | |
CN107169485A (zh) | 一种数学公式识别方法和装置 | |
US20120295231A1 (en) | Realtime user guidance for freehand drawing | |
JP3761937B2 (ja) | パターン認識方法及び装置及びコンピュータ制御装置 | |
Ousmer et al. | Recognizing 3D trajectories as 2D multi-stroke gestures | |
Costagliola et al. | Recognition and autocompletion of partially drawn symbols by using polar histograms as spatial relation descriptors | |
Tormási et al. | Single-stroke character recognition with fuzzy method | |
Phan et al. | Triangulation based skeletonization and trajectory recovery for handwritten character patterns | |
Contreras Alejo et al. | Recognition of a single dynamic gesture with the segmentation technique hs-ab and principle components analysis (pca) | |
JP6154627B2 (ja) | 特徴点集合間の対応付け方法、対応付け装置ならびに対応付けプログラム | |
Yang et al. | A new descriptor for 3D trajectory recognition via modified CDTW | |
Magrofuoco et al. | µV: An Articulation, Rotation, Scaling, and Translation Invariant (ARST) Multi-stroke Gesture Recognizer | |
CN109992106B (zh) | 手势轨迹识别方法、电子设备及存储介质 | |
Prematilake et al. | Evaluation and prediction of polygon approximations of planar contours for shape analysis | |
Wang et al. | Using fuzzy hybrid features to classify strokes in interactive sketches | |
Jian et al. | RD-Hand: a real-time regression-based detector for dynamic hand gesture | |
Lawi | A real time alphabets sign language recognition system using hands tracking | |
Stahovich | Pen-based interfaces for engineering and education | |
Tang et al. | 3D face recognition algorithm based on nose tip contour and radial curve | |
Giangreco-Maidana et al. | Contour-point signature shape descriptor for point correspondence | |
Corr et al. | Open source dataset and deep learning models for online digit gesture recognition on touchscreens | |
Salehin et al. | Conics detection method based on pascal's theorem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160203 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160217 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170418 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170425 |
|
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: 20170530 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170602 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6154627 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |