Low-complexity AV1 intra prediction algorithm

As a new-generation video coding standard, Alliance for Open Media Video 1 (AV1) introduces flexible and diverse block partition types to improve coding efficiency, but also increases coding complexity. To address this issue, we propose a low-complexity AV1 intra prediction algorithm using Long-edge Sparse Sampling (LSS) and Chroma Migrating from Luma (CML) for efficiently encoding video sequences. First, we develop an LSS method by selecting key reference pixels based on block partition condition to reduce computational complexity. Second, we exploit a CML algorithm which combines the angle mode of the luma component and the spatial correlations of chroma components to derive more accurate linear model parameters between the luma and chroma components. Experimental results show that LSS avoids division operations, reducing 93% of addition operations. Combined with CML, our approach saves 4.97% time and enhances coding performance compared to standard AV1, particularly improving chroma component quality.