Image encoding method, image decoding method, image encoding device and image decoding device

Abstract

The invention relates to an image encoding method, an image decoding method, an encoding device and a decoding device. The method comprises the following steps: carrying out one-stage or multi-stage decomposition on an original image through a wavelet transformation function to obtain wavelet transformation coefficients corresponding to pixel data of a plurality of sub-images and the levels of thesub-images; determining an effective value of the wavelet transform coefficient according to the wavelet transform coefficient and the level of the sub-image corresponding to the wavelet transform coefficient; determining a coded DNA sequence of the wavelet transform coefficient according to a corresponding relation between the DNA base sequence and numbers and the effective numerical value; andaccording to the level of the sub-image, connecting the coded DNA sequence of the wavelet transform coefficient, and determining the coded DNA sequence of the original image. The image compression ratio is high, the digital representation can comprise a binary system number or more, the probability that four basic bases continuously appear can be reduced, and therefore the DNA synthesis difficultyis reduced.

Description

technical field [0001] The present disclosure relates to the technical field of information processing, and in particular, to an image encoding method, a decoding method, an encoding device, and a decoding device. Background technique [0002] With the development of life science technology, as well as the cross-development of life science and other science and technology, it is possible to use genetic material deoxyribonucleic acid (DNA) as a storage medium. The development of DNA synthesis and sequencing technology provides technical support for it to become a digital storage carrier. Digital information DNA storage refers to storing digital information in the base sequence of DNA. This technology uses a DNA synthesizer to artificially synthesize DNA for storage, and uses a DNA sequencer to read the stored information. As a storage medium, DNA has the following advantages compared with the existing magnetic tape or hard disk storage medium: First, the DNA body is extremel...

AI Technical Summary

Problems solved by technology

[0004] With the development of the Internet, people's demand for high-definition images is also increasing. Using DNA as a storage medium to store image data directly has the following disadvantages: the compression rate of information is low, and the encoding of images will generate a large number of nucleic acid sequences. , resulting in heavy synthesis workload and high cost; low flexibility, that is, to encode an image, all the nucleic acid sequences corresponding to the image need to be synthesized, and arbitrary selection of image precision and random extraction of image information cannot be realized; during the encoding and decoding process The mismatch rate is high and it is not easy to fully recover. For example, DNA base insertion or deletion may occur in binary data reading, resulting in decoding errors, which will lead to errors in the restoration of the entire image or a partial window of the image; the base repetition rate of the coding sequence higher

Images