タグ

アルゴリズムに関するYoshichikaのブックマーク (2)

  • 404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10

    2007年11月26日18:15 カテゴリMathLightweight Languages プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10 ぎくっ あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな なぜぎくってしているかというと、実はすでにアルゴリズムの発注を受けているからなのだ。いつまでも伏せておくのもなんなので、ここにえいやっとdiscloseしてしまうことにする。 アルゴリズム大募集! C&R研究所 - トップページ その下書きもかねて、そこでも紹介しないわけに行かないメジャーなアルゴリズムをとりあえず10個紹介しておくことにする。 ユークリッドの互除法(Euclidean algorithm) その昔(数百年ほど前)は「アルゴリズム」といえば、「手順一般」を指すのではなく、この「互除法

    404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10
  • パーティクルフィルタに基づいた頑健性と正確性を両立する実時間物体追跡

    頑健性と正確性を両立する確率的画像処理に基づいた実時間物体追跡 論理生命学講座   2005年1月から(株)デンソーとの共同研究 普段私達はあまり意識していませんが,私達の生活している現実世界は非常に複雑で,赤いボールの追跡といった一見簡単なタスクでさえ,照明条件・障害物・良く似た物体・ボールの動きの複雑さなど、計算機にとっては難問が立ちはだかります. 人が比較的容易にボールを追いかけることができるのは、予測をうまく用いているからだと考えられています。 ロボット視覚でも最近様々な分野で注目されているパーティクルフィルタという手法を用いることで,統計的にもっともらしい方法,すなわち時系列ベイズ推定によって,実時間で「うまい予測」を行うことができるようになります.. パーティクルフィルタという手法は,連続な確率分布をパーティクルという離散変数の集合として近似を行うことを基礎とします.パーテ

  • 1