Sinuosity pattern recognition of road features for segmentation purposes in cartographic generalization
Autor: | Francisco Javier Ariza López, José Luis García Balboa |
---|---|
Rok vydání: | 2009 |
Předmět: |
Cartographic generalization
Generalization Segmentation-based object categorization Computer science business.industry Scale-space segmentation Pattern recognition Artificial Intelligence Ramer–Douglas–Peucker algorithm Signal Processing Pattern recognition (psychology) Line (geometry) Segmentation Computer Vision and Pattern Recognition Artificial intelligence business Algorithm Software |
Zdroj: | Pattern Recognition. 42:2150-2159 |
ISSN: | 0031-3203 |
DOI: | 10.1016/j.patcog.2009.02.004 |
Popis: | In line generalization, results depend very much on the characteristics of the line in question. For this reason it would be useful to obtain an automatic segmentation and enrichment of lines in order to apply to each section the best algorithm and the most appropriate parameter. In this paper, we present a line segmentation methodology based on a sinuosity pattern recognition measured by means of the effective-area as derived from the Visvalingam-Whyatt algorithm. Sections are determined by applying the Douglas-Peucker algorithm to a shape signature of the line: an effective-area/length space representation. An experiment is carried out with a set of 24 road features from a 1:25000 scale map with a recommendation of the value of some parameters and a procedure for the automated search of that defined as natural number of sections. This procedure is based in the search of zones of stability in a graph of the number of sections when applying Douglas-Peucker to the shape signature. The results are positively assessed by an independent group of experts. |
Databáze: | OpenAIRE |
Externí odkaz: |