Data encoding method and decoding method using point prediction and normally-occurring position array

Abstract

The invention provides a data encoding method and decoding method using point prediction and a normally-occurring position array, and the encoding method comprises the steps: S11, a plurality of normally-occurring positions being stored in the normally-occurring position array, and distributing an index to each normally-occurring position in the normally-occurring position array; S12, performing point prediction coding on the equal value string of a to-be-coded data set according to a first predetermined rule; and S13, writing part or all of information representing whether the current codingposition of the equal numerical string is selected as a normal position, the numerical value of the element at the current coding position selected as the normal position, the index corresponding to the equal numerical string and / or the repetition frequency of the index corresponding to the equal numerical string into a compressed data code stream. According to the data encoding method and decoding method using the point prediction and the normally-occurring position array, the numerical value of each element in an equal numerical value string does not need to be recorded one by one, and the purpose of data compression is achieved, and a small number of bits can be used for representation.

Description

technical field [0001] The invention relates to the field of data lossy or lossless compression coding and decoding, in particular to a data coding method and a decoding method using point prediction and frequent occurrence position arrays. Background technique [0002] As human society enters artificial intelligence, big data, virtual reality, augmented reality, mixed reality, cloud computing, mobile computing, cloud-mobile computing, ultra-high-definition (4K) and ultra-ultra-high-definition (8K) video image resolution, 4G / In the era of 5G communication, it has become an indispensable technology to perform ultra-high compression ratio and extremely high-quality data compression for various data, including big data, image data, video data, and various new forms of data. [0003] A dataset is a collection of data elements (eg, bytes, bits, pixels, pixel components, spatial sampling points, transform domain coefficients). [0004] When encoding or decoding a data set (refer...

AI Technical Summary

Problems solved by technology

[0013] A problem in palette technology is that as the number of elements increases (for example, a pixel includes 5 components in addition to 3 color components) and the dynamic range of elements, that is, the number of bits (such as a component has 16 bits representing high dynamic range), the number of bits occupied by an element, that is, the number of bits occupied by a palette color is also greatly increased (such as occupying 5x16=80 bits), resulting in palette storage Substantial increase in space and its implementation cost

Images