keywords Computer Science Computer Science, Theory & Methods De-interlacing Engineering Engineering, Electrical & Electronic Forward-Backward algorithm MAP estimation Markov chain model Science & Technology Technology trellis diagrams