Methods and devices for image and video coding using rolling intra prediction. The encoder selects a mode for a current block, the current block having a plurality of neighboring reference samples from an adjacent block, wherein the mode is associated with a prediction function. A predicted block of predicted pixels is constructed by initially determining at least some of the predicted pixels based on the prediction function with one or more of the neighboring reference samples as inputs to the prediction function, and by determining at least some other of the predicted pixels based on the prediction function with the at least some of the predicted pixels as inputs. The process proceeds to build the predicted block in a traversing order using predicted pixels of the same predicted block as inputs to the prediction function for determining other predicted pixels of the predicted block. The decoder performs the same prediction process.