Publication

Adaptable Mathematical Morphology in D Dimensions Using the Separable Euclidean DT in D+1 Dimensions

Olivier Cuisenaire
2005
Conference Papers

Résumé

Locally adaptable mathematical morphology (AMM) uses circular structuring elements whose sizes can vary arbitrarily over the image plane. In this paper, we present an efficient algorithm to implement the dilation, erosion, closing and opening operators in arbitrary dimensions. The core of the method relies on adapting the separable Euclidean distance transformation (DT) introduced by Maurer in [IEEE Trans. PAMI, 25(2):265-270,2003]. The algorithm is both more accurate and significantly faster than the previously published method.

Source officielle

https://infoscience.epfl.ch/entities/publication/b45bc0b5-4467-4bdb-90f7-432f218ac5ae

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Olivier Cuisenaire
2005
Conference Papers

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/b45bc0b5-4467-4bdb-90f7-432f218ac5ae

À propos de ce résultat

Concepts associés (19)

Algorithme de tri

Un algorithme de tri est, en informatique ou en mathématiques, un algorithme qui permet d'organiser une collection d'objets selon une relation d'ordre déterminée. Les objets à trier sont des éléments d'un ensemble muni d'un ordre total. Il est par exemple fréquent de trier des entiers selon la relation d'ordre usuelle « est inférieur ou égal à ». Les algorithmes de tri sont utilisés dans de très nombreuses situations. Ils sont en particulier utiles à de nombreux algorithmes plus complexes dont certains algorithmes de recherche, comme la recherche dichotomique.

Algorithme de Shor

En arithmétique modulaire et en informatique quantique, l’algorithme de Shor est un algorithme quantique conçu par Peter Shor en 1994, qui factorise un entier naturel N en temps O et en espace . Beaucoup de cryptosystèmes à clé publique, tels que le RSA, deviendraient vulnérables si l'algorithme de Shor était un jour implanté dans un calculateur quantique pratique. Un message chiffré avec RSA peut être déchiffré par factorisation de sa clé publique N, qui est le produit de deux nombres premiers.

Diviser pour régner (informatique)

thumb|652x652px|Trois étapes (diviser, régner, combiner) illustrées avec l'algorithme du tri fusion En informatique, diviser pour régner (du latin , divide and conquer en anglais) est une technique algorithmique consistant à : Diviser : découper un problème initial en sous-problèmes ; Régner : résoudre les sous-problèmes (récursivement ou directement s'ils sont assez petits) ; Combiner : calculer une solution au problème initial à partir des solutions des sous-problèmes.

Afficher plus

Publications associées (8)

Afficher plus

Adaptable Mathematical Morphology in D Dimensions Using the Separable Euclidean DT in D+1 Dimensions

Chattez avec Graph Search

MATHICSE Technical Report : Subspace acceleration for large-scale parameter-dependent Hermitian eigenproblems

An Adaptive Initialization Method for Speaker Diarization based on Prosodic Features

understanding metro station usage using closed circuit television cameras analysis