映像音響メディア 試験問題（2024年度）

高知工科大学 情報学群

2025年 2月 3日

試験の注意

• 不明な点がある場合は、手をあげて申し出てください。
• 解答は指定の解答用紙の解答欄に記入してください。
  なお、解答用紙には答えのみではなく答えに至る過程を必ず記してください。 過程まで正しく記述されているものに限り採点の対象とします。
• 受験の際は、机上の見やすい場所に「学生証」を置いてください。
• 「学生証」を忘れた者は、教務課（事務局）で仮学生証の交付を受けてください。
• 教員が指示または認めたもの以外は、机の上に置いてはいけません（試験に不要なものは、カバン等に入れて床に置くこと）。
• 込可のみ持ち込みを認めます。
  込不可は認めません。
• 通信機能を有する電気電子機器類の持ち込み・使用は厳禁です。
  携帯電話、スマートウォッチ等は、電源が入っていたり、身に付けているだけでも不正行為とみなされます。
• 不正（持ち込み制限違反、のぞき見、発声、物品授受、その他、試験に際しての不適切な行為）は厳重に処分します。
• 不正行為を行った場合は、第講クォータクォータおよび第講学期学期に履修した全ての授業科目の単位の認定が取り消されます。

問 1. 情報源$S$を

$$S = \left\{ \begin{array}{cccccc} s_1, & s_2, & s_3, & s_4, & s_5 & s_6 \\ 0.16, & 0.06, & 0.11, & 0.32, & 0.21 & 0.14 \end{array} \right\}$$

としたとき、次の問いに答えなさい。

(1)	情報源$S$をハフマン符号化しなさい。
(2)	(1)で求めた符号が瞬時符号であることを確認しなさい。
(3)	情報源$S$のエントロピー $H(S)=2.41$[bit/記号] として、(1)で求めた符号の効率を求めなさい。

問 2. MPEG-1 Audio Layer III（MP3）で用いられている音声圧縮符号化について、 次の問いに答えなさい。

(1)	人間の聴覚特性のうち、削除しても問題ないとされる信号が継時マスキングによってどのように生じるのか、図を用いて説明しなさい。
(2)	修正離散コサイン変換（MDCT）のブロック間で不連続性を軽減するために施される処理について、図を用いて説明しなさい。

問 3. $4 \times 4$の画素ブロックについて、以下の問いに答えなさい。

(1)

変換行列 $$\left[ \begin{array}{rrr} 0.577 & 0.577 & 0.577 \\ 0.707 & 0.000 & -0.707 \\ 0.408 & -0.816 & 0.408 \end{array} \right]$$ により3点ブロックの信号$f_j(i)$ $(i= 0, 1, 2, j=1,2)$ を離散コサイン変換(DCT)して、DCT係数$F_j(u)$を求めなさい。 　　　　　　　　　　　　　　　 $\left[ \begin{array}{l} f_1(0) \\ f_1(1) \\ f_1(2) \end{array} \right] = \left[ \begin{array}{r} 64 \\ 64 \\ 64 \\ \end{array} \right]$,　 $\left[ \begin{array}{l} f_2(0) \\ f_2(1) \\ f_2(2) \end{array} \right] = \left[ \begin{array}{r} 56 \\ 88 \\ 164 \\ \end{array} \right]$

(2)

$4 \times 4$変換ブロックの量子化テーブル$Q(u,v)$として $$\left[ \begin{array}{cccccccc} Q(0,0) & Q(1,0) & Q(2,0) & Q(3,0... ...& 69 \\ 18 & 37 & 68 & 103 \\ 49 & 78 & 103 & 120 \\ \end{array} \right]$$ が与えられたとき、 以下のDCT係数 $F(u,v)$ を量子化しなさい。 ただし、画質と符号量（圧縮率）を調整するパラメータを$q=2$としなさい。 $$\left[ \begin{array}{cccc} F(0,0) & F(1,0) & F(2,0) & F(3,0) \\... ... & -16 \\ -24 & -36 & -44 & 22 \\ -18 & 8 & -12 & -4 \end{array} \right]$$

問 4. 動き推定によって、対象フレーム$f_n$の $(1,1)$ブロックに対する動きベクトルが

$$\left[ \begin{array}{l} v_x \\ v_y \end{array} \right] = \left[ \begin{array}{r} 2 \\ -2 \end{array} \right]$$

と定まった場合について、次の問いに答えなさい。

ただし、対象フレーム$f_n$の$(1,1)$ブロック、参照フレーム$f_{n-1}$の画素値はそれぞれ
$\left[ \begin{array}{cccc} f_n(4,4) & f_n(5,4) & f_n(6,4) & f_n(7,4) \\ f_n... ..._{4,7} & \delta_{5,7} & \delta_{6,7} & \delta_{7,7} \\ \end{array} \right]$

$\left[ \begin{array}{llllllllll} \cdots& f_{n-1}(2,0) & f_{n-1}(3,0) & f_{n-1... ...\vdots &\vdots &\vdots &\vdots &\vdots &\vdots &\ddots \end{array} \right]$
として、 動き補償のブロック（マクロブロック）サイズは $4 \times 4$画素としなさい。

(1)	$f_n$の$(1,1)$ブロックに対する予測画像$f_n'$を求めなさい。
(2)	$f_n$の$(1,1)$ブロックに対する予測誤差画像 $d_n$を求めなさい。

問 5. 以下の3次元ベクトル $v_1$、 $v_2$、 $v_3$ について次の問いに答えなさい。

   $v_1$$= \left[ \begin{array}{r} 2 \\ 2 \\ 2 \\ \end{array} \right]$,　    $v_2$$= \left[ \begin{array}{r} \sqrt{6} \\ 0 \\ - \sqrt{6} \end{array} \right]$,　    $v_3$$= \left[ \begin{array}{c} \sqrt{2} \\ - 2 \sqrt{2} \\ \sqrt{2} \end{array} \right]$

(1)	$v_1$、 $v_2$、 $v_3$ が直交基底であるかどうかを計算により確かめなさい。
(2)	$v_1$、 $v_2$、 $v_3$ をもとにして直交行列（直交変換の変換行列）をつくりなさい。