English
Related papers

Related papers: Increasing the smoothness of vector and Hermite su…

200 papers

In this paper, we introduce two generalizations of midpoint subdivision and analyze the smoothness of the resulting subdivision surfaces at regular and extraordinary points. The smoothing operators used in midpoint and mid-edge subdivision…

Graphics · Computer Science 2012-08-21 Qi Chen , Hartmut Prautzsch

Subdivision surfaces provide an elegant isogeometric analysis framework for geometric design and analysis of partial differential equations defined on surfaces. They are already a standard in high-end computer animation and graphics and are…

Numerical Analysis · Mathematics 2018-06-04 Qiaoling Zhang , Malcolm Sabin , Fehmi Cirak

We link regularity and smoothness analysis of multivariate vector subdivision schemes with network flow theory and with special linear optimization problems. This connection allows us to prove the existence of what we call optimal…

Numerical Analysis · Mathematics 2015-02-11 Maria Charina , Geir Dahl

The convergence rate of a multigrid method depends on the properties of the smoother and the so-called grid transfer operator. In this paper we define and analyze new grid transfer operators with a generic cutting size which are applicable…

Numerical Analysis · Mathematics 2016-08-12 Maria Charina , Marco Donatelli , Lucia Romani , Valentina Turati

This paper proposes a Hermite-kernel realization of the conjugate filter oscillation reduction (CFOR) scheme for the simulation of fluid flows. The Hermite kernel is constructed by using the discrete singular convolution (DSC) algorithm,…

Numerical Analysis · Mathematics 2025-10-20 Y. C. Zhou , G. W. Wei

In this paper, we present a new matrix approach for the analysis of subdivision schemes whose non-stationarity is due to linear dependency on parameters whose values vary in a compact set. Indeed, we show how to check the convergence in…

Numerical Analysis · Mathematics 2015-02-26 Maria Charina , Costanza Conti , Nicola Guglielmi , Vladimir Protasov

The elliptic curve method (ECM) is one of the best factorization methods available. It is possible to use hyperelliptic curves instead of elliptic curves but it is in theory slower. We use special hyperelliptic curves and Kummer surfaces to…

Number Theory · Mathematics 2015-05-13 Romain Cosset

A novel algorithm is proposed for segmenting an image into multiple levels using its mean and variance. Starting from the extreme pixel values at both ends of the histogram plot, the algorithm is applied recursively on sub-ranges computed…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Siddharth Arora , Jayadev Acharya , Amit Verma , Prasanta K. Panigrahi

The generation of curves and surfaces from given data is a well-known problem in Computer-Aided Design that can be approached using subdivision schemes. They are powerful tools that allow obtaining new data from the initial one by means of…

Numerical Analysis · Mathematics 2024-12-03 Sergio López-Ureña , Dionisio F. Yáñez

Training a Support Vector Machine (SVM) requires the solution of a quadratic programming problem (QP) whose computational complexity becomes prohibitively expensive for large scale datasets. Traditional optimization methods cannot be…

Machine Learning · Computer Science 2014-01-29 Emanuele Frandi , Ricardo Nanculef , Maria Grazia Gasparo , Stefano Lodi , Claudio Sartori

We present a framework for analyzing non-linear $\mathbb{R}^d$-valued subdivision schemes which are geometric in the sense that they commute with similarities in $\mathbb{R}^d$. It admits to establish $C^{1,\alpha}$-regularity for arbitrary…

Metric Geometry · Mathematics 2014-01-27 T. Ewald , U. Reif , M. Sabin

This article continues the investigation started in [9] on subdivision schemes refining 2D point-normal pairs, obtained by modifying linear subdivision schemes using the circle average. While in [9] the convergence of the Modified…

Graphics · Computer Science 2018-05-21 Evgeny Lipovetsky , Nira Dyn

In this paper we propose a direct and explicit realization of addition of divisors by means of an iterative reduction algorithm. Each iteration of the algorithm is the reduction of a degree $g+1$ divisor to a divisor of degree~$g$. Such an…

Algebraic Geometry · Mathematics 2022-09-09 Julia Bernatska , Yaacov Kopeliovich

A vector-like extension of the standard model for heavier quarks and leptons with $SU(2)\times U(1)$ gauge symmetry and only one Higgs doublet is examined. This scheme incorporates infinitely many fermions and avoids the appearance of a…

High Energy Physics - Phenomenology · Physics 2017-02-01 Kazuo Fujikawa

The structure of transformation semigroups on a finite set is analyzed by introducing a hierarchy of functions mapping subsets to subsets. The resulting hierarchy of semigroups has a corresponding hierarchy of minimal ideals, or kernels.…

Probability · Mathematics 2016-12-02 G. Budzban , Ph. Feinsilver

We propose a Classification Via Clustering (CVC) algorithm which enables existing clustering methods to be efficiently employed in classification problems. In CVC, training and test data are co-clustered and class-cluster distributions are…

Computer Vision and Pattern Recognition · Computer Science 2014-09-29 Arif Mahmood , Ajmal S. Mian

In computed tomography, the approximation quality of a scan of a physical object is typically limited by the acquisition modalities, especially the hardware including X-ray detectors. To improve upon this, we experiment with a…

Graphics · Computer Science 2023-03-14 A. Michael Stock , Sergio López-Ureña

In this paper we study scalar multivariate subdivision schemes with general integer expanding dilation matrix. Our main result yields simple algebraic conditions on the symbols of such schemes that characterize their polynomial…

Numerical Analysis · Mathematics 2012-11-15 Maria Charina , Lucia Romani

Image vectorization converts raster images into vector graphics composed of regions separated by curves. Typical vectorization methods first define the regions by grouping similar colored regions via color quantization, then approximate…

Computer Vision and Pattern Recognition · Computer Science 2024-09-25 Roy Y. He , Sung Ha Kang , Jean-Michel Morel

We propose a novel algorithmic framework of Variable Metric Over-Relaxed Hybrid Proximal Extra-gradient (VMOR-HPE) method with a global convergence guarantee for the maximal monotone operator inclusion problem. Its iteration complexities…

Optimization and Control · Mathematics 2019-06-03 Li Shen , Peng Sun , Yitong Wang , Wei Liu , Tong Zhang