| US 7,480,406 B2 | ||
| Color bitmap normalization | ||
| Salvo Aliffi, Rome (Italy); and Filomena Ferrara, Taranto (Italy) | ||
| Assigned to International Business Machines Corporation, Armonk, N.Y. (US) | ||
| Filed on May 08, 2008, as Appl. No. 12/117,417. | ||
| Application 12/117417 is a continuation of application No. 10/491385, filed on Aug. 27, 2004, granted, now 7,382,916. | ||
| Prior Publication US 2008/0212876 A1, Sep. 04, 2008 | ||
| This patent is subject to a terminal disclaimer. | ||
| Int. Cl. G06K 9/00 (2006.01); G06K 9/36 (2006.01) | ||
| U.S. Cl. 382—166 [382/232] | 15 Claims |
| 1. A system for transmitting a bitmap of a digital image over a network, the network connecting a first and a second computer,
the system comprising:
means, in the first computer, for reducing the size of an original bitmap by:
counting a number n of different bit patterns included in the original bitmap;
determining if the number n of different bit patterns included in the original bitmap is less than a number of entries in
a first palette data structure;
creating, for later reuse, a second palette data structure having at least n entries, each one of the different bit patterns
in the original bitmap having at least one corresponding entry in the second palette; and
replacing, in the original bitmap, the bit patterns with a pointer to a corresponding entry in the second palette data structure
to thereby generate a normalized bitmap, wherein each of the entries in the second palette data structure provide a pointer
to a corresponding entry in the first palette data structure containing an indication of a color to be displayed when representing
a bit pattern corresponding to the entry in the second palette data structure, wherein the processor performs the create and
replace operations in response to the number n of different bit patterns included in the original bitmap being less than a
number of entries in the first palette data structure;
network means for transmitting the normalized bitmap and the second palette data structure from the first to the second computer;
and
means, in the second computer, for obtaining the digital image using the normalized bitmap and the second palette data structure.
|