logo

nikq::cube

2006年01月20日の記事

2006年1月20日(金) 23:19

ランダム標本化ハフ変換

ランダム標本化ハフ変換について。

一般的な直線検出であるハフ変換は
一個の点がρθ空間の一本の線に写像するので
オーダーはO(N*M)になるんだけど(N:ピクセル数,M:θ解像度)
ランダム標本化ハフは二つの点から
直線パラメータρ,θをひとつだけ定めるので、θ解像度に依存せず
オーダーがO(N^2)になる。

さらに、試行回数をモンテカルロ的にすることと
パラメータのクラスタリングを行うことで
オーダーを大体O(const)にできるわけだ。

といっても、dx/dyからρθへの写像と
うまいクラスタ化の隠蔽がよくわからないので実験はまだまだ。
一応プロットは出てるけど微妙だなぁ。

Harrisにもうちょっとがんばってもらわんと駄目か、
もしくはクロージング・オープニングとかの前処理が
悪影響を与えてしまっているのか。

written by nikq [/program] [この記事のURL] [コメントを書く] [コメント(0)]

2006年1月20日(金) 21:06

二郎と券売機

関内の二郎を食いに出かけた。
ラストロットっぽい雰囲気の中。

千円札がなかったので両替を頼んでたら
後ろに並んでたやつが食券買ってやがる!

しょうがねぇなぁ、二郎中毒はマナーがなってねぇなあと思って
券売機を見たら

えぇぇぇ ちょっと待ってよ
売り切れてるよ!

俺の順番じゃないのそれ
俺の小ラーメンを
お前は
とりましたか?


泣きながら帰った。
両替してもらった、油のついた千円札を財布に入れて。

written by nikq [この記事のURL] [コメントを書く] [コメント(0)]

2006年1月20日(金) 00:06

飲み

大学の奴等と飲んだ。

飲んだといっても
一応、健康に気を配るアスリートなので
アルコールは最初の一杯だけ。
でもアイス食べちゃった。

現在のスペックは 73kg,15%(最大値から-28kg,-10%)

written by nikq [この記事のURL] [コメントを書く] [コメント(0)]

nikq::cube

MySketch 2.7.2 written by 夕雨