流れを無視して質問
連続している整数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■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 双子パンダ、中国返還を発表 東京都 [少考さん★]
- 【東京】わずか9平方メートル…都心に近い「極小」アパートが若者に人気 狭くても“住めば都” ★2 [煮卵★]
- 「外国人はもう日本を選ばなくなる」経営者たちが抱く深刻な懸念 ベトナム人実習生なしでは「成り立たない街」…【多文化共生企画】★3 [少考さん★]
- 【△】コンビニの鮭おにぎり、価格にネット衝撃「ついに…」 驚き続々「これはキツい…」「日本人を殺しに来てる」 ★3 [ぐれ★]
- 【議員定数削減】維新・吉村代表「高市さんは約束を守ってくれている…信頼関係は裏切られてない」「野党がちゃんと審議してくれよ」 [Hitzeschleier★]
- 【訃報】『スタンド・バイ・ミー』ロブ・ライナー監督の自宅で2人の遺体が発見される [Anonymous★]
- (っ´ω`c)筋トレするから応援して!
- 🍜ハゲラーメン中卒🏡
- 【悲報】中国、元自衛隊制服組トップの岩崎茂氏に中国国内保有資産を凍結し、中国への入国を禁止、意味のない制裁だよ [733893279]
- 【動画】エッチの時バリ叫ぶ女шшшшшшшшшшшш [632966346]
- 【悲報】検察「山上徹也が安倍晋三さん狙った理由が全く分かんねー。自分の人生が終わってるからといって人に当たんな!」 [616817505]
- 「三つ編み、メガネ、読書好き」→1つ足して人気キャラにしろ! [189987783]
