Title :
Subdivision, total positivity and causality
Author_Institution :
Dundee University
Abstract :
We consider subdivision schemes which have good shape properties for design purposes because the resulting bases are totally positive. This happens when the symbol of the corresponding refinement equation has all its roots in the left half-plane, and includes the case of uniform B-splines. We then show that when a corresponding refinable function is used as the kernel of a smoothing operator, then this operator has a version of the `causality property´, i.e. the smoothed signal cannot increase its number of zero crossings as the scale of the kernel increases. This property is possessed by the Gaussian kernel, as has been much studied in connection with computer vision, and we examine how the above smoothing operators approach asymptotically the operator with Gaussian kernel.
Keywords :
Approximation methods; Computer vision; Educational institutions; Equations; Helium; Kernel; Mathematics; Shape; Smoothing methods; Spline;
Conference_Titel :
Computer Graphics, Imaging and Visualization, 2004. CGIV 2004. Proceedings. International Conference on
Conference_Location :
Penang, Malaysia
Print_ISBN :
0-7695-2178-9
DOI :
10.1109/CGIV.2004.1323951