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

Method for rapidly calculating absolute translation difference of video coding

A technology for video coding and fast computing, applied in the field of video coding, to achieve the effect of improving computing speed, reducing system overhead, and increasing computing speed

Inactive Publication Date: 2010-07-14
CHONGQING UNIV OF POSTS & TELECOMM
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0020] Aiming at the above-mentioned defects of the prior art, the technical problem to be solved by the present invention is: in the video coding system, a new method for quickly calculating the absolute transformation difference and SATD of the image block in the measurement of the distortion degree of the image block is proposed, with Reduce computational complexity in distortion scaling and reduce system overhead

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
  • Method for rapidly calculating absolute translation difference of video coding
  • Method for rapidly calculating absolute translation difference of video coding
  • Method for rapidly calculating absolute translation difference of video coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In the measurement of image distortion in the compression coding technology, the present invention directly obtains the absolute transformation difference and SATD by performing simple addition and subtraction calculations on the relevant elements of the difference image block block matrix in the original space domain, or only partially Hada Ma transformation, fast calculation of SATD for part of the Hadamard transformation matrix, eliminating (or partially omitting) the calculation process of performing Hadamard transformation on the relevant elements of the difference image block in the calculation of SATD in the prior art.

[0032] According to the definition in H.264, the macroblock of the N×N image block in the video is matrix B N×N . In the measurement of image distortion by compression coding, reference image blocks are stored in memory in advance. The acquisition module acquires the current image block matrix B N×N c , the algorithm module calls the subtracto...

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 requires protecting a rapid calculating method of a sum of absolute transformed difference in video coding (SATD), relating to detection of image of distortion factor in the compression decoding technology. The invention obtains the SATD by simply summing or subtracting related elements of a partitioned matrix of a difference value image block in an original space domain or processes part of Hadamard transformation and calculates the SATD for the part of Hadamard transformation matrix, which saves (partly saves) a calculation process that processing the Hadamard transformation for the related elements of a partitioned matrix of a difference value image block in prior art. The rapid calculating method of the invention is capable of effectively reducing calculation amount of SATD, maintains the original features of the SATD completely. The invention can be applied to replacing the SAD way in the distortion factor measurement selected by the optimal coding way in the sub pixel movement estimation and low calculation complex.

Description

technical field [0001] The invention relates to the technical field of video coding, in particular to the distortion measurement, motion estimation and optimal coding mode selection of coded prediction macroblocks in the video coding field. At the same time, the invention can also be used in other fields of signal distortion measurement. Background technique [0002] In video coding systems, distortion scale is a key factor that determines the quality of reconstructed video and the computational cost of coding. For example, in the latest video coding standard H.264 / AVC, three distortion scales are used for different computational complexity. These three scales are mean square error (MSE), sum of absolute error (SAD) and sum of absolute transformation difference (SATD) between image blocks, respectively. The N×N image blocks we record in the video (such as the macroblocks defined in H.264) are matrix B N×N , then when measuring the distortion of the current image block and...

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 Patents(China)
IPC IPC(8): H04N7/26H04N7/50H04N19/154
Inventor 朱策熊兵陈前斌
Owner CHONGQING UNIV OF POSTS & TELECOMM
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