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

Fast motion search algorithm used in three-dimensional (3D) video image coding

A video image and fast motion technology, applied in the field of digital video coding, can solve the problems of unsatisfactory search speed and effect of large-size video images and large motion vectors, achieve good visual effects, easy software and hardware implementation, fast coding Effect

Inactive Publication Date: 2011-11-09
BEIJING KEDI COMM TECH
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, practical applications show that these algorithms are not ideal for the search speed and effect of large-scale video images and large motion vectors.

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 motion search algorithm used in three-dimensional (3D) video image coding
  • Fast motion search algorithm used in three-dimensional (3D) video image coding
  • Fast motion search algorithm used in three-dimensional (3D) video image coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] In order to make the purpose, specific solutions and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0028] figure 1 It is a general flowchart of 3D video image encoding. As can be seen from the flow chart, the 3D video image encoding is performed according to the following steps:

[0029] Input the current frame to be encoded from the video sequence, divide it into several macroblocks (Macro block, MB) whose size is L×L, and each macroblock is the basic unit of motion search.

[0030] Inter-predictive motion search such as figure 2 shown. Assume that the coordinates of the upper left corner of the macroblock are (x, y), and the pixel of each point in the macroblock is f(x, y). Macroblock pixels range from (x, y) to (x+L, y+L). Assuming that the size of the search window is M×N, for the macroblock whose coordinate...

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 motion search algorithm used in three-dimensional (3D) video image coding. The fast motion search algorithm comprises the steps of: setting an intra-frame prediction threshold and an interframe prediction threshold respectively, judging whether a macroblock of a video image is effective, determining the search level of the current video macroblock according to the effectiveness of the coded macroblock, and adjusting the motion search area adaptively according to different search levels. In addition, different search early termination thresholds are designed according to different search levels and a standard is set to judge whether to terminate search in advance. A 3D video image coded by using the fast motion search algorithm has a good visual effect, the calculation amount in motion search is greatly reduced compared with the traditional 3D video image coding scheme, and the fast motion search algorithm has the advantage of easiness in realization and better compatibility with various video coding systems.

Description

technical field [0001] The invention relates to the field of digital video coding, in particular to a fast motion search scheme in 3D video image coding, which is mainly applied to occasions where video images need to be coded in 3D video image monitoring, transmission, and display. Background technique [0002] In recent years, with the development of information and communication technology, 3D video has been widely used in many communication occasions, such as teleconferencing, network video, video on demand and so on. The basis and core of 3D video is motion image coding, that is, the original image signal (such as RGB, etc.) is encoded into a code stream of a certain format according to a certain video coding standard. After the code stream is restored, it must have a certain restoration relative to the original image signal. Spend. Since most 3D video communications have high real-time requirements, the wide application of 3D video puts forward higher requirements on ...

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/50H04N13/00H04N19/597
Inventor 陈利明
Owner BEIJING KEDI COMM 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