2011年 第4期 赵国成, 等:一种从彩色扫描图像上提取等高线的方法 文章编号:0494 0911(2011) 04 0035 03
中图分类号:P208 文献标识码:B
35
一种从彩色扫描图像上提取等高线的方法
赵国成, 孙 群, 安晓亚, 陈焕新
1
1
1
2
(1. 信息工程大学测绘学院, 河南郑州450052; 2. 96633部队, 北京100096)
A M ethod of Extraction Contour L i ne fro m Color Image
ZHAO G uocheng , SUN Qun , AN X i aoya , C HEN Huanx i n
摘要:针对基于滑动窗口分割及序贯跟踪的彩色地图矢量化存在的不足, 通过试验改进由灰度较低的像素导致跟踪出现失败或
错误的情况。实践表明, 改进后的算法可以避免误追踪、追踪死循环等情况。
关键词:彩色扫描图像; 矢量化; 等高线; 序贯跟踪
一、引 言
利用多种数据源生产和更新地理信息数据是当前数字地图制图研究的热点和难点之一。矢量数据和遥感影像数据是普遍采用的数据源, 但是当某些地区没有这两种数据或者无法从这两种数据获取某一类要素时(如等高线), 就需要从彩色扫描
地图图像上提取要素, 众多学者对此进行了研究
[1-5]
区域就是等高线的区域, 剩下的区域则为背景区域。在灰度图像中, 0代表最暗, 相当于全黑; 255则代表最亮, 相当于白色, 即灰度值越小表示颜色越黑。由于印刷属于减色法, 而目标区域是在背景区域上多了线的叠加, 故目标区域比背景区域的灰度值要低。根据目标区域和背景区域的灰度差异可以将灰度图像分割, 提取出目标区域, 然后在目标区域上进行线的提取追踪。
在图像分割时, 原算法采用的是在K 均值聚类的基础上结合区域生长提取出目标区域的方法。经过K 均值聚类, 可以将滑动窗口内的某一区域划分为目标区域和背景区域, 但这并不是对整个滑动窗口的划分, 图像分割的目的是对整个滑动窗口内的区域进行划分。
最后将分割出来的目标区域进行细化处理(为区别图像分割时的目标区域, 将细化后的目标区域置为0), 在此基础上进行线的跟踪即可。而当一个滑动窗口内的目标区域跟踪结束后, 以本窗口中最后一个跟踪点为中心, 重新开辟一个新的滑动窗口, 重复以上的步骤, 直到整条线跟踪完毕。算法的整个执行流程如图1所示, 此处滑动窗口的尺寸为21像素 21像素。
2. 算法的改进
尽管基于滑动窗口分割及序贯跟踪的彩色地图矢量化方法是通过将彩色图像的颜色信息化为灰度信息, 化复杂为简单, 较易实现。但是在具体试验中会遇到由灰度较低的像素导致跟踪出现失败或错误的情况, 原算法对此并未考虑。本文在大量试验的基础上, 给出了相应的解决措施, 主要包括:
。本文重点研究并改进了基于滑动窗口分割
及序贯跟踪的有背景色等高线自动提取算法, 在实际应用中取得了较好效果。 二、算法及其改进
1. 算法的基本原理
基于滑动窗口分割及序贯跟踪的彩色地图矢量化方法的原理是
[6]
:将待跟踪线的某一大小窗口
内的彩色图像转化为256级的灰度图像, 即从RGB 模式转化为Y I Q 模式, 两种颜色空间的转换关系为
0. 299 0. 587
-0. 274
-0. 523
0. -0. G
0. (1)
I =0. 5960. 211
式中, Y 分量表示图像的灰度信息, 可见Y 与RGB
的关系为
Y =0. 299R +0. 587G +0. 114B
(2)
转化后的灰度图像就变成了黑白灰度图像, 从而避开了混色、偏色的干扰。此时黑白图像并不是二值化的, 由于灰度图像通常划分成0~255共256个级别, 每个像素都是0~255中的某一灰度值, 故将其划分为目标区域和背景区域较为科学。目标
收稿日期:2011 03 08
基金项目:国家自然科学基金资助项目(41071297)
(), , , , n
36测 绘 通 报 2011年 第4期
图1 基于滑动窗口分割及序贯跟踪的彩色地图矢量化方法流程图
(1) 灰度低的像素导致误跟踪
由于基于滑动窗口分割及序贯跟踪的彩色地图矢量化方法是在灰度图像上进行图像分割, 而灰度图像上没有颜色信息, 这样就不能区分出像素具体属于哪一种要素。在全要素彩色扫描地图上, 等高线经常与其他线状要素相交, 此时就无法利用颜色信息在交叉点处进行预追踪点的寻找。与此同时, 区域生长的准则是灰度低的像素进行连通, 这就导致等高线和灰度值低的要素相交时必然会出现误追踪。
如当等高线与单线河相交时(如图2所示), 由于等高线(图2中编号为a ) 没有单线河(图2中编号为b ) 在灰度图像上的灰度值低, 所以在进行区域生长时, 得到的目标区是沿着河流生长的区域, 而等高线上的像素却被记入了背景区域。由于追踪是在区域生长结果的目标区域中进行的, 故此时追踪就会沿着河流的方向进行搜索, 图2中的窗口1~窗口3为程序追踪时先后开辟的滑动窗口, 可见此时的追踪偏离了等高线。类似的情况还会在等高线(图3中编号为a ) 和黑色小路(图3中编号为b ) 相交时发生, 如图3所示。对此类问题的处理, 本文采用的方法是参考追踪方向角的值, 因为在等高线与其他要素相交时, 方向角都发生了较大变化, 特别是当等高线与单线河相交时, 预追踪点的方向角与原方向角甚至为垂直的关系。故在交叉点处可判断
, , 一次方向角方向进行搜索, 此时若能寻找到预追踪点, 就对预追踪点加以十字丝强调表示。
图2 等高线与单线河相交
图3 灰度低的像素导致误跟踪的情况
(2) 灰度低的像素导致跟踪无法继续进行灰度低的像素除了会导致上述的误追踪之外, 有时甚至会造成追踪中止, 无法继续进行, 如图4所示。
图4 灰度低的像素导致跟踪无法继续进行的情况
当等高线周围有黑点时, 就会出现区域生长得到的目标区域中不含等高线的情况, 如图4中的a 、b 所示, 此时区域生长的结果是孤立的一个黑点, 而这些,
2011年 第4期 赵国成, 等:一种从彩色扫描图像上提取等高线的方法不是出现上述的误追踪, 而是导致追踪根本就无法继续进行。对于上述情况的处理, 可以对区域生长结果进行判断, 若生长区域与原等高线没有连通, 则追踪暂停, 等待人机交互, 通过手工采集跨过黑点、黑色注记等灰度值低的区域, 然后再进行自动追踪。 三、试 验
利用基于滑动窗口分割及序贯跟踪的彩色地图矢量化算法及其改进提取有背景色的等高线, 图5为有背景色区域的等高线提取效果图, 其中图5(a) 为带有普染的原图截图, 图5(b) 为采用有
背景色区域等高线提取的效果图。
37
结束语 四、
在对有背景色区域等高线提取的处理中, 经过大量的试验, 发现了基于滑动窗口分割及序贯跟踪的彩色地图矢量化方法的不足, 对此给出了相应的解决办法。经改进后的算法, 避免了误追踪、追踪
死循环情况的发生, 保证了等高线提取的准确性及完整性。
参考文献:
[1] KHOTAN ZAD A, Z I NK E . Contour L i ne and G eog raph i c
F eature Ex tracti on from U SGS Co l o r Topog raph ica l Pape r M aps [J].IEEE T ransac ti ons on P attern Ana l ys i s and M ach i ne Inte lli g ence , 2003, 25(1) :18 31.
[2] 刘新贵, 孙群, 张鹏, 等. 彩色图像中线状目标提取的
透镜跟踪法[J].测绘科学, 2004, 29(3):65 66. [3] 陈洋. 扫描地形图和遥感图像中的目标识别[D ].长
沙:国防科技大学, 2006.
[4] 严素蓉, 朱桂林, 徐从富. 一种位图矢量化新方法[J].
图5 有背景色区域的等高线提取效果图
计算机工程与应用, 2005(14):85 87.
[5] 陈争光, 吴裕树, 王玉芳. 一种新型的地形等高线矢量
化方法[J].计算机工程与应用, 2004(3) :84 86. [6] 杨云. 基于地图及遥感影像的地理信息提取研究[D ].
郑州:信息工程大学, 2008.
由上述试验结果可见, 通过采用本文的改进算法, 成功地实现了有背景色区域的等高线提取, 结
果表明本文的方法是可行的。
(上接第28页
)
编程软件下通过编程实现的。该系统将实时和事后视频数据处理集合在一起, 既保证了快速获取区域信息, 又实现了事后的回放处理, 同时也实现了目标点的快速实时定位功能, 以及影像实时纠正处理。系统的核心技术是遥测参数的解算和目标点的定位。但是由于没有真实的飞行试验数据, 只能通过模拟数据进行试验, 并通过模拟数据基本实现了系统中的各个功能, 达到了预期的要求。
参考文献:
图3 总体界面
图5
视频保存
[1] 求是科技. v isual C ++数字图像处理典型算法及其实
现[M].北京:人民邮电出版社, 2006.
[2] 宋坤, 刘锐宁, 马文强. v i sua l C ++视频技术方案宝
典[M].北京:人民邮电出版社, 2008.
图6
飞机姿态参数显示
[3] 吴俊. G PS I N S 辅助航空摄影测量原理及其应用[D ].
郑州:信息工程大学, 2006.
[4] 刘静宇. 航空摄影测量学[M ].北京:解放军出版
图7 目标点定位显示
社, 1995.
[5] 张祖勋, 张剑清. 数字摄影测量学[M ].武汉:武汉大
学出版, 1997.
五、结束语
无人机视频数据定位处理系统是在VC++6. 0
2011年 第4期 赵国成, 等:一种从彩色扫描图像上提取等高线的方法 文章编号:0494 0911(2011) 04 0035 03
中图分类号:P208 文献标识码:B
35
一种从彩色扫描图像上提取等高线的方法
赵国成, 孙 群, 安晓亚, 陈焕新
1
1
1
2
(1. 信息工程大学测绘学院, 河南郑州450052; 2. 96633部队, 北京100096)
A M ethod of Extraction Contour L i ne fro m Color Image
ZHAO G uocheng , SUN Qun , AN X i aoya , C HEN Huanx i n
摘要:针对基于滑动窗口分割及序贯跟踪的彩色地图矢量化存在的不足, 通过试验改进由灰度较低的像素导致跟踪出现失败或
错误的情况。实践表明, 改进后的算法可以避免误追踪、追踪死循环等情况。
关键词:彩色扫描图像; 矢量化; 等高线; 序贯跟踪
一、引 言
利用多种数据源生产和更新地理信息数据是当前数字地图制图研究的热点和难点之一。矢量数据和遥感影像数据是普遍采用的数据源, 但是当某些地区没有这两种数据或者无法从这两种数据获取某一类要素时(如等高线), 就需要从彩色扫描
地图图像上提取要素, 众多学者对此进行了研究
[1-5]
区域就是等高线的区域, 剩下的区域则为背景区域。在灰度图像中, 0代表最暗, 相当于全黑; 255则代表最亮, 相当于白色, 即灰度值越小表示颜色越黑。由于印刷属于减色法, 而目标区域是在背景区域上多了线的叠加, 故目标区域比背景区域的灰度值要低。根据目标区域和背景区域的灰度差异可以将灰度图像分割, 提取出目标区域, 然后在目标区域上进行线的提取追踪。
在图像分割时, 原算法采用的是在K 均值聚类的基础上结合区域生长提取出目标区域的方法。经过K 均值聚类, 可以将滑动窗口内的某一区域划分为目标区域和背景区域, 但这并不是对整个滑动窗口的划分, 图像分割的目的是对整个滑动窗口内的区域进行划分。
最后将分割出来的目标区域进行细化处理(为区别图像分割时的目标区域, 将细化后的目标区域置为0), 在此基础上进行线的跟踪即可。而当一个滑动窗口内的目标区域跟踪结束后, 以本窗口中最后一个跟踪点为中心, 重新开辟一个新的滑动窗口, 重复以上的步骤, 直到整条线跟踪完毕。算法的整个执行流程如图1所示, 此处滑动窗口的尺寸为21像素 21像素。
2. 算法的改进
尽管基于滑动窗口分割及序贯跟踪的彩色地图矢量化方法是通过将彩色图像的颜色信息化为灰度信息, 化复杂为简单, 较易实现。但是在具体试验中会遇到由灰度较低的像素导致跟踪出现失败或错误的情况, 原算法对此并未考虑。本文在大量试验的基础上, 给出了相应的解决措施, 主要包括:
。本文重点研究并改进了基于滑动窗口分割
及序贯跟踪的有背景色等高线自动提取算法, 在实际应用中取得了较好效果。 二、算法及其改进
1. 算法的基本原理
基于滑动窗口分割及序贯跟踪的彩色地图矢量化方法的原理是
[6]
:将待跟踪线的某一大小窗口
内的彩色图像转化为256级的灰度图像, 即从RGB 模式转化为Y I Q 模式, 两种颜色空间的转换关系为
0. 299 0. 587
-0. 274
-0. 523
0. -0. G
0. (1)
I =0. 5960. 211
式中, Y 分量表示图像的灰度信息, 可见Y 与RGB
的关系为
Y =0. 299R +0. 587G +0. 114B
(2)
转化后的灰度图像就变成了黑白灰度图像, 从而避开了混色、偏色的干扰。此时黑白图像并不是二值化的, 由于灰度图像通常划分成0~255共256个级别, 每个像素都是0~255中的某一灰度值, 故将其划分为目标区域和背景区域较为科学。目标
收稿日期:2011 03 08
基金项目:国家自然科学基金资助项目(41071297)
(), , , , n
36测 绘 通 报 2011年 第4期
图1 基于滑动窗口分割及序贯跟踪的彩色地图矢量化方法流程图
(1) 灰度低的像素导致误跟踪
由于基于滑动窗口分割及序贯跟踪的彩色地图矢量化方法是在灰度图像上进行图像分割, 而灰度图像上没有颜色信息, 这样就不能区分出像素具体属于哪一种要素。在全要素彩色扫描地图上, 等高线经常与其他线状要素相交, 此时就无法利用颜色信息在交叉点处进行预追踪点的寻找。与此同时, 区域生长的准则是灰度低的像素进行连通, 这就导致等高线和灰度值低的要素相交时必然会出现误追踪。
如当等高线与单线河相交时(如图2所示), 由于等高线(图2中编号为a ) 没有单线河(图2中编号为b ) 在灰度图像上的灰度值低, 所以在进行区域生长时, 得到的目标区是沿着河流生长的区域, 而等高线上的像素却被记入了背景区域。由于追踪是在区域生长结果的目标区域中进行的, 故此时追踪就会沿着河流的方向进行搜索, 图2中的窗口1~窗口3为程序追踪时先后开辟的滑动窗口, 可见此时的追踪偏离了等高线。类似的情况还会在等高线(图3中编号为a ) 和黑色小路(图3中编号为b ) 相交时发生, 如图3所示。对此类问题的处理, 本文采用的方法是参考追踪方向角的值, 因为在等高线与其他要素相交时, 方向角都发生了较大变化, 特别是当等高线与单线河相交时, 预追踪点的方向角与原方向角甚至为垂直的关系。故在交叉点处可判断
, , 一次方向角方向进行搜索, 此时若能寻找到预追踪点, 就对预追踪点加以十字丝强调表示。
图2 等高线与单线河相交
图3 灰度低的像素导致误跟踪的情况
(2) 灰度低的像素导致跟踪无法继续进行灰度低的像素除了会导致上述的误追踪之外, 有时甚至会造成追踪中止, 无法继续进行, 如图4所示。
图4 灰度低的像素导致跟踪无法继续进行的情况
当等高线周围有黑点时, 就会出现区域生长得到的目标区域中不含等高线的情况, 如图4中的a 、b 所示, 此时区域生长的结果是孤立的一个黑点, 而这些,
2011年 第4期 赵国成, 等:一种从彩色扫描图像上提取等高线的方法不是出现上述的误追踪, 而是导致追踪根本就无法继续进行。对于上述情况的处理, 可以对区域生长结果进行判断, 若生长区域与原等高线没有连通, 则追踪暂停, 等待人机交互, 通过手工采集跨过黑点、黑色注记等灰度值低的区域, 然后再进行自动追踪。 三、试 验
利用基于滑动窗口分割及序贯跟踪的彩色地图矢量化算法及其改进提取有背景色的等高线, 图5为有背景色区域的等高线提取效果图, 其中图5(a) 为带有普染的原图截图, 图5(b) 为采用有
背景色区域等高线提取的效果图。
37
结束语 四、
在对有背景色区域等高线提取的处理中, 经过大量的试验, 发现了基于滑动窗口分割及序贯跟踪的彩色地图矢量化方法的不足, 对此给出了相应的解决办法。经改进后的算法, 避免了误追踪、追踪
死循环情况的发生, 保证了等高线提取的准确性及完整性。
参考文献:
[1] KHOTAN ZAD A, Z I NK E . Contour L i ne and G eog raph i c
F eature Ex tracti on from U SGS Co l o r Topog raph ica l Pape r M aps [J].IEEE T ransac ti ons on P attern Ana l ys i s and M ach i ne Inte lli g ence , 2003, 25(1) :18 31.
[2] 刘新贵, 孙群, 张鹏, 等. 彩色图像中线状目标提取的
透镜跟踪法[J].测绘科学, 2004, 29(3):65 66. [3] 陈洋. 扫描地形图和遥感图像中的目标识别[D ].长
沙:国防科技大学, 2006.
[4] 严素蓉, 朱桂林, 徐从富. 一种位图矢量化新方法[J].
图5 有背景色区域的等高线提取效果图
计算机工程与应用, 2005(14):85 87.
[5] 陈争光, 吴裕树, 王玉芳. 一种新型的地形等高线矢量
化方法[J].计算机工程与应用, 2004(3) :84 86. [6] 杨云. 基于地图及遥感影像的地理信息提取研究[D ].
郑州:信息工程大学, 2008.
由上述试验结果可见, 通过采用本文的改进算法, 成功地实现了有背景色区域的等高线提取, 结
果表明本文的方法是可行的。
(上接第28页
)
编程软件下通过编程实现的。该系统将实时和事后视频数据处理集合在一起, 既保证了快速获取区域信息, 又实现了事后的回放处理, 同时也实现了目标点的快速实时定位功能, 以及影像实时纠正处理。系统的核心技术是遥测参数的解算和目标点的定位。但是由于没有真实的飞行试验数据, 只能通过模拟数据进行试验, 并通过模拟数据基本实现了系统中的各个功能, 达到了预期的要求。
参考文献:
图3 总体界面
图5
视频保存
[1] 求是科技. v isual C ++数字图像处理典型算法及其实
现[M].北京:人民邮电出版社, 2006.
[2] 宋坤, 刘锐宁, 马文强. v i sua l C ++视频技术方案宝
典[M].北京:人民邮电出版社, 2008.
图6
飞机姿态参数显示
[3] 吴俊. G PS I N S 辅助航空摄影测量原理及其应用[D ].
郑州:信息工程大学, 2006.
[4] 刘静宇. 航空摄影测量学[M ].北京:解放军出版
图7 目标点定位显示
社, 1995.
[5] 张祖勋, 张剑清. 数字摄影测量学[M ].武汉:武汉大
学出版, 1997.
五、结束语
无人机视频数据定位处理系统是在VC++6. 0