最近、ニューヨーク タイムズは、ワード クラウドを使用して人々の顔の画像を生成するアプリを作成しました。これを行うことができるフィッティング/ネスティングアルゴリズムへの洞察を探しています。誰かが何か情報を持っていれば、私はそれを非常に感謝しています.
これが作成した画像の 1 つです: http://blog.jackmorton.com/image/40203148057
もっと見たい場合は、「ny times word cloud portrait」をグーグルで検索してください
ありがとう！
そこで、ここでおすすめのアイテムをいくつか。まず、単語の配置に有効なブロブを取得するには、SKimage を使用して、これを実行したい画像の画像にヒストグラムを正規化することをお勧めします。
フィッティングとネストのアルゴリズムに関する限り、これが実際にアルゴリズム的に作成されたものではないことはまず間違いありません。レンダリングされた単語のサイズは、この問題にとって重要です。
スタイルに応じて、以下を繰り返し/再帰的に実行する必要があります。
最大の単語を取り、それを保持するのに十分な大きさのブロブに配置し、単語ボックスの少なくとも 2 つの角がブロブの端にあることを確認します。また、単語ボックスの少なくとも x% がブロブ内にあることを確認する必要がありますが、そのステップはそれほど重要ではありません
画像に配置した単語ボックスを前の画像の白いボックスに置き換えます。つまり、新しい単語の配置には割り当てられません。
任意の時点で、最大の単語に十分な大きさのブロブがない場合は、存在するすべての単語とボックスのサイズを十分なスペースができるまで縮小して続行するか、すでに十分な量を配置している場合は、1 日と呼んでください。