image - 2 つの画像の違いを検出するアルゴリズムはありますか?

Question

2 つの画像の違いを見つけ (「エラーを見つける」ゲームのように)、それらの変更を含む境界ボックスの座標を出力できるアルゴリズムまたはライブラリを探しています。私は、アルゴリズムが Python、C、またはその他のほとんどすべての言語であることにオープンです。

Answer 1

さまざまな目的に適したものがたくさんあります。OpenCVは、C、C++ の API を備えた無料のコンピューター ビジョン ライブラリであり、Python や他の多くの言語へのバインディングも備えています。減算を簡単に行うことができ、ポイントのセットを境界付けまたはグループ化する機能も備えています。

単純な画像の減算とは別に、OpenCV によって対処される特定の用途の 1 つは、モーション検出またはオブジェクト トラッキングです。

Signal Processing stackexchange サイトで、より具体的な画像関連のアルゴリズム関連の質問をすることができます。

Answer 2

元の画像をトリミングして、2 つの画像を複数の小さな画像に "解析" します。各「サブイメージ」のサイズは、スキャン操作の「解像度」になります。たとえば、元の画像が 100 ピクセル x 100 ピクセルの場合、解像度を 10 x 10 に設定すると、元の画像ごとに 10 x 10 のサブ画像が 100 個になります。サブイメージをディスクに保存します。

次に、各元のイメージから 1 つずつ、サブイメージ ファイルの各ペアを比較します。ファイルサイズやデータに違いがある場合は、その「座標」を元の画像との違いとしてマークすることができます。

このアルゴリズムは、個々のピクセルの違いの座標を探していないことを前提としています。

Answer 3

Imagemagick の比較 (コマンド ライン) 関数は基本的にこれを行います。ただし、1 つの制約は、両方の画像が同じサイズである必要があり、移動/回転/スケーリングされていないことです。サイズ/向き/縮尺が同じでない場合は、最初にそれを処理する必要があります。OpenCV には、そのためのアルゴリズムがいくつか含まれています。ここで、画像を修正するために使用できる OpenCV 関数に関する優れたチュートリアルを見つけることができます。