建筑物图形形状相似性计算的序列分析法

• Published in: Ce hui xue bao Vol. 50; no. 12; pp. 1683 - 1693
• Main Authors: 魏智威, 郭庆胜, 程璐, 刘洋, 童莹
• Format: Journal Article
• Language: Chinese; English
• Published: Beijing Surveying and Mapping Press 01.12.2021; 中国科学院空天信息创新研究院,北京100830%武汉大学资源与环境科学学院,湖北武汉430079; 中国科学院网络信息体系技术重点实验室,北京100830; 武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079%武汉大学资源与环境科学学院,湖北武汉430079
• Subjects: Algorithms; Buildings; Similarity; Visual perception; 建筑物;形状相似性;空间认知;序列分析
• ISSN: 1001-1595; 1001-1595
• DOI: 10.11947/j.AGCS.2021.20200227

建筑物图形形状相似性能有效用于建筑物匹配、分类和查询等。基于DNA序列比对的Needleman-Wunsch（NW）算法和Smith-Waterman（SW）算法，本文提出一种度量多直角建筑物图形形状相似性的方法。本文方法顾及建筑物图形多直角表达的形态特征，将邻近两个转折作为建筑物图形编码序列的基础元素，并基于这些基础元素的类型、角度和长度特征定义基础元素间相似性；其次，利用NW算法和SW算法计算建筑物图形编码序列间的相似程度，该相似程度表达了对应建筑物图形间的形状相似性。基于形状的空间查询试验结果表明，本文方法能有效度量多直角建筑物图形间的形状相似性，符合人的空间视觉认知。