BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Markus Grasmair

Markus Grasmair contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.OCmath.NAComputational GeometryComputer VisionGraphicsmath.APmath.CAmath.FAmath.STNumerical AnalysisStatistics TheorySystems and Control

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
14works
0followers
12topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

14 published item(s)

preprint2022arXiv

A square root velocity framework for curves of bounded variation

The square root velocity transform is a powerful tool for the efficient computation of distances between curves. Also, after factoring out reparametrisations, it defines a distance between shapes that only depends on their intrinsic geometry but not the concrete parametrisation. Though originally formulated for smooth curves, the square root velocity transform and the resulting shape distance have been thoroughly analysed for the setting of absolutely continuous curves using a relaxed notion of reparametrisations. In this paper, we will generalise the square root velocity distance even further to a class of discontinuous curves. We will provide an explicit formula for the natural extension of this distance to curves of bounded variation and analyse the resulting quotient distance on the space of unparametrised curves. In particular, we will discuss the existence of optimal reparametrisations for which the minimal distance on the quotient space is realised.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Source Conditions for non-quadratic Tikhonov Regularisation

In this paper we consider convex Tikhonov regularisation for the solution of linear operator equations on Hilbert spaces. We show that standard fractional source conditions can be employed in order to derive convergence rates in terms of the Bregman distance, assuming some stronger convexity properties of either the regularisation term or its convex conjugate. In the special case of quadratic regularisation, we are able to reproduce the whole range of Hölder type convergence rates known from classical theory.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

On the equivalence of Eulerian and Lagrangian variables for the two-component Camassa-Holm system

The Camassa-Holm equation and its two-component Camassa-Holm system generalization both experience wave breaking in finite time. To analyze this, and to obtain solutions past wave breaking, it is common to reformulate the original equation given in Eulerian coordinates, into a system of ordinary differential equations in Lagrangian coordinates. It is of considerable interest to study the stability of solutions and how this is manifested in Eulerian and Lagrangian variables. We identify criteria of convergence, such that convergence in Eulerian coordinates is equivalent to convergence in Lagrangian coordinates. In addition, we show how one can approximate global conservative solutions of the scalar Camassa-Holm equation by smooth solutions of the two-component Camassa-Holm system that do not experience wave breaking.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Conditions on optimal support recovery in unmixing problems by means of multi-penalty regularization

Inspired by several real-life applications in audio processing and medical image analysis, where the quantity of interest is generated by several sources to be accurately modeled and separated, as well as by recent advances in regularization theory and optimization, we study the conditions on optimal support recovery in inverse problems of unmixing type by means of multi-penalty regularization. We consider and analyze a regularization functional composed of a data-fidelity term, where signal and noise are additively mixed, a non-smooth, convex, sparsity promoting term, and a quadratic penalty term to model the noise. We prove not only that the well-established theory for sparse recovery in the single parameter case can be translated to the multi-penalty settings, but we also demonstrate the enhanced properties of multi-penalty regularization in terms of support identification compared to sole $\ell^1$-minimization. We additionally confirm and support the theoretical results by extensive numerical simulations, which give a statistics of robustness of the multi-penalty regularization scheme with respect to the single-parameter counterpart. Eventually, we confirm a significant improvement in performance compared to standard $\ell^1$-regularization for compressive sensing problems considered in our experiments.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Landmark-Guided Elastic Shape Analysis of Human Character Motions

Motions of virtual characters in movies or video games are typically generated by recording actors using motion capturing methods. Animations generated this way often need postprocessing, such as improving the periodicity of cyclic animations or generating entirely new motions by interpolation of existing ones. Furthermore, search and classification of recorded motions becomes more and more important as the amount of recorded motion data grows. In this paper, we will apply methods from shape analysis to the processing of animations. More precisely, we will use the by now classical elastic metric model used in shape matching, and extend it by incorporating additional inexact feature point information, which leads to an improved temporal alignment of different animations.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Optical Flow on Moving Manifolds

Optical flow is a powerful tool for the study and analysis of motion in a sequence of images. In this article we study a Horn-Schunck type spatio-temporal regularization functional for image sequences that have a non-Euclidean, time varying image domain. To that end we construct a Riemannian metric that describes the deformation and structure of this evolving surface. The resulting functional can be seen as natural geometric generalization of previous work by Weickert and Schnörr (2001) and Lefèvre and Baillet (2008) for static image domains. In this work we show the existence and wellposedness of the corresponding optical flow problem and derive necessary and sufficient optimality conditions. We demonstrate the functionality of our approach in a series of experiments using both synthetic and real data.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

An Approach to the Minimization of the Mumford-Shah Functional using Γ-convergence and Topological Asymptotic Expansion

In this paper, we present a method for the numerical minimization of the Mumford-Shah functional that is based on the idea of topological asymptotic expansions. The basic idea is to cover the expected edge set with balls of radius ε> 0 and use the number of balls, multiplied with 2ε, as an estimate for the length of the edge set. We introduce a functional based on this idea and prove that it converges in the sense of Γ-limits to the Mumford-Shah functional. Moreover, we show that ideas from topological asymptotic analysis can be used for determining where to position the balls covering the edge set. The results of the proposed method are presented by means of two numerical examples and compared with the results of the classical approximation due to Ambrosio and Tortorelli.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

An Application of Source Inequalities for Convergence Rates of Tikhonov Regularization with a Non-differentiable Operator

In this paper we study Tikhonov regularization for the stable solution of an ill-posed non-linear operator equation. The operator we consider, which is related to an active contour model for image segmentation, is continuous, compact, but nowhere differentiable. Nevertheless we are able to derive convergence rates under different smoothness assumptions on the true solution by employing the method of variational or source inequalities. With this approach, we can prove up to linear convergence with respect to the norm.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Local Uniqueness of the Circular Integral Invariant

This article is concerned with the representation of curves by means of integral invariants. In contrast to the classical differential invariants they have the advantage of being less sensitive with respect to noise. The integral invariant most common in use is the circular integral invariant. A major drawback of this curve descriptor, however, is the absence of any uniqueness result for this representation. This article serves as a contribution towards closing this gap by showing that the circular integral invariant is injective in a neighbourhood of the circle. In addition, we provide a stability estimate valid on this neighbourhood. The proof is an application of Riesz-Schauder theory and the implicit function theorem in a Banach space setting.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Nonparametric instrumental regression with non-convex constraints

This paper considers the nonparametric regression model with an additive error that is dependent on the explanatory variables. As is common in empirical studies in epidemiology and economics, it also supposes that valid instrumental variables are observed. A classical example in microeconomics considers the consumer demand function as a function of the price of goods and the income, both variables often considered as endogenous. In this framework, the economic theory also imposes shape restrictions on the demand function, like integrability conditions. Motivated by this illustration in microeconomics, we study an estimator of a nonparametric constrained regression function using instrumental variables by means of Tikhonov regularization. We derive rates of convergence for the regularized model both in a deterministic and stochastic setting under the assumption that the true regression function satisfies a projected source condition including, because of the non-convexity of the imposed constraints, an additional smallness condition.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Regularization of Linear Ill-posed Problems by the Augmented Lagrangian Method and Variational Inequalities

We study the application of the Augmented Lagrangian Method to the solution of linear ill-posed problems. Previously, linear convergence rates with respect to the Bregman distance have been derived under the classical assumption of a standard source condition. Using the method of variational inequalities, we extend these results in this paper to convergence rates of lower order, both for the case of an a priori parameter choice and an a posteriori choice based on Morozov's discrepancy principle. In addition, our approach allows the derivation of convergence rates with respect to distance measures different from the Bregman distance. As a particular application, we consider sparsity promoting regularization, where we derive a range of convergence rates with respect to the norm under the assumption of restricted injectivity in conjunction with generalized source conditions of Hölder type.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Multi-parameter Tikhonov Regularisation in Topological Spaces

We study the behaviour of Tikhonov regularisation on topological spaces with multiple regularisation terms. The main result of the paper shows that multi-parameter regularisation is well-posed in the sense that the results depend continuously on the data and converge to a true solution of the equation to be solved as the noise level decreases to zero. Moreover, we derive convergence rates in terms of a generalised Bregman distance using the method of variational inequalities. All the results in the paper, including the convergence rates, consider not only noise in the data, but also errors in the operator.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The Residual Method for Regularizing Ill-Posed Problems

Although the \emph{residual method}, or \emph{constrained regularization}, is frequently used in applications, a detailed study of its properties is still missing. This sharply contrasts the progress of the theory of Tikhonov regularization, where a series of new results for regularization in Banach spaces has been published in the recent years. The present paper intends to bridge the gap between the existing theories as far as possible. We develop a stability and convergence theory for the residual method in general topological spaces. In addition, we prove convergence rates in terms of (generalized) Bregman distances, which can also be applied to non-convex regularization functionals. We provide three examples that show the applicability of our theory. The first example is the regularized solution of linear operator equations on $L^p$-spaces, where we show that the results of Tikhonov regularization generalize unchanged to the residual method. As a second example, we consider the problem of density estimation from a finite number of sampling points, using the Wasserstein distance as a fidelity term and an entropy measure as regularization term. It is shown that the densities obtained in this way depend continuously on the location of the sampled points and that the underlying density can be recovered as the number of sampling points tends to infinity. Finally, we apply our theory to compressed sensing. Here, we show the well-posedness of the method and derive convergence rates both for convex and non-convex regularization under rather weak conditions.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Variational Inequalities and Improved Convergence Rates for Tikhonov Regularisation on Banach Spaces

In this paper we derive higher order convergence rates in terms of the Bregman distance for Tikhonov like convex regularisation for linear operator equations on Banach spaces. The approach is based on the idea of variational inequalities, which are, however, not imposed on the original Tikhonov functional, but rather on a dual functional. Because of that, the approach is not limited to convergence rates of lower order, but yields the same range of rates that is well known for quadratic regularisation on Hilbert spaces.

0 citations0 reviewsNo code linkedOpen access