Max-Plus Algebra Based Wavelet Transform and its Application to Video Compression/Reconstruction

A wavelet transformation based on max-plus algebra is proposed, where analysis and synthesis operations are defined by max (or min) and standard sum and they treat with 9 channel multi resolution images. The proposed wavelets especially can reserve edge information on compressed images due to the non-linear operations (max and min); therefore, they are efficient for the compression of predictive frames used in video compression and reconstruction. Through video compression and reconstruction experiments using standard video database, it is confirmed that effectiveness of the proposed wavelets.