こんにちは。クライアント基盤チームのよやです。 アバター等を表示する為に PNG や JPEG の画像を元に GIF アニメーションを生成する事がよくありますが、GIF は 256色までしか扱えない為、元画像が数万といった単位で色を使っていると減色処理に大変時間がかかります。そこで、ImageMagick の減色処理を改造して高速化した事例をご紹介します。 尚、一度に読む分量ではまとめ切れない為、前編と後編に分けました。前編は減色処理、後編はその改造について説明します。 プログラム構成では上の図の magick/quantize.c が減色処理に相当します。 まず、減色処理の一般的な話から始めます。 減色の利点 Web で見かける画像ファイルの多くは、1つのpixel(描画の最小単位)に対して、Red, Green, Blue が各々8bits で計 24bits(= 3bytes) 、透
大変ご無沙汰です。約1年半ぶりの更新です。 昨日、ブログを設置しているサーバでOSのアップデートに問題が発生したため、これを機に新サーバ・新OSに乗り換えることにしました。 現在のブログがマルチサイトのため、そのままでは新サーバの構築に苦戦すると予想されるため、他のブログの記事を統合しました。 統合内容は以下の通りです。 ・C-Production ・・・ メインサイトのため、他のブログを吸収して継続。 ・♪8thNote♪ ・・・ メインサイトに統合済みだったので、削除。 ・モバイル魂 ・・・ メインサイトに記事を引き継ぎ、並行稼働中。 ・無線のドキュメント ・・・ もともと閉鎖予定だったので、そのまま削除 外部SNSのアカウントについてはそのまま継続します。 今後ともよろしくお願いします。
気がついたら９月はなんも書いてない！やばい！ 初期のペースは異常。( という言い訳をしてみる。 ) というわけで、書かないと！と思い、過去の下書きを引っ張り出してきた。 --- 以下 下書きのまんま ------------------------------ さて、最近ひたすらWebカメラやらBitmapやらを弄っておるわけですが 毎回LiveDocs開いて調べるの面倒だし、いろんなBlogを見て回るのも大変なので 今自分に必要な事だけまとめておくことにします。 BitmapData処理では、二つの引数が頻繁に出てきます。 それは destPoint:Point と sourceRect:Rectangle です。 これらは主に何に使用するかというと BitmapDataのどの位置を処理するか、という範囲指定に使います。 基本的に BitmapData クラスのメソ
ぼちぼち、ここの更新もちゃんと再開。本日はImage::Compareというモジュールを使ってみていた。 このモジュールはその名の通り二つの画像を比較して、同じ画像かどうかを判定してくれる。便利なのは、完全に一致する画像だけでなくて、しきい値を指定することでだいたい同じそうな画像も判定してくれる所。使い方もわりと簡単で、 一つめの画像の指定 二つめの画像の指定 比較方法の指定 比較結果の取得 とわかりやすい。画像の指定にはURLも指定できて便利。比較方法もいくつかあって、しきい値も0〜441.7とわりと幅が利く。よいしきい値が選べさえすればなにかと使えそう。 どうやら、実装はImagerという別のモジュール使ってるようなんだけど、はげしく複雑そうな計算が行われてるっぽいのでここは、「情報隠蔽、カプセル化」と呪文をとなえながら使うのが良さげ。 my $cmp = Image::Compare
2枚の画像が似ているかを調べるアルゴリズムについて教えてください。 そのアルゴリズムを利用したサンプルなどがあれば見てみたいです。
二枚の画像が似ているかどうかを高速に判定するアルゴリズムを探しています。 通常は画素ごとに差分をとって平均二乗誤差やSN比を計算するのが一般的だと思いますが、これだと2乗計算を画素数分行うため計算量が多くなってしまい、比較する画像が複数ある場合だと計算時間が多大に増えてしまうことが問題になります。そこで画像比較の計算時間を削減できるアルゴリズムを探しています。 例えば、文字列処理では正規表現を用いることで高速に文字列探索が行えると聞いたのですが、画像処理の場合にはこのような強力な手法はあるのでしょうか？ 一つ画像にモザイクをかけて比較する画素数を減らして計算時間を削減する手法を行ったのですが、これだと計算時間は削減されるものの比較精度が落ちることが問題でした。あまり精度を落とすことはできません。 私は現在大学生でして、ある自作のソフトウェアを作成している所なのですが、上記の問題のため先に進
仮想世界と現実世界を融合する技術は，拡張現実感（Augmented Reality：AR）と呼ばれています． おおげさな言い方をするとARは現実の世界に情報を「上書き」することができる技術です． アニメや映画にでてくる「電脳」を想像してみてください． 手のひらの上に3Dキャラクタを表示したり，現実の世界でデジタル・データに触れてみたり… そんな魔法のような技術です． ARToolKitは，ARアプリケーションの実装を手助けするC言語用のライブラリです． ARToolKitを使うと，紙に印刷されたパターンをカメラで読み取り， その上に3Dオブジェクトをオーバーレイ表示するアプリケーションが簡単に作れます． 本来は非常に敷居の高い技術なのですが，このライブラリは「難しい部分」の処理を 全てやってくれます． …というわけで今回はARToolKitを使って近未来の技術 「拡張現実感」 を体験してま
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
