中文

一种检测有限曲率端到端曲线的方法

计算机视觉与模式识别 2019-12-05 v1

摘要

本文考虑一种检测有限曲率端到端曲线的方法,如相邻线段间弯曲角在给定范围内的k-link折线。近似精度通过图像矩阵中质量函数的最大化来实现。该方法基于在快速Hough变换计算结果上针对图像带构建的动态规划方案。所提方法的渐近复杂度为O(h(w+hk)log(hk))O(h \cdot (w+ \frac{h}{k}) \cdot log(\frac{h}{k})),其中hhww为图像尺寸,kk为近似折线的链接数,其复杂度类似于快速傅里叶变换或快速Hough变换的复杂度。我们还展示了该方法在合成数据和真实数据上的结果。

关键词

引用

@article{arxiv.1912.01884,
  title  = {A Method of Detecting End-To-End Curves of Limited Curvature},
  author = {Ekaterina Panfilova and Mikhail Aliev and Irina Kunina and Vasiliy Postnikov and Dmitry Nikolaev},
  journal= {arXiv preprint arXiv:1912.01884},
  year   = {2019}
}