I am Charmie

メモとログ

research

Open-Source Chinese and Japanese Handwriting Recognition

Tegaki is an Open-Source Chinese and Japanese Handwriting Recognition

ICP algorithm

a list of material explaining ICP algorithm: simple and easy-to-understand explanation on both ICP and its variants blog post explaining each step of the ICP algorithm (in Japanese) (1の内容を簡潔にまとめたブログ記事) Robust Registration o…

some notes on theory in computer vision

I put links to notes on theories in computer vision on my website. You can use them free for education and research purpose. It'd be great if you acknowledged me with small description when you use these materials.

Basis Pursuit and Matching Pursuit

Suppose we observe a signal $latex x$. With a dictionary $latex D$, the signal $latex x$ is represented by a linear equation as $latex x = D\alpha$. Given the observed signal, our goal is to find the coefficients $latex \alpha$. Assuming $…

基底追跡 Basis pursuit

色々勉強中.基底追跡について,まだまだ理解が足りない気もするがまとめてみる.DCTやウェーブレットを使った次元圧縮問題を考える.Ax=bx,bはそれぞれn次元ベクトル,Aはn×n行列であるとする.Aを仮にDCTを表す直交基底行列とすると,上の式は原信号xをDCT…

アイディア

RANSACベースのfittingというかoptimizationの解き方。理論上、n点のデータがあれば解ける。今、m(m>n)点のデータを持っている。m点のデータの信頼性にはばらつきがあるが、外れ値などはない。m点の中からランダムにn点を選び最適化。一方で、n点のデータが…

Camera Calibration Toolbox for MatLab pt.2

続き.今度はステレオカメラのキャリブレーション.前提: ステレオカメラで同じシーンを撮影している. 2台のカメラともcalib_guiで内部・外部パラメータ共にキャリブレーション済み.mainの実行>> stereo_gui各カメラの内部・外部パラメータのロード>> Load…

Camera Calibration Toolbox for MatLab

キャリブレーション用Toolboxのメモここからダウンロード.main関数の実行>> calib_gui選択肢が以下の二つ.3000x2000画素x9枚の画像で実行したらエラーになったので,後者を選択した.Standard(全ての画像をメモリに格納)Memory efficient(画像を一つずつ読…

Wavelet変換

信号を,マザーウェーブレットと呼ばれる基本関数を拡大・縮小,シフトさせた信号の線形和で表す変換.フーリエ変換と違ってシフトを考慮に入れてるので,時間軸方向の情報を残す事が出来る.連続ウェーブレットと離散ウェーブレットの二つの違いとか,もう…

ガボール変換

短時間フーリエ変換で窓関数をGaussianにした時,ガボール(Gabor)変換と呼ぶ.何でガボールが使われるのかは調べてないから知らない.窓関数がGaussianだと,何がいいのかな.窓関数が全体的に滑らかになる?違うよな.何だろ.思いつかない.

フーリエ変換

ちょっとまとめる.周期性を持つ信号を,異なる角周波数を持つ複数の正弦波と余弦波の線形和で表す変換.異なる角周波数を持つ正弦波,余弦波の集合は,基本周波数を持つ正弦波と余弦波を周波数軸方向へ拡大した信号とみなせる.つまり,フーリエ変換は,正…

Bracketing

異なるカメラパラメータで対象シーンを撮影する事.一般的には,exposure bracketingを指す.カメラで対象シーンを撮影する時に,完璧に理想的な画像を得られる事はあまり無い.露光時間や焦点距離によって,部分的にover (under) exposureな画像になったり…

ブートストラップ bootstrap

標本データから,重複を許しつつ同じ数だけのデータを抽出(リサンプリング).この作業をひたすら繰り返す.このようにして得られた標本から平均や分散といった統計量を計算すると,母集団そのものからサンプリングを繰り返して得られた統計量とばらつき方が…

SVBRDF

Spatially Varying BRDFの事.6次元(位置2次元,光源方向2次元,視線方向2次元)で表す.BRDFで等方性(isotropy)が仮定できると,方位角?(法線を軸とした角度)が相対角で表現できるため,3次元で表現できる.さっき食べたチャーハンが口から出てきそう.

研究ノート

実験のメモとかディスカッション中のメモ、思考の整理に使っている.書き込む事しかしていなかったけど,グラフとか図をプリントアウトして貼っていこうかなと思う.グラフや図を手書きするより,印刷して貼った方が見やすいし(エコではないけど),無駄な時…

Spherical harmonics/球面調和関数

Spherical harmonics/球面調和関数後で理解できたら書く.

telecentric/テレセントリック

telecentric/テレセントリックレンズの入射瞳(entrance pupil)(射出瞳(exit pupil))が無限遠に存在する光学系.これは,同時に,射出瞳(入射瞳)が反対側の焦点位置に存在する事を意味する.

Gonioreflectometers/ゴニオリフレクトメーター

Gonioreflectometers/ゴニオリフレクトメーターBRDFを計測する装置.可動式の光源と観測機から成る."gonio"という単語は,異なる角度から計測可能な装置の性能を意味するらしい.

反射特性

反射特性について.BSDF (Bidirectional Scattering Distribution Function)双方向散乱分布関数光が物体表面で,どのように散乱するかをモデル化.BSDFはBRDFとBTDFに分けられる.BRDF (Bidirectional Reflectance Distribution Function)双方向反射率分布関…

反復解法

Ax=bの線型方程式の解法について勉強中.ある論文で,Aが正定値対称行列の場合は,共役勾配法でいけると書いてあった.その論文のソースも手元にあるのだが,自分のケースではAが非対称行列なので,そのままじゃ適用できない.そこで,反復解法について色…

DLPプロジェクタの制御

DLPプロジェクタのミラーアレイを制御している論文がいくつかあったので調査.どうやら,以下のような開発キットがあるらしい.DLP Discoveryひとまず購入してみて,色々と試してみたい.ひょっとしたらプロジェクタ界の神になれるかもしれない.

物理世界のモデリング

ディテールは書かないけど,物理世界の光学モデルを構築?中.今までは画像上の2次元だけを対象としていたけど,3次元空間をモデリングすれば,その方が良いんじゃないかというアドバイスをもらった.苦手な3次元だけど,苦手とかを無視して,教科書片手にき…

SpectrumとPower spectrum

Spectrumはsqrt(Re2+Im2)Power spectrumは(Re2+Im2)つまり,Spectrum = sqrt(Power spectrum)

Coded exposure

撮影画像の高周波を保存するため.露光時間中に,疑似コードに基づいてシャッターを開閉.疑似コードは(基本的に)0値を持つ周波数成分が存在しないように設計される.そうすると,良設定問題になる.(PSF invertibility)高周波成分の変化が大きくなるため,n…