OpenCV (C++) の基本的なデータ型について記載します。固定長の配列と、動的にメモリ領域を確保する可変長の配列があります。 固定長配列 点クラス 点クラスは、メンバ変数に .x,y,z でアクセスできる、固定長配列の一つです。 #include <opencv2/opencv.hpp> #include <iostream> int main() { cv:...

OpenCV3 C++ を用いて基本的な画像変換を行います。 サイズの変更 (resize) #include <opencv2/opencv.hpp> int main() { cv::Mat img = cv::imread("aaa.png", -1); if(img.empty()) { return -1;

サポートベクタマシン (SVM; Support Vector Machine) は分類アルゴリズムの一つです。二つのクラスに分類されたデータをもとに分類器を構成します。その分類器を用いると、未知のデータを二つのクラスに分類できます。OpenCV3 C++ に実装されている SVM アルゴリズムを利用して、手書き数字を 0-9 のいずれかに分類してみます。 [digits.png](http://...

mmm x nnn 行列 AAA は、特異値分解 SVD (Singular Value Decomposition) によって次の形式に分解できます。 A=U⋅W⋅VTA = U \cdot W \cdot V^T A=U⋅W⋅VTWWW は対角行列で、対角成分は特異値とよばれます。特異値のうち大きい方からいくつかのみを残して残りを 0 にすることで、もとの行列 AAA を近似できます。Open...

JVM メモリリークでは JDK の jstat や jmap で原因を調査できます。C/C++ では valgrind の Memcheck ツールが利用できます。valgrind には複数のツールが含まれており既定のツールが Memcheck です。他のツールを利用する場合は --tool オプションで指定します。 [簡単な利用例](h

POCO (POrtable COmponents) は Boost と同様に有用な C++ のクラスライブラリです。簡単に使用方法を記載します。Boost Software License で配布されていますが Boost への明示的な依存はなく単体で動作します。 A Guided Tour Of The POCO C++ Libraries Poco::Any class (ba

データをもとにして DOM を操作する D3.js (Data-Driven Documents) の基本的な使い方を記載します。特にバージョンは v5 を対象とします。 Gallery D3 API Reference Hello world HTTP

頂点数nで、辺の数がmのグラフが与えられているとする。隣接する頂点同士が違う色になるように二色で塗り分けられるならばそのグラフを二部グラフという。 判定するグラフ n m V_i1 V_j1 V_i2 V_j2 ..... V_im V_jm 1行目は頂点数nと辺の数m、2行目からm+1行目まではそれぞれ頂点V_iと頂点V_jが辺で結ばれていることを示す。 判定プログラム例 二部グラフであれば"Y...

ポインタではない場合 初期化時に与えられた値は変更されないことを表現できます。 const int num = 123; ポインタの場合 いくつかの紛らわしい修飾パターンがあります。 パターン1 int num = 123; const int *ptr1 = &num; int const *ptr2 = &num; ptr1とptr2は同じ意味を持ちます:「ptr1 (あるいは...