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

A data encoding and decoding method technology, applied in the direction of code conversion, electrical components, etc., can solve the problems of increasing the number of bits, increasing the cost of palette storage space, etc.

Active Publication Date: 2020-09-01
TONGJI UNIV
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 represent

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
  • Data encoding method and decoding method using point prediction and normally-occurring position array
  • Data encoding method and decoding method using point prediction and normally-occurring position array

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] According to the attached figure 1 and figure 2 , give a preferred embodiment of the present invention, and give a detailed description, so that the functions and characteristics of the present invention can be better understood.

[0048] see figure 1 and figure 2 , a data encoding method using point prediction and frequent location arrays according to Embodiment 1 of the present invention, comprising the steps of:

[0049] S11: Store multiple frequent locations in a common location array, and assign an index to each frequent location in the frequent location array; the frequent locations are several values ​​that often repeatedly appear in or near the current integer compression unit The position within a data set of a data element that has undergone a predetermined degree of encoding.

[0050] S12: According to a first predetermined rule, perform point predictive encoding on an equal-value string of a data set to be encoded, and search for a common-occurrence po...

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 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...

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): H03M7/30
CPCH03M7/3071
Inventor 林涛叶子高焦孟草周开伦孟潇王淑慧
Owner TONGJI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap