A shape analysis and template matching of building features by the Fourier transform method

被引：53
作者：
Ai, Tinghua [1 ]
Cheng, Xiaoqiang [1 ]
Liu, Pengcheng [2 ]
Yang, Min [1 ]
机构：
[1] Wuhan Univ, Sch Resource & Environm Sci, Wuhan 430072, Peoples R China
[2] Huazhong Normal Univ, Coll Urban & Environm Sci, Wuhan 430079, Peoples R China
来源：
COMPUTERS ENVIRONMENT AND URBAN SYSTEMS | 2013年 / 41卷
关键词：
Spatial cognition; Shape measure; Fourier transform; Shape matching; REPRESENTATION; DESCRIPTORS; SIMILARITY; RETRIEVAL;
D O I：
10.1016/j.compenvurbsys.2013.07.002
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Shape cognition and representation play an important role in spatial analysis because shape contains some characteristics of geographic phenomena that can be mined to discover hidden geographic principles. As a difficult cognition problem, the shape representation problem in GIS field has the properties of abstraction, indetermination and symbolization. How to use a model to represent shape cognition in our mental world and how to use a single number to compute the shape measure are interesting questions. In the image processing domain, there are many shape measure methods, but there are few proposals for corresponding vector data. This study aims to build a polygon shape measure and offers a Fourier transform-based method to compute the degree of shape similarity. The procedure first represents the boundary of the vector polygon shape as a periodic function, which is expanded in a Fourier descriptor series, and then, it obtains a set of coefficients that capture the shape information. Through the experiment on spatial shape match and shape query, the study shows that Fourier transform-based shape identification and template matching is consistent with human cognition. (c) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码：219 / 233
页数：15
相关论文
共 38 条
[21]   Optimized Conformal Surface Registration with Shape-based Landmark Matching [J].
Lui, Lok Ming ;
Thiruvenkadam, Sheshadri ;
Wang, Yalin ;
Thompson, Paul M. ;
Chan, Tony F. .
SIAM JOURNAL ON IMAGING SCIENCES, 2010, 3 (01) :52-78
[22]  
Montello D.R., 1995, Geographical Systems, V2, P169
[23]  
Muller M., 2000, P 9 INT S SPAT DAT H, p4a28
[24]  
Palmer S., 1999, VISION SCI PHOTONS P
[25]   SHAPE DISCRIMINATION USING FOURIER DESCRIPTORS [J].
PERSOON, E ;
FU, KS .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1977, 7 (03) :170-179
[26]  
Rainsford D, 2002, ADVANCES IN SPATIAL DATA HANDLING, P137
[27]  
Regnauld N., 1996, ADV GIS RES, VII, p4B1
[28]  
Regnauld N., 1999, P WORKSH MAP GEN OTT
[29]   Measuring Squareness and Orientation of Shapes [J].
Rosin, Paul L. ;
Zunic, Jovisa .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2011, 39 (01) :13-27
[30]  
Shekhar S., 2002, Spatial Databases, V1st
1234