Stochastic Distance Transform: Theory, Algorithms and Applications

Stochastic Distance Transform : Theory, Algorithms and Applications

Öfverstedt, Johan (author): Uppsala universitet,Bildanalys och människa-datorinteraktion

Lindblad, Joakim (author): Uppsala universitet,Bildanalys och människa-datorinteraktion

Sladoje, Natasa (author): Uppsala universitet,Bildanalys och människa-datorinteraktion

(creator_code:org_t)

2020-06-19
2020
English.
In: Journal of Mathematical Imaging and Vision. - : Springer Science and Business Media LLC. - 0924-9907 .- 1573-7683. ; 62, s. 751-769

Related links:: https://doi.org/10.1...; show more...; https://uu.diva-port... (primary) (Raw object); https://link.springe...; https://urn.kb.se/re...; https://doi.org/10.1...; show less...

Abstract Subject headings

Distance transforms (DTs) are standard tools in image analysis, with applications in image registration and segmentation. The DT is based on extremal (minimal) distance values and is therefore highly sensitive to noise. We present a stochastic distance transform (SDT) based on discrete random sets, in which a model of element-wise probability is utilized and the SDT is computed as the first moment of the distance distribution to the random set. We present two methods for computing the SDT and analyze them w.r.t. accuracy and complexity. Further, we propose a method, utilizing kernel density estimation, for estimating probability functions and associated random sets to use with the SDT. We evaluate the accuracy of the SDT and the proposed framework on images of thin line structures and disks corrupted by salt and pepper noise and observe excellent performance. We also insert the SDT into a segmentation framework and apply it to overlapping objects, where it provides substantially improved performance over previous methods. Finally, we evaluate the SDT and observe very good performance, on simulated images from localization microscopy, a state-of-the-art super-resolution microscopy technique which yields highly spatially localized but noisy point-clouds.

NATURVETENSKAP -- Matematik -- Diskret matematik (hsv//swe)
NATURAL SCIENCES -- Mathematics -- Discrete Mathematics (hsv//eng)
NATURVETENSKAP -- Data- och informationsvetenskap -- Datorseende och robotik (hsv//swe)
NATURAL SCIENCES -- Computer and Information Sciences -- Computer Vision and Robotics (hsv//eng)

By the author/editor: Öfverstedt, Joha ...; Lindblad, Joakim; Sladoje, Natasa

About the subject

NATURAL SCIENCES: NATURAL SCIENCES; and Mathematics; and Discrete Mathema ...

NATURAL SCIENCES: NATURAL SCIENCES; and Computer and Inf ...; and Computer Vision ...

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.