Second-order orthogonal spatial intra-prediction may include generating a reconstructed frame by generating a plurality of reconstructed blocks by decoding a portion of the current encoded frame, generating a decoded residual block by decoding a current block from the current encoded frame, identifying a current pixel location in the current block, identifying reconstructed pixels in respective reconstructed blocks, wherein first and second reconstructed pixels are at respective oblique angle to the current pixel location, and a third reconstructed pixel at the second oblique angle to the first reconstructed pixel or at the first oblique angle to the second reconstructed pixel, determining a predictor pixel for the current pixel location using a difference between the third reconstructed pixel and a sum of the first reconstructed pixel and the second reconstructed pixel, and identifying a reconstructed pixel as a sum of the predictor pixel and a corresponding residual pixel.