Subscribe
Issue No.09 - September (1999 vol.21)
pp: 933-939
ABSTRACT
<p><b>Abstract</b>—While the scale-space approach has been widely used in computer vision, there has been a great interest in fast implementation of scale-space filtering. In this paper, we introduce an interpolatory subdivision scheme (ISS) for this purpose. In order to extract the geometric features in a scale-space representation, discrete derivative approximations are usually needed. Hence, a general procedure is also introduced to derive exact formulae for numerical differentiation with respect to this ISS. Then, from ISS, an algorithm is derived for fast approximation of scale-space filtering. Moreover, the relationship between the ISS and the Whittaker-Shannon sampling theorem and the commonly used spline technique is discussed. As an example of the application of ISS technique, we present some examples on fast implementation of <tmath>$\lambda \tau$</tmath>-spaces as introduced by Gökmen and Jain [<ref type="bib" rid="bibI093312">12</ref>], which encompasses various famous edge detection filters. It is shown that the ISS technique demonstrates high performance in fast implementation of the scale-space filtering and feature extraction.</p>
INDEX TERMS
Scale-space, interpolatory subdivision scheme, $B$-splines, edge detection, image representation.
CITATION
Yu-Ping Wang, Ruibin Qu, "Fast Implementation of Scale-Space by Interpolatory Subdivision Scheme", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.21, no. 9, pp. 933-939, September 1999, doi:10.1109/34.790434
19 ms
(Ver 2.0)

Marketing Automation Platform