積分画像(Integral Image)による、Sauvolaの手法の高速化 - schima.hatenablog.com
先日の記事にて、適応的二値化の一手法であるSauvola[1]の手法について紹介しました。 閾値の計算式は単純で、実装は割と簡単です。しかし1ピクセルごとに周囲の平均・標準偏差を求めるのは、結構コストがかかる処理です。これを積分画像（Integral Image）により高速に実装する方法を紹介します。 なお、今回はC++でコードを示します。ある程度わかりやすさ重視ですので、もちろん最速実装というわけではありません。 [1] J. Sauvola et. al., “Adaptive document image binarization,” Pattern Recognition 33(2), pp.225–236, 2000. http://www.mediateam.oulu.fi/publications/pdf/24.pdf Sauvolaの手法 おさらい 以下の式で、各ピクセルの
安全な DLL の中にあるC++ のクラスのエクスポート
最初に DLL とは？ Windows には Dynamic Link Library ( 以下 DLL ) という、プロセス開始時・起動中に動的にライブラリをリンクする機能があります。このDLL を使うことで、 プログラムを他のアプリケーションと共有してメモリの節約になる 普通のライブラリとしても使え、アイコンやダイアログなどのリソースも格納することが出来る。 DLL の中にある処理やリソースを変更して DLL の変更のみでプログラムを修正することが出来る プロセス間でのメモリ共有を行うことも出来きる UNIX系にも似たような動的リンクライブラリがありますが、UNIX系のはコンパイラ側での対応であり、Ｃ言語のソースコードで互換性を保っているUNIXのアプリケーションで、動的にバイナリをリンクしにくい性質があるため、それほど使える機能ではないでしょう。 逆に DLL の欠点 DLLのバージ
DPマッチングのプログラム、ソースコード
//// dp.cpp //// DPマッチング： 動的計画法による文字列類似度計算 //// (C) Toru Nakata, toru-nakata@aist.go.jp //// 2004 Oct 19 //// 原典：Needleman, S. B. and Wunsch, C. D. //// "A general method applicable to the search for similarities in the amino acid sequence of two proteins," //// Journal of Molecular Biology, vol.48, pp.443-453, 1970. //// //// ＤＰマッチングとは、系列になってるデータ同士の類似度を比較する方法です。 //// //// 原理は至極簡単で、一致や不一致に応じて、罰金や得
Let's Boost
Boost C++ Libraries の紹介サイトです。 :: by Google はじめに ご挨拶 Boost のインストール方法 参考リンク集 ニュース ◆ Version 1.42.0 と 1.41.0 対応 (2010/03/14) 新規ライブラリに関する Let's Boost のページ…： property_tree (汎用木構造型コンフィグ管理) ／ uuid (ユニークID生成器) ◆ RSS つけました (2009/08/28) ◆ Version 1.40.0 と 1.39.0 対応 (2009/08/28) 新規ライブラリに関する Let's Boost のページ…： Signals2 (Signal/Slotライブラリ改良版) ◆ Version 1.38.0 と 1.37.0 対応 (2009/02/22) 新規ライブラリに関する Let's Boost のペー
LDAのコードをC++で書いてみた - 旅日記
前回の記事で思ったより勉強になったので、調子に乗って再び id:tsubosaka さんのJavaで書かれたLDAの実装をC++で書いてみました。ベースとなる手法は同じく collapsed gibbs sampling(Griffiths and Steyvers, PNAS, 2004) です。動作確認は g++ 4.3.3 (Ubuntu 9.04) で行っています。ソースコードは前回のARROWよりかなり長くなってしまいました。今度から長い場合は github あたりにアップするかもしれません。 2010.01.08追記: pcomp.h のソースが抜けていたので追加しました。 2010.01.09追記: メモリのバグを修正しました。 インストール g++ -Wall -O2 -c lda.cc g++ -Wall -O2 -c main.cc g++ -Wall -O2 -o l
よく使うベクトル・行列計算関数_3DCG - FreeStyleWiki
ベクトルの加減算や内積・外積・行列計算などはレンダラを作る場合には頻繁に使うため、扱いやすいように１ファイル（ソース）にまとめてしまうのが吉です。 たとえば、(x, y, z)の３つのfloat型を持つものは以下のように定義してしまいましょう。 (x, y, z)の要素を持つベクトル typedef struct VECTOR3 { public: float x, y, z; VECTOR3(){ }; VECTOR3(float x, float y, float z) { (this->x) = x; (this->y) = y; (this->z) = z; }; VECTOR3 operator + (const VECTOR3 dvec) const { VECTOR3 v3; v3.x = ((this)->x) + dvec.x; v3.y = ((this)->y) +
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - hasanavi/OpenCV-Unity3D-Object-Tracking: OpenCV Object Tracking using CamShift algorithm and Unity3d Mashup
kkaneko.com
Robotics/Shogun - NAIST::OnlineText
DT Specials