image - Quad Tree を使用した画像の結合

Question

quad-trees を使用して 2 つの画像をマージするにはどうすればよいですか? Quadtreeのウィキペディアを閲覧していて、 quad-tree を使用して画像を表現できることを見ました。このアルゴリズムは、Google のインタビューでも尋ねられました。

Answer 1

クアッドツリーについて読んだところですが、私の理解では、クアッドツリーはそれぞれのルーツに正確に 4 つの子を持つツリーです。
また、ルートがイメージ全体であり、彼の 4 つの子がイメージを 4 つの等しい部分に分割するなどの方法でイメージを表現するのが適切な構造であることにも注意してください。
これは、次の画像でよくわかります。

私の見方では、画像全体が正方形を形成する必要があります.4つの等しい正方形を持つと常に正方形を形成するためです.Quadtreeから長方形を作成するには、正方形の残りの「空の」塗りつぶしが必要です.上の画像の「白い」四角から見ることができます。

2 つの長方形が与えられ、それらを水平に追加したいとしましょう。私の理解への最も簡単な方法は、新しいルートを持つ新しいツリーを作成し、最初のイメージをそのルートの最初の子として追加することです。そのルートの 2 番目の子としての 2 番目のイメージ、および 3 番目と 4 番目の子には「空の」詰め物があります。
そうすれば、画像が互いにうまく追加されれば、良い画像結果が得られます。