Regularised shortest-path extraction

被引:31
|
作者
Buckley, M
Yang, J
机构
[1] CSIRO Math. and Information Sciences, Macquarie University Campus, North Ryde, NSW 2113
关键词
dynamic programming; regularization; road detection; shortest-path extraction;
D O I
10.1016/S0167-8655(97)00076-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:621 / 629
页数:9
相关论文
共 50 条
  • [1] A SHORT PATH TO THE SHORTEST-PATH
    LAX, PD
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1995, 102 (02): : 158 - 159
  • [2] SHORTEST-PATH MOTION
    PAPADIMITRIOU, CH
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 144 - 153
  • [3] Knapsack: Connectedness, Path, and Shortest-Path
    Dey, Palash
    Kolay, Sudeshna
    Singh, Sipra
    [J]. LATIN 2024: THEORETICAL INFORMATICS, PT II, 2024, 14579 : 162 - 176
  • [4] SCALING OF THE SHORTEST-PATH AGGREGATION
    WANG, XR
    [J]. PHYSICAL REVIEW A, 1989, 40 (11): : 6767 - 6770
  • [5] THE EXPECTED LENGTH OF A SHORTEST-PATH
    DAVIS, R
    PRIEDITIS, A
    [J]. INFORMATION PROCESSING LETTERS, 1993, 46 (03) : 135 - 141
  • [6] Shortest-path network interdiction
    Israeli, E
    Wood, RK
    [J]. NETWORKS, 2002, 40 (02) : 97 - 111
  • [7] SHORTEST-PATH RECONSTRUCTION ALGORITHMS
    KHOONG, CM
    [J]. COMPUTER JOURNAL, 1993, 36 (06): : 588 - 592
  • [8] THE SHORTEST-PATH WITH SCHEDULING CONSTRAINTS
    DESROSIERS, J
    PELLETIER, P
    SOUMIS, F
    [J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1983, 17 (04): : 357 - 377
  • [9] THE SHORTEST-PATH OF SAWS WITH BRIDGES
    GUTTMANN, AJ
    YANG, YS
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1991, 24 (07): : 1603 - 1609
  • [10] ON A MULTICRITERIA SHORTEST-PATH PROBLEM
    MARTINS, EQV
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 16 (02) : 236 - 245