「誰の顔でも作れる「ジガゾーパズル」が面白いらしい」記事へのコメント

グラデーションパーツ

[Anonymous Coward]

ありきたりな商品企画の発想だと白・黒・グレーのベタ塗りパーツのみの構成になりそうなものだけど、
グラデーションパーツの存在が、完成状態をそれらしく見せるのにかなり貢献している気がします。
どうやって着想したんだろうか。

Re:

[dustcatcher (19652)]

本家のコメント
http://entertainment.slashdot.org/comments.pl?sid=1474488&cid=30396686 [slashdot.org]
がビンゴなのではと思います。JPEGと同じように120x160の画像を8x8のチャンクにしてそれぞれをcosine gradientで近似するとちょうど15x20ピースになるということです。
おそらく核の部分はそのままJPEGのアルゴリズムを使っているのではないでしょうか？
そうだとしても，それに着目したアイデアはすごいですね。

Re:

[taka2 (14791)]

> JPEGと同じように120x160の画像を8x8のチャンクにしてそれぞれをcosine gradientで近似するとちょうど15x20ピースになるということです。

いや、細かいとこを見るとJPEGと全然違うというか「JPEG アルゴリズムを使う」なんてオーバースペックもいいとこですよ。

ジガゾーパズルのピースには、白黒を繰り返すようなピースはありません。 四隅の色から、内部は単純に線形補間している感じです。 [nifty.com]

一方、JPEGの基本となるDCTの基底テーブル [iwate-u.ac.jp]を見れば分かりますが、DCTの基底は、基本的に白と黒を何度か繰り返してます。繰り返しが無いのは、DC成分(一番左上)の右隣と下隣の2つだけ。

Re:グラデーションパーツ

[Anonymous Coward]

> 画像を30x40に縮小して、それを15x20の「2×2ピクセルなブロック」に分けて考え、その四色をピース四隅の色に対応させるって処理で十分。

ピクセルベースの発想ではなく、輝度勾配でマッチングさせているように思える。つまり輪郭をピースで書いている。
(たいした根拠なし)