DEVICE FOR TWO-DIMENSIONAL DIRECT DISCRETE WAVELET TRANSFORMATION IN VIDEO DATA COMPRESSION SYSTEMS Russian patent published in 2008 - IPC G06T5/10 G06T9/00 H04N7/30 

FIELD: physics; computer technology.

SUBSTANCE: present invention pertains to computer technology, and particularly to direct discrete wavelet transformation in video compression systems. Device comprises a unit of filters for one-dimensional wavelet transformation on the column of the video image (on the vertical), requiring less volume of memory buffer. Proposal is given of a device for two-dimensional direct discrete wavelet transformation in video data compression systems. The device comprises a multiplexer for generating an input stream at the first and second filter units, from either the input stream of video data, or from the memory buffer unit. The first filter unit for one-dimensional wavelet transformation on the line of the video image on the horizontal is for calculating the low frequency component, and the second filter unit for one-dimensional wavelet transformation on the line of the video image on the horizontal is for calculating the high frequency component. The device has a third filter unit for one-dimensional wavelet transformation on the column of the video image on the vertical for calculating low and high frequency components of data, coming from the first filter unit and from the first and second memory buffer units. The first memory buffer unit is for storage of intermediate data necessary for calculating low and high frequency components, coming from the third filter unit. The second memory buffer unit is for storing intermediate data, necessary for calculating low and high frequency components, coming from the third filter unit. The fourth filter unit for one-dimensional wavelet transformation on the column of the video image on the vertical is for calculating low and high frequency components of data, coming from the second filter unit and from the third and fourth memory buffer units. The third memory buffer unit is for storing intermediate data necessary for calculating low and high frequency components, coming from the fourth filter unit. The fourth memory buffer unit is for storing intermediate data, necessary for calculating low and high frequency components, coming from the fourth filter unit. The fifth memory buffer unit is for storing the low frequency component after the third filter unit for wavelet transformation, is used as a memory buffer unit, from which data arrive at the multiplexer.

EFFECT: less than 4,5N memory buffer is required.

3 dwg