- ベストアンサー
データベースとマウスで描いた図形の結びつけについて
- 自作プログラムのアルゴリズムで、データベースとマウスで描いた図形の結びつけ方を求めています。
- 現在作成中のプログラムでは、マウスで描いた線の座標をデータベースに保存し、呼び出すことで該当する図形の名前を表示する機能を実装しています。
- しかし、同じ図形を全く同じ形で描くことは現実的ではないため、どのような条件でデータベースとの照合を行えば良いのか悩んでいます。数学的な理論やヒントがあれば教えていただきたいです。
- WinterCat-Huyu
- お礼率89% (17/19)
- その他（プログラミング・開発）
- 回答数2
- ありがとう数2
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
画像処理関連の文献と言いましたが、一般的な画像処理の書籍はラスタイメージの処理に多くのページを費やしていて、あなたの必要とするであろう認識・分類・学習についてはあまり詳しく書かれていないものもありますので、店頭や図書館で内容を確認することをお勧めします。また、その他に機械学習などについても勉強するといいでしょう。 大きさや回転に頑健で書き順は意識しないというのであれば、古典的な方法としては回転不変特徴などが考えられますし、そのあとSVMやニューラルネットワークなどで分類するといった手順になるかもしれません。 しかしどういうパラメータにどういうアルゴリズムを使うべきかは、どういったパターンを認識したいかといったことと密接に関係します。例えば、右向きの矢印と左向きの矢印を別のものとすると、回転不変特徴だと区別できないので、回転角を制限するような方法を考えないといけません。 あなたのプログラムがどういう用途なのかわかりませんが、どういう図形を入力するのかももう少し検討したほうがいいかもしれません。例えば、マウスジェスチャーソフトでは動きのパターンを制限して認識を簡単にしています。なんでもいいと言い出したら、漢字認識ソフトを再発明することになりかねませんので。
その他の回答 (1)
- myuki1232
- ベストアンサー率57% (97/170)
つまり手書き図形の形状認識をやりたいわけですか。 文字認識の研究などとしてある程度確立した手法があると思いますので、画像処理関連の文献を当たるといいと思います。 基本的には座標の値を直接比較するか、なんらかの特徴量を抽出して比較することになるかと思いますが。 ちなみに、拡大縮小や回転に対する対応、書き順の厳密性はどのように考えていますか?
お礼
myuki1232様 回答有難うございます。 >文字認識の研究などとしてある程度確立した手法があると思いますので、画像処理関連の文献を当たるといいと思います。 書籍等で探せばよいのでしょうか？時間の都合上、そういったものを探せてはいないのですが、どういった場所で文献を探すのが適切かアドバイスを頂けると助かります。 >ちなみに、拡大縮小や回転に対する対応、書き順の厳密性はどのように考えていますか? 拡大縮小に関しては、ある程度は認識させたいと考えています。ただし、あくまでも使用者が同じ物を書いたつもりでという仮定になりますので、どのような大きさで書いても認識するといったものでは無くても構いません。 また、回転に関しても上記同様10～30度程度の認識であれば問題有りません。 書き順に関しては、そこまで意識をしません。認識をしても、しなくても今回の私の用途ではあまり関係のないものと判断します。
お礼
返事が遅くなり、申し訳ありません。 なるほど、一言に画像認識と言っても種類や手法があるのですね。 時間を見つけて、大きな書店に行ってみたいと思います。 また、今回のプログラムは自分の考えたものがどこまで実現することが可能なのかと 勉強を兼ねてやっていたことなので、要求される仕様があやふやなものになっていました。 大変、勉強になりました。ベストアンサーとさせて頂きます。 ありがとうございました。