Video to GIF Converter

The Graphics Interchange Format (GIF89a) is a palette-based bitmap image format that encodes sequential frames with independent inter-frame delays and lossless LZW (Lempel-Ziv-Welch) compression:

• 256-Color Palette Constraint: Standard 24-bit TrueColor video frames contain millions of unique RGB colors. The GIF format enforces a strict maximum of 256 colors ($2^8$) per frame palette.
• Color Quantization (NeuQuant & Median Cut): Analyzes the 3D RGB color distribution of each video frame and computes an optimal 256-color representative palette with minimal perceptual color error.
• Floyd-Steinberg Error-Diffusion Dithering: Distributes quantization color errors across neighboring pixels to create smooth visual gradients without harsh banding.

The uncompressed memory footprint and final byte size of an animated GIF are calculated as:

$$\text{Estimated Raw GIF Size} \approx \text{Width} \times \text{Height} \times \text{FPS} \times \text{Duration (seconds)} \times 1 \text{ byte/pixel}$$

• Frame Rate Tuning (10–15 FPS): Standard video plays at 24–60 FPS. Reducing GIF frame rate to 12 or 15 FPS cuts file size by 50–75% while preserving natural motion continuity.
• Resolution Downscaling (480px / 360px): Downscaling a 1080p video to 480px width reduces total pixel count by over 80%, ensuring GIFs load instantly in Discord, Slack, and email newsletters.