留言板

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

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

一种复合Voronoi几何特征的地标提取新方法

李佳田 吴华静 高鹏 贺日兴 张文靖 阿晓荟 邓钢

李佳田, 吴华静, 高鹏, 贺日兴, 张文靖, 阿晓荟, 邓钢. 一种复合Voronoi几何特征的地标提取新方法[J]. 武汉大学学报 ● 信息科学版, 2020, 45(9): 1448-1454. doi: 10.13203/j.whugis20180125
引用本文: 李佳田, 吴华静, 高鹏, 贺日兴, 张文靖, 阿晓荟, 邓钢. 一种复合Voronoi几何特征的地标提取新方法[J]. 武汉大学学报 ● 信息科学版, 2020, 45(9): 1448-1454. doi: 10.13203/j.whugis20180125
LI Jiatian, WU Huajing, GAO Peng, HE Rixing, ZHANG Wenjing, A Xiaohui, DENG Gang. Landmark Extraction via Composite Features of Voronoi Diagram[J]. Geomatics and Information Science of Wuhan University, 2020, 45(9): 1448-1454. doi: 10.13203/j.whugis20180125
Citation: LI Jiatian, WU Huajing, GAO Peng, HE Rixing, ZHANG Wenjing, A Xiaohui, DENG Gang. Landmark Extraction via Composite Features of Voronoi Diagram[J]. Geomatics and Information Science of Wuhan University, 2020, 45(9): 1448-1454. doi: 10.13203/j.whugis20180125

一种复合Voronoi几何特征的地标提取新方法

doi: 10.13203/j.whugis20180125
基金项目: 

国家自然科学基金 41561082

国家自然科学基金 41161061

详细信息
    作者简介:

    李佳田, 博士, 教授, 博士生导师, 主要研究方向为数值优化方法和机器场景理解。ljtwcx@163.com

  • 中图分类号: P237

Landmark Extraction via Composite Features of Voronoi Diagram

Funds: 

The National Natural Science Foundation of China 41561082

The National Natural Science Foundation of China 41161061

More Information
    Author Bio:

    LI Jiatian, PhD, professor, specializes in numerical optimization method and machine scene understanding algorithm. E-mail:ljtwcx@163.com

  • 摘要: 地标提取是空间认知与空间知识组织领域的研究热点之一。显著度量模型作为地标提取的主要方法, 其原理是地物外观、结构与语义的加权评价。顾及地物的空间分布形态和几何特征, 从地物Voronoi图出发, 提出复合Voronoi生长元高度、Voronoi k阶邻域缝隙及Voronoi k阶邻域可视性特征的地标提取方法, 意在探索从个体到邻域的地标几何特征反映。设计实验并与已有方法的提取结果进行对比分析, 验证了方法的有效性;相对于地物属性特征, 由Voronoi图蕴含的几何特征能够有效地表征地标, 降低地标特征选择复杂度。
  • 图  1  较小的Voronoi k阶邻域缝隙

    Figure  1.  Smaller Voronoi k-order Crevice

    图  2  较大的Voronoi k阶邻域缝隙

    Figure  2.  Larger Voronoi k-order Crevice

    图  3  目标地物1阶可视域

    Figure  3.  The 1-order Neighborhood Visibility

    图  4  目标地物2阶可视域

    Figure  4.  The 2-order Neighborhood Visibility

    图  5  目标地物可视域分割结果

    Figure  5.  Result of All Visual Segmentation

    图  6  实验区域数据与地物Voronoi图

    Figure  6.  Experimental Data and Voronoi Diagrams of the Objects

    图  7  本文及对比方法提取地标结果

    Figure  7.  Extracting Results of Different Methods

    图  8  重合度与可视域范围变化示意图

    Figure  8.  The Diagram of the Relationship Between the Coincidence Rate and the Range of Visibility

    图  9  地标与其邻近目标缝隙变化

    Figure  9.  Crevice Changes Between Landmarks and the Adjacent Targets

    图  10  本文地标提取的可视性示意图

    Figure  10.  Diagram of the Visibility of the Landmarks Extraction in this Paper

    表  1  地标特征定量化描述

    Table  1.   Quantitative Descriptions of Landmark Feature

    编号 名称 地物面积/m2 Voronoi面积/m2 高度/m 缝隙 可视性
    1 云南陆军讲武堂 1391.02 2527.09 26 2.91 0.71
    2 昆明市体育馆 5998.18 7856.72 36 3.01 o.75
    3 东风大楼 4858.74 5396.36 71 2.97 0.79
    4 金马碧鸡坊 4350.27 5929.61 81 3.48 0.86
    5 云南日报社 3742.01 5427.32 72 3.96 0.81
    6 云南省博物馆 4011.62 5327.01 89 3.34 0.90
    7 云大医院 3921.04 4267.38 91 3.12 0.89
    8 东寺塔 3627.05 4516.57 40 3.04 0.76
    9 翠湖宾馆 2949.76 3627.32 63 3.07 0.83
    10 昆明邮电大楼 6190.04 7834.13 92 4.01 0.91
    下载: 导出CSV
  • [1] Richter K F, Winter S. Landmarks: GIS Science for Intelligent Services[M]. Cham, Switzerland:Springer, 2014
    [2] 龚咏喜, 赵亮, 段仲渊, 等.基于地标与Voronoi图的层次化空间认知与空间知识组织[J].地理与地理信息科学, 2016, 32(6): 1-6 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=dlxygtyj201606001

    Gong Yongxi, Zhao Liang, Duan Zhongyuan, et al. Hierarchical Spatial Cognition and Spatial Knowledge Organization Based on Landmarks and Voronoi Diagram[J].Geography and Geo-Information Science, 2016, 32(6): 1-6 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=dlxygtyj201606001
    [3] 张星.地标引导的城市复杂环境行人导航方法研究[D].武汉: 武汉大学, 2012

    Zhang Xing.Research on Landmark-Based Pedestrian Navigation Methods in Complex City Environment[D]. Wuhan: Wuhan University, 2012
    [4] 李霖, 毛凯, 谭永滨.基于分层地标的多粒度路径导引描述方法[J].测绘学报, 2014, 43(1): 105-112

    Li Lin, Mao Kai, Tan Yongbin. Hierarchy Landmarks Multi-granularity Description Method for Route Guidance[J].Acta Geodaetica et Cartographica Sinica, 2014, 43(1): 105-112
    [5] 张星, 李清泉, 方志祥, 等.顾及地标与道路分支的行人导航路径选择算法[J].武汉大学学报·信息科学版, 2013, 38(10): 1 239-1 242 http://ch.whu.edu.cn/article/id/2764

    Zhang Xing, Li Qingquan, Fang Zhixiang, et al. Landmark and Branch-based Pedestrian Route Complexity and Selection Algorithm[J]. Geomatics and Information Science of Wuhan University, 2013, 38(10): 1 239-1 242 http://ch.whu.edu.cn/article/id/2764
    [6] 朱海红, 温雅, 毛凯, 等.室内地标提取的POI显著度定量评价模型[J].武汉大学学报·信息科学版, 2018, 43(3): 336-341 doi:  10.13203/j.whugis20150149

    Zhu Haihong, Wen Ya, Mao Kai, et al. Quantitative POI Salience Model for Indoor Landmark Extraction[J].Geomatics and Information Science of Wuhan University, 2018, 43(3): 336-341 doi:  10.13203/j.whugis20150149
    [7] Sorrows M E, Hirtle S C. The Nature of Landmarks for Real and Electronic Spaces[C]. International Conference on Spatial Information Theory, Stade, Germany, 1999
    [8] 李佳田, 林艳, 赵伶俐. GIS Voronoi邻近方法[M].北京:科学出版社, 2016

    Li Jiatian, Lin Yan, Zhao Lingli. GIS Voronoi Adjacent Method[M]. Beijing: Science Press, 2016
    [9] Raubal M, Winter S. Enriching Wayfinding Instructions with Local Landmarks[C]. International Conference on Geographic Information Science, Boulder, Colorado, USA, 2002
    [10] Caduff D, Timpf S. On the Assessment of Landmark Salience for Human Navigation[J]. Cognitive Processing, 2008, 9(4): 249-267
    [11] 赵卫锋, 李清泉, 李必军.利用城市POI数据提取分层地标[J].遥感学报, 2011, 15(5): 973-988 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=ygxb201105007

    Zhao Weifeng, Li Qingquan, Li Bijun. Extracting Hierarchical Landmarks from Urban POI Data[J]. Journal of Remote Sensing, 2011, 15(5): 973-988 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=ygxb201105007
    [12] 王明, 胡庆武, 李清泉, 等.基于位置签到数据的城市分层地标提取[J].计算机学报, 2016, 39(2): 405-413 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjxb201602013

    Wang Ming, Hu Qingwu, Li Qingquan, et al. Extracting Hierarchical Landmark from Check-in Data[J]. Chinese Journal of Computers, 2016, 39(2): 405-413 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjxb201602013
    [13] Klippel A, Winter S. Structural Salience of Landmarks for Route Directions[C]. International Conference on Spatial Information Theory, Elliottville, New York, USA, 2005
    [14] 邓鑫桂, 吴雪飞.基于多空间界面分析的城市地标视觉景观研究—以武汉市黄鹤楼为例[J].建筑与文化, 2014, 10(3): 125-127 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=74908987504849524948485151

    Deng Xingui, Wu Xuefei. Research of Visual Landscape of Urban Landmark Based on Multi-spatial Interface Analysis[J]. Architecture & Culture, 2014, 10(3): 125-127 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=74908987504849524948485151
    [15] Gold C M. Review: Spatial Tessellations-Concepts and Application of Voronoi Diagrams[J]. International Journal of Geographical Information Science, 1994, 8(2): 237-238
    [16] 陈军. Voronoi动态空间数据模型[M].北京:测绘出版社, 2002

    Chen Jun. Voronoi-Based Dynamic Spatial Data Model[M]. Beijing: Surveying and Mapping Press, 2002
    [17] Chen Jun, Li Chengming, Li Zhilin, et al.A Voronoi-Based 9-Intersection Model for Spatial Relations[J]. International Journal of Geographical Information Science, 2001, 15(3): 201-220 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=10.1080/13658816.2013.781607
    [18] Chen Jun, Zhao Renliang, Li Zhilin. Voronoi-Based k-order Neighbors Relations for Spatial Analysis[J]. ISPRS Journal of Photogrammetric and Remote Sensing, 2004, 59(1/2): 60-72
    [19] Liu Jinyi, Liu Shuang. A Survey on Applications of Voronoi Diagrams[J]. Journal of Engineering Graphics, 2004, 25(2): 125-132 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gctxxb200402023
    [20] 王磊, 赵学胜, 赵龙飞, 等.基于多层次QTM的球面Voronoi图生成算法[J].武汉大学学报·信息科学版, 2015, 40(8): 1 111-1 115 doi:  10.13203/j.whugis20140381

    Wang Lei, Zhao Xuesheng, Zhao Longfei, et al. Multi-level QTM Based Algorithm for Generating Spherical Voronoi Diagram[J]. Geomatics and Information Science of Wuhan University, 2015, 40(8): 1 111-1 115 doi:  10.13203/j.whugis20140381
    [21] 赵仁亮.基于Voronoi图的GIS空间关系计算[M].北京:测绘出版社, 2006

    Zhao Renliang.Voronoi Methods for Computing Spatial Relations in GIS[M]. Beijing: Surveying and Mapping Press, 2006
    [22] 康顺, 李佳田, 武昊. Voronoi邻近关系支持下的点模式趋同提取方法[J].测绘学报, 2017, 46(5): 649-657 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=chxb201705014

    Kang Shun, Li Jiatian, Wu Hao.An Extraction Method for Point Pattern Convergence Under Voronoi Adjacency Relation[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(5): 649-657 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=chxb201705014
    [23] 张晓祥.大数据时代的空间分析[J].武汉大学学报·信息科学版, 2014, 39(6): 655-659 doi:  10.13203/j.whugis20140143

    Zhang Xiao Xiang. Spatial Analysis in the Era of Big Data[J]. Geomatics and Information Science of Wuhan University, 2014, 39(6):655-659 doi:  10.13203/j.whugis20140143
    [24] 李佳田, 康顺, 李晓娟, 等.宽泛地理注记的投放模型[J].武汉大学学报·信息科学版, 2015, 40(1): 20-25 http://ch.whu.edu.cn/article/id/3151

    Li Jiatian, Kang Shun, Li Xiaojuan, et al. Putting Model for Broad Geographic Annotation[J]. Geomatics and Information Science of Wuhan University, 2015, 40(1):20-25 http://ch.whu.edu.cn/article/id/3151
    [25] Kim J, Vasardani M, Winter S. Landmark Extraction from Web-harvested Place Descriptions[J]. Künstliche Intelligenz, 2017, 31(2): 151-159 doi:  10.1007/s13218-016-0467-3
  • 加载中
图(10) / 表(1)
计量
  • 文章访问数:  44
  • HTML全文浏览量:  17
  • PDF下载量:  28
  • 被引次数: 0
出版历程
  • 收稿日期:  2019-04-17
  • 刊出日期:  2020-09-05

一种复合Voronoi几何特征的地标提取新方法

doi: 10.13203/j.whugis20180125
    基金项目:

    国家自然科学基金 41561082

    国家自然科学基金 41161061

    作者简介:

    李佳田, 博士, 教授, 博士生导师, 主要研究方向为数值优化方法和机器场景理解。ljtwcx@163.com

  • 中图分类号: P237

摘要: 地标提取是空间认知与空间知识组织领域的研究热点之一。显著度量模型作为地标提取的主要方法, 其原理是地物外观、结构与语义的加权评价。顾及地物的空间分布形态和几何特征, 从地物Voronoi图出发, 提出复合Voronoi生长元高度、Voronoi k阶邻域缝隙及Voronoi k阶邻域可视性特征的地标提取方法, 意在探索从个体到邻域的地标几何特征反映。设计实验并与已有方法的提取结果进行对比分析, 验证了方法的有效性;相对于地物属性特征, 由Voronoi图蕴含的几何特征能够有效地表征地标, 降低地标特征选择复杂度。

English Abstract

李佳田, 吴华静, 高鹏, 贺日兴, 张文靖, 阿晓荟, 邓钢. 一种复合Voronoi几何特征的地标提取新方法[J]. 武汉大学学报 ● 信息科学版, 2020, 45(9): 1448-1454. doi: 10.13203/j.whugis20180125
引用本文: 李佳田, 吴华静, 高鹏, 贺日兴, 张文靖, 阿晓荟, 邓钢. 一种复合Voronoi几何特征的地标提取新方法[J]. 武汉大学学报 ● 信息科学版, 2020, 45(9): 1448-1454. doi: 10.13203/j.whugis20180125
LI Jiatian, WU Huajing, GAO Peng, HE Rixing, ZHANG Wenjing, A Xiaohui, DENG Gang. Landmark Extraction via Composite Features of Voronoi Diagram[J]. Geomatics and Information Science of Wuhan University, 2020, 45(9): 1448-1454. doi: 10.13203/j.whugis20180125
Citation: LI Jiatian, WU Huajing, GAO Peng, HE Rixing, ZHANG Wenjing, A Xiaohui, DENG Gang. Landmark Extraction via Composite Features of Voronoi Diagram[J]. Geomatics and Information Science of Wuhan University, 2020, 45(9): 1448-1454. doi: 10.13203/j.whugis20180125
  • 地标是指在一定空间范围内能够被大众熟知, 并且在认知和地理意义上均能成为标志的空间形态[1]。在空间认知过程中, 地标是空间知识表达和推理的重要依据[2], 具有多个方向辨识和记忆的功能:在空间位置描述中能够用来辅助描述待定目标的位置、传递信息; 在路径选择和导航中, 可以有效提高环境的结构化理解, 并逐渐建立路径知识和结构知识[3-6]

    当前地标提取的主要方法是依据相关影响因子来构建显著度模型, 通过计算地物目标的显著度提取地标。Sorrows等[7]将地标定义为地理空间中独立于观察者之外的显著可辨别元素, 同时提出地标具有视觉、结构和语义3方面的显著性, 认为地物能否成为地标应取决于其是否具有强烈的视觉特征、独特的语义和重要的空间位置[8]。一些学者提出并发展了以上述3个指标构成的显著度计算模型, 其中, Raubal和Winter[9]从视觉吸引力、语义吸引力、结构吸引力3个方面来构建显著度计算模型。由于地物所处环境与需求的差异, 需要根据影响因素来计算地物显著性, Caduff和Timpf[10]提出了一种更加复杂的显著度计算模型, 包括感知、认知和场景3种显著性向量和一系列成员变量。为获取能够用于智能化路径引导的层次性空间知识, 赵卫峰等[11]提出了一种利用兴趣点(point of interest, POI)数据在城市环境中提取地标的方法。该方法从公众认知、空间分布和个体特征3个方面分析影响POI显著性的因素, 构建包括公众认知度、城市中心度和特征属性值3个指标向量的POI显著度计算模型。为及时准确地获取用于智慧位置服务的城市层次性空间知识, 王明等[12]从签到次数、签到用户数和用户影响因子等方面讨论POI显著度, 提出一种基于签到数据的POI显著度计算模型。显著度计算模型的核心是通过选取认为重要的多个因子, 并将其置入一维线性空间, 进而分类并加权最终用于评价。特征因子选取的不确定性、地物目标空间分布特征顾及不足, 会使得提取的地标对空间分布的敏感度较弱、相关性不强。

    本文有效利用地物目标个体与邻近目标所构成的区域, 将目标高度作为几何形态基础, 以Voronoi图势力范围构建地物目标缝隙, 用于描述目标之间的相互作用。利用地物的Voronoi几何性质, 构建显著性计算模型, 以实现地标提取, 降低特征选取复杂度, 增强提取方法的普适性, 并验证地物目标的几何形态与邻近目标分布对地标提取的重要性。

    • 通常情况下, 在不考虑地物特殊语义、结构、文化等因素时, 在可视范围内能够给观察者留下直观印象的往往是那些面积特征、高度特征较为突出的地物, 它们具有较强的视觉感染力和参考性。高度特征作为地物典型几何特征之一, 不仅是直观的视觉信息, 而且是地物在局部空间范围内可视的重要特征[13]。研究表明, 人们在对外界事物的认知中, 87%的信息直接与视觉能力有关, 视觉感受是地标的一个不可分割特征[14]

    • Voronoi图是空间剖分的一种基础几何结构, 它表现为一组生长元同时向四周扩张, 直至相遇所形成的各生长元空间势力范围集合[15-16]。Voronoi图蕴涵邻近与势力范围等许多优良的空间概括性质, 被认为是研究和解决地理信息科学空间关系与空间分析、空间优化配置等相关问题的有力工具[17-20]

      定义1  普通Voronoi图:设点集P={p1(x1, y1)…pn(xn, yn)}⊂R2, 对于p(x, y)∈R2, 存在pi(xi, yi)与pj(xj, yj), 则称式(1)表达的区域为pi的Voronoi区域:

      $$ \operatorname{vor}\left(p_{i}\right)=\left\{\left\|p_{i}-p\right\| \leqslant\left\|p_{j}-p\right\|, i \neq j, i, j \in N\right\} $$ (1)

      式中, $\left\| {{p_i} - p} \right\| = \sqrt {{{({x_i} - x)}^2} + {{({y_i} - y)}^2}} $。则由式(2)表达的图形称为点集P的Voronoi图:

      $$\mathit{\boldsymbol{V}} = \left\{ {{\mathop{\rm vor}\nolimits} \left( {{p_1}} \right) \cdots {\mathop{\rm vor}\nolimits} \left( {{p_n}} \right)} \right\}$$ (2)

      空间目标之间的位置邻近包括欧氏距离邻近与Voronoi邻近两种, Voronoi邻近在度量及邻近目标分布方面更具有优势[21]

      定义2  Voronoi邻近:存在空间目标集合O={o1, o2on}⊂R2, 对于∀oi, oj(ij), vor(oi)、vor(oj)分别为目标oioj的Voronoi区域, 如果式(3)成立, 则目标oioj为Voronoi邻近:

      $$ \operatorname{vor}\left(o_{i}\right) \bigcap \operatorname{vor}\left(o_{j}\right) \neq \varnothing $$ (3)

      定义3  Voronoi k阶邻近:存在目标集合O={o1, o2on}⊂R2, 对于∀oi, oj(ij), 如果目标oi经过最小Voronoi邻近步数k到达目标oj, 则称oioj为Voronoi k阶邻近。

    • Voronoi区域面积在一定程度上反映生长元的影响范围, 同时也受空间范围内的地物密集程度的影响。顾及地物密集程度, 依据Voronoi邻近关系、Voronoi区域面积分布与空间相关性[22-24], 对于独立地物目标, 设其面积为S, Voronoi势力范围面积为Svor, 将其缝隙描述为:

      $$q = \frac{{{S_{{\rm{vor}}}} - S}}{{{S_{{\rm{vor}}}}}}$$ (4)

      扩展缝隙到k阶邻近地物, 将Voronoi k阶邻域缝隙描述为:

      $$Q = q + \mathop \sum \limits_{i = 1}^k \mathop \sum \limits_{j = 1}^n {q_{ij}}$$ (5)

      其中, qij为地物目标的k阶邻近目标; nk阶邻近目标数目。

      图 1所示为参考目标与其3阶邻近目标, 斜线填充部分为Voronoi k阶邻域缝隙。图 1图 2分别表示目标地物与邻近地物处于不同Voronoi k阶邻域缝隙大小下的分布。

      图  1  较小的Voronoi k阶邻域缝隙

      Figure 1.  Smaller Voronoi k-order Crevice

      图  2  较大的Voronoi k阶邻域缝隙

      Figure 2.  Larger Voronoi k-order Crevice

    • 以不同角度进行观察时, 由于地物目标之间相互遮挡, 不同方向上可视性存在差异, 为此, 顾及视角范围内地物之间的相关性, 考虑将空间范围分割为多个可视域来模拟多视角下地物目标的可视性。而Voronoi区域互不重叠, 并且连续覆盖整个二维空间, 这种连续覆盖可将空间地物目标联系起来, 表达目标之间的邻近关系。因此, 依据Voronoi k阶邻近关系进行可视域分割。设地物目标的Voronoi 1阶邻近目标数为m, 以m个目标为基础, 将以该目标为参考的局部空间范围分割为m个可视域。设参考地物为c, 则其k阶邻近地物集合Nk可表示为:

      $${N_k} = \left\{ {{\rm{vo}}{{\rm{r}}_1}, {\rm{vo}}{{\rm{r}}_2} \cdots {\rm{vo}}{{\rm{r}}_k}} \right\}$$ (6)

      其中, vorici阶邻近地物集合, ik

      $${\rm{vo}}{{\rm{r}}_i} = \left\{ {{f_{i1}}, {f_{i2}} \cdots {f_{in}}} \right\}$$ (7)

      设|vor1|=m, 则c的可视域描述为:

      $$ {V_k} = {\rm{vi}}{{\rm{s}}_1} \cup {\rm{vi}}{{\rm{s}}_2} \cup \cdots \cup {\rm{vi}}{{\rm{s}}_m} $$ (8)

      那么, 对于∀f∈visi, ∃f(i1)n∈vori1…∃f(1)n∈vor1, 如果式(9)成立:

      $$ f \in \operatorname{vor}_{i} \cap \min \left(\sum\left\|f-f_{(m) n}\right\|\right), 1 \leqslant m \leqslant i-1 $$ (9)

      则称Vkc的可视域分割。

      图 3中目标a的1阶邻近目标有7个, 对应地可分割为7个可视域, 其中箭头方向为可视域形成的方向。图 4表示可视域7在经过两次分割后的结果示意, 目标f11∈vor1, 目标f21, f22, f23∈vor。

      图  3  目标地物1阶可视域

      Figure 3.  The 1-order Neighborhood Visibility

      图  4  目标地物2阶可视域

      Figure 4.  The 2-order Neighborhood Visibility

      在阶数k一定的条件下, 可视域分割模拟参考地物能够被观察到的概率, 可反映参考目标的重要程度。图 5为目标可视域分割结果。

      图  5  目标地物可视域分割结果

      Figure 5.  Result of All Visual Segmentation

      visi地物集合由部分ck阶邻近地物构成:

      $${\rm{vi}}{{\rm{s}}_i} = \left\{ {{f_{1*}}, {f_{2*}} \cdots {f_{k*}}} \right\}$$ (10)

      加入地物的高度, 用fi.h表达高度, 那么visi可根据高度进一步地描述为有序数列形式:

      $${\rm{vi}}{{\rm{s}}_i} = \left( {{f_1}, {f_2} \cdots {f_k}} \right), {f_i}.h \le {f_{i + 1}}.h$$ (11)

      如果存在对应有序数列d

      $$ d=\left(d_{1}, d_{2} \cdots d_{k}\right), d_{i}=\left\|f_{i}-c\right\| $$ (12)

      那么, visi内地物高度变化趋势可以表示为:

      $$h = - gd + b$$ (13)

      其中, gb值可用(h, d)估计。当g > 0时, visi内地物高度呈现降低趋势, 认为从该方向观察可视域内其他地物不存在相互遮挡, 表明在该分割方向是可视的, 并且k越大可视性越强; 若g≤0, visi内地物高度呈现逐渐增长或不变趋势, 该分割方向地物之间存在相互遮挡, 表明不可视。

      进一步, 用可视的分割数概率度量参考地物c的可视性, 描述为g', 即:

      $$ g^{\prime}=|g| / m, g=\left\{\text { vis }_{i}, g_{i}<0\right\} $$ (14)
    • 以地物高度、Voronoi k阶邻域缝隙和Voronoi k阶邻域可视性为显著度因子构建显著度计算模型, 计算可视域内地物的显著度。为消除显著度因子因度量方法的差异产生的影响, 对显著度因子进行正规化处理, 其中, 地物高度、Voronoi k阶邻域缝隙变换到区间[0, 1], Voronoi k阶邻域可视性变换到区间[-1, 1]。将显著度模型描述为:

      $$ f(X)=w_{1} h+w_{2} / Q+w_{3} g^{\prime} $$ (15)

      其中, wi(i∈{1, 2, 3})为权重。

    • 文献[25]从网页获取地物描述信息, 通过描述语料库对地物进行分类处理, 其提取原理为地标的语言空间词频定量描述。首先根据分词建立地物描述的词与词联系(Graph of Place); 其次将Graph分为环境、商业、旅游与其他4类; 最后建立每个类别的Graph概率描述。当将某个地物的相关描述通过分词与Graph转换为向量后, 即可与已存在Graph构成的向量计算距离, 进而判断类别。与文献[25]方法对比, 依据提取结果的重合度来验证本文方法。选取昆明市二环内部分矢量数据(图 6(a)), 比例尺为1:2 000, 采用当地坐标系, 包含1 918个面状地物, 对应生成的Voronoi图如图 6(b)所示。收集地物的网页形式描述, 根据地物属性分为环境、商业、旅游与其他4类, 并采用搜狗输入法词库进行分词处理(约包含110万个词汇), 得到每类的Graph(分别为1 245、3 543、2 196、1 588个)以及Graph的相关频率。

      图  6  实验区域数据与地物Voronoi图

      Figure 6.  Experimental Data and Voronoi Diagrams of the Objects

      首先对实验区域内地物进行可视域分割, 并计算Voronoi k阶邻域缝隙和Voronoi k阶邻域可视性, 然后按照显著性度量模型进行地标提取。地物的数据结构中, id为地物目标唯一标识; h、area、areav分别描述地物高度、面积和Voronoi区域面积; kv表示所属参考地物的Voronoi邻近阶数; gv表示所属参考地物的可视分割区域标识。根据式(12), w1w2w3分别设为0.4, 0.3, 0.3, 图 7(a)中紫色目标为利用本文方法所提取的地标, 共35个, 图 7(b)中红色目标为利用文献[25]的方法提取的地标, 共42个, 其中本文方法与文献[25]方法地标所占比分别为1.82%与2.18%。两个方法提取的地标重合数量为23个, 重合度为65.71%。

      图  7  本文及对比方法提取地标结果

      Figure 7.  Extracting Results of Different Methods

      实验结果的重合度随着可视域范围增加而发生变化, 如图 8所示, 地物目标可视范围从Voronoi 1阶变化到10阶, 随着可视域范围变大, 重合度也在逐步增大, 并且最终稳定在65%左右。

      图  8  重合度与可视域范围变化示意图

      Figure 8.  The Diagram of the Relationship Between the Coincidence Rate and the Range of Visibility

      图 9统计了地标元素及其邻近地物构成的k阶邻域缝隙情况。k阶邻域缝隙较大的地标对应地在图 10中可视性不强, 如地标16、27。而对于k阶邻域缝隙较小的地标, 均具备较强的可视性, 如地标15、28。这表明在地标周围通常会密集存在较多地物, 且它们之间高差较为明显。

      图  9  地标与其邻近目标缝隙变化

      Figure 9.  Crevice Changes Between Landmarks and the Adjacent Targets

      图  10  本文地标提取的可视性示意图

      Figure 10.  Diagram of the Visibility of the Landmarks Extraction in this Paper

      两种方法的实验结果重合度为65.71%, 表明地物目标的几何形态与邻近目标分布是认知形成地标的主要因素, 说明本文方法是可行的。对比发现, 重合地物主要为云南陆军讲武堂、云南省博物馆、翠湖宾馆及东风大楼。表 1列举了显著性较强的10个地物, 这些地物在实际生活中都具有较强的视觉特征, 可以作为地标。对于未重合的部分地标, 主要原因为, 从Voronoi图出发, 仅考虑将地物高度、缝隙与可视性作为显著性因子; 相较于对比方法, 本文方法并没有对实验区域的地物进行分类处理, 也忽略地物功能性因素和文化语义因素, 造成地标提取结果存在差异。

      表 1  地标特征定量化描述

      Table 1.  Quantitative Descriptions of Landmark Feature

      编号 名称 地物面积/m2 Voronoi面积/m2 高度/m 缝隙 可视性
      1 云南陆军讲武堂 1391.02 2527.09 26 2.91 0.71
      2 昆明市体育馆 5998.18 7856.72 36 3.01 o.75
      3 东风大楼 4858.74 5396.36 71 2.97 0.79
      4 金马碧鸡坊 4350.27 5929.61 81 3.48 0.86
      5 云南日报社 3742.01 5427.32 72 3.96 0.81
      6 云南省博物馆 4011.62 5327.01 89 3.34 0.90
      7 云大医院 3921.04 4267.38 91 3.12 0.89
      8 东寺塔 3627.05 4516.57 40 3.04 0.76
      9 翠湖宾馆 2949.76 3627.32 63 3.07 0.83
      10 昆明邮电大楼 6190.04 7834.13 92 4.01 0.91
    • 为了有效地提取地标, 多数方法往往通过使用纹理、语义与人文特征将地物嵌入高维空间, 使地标与普通地物之间差异最大化。而本文方法依据平面Voronoi图的性质, 结合可视域分割快速地选取地物几何特征, 并作为显著性因子, 其优点在于:(1)从平面Voronoi图出发来选取显著性影响因子, 降低了特征选择的复杂程度; (2)结合多个可视域的可视性分析, 更符合实际情况中多视角的空间认知。

      复合Voronoi几何特征的地标提取方法可作为地标精炼的基础, 并可验证地物目标与其邻近地物目标的几何分布特征对地标的重要性, 地物功能性因素和语义因素将在后续工作中着重研究。

参考文献 (25)

目录

    /

    返回文章
    返回