- 1 名前：デフォルトの名無しさん [2008/09/28(日) 18:26:18 ]
- 画像処理プログラミングについて質問、議論を行うスレッドです
・画像処理について素人同士で大激論
・初学者の質問に対してやさしく(的を外れた)解答を与える
・その道の玄人も大歓迎
前スレ
画像処理 その10
pc11.2ch.net/test/read.cgi/tech/1197759782/
- 182 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 21:28:25 ]
- ビットマップはWidthが32Bitの倍数になるような仕様
Width=10で24Bitなら240Bitで256Bitになり、ダミーが16Bit付く
- 183 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 22:41:45 ]
- >>179
水平解像度 * 3（RGBの３つ分）の値を4で割った余りの分だけ
0のデータが付加される。すなわち、水平解像度が5だったら+1(5*3=15 , 15%4=1)、
6だったら+2(6*3=18 , 18%4=2)、7だったら+3(3*7=21 , 21%4=3)バイト分、各行に付加。
- 184 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 22:43:05 ]
- バイト数で換算したが、水平解像度の4の剰余という解釈もあり。
- 185 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 22:56:22 ]
- >>183訂正
4で割り切れる値になるように付加。5の場合、16との差の1、
6は20との差、７は24との差の1で、逆だった、すまそ。
- 186 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 22:57:44 ]
- うわ、またやってもうた、度々すまそ orz
6は20との差で2、7は24との差で3、まぁ、
解像度を4で割った余りの分を付加と言った方が楽か。
- 187 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 23:01:03 ]
- うぜえこいつ
- 188 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 23:03:30 ]
- 32ビット境界に揃えるには
3 足して 3 と & とればいいだけだ
- 189 名前：デフォルトの名無しさん [2008/12/16(火) 23:04:03 ]
- >>187
はいはい、理解力の無いバカは引っ込んでろよｗ
- 190 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 23:08:18 ]
- 知的に問題のあるガキの発言↓
187 名前：デフォルトの名無しさん 投稿日：2008/12/16(火) 23:01:03
うぜえこいつ
誰もお前個人に向かって話しかけていないから、自意識過剰なのか
目の前の見えない敵に噛み付く修正のある奴は、ちょっと知能に
問題があるんでしょうね。今後の人生もそうやって生きていくなんて、
可哀想・・・
- 191 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 23:11:14 ]
- >>188
ANDとったらいかんだろｗ
しかし知らんかった ビット演算ってすげーわ
- 192 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 23:14:47 ]
- ああ間違えた。~3 と & とるのね
- 193 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 23:16:35 ]
- >>182では説明不足だよ。
>>188 面倒なことし過ぎ。
- 194 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 23:17:13 ]
- >>189-190
そんなに悔しかったのかい
- 195 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 23:24:53 ]
- まさかネットでもウザいと言われると思ってなかったんだろう。
- 196 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 23:28:30 ]
- >>193
32ビット境界に合わせるのに (x+3)&~3 以上に簡単な方法はないだろ・・・。
- 197 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 23:32:06 ]
- Processing使うと簡単にブラウザ上でOpenGL動かせて良いなあ。
Javaには興味なかったんだが、公開がしやすくて便利。
- 198 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 23:56:31 ]
- 32bit境界は分かるが、結局 RGB をそれぞれ1バイトずつ使っているわけで、
まぁ、結果は32/8= 4 が関与してくるが、その説明くらいしても良いだろ。
うざいは無いだろ。他人の言動にケチをつけなきゃいけないくらい、
日頃はまともに相手にされていないのかね？自分が説明不足だから
相手にされていないって気づけよ＞こんな場所で苛立ちを露にしているお前
- 199 名前：デフォルトの名無しさん mailto:sage [2008/12/17(水) 00:17:58 ]
- 皆にスルーされた>>180涙目ｗｗｗｗ
勿論俺なんだが
- 200 名前：M [2008/12/17(水) 00:19:34 ]
- Ｃ＋＋でのラベリングで下のような場合で、簡単なプログラムのやり方を教えてくれませんか？
11111111
11111
1111111111
1111111
11111111
1 1 2222
2222
222222
- 201 名前：デフォルトの名無しさん mailto:sage [2008/12/17(水) 00:54:21 ]
- >>199
くわしく説明しないからだよw
- 202 名前：デフォルトの名無しさん mailto:sage [2008/12/17(水) 04:48:21 ]
- >>200
>201
- 203 名前：デフォルトの名無しさん mailto:sage [2008/12/17(水) 05:04:42 ]
- 最近はやりの compressive sensing で出てくる
L1 minimisation について誰か簡単に説明してくれっつって
- 204 名前：デフォルトの名無しさん mailto:sage [2008/12/21(日) 04:44:41 ]
- 画像pdf→画像配列抽出→画像処理→画像pdf
を解説してるHPあったら教えてください
- 205 名前：デフォルトの名無しさん mailto:sage [2008/12/21(日) 10:54:29 ]
- >>204
画像配列って複合機とかのMRC圧縮されたPDFってこと？
- 206 名前：デフォルトの名無しさん mailto:sage [2008/12/21(日) 11:56:53 ]
- 単に二次元配列のことでしょ
- 207 名前：デフォルトの名無しさん [2008/12/22(月) 06:45:57 ]
- 原点が左上にある画像を中心が原点になるようにしてバイリニア補間で拡大・縮小する
ソースコードをお持ちの方いらっしゃいませんか？
ソースをupしてください
誰か助けてください・・・
- 208 名前：デフォルトの名無しさん mailto:sage [2008/12/22(月) 07:56:38 ]
- （~ヽ
|ヽJ .あ
| （~ヽ .け
（~ヽー|ヽJ ま
|ヽJ | | お .し
| ﾊ,,ﾊ | 断 .て
ﾘ （ ﾟωﾟ )彡 り
((⊂ミｿﾐｿ彡ﾐつ)) し
》======《. ま
|_|_|_|_|_|_|_| す
｀ｕ-ｕ´
- 209 名前：デフォルトの名無しさん mailto:sage [2008/12/22(月) 09:39:21 ]
- 画像中心を原点にすることでなにが変わるって？
- 210 名前：デフォルトの名無しさん mailto:sage [2008/12/22(月) 09:51:40 ]
- >>207
使ったことないが、ググッたら
バイリニア補間のソースコードなんか山ほど落ちてるが、それではいかんのか？？
それかOpenCVでも使ったら
- 211 名前：デフォルトの名無しさん mailto:sage [2008/12/22(月) 09:58:46 ]
- 普通の実装でも原点が0,0と0.5,0.5の奴があるから結果違うし
倍率にもよるけど多少変わるだろ。
- 212 名前：デフォルトの名無しさん mailto:sage [2008/12/22(月) 11:31:52 ]
- >>211
それは各画素の中心の話か？
>>207は冒頭に「原点が左上にある画像」とあるから、
画像全体の原点のことを言っているように読めるが。
- 213 名前：デフォルトの名無しさん mailto:sage [2008/12/22(月) 11:40:03 ]
- 原点を画素の左上と考えるか画素の中心と考えるかでも違うんだよな。
画像一番左上の画素の中心を原点に100倍に拡大したらどうなるかを考えてみるといい。
どうでも良い事のようで、API(Win/Mac/Library/etc)によってこの考え方が違ってハマることもままある。
- 214 名前：デフォルトの名無しさん mailto:sage [2008/12/22(月) 11:40:18 ]
- まだ相手してんだｗ
- 215 名前：デフォルトの名無しさん mailto:sage [2008/12/22(月) 12:47:21 ]
- >>212
だから中途半端な倍率の場合に全画素での中心位置を中心としたら
左上の原点は0もしくは0.5ではなくなるだろ。
ちゃんとそういうの考慮しないと一部だけ切り取って変換するときにずれる。
ソース位置が整数なGDIだと駄目で浮動小数点で指定できるGDI+だとずれにくいとかある。
- 216 名前：デフォルトの名無しさん mailto:sage [2008/12/22(月) 17:09:57 ]
- ワールド座標で悩んだ俺が通過する
- 217 名前：デフォルトの名無しさん [2008/12/22(月) 18:34:12 ]
- 二チャンネルのレベル低下ははてなに人が移動してしまったことと関係あるかな。
- 218 名前：デフォルトの名無しさん mailto:sage [2008/12/22(月) 18:46:09 ]
- そのわりには はてなのレベルも低いまま変わってないぜ
- 219 名前：デフォルトの名無しさん [2008/12/22(月) 18:56:56 ]
- 昔からレベルは低いよ
- 220 名前：207 [2008/12/22(月) 22:56:57 ]
- いろいろありがとうございます。
matlabでコードしてます。
俺もググってみましたが原点中心の拡大縮小しているやつがなく、
奇数、偶数両方に対応しているかわからないので
参考にしつつ自分でコードを組んでいますができません・・・・。
０〜N点ある画像を中心を原点と仮定して−N/2〜N/2までの補間点を考え
それらに対応する整数インデックスを補間後の点にしています。
ソースは明日うｐします。
- 221 名前：デフォルトの名無しさん mailto:sage [2008/12/22(月) 23:39:12 ]
- 原始的に
-へ半分移動させる → 拡大縮小する → +へ半分移動させる
- 222 名前：デフォルトの名無しさん mailto:sage [2008/12/23(火) 00:56:11 ]
- 位置合わせの話って小中学生だろｗ、死ね失せろ
- 223 名前：デフォルトの名無しさん mailto:sage [2008/12/23(火) 03:11:51 ]
- javaで画像処理してるやついる？
- 224 名前：デフォルトの名無しさん mailto:sage [2008/12/23(火) 04:07:09 ]
- い た ら な に ？
- 225 名前：デフォルトの名無しさん mailto:sage [2008/12/23(火) 10:39:16 ]
- 座標の取り方と補間処理そのものは無関係ですよ。たんなる座標変換だから。
- 226 名前：２０７ [2008/12/23(火) 12:25:15 ]
- こんな感じにしてみました。あってると思いますが・・・（1次元の場合）
% i_image = double( original_image ) / 255.0;
% prepare output buffer
i_size = size( i_image );
i_width = i_size( 2 );
i_height = i_size( 1 );
%floorで処理される
o_width = i_width * zoom_ratio;
o_height = i_height * zoom_ratio;
o_image = zeros( o_height, o_width );
- 227 名前：２０７ [2008/12/23(火) 12:29:23 ]
- % linear interpolation
count_x = 0;
for x = -(o_width - 1)/2:(o_width - 1)/2
i_x = floor( count_x / zoom_ratio )
ratio_x = ( count_x - i_x * zoom_ratio ) / zoom_ratio
if x == -(o_width - 1)/2
i_x0 = 1
i_x1 = 1
end
if ((x > -(o_width - 1)/2) & (x < 0) || (x <= (o_width - 1)/2) & (x > 0))
i_x0 = count_x
i_x1 = i_x0 + 1
end
if x == (o_width - 1)/2
i_x0 = i_width
i_x1 = i_width
end
if (i_x0 > i_width)
i_x0 = i_width
end
if (i_x1 > i_width)
i_x1 = i_width
end
i00 = ( 1 - ratio_x ) * i_image( i_x0);
i11 = ratio_x * i_image(i_x1);
o_image(count_x + 1) = i00 + i11
count_x = count_x + 1
end
- 228 名前：JP [2008/12/23(火) 14:07:39 ]
- NVIDIAのCUDAというソフトを導入しようと思っていて
サンプルプログラムを動かそうと思いビルドしたところ
error LNK2019: 未解決の外部シンボル _cudaCalculateSlopeKernel が関数 "void __cdecl runCuda(void)" (?runCuda@@YAXXZ) で参照されました。
error LNK2019: 未解決の外部シンボル _cudaGenerateSpectrumKernel が関数 "void __cdecl runCuda(void)" (?runCuda@@YAXXZ) で参照されました。
というエラーが出ていまい，なかなか解決できません．
もし解決方法わかる方いらっしゃったら教えてください．
- 229 名前：デフォルトの名無しさん mailto:sage [2008/12/23(火) 14:18:24 ]
- リンクしろカス
- 230 名前：デフォルトの名無しさん mailto:sage [2008/12/23(火) 21:19:08 ]
- >>228
画像処理に殆ど関係がないので、CUDAスレにでもお帰りください。
- 231 名前：デフォルトの名無しさん mailto:sage [2008/12/23(火) 21:29:06 ]
- 全くの無知から初めてピクチャマッピングの実装実験をしているんですが、結構奥が深いですね。
今のところ伝統的なスキャンラインの方法とか直線を使った初歩的な方法しかやってないのですが他にどういう方法があるのか知りたいです。
ウィキみても３Dのライブラリの紹介はあるんですが、２Dのマッピングについてのアルゴリズムの紹介とかがないので、多少興味があるのでお勧めのサイトはないでしょうか。
- 232 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 10:26:08 ]
- 反応がないのはすれが違うんでしょうか？それとも難しいからできる人がいなんでしょうか？
- 233 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 11:37:40 ]
- 質問文が難しいからだと思います
- 234 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 12:08:33 ]
- 色じゃなくてピクセル位置の変換なんで、やってることは画像処理といえば画像処理なんですけど・・・
たとえば２Dで、頂点A[0,0] B[3,-1] C[2,5] のとんがり三角形に矩形の画像をフィットさせる感じで、この場合結果は上が凸の三角形の顔をしたサンタになります。
３Dのライブラリ使えば当然ポリゴンとマッピングAPIがあるんで考えなくて済むんですけどそのAPIの自作のことです。
- 235 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 12:13:53 ]
- 君中学生？
- 236 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 12:48:13 ]
- >>234
パースペクティブ変換でできる変換のサブセットにあたるんじゃないかな。
とにかく目的の形状にピクセル毎にマッチさせる変換行列を
数式的に表現しなちゃい。
もちろん座標に小数点がでてくるから、ピクセル値は、
できれば線形でもいいからなんらかの補完メソッドを使いたい所。
まぁそういうのはとりあえず後でいいか。
- 237 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 12:51:18 ]
- ちなみに 3D でも、とりあえずやることは
変換行列 x [ x; y; z; 1 ]
でしょ？2D なら
変換行列 x [ x; y; 1 ]
になるって話
- 238 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 14:33:14 ]
- 高々R^2 => R^2なので射影などの３Dと２Dの変換ではからもっと簡単なアルゴリズムになると思ってたんですけどちがうんでしょうか。
画像をセピアに変換とかとおなじで、画像を自由形状の多角形に（フィットさせる）変換も画像処理だと思ったんですけど、
この様子だと全くすれ違いのようですね。
それと、WEBで処理のサンプルを見ると、forとint[]で手計算してるのが多いんですけど、
現代でもDirectXやOpenGLとかのベクトル計算専用ハードを使わないで画像処理するのがトレンドなんですか？
- 239 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 14:41:22 ]
- ＞とにかく目的の形状にピクセル毎にマッチさせる変換行列を 数式的に表現しなちゃい。
＞できれば線形でもいいからなんらかの補完メソッドを使いたい所。
いろいろと大事なことを数行で書いてますね。そのあたりの普通に思い浮かぶ方法の実装は終わって
この方法では大体めどがついたので、他にあるかなってことです。
普通に画像を回転(pi/2とか）させるとモアレみたくなるんで補間は必須だと思うんですけど。
- 240 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 15:15:30 ]
- たんに日本語の書き方が下手すぎて読まれてないだけかと。
俺は最初の1行半だけ見て読むのをやめたから、質問だとは思わなかった。
- 241 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 15:15:43 ]
- >>238
まぁもちろん画像処理なんだけど、画像処理ってのは、
コンピュータビジョンなどの画像解析と、
コンピュータグラフィックスなどの画像合成の二つに分けることができて、
大抵は画像合成はCGスレに行くから、
画像処理スレは画像解析の人が集まると思う。
結構 2D == 画像処理スレ、3D == CGスレって勘違いしている人がいるんだけど、
ほんとはその分け方はあまりよくないんだよね。
2D だってコンピュータグラフィックスはコンピュータグラフィックスだし。
ってわけで、3D CG 畑の人なら、3D CG の時の処理を参照して、
z を無視した 2D CG の計算式になおせばおｋなんじゃないかね。
もちろんそのまま 3D のを使ってもいいんだけど、処理を速くしたいみたいだから。
>forとint[]で手計算してるのが多いんですけど
それはアルゴリズムの解説をしているサイトなんでしょ？
ライブラリで、ほい、とか言われたら解説にならないじゃん。
>現代でもDirectXやOpenGLとかのベクトル計算専用ハードを使わないで
ハード？ライブラリ？ライブラリは一杯あるよ。
前はテンプレにリストされてたと思うんだけど・・・
- 242 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 15:17:41 ]
- 俺はウィキペディアのことをウィキというなあんちくしょーと思ったので、
スルーしてしまった。
- 243 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 16:11:28 ]
- といって強がってるけど、みんな気になってたんだよねｗ
- 244 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 16:24:36 ]
- >>237
普通にアフィン変換するだけだとフィットできないんですよ。
アフィン変換は線型性を保持するだけなんで、普通にやると例えば平行四辺形は三角形に変換できないからどうしようかなって。
- 245 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 16:28:23 ]
- >>244
だからパースペクティブっていった。
- 246 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 16:41:49 ]
- パースペクティブ変換て射影変換？
- 247 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 16:42:04 ]
- CG版ってのがあったんですね。そっちいってみます。
このすれは画像上のパターンのマッチングとか、動きを追跡とか、低解像度からいかに鮮明にするか、とかですか。
今興味あるのは構造とかベクトル画像とかで純粋なラスタの処理ではないからそのあたりが畑が違うって感じるんでしょうかね。
ウィキでアルゴ調べてもなかったときは、このすれも覗いてみます。
- 248 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 16:45:22 ]
- アルゴてなんだアルゴて
ウィキペディアもそうだけど不用意に妙な略語使うな
- 249 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 16:51:57 ]
- >このすれは画像上のパターンのマッチングとか、動きを追跡とか、低解像度からいかに鮮明にするか、とかですか。
で、あることを期待しているんだけど、photoshop で・・・ とか質問くるからうぜぇ。
前に「画像処理アルゴリズム」スレに名前変えようとか言ってたのになぁ
- 250 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 17:44:36 ]
- あの・・・・前から疑問に思ってたんですけど、
>このすれは画像上のパターンのマッチングとか、動きを追跡とか、低解像度からいかに鮮明にするか、とかですか。
こういう画像処理とか、セピア色にするとかの普通の加工とかも、やっぱり１ピクセル毎にint[]とかforとかで1ピクセルとその周辺を確認しながらやるんですか？
もうすぐ現実的になると思うんですけど、極端に言えば、0xffff * 0xffff サイズの画像とか2^32回ほどループになるとおもんですけど・・・それでもやっぱ手計算なんですか？
- 251 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 17:51:50 ]
- 変な略語を使われるとイラッとくるのは何故だろう。
- 252 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 18:02:15 ]
- >>251
頭が固くなってきた証拠ですよｗ
- 253 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 18:59:23 ]
- >>251
頭が固くなると脳細胞の硬直化現象がおきやすいので病院で脳のCTスキャンしてもらった方がいいですよ。
- 254 名前：デフォルトの名無しさん mailto:sage [2008/12/25(木) 20:39:33 ]
- >>250
コンピュータ使ってる時点で手計算じゃないよ
- 255 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 01:13:22 ]
- >>250
x と y だけループで、width = 1, height = 1 じゃあ明らかにたりんぽ。
x, y, width, height、もしくはそれに rotation も加え、さらには 3D での
回転を考えるなら、2D での回転方向である roll に加え、yaw, pitch もいれて
ループさせて、それでたくさんサブイメージ群を作る。
どう考えても画像全体に対してこれをやると、時間がたりないからテクニックが必要。
動きの追跡なら、kalman filter だとか particle filter だとかあとは mean shift とか、
簡単に言えば動きの予測をしてその周辺箇所だけをさぐる、みたいな。
で、後はサブイメージと目的モデル（顔とか）との比較をする。
目的モデルは機械学習を使って、モデルパラメータをトレーニングしておく。
こういうのはパターン認識と呼ばれる一大分野の技術です。
>それでもやっぱ手計算なんですか？
なにを言っているのかわからない。中学生？
- 256 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 01:36:40 ]
- んー。
なんかこう、画像処理を、ピクセルのかたまりに対してどばっとやる方法があるのか、
でかい画像でもちまちまやるしかないのか、という質問なのだと思うが。
処理による。例えばフーリエ変換してフィルタ通して逆フーリエ変換、という
処理なら、ドットごとちまちま、という感じではない。
64K×64Kドットってどれくらいだ、1Kdpiで64インチ四方、2畳弱？
- 257 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 02:07:06 ]
- >例えばフーリエ変換してフィルタ通して逆フーリエ変換
このフィルタの部分は周波数ドメインでドット毎ちまちまっちゃちまちまだろ。
>ピクセルのかたまりに対してどばっとやる
結局は行列演算だろ。行列の掛け算だって、中身は for ループだ。
もちろん、特徴ベクトルの次元圧縮は重要な手法だ。
だが、その次元圧縮だって、行列演算を通すわけで、
それは for ループのドットちまちま処理となんか違うのか、
といわれたら、根本的には同じ、としか言えないだろう？
- 258 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 03:53:46 ]
- やったことのない技術に根拠のない希望をもつのは初心者にはよくあることだよ。
- 259 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 04:54:14 ]
- ノイマン型コンピュータってのは、どこまでいっても
バイト単位でちまちま処理するしか能がないからなー
- 260 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 10:48:40 ]
- SIMD命令にうまくはまればある程度はまとめて処理できるか。
- 261 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 13:00:22 ]
- ＞簡単に言えば動きの予測をしてその周辺箇所だけをさぐる、みたいな。
＞目的モデルは機械学習を使って、モデルパラメータをトレーニングしておく
今はそっちの分野は全く手をつけてないので専門的ではないですが、自然に発想するそのアルゴでは、実装は出来なくはないですがものすごく大変だと思います。
ほとんどランダムを予測するようなものなので設計も難しく、ある意味職人技かと思うので、私なら全く別のアプローチをとります。
例えば、反射光によってその動きターゲットの色パターンが突然変化したとか、結局 if で分岐するアプローチを取るなら
確かにその時間フレームを考慮外などとすれば実装できなくもないんですが、それはもはやアルゴリズムではなくて手計算のままじゃないですか？
手計算とはcpu,fpuとループでスカラー演算する感じの意味で、sseとかgpuでやらせるのは難しいアルゴのことです（つまりifに依存してる）。
- 262 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 13:18:36 ]
- 例えば写真２０００枚についてphotoshopみたく同じ画像に連続にフィルター適用した場合や
１枚の画像に何度もフィルターを施すときも結局ループの総回数は2^32以上回数になるわけで、ベクトルユニットが普及してる現代ではあまり現実な処理じゃないと思います。
フーリエとかエントロピーとかの世界に変化して、ガバッとやって、ガバッと返すのアプローチかと思います。
photoshop, gimpでフィルター適用するといつも２,３秒待たされるけど、その程度の画像サイズならガバッとアルゴリズムとベクトル演算で一瞬で終わるんじゃないでしょうか。
0xffff*0xffffは単に３２ビットでの処理で収まる限界だからです。
- 263 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 13:24:50 ]
- おまえ誰だよ
- 264 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 13:46:32 ]
- 大学で勉強してない奴にフーリエとかエントロピーを要求するのは無理だなぁ
- 265 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 14:19:41 ]
- >>261
長文で答えてきた >>236 >>237 >>241 >>250 >>257
の人間だけど、いいかげんに >>240 の
>たんに日本語の書き方が下手すぎて読まれてないだけかと。
に賛同して、返事を書くのをやめます。
- 266 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 14:21:13 ]
- >>250 じゃねー >>255 。いや、どうでもいいや。
- 267 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 14:41:35 ]
- 気になってたのだが、やっと見つけた。
ttp://game.goo.ne.jp/retro/title/RGMEGGEKUR0001/
- 268 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 15:06:27 ]
- アルゴで画像検索したら、ゲイビデオの制作元だったらしく、とんでもないことに。
- 269 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 16:24:56 ]
- necの88かよｗ
あんた一体いくつだよｗ
- 270 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 22:13:20 ]
- で、65535*65535なんて中途半端なサイズの画像のどこが現実的なんだ?
# 現在未来を問わず。
どうやら何かで聞き齧った情報を元に随分と反復処理と条件分岐を目の仇にしているようだが、
それらによる基本を抑えずに一体どんなアルゴリズムを作れると思っているのだろう。
>>256
そう言えば、手元に24000x24000の画像があるが、こいつは解像度が1/4[nm]なので高高6μm四方だ。
- 271 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 22:38:49 ]
- そのぐらいの大きさなら、そのうちGPUがHDから直接読み込めるようになるよ
- 272 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 22:45:55 ]
- 機械学習アルゴリズムやオプティカルフローは並列化できるが
やったことないのになんでできないって決め付けてるの。
- 273 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 22:55:35 ]
- いるよねー、雑誌とかに載ってる新技術紹介(GPGPUとか量子コンピューター)とか読んで
理解した気になって勝手に俺俺妄想炸裂させて珍説を説明しだす奴。
まず実装なりちゃんとした勉強なりしてから持論を展開しろってんだ。
妄想の上に妄想重ねてもなんにもならない。
- 274 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 23:50:57 ]
- >>273
それはおまえのことじゃないの？ｗ
- 275 名前：デフォルトの名無しさん mailto:sage [2008/12/27(土) 00:23:40 ]
- >>273
それで、当然おまえは実装なりをしてるんだろうな？
- 276 名前：デフォルトの名無しさん mailto:sage [2008/12/27(土) 14:53:42 ]
- >>267
なんだこれｗ
オッサンはそろそろ引退した方がいいんじゃないの？
- 277 名前：デフォルトの名無しさん mailto:sage [2008/12/27(土) 16:20:46 ]
- 呉ソフトウェア工房か。
ちまちまと頑張って続いてるのがすごいよな、呉氏。
- 278 名前：デフォルトの名無しさん mailto:sage [2008/12/29(月) 07:59:24 ]
- SIFT (Scale Invariant Feature Transform) って特許あるけど、
PCA-SIFT って特許あるん？
- 279 名前：デフォルトの名無しさん mailto:sage [2008/12/29(月) 10:10:44 ]
- それより、
>>273
はるな愛に感染。
はるな愛はその辺の子よりカワユイとは思うが。もうミソジがなんとも。
- 280 名前：デフォルトの名無しさん [2009/01/01(木) 02:46:45 ]
- とりあえずナンバープレートの枠を連続取り込みしてみれば？
そして一定サイズに変換して累積データを総合すると・・・
ナンバープレート一枚を一回の撮影でナンバー読み取り可能な条件はかなり厳しいようですね
bbs.kakaku.com/bbs/-/SortID=8820887/ImageID=182560/
↑
限界値なので、実際には倍以上の画素数が必要とか
[8820887] 【車載カメラ・ドラレコ】ナンバー読み取りについて
bbs.kakaku.com/bbs/-/SortID=8820887/?Reload=%8C%9F%8D%F5&SearchWord=%8E%D4%8D%DA%83J%83%81%83%89
[8860007] 車載での車窓動画の夜間撮影時における最適な設定について
bbs.kakaku.com/bbs/20204310373/SortID=8860007/?Reload=%8C%9F%8D%F5&SearchWord=%8E%D4%8D%DA%83J%83%81%83%89
- 281 名前：デフォルトの名無しさん mailto:sage [2009/01/02(金) 03:32:32 ]
- www.uploda.org/uporg1901676.jpg
を
www.vipper.org/vip1049913.jpg
みたいに処理するにはどんなツールのどんな機能使えばいいの？
- 282 名前：デフォルトの名無しさん mailto:sage [2009/01/02(金) 03:37:17 ]
- >>281
ソフトウェア板で聞け。
|
 |
