多次元配列 ->「ビットマップ」？ - hibomaの日記
唐突ですが my $A = ['a1' , 'a2' , 'a3' , 'a4']; my $B = ['b1' , 'b2' , 'b3' , 'b4']; my $C = ['c1' , 'c2' , 'c3' , 'c4']; my $D = ['d1' , 'd2' , 'd3' , 'd4']; my @XY = ($A , $B , $C , $D ); #もしくはこっちの方が書き方キレイかな？ # #my @A = qw(a1 a2 a3 a4); #my @B = qw(b1 b2 b3 b4); #my @C = qw(c1 c2 c3 c4); #my @D = qw(d1 d2 d3 d4); # #my @XY = \(@A , @B , @C , @D); 入れ子になったこんな配列があります。この配列はイメージとして # 1 2 3 4 # #A a1 a2 a3
Poisson Matting改良計画 - 飲み物だから太らない
スタートしました。S田先生もそうなのだけれど、先生方のすごいのはその専門分野というよりもそれ以外の分野における嗅覚だと再認識。 せっかくなので、Poisson Matting自体の話から。そもそも、画像(I)とは前面オブジェクト(F)と背景(B)の組み合わせで表現されている。これを式で表現すると次のようになる。 で、これをx方向y方向に対して偏微分を行うことで、 という式が出来る。ちなみに、 である。 さて、ここでこの式の意味を考えてみると、というのがオブジェクトと背景の境目で1から0に変化する。それに対して、やというのはオブジェクトや背景の変化率である。 今、オブジェクトと背景を切り分けたいという問題を考える。この場合、オブジェクトや背景の変化率はそれほど大きくは無いという仮定をおく。そうでなければ、オブジェクトと背景をきちんと切り分けることは難しいだろう。 すると、とは無視することが出
カラー画像のモノクロ変換公式について。 一般的にカラー画像（RGBカラー）をグレースケールに変換（モノクロ256階調）する時の公式はどのようなものでしょうか…
カラー画像のモノクロ変換公式について。 一般的にカラー画像（RGBカラー）をグレースケールに変換（モノクロ256階調）する時の公式はどのようなものでしょうか？ 赤の値をR、緑の値をG、青の値をBとして、 カラー画像 → グレースケール （R, G, B) → ( (R+G+B)/3, (R+G+B)/3, (R+G+B)/3 ） ではないような気がするのです。 このあたりのことについてまとめられているサイトがあれば、教えてください。 一般的な変換公式を求めていますが、多少バリエーションのある公式もあれば、そちらもお願いいたします。 ズバリな回答を見つけ次第、その方にポイント全部ドカンと払って質問を終了します。そうでなければ、適当に配分します。 よろしくお願いします。
2006-05-07
昨日の続き。時間的には3時間程度ですが。 一つ目への解答として、領域の形は不定とはいえ、周囲の点は先に判別することができるので、それだけを事前にリスト化しておけば、計算量はかなり減るのではないか、ということ。元の論文では具体的なアルゴリズムの記述はなされていないのだけれども、境界の点集合をわざわざ定義してあるので、おそらくそういうことをしているのではないかと。 二つ目の解答としては、まず背景画像と前面の画像のGrayScaleによる値が同じである場合に、Infinityが発生してしまう可能性がある点。これについては、とりあえず回避することにした。後もう一つは、おそらく画像の終端部分の微分値に問題があるのではないか、と。 Poisson方程式自体はおそらく正しく計算できているんじゃないかと思う。 shiroさんからもメッセージをいただいたことだし、何らかのWebの肥やしにはなるかもしれないの
[JavaScript] Animation.Cube - サイコロ回転エフェクト (rotating cube animation)
Kawa.netxp [JavaScript] Animation.Cube - サイコロ回転エフェクト (rotating cube animation) Animation.Cube クラスは、JavaScript のみでサイコロ回転風の アニメーションエフェクト(rotating cube animation)を実現するライブラリです。 事前に画像ファイルを加工(拡大縮小や分割処理)せず、JavaScript のみで リアルタイムにアニメーション処理を行います。 2画像の切替えエフェクト処理用、または、 サイコロの4面に貼り付けた画像をループで回転させるような処理に利用できます。 画像の拡大縮小処理が入っているため、 ラスタスクロール よりもマシン負荷が高いようです。 Opera だと少しスムーズなようです。 画像サイズを抑えれば、Celeron 2.4GHz 機でも十分に回転してく
問題発生 - 飲み物だから太らない
Poisson Mattingについて、二つの問題が発生。 一つ目。オーダーに関する問題。 ある点(x,y)から、ある領域への最短距離を求めたい(正確には、その領域内の一番近い点を求めたい)。領域は、円や長方形のような形はしていなくて、メソッドisHoge()を呼ぶことで、O(1)で求められる。 このような場合に、例えば int min = width * width + height * height; for(int i = 0; i < width; i++){ for(int j = 0; j < height; j++){ if(isHoge(i,j)){ int d = (i - x)^2 + (j - y)^2; if(d < min) min = d; } } } return min; という方法を取ることを考えてみると、これは確かに答えを返してくれる。ただし、O(wid
曲線 - ゲームプログラムめも日記
はじめに 今回は曲線の作り方を解説します。 「？…なぜ曲線？」 と思われるかもしれませんが、 曲線を作れるようになると、美しい軌道をする敵を簡単に作れるようになります。 実際、市販のシューティングゲームの開発現場では、 曲線を使って、動きのスクリプトを生成しているみたいです。 曲線を使うメリット 例えば、放物線を描いて動く敵を作るとします。 その場合に、 x 0 1 2 3 4 5 6 7 8 y 16 9 4 1 0 1 4 9 16 という座標のパターンを持つとします。 こうすると、その敵のスクリプトは、 move 0,16 move 1,9 move 2,4 move 3,1 move 4,0 move 5,1 move 6,4 move 7,9 move 8,16となります。 これはこれで細かく動きを制御できていいのですが、 この座標のデータを作るのが大変ですよね。 そこで、曲線の
2006-05-01
今目が覚めました。もうダメ人間の仲間入りです。いや、前からか。 azouno氏からの質問もあったので、塗りつぶしのコードを書きます。 enum MapState{ LINE, Painted, UNKNOWN }; class Map{ MapState map; int width, height; Map(int x, int y){ this.width = x; this.height = y; this.map = new MapState[x][y]; for(int i = 0; i < x; i++) for(int j = 0; j < y; j++) this.map[i][j] = MapState.UNKNOWN; } isValid(int x, int y){ return (0 <= x && x < width && 0 <= y && y < height
最小二乗法 [物理のかぎしっぽ]
横軸に時間，縦軸に位置をとり，これをグラフにしてみます （説明のため，グラフ中では横軸を x，縦軸を y と書いています）． 厳密な等速直線運動ならば，このデータは直線で結ばれ，その傾きは速度を表します． しかし実験には誤差がつきもので，ものさしの誤差， 測定者のくせによる誤差，測定環境の変化による誤差など，いろいろな誤差が存在します． ですから，測定データは一直線上には並びません．だからといってデータの各点を のように繋げて折れ線グラフにしてもあまり意味がありません． このグラフの傾きは速さを表すはずですが， 折れ線グラフから傾きを求めることはできないですし， そもそも誤差を含んでいる点をそのまま結んでも仕方がありません．そこで のようにどのデータポイントからもあまり外れないように直線を引くのが妥当だといえます． 直線は1次関数ですから y = ax + b とおけ
最小二乗法について
最小二乗法は計測データの整理に使われる方法である。 n個のデータ(x1,y1),(x2,y2), .......(xn,yn)が得られたとする。 に最もフィットする直線をy=ax+bとすると、 でa,bが求められる。 以下詳しい解説が書いてあります。解説は上から順番に書いてありますが、適当に飛ばし読みしたいときは、以下をクリックしてください 最小二乗法の目的 最小二乗法の考え方 具体的な計算方法 一般的な場合 車が一定速度で動いているとする。それを測定して時間と位置との関係をグラフに表すと となる。 しかし、実際は測定誤差があるので、こんなふうにきれいに並ぶことはない。 こんなふうに並んだものに対して、エイヤっと線を引いてしまうわけである。 そして、この直線の傾きから車の速度を求める。 この、エイヤっと引いた線を、人力ではなく、もうすこしもっともらしく計算で決定しましょうとい
osakana.factory - ブレンドモード詳説
PhotoShop に初めて触れた人は、あまりに多彩なレイヤーや描画の ブレンドモード に戸惑うのではないでしょうか。しかも、PhotoShop のヘルプの記述は抽象的で感覚的な表現が多いので、いまいち用途や意味が不明だったりします。このドキュメントでは、実際に絵を描く上で役に立ちそうな実践的なサンプルを交えて、全ブレンドモードの意味を考えていきたいと思います。 このドキュメントでの変数や用語を定義しておきます。話を厳密にするために書いておくものですので、よく分からなければ読み飛ばしてもかまいません。Pa、Pb、Pn の3つの変数を使います。 Pa : 重ねられるレイヤー（下）の任意のチャンネル（ RGB 3つのうちのどれか）の任意のピクセルの明度（PhotoShop のヘルプで「基本色」とされているもの）で、 0～255 の整数で表す。Pb : 重ねるレイヤー（上）上の、Pa と同じチャ
がくのほめぱげ - 色の結合演算について（その１）
Adobe Photoshop，Paint Shop Pro，Gimp などのペイントツールにおいて、「レイヤー（Layer）を重ね、 描画モード（Blend Mode）を切り替え、透過率（Opacity）を与える。」のような使い方は、フォトレタッチだけではなく、 お絵描きするときにも頻繁に行われていることと思います。 描画モード（ブレンドモードとも呼ぶらしい）の操作については、画像を用いて具体的に説明しているホームページをよく見かけますが、 色を結合（合成）するための計算方法として、紹介、解説している書籍、ホームページとなると、ほとんど見かけませんね。 ＃これって大きく取り上げちゃダメな話なのかなぁ・・・？(^^; このページでは、この描画モードを数式として示します。 ソフトウェア開発者向けの非常にマニアックな内容となっていますが、 描画モードをサポートしているペ
All sizes | Photomatix Tutorial 1 a.k.a. HDR Generation | Flickr - Photo Sharing!
License All rights reserved by Amery Carlson Download The owner has disabled downloading of their photos Sizes Square 75 (75 × 75) Square 150 (150 × 150) Thumbnail (23 × 100) Small 240 (56 × 240) Small 320 (75 × 320) Small 400 (93 × 400) Medium 500 (117 × 500) Medium 640 (150 × 640) Medium 800 (187 × 800) Large 1024 (239 × 1024) Large 1600 (374 × 1600) Large 2048 (479 × 2048) You are viewing a fre
3Dゲームファンのためのグラフィックス講座
【2008年8月5日 (火)】 西川善司のE3ゲームグラフィックス講座(後編) 独創表現によって生まれた次世代3Dゲームグラフィックスたち 【2008年7月31日 (木)】 西川善司のE3ゲームグラフィックス講座(前編) 物理シミュレーションの活用トレンド「ノンリニア破壊」 【2008年3月10日 (月)】 西川善司の3Dゲームファンのための「CRYSIS」、「CRY ENGINE2」講座 知性シェーダーが作り出す新世代グラフィックスの秘密 【2008年2月29日 (金)】 西川善司の3Dゲームファンのための 「GDC 2008最新ゲームエンジン」講座(後編) 「CRY ENGINE」独自拡張「DUNIA ENGINE」、新生「UNREAL ENGINE3」 【2008年2月28日 (木)】 西川善司の3Dゲームファンのための 「GDC 2008最新ゲームエンジン
OBB vs AABB - Radium Software Development
This domain may be for sale!
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Amazon.com: High Dynamic Range Imaging: Acquisition, Display, and Image-Based Lighting (The Morgan Kaufmann Series in Computer Graphics): Reinhard, Erik, Ward, Greg, Pattanaik, Sumanta, Debevec, Paul: Books
サービス終了のお知らせ
サービス終了のお知らせ
Ray Tracing News, Volume 12, Number 2
Shop and Discover Books, Journals, Articles and more