おいふぉりーのぶろぐ

きっと趣味のブログに違いないです!!

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
  1. --/--/--(--) --:--:--|
  2. スポンサー広告

ハフ変換についてちょっと思いついた高速化の手法。

ふと、今思いついたので、ここにメモっときます。忘れないうちに。。。画像から、直線を認識するときには、直線のハフ変換をするわけです。直線のハフ変換については詳しく書かないので、興味がある人は自分で調べてみてください。

プログラムの流れ的には、θ-ρ空間に投票、開票(最大値を探す)という感じになります。結局のところ、θ-ρ空間上での2次元的な最大値の探索ということになるということから、最大値の探索と言えば2分法ということで、θ-ρ空間を1/4、1/4…(縦、横に4つに分ける)と分けて絞って行く方法を思いつきました。(頭の中ではできてて、ループの数を考えると圧倒的に早くなるはず。)まあ、近々実際に試して見ます。問題は、複数の直線を認識するときどうするかってことです。(1回目に最大値を見つけたら、その部分を除いて2本目を再探索という感じかな。。。処理重そうだな。)てゆ~か、自分で考えるのもいいけど、画像処理についてもっと詳しく書いてある本探さないとだめかな。
  1. 2006/07/14(金) 04:08:54|
  2. ソフトウェアTips
  3. | トラックバック:0
  4. | コメント:0
<<スキャナで取り込んだグラフからポイントを取り出すソフトウェア | ホーム | [6軸モーションセンサ]暫定版回路図>>

コメント

コメントの投稿


管理者にだけ表示を許可する

トラックバック

トラックバックURLはこちら
http://tm86eublog.blog42.fc2.com/tb.php/110-7cbbb06c
この記事にトラックバックする(FC2ブログユーザー)

来客数

プロフィール

Euphorie

Author:Euphorie
"おいふぉりー"って呼んでくださいな☆
ハードウェアとかソフトウェアとかの開発に興味があったり。。。
連絡先は上の画像。

最近の記事

最近のコメント

最近のトラックバック

月別アーカイブ

カテゴリー

ブロとも申請フォーム

この人とブロともになる

ブログ内検索

RSSフィード

リンク

このブログをリンクに追加する

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。