图像处理笔记-day1

来源：互联网发布：淘宝开抢提醒编辑：程序博客网时间：2024/05/22 10:23

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

4邻接8邻接m邻接：

4邻接：如图

r p r

8邻接：

r r r

r p r

r r r

m邻接（满足下列条件之一）：

1.是4邻接

2.是8邻接且各自4邻接交集为空。

距离（欧氏距离,城市街区距离（曼哈顿距离）,棋盘距离）

对于2点p1（x1,y1）,p2(x2,y2)。

欧氏距离：

传统的两点之间直线距离;

D =( (x1 - x2）^2 + (y1 - y2)^2)^(-2)

曼哈顿距离(D4距离)：

D4 = |x1 - x2| + |y1 - y2|

棋盘距离(D8距离)：

D 8= max(|x1 - x2|,|y1 - y2|)

tips:

D4 = 1为中心点的4领域。

D8 = 1为中心点的8领域。

现在知道为什么用D4，D8来标识这两个距离了吧。

对于均为1的几个像素
p3 p4
p1 p2
p

p到 p4的距离书上给的路径是p-p1-p2-p3-p4为什么不优先考虑8邻接的米字方向计算出p-p2-p4的路径？

答：因为4邻接的距离可以保证为最短距离，8邻接不能保证；

但8邻接的米字方向可以保证步数最短，这里也许可以用到距离计算的优化上。

线性与非线性如何通俗解释？

答：

线性的定义为 f(ax+by)=af(x)+bf(y),对任意a,b.表现的意义为函数f对加法和数乘两种运算可以交换。或者说这种映射保持事物的刚性在平移（加法）和伸缩（乘法）两种变换下。

非线性则不保持这种性质。

最简单的对比就是一次函数和二次函数的不同。

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

矩阵线性变换见（数字图像处理 p51 表2.2）

0 0