Vienna University of Technology

About: Vienna University of Technology is a education organization based out in Vienna, Austria. It is known for research contribution in the topics: Laser & Context (language use). The organization has 16723 authors who have published 49341 publications receiving 1302168 citations.

An Efficient Algorithm for Calculating the Exact Hausdorff Distance

Abstract: The Hausdorff distance (HD) between two point sets is a commonly used dissimilarity measure for comparing point sets and image segmentations. Especially when very large point sets are compared using the HD, for example when evaluating magnetic resonance volume segmentations, or when the underlying applications are based on time critical tasks, like motion detection, then the computational complexity of HD algorithms becomes an important issue. In this paper we propose a novel efficient algorithm for computing the exact Hausdorff distance. In a runtime analysis, the proposed algorithm is demonstrated to have nearly-linear complexity. Furthermore, it has efficient performance for large point set sizes as well as for large grid size; performs equally for sparse and dense point sets; and finally it is general without restrictions on the characteristics of the point set. The proposed algorithm is tested against the HD algorithm of the widely used national library of medicine insight segmentation and registration toolkit (ITK) using magnetic resonance volumes with extremely large size. The proposed algorithm outperforms the ITK HD algorithm both in speed and memory required. In an experiment using trajectories from a road network, the proposed algorithm significantly outperforms an HD algorithm based on R-Trees.

Chiral quantum optics

Abstract: Controlling the interaction of light and matter is the basis for diverse applications ranging from light technology to quantum information processing. Nowadays, many of these applications are based on nanophotonic structures. It turns out that the confinement of light in such nanostructures imposes an inherent link between its local polarization and its propagation direction, also referred to as spin-momentum locking of light [1]. Remarkably, this leads to chiral, i.e., propagation direction-dependent effects in the emission and absorption of light, and elementary processes of light-matter interaction are fundamentally altered. For example, when coupling plasmonic particles or atoms to evanescent fields, the intrinsic mirror symmetry of the particles' emission can be broken. In our group, we observed this effect in the interaction between single rubidium atoms and the evanescent part of a light field that is confined by continuous total internal reflection in a whispering-gallery-mode microresonator [2]. In the following, this allowed us to realize chiral nanophotonic interfaces in which the emission direction of light into the structure is controlled by the polarization of the excitation light [3] or by the internal quantum state of the emitter [4], respectively. Moreover, we employed this chiral interaction to demonstrate an integrated optical isolator [5] as well as an integrated optical circulator [6] which operate at the single-photon level and which exhibit low loss. The latter are the first two examples of a new class of nonreciprocal nanophotonic devices which exploit the chiral interaction between single quantum emitters and transversally confined photons.