問題プレビューID: 703f9ee7ITパスポート試験 2012年(平成24年度)秋期
問 95
ITパスポート試験 2012年(平成24年度)秋期〔中問C〕画像データの符号化に関する次の記述を読んで,四つの問いに答えよ。
図 1 は,8×8 画素の白黒の画像例である。この図に対して,白を 0,黒を 1 として表すと,図 2 に示すように 8 ビットのビット列が 8 行あるディジタルデータとして,画像データを表現することができる。
図 1 8×8 画素の白黒の画像例(○は白,●は黒)
| ○ | ○ | ○ | ○ | ○ | ○ | ○ | ○ |
|---|---|---|---|---|---|---|---|
| ○ | ○ | ● | ● | ● | ● | ● | ● |
| ● | ● | ● | ● | ● | ● | ● | ● |
| ● | ● | ● | ● | ● | ● | ● | ● |
| ● | ● | ● | ● | ● | ● | ● | ● |
| ● | ● | ● | ● | ○ | ○ | ○ | ○ |
| ○ | ○ | ○ | ○ | ○ | ○ | ○ | ○ |
| ○ | ○ | ○ | ○ | ○ | ○ | ○ | ○ |
図 2 図 1 の画像データのビット列による表現
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
|---|---|---|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
文字データしか送れない通信で画像データを送ろうとする場合,画像データを文字データであるかのように変換して通信する必要がある。
また,文字データと比べてデータ量の大きい画像データを効率よく通信するために,データを圧縮して送るという工夫がなされる。図 2 のビット列を左上から順に見ていくと,0 が 10 個続き,次に 1 が 34 個続き,その次の 0 が 20 個続いていることが分かる。この同じ値が続く個数のことをランレングスという。これを利用して画像データを圧縮する方法を考える。
次に示す画像データの表現方法は,画像データの情報量を圧縮することを目的とする変換である。図 2 に示す画像データは,何ビットで表現されるか。
〔画像データの表現方法〕
(1) 画像データをランレングスで表現し,それらの値を最大 128 の範囲で区切る。例えば,ランレングスが 200 の場合は,128 と 72 の二つのランレングスに分ける。
(2) (1)で表現したそれぞれの値から 1 を引き,2 進数 7 ビットで表現する。各 7 ビットに対して,白の場合は 0 を,黒の場合は 1 を,それぞれの色情報として先頭ビットに補って各 8 ビットで表現する。
関連問題
本文が同じ・似ている問題を表示しています