【JavaScript】jQueryを読んでみたい part.1

JavaScriptをしっかり勉強しようと思って、オライリーのJavaScriptパターン――優れたアプリケーションのための作法という本を読みながら実装をしたりしたんだけど、最初に見た先輩のAS3のコードがとても勉強になってすごいやる気が出た記憶もあり、やっぱり優れたプロダクトコードを見るのが一番勉強になると思うので、プログラミング言語人気TOP10の簡易解説という記事でも紹介されていたように、jQueryを読んでみようと思った。

思ったまではいいんだけど、まぁ、へたれなのでファイルを開いてとりあえず絶望したし、コードリーディングというものをどこからしていいのかわからない（現に使っているライブラリの挙動を見ようというイメージで触っていない）。
という訳でとりあえず”jQuery”という文字を利用している箇所を探すことにした。

bash-3.2$ grep -n jQuery jquery-1.6.1.js  >> output.txt

でるわでるわ、ですぎるわ。
という訳で改めて。

bash-3.2$ grep -n ^jQuery jquery-1.6.1.js  >> output2.txt

としたら割とまとまりのある感じに出力された。
とりあえず

var jQuery = (function(){

で始まっている最初の部分から少しずつ読んでみようかなー。というところで今日はおしまい。

正直、意味あるのかはわからないけれど、とりあえずgrepの使い方は、なれといて損はなさそうだとは思った。
part2は、どうしよう。

【OpenCV】cvSobel / cvLaplace

画像のエッジ抽出をするのにcvSobelとcvLaplaceがでてきたのでメモ。
そもそもエッジ抽出をするとはどういう事なのか？と言うところから。
画像内にみることのできる輪郭線を抽出する、つまり色や形の変化がはっきり見えるところを特徴として抽出すると言う事、正確に言うと濃度の変化が大きいところをエッジと言うらしい。
つまり濃度の変化の値（つまり変化の傾き）が大きいところ、言い換えると変化を表す曲線の接戦がより垂直に近いところがエッジとなる。結果的に言うと２次微分をしたときに、その傾きの値が０になる点をエッジとなると見なせばよい、と言う事だそうだ。

そこで使うのがcvSobelと、cvLaplaceと言う事らしい。
Sobelを調べたけど元のいみはわからず。でてきたのは↓こちら。※一次微分と言う意味かと思ったらそれはGradientと言うらしい。

ソーベルフィルター《画像処理での edge detection filter の一つ; 水平方向と垂直方向のものがあり, 組み合わせて用いることもある; Prewitt filter に比べ, そのピクセルのある行・列の重みが高くなっている》.

「Weblio 辞書 ／ 英和辞典・和英辞典」より

ちなみにLaplaceはLaplacian(２次微分)で元はピエール＝シモン・ラプラスという数学者からなんだそうな。

2 階線型の偏微分方程式である。

「wikipedia / ラプラス方程式」より


と書いてあったけど、正直のところぼんやりとしかわからない。とりあえず読み込んだ画像をグレースケールに直して、cvSobelとcvLaplaceをそれぞれ適応させてみると、以下のような結果を得ることができた。




ちなみにSobelは一次微分なので、X、Y方向を指定してあげて抽出する。みた通り、X、Y軸方向それぞれのエッジを検出することができる。また、Laplacianに比べて細い部分は取得できていないものの、細かいノイズを気にしなくても良いそう。

と、ここまでやってなんとなくどういうところに使えるかや、根本的な原理はなんとなくわかったものの、処理そのものがあまり理解できていないので、もう少し詳しくみた方が良さそう。

メモ：こちらのPDFが参考になそう。
http://www.osakac.ac.jp/labs/hild/IPslide7.pdf

【OpenCV】画像の二値化。CV_THRESHOLD_○×△

Thresholdってよく聞くけど何なのさ、と前も書いたようなデジャブに襲われましたが、【閾値】だそうですね。なかなかおぼえられん。OpenCVで画像の二値化を行ったときにちょっと気になったことがあったのでメモ。
画像の二値化は以下の方法にて。

doble cvThreshold( const CvArr* src, CvArr* dist, double threshold,
                                    double max_value, int hreshold_type);

というメソッドを使う場面がありまして、このときthreshold typeの部分にいくつかデフォルトで定数が用意されているようなので、その内容が気になったので結果を表示してみました。invって何だって思ってたんですけど昨日書いたINVERTつまり逆って事なんですねー。

CV_THRESH_BINARY

CV_THRESH_BINARY_INV

CV_THRESH_TRUNC

CV_THRESH_TOZERO

CV_THRESH_TOZRO_INV

【sudy】2011.4.24

OpenCVによる透視変換の実行結果。
cvGetPerspectiveTransform()
cvWarpPerspective()
を使っている。

これとは関係ないのだけれど、今日一番ハッとした内容は逆行列を使って連立方程式を解く方法。
x + y + z = 2
7x + 3y + z = 4
4x + 2y + z = 6

をそれぞれ
「1　1　1　　「x　　「2
　7　3　1　　　y　＝　4
　4　2　1　」　z」　　6」

とおいて両辺に逆行列をかけると
行列
「x
　y
　z」
が求まると言うもの。うむ、確かに。
これはいろんな場面で使えそう。
ActionScriptのmatrixクラスにも逆行列を求めるメソッドinvert();があるみたいなのでFlashでなんか作るときもこれは使えそう。

【C】RGBをHSVに変換した時の表示について。

int main(int argc,char** argv)
{
    cvNamedWindow("source",CV_WINDOW_AUTOSIZE);
    cvNamedWindow("HSV");

    IplImage* sourceImage = cvLoadImage(argv[1],
            CV_LOAD_ANYDEPHT | CV_IMAGE_ANYCOLOR );
    IplImage* hsvImage  = cvCreateImage(cvGetSize(sourceImage),
             IPL_DEPTH_8U,
             3);
   cvCvtColor(sourceImage,hsvImage,CV_BGR2HSV);

   cvShowImage("source", sourceImage);
   cvShowImage("HSV", hsvImage);

   /*------略-------*/
}

RGBの画像のデータをHSVに変換して、そのデータがどんな感じになっているのかを上記のように表示しようとしたところ、画像が変な色で表示されてしまった。

こんな感じ。

で、少し調べてみたら、HSVに変換した情報自体が色空間情報をもっている訳ではないとの事。要するに画像を操作するようにデータを変換してあげていて、表示するための変換ではないと言う事らしい。というわけでcvShowImageで表示しようとしたときに、変な色で表示されてしまうと言う事らしい。たしかに、IplImage構造体のメンバ変数にもHSVとRGBを判別している値はない（とおもわれる？）し、cvShowImageの関数に引数を渡している訳でもないので、当然と言えば当然なのかもしれない。

【C++】初めてのOpenCV（コンパイル編）

_
あれこれしてたんですがなかなかコンパイルが通らなかったので、ウマく言った記念にメモ。多分もっといいやり方があるし、ほかのOpenCVをコンパイルしている方法よりも面倒だけど、ともかくC＋＋のライブラリへリンクをしてコンパイルする方法を覚えた。

#include "highgui.h"

int main(int argc , char** argv){
  IplImage* img = cvLoadImage(argv[1]);
  cvNamedWindow("Example1", CV_WINDOW_AUTOSIZE );
  cvShowImage( "Exapmle1" , img );
  cvWaitKey(0);
  cvReleaseImage(&img);
  cvDestroyWindow( "Example1" );
}

で、下のようにすれば、コンパイルできました。

g++-4.0 main.cpp -o main -I/usr/local/include/opencv 
                 -L/usr/local/lib -lopencv_core -lopencv_highgui

ちなみにOpenCVの入れ方は
Mac OSX Snow LeopardにOpenCVを入れてXCodeから使えるようにする手順 (konisimple log)
を参考にさせていただきました。
リンクファイルのパスは

pkg-config --cflags opencv

と

pkg-config --libs opencv

で、調べています。

【C++】vectorで要素の参照が無効になる。

　　　今書いているプログラムで、可変長配列のvectorをつかっていろいろいじくろうとしていたんだけれど、new演算子を使ってインスタンス化したクラスのポインタをそのままpush_back()したら、何回か格納した後"EXC_BAD_ACCESS"といわれて止まう現象が起こる。まだ解決方法はわかっていないのだけれど、どうやら以下の二つが原因っぽいので忘れないようにメモ。（そろそろ寝る時間なので）

もとはこんな感じです。

Hoge *hoge = new Hoge();
hoge ->foo();
vec.push_back(*hoge);

たぶん原因は下記二点

要素数が自動的に変更されると書きましたが、vector はある程度の個数分の領域を事前に一括で確保しておき、 それが足りなくなったとき（新たに要素を追加しようとして、足りなかったとき）に、領域を拡張するのです。
http://www.geocities.jp/ky_webid/cpp/library/002.html

vector は、配列の長さを増加させた場合、要素の参照や、要素を指すポインタは、無効になる、と覚えておきましょう。
http://homepage2.nifty.com/well/STL.html

そもそもC++が全然わかっていない。


【追記】解決しました。

サンプルコードの正誤表を見たらあっさり訂正が書いてありました。まぁ、勉強になったからよかったとは思いますが。よく考えたら可変長でメモリを再確保するのならば、参照がずれるのは当然なのかもしれませんね。

vector <CSample*> hoge;

と、vector の要素を自体をポインタにしてあげればよいとのこと。そうするとこうやって配列に入れることができるみたいです。

Hoge *hoge = new Hoge();
hoge ->foo();
vec.push_back(hoge);