- ImageMagick Examples Preface and Index
- Introduction to Optimization
- General Purpose GIF Optimizer of ImageMagick
- Frame Optimization
- Semi-Transparency Handling
- Color Optimization
- Compression Optimization
- Minor Optimizations
- Other Sources of Information on GIF Optimization
These examples start to make use of the Basic
, to try to optimize the final display and file size
of a animation. This is especially important for complex GIF animations
where smaller sub-frame overlays can be used, as well as three types of
disposal methods controlling how an animation is handled.
Introduction to Animation Optimization
Optimizing an animation is not easy, especially a GIF animation that has color
restrictions, as well as a choice of different frame disposal techniques, and
the ability to use smaller 'sub-frame' overlays from one frame to the next.
When optimizing animation you should try to optimize them in the following
That however is not the order we will look at these optimization techniques.
For GIF animations Frame Optimization
is the most
basic optimization technique, and where the most gains can be made. As such it
will be looked at first.
Probably the hardest aspect of optimization that users have trouble with is
caused by the color limitations
of the GIF animations. One aspect of this Single
Global Color Table
has to be done as a the last step before saving to GIF
or you may loose the operators effect on the final GIF file save.
General Purpose GIF Optimizer of ImageMagick
' will use a number of the techniques, that we
will discuss in detail below, to attempt to optimize a GIF animation in a
single reasonable step.
Currently this option is equivalent to (in order)...
At which point you can immediately save the GIF animation.
These are reasonably safe optimization steps that can be applied to most
animation sequences, however there is no guarantee, that it will result in
a smaller GIF animation. This is particularly true of an raw video sequence
where a Transparency Optimization
result in a worsening of the LZW compression ratio.
However for most GIF animations, involving cartoon like images, the
' operator should produce a good well optimized
The operator however is still in development, and in future is likely to also
include extra standard optimization steps, such as...
- A 50% Threshold of the alpha channel, just as the IM does normally does
when saving to the GIF file format, to remove semi-transparent pixels. You
can still do the semi-transparency handling yourself before hand to
override this, if you like. See GIF
Boolean Transparency for more detail.
- Some type of Color Optimization technique.
Exactly what, is still to be decided, and may be selected depending on the
animation and the number of colors involved. Suggestions Welcome.
- A Single Global Color Table,
In other words, it is hoped that '
' will eventually
become the IM generic GIF animation optimizer, for quick and easy use by IM
users. Until then be careful of its use, especially in scripts as it will
Of course as many optimization steps may not be worth the effort for a
specific animation. This option will also likely become quite slow.
This is the plan, and the goal that this IM Examples section, was looking
Frame optimization is based on overlaying a smaller sub-image
rather than a complete overlay of the whole image. This obviously produces
a smaller number of pixels and thus a smaller file on disk, to being sent
across the network. Also overlaying a smaller frame means the client computer
does not have to do as much work in changing pixels on screen.
However there are different disposal methods available in the GIF format to
handle the last frame displayed, and that can result in different size
overlays. Not only that but it is possible to split up the overlays into
multiple parts, or update actions, bring about a more complex but more
Because of the complexity of doing frame optimizations, any existing frame
optimizations are typically always removed first by using "
" operation. See Coalesce Examples
Naturally that means any hand optimizations that may have existed are also
removed, so some caution is advised.
Basic Frame Optimization
method will produce a basic frame optimization for a GIF animation.
However as was shown in the Deconstruct Examples
of the previous section, this operator does not
with all GIF animations when transparent pixels are involved. Specifically
clearing any colored pixels to transparency.
That is it will only work with Overlay Animations
' is designed to be a GIF Frame Optimizer,
which will try to find the smallest sub-frames overlays, using any GIF
The result is generally a Mixed Disposal Animation
though often it will also generate Cleared Frame
and Pure Overlay Animations
, if that
was determined to be the best solution for the special animation.
Remember the input animation must be a 'coalesced animation
', so it
consists of a sequence of complete image frames, all the same size, and no
canvas offsets. Of course any existing dispose methods in coalesced animation
is completely irrelevant, and will be ignored by the
For example, lets try this with a basic Dispose Previous Animation
convert canvas_prev.gif -coalesce -layers OptimizeFrame optframe.gif
gif_anim_montage optframe.gif optframe_frames.gif
As you can see "
' correctly returned our animation back into its original
frame optimized form, using Previous
This optimization even works properly for the trickier to handle Background Dispose Animations
convert canvas_bgnd.gif -coalesce -layers OptimizeFrame optframe_erase.gif
gif_anim_montage optframe_erase.gif optframe_erase_frames.gif
The animation is perfectly frame optimized using Background Disposal
This operator will work correctly for all GIF animations, and will generally
return the best possible simple 'dispose and frame optimization' possible.
One word of warning however. Sometimes the best optimization for an image
involves not overlaying any pixels. For example here a simple animation that
repeats the starting image every second frame.
Simple repeated animation wanted HERE
When we frame optimize this animation we get a very special and unique GIF
Frame Optimized result of the above
What is happening is that rather than overlaying the original frame IM chose
to recover that image using a 'Previous
GIF disposal. As that recovered frame is let as is, there is no
changed pixels so the sub-frame overlay gets reduced nothing.
Unfortunately neither IM or the GIF format allow you have a zero sized image,
so a special one transparent pixel minimal image is used instead. This image
is known as a Missed Image
as it is also
extensively used when "
'misses' the actual image data, producing the same result.
This image, in effect, only preserves the frames meta-data, such as: Dispose Method
, Time Delay
, and Loop Iterations
. As such it is an essential
part of the animation, even though it is 'empty'.
Now for some bad news about any type of simple frame optimization, such as
what IM provides...
' returns the
best possible frame optimization for a given animation that IM can figure out,
there are is a number of special cases where it does not do well.
Examples of difficult to optimize animations wanted, please contribute.
- Animations where pixel clearing (returning to transparency) is needed, but
the frame overlays are too large to efficiently clear the small areas of
pixels that needs to be cleared (see the move hole
- Animations involving two or more small areas of change that are distantly
separated. These are actually quite common, and horrible to frame
optimize. (See Splitting Frame Updates below)
- Animations with very complex backgrounds that remain static for long
periods (more than 3 frames), but then change slightly before remain
static for another long period, etc., etc., etc... Or a static background
that becomes greatly obscured for a very short period.
It can be near impossible for any computer algorithm to figure out the
'best' frame optimization in this complex situation (IE: What should be
regarded as a static background?). Only humans with their intuitive grasp
on what they see, can generate a good optimally frame overlay sequence in
If you find an example of an animation which IM fails to produce a good
optimization, please mail it to me for further study. This is how new
techniques and possible automatic solutions can be developed. I will naturally
publish your name as a contributor.
Moving Hole Animation
- difficult to frame optimize
Here is one extreme case of GIF animation that does not frame optimize very
well by any normal optimization method.
This animation basically consists of a simple unchanging background image
but with a transparent 'hole' through that background that changed position
from frame to frame.
To create it I need to make a coalesced image sequence, where I cut up a hole
in a fixed background image, using Layer
. I also used a "
" switch to ensure only
four colors are used three blues and the transparency. So we don't need to
deal with Color Optimization Problems
convert +antialias -size 100x100 -delay 100 xc:SkyBlue -loop 0 \
-fill DodgerBlue -draw 'circle 50,50 15,25' \
-fill RoyalBlue -draw 'circle 50,50 30,25' \
null: \( -size 100x100 xc:none -draw 'circle 40,25 27,22' \) \
\( +clone -rotate 90 \) \( +clone -rotate 90 \) \
\( +clone -rotate 90 \) -compose DstOut -layers Composite \
-set dispose background moving_hole.gif
gif_anim_montage moving_hole.gif moving_hole_frames.gif
As you can see the animation works, with a round 'hole' showing the background
color of this page, producing an animation file of
bytes in size.
So lets try a straight forward frame optimization for this animation.
convert moving_hole.gif -layers OptimizeFrame moving_hole_opt.gif
gif_anim_montage moving_hole_opt.gif moving_hole_opt_frames.gif
Hang on, nothing happened! The best optimization IM could achieve was no
change at all! Is the above coalesced version of this animation its most
Well for the animation as it stands... Yes, this really is the best simple
optimization that can be achieved by pure frame disposal optimization! Not
The problem is that for a GIF animation to 'clear' or 'erase' the pixels drawn
by previous frames, it needs to use a 'Background
' dispose method. though in some special situations a 'Previous
' dispose method can also be
' dispose only
can clear areas that were just overlaid. As the first frame was a complete
overlay of the whole image, the whole image will be cleared. Even though only
a small section of the animation needs to have its pixels cleared.
As a consequence the whole of the second frame needs to be overlaid, even
though most of that frame was just previously displayed! This horrible
catch-22 situation continues all the way across the rest of the animation,
producing no basic frame optimizations.
I did say this animation would be difficult to frame optimize.
- a method to frame optimize 'holes'
All is not lost however. By adding some extra frames to the animation, you
can give the '
method some room in which to make better use of the GIF disposal methods
Here for example we add an extra frame by doubling up the first image, but
giving it a zero time delay so as not to change the overall timings of the
convert moving_hole.gif -set delay 0 moving_hole.gif \
-layers OptimizeFrame moving_hole_dup.gif
gif_anim_montage moving_hole_dup.gif moving_hole_dup_frames.gif
By doubling the first frame the animation was now reduced from
bytes down to
bytes in size. So even though the animation now has five frames, it is now
much smaller in overall size, because of the massive reduction in the size of
the sub-frame image overlays.
Doubling essentially separates the pixel clearing function of the dispose
method, from the pixel overlaying function performed by the next frame. Both
the dispose and the overlay are done as part of the same frame update by GIF
animation programs, so no loss of speed or quality should be noticeable.
This is a complex and tricky technique, and one that is rarely seen or
understood by GIF animation designers or GIF optimization programs, but its
benefits are well worth it then it is needed.
However the reducing in sub-frame image sizes only lasts for a short time, as
later frames having to also clear out pixel for the next frame, gets larger
again to continue to clear out later pixels. That is because of pixel
clearing, frames only get larger, never smaller.
So lets try and double all
the frames (except the last which never needs
doubling) to see how that affects the final image...
convert moving_hole.gif \( -clone 0--1 -set delay 0 \) \
+delete -insert 2 -insert 1 -insert 0 \
-layers OptimizeFrame moving_hole_double.gif
gif_anim_montage x2 moving_hole_double.gif moving_hole_double_frames.gif
As you can see while we have almost twice as many frames, all the image
sizes are much smaller, producing an animation that is
bytes in size, a smaller result, though not nearly as big a saving as the
first single frame doubling we performed.
So you can follow what is happening, the '
' frame, is an exact
duplicate of the previous frame, making no change to what is being displayed.
However it defines the area of the animation that needs to cleared before the
next frame image is overlaid.
The following '
then fills in the pixels that need to be changed, as well as the pixels that
the previous frames disposal also cleared. In the above animation that
means the pixels that was needed to shape the new hole, and well as the pixels
that was used to fill-in the previous 'hole'.
The result is smaller but not nearly as much, as adding extra frames does have
its own cost. At least each of the added frames also does not have its own
color table, or this animation would have in fact become larger, due to the
size of the extra color tables!
Layer Optimize Plus
- Automatic frame doubling Optimization
I am please to say that as of version 6.2.7, IM can now do frame doubling
optimization automatically, as part of its normal frame optimization handling.
However as adding frames to make an animation smaller is so radical a move, it
was given its own separate "
" method '
For example, lets get IM to do the frame doubling optimization...
convert moving_hole.gif -layers OptimizePlus moving_hole_oplus.gif
gif_anim_montage x2 moving_hole_oplus.gif moving_hole_oplus_frames.gif
That is IM gave you the same result as our previous frame doubling example.
Thus the GIF file is still
bytes in size. However '
' will only frame double if
the number of pixels in the current and next frame of the resulting animation
(3 frames) is reduced, so we can let IM decide whether to frame double or not.
' adds extra frames as
it creates an frame optimized GIF animation, it also will remove any unneeded
or extra frames that make no change to the final animation (merging delay
times as appropriate). That is it will also do an automatic '
' (see next). The '
' method will not do this.
Remove Duplicate Frames
- merging consecutive duplicate images
Unfortunately if you coalesce
this animation, you will also get all the extra frames that the above added.
convert moving_hole_oplus.gif -coalesce gif:- |\
gif_anim_montage x2 - moving_hole_oplus_cframes.gif
To let you remove such useless duplicate frames from a coalesced animation, a
' method has been provided. This compares each
frame with the next frame in the animation, and removes the first frame if
they are identical (with color similarity set by the current Fuzz Factor
Also to ensure that any timings in the animation are not lost, the Timing Delays
of the two frames are also
convert moving_hole_oplus.gif -coalesce -layers RemoveDups gif:- |\
gif_anim_montage - moving_hole_oplus_rmdups_frames.gif
And we now have our original coalesced form of the animation.
For another method of removing the extra frames see the '
' method below.
Splitting Frame Updates
- separately updating two distant changes
As you have seen with frame doubling, by splitting the 'clearing of pixels'
from the overlaying of new pixels, we can reduce the overall size of a single
However this animation still produces some very large overlays which mostly
consist of pixels that don't actually change from one frame to the next. That
is, the main overlay frame is only updating two rather small areas that are
quite distant from each other thereby producing a single large overlay image.
Rather than trying to update both changes simultaneously while will also
include all the unchanged pixels in-between, we instead split the update into
two. that is we split the frame update
. You can think of it as
changing the animation to use two fast frame updates to handle changes to
two very well separated areas of update.
It does not actually matter (except with possible regard to disposals) which
of the two separate changes happen in which order, but you should try to be
logical about it. It may also be that one change is easier to create than
For example, here I insert extra frames to fill in the old hole as a separate
update to the 'digging' of the new hole. This is the easier intermediate
frame to generate as well as the most logical ordering of actions. Of course
you do not need to do this for the last frame, as that frame is just junked
before the animation loops.
convert moving_hole.gif \
\( +antialias -size 100x100 -delay 0 xc:SkyBlue \
-fill DodgerBlue -draw 'circle 50,50 15,25' \
-fill RoyalBlue -draw 'circle 50,50 30,25' \) \
\( +clone \) -insert 1 \( +clone \) -insert 3 +swap \
-set dispose background moving_hole_split.gif
gif_anim_montage x2 moving_hole_split.gif moving_hole_split_frames.gif
Remember the added intermediate frame is different from the surrounding user
displayed frames (the ones with a non-zero time delay). This is not simple
'frame doubling', but the separating two distant small changes.
This addition of intermediate frames is not a simple step that can be
automated. Although it is possible that a smart heuristic could be developed to
generate these intermediate frames, it is not always obvious what should be
done, let alone if it should be done. If you like to try to generate such
an heuristic, please mail me.
So lets try a standard frame optimization after adding these extra frames...
convert moving_hole_split.gif \
-layers OptimizeFrame moving_hole_split_opt.gif
gif_anim_montage x2 moving_hole_split_opt.gif \
The addition of these 'zero delay intermediate frames', allows this animation
frame optimize better than the original unoptimized animation, producing a
byte animation. However for this specific case
it isn't as good as using a automated Frame Doubling
technique (See the 'OptimizePlus
' layers method
However adding 'zero delay intermediate frames' does not stop you from also
doing that 'frame doubling' technique as well...
convert moving_hole_split.gif \
-layers OptimizePlus moving_hole_split_oplus.gif
gif_anim_montage x2 moving_hole_split_oplus.gif \
This animation now has two extra 'zero delay intermediate frames' per frame
update. The result is the most optimal frame optimization possible for this
specific problem animation, resulting in
bytes in the final file size.
That is our 4 frame animation was made smaller, by using 6 extra zero time
delay frames! More than double the original number of frames.
This completes the possible frame splitting of the various actions for this
animation: filling the old hole, the clearing of pixels for the
new hole, and finally shaping the hole that was over cleared.
Of course it would also be nice if GIF animation programs actually recognise
Zero Delay Intermediate Frames
they are, namely, intermediate updates between the real frames of the animation. But
even so when the updates are highly separated, the slight pause caused by the
extra frames is rarely visible.
Of course, if the two separated parts of the animation are not actually
related. That is they are not needing to be time synchronized, then another
alternative is to split up the animation into completely separate animation
images, that you can rejoin when displaying on a web page. See Splitting up an Animation
This particular animation however can not be split up into separate time
disjoint animations. First the distant changes need to be time synchronised.
and second the four areas that do change, overlap in both the
horizontal and vertical directions. This means a simple HTML 'table' can not
rejoin the sub-animations into a complete whole, without some type of CSS
trickery. Can you prove me wrong?
FUTURE: reference to a better example of animating 'two distant objects'.
in 'Animation Handling', say involving two separately moving objects.
Remove Zero Delay Frames
- removing intermediate updates
Of course sometimes you are not interested or want to remove these added
intermediate frames from an animation, leaving just the frames that will
actually be shown to a user for some period of time.
You can't just coalesce
and use the '
' method as not
all 'Intermediate Frames' are simular to the surounding frames, and are thus
However as these types of frame have a Zero
you can use another special "
' which will remove any frame that has a zero
This same method will also remove the frames added using Frame Doubling
' techniques as well.
convert moving_hole_split_oplus.gif -coalesce -layers RemoveZero gif:- |\
gif_anim_montage - moving_hole_split_rmzero_frames.gif
Which again returns the animation back to just the user viewable frames,
simplifying the animation.
Of course after removing Zero Delay
, it is very difficult to re-add them as the change
information is contained is lost. Consequentially the animation may not frame
optimize very well afterward. Optimization is one of the main purposes of
such frames after all.
Frame Optimization Results and Summary
Lets summarize our optimizations of the moving hole animation...
As you can see by using some complex frame handling, with the help of IM and
some human intervention, we were able to frame optimize the 'moving hole'
animation to almost half its original size, though with just under three times
the number of frames of the original.
Of course results can vary greatly from animation to animation, but the
techniques we used for frame optimization are the same. It just needs a
little care and fore-thought, which humans are good at, and computers are not.
There is the point, that IM should not only account for the number of
pixels in current set of frames being looked at, but also the overall size
of the extra frame added, and perhaps the overall compression results
obtained, when making the decision about how to frame optimize the image.
On the other hand IM also does not look at the resulting savings in the
number of pixels that may result, beyond the frames that are directly
involved. That is, later frames sizes may also be smaller as a result of
frame doubling, or the disposal method used. This is especially true when
the choice is whether to use 'previous image dispose' method which can
have substantial pixel count reductions later in a animation sequence,
rather than immediately in the very next frame. A good choice here often
requires human input.
As such I can make no guarantee that IM will produce the best optimization
choices, for a specific animation. However it certainly gives it a good
try, without the use of recursion, to make that choice. That is only using
immediate pixel counts for its decision.
A recursive algorithm, one that makes a choice, then see what the best
final size of the animation that results from that choice, (including
recursive choices further along) can produce a guaranteed best
optimization. However it could also be a extremely slow operator, and for
a large animation could take years to make the final decision. It would
also need to include compression optimization
choices, as these could effect the final outcome. In other words, while
such an algorithm could guarantee the best optimization, it does so at a
heavy computational cost.
Of course a human being with a intimate knowledge of what the animation is
trying to achieve, will generally do better in complex animations, as you
saw above with splitting frame actions.
If you would like to try an create a recursive GIF optimization operator
please do. I will help in any way I can. It would beat just about every
other GIF optimization program on the market. Also most GIF animation
developers will probably be very grateful of your efforts (money-wise).
The GIF file format does not allow the use of semi-transparent pixels (See GIF Boolean Transparency
). This is a
fact, and before you can properly optimize an animation, or even save it to
GIF format, you need to handle any semi-transparent pixels that may be
present, in a way that is suitable for the animation.
By default if you don't handle these pixels, IM will use a 50% threshold to
convert these pixels into either fully-transparent, or fully-opaque. However
that may not be the best way to handle the problem, particularly in images
that contain large areas of semi-transparent pixels, such as shadow effects.
For example, I wanted to create a Stargate Asgard Teleport animation that
could take just about any sub-image as the object being teleported.
convert -channel RGBA -fill white \
\( medical.gif -repage 100x100+34+65 -coalesce -set delay 200 \) \
\( +clone -motion-blur 0x20+90 -blur 0x3 -colorize 100% \
+clone -colorize 30% +swap -composite -set delay 10 \) \
\( +clone -roll +0-20 -blur 0x3 -colorize 30% \
-motion-blur 0x15+90 -motion-blur 0x15-90 -set delay 10 \) \
\( +clone -colorize 30% \
-motion-blur 0x30+90 -blur 0x5 -crop +0+10\! \) \
\( +clone -motion-blur 0x50+90 -blur 0x2 -crop +0+20\! \) \
\( +page -size 100x100 xc:none -set delay 200 \) \
-set dispose background -coalesce -loop 0 teleport.miff
gif_anim_montage teleport.miff teleport_frames.png
I purposely left the animation in the IM internal MIFF: file format as this
ensures that the original image is preserved without modification, and used a
PNG: file format to display the frames so that you can see all the
semi-transparent pixels contained in it!
This is not only important for animations with semi-transparent pixels, but
also ones with lots of colors. Once the image sequence has been saves into
GIF, your chances of generating a good color optimization goes from good, to
Okay I have an animation sequence. If I attempt to save this directly as GIF,
IM will just threshold all those semi-transparent pixels.
convert teleport.miff teleport_thres.gif
gif_anim_montage teleport_thres.gif teleport_thres_frames.gif
The result doesn't really look anything like what we wanted. The default 50%
transparency handling makes the animation look like a look like a shrinking
'egg'. Definitely not what I want to achieve with this animation..
If this type of transparency handling is acceptable this is the way to apply
it, before continuing with your other optimizations...
convert teleport.miff -channel A -threshold 50% +channel \
...do further processing now... teleport.gif
A extra advantage of using the above DIY, is that you can control the
threshold level. Say '|
10%' to remove almost every
semi-transparent pixel present, to '
90%' to make them all opaque.
convert teleport.miff -channel A -threshold 90% +channel teleport_thres90.gif
gif_anim_montage teleport_thres90.gif teleport_thres90_frames.gif
But applying a threshold for animations, like this one, is not a good
solution, as it really spoils the transparency effect I am trying to achieve.
The best overall solution to preserving all the special effects in the above
animation is to just Add a Solid Color
convert teleport.miff -bordercolor skyblue \
-coalesce -border 0 teleport_bgnd.gif
gif_anim_montage teleport_bgnd.gif teleport_bgnd_frames.gif
This removes ALL the transparency from the animation, but at the cost of only
allowing the animation to work on specific background color. But if you are
creating the animation for a specific web page, that may be quite acceptable.
Note however for images with sharp outlines, using a dither pattern like this
can produce a 'dotty' outline to the sharp edges. as such it is not
for the general case.
The other solution is to try an generate some pattern of transparent and opaque
pixels so as to try and preserve the images semi-transparency. And for this
IM offers a large range of dithering options that can solve this problem.
FUTURE: some link to a to be created section
on transparency dithering, such as Quantization and Dithering.
Note that the obvious first solution of using a Monochrome Dithering
of the alpha channel,
is not simple, probably requiring some advance Multi-Image Composition
to do correctly.
A simple solution is to use a Diffused
Pixel Ordered Dither technique, which can be restricted to just the alpha
channel, to remove the semi-transparent pixels.
convert teleport.miff -channel A -ordered-dither o8x8 teleport_od.gif
gif_anim_montage teleport_od.gif teleport_od_frames.gif
The result is reasonable, but looks like a dissolving object than teleporting.
Using a Halftone will produce a much
nicer effect by making the transparency pattern bolder.
convert teleport.miff -channel A -ordered-dither h8x8a teleport_htone.gif
gif_anim_montage teleport_htone.gif teleport_htone_frames.gif
But for this specific animation I found that using a User Designed Dither Map to produce a
vertical lines (from a horizontal line dither pattern), produces an effect
that enhances the teleporting animation, while removing semi-transparent
convert teleport.miff -rotate 90 \
-channel A -ordered-dither hlines -rotate -90 teleport_lines.gif
gif_anim_montage teleport_lines.gif teleport_lines_frames.gif
So as you can see there are quite a number of possibilities to handling the
semi-transparency in a GIF animation.
Handling semi-transparent pixels is only the first limitation of the GIF file
format. The next one is a 256 color limit for each color table in the
animation. You are allowed to have a separate color table for each frame.
which means a single animation can have more than 256 colors. However even
that may not always be a good idea.
If you just like a quick summery of the color optimization options available, I
suggest you jump to the examples on Video to GIF
conversion where the color problems of a animation is at its worst.
GIF Color Problem
GIF animations in particular have problems in handling colors, as you it first
does not allow semi-transparent colors, then has a 256 color limit per frame,
or a 256 global color limit.
Finally your best frame optimization will not work very well unless the colors
used for a pixel in one frame also match the same color, in the next frame,
when that part of the image did NOT change! This may seem like a easy problem
but Color Reduction
is itself a extremely
complex field, which required its own full section in IM Examples.
Color problems are actually why most GIF animations you find on the World Wide
Web are of the cartoon variety, or are very bad looking. Especially if resized
from a larger version of the animation. In Resizing Animations
will probably require more effort in color
optimization, than in the actual resize process itself.
Here I will assume you have the original source of the animation. But that is
not always possible, so if you are optimizing a modified GIF animation, some
extra caution may be needed. However if you have a animation with to many
colors, the first thing you need to remember is...
Do not save directly to GIF format,
use the MIFF file format, OR separate PNG images.
As soon as you save to GIF, you have lost control of your GIF color
optimization efforts, and you probably have a very bad looking GIF animation
that will not optimize very well using various Frame
- an Animation with too many colors
First we need to generate a GIF animation with a vast number of colors, so
that we can really test out the problems involved in color optimization.
convert -dispose none -channel RGBA \
\( medical.gif -repage 100x60+5+14 -coalesce -set delay 100 \) \
\( medical.gif -repage 100x44+34+6 -coalesce -set delay 10 \
-motion-blur 0x12+0 -motion-blur 0x12+180 -wave -8x200 \) \
\( medical.gif -repage 100x60+63+14 -coalesce -set delay 100 \) \
\( medical.gif -repage 100x44+34+6 -coalesce -set delay 10 \
-motion-blur 0x12+0 -motion-blur 0x12+180 -wave +8x200 \) \
null: \( +page -size 120x15 xc:SkyBlue xc:RoyalBlue \
-size 120x70 gradient:SkyBlue-RoyalBlue \
+swap -append -blur 0x3 -background white -rotate -25 \
\) -gravity center -compose DstOver -layers Composite \
-loop 0 speed.miff
convert speed.miff speed.gif
gif_anim_montage speed.gif speed_frames.gif
Note that I did not save the animation directly to the GIF format but saved it
in a MIFF format file, "
first. This preserves all aspects of the originally created (or modified)
animation, including GIF meta-data, timing delays, as well as all the colors
of the image without distortion.
Only after preserving the original animation, did I make a directly converted
the original animation to GIF format, so I can show what the above code is
meant to achieve, and why I called it 'speed'. Also so as to provide a base
line GIF animation for study and later comparisons.
So lets look at various details of our original animation..
identify -format "Number of Frames: %n\n" speed.miff | head -1
identify -format "Colors in Frame %p: %k\n" speed.miff
convert speed.miff +append -format "Total Number of Colors: %k" info:
As you can see, each image in the animation has a very large number of colors.
Not only that each frame has a different number of colors, though the first
and third frames are very similar color-wise, though not quite exactly the
However the GIF file format can only save a maximum of 256 color per frame,
the ImageMagick saved this to GIF format it did so in the fastest, and dumbest
It reduced the number of colors of each frame in the animation (a
process called Color Quantization
identify -format "Colors in Frame %p: %k\n" speed.gif
convert speed.gif +append -format "Total Number of Colors: %k" info:
Because the reduced number of colors in each frame is slightly different,
IM also needed to supply a separate colormap for each frame in the animation.
This means that the GIF file has one 'Global Color Table' and it always does,
but also three separate 'Local Color Tables'.
" command can not tell you how many such local color
tables a GIF file has, as it is too format specific, and not important to
image processing. However the more specific "
" program can tell you how many low level local color
tables were used...
giftrans -L speed.gif 2>&1 | grep -c "Local Color Table:"
As you can see this animation has
local color tables, one less than the number of frames present in the image,
just as I predicted.
Not only does each frame have a different set of colors, but also a slightly
different pattern of colors (the image dither pattern), as described in Problems with Error Correction
Normally this default operation of IM Color
Quantization and Dithering
is very good, and perfectly suited for
pictures, especially real life photos. In fact the individual frames of an
animation will generally look great. All the problems are when we try to
later string those individually color reduced frames into an single animation
Frame Opt before Color Opt?
As you saw above saving an animation directly to a GIF format, works, but you
will get quite a lot of color differences from one frame to the next, which s
bad for later Frame Optimization
(as you will see
To prevent color differences causing such problems you can do the Frame Optimization
before saving the animation, and thus
avoiding the introduced color differences from one frame to another.
However be warned that doing frame optimization before color reducing however
change the dynamics of the color reduction. Often less of the static unmoving
areas will appear in the optimized sub-frame, which means that the color
quantization for that frame can give those colors less importance, and
therefor less colors.
Fuzzy Color Optimization
However sometimes you don't have access to the original animation before it
was saved to GIF format. This is especially true if you downloaded the
original animation from the WWW. That means you already have an animation
with all those GIF color distortions already present, producing problems
with later optimizations.
Now because a slightly different set of colors are used from one frame to the
next, and a different pattern of pixels are used for each frame in the
animation, each frame can be regarded as a completely different image.
For example lets compare the first and third frames, which share large amount
of the same background image....
compare speed.gif'[0,2]' speed_compare.gif
The red areas of the above example shows two solid square areas of the areas
that are different, just as you would expect. But it also shows bands of
color differences outlining the background of the two frames. These represent
the 'churning' dither pattern along the edges of the background gradient where
different color pixels were used to represent the exact same background.
This was also the frame pair showing least background disturbances caused by
using different sets of colors, and dither patterns. The actual consecutive
frame differences are far worse, producing near a near solid red difference.
Image differences like this are also a problem if your source images were
stored using the JPEG image format. This format uses a lossy-compression
method that (even at 100% quality) causes slight color differences,
in the images. However the differences are generally confined to a halo
around the actual areas of difference, rather that throughout the image.
All I can say is, avoid JPEG images for use in animations unless you plan
to use one single image as a static background image for ALL your frames.
As so many pixels in the animation are different from one frame to the next it
is not surprising then that when we try to Frame
the animation, we get no optimization at all...
convert speed.gif -layers OptimizeFrame speed_opt2.gif
gif_anim_montage speed_opt2.gif speed_opt2_frames.gif
However most the the pixel color differences between unchanging parts of the
animation frames are actually rather small. It wouldn't have been a very good
if this wasn't the case.
That means that by asking IM to relax its color comparisons a little, you can
ask it to ignore minor color differences. This is done by setting an
appropriate Fuzz Factor
convert speed.gif -fuzz 5% -layers OptimizeFrame speed_opt3.gif
gif_anim_montage speed_opt3.gif speed_opt3_frames.gif
As you can see with the addition of a small Fuzz
, IM will now ignore the pixels which are only slightly different,
producing a reasonable Frame Optimization
. How much
of a fuzz factor you need depend on just how much trouble IM had in color
reducing the original images. In this case not a lot, so only a very small
factor was needed.
If a small fuzz factor produces an acceptable result, then just set it for
your Frame Optimization
and Transparency Optimization
. Just remember you still have a separate
color table for each frame to take care of, which is the next point of
Generating a Single Global Color Table
Now as each and every frame has a different set of colors, IM was forced to
save the image, with a separate color table for every frame: one global one
for the first frame, and 3 local color tables for the later frames.
For example, here I used the very simple program "
" program to report how many frame color tables were
giftrans -L speed.gif 2>&1 | grep -c "Local Color Table:"
For a fully-coalesced (or film strip like) animation, having separate color
tables for each frame is perfectly fine and reasonable, and in such
situations this is not a problem. That is for slide shows of very different
images, separate color tables will produce the best looking result. As such
this is the normal working behaviour of IM.
All these extra color tables is however very costly as each colortable can use
a lot of space. Up to 768 bytes (256 colors × 3 bytes per color or 3/4
kilobytes) for each frame in the image. Not only that, but the GIF compression
does not compress these color tables, only pixel data!
If having this much file space for separate color tables is a problem,
especially for an image that doesn't change color a lot, as is the case with
most GIF animations, then you can get IM to only use the requires global color
table, and not add any local color tables.
To remove local color maps all the image must become type palette and all use
the same palette, For the command line you can do this by setting a "-map
image" to define the command palette, You can not use -colors as that works
of individual images.
The command line solution is a special "
" option, that does a global color reduction to a common
palette which is added to all images.
NOTE any change to the image will likely invalidate the palette, so while
color reduction should be done BEFORE you do GIF frame and/or compression
optimizations, the common palette needs to be last, just before saving. If
" does not need to reduce
the number of colors in an image it will not do it or dither colors, just add
a common palette across all images.
IM can generate a single global color table, if all the frames use the same
color palette. In IM color palettes are only assigned to an image either by
reading them in from a image format that is using such a palette, or by
assigning it one using the "
" color reduction operator. See Dither with Pre-defined Colormap
for more details.
One way to generate this single color table is to simply "
" all the frames together,
then using the "
command to reduce the number of colors to a minimal set (less than 256, or
smaller if you want an even smaller color table). The resulting color table
can then be applied to the original image using "
For example here reduce the image to a single set of 64 colors. this uses the
special MPR in-memory register
to assign the
generated color map to the "
convert speed.gif \
\( -clone 0--1 -background none +append \
-quantize transparent -colors 63 -unique-colors \
-write mpr:cmap +delete \) \
-map mpr:cmap speed_cmap.gif
Now if you examine the resulting animation using "
" you will find that the image now uses a single 'global'
color table, rather than a separate color table for each frame.
I use a "|
-background" color of '
None' before appending the
images together, allowing you to use this on un-coalesced animations, and
not have the possibility adding extra unneeded colors.
The special "
-quantize" setting of '
transparent' colorspace was
used to ensure that IM does not attempt to generate semi-transparent colors
in its colormap. A useless thing as we are saving the result to GIF which
can not handle semi-transparency.
Finally I color reduce to 63 colors, to leave space for a transparent color.
Some animations need transparency, while others (like this one) may still
need it later for Compression Optimization.
To make this easier, IM also provides a special option "
" which will generate a common
color map (of 256 colors) over all the frames, applying it globally. This is
a lot simpler than the DIY method above.
convert speed.miff +matte +map speed_map.gif
This resulted in
'local' (or extra unwanted) color tables in the resulting image.
I will be using the single color table version of the animation for the next
optimization sections, though you could actually do this at any point in your
animation optimizations. Especially before the final save.
As a result of color table optimization, the animation which was
bytes for our directly converted GIF, is now
bytes, after using the "
operator. The more frames (and 'local color tables') an animation has, the
larger the saving.
Now as any modification to an animation will generally remove the saved
palette for each of the images, it is important that the "
" operator be the last operation
before saving the animation to GIF.
Removal of local color maps should be the last optimization,
before saving to GIF format.
Ordered Dither, removing the 'static'
Note however that in all the techniques we have looked at so far all can have
a dither pattern that changes from one overlay to another. A churning of the
pixels, that can look like TV static.
... small number of colors ...
With a frame optimization of a smaller unmoving area, you can even get a
rectangular areas of static that looks even worse.
... Ordered Dither ...
For now refer to the more practical and less detailed Video to GIF, Optimization Summary
Once you have your animation saved into a GIF format, by handling
semi-transparent pixels and using color and frame optimizations, you are
also able to get some smaller file size reductions by catering to the GIF
The LZW compression or Run-length Compression that the GIF file format can use
will compress better if it finds larger areas of constant color, or pixel
sequences that repeat over and over.
Of course we don't expect you to change the result of your animation to make
use of these effects, but that doesn't mean you can't make use of them.
As you saw in Frame Optimization
an overlaid image
will often be just repeating what is already being displayed. That is it is
overlaying the same colored pixels that is already present after the GIF
disposal methods have been applied.
But why bother repeating those pixels. If you are already using transparency
in an image, you have a transparent pixel color available. But converting
those areas into transparency, get larger areas of uniform transparent pixels.
That can compress better, than using a mix of different colors, needed to
match the same area being overlaid.
For example here is a simple Frame Optimized
, Overlay Animation
Lets now use the "
", method '
IM v6.3.4) to replace any pixel that does change the displayed result with
convert bunny_bgnd.gif -layers OptimizeTransparency \
gif_anim_montage bunny_bgnd_opttrans.gif bunny_bgnd_opttrans_frames.gif
As you can see the sub-frames now have large transparent areas, which does not
effect the final resulting animation. Areas that need the pixels changed are
still overlaid, but the areas that does not change have been made
transparent. That includes within the object being animated as well, leaving
'holes' in the animated object.
As the larger constant transparent colored areas will (in theory) compress
better, the resulting 'messy' animation is a lot smaller, reducing the file
size from the frame optimized result of
bytes down to
bytes. Quite a big saving for a very small effort.
Note that the optimization method did not need to be a Coalesced Animation
, and that the size
of the sub-frames is left unchanged, so as to preserve the disposal needs of
this and later frames. As such any savings is just in terms of improved
compression ratios for the same number of pixels in the animation, and not in
that actual number of pixels saved into the file. It should thus be done
after you have completed any Frame Optimization
needed, as one of your final optimization steps.
FUTURE: link to a 'remove background' from animation
Of course like most of the other "
" methods (comparison or optimization) you can specify a
to adjust, 'how similar' colors are
thought to be. That lets you handle animations that were badly color
dithered, though if you had studied the Color
above you should not have that problem.
The free animated GIF tool "
" also provides this same type of transparency
compression optimization shown above, but without the ability to also support
a 'fuzz factor' to also make 'close' color changes transparent. I do not
recomend it, except as an alternative when IM is not available.
LZW Optimization - (non-IM)
Some applications can further optimise the compression ratio of the images in
an animation to make it them even smaller. However to do this requires a
specialized knowledge of the LZW compression that the GIF image file format
Basically if a specific sequence of pixels has already been handled by the LZW
compression algorithm, it will not bother to convert them into transparent
pixels as doing so will not improve the images compression.
It sounds weird but it works.
Unfortunately ImageMagick will not do this
, as it is such a complex
process that takes a great deal of skill and resources to get a reasonably
good heuristic to produce a good result in the general case.
I can however give you a practical example of this technique using the
application at its highest '
' optimization level.
gifsicle -O2 bunny_bgnd.gif -o bunny_bgnd_lzw_gifsicle.gif
gif_anim_montage bunny_bgnd_lzw_gifsicle.gif bunny_bgnd_lzw_frames.gif
LZW compression optimization reduced the image from
bytes with simple transparency optimization, to
bytes for '|
Gifsicle'. Not a large improvement.
The more important aspect however is what a LZW optimization did not just
change all the 'unchanged' pixels to transparency (as we did using Transparency Optimization above), but only some of the
pixels. That is only groups of pixels that have already been repeated within
the animation, and as such can be made to compress better, using smaller LZW
Note that the selection of what pixels should be made transparent, to generate
repeated pixel patterns, is very complex and difficult. It is a heuristic, not
a predictable algorithm. As such different programs will generally produce
different results depending on the specific image being compressed. One
program may produce a better compression ratio for one image, and another may
be better for a different image.
Do you know of other free GIF optimization programs available for Linux? --
Mail me, so I can also try them out, and show the different LZW compression
Lossy LZW Optimization - (non-IM)
Another compression improvement method involved the slight modification of the
pixel colors themselves to 'close color matches' so as to increase the
repetition of the color references in the image. A repeated pattern naturally
compresses better, and as such can produce a higher compression ratios.
Unfortunately this method involved changing the resulting image, and as such
the optimization is lossy, as it can loose subtle color information. On the
plus side it allows you to compress the individual frames, rather than the
frame to frame optimization.
Of course Color Quantization and Dithering is
itself a lossy operation and is usually needed anyway, so using a lossy
compression method for GIF images is not regarded as very bad.
Ideally this compression should be merged with the color reduction and
dithering aspects to produce an even better lossy compression. But that is
only a factor when creating the initial GIF animation from other sources, so I
am not surprised that I have not seen a program to do this. (see next)
Ordered Dithered LZW Optimization
As the dithering process is usually a more lossy process than LZW
optimizations, a better solution may be to try to introduce the repeatable
patterns as part of the dithering process. That can be achieved by using Ordered Dithering to produce such
patterns, and thus much stronger LZW compression savings than all the previous
LZW Optimization method.
As a bonus it can also improve the Frame
Optimization of real life animations with static backgrounds. That would
be especially true if you artificially clean up the background so it does
become a static unchanging background.
Of course Ordered Dither Compression Optimization only works for images that
have not previously been dithered or otherwise color optimized. As such it
only works for animations that have yet to be optimized for the GIF image
Also currently IM Ordered dither only works for a uniform color palette. IM
has yet to have a 'best color' or 'user supplied' palette implementation of
ordered dither, though I have seen programs that use such an algorithm for
very limited (and fixed) color pallets. Do you know of such an
For a practical example of using ordered dither for improved LZW compression
optization, see Ordered Dithered
Compression Optimization Summary
Here is a complete summary of the final file sizes achieved using
As you can see only slight improvements in final animation size was achieved
by using the very complex LZW Optimization, over the
built-in Transparency Optimization.
However the results are also highly variable between the many GIF optimization
application programs available, and the specific animation that is being
If you really need to get the very last byte from a file size, then a LZW Optimization may be just what you need. And if you
really need the very best results, you should try a number of different
programs (and thus heuristic implementations) to see which one compresses your
specific animation better, including what other optimization features they
Typically a Transparency Optimization is good enough
for most purposes. With LZW Optimization only
producing a slightly better result, producing a very minor saving for network
transmission sizes, rather than disk storage size, as the latter uses larger
'chunks' or 'blocks' of storage. Because of this I feel the LZW Optimization, overkill, and I don't think it is worth the effort, or
the money (most of these tools are commercially sold).
Because you can't use these programs reliably with IM's advanced Frame Optimization techniques (which selects and
switches to using different GIF disposal techniques automatically), I have
often found that IM will often produce a overall better result that just using
these LZW compression optimizers.
I also suggest you also Coalesce the
result again afterward and compare its frames against the original
un-optimized animation, to ensure that the non-IM program did not somehow
stuff up the animation entirely (see note above). Believe me I have seen it
happen, and scripts should double check animations remain valid.
Unfortunately I have found that these GIF optimizers do not handle ALL
types of pre-optimized animations very well.
For example, my tests show that "|
Gifsicle" fails to handle
an animation that was already optimized using a 'background disposal'
On the other hand I found that "
InterGIF" will not handle animations that have already been
optimized to use an initial canvas and 'previous disposals' technique. It
also is limited to the use of Transparency
Optimization, which IM now provides.
I thus recommend you do not mix GIF optimization utilities by feeding one
utilities output into another. At least not without first coalescing the
animation to remove any previous frame optimizations.
IM, Gifsicle and InterGIF, all provide such coalescing options to remove
their own optimizations, though I can not guarantee the non-IM
applications will coalesce ALL animations correctly. IM will.
Their are a few other optimization techniques that you can use with GIF
animations that are often so obvious that they are overlooked.
If you have any other optimization ideas, please let me know.
- Remove GIF comments.
Many GIF animations, have a large text comment added. Often these were
added automatically by graphical editors as a form of advertising. For
Gimp" by default adds "
Created with The
GIMP" to images. If the comment is not needed, it is a waste of
space. Remove them by adding a "
+comment" operator to the IM
Please note however that if the comment is a copyright notice, it may not
be a good idea to remove it, legally.
- Reduce the number of colors.
If animation looks okay with less colors use a smaller color table. The
color tables are always a power of two, so if you can use less than 32
colors, that is a lot smaller than using 256 colors. This is especially
important as color tables are not compressed by the LZW compression used
for the GIF image data.
Also using less colors will generally produce better LZW compression as
more common pixel sequences are found. This is not always the case
however as color dithering (due to the color reduction) can also make the
compression worse. The use of an ordered dither can be important here.
- Half the number of user visible frames.
If you can handle a less smooth animation, then halving the total number
frames can produce a good improvement in the final file size. Of course
you don't get a file half the size, and the animation quality is reduced.
- Crop/Resize the animation.
A smaller image size means a smaller file size. So if you don't need a
big animation, don't use a big animation. A small thumbnail to represent a
larger animation or video, is often preferable in a listing that the real
- Alternative Compressions.
If you do not plan to use the animation as an animation, that is you just
want to store it, turn off the LZW compression, and "gzip" or "bzip2"
compress the WHOLE file for storage!
The result is a lot smaller, though it requires web servers to give the
right 'content' and 'compression' hints (the "
server, doesn't do this by default) to browsers for it to be directly
usable by client browsers.
Better still, archive a the whole directory of uncompressed animations,
for even larger storage compression.
Other Sources of Information on GIF Optimization
The above completes the various basic methods and techniques for handling
animations. However to form a complete picture. You should continue into the
next IM examples page, detailing techniques for handling actual problems with
real Animations of Images. Also many of the
above techniques are demonstrated in the practical examples of Video to GIF Optimization.
I also recommend you thoroughly read about Color
Quantization, if you are really serious about dealing with GIF animations,
as color reduction is often the key to good GIF animation handling.
Other useful sources for GIF Animation Optimization techniques that I have
found on the WWW include...
Mail me if you think you have a page I should list here. I will only add
pages of useful content, so no guarantees about adding your link.
Created: 22 March 2007 ((sub-division of "animation")
Updated: 23 April 2007
Author: Anthony Thyssen,
Examples Generated with: