Thoth Children!!|
新規Thoth投稿
ハッシュ関数とは
ハッシュ関数とは与えられたデータを別の小さな値に変換する関数です.どのような変換を行うかについては自身で関数を選択する必要があります.幾らか求められる特徴があり、元の入力データが異なれば出力も異なることが期待されます.検索の高速化やデータ構造、データの一致、データの改竄検出など幅広く用いられる.
PV 146
Fav 0
2018.08.05
グラムシュミットの正規直交化法
グラム・シュミットの正規直交化法(Gram–Schmidt orthonormalization)は、与えられたベクトルたちを使ってお互いに直交し正規化されたベクトルを求める手法です.逐次的に直交なベクトルを求めていきます.主にQR分解等において用いられる手法です.
PV 307
Fav 0
2018.08.05
ベクトルを特定の平面に射影したい
特定のベクトルを他の平面に射影する方法についてまとめたページです.平面の法線ベクトルに射影することで平面とは無関係な成分を容易に出すことができます.
PV 4060
Fav 0
2018.08.05
ベクトルを別のベクトルに射影したい
特定のベクトルを他のベクトルに射影する方法についてまとめたページです.ベクトル同士の内積を行うことで簡単に求めることができます.
PV 3916
Fav 0
2018.08.05
ベルマンフォード法
ベルマンフォード法は、コストがついた辺をもつグラフにおいてある始点からある終点までの最短コストの経路を探索するアルゴリズムです.ベルマンフォードはダイクストラと異なり負の値も扱うことができます.もし一周したコストが負になる箇所があるとそこをぐるぐる回り続けることによっていくらでもコストを避けられるため、そのようなグラフでは解を持ちません.
PV 518
Fav 0
2018.07.24
反復深化探索
反復深化探索(反復深化深さ優先探索, ID, Iterative deepening depth-first search)は深さを制限した深さ優先探索を最大深さ0から次第に大きくしながら目的のデータが見つかるまで繰り返す探索.深さ優先のメモリの効率性と幅優先探索の完全性、最適性を備え持っているため、深さ優先探索や幅優先探索よりも理論上優れていることが多い.
PV 990
Fav 0
2018.07.22
幅優先探索
幅優先探索はグラフデータの中でスタートのデータから浅いデータから探索し、見つからなければ更に深いところで次の候補を探していく探索.今まで見てきたデータを保持するため空間計算量が大きく、頂点数VでO(V)、または深さdと平均分岐数bを用いてO(b^d)と記述できます
PV 125
Fav 0
2018.07.22
深さ優先探索
深さ優先探索はグラフデータの中でスタートのデータからとりあえずグラフの分岐がなくなるまで探索し、なくなったら少し戻って次の候補を探していく探索.データが深いところにありうる場合には幅優先探索でなくこちらを使用します.際限なく深くなりそうなときは最大深さを決めて途中で打ち切る場合もあります.通常幅優先探索より空間計算量ははるかに小さくなる.
PV 251
Fav 0
2018.07.22
二分探索
二分探索はデータを持つ配列やリストをあらかじめある大きさを基準にソートしておき効率的に探索する手法です.配列の真ん中の値を見てそれが探したい値より大きいか小さいかで対象を絞りこんでいきます.計算量はO(log(n))になります.
PV 244
Fav 0
2018.07.22
自己組織化探索
自己組織化探索はデータを含む配列やリストなどから線形探索のようなしらみつぶしの探索をした後に見つけ出した要素を配列から削除して先頭に挿入する探索アルゴリズムです.これは複数回探索を行うことで効率的に探索ができるようになっていきます.探索するデータに偏りがありデータによって頻繁に探索されることが前提です.
PV 94
Fav 0
2018.07.22
線形探索
線形探索はデータが入っている配列やリストの中から目的の数字をしらみつぶしに全て確認することで探索する最も単純な探索アルゴリムです.特に事前準備は必要ありません.データ数がnのとき探索の計算量はO(n)です.
PV 69
Fav 0
2018.07.22
CCDによる逆運動学
Cyclic-Coordinate-Descent法(CCD法)を用いた逆運動学についてまとめます.CCDでは単純な計算を繰り返していくことで手先位置に合う関節角度を求めることができます.手先位置の姿勢は指定できずあくまで位置のみ合わせにいきますが、軽量なアルゴリズムです.CCDでも局所最適解にはまるケースがあります.
PV 302
Fav 0
2018.07.17
ヤコビ行列による逆運動学
関節角度と手先位置のp=f(θ)の関係からδθ=J^-1()δp(Jはヤコビ行列)を導きこの勾配を利用して近似的に関節角を探索する方法についてまとめます.一般的に逆運動学は解析的に解けないため、このような繰り返し計算による解の導出を行います.ヤコビ行列による逆運動学はその中でも最も有名な手法です.
PV 2260
Fav 0
2018.07.17
モラベックコーナー検出器
モラベックコーナー検出器は、小さな領域を微小に動かしたときにその中の画素がどの程度変わるかをスコアリングすることでコーナーを検出手法.ハリスコーナー検出はこの手法を改良したものである.
PV 180
Fav 0
2018.07.16
ヘシアンコーナー検出器
ヘシアンコーナー検出器はコーナにおいては画像の変化が激しいであろうことを前提に、その点でxyI空間を考えたときの曲率が大きくなることを用いて検出する手法.二次微分を計算してヘシアン行列の行列式を求めガウス曲率を算出する.
PV 267
Fav 0
2018.07.15
画像の2次微分
画像の2次微分も画像の1次微分と同様な考えで計算を行います.隣接画素の足し算引き算によって2次微分は計算することが可能です.
PV 179
Fav 0
2018.07.15
画像の1次微分
画像の1次微分する方法についてまとめています.これらはコーナ検出やエッジ検出の計算に頻繁に用いられます.
PV 220
Fav 0
2018.07.15
SAGAN
SAGAN(Self Attention Generative Adversarial Network)はACGANやSNGANでも扱う画像生成タスクにおいてSelf Attention機構を導入することで高精度な画像生成を実現したネットワーク.
PV 272
Fav 0
2018.07.15
ACGAN
ACGAN(Auxiliary Classifier Generative Adversarial Network)は、DCGANではランダムノイズ列から画像を作っていただけにすぎない学習に加えて、画像のクラスラベル情報をGeneratorに入力しDiscriminatorで補助的なクラス識別タスクを行うことで、高精度な画像を生成できたネットワーク.学習は128x128の画像を入力としてImageNetの画像を使用している.
PV 313
Fav 0
2018.07.15
pix2pixHD
pix2pixHDは複数の工夫を導入することでpix2pixでは256x256の画像生成であったのを2048x1024まで精度を改善したネットワーク.ResNetを使用したこと、ネットワーク構造を多段にすること、FeatureMatchingを採用したこと、マルチスケールの対応等の工夫を入れることで実現しています.
PV 328
Fav 0
2018.07.15
Pop技術
  • K
    点が三角形の内側か判定したい
  • S
    ロボットの力制御の種類
  • K
    同次変換行列
  • S
    GAN
  • K
    インピーダンス制御
  • S
    重力補償機構
  • K
    ベクトルを特定の平面に射影したい
  • S
    点群から検出したい
  • K
    ベクトルを別のベクトルに射影したい
  • S
    気体の可視化手法
  • K
    行列を分解して上下三角行列が欲しい
  • S
    ニューラルネットワーク
  • K
    アドミッタンス制御
  • S
    ロボットエンドエフェクタの位置制御
  • K
    点が直線上の右か左にあるか判定したい
  • S
    逆運動学
  • K
    ヤコビ行列による逆運動学
  • S
    ニューラルネット学習の工夫
  • K
    時系列間の類似度計算を選ぶ
  • S
    オプティカルフロー
  • K
    パーティクルフィルタ
  • S
    点群を間引きたい
  • K
    シャドウグラフによる可視化
  • S
    点群をデータ構造で持つ
  • K
    多変数関数の極大極小を判定したい
  • S
    RELU系活性化関数
  • K
    ピンホールとレンズの違いを知りたい
  • S
    点群から特徴量を出したい
  • K
    シンプルに逆行列を求めたい
  • S
    Convolution
  • K
    力制御
  • S
    活性化関数基本
  • K
    確率分布間の差異で類似度を求めたい
  • S
    極大極小鞍点か判定したい
  • K
    グラッドストーン・デールの式
  • S
    二値化フィルタ
  • K
    平面と平面のなす角度
  • S
    DeepLearningとは
  • K
    点群データから法線算出をしたい
  • S
    Sigmoid系活性化関数
  • K
    シュリーレン法
  • S
    Pooling
  • K
    CTC損失関数
  • S
    ベクトル間の類似度が欲しい
  • K
    点群から最近傍点を検出したい
  • S
    シートベルトの仕組みを知りたい
  • K
    勾配に注目したオプティカルフロー
  • S
    Adam系最適化関数
  • K
    点群を平面に近似したい
  • S
    時系列間の類似度が欲しい
  • K
    Lucas Kanade法
  • S
    いろいろな距離が欲しい
  • K
    オプティカルフローとは
  • S
    点群から法線を出したい
  • K
    グレンジャー因果検定
  • S
    特殊な層
  • K
    点群の形状的局所特徴量を出したい
  • S
    点群処理を実装したい
  • K
    文字列を簡単な置換による暗号化したい
  • S
    損失関数
人気分野/目的
SNS
Facebookシェア このエントリーをはてなブックマークに追加