【やりたいこと】
2枚のデジカメなどで撮った画像を自動で合成したいのです。
その2枚は少し(数十ピクセル)左右上下にずれた画像で、最終的にはその2枚を平均化するなどして合成したい。
問題は、その2枚の画像がどの方向に何ピクセルずれているかを求めなければならないのです。
とりあえず1ピクセルずらしながら、差分を合計しその差分が最小となるずれを見つけるようにプログラムしましたが実用的な速度になりません。
【質問したいこと】
2枚の画像のずれを高速に求めるアルゴリズムはありませんでしょうか。
精度はあまり良くなくても構いません。ある程度絞り込めればその付近を1ピクセル調べる方法をとります。
No.1ベストアンサー
- 回答日時:
「ある程度絞り込めれば」良いのであれば,まず2*2ピクセルとか,3*3ピクセルとか,4*4ピクセルとかの範囲で画像を平均化して,その平均化した画像に対して縦横に2 , 3 , 4ピクセルずつ動かして,差分を計算してみてはどうでしょうか?
平均を計算するのが面倒なら,画像を縦横1/2 or 1/3 or 1/4 に縮小し,その縮小画像に対して1ピクセルずつ調べる方法を適用すれば平均化するのと同じ効果が得られますから,それで大よその位置を絞り込み,次に元のサイズの画像に戻って,さっき求めた位置(座標を元に戻すことをお忘れなく)から同様に1ピクセルずらしを行えば,計算時間が短縮できるのではないでしょうか。
縦横それぞれ1/nにすれば単純計算で時間は1/n^2になるので、十数倍~数十倍の高速化が期待できるかもしれません。問題なく使えるnがどこまでかはやってみるしかわかりませんが。
その他のアイデアも待ちたいところですが、質問が一気に下がってしまったようなので、一旦締めます。試してみた後、問題あるようなら改めて質問しますのでその際はよろしくお願いします。
ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- プリンタ・スキャナー 印刷時にグリス?が付着 1 2023/07/19 14:24
- 生物学 【理系の知識に詳しい方】人間のアルコール代謝について教えてください。 1 2022/11/06 14:53
- 歯の病気 銀歯が取れて、ついでに、歯石取、レントゲン3枚不要 4 2023/04/28 15:16
- Windows 10 フォルダ内の全ての画像を矢印キーでスライドできるようにしたい 1 2022/10/21 12:53
- その他(Microsoft Office) 複数の写真を1枚に印刷 5 2023/05/05 22:41
- CPU・メモリ・マザーボード メモリが使用可能にならない 3 2022/08/13 17:13
- 数学 数学A、確率の問題です。 nを4以上の自然数とする。数字の1からnが書かれたカードが1枚ずつ、合計n 3 2023/07/02 22:54
- デジタルカメラ 録画した4K動画を、フルピクセルで再生したい 5 2023/05/10 00:05
- その他(映画) 昔の映画の3Dリメイク版。どうやって作るのか? 4 2023/02/16 10:17
- デジタルカメラ SDカードの画像が数枚存在しないような状態で困っております 3 2022/06/08 10:42
関連するカテゴリからQ&Aを探す
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
色混ぜのアルゴリズム
-
画像一致判定のアルゴリズム
-
C++/CLIで画像処理
-
Canny法に用いる閾値の決定法に...
-
数学のアルゴリズムについて
-
画像解析 ライン認識 2値化 ...
-
直線と線分の交差判定について...
-
三目並べを作っているのですがD...
-
python urlopen error について...
-
iCloudフォトライブラリ内の画...
-
C#とc++の違いは何がありますか...
-
システムコールと標準ライブラ...
-
visual C#の本を買ったんですが...
-
Windows Media Playerを開くと...
-
LIBCMT.LIBをリンクしてコンパ...
-
C言語C++言語アセンブラ言...
-
String^の^自体が何を意味して...
-
プログラミングで何かゲームを...
-
iPhoneのカメラロールへ画像を...
-
グラフィックスに関して
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
OpenCVで寸法測定
-
色混ぜのアルゴリズム
-
画像をFFTした際のスペクトル分...
-
生年月日(yyyy/MM/dd) → 年齢...
-
行列の積の処理を高速化したい
-
魚眼画像について
-
C言語 極座標変換
-
Canny法に用いる閾値の決定法に...
-
姿勢センサでプロジェクタの台...
-
VB BitmapをExcelに貼り付け 大...
-
画像の2値化について
-
C言語の作成依頼です。
-
直線と線分の交差判定について...
-
線幅の測定
-
[緊急] 添付画像にある,黒枠内...
-
リアルタイムで多数の3角形ポリ...
-
VBを使った自作の逆FFT
-
画像の拡大
-
量子コンピュータで四則演算
-
2枚の画像間の色ヒストグラム距...
おすすめ情報