Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Rapid image three-dimensional matching method and device

A stereo matching and fast technology, applied in the field of computer vision, which can solve problems such as slow convergence

Active Publication Date: 2014-10-08
SHENZHEN GRADUATE SCHOOL TSINGHUA UNIV
View PDF7 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The current parallax plane fitting converges too slowly

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Rapid image three-dimensional matching method and device
  • Rapid image three-dimensional matching method and device
  • Rapid image three-dimensional matching method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The preferred embodiments of the invention will be further described in detail below.

[0061] like figure 1 As shown, the image fast stereo matching method of an embodiment of the present invention comprises the following steps:

[0062] S10, the reference view is over-segmented.

[0063] One image of the stereo image pair to be matched is taken as the reference view I, and the other image is the target view I′. Use the MeanShift algorithm to over-segment the reference view to N S non-overlapping regions, and each over-segmented region is denoted as S c , c=1, 2, ..., N S .

[0064] S20, calculating an initial pixel-level matching cost.

[0065] The pixel-level matching cost uses the matching cost function of gray level difference (or color difference) and 8 neighborhood gradient difference and weighting. For pixel i in reference view I and candidate disparity d, pixel i' in target view I', and x i′ =x i -d,y i′ =y i , the pixel initial matching cost between...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a rapid image three-dimensional matching method and device. The method includes the following steps that a reference view is over-segmented into a plurality of areas which are not overlapped with one another; the pixel initial matching cost between a pixel i in the reference view and a pixel i' in a target view is calculated; a candidate parallax subset and a support subset at the position of the current pixel i are determined; iterative computation is conducted on the aggregation matching cost of the pixel i, the candidate parallax subset and the support subset are updated and reduced according to the aggregation matching cost, and elements in the candidate parallax subset and elements in the support subset are reduced continuously until the number of candidate parallax in the candidate parallax subset is reduced to a set parallax number; the parallax value corresponding to the maximum matching cost in the candidate parallax subset is selected as a first parallax value of the pixel i. According to the rapid image three-dimensional matching method and device, the matching accuracy is guaranteed, and meanwhile, the algorithm running speed is greatly increased; in addition, a parallax plane fitting method based on the PatchMatch algorithm is used, and therefore the optimal plane parameter estimation value can be converged rapidly.

Description

【Technical field】 [0001] The invention relates to the field of computer vision, in particular to an image fast stereo matching method and device. 【Background technique】 [0002] High-precision depth information plays a vital role in many applications in the field of computer vision, especially in stereo vision. The acquisition of high-quality dense depth maps is the key to 3D reconstruction, depth map-based rendering, and virtual viewpoint synthesis. . Binocular stereo matching is a classic disparity map or depth map acquisition technology, and it is also one of the research hotspots in the field of computer vision. A complete and effective stereo matching algorithm framework can be divided into four steps: pixel-level matching cost calculation, matching cost aggregation, disparity optimization and calculation, and disparity correction. The current mainstream stereo matching algorithms can be divided into two categories: local algorithms and global algorithms. The advanta...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06T7/00
Inventor 王好谦田雨时宣慧明戴琼海
Owner SHENZHEN GRADUATE SCHOOL TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com