流れを無視して質問
連続している整数8bitのVGAグレースケール画像データから特定のパターンを探すとする
探すパターンは画素列(例えば16画素)で誤差を含み±nの形でマッチした箇所の座標を知りたい
この処理は一次探索でマッチ結果をもとに二次探索を実行しマッチすればそこで終了
マッチする箇所は前回マッチした箇所の近くである可能性が高くある程度予測できる
アーキテクチャはAMD64(PC)とAArch64+NEON(ARM SBC)を想定
画像処理ならSSE2とかのSIMD命令を使うと速いのかなとググってみたけど
・SSE2にx〜yまでの値を探すみたいな命令はなさそう。比較を2回実行する必要がある
・中断不可。途中でマッチしようが最後まで処理される
・比較結果はマスクとして得られる。マスクから座標を得る方法はよく判っていない。SCASでも使うのか?
・整数を浮動小数点に変換する必要がある
手間がかかる割にあまり速くならなさそうに思うけどそうでもないのかな?
SSE2だと単精度浮動小数点×4だし前処理・後処理等を含めると良くても1画素1サイクルくらいしか出ないような
AMD64なら64bitだから8画素単位で処理できるし
スレ立てるまでもない質問はここで 153匹目
■ このスレッドは過去ログ倉庫に格納されています
748デフォルトの名無しさん
2020/06/10(水) 19:20:37.51ID:I2J/ilJ3■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【△】コンビニの鮭おにぎり、価格にネット衝撃「ついに…」 驚き続々「これはキツい…」「日本人を殺しに来てる」 [ぐれ★]
- 【伊東市長選】「きょうは行きたくない」 落選の田久保眞紀 前市長が”取材拒否” 約束の場所に姿を現さず 最後まで誠実さを欠く [ぐれ★]
- 「婚活中の男女の8割以上が婚活疲れ」続ければ続けるほど蟻地獄にハマる必然とは? ★2 [ぐれ★]
- 中国軍機のレーダー照射1週間 駆け引き続く 中国、米のレッドライン模索 日本、米以外の同志国とも連携探る 米は対立から距離置く★3 [ぐれ★]
- 【オーストラリア】シドニー近郊のボンダイビーチで銃撃 16人死亡、首相「ユダヤ教徒標的」 容疑者は50歳の父親と24歳の息子 [ぐれ★]
- フジ、元日夜に『なるほど!ザ・ワールド』6年ぶり復活 MCは有吉弘行&指原莉乃「衝撃的」「ビックリ」予告 [征夷大将軍★]
- サカつくの最新作がスマホでもできるみたいだからやってみようと思うんだけどさ
- チー牛だが勇気を出して好きな女性に告白しようと思ったら向こうから女性の彼氏らしき金髪ヤンキーが近付いてきた
- みそきん辛いの売ってない
- 【悲報】ホロライブのさくらみこさん壮絶な誹謗中傷を受けてしまう
- おっぱいがいっぱい♪おっぱいがいっぱい♪
- VIP過疎りすぎて9人くらいの同じメンバーがローテーションして書き込んでるだけじゃね?
