返回
A robust dynamic programming algorithm to extract skyline in images for navigation
DOI:10.1016/j.patrec.2004.08.021.png)
摘要
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
期刊
IF:
3.3
论文数:
8.0K
被引数:
1.6W
机构
暂无机构信息
引用论文
Electrocatalysis at graphite and carbon nanotube modified electrodes: edge-plane sites and tube ends are the reactive sites石墨和碳纳米管修饰电极上的电催化: 边缘平面位和管端是反应位点
没有更多内容

