Efficient block type decision algorithm for H.264/AVC intra-prediction

The latest video coding standard H.264/AVC significantly increases video compression efficiency but also incurs high computation complexity. In order to reducing the rate-distortion optimization computational cost, a model fitting based block edge pattern detection method is used to conduct the block type decision in H.264/AVC intra-prediction. Experiments show that it can save 42.92% coding time for all intra frame sequence with PSNR loss less than 0.09db and bits increase less than 2.46% on average when comparing with the reference software JM8.6.