arrow
返回

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

delete2005-01-01
delete58
PRE
AI
W
Wen‐Nung Lie
L
Lin, TC
T
Ting‐Chih Lin
K
Keng-Shen Hung
DOI:10.1016/j.patrec.2004.08.021delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, a skyline image detection algorithm is proposed for navigation of mobile vehicles or planes in mountainous environments. First, edge detection and subsequent binary thresholding are applied on the luminance component to obtain the edge map, from which a multi-stage graph is constructed for determining the skyline curve by using the dynamic programming (DP) algorithm. In optimal DP search, characteristics (e.g., preferred position and orientation) of the skyline are utilized to help in correct linking of curves. The tolerance in short breakage of skyline curve is considered for robustness consideration. Experiments show that the processing speed is fast (approximately 0.12-0.21 s for a 352 x 240 pixel image on a Pentium-M 1.3 GHz CPU) and promising for real-time applications. (C) 2004 Elsevier B.V. All rights reserved.
Keyword:
dynamic programming
skyline extraction
edge/contour linking

期刊

Pattern Recognition Letters 封面图
Pattern Recognition Letters
IF:
3.3
论文数:
8.0K
被引数:
1.6W

机构

暂无机构信息
引用论文

引用论文

Crystal Structure of Bi(OCMe2CH2OMe)3 and Its Use in the MOCVD of Bi2O3
err2001-09-01
err0
PREAI
errP. A. Williams; A. C. Jones; M. J. Crosbie; P. J. Wright; J. F. Bickley; A. Steiner; H. O. Davies; T. J. Leedham; G. W. Critchlow
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Modelling of the erbium–ytterbium laser
err1998-07-01
err0
errOAAI
errE Tanguy; C Larat; J.P Pocholle
err分享
err收藏
err分享
err收藏
SDN-based concept of QoS aware heterogeneous wireless network operation
err2014-11-01
err0
PREAI
errSlavica Tomovic; Kenji Yoshigoe; Ivo Maljevic; Milica Pejanovic-Djurisic; Igor Radusinovic
err分享
err收藏
没有更多内容