Shape preserving histogram approximation
type: Item
instance of: scholarly article
title: Shape preserving histogram approximation
zbMATH Open document ID: 1145.65006
author: Francesca Pelosi
author: Paolo Costantini
published in: Advances in Computational Mathematics
publication date: 2007-04-26T00:00:00Z
review text: The authors develop a new method for the approximation of the density function, underlying a given histogram, by considering polynomials taken from the quadratic-like, three dimensional space span\(\{1,(1-t)^n,t^m\}\), which for large \(n\) and \(m\) tend to the characteristic function of \([0,1]\). They study the corresponding basic theory and apply such polynomials to the construction of univariate and bivariate \(C^1\) histosplines, i.e. splines satisfying the interpolatory area-matching conditions, which arise from a given histogram. The advantage of such quadratic-like, variable degree splines is the low computational cost and the shape control by a pseudo-Bézier net on which the degrees have immediate geometric meaning and possess tension properties, acting as design parameters. The classical quadratic \(C^1\) splines are just a special case of those ones. Since the histospline should preserve some shape properties of the given histogram, as positivity and local monotonicity, some shape constraints are defined and results on existence of suitable sequences of degrees such that the corresponding histospline satisfy such constraints, i.e. it has neither negative values nor extraneous inflections, are proved. The shape preserving histospline can be obtained by using an automatic selection of the degrees. The spline tends, for limit values of the degrees, to the corresponding Bézier net, with the consequence of a linearization of the constraints and the advantage of simplicity and low computational cost, especially in the bivariate case. In such a case the tensor product approach presents some intrinsic defects, therefore a new scheme based on the Boolean sum of univariate B-spline functions is proposed, where some additional parameters permit a more flexible control on the shape of the surface. A comparison between the two approaches is carried out. Finally upper bounds for the error in both one-dimensional and two-dimensional cases are obtained and some numerica…
reviewed by: Paola Lamberti
Mathematics Subject Classification ID: 65D07
Mathematics Subject Classification ID: 41A15
zbMATH DE Number: 5146136
zbMATH Keywords: histosplines
zbMATH Keywords: area-matching
zbMATH Keywords: volume matching
zbMATH Keywords: shape preserving
zbMATH Keywords: tensor-product
zbMATH Keywords: Boolean sum
zbMATH Keywords: tension parameters
zbMATH Keywords: numerical examples
zbMATH Keywords: error bounds
zbMATH Keywords: pseudo-Bézier net
MaRDI profile type: Publication
full work available at URL: s10444-004-8008-2
OpenAlex ID: W2085859491
cites work: Fonctions spline par moyennes locales sur un ouvert borné de $IR^{\,n}$
cites work: Q4732024
cites work: Curve and surface construction using variable degree polynomial splines
cites work: Q4461972
cites work: Shape-preserving approximation of spatial data
cites work: Piecewise weighted mean functions and histograms
cites work: Q3476184
cites work: Shape Preserving C3 Data Interpolation and C3 Histopolation with Splines on Threefold Refined Grids
cites work: Q4278198
cites work: Piecewise Monotone Quadratic Histosplines
cites work: Q4296780
DOI: 10.1007/S10444-004-8008-2
description: scientific article; zbMATH DE number 5146136