Where academic tradition
meets the exciting future

Ridge Curve Approach to Extraction of Curvilinear Structures from Noisy Data

Seppo Pulkkinen, Ridge Curve Approach to Extraction of Curvilinear Structures from Noisy Data. TUCS Technical Reports 1082, TUCS, 2013.

Abstract:

Extraction of curvilinear structures from noisy data is an essential task in many application fields such as data analysis, pattern recognition and machine vision. The approach considered in this paper assumes a random process in which the samples are obtained from a generative model. The model specifies a set of generating functions describing curvilinear structures as well as sampling noise and background clutter. It is shown that ridge curves of the marginal density induced by the model can be used to estimate the generating functions. Given a Gaussian kernel density estimate for the marginal density, ridge curves of the density estimate are parametrized as the solution to a differential equation. Finally, a predictor-corrector algorithm for tracing the ridge curve set of such a density estimate is developed. Efficiency and robustness of the algorithm are demonstrated by numerical experiments on synthetic datasets as well as observational datasets from seismology and cosmology.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tPulkkinen_Seppo13b,
  title = {Ridge Curve Approach to Extraction of Curvilinear Structures from Noisy Data},
  author = {Pulkkinen, Seppo},
  number = {1082},
  series = {TUCS Technical Reports},
  publisher = {TUCS},
  year = {2013},
  keywords = {principal curve, filament, generative model, ridge curve, density estimation, predictor-corrector method},
  ISBN = {978-952-12-2905-3},
}

Belongs to TUCS Research Unit(s): Turku Optimization Group (TOpGroup)

Edit publication