數(shù)字圖像處理各章要求必做題及參考答案

1、 第八章要求 1. 了解圖象像素間的基本關系 ； 2. 了解目標物邊界的描述,掌握目標物邊界的鏈碼表示； 3. 了解目標物的區(qū)域描述，掌握區(qū)域的四叉樹描述； 必做題及參考答案 8.1 題圖 8.1 給出了一幅二值圖像，用八方向鏈碼對圖像中的邊界進行鏈碼表述(起點是 S 點，寫出它 的八鏈碼(沿順時鐘，并對該鏈碼進行起點歸一化，說明起點歸一化鏈碼與起點無關的原因。 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 題圖 8.1 解答： (1 八鏈碼為： 07000065653434222。 (2 歸一化八鏈碼為：00006565343422207。 同一個封閉邊界的不同起點的各

2、個鏈碼可以看作是由表示該邊界的一串數(shù)碼 （鏈碼） 循環(huán)移位得到 的，如果把這一串數(shù)看作 N 位自然數(shù)，則不同的起點就形成不同大小的 N 位自然數(shù)，其中必存在一個 最小，若將最小的 N 位自然數(shù)串的起點作為歸一化鏈碼的起點，則該歸一化鏈碼必唯一，也與起點無 關。 8.2 針對題 8.1： (1 寫出其一階差分碼，并說明其與邊界的旋轉(zhuǎn)無關； (2 寫出其形狀數(shù)，并說明階數(shù)。 解答： (1 一階差分碼為：67100067176171600。 當四鏈碼旋轉(zhuǎn) 900（或八鏈碼旋轉(zhuǎn) 450）的整倍數(shù)時，同起點的封閉邊界旋轉(zhuǎn)前后的原鏈碼就不同， 但鏈碼的數(shù)串中前后數(shù)碼的變化大小是不變的， 而差分碼就定義為原

3、鏈碼前后數(shù)碼的差模值， 因此其差 分碼就不變，也就是説，一階差分碼與邊界的旋轉(zhuǎn)無關。 (2 形狀數(shù)就是歸一化的差分碼，即為：00067176171600671，形狀數(shù)的階數(shù)為 17。 8.4 已知二值圖像，如題圖 8.4 所示。 （1）對該圖像使用四叉樹進行劃分； （2）用四叉樹表達該圖像。 16 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 題圖 8.4 解答： （1）用四叉樹劃分如下

4、： 0 0 0 0 0 0 0 0 0 0 0 1 0 R1 1 1 1 1 1 1 1 1 R2 1 1 1 1 1 1 0 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 （2）用四叉樹表示如下： R4 1 1 0 0 0 0 R3 8.13 若灰度相似準則 V=1，試按四連通和八連通分別標出題圖 8.13 所示圖像的目標物區(qū)域邊界。 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1

5、 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 題圖 8.13 17 解答： 根據(jù)邊界的定義，以及邊界點集合 S 和 S 的補集 SC 的連通性對應關系，題圖 8.13 所示圖像的目標 物區(qū)域邊界如下圖，其中邊界點用 1 表示，背景點用 0 表示，非邊界的目標物點用空格表示。 （1）四連通目標物區(qū)域邊界 四連通目標物區(qū)域邊界由四連通的邊界點組成， 其中四連通的邊界點由值為 1 且有八連通的相鄰 0 值點的目標物點組成，如下圖所示： 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 0 1 1 0 0 1 1 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 （2）八連通目標物區(qū)域邊界 八連通目標物區(qū)域邊界由八連通的邊界點組成， 其中八連通的邊界點由值為 1 且有四連通的相鄰 0 值點的目標物點組成，如下圖所示： 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0