Vectorial format manipulation
To vectorize an image, see potrace for command line vectorization : http://potrace.sourceforge.net/
Or Inkscape (Path −> Trace bitmap) for more arguments and colors.
Rather simple, I have done it on a flame video and it worked like a charm :
Extract all frames from the video to png (lossless, avoid jpg)
If needed, apply a filter on these images (mogrify, own program, etc)
Use a bash loop to potrace all these images into png with high resolution
Encode the new video with these new png.
Done, the video is now vectorized.