高次元の特徴量を持ったベクトルの集合に対して，与えられたクエリベクトルに似ているものを探し出すという問題を，近傍探索とかいう．旧来のkd-treeあたりを使った探索ではなく，近似的に近いベクトルを探す近似近傍探索が流行っている（らしい）．近似近傍…

最近仕事のほうでは組み込み環境で動かす画像認識のようなものをやっております．はてなインターンに参加したりもしつつ，何だかんだで大学では電気電子を中心にやっていたので，学生の気分で情報科学に入門中．入門中とはいっても業務は待ってくれないので…

必要に迫られてVBA入門中．ちょっと嵌ったところをメモ．間違っていたら誰か指摘してください… 小数→整数への暗黙変換は，最近接偶数に丸められる 小数部が0.5未満のときには切り捨て，ちょうど0.5のときは最も近い偶数に丸められ，それ以外のときには切り上…

たとえば組み込みで，2進数っぽい文法で数値を扱いたいときがある．ドットマトリクスに顔文字アイコンを表示させるときに set_icon_data( 0x0a, // 1 1 0x0a, // 1 1 0x00, // 0x11, // 1 1 0x0e // 111 ); みたいにベタ書きなのはあまりにも悲しい．顔文字…

cvLoadImageは読み込む画像のアルファチャネルを無視するので，画像を重ねあわせるときに不都合．opencv内で何かしらのマスク画像を生成し，そいつを使って重ねあわせる（参考：opencv.jp - OpenCV: コピーと充填（Copying and Filling）サンプルコード -）…

オブジェクトの状態をOpenCVのウィンドウ上に色々な方法で表示させたい．たとえば， class Foo { public: int foo() const; const std::string& bar() const; double buzz() const; private: int foo; std::string bar; double buzz; }; こういうクラスが有…

地頭の悪さに呻いてるだけでは始まらないので，きちんと地に足の付いた思考展開をするために．GCJ2011のためでもある．アルゴリズムの設計と解析手法 (アルゴリズムイントロダクション)作者: T.コルメン,R.リベスト,C.シュタイン,C.ライザーソン,Thomas H. C…

資料はここに全て上がってる． Boost.勉強会 #5 名古屋 - boostjpBoostはごく一部しか使ったことがなかったけど，MSMとSpiritは使ってみたいなー．

すべてnは0始まり,xはunsignedと仮定． nビット目が1かどうか判定 if(x & (1 << n)) ビットに1をセット x |= 0xF0; // 10100110 -> 10101111 下位nビットを1で埋めるなら，これでも． x |= (1 << n + 1) - 1; あるいはnビット目だけを1に． x |= (1 << n); …

同期とOpenCVやらARToolkitやらの環境を構築して遊んでみた．以下はWebカメラから動画を取り込み，リアルタイムに顔検出するコード．参考：カメラ利用の基本形 - OpenCV@Chihara-Lab. opencv.jp - OpenCV-1.0:CV 物体検出（Object Detection）リファレンス …

ここでは特に触れていなかったのですが，大学院を卒業し，4月から大阪で新社会人として働いています．Aerospace出身で精密機械系のとこで働くってのは，はてなインターン生的には異色なのかもしれませんね．そこらへんの「中途半端にあれこれ首突っ込んで，…

先日書いたこの記事．vector&lt;bool&gt;を使ってはいけない - Lagrangian point L2ページ内ではタイトルが意図したとおり表示されているけど， 記事一覧で見ると… "vectorを使ってはいけない"ひー，めっちゃ大胆なタイトルになっとる…！ iPhone版，Web版と…

人工衛星の設計って，ふつうの機器の場合と何が違うの？という質問をたまにされるので，具体例を思いつくまま挙げてみます．一般論というよりも自分の経験による部分が大きいので，JAXAやNASAの衛星ではこの限りではないかも． 宇宙環境の3大強敵 宇宙で動く…

Effective STL 第18項より． vectorがSTLのコンテナとして悪い点は2つしかない．第1に，STLのコンテナではない．第2に，boolの値が格納されない．この2つを除けば，異議を唱える理由はない．(中略) vectorは疑似コンテナであり，実際にbool型の値を格納して…

東大病院の出入り口，竜岡門からすぐにある喫茶店．静かで薄暗い店内だったので写真は自重．バーカウンターの向こうには珈琲器具がならぶ．注文すると，その器具で豆を挽き，お湯をポットからポットに3度，4度と移し替えて温度を調整し，湯滴を慎重に慎重に…

暖かくなってくると，散歩がしたくなる．東大からすぐの根津は谷中・千駄木と並んで下町風情を残す地域で，ぶらぶらするのに最適．飲食店も焼き鳥「小松」，うどん「根の津」「釜竹」，焼酎「駅馬車」など充実している．もはや文京ではないけど上野桜木まで…

うちの研究室では組み込み開発の占める割合がすごく大きいので，自分も含めてメンバはSTLだったりboostだったりC++0xだったりに馴染んでいない．それが研究室全体の生産性を妨げている部分があるなーと感じていたので，修論が終わってから研究室内でC++講座…

ひとり暮らしの男性は○○を買えシリーズ。ひとり暮らしの男性に、電気フライヤーのススメ ひとり暮らしの男子にはシリコンスチーマーがぜったいにおすすめ - Future Insightスチームケース、良いですよね。ウチでもジャガイモを皮ごと蒸してピュレにしたり、…

本日，こういうイベントに参加してきました．上層テスト技術者に贈るAndroid開発入門講座 : ATND自分はJava分からないし，iPhoneユーザーだし，上層テスト技術者でもないというか社会人ですらない．全てを間違えました．なんというか申し訳ありません…．先日…

環境再構築中に出た症状．msysgitでssh接続を試みたところ，以下のようなエラー． @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @ WARNING: UNPROTECTED PRIVATE KEY FILE! @ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@…

「どうせ研究室にしかいない」という理由で昨年秋から自宅の固定回線を解約していましたが，修論も無事に終えて研究室に行く理由が消えた今となっては不便でしかないので，これを機にe-mobileと血の契約を交わしてきました．買ったのはこれ．テザリング公認…

Lokiのタイプリストを使ったGenScatterHierarchyというやつは結構面白いんですが，それを継承したクラスでFieldヘルパを使おうとすると(VS2010では)コンパイルが通らない． template <class T> struct Foo { std::vector<T> value_; }; template <class TList> class Bar : public Lok</class></t></class>…

Modern C++ Designから． template<class T, class U> class Conversion { typedef char Small; class Big{ char dummy[2]; }; static Small Test(U); static Big Test(...); static T MakeT(); public: enum { exists = sizeof(Test(MakeT())) == sizeof(Small) }; }; int mai</class>…

便利． ダイアリに修論の進捗を書いておくと いつでもどこでもアクセス・編集できる 書き散らした思考の断片をタグで整理できる（[疑問][あとで考えろ][ToDo][嵌り所]…） 参考になったWeb上の資料にリンクを貼れる プライベートにしておくと メモの効率がす…

Read or Die.最近は機械系学科所属だというのに咳を切ったようにソフトウェア関係の本を買い漁っている*1．記録のためにここ1，2か月で読んだソフトウェア周りの本まとめ． *1:逆にＭ２の今の時期に専門領域の教科書を買いまくっていたら，よりダメですが…

明けましておめでとうございます．今日はMacBookが欲しいので日本語の情報がちょっと少ないので，修論関係で触っているモデル検査ツール，Spinについて軽くまとめてみます． モデル検査とは 厳密さに欠ける言い回しでアレですが，「間違いなく正しく動くソフ…