Check patentability & draft patents in minutes with Patsnap Eureka AI!

Fast algorithm for estimating optical parallax

A parallax estimation and algorithm technology, applied in the field of video coding, can solve the problems of unreasonable environmental condition assumptions, ignoring the existence and influence of environmental noise, etc., and achieve the effect of avoiding the increase of interpolation operations and search times, and reducing the amount of calculation

Active Publication Date: 2013-05-08
SHENZHEN GRADUATE SCHOOL TSINGHUA UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The basic idea of ​​these methods is to reduce the search points to reduce the amount of computation. Although it is simple and easy to implement, there are also some shortcomings. For example, the assumption of environmental conditions is not reasonable, and the existence and influence of environmental noise are ignored. The fast search algorithm can only get a local optimum

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
  • Fast algorithm for estimating optical parallax
  • Fast algorithm for estimating optical parallax
  • Fast algorithm for estimating optical parallax

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention will be further described below by taking disparity vector acquisition from any two adjacent sequences of a multi-viewpoint video sequence as an example with reference to the accompanying drawings.

[0025] 1) For the two-way video sequence to be processed, the nth frame of the left path is denoted as Pln, and the nth frame of the right path is denoted as Prn, where n=1, 2, 3......, the left path corresponds Each frame is used as an anchor frame, and each frame on the right is used as a prediction frame. During specific implementation, each frame is divided into several macroblocks of predetermined size, for example, the size of 16×16 pixels.

[0026] 2) The first frame Pl1 and Pr1, as the first group, has no disparity vectors of the first two frames that can be referred to, so the full search method can be used to determine the best matching block of each macroblock of Pr1 in Pl1, and then obtain a more accurate disparity The vector Xr1(r, s) (wh...

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 method for estimating optical parallax by using Kalman filtering optimization. During the optical parallax estimation, an optical parallax vector is acquired by using the conventional fast matching algorithm; Kalman filtering is performed on the result of the optical parallax vector to make the result approach to the result acquired by using a full search algorithm; and the precision of the optical parallax vector is improved to a fraction order by using the Kalman filter optimization. According to the method, the phenomenon that the times of interpolation operation and search are increased due to the conventional fraction precision search is prevented.

Description

technical field [0001] The invention relates to a multi-viewpoint video coding technology in the field of video coding, in particular to a fast algorithm for disparity estimation. Background technique [0002] Multi-viewpoint video coding is a key technology for stereoscopic video applications. Compared with traditional binocular stereoscopic video, it provides multiple viewpoints, making it possible for observers to appreciate stereoscopic video from different angles, and also enhances the authenticity of stereoscopic video. [0003] Multi-view video sequences include multiple videos shot by multiple cameras at the same time. Therefore, multi-view video sequences contain a huge amount of data, which brings a lot of inconvenience to the application of multi-view video sequences. Efficient multi-view video compression Technology becomes an urgent problem to be solved. [0004] At present, the multi-view video coding technology has achieved certain research results, and has b...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04N7/26H04N7/32H04N19/533H04N19/597
Inventor 王好谦杜成立戴琼海
Owner SHENZHEN GRADUATE SCHOOL TSINGHUA UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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