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

Fast iterative search algorithm for stereo video coding

A stereoscopic video coding and iterative search technology, applied in the field of motion vector and disparity vector fast search algorithm, can solve the problems of high and low complexity of image frame coding

Inactive Publication Date: 2011-05-04
BEIJING UNIV OF TECH
View PDF4 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The purpose of the present invention is to provide a fast iterative search method for stereoscopic video coding to solve the problem of high coding complexity of image frames except the first frame of the right view point of stereoscopic video, and to realize low-complexity stereoscopic video coding

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 iterative search algorithm for stereo video coding
  • Fast iterative search algorithm for stereo video coding
  • Fast iterative search algorithm for stereo video coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The present invention will be further described in detail below in conjunction with the accompanying drawings.

[0044] figure 2 It is a schematic diagram of the stereo-motion constraint model, and the four images at the adjacent moments of the left and right viewpoints of the stereo video are called a "stereo image pair", in which, the image F of the right viewpoint at time t r，t is the current frame, MB r，t Indicates the current frame, F r，t the current block in . f l，t Indicates the current block MB r，t The reference frame in the direction of the viewpoint, F r，t-1 Indicates the current block MB r，t The frame of reference in the time direction, F l，t-1 Indicates DCMB l，t The frame of reference in the time direction, F l，t-1 Also MCMB r，t-1 The reference frame in the direction of the viewpoint, where DCMB l，t Indicates the current block MB r，t in F l，t Parallax Compensation Block in MCMB l，t-1 Indicates DCMB l，t in F l，t-1 Motion compensation block in...

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 fast iterative search algorithm for stereo video coding, which is characterized in that a stereo-motion constraint model is defined according to the relation between the motion vector and disparity vector of the stereo image pair of the adjacent images of the left viewpoint and right viewpoint of a stereo video. The fast iterative search method for stereo video coding comprises the following steps: initializing, adjusting the RSR (rank sum ration) of an amending search window, carrying out iterative search, and suspending: calculating the initial motion vector and initial disparity vector of a current module by adopting an iterative search strategy, and designing the adaptive amending search window according to the error of the stereo-motion constraint model to amend the motion vector and disparity vector of the current module so that the optimum motion vector and optimum disparity vector of the current module can be finally predicted rapidly. Compared with the traditional full search algorithm, the fast iterative search algorithm provided by the invention can ensure the coding quality and save the coding time by over 96 percent.

Description

technical field [0001] The invention relates to the field of video coding, in particular to a fast search algorithm for motion vectors and disparity vectors in stereoscopic video coding. Background technique [0002] Stereoscopic video contains the depth information of the scene, and is more realistic in the representation of natural scenes. It has shown broad application prospects in the fields of 3D TV, stereoscopic vision system of mobile devices, and visual conferencing with a sense of presence. [0003] Stereoscopic video contains left and right video channels. A typical IPPPP prediction structure is as follows: figure 1 As shown, the horizontal direction is the time direction, and the vertical direction is the viewpoint direction. Let the left viewpoint be the reference viewpoint, that is, the left viewpoint is coded first, and the first frame of the left viewpoint is an I frame. When coding, there is no need to refer to the information of other frames, and the DCT tr...

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 Applications(China)
IPC IPC(8): H04N7/26H04N7/32H04N5/14H04N19/567H04N19/57H04N19/597
Inventor 贾克斌邓智玭
Owner BEIJING UNIV OF TECH
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