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, the better 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 (PIC). Recently, distributed video coding schemes 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 from the syndrome codes and side information in the decoder so that the actual PIC is not needed. The experimental results confirm that this new scheme improves the rate-distortion performance compared to the existing pattern-based video coding and compared with the H.264 standard. This new scheme will also present opportunities for further syndrome coding application.