A robust dynamic programming algorithm to extract skyline in images for navigation

Pattern Recognition Letters

Volumn 26, Issue 2, 2005, Pages 221-230

  Lie, Wen Nung ^a   Lin, Tom C I ^a   Lin, Ting Chih ^a   Hung, Keng Shen ^b  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b CHUNG SHAN INSTITUTE OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Dynamic programming; Edge contour linking; Skyline extraction

Indexed keywords

ALGORITHMS; COMPUTER VISION; DYNAMIC PROGRAMMING; EDGE DETECTION; MEDICAL IMAGING; MOTION PLANNING; NAVIGATION; POSITION MEASUREMENT;

EDGE/CONTOUR LINKING; IMAGE DETECTION ALGORITHM; POSITION MATCHING; SKYLINE EXTRACTION;

IMAGE PROCESSING;

EID: 10044282815     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2004.08.021     Document Type: Article

References (14)

1. Ballard, D.H., Brown, C.M., 1982. Computer Vision. Prentice-Hall, Englewood Cliffs, NJ, p. 137-143.
2. Chanda, B., Majumder, D.D., 1988. A note on the use of the graylevel co-occurrence matrix in threshold selection. Signal Process. 15, 149-167.
3. Fang, M., Chiu, M.-Y., Liang, C.-C., Singh, A., 1993. Skyline for video-based virtual rail for vehicle navigation. In: Proc. of IEEE Internat. Sympos. on Intelligent Vehicles, pp. 207-212.
4. Geiger, D., Gupta, A., Costa, L.A., Vlontzos, J., 1995. Dynamic programming for detecting, tracking, and matching deformable contours. IEEE Trans. Patten Anal. Machine Intell. 17 (3), 294-302.
5. Horowitz, E., Sartaj, S., 1978. Fundamentals of Computer Algorithms. Computer Science Press Inc.
6. Kabuka, M., Arenas, A., 1987. Position verification of a mobile robot using, a standard pattern. IEEE J. Robot. Autom. 3. (6), 505-516.
7. Kim, H., Hong, S., Son, H., Roska, T., Werblin, F., 2003. High speed road boundary detection on the images for autonomous vehicle with the multilayer CNN. In: Proc. IEEE Internat. Sympos. on Circuits and Systems, pp. V-769-V-772.
8. Lee, B., Yan, J.Y., Zhuang, T.G., 2001. A dynamic program ming based algorithm for optimal edge detection in medical images. In: Proc. Internat. Workshop on Medical Imaging and Augmented Reality, pp. 193-198.
9. Merlet, N., Zerubia, J., 1996. New prospects in line detection by dynamic programming. IEEE Trans. Pattern Anal. Machine Intell. 18 (4), 426-431.
10. Otsu, N., 1979. A threshold selection method from graylevel histogram. IEEE Trans. Systems Man Cybernet. 9 (1), 62-66.
11. Stewart, J.A., 1998. Fast horizon computation, at all points of a terrain with visibility and shading applications. IEEE Trans. Visual. Comput. Graphics 4 (1), 82-93.
12. Suh, S.H., Kang, J.K., Jee, W.S., Jung, M.Y., Kim, K.S., 1993. Estimating ALV position in mountainous area. In: Proc. IEEE/RSJ Internat. Conf. on Intelligent Robots and Systems, pp. 2178-2185.
13. Talluri, R., Aggarwal, J., 1990. Position estimation for a mobile robot in an unstructured environment. In: Proc. IEEE Internat. Conf. on Intelligent Robots and Systems, pp. 159-166.
14. Yang J., Ozawa, S., 1996. Road scene analysis from perspective image. In: Proc. IEEE Conf. on Acoustics, Speech, and Signal Processing, pp. 3474-3477.