图象处理-2解读.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例如，距点(x,y)的D4距离小于或等于2的像素形成固定距离的下列轮廓： 2 2 1 2 2 1 0 1 2 2 1 2 2 具有D4=1的像素是(x,y)的4邻域。 * p和q之间的D8距离（也称棋盘距离）定义如下： 距点(x,y)的D8距离小于或等于某一值r的像素形成一个中心在(x,y)的方形。 * 例如距点(x,y)的D8距离小于或等于2的像素形成固定距离的下列轮廓： 2 2 2 2 2 2 1 1 1 2 2 1 0 1 2 2 1 1 1 2 2 2 2 2 2 具有D8=1的像素是关于(x,y)的8邻域。 * 例题：像素间距离的计算 De=5 D4=7 D8=4 * 注意p和q之间的D4和 D8距离与任何通路无关。距离仅与点的坐标有关。 然而，如果考虑m-邻接，则两点间Dm距离用两点间最短的通路定义。这时，两像素间的距离将依赖于沿通路的像素值以及它们的邻点值。 * 例如考虑下列安排的像素并假设p，p2和p4的值为1， p1和p3的值为0或1： p3 p4 p1 p2 p 考虑值为1的像素邻接（即V={1}）。 * 如果p1和p3的值为0， p和p4之间最短m通路的长度（Dm距离）是2。 0 1 0 1 1 P P4 * 如果p1是1，则p2和p将不再是m-邻接，m通路的长度变为3。 0 1 1 1 1 类似地，如果p3是1，p1为0，则最短的通路距离也是3。 * 如果p1和p3是1，则p和p4间的最短m通路的长度为4。 1 1 1 1 1 * 基于像素的图像操作 在以后各章中，当提到两幅图像间的操作时通常是指图像相应的像素间的操作。例如，如果f和g是两幅图像，用g除f形成的图像的第一个像素值是用g的第一个像素去除f的第一个像素的结果。 * 2.8 线性和非线性操作 令H是一种算子，其输入和输出都是图像。如果对于任何两幅图像f和g及任何两个标量a和b有如下关系，则称H为线性算子： H(af+bg)=aH(f)+bH(g) 即对两幅图像的和应用线性算子等同于分别对图像应用该算子，并各自与适当的常数相乘，然后将结果相加。 * 例如，对K幅图像求和的算子是一个线性算子。计算两幅图像差分绝对值的算子就不是线性算子。不能通过上式检验的算子就定义为非线性算子。 线性算子在图像处理中特别重要。因为它们是建立于充分理解理论和实践结果的基础上。虽然非线性算子也能提供较好的性能，但是它们不总是可以预测的，大部分不能在理论上很好地理解。 * 习题 1. 分别用最近邻插值法和双线性插值法编写实现图像放大功能的算法，编程实现并比较结果