[論文レビュー] Quasi-random Agents for Image Transition and Animation

Aneta Neumann, Frank Neumann+1 more|arXiv (Cornell University)|Oct 20, 2017

Mathematical Dynamics and Fractals参考文献 18被引用数 3

ひとこと要約

本論文は、複数のエージェントがグリッド上で準ランダムウォークを実行する新しい手法を紹介している。各エージェントは、ターゲット画像を描画するために決定論的な方向列に従う。アーティストがカスタムローター列を定義可能であるため、ランダム性を最小限に抑えつつ、制御可能で再現可能で芸術的に多様なアニメーションを実現でき、色使いの豊かさやコントラストといった芸術的特性の特徴ベース分析により、多様な視覚的挙動を実現する。

ABSTRACT

Quasi-random walks show similar features as standard random walks, but with much less randomness. We utilize this established model from discrete mathematics and show how agents carrying out quasi-random walks can be used for image transition and animation. The key idea is to generalize the notion of quasi-random walks and let a set of autonomous agents perform quasi-random walks painting an image. Each agent has one particular target image that they paint when following a sequence of directions for their quasi-random walk. The sequence can easily be chosen by an artist and allows them to produce a wide range of different transition patterns and animations.

研究の動機と目的

• 予測不可能性を低減するランダムウォークベースの画像アニメーションの代替としての制御可能な手法の開発。
• 複数の自律的エージェントを用いた準ランダムウォーク（ローター・ルーター・モデル）を一般化し、画像描画および遷移に応用すること。
• アーティストがカスタム方向列を定義できるようにし、アニメーションの視覚的挙動に芸術的影響を与えること。
• 色使いの豊かさ、コントラスト、色相などの芸術的特徴を用いた分析により、アニメーションの定性的および定量的評価を実施すること。
• 準ランダムウォークが、予測可能で調整可能な挙動を示しながら、多様で芸術的に魅力的なアニメーションを生成することの証明。

提案手法

• 各エージェントは、固定された決定論的な方向列（例：右、下、左、上）を用いて2次元グリッド上で準ランダムウォークを実行する。
• 訪問した各ピクセルで、エージェントはそのターゲット画像に対応するピクセルを塗りつぶし、ローター（方向ポインタ）をその列の次のものに更新する。
• グリッド内の各セルに設けられたローターは、4つの基本方向の事前に定義された順列を巡回するため、決定論的な走査が保証される。
• 複数のエージェントが並列に動作し、それぞれが異なる画像または同じ画像を描画することで、遷移やアニメーションが生成される。
• ユーザーが定義したローター列がエージェントの経路と視覚的出力を制御し、運動パターンや画像合成の芸術的制御を可能にする。
• 特徴ベースの分析により、ベンフォードの法則、グローバルコントラスト要因、色使いの豊かさ、平均色相といった指標を用いて、アニメーションの芸術的挙動を評価する。

実験結果

リサーチクエスチョン

• RQ1 複数エージェントを用いた準ランダムウォークをどのように一般化すれば、制御可能な画像遷移およびアニメーションを実現できるか？
• RQ2 複数エージェントによる準ランダムウォークにおいて、異なるローター列からどのような芸術的挙動が生じるか？
• RQ3 異なるローター列がアニメーション中の視覚的特徴（コントラスト、色使いの豊かさ、色相）にどのように影響を与えるか？
• RQ4 準ランダムウォークは、芸術的画像生成において期待されるランダムウォーク挙動と、どの程度類似または相違するか？
• RQ5 ユーザーが定義したローター列は、予測可能で芸術的に多様かつ視覚的に魅力的なアニメーションを生成できるか？

主な発見

• 長く非対称なローター列を用いた4エージェントのアニメーションでは、ベンフォードの法則値が最も高く、より自然でない、より混沌とした挙動を示した。
• 繰り返しの多い列を用いた2または4エージェントのアニメーションでグローバルコントラスト要因が最も高く、コントラストが豊かで視覚的注意を引きやすいことを示した。
• 100万ステップ経過後、すべてのアニメーションが色使いの豊かさの値140～145に安定したが、4エージェントの対称的列では定期的な時間的変動が見られた。
• 4エージェントの対称的列では、約250万ステップ後に平均色相値に交互に高い値と低い値が現れ、混沌とした運動パターンを示した。
• 長く非対称な列を用いた2エージェントのアニメーションは、すべての特徴において最も安定した規則的な挙動を示し、予測可能で自然な動きを再現した。
• 4エージェントの対称的列のアニメーションでは平均色相に最大の変動が見られ、混沌とした動的な視覚的特性を確認した。