This site uses cookies. By continuing to use this site you agree to our use of cookies. To find out more, see our Privacy and Cookies policy. Close this notification
NOTICE: Ukraine: Read IOP Publishing's statement.
Paper The following article is Open access

Box filtering for real-time curvature scale-space computation


Published under licence by IOP Publishing Ltd
, , Citation M Hennig and B Mertsching 2021 J. Phys.: Conf. Ser. 1958 012020



Curvature scale-space (CSS) analysis is an important technique for contour-based object recognition in digital images. To compute the CSS for a given contour, it is systematically convolved (smoothed) with Gaussians with increasing standard deviation. The convolutions are computationally expensive, especially for large and high resolution contours, but can be approximated using box filtering (also known as mean and average filtering). Together with running sums, the convolutions can be accelerated by 2–3 magnitudes without significant loss of precision. Nonetheless, box filtering has not been systematically investigated in connection with CSS computation. In this work, we present a theoretical and experimental analysis of different box-filtering techniques in this context and conclude which is the most efficient implementation. Based on this, the CSS of a contour can be computed in real time with high precision.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.