图像处理、分析与机器视觉（第4版）第四章习题答案

S4.1 写出图4.12所示区域的4-邻域链码和8-邻域链码。

答：左图4邻域链码：0000322330303332211123232211001111
左图8邻域链码：0000645776664488855442201222

右图4邻域链码：0003000033222303322112121211
右图8邻域链码：00070006644476644224242422
（第一题是我根据自己的理解做的，可能是错的，如果有人会欢迎指点！）

S4.2 定义M型金字塔
答：M型金字塔是一个图像序列{M_L，M_L-1，…，M₀}，其中M_L是具有与原图像同样的分辨率和元素的图像，M_i-1是M_i降低一半分辨率得到的图像。

S4.2 定义T型金字塔
答：

S4.4 解释行程编码
答：行程编码（Run Length Encoding，RLE), 又称游程编码、行程长度编码、变动长度编码 等，是一种统计编码。主要技术是检测重复的比特或字符序列，并用它们的出现次数取而代之。

S4.5 写出图4.12所示图像的行程编码
答：
左图：((125)(223)(323)(424)(50245)(60145)(745))
右图：((113)(217)(327)(434)(545)(645))

S4.6 定义区域邻接图
答：区域邻接图是拓扑数据结构中的一个典型，其中，结点对应于区域，相邻的区域用弧线连接起来。

S4.7 画出图4.13所示图像的区域邻接图


S4.8 积分图：
（a）什么是积分图？
（b）描述构造积分图的一个简单有效的算法。
答：