2010-10-182011-10-02tech/studyactionscript, computervision

Flashで画像処理するときのコツ

注意) レンダリングの高速化とは別レイヤーの話になります。去年の記事でAPIレベルの考察はしていますが、今回はもう少し踏み込んで考えてみます。 get/setVector() vs get/setPixels() その前に BitmapData.getVector() と BitmapData.getPixels() のシグネチャを再掲。両APIともピクセルデータを一次元のコンテナに詰め込むメソッドです。 getPixels(rect:Rectangle):ByteArray ピクセルデータ…

2010-09-272013-09-28tech/studyactionscript, algorithm, computervision, flex

Flashでステレオビジョン入門

Demo: Experiments in Stereo Vision (ByteArrayキャッシュ利用) 実は何年か前に試みたことがあるのですが、たしかFlash CS3とかで作っていて、その時の.flaファイルが行方不明、、、諦めてリトライしようかと。今度はちょっと真面目にFlex (Flex SDK 4)で作ってみます。ステレオグラムを寄り目とかにしながら見て立体視するみたいな、「人間ががんばる」話ではなく、あくまで機械で立体視をシミュレーションします。ただ、相当デリケートな処理…

2010-05-162013-09-28tech/studyactionscript, algorithm

ActionScriptでSuffix Array

今回は画像処理ではなく文字列処理について。Suffix Arrayというデータ構造を扱います。 Suffix Array (接尾辞配列)は、もともと生物情報学の分野でゲノムデータベースの解析などに用いられてきたらしいのですが、そこからテキスト圧縮/検索などの自然言語文書を索引対象とした応用が広がり、全文検索エンジンの文字列索引(インデックス)としても利用されているデータ構造です。 Suffix(接尾辞)とは、索引対象となる文字列T内の任意の位置からTの末尾までの範囲の文字列のことで、Tの長さがN…

2010-03-282010-04-25tech/studyactionscript, flex

mx.rpc.http.HTTPServiceってなに？

このクラスの存在を初めて知りました。そもそも mx.* パッケージを真面目に調べたことがないから；今までREST APIなどをActionScriptから利用するときは、URLLoaderとかURLRequestとかURLVariablesとかよく考えると不思議な名前のクラスを使っていましたが、HTTPServiceを使うとちょっと楽です。シンプルになります。 URLLoader.load(URLRequest) っていうインタフェースがどうもしっくりこないので；以下、Flex 4での利用…

2009-08-092009-08-15tech/studyactionscript, computervision

Vector() 関数について

以前書いた位相限定相関のコードなんですが、ピクセルデータを一次元(Number)で扱いたくて

// グレースケールのデータ
private function serializeData(data:Vector.<Number>, img:BitmapData):void {     
  for(var y:int=0; y<h; y++) {
    for(var x:int=0; x<w; x++) {
      data[x + y*w] = img.getPixel(x, y) & 0xff;
    }
  }
}

// グレースケールのデータ

private function serializeData(data:Vector.<Number>, img:BitmapData):void {

for(var y:int=0; y<h; y++) {

for(var x:int=0; x<w; x++) {

data[x + y*w] = img.getPixel(x, y) & 0xff;

}

こんな風に書いていました。ナイトビジョンエフェクトのコードは最初はByteArrayで書いてて、その後でVectorに書き換えています。 get/setVector() vs get/setPixels() で、コードの整理ついでに位相限定相関のコードもVector版で書き換えようとしたんですが、位相限定相関法はフーリエ変換してからい…

2009-05-232014-05-02tech/studyactionscript, font

デバイスフォントの回転

FlashPlayer 10からはデバイスフォントの回転ができるようになりましたが、 TextFieldとTextLineで挙動が違うようです。一応こちらでもテストしてみました。上段がTextField、下段がTextLineを使ってテキストを回転表示させています。 >> TextRotate.swf 拡大表示するとよく分かりますが、TextFieldのrotationZを使った場合は、テキストをビットマップにしてから回転させてます。一方、TextLineのrotationを使った場合は…

2009-04-272013-09-28tech/studyactionscript, algorithm, computervision

Jitter Filter

昨日に引き続き画像処理手法の簡単な紹介。このフィルタは画素値を周りに拡散させます。 Photoshopの [フィルタ] > [表現技法] > [拡散]と同じ効果です。実際の処理は参照する座標値をランダムに決めているだけ。・ソースコード

package	 {
	import __AS3__.vec.Vector;
	
	import flash.display.*;
	
	[SWF(width = "600", height = "250", backgroundColor = "#000000", frameRate = "30")]
	
	public class Jitter extends Sprite{
		[Embed(source = 'assets/picture.jpg')]
		public var SrcImg:Class;
		
		private var src:Bitmap;
		private var dst:Bitmap;
		private var srcData:Vector.<uint>;
		private var w:int;
		private var h:int;
		
		public function Jitter() {
			stage.scaleMode = "noScale";
			src = new SrcImg() as Bitmap;
			w = src.width;
			h = src.height;
			dst = new Bitmap(new BitmapData(w, h, false));
			addChild(src);
			srcData = new Vector.<uint>(w*h, true);
			srcData = src.bitmapData.getVector(src.bitmapData.rect);
			dst.bitmapData.setVector(dst.bitmapData.rect, filterJitter(srcData, 10));
			addChild(dst).x += w;
		}
		private function filterJitter(src:Vector.<uint>, amount:int):Vector.<uint> {
			var dst:Vector.<uint> = new Vector.<uint>(w*h, true);
			var nx:int, ny:int;
			for (var y:int=0;y<h;y++) {
				for (var x:int=0;x<w;x++) {
					nx = x + (Math.random() - 0.5)*amount;
					ny = y + (Math.random() - 0.5)*amount;
					try {
						dst[w*y + x] = src[w*ny + nx];
					}catch(e:RangeError) {
						dst[w*y + x] = src[w*y + x];
					}catch(e:ReferenceError) {
						dst[w*y + x] = src[w*y + x];
					}
				}
			}
			return dst;
		}
	}
}

package {

import __AS3__.vec.Vector;

import flash.display.*;

[SWF(width = "600", height = "250", backgroundColor = "#000000", frameRate = "30")]

public class Jitter extends Sprite{

[Embed(source = 'assets/picture.jpg')]

public var SrcImg:Class;

private var src:Bitmap;

private var dst:Bitmap;

private var srcData:Vector.<uint>;

private var w:int;

private var h:int;

public function Jitter() {

stage.scaleMode = "noScale";

src = new SrcImg() as Bitmap;

w = src.width;

h = src.height;

dst = new Bitmap(new BitmapData(w, h, false));

addChild(src);

srcData = new Vector.<uint>(w*h, true);

srcData = src.bitmapData.getVector(src.bitmapData.rect);

dst.bitmapData.setVector(dst.bitmapData.rect, filterJitter(srcData, 10));

addChild(dst).x += w;

}

private function filterJitter(src:Vector.<uint>, amount:int):Vector.<uint> {

var dst:Vector.<uint> = new Vector.<uint>(w*h, true);

var nx:int, ny:int;

for (var y:int=0;y<h;y++) {

for (var x:int=0;x<w;x++) {

nx = x + (Math.random() - 0.5)*amount;

ny = y + (Math.random() - 0.5)*amount;

try {

dst[w*y + x] = src[w*ny + nx];

}catch(e:RangeError) {

dst[w*y + x] = src[w*y + x];

}catch(e:ReferenceError) {

dst[w*y + x] = src[w*y + x];

}

return dst;

}

・関連記事 Symmetric Nearest Neighbour

2009-04-262013-09-28tech/studyactionscript, algorithm, computervision

Symmetric Nearest Neighbor

すこし落ち着いてきたので久しぶりにFlashを。今回はSymmetric Nearest Neighbor (SNN)という手法を画像に適用します。シンメトリックニアレストネイバー。訳すと対称最近傍法。画素値の差の絶対値を “距離” として、その距離が近い画素の値を選んでいきます。対称としているのは注目画素に対して対称方向の位置にある2つの画素を参照するからです。つまり、 1 2 3 4 5 6 7 8 9 とあって5が注目画素なら、1と9、2と8、3と7、…