流れを無視して質問
連続している整数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■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 上野動物園の双子パンダ、1月末に中国に返還へ 国内でパンダ不在に [蚤の市★]
- サナエノミクスについて力説 積極的な財政出動で「所得増える 消費マインド上がる 税収増える」片山さつき財務大臣 ★3 [少考さん★]
- 中国軍機のレーダー照射1週間 駆け引き続く 中国、米のレッドライン模索 日本、米以外の同志国とも連携探る 米は対立から距離置く★2 [ぐれ★]
- 鈴木農相「おこめ券はお米しか買えないわけではない。例えば卵、味噌、しょうゆ、こうした購入に利用可能」 ★4 [Hitzeschleier★]
- 【芸能】粗品、日本テレビに苦言 客のレベルが「かなり低い。あいつら分かってない」「拍手したいだけやねん」 [冬月記者★]
- 橋下徹氏「総理なら岡田さんに何を聴かれても耐えてほしかった」 高市首相の台湾有事めぐる答弁に# [jinjin★]
- 遊戯王やってる奴スレ
- (財務)片山さつき『サナエノミクス💕』開始。「所得、経済、税収全てが上がる夢のような政策」 [153490809]
- 【疑問】経験人数100人の女の子と結婚できる?
- 今年の大晦日も、孤独のグルメスペシャルだ。
- 上野動物園の双子パンダ、来月中国に返還へ。50年ぶりに国内でパンダ不在 [545512288]
- お前らチー牛ってなんで憎くて嫌いな奴を殺害しないの?ビビって出来ないならいい加減その性格直そうよ
