When Did JPEG Arithmetic Coding Patents Expire?

The patent restrictions that historically hindered the adoption of JPEG arithmetic coding officially expired in the mid-2000s, with the final critical patents concluding between late 2004 and mid-2007. Although the JPEG specification introduced in 1992 featured arithmetic coding as an advanced alternative to Huffman coding, fear of intellectual property litigation kept the technology out of mainstream digital imaging for more than a decade. Today, the technique is fully in the public domain and available for royalty-free use worldwide.

When the Joint Photographic Experts Group standardized JPEG (ISO/IEC 10918-1) in 1992, it specified two entropy coding methods: baseline Huffman coding and arithmetic coding. Arithmetic coding was technically superior, capable of compressing images roughly 5% to 15% smaller than Huffman coding without sacrificing image quality. However, the foundational algorithms behind the implementation—predominantly based on IBM's Q-Coder and AT&T's and Mitsubishi's QM-Coder—were aggressively protected by international patents.

Because patent holders required licensing fees, software developers, operating systems, and camera manufacturers avoided arithmetic coding to eliminate legal risks and royalty payments. As a result, Huffman coding became the universal default across the web, software applications, and consumer hardware.

The relevant patents on the QM-Coder technology were primarily filed in the late 1980s. Under patent laws of the era, these protections lasted between 17 and 20 years from their respective filing and grant dates. The initial wave of key patents lapsed around 2004, and the remaining overlapping patents covering the arithmetic entropy coding pipeline reached expiration by mid-2007.

Once the legal landscape cleared, open-source libraries integrated arithmetic coding. The independent JPEG Group (IJG) officially reinstated arithmetic coding in libjpeg version 7, released in 2009.

Despite the patent expiration, arithmetic coding never supplanted Huffman coding in mainstream JPEG usage. Decades of entrenched hardware decoders, web browsers, and image viewers lacked support for arithmetic-coded JPEGs, meaning files saved with the format often failed to open on legacy devices. Additionally, by the time arithmetic coding became royalty-free, the computing industry had largely shifted its focus toward developing modern, next-generation image formats rather than updating legacy JPEG workflows.