GIF89a Overlap for PHP (2)

GIF

思ったよりてこずってるので、真面目にマイルストーンを決めました。

ついでに実装しかけのコードを晒してみるテスト。

色 index の変わった pixel に対する処理が出来てないコードの惨状は置くとして、今の発想のまま進めてもそこそこ重たくなる事に気付きました。

減色処理

２日程悩んだ所で、(多分新しい)減色アルゴリズムを思いつきました。

  • 色インデックス表に対して
  • 各色から自分に一番近い色とリンクを張る
  • リンク(色距離の逆数で重み付け)が多い色順に無効マークを付ける
  • 無効マークが付いた色はリンク先の色からランダムで選ぶ (ランダムディザ風)

つまり色をノードとしてネットワークを作ってリンクが込み合ってる場所のノードを間引きする感じ。
ネットワークに新しい色を追加するのも、ノードを辿っていけばコスト低めに実装できそうな気がする。(多分)

一般的な減色アルゴリズムで重視する(色頻度の)ヒストグラムを全く考慮していないので全然ダメな可能性もあるけど、それはそれでネタにはなるので、とりあえず時間を見つけて試してみよ。^^;