filename     : Pei08.pdf
entry        : inproceedings
conference   : IEEE Pacific Visualization Symposium, Kyoto, March 5-7, 2008
pages        : 119--126
year         : 2008
month        : March
title        : Height Ridge Computation and Filtering for Visualization
subtitle     :
author       : Ronald Peikert and Filip Sadlo
booktitle    : Proceedings IEEE Pacific Visualization Symposium
ISSN/ISBN    : 978-1-4244-1966-1
editor       : Issei Fujishiro and Hua Li and Kwan-Liu Ma
publisher    : IEEE Computer Society Press
publ.place   : Piscataway, NJ, USA
volume       :
issue        :
language     : english
keywords     : Segmentation, Edge and feature detection
abstract     : Motivated by the growing interest in the use of ridges in scientific visualization, we analyze the two height ridge definitions by Eberly and Lindeberg. We propose a raw feature definition leading to a superset of the ridge points as obtained by these two definitions. The set of raw feature points has the correct dimensionality, and it can be narrowed down to either Eberly’s or Lindeberg’s ridges by using Boolean filters which we formulate. While the straight-forward computation of height ridges requires explicit eigenvalue calculation, this can be avoided by using an equivalent definition of the raw feature set, for which we give a derivation. We describe efficient algorithms for two special cases, height ridges of dimension one and of co-dimension one. As an alternative to the aforementioned filters, we propose a new criterion for filtering raw features based on the distance between contours which generally makes better decisions, as we demonstrate on a few synthetic fields, a topographical dataset, and a fluid flow simulation dataset. The same set of test data shows that it is unavoidable to use further filters to eliminate false positives. For this purpose, we use the angle between feature tangent and slope line as a quality measure and, based on this, formalize a previously published filter.