Data Mining and Knowledge Discovery

, Volume 12, Issue 1, pp 97–118

A Mathematical Morphology Based Scale Space Method for the Mining of Linear Features in Geographic Data

  • Min Wang
  • Yee Leung
  • Chenhu Zhou
  • Tao Pei
  • Jiancheng Luo
Original Paper

DOI: 10.1007/s10618-005-0021-7

Cite this article as:
Wang, M., Leung, Y., Zhou, C. et al. Data Min Knowl Disc (2006) 12: 97. doi:10.1007/s10618-005-0021-7

Abstract

This paper presents a spatial data mining method MCAMMO and its extension L_MCAMMO designed for discovering linear and near linear features in spatial databases. L_MCAMMO can be divided into two basic steps: first, the most suitable re-segmenting scale is found by MCAMMO, which is a scale space method with mathematical morphology operators; second, the segmented result at this scale is re-segmented to obtain the final linear belts. These steps are essentially a multi-scale binary image segmentation process, and can also be treated as hierarchical clustering if we view the points under each connected component as one cluster. The final number of clusters is the one which survives (relatively, not absolutely) the longest scale range, and the clustering which first realizes this number of clusters is the most suitable segmentation. The advantages of MCAMMO in general and L_MCAMMO in particular, are: no need to pre-specify the number of clusters, a small number of simple inputs, capable of extracting clusters with arbitrary shapes, and robust to noise. The effectiveness of the proposed method is substantiated by the real-life experiments in the mining of seismic belts in China.

Keywords

Mathematical MorphologyScale Space TheoryClusteringSpatial Data MiningLinear BeltSeismic Belt

Copyright information

© Springer-Verlag 2006

Authors and Affiliations

  • Min Wang
    • 1
  • Yee Leung
    • 2
  • Chenhu Zhou
    • 3
  • Tao Pei
    • 3
  • Jiancheng Luo
    • 3
  1. 1.College of Geography ScienceNanjing Normal UniversityNanjingChina
  2. 2.Department of Geography and Resource Management, Center for Environmental Policy and Resource Management, and Joint Laboratory for Geoinformation ScienceThe Chinese University of Hong Kong, ShatinHongkongChina
  3. 3.State Key Laboratory of Resources and Environment Information SystemChinese Academy of SciencesBeijingChina