画像の表現方式
- GIF(graphics interchange format) 8bit/pixcel
- PNG(portable Network graphics)
- JPEG(joint photographics Experts group) 非可逆圧縮
規則性を利用したり、頻出するものを短い符号を当て情報量を減らす。
<<JPEG>>の流れ
- ブロック分割
- 二次DCT
- 量子化
- ハフマン符号化
二次DCTは画像パターンを基底パターンの重み付き和として変換する。この時基底パターンの低周波域がより重く出る傾向がある。
人間は細かい濃淡変化に鈍感=情報量を減らす。
この時情報が失われるため、逆変換不可能になる。
交流成分の符号化
- DCT係数の第一行第一列は直流成分
- 以降はジグザグスキャンとゼロランレングスを用いて表現する。
- 符号化とは情報を規則にのっとってビット列にあらわすことである、ハフマン符号化は出現頻度の高いものに短い符号を割り当て平均ビット数を削減する。出現確立の高いものに"1"を与える.
(瞬時復号可能な符号)
符号がその他の符号の接頭語になっていなければ切れ目がなくても復号可能である。