Controlled-topology filtering

Yotam I. Gingold, Denis Zorin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Many applications require the extraction of isolines and isosurfaces from scalar functions defined on regular grids. These scalar functions may have many different origins: from MRI and CT scan data to terrain data or results of a simulation. As a result of noise and other artifacts, curves and surfaces obtained by standard extraction algorithms often suffer from topological irregularities and geometric noise. While it is possible to remove topological and geometric noise as a post-processing step, in the case when a large number of isolines are of interest there is a considerable advantage in filtering the scalar function directly. While most smoothing filters result in gradual simplification of the topological structure of contours, new topological features typically emerge and disappear during the smoothing process. In this paper, we describe an algorithm for filtering functions defined on regular 2D grids with controlled topology changes, which ensures that the topological structure of the set of contour lines of the function is progressively simplified.

Original languageEnglish (US)
Title of host publicationProceedings SPM 2006 - ACM Symposium on Solid and Physical Modeling
Pages53-62
Number of pages10
Volume2006
StatePublished - 2006
EventSPM 2006 - ACM Symposium on Solid and Physical Modeling - Wales, United Kingdom
Duration: Jun 6 2005Jun 8 2005

Other

OtherSPM 2006 - ACM Symposium on Solid and Physical Modeling
CountryUnited Kingdom
CityWales
Period6/6/056/8/05

Fingerprint

Topology
Computerized tomography
Processing

Keywords

  • Computational topology
  • Critical points
  • Filtering
  • Isosurfaces

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Gingold, Y. I., & Zorin, D. (2006). Controlled-topology filtering. In Proceedings SPM 2006 - ACM Symposium on Solid and Physical Modeling (Vol. 2006, pp. 53-62)

Controlled-topology filtering. / Gingold, Yotam I.; Zorin, Denis.

Proceedings SPM 2006 - ACM Symposium on Solid and Physical Modeling. Vol. 2006 2006. p. 53-62.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Gingold, YI & Zorin, D 2006, Controlled-topology filtering. in Proceedings SPM 2006 - ACM Symposium on Solid and Physical Modeling. vol. 2006, pp. 53-62, SPM 2006 - ACM Symposium on Solid and Physical Modeling, Wales, United Kingdom, 6/6/05.
Gingold YI, Zorin D. Controlled-topology filtering. In Proceedings SPM 2006 - ACM Symposium on Solid and Physical Modeling. Vol. 2006. 2006. p. 53-62
Gingold, Yotam I. ; Zorin, Denis. / Controlled-topology filtering. Proceedings SPM 2006 - ACM Symposium on Solid and Physical Modeling. Vol. 2006 2006. pp. 53-62
@inproceedings{13c9a36dbeb64ec2ad416a70ddf063b7,
title = "Controlled-topology filtering",
abstract = "Many applications require the extraction of isolines and isosurfaces from scalar functions defined on regular grids. These scalar functions may have many different origins: from MRI and CT scan data to terrain data or results of a simulation. As a result of noise and other artifacts, curves and surfaces obtained by standard extraction algorithms often suffer from topological irregularities and geometric noise. While it is possible to remove topological and geometric noise as a post-processing step, in the case when a large number of isolines are of interest there is a considerable advantage in filtering the scalar function directly. While most smoothing filters result in gradual simplification of the topological structure of contours, new topological features typically emerge and disappear during the smoothing process. In this paper, we describe an algorithm for filtering functions defined on regular 2D grids with controlled topology changes, which ensures that the topological structure of the set of contour lines of the function is progressively simplified.",
keywords = "Computational topology, Critical points, Filtering, Isosurfaces",
author = "Gingold, {Yotam I.} and Denis Zorin",
year = "2006",
language = "English (US)",
isbn = "1595933581",
volume = "2006",
pages = "53--62",
booktitle = "Proceedings SPM 2006 - ACM Symposium on Solid and Physical Modeling",

}

TY - GEN

T1 - Controlled-topology filtering

AU - Gingold, Yotam I.

AU - Zorin, Denis

PY - 2006

Y1 - 2006

N2 - Many applications require the extraction of isolines and isosurfaces from scalar functions defined on regular grids. These scalar functions may have many different origins: from MRI and CT scan data to terrain data or results of a simulation. As a result of noise and other artifacts, curves and surfaces obtained by standard extraction algorithms often suffer from topological irregularities and geometric noise. While it is possible to remove topological and geometric noise as a post-processing step, in the case when a large number of isolines are of interest there is a considerable advantage in filtering the scalar function directly. While most smoothing filters result in gradual simplification of the topological structure of contours, new topological features typically emerge and disappear during the smoothing process. In this paper, we describe an algorithm for filtering functions defined on regular 2D grids with controlled topology changes, which ensures that the topological structure of the set of contour lines of the function is progressively simplified.

AB - Many applications require the extraction of isolines and isosurfaces from scalar functions defined on regular grids. These scalar functions may have many different origins: from MRI and CT scan data to terrain data or results of a simulation. As a result of noise and other artifacts, curves and surfaces obtained by standard extraction algorithms often suffer from topological irregularities and geometric noise. While it is possible to remove topological and geometric noise as a post-processing step, in the case when a large number of isolines are of interest there is a considerable advantage in filtering the scalar function directly. While most smoothing filters result in gradual simplification of the topological structure of contours, new topological features typically emerge and disappear during the smoothing process. In this paper, we describe an algorithm for filtering functions defined on regular 2D grids with controlled topology changes, which ensures that the topological structure of the set of contour lines of the function is progressively simplified.

KW - Computational topology

KW - Critical points

KW - Filtering

KW - Isosurfaces

UR - http://www.scopus.com/inward/record.url?scp=33745954719&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745954719&partnerID=8YFLogxK

M3 - Conference contribution

SN - 1595933581

SN - 9781595933584

VL - 2006

SP - 53

EP - 62

BT - Proceedings SPM 2006 - ACM Symposium on Solid and Physical Modeling

ER -