2010-10-312013-09-28tech/studyactionscript, algorithm, computervision, flex

Flashでハイブリッドイメージ

何日か前に、はてなでハイブリッドイメージが話題になっていたみたいです。僕も数年前にJavaで作った記憶があり、懐かしさも覚えつつも今回はFlashで。例によってマリリンシュタイン。 >> Demo　(ハイパス/ローパスフィルタの半径をスライダーで変更可能) 今回のデモではアインシュタインの方にローパスフィルタを、マリリンモンローの方にハイパスフィルタをかけています。近視の人だとマリリンモンローはほとんど見えないはずです。ただ、はてブの例ほど良い画像を組み合わせていないので、近くで見て…

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-02-212013-09-28tech/studyalgorithm, computervision, javascript

HTML5でSymmetric Nearest Neighbor

久しぶりの投稿； Demo: HTML5 Image Processing (Symmetric Nearest Neighbor) (Firefox3.5とSafari4で動作確認しています) HTML5でConvolutionFilterに続いて、簡単な画像処理を試してみます。以前、ActionScriptで書いたSymmetric Nearest NeighborをJavaScriptで。半径を大きくするとそれなりに絵画っぽくなってくれますが、やはり重いです；・クライアント [cra…

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、…

2009-02-192018-05-10tech/studyactionscript, algorithm, computervision

位相限定相関法

ここしばらくは、目で見て楽しめるようなモノをPapervision3Dなどを使ってお手軽に作っていたので、今回はひさしぶりに地味で取っつきにくいことをやりたいと思います。位相限定相関 (POC : Phase Only Correlation) 難しそうな名前ですが実際にやることは簡単です。前回作成した位相画像、これは画像の周波数成分の位相特性を表したものでした。 POCでは位相特性のみの相関を取って類似度を測ります。名前そのまま。デザイナー寄りのFlasherさんでも、”…

2008-12-182013-09-28tech/studyactionscript, algorithm, computervision

ハイパス/ローパスフィルタ

前回の続き。今回はフーリエ変換で得られた周波数スペクトルにハイパスフィルタ(HPF)/ローパスフィルタ(LPF)をかけます。 Flashだとサウンド関連でよく耳にするフィルタかもしれませんが、画像でも基本は同じです。前回作ったクラスにフィルタ処理等を追加します。・1D/2D-FFT + HPF/LPF (追記 2008 12/19)　バンドパスフィルタ(BPF)の処理を追加。 (追記 2009 2/20)　空間周波数フィルタのメソッドを少し修正。処理内容は変わってません。 [crayon-…