Integer pixel precision motion estimation method and system for same

A motion estimation and integer pixel technology, applied in image communication, television, electrical components, etc.

Active Publication Date: 2012-08-22
PEKING UNIV
View PDF4 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The current common method is to use the ping-pong method or use two copies of RAM to solve the data access needs, but the RAM utilization rate is only about 50%, which undoubtedly brings a lot of new troubles in hardware implementation such as chip design

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
  • Integer pixel precision motion estimation method and system for same
  • Integer pixel precision motion estimation method and system for same
  • Integer pixel precision motion estimation method and system for same

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] Refer to the following Figure 1-17 Examples of the present invention will be described.

[0071] In order to make the above objects, features and advantages more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0072] figure 1 It is a flow chart of performing motion estimation on each macroblock of a frame (or field) image in two reference frames (or four reference fields) by an integer pixel precision motion estimation method according to an embodiment of the present invention. The specific execution steps are as follows:

[0073] S1, start;

[0074] S2. Step 1: Obtain image-level coding control parameters (frame field coding flag, reference index flag, image width and height, search window size for each layer search, whether to execute level-2 layer flag, whether to execute level-1 layer flags, etc.), initialize the entire motion estimation system.

[0075] S...

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 an integer pixel precision motion estimation method and a system for the same. The method comprises the following steps of: dividing the search window data into 16 types of pixels and respectively storing the data into 32 RAMs (Random Access Memories) according to the parity of macro blocks, using 16 dual 4*4 pixel motion cost arithmetic units to respectively calculate the motion estimation cost of each type of pixels, and then, when performing layered searching, distributing and combining the arithmetic units, scanning macro block columns one by one according to a dual 'arch'-shaped mode, and realizing layer-by-layer incremental search of which step sizes are respectively 4, 2 and 1. According to the method, by means of referring to a data window storage and management mechanism, pre-storing a score precision search window and the like, the access bandwidth of an external memory is reduced, the bandwidth utilization rate of an internal memory is improved, the degree of parallelism of motion search is improved greatly, and the execution efficiency of large-scale search motion estimation is improved. Simultaneously, the complexity in implementation of layered search hardware is reduced, and the chip area is saved.

Description

technical field [0001] The present invention relates to the technical field of digital image processing and digital video encoding and decoding, in particular to an integer pixel precision motion estimation method and system thereof. Background technique [0002] With the rapid development of the information industry, people's demand for multimedia services is also increasing rapidly. In multimedia services, video applications place extremely high requirements on network bandwidth and storage space due to their huge data volume. Efficient and high-quality video compression algorithms and structures are increasingly favored by the industry. [0003] Because video data has a strong correlation in space and time, video coding algorithms usually use intra-frame coding and inter-frame coding to eliminate the spatial and temporal correlation, thereby effectively reducing the amount of redundant data. In inter-frame coding, motion estimation (ME) plays a vital role; a good motion ...

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/26H04N19/433H04N19/53
Inventor 贾惠柱杨富强吉祥虎解晓东高文
Owner PEKING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products