Filetype
In this paper we explore the role of duality principles within the problem of rotation averaging, a fundamental task in a wide range of computer vision applications. In its conventional form, rotation averaging is stated as a minimization over multiple rotation constraints. As these constraints are non-convex, this problem is generally considered challenging to solve globally. We show how to circu
In this paper we suggest an improvement to a recent algorithm for estimating the pose and ego-motion of a camera which is constrained to planar motion at a constant height above the floor, with a constant tilt. Such motion is common in robotics applications where a camera is mounted onto a mobile platform and directed towards the floor. Due to the planar nature of the scene, images taken with such
We study and solve the previously unstudied problem of finding both sender and receiver positions from time of arrival (TOA) measurements when there is a difference in dimensionality between the affine subspaces spanned by receivers and senders. Anchor-free TOA network calibration has uses both in sound, radio and radio strength applications. Using linear techniques and requiring only a minimal nu
Most question answering systems feature a step to predict an expected answer type given a question. Li and Roth \cite{li2002learning} proposed an oft-cited taxonomy to the categorize the answer types as well as an annotated data set. While offering a framework compatible with supervised learning, this method builds on a fixed and rigid model that has to be updated when the question-answering domai
The massive amounts of text data made available through the Google Books digitization project have inspired a new field of big-data textual research. Named culturomics, this field has attracted the attention of a growing number of scholars over recent years. However, initial studies based on these data have been criticized for not referring to relevant work in linguistics and language technology.
Localization is an important enabling technology for many applications, such as wireless sensor networks, emergency rescue services, civil defense and transportation. Suppose that a room is equipped with several microphones (or sensors), and one person is making a sound while moving around in the room. Can one find microphone and sound source positions as well as reconstruct a room geometry? The a
We develop fixed-point algorithms for the approximation of structured matrices with rank penalties. In particular we use these fixed-point algorithms for making approximations by sums of exponentials, i.e., frequency estimation. For the basic formulation of the fixed-point algorithm we show that it converges to the solution of a related minimization problem, namely the one obtained by replacing th
The main idea of this paper is to use distances between camera positions to recover the trajectory of a mobile robot. We consider a mobile platform equipped with a single fixed camera using images of the floor and their associated inter-image homographies to find these distances. We show that under the assumptions that the camera is rigidly mounted with a constant tilt and travelling at a constant
Length and area regularization are commonplace for inverse problems today. It has however turned out to be much more difficult to incorporate a curvature prior. In this paper we propose several improvements to a recently proposed framework based on global optimization. We identify and solve an issue with extraneous arcs in the original formulation by introducing region consistency constraints. The
The estimation of three-dimensional position information from two-dimensional images in computer vision systems can be formulated as a state estimation problem for a nonlinear perspective dynamic system. The multi-output state estimation problem has been treated by several authors using methods for nonlinear observer design. This paper shows that a perspective system can be transformed to two obse
This thesis concerns ego-motion and pose estimation of a single camera under the assumptions of planar motion and constant internal camera parameters. Planar motion is common for cameras mounted onto mobile robots, particularly in indoor scenarios, as they remain at a constant height above the ground plane. In Paper A, a parametrisation of the camera motion and pose is presented, along with an ite
This paper is concerned with model fitting in the presence of noise and outliers. Previously it has been shown that the number of outliers can be minimized with polynomial complexity in the number of measurements. This paper improves on these results in two ways. First, it is shown that for a large class of problems, the statistically more desirable truncated L-2-norm can be optimized with the sam
This paper investigates the treatment of antonymy in Collins COBUILD Advanced Learner’s English Dictionary (2003) in order to find out what kinds of headwords are provided with antonyms as part of their definitions and also discusses the principles for antonym inclusion in the entries. CCALED includes canonical antonyms such as good/bad and dead/alive, as well as more contextually restricted pairi
Studies report that urticarial dermographism is exacerbated by "life events" and emotions. The aim of this study was to determine what aspects of life quality are affected by symptomatic dermographism and whether acute stress is a potential triggering factor. A total of 21 adult patients with urticarial dermographism completed a questionnaire on symptoms and quality of life. Twelve patients agreed
In experimental design and 3D reconstruction it is desirable to minimize the number of observations required to reach a prescribed estimation accuracy. Many approaches in the literature attempt to find the next best view from which to measure, and iterate this procedure. This paper discusses a continuous optimization method for finding a whole set of future imaging locations which minimize the rec
In this paper, we describe a novel approach to create 3D miniatures of persons using a Kinect sensor and a 3D color printer. To achieve this, we acquire color and depth images while the person is rotating on a swivel chair. We represent the model with a signed distance function which is updated and visualized as the images are captured for immediate feedback. Our approach automatically fills small
We introduce a multi-region model for simultaneous segmentation of medical images. In contrast to many other models, geometric constraints such as inclusion and exclusion between the regions are enforced, which makes it possible to correctly segment different regions even if the intensity distributions are identical. We efficiently optimize the model using a combination of graph cuts and Lagrangia
In this paper, we propose a blind channel deconvolution method based on a sparse reconstruction framework exploiting a wideband dictionary under the (relatively weak) assumption that the transmitted signal may be assumed to be well modelled as a sum of sinusoids. Using a Toeplitz structured formulation of the received signal, we form an iterative blind deconvolution scheme, alternatively estimatin
