New prospects in line detection by dynamic programming

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 18, Issue 4, 1996, Pages 426-431

  Merlet, Nicolas ^a   Zerubia, Josiane ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Curvature; Dynamic programming; Energy minimization; Line detection; Satellite images

Indexed keywords

ALGORITHMS; COSTS; DYNAMIC PROGRAMMING; IMAGE UNDERSTANDING; MATHEMATICAL MODELS; PROBLEM SOLVING; RECURSIVE FUNCTIONS; ROADS AND STREETS; SATELLITES;

CURVATURE; DIGITAL IMAGES; ENERGY MINIMIZATION; FISCHLER ALGORITHM; LINE DETECTION; SATELLITE IMAGES; VALLEYS;

EDGE DETECTION;

EID: 0030125669     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.491623     Document Type: Article

References (10)

1. J.B. Burns, A.R. Hanson, and E.M. Kiseman, "Extracting straight lines," Truns. Pattrern Analysis and Machine Intelligent?., vol. 8, pp. 425-455,1986.
2. I.J. Cox, J.M. Rehg, and S. Hingorani, "A Bayesian multiple hypothesis approach to contour grouping and segmentation," Int'l J. Computer Vision, vol. 11, pp. 5-24,1993.
3. M.A. Fischler, J.M. Tenenbaum, and H.C. Wolf, "Detection of roads and linear structures in low-resolution aerial imagery," CVGIP, vol. 15, pp. 201-223,1981.
4. D. Geman and B. Jedynak, "Detection of roads in satellite im ages," Proc. IGARSS, Espoo, 1991.
5. A. Martelli, "An application of heuristic search methods to edge and contour detection/' Comm, ACM, vol. 19, pp. 73-83,1976.
6. D.M. McKeown and L. Denlinger, "Cooperative methods for road tracking in aerial imagery/' Prof. CVPR, 1988.
7. N. Merlet and J. Zerubia, "Classical mechanics and road detection in SPOT images," Joint Research Report No. 1889, INRIA/Hebrew Univ., 1993.
8. N. Merlet and J. Zerubia, "New prospects in line detection for remote sensing images," Proc. 1CASSP, Adelaide, 1994.
9. R. Nevatia and K.R. Babu, "Linear feature extraction and description," CG1P, vol. 13, pp. 257-269,1980.
10. Y.T. Zhou, V. Venkateswar, and R. Chellappa, "Edge detection and linear feature extraction using a 2-D random field model," Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 84-95, 1989.