| US 7,613,345 B2 | ||
| Image coding apparatus and image decoding apparatus and their control methods, and computer program and computer-readable storage medium | ||
| Hiroshi Kajiwara, Tokyo (Japan); and Yuki Matsumoto, Kanagawa-Ken (Japan) | ||
| Assigned to Canon Kabushiki Kaisha, Tokyo (Japan) | ||
| Filed on May 03, 2005, as Appl. No. 11/119,920. | ||
| Claims priority of application No. 2004-139098 (JP), filed on May 07, 2004; and application No. 2005-006668 (JP), filed on Jan. 13, 2005. | ||
| Prior Publication US 2005/0249283 A1, Nov. 10, 2005 | ||
| Int. Cl. G06K 9/36 (2006.01); G06K 9/46 (2006.01) | ||
| U.S. Cl. 382—232 [382/238; 382/239] | 15 Claims |
| 1. An image coding apparatus for encoding multi-valued image data, comprising:
a block dividing unit configured to divide multi-valued image data into a plurality of blocks having pixel values;
a determination unit configured to determine, by block, whether an occurrence distribution of the pixel values, existing in
a block from the plurality of blocks, along an axis of a possible pixel value range, is discrete;
a conversion unit, responsive to the determination unit determining that the occurrence distribution of the pixel values is
discrete, to convert the pixel values in the block into index values by allocating continuous index values to each distinct
pixel value existing in the block so that the number of types of index values coincides with the number of pixel types represented
by the number of distinct pixel values;
a predictive coding unit configured to:
perform predictive coding on the pixel values in the block if said determination unit determines that the occurrence distribution
of pixel values in the block is not discrete, and
perform the predictive coding on the index values converted by said conversion unit, as if the index values are pixel values,
if said determination unit determines that the occurrence distribution of pixel values in the block is discrete,
wherein the units are formed by at least one computer processor.
|