数字图像处理ㅤ第二章作业

将近年末，整理一下学校相关的东西。本文写于2024年3月25日，发表于2025年12月24日，所以我已不知道下面内容在胡说什么了。祝读者好运。

物方焦距 ，像方焦距 ，物方高度记为 ，像高记为 ，则

时，像高 ，故该摄像机的分辨率为

对于高度为 的图像，宽度为

图像面积

每像素需 ，则每幅图像需

若每场时间 ，每两场形成一帧，则视频的帧率为

不考虑压缩，存储 的一部 HDTV 电影，需要

这两个子集

1. 不是 邻接的，如 图 1， 和 中没有像素是 邻接的；
2. 　是 邻接的，如 图 2， 和 是 邻接的；
3. 　是 邻接的，如 图 1， 和 是 邻接的．

(a)

1. 不存在 通路．

2.     3    1    2    1 (q)
                   
       2    2    0    2
                 ↑
       1    2    1    1
                   
   (p) 1  → 0    1    2

   通路最短长度为 ．

3.     3    1    2    1 (q)
                   
       2    2    0    2
                 ↑
       1    2    1    1
                 ↑ 
   (p) 1  → 0  → 1    2

   通路最短长度为 ．

(b)

1.     3   1 → 2 → 1 (q)
           ↑
       2 → 2   0   2
       ↑
       1   2   1   1
       ↑ 
   (p) 1   0   1   2

   通路最短长度为 ．

2.     3   1   2 → 1 (q)
             
       2   2   0   2
         
       1   2   1   1
       ↑ 
   (p) 1   0   1   2

   通路最短长度为 ．

3.     3   1 → 2 → 1 (q)
           ↑
       2 → 2   0   2
       ↑
       1   2   1   1
       ↑ 
   (p) 1   0   1   2

   通路最短长度为 ．