A NEW CLASS OF BINARY APPROXIMATING SUBDIVISION SCHEMES

Authors

  • Ghulam Mustafa Department of Mathematics, The Islamia University of Bahawalpur, Pakistan
  • Pakeeza Ashraf Department of Mathematics, The Islamia University of Bahawalpur, Pakistan
  • Noreen Saba Department of Mathematics, The Islamia University of Bahawalpur, Pakistan

DOI:

https://doi.org/10.11113/jt.v78.8301

Keywords:

Approximating scheme, continuity, polynomial reproduction, artifacts

Abstract

In this article, we present a general algorithm to generate a new class of binary approximating subdivision schemes and give derivation of some family members. We discuss important properties of derived schemes such as: convergence, continuity, Hlder regularity, degree of polynomial generation and reproduction, support, limit stencils and artifacts. Furthermore, visual performance of proposed schemes has also been presented

In this article, we present a general algorithm to generate a new class of binary approximating subdivision schemes and give derivation of some family members. We discuss important properties of derived schemes such as: convergence, continuity, Hlder regularity, degree of polynomial generation and reproduction, support, limit stencils and artifacts. Furthermore, visual performance of proposed schemes has also been presented.

References

Ashraf, P., Mustafa, G., & Deng, J. 2014. A Six-Point Variant On The Lane-Riesenfeld Algorithm. Journal of Applied Mathematics. 1-7

Cashman, T. J., Hormann, K., & Reif, U. 2013. Generalized Lane–Riesenfeld Algorithms. Computer Aided Geometric Design. 30(4): 398-409.

Chaikin, G. M. 1974. An Algorithm For High-Speed Curve Generation. Computer Graphics And Image Processing. 3(4): 346-349.

Conti, C., & Hormann, K. 2011. Polynomial Reproduction For Univariate Subdivision Schemes Of Any Arity. Journal of Approximation Theory. 163(4): 413-437.

Conti, C., & Romani, L. 2013. Dual Univariate M-Ary Subdivision Schemes Of De Rham-Type. Journal of Mathematical Analysis and Applications. 407(2): 443-456.

Poret, S., Jony, R. D. and Gregory, S. 2009. Image Processing for Color Blindness Correction. IEEE Toronto International Conference. 1–6.

Deslauriers, G., & Dubuc, S. 1989. Symmetric Iterative Interpolation Processes. Constructive Approximation. 49-68.

Dyn, N., & Levin, D. 2002. Subdivision Schemes In Geometric Modelling. Acta Numerica. 11: 73-144.

Dubuc, S. 2011. De Rham Transforms For Subdivision Schemes. Journal of Approximation Theory. 163(8): 966-987.

Hormann, K., & Sabin, M. A. 2008. A Family Of Subdivision Schemes With Cubic Precision. Computer Aided Geometric Design. 25(1): 41-52.

Lane, J. M., & Riesenfeld, R. F. 1980. A Theoretical Development For The Computer Generation And Display Of Piecewise Polynomial Surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2(1): 35-46.

Mustafa, G., Ashraf, P., & Aslam, M. 2014. Binary Univariate Dual And Primal Subdivision Schemes. SeMA Journal. 65(1): 23-35.

De Rham, G. 1947. Un Peude Mathematiques A Proposed Une Courbe Plane. Revwe De Mathematiques Elementry II, Oevred Completes. 2: 678-689.

Rioul, O. 1992. Simple Regularity Criteria For Subdivision Schemes. SIAM Journal on Mathematical Analysis. 23(6): 1544-1576.

Shannon, C. and weaver, w. 1949. The Mathematical Theory Of Communication, University Of Illinois Press.

Sabin, M. A., Augsdörfer, U. H., & Dodgson, N. A. 2005. Artifacts In Box-Spline Surfaces. In Mathematics Of Surfaces XI. 350-363. Springer Berlin Heidelberg.

Siddiqi, S. S., & Ahmad, N. 2007. A New Three-Point Approximating C2 Subdivision Scheme. Applied Mathematics Letters. 20(6): 707-711

Downloads

Published

2016-04-18

How to Cite

A NEW CLASS OF BINARY APPROXIMATING SUBDIVISION SCHEMES. (2016). Jurnal Teknologi (Sciences & Engineering), 78(4-4). https://doi.org/10.11113/jt.v78.8301