Unlock instant, AI-driven research and patent intelligence for your innovation.

Video data compression method and apparatus with optimized searching algorithm

A search algorithm and video data technology, applied in the field of motion estimation, can solve problems such as access failure, increased access waiting time, and increased memory data failure rate, so as to improve the success rate and shorten the additional waiting time.

Active Publication Date: 2005-11-23
中星电子股份有限公司
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, when the operating system is caching, the memory data failure rate increases, and direct access to the memory will inevitably cause access failure and increase the access waiting time.

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
  • Video data compression method and apparatus with optimized searching algorithm
  • Video data compression method and apparatus with optimized searching algorithm
  • Video data compression method and apparatus with optimized searching algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Secondly, the starting address calculation device calculates the starting addresses of the remaining search blocks according to the starting address of the current search block and each offset address during the search. If the starting address of the current search block is (72, 36) and the step size is 4, then the starting addresses of the corresponding search blocks are (72, 36), (72-4, 36), (72-4, 36+4), and so on.

[0031] Finally, the block data pre-reading device sequentially pre-reads the video data of the current search block and the video data of other search blocks into the cache before performing the matching operation. Here, common matching criteria for matching operations include sum of absolute error (SAD), mean square error (MSE) and normalized cross-correlation function (NCCF), among which SAD does not require multiplication and is easy to implement. After determining the start address of the block, because the block is a pixel block of 8×8 siz...

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 video data compression method and apparatus with optimized searching algorithm of searching template, and the method includes following steps: confirming off-set address of other searching blocks relative to current searching block according to searching template and searching step length; Calculating initial address of other searching blocks according to the initial address and the said off-set address of current searching block in searching; And pre-reading the video data of current searching block and the video data of other searching blocks into cache in sequence before matching operation. The invention improves success rate for memory cache.

Description

technical field [0001] The present invention relates to motion estimation in video compression algorithm, in particular, to a video data compression method and device for optimizing a search algorithm using a search template. Background technique [0002] Most of the current video compression algorithms are based on motion estimation, that is, the pixel movement position of the current frame is predicted according to the pixels of the previous frame, and the generated predicted motion vector and the error between the predicted value and the actual value are processed as compressed data and transmission. There are generally three video frames I, P, and B in the actual algorithm. I frame is directly compressed without motion compensation, P frame is used for forward motion estimation, and B frame usually appears in a relatively high compression level and is a bidirectional predictive frame. The most computationally intensive part of a video compression algorithm is motion es...

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): H04N5/14H04N19/56H04N19/57H04N19/577
Inventor 怀千江白锋王浩
Owner 中星电子股份有限公司