●ふぁみ魂家郎でできるソフト出来ないソフト●

1 ：みみんご：02/12/06 05:18 ID:gOdWridH

やった人詳細希望
ちなみに桃太郎伝説って出切る？

ベクトル量子化圧縮とは
量子化というと、スカラー量子化を意味していて、
値の精度を落として大雑把な区間にわけることです。
ベクトル量子化は、多次元量の空間を分けることです。
さらに、適応的ベクトル量子化は、等分に賽の目切りにするのではなく、
元のデータの分布に応じて代表ベクトルに置き換えたときの誤差が
少なくなるように最適な代表ベクトルをもとめることです。
多次元データをクラスタリングして、領域内の誤差を無視することで、
圧縮ができます。
具体例で言えば、256*256サイズのフルカラー画像を、
4*4のサイズの4K個の小さなブロックに分けて、
似たブロックをまとめて256種類にすることで１ブロックの48byte分の画像を、
1byteで表現できます。もちろん、256種類の代表ブロック自体は別に送る必要が
ありますが、画像のサイズが大きくなれば、コードブックの比率は減ります。
似た微小ブロックをひとまとめにして１度だけ送って後はコード番号だけを
送るということですから、似た画像の出現確率が多くなる大きな
画像程圧縮しやすくなります。また、画像が十分大きければ、ブロックサイズが
大きくなるほど、コードテーブルの比率が減ってサイズがちいさくなります。
JPEGなどのDCT系の圧縮と比べると、展開が簡単で、コードが小さく軽い処理で
済むというメリットがあります。ただし、圧縮には時間がかかります。

減色の場合は、rgbの3byteを1byteにするわけで、３次元のベクトル量子化圧縮といえます。パレットがコードブックに相当します。

アルゴリズムの立場から一般化して見ると、計算幾何学の地理的最適化問題と同じになります。また、パターン認識の分野であれば、多次元データのクラスタリングということになります。

3 ：ＮＡＭＥ　ＯＶＥＲ：02/12/06 05:33 ID:???

風の強さ
0～4m/s 弱い (木の葉がゆれる)
5～8m/s やや強い (小枝がゆれる)
9～12m/s 強い (大枝が動く)
13m/s以上かなり強い (樹木全体がゆれる)

4 ：ＮＡＭＥ　ＯＶＥＲ：02/12/06 05:59 ID:???

ゴキブリがでたよ、部屋に。びっくりしたぁ。

5 ：ＮＡＭＥ　ＯＶＥＲ：02/12/06 07:20 ID:???

味噌煮込みうどん

6 ：ＮＡＭＥ　ＯＶＥＲ：02/12/06 15:01 ID:REBtlEKo

味噌煮込み～さかえ地下～女子大小路～

7 ：ＮＡＭＥ　ＯＶＥＲ：02/12/06 16:07 ID:PCMYs832

チンポから白いのが出たよ♪

8 ：ＮＡＭＥ　ＯＶＥＲ：02/12/06 19:10 ID:QWWPkCLH

悲惨な>>1を晒しageるスレ