A method of detecting end-to-end curves of limited curvature

E. I. Panfilova; Mikhail Aliev; Irina Kunina; V. V. Postnikov; Dmitry P. Nikolaev

doi:10.1117/12.2559871

31 January 2020 A method of detecting end-to-end curves of limited curvature

E. I. Panfilova, Mikhail Aliev, Irina Kunina, V. V. Postnikov, Dmitry P. Nikolaev

Proceedings Volume 11433, Twelfth International Conference on Machine Vision (ICMV 2019); 114330K (2020) https://doi.org/10.1117/12.2559871
Event: Twelfth International Conference on Machine Vision, 2019, Amsterdam, Netherlands

Abstract

In this paper we consider a method for detecting end-to-end curves of limited curvature like the k-link polylines with bending angle between adjacent segments in a given range. The approximation accuracy is achieved by maximization of the quality function in the image matrix. The method is based on a dynamic programming scheme constructed over Fast Hough Transform calculation results for image bands. The proposed method asymptotic complexity is O(h⋅(w+h/k)⋅log(h/k)), where h and w are the image size, and k is the approximating polyline links number, which is an analogue of the complexity of the fast Fourier transform or the fast Hough transform. We also show the results of the proposed method on synthetic and real data.

Citation Download Citation

E. I. Panfilova, Mikhail Aliev, Irina Kunina, V. V. Postnikov, and Dmitry P. Nikolaev "A method of detecting end-to-end curves of limited curvature", Proc. SPIE 11433, Twelfth International Conference on Machine Vision (ICMV 2019), 114330K (31 January 2020); https://doi.org/10.1117/12.2559871

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available