JPH07143348A - Image coding method - Google Patents

Image coding method

Info

Publication number
JPH07143348A
JPH07143348A JP5312786A JP31278693A JPH07143348A JP H07143348 A JPH07143348 A JP H07143348A JP 5312786 A JP5312786 A JP 5312786A JP 31278693 A JP31278693 A JP 31278693A JP H07143348 A JPH07143348 A JP H07143348A
Authority
JP
Japan
Prior art keywords
pixel
block
value
predetermined
image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP5312786A
Other languages
Japanese (ja)
Inventor
Yasuyuki Nomizu
泰之 野水
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP5312786A priority Critical patent/JPH07143348A/en
Publication of JPH07143348A publication Critical patent/JPH07143348A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To improve the reproduced image quality and also to reduce the data quantity by detecting the pixel error between the estimated pixel value calculated based on the peripheral pixel level and the actual pixel value and then calculating the average pixel error of all pixels. CONSTITUTION:The pixel data equivalent to a single block and to be processed are extracted at first, and a pixel to processed in the block is selected. In regard of each pixel included in the block, a pixel error is detected between the estimated pixel value calculated based on the peripheral pixel level of a relevant one and the actual pixel value. Then the average pixel error value is calculated for all pixels included in the block. If the average pixel error value is larger than a prescribed level, the block undergoes the multilevel coding through a multilevel coding/decoding part 7 and the prescribed multilevel coding processing is applied to the block. Meanwhile each pixel of the block undergoes the binary coding through a binary coding/decoding part 8 and the prescribed binary coding processing is applied if the average pixel error value is smaller than the prescribed level.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、所定解像度でラスタ分
解して形成した所定階調数の画素を、所定の矩形領域か
らなるブロック単位に符号化する画像符号化方法に関す
る。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image coding method for coding pixels of a predetermined gradation number, which are formed by raster decomposition at a predetermined resolution, in units of blocks consisting of a predetermined rectangular area.

【0002】[0002]

【従来の技術】例えば、ファクシミリ装置では、通常は
二値化画像を符号化圧縮した画情報をやりとりしている
が、近年、多値読み取りして得た画像データを、その階
調性を保持したままの状態でやりとりすることで、受信
画像の画質を向上しようとする試みがなされている。
2. Description of the Related Art For example, a facsimile apparatus normally exchanges image information obtained by encoding and compressing a binary image, but in recent years, image data obtained by multilevel reading retains its gradation. Attempts have been made to improve the quality of a received image by exchanging the information as it is.

【0003】この場合には、例えば、多値読み取りして
得た画像データに対して、JPEG方式の画像符号化方
法を適用することで、多階調の画像データを符号化圧縮
することが考えられている。
In this case, for example, it is conceivable that the image data of multi-gradation is coded and compressed by applying the image coding method of the JPEG system to the image data obtained by multi-value reading. Has been.

【0004】[0004]

【発明が解決しようとする課題】ところで、一般には、
多階調の画像データの情報量は、二値化画像データに比
べると格段に大きいため、JPEG方式で符号化圧縮し
たとしても、形成される画情報のデータ量はかなり大き
いものとなる。このために、多階調の画像データをその
ままの状態で符号化圧縮して画情報を形成する場合、画
情報伝送時の通信コストが大きくなる。
By the way, in general,
Since the information amount of the multi-tone image data is significantly larger than that of the binarized image data, the data amount of the image information formed is considerably large even if the image data is encoded and compressed by the JPEG method. For this reason, when multi-gradation image data is encoded and compressed as it is to form image information, the communication cost at the time of image information transmission increases.

【0005】本発明は、かかる実情に鑑みてなされたも
のであり、再生した画像の品質の良好で、かつ、データ
量を削減することができる画像符号化方法を提供するこ
とを目的としている。
The present invention has been made in view of the above circumstances, and an object of the present invention is to provide an image coding method in which the quality of a reproduced image is good and the amount of data can be reduced.

【0006】[0006]

【課題を解決するための手段】本発明は、所定解像度で
ラスタ分解して形成した所定階調数の画素を、所定の矩
形領域からなるブロック単位に符号化する画像符号化方
法において、ブロックに含まれる各画素について、その
画素の周囲画素の画素レベルに基づいて算出して得た画
素予測値とその画素の画素値との画素誤差を検出し、そ
のブロック内の全画素に関する画素誤差の平均値を算出
し、その平均値が所定値よりも大きいときにはそのブロ
ックについて所定の多値符号化処理を適用する一方、上
記平均値が所定値以下のときにはそのブロックの各画素
を二値化処理し、それによって得た二値化画素値に所定
の二値符号化処理を適用するようにしたものである。
SUMMARY OF THE INVENTION The present invention provides an image coding method in which pixels of a predetermined gradation number formed by raster decomposition at a predetermined resolution are coded in block units consisting of a predetermined rectangular area. For each included pixel, the pixel error between the pixel prediction value obtained by calculating based on the pixel level of the surrounding pixels of that pixel and the pixel value of that pixel is detected, and the average of the pixel error for all pixels in the block A value is calculated, and when the average value is larger than a predetermined value, a predetermined multilevel encoding process is applied to the block, while when the average value is less than the predetermined value, each pixel of the block is binarized. A predetermined binary encoding process is applied to the binary pixel value obtained thereby.

【0007】また、所定解像度でラスタ分解して形成し
た所定階調数の画素を、所定の矩形領域からなるブロッ
ク単位に符号化する画像符号化方法において、ブロック
に含まれる各画素について、その画素の周囲画素の画素
レベルに基づいて算出して得た画素予測値とその画素の
画素値との画素誤差を検出し、そのブロック内でのその
画素誤差の最大値を算出し、その最大値が所定値以下の
ときには、そのブロックについて所定の多値符号化処理
を適用する一方、上記最大値が所定値よりも大きいとき
には、そのブロックの各画素を二値化処理し、それによ
って得た二値化画素値に所定の二値符号化処理を適用す
るようにしたものである。
Further, in an image coding method of coding a pixel of a predetermined gradation number formed by raster decomposition at a predetermined resolution in a block unit consisting of a predetermined rectangular area, for each pixel included in the block, the pixel The pixel error between the pixel prediction value obtained by calculating based on the pixel level of the surrounding pixels and the pixel value of that pixel is detected, and the maximum value of that pixel error in that block is calculated. When the value is less than or equal to a predetermined value, a predetermined multi-value encoding process is applied to the block, while when the maximum value is larger than a predetermined value, each pixel of the block is binarized and the obtained binary value is obtained. A predetermined binary encoding process is applied to the encoded pixel value.

【0008】また、所定解像度でラスタ分解して形成し
た所定階調数の画素を、所定の矩形領域からなるブロッ
ク単位に符号化する画像符号化方法において、ブロック
に含まれる各画素について、その画素の周囲画素の画素
レベルに基づいて算出して得た画素予測値とその画素の
画素値との画素誤差を検出し、そのブロック内の全画素
に関する画素誤差の平均値を算出するとともに、そのブ
ロック内でのその画素誤差の最大値を算出し、上記平均
値が所定値よりも大きくかつ上記最大値が所定値以下の
ときには、そのブロックについて所定の多値符号化処理
を適用する一方、上記平均値が所定値以下のときまたは
上記最大値が所定値よりも大きいときには、そのブロッ
クの各画素を二値化処理し、それによって得た二値化画
素値に所定の二値符号化処理を適用するようにしたもの
である。
Further, in an image coding method of coding a pixel of a predetermined gradation number formed by raster decomposition at a predetermined resolution in a block unit consisting of a predetermined rectangular area, for each pixel included in the block, the pixel The pixel error between the pixel prediction value obtained by calculating based on the pixel level of the surrounding pixels and the pixel value of the pixel is detected, and the average value of the pixel error for all the pixels in the block is calculated, and the block If the average value is greater than a predetermined value and the maximum value is less than or equal to a predetermined value, the predetermined multi-value encoding process is applied to the block while the average value is calculated. When the value is less than or equal to a predetermined value or when the maximum value is greater than the predetermined value, each pixel of the block is binarized, and the binarized pixel value obtained by the binarization is given a predetermined binary value. It is obtained so as to apply a No. process.

【0009】また、前記多値符号化処理としては、前記
ブロック単位に画素データを符号化する符号化処理を適
用することができる。また、前記二値符号化処理として
は、MMR符号化方式を適用した符号化処理を適用する
ことができる。
Further, as the multi-level encoding process, an encoding process for encoding pixel data in the block unit can be applied. Further, as the binary coding process, a coding process to which the MMR coding method is applied can be applied.

【0010】[0010]

【作用】したがって、矩形領域のブロックの画像が二値
画像である場合には、そのブロックの多階調画素を二値
化処理した後に二値符号化するとともに、ブロックの画
像が二値画像でない場合には、そのブロックの多階調画
素をそのままの状態で多値符号化処理しているので、ブ
ロック単位にそのブロックの画像の内容に好適な符号化
方式で符号化圧縮され、したがって、再生画像の画質が
良好になるとともに、符号化後の画情報のデータ量を大
幅に削減することができる。また、多値符号化処理とし
ては、標準的なJPEG方式の符号化処理を適用でき、
また、二値符号化処理としてはグループ4ファクシミリ
装置の符号化方法であるMMR符号化処理を適用できる
ので、符号化方法としては既存の技術を利用でき、コス
トを低減することができる。
Therefore, when the image of the block in the rectangular area is a binary image, the multi-gradation pixel of the block is binarized after being binarized, and the image of the block is not a binary image. In this case, since the multi-gradation pixel of the block is subjected to the multi-value encoding process as it is, it is encoded and compressed in a block unit by the encoding method suitable for the content of the image of the block. The image quality of the image is improved, and the data amount of the encoded image information can be significantly reduced. Further, as the multi-level encoding process, a standard JPEG encoding process can be applied,
Further, since the MMR encoding process which is the encoding method of the group 4 facsimile apparatus can be applied as the binary encoding process, the existing technique can be used as the encoding method and the cost can be reduced.

【0011】[0011]

【実施例】以下、添付図面を参照しながら、本発明の実
施例を詳細に説明する。
Embodiments of the present invention will now be described in detail with reference to the accompanying drawings.

【0012】図1は、本発明の一実施例にかかるグルー
プ3ファクシミリ装置を示している。
FIG. 1 shows a group 3 facsimile apparatus according to an embodiment of the present invention.

【0013】同図において、システム制御部1は、この
ファクシミリ装置の各部の制御処理、および、ファクシ
ミリ伝送制御手順処理を行うものであり、システムメモ
リ2は、システム制御部1が実行する制御処理プログラ
ム、および、処理プログラムを実行するときに必要な各
種データなどを記憶するとともに、システム制御部1の
ワークエリアを構成するものであり、パラメータメモリ
3は、このグループ3ファクシミリ装置に固有な各種の
情報を記憶するためのものである。
In FIG. 1, the system control unit 1 performs control processing of each unit of the facsimile apparatus and facsimile transmission control procedure processing. The system memory 2 is a control processing program executed by the system control unit 1. , And various data necessary for executing the processing program, and constitutes a work area of the system control unit 1. The parameter memory 3 stores various information unique to the group 3 facsimile machine. Is for storing.

【0014】スキャナ4は、所定の解像度でかつ所定の
階調数(例えば、16階調)原稿画像を読み取るための
ものであり、プロッタ5は、所定の解像度でかつ所定の
階調数(例えば、16階調)で画像を記録出力するため
のものであり、操作表示部6は、このファクシミリ装置
を操作するためのもので、各種の操作キー、および、各
種の表示器からなる。
The scanner 4 is for reading an original image with a predetermined resolution and a predetermined gradation number (for example, 16 gradations), and the plotter 5 has a predetermined resolution and a predetermined gradation number (for example, 16 gradations). , 16 gradations) for recording and outputting an image, and the operation display unit 6 is for operating this facsimile apparatus and is composed of various operation keys and various display devices.

【0015】多値符号化復号化部7は、多階調の画信号
を符号化圧縮するとともに、符号化圧縮されている画情
報を元の画信号に復号化するためのものであり、その符
号化方法としては、例えば、周知のJPEG方式の符号
化方法を適用するものである。
The multi-level encoding / decoding unit 7 is for encoding and compressing a multi-gradation image signal and for decoding the encoded and compressed image information into the original image signal. As the encoding method, for example, a well-known JPEG encoding method is applied.

【0016】二値符号化復号化部8は、二値の画信号を
符号化圧縮するとともに、符号化圧縮されている画情報
を元の画信号に復号化するためのものであり、その符号
化方法としては、例えば、周知のMMR方式の符号化方
法を適用するものである。
The binary encoding / decoding unit 8 is for encoding and compressing the binary image signal and for decoding the encoded and compressed image information into the original image signal. As the encoding method, for example, a well-known MMR encoding method is applied.

【0017】画像蓄積装置9は、符号化圧縮された状態
の画情報を多数記憶するためのものであり、グループ3
ファクシミリモデム10は、グループ3ファクシミリの
モデム機能を実現するためのものであり、伝送手順信号
をやりとりするための低速モデム機能(V.21モデ
ム)、および、おもに画情報をやりとりするための高速
モデム機能(V.33モデム、V.29モデム、V.2
7terモデムなど)を備えている。
The image storage device 9 is for storing a large number of coded and compressed image information, and the group 3
The facsimile modem 10 is for realizing the modem function of the group 3 facsimile, and has a low-speed modem function (V.21 modem) for exchanging transmission procedure signals and a high-speed modem mainly for exchanging image information. Functions (V.33 modem, V.29 modem, V.2
7ter modem etc.).

【0018】網制御装置11は、このファクシミリ装置
を公衆電話回線網に接続するためのものであり、自動発
着信機能を備えている。
The network control device 11 is for connecting this facsimile device to a public telephone line network and has an automatic call originating / receiving function.

【0019】これらの、システム制御部1、システムメ
モリ2、パラメータメモリ3、スキャナ4、プロッタ
5、操作表示部6、多値符号化復号化部7、二値符号化
復号化部8、画像蓄積装置9、グループ3ファクシミリ
モデム10、および、網制御装置11は、システムバス
12に接続されており、これらの各要素間でのデータの
やりとりは、主としてこのシステムバス12を介して行
われている。
These system control unit 1, system memory 2, parameter memory 3, scanner 4, plotter 5, operation display unit 6, multi-level encoding / decoding unit 7, binary encoding / decoding unit 8, image storage. The device 9, the group 3 facsimile modem 10 and the network control device 11 are connected to the system bus 12, and data is exchanged between these respective elements mainly via the system bus 12. .

【0020】また、網制御装置11とグループ3ファク
シミリモデム10との間のデータのやりとりは、直接行
なわれている。
Data is exchanged directly between the network control device 11 and the group 3 facsimile modem 10.

【0021】次に、本実施例の符号化方法について説明
する。
Next, the encoding method of this embodiment will be described.

【0022】本実施例では、まず、画像を図2(a)に
示すように、8×8画素サイズの矩形領域からなるブロ
ックBLKに分割し、このブロックBLK単位に、多値
符号化処理または二値符号化処理のうち、適用する符号
化処理を選択している。
In the present embodiment, first, as shown in FIG. 2A, an image is divided into blocks BLK each consisting of a rectangular area having a size of 8 × 8 pixels, and a multi-value coding process or The coding process to be applied is selected from the binary coding processes.

【0023】ここで、ブロックBLKのサイズとして、
8×8画素サイズを適用した理由は、多値符号化復号化
部7で用いるJPEG方式の符号化方法では、ブロック
単位に符号化処理を行っており、この処理単位のブロッ
クとして8×8画素サイズが用いられているからであ
る。このようにして、符号化処理の選択単位を多値符号
化復号化部7の処理単位と一致させることで、整合性の
取れた画像符号化処理が可能となる。
Here, as the size of the block BLK,
The reason why the 8 × 8 pixel size is applied is that the JPEG encoding method used in the multi-level encoding / decoding unit 7 performs an encoding process in block units, and 8 × 8 pixels are used as a block in this processing unit. This is because the size is used. In this way, by matching the selection unit of the encoding process with the processing unit of the multi-level encoding / decoding unit 7, it is possible to perform consistent image encoding process.

【0024】そして、このようにして分割して形成した
ブロックBLKの各画素について、同図(b)に示した
3×3画素サイズの画素マトリクスを適用する。このと
き、処理対象となる注目画素は、この画素マトリクスの
中央の画素Xに位置するように、画素マトリクスの適用
位置を配置する。
Then, the pixel matrix of 3 × 3 pixel size shown in FIG. 9B is applied to each pixel of the block BLK formed by dividing in this way. At this time, the application position of the pixel matrix is arranged such that the target pixel to be processed is located at the pixel X at the center of the pixel matrix.

【0025】ここで、この画素マトリクスにおいて、同
図(c)に示すように、注目画素Xには「1」の係数
が、また、注目画素Xに隣接する周囲画素A,B,C,
D,E,F,G,Hには、それぞれ「−(1/8)」の
係数が設定されており、次の式(I)に基づいて、注目
画素Xの予測値Xeを算出する。
Here, in this pixel matrix, as shown in FIG. 3C, the pixel of interest X has a coefficient of "1", and the surrounding pixels A, B, C, which are adjacent to the pixel of interest X.
A coefficient of “− (1/8)” is set for each of D, E, F, G, and H, and the predicted value Xe of the pixel of interest X is calculated based on the following equation (I).

【0026】 Xe=X−(A+B+C+D+E+F+G+H)/8 ・・・ (I)Xe = X− (A + B + C + D + E + F + G + H) / 8 (I)

【0027】ここで、式(I)における項A,B,C,
D,E,F,G,Hは、それぞれ周囲画素A,B,C,
D,E,F,G,Hの画素値をあらわす。
Here, the terms A, B, C, and
D, E, F, G, and H are surrounding pixels A, B, C, and
It represents the pixel values of D, E, F, G, and H.

【0028】ただし、例えば、同図(d)に示したよう
に、注目画素Xの隣接画素A,B,C,D,E,F,
G,Hのうち、隣接画素A,B,C,D,Fが、注目画
素Xの属するブロックBLKに含まれない場合、これら
の隣接画素A,B,C,D,Fの画素値としては、とり
うる値の中央値を仮想的に用いる。この場合、画素値は
0〜16の値を取り得るから、このときの項A,B,
C,D,Fの値としては、例えば、「8」を用いること
ができる。
However, for example, as shown in FIG. 3D, the adjacent pixels A, B, C, D, E, F, and
If the adjacent pixels A, B, C, D, and F of G and H are not included in the block BLK to which the target pixel X belongs, the pixel values of these adjacent pixels A, B, C, D, and F are , The median of possible values is virtually used. In this case, the pixel value can take a value of 0 to 16, so that the terms A, B, and
As the values of C, D, and F, for example, "8" can be used.

【0029】次に、この算出した予測値Xeと、注目画
素Xの画素値との差εを、次の式(II)に基づいて算
出する。
Next, the difference ε between the calculated predicted value Xe and the pixel value of the target pixel X is calculated based on the following equation (II).

【0030】ε=|X−Xe| ・・・ (II)Ε = | X−Xe | (II)

【0031】ここで、式(II)における項Xは、注目
画素Xの画素値をあらわす。
Here, the term X in the equation (II) represents the pixel value of the target pixel X.

【0032】例えば、原稿画像の文字部の白ベタまたは
黒ベタの部分に画素マトリクスがかかっているときに
は、この画素マトリクス内の画素の画素値がほぼ等しく
なる。すなわち、この場合には、注目画素Xの画素値が
隣接画素A,B,C,D,E,F,G,Hの画素値とほ
ぼ等しくなるために、差εの値はほぼ「0」になる。
For example, when a pixel matrix is applied to a solid white portion or a solid black portion of the original image, the pixel values of the pixels in this pixel matrix are substantially equal. That is, in this case, the pixel value of the target pixel X is substantially equal to the pixel values of the adjacent pixels A, B, C, D, E, F, G, and H, so that the value of the difference ε is almost “0”. become.

【0033】一方、写真などの中間調をもつ画像の部分
に画素マトリクスがかかっているときには、この画素マ
トリクス内の画素の画素値は、ある程度のばらつきをも
つ。したがって、この場合には、注目画素Xの画素値
は、隣接画素A,B,C,D,E,F,G,Hの画素値
とは、等しくならないために、差εの値はある程度の大
きさをもつ。
On the other hand, when a pixel matrix is applied to a portion of an image having a halftone such as a photograph, the pixel values of the pixels in this pixel matrix have some variation. Therefore, in this case, the pixel value of the target pixel X is not equal to the pixel values of the adjacent pixels A, B, C, D, E, F, G, and H, and therefore the value of the difference ε is to some extent. It has a size.

【0034】そこで、1ブロックBLKにおける差εの
平均値を算出し、その算出した平均値が所定値以下の場
合には、そのブロックBLKが文字部に属していると判
定することができ、また、その平均値が所定値を超えて
いる場合には、そのブロックBLKが中間調画像の部分
に属していると判定することができる。
Therefore, the average value of the differences ε in one block BLK is calculated, and if the calculated average value is less than or equal to a predetermined value, it can be determined that the block BLK belongs to the character portion. If the average value exceeds the predetermined value, it can be determined that the block BLK belongs to the halftone image portion.

【0035】1つのブロックBLKが文字部に属してい
ると判定したときには、そのブロックBLKの各画素を
二値化処理し、その処理後の二値化画素値にMMR符号
化処理を適用して、そのブロックBLKの画像データを
二値画情報に変換する。なお、このとき1ラインが8画
素からなり、1ページが8ラインからなるものとして、
符号化処理する。
When it is determined that one block BLK belongs to the character portion, each pixel of the block BLK is binarized, and the MMR coding process is applied to the binarized pixel value after the binarization. , The image data of the block BLK is converted into binary image information. At this time, assuming that one line consists of 8 pixels and one page consists of 8 lines,
Encode.

【0036】また、1つのブロックBLKが中間調画像
の部分に属していると判定したときには、そのブロック
BLKについてJPEG符号化処理を適用し、そのブロ
ックBLKの画像データを多値画情報に変換する。
When it is determined that one block BLK belongs to the halftone image portion, the JPEG encoding process is applied to the block BLK to convert the image data of the block BLK into multi-valued image information. .

【0037】本実施例では、各ブロックの画情報が二値
画情報と多値画情報のいずれからなるかを識別できるよ
うに、多値画情報のブロックBLKの画情報には図3
(a)に示すように、その先頭にデータ「1」の属性ビ
ットを付加し、また、二値画情報のブロックBLKの画
情報には、同図(b)に示すように、その先頭にデータ
「0」の属性ビットを付加するようにしている。
In the present embodiment, the image information of the block BLK of the multivalued image information is shown in FIG. 3 so that it can be identified whether the image information of each block consists of binary image information or multivalued image information.
As shown in (a), an attribute bit of data "1" is added to the beginning of the image information of the block BLK of the binary image information, as shown in FIG. An attribute bit of data "0" is added.

【0038】また、多値画情報は、ブロック単位に、ブ
ロック終了をあらわす符号EOBが付加されるために、
復号化時にこの符号EOBを検出することで1ブロック
分の終了を判定することができる。これに対し、MMR
符号化方式ではブロックという概念がないので、MMR
符号を直接用いた場合、復号化時にブロック終了を判定
するために、復号化データが1ブロック分(この場合に
は64画素)得られた時点で、1ブロックの終了を判定
する必要がある。
Further, since the multivalued image information is added with the code EOB indicating the end of the block on a block-by-block basis,
The end of one block can be determined by detecting this code EOB at the time of decoding. In contrast, MMR
Since there is no concept of block in the encoding system, MMR
When the code is used directly, it is necessary to determine the end of one block when the decoded data for one block (64 pixels in this case) is obtained in order to determine the end of the block at the time of decoding.

【0039】また、次のブロックのデータが連続してい
ると、次のブロックの属性ビットを抽出するための処理
のオーバーヘッドが大きくなり、復号化処理の効率が悪
くなるという事態を生じるおそれがある。
Further, if the data of the next block is continuous, the overhead of the process for extracting the attribute bits of the next block increases, and the efficiency of the decoding process may deteriorate. .

【0040】そこで、本実施例では、符号データのデー
タ長がバイト単位(1バイト=8ビット)にならないと
きには、最終バイトの残りのビットにデータ「0」をセ
ットする、いわゆるゼロパディング処理を適用し、二値
画情報の符号データをバイト単位に整形するようにし
て、復号化処理の効率を向上できるようにしている。
Therefore, in the present embodiment, when the data length of the code data is not in byte units (1 byte = 8 bits), so-called zero padding processing is applied to set the data "0" in the remaining bits of the final byte. However, the coded data of the binary image information is shaped in byte units so that the efficiency of the decoding process can be improved.

【0041】なお、二値符号化復号化部8がビット単位
のデータアクセスを効率よく実現できる場合には、二値
画情報の符号データをバイト単位に整形しなくともよ
い。
If the binary encoding / decoding unit 8 can efficiently realize data access in bit units, the coded data of binary image information need not be shaped in byte units.

【0042】図4は、1ページ分の画像データの符号化
時の処理例を示している。なお、この場合、スキャナ4
で読み取って得た画像データが、システムメモリ2の所
定領域に形成されるページバッファに保存されている状
態である。
FIG. 4 shows an example of processing when encoding one page of image data. In this case, the scanner 4
The image data obtained by reading in 1. is stored in a page buffer formed in a predetermined area of the system memory 2.

【0043】まず、処理対象となる1ブロック分の画素
の画像データを抽出し(処理101)、そのブロックで
処理対象となる画素を選択する(処理102)。そし
て、その画素について上述した画素マトリクスを適用
し、上式(I)を演算して予測値Xeを算出し(処理1
03)、次いで、上式(II)を演算して予測誤差εを
算出する(処理104)。
First, image data of pixels for one block to be processed is extracted (process 101), and pixels to be processed in the block are selected (process 102). Then, the above-mentioned pixel matrix is applied to the pixel and the above equation (I) is calculated to calculate the predicted value Xe (Processing 1
03), and then the above equation (II) is calculated to calculate the prediction error ε (process 104).

【0044】このようにして、1つの画素について予測
誤差εを算出すると、そのときの処理対象のブロックの
全ての画素についての処理を終了したかどうかを調べ
(判断105)、判断105の結果がNOになるときに
は、処理102に戻り、次の画素についての処理を実行
する。
In this way, when the prediction error ε is calculated for one pixel, it is checked whether or not the processing has been completed for all the pixels of the block to be processed at that time (decision 105), and the result of the judgment 105 is When the answer is NO, the process returns to step 102 and the process for the next pixel is executed.

【0045】1つのブロックの全ての画素について予測
誤差εを算出した場合で、判断105の結果がYESに
なるときには、そのときに算出した1ブロック分の各画
素の予測誤差εの平均値、すなわち、予測誤差平均値ε
mを算出し(処理106)、その予測誤差平均値εmの
値が、所定値Kmよりも大きいかどうかを調べる(判断
107)。
When the prediction error ε is calculated for all the pixels of one block and the result of the determination 105 is YES, the average value of the prediction errors ε of the pixels for one block calculated at that time, that is, , Average prediction error ε
m is calculated (process 106), and it is checked whether the value of the prediction error average value εm is larger than the predetermined value Km (decision 107).

【0046】判断107の結果がYESになるときに
は、その処理対象のブロックは、中間調画像の部分であ
るので、そのブロックの画像データを多値符号化復号化
部7によって多値符号化し(処理108)、それによっ
て得た符号データの先頭にデータ「1」の属性ビットを
付加して(処理109)、1ブロック分の多値画情報を
形成する。そして、その1ブロック分の多値画情報を、
システムメモリ2の所定領域に設定したバッファ領域
(符号データページバッファ)に、ブロック順序に保存
する(処理110)。
When the result of the judgment 107 is YES, the block to be processed is the part of the halftone image, so the image data of the block is multi-value coded by the multi-value coding / decoding section 7 (processing 108), the attribute bit of data "1" is added to the head of the code data obtained thereby (process 109), and multi-valued image information for one block is formed. Then, the multi-valued image information for one block is
The data is stored in block order in the buffer area (code data page buffer) set in a predetermined area of the system memory 2 (process 110).

【0047】このようにして、1ブロック分の処理を終
了すると、1ページ分の画像データの符号化処理を終了
したかどうかを調べ(判断111)、判断111の結果
がNOになるときには、処理101に戻って、次のブロ
ックの符号化処理を実行する。
In this way, when the processing for one block is completed, it is checked whether or not the encoding processing of the image data for one page is completed (decision 111). If the result of the judgment 111 is NO, the processing is performed. Returning to 101, the encoding process of the next block is executed.

【0048】また、判断107の結果がNOになるとき
には、その処理対象のブロックは、文字画像の部分であ
るので、そのブロックの各画素について、多値データを
二値データに変換する(処理112)。
When the result of the determination 107 is NO, the block to be processed is the portion of the character image, so that the multi-valued data is converted into binary data for each pixel of the block (process 112). ).

【0049】そして、その二値データに変換した後の1
ブロック分の画像データについて、二値符号化復号化部
8によって二値符号化し(処理113)、それによって
得た符号データのデータ長をバイト単位に整形する(処
理114)。
Then, 1 after conversion into the binary data
The image data for a block is binary-coded by the binary coding / decoding unit 8 (process 113), and the data length of the code data obtained thereby is shaped into a byte unit (process 114).

【0050】次に、バイト単位に整形された符号データ
の先頭にデータ「0」の属性ビットを付加して(処理1
15)、1ブロック分の二値画情報を形成する。そし
て、その1ブロック分の二値画情報を、システムメモリ
2の所定領域に設定したバッファ領域に、ブロック順序
に保存し(処理116)、判断111に進んで、1ペー
ジ分の処理終了を判定する。
Next, the attribute bit of data "0" is added to the head of the coded data that has been shaped in bytes (Processing 1
15) Binary image information for one block is formed. Then, the binary image information for one block is stored in the buffer area set in the predetermined area of the system memory 2 in the block order (process 116), and the process proceeds to the determination 111 to determine the end of the process for one page. To do.

【0051】なお、所定値Kmは、実験的に設定すると
よい。この値は、式(I)の予測値算出のための演算の
特性にも関連して変化する。
The predetermined value Km may be set experimentally. This value also changes in relation to the characteristics of the calculation for calculating the predicted value of the formula (I).

【0052】図5は、1ページ分の画情報の復号化時の
処理例を示している。なお、この場合、画情報は送信端
末から受信して、画像蓄積装置9に蓄積されているもの
である。
FIG. 5 shows an example of processing when decoding one page of image information. In this case, the image information is received from the transmission terminal and stored in the image storage device 9.

【0053】まず、1ブロック分の画情報の先頭に配置
されている属性ビットを抽出する(処理201)。例え
ば、1ページ分の画情報の最初のブロックの属性ビット
は、1ページ分の画情報の1ビット目に配置されてい
る。それ以外のブロックの属性ビットは、直前の1ブロ
ック分の画情報の終了位置の次のビットに配置されてい
る。
First, the attribute bit located at the beginning of the image information for one block is extracted (process 201). For example, the attribute bit of the first block of the image information for one page is arranged at the first bit of the image information for one page. The attribute bits of the other blocks are arranged in the bit next to the end position of the image information for the immediately preceding one block.

【0054】そして、その属性ビットがデータ「1」で
あるかどうかを調べる(判断202)。判断202の結
果がYESになるときには、その処理対象の1ブロック
分の画情報は多値画情報なので、符号データ(多値画情
報)を1ビット入力して(処理203)、その入力した
1ビットの符号データを多値符号化復号化部7で復号化
処理する(処理204)。
Then, it is checked whether the attribute bit is data "1" (decision 202). When the result of determination 202 is YES, the image information for one block to be processed is multi-valued image information, so 1 bit of code data (multi-valued image information) is input (process 203) and the input 1 The multi-level encoding / decoding unit 7 decodes the bit code data (process 204).

【0055】それによって復号データが出力されたとき
には、その復号データをシステムメモリ2の所定領域に
形成されるブロックバッファ(多値データ)に、画素順
序に保存し(処理205)、そのときに符号EOBを検
出したかどうかを調べる(判断206)。判断206の
結果がNOになるときには、処理203に戻り、次の符
号データを入力する。
When the decoded data is output as a result, the decoded data is stored in the block buffer (multi-valued data) formed in a predetermined area of the system memory 2 in the pixel order (process 205), and the code is stored at that time. It is checked whether EOB is detected (decision 206). When the result of determination 206 is NO, the process returns to step 203 and the next code data is input.

【0056】また、判断206の結果がYESになると
きには、1ブロック分の復号化処理が終了したので、そ
のときのブロックバッファ(多値データ)の内容を、シ
ステムメモリ2の所定領域に形成されるページバッファ
に、ブロック順序に保存して(処理208)、1ページ
分の復号化処理を終了したかどうかを調べる(判断20
8)。
When the result of the judgment 206 is YES, the decoding processing for one block has been completed, so that the contents of the block buffer (multi-valued data) at that time are formed in a predetermined area of the system memory 2. In a page buffer to be stored in block order (process 208), it is checked whether or not the decoding process for one page is completed (decision 20).
8).

【0057】判断208の結果がNOになるときには、
処理201に戻って、次のブロックの復号化処理を実行
する。また、判断208の結果がYESになるときに
は、1ページ分の画情報復号化処理を終了する。
When the result of judgment 208 is NO,
Returning to the process 201, the decoding process of the next block is executed. When the result of the determination 208 is YES, the image information decoding process for one page is completed.

【0058】また、判断202の結果がNOになるとき
には、その処理対象の1ブロック分の画情報は二値画情
報なので、まず、符号データ(二値画情報)を1バイト
分入力する(処理209)。
When the result of the determination 202 is NO, since the image information for one block to be processed is binary image information, first, the code data (binary image information) for one byte is input (process. 209).

【0059】そして、入力した1バイト分のデータから
1ビット入力して(処理210)、その入力した1ビッ
トの符号データを二値符号化復号化部7で復号化処理
し、それによって復号データが出力されたときには、そ
の復号データをシステムメモリ2の所定領域に形成され
るブロックバッファ(二値データ)に、画素順序に保存
する(処理211)。
Then, 1 bit is input from the input 1-byte data (process 210), and the input 1-bit code data is decoded by the binary encoding / decoding unit 7, whereby the decoded data is obtained. Is output, the decoded data is stored in a block buffer (binary data) formed in a predetermined area of the system memory 2 in pixel order (process 211).

【0060】そして、そのときに64画素分の復号デー
タを得たかどうかを調べ(判断212)、判断212の
結果がNOになるときには、処理209に戻って、次の
1バイト分の符号データを入力する。
Then, it is checked whether or not the decoded data for 64 pixels has been obtained at that time (decision 212). When the result of the decision 212 is NO, the process returns to the process 209 and the next 1-byte coded data is obtained. input.

【0061】また、判断212の結果がYESになると
きには、1ブロック分の復号化処理が終了したので、そ
のときのブロックバッファ(二値データ)の各ビットの
内容を、多値データに変換して、その変換後の多値デー
タを、システムメモリ2の所定領域に形成されるページ
バッファにブロック順序に保存し(処理213)、判断
208に移行して、1ページ分の復号化処理を終了した
かどうかを調べる。
When the result of the judgment 212 is YES, the decoding processing for one block has been completed, so the contents of each bit of the block buffer (binary data) at that time are converted into multivalued data. Then, the converted multi-valued data is stored in a page buffer formed in a predetermined area of the system memory 2 in a block order (process 213), and the process proceeds to the determination 208 to end the decoding process for one page. Find out if you did.

【0062】ここで、二値データの多値データへの変換
は、例えば、二値データの値がデータ「0」の場合に
は、多値データの値を「0(最小値)」に、二値データ
の値かデータ「1」の場合には、多値データの値を「1
6(最大値)」に設定することで実現できる。
Here, the conversion of binary data into multivalued data is performed, for example, when the value of the binary data is "0", the value of the multivalued data is changed to "0 (minimum value)". In the case of binary data or data "1", the value of multi-valued data is changed to "1".
6 (maximum value) ”.

【0063】以上のように、本実施例では、矩形領域の
ブロックの画像が二値画像である場合には、そのブロッ
クの多階調画素を二値化処理した後に二値符号化すると
ともに、ブロックの画像が二値画像でない場合には、そ
のブロックの多階調画素をそのままの状態で多値符号化
処理しているので、ブロック単位にそのブロックの画像
の内容に好適な符号化方式で符号化圧縮され、したがっ
て、再生画像の画質が良好になるとともに、符号化後の
画情報のデータ量を大幅に削減することができる。
As described above, in the present embodiment, when the image of the block in the rectangular area is a binary image, the multi-gradation pixels of the block are binarized and then binarized. When the image of the block is not a binary image, the multi-gradation pixel of the block is subjected to the multi-valued encoding processing as it is, so that the encoding method suitable for the content of the image of the block is used for each block. It is encoded and compressed, and therefore, the quality of the reproduced image is improved, and the data amount of encoded image information can be significantly reduced.

【0064】また、多値符号化処理としては、標準的な
JPEG方式の符号化処理を用いるとともに、二値符号
化処理としてはグループ4ファクシミリ装置の符号化方
法であるMMR符号化処理を適用しているので、多値符
号化復号化部7および二値符号化復号化部8として、既
存のものを用いることができ、装置コストを低減するこ
とができる。
Further, the standard JPEG encoding process is used as the multi-level encoding process, and the MMR encoding process which is the encoding method of the group 4 facsimile machine is applied as the binary encoding process. Therefore, existing ones can be used as the multi-level encoding / decoding unit 7 and the binary encoding / decoding unit 8, and the device cost can be reduced.

【0065】ところで、上述した実施例では、1つのブ
ロックBLKにおける差εの平均値を算出し、その算出
した平均値が所定値以下の場合には、そのブロックBL
Kが文字部に属していると判定するとともに、また、そ
の平均値が所定値を超えている場合には、そのブロック
BLKが中間調画像の部分に属していると判定している
が、このような判定方法では、文字部の白黒境界にブロ
ックBLKが位置しているときは、誤判定する。
By the way, in the above-described embodiment, the average value of the differences ε in one block BLK is calculated, and if the calculated average value is less than the predetermined value, the block BL is calculated.
While it is determined that K belongs to the character portion, and when the average value thereof exceeds a predetermined value, it is determined that the block BLK belongs to the halftone image portion. With such a determination method, when the block BLK is located on the black-and-white boundary of the character portion, the determination is erroneous.

【0066】このような誤判定を防ぐには、例えば、上
記差εの最大値εxを算出し、その最大値εxの値が大
きい場合には、文字部の白黒境界にブロックBLKが位
置していると判定し、かかる場合にも、そのブロックを
文字部に属していると判定すればよい。
To prevent such an erroneous determination, for example, the maximum value εx of the difference ε is calculated, and when the maximum value εx is large, the block BLK is located at the black and white boundary of the character portion. It is determined that the block belongs to the character portion even in such a case.

【0067】図6は、かかる場合の1ページ分の画像デ
ータの符号化時の処理例を示している。なお、この場
合、スキャナ4で読み取って得た画像データが、システ
ムメモリ2の所定領域に形成されるページバッファに保
存されている状態である。
FIG. 6 shows an example of processing when encoding one page of image data in such a case. In this case, the image data read by the scanner 4 is stored in the page buffer formed in the predetermined area of the system memory 2.

【0068】まず、処理対象となる1ブロック分の画素
の画像データを抽出し(処理301)、そのブロックで
処理対象となる画素を選択する(処理302)。そし
て、その画素について上述した画素マトリクスを適用
し、上式(I)を演算して予測値Xeを算出し(処理3
03)、次いで、上式(II)を演算して予測誤差εを
算出する(処理304)。
First, image data of pixels for one block to be processed is extracted (process 301), and pixels to be processed in the block are selected (process 302). Then, the pixel matrix described above is applied to the pixel, and the above equation (I) is calculated to calculate the predicted value Xe (Processing 3
03), and then the above equation (II) is calculated to calculate the prediction error ε (process 304).

【0069】このようにして、1つの画素について予測
誤差εを算出すると、そのときの処理対象のブロックの
全ての画素についての処理を終了したかどうかを調べ
(判断305)、判断305の結果がNOになるときに
は、処理302に戻り、次の画素についての処理を実行
する。
In this way, when the prediction error ε is calculated for one pixel, it is checked whether or not the processing has been completed for all pixels in the block to be processed at that time (judgment 305), and the result of judgment 305 is If NO, the process returns to step 302 and the process for the next pixel is executed.

【0070】1つのブロックの全ての画素について予測
誤差εを算出した場合で、判断305の結果がYESに
なるときには、そのときに算出した1ブロック分の各画
素の予測誤差εの平均値、すなわち、予測誤差平均値ε
mを算出し(処理306)、その予測誤差平均値εmの
値が、所定値Kmよりも大きいかどうかを調べる(判断
307)。
When the prediction error ε is calculated for all the pixels of one block and the result of determination 305 is YES, the average value of the prediction errors ε of the pixels for one block calculated at that time, that is, , Average prediction error ε
m is calculated (process 306), and it is checked whether or not the value of the prediction error average value εm is larger than the predetermined value Km (decision 307).

【0071】判断307の結果がYESになるときに
は、処理対象のブロックにおける予測誤差εの最大値ε
xを算出し(処理308)、その最大値εxの値が、所
定値Kxよりも大きくなっているかどうかを調べる(判
断309)。
When the result of the judgment 307 is YES, the maximum value ε of the prediction error ε in the block to be processed is
x is calculated (process 308), and it is checked whether or not the maximum value εx is larger than the predetermined value Kx (decision 309).

【0072】判断309の結果がNOになるとき、その
処理対象のブロックは、中間調画像の部分であるので、
そのブロックの画像データを多値符号化復号化部7によ
って多値符号化し(処理310)、それによって得た符
号データの先頭にデータ「1」の属性ビットを付加して
(処理311)、1ブロック分の多値画情報を形成す
る。そして、その1ブロック分の多値画情報を、システ
ムメモリ2の所定領域に設定したバッファ領域(符号デ
ータページバッファ)に、ブロック順序に保存する(処
理312)。
When the result of the determination 309 is NO, the block to be processed is the part of the halftone image.
The image data of the block is multi-value encoded by the multi-value encoding / decoding unit 7 (process 310), the attribute bit of data “1” is added to the head of the code data obtained thereby (process 311), and 1 Multi-valued image information for blocks is formed. Then, the multi-valued image information for one block is stored in block order in the buffer area (code data page buffer) set in a predetermined area of the system memory 2 (process 312).

【0073】このようにして、1ブロック分の処理を終
了すると、1ページ分の画像データの符号化処理を終了
したかどうかを調べ(判断313)、判断313の結果
がNOになるときには、処理301に戻って、次のブロ
ックの符号化処理を実行する。
When the processing for one block is completed in this way, it is checked whether or not the encoding processing of the image data for one page has been completed (decision 313). When the result of the judgment 313 is NO, the processing is performed. Returning to 301, the encoding process of the next block is executed.

【0074】また、判断307の結果がNOになると
き、および、判断309の結果がYESになるときは、
その処理対象のブロックは、文字画像の部分であるの
で、そのブロックの各画素について、多値データを二値
データに変換する(処理314)。
When the result of the judgment 307 is NO and when the result of the judgment 309 is YES,
Since the block to be processed is a part of the character image, multivalued data is converted into binary data for each pixel of the block (process 314).

【0075】そして、その二値データに変換した後の1
ブロック分の画像データについて、二値符号化復号化部
8によって二値符号化し(処理315)、それによって
得た符号データのデータ長をバイト単位に整形する(処
理316)。
Then, 1 after conversion into the binary data
The image data for a block is binary-coded by the binary coding / decoding unit 8 (process 315), and the data length of the code data obtained thereby is shaped into a byte unit (process 316).

【0076】次に、バイト単位に整形された符号データ
の先頭にデータ「0」の属性ビットを付加して(処理3
17)、1ブロック分の二値画情報を形成する。そし
て、その1ブロック分の二値画情報を、システムメモリ
2の所定領域に設定したバッファ領域に、ブロック順序
に保存し(処理318)、判断313に進んで、1ペー
ジ分の処理終了を判定する。
Next, the attribute bit of data "0" is added to the head of the coded data that has been shaped in bytes (process 3
17) Binary image information for one block is formed. Then, the binary image information for one block is stored in the buffer area set in the predetermined area of the system memory 2 in the block order (process 318), and the process proceeds to the determination 313 to determine the end of the processing for one page. To do.

【0077】なお、この場合、所定値Km,Kxは、と
もに実験的に設定するとよい。この値は、式(I)の予
測値算出のための演算の特性にも関連して変化する。
In this case, the predetermined values Km and Kx may be set experimentally. This value also changes in relation to the characteristics of the calculation for calculating the predicted value of the formula (I).

【0078】ところで、上述した実施例では、二値符号
化処理の方法として、MMR符号化方式を適用している
が、これ以外にも、MR方式やMH方式の符号化処理を
用いることもできる。ただし、MH方式の場合には、ブ
ロック内の画素を一列に配置して、それを1ライン分の
画像データとして適用するとよい。同様にして、多値符
号化処理の方法は、上述したJPEG方式以外の適宜な
ものを用いることもできる。
By the way, in the above-mentioned embodiment, the MMR coding method is applied as the method of the binary coding processing, but other than this, the coding processing of the MR method or the MH method can also be used. . However, in the case of the MH system, it is advisable to arrange the pixels in a block in a line and apply it as image data for one line. Similarly, as the multi-level encoding method, an appropriate method other than the JPEG method described above can be used.

【0079】また、上述した実施例では、1ブロックを
8×8の画素ブロックで構成しているが、このブロック
のサイズは、これ以外のものを用いることができる。
Further, in the above-mentioned embodiment, one block is composed of 8 × 8 pixel blocks, but other block sizes can be used.

【0080】また、上述した実施例では、本発明をグル
ープ3ファクシミリ装置に適用したが、本発明は、それ
以外の画像処理装置についても同様にして適用すること
ができる。
Further, although the present invention is applied to the group 3 facsimile apparatus in the above-described embodiments, the present invention can be applied to other image processing apparatuses in the same manner.

【0081】[0081]

【発明の効果】以上説明したように、本発明によれば、
矩形領域のブロックの画像が二値画像である場合には、
そのブロックの多階調画素を二値化処理した後に二値符
号化するとともに、ブロックの画像が二値画像でない場
合には、そのブロックの多階調画素をそのままの状態で
多値符号化処理しているので、ブロック単位にそのブロ
ックの画像の内容に好適な符号化方式で符号化圧縮さ
れ、したがって、再生画像の画質が良好になるととも
に、符号化後の画情報のデータ量を大幅に削減すること
ができるという効果を得る。また、多値符号化処理とし
ては、標準的なJPEG方式の符号化処理を適用でき、
また、二値符号化処理としてはグループ4ファクシミリ
装置の符号化方法であるMMR符号化処理を適用できる
ので、符号化方法としては既存の技術を利用でき、コス
トを低減することができるという効果も得る。
As described above, according to the present invention,
If the image of the block in the rectangular area is a binary image,
The multi-gradation pixels of the block are binarized and then binary-encoded. If the image of the block is not a binary image, the multi-gradation pixels of the block are multi-valued encoded as they are. Therefore, each block is coded and compressed by a coding method suitable for the content of the image of the block. Therefore, the quality of the reproduced image is improved and the data amount of the image information after coding is significantly increased. The effect is that it can be reduced. Further, as the multi-level encoding process, a standard JPEG encoding process can be applied,
Further, since the MMR encoding process which is the encoding method of the group 4 facsimile apparatus can be applied as the binary encoding process, the existing technique can be used as the encoding method and the cost can be reduced. obtain.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の一実施例にかかるグループ3ファクシ
ミリ装置を示したブロック図。
FIG. 1 is a block diagram showing a group 3 facsimile apparatus according to an embodiment of the present invention.

【図2】処理対象となるブロックおよび画素マトリクス
の一例を示した概略図。
FIG. 2 is a schematic diagram showing an example of a block and a pixel matrix to be processed.

【図3】符号データの形式の一例を示した概略図。FIG. 3 is a schematic diagram showing an example of a format of code data.

【図4】1ページ分の符号化処理の一例を示したフロー
チャート。
FIG. 4 is a flowchart showing an example of encoding processing for one page.

【図5】1ページ分の復号化処理の一例を示したフロー
チャート。
FIG. 5 is a flowchart showing an example of a decoding process for one page.

【図6】1ページ分の符号化処理の他の例を示したフロ
ーチャート。
FIG. 6 is a flowchart showing another example of the encoding process for one page.

Claims (5)

【特許請求の範囲】[Claims] 【請求項1】 所定解像度でラスタ分解して形成した所
定階調数の画素を、所定の矩形領域からなるブロック単
位に符号化する画像符号化方法において、 ブロックに含まれる各画素について、その画素の周囲画
素の画素レベルに基づいて算出して得た画素予測値とそ
の画素の画素値との画素誤差を検出し、そのブロック内
の全画素に関する画素誤差の平均値を算出し、その平均
値が所定値よりも大きいときには、そのブロックについ
て所定の多値符号化処理を適用する一方、上記平均値が
所定値以下のときには、そのブロックの各画素を二値化
処理し、それによって得た二値化画素値に所定の二値符
号化処理を適用することを特徴とする画像符号化方法。
1. An image coding method for coding a pixel of a predetermined gradation number formed by raster decomposition at a predetermined resolution in a block unit made up of a predetermined rectangular area, and for each pixel included in the block, the pixel The pixel error between the pixel prediction value obtained by calculating based on the pixel level of the surrounding pixels and the pixel value of that pixel is detected, and the average value of the pixel errors for all the pixels in the block is calculated, and the average value is calculated. Is greater than a predetermined value, a predetermined multi-level encoding process is applied to the block, while when the average value is less than or equal to a predetermined value, each pixel of the block is binarized and the obtained binary value is obtained. An image coding method characterized by applying a predetermined binary coding process to a binarized pixel value.
【請求項2】 所定解像度でラスタ分解して形成した所
定階調数の画素を、所定の矩形領域からなるブロック単
位に符号化する画像符号化方法において、 ブロックに含まれる各画素について、その画素の周囲画
素の画素レベルに基づいて算出して得た画素予測値とそ
の画素の画素値との画素誤差を検出し、そのブロック内
でのその画素誤差の最大値を算出し、その最大値が所定
値以下のときには、そのブロックについて所定の多値符
号化処理を適用する一方、上記最大値が所定値よりも大
きいときには、そのブロックの各画素を二値化処理し、
それによって得た二値化画素値に所定の二値符号化処理
を適用することを特徴とする画像符号化方法。
2. An image coding method for coding a pixel of a predetermined gradation number formed by raster decomposition at a predetermined resolution in a block unit consisting of a predetermined rectangular area, for each pixel included in the block, the pixel The pixel error between the pixel prediction value obtained by calculating based on the pixel level of the surrounding pixels and the pixel value of that pixel is detected, and the maximum value of that pixel error in that block is calculated. When the value is less than or equal to a predetermined value, a predetermined multi-level encoding process is applied to the block, while when the maximum value is larger than a predetermined value, each pixel of the block is binarized.
An image coding method characterized in that a predetermined binary coding process is applied to the binarized pixel value obtained thereby.
【請求項3】 所定解像度でラスタ分解して形成した所
定階調数の画素を、所定の矩形領域からなるブロック単
位に符号化する画像符号化方法において、 ブロックに含まれる各画素について、その画素の周囲画
素の画素レベルに基づいて算出して得た画素予測値とそ
の画素の画素値との画素誤差を検出し、そのブロック内
の全画素に関する画素誤差の平均値を算出するととも
に、そのブロック内でのその画素誤差の最大値を算出
し、上記平均値が所定値よりも大きくかつ上記最大値が
所定値以下のときには、そのブロックについて所定の多
値符号化処理を適用する一方、上記平均値が所定値以下
のときまたは上記最大値が所定値よりも大きいときに
は、そのブロックの各画素を二値化処理し、それによっ
て得た二値化画素値に所定の二値符号化処理を適用する
ことを特徴とする画像符号化方法。
3. An image coding method for coding a pixel of a predetermined gradation number formed by raster decomposition at a predetermined resolution in a block unit made up of a predetermined rectangular area, in each pixel included in the block, the pixel The pixel error between the pixel prediction value obtained by calculating based on the pixel level of the surrounding pixels and the pixel value of the pixel is detected, and the average value of the pixel error for all the pixels in the block is calculated, and the block If the average value is greater than a predetermined value and the maximum value is less than or equal to a predetermined value, the predetermined multi-value encoding process is applied to the block while the average value is calculated. When the value is less than or equal to a predetermined value or when the maximum value is larger than the predetermined value, each pixel of the block is binarized, and the binarized pixel value obtained by the binarization is given a predetermined binary code. Image encoding method characterized by applying the process.
【請求項4】 前記多値符号化処理は、前記ブロック単
位に画素データを符号化する符号化処理であることを特
徴とする請求項1または請求項2または請求項3記載の
画像符号化方法。
4. The image coding method according to claim 1, wherein the multi-level coding process is a coding process for coding pixel data in the block unit. .
【請求項5】 前記二値符号化処理は、MMR符号化方
式を適用した符号化方法であることを特徴とする請求項
1または請求項2または請求項3記載の画像符号化方
法。
5. The image coding method according to claim 1, wherein the binary coding process is a coding method to which an MMR coding method is applied.
JP5312786A 1993-11-19 1993-11-19 Image coding method Pending JPH07143348A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5312786A JPH07143348A (en) 1993-11-19 1993-11-19 Image coding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5312786A JPH07143348A (en) 1993-11-19 1993-11-19 Image coding method

Publications (1)

Publication Number Publication Date
JPH07143348A true JPH07143348A (en) 1995-06-02

Family

ID=18033392

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5312786A Pending JPH07143348A (en) 1993-11-19 1993-11-19 Image coding method

Country Status (1)

Country Link
JP (1) JPH07143348A (en)

Similar Documents

Publication Publication Date Title
US5319463A (en) Arrangement and method of preprocessing binary picture data prior to run-length encoding
JPS59223073A (en) Picture processor
US5491564A (en) Data compression method and apparatus for binary image using Markov model encoding
US5422734A (en) Method for arithmetically encoding half-tone image in image processing system
US6026197A (en) Coding method and apparatus therefor
US5991450A (en) Image encoding and decoding apparatus
JPH07264417A (en) Image coding method
JP3281183B2 (en) Image encoding / decoding method and image encoding / decoding device
JPH07143348A (en) Image coding method
JP3563838B2 (en) Image encoding / decoding device
JPH082083B2 (en) Multi-level image block coding device
JP3361201B2 (en) Image encoding apparatus, image encoding / decoding apparatus, and image encoding / decoding method
JP3295507B2 (en) Binary image encoding / decoding method
US20010015825A1 (en) Method and apparatus for encoding image data in conformity with joint bi-level image group system
JPH1098620A (en) Picture processor
JP2003153008A (en) Image coding device and image decoding device
JPH07177359A (en) Facsimile equipment
JP3368125B2 (en) Image data encoding apparatus and encoding method
KR940007683B1 (en) Bloc cording method of middle tone picture
JP3340015B2 (en) Image data decoding device and decoding method
JP3295502B2 (en) Facsimile apparatus control method and facsimile apparatus
JPS63123271A (en) Image processing system
JP2584826B2 (en) Image data processing device
JP3340006B2 (en) Image processing device
JPH09252408A (en) Decoder for multi-gradation image