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

Shape similarity measurement based on DNA alignment for buildings with multiple orthogonal features

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

Shape similarity between buildings is useful for building matching,classification,retrieval,etc.As buildings tend to be designed with square angles,we proposed a method to measure shape similarity for buildings with multiple orthogonal features based on Needleman-Wunsch(NW)and Smith-Waterman(SW)algorithms.While encoding building shape into a sequence,adjacent two angles are taken as codes.Type,angle and length characteristics of the codes are described,and their similarity are then defined.NW and SW algorithms are applied to compute similarities between two encoding sequences of buildings.Shape-based query experiments show that proposed method in this paper can effectively measure the shape similarity between buildings.And the experimental results are also in line with human visual perception.