EXTRACTION OF VANISHING POINTS FROM IMAGES OF INDOOR AND OUTDOOR SCENES

被引:24
作者
STRAFORINI, M
COELHO, C
CAMPANI, M
机构
[1] Dipartimento di Fisica, Universitá di Genova, 16146 Genova
关键词
VANISHING POINTS; LEGOLAND WORLD; POLAR SPACE; LINEAR COMPUTATIONAL COMPLEXITY;
D O I
10.1016/0262-8856(93)90075-R
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a new method for extracting vanishing points from real images is proposed. This method exhibits a linear computational complexity and has good precision. The linear computational complexity is due to the introduction of polar space, which permits the selection of segments converging on the same vanishing point before the computation of the vanishing point itself. Extensive experimentation on real images shows that vanishing points can be identified and located even in cluttered images, and that the proposed algorithm is suitable for recovering the heading direction of a robot moving in corridors and offices.
引用
收藏
页码:91 / 99
页数:9
相关论文
共 20 条
[11]  
GATTI M, 1992, 2ND INT WORKSH ROB C, P50
[12]   USING PERSPECTIVE TRANSFORMATIONS IN SCENE ANALYSIS [J].
HARALICK, RM .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 13 (03) :191-221
[13]   NEW METHODS FOR MATCHING 3-D OBJECTS WITH SINGLE PERSPECTIVE VIEWS [J].
HORAUD, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (03) :401-412
[14]  
JIANG B, 1987, CAMERA CALIBRATION T
[15]  
KENDER J, 1979, AUG P INT JOINT C AR, P475
[16]   DETERMINING VANISHING POINTS FROM PERSPECTIVE IMAGES [J].
MAGEE, MJ ;
AGGARWAL, JK .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 26 (02) :256-267
[17]  
Nakatani H., 1981, Transactions of the Institute of Electronics and Communication Engineers of Japan, Section E (English), VE64, P357
[18]  
Pavlidis T., 1982, ALGORITHMS GRAPHICS
[19]   DETERMINING PERSPECTIVE STRUCTURES USING HIERARCHICAL HOUGH TRANSFORM [J].
QUAN, L ;
MOHR, R .
PATTERN RECOGNITION LETTERS, 1989, 9 (04) :279-286
[20]   THE RECOVERY AND UNDERSTANDING OF A LINE DRAWING FROM INDOOR SCENES [J].
STRAFORINI, M ;
COELHO, C ;
CAMPANI, M ;
TORRE, V .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (02) :298-303