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

Algorithm for optimizing RGB and YCbCr conversion computing in image compression

A technology of image compression and optimization algorithm, which is applied in image communication, television, electrical components, etc., and can solve problems such as large amount of computation

Inactive Publication Date: 2007-11-21
山东经济学院
View PDF0 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0022] The present invention aims at the problem of large amount of computation in the prior art, and discusses how to quickly realize the calculation of formula (5) and formula (6)

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
  • Algorithm for optimizing RGB and YCbCr conversion computing in image compression
  • Algorithm for optimizing RGB and YCbCr conversion computing in image compression
  • Algorithm for optimizing RGB and YCbCr conversion computing in image compression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0070] Fig. 1 and Fig. 2 respectively provide the substructure block diagram of compression / decompression in the optimization algorithm of RGB and YCbCr conversion calculation in the image compression realized by the present invention.

[0071] The functions of each module are as follows:

[0072] Module 1: RGB→Y 1 Cb 1 Cr 1 The conversion module changes the color conversion from RGB to YCbCr in the original technology to R, G, B to Y 1 Cb 1 Cr 1 conversion.

[0073] Module 2: DCT processing module, the output result of module 1 is Y 1 , Cb 1 and Cr 1 Three image signal processing for Y 1 , Cb 1 and Cr 1 The DCT coefficients.

[0074] Module 3: Add a constant module to get the DCT coefficients of Y, Cb / d and Cr / e.

[0075] Module 4: Quantification module. Among them, the quantization step size uses Q(u, v), Q d (u,v) and Q e (u, v) value, the DCT quantization coefficient of Y, Cb, Cr signal is obtained after quantization.

[0076] Module 5: Inverse quantizat...

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 algorithm is used in the image compression field. It integrates the color space transition, quantification and DCT three steps in order to reduce the operand; while reducing the operand of color transition, except the little adjustment of quantification step length, the structure and operand in both DCT and quantification process steps are not influenced. In case the image sub-sampling is 4:4:4, the new algorithm realizes the 40% and 42% reduction on the multiplication and additive operation in process of transition from RGB to YCbCr in compression process; in the de-compression process, the 60% and 42% reduction on the multiplication and additive operation is realized in the process of transition from YCbCr to RGB.

Description

(1) Technical field [0001] The invention relates to image and video compression technology, and belongs to the technical field of image and video compression. (2) Background technology [0002] Image compression plays an important role in the development of technologies such as multimedia computing, information highway and video telephony. In order to obtain good real-time effects, image compression methods with high compression ratio and low time-consuming are required. Commonly used compression coding methods include predictive coding, transform coding, structural coding, and fractal coding, all of which have their own advantages and disadvantages and scope of application. Among them, transform coding has been widely used in the realization of compression algorithms of international image coding standards such as JPEG, MPEG, and H.26X. The implementation of these international image compression standards generally includes color space conversion, discrete cosine transfor...

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): H04N7/50H04N7/26H04N9/64H04N19/124H04N19/61
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