Recoding of r-layer-coded image data to s-layer-coded image data
AssigneeCanon Kabushiki Kaisha
InventorMitsuru Maeda
Life of this patent
Estimating the term…
Loading patent…
AssigneeCanon Kabushiki Kaisha
InventorMitsuru Maeda
Estimating the term…
Received sequentially encoded image data is converted into hierarchically encoded data having a resolution different from the sequentially encoded image data, and the converted encoded data is decoded with reference to an image of another layer. Received image data is divided into a plurality of grounds of data, and the divided grounds of data are stored. The same processing is performed on the divided data to obtain hierarchically encoded data, and obtained decoded image data is displayed.
An image processing apparatus for converting r-layer (r is an integer) encoded image data obtained by a hierarchical encoding method, s-layer encoded image data (s is an integer and s.gtoreq.r) comprising:
An image processing method of converting r-layer (r is an integer) encoded image data obtained by a hierarchical encoding method, into s-layer encoded image data (s is an integer, and s.gtoreq.r) comprising:
An image processing apparatus for converting n-layer (n is an integer) encoded image data obtained by a hierarchical encoding method, into m-layer encoded image data (m is an integer, and n.gtoreq.m) comprising:
An image processing method of converting n-layer (n is an integer) encoded image data obtained by a hierarchical encoding method, into m-layer encoded image data (m is an integer, and n.gtoreq.m) comprising:
Dependencies are inferred from the claim text.
Drawings are temporarily unavailable. Open the PDF at USPTO
From the US filing history. Foreign family members aren’t listed.
Term ended 3 Jun 2014 (estimated)
USPTO file history isn’t available for this patent, so only indexed dates are shown.
The present invention relates to an image processing apparatus for processing hierarchically encoded image data, and a method therefor.
First, the concept of hierarchical encoding associated with the present invention will be described below. The hierarchical encoding has as its object to grasp the outline of an entire image at an early stage, and will be described with reference to a schematic diagram of FIG. 1. A process for reducing an image 601 (a bold rectangle in FIG. 1) input at the encoder side to 1/2 in the vertical and horizontal directions is repeated n times, thereby generating n reduced images in which an image having a minimum size is reduced to 2.sup.-n the size of the original image in the vertical and horizontal directions. The reduction processing adopts a method of suppressing degradation of information, so that information of an entire image can be grasped even for a low-resolution image. For example, a JBIG (Joint Bi-level Image Coding Experts Group) algorithm adopts a so-called PRES method disclosed in U.S. Pat. No. 5,159,468 as reduction processing. In this case, an original image is called a zeroth-layer image (601), and images sequentially obtained in the reduction processing are respectively called a first-layer image (602) and a second-layer image (603).
In hierarchical encoding, encoded data of a layer image having a small size is decoded and displayed. The display operation is performed in the order from a layer image having the lowest resolution. In the display operation, an image multiplied with a proper enlargement magnification is displayed, so that the resolution is gradually increased as information is transmitted. For example, the second-layer image is displayed in a .times.4 enlarged scale in the vertical and horizontal directions, and subsequently, the first-layer image is displayed in a .times.2 enlarged scale in the vertical and horizontal directions. Such a display method is called a progressive display method. In the JBIG algorithm, encoding is achieved by arithmetic codes.
FIG. 1 is a diagram for explaining the concept of hierarchical encoding;
FIG. 2 is a view showing stripes in the JBIG algorithm;
FIG. 3 is a view showing a plane data format as encoded data;
The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
[First Embodiment]
FIG. 6 is a block diagram showing an arrangement of an image communication receiving terminal apparatus (to be referred to as a terminal apparatus hereinafter) according to the first embodiment of the present invention. For the sake of descriptive simplicity of the embodiment, a binary black-and-white image is assumed to be an object to be processed. It is also assumed that sequential encoding adopts MH encoding, and a hierarchical encoding method adopts a JBIG method. Furthermore, the hierarchical encoding is performed up to a third-layer image (1/8 reduced scale).