Abstract
In this paper, we propose an elegant strategy for constructing a family of binary univariate subdivision schemes, starting with two binary schemes. The members of the proposed family of schemes are categorized by a parameter, for even and odd values of this parameter resulting schemes are primal and dual in nature respectively. It is shown that the new resulting schemes have higher smoothness and Hölder exponents while less magnitude of artifacts as compared to their parent binary schemes. It is further noticed that resulting schemes have cubic polynomial reproducing property. Support of basic limit function of proposed schemes is discussed. Limit stencil and artifact analysis are also carried out. Numerical study shows that proposed family of schemes is free from Gibbs phenomenon.
Similar content being viewed by others
References
Amat, S., Liandrat, J.: On a nonlinear 4-point quaternary approximating subdivision schemes eliminating the Gibbs phenomenon. SeMA J. 62, 15–25 (2013)
Chaikin, G.M.: An algorithm for high speed curve generation. Comput. Graph. Image Process. 3(4), 346–349 (1974)
Cashman, T.J., Hormann, K., Reif, U.: Generalized Lane–Riesenfeld algorithms. Comput. Aided Geom. Des. 30(4), 398–409 (2013)
Conti, C., Romani, L.: Dual univariate \(m\)-ary subdivision schemes of de Rham-type. J. Math. Anal. Appl. 407(2), 443–456 (2013)
Conti, C., Hormann, K.: Polynomial reproduction for univariate subdivision schemes of any arity. J. Approx. Theory. 163(4), 413–437 (2011)
de Rham, G.: Sur une courbe plane. J. Math. Pures Appl. 35, 25–42 (1956)
Dubuc, S.: de Rham transforms for subdivision schemes. J. Approx. Theory 163(8), 966–987 (2011)
Deslauriers, G., Dubuc, S.: Symmetric iterative interpolation processes. Constr. Approx. 5, 49–68 (1989)
Dyn, N., Levin, D., Gregory, J.: A 4-point interpolatory subdivision scheme for curve design. Comput. Aided Geom. Des. 4(4), 257–268 (1987)
Dyn, N., Levin, D.: Subdivision scheme in the geometric modling. Acta Numer. 11, 73–144 (2002)
Gottlieb, D., Shu, C.-W.: On the Gibbs phenomenon and its resolution. SIAM Rev. 39(4), 644–668 (1997)
Hormann, K., Sabin, M.A.: A family of subdivision schemes with cubic precision. Comput. Aided Geom. Des. 25(1), 41–52 (2008)
Ivrissimtzis, I.P., Sabin, M.A., Dodgson, N.A.: On the support of recursive subdivision. ACM Trans. Graph. (TOG) 23(4), 1043–1060 (2004)
Lane, J.M., Riesenfeld, R.F.: A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 2(1), 35–46 (1980)
Rioul, O.: Simple regularity criteria for subdivision schemes. SIAM J. Math. Anal. 23(6), 1544–1576 (1992)
Shannon, C., Weaver, W.: The Mathematical Theory of Communication. University of Illinois Press, Illinois (1949)
Sabin, M.A., Augsdörfer, U.H., Dodgson, N.A.: Artifacts in box-spline surfaces. Math. Surf. XI, 350–363 (2005)
Acknowledgments
We thank the anonymous reviewers whose valuable comments greatly improved this paper. This work is supported by Indigenous PhD Scholarship Scheme of Higher Education Commission (HEC) Pakistan.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mustafa, G., Ashraf, P. & Aslam, M. Binary univariate dual and primal subdivision schemes. SeMA 65, 23–35 (2014). https://doi.org/10.1007/s40324-014-0017-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40324-014-0017-6