A method of video encoding performed by a video encoder with feedback information from a decoder, the method comprising: encoding one or more first input frames with a first reference frame structure and a first frame type structure; and after receiving an indication of picture data loss: checking one or more current encoding statuses; and encoding one or more second input frames with a second reference frame structure and a second frame type structure, wherein whether the second frame type structure is the same as the first frame type structure and whether the second reference frame structure is the same as the first reference frame structure are based on said one or more current encoding statuses; wherein if a first check result of said one or more current encoding statuses is true, the second frame type structure is the same as the first frame type structure; and if the first check result of said one or more current encoding statuses is false, the second frame type structure is different from the first frame type structure; wherein if a second check result of said one or more current encoding statuses is true, the second reference frame structure is the same as the first reference frame structure; and if the second check result of said one or more current encoding statuses is false, the second reference frame structure is different from the first reference frame structure; wherein the first frame type structure comprises Intra frames (IDR n+p; IDR n+x+k; I n+p; I n+x+k) and predictive-coded frames (P n-1, P n, P n+1); wherein the Intra frames (IDR n+p; IDR n+x+k; I n+p; I n+x+k) have a minimum Intra period, or both the minimum Intra period and a maximum Intra period; wherein each of the first and the second reference frame structures describes the one or more reference frames (P n-3, P n-2, P n-1, P n, P n+1, P n+2; P n-c) for a given frame (P n-2, P n-1, P n, P n+1, P n+2, P n+3; P n); wherein if the first check result of said one or more current encoding statuses is false, the second frame type structure is obtained by at least changing one predictive-coded frame prior to a next Intra frame (IDR n+p; IDR n+x+k; I n+p; I n+x+k) according to the first frame type structure into an altered Intra frame (IDR n+x; I n+x). encoding one or more first input frames with a first reference frame structure and a first frame type structure; and after receiving an indication of picture data loss: checking one or more current encoding statuses; and encoding one or more second input frames with a second reference frame structure and a second frame type structure, wherein whether the second frame type structure is the same as the first frame type structure and whether the second reference frame structure is the same as the first reference frame structure are based on said one or more current encoding statuses; checking one or more current encoding statuses; and encoding one or more second input frames with a second reference frame structure and a second frame type structure, wherein whether the second frame type structure is the same as the first frame type structure and whether the second reference frame structure is the same as the first reference frame structure are based on said one or more current encoding statuses; wherein if a first check result of said one or more current encoding statuses is true, the second frame type structure is the same as the first frame type structure; and if the first check result of said one or more current encoding statuses is false, the second frame type structure is different from the first frame type structure; wherein if a second check result of said one or more current encoding statuses is true, the second reference frame structure is the same as the first reference frame structure; and if the second check result of said one or more current encoding statuses is false, the second reference frame structure is different from the first reference frame structure; wherein the first frame type structure comprises Intra frames (IDR n+p; IDR n+x+k; I n+p; I n+x+k) and predictive-coded frames (P n-1, P n, P n+1); wherein the Intra frames (IDR n+p; IDR n+x+k; I n+p; I n+x+k) have a minimum Intra period, or both the minimum Intra period and a maximum Intra period; wherein each of the first and the second reference frame structures describes the one or more reference frames (P n-3, P n-2, P n-1, P n, P n+1, P n+2; P n-c) for a given frame (P n-2, P n-1, P n, P n+1, P n+2, P n+3; P n); wherein if the first check result of said one or more current encoding statuses is false, the second frame type structure is obtained by at least changing one predictive-coded frame prior to a next Intra frame (IDR n+p; IDR n+x+k; I n+p; I n+x+k) according to the first frame type structure into an altered Intra frame (IDR n+x; I n+x).