Height estimation from monocular image sequences using dynamic programming with explicit occlusions

被引:23
作者
Cai, J. [1 ,2 ]
Walker, R. [1 ]
机构
[1] Queensland Univ Technol, Australian Res Ctr Aerosp Automat, Sch Engn Syst, Brisbane, Qld 4001, Australia
[2] Queensland Univ Technol, Australian Cooperat Res Ctr Spatial Informat, Sch Engn Syst, Brisbane, Qld 4001, Australia
关键词
STEREO; ALGORITHM; DISTANCE;
D O I
10.1049/iet-cvi.2009.0063
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this study, the authors propose a novel algorithm to estimate the heights of objects from monocular aerial images taken from mobile platforms such as unmanned aerial vehicles and small airplanes. Sequential images captured by a single camera mounted on a mobile platform contain 3D information of objects. In this study, the authors propose to use illumination normalisation to reduce illumination variations and to use at least two objects with known distances to accurately estimate the camera focal length. The authors also propose a novel stereo matching algorithm using dynamic programming with explicit occlusion modelling to recover depth information in occluded regions and to preserve depth discontinuity. As a result, the authors are able to reliably estimate the heights of objects in or close to power line corridors. Our experiments show that the proposed algorithm can estimate the heights of trees and power poles from aerial images with average errors of 1.8 and 1.1 m, respectively, when the flight height is in the range between 230 and 280 m above ground level.
引用
收藏
页码:149 / 161
页数:13
相关论文
共 26 条
[1]  
[Anonymous], IMAGE VISION COMPUTI
[2]   Development of a helicopter-mounted eye-safe laser radar system for distance measurement between power transmission lines and nearby trees [J].
Ashidate, S ;
Murashima, S ;
Fujii, N .
IEEE TRANSACTIONS ON POWER DELIVERY, 2002, 17 (02) :644-648
[3]  
Banks J, 1997, TENCON IEEE REGION, P365, DOI 10.1109/TENCON.1997.647332
[4]   A Bayesian approach to binocular stereopsis [J].
Belhumeur, PN .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1996, 19 (03) :237-260
[5]   A pixel dissimilarity measure that is insensitive to image sampling [J].
Birchfield, S ;
Tomasi, C .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (04) :401-406
[6]  
Bolles R.C., 1993, IUW, P263
[7]   Fast approximate energy minimization via graph cuts [J].
Boykov, Y ;
Veksler, O ;
Zabih, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (11) :1222-1239
[8]   An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision [J].
Boykov, Y ;
Kolmogorov, V .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (09) :1124-1137
[9]  
Clode Simon., 2005, Proceedings of the APRS Workshop on Digital Image Computing (WDIC), Brisbane, Australia, P191
[10]   A maximum likelihood stereo algorithm [J].
Cox, IJ ;
Hingorani, SL ;
Rao, SB ;
Maggs, BM .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1996, 63 (03) :542-567