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

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 1) transformation of a pair of perspective stereo images into a pair of virtual stereo t...

Full description

Saved in:
Bibliographic Details
Published in:International journal of control, automation, and systems automation, and systems, 2009, Vol.7 (2), p.221-231
Main Authors: Lee, Ki-Yong, Lee, Joon-Woong, Houshangi, Nasser
Format: Article
Language:Korean
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 1) 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 1) 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.
ISSN:1598-6446
2005-4092