# US 5,124,811 A · Image encoding apparatus

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 5,124,811 A
- Document ID: US5124811A
- Status: Granted
- Kind: A
- Application number: 07/398,665
- Filed: 1989-08-25
- Granted: 1992-06-23
- Earliest claimed: 1988-08-30
- Assignees: Canon Kabushiki Kaisha
- Inventors: Hidefumi Ohsawa; Yasuhiko Yasuda; Shigeo Kato
- Web page: https://patentgrep.com/patent/US5124811A

## CPC

- G06T 3/4007: based on interpolation, e.g. bilinear interpolation (image demosaicing G06T3/4015; edge-driven or edge-based scaling G06T3/403)
- H04N 1/411: for the transmission {or storage} or reproduction of two-tone pictures, e.g. black and white pictures
- H04N 1/4172: {Progressive encoding, i.e. by decomposition into high and low resolution components}
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An image encoding apparatus includes a smoothing circuit for smoothing a binary image to be encoded, a binary-encoding circuit for binary-encoding the image smoothed by the smoothing circuit, a sampling circuit for sub-sampling the image binary-encoded by the binary-encoding circuit, and an encoding circuit for encoding the binary image sub-sampled by the sampling circuit. A degree of smoothness of an image by the smoothing circuit and a threshold value for a binary-encoding operation of the binary-encoding circuit can be varied.

## Claims

### Claim 1

An image progressive encoding apparatus comprising:
input means for inputting a first binary image data representing an image having a first resolution;
generating means for generating a second binary image data representing an image having a second resolution lower than the first resolution on the basis of the first binary image data; and
encoding means for encoding the first and second binary image data, respectively,
wherein said generating means includes:
low-pass filter means for performing low-pass filter processing on the first binary image data corresponding to a pixel of interest and surrounding pixels in accordance with a parameter;
compare means for comparing image data obtained by the low-pass filter processing with a threshold value to form the second binary image data; and
supplying means for supplying the parameter to said low-pass filter means and the threshold value to said compare means, respectively,
wherein the threshold value to be supplied to said compare means changes in accordance with a change of the parameter of said low-pass filter means.

### Claim 2 (depends on 1)

An apparatus according to claim 1, wherein said low-pass filter means performs an arithmetic operation on the first binary image data in accordance with filter coefficients.

### Claim 3 (depends on 1)

An apparatus according to claim 1, wherein said generating means further comprises sub-sampling means for sub-sampling image data obtained by the comparing operation of said compare means.

### Claim 4 (depends on 1)

An apparatus according to claim 1, wherein said encoding means encodes the first and second binary image data using arithmetic coding.

### Claim 5 (depends on 1)

An apparatus according to claim 1, wherein the second resolution is half of the first resolution.

### Claim 6

An image progressive encoding method comprising:
a first step of performing low-pass filter processing on a first binary image data representing an image having a first resolution in accordance with a first parameter;
a second step of comparing image data obtained by the low-pass filter processing of said first step with a first threshold value;
a third step of sub-sampling image data obtained by the comparing operation of said second step to form a second binary image data representing an image having a second resolution lower than the first resolution;
a fourth step of performing low-pass filter processing on the second binary image data formed by said third step in accordance with a second parameter;
a fifth step of comparing image data obtained by the low-pass filter processing of said fourth step with a second threshold value;
a sixth step of sub-sampling image data obtained by the comparing operation of said fifth step to form a third binary image data representing an image having a third resolution lower than the second resolution; and
a seventh step of encoding the first, second and third binary image data, respectively,
wherein the first and second parameters are independently set, and the first and second threshold values are independently set.

### Claim 7 (depends on 6)

A method according to claim 6, wherein in said first and fourth steps, the low-pass filter processing is performed for image data corresponding to a pixel of interest and surrounding pixels.

### Claim 8 (depends on 6)

A method according to claim 6, further comprising a supplying step of supplying the first and second parameters and the first and second threshold values.

### Claim 9 (depends on 6)

A method according to claim 6 wherein the first and second threshold values change in accordance with the changes of the first and second parameters, respectively.

### Claim 10 (depends on 6)

A method according to claim 6, wherein in said seventh step, the first, second and third binary image data are encoded using arithmetic coding.

### Claim 11 (depends on 6)

A method according to claim 6, wherein the second resolution is half of the first resolution, and the third resolution is half of the second resolution.