基于顾及重叠的面Voronoi图的接缝线网络生成方法

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于顾及重叠的面Voronoi图的接缝线网络生成方法

潘俊, 王密, 李德仁

文章导航 > 武汉大学学报 ● 信息科学版 > 2009 > 34(5): 518-521

潘俊, 王密, 李德仁. 基于顾及重叠的面Voronoi图的接缝线网络生成方法[J]. 武汉大学学报 ● 信息科学版, 2009, 34(5): 518-521.

引用本文:

潘俊, 王密, 李德仁. 基于顾及重叠的面Voronoi图的接缝线网络生成方法[J]. 武汉大学学报 ● 信息科学版, 2009, 34(5): 518-521.

PAN Jun, WANG Mi, LI Deren. Generation of Seamline Network Using Area Voronoi Diagram with Overlap[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 518-521.

Citation:

PAN Jun, WANG Mi, LI Deren. Generation of Seamline Network Using Area Voronoi Diagram with Overlap[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 518-521.

基于顾及重叠的面Voronoi图的接缝线网络生成方法

¹武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079

基金项目: 国家973计划资助项目(2006CB701302)；国家自然科学青年基金资助项目(40201044)

作者简介:
潘俊,博士,助教,现主要从事影像恢复、影像匀光、无缝镶嵌以及影像融合等方面的研究。

中图分类号: P237.3;TP751

Generation of Seamline Network Using Area Voronoi Diagram with Overlap

¹State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing, Wuhan University,129 Luoyu Road,Wuhan 430079,China

Funds: 国家973计划资助项目(2006CB701302)；国家自然科学青年基金资助项目(40201044)

摘要: 提出了一种新的顾及重叠的面Voronoi图,并在此基础上提出了一种接缝线网络的自动生成方法。生成的接缝线网络是基于整体考虑的,对各正射影像覆盖范围进行了有效的划分,形成了每幅正射影像的有效镶嵌多边形,即对镶嵌有贡献的像素范围的多边形。这种划分是惟一的、没有冗余的和无缝的。采用这样的方式进行大范围的镶嵌可保证处理的灵活性与效率,避免误差的累积和中间结果的产生,且使处理结果与影像的顺序无关。实验表明,该方法切实可行。
- 数字正射影像 /
- Voronoi图 /
- 镶嵌 /
- 接缝线 /
- 有效镶嵌多边形
Abstract: The automatic generation of seamline network is a key problem for the mosaicking of orthoimages over large areas.To solve the problem,we presentd a novel area Voronoi diagram with overlap(AVDO).Based on the AVDO,an auto-generation approach of seamline network was given.The generated seamline network is global based and gives an effective partitioning for the regions of all orthoimages to form effective mosaic polygons,e.g.the area where pixels were contributive to mosaic for each image.The partitioning is unique,seamless and has no redundancy.By this mean in the mosaicking over large areas,we can ensure the flexibility and efficiency of mosaicking,avoid the middle results and error accumulation,and make the mosaicking results have no relation with the order of images.Experiments show that the approach is feasible.
- digital orthoimage /
- Voronoi diagram /
- mosaic /
- seamline /
- effective mosaic polygon

[1]	张春森, 张月莹, 郭丙轩, 任力. 密集光流法正射影像镶嵌线智能提取 . 武汉大学学报 ● 信息科学版, 2022, 47(2): 261-268. doi: 10.13203/j.whugis20200573
[2]	郑茂腾, 熊小东, 朱俊锋, 鲁一慧, 刘薇, 邱焕斌. 一种基于带权A搜索算法的正射影像镶嵌线网络优化方法 . 武汉大学学报 ● 信息科学版, 2019, 44(11): 1650-1658. doi: 10.13203/j.whugis20180080*
[3]	张建兴, 杨柳忠, 于静, 张宁. 基于影像重叠程度的初始接缝线网络生成方法 . 武汉大学学报 ● 信息科学版, 2019, 44(10): 1518-1523. doi: 10.13203/j.whugis20170263
[4]	王邦松, 张继贤, 卢丽君, 黄国满, 赵争. 利用Voronoi图辅助星载干涉雷达配准 . 武汉大学学报 ● 信息科学版, 2016, 41(10): 1339-1343. doi: 10.13203/j.whugis20140549
[5]	李佳田, 罗富丽, 余莉, 张蓝, 康顺, 林艳. 梯度Voronoi图及其构建算法 . 武汉大学学报 ● 信息科学版, 2016, 41(2): 163-170. doi: 10.13203/j.whugis20140025
[6]	王新生, 谢凯, 姜友华, 郭光毅. 复杂多边形中轴构建方法! . 武汉大学学报 ● 信息科学版, 2014, 39(2): 181-185. doi: 10.13203/j.whugis20120715
[7]	胡玮, 陶伟东, 苑振宇, 王结臣. 一种Voronoi图的扫描地图矢量化方法 . 武汉大学学报 ● 信息科学版, 2013, 38(4): 470-474.
[8]	付仲良, 刘思远. MR-tree空间索引的Voronoi图改进及其并行空间查询方法 . 武汉大学学报 ● 信息科学版, 2012, 37(12): 1490-1494.
[9]	王海军, 邓羽, 张文婷, 贺三维. 利用元胞自动机和遗传算法的Voronoi图生成 . 武汉大学学报 ● 信息科学版, 2010, 35(7): 778-781.
[10]	闫超德, 白建军, 赵仁亮. 基于Voronoi图的点状目标邻近空间分布测度方法 . 武汉大学学报 ● 信息科学版, 2009, 34(1): 48-51.
[11]	张剑清, 孙明伟, 张祖勋. 基于蚁群算法的正射影像镶嵌线自动选择 . 武汉大学学报 ● 信息科学版, 2009, 34(6): 675-678.
[12]	李光强, 邓敏, 朱建军. 基于Voronoi图的空间关联规则挖掘方法研究 . 武汉大学学报 ● 信息科学版, 2008, 33(12): 1242-1245.
[13]	闫超德, 赵仁亮, 陈军, 赵学胜. Voronoi图的首最邻近递归收敛特性及其应用 . 武汉大学学报 ● 信息科学版, 2008, 33(11): 1194-1197.
[14]	李德仁, 王密, 潘俊, 胡芬. 无缝立体正射影像数据库的概念、原理及其实现 . 武汉大学学报 ● 信息科学版, 2007, 32(11): 950-954.
[15]	闫浩文, 郭仁忠. 基于Voronoi图的空间方向关系形式化描述模型 . 武汉大学学报 ● 信息科学版, 2003, 28(4): 468-471,479.
[16]	陈军, 赵仁亮, 乔朝飞. 基于Voronoi图的GIS空间分析研究 . 武汉大学学报 ● 信息科学版, 2003, 28(S1): 32-37.
[17]	闫浩文, 郭仁忠. 用Voronoi图描述空间方向关系的理论依据 . 武汉大学学报 ● 信息科学版, 2002, 27(3): 306-310.
[18]	毛建华, 王涛, 郭庆胜. 邻接凸多边形方向关系计算及其推理 . 武汉大学学报 ● 信息科学版, 2001, 26(4): 364-368.
[19]	李成名, 陈军, 朱英浩. 基于Voronoi图的空间邻近定义与查询 . 武汉大学学报 ● 信息科学版, 1998, 23(2): 128-131.
[20]	李成名, 陈军. Voronoi图生成的栅格算法 . 武汉大学学报 ● 信息科学版, 1998, 23(3): 208-210.

WeChat

点击查看大图

计量

文章访问数: 989
HTML全文浏览量: 27
PDF下载量: 438
被引次数: 0

基于顾及重叠的面Voronoi图的接缝线网络生成方法

¹武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079

基金项目: 国家973计划资助项目(2006CB701302)；国家自然科学青年基金资助项目(40201044)

作者简介:
潘俊,博士,助教,现主要从事影像恢复、影像匀光、无缝镶嵌以及影像融合等方面的研究。

收稿日期: 2009-02-28
修回日期: 2009-02-28
刊出日期: 2009-05-05

中图分类号: P237.3;TP751

关键词:

数字正射影像 /

有效镶嵌多边形

摘要: 提出了一种新的顾及重叠的面Voronoi图,并在此基础上提出了一种接缝线网络的自动生成方法。生成的接缝线网络是基于整体考虑的,对各正射影像覆盖范围进行了有效的划分,形成了每幅正射影像的有效镶嵌多边形,即对镶嵌有贡献的像素范围的多边形。这种划分是惟一的、没有冗余的和无缝的。采用这样的方式进行大范围的镶嵌可保证处理的灵活性与效率,避免误差的累积和中间结果的产生,且使处理结果与影像的顺序无关。实验表明,该方法切实可行。

English Abstract

潘俊, 王密, 李德仁. 基于顾及重叠的面Voronoi图的接缝线网络生成方法[J]. 武汉大学学报 ● 信息科学版, 2009, 34(5): 518-521.

引用本文:

潘俊, 王密, 李德仁. 基于顾及重叠的面Voronoi图的接缝线网络生成方法[J]. 武汉大学学报 ● 信息科学版, 2009, 34(5): 518-521.

PAN Jun, WANG Mi, LI Deren. Generation of Seamline Network Using Area Voronoi Diagram with Overlap[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 518-521.

Citation:

PAN Jun, WANG Mi, LI Deren. Generation of Seamline Network Using Area Voronoi Diagram with Overlap[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 518-521.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码