Skip to main navigation Skip to search Skip to main content

Multi-scale curve decomposition based on alpha-shape

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In cartography curve simplification is a recurrent problem. The purpose is to remove irrelevant details while emphasizing the main features of the curve. Decomposition of curve is preprocessing of curve simplification. Most of the current techniques belong to the spatial domain (least square method, active contour, point selection). However, some techniques applying to the frequency domain (Fourier transform, wavelets) have also been introduced. This paper presents a new frequency method for curve decomposition based on alpha shape. It firstly utilizes the alpha shape to extract the envelope of the curve. And then, the filtered medial axis transform (FMAT) generate the base layer. By using different alpha values, we can get base layer in different scales. Future directions for work are presented at the end of this paper.

Original languageEnglish
Title of host publicationProceedings - 2011 8th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011
Pages112-116
Number of pages5
DOIs
StatePublished - 2011
Event2011 8th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011 - Qingdao, China
Duration: 28 Jun 201130 Jun 2011

Publication series

NameProceedings - 2011 8th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011

Conference

Conference2011 8th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011
Country/TerritoryChina
CityQingdao
Period28/06/1130/06/11

Keywords

  • alpha-scale-space
  • alpha-shape
  • curve decomposition
  • filtered medial-axis
  • multi-scale

Fingerprint

Dive into the research topics of 'Multi-scale curve decomposition based on alpha-shape'. Together they form a unique fingerprint.

Cite this