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 条

[1]

Ai T., 2008, Headway in Spatial Data Handling, P39, DOI [https://doi.org/10.1007/978-3-540-68566-13, DOI 10.1007/978-3-540-68566-13]

[2]

Ai T., 2000, P 9 INT S SPAT DAT H, p2a30

[3] Progressive transmission of vector data based on changes accumulation model [J].

Ai, TH ;

Li, ZL ;

Liu, YL .

DEVELOPMENTS IN SPATIAL DATA HANDLING, 2005, :85-96

[4]

ANDERS K.-H., 1999, SEMANTISCHE MODELLIE, V99, P41

[5] NUCLEAR SPECTRAL-ANALYSIS VIA ARTIFICIAL NEURAL NETWORKS FOR WASTE HANDLING [J].

KELLER, PE ;

KANGAS, LJ ;

TROYER, GL ;

HASHEM, S ;

KOUZES, RT .

IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 1995, 42 (04) :709-715

[6] AN EFFICIENTLY COMPUTABLE METRIC FOR COMPARING POLYGONAL SHAPES [J].

ARKIN, EM ;

CHEW, LP ;

HUTTENLOCHER, DP ;

KEDEM, K ;

MITCHELL, JSB .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (03) :209-216

[7] Determining the similarity of deformable shapes [J].

Basri, R ;

Costa, L ;

Geiger, D ;

Jacobs, D .

VISION RESEARCH, 1998, 38 (15-16) :2365-2385

[8] SHAPE REPRESENTATION BY MULTISCALE CONTOUR APPROXIMATION [J].

BENGTSSON, A ;

EKLUNDH, JO .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (01) :85-93

[9]

Brassel K. E., 1988, International Journal of Geographical Information Systems, V2, P229, DOI 10.1080/02693798808927898

[10]

Cabello Sergio, 2001, P 17 ANN S COMP GEOM, P33

← 1 2 3 4 →