Regularised shortest-path extraction

Pattern Recognition Letters

Volumn 18, Issue 7, 1997, Pages 621-629

  Buckley, Michael ^a   Yang, Jean ^a  

^a MACQUARIE UNIVERSITY   (Australia)

Author keywords

Dynamic programming; Regularization; Road detection; Shortest path extraction

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; IMAGE ANALYSIS; RADAR IMAGING;

CONTOUR EXTRACTION; SHORTEST PATH EXTRACTION;

PATTERN RECOGNITION;

EID: 0031177640     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(97)00076-7     Document Type: Article

References (6)

1. Amini, A.A., Weymouth, T.E., Jain, R.C., 1990. Using dynamic programming for solving variational problems in vision. IEEE Trans. Pattern Anal. Machine Intell. 12 (9), 855-867
2. Bellman, R., 1957. Dynamic Programming. Princeton University Press, Princeton, NJ.
3. Fischler, M.A., Tenenbaum, J.M., Wolf, H.C., 1981. Detection of roads and linear structures in low resolution aerial imagery using a multisource knowledge integration technique. Comput. Graphics Image Process. 15, 201-223.
4. Gruen, A., Li, H., 1995. Road extraction from aerial and satellite images by dynamic programming. IRPRS J. Photogrammetry and Remote Sensing 50 (4), 11-20.
5. Martelli, A., 1976. An application of heuristic search methods to edge and contour detection. Comm. ACM 19 (2), 73-83.
6. Merlet, N., Zerubia, J., 1996. New prospects for line detection by dynamic programming. IEEE Trans. Pattern Anal. Machine Intell. 18 (4), 426-431.