A new real-time pattern selection algorithm for very low bit-rate video coding focusing on moving regions

Very low bit-rate video coding, using regular shaped patterns to focus on moving regions in macroblocks, has gained significant attention recently. This paper presents a new real-time pattern selection (RTPS) algorithm using a large codebook of thirty two patterns. The algorithm uses a relevance measurement for all the patterns and a moving region, to eliminate a large number of irrelevant patterns prior to the actual best likelihood pattern selection procedure. Both theoretically and empirically it is proven that not only is the computational complexity of the new algorithm comparable to the contemporary algorithm that use a pattern codebook size of only eight patterns but also the new algorithm reduces the bit-rate significantly, while maintaining comparable subjective quality.