A NEW CLASS OF BINARY APPROXIMATING SUBDIVISION SCHEMES
DOI:
https://doi.org/10.11113/jt.v78.8301Keywords:
Approximating scheme, continuity, polynomial reproduction, artifactsAbstract
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 presentedIn 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
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.