Stereo image object segmentation method based on rapid local matching

Abstract

Provided is a stereo image object segmentation method based on rapid local stereo matching. The stereo image object segmentation method based on rapid local stereo matching comprises the steps of obtaining a reliable matching point on an image, and using Delaunay triangulation to carry out interpolation so as to obtain the parallax; building a graph, using a pixel as a vertex, and using connecting lines formed between the pixel and eight-site neighborhood pixels of the pixel as edges of the graph, wherein the weight of each edge is determined by the colors of the connected pixels and parallax information; determining whether the areas where every two connected pixels are located belong to the same segmentation area or not through a Kruskal minimum spanning tree strategy according to the weights of the edges, if yes, combining the areas, and if not, keeping the areas unchanged; judging whether the obtained segmentation area belongs to an object needing to be segmented out or not, taking out the segmentation area, and obtaining the final object. The stereo image object segmentation method based on rapid local stereo matching is rapid and effective, areas with the discontinuous parallax, such as edges of articles can be effectively processed, a plurality of objects can be rapidly segmented out, time efficiency is high, the segmentation effect is good, and the requirement for automatic and rapid object segmentation can be met.

Description

technical field [0001] The invention relates to a stereo matching method and an object segmentation method in the field of binocular stereo vision, and belongs to the field of computer vision. A Stereo Image Object Segmentation Method Based on Fast Local Matching. Background technique [0002] Stereo vision enables people to obtain depth information in objects and scenes, and is the basis for later applications including 3D reconstruction and content analysis. Stereo matching is one of the key technologies of stereo vision. It obtains the depth information of pixels by registering pixels of two or more images. [0003] Matching accuracy and runtime are two core factors of stereo matching, however, previous studies have shown that these two factors are contradictory. Generally, according to the matching strategy, stereo matching methods can be divided into two categories: global and local stereo matching. The global stereo matching method can generate a high-precision dept...

AI Technical Summary

Problems solved by technology

[0006] One aspect of the present invention provides an effective local stereo matching method based on extended triangulation interpolation, which can effectively solve the problem of local stereo matching algorithm based on triangulation in certain areas, such as triangles crossing object boundaries or composed of abnormal matching points. triangle, the problem of inaccurate interpolation

Images