Abstract:The principle underpinning stereo vision—comparing like but disparate images—is essential for calculating distances in applications that include 3D recognition, aircraft navigation, and motion analysis. A critical component of such calculations is matching image features, in particular corners and edges, which simplifies search space by extracting essential information from complex data. But feature matching is difficult to do quickly and accurately. One problem is that of detecting edges and their connectivity. A second problem is a lack of geometric constraints, which makes image edges hard to define in the first place. Much work has been carried out in this area over the last several years.1–4 Han and Park,1 for example, proposed a contourmatching algorithm based on contour endpoint constraints and distance measures, and epipolar constraints, which reduce the search space from the whole image to a single line. The disadvantage of this algorithm is that it is sensitive to noise disturbance. Yuan2 used a robust cooperative strategy to match contours with epipolar geometry, but the computational demands of this approach are high. Park and Han3 proposed a technique that can estimate contour motion; however, it is unreliable if the contour arc length varies or the contour has occluding parts. Corners are important 2D local image features.4 With the aid of other known methods,5 corners can be matched with 100% accuracy. The epipolar constraint, already mentioned,1–6 and the so-called continuity constraint are two such techniques that can be applied. Yet the problem of speed remains. Here, we propose a new, fast edge-matching algorithm based on corner and edge constraints that limits the search region to only a few pixels and thus improves matching time. The algorithm consists, first, in finding a set of corners7 and edges.8 Second, matched corners are established using the method reported by Zhang and colleagues for recovering unknown epipolar geometry.5 The next challenge is how to use Figure 1. Configuration map of edge matching near matched corners.

Enhanced Epipolar Constraint for Point Correspondence in Computer Vision System

Angle Constraints for Point Correspondence in Multi-Ocular Vision

Global Pose Estimation Iterative Algorithm for Multi-camera from Point and Line Correspondences

Feature Correspondence Algorithm Based on Scene-independent Constraint

A novel correspondence searching strategy in multiocular vision

Epipolar Image Generation and Corresponding Point Matching Based on Vehicle-based Images along Optical Axis

Feature Correspondence And Partition Algorithm Based On Scene-Independent Constraint

Epipolar Geometry Estimation for Wide Baseline Stereo

Precise and Robust Binocular Camera Calibration Based on Multiple Constraints

A robust direct linear transformation for camera pose estimation using points

Automatically Obtaining the Correspondences of Four Coplanar Points for an Uncalibrated Camera.

3D Partial Correspondence Based on Isometric Bipartite Graph

Ultra-wide Field Infrared Binocular Vision Epipolar Constraint and Spatial Positioning

The Estimation Algorithm of Epipolar Geometry Based on Sub-Pixel Match Strategy

A Robust Correspondence Matching Algorithm of Ground Images along the Optic Axis

Feature Matching Based on Corner and Edge Constraints

SCENES: Subpixel Correspondence Estimation With Epipolar Supervision

Graph Correspondence-Based Point Set Registration

A Global Fundamental Matrix Estimation Method of Planar Motion Based on Inlier Updating.

Epipolar curves computation for a special central catadioptric omnidirectional camera

Stereo vision reconstruction method based on common perpendicular constraint