A Stereo Matching Algorithm based on Top-view Transformation and Dynamic Programming for Road-vehicle Detection

被引：0
|
作者：
Lee, Ki-Yong [1 ]
Lee, Joon-Woong [1 ]
Houshangi, Nasser [2 ]
机构：
[1] Chonnam Natl Univ, Sch Ind Engn, Kwangju 500757, South Korea
[2] Purdue Univ Calumet, Sch Elect & Comp Engn, Dept Elect & Comp Engn, Hammond, IN 46323 USA
来源：
INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS | 2009年 / 7卷 / 02期
关键词：
Dynamic programming; hypothesis generation and verification; polar accumulation function; stereo and temporal matching; top-view transformation; OBSTACLE DETECTION;
D O I：
10.1007/s12555-009-0208-6
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents an algorithm to detect vehicles on roads and to measure inter-vehicle distance. Hypothesis generation and verification are the bases of the algorithm. The hypothesis generation is composed of I) transformation of a pair of perspective stereo images into a pair of virtual stereo top-view images; 2) construction of polar accumulation functions (PAFs) for the stereo top-view images; and 3) stereo matching of PAFs by dynamic programming. The verification is comprised of I) temporal matching of PAFs by dynamic programming and 2) verifying the potential positions of objects. Through Multiple experiments in various environments, the proposed algorithm has been proven to be effective in detecting vehicles on roads and for measuring inter-vehicle distance.
引用
收藏
页码：221 / 231
页数：11
相关论文
共 50 条
  • [1] A stereo matching algorithm based on top-view transformation and dynamic programming for road-vehicle detection
    Ki-Yong Lee
    Joon-Woong Lee
    Nasser Houshangi
    [J]. International Journal of Control, Automation and Systems, 2009, 7 : 221 - 231
  • [2] Detection of road obstacles using dynamic programming for remapped stereo images to a top-view
    Lee, KY
    Lee, JW
    Cho, MR
    [J]. 2005 IEEE INTELLIGENT VEHICLES SYMPOSIUM PROCEEDINGS, 2005, : 765 - 770
  • [3] A Stereo Matching Algorithm Based on Census Transformation and Dynamic Programming
    Lu Jun
    Zhang Xin
    Dong Donglai
    Fang Ying
    [J]. 2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 8271 - 8276
  • [4] A Vision Based Top-View Transformation Model for a Vehicle Parking Assistant
    Lin, Chien-Chuan
    Wang, Ming-Shi
    [J]. SENSORS, 2012, 12 (04) : 4431 - 4446
  • [5] Vehicle lateral position estimation method based on matching of top-view images
    Teshima, Tomoaki
    Saito, Hideo
    Ozawa, Shinji
    Yamamoto, Keiichi
    Hara, Toru
    [J]. 18TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 4, PROCEEDINGS, 2006, : 626 - +
  • [6] An algorithm for parallel stereo matching based on dynamic programming
    Yang, JA
    [J]. INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 636 - 641
  • [7] Camera position estimation method based on matching of Top-View images for running vehicle
    Teshima, Tomoaki
    Saito, Hideo
    Ozawa, Shinji
    Yamamoto, Keiichi
    Ihara, Toru
    [J]. REAL-TIME IMAGE PROCESSING 2007, 2007, 6496
  • [8] Lane Detection Algorithm Based on Top-View Image Using Random Sample Consensus Algorithm and Curve Road Model
    Shin, Juseok
    Lee, Eunryung
    Kwon, KeeKoo
    Lee, SooIn
    [J]. 2014 SIXTH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS (ICUFN 2014), 2014, : 1 - 2
  • [9] Automatic Top-View Transformation for Vehicle Backup Rear-View Camera
    Maik, Vivek
    Kim, Daehee
    Kim, Hyungtae
    Park, Jinho
    Kim, Donggun
    Paik, Joonki
    [J]. 18TH IEEE INTERNATIONAL SYMPOSIUM ON CONSUMER ELECTRONICS (ISCE 2014), 2014,
  • [10] Automatic Top-View Transformation and Image Stitching of In-Vehicle Smartphone Camera for Road Crack Evaluation
    Geda, Jose Maria G.
    Xue, Kai
    Nagayama, Tomonori
    [J]. Lecture Notes in Civil Engineering, 2023, 224 : 567 - 579
12345