JPH0435361A - Picture coding device and picture coding and decoding device - Google Patents

Picture coding device and picture coding and decoding device

Info

Publication number
JPH0435361A
JPH0435361A JP2139332A JP13933290A JPH0435361A JP H0435361 A JPH0435361 A JP H0435361A JP 2139332 A JP2139332 A JP 2139332A JP 13933290 A JP13933290 A JP 13933290A JP H0435361 A JPH0435361 A JP H0435361A
Authority
JP
Japan
Prior art keywords
image
encoding
binary
encoding device
multivalued
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
JP2139332A
Other languages
Japanese (ja)
Inventor
Tatsuki Inuzuka
達基 犬塚
Keiko Kaneda
恵子 金田
Keisuke Nakajima
啓介 中島
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2139332A priority Critical patent/JPH0435361A/en
Publication of JPH0435361A publication Critical patent/JPH0435361A/en
Pending legal-status Critical Current

Links

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

【発明の詳細な説明】 [産業上の利用分野コ 本発明は1画像符号化・復号化装置に関し、特に、文字
領域と写真領域を含む画像を扱う画像符号化・復号化装
置に関する。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a single image encoding/decoding device, and particularly to an image encoding/decoding device that handles images including text areas and photographic areas.

[従来の技術] 従来の、画像信号を効率的に圧縮する技術としては、2
値画像、多値画像、カラー画像等に、それぞれに適した
符号化・復号化処理技術が、多数知られている。
[Conventional technology] Conventional techniques for efficiently compressing image signals include 2.
Many encoding/decoding processing techniques suitable for value images, multi-value images, color images, etc. are known.

たとえば、2値画像についてはラン長符号化であるMH
(モディファイド・ハフマン)、MR(モディファイド
・リード)等が知られている。
For example, for binary images, MH
(Modified Huffman), MR (Modified Read), etc. are known.

また、多値画像については、直交変換処理を用いた技術
が知られており、これを3色に適用することでカラー画
像を符号化・復号化できる。
Furthermore, for multivalued images, a technique using orthogonal transformation processing is known, and by applying this to three colors, a color image can be encoded and decoded.

これらの方法は、たとえば電子情報通信学会誌の198
8年7月号(vol、71.No、7)第657頁から
解説されている。
These methods are described, for example, in 198 of the Journal of the Institute of Electronics, Information and Communication Engineers.
It is explained from page 657 of July 1988 issue (vol. 71. No. 7).

しかし、一つの画像には、2値画像、多値画像等の異な
る性質の画像領域が含まれることが多く、これらの符号
化・復号化処理方式の一種類だけを用いたのでは、圧縮
の効果が充分に得られない。
However, a single image often includes image regions with different properties such as binary images and multivalued images, and using only one type of these encoding/decoding processing methods will result in compression problems. Not enough effect.

一方、画像の性質に応じた。領域分離の方法は、たとえ
ば特開昭59−55581に記載されている技術が知ら
れている。
On the other hand, depending on the nature of the image. As a region separation method, for example, a technique described in Japanese Patent Laid-Open No. 59-55581 is known.

この技術は、画像を2次元フーリエ変換した結果から、
信号ピーク点の位置と絶対値を用いて領域の切り分けを
実現するものである。
This technology uses the results of two-dimensional Fourier transformation of an image to
This method realizes region segmentation using the position and absolute value of the signal peak point.

[発明が解決しようとする課題] しかし、上記従来技術を、画像符号化・復号化装置にそ
のまま適用した場合、性質に応じた画像領域の切り分け
のために、画像信号のフーリエ変換を行う手段を特に設
けなくてはならず、コストの増大、装置の大型化等の問
題が生じることになる。
[Problems to be Solved by the Invention] However, when the above-mentioned conventional technology is applied as is to an image encoding/decoding device, it is necessary to use means for performing Fourier transform of the image signal in order to segment image regions according to their properties. In particular, it is necessary to provide such a device, which causes problems such as increased cost and increased size of the device.

また、2次元フーリエ変換した結果のピーク点を用いて
領域を切り分ける方法は、文書における行と列の規則性
を利用しているものであり、2値画像一般の性質を利用
したものでないため、一般の2値画像と多値画像の領域
切り分けに必ずしも最適なものではない。
Furthermore, the method of dividing regions using the peak points of the results of two-dimensional Fourier transformation utilizes the regularity of rows and columns in a document, and does not utilize the properties of binary images in general. This method is not necessarily optimal for dividing areas between general binary images and multivalued images.

そこで、本発明は、装置を、さほど大型化することなし
に、2値画像と多値画像の領域との、それぞれに、その
性質に応じた符号化・復号化処理を行うことのできる画
像符号化・復号化装置を提供することを目的とする。
SUMMARY OF THE INVENTION Therefore, the present invention provides an image code that can perform encoding and decoding processing according to the properties of binary images and multivalued image areas, respectively, without significantly increasing the size of the device. The purpose is to provide an encoding/decoding device.

[課題を解決するための手段] 本発明は、前記目的達成のために、離散コサイン変換手
段と、入力画像を、離散コサイン変換手段の変換結果よ
り2値画像領域と多値画像領域に分離する分離手段とを
有する画像分離部と、画像分離部の分離した2値画像領
域の画像を符号化する2値画像符号化部と、画像分離部
と共用する前記離散コサイン変換手段を用いて、画像分
離部の分離した多値画像領域の画像を符号化する多値画
像符号化部と、 を有することを符号化する画像符号化装置を提供する。
[Means for Solving the Problems] In order to achieve the above object, the present invention includes a discrete cosine transform means and an input image that is separated into a binary image region and a multi-value image region based on the transformation result of the discrete cosine transform means. An image separation unit having a separation unit, a binary image encoding unit that encodes an image of the binary image area separated by the image separation unit, and the discrete cosine transformation unit shared with the image separation unit, Provided is a multilevel image encoding unit that encodes an image of a multilevel image area separated by a separation unit; and an image encoding device that encodes.

なお、この画像符号化装置において、前記分離手段は、
8×8画素程度から成る画像ブロックについて2値画像
と多値画像の種別の判定をした後に、連続した同一種別
の画像ブロックの統合処理を行い、該統合した領域につ
いての分離を行うことが望ましい。
Note that in this image encoding device, the separating means includes:
After determining the type of image block consisting of about 8 x 8 pixels as a binary image or a multivalued image, it is desirable to perform an integration process on consecutive image blocks of the same type, and then perform separation on the integrated area. .

また、前記各領域の画像の符号化データを、該領域が2
値画像または多値画像である旨を示す種別情報と該領域
の空間情報とを含む領域管理データと共に管理すること
が望ましい。
Further, the encoded data of the image of each region is
It is desirable to manage the image along with area management data including type information indicating that the image is a value image or a multi-value image and spatial information of the area.

また、前記分離手段は、カラー画像を前記領域に分離す
る場合に、カラー画像を構成する色信号のうちの1の色
信号または輝度信号の、離散コサイン変換手段の変換結
果より、入力画像を2値画像領域と多値画像領域に分離
するようにしても良い。
Further, when separating the color image into the regions, the separation means converts the input image into two parts based on the conversion result of the discrete cosine conversion means of one color signal or luminance signal among the color signals constituting the color image. The image may be separated into a value image area and a multivalue image area.

また、前記多値画像符号化部は、前記画像分離部が分離
した領域に代えて、外部より指示される2値画像領域と
多値画像領域との、それぞれについて、2値画像符号化
部で2値画像領域の画像を。
Furthermore, the multi-valued image encoding unit is configured to perform a binary image encoding unit on each of a binary image area and a multi-valued image area specified from the outside instead of the area separated by the image separation unit. An image in the binary image area.

多値画像符号化部で多値画像領域の画像を符号化するよ
うにしても良い。
The multi-value image encoding unit may encode the image in the multi-value image area.

また、前記多値画像符号化部は、前記離散コサイン変換
手段の変換結果を、符号語変換する符号語変換手段を備
えるのが望ましい。
Further, it is preferable that the multivalued image encoding section includes code word conversion means for converting the conversion result of the discrete cosine transform means into code words.

また、前記2値画像符号化部は、2値画像の領域の画像
に対して走査線方向のラン長計測に基づく符号語変換す
る符号語変換手段を有することが望ましい。
Further, it is preferable that the binary image encoding unit has code word conversion means for converting the code word of the image in the binary image area based on run length measurement in the scanning line direction.

また1画像メモリを備える場合には、2値画像の符号化
処理で用いメモリと多値画像の符号化、処理で用いるメ
モリ装置を共用することが望ましい。
In addition, when a single image memory is provided, it is desirable to share the memory used for binary image encoding processing and the memory device used for multilevel image encoding and processing.

また、プロセッサ等の上位装置との、データ入出力手段
を備え、プロセッサからのコマンドとして、内部状態の
初期化、符号化あるいは復号化処理の開始、実行中の処
理の中断、符号化処理の対象画像領域の設定等を受は付
けるようにしても良い。
It also has a data input/output means for communicating with a host device such as a processor, and can receive commands from the processor to initialize the internal state, start encoding or decoding processing, interrupt processing that is currently being executed, and target the encoding processing. Setting of the image area, etc. may also be accepted.

また、画像符号化復号化装置への画像データ入出力手段
としては、2値画像と多値画像のデータ入出力手段を共
用することが望ましく、この場合、多値画像の1画素を
表すデータと同じビット列に、2値画像の複数画素を表
すデータを割りあてるようにしても良い。
Furthermore, as the image data input/output means to the image encoding/decoding device, it is desirable to share data input/output means for binary images and multivalued images.In this case, data representing one pixel of the multivalued image Data representing multiple pixels of a binary image may be assigned to the same bit string.

ナオ、離散コサイン変換手段であることが望ましいので
はあるが、なんらかの事情がある場合等は、前記離散コ
サイン変換手段に代えて、他の直交変換手段を備えるよ
うにしても良い。
Although it is preferable to use a discrete cosine transform means, in some cases, other orthogonal transform means may be provided in place of the discrete cosine transform means.

また、この画像符号化装置は、半導体集積回路内に内蔵
することが望ましい。
Further, it is desirable that this image encoding device be built into a semiconductor integrated circuit.

また、本発明は、前記目的達成達成のために、符号化さ
れた2値画像領域の画像を復号化する2値画像復号化部
と離散コサイン変換により符号化された多値画像領域の
画像を復号化する多値画像復号化部とを備えた画像復号
化装置と、前記画像符号化装置、または、前記半導体集
積回路を備えたことを符号化する画像符号化・復号化装
置を提供する。
In order to achieve the above-mentioned object, the present invention also provides a binary image decoding unit that decodes an image in an encoded binary image area and an image in a multi-value image area encoded by discrete cosine transform. The present invention provides an image decoding device including a multivalued image decoding unit for decoding, and an image encoding/decoding device for encoding the image encoding device or the semiconductor integrated circuit.

なお、この画像符号化・復号化装置において、前記画像
復号化装置は、多値画像を2値画像に変換する変換手段
を備えるようにしても良い。
Note that in this image encoding/decoding apparatus, the image decoding apparatus may include a converting means for converting a multivalued image into a binary image.

また、この画像符号化・復号化装置または画像符号化装
置においては、画像の拡大または縮小処理を行う手段を
備えることが望ましい。
Further, it is desirable that the image encoding/decoding device or the image encoding device include means for enlarging or reducing an image.

また、本発明は、併せて、前記画像符号化装置、または
、前記半導体集積回路と、備えた画像符号化装置または
半導体集積回路が符号化した符号化画像データの送信を
制御する通信制御部を有することを符号化する画像通信
装置を提供する。なお。
The present invention also provides a communication control unit that controls the transmission of encoded image data encoded by the image encoding device or the semiconductor integrated circuit, and the image encoding device or the semiconductor integrated circuit provided therein. Provided is an image communication device that encodes information that the user has. In addition.

この画像通信装置に、必要に応じて、前記復号化装置を
併せて備えるようにしても良い。
This image communication device may also include the decoding device, if necessary.

また、さらに、本発明は、入力画像を符号化する前記画
像符号化装置、または、前記半導体集積回路と、備えた
画像符号化装置または半導体集積回路が符号化した符号
化画像データを記憶する記憶手段とを有することを特徴
する画像記憶装置を提供する。なお、この画像記憶装置
に、必要に応じて、前記復号化装置を併せて備えるよう
にしても良い。
Furthermore, the present invention provides the image encoding device that encodes an input image or the semiconductor integrated circuit, and a memory that stores encoded image data encoded by the image encoding device or the semiconductor integrated circuit provided therein. An image storage device is provided, comprising: means. Note that this image storage device may also include the decoding device as required.

[作用] 以下、本発明に係る画像符号化装置、画像符号化・複合
化装置の代表的なものを例にとり、その作用を説明する
[Operation] The operation will be explained below by taking a typical image encoding device and image encoding/complexing device according to the present invention as an example.

本発明に係る画像符号化装置によれば、多値画像符号化
部と共用する離散コサイン変換手段との変換結果より、
入力画像を、2値画像領域と多値画像領域に分離する。
According to the image encoding device according to the present invention, from the transformation result of the discrete cosine transformation means shared with the multilevel image encoding section,
An input image is separated into a binary image area and a multivalued image area.

したがい、特に、画像領域分離のために手段を設ける必
要がなくなる。
Therefore, there is no need to provide any means for image region separation.

また、さらに、8×8画素程度から成る画像ブロックに
ついて2値画像と多値画像の種別の判定をした後に、連
続した同一種別の画像ブロックの統合処理を行い、該統
合した領域についての分離を行うようにすれば、離散コ
サイン変換手段を簡易かつ小型に構成できる。また1画
像領域毎に、その性質に応じた符号化を施すことができ
る。
Further, after determining the type of image block consisting of approximately 8 x 8 pixels as a binary image or a multivalued image, continuous image blocks of the same type are integrated, and the integrated area is separated. By doing so, the discrete cosine transform means can be configured easily and compactly. Further, each image area can be encoded according to its properties.

また、前記各領域の画像の符号化データを、該領域が2
値画像または多値画像である旨を示す種別情報と該領域
の空間情報とを含む領域管理データと共に管理すれば、
画像のレイアウト処理等が簡易に行える。
Further, the encoded data of the image of each region is
If it is managed together with area management data including type information indicating that it is a value image or multi-value image and spatial information of the area,
Image layout processing etc. can be easily performed.

また、カラー画像を前記領域に分離する場合に、カラー
画像を構成する色信号のうちの1の色信号または輝度信
号の、離散コサイン変換手段の変換結果より、入力画像
を2値画像領域と多値画像領域に分離するようにすれば
、画像の領域分離処理が簡易化することができる。
In addition, when separating a color image into the regions, the input image can be divided into binary image regions and multiple regions based on the conversion result of the discrete cosine transform means of one color signal or luminance signal among the color signals constituting the color image. By separating the image into value image regions, the image region separation process can be simplified.

また、前記多値画像符号化部に、外部より指示される2
値画像領域と多値画像領域との、それぞれについて、2
値画像符号化部で2値画像領域の画像を、多値画像符号
化部で多値画像領域の画像を符号化する機能を加えれば
、装置の融通性を増すことができる。
Further, the multi-valued image encoding unit receives two
For each of the value image area and the multi-value image area, 2
The flexibility of the apparatus can be increased by adding a function of encoding images in a binary image region in the value image encoding section and encoding images in the multivalue image region in the multivalue image encoding section.

また、本発明に係る画像符号化・復号化装置によれば、
2値画像復号化部は符号化された2値画像領域の画像を
復号化し、多値画像復号化部は離散コサイン変換により
符号化された多値画像領域の画像を復号化する。また、
この画像符号化・復号化装置において、前記画像復号化
装置は、多値画像を2値画像に変換する変換手段な備え
れば、たとえば、2値画像しか印刷できない印刷装置等
に対しても画像を出力することができる。
Furthermore, according to the image encoding/decoding device according to the present invention,
The binary image decoding section decodes the encoded image of the binary image region, and the multi-value image decoding section decodes the image of the multi-value image region encoded by discrete cosine transform. Also,
In this image encoding/decoding device, if the image decoding device is equipped with a conversion means for converting a multivalued image into a binary image, the image encoding device can be used for printing devices that can only print binary images, for example. can be output.

また、本発明に係る画像通信装置、および、画像記憶装
置は、領域毎に、画像の性質に応じて効率よく符号化さ
れた画像データを伝送または記憶できるので1通信料金
、時間または、記憶容量等を減少することができる。
Furthermore, the image communication device and the image storage device according to the present invention can transmit or store image data that is efficiently encoded according to the properties of the image for each area, so that the communication fee, time, or storage capacity is reduced. etc. can be reduced.

(以下余白) [実施例コ 以下、本発明に係る画像符号装置および化画像符号化・
復号化装置の一実施例を1画像符号化・復号化装置を例
に取り説明する。
(The following is a margin) [Embodiment 1 Below, an image encoding device and a converted image encoding device according to the present invention will be described.
An embodiment of the decoding device will be described using a single image encoding/decoding device as an example.

まず、本実施例に係る画像符号化・復号化装置で用いる
符号方式、および、2値画像と多値画像の領域切り分け
の方式について説明する。
First, a coding method used in the image encoding/decoding apparatus according to this embodiment and a method for dividing regions into binary images and multivalued images will be explained.

本実施例においては、2値画像領域用の符号化手段と多
値画像領域用の複数の符号化手段を備える。そして、多
値画像の符号化方式として、高い圧縮率を達成できるこ
とが知られている離散コサイン変換(DCT:Disc
rete Co51ne Transform)と、エ
ントロピー符号化を組み合わせる方式を採用する。
In this embodiment, a plurality of encoding means for binary image regions and a plurality of encoding means for multivalued image regions are provided. Discrete cosine transform (DCT: Disc
A method is adopted that combines the rete Co51ne Transform) and entropy encoding.

DCTは、たとえば、下式で定義される。DCT is defined, for example, by the following formula.

入力信号をx (m)、出力信号をX (k)とすれば
、k=o、1.・・・、N−1 出力信号X(k)は、直流から高周波までのコサイン関
数との相関値を表す。
If the input signal is x (m) and the output signal is X (k), then k=o, 1. ..., N-1 The output signal X(k) represents a correlation value with a cosine function from direct current to high frequency.

画像符号化においては、画像信号の周波数成分の分布の
偏りを利用した信号処理を行う。
In image encoding, signal processing is performed using the bias in the distribution of frequency components of an image signal.

ところで、この、離散コサイン変換後の信号成分は、画
像の領域切り分けのための、画像の性質を判定するため
に利用できる。
Incidentally, this signal component after the discrete cosine transform can be used to determine the properties of the image for dividing the image into regions.

すなわち、白黒2値画像を入力して作る画像信号は、白
地(多くの場合、用紙の地濃度)と黒(印刷インク濃度
)に相等する信号レベルである。
That is, the image signal generated by inputting a monochrome binary image has a signal level equivalent to a white background (in most cases, the background density of paper) and black (printing ink density).

一方、写真画像を入力して作る画像信号は、中間レベル
を含む信号分布となる。
On the other hand, an image signal generated by inputting a photographic image has a signal distribution including an intermediate level.

このような画像信号を離散コサイン変換することにより
、白黒2値画像では直流成分あるいは高周波成分が多く
発生し、一方、写真画像では高周波成分の発生は少なく
なる。
By performing discrete cosine transformation on such an image signal, a large amount of direct current components or high frequency components are generated in a black and white binary image, while fewer high frequency components are generated in a photographic image.

この性質は、他の直交変換によっても得られるものであ
るが、離散コサイン変換によれば、この性質が顕著に得
られることが経験的に知られている。そこで、本実施例
では、この離散コサイン変換より得られた周波数分布を
利用し、前記従来技術に係るフーリエ変換を用いた領域
切り分けより、−船釣かつ信頼性の高い、画像領域の切
り分けを行う。
This property can also be obtained by other orthogonal transformations, but it is empirically known that this property can be obtained significantly by discrete cosine transformation. Therefore, in this embodiment, the frequency distribution obtained by this discrete cosine transform is used to perform image region segmentation that is easier and more reliable than the region segmentation using the Fourier transform according to the prior art. .

なお1本実施例においては、離散コサイン変換結果の分
布よりの、画像性質の判定条件は、あらかじめ多数のサ
ンプルについて測定実験を行い、実験結果の統計値から
設定するものとする。
In this embodiment, the conditions for determining the image properties based on the distribution of the discrete cosine transform results are set by performing measurement experiments on a large number of samples in advance and using the statistical values of the experimental results.

以上のように、本実施例においては、符号化方式として
、離散コサイン変換を採用し、かつ、画像の領域の切り
分けにも離散コサイン変換を用いる。したがい、装置に
おいて、画像領域の切り分けのために、特に直交変換手
段を設けることなしに、多値画像の符号化手段である離
散コサイン変換手段を、画像領域の切り分けにも共用す
ることができるので装置のコストおよび規模をさほど増
大せずにすむ。
As described above, in this embodiment, the discrete cosine transform is used as the encoding method, and the discrete cosine transform is also used to segment the image regions. Therefore, in the apparatus, the discrete cosine transform means, which is a means for encoding a multivalued image, can also be used for dividing the image region, without specifically providing an orthogonal transform means for dividing the image region. There is no need to significantly increase the cost and scale of the device.

ここで、離散コサイン変換より得られた周波数分布を利
用した領域切り分けの詳細について説明する。
Here, details of region segmentation using the frequency distribution obtained from the discrete cosine transform will be explained.

符号化処理における離散コサイン変換では、画像ブロッ
ク単位処理を行うが、圧縮率の観点から。
Discrete cosine transform in encoding processing performs image block unit processing, but from the viewpoint of compression rate.

画像ブロックの形状を8X8画素の正方形としている。The shape of the image block is a square of 8×8 pixels.

したがい、離散コサイン変換結果を用いた領域の切り分
けも、このブロックを単位に実行するのが望ましい。
Therefore, it is desirable to perform region segmentation using the results of the discrete cosine transform on a block-by-block basis.

ところで、ブロックが小さい場合、たとえば、文字領域
においては、文字の行間、用量の画像ブロックの画像信
号は、用紙の地濃度を表す直流成分しか含まず、また、
文字を含む画像ブロックでは高周波成分が表れることと
なるため、個別の画像ブロックのみの判定結果では、文
字領域の構度高い分離は困難となる。
By the way, when the block is small, for example in a character area, the image signal of the image block of the character line spacing and dose contains only a DC component representing the background density of the paper, and
Since high-frequency components appear in image blocks containing characters, it is difficult to separate character regions with a high degree of organization based on the determination results of only individual image blocks.

そこで、本実施例においては、複数の画像ブロックの集
合から成る大域的な領域を生成する。すなわち、画像ブ
ロック毎の種別判定結果を用いて隣接する複数の画像ブ
ロックの種別出現頻度に基づく領域の生成を行う。
Therefore, in this embodiment, a global area consisting of a set of a plurality of image blocks is generated. That is, a region is generated based on the type appearance frequency of a plurality of adjacent image blocks using the type determination result for each image block.

この様子を第3図に示す。This situation is shown in FIG.

すなわち、まず、文字領域等の2値領域においては、画
像は用紙の地濃度と印刷インク濃度を示す画素の集まり
であるため、 ■画像ブロック内が全て用紙の地濃度。
That is, first, in a binary area such as a character area, an image is a collection of pixels that indicate the background density of the paper and the density of printing ink. (1) Everything within the image block is the background density of the paper.

■画像ブロック内が全て印刷インク濃度。■All image blocks are printed ink density.

■画像ブロック内に上記のと■が出現する。■The above and ■ appear in the image block.

のいずれかとなる。It will be one of the following.

次に、写真等の多値画像領域では、■画像ブロックに、
中間濃度が多数出現する。
Next, in a multivalued image area such as a photograph,
Many intermediate concentrations appear.

そこで、これらの画像ブロックに対応する帯域毎のエネ
ルギー分布を、あらかじめ多数の画像をサンプルとして
測定実験より求め判定条件304とする。
Therefore, the energy distribution for each band corresponding to these image blocks is determined in advance through measurement experiments using a large number of images as samples, and is used as the determination condition 304.

そして、各ブロックの離散コサイン変換の結果の周波数
分布を所定の帯域毎に分割し201、その帯域毎との平
均パワーを求め302、前記■■■に対応するものであ
る場合は2値画像に合法的であると、■に対応するもの
である場合は多値画像に合法的であると判定する303
゜ そして、一定の領域内に、2値画像または多値画像合法
的な判定結果を持つ画像ブロックが、統計的に多数出現
している限り、その領域は同一種類の画像ブロックで構
成されていると判断し、その領域を分離する。
Then, the frequency distribution resulting from the discrete cosine transform of each block is divided into predetermined bands 201, the average power for each band is calculated 302, and if it corresponds to the above, it is converted into a binary image. If it is legal and corresponds to ■, it is determined that the multivalued image is legal 303
゜And, as long as a statistically large number of image blocks with binary image or multivalue image legal determination results appear in a certain area, that area is composed of image blocks of the same type. and separate that area.

なお、この領域の大きさは、あらかじめ一定の大きさに
定めても良いし、初期値として設定した画像ブロックを
基点として、上記判断の手続きを実行しながら、水平、
垂直方向の隣接画像ブロックを増加していくことで、大
域的な画像領域の作成を行うようにしても良い。この処
理手順を。第4図に示す。
Note that the size of this area may be set to a fixed size in advance, or it may be set horizontally,
A global image area may be created by increasing the number of vertically adjacent image blocks. This processing procedure. It is shown in Figure 4.

すなわち、たとえば、基点となる画像ブロックから(ス
テップ405)徐々に画像領域を拡大しながら、該画像
領域内に含まれる画像ブロックの種類が、同一種の領域
として分離するのに合法的な分布をしているか否かを判
断しくステップ404) 、合法的であるならば、さら
に画像領域の拡大を順次基準となる画像ブロックから水
平、垂直方向に画像ブロックを接続していくことにより
進め(ステップ402)、一方、合法的でない種類の画
像ブロックが出現するようになった時点で画像領域の拡
大を終了しくステップ403)、合法とされた種別をも
って該画像領域を分離するようにすれば良い(ステップ
405,406)。
That is, for example, while gradually enlarging the image area from the image block serving as the base point (step 405), the types of image blocks included in the image area are determined to have a legal distribution to be separated as areas of the same type. If it is legal, the image area is further expanded by sequentially connecting image blocks in the horizontal and vertical directions from the reference image block (step 402). ), on the other hand, when an image block of an illegal type begins to appear, the enlargement of the image area may be terminated (step 403), and the image area may be separated according to the type that is legal (step 403). 405, 406).

以下、本実施例に係る画像符号化・復号化装置の符号化
部の構成を説明する。
The configuration of the encoding section of the image encoding/decoding apparatus according to this embodiment will be described below.

第1図に、この構成を示す。FIG. 1 shows this configuration.

図中101は原画バッファ、102は離散コサイン変換
手段、103は中間バッファ、105は種別判定手段1
05,106は領域分層手段、107は構造化データ1
07,110は切り換え装置、111は白黒2値画像を
符号化するMHlMR,あるいはMMR符号化手段、多
値画像を符号化する多値符号化手段、等を組み合わせた
符号化手段、112は構造化符号バッファである。
In the figure, 101 is an original image buffer, 102 is a discrete cosine transform means, 103 is an intermediate buffer, and 105 is a type determination means 1.
05 and 106 are area segmentation means, 107 is structured data 1
07, 110 is a switching device, 111 is an encoding means that is a combination of MHlMR or MMR encoding means for encoding black and white binary images, multi-value encoding means for encoding multi-value images, etc., and 112 is a structured encoding means. It is a code buffer.

次に、この構成における本実施例に係る画像符号化・復
号化装置の符号化動作について説明する。
Next, the encoding operation of the image encoding/decoding apparatus according to this embodiment in this configuration will be explained.

第6図に、動作の手順を示す。FIG. 6 shows the operating procedure.

原画バッファ101は、スキャナ、TVカメラ等の画像
入力装置からの画像信号を蓄積する。蓄積容量は1画面
以上あることが望ましいが、1画面以下であっても良い
The original image buffer 101 stores image signals from image input devices such as scanners and TV cameras. It is desirable that the storage capacity is for one screen or more, but it may be for one screen or less.

離散コサイン変換手段102は、原画バッファ101に
蓄積した画像信号を用いて、8X8画素程度の画像ブロ
ック毎の離散コサイン変換処理を実行した後、その結果
を中間バッファ103に蓄積する。
The discrete cosine transform means 102 uses the image signals accumulated in the original image buffer 101 to execute a discrete cosine transform process for each image block of approximately 8×8 pixels, and then accumulates the result in the intermediate buffer 103.

本実施例においては、中間バッファ103の蓄積容量は
、原画バッファ101と同様の大きさとする。
In this embodiment, the storage capacity of the intermediate buffer 103 is the same size as that of the original image buffer 101.

種別判定手段105は、画像ブロック毎の画像性質を判
定するために、原画バッファ101から原画信号を、ま
た、中間バッファ103から離散コサイン変換結果を入
力し、信号振幅、および、離散コサイン変換後の周波数
成分の分布を、あらかじめ定めた判定条件に基づき判定
し、該画像ブロックの種別を出力する。
The type determining means 105 inputs the original image signal from the original image buffer 101 and the discrete cosine transform result from the intermediate buffer 103 in order to determine the image properties of each image block. The distribution of frequency components is determined based on predetermined determination conditions, and the type of the image block is output.

このようにして得られた、画像ブロック毎の種別判定結
果を用いて、領域分離手段106は、隣接する画像ブロ
ックの種別が同一領域として統合するに合法的であるか
否かを判定しながら、大域的な、すなわち複数の画像ブ
ロックで構成される領域を生成し、その領域情報を出力
する(ステップ601)。
Using the type determination result for each image block obtained in this way, the area separation means 106 determines whether or not the types of adjacent image blocks are legal to be combined as the same area. A global region, that is, a region composed of a plurality of image blocks, is generated and the region information is output (step 601).

ここで、合法的であるか否かの判定は、前述したように
、あらかじめ多数の画像サンプルを用いたり測定実験に
基づき、同一領域と判定できる領域内に発生する画像ブ
ロックの出現頻度を統計的にまとめておくことにより、
この統計値と、実際に入力した画像情報の処理結果を比
較することで、同一領域の画像ブロックと判定できる場
合に合法的、画像性質が異なると判定できる場合には非
合方的と判断し、上記画像領域を生成する。
Here, as mentioned above, the determination of whether or not it is legal is done by statistically calculating the appearance frequency of image blocks that occur in areas that can be determined to be the same area, using a large number of image samples in advance or based on measurement experiments. By summarizing the
By comparing this statistical value with the processing results of the actually input image information, it is determined that the image blocks are legal if they can be determined to be from the same area, and illegitimate if the image properties can be determined to be different. , generate the above image area.

なお、本実施例においては、便宜上、画像領域は短形と
するが、その形状は任意でかまわなし)。
Note that in this embodiment, the image area is assumed to be rectangular for convenience, but the shape may be arbitrary.

領域分離手段106が出力した、文書領域または画像領
域領域の識別、および、領域の位置や大きさ等の情報は
、構造化データ107として蓄積し、外部に設置したソ
フトウェアプログラム等が、これより文書レイアウト構
造を決定し同時に切り換え装置110へ伝達する(ステ
ップ602)。
Information such as the identification of the document area or the image area, and the position and size of the area outputted by the area separation means 106 is stored as structured data 107, and an externally installed software program etc. The layout structure is determined and simultaneously transmitted to the switching device 110 (step 602).

画像領域の性質に応じて適した符号化処理を実行するた
め、白黒2値画像を符号化するMHlMR,あるいはM
MR符号化手段、多値画像を符号化する多値符号化手段
等を組み合わせた符号化手段111へ、原画バッファ5
01からの原画信号は送られ(ステップ603,604
)、領域の文書、画像の種別に応じた符号化処理を実行
しくステップ605)、その結果として得られる符号デ
ータを、画像領域別に整理して構造化符号)<ッファ1
12に格納する(ステップ606)。
In order to perform encoding processing suitable for the nature of the image area, MHlMR or M
The original image buffer 5
The original image signal from 01 is sent (steps 603, 604
), the encoding process is executed according to the type of document and image in the region (step 605), and the resulting encoded data is organized by image region and structured code) < buffer 1
12 (step 606).

一方、外部に設置したアプリケーションソフト等は、構
造化データ107より文書レイアウト構造をの出力と、
構造化符号バッファ112の出力を合わせて利用するこ
とで、入力画像のレイアウト構造の各領域の画像情報を
、効率良く圧縮した形式で、伝送あるいは蓄積の目的に
使うことができる。
On the other hand, application software installed externally outputs the document layout structure from the structured data 107,
By using the output of the structured code buffer 112, the image information of each region of the layout structure of the input image can be efficiently compressed and used for transmission or storage purposes.

この、レイアウト構造の利用の概要を第7図。Figure 7 shows an overview of the use of this layout structure.

第8図に示す。It is shown in FIG.

まず、第7図に示すように、スキャナ等より入力れた画
像701より得られた構造化データより、そのレイアウ
ト構造を解析し、決定し、レイアウト構造を作成する7
02゜ そして、必要な場合は、レイアウト構造番こおLする各
領域の位置、大きさをヘッダ情報として、該当する領域
の符号データと組み合わせて伝送、蓄積する。
First, as shown in FIG. 7, the layout structure is analyzed and determined from structured data obtained from an image 701 inputted from a scanner, etc., and a layout structure is created.
02° Then, if necessary, the position and size of each area in the layout structure number is transmitted and stored as header information in combination with the code data of the corresponding area.

このように、領域を単位として1人力画像毎に、レイア
ウト構造を取り扱うことにより再編集等の必要がある場
合は、この決定したレイアウト構造における各領域を単
位とし、変更、移動、追加。
In this way, if there is a need for re-editing by handling the layout structure for each image manually using regions as units, each region in the determined layout structure can be changed, moved, or added as a unit.

起動、拡大等の処理を行うことができるよう番こなる7
03゜ ところで、入力画像の領域分離にお(1て、たとえば、
全画面に同一の符号化処理を行しまたし1等の特定の制
御が必要な場合がある、そこで本実施例では、種別判定
手段105に対して、外部装置力翫らの制御パラメータ
を伝達し、目的の動作を指定することができるようにす
る。
7 to be able to perform processing such as startup and enlargement.
03゜By the way, in region separation of the input image (1), for example,
There are cases where the same encoding process is performed on the entire screen and specific control such as 1 is required. Therefore, in this embodiment, the control parameters from the external device are transmitted to the type determining means 105. and specify the desired behavior.

以上のように1本実施例においては、符号化手段111
の多符号化手段の符号化処理として離散コサイン変換と
エントロピー符号化を組み合わせた方式とする場合に、
該離散コサイン変換を離散コサイン変換手段102にお
いて実行し、その結果を中間バッファ103に蓄積して
おくことにより、切り換え手段110を通して、中間バ
ッファ103の内容を多値符号化手段に伝達しエントロ
ピー符号化に相当する信号処理のみを実行することで、
多値信号の符号化処理を実現する。
As described above, in this embodiment, the encoding means 111
When using a method that combines discrete cosine transform and entropy encoding as the encoding process of the multi-encoding means,
By executing the discrete cosine transform in the discrete cosine transform means 102 and storing the result in the intermediate buffer 103, the contents of the intermediate buffer 103 are transmitted to the multilevel encoding means through the switching means 110 and entropy encoded. By performing only the signal processing equivalent to
Realizes encoding processing of multilevel signals.

すなわち、従来、多値画像符号化手段は、第5図に示す
ように離散コサイン変換手段501、量子化手段502
、エントロピー符号化手段503で構成するのであるが
、本実施例においては、多値画像符号化手段として、量
子化手段、エントロピー符号化手段のみを備え、離散コ
サイン変換手段501は領域分離の信号処理と共用する
のである。
That is, conventionally, multivalued image encoding means includes discrete cosine transform means 501 and quantization means 502 as shown in FIG.
, entropy encoding means 503, but in this embodiment, only quantization means and entropy encoding means are provided as multilevel image encoding means, and discrete cosine transformation means 501 performs signal processing for region separation. It is shared with

なお、離散コサイン変換手段において、変換処理の係数
を設定することで、離散コサイン変換、離散サイン変換
、離散フーリエ変換等を切り換えることができるため、
画像ブロック判定のため、これらの各直交変換を利用す
ることもできる6なお、本実施例に係る画像符号化・復
号化装置の符号化部は、第2図に示すように構成するこ
とも可能である。すなわち、離散コサイン変換手段10
2の出力を蓄積するバッファを除去し、領域判定を行う
処理、および切り換え手段110を通した符号化処理の
2回の手順において、離散コサイン変換を繰り返して行
うことにより、第1図の実施例において必要であった中
間バッファ103を不要とし、そのかわりにスイッチ1
04を設置した構成例である。
In addition, in the discrete cosine transform means, by setting the coefficients of the transform processing, it is possible to switch between discrete cosine transform, discrete sine transform, discrete Fourier transform, etc.
Each of these orthogonal transformations can also be used for image block determination.6 Note that the encoding unit of the image encoding/decoding device according to this embodiment can also be configured as shown in FIG. It is. That is, the discrete cosine transform means 10
The embodiment of FIG. The intermediate buffer 103 that was necessary in
This is an example of a configuration in which 04 is installed.

次に本実施例に係る画像符号化・復号化装置の復号化部
について説明する 第9図に、この復号化部の構成を示す。
Next, FIG. 9, which explains the decoding section of the image encoding/decoding apparatus according to this embodiment, shows the configuration of this decoding section.

図中、901は符号データを受は付ける符号データ入力
手段、902は符号化部に対応した複数の復号復号化手
段、903はレイアウト構造データと復号化手段により
領域毎に復号した画像データより全体の画像を再構成す
る画像データ再構成手段である。
In the figure, 901 is a code data input means for receiving code data, 902 is a plurality of decoding means corresponding to the encoding unit, and 903 is a whole image data that is decoded for each area by the layout structure data and the decoding means. This is an image data reconstruction means for reconstructing an image.

ところで、多値画像に関する符号データを復号処理し、
再生した画像データを記録する画像通信装置において、
2値画像を記録する記録装置のみしか備えていない場合
には、第10図(a)に示すように、閾値により再生し
た多値データをレベル変換する手段を設け、たとえば、
擬似中間調処理を実行し、2値記録装置を用いて擬似中
間調記録することで多値画像に類似した記録画像を得る
ことができる。ここで、擬似中間調処理として、組織的
デイザ、誤差分散デイザ等を利用できる。
By the way, when decoding code data regarding a multilevel image,
In an image communication device that records reproduced image data,
If only a recording device for recording a binary image is provided, as shown in FIG. 10(a), a means for level converting the multivalued data reproduced using a threshold value is provided, for example,
By performing pseudo halftone processing and performing pseudo halftone recording using a binary recording device, a recorded image similar to a multivalued image can be obtained. Here, systematic dithering, error dispersion dithering, etc. can be used as pseudo halftone processing.

これにより、送信側で、多値画像の擬似中間調処理した
画像データを符号化処理して伝送することなく、受信側
の記録装置の特性に応じて、受信側が2値記録と多値記
録を選択でき、高い画質の記録画像を得ることができる
This allows the receiving side to perform binary recording and multilevel recording according to the characteristics of the recording device on the receiving side, without having to encode and transmit image data that has been subjected to pseudo-halftone processing of a multilevel image on the transmitting side. You can select and obtain high quality recorded images.

なお、本実施例に係る画像符号化・復号化装置によれば
、画像データを多値の信号で表すことで、第12図(b
)に示すように、多値信号の補間処理を施すことで1画
像領域を容易に拡大あるいは縮小を行うことができる。
Note that, according to the image encoding/decoding apparatus according to this embodiment, by representing image data as a multivalued signal, the image data shown in FIG.
), one image area can be easily enlarged or reduced by performing interpolation processing on multivalued signals.

このため画像の領域の、編集処理を容易に実現できる6 また、カラー画像を対象とする場合は、カラー信号を構
成する複数の色信号を、それぞれ独立した多値画像の信
号として処理することで、容易に符号化復号化すること
ができるが。この場合には。
Therefore, editing processing of image areas can be easily realized.6 Also, when targeting a color image, it is possible to process multiple color signals that make up a color signal as independent multi-valued image signals. , which can be easily encoded and decoded. In this case.

画像領域の分離は、複数の色信号の全てについて行うこ
となく、少なくとも1つの色または輝度信号について領
域分離の判定を行うようにしても良い。
Image region separation may not be performed for all of the plurality of color signals, but region separation may be determined for at least one color or luminance signal.

また、本実施例に係る画像符号化・復号化装置の画像デ
ータの入出力において、画像データを蓄積するフレーム
メモリを多値画像と2値画像に分離して設ける場合には
、多値画像メモリと2値画像メモリを第11図に示すよ
うにバス接続により構成し、これを切り換ることで、画
像データの効率的な転送を実現するようにするのが望ま
しい。
In addition, in the input/output of image data of the image encoding/decoding device according to this embodiment, if a frame memory for storing image data is provided separately for a multi-value image and a binary image, the multi-value image memory It is desirable that the image data and the binary image memory be configured by bus connections as shown in FIG. 11, and that efficient transfer of image data can be realized by switching between them.

図示する例は16ビツトのバスで各々を接続した例を示
している。
The illustrated example shows an example in which each is connected by a 16-bit bus.

また、本実施例に係る画像符号化・復号化装置における
、符号化手段、復号化手段をLSI等として構成する場
合には、第12図に示すように2値画像では、同図(a
)のように、その垂直位置の指定により1ラインを単位
に、多値画像では同図(b)のように、基点画素の垂直
位置および水平位置の指定により画像ブロックを単位と
して処理するための手段を設けるようにしても良い。該
符号化、復号化手段の外部に、特に、アドレス発生用の
手段を設けることなく、容易に装置を構成することがで
きるからである。なお、符号化手段、復号化手段内部に
おいては、対象画像領域が2値であるか多値であるかの
領域分離結果を用いて、ライン単位、画像ブロック単位
の処理の切り換えを行うことができる。
In addition, when the encoding means and the decoding means in the image encoding/decoding apparatus according to this embodiment are configured as LSI etc., as shown in FIG.
), by specifying its vertical position, it is possible to process one line as a unit, and for multilevel images, as shown in the same figure (b), by specifying the vertical and horizontal positions of the base pixel, it is possible to process an image block as a unit. A means may be provided. This is because the apparatus can be easily configured without providing any means for generating addresses outside the encoding/decoding means. Note that within the encoding means and decoding means, processing can be switched on a line-by-line basis and on an image-block basis using the region separation result indicating whether the target image region is binary or multi-valued. .

最後に、本実施例に係る画像符号化・復号化装置を用い
た、画像信号通信装置および画像蓄積装置を第15図に
示す。
Finally, FIG. 15 shows an image signal communication device and an image storage device using the image encoding/decoding device according to this embodiment.

第15図(a)が画像信号通信装置を示し1図中130
1はスキャナ等の画像入力装置、1302がプリンタ等
の画像印刷、または表示装置、1304が本実施例に係
る画像符号化・復号化装置、1305が符号化データの
通信を司る伝送制御装置である。
FIG. 15(a) shows an image signal communication device, and 130 in FIG.
1 is an image input device such as a scanner, 1302 is an image printing or display device such as a printer, 1304 is an image encoding/decoding device according to this embodiment, and 1305 is a transmission control device that controls communication of encoded data. .

また、第15図(b)が画像蓄積装置を示し。Further, FIG. 15(b) shows an image storage device.

図中1301はスキャナ等の画像入力装置、1302が
プッリンタ等の画像印刷、または表示装置、1304が
本実施例に係る画像符号化・復号化装置、1306が符
号データを蓄積する光デイスク装置等の画像蓄積装置で
ある。
In the figure, 1301 is an image input device such as a scanner, 1302 is an image printing or display device such as a printer, 1304 is an image encoding/decoding device according to this embodiment, and 1306 is an optical disk device or the like that stores encoded data. It is an image storage device.

以上説明したように、本実施例によれば、スキャナ等で
入力した画像を領域分離し、各領域に適した符号化処理
を行うことで効率の良い圧縮を実現できる。
As described above, according to this embodiment, efficient compression can be achieved by dividing an image input by a scanner or the like into regions and performing encoding processing suitable for each region.

また、上記領域分離を離散コサイン変換処理により得ら
れた各画像領域の周波数分布に基づき、実行することで
、画像性質を利用した精度良い判定を行うことができる
。なお、この画像性質の判定には、離散コサイン変換処
理を用いるのが望ましいのではあるが、こ九以外の直交
変換処理を用いても、周波数分布に基づき判定を行うた
め、前記従来技術に係るピーク値を用いた判定より精度
良い判定を行うことができる。
Further, by performing the above region separation based on the frequency distribution of each image region obtained by discrete cosine transformation processing, accurate determination using image properties can be performed. Although it is desirable to use a discrete cosine transform process to determine this image property, even if an orthogonal transform process other than this is used, the determination is made based on the frequency distribution, which is not the case with the prior art described above. It is possible to perform more accurate determination than determination using peak values.

また、離散コサイン変換の信号処理を、多値画像の符号
化処理において使う離散コサイン変換と兼用することで
信号処理手順の簡略化、および装置の簡易化を実現でき
る。
Further, by using the signal processing of the discrete cosine transform as the discrete cosine transform used in the encoding process of a multivalued image, it is possible to simplify the signal processing procedure and simplify the apparatus.

また、さらに1文書画像のレイアウト構造の判定結果を
用いて、画像の再編集、蓄積、伝送等を効率良く実現で
きる効果もある。
Furthermore, there is also the effect that image re-editing, storage, transmission, etc. can be efficiently realized using the determination result of the layout structure of one document image.

なお、離離散コサイン変換以外の直交変換を用いる場合
は、多値画像の符号化処理において、この直交変換を用
い、これと兼用する。または、逆に、多値画像の符号化
処理において用いる直交変換を、画像性質の判定にも用
いるようにする。
Note that when using an orthogonal transform other than the discrete cosine transform, this orthogonal transform is used and also used in the encoding process of the multivalued image. Or, conversely, the orthogonal transformation used in the encoding process of the multivalued image is also used to determine the image properties.

[発明の効果コ 以上のように、本発明によれば、装置を、さほど大型化
することなしに、2値画像と多値画像の領域との、それ
ぞれに、その性質に応じた符号化・復号化処理を行うこ
とのできる画像符号化・復号化装置を提供することがで
きる。
[Effects of the Invention] As described above, according to the present invention, it is possible to encode and encode regions of binary images and multivalued images according to their properties, without significantly increasing the size of the device. An image encoding/decoding device that can perform decoding processing can be provided.

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

第1図は本発明の一実施例に係る画像符号化・復号化装
置の符号化部の構成を示すブロック図、第2図は画像符
号化・復号化装置の符号化部の他の構成を示すブロック
図、第3図は画素ブロック図の種別判定処理を示す説明
図、第4図は猟奇作成の処理手順を示したフローチャー
ト、第5図は従来の多値画像符号化手段の構成を示すブ
ロック図、第6図は画像符号化福装置の符号化処理の手
順を示すフローチャート、第7図および第8図はレイア
ウト構造の概念と利用方法を示す説明図、第9図は画像
符号化・復号化装置の復号化部の構成を示すブロック図
、第10図は多値画像と2値画像の変換および画像の拡
大、縮小処理を示す説明図、第11図は画像メモリ符号
化・復号化装置との接続を示したブロック図、第12図
は2値画像と多値画像の符号化、復号化処理の処理単位
を説明するための説明図、第13図は画像通信装置と画
像蓄積装置の構成を示すブロック図である。 401・・・原画バッファ、402・・画像ブロック入
力手段、403・・・離散コサイン変換手段、404・
・・量子化手段、405・・・エントロピー符号化手段
、501・・・原画バッファ、502・・・離散コサイ
ン変換手段、503・・・中間バッファ、504・・・
スイッチ、505・・・種別判定手段、506・・・領
域判定手段、507・・・構造化データ、510・・・
切り換え手段、511・・・符号化手段、512・・・
構造化符号バッファ。
FIG. 1 is a block diagram showing the configuration of the encoding section of an image encoding/decoding device according to an embodiment of the present invention, and FIG. 2 shows another configuration of the encoding section of the image encoding/decoding device. 3 is an explanatory diagram showing the type determination process of a pixel block diagram, FIG. 4 is a flowchart showing the processing procedure for creating bizarre images, and FIG. 5 shows the configuration of a conventional multi-level image encoding means. 6 is a flowchart showing the steps of the encoding process of the image encoding device, FIGS. 7 and 8 are explanatory diagrams showing the concept of the layout structure and how to use it, and FIG. 9 is the image encoding A block diagram showing the configuration of the decoding unit of the decoding device. Fig. 10 is an explanatory diagram showing the conversion between multi-valued images and binary images, and image enlargement and reduction processing. Fig. 11 is the image memory encoding/decoding. A block diagram showing the connection with the device, FIG. 12 is an explanatory diagram for explaining the processing unit of encoding and decoding processing of binary images and multivalued images, and FIG. 13 is an image communication device and an image storage device. FIG. 2 is a block diagram showing the configuration of FIG. 401... Original image buffer, 402... Image block input means, 403... Discrete cosine transformation means, 404...
... Quantization means, 405 ... Entropy encoding means, 501 ... Original image buffer, 502 ... Discrete cosine transformation means, 503 ... Intermediate buffer, 504 ...
Switch, 505... Type determination means, 506... Area determination means, 507... Structured data, 510...
Switching means, 511... Encoding means, 512...
Structured code buffer.

Claims (1)

【特許請求の範囲】 1、離散コサイン変換手段と、入力画像を、離散コサイ
ン変換手段の変換結果より2値画像領域と多値画像領域
に分離する分離手段とを有する画像分離部と、 画像分離部の分離した2値画像領域の画像を符号化する
2値画像符号化部と、画像分離部と共用する前記離散コ
サイン変換手段を用いて、画像分離部の分離した多値画
像領域の画像を符号化する多値画像符号化部と、 を有することを特徴とする画像符号化装置。 2、請求項1記載の画像符号化装置であって、前記分離
手段は、8×8画素程度から成る画像ブロックについて
2値画像と多値画像の種別の判定をした後に、連続した
同一種別の画像ブロックの統合処理を行い、該統合した
領域についての分離を行うことを特徴とする画像符号化
装置。 3、請求項1または2記載の画像符号化装置であって、 前記各領域の画像の符号化データを、該領域が2値画像
または多値画像である旨を示す種別情報と該領域の空間
情報とを含む領域管理データと共に管理する手段を備え
たことを特徴とする画像符号化装置。 4、請求項1、2または3記載の画像符号化装置であっ
て、 前記分離手段は、カラー画像を前記領域に分離する場合
に、カラー画像を構成する色信号のうちの1の色信号ま
たは輝度信号の、離散コサイン変換手段の変換結果より
、入力画像を2値画像領域と多値画像領域に分離するこ
とを特徴とする画像符号化装置。 5、請求項1、2、3または4記載の画像符号化装置で
あって、 前記多値画像符号化部は、前記画像分離部が分離した領
域に代えて、外部より指示される2値画像領域と多値画
像領域との、それぞれについて、2値画像符号化部で2
値画像領域の画像を、多値画像符号化部で多値画像領域
の画像を符号化することを特徴とする画像符号化装置。 6、請求項1、2、3、4または5記載の画像符号化装
置であって、 前記多値画像符号化部は、前記離散コサイン変換手段の
変換結果を、符号語変換する符号語変換手段を有するこ
とを備えたことを特徴とする画像符号化装置。 7、請求項1、2、3、4、5または6記載の画像符号
化装置であって、 前記2値画像符号化部は、2値画像の領域の画像に対し
て走査線方向のラン長計測に基づく符号語変換する符号
語変換手段を有することを特徴とする画像符号化装置。 8、請求項1、2、3、4、5、6または7記載の画像
符号化装置であって、前記離散コサイン変換手段に代え
て、他の直交変換手段を備えたことを特徴とする画像符
号化装置。 9、請求項1、2、3、4、5、6、7または8記載の
画像符号化装置を内蔵したことを特徴とする画像処理用
半導体集積回路。 10、符号化された2値画像領域の画像を復号化する2
値画像復号化部と離散コサイン変換により符号化された
多値画像領域の画像を復号化する多値画像復号化部装置
とを備えた画像復号化装置と、請求項1、2、3、4、
5、6、7もしくは8記載の画像符号化装置、または、
請求項9記載の半導体集積回路を備えたことを特徴とす
る画像符号化・復号化装置。 11、請求項10記載の画像符号化・復号化装置であっ
て、 前記画像復号化装置は、多値画像を2値画像に変換する
変換手段を備えたことを特徴とする画像符号化・復号化
装置。 12、入力画像を符号化する請求項1、2、3、4、5
、6、7もしくは8記載の画像符号化装置、または、請
求項9記載の半導体集積回路と、備えた画像符号化装置
または半導体集積回路が符号化した符号化画像データの
送信を制御する通信制御部を有することを特徴とする画
像通信装置。 13、入力画像を符号化する請求項1、2、3、4、5
、6、7もしくは8記載の画像符号化装置、または、請
求項9記載の半導体集積回路と、備えた画像符号化装置
または半導体集積回路が符号化した符号化画像データを
記憶する記憶手段とを有することを特徴する画像記憶装
置。
[Scope of Claims] 1. An image separation unit having a discrete cosine transformation means and a separation means for separating an input image into a binary image region and a multivalued image region based on the transformation result of the discrete cosine transformation means; A binary image encoding unit that encodes an image of a binary image area separated by the image separation unit and the discrete cosine transform means shared with the image separation unit are used to convert the image of the multivalued image area separated by the image separation unit. An image encoding device comprising: a multivalued image encoding unit that performs encoding; 2. The image encoding apparatus according to claim 1, wherein the separation means determines the type of image block consisting of about 8×8 pixels as a binary image or a multivalued image, and then separates consecutive images of the same type. An image encoding device characterized by performing an image block integration process and separating the integrated regions. 3. The image encoding device according to claim 1 or 2, wherein the encoded data of the image of each region is combined with type information indicating that the region is a binary image or a multivalued image and the space of the region. What is claimed is: 1. An image encoding device comprising means for managing area management data including information. 4. The image encoding device according to claim 1, 2 or 3, wherein when separating the color image into the regions, the separation means selects one of the color signals constituting the color image or An image encoding device characterized in that an input image is separated into a binary image region and a multivalued image region based on a transformation result of a luminance signal by a discrete cosine transformation means. 5. The image encoding device according to claim 1, 2, 3, or 4, wherein the multilevel image encoding unit generates a binary image instructed from the outside instead of the area separated by the image separation unit. For each of the region and the multivalued image region, the binary image encoding unit performs two
An image encoding device characterized in that an image in a multivalued image region is encoded by a multivalued image coding unit. 6. The image encoding device according to claim 1, 2, 3, 4, or 5, wherein the multivalued image encoding section includes code word conversion means for converting the conversion result of the discrete cosine transformation means into code words. An image encoding device comprising: 7. The image encoding device according to claim 1, 2, 3, 4, 5, or 6, wherein the binary image encoding unit calculates a run length in a scanning line direction for an image in a binary image area. An image encoding device characterized by having a code word conversion means that performs code word conversion based on measurement. 8. The image encoding device according to claim 1, 2, 3, 4, 5, 6, or 7, characterized in that the image encoding device comprises another orthogonal transformation means in place of the discrete cosine transformation means. Encoding device. 9. A semiconductor integrated circuit for image processing, comprising the image encoding device according to claim 1, 2, 3, 4, 5, 6, 7, or 8. 10. Decoding the encoded binary image area image 2
An image decoding device comprising a value image decoding unit and a multi-value image decoding unit device that decodes an image in a multi-value image area encoded by discrete cosine transform, and claims 1, 2, 3, 4. ,
The image encoding device according to 5, 6, 7 or 8, or
An image encoding/decoding device comprising the semiconductor integrated circuit according to claim 9. 11. The image encoding/decoding device according to claim 10, wherein the image decoding device includes a conversion means for converting a multivalued image into a binary image. conversion device. 12. Claims 1, 2, 3, 4, 5 for encoding the input image.
, 6, 7, or 8, or the semiconductor integrated circuit according to claim 9, and communication control for controlling transmission of encoded image data encoded by the image encoding device or semiconductor integrated circuit provided therein. An image communication device characterized by having a section. 13. Claims 1, 2, 3, 4, 5 for encoding the input image.
, 6, 7, or 8, or the semiconductor integrated circuit according to claim 9, and a storage means for storing encoded image data encoded by the image encoding device or the semiconductor integrated circuit. An image storage device comprising:
JP2139332A 1990-05-28 1990-05-28 Picture coding device and picture coding and decoding device Pending JPH0435361A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2139332A JPH0435361A (en) 1990-05-28 1990-05-28 Picture coding device and picture coding and decoding device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2139332A JPH0435361A (en) 1990-05-28 1990-05-28 Picture coding device and picture coding and decoding device

Publications (1)

Publication Number Publication Date
JPH0435361A true JPH0435361A (en) 1992-02-06

Family

ID=15242854

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2139332A Pending JPH0435361A (en) 1990-05-28 1990-05-28 Picture coding device and picture coding and decoding device

Country Status (1)

Country Link
JP (1) JPH0435361A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100425613B1 (en) * 1996-11-07 2004-04-01 마쯔시다덴기산교 가부시키가이샤 Image encoding apparatus and image encoding method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100425613B1 (en) * 1996-11-07 2004-04-01 마쯔시다덴기산교 가부시키가이샤 Image encoding apparatus and image encoding method

Similar Documents

Publication Publication Date Title
US6985630B2 (en) Image processing apparatus and method, program and storage medium
US6879727B2 (en) Decoding bit-plane-encoded data using different image quality for display
US6560369B1 (en) Conversion of wavelet coded formats depending on input and output buffer capacities
US6947600B1 (en) Information processing method, apparatus and storage medium for receiving and decoding a code sequence obtained by encoding an image
JP4496574B2 (en) Image processing device, storage device, image processing system, and image processing method
US20010003544A1 (en) Image processing apparatus and method and storage medium
US6563946B2 (en) Image processing apparatus and method
US20030068089A1 (en) Image processing system processing code data
GB2345401A (en) Compression of digital images comprising background pixels
JP2005519543A (en) Method and system for layer video coding
US5963342A (en) Image processing apparatus and method thereof
US7016548B2 (en) Mobile image transmission and reception for compressing and decompressing without transmitting coding and quantization tables and compatibility with JPEG
CN113473139B (en) Image processing method and image processing device
JPH11187401A (en) Video signal encoder
JP2003189109A (en) Image processing apparatus and method, and computer program
JP2003046789A (en) Image encoding device and image decoding device
US6069980A (en) Adaptive character image generation and synthesis
JPH0435361A (en) Picture coding device and picture coding and decoding device
JP3227181B2 (en) Image processing device
US6339659B1 (en) Fractal coding/decoding of picture data using memory capacity information
JP2002290743A (en) Image information encoding method, encoding device, digital copying machine, digital facsimile device, and digital filing device
US20040179592A1 (en) Image coding apparatus
JP5186820B2 (en) Encoding apparatus, encoding method, and encoding program
JP3295507B2 (en) Binary image encoding / decoding method
JP2003244443A (en) Image encoding device and image decoding device