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

AVS-M video coding fast motion estimation method based on the in-block down-sampling

A fast-moving, video coding technology, applied in digital video signal modification, TV, pulse modulation TV signal transmission, etc., can solve the problems of increased number of matching searches and huge amount of calculation, and reduce the amount of calculation and complexity of calculation , The effect of improving coding efficiency

Inactive Publication Date: 2007-09-12
太仓尚善科创发展有限公司
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] 2. Each block division needs to be searched within a given range of the reference frame, and this range causes the number of matching searches for each block to increase as the search point increases;
[0013] 3. Usually motion search is performed in more than one reference frame
Even if this is done, the calculation is still quite large due to the way of full sampling of pixels in the block.

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
  • AVS-M video coding fast motion estimation method based on the in-block down-sampling
  • AVS-M video coding fast motion estimation method based on the in-block down-sampling
  • AVS-M video coding fast motion estimation method based on the in-block down-sampling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0042]Fig. 1(a) is a schematic diagram of down-sampling of the first pixel interval of a block of 16×16. The black dots in the figure represent the pixels involved in the SAD operation, and the colorless dots do not participate in the operation. As shown in Figure 1(a), in the video compression algorithm using the SAD criterion for block matching, for the defined block 16×16 (that is, 16 lines per block, 16 pixels per line) pixel block division mode, The calculation is carried out by sampling the pixel points at intervals in the block, that is, in the matrix arrangement of pixel points in the block, the pixels in each row and column are sampled at intervals, and according to the following formula (A) Calculation:

[0043] SA D ′ = Σ i = 0 M 2 - 1 ...

Embodiment 2

[0056] The difference from the first embodiment is that the defined pixel block division mode is 16×8 blocks, that is, each block has 16 rows, and each row has 8 pixels.

[0057] Figure 2(a) and Figure 2(b) are schematic diagrams of downsampling of the first and second pixel intervals of the block 16×8, respectively. The black dots in the figure represent the pixels involved in the SAD operation, and the colorless Points do not participate in the calculation. The difference between Fig. 2(a) and Fig. 2(b) is: in the matrix arrangement of pixels in the block, the sampling pixels corresponding to the rows and columns are reversed.

[0058] The formula used in Figure 2(a) is:

[0059] SA D ′ = Σ i = 0 7 Σ j = 0 3 ( ...

Embodiment 3

[0064] The difference from the first embodiment is that the defined pixel block division mode is 8×16 blocks, that is, each block has 8 rows, and each row has 16 pixels.

[0065] Fig. 3(a) and Fig. 3(b) are schematic diagrams of the downsampling of the first and second pixel intervals of the block 8×16 respectively. The black dots in the figure represent the pixels involved in the SAD operation, and the colorless Points do not participate in the calculation. The difference between Fig. 3(a) and Fig. 3(b) is: in the matrix arrangement of pixels in the block, the sampling pixels of the corresponding rows and corresponding columns are reversed.

[0066] The formula used in Figure 3(a) is:

[0067] SA D ′ = Σ i = 0 3 Σ j = 0 7 ...

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

A block down sampling within the AVS-M Video Coding Fast Motion estimation methods, involving video compression technology, use of the invention in a block-matching criteria SAD video compression algorithm, on the block 16 X 16, 16 X 8 block, block 8 X 16 X 8 block 8 four blocks of a pattern of arbitrary block by block pixel sampling points within the interval sampling of pixels calculated manner, that is, within the pixel block with points in the matrix, by the way interval of each and every trip out of pixels in the sampling points. SAD relative to the whole sampling method, the invention will be sampling of the search algorithm greatly reduce computational complexity, lower rate could reach 50%; PSNR slightly decreased, but its visual quality almost no change; Bit rate slightly increased. Overall, the coding efficiency is greatly improved.

Description

technical field [0001] The invention relates to the technical field of video compression in multimedia applications, in particular to an AVS-M video coding fast motion estimation method based on intra-block down-sampling. The full name of "AVS-M" is "Digital Audio Video Mobile Multimedia National Standard". Background technique [0002] Since C.E.Shannon proposed the source coding theory in 1948, people have conducted extensive research on image compression coding technology. After nearly 60 years of research and development, a large number of video compression technologies and methods have emerged, including predictive coding, vector coding, transform coding, entropy coding, object-based shape coding, wavelet transform coding, fractal coding, etc. According to the source model adopted by the video compression methods, these compression techniques can be divided into two categories: content-based coding methods and waveform-based coding methods. [0003] Waveform-based cod...

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/24H04N19/51
Inventor 袁定伍刘东华
Owner 太仓尚善科创发展有限公司
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