๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Continuous Analogs of Digital Boundaries: A Topological Approach to Iso-Surfaces

โœ Scribed by Jacques-Olivier Lachaud; Annick Montanvert


Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
381 KB
Volume
62
Category
Article
ISSN
1524-0703

No coin nor oath required. For personal study only.

โœฆ Synopsis


The definition and extraction of objects and their boundaries within an image are essential in many imaging applications. Classically, two approaches are followed. The first considers the image as a sample of a continuous scalar field: boundaries are implicit surfaces in this field; they are often called iso-surfaces. The second considers the image as a digital space with adjacency relations and classifies elements of this space as inside or outside: boundaries are pairs composed of one inside element and one outside element; they are called digital boundaries. In this paper, we show that these two approaches are closely related. This statement holds for arbitrary dimensions. To do so, we propose a local method to construct a continuous analog of a digital boundary. The continuous analog is designed to satisfy properties in the Euclidean space that are similar to the properties of its counterpart in the digital space (e.g., connectedness, closeness, separation). It appears that this continuous analog is indeed a piecewise linear approximation of an iso-(hyper)surface (i.e., a triangulated iso-surface in the three-dimensional case). Furthermore, we derive significant digital boundary properties from its continuous analog using the Jordan-Brouwer separation theorem: new Jordan pairs, new adjacencies between boundary elements, new Jordan triples. We conclude this paper by illustrating the 3D case more precisely. In particular, we show that a digital boundary can be transformed directly into a triangulated iso-surface. The implementation of this transformation and its efficiency are discussed with a comparison with the classical marching-cubes algorithm.


๐Ÿ“œ SIMILAR VOLUMES


An approach to digital implementation of
โœ A. Rabeh; F. Ikhouane; F. Giri ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 158 KB ๐Ÿ‘ 2 views

This paper presents a solution to the problem of digitally implementing backstepping adaptive control for linear systems. The continuous-time system to be controlled is given a discrete-time representation in the -operator. A discrete adaptive backstepping controller is then designed for such a disc

A direct method to calculate the heat tr
โœ E. Magyari; B. Keller ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› Elsevier Science ๐ŸŒ French โš– 266 KB

The heat transfer coefficient mentioned in the title is calculated in this paper without to know the solution of the corresponding boundary value problem (neither in an explicit nor in an implicit form). This "direct method" makes use of a slightly modified form of the Merkin transformation which re