1

つまり、たくさんの写真でいっぱいのディレクトリをクラスター化して、それぞれ約3枚の写真のグループを取得したいと思います。(すべてのクラスターは、間もなく存在するフォトブックの1ページに表示されます。)

私は周りを見回して、いくつかのリンク/アプローチを見つけました:

  • ウィキペディアでは、この機能を「画像編成の未来」としています。
  • このトピックに関する古い(2003)論文がいくつかあります。たとえば、ここにあります
  • エレメンタリーバージョンを搭載したフォトアルバムソフトを知っています。したがって、すでに解決策があります。(もちろん、写真間の時間差に何らかのしきい値法を使用しているだけなのかどうかは明らかではありません。)
  • シェルまたはexiftoolを使用して、日付で写真を簡単に並べ替え(および移動)できます。(申し訳ありませんが、リンクは2つに制限されているため、ここにリンクを投稿することはできません。ただし、簡単な検索で投稿できます。)

しかし、彼らは十分に満足していません。だから私の質問は:

時間的またはイベントクラスタリングアルゴリズムを実装するソフトウェアバンドルまたはプラグインまたはスクリプト(できればオープンソース)はありますか?

編集:

さて、例を見てみましょう。あなたが...ヴェネツィアへの旅行にいるとしましょう。1日にカットしました(日の並べ替えは非常に簡単です)。私たちはあちこちで写真を撮り、サンマルコ広場(英語ではサンマルコ広場として知られています)を訪れます。サンマルコ寺院が最初のターゲットで、次に時計塔の写真が1枚あります。私たちはコーヒーを飲み、再び起きて鳩と大聖堂を「撃ちます」。

そのため、(大聖堂の)似たような写真がいくつかありますが、時系列ではありません。そして、他のいくつかの写真が時系列的に接近しています。さて、フォトアルバムの左側に大聖堂があり、右側に鳩と時計台があるといいでしょう。

はい、これは確かに手動で行うことができますが、それは問題の一部ではありませんでした。明示的に自動化された方法が必要です。

4

1 に答える 1

0

おそらくデータをクラスター化するのではなく、ある種の間隔分割を実行する必要があります。

つまり、元の時間的順序を保持し、1つの画像が前の画像と十分に一致しない場合に画像を分割しようとします。これにより、2つを相互に比較する代わりに、各画像を前の画像のみと比較することで回避できるため、作業がはるかに簡単になります。

上記の方法のいずれかを試して、画像の類似性を計算してください。色ヒストグラムはおそらく良いスタートです。すべての画像を時間で並べ替え、前の画像との類似性を計算してプロットします。次に、データに適切な分割点が視覚的に表示されるかどうかを確認します。あなたがそれらを見ることができないならば、プログラムがそれらを見つけることができると期待しないでください。

于 2012-10-22T21:32:58.987 に答える