特徴量 SIFT Scale Invariant Feature Transformの略。2004年発表。Difference of Gaussian (DoG)の極値を探すことでエッジ点を検出。回転、拡大縮小、限定アフィン変換に対して頑強だが、計算コストがかかる。 SURF Speed Up Robust Featureの略。2008年発…

マルチスレッドの例 C++ #include <thread> void thread1() { printf("thread1\n"); } void thread2() { printf("thread2\n"); } int main() { std::thread th1(thread1); std::thread th2(thread2); // joinを呼ぶと、そのスレッドが終了するまで現在のコンテクスト</thread>…

問題概要 、が与えられたとき、 を高速に求めたい。普通に計算するとの計算量となるが、これをに高速化することを目指す。 問題の詳細は以下を参照 atcoder.jp フーリエ変換 ある次多項式があったとして、この多項式の個のに対する値がわかれば係数が決定で…