to ten then there would be a total of four interlaced palettes used in the gif image 26 please keep in mind that this value of u201c 3 u201d would be replaced by whatever value of k is being used for the gif image 26 the simple calculation of determining when the frame number fn of the current frame divided by k has a remainder equal to 1 or fn mod k 1 will determine whether a new interlaced palette should be used or not in the above example of fig3 the first frame f 1 and the fourth frame f 4 have a value of fn mod k 1 thus a new interlaced palette is created when processing the frame of each of the first frame f 1 and the fourth frame f 4 when processing the second frame f 2 the third frame f 3 the fifth frame f 5 and the sixth frame f 6 these frames will use the same interlaced palette as the frame immediately that immediately precedes it the first interlaced palette 220 can be chosen based on the colors of only the first frame f 1 for simplicity the second frame f 2 and the third frame f 3 will then use the same colors present in the first interlaced palette 220 in other embodiments the colors of the first interlaced palette 220 will be chosen based on all of the first frame f 1 the second frame f 2 and the third frame f 3 considered as a whole in summary the present invention uses an interlaced palette for consecutive frames of an animated gif image thereby reducing the number of palette tables needing.