English
Related papers

Related papers: B\'ezier curves in the space of images

200 papers

B\'ezier curves provide the basic building blocks of graphic design in 2D. In this paper, we port B\'ezier curves to manifolds. We support the interactive drawing and editing of B\'ezier splines on manifold meshes with millions of…

Graphics · Computer Science 2021-08-24 Claudio Mancinelli , Giacomo Nazzaro , Fabio Pellacini , Enrico Puppo

Intrinsic and parametric regression models are of high interest for the statistical analysis of manifold-valued data such as images and shapes. The standard linear ansatz has been generalized to geodesic regression on manifolds making it…

Optimization and Control · Mathematics 2020-10-19 Martin Hanik , Hans-Christian Hege , Anaja Hennemuth , Christoph von Tycowicz

B\'ezier splines are widely available in various systems with the curves and surface designs. In general, the B\'ezier spline can be specified with the B\'ezier curve segments and a B\'ezier curve segment can be fitted to any number of…

Computer Vision and Pattern Recognition · Computer Science 2014-11-25 Ha Jong Won , Choe Chun Hwa , Li Kum Song

Cubic spline interpolation on Euclidean space is a standard topic in numerical analysis, with countless applications in science and technology. In several emerging fields, for example computer vision and quantum control, there is a growing…

Numerical Analysis · Mathematics 2018-10-03 Geir Bogfjellmo , Klas Modin , Olivier Verdier

The main goal of the paper is to introduce methods which compute B\'ezier curves faster than Casteljau's method does. These methods are based on the spectral factorization of a $n\times n$ Bernstein matrix, $B^e_n(s)= P_nG_n(s)P_n^{-1}$,…

Numerical Analysis · Mathematics 2010-06-23 Licio H. Bezerra , Leonardo K. Sacht

In this paper the space of images is considered as a Riemannian manifold using the metamorphosis approach, where the underlying Riemannian metric simultaneously measures the cost of image transport and intensity variation. A robust and…

Numerical Analysis · Mathematics 2015-05-28 Benjamin Berkels , Alexander Effland , Martin Rumpf

New geometric methods for fast evaluation of derivatives of polynomial and rational B\'{e}zier curves are proposed. They apply an algorithm for evaluating polynomial or rational B\'{e}zier curves, which was recently given by the authors.…

Numerical Analysis · Mathematics 2024-02-28 Filip Chudy , Paweł Woźny

In this work, we develop a framework based on piecewize B\'ezier curves to plane shapes deformation and we apply it to shape optimization problems. We describe a general setting and some general result to reduce the study of a shape…

Optimization and Control · Mathematics 2013-02-19 Olivier Ruatta

We derive a variational model to fit a composite B\'ezier curve to a set of data points on a Riemannian manifold. The resulting curve is obtained in such a way that its mean squared acceleration is minimal in addition to remaining close the…

Numerical Analysis · Mathematics 2018-12-10 Ronny Bergmann , Pierre-Yves Gousenbourger

A new algorithm for computing a point on a polynomial or rational curve in B\'{e}zier form is proposed. The method has a geometric interpretation and uses only convex combinations of control points. The new algorithm's computational…

Numerical Analysis · Computer Science 2019-06-20 Filip Chudy , Paweł Woźny

As a parametric polynomial curve family, B\'ezier curves are widely used in safe and smooth motion design of intelligent robotic systems from flying drones to autonomous vehicles to robotic manipulators. In such motion planning settings,…

Robotics · Computer Science 2022-01-21 Ömür Arslan , Aron Tiemessen

In this paper the optimal transport and the metamorphosis perspectives are combined. For a pair of given input images geodesic paths in the space of images are defined as minimizers of a resulting path energy. To this end, the underlying…

Numerical Analysis · Mathematics 2015-04-09 Jan Maas , Martin Rumpf , Carola Schönlieb , Stefan Simon

We extend the concepts of de Casteljau and de Boor algorithms as well as splines to geodesic spaces and present some applications in geometric modeling. The concept of weighted geometric mean provides another approach to splines. We compare…

Metric Geometry · Mathematics 2016-08-29 Esfandiar Nava-Yazdani

In this paper, we present a novel approach to the problem of merging of B\'ezier curves with respect to the $L_2$-norm. We give illustrative examples to show that the solution of the conventional merging problem may not be suitable for…

Graphics · Computer Science 2017-02-10 Przemysław Gospodarczyk , Paweł Woźny

In this paper, we give an efficient algorithm of degree reduction of B\'ezier curves with box constraints. The idea is to combine the previous iterative approach, that has been presented recently in (P. Gospodarczyk, Comput. Aided Des. 62…

Numerical Analysis · Mathematics 2016-12-12 Przemysław Gospodarczyk , Paweł Woźny

We present a method to compute a fitting curve B to a set of data points d0,...,dm lying on a manifold M. That curve is obtained by blending together Euclidean B\'ezier curves obtained on different tangent spaces. The method guarantees…

Information Theory · Computer Science 2018-12-12 Pierre-Yves Gousenbourger , Estelle Massart , P. -A. Absil

Matrix weighted rational B\'{e}zier curves can represent complex curve shapes using small numbers of control points and clear geometric definitions of matrix weights. Explicit formulae are derived to convert matrix weighted rational…

Numerical Analysis · Mathematics 2020-01-31 Xunnian Yang

It is well-known that a $d$-dimensional polynomial B\'{e}zier curve of degree $n$ can be subdivided into two segments using the famous de Casteljau algorithm in $O(dn^2)$ time. Can this problem be solved more efficiently? In this paper, we…

Graphics · Computer Science 2026-05-01 Paweł Woźny , Filip Chudy

This chapter reviews some past and recent developments in shape comparison and analysis of curves based on the computation of intrinsic Riemannian metrics on the space of curves modulo shape-preserving transformations. We summarize the…

Differential Geometry · Mathematics 2020-10-22 Martin Bauer , Nicolas Charon , Eric Klassen , Alice Le Brigant

The space of images can be equipped with a Riemannian metric measuring both the cost of transport of image intensities and the variation of image intensities along motion lines. The resulting metamorphosis model was introduced and analyzed…

Numerical Analysis · Mathematics 2017-05-15 Alexander Effland , Martin Rumpf , Florian Schäfer
‹ Prev 1 2 3 10 Next ›