AUTOMATED STEREOPHOTOGRAMMETRY

被引:6
作者
BROOKSHIRE, G
NADLER, M
LEE, C
机构
[1] Bradley Department of Electrical Engineering, Virginia Tech, Blacksburgh
来源
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING | 1990年 / 52卷 / 02期
关键词
D O I
10.1016/0734-189X(90)90059-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we outline a structural pattern recognition approach to the stereo matching problem of automated stereophotogrammetry. Oriented-edge graphs are obtained with the edge vectors and filtered to obtained feature points for matching purposes. A resolution pyramid is based to aid the accurate matching of the feature points. At each stage of the pyramid, pseudo-hexagonal gray scale arrays are used to bypass the four-eight connectivity paradox in the implementation of association of oblique vectors in Bowker's association filter. The Fisher-z transform is used to determine the correlation function threshold in matching. To fill the gaps between the matched nodes, a local interpolation method that linearly weights the disparity values in a window was developed. The interpolated points are not used for matching, but give the initial approximation at the next lower stage of the resolution pyramid. Finally, a modified normalized gray-scale correlation is used to refine the parallax found at the lowest level of the pseudo-hex resolution pyramid using the original 2D raster. The correlation scheme used here works in both directions: from left to right and from right to left, to obtain reliable matching. We have tried to use as simple operations as possible in each stage to allow the algorithm to run in real-time, possibly leading to an economical hardware implementation. © 1990.
引用
收藏
页码:276 / 296
页数:21
相关论文
共 22 条
[1]  
AYACHE N, 1985, IEEE CVPR, P662
[2]  
BAKER H, 1981 P 7IJCAI VANC, P631
[3]   DISPARITY ANALYSIS OF IMAGES [J].
BARNARD, ST ;
THOMPSON, WB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (04) :333-340
[4]  
BOWKER K, 1974, 2ND INT JOINT C PATT, P520
[5]  
Duda R. O., 1973, PATTERN CLASSIFICATI, V3
[6]  
GLAZER F, 1983 IEEE COMP VIS P, P432
[7]   HEXAGONAL PARALLEL PATTERN TRANSFORMATIONS [J].
GOLAY, MJE .
IEEE TRANSACTIONS ON COMPUTERS, 1969, C 18 (08) :733-&
[8]  
GRISWOLD NC, 1986 INT C PATT REC, P644
[9]   SURFACES FROM STEREO - INTEGRATING FEATURE MATCHING, DISPARITY ESTIMATION, AND CONTOUR-DETECTION [J].
HOFF, W ;
AHUJA, N .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (02) :121-136
[10]  
HOFF W, 1985 INT C PATT REC, P516