3.4.1影像重采样和DEM插值
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
Yf 豹 =氏 r
模拟影像 正射影像
图3 -1灰度重采样示意图
. 最近邻法
该方法 取与Px 位置 像元N的 ( 力点 最近 , 灰度值为该点的灰 度作为 采样值, 即:
IP 一 ( () IN)
其中P 和N分别为影像上的两点,N为距离P最近的点,其影像坐标值为
A - 一N ( x ITx x )
A y ITy Y・ 一N ()
则点P 的灰度重采样值GP 为; ()
G ) 1 ;+W1 2 Z u+W 2 2 ( 二W i P 1 2 +W i 2 2 1 I 1
二 1 Ax 一 I +1 A) h + 找 一 1 + x I 3 ) (一 l 妙) (一 A 2 e 1 妙) 1 AA 2 (一6 x X y 2 y
值法的几何精度较好, 但计算时间较长, 特别是三次卷积法较费时,一般情况下,
为了兼顾精度和速度而使用双线性插值法。
3 .2规则格网D M高程值的内 .1 4. E 插
数字地形 Dga ea M d , 模型(itTri o l简称D M, 在空间 i rn e l T )是 数据库中存储并管
正射影像中不位于整数像素上x 处的像素灰度值进行插值. , y 最后将插值后的灰度
值g , 斌给GXY。 (y x) (, 其过程如图3 所示, ) 一1 用数学公 式可表示为 如下: x 人XY ,y 九XY 一 (,) ・ (,)
gxy (,)
上再一次采样。每当对数字影像进行几何处理时总会产生这种问题,其典型的例 子为影像的旋转、核线重排和数字纠正等。在进行影像模拟时,由于经过计算得 到模拟影像的像点位置在正射影像上可能不位于整数像素上,因此需要用重采样
( 度插 的方法 前模拟影像像素的灰度值进行估计。 灰 旬 对当 设模拟影像上像素的灰度值为GX Y ,正射影像上像素的灰度值为 ( ,)
即取用 s s函数作为卷积核。但是 s s i n i 函数计算比较复杂,所以常用一些简单的 n
函 数代替sc 数。 下介 三种在实际中 i函 以 绍 n 常用的 重采样 插值 方法。最近邻 ( ) ( 法、
双线性法、 立方卷积法)
重采样 t
最邻近法 双线性 内插
立方卷积法重采样 搜索算法
!
g , ( ,x 分别 像素 拟 像 射影像 行列 ) 是由 线 (y XY , 为 在模 影 和正 x ) ,y 上的 号 .f 三 阵
CD C 传感器成像几何关系确定的正 射影像和模拟影像上像素的 对应函数。 模拟的 过
程为 用f 模拟影像上位于XY 像素在正射影像上的 利 计算 ,处的 位置x . 然后 , y 对
算,如图 3 -3所示。图中() b表示(-7式的卷积核图形在沿 x 3 ) 方向进行重采样
时所应放置的位置。
Y y 1 y 3 2
11
1 2
1 3
21
2 23 2 扣
n y
3 2 3 3
3 1
4 1 4 3 2 4
{ a ) 图3 -3三次卷积插值法
向
计算可沿 x y , 两个方向分别计算,也可以一次求得 1 个邻近点对重采样点P的 6
可以 证明, 用( 4 利 ( ) 3 式作卷积 - 对任一点 重采样与用 s c 数 进行 i 函 有一定的 n 近似
性。此时需要该点P 邻近的 4 个原始像元参加计算,如图 3 所示,图中( 表 -2 b )
示3 4 卷 图 在 方向 行重 样时 放的 ( ) - 式的 积核 形 沿: 进 采 应 位置。
此 ,9 示 值 邻 的 个 的 度 , -示 近 对P 的 值 按 时 7 插 点 近 四 点 灰 值 W表 邻 点 点 权 . 图 表 j
32 ( 4 一 及( ) 3 式及有; -
W( ) 1 A ;W( ) A ;W 1 A :W(I・ Y x -一x , x ・ x (O. 一 y 2 Y Y) A
计 沿x 和y 分别进行。 先沿y 分别 方向 方向 算可 即 方向 对点a b 灰 , 度值重 的
采样。再利用该两点沿 x方向对 P点进行重采样。在任一方向作重采样计算时,
可使卷积核的零点与 P 点对齐,以读取各原始像素处的相应数值。
一
—
-一 —
—
一 甲—
. 卜
Xi 1s 一
.
X 2
后直接计算出4 个原始点对点 P 所作贡献的 “ 权”值,以构成一个 2 的二维卷 X2
积核W 权 ) ( 矩阵 把它与4 始像元 度值构成的2 2 阵I 个原 灰 X 点 作阿达玛 Hd a) (aa r md 积运算 即 ( 将该两个矩阵中 应元素 乘积 , 一个 矩阵. 各对 值的 ) 得出 新的 然后把这些
提取的与像点对应的地面点的高程可能不在格网点上,而是在格网点内部,这时
就要用插值技术解求该地面点的高程。高程值内插的原理和方法与影像像素灰度 值重采样一致,只是将对灰度的内 插改为对高程的内插就可以了。在这里就不进
行重复论述。 源自文库. .2影像生成 4
利用正射影像模拟三线阵C D影像是正射影像生成的逆过程, C 一般采用间接
公 W(a . 2 A ) _ + 3 x) W( 一 x 公2
W( . 1 A ) A + Y) W(+ Y ,-Y
劝 Ay 闷 匀
2 A3 一Y
W ) W ) 1 2 (, ( ・ 一 却2 Y . A Y 在Y 方向上: 妙 广 W(3. 1 妙) 匀 +2 一 Y) W(一 勿3 W(a- 2 勿) -y+Y Y) W( 一 , A2 A3
法。由于从影像投影到 D M 需要迭代,把D M格网分解成三角形,投影到影像 E E 上, 然后对像方的三角形进行扫描填充, 再把每个填充点反投到 D M 的三角形上, E
求出交点。最后,在正射影像上利用内插方法进行影像灰度重采样,得到扫描填 充点的影像灰度值.同时,由于从像方坐标到物方坐标的变换存在大皿坐标系转 换。为了简化计算过程,减少计算量, 采用多项式映射函数对严格变换过程进行
新的 矩阵元素相累加,即可得到重采样点的灰度值I ) ( 为: P
I一}}u. ( 万 I)( P= ('} )T ') 7+ t }l l
其中
(-5 3 )
卜
巩 叭
. x)W(,; W( ' y) ,
叽 叽
一 ()W Y) W x " (2 ,
一 x )W伽2 W( * 2 )
. ( ) Y ; W x * (, 2W )
m一1 m j 1 2 , = , , ,… n , 一1 n此时, E 源于直 D M来 接规则矩形格网 采样
点或由规则或不规则离散数据点内插产生。
本文进行影像模拟时就是使用规则格网D M来获取地面点的三维坐标信息。 E 由于规则格网D M使用规则的离散高程点来表示地面地形, E 在进行影像模拟时要
. 三次卷积插值法 重采样的卷积核也可以利用三次样条函数
该方法利用一个三次样条函数来近似理论上的最佳插值函数 sn, ic 其函数值为:
李,卜 } } +, W() 4*- l } x . 一 1 一1 *, 2
0< .
曰田 曰 曰 曰 曰囚
+ 1 《 .2
1《 .
2《 .
(一7 3 )
利用式(-7作卷积核对任意一点进行采样时,需要周围 1 3 ) 6个原始像元参加计
‘ -N (+ . ITx 0 ) 5
y -N (+ . , Ty 0 ) I 5
IT N 表示取整。 . 双线性插值法
双线性插值法的卷积核是一个三角形函数,表达式为
Wx-- k 1 ( 1k s ) l l , s O (4 3 ) -
1
目
.
.
.
.
, . .
.
31
r J
卫
1 通
叭 队
几
41
142
rJ
队
43
W - x W y) t i (; W()
2 d X A x W ) W(+ 二 A + ' 6 3 ( . 1 ) - x r 一 x i 公 A W(2- (x二 一 酥 ' ' X) W ) 1 2 + 在x 方向上: W( ) W A ) A 十 公Z 公 3 X - (一 X X 2 一 3 1
贡献的 “ 权”值.此时:
1“写t* { 著 1) p ( Wj } , ) j( z ,
(-8 3 )
其中
r ‘ . 1 ‘ .
I
r
U
rl
j
几
z
r才
幻
j r 孟 r
欢
三 孟 r
13 刀
,J
几 几
3
严
与
叽 ,博 叽 叽 叽
叽 叽 叽 叽
叽 气 叽 叽
}才
理的空间地形数据集合的统称。是带有空间位置特征和地形属性特征的数字描
述。它是建立不同层次的资源与环境信息系统不可缺少的组成部分。
D M 中属性为高程的要素叫数字高程模型(it E vi M dl T D i la n e ga e t o ,简称 l o
DM, E ) 用于描 述地形表面 起伏特征的 几何 表面 模型. 通过地形表面上一组有 它是
gxy - ( Y (,) X,) G
灰度插值的方法是建立在信号抽样理论的基础上。现实世界中的图像可以看
作是一个连续函数,数字图象是对这个函数的采样,恢复连续函数可以用一个理 想低通滤波器对离散化的图像进行滤波,在空域上就表现为与 s c函数的卷积, i n
() 规则格网 D M 高程值的内插。 2 E
3 .1影像像素灰度值重采样 .1 4.
当 要解求不 矩阵 采 点 位于 ( 样) 上的原始函 g , ) 数值时就需 需 数 ( y x 的 要进行内
插, 进行的内 对于 来说 为 采样 rapn , 在原 此时 插 影像 称 重 (s lg 意即 采样的 础 cm i) 基
a
. | 月 | .
‘ 生 三
塑
:
卜 |
}
一
.
梦}
_ }
’ 一
,
!
甲
X
( a ) ( b )
图3 -2双线性内插法 实际上可以把两个方向的计算合为一个,即按上述运算过程,经整理归纳以
扫描行的外方位元素就可以根据构像方程实现模拟影像的生成,完成影像的模拟
任务。 在影像的模拟过程中要用到影像像素灰度重采样和D M 内插技术, E 下面将
对这两个技术进行说明。
3. .1影像重采样和 DM 4 E 插值
在三线阵影像的模拟过程中, 还需要涉及到两方面的插值算法。分别为: () 影像像素灰度值重采样。 1
限的高程采样点来进行描述的。高程是地理空间的第三维坐标,在目 GS中, 前 I 数据结构只具有二维的意义,数字高程模型的建立是一个必要的补充,D M是地 E
表单元上的高 程集合, 通常有规则格网 G I) (RD、不规则 三角网 门哟和混合模型
(RD和TN相结合)种表示方法。 GI I 3
规 格 表 方 是 E 示 高 矩 E = H ? =, ” 网 示 法 把D M表 成 程 阵D M {。 i123 ’ 则 ,
& 二 一N () r x ITx
A - IT y N 伽) y一
最近像元邻法是最简单的重采样方法,计算速度快而且不破坏原始影像的灰
度信息。但其几何精度较差,最大可达 05像元。双线性插值算法和三次卷积插 .
近似。
模拟影像 正射影像
图3 -1灰度重采样示意图
. 最近邻法
该方法 取与Px 位置 像元N的 ( 力点 最近 , 灰度值为该点的灰 度作为 采样值, 即:
IP 一 ( () IN)
其中P 和N分别为影像上的两点,N为距离P最近的点,其影像坐标值为
A - 一N ( x ITx x )
A y ITy Y・ 一N ()
则点P 的灰度重采样值GP 为; ()
G ) 1 ;+W1 2 Z u+W 2 2 ( 二W i P 1 2 +W i 2 2 1 I 1
二 1 Ax 一 I +1 A) h + 找 一 1 + x I 3 ) (一 l 妙) (一 A 2 e 1 妙) 1 AA 2 (一6 x X y 2 y
值法的几何精度较好, 但计算时间较长, 特别是三次卷积法较费时,一般情况下,
为了兼顾精度和速度而使用双线性插值法。
3 .2规则格网D M高程值的内 .1 4. E 插
数字地形 Dga ea M d , 模型(itTri o l简称D M, 在空间 i rn e l T )是 数据库中存储并管
正射影像中不位于整数像素上x 处的像素灰度值进行插值. , y 最后将插值后的灰度
值g , 斌给GXY。 (y x) (, 其过程如图3 所示, ) 一1 用数学公 式可表示为 如下: x 人XY ,y 九XY 一 (,) ・ (,)
gxy (,)
上再一次采样。每当对数字影像进行几何处理时总会产生这种问题,其典型的例 子为影像的旋转、核线重排和数字纠正等。在进行影像模拟时,由于经过计算得 到模拟影像的像点位置在正射影像上可能不位于整数像素上,因此需要用重采样
( 度插 的方法 前模拟影像像素的灰度值进行估计。 灰 旬 对当 设模拟影像上像素的灰度值为GX Y ,正射影像上像素的灰度值为 ( ,)
即取用 s s函数作为卷积核。但是 s s i n i 函数计算比较复杂,所以常用一些简单的 n
函 数代替sc 数。 下介 三种在实际中 i函 以 绍 n 常用的 重采样 插值 方法。最近邻 ( ) ( 法、
双线性法、 立方卷积法)
重采样 t
最邻近法 双线性 内插
立方卷积法重采样 搜索算法
!
g , ( ,x 分别 像素 拟 像 射影像 行列 ) 是由 线 (y XY , 为 在模 影 和正 x ) ,y 上的 号 .f 三 阵
CD C 传感器成像几何关系确定的正 射影像和模拟影像上像素的 对应函数。 模拟的 过
程为 用f 模拟影像上位于XY 像素在正射影像上的 利 计算 ,处的 位置x . 然后 , y 对
算,如图 3 -3所示。图中() b表示(-7式的卷积核图形在沿 x 3 ) 方向进行重采样
时所应放置的位置。
Y y 1 y 3 2
11
1 2
1 3
21
2 23 2 扣
n y
3 2 3 3
3 1
4 1 4 3 2 4
{ a ) 图3 -3三次卷积插值法
向
计算可沿 x y , 两个方向分别计算,也可以一次求得 1 个邻近点对重采样点P的 6
可以 证明, 用( 4 利 ( ) 3 式作卷积 - 对任一点 重采样与用 s c 数 进行 i 函 有一定的 n 近似
性。此时需要该点P 邻近的 4 个原始像元参加计算,如图 3 所示,图中( 表 -2 b )
示3 4 卷 图 在 方向 行重 样时 放的 ( ) - 式的 积核 形 沿: 进 采 应 位置。
此 ,9 示 值 邻 的 个 的 度 , -示 近 对P 的 值 按 时 7 插 点 近 四 点 灰 值 W表 邻 点 点 权 . 图 表 j
32 ( 4 一 及( ) 3 式及有; -
W( ) 1 A ;W( ) A ;W 1 A :W(I・ Y x -一x , x ・ x (O. 一 y 2 Y Y) A
计 沿x 和y 分别进行。 先沿y 分别 方向 方向 算可 即 方向 对点a b 灰 , 度值重 的
采样。再利用该两点沿 x方向对 P点进行重采样。在任一方向作重采样计算时,
可使卷积核的零点与 P 点对齐,以读取各原始像素处的相应数值。
一
—
-一 —
—
一 甲—
. 卜
Xi 1s 一
.
X 2
后直接计算出4 个原始点对点 P 所作贡献的 “ 权”值,以构成一个 2 的二维卷 X2
积核W 权 ) ( 矩阵 把它与4 始像元 度值构成的2 2 阵I 个原 灰 X 点 作阿达玛 Hd a) (aa r md 积运算 即 ( 将该两个矩阵中 应元素 乘积 , 一个 矩阵. 各对 值的 ) 得出 新的 然后把这些
提取的与像点对应的地面点的高程可能不在格网点上,而是在格网点内部,这时
就要用插值技术解求该地面点的高程。高程值内插的原理和方法与影像像素灰度 值重采样一致,只是将对灰度的内 插改为对高程的内插就可以了。在这里就不进
行重复论述。 源自文库. .2影像生成 4
利用正射影像模拟三线阵C D影像是正射影像生成的逆过程, C 一般采用间接
公 W(a . 2 A ) _ + 3 x) W( 一 x 公2
W( . 1 A ) A + Y) W(+ Y ,-Y
劝 Ay 闷 匀
2 A3 一Y
W ) W ) 1 2 (, ( ・ 一 却2 Y . A Y 在Y 方向上: 妙 广 W(3. 1 妙) 匀 +2 一 Y) W(一 勿3 W(a- 2 勿) -y+Y Y) W( 一 , A2 A3
法。由于从影像投影到 D M 需要迭代,把D M格网分解成三角形,投影到影像 E E 上, 然后对像方的三角形进行扫描填充, 再把每个填充点反投到 D M 的三角形上, E
求出交点。最后,在正射影像上利用内插方法进行影像灰度重采样,得到扫描填 充点的影像灰度值.同时,由于从像方坐标到物方坐标的变换存在大皿坐标系转 换。为了简化计算过程,减少计算量, 采用多项式映射函数对严格变换过程进行
新的 矩阵元素相累加,即可得到重采样点的灰度值I ) ( 为: P
I一}}u. ( 万 I)( P= ('} )T ') 7+ t }l l
其中
(-5 3 )
卜
巩 叭
. x)W(,; W( ' y) ,
叽 叽
一 ()W Y) W x " (2 ,
一 x )W伽2 W( * 2 )
. ( ) Y ; W x * (, 2W )
m一1 m j 1 2 , = , , ,… n , 一1 n此时, E 源于直 D M来 接规则矩形格网 采样
点或由规则或不规则离散数据点内插产生。
本文进行影像模拟时就是使用规则格网D M来获取地面点的三维坐标信息。 E 由于规则格网D M使用规则的离散高程点来表示地面地形, E 在进行影像模拟时要
. 三次卷积插值法 重采样的卷积核也可以利用三次样条函数
该方法利用一个三次样条函数来近似理论上的最佳插值函数 sn, ic 其函数值为:
李,卜 } } +, W() 4*- l } x . 一 1 一1 *, 2
0< .
曰田 曰 曰 曰 曰囚
+ 1 《 .2
1《 .
2《 .
(一7 3 )
利用式(-7作卷积核对任意一点进行采样时,需要周围 1 3 ) 6个原始像元参加计
‘ -N (+ . ITx 0 ) 5
y -N (+ . , Ty 0 ) I 5
IT N 表示取整。 . 双线性插值法
双线性插值法的卷积核是一个三角形函数,表达式为
Wx-- k 1 ( 1k s ) l l , s O (4 3 ) -
1
目
.
.
.
.
, . .
.
31
r J
卫
1 通
叭 队
几
41
142
rJ
队
43
W - x W y) t i (; W()
2 d X A x W ) W(+ 二 A + ' 6 3 ( . 1 ) - x r 一 x i 公 A W(2- (x二 一 酥 ' ' X) W ) 1 2 + 在x 方向上: W( ) W A ) A 十 公Z 公 3 X - (一 X X 2 一 3 1
贡献的 “ 权”值.此时:
1“写t* { 著 1) p ( Wj } , ) j( z ,
(-8 3 )
其中
r ‘ . 1 ‘ .
I
r
U
rl
j
几
z
r才
幻
j r 孟 r
欢
三 孟 r
13 刀
,J
几 几
3
严
与
叽 ,博 叽 叽 叽
叽 叽 叽 叽
叽 气 叽 叽
}才
理的空间地形数据集合的统称。是带有空间位置特征和地形属性特征的数字描
述。它是建立不同层次的资源与环境信息系统不可缺少的组成部分。
D M 中属性为高程的要素叫数字高程模型(it E vi M dl T D i la n e ga e t o ,简称 l o
DM, E ) 用于描 述地形表面 起伏特征的 几何 表面 模型. 通过地形表面上一组有 它是
gxy - ( Y (,) X,) G
灰度插值的方法是建立在信号抽样理论的基础上。现实世界中的图像可以看
作是一个连续函数,数字图象是对这个函数的采样,恢复连续函数可以用一个理 想低通滤波器对离散化的图像进行滤波,在空域上就表现为与 s c函数的卷积, i n
() 规则格网 D M 高程值的内插。 2 E
3 .1影像像素灰度值重采样 .1 4.
当 要解求不 矩阵 采 点 位于 ( 样) 上的原始函 g , ) 数值时就需 需 数 ( y x 的 要进行内
插, 进行的内 对于 来说 为 采样 rapn , 在原 此时 插 影像 称 重 (s lg 意即 采样的 础 cm i) 基
a
. | 月 | .
‘ 生 三
塑
:
卜 |
}
一
.
梦}
_ }
’ 一
,
!
甲
X
( a ) ( b )
图3 -2双线性内插法 实际上可以把两个方向的计算合为一个,即按上述运算过程,经整理归纳以
扫描行的外方位元素就可以根据构像方程实现模拟影像的生成,完成影像的模拟
任务。 在影像的模拟过程中要用到影像像素灰度重采样和D M 内插技术, E 下面将
对这两个技术进行说明。
3. .1影像重采样和 DM 4 E 插值
在三线阵影像的模拟过程中, 还需要涉及到两方面的插值算法。分别为: () 影像像素灰度值重采样。 1
限的高程采样点来进行描述的。高程是地理空间的第三维坐标,在目 GS中, 前 I 数据结构只具有二维的意义,数字高程模型的建立是一个必要的补充,D M是地 E
表单元上的高 程集合, 通常有规则格网 G I) (RD、不规则 三角网 门哟和混合模型
(RD和TN相结合)种表示方法。 GI I 3
规 格 表 方 是 E 示 高 矩 E = H ? =, ” 网 示 法 把D M表 成 程 阵D M {。 i123 ’ 则 ,
& 二 一N () r x ITx
A - IT y N 伽) y一
最近像元邻法是最简单的重采样方法,计算速度快而且不破坏原始影像的灰
度信息。但其几何精度较差,最大可达 05像元。双线性插值算法和三次卷积插 .
近似。