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

Motion estimating method and motion estimating circuit using the method

A motion estimation and circuit technology, applied in TV, electrical components, digital video signal modification, etc., can solve problems such as limited application range, difficulty in VLSI implementation, high hardware cost, etc.

Inactive Publication Date: 2005-03-23
HARBIN INST OF TECH
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] (1) Pixel data needs to be broadcast and input to the array, making it difficult to realize VLSI
[0013] (2) The search distance P and the size of the block N must satisfy the relationship of N=2p, which limits the scope of application of this structure
[0017] (3) There are too many PEs, and the cost of hardware implementation is too high
However, in addition to the above three disadvantages, this structure also uses a large number of delay registers, making the scale of the circuit unacceptable

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
  • Motion estimating method and motion estimating circuit using the method
  • Motion estimating method and motion estimating circuit using the method
  • Motion estimating method and motion estimating circuit using the method

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0070] Specific implementation mode one: the following combination Figure 1 to Figure 3 This embodiment will be specifically described. A method of motion estimation, which is accomplished through the following steps:

[0071] (1) Initialization stage 101: Initialize two temporary current frame and temporary previous frame images without any pixel data. Each row of these two frames of images contains N 2 pixels, each column contains N h N v (2p+1) 2 pixels; divide the two temporal frames into N in the column direction h N v pixel groups, each group contains (2p+1) 2 columns, each group contains a total of N 2 (2p+1) 2 pixels, named in the order of the columns as Group 1, Group 2...Nth h Nv Group. Take the upper left corner of the frame as the vertex, and use (l, k) to represent the position of the pixel in the previous or current frame image, where 1≤l≤N 2 , 1≤l≤N h N v (2p+1) 2 ;For the current frame image and the previous frame image as input, each row contai...

specific Embodiment approach 2

[0076] Specific implementation mode two: the following combination Figure 5 This embodiment will be specifically described with FIG. 6 . A motion estimation circuit applying a motion estimation method, which consists of N 2 block matching unit (PE 1 -PE N 2 ), bus Y1, bus Y2, bus C1, bus C2, N multiplexers (M 1 -M N ), two first-in-first-out modules (FIFO1, FIFO2), N-2 multiplexers ME 2 -ME N-1 ), N-1 delay registers (Delay 2 -Delay N ), N-1 delay register banks (Delay -1 -Delay -N-1 ), N-1 adders (a 2 -a N ) and the motion vector generation unit MV. Block Matching Unit (PE 1 -PE N 2 ) are arranged into an array structure of N rows and N columns, and the bus Y1 is connected to the multiplexer (M 1 -M N ), an input of the multiplexer (M 1 -M N ) The other input terminals are connected to the bus Y2, the multiplexer M 1 The output terminals of are respectively connected to the block matching unit PE 1 The pin Y_in1 and the input terminal of the first-in-fi...

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

This invention discloses a motion evaluation method and a circuit based on FSBM algorithm including: 1. initializing stage: inputting pixel data, 2, intermediate data organization stage, 3, motion vector computing stage, 4, the motion vector value output stage. It's favourable to circuit comparison, discrimination and motion vector output and reducing the circuit complexity utilizing the input data stream described by the said algorithm to compute MAD. The circuit images the said two-way algorithm to a pulsation array structure, and projects 1 to PE array, the last frame data have two sets of input buses y1 and y2 which transmit the data to PE unit by the multipath selector unit. The current reference block data in the current frame are put in RA set in PE.

Description

Technical field: [0001] The invention relates to a motion estimation method based on FSBM algorithm and a motion estimation circuit with frame-level pipeline structure applying the method. The method and circuit are mainly applied in various video encoders based on compression coding standards such as MPEG (-1, -2, -4) and H26x. Background technique: [0002] In many video / audio compression coding standards, most of them eliminate the time redundancy of images by performing motion estimation and motion compensation on video objects, so as to achieve the purpose of data compression. In the motion estimation process, the Full Search Block Matching Algorithm (FSBM for short) searches for the best matching block by exhaustively comparing all the search blocks in the search area. In the usual FSBM algorithm, the MAD standard is used for matching, and the algorithm is expressed as follows: [0003] MAD ( m , n ...

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
IPC IPC(8): H04N19/51
Inventor 何卫锋毛志刚
Owner HARBIN INST 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