Efficient Pattern Index coding Using Syndrome Coding and Side Information

Pattern-based video coding focusing on moving regions has already established its superiority over the H.264 at very low bit rate. Up to a certain limit, the larger the number of pattern templates, thebetter the approximation to the moving regions. However, beyond that limit no coding gain is observed due to the need of an excessive number of pattern identification bits. Recently, distributed video codingschemes have used syndrome coding to predict the original information in the decoder using side information. In this paper a pattern identification scheme is proposed which predicts the pattern fromthe syndrome codes and side information in the decoder so that the actual pattern identification code is not needed. The experimental results confirm that the new scheme improves the rate-distortionperformance compared to the existing pattern-based video coding and compared with the H.264 standard. The proposed new scheme will also present opportunities for further syndrome codingapplication.