Image encoding apparatus

Claim 2

An image encoding apparatus comprising: providing means for providing original binary image data to be encoded, the binary image data having a predetermined resolution; forming means for sequentially forming a plurality of first binary image data, having a first resolution, and second binary image data, having a second resolution, the first and second resolutions each being less than the resolution of the original binary image data; and encoding means for encoding binary image data formed by said forming means, wherein said forming means comprises: conversion means for converting binary image data into multi-value image data by processing binary image data of surrounding pixels, sampling means for sub-sampling the multi-value image data from said conversion means, and binary encoding means for binary-encoding the multi-value image data sub-sampled by said sampling means, wherein said binary-encoding means binary-encodes the multi-value image data while diffusing an error generated upon binary-encoding the surrounding pixels.

Claim 3

An apparatus according claim 1, wherein said conversion means converts binary image data of a pixel of interest to multi-value data by filtering binary image data of surrounding pixels.

Claim 4

An apparatus according to claim 1, wherein said binary-encoding means corrects the multi-value image data to be binary-encoded in accordance with errors of surrounding pixels.

Claim 5

An apparatus according to claim 1, wherein said encoding means further encodes the original binary image data from said providing means.

Claim 6

An apparatus according to claim 1, wherein said encoding means encodes sequentially the plurality of binary image data in the order of lower resolution.

Claim 7

An apparatus according to claim 1, wherein said providing means has memory means for storing the original binary image data.

Claim 8

An image encoding apparatus comprising: first conversion means for converting binary image data to be encoded into multi-value image data; first sampling means for sub-sampling the multi-value image data from said first conversion means to form multi-value image data having a first resolution; first binary-encoding means for binary-encoding the multi-value image data having the first resolution from said first sampling means; second conversion means for converting binary image data from said first binary-encoding means into multi-value image data; second sampling means for sub-sampling the multi-value image data from said second conversion means to form multi-value image data having a second resolution; second binary-encoding means for binary-encoding the multi-value image data having the second resolution from said second sampling means; and encoding means for encoding binary image data having the first and second resolutions from said first and second binary-encoding means, wherein said first and second binary encoding means binary-encode multi-value image data while diffusing an error generated upon binary-encoding to surrounding pixels.

Claim 9

An image encoding apparatus comprising: first conversion means for converting binary image data to be encoded into multi-value image data; first sampling means for sub-sampling the multi-value image data from said first conversion means to form multi-value image data having a first resolution; first binary-encoding means for binary-encoding the multi-value image data having the first resolution from said first sampling means; second conversion means for converting binary image data from said first binary-encoding means into multi-value image data; second sampling means for sub-sampling the multi-value image data from said second conversion means to form multi-value image data having a second resolution; second binary-encoding means for binary-encoding the multi-value image data having the second resolution from said second sampling means; and encoding means for encoding binary image data having the first and second resolutions from said first and second binary-encoding means, wherein said first and second binary encoding means binary-encode multi-value image data while diffusing an error generated upon binary-encoding to surrounding pixels.

Claim 10

An apparatus according to claim 7, wherein said first and second conversion means convert binary image data of a pixel of interest to multi-value image data using binary image data of surrounding pixels.

Claim 11

An apparatus according to claim 7, wherein said first and second binary-encoding means correct the multi-value image data to be binary-encoded in accordance with errors of surrounding pixels.

Claim 12

An apparatus according to claim 7, further comprising selection means for selecting the binary image data from one of said first and second binary-encoding means.

Claim 13

An apparatus according to claim 7, wherein said encoding means first encodes binary image data having the second resolution, and then said encoding means encodes binary image data having the first resolution.

Claim 14

An image encoding method comprising: a first conversion step for converting binary image data to be encoded into multi-value image data; a first sampling step for sub-sampling the multi-value image data obtained by said first conversion step to form multi-value image data having a first resolution; a first binary-encoding step for binary-encoding the multi-value image data having the first resolution obtained by said first sampling step; a second conversion step for converting binary image data obtained by said first binary-encoding step into multi-value image data; a second sampling step for sub-sampling the multi-value image data obtained by said second conversion step to form multi-value image data having a second resolution; a second binary-encoding step for binary-encoding the multi-value image data having the second resolution obtained by said second sampling step; and an encoding step for encoding binary image data having the first and second resolutions obtained by said first and second binary-encoding steps, wherein, in said first and second binary encoding steps, multi-value image data is binary-encoded while diffusing an error generated upon binary-encoding to surrounding pixels.

Claim 15

An image encoding method comprising: a first conversion step for converting binary image data to be encoded into multi-value image data; a first sampling step for sub-sampling the multi-value image data obtained by said first conversion step to form multi-value image data having a first resolution; a first binary-encoding step for binary-encoding the multi-value image data having the first resolution obtained by said first sampling step; a second conversion step for converting binary image data obtained by said first binary-encoding step into multi-value image data; a second sampling step for sub-sampling the multi-value image data obtained by said second conversion step to form multi-value image data having a second resolution; a second binary-encoding step for binary-encoding the multi-value image data having the second resolution obtained by said second sampling step; and an encoding step for encoding binary image data having the first and second resolutions obtained by said first and second binary-encoding steps, wherein, in said first and second binary encoding steps, multi-value image data is binary-encoded while diffusing an error generated upon binary-encoding to surrounding pixels.

Claim 16

A method according to claim 12, wherein, in said first and second conversion steps, binary image data of a pixel of interest is converted to multi-value image data using binary image data of surrounding pixels.

Claim 17

A method according to claim 12, wherein, in said first and second binary-encoding steps, the multi-value image data to be binary-encoded is corrected in accordance with errors of surrounding pixels.

Claim 18

A method according to claim 12, further comprising a selection step for selecting the binary image data obtained by one of said first and second binary-encoding steps.

Claim 19

A method according to claim 12, wherein, in said encoding step, first binary image data having the second resolution is encoded, and then binary image data having the first resolution is encoded.

Claim 20

An image encoding method comprising: a providing step for providing original binary image data to be encoded, the binary image data having a predetermined resolution; a forming step for sequentially forming a plurality of first binary image data, having a first resolution, and second binary image data, having a second resolution, the first and second resolutions each being less than the resolution of the original binary image data; and an encoding step for encoding binary image data obtained by said forming step, wherein said forming step comprises: a conversion step for converting binary image data into multi-value image data by processing binary image data of surrounding pixels, a sampling step for sub-sampling the multi-value image data obtained by said conversion step, and a binary-encoding step for binary-encoding the sub-sampled multi-value image data obtained by said sampling step, wherein, in said binary-encoding step, the multi-value image data is binary-encoded while diffusing an error generated upon binary-encoding the surrounding pixels.

Claim 21

An image encoding method comprising: a providing step for providing original binary image data to be encoded, the binary image data having a predetermined resolution; a forming step for sequentially forming a plurality of first binary image data, having a first resolution, and second binary image data, having a second resolution, the first and second resolutions each being less than the resolution of the original binary image data; and an encoding step for encoding binary image data obtained by said forming step, wherein said forming step comprises: a conversion step for converting binary image data into multi-value image data by processing binary image data of surrounding pixels, a sampling step for sub-sampling the multi-value image data obtained by said conversion step, and a binary-encoding step for binary-encoding the sub-sampled multi-value image data obtained by said sampling step, wherein, in said binary-encoding step, the multi-value image data is binary-encoded while diffusing an error generated upon binary-encoding the surrounding pixels.

Claim 22

A method according to claim 17, wherein in said conversion step, binary image data of a pixel of interest is converted to multi-value data by filtering binary image data of surrounding pixels.

Claim 23

A method according to claim 17, wherein, in said binary-encoding step, the multi-value image data to be binary-encoded is corrected in accordance with errors of surrounding pixels.

Claim 24

A method according to claim 17, wherein, in said encoding step, the original binary image data is encoded,

Claim 25

A method according to claim 17, wherein in said encoding step, the plurality of binary image data is sequentially encoded in the order of lower resolution.

Claim 26

A method according to claim 17, further comprising a memory step for storing the original binary image data.