Francisco, Nelson C.Rodrigues, Nuno M. M.B. da Silva, Eduardo A.Bresciani de Carvalho, MuriloFaria, Sérgio M. M. de2026-02-062026-02-062012-08N. C. Francisco, N. M. M. Rodrigues, E. A. B. da Silva, M. B. de Carvalho and S. M. M. de Faria, "Efficient Recurrent Pattern Matching Video Coding," in IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 8, pp. 1161-1173, Aug. 2012, doi: 10.1109/TCSVT.2012.21970791051-82151558-2205http://hdl.handle.net/10400.8/15559Article number 6193166In this paper, we propose a pattern-matchingbased algorithm for video compression. This algorithm, named multidimensional multiscale parser (MMP)-Video, is based on the H.264/AVC video encoder, but uses a pattern-matching paradigm instead of the state-of-the-art transform-quantizationentropy encoding approach. The proposed method adopts the use of multiscale recurrent patterns to compress both spatial and temporal prediction residues, totally replacing the use of transforms and quantization. Experimental results show that the coding performance of MMP-Video is better than the one of H.264/AVC high profile, especially for medium to high bit-rates. The gains range up to 0.7 dB, showing that, in spite of its larger computational complexity, the use of multiscale recurrent pattern matching paradigm deserves being investigated as an alternative for video compression.engDictionary-based codingRecurrent pattern matchingVector quantizationVideo codingjournal article10.1109/tcsvt.2012.2197079