Annex L (informative)

Patents

L.1 Introductory remarks

The user's attention is called to the possibility that - for some of the coding processes specified in Annexes F, G, H, and J - compliance with this Specification may require use of an invention covered by patent rights.

By publication of this Specification, no position is taken with respect to the validity of this claim or of any patent rights in connection therewith. However, for each patent listed in this Annex, the patent holder has filed with the ITTF a statement of willingness to grant a license under these rights on reasonable and non-discriminatory terms and conditions to applicants desiring to obtain such a license.

The criteria for including patents in this Annex are:

The patent has been identified by someone who is familiar with the technical fields relevant to this Specification, and who believes use of the invention covered by the patent is required for implementation of one or more of the coding processes specified in Annexes F, G, H, and J.
The patent-holder has written a letter to the ITTF, stating willingness to grant a license to an unlimited number of applicants throughout the world under reasonable terms and conditions that are demonstrably free of any unfair discrimination.

This list of patents shall be updated during preparation and maintenance of this Specification. During preparation, the list shall be updated upon publication of the DIS and any subsequent revisions, and upon publication of the IS. During maintenance, the list shall be updated, if necessary, upon publication of any revisions to the IS.

L.2 List of patents

The following patents may be required for implementation of any one of the processes specified in Annexes F, G, H, and J which uses arithmetic coding:

US 4,633,490, December 30, 1986, J.L. Mitchell and G. Goertzel, "Symmetrical Adaptive Data Compression/Decompression System".
US 4,652,856, February 4, 1986, K.M. Mohiuddin and J.J. Rissanen, "A Multiplication- free Multi-Alphabet Arithmetic Code".
US 4,369,463, January 18, 1983, D. Anastassiou and J.L. Mitchell, "Grey Scale Image Compression with Code Words a Function of Image History".
US 4,725,884, February 16, 1988, C.A. Gonzales, J.L. Mitchell, and W.B. Pennebaker, "Adaptive Graylevel Image Compression System".
US 4,749,983, June 7, 1988 G. Langdon, "Compression of Multilevel Signals".
US 4,935,882, June 19, 1990, W.B. Pennebaker and J.L. Mitchell, "Probability Adaption for Arithmetic Coders".
US 4,905,297, February 27, 1990, G.G. Langdon, Jr., J.L. Mitchell, W.B. Pennebaker, and F.F. Rissanen, "Arithmetic Coding Encoder and Decoder System".
US 4,973,961, November 27, 1990, C. Chamzas, D.L. Duttweiler, "Method and Apparatus for Carry-over Control in Arithmetic Entropy Coding".
US 5,025,258, June 18, 1991, D.L. Duttweiler, "Adaptive Probability Estimator for Entropy Encoding/Decoding".
Japanese Patent Application 2-46275, February 26, 1990, F. Ono, T. Kimura, M. Yoshida, and S. Kino, "Coding System".

No other patents required for implementation of any of the other processes specified in Annexes F, G, H, or J had been identified at the time of publication of this Specification.

(The following names were added to Annex L for the IS)

   John W. Lowe
   Program Manager, Licensing
   Intellectual Property & Licensing Services
   IBM Corporation
   500 Columbus Ave                      (Note this is a new phone/address)
   Thornwood, NY 10594
   Tel: +1 (914) 742-6275
   Fax: +1 (914) 742-6729


   Tadayoshi Homma
   Mitsubishi Electric Corp.
   Intellectural Property License Department
   1-2-3 Morunouchi, Chiyoda-ku
   Tokyo 100, Japan
   Tel: +81 (3) 3218 3465
   Fax: +81 (3) 3215 3842

   Tom Stafford
   Intellectual Property - LAW
   AT&T Bell Laboratories
   101 Crawfords Corner Road
   Holmdel, NJ 07733-3030, USA
   Tel: +1 (908) 949 5780
   Fax: +1 (908) 949 0292

   Joseph A. Osborne, CEO
   Electronic Imagery, Inc.
   1100 Park Central Blvd. South, Suite 3400
   Pompano Beach, FL 33064, USA
   Tel: +1 (305) 968 7100
   Fax: +1 (305) 968 7319

From the introduction to DIS 10918 Part 1 in our JPEG book:

"In Annex L, a new patent was added as relevant to arithmetic coding <A>. and another added as relevant to hierarchical coding with a final lossless stage.<B> Another patent, U.S. Pat. No 4,725,885, that had been mistakenly cited as U.S Pat. No. 4,725,884 was removed as no longer relevant."

<A> "Log coder probability estimation," William B. Pennebaker and Joan L. Mitchell, "Probability Adaptation for Arithmetic Coders, issued March 24, 1992. U.S. 5,099,440

<B>Joseph A. Osborne and Cindy Selfiert "Narrow Bandwidth Signal Transmission", issued May 12, 1987. U.S. 4,665,436.

Part of letter from Joan Mitchell