Abstract:Many traditional stereo correspondence methods emphasized on utilizing epipolar constraint and ignored the information embedded in inter-epipolar lines. Actually some researchers have already proposed several grid-based algorithms for fully utilizing information embodied in both intra- and inter-epipolar lines. Though their performances are greatly improved, they are very time-consuming. The new graph-cut and believe-propagation methods have made the grid-based algorithms more efficient, but time-consuming still remains a hard problem for many applications. Recently, a tree dynamic programming algorithm is proposed. Though the computation speed is much higher than that of grid-based methods, the performance is degraded apparently. We think that the problem stems from the pixel-based tree construction. Many edges in the original grid are forced to be cut out, and much information embedded in these edges is thus lost. In this paper, a novel line segment based stereo correspondence algorithm using tree dynamic programming (LSTDP) is presented. Each epipolar line of the reference image is segmented into segments first, and a tree is then constructed with these line segments as its vertexes. The tree dynamic programming is adopted to compute the correspondence of each line segment. By using line segments as the vertexes instead of pixels, the connection between neighboring pixels within the same region can be reserved as completely as possible. Experimental results show that our algorithm can obtain comparable performance with state-of-the-art algorithms but is much more time-efficient.

A Novel Fast Stereo Algorithm for Vision Navigation

Stereo Vision Based SLAM Using Rao-Blackwellised Particle Filter

A new stereo matching algorithm for UAV autonomous navigation

A Computer Vision for Navigation of Mobile Robots

Stereo Vision Based SLAM in Outdoor Environments

A Navigation Algorithm for Mobile Robot Based on Stereo Vision

Fast Stereo Matching Algorithm Based on Adaptive Window

A Novel Stereo Object Segmentation Algorithm Using Disparity and Temporal Information

A Multi‐stage Matching Algorithm for Mobile Robot Navigation

Accurate Real-Time Stereo Correspondence Using Intra- and Inter-Scanline Optimization

A Novel Stereo Vision Sensor for Fast Moving Objects.

A fast line segment based dense stereo algorithm using tree dynamic programming

Stereo Vision-Based Relative Navigation Algorithm for Satellites Formation Flying

StereoNavNet: Learning to Navigate using Stereo Cameras with Auxiliary Occupancy Voxels

Study of vision-based relative navigation for satellites formation flying

Fast stereo matching using adaptive guided filtering

Fast Obstacle Detection Using Adaptive Image Segmentation and Stereo Vision

Fast And Accurate Humanoid Robot Navigation Guided By Stereovision

Fast Direct Stereo Visual SLAM

FMD Stereo SLAM: Fusing MVG and Direct Formulation Towards Accurate and Fast Stereo SLAM

A Stereo Vision System With Fisheye Lens For Micro Robot Navigation