Discrete 3D Wave Propagation for Computing Morphological Operations from Surface Patches and Unorganized Points

Leymarie, Frederic Fol and Kimia, Benjamin B.. 2000. Discrete 3D Wave Propagation for Computing Morphological Operations from Surface Patches and Unorganized Points. In: , ed. International Symp. on Math. Morpho. (ISMM). 18 Palo Alto: Kluwer Academic, Comp. Imaging & Vision Series, pp. 351-360. [Book Section]

No full text available

Abstract or Description

We present a discrete framework for 3D wave propagation to support morphological computations with an emphasis on the recovery of the medial axis of a 3D solid, a collection of surface patches, or a data set of unorganized points. The wave propagation is implemented on a discrete lattice, where initial surfaces are considered as sources of propagation. Three classes of discrete rays are designed to cover the propagation space with a minimal number of computations. These pencils of rays represent a ``compromise'' view between Huygens and Fermat principles. The 3D medial axis points mare then found at the collision of wavefronts. This method has linear time complexity in the number of nodes of the lattice used to discretize the propagation medium, i.e., it is independent of the topological complexity of the initial data. As such, it is highly efficient for the extraction of symmetries, as well as for implementing 3D morphological filters based on erosions and dilations, from large 3D data sets. The wave propagation scheme permits to implement the effect of various metrics including the Euclidean one.

Item Type:

Book Section

Departments, Centres and Research Units:

Computing

Dates:

DateEvent
June 2000Published

Item ID:

15662

Date Deposited:

15 Dec 2015 12:29

Last Modified:

20 Jun 2017 10:09

URI:

https://research.gold.ac.uk/id/eprint/15662

Edit Record Edit Record (login required)