積分画像(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のバージ
Spaghetti Source - 各種アルゴリズムの C++ による実装
ACM/ICPC（プログラミングコンテスト）系列の問題を解くことを目標にして，各種アルゴリズムを C++ で実装してみた．極めて意地が悪い類の問題には対応していないし，特定の入力に対して高速に動くということもない．計算量も最良とは限らない． これらを参考にする方への注意とお願い： これらの記述は正確とは限りません．参考文献を参照することを強く推奨します．間違っている場合は是非教えてください． これらのプログラムは間違っているかもしれません．各人で検証することを強く推奨します．バグがあれば是非教えてください． 分類が怪しいので，これはこっちだろう，ということがあればコメントを下さると助かります． 注意！ 現在書き換え中 TODO 分類を正しく行う． 全体的に説明と使い方を詳しく． Verify していないものを Verify． ボロノイ図（いつになることやら……） 基本 テンプレート グラフ
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. //// //// ＤＰマッチングとは、系列になってるデータ同士の類似度を比較する方法です。 //// //// 原理は至極簡単で、一致や不一致に応じて、罰金や得
回転行列からオイラー角を一意に求める
通常、回転行列からオイラー角は一意に求められない。そこで制約をつけて一意な値を求める。 X軸、Y軸、Z軸周りの回転行列はそれぞれ以下のようになる。 XYZの順番で回転させると 回転行列の各要素を次のように定義する。 XYZの回転行列からそれぞれの軸の回転角を求めると 上記の式でY軸の回転角度を求めた場合、アークサインを使っているので範囲が-π/2からπ/2になってしまう。つまり90度以上のY軸回転が求められない。 実際に(30, 120, 60) と (-150, 60, -120)は同じ回転を表すが行列からオイラー角を求めたとき、上記の式では後者の回転角度しか求められない。 一意に回転角度を決定するために制約をつける。XYZ軸の回転のうちどれかが固定の場合、次のように行列から他の角度を求める。 xが分かっている場合のオイラー角 cos(x)が0になる場合は yが90度のとき zが分かって
Geekなぺーじ : DirectShowプログラミング [VC++]
ここでは、DirectShowを使ってプログラムを書く方法を説明します。 DirectShowは、Windows上で映像(動画)や音声を扱うためのフレームワークです。 DirectShowを使うと、様々なフォーマットの映像や音声を簡単にキャプチャ/再生/保存できます。 このページは初心者向けDirectShow入門講座を目指しています。 DirectShowはCOM（Component Object Model）をベースに作られていますが、ここではCOMを知らない人でもDirectShowプログラミングをできるような説明を目指したいと考えています。 DirectXの準備 注意！DirectShowは2005年4月にDirectXからPlatformSDKへ移っています。 DirectShowを使いたい場合にはDirectXではなく、PlatformSDKをインストールしましょう。 Plat
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 のペー
c/c++で MySQL を使う方法 - pyopyopyo - Linuxとかプログラミングの覚え書き -
c/c++ で mysql のデータベースへアクセスする方法をまとめます。 rubyやphpと比べるとc/c++でのコーディングはかなり面倒ですが、うまく記述できればパフォーマンスがかなり向上できるようです。 参考URL http://dev.mysql.com/doc/refman/5.5/en/c.html c/c++でsqliteを使う方法 - ぴょぴょぴょ？ - Linuxとかプログラミングの覚え書き - DBへの接続 #include <mysql.h> MYSQL mysql; mysql = mysql_init(NULL); if (NULL==mysql) { // 初期化失敗 } const char *hostname = NULL; const char *username = "user"; const char *password = "pass"; const
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
Machine Learning/Decision Trees/C4.5 Tutorial
References: P. Winston, 1992. C4.5 is a software extension of the basic ID3 algorithm designed by Quinlan to address the following issues not dealt with by ID3: Avoiding overfitting the data Determining how deeply to grow a decision tree. Reduced error pruning. Rule post-pruning. Handling continuous attributes. e.g., temperature Choosing an appropriate attribute selection measure. Handling trainin
Natural Software
こっちのブログは1年間何も書いてませんでしたｗ 登壇含めて会社ブログの方には書いてたんですが、個人の活動は個人のブログの方に書いた方がいいかなぁと思ったりしました。 blog.hololab.co.jp まぁ、会社運営も含めてやりながらいい方法を探していくしかないんですが。 ドメインも含めて変えようかな。 会社 今年のふりかえり 一年通しで無事終わりました。まぁ昨年も登記が1/18なのでほぼ1年ではあるんですが、11月決算なので年度としても丸一年ということで。 HoloLab 2018 from Kaoru NAKAMURA www.slideshare.net 今年どういう視点で仕事をしていたかというのは上記スライドを見てもらえればと思います。ホロラボはスタートアップではなくスモールビジネスなので、売り上げはきちんと立ってますがもうひと頑張りというところですね。そこには来年に向けての仕込
よく使うベクトル・行列計算関数_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) +
C++入門
C++入門 基礎知識は仮定しません あなたは 人目のお客さんです。 ゆっくりしていってください。 C++入門1 プログラミングの基礎知識 C++入門2 coutを使った出力 C++入門3 cinを使った入力 C++入門4 オブジェクト指向について C++入門5 クラスを作ろう C++入門6 クラスを作ろう（補足） C++入門7 クラスの練習 C++入門8 コンストラクタの引数 C++入門9 クラス間の関係 C++入門10 乱数 C++入門11 while文とfor文 C++入門12 値を戻す関数 C++入門13 値を戻す関数の例 C++入門14 パブリックとプライベート C++入門15 継承 C++入門16 継承の練習 C++入門17 さらに継承 C++入門18 デストラクタ C++入門19 配列 C++入門20 ポインタ C++入
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
boost.pythonをWindows 7で試す。 - YATTSUKE BLOG
DT Specials
Normal (Gaussian) Distribution - 1.35.0
Programming Place Plus