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

CN102045571AInactive Publication Date: 2011-05-04BEIJING UNIV OF TECH
4 Cites 12 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2011-05-04
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Examples

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...