METHOD FOR EFFICIENT ENCODING AND DECODING OF A DIGITAL IMAGE Russian patent published in 2020 - IPC G06T9/40 H04N19/184 H04N19/85 H04N19/63 H04N19/124 

FIELD: encoding and decoding devices.

SUBSTANCE: invention relates to means for encoding and decoding digital images. A digital image is read from the array of external memory in the form of a two-dimensional block C_i,j of size N_CB = N_C × N_C, where N _C is the number of pixels in a row/column, to obtain a one-dimensional block which is stored in a register encoder memory. Simultaneously, the coder calculates the number of the upper bit plane MSB of the two-dimensional block C_i,j, analyzes the signs of its significant pixels S_k, from the one-dimensional block, the bit planes BP_n are identified, where n is from 0 to MSB, which are further sequentially and independently from each other treated. For each bit plane, forming L-level hierarchical binary quad tree m_HQT, where L = log₄N_CB, wherein zero level is formed by copying all bits of bit plane BP_n, and subsequent levels are filled on the basis of previous by estimation of significance of their bits according to formula where further compactness of map of significance C_L for obtained L-level hierarchical binary quadruple.

EFFECT: technical result is higher efficiency of digital image processing.

2 cl, 3 dwg