Local prediction based adaptive scanning for JPEG and H.264/AVC intra coding

In this paper, a new adaptive scanning scheme, which is called local prediction based adaptive scanning (LPBAS), is proposed for discrete cosine transform (DCT) based image compression techniques including JPEG and H.264/AVC intra coding. The conventional zigzag scan order is widely used in image and video coding standards, but it ignores the statistical properties of DCT blocks and has limited performance. In this paper, the LPBAS scheme is proposed to achieve the entropy coding gain, where the scan order patterns are adaptively generated and updated based on the statistics of local neighboring DCT blocks. The proposed scheme improves the efficiency of the two image coding systems, JPEG and the H.264/AVC intra coding system. Simulation results showed that the proposed scheme indeed outperforms the zigzag scanning method and other existing adaptive scanning methods.