Polygon cluster pattern recognition based on new visual distance

Yun Shuai; Haiyan Shuai; Lin Ni

doi:10.1117/12.761778

26 July 2007 Polygon cluster pattern recognition based on new visual distance

Yun Shuai, Haiyan Shuai, Lin Ni

Proceedings Volume 6753, Geoinformatics 2007: Geospatial Information Science; 675316 (2007) https://doi.org/10.1117/12.761778
Event: Geoinformatics 2007, 2007, Nanjing, China

Abstract

The pattern recognition of polygon clusters is a most attention-getting problem in spatial data mining. The paper carries through a research on this problem, based on spatial cognition principle and visual recognition Gestalt principle combining with spatial clustering method, and creates two innovations: First, the paper carries through a great improvement to the concept---"visual distance". In the definition of this concept, not only are Euclid's Distance, orientation difference and dimension discrepancy comprehensively thought out, but also is "similarity degree of object shape" crucially considered. In the calculation of "visual distance", the distance calculation model is built using Delaunay Triangulation geometrical structure. Second, the research adopts spatial clustering analysis based on MST Tree. In the design of pruning algorithm, the study initiates data automatism delamination mechanism and introduces Simulated Annealing Optimization Algorithm. This study provides a new research thread for GIS development, namely, GIS is an intersection principle, whose research method should be open and diverse. Any mature technology of other relative principles can be introduced into the study of GIS, but, they need to be improved on technical measures according to the principles of GIS as "spatial cognition science". Only to do this, can GIS develop forward on a higher and stronger plane.

Citation Download Citation

Yun Shuai, Haiyan Shuai, and Lin Ni "Polygon cluster pattern recognition based on new visual distance", Proc. SPIE 6753, Geoinformatics 2007: Geospatial Information Science, 675316 (26 July 2007); https://doi.org/10.1117/12.761778

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available