Impact of Unisys GIF Licensing on Open Source Software

During the late 1990s, the enforcement of Unisys's Lempel-Ziv-Welch (LZW) patent radically disrupted the open-source software ecosystem by penalizing the use of the Graphics Interchange Format (GIF). While GIF had become the ubiquitous image standard of the early web, Unisys’s sudden demand for royalties on LZW compression exposed deep vulnerabilities in free and open-source software (FOSS) distribution models. This conflict forced open-source developers to strip GIF support from core utilities, inspired aggressive anti-patent campaigns, and directly accelerated the creation of patent-free alternatives such as the PNG format.

CompuServe introduced the GIF specification in 1987, utilizing LZW compression under the mistaken belief that the algorithm was in the public domain. However, Unisys held a patent on an improvement to the LZW algorithm granted in 1985. In late 1994, Unisys and CompuServe announced that software developers creating programs capable of generating or displaying GIF files would need to obtain a commercial license and pay royalties.

The structure of open-source licensing directly clashed with Unisys’s licensing terms. FOSS licenses, such as the GNU General Public License (GPL), guarantee that software can be freely modified, copied, and redistributed without per-copy fees or commercial discrimination. Unisys’s initial model demanded a royalty percentage per software copy sold or a flat annual fee, conditions fundamentally incompatible with freely redistributed software.

The tension escalated in August 1999 when Unisys tightened its policy, eliminating a prior exemption for non-commercial and open-source software. The company announced that unauthorized use of LZW in software—including free software distributed online—constituted patent infringement unless users or developers paid a licensing fee.

This policy severely impacted open-source operating systems and toolchains:

• Removal of Code from Linux Distributions: Major distributions, including Debian, Red Hat, and Slackware, conducted audits to remove or disable GIF-writing capabilities. Software packages such as Libungif were created to allow reading of GIFs while stripping out the patented writing algorithm.
• Chilling Effect on Core Utilities: Widely used graphics tools like The GIMP, ImageMagick, and web browsers faced legal ambiguity. Maintainers had to rewrite codebases to avoid patent liability, diverting resources away from feature development.
• Website and Software Audits: The League for Programming Freedom launched the "Burn All GIFs" campaign in October 1999, urging developers and webmasters to remove all GIF images from their websites and replace them with patent-free formats.

The primary long-term outcome of the Unisys licensing model was the accelerated development of open standards. Recognizing the danger software patents posed to the open web, a consortium of developers designed the Portable Network Graphics (PNG) format in 1995. PNG was engineered intentionally to bypass LZW patents by using the unpatented Deflate algorithm while offering superior color depth and transparency features. Alongside PNG, the libpng reference library and zlib compression library were released under permissive licenses, ensuring unrestricted distribution.

The Unisys LZW patents finally expired in the United States in June 2003 and worldwide by mid-2004. By the time the patent expired, the controversy had already reshaped the open-source community's stance on software patents, leading to the institutionalization of patent-defense clauses in modern open-source licenses like the Apache License 2.0 and GPLv3.