最短路径问题
细分
正规化(语言学)
计算机科学
离散化
算法
约束最短路径优先
动态规划
简单(哲学)
平滑度
数学优化
K最短路径路由
路径(计算)
约束(计算机辅助设计)
人工智能
数学
图形
理论计算机科学
历史
认识论
数学分析
哲学
考古
程序设计语言
几何学
作者
Michael Buckley,Jean Yang
标识
DOI:10.1016/s0167-8655(97)00076-7
摘要
Regularization of shortest-paths and active contours has been considered and attempted by a number of workers. However, it was not until the development of the “time-delayed dynamic programming” algorithm of Amini et al. (1990) in the active contours context that a method was found which was able to apply a simple and intuitive smoothness constraint with an efficient computational scheme. We show that, when applied to the shortest-path problem, this technique gives rise to a simple and efficient algorithm. However, we find that the method is not practically useful in some situations because of discretization effects. A modification using pixel subdivision is proposed which to a large extent overcomes this problem. The modified method is illustrated using two examples: fracture detection in borehole images and road detection in satellite images.
科研通智能强力驱动
Strongly Powered by AbleSci AI