Methods and apparatuses of encoding a video stream encoded using video point cloud coding include obtaining a plurality of frames including a first frame and remaining frames, wherein each frame of the plurality of frames is packed with a corresponding plurality of patches; grouping the remaining frames into a first group and a second group, wherein frames grouped into same group are temporally neighboring; processing the first frame; parallel processing frames in the first group after the first frame is processed; and generating an encoded video stream based on the processed first frame and the processed frames in the first group, wherein at least one frame of the first group depends from the first frame.