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

Lossless compression method and device for video data

A lossless compression technology for video data, applied in the field of compression, can solve problems such as poor prediction effect, large redundancy, and inability to improve coding efficiency, and achieve the effect of reducing theoretical limit entropy and improving image coding compression rate

Inactive Publication Date: 2020-05-05
XIAN CREATION KEJI CO LTD
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In image coding, for images in complex texture regions, the residual image generated after one prediction of the current image to be coded still has a large degree of redundancy. Poor, cannot reduce the theoretical limit entropy very well, so it cannot improve the coding efficiency better

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
  • Lossless compression method and device for video data
  • Lossless compression method and device for video data
  • Lossless compression method and device for video data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0024] See figure 1 , figure 1 It is a schematic flowchart of a lossless compression method for video data provided by an embodiment of the present invention; this embodiment describes in detail a lossless compression method for video data provided by the present invention, and the method includes the following steps:

[0025] Step 1. Receive video data; wherein, the video data includes at least one of images, image sequences, and videos;

[0026] Step 2, dividing the video data into a plurality of encoding blocks;

[0027] Further, the coding block may be a 64×64 image macroblock (Macro block, MB for short), or may be a sub-image macroblock of a 64×64 image macroblock, or may have a smaller size The sub-picture macroblocks of the standard picture macroblocks, for example, 1 / 4, 1 / 8, 1 / 16 or 1 / 32 sub-samples.

[0028] Step 3: Select a compression method from a plurality of predetermined compression methods to encode the coding block to form a video data stream.

[0029] Whe...

Embodiment 2

[0044] On the basis of the above-mentioned embodiments, this embodiment describes in detail the steps of using an adaptive texture compression method to encode the coding block to obtain the first compressed data, including:

[0045] Step 1. Define the size of the encoding block

[0046] Suppose the size of the coding block is m*n, that is, the coding block has m*n pixels, where m≥1, n≥1;

[0047] Preferably, the size of the coding block can be defined as 8*1 pixels, 16*1 pixels, 32*1 pixels, and 64*1 pixels; in this embodiment, the size of the coding block is 16*1 pixels as an example Note that the same applies to other coding blocks of different sizes. The pixels in the coding block are arranged in order from left to right according to the serial number from 0 to 15, and each serial number position corresponds to a pixel.

[0048] Step 2. Define the sampling method of the coding block

[0049] According to the texture correlation existing in the coding block, the closer t...

Embodiment 3

[0069] On the basis of the above-mentioned embodiments, this embodiment describes in detail the steps of encoding and obtaining the second compressed data by using the encoding block in the block-skipping and scanning compression mode, including:

[0070] Step 1. Divide the image into several coding blocks. In this embodiment, the coding block size is 8*4, and the image size is 128*64 as an example for description.

[0071] Step 2. Mark each coding block in the image, and select P marking symbols. In the horizontal direction, a plurality of marking symbols are used to complete the marking of the coding blocks in the horizontal direction in sequence; in the vertical direction, a plurality of marking symbols are used to complete the marking of the coding blocks in the vertical direction in sequence. The segmentation and labeling of the image in this embodiment are as follows: Figure 4 as shown, Figure 4 A schematic diagram of coded block division marking provided for the em...

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 relates to a lossless compression method and a lossless compression device for video data. The lossless compression method comprises the following steps: receiving video data comprisingat least one selected from an image, an image sequence and a video; dividing the video data into a plurality of coding blocks; and selecting one compression mode from a plurality of predetermined compression modes to encode the encoding block to form a video data code stream. According to the method and device, the coding block is coded through two compression modes to obtain compressed data, a final compression mode and the compressed data are selected according to the absolute value sum of the compressed data to form the video data code stream, the image coding compression rate can be improved for a complex texture area, and the theoretical limit entropy of compression is further reduced.

Description

technical field [0001] The invention relates to the technical field of compression, in particular to a lossless compression method and device for video data. Background technique [0002] As human society enters the era of big data, cloud computing, mobile computing, cloud-mobile computing, ultra-high-definition (4K) and ultra-high-definition (8K) video image resolution, 4G / 5G communication, and virtual reality, all kinds of data , including big data, image data, and video data, ultra-high compression ratio and extremely high-quality video compression has become an indispensable technology. [0003] In the existing video compression technology, the image lossless compression algorithm is divided into three categories: the first category is the prediction-entropy coding method, such as JPEG-LS (Joint Photographic Experts Group-Lossless / Near Lossless), CALIC (Context_Based, Adaptive , Lossless Image Compression), etc.; the second type is based on transformation methods, such ...

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): H04N19/176H04N19/42
CPCH04N19/176H04N19/42
Inventor 田林海岳庆冬李雯
Owner XIAN CREATION KEJI CO LTD
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